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

被引：0

作者：

Cheng Xianzhou ^{[1
]}

Lin Jiasi ^{[1
]}

Zhao Xuezhi ^{[1
]}

Xiao Shuang ^{[1
]}

机构：

[1] Shanghai Sheshan Natl Field Sci Observat & Res St, Shanghai Earthquake Adm, Informat Ctr, Shanghai, Peoples R China

来源：

SIXTH INTERNATIONAL CONFERENCE ON ELECTROMECHANICAL CONTROL TECHNOLOGY AND TRANSPORTATION (ICECTT 2021) | 2022年 / 12081卷

关键词：

component; Transportation of emergency materials; Priority queue; optimal path; FIFO;

D O I：

10.1117/12.2624057

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In order to solve the problem of post earthquake emergency material transportation, taking multi-source and multi-distribution 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 real-time 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.

引用

页数：5

共 50 条

[31] Priority queue-based IEEE1394 device driver for supporting real-time characteristics
Lim, HS
Park, DH
Kang, SJ
Oh, BJ
IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - 2000 DIGEST OF TECHNICAL PAPERS, 2000, : 198 - 199
[32] Resilience modeling and pre-hazard mitigation planning of transportation network to support post-earthquake emergency medical response
Wu, Yangyang
Chen, Suren
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2023, 230
[33] Truck-drone joint path planning for post-disaster emergency material deployment considering fairness
Hong, Wei
Liu, Shuaichen
Xu, Shuling
Pu, Xujin
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2024, 15 (02) : 457 - 472
[34] Real-time vehicle path planning algorithm based on hierarchical decomposition
Chen, Zewang
Yuan, Xin
Nanjing Hangkong Hangtian Daxue Xuebao/Journal of Nanjing University of Aeronautics and Astronautics, 2003, 35 (02): : 193 - 197
[35] GIS-based UAV real-time path planning and navigation
Levin, E
Kupiec, S
Forrester, T
DeBacker, A
Jannson, T
SENSORS, AND COMMAND, CONTROL, COMMUNICATIONS AND INTELLIGENCE (C31) TECHNOLOGIES FOR HOMELAND DEFENSE AND LAW ENFORCEMENT, 2002, 4708 : 296 - 303
[36] A quadtree based neural network approach to real-time path planning
Li, Yangming
Meng, Max Q. -H.
Li, Shuai
Chen, Wamning
You, Zhuhong
Guo, Qinglei
Liang, Huawei
2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS, VOLS 1-5, 2007, : 1350 - 1354
[37] A New Real-Time Path Planning Method Based on the Belief Space
Zhao, Yu-xin
Wu, Xin-an
Ma, Yan
ABSTRACT AND APPLIED ANALYSIS, 2013,
[38] Simulation of Real-Time Path Planning for Large-Scale Transportation Network Using Parallel Computation
Liu, Jiping
Kang, Xiaochen
Dong, Chun
Zhang, Fuhao
INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2019, 25 (01): : 65 - 77
[39] Transportation Resilience Modeling and Bridge Reconstruction Planning Based on Time-Evolving Travel Demand during Post-Earthquake Recovery Period
Wu, Yangyang
Chen, Suren
SUSTAINABILITY, 2023, 15 (17)
[40] Research on the real time intelligent transportation information broadcasting system based on the internet
Wang, Xingxing
Bi, Hantao
Xia, Bin
2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 2, 2008, : 149 - 153

← 1 2 3 4 5 →