A dynamic road network conversion method for solving shortest reliable paths

Yanming Sun; Jie Li; Qingli Li

doi:10.1117/12.3009518

16 October 2023 A dynamic road network conversion method for solving shortest reliable paths

Yanming Sun, Jie Li, Qingli Li

Proceedings Volume 12803, Fifth International Conference on Artificial Intelligence and Computer Science (AICS 2023); 1280310 (2023) https://doi.org/10.1117/12.3009518
Event: 2023 5th International Conference on Artificial Intelligence and Computer Science (AICS 2023), 2023, Wuhan, China

Abstract

It is shown how a dynamic road network conversion method can be used to address the shortest reliable path problem. Firstly, the impact of stochastic time-varying characteristics on commute time in urban traffic systems is analyzed. Second, the function of waiting time at signalized intersection is proposed and the applicable conditions of the function in different scenarios are analyzed. Afterward, by using the first mathematical induction, it is proved that stochastic time-varying networks are able to be transformed to deterministic time-varying traffic networks. Finally, a numerical test is performed to prove that the proposed method is feasible. The test results show that the method can search for the shortest reliable path based on historical transportation data and personal travel experiences without obtaining the complicated probability distribution of travel time.

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

Citation Download Citation

Yanming Sun, Jie Li, and Qingli Li "A dynamic road network conversion method for solving shortest reliable paths", Proc. SPIE 12803, Fifth International Conference on Artificial Intelligence and Computer Science (AICS 2023), 1280310 (16 October 2023); https://doi.org/10.1117/12.3009518

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