Patent ID: 11920939
Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Field: Measurement (Instruments)
Classification: CPC G | IPC G

Claim 0:
1. A route search device comprising a processor configured to execute operations comprising:
receiving a transportation means from a first database, a departure point, and a destination each input thereto;
extracting, from a first database storing route information indexed based at least on the departure point, 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, for each of the plurality of routes, a cost of a route of the plurality of routes 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 an investigated link retrieved from a second database, the second database storing the accessibility information indexed based at least on the investigated link of the route, and the route includes an investigated link and an uninvestigated link;
determining, a passage uncertainty degree determiner configured to determine, 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 an uninvestigated link included in the route retrieved from the second database, the second database further storing the uninvestigated link of the route indexed based at least on the route information, and the uninvestigated link of the route excludes accessibility information;
determining, for each of the plurality of routes, a route appropriateness value of the route on the basis of the cost of the route and the degree of passage uncertainty of the route;
selecting, from among the plurality of routes, a preferred route on the basis of the route appropriateness value of the route; and
transmitting data describing the preferred route over a network to an application configured to display the data.