摘要 |
A map simplifying method of a navigation system and a route planning method using the same are provided to reduce the number of nodes required for route planning by simplifying a map about an edge node by searching plural divided maps including the destination and the starting place and removing some unnecessary nodes in the searched maps. A map simplifying method of a navigation system includes the steps of: searching plural divided maps and information on nodes included in the maps(S101); unifying information of each edge node of plural divided maps(S102); and reducing the number of the nodes by adding the information on some nodes except for the unified edge node to information on the unified edge node(S103,S104). The node information includes a weighted value for each route. |