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 条

[41] Research on the Transportation Scheme of Urban Emergency Logistics and Materials Based on the Shortest Delivery Time
Qi, Xiaoxuan
Wang, Shize
Liu, Jingfeng
Han, Xiaowei
PROCEEDINGS OF THE 2017 6TH INTERNATIONAL CONFERENCE ON ENERGY AND ENVIRONMENTAL PROTECTION (ICEEP 2017), 2017, 143 : 1446 - 1449
[42] Research on the Priority-based Soft Real-time Task Scheduling in TinyOS
Zhao, Yan
Wang, Qianping
Wang, Wei
Jiang, Dong
Liu, Yiwen
2009 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE, VOL 1, PROCEEDINGS, 2009, : 562 - 565
[43] Research on Real-time Control Strategy of Intersections in ITS Based on Bus Priority
Han, Qiang
Liu, Zhiping
2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 7657 - +
[44] Optimal path planning and data simulation of emergency material distribution based on improved neural network algorithm
Chen, Min
SOFT COMPUTING, 2023, 27 (09) : 5995 - 6005
[45] Cellular Automata Based Real-time Path-planning for Mobile Robots
Syed, Usman Ahmed
Kunwar, Faraz
INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2014, 11
[46] Real-time Path Planning Based on IRRTAlgorithm in 3D Environment
Liu, Amin
Guo, Baolong
2018 IEEE 3RD INTERNATIONAL CONFERENCE ON SIGNAL AND IMAGE PROCESSING (ICSIP), 2018, : 91 - 96
[47] A residual convolutional neural network based approach for real-time path planning
Liu, Yang
Zheng, Zheng
Qin, Fangyun
Zhang, Xiaoyi
Yao, Haonan
KNOWLEDGE-BASED SYSTEMS, 2022, 242
[48] Path planning and real time positioning algorithm of intelligent robot based on cloud computing
Zhao, Ran
Zhou, Lingnan
INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2023, 14 (02) : 493 - 508
[49] Real-Time Path Planning Based on the Situation Space of UCAVs in a Dynamic Environment
You, Shixun
Gao, Lipeng
Diao, Ming
MICROGRAVITY SCIENCE AND TECHNOLOGY, 2018, 30 (06) : 899 - 910
[50] Path planning and real time positioning algorithm of intelligent robot based on cloud computing
Ran Zhao
Lingnan Zhou
International Journal of System Assurance Engineering and Management, 2023, 14 : 493 - 508

← 1 2 3 4 5 →