Apparatus for fast path search by learning heuristic function and method thereof
US8935096B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 8, 2012 |
| Grant date | Jan 13, 2015 |
| Priority date | — |
| Expiry date | Nov 13, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3446
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
Disclosed are an apparatus and a method for fast path search using learning of a heuristic function according to the present invention. An apparatus for fast path search according to the present invention includes: an input unit to receive destination information from a user, and to receive a search request for a path to the received destination information; a location recognizing unit to obtain current location information of the user when the search request for the path is received; and a control unit to search a map for a path from a start node corresponding to the current location information to a destination node corresponding to the destination information using a heuristic evaluation function.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.