首页>
外国专利>
Method for finding shortest path to destination in traffic network using Dijkstra algorithm or Floyd-warshall algorithm
Method for finding shortest path to destination in traffic network using Dijkstra algorithm or Floyd-warshall algorithm
展开▼
机译：Dijkstra算法或Floyd-warshall算法在交通网络中寻找到目的地最短路径的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method is presented for finding a shortest path from a starting place to a destination place in a traffic network including one or more turn restrictions, one or more U-turns and one or more P-turns using a Dijkstra algorithm. The method as sets a virtual arc between nodes, and assigns a virtual arc value. A smallest travel time value is selected out of total travel time values for all nodes except for the starting node, by considering existing arcs between nodes and the virtual arc and assigning the smallest travel time value to a permanent label node. The shortest path is determined by tracing the permanent nodes starting from the destination node.
展开▼
