摘要 |
<p>PROBLEM TO BE SOLVED: To obtain a method for efficiently retrieving a target point reachable from a start point within designated costs or the start point and the route reaching the target point. SOLUTION: In this method for retrieving a traffic network route, a label constituted of a link connecting a start node and a specific node and a potential indicating cumulative costs is introduced, and the potential of an end node having a virtual label in a link coming from the node with the minimum potential is calculated, and when the potential is smaller than that of the virtual label, the virtual label is rewritten, and the virtual level of the node with the minimum potential is changed to a permanent label, and when the node with the minimum potential does not fulfill a designated cost condition, the point of the node to which the permanent label is applied other than the start point at that point of time fulfills the designated cost condition.</p> |