摘要 |
A hierarchical path searching method is provided to easily construct a database by searching a rough path and then searching a detailed path, and to reduce a usage amount of a memory by reducing a number of cases. A hierarchical path searching method includes the steps of discriminating an administrative district corresponding a region by using an origination, a destination, and an administrative polygon(S1), searching a path between provinces which the origination and the destination are included respectively after discriminating the administrative district, and searching the path between the province and a city/a district which the origination and the destination are included, and then searching the path between the cities or the districts which the origination and the destination are included(S2,S3,S4), and calculating a final searching path by combining three paths obtained by the above steps(S5). The method is performed by a navigation device for a vehicle. The navigation device includes a GPS data receiving unit, a position calculating unit, a map storing unit, a searching unit, and a combining unit.
|