US 11,920,939 B2
Route search device, route search method, and program
Chihiro Yamamoto, Tokyo (JP); Hiroshi Konishi, Tokyo (JP); and Hitoshi Seshimo, Tokyo (JP)
Assigned to NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
Appl. No. 17/292,692
Filed by NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
PCT Filed Oct. 29, 2019, PCT No. PCT/JP2019/042332
§ 371(c)(1), (2) Date May 10, 2021,
PCT Pub. No. WO2020/100571, PCT Pub. Date May 22, 2020.
Claims priority of application No. 2018-212497 (JP), filed on Nov. 12, 2018.
Prior Publication US 2022/0011124 A1, Jan. 13, 2022
Int. Cl. G01C 21/34 (2006.01)
CPC G01C 21/3461 (2013.01) 20 Claims
OG exemplary drawing
 
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.