Route search apparatus, route search method, computer readable storage medium storing a program and data structure
US10495473B2 · kind B2 · utility
Assignees
Inventors
Key dates
| Filing date | Jan 10, 2018 |
| Grant date | Dec 3, 2019 |
| Priority date | — |
| Expiry date | Mar 5, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9027
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A route search apparatus comprises a road information storage part configured to store road information including link information comprised of single link information and composite link information; and a route searcher configured to search a recommended route between two different points using the link information. The single link information includes information regarding an approach link that is a link approaching to a node at one end of a target link, an exit link that is a link exiting from a node at the other end of the target link, and a cost of the target link for entering from the approach link and exiting to the exit link. The composite link information includes information regarding an approach link that is a link approaching to a node at one end of a target link array, an exit link that is a link exiting from a node at the other end of the target link array, and a cost of the target link array for entering from the approach link and exiting to the exit link.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.