Route search device, route search method, and route search program

Abstract

Routes can be found while improving the convenience of guidance for users. A route-searching device includes a search-condition acquisition unit that acquires search conditions for searching a route including a starting point and a destination; a route-data storage unit that stores a link ID, the node IDs of the starting point and the end point of a link, and road network information concerning a road network and including a link length; an instruction-data storage unit that stores instruction data including a type associated with the node ID, a value for the type, and a coefficient for the value; and a route generation unit that generates route candidates including the shortest route based on the search conditions and the road network information, calculating, for each of the route candidates, an index value based on information included in the instruction data, and outputting, as a search route, the route candidate with the index value improved from the index value of the shortest route.