The implementation of the shortest path algorithm with turn restriction traffic rule

Yuejun Luo; Lin Li; Li Zheng

doi:10.1117/12.651838

2 December 2005 The implementation of the shortest path algorithm with turn restriction traffic rule

Yuejun Luo, Lin Li, Li Zheng

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.

Citation Download Citation

Yuejun Luo, Lin Li, and 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); https://doi.org/10.1117/12.651838

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Roads

Navigation systems

Data storage

Algorithm development

Intelligence systems

Lithium

Computer science

Show All Keywords

Keywords/Phrases

Search In:

Publication Years