Route search device, route search method, and program

A route search method, the method comprising:

• receiving, by an input receiver, a transportation means, a departure point, and a destination each input thereto;
• extracting, by a route extractor, a plurality of routes each connecting the departure point and the destination and including links connecting individual spots including the departure point and the destination;
• determining, by a cost determiner, for each of the plurality of routes extracted by the route extractor, a cost of the route on the basis of a cost representing a degree of passage difficulty which is determined for each of the links with respect to the transportation means on the basis of accessibility information of the investigated link;
• determining, by a passage uncertainty degree determiner, for each of the plurality of routes, a degree of passage uncertainty representing a possibility that the route cannot be passed through by the transportation means on the basis of a length of the uninvestigated link included in the route;
• determining, by a route appropriateness value determiner, for each of the plurality of routes, a route appropriateness value of the route on the basis of the passage cost of the route and the degree of passage uncertainty of the route;
• and
• selecting, by a route selector, from among the plurality of routes, the route on the basis of the route appropriateness value of the route.

A computer-readable non-transitory recording medium storing a computer-executable program instructions for searching a route that when executed by a processor cause a computer system to:

• receive, by an input receiver, a transportation means, a departure point, and a destination each input thereto;
• extract, by a route extractor, a plurality of routes each connecting the departure point and the destination and including links connecting individual spots including the departure point and the destination;
• determine, by a cost determiner, for each of the plurality of routes extracted by the route extractor, a cost of the route on the basis of a cost representing a degree of passage difficulty which is determined for each of the links with respect to the transportation means on the basis of accessibility information of the investigated link;
• determine, by a passage uncertainty degree determiner, for each of the plurality of routes, a degree of passage uncertainty representing a possibility that the route cannot be passed through by the transportation means on the basis of a length of the uninvestigated link included in the route;
• determine, by a route appropriateness value determiner, for each of the plurality of routes, a route appropriateness value of the route on the basis of the passage cost of the route and the degree of passage uncertainty of the route;
• and
• select, by a route selector, from among the plurality of routes, the route on the basis of the route appropriateness value of the route.