摘要 |
PROBLEM TO BE SOLVED: To provide a method for creating map data including path search acceleration data so constituted as to improve the speed in planning a path.SOLUTION: The method includes the steps of: removing a navigable section forming a core network of navigable sections and thereby reducing the number of navigable sections taken into consideration in creating path search acceleration data 1904; dividing an electronic map into groups of hierarchical areas so that each navigable section is classified into at least one area of each level of the hierarchy 1906; and in order to determine whether a navigable section is a part of a path to at least one area at a minimum cost, time-varying function associated with at least some navigable sections of the core network, generally associated with each navigable section, is used and recording the determination in the path search acceleration data 1908.SELECTED DRAWING: Figure 19 |