Analysis and algorithm improvement of the shortest path critical turning problem in urban road networks

Yiwan Xu; Chengxiang Feng; Shijie Zeng; Yuxi Li; Liang Dong; Yuhang Che

doi:10.1117/12.3054822

20 December 2024 Analysis and algorithm improvement of the shortest path critical turning problem in urban road networks

Yiwan Xu, Chengxiang Feng, Shijie Zeng, Yuxi Li, Liang Dong, Yuhang Che

Author Affiliations +

Proceedings Volume 13421, Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024); 134215A (2024) https://doi.org/10.1117/12.3054822
Event: Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024), 2024, Dalian, China

Abstract

This study provides a detailed exploration of the dominant trend of the shortest path in the road traffic system, with the aim of studying the effect of OD on the optimal driving route between intersections where directionality is obstructed or cannot be passed normally due to severe obstacles. The urban road network is summarized as a directed weight network with directional weights, and on this basis, the key turns of the shortest path are determined. We optimized the traditional Dijkstra algorithm and created an efficient algorithm using arc symbols to find the shortest route and important turns in this network structure. Ultimately, we demonstrate and analyze the effectiveness of the algorithm through practical cases.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Yiwan Xu, Chengxiang Feng, Shijie Zeng, Yuxi Li, Liang Dong, and Yuhang Che "Analysis and algorithm improvement of the shortest path critical turning problem in urban road networks", Proc. SPIE 13421, Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024), 134215A (20 December 2024); https://doi.org/10.1117/12.3054822

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