2 December 2005 The implementation of the shortest path algorithm with turn restriction traffic rule
Author Affiliations +
Proceedings Volume 6045, MIPPR 2005: Geospatial Information, Data Mining, and Applications; 60452Y (2005) https://doi.org/10.1117/12.651838
Event: MIPPR 2005 SAR and Multispectral Image Processing, 2005, Wuhan, China
Abstract
Label algorithm is the center part in most of the shortest path algorithms, in which there are Label Setting and Label Correcting. Topological network consisting of nodes and arcs is used in Label Setting and Label Correcting algorithms. Open frame and Close frame are built in the course of searching. Then the node whose cost is the minimum will be put into Close frame. If the cost of the node is not the minimum while searching, it is saved into Open frame. The searching will be finished until all the object nodes are all saved into Close frame. However, the searching method is not fully applied to the traffic rule which is limited in turn restriction. Even if the rule which is prohibited passing between arc and arc is established in the topological network and the rule is kept during searching, the shortest path like P-Turn and Michigan-Turn can't be searched out. To search out the shortest path with turn restriction traffic rule, it is put forward a new searching method in which a Turn_open frame on the basis of using the Open frame and Close frame is built in the paper. Owning to making use of these three frames interactively, the shortest path which is proper to the traffic rule will be searched out successfully.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yuejun Luo, Lin Li, Li Zheng, "The implementation of the shortest path algorithm with turn restriction traffic rule", Proc. SPIE 6045, MIPPR 2005: Geospatial Information, Data Mining, and Applications, 60452Y (2 December 2005); doi: 10.1117/12.651838; https://doi.org/10.1117/12.651838
PROCEEDINGS
8 PAGES


SHARE
Back to Top