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 条
  • [21] Dynamic-collaborative path planning based on tradable road priority: an interweaving strategy for emergency vehicle
    Shen, Danqi
    Li, Ruijie
    Liu, Xiaobo
    TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2025,
  • [22] Real-Time UAV Path Planning Based on LSTM Network
    Zhang, Jiandong
    Guo, Yukun
    Zheng, Lihui
    Yang, Qiming
    Shi, Guoqing
    Wu, Yong
    Journal of Systems Engineering and Electronics, 2024, 35 (02) : 374 - 385
  • [23] Real-Time UAV Path Planning Based on LSTM Network
    Zhang, Jiandong
    Guo, Yukun
    Zheng, Lihui
    Yang, Qiming
    Shi, Guoqing
    Wu, Yong
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2024, 35 (02) : 374 - 385
  • [24] A real time path planning algorithm based on local complicated environment
    Zhou, Ziwei
    Li, Changle
    Zhao, Jie
    Xu, Wangbao
    Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2014, 46 (08): : 65 - 71
  • [25] Real-time Model Based Path Planning for Wheeled Vehicles
    Jordan, Julian
    Zell, Andreas
    2019 INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2019, : 5787 - 5792
  • [26] Cellular Automata Based Real Time Path Planning for Mobile Robots
    Ahmed, Syed Usman
    Akhter, Arsalan
    Kunwar, Faraz
    2012 12TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS & VISION (ICARCV), 2012, : 142 - 147
  • [27] Real-time UAV path planning based on LSTM network
    ZHANG Jiandong
    GUO Yukun
    ZHENG Lihui
    YANG Qiming
    SHI Guoqing
    WU Yong
    JournalofSystemsEngineeringandElectronics, 2024, 35 (02) : 374 - 385
  • [28] Real-time Path Planning in Emergency Using Non-uniform Safety Fields
    Liu, Bangrui
    Hao, Aimin
    2014 IEEE VIRTUAL REALITY (VR), 2014, : 93 - 94
  • [29] Real-Time Path Generation for UAV Swarms Using Receding Planning Framework and Priority Decoupling Mechanism
    Xu, Guangtong
    Cao, Yan
    Sun, Jingliang
    Zhang, Zhexuan
    Long, Teng
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 4338 - 4343
  • [30] Priority queue-based IEEE1394 device driver supporting real-time characteristics
    Lim, HS
    Park, DH
    Kang, SJ
    Oh, BJ
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2000, 46 (03) : 825 - 833
12345