摘要 |
A method for searching paths of a moving body in a navigation system is provided to divide an entire map into sections and to store the paths connecting the sections as a pre-searched path in a memory. A method for searching paths of a moving body in a navigation system includes the steps of: dividing map data into a plurality of sections and storing the paths in each section as a pre-searched path(S204); determining which section includes an inputted starting point and destination(S206); searching paths between nodes of the starting point and the destination in each section if the starting point and the destination are not in the same section or adjacent section(S210); and selecting a medium section positioned between the starting point and the destination and searching paths using the pre-searched path for the medium section.
|