| CPC G01C 21/343 (2013.01) | 18 Claims |
|
1. A route-searching device comprising:
a search-condition acquirer configured to acquire search conditions for searching a route including a starting point and a destination;
a route-data store configured to store a link ID, node IDs of a starting point and an end point of a link, and road network information concerning a road network and including a link length;
an instruction-data store configured to store instruction data including a type associated with the node ID, a value for the type, and a coefficient for the value; and
a route generator configured to:
generate route candidates including a shortest route based on the search conditions and the road network information,
determine, for each of the route candidates, an index value based on information included in the instruction data, wherein, for the route candidates having route lengths equal to or less than a route length determined with a predetermined magnification relative to the shortest route, the route generator updates the index value based on the information included in the instruction data so as to reduce or increase a route length obtained as a sum of lengths of links included in the route candidates having route lengths equal to or less than the route length determined with the predetermined magnification,
and
output, as a search route, the route candidate with the index value improved from the index value of the shortest route.
|