String arrangement device

A string arrangement device, comprising:

• a character string arrangement data acquisition unit configured to acquire character string arrangement data including a road node sequence having an angular change Θ of links which is along a road of a map;
• a control point sequence creation unit configured to create a control point sequence from the road node sequence included in the character string arrangement data acquired by the character string arrangement data acquisition unit;
• a curve approximation unit configured to create a node sequence having an angular change of links which is smaller than the angular change Θ along a straight line obtained by approximating a curve based on the control point sequence created by the control point sequence creation unit;
• a curve approximation node sequence storage unit configured to store the node sequence created by the curve approximation unit as a curve approximation node sequence;
• and
• a character string arrangement processor configured to perform a process of arranging, on the map, the character string along a link connecting the curve approximation node sequence stored in the curve approximation node sequence storage unit.