Research on real time post earthquake emergency material transportation path planning based on priority queue

Xianzhou Cheng; Jiasi Lin; Xuezhi Zhao; Shuang Xiao

doi:10.1117/12.2624057

6 February 2022 Research on real time post earthquake emergency material transportation path planning based on priority queue

Xianzhou Cheng, Jiasi Lin, Xuezhi Zhao, Shuang Xiao

Author Affiliations +

Proceedings Volume 12081, Sixth International Conference on Electromechanical Control Technology and Transportation (ICECTT 2021); 120812P (2022) https://doi.org/10.1117/12.2624057
Event: Sixth International Conference on Electromechanical Control Technology and Transportation (ICECTT 2021), 2021, Chongqing, China

Abstract

In order to solve the problem of post earthquake emergency material transportation, taking multi-source and multidistribution point as the research object, a multi-threshold grid road model is established considering the influence factors such as road grade. According to the characteristics of the road model and the advantages of priority queue FIFO and realtime sorting, a real-time path planning algorithm is established. The actual road is vectorized to get the grid road model, which is solved by priority queue algorithm and traditional algorithm respectively. The results show that the algorithm based on priority queue has great advantages in running time and computing resource occupation, and it has great application value in post earthquake emergency material transportation.

Citation Download Citation

Xianzhou Cheng, Jiasi Lin, Xuezhi Zhao, and Shuang Xiao "Research on real time post earthquake emergency material transportation path planning based on priority queue", Proc. SPIE 12081, Sixth International Conference on Electromechanical Control Technology and Transportation (ICECTT 2021), 120812P (6 February 2022); https://doi.org/10.1117/12.2624057

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