摘要 |
PURPOSE: To set a correct destination path regardless of a traffic regulation when setting a the destination path using the Dijkstra method. CONSTITUTION: The path cost using the Dijkstra method according to link information and connection information is calculated and a destination path is set by link connection for minimizing the path cost. Then, the path cost is set to a child node for each connection link connected to each node. Therefore, even if, for example, there is a traffic regulation for no right-turn from a link 2 to a link 6, the path cost is set for a child node 3-2 for a path from a link 4 to a link 6, thus also the path from the link 4 to the link 6 can be an object to be the path to the destination. |