|本期目录/Table of Contents|

[1]吕伟,吴嗣贤,吴子涵,等.基于时间窗的无人机配送应急物资路径规划研究*[J].中国安全生产科学技术,2025,21(3):170-176.[doi:10.11731/j.issn.1673-193x.2025.03.022]
　LYU Wei,WU Sixian,WU Zihan,et al.Research on route planning of UAV delivery of emergency materials based on time window[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2025,21(3):170-176.[doi:10.11731/j.issn.1673-193x.2025.03.022]
点击复制

基于时间窗的无人机配送应急物资路径规划研究*
分享到：

《中国安全生产科学技术》[ISSN:1673-193X/CN:11-5335/TB]

卷:
21
期数:
2025年3期
页码:
170-176
栏目:
职业安全卫生管理与技术
出版日期:
2025-03-31

文章信息/Info

Title:
Research on route planning of UAV delivery of emergency materials based on time window
文章编号:
1673-193X(2025)-03-0170-07
作者:
吕伟; 吴嗣贤; 吴子涵; 李颖; 钱刚毅
（1.武汉理工大学 安全科学与应急管理学院，湖北 武汉 430070；
2.暨南大学 国际商学院，广东 广州 510632）
Author(s):
LYU Wei;  WU Sixian;  WU Zihan;  LI Ying;  QIAN Gangyi
(1.School of Safety Science and Emergency Management,Wuhan University of Technology,Wuhan Hubei 430070,China;
2.International Business School,Jinan University,Guangzhou Guangdong 510632,China)
关键词:
无人机; 救援物资; 物流配送; 路径规划; 时间窗
Keywords:
UAV;  emergency materials;  logistics distribution;  route planning;  time window
分类号:
X913
DOI:
10.11731/j.issn.1673-193x.2025.03.022
文献标志码:
A
摘要:
为提升灾后应急物资的配送效率，针对灾区物资需求的紧急程度差异，提出适用于三维空间的无人机路径优化模型。该模型在软、硬时间窗约束下，以最小化总配送延迟时间、降低软时间窗的惩罚成本和减少硬时间窗的违约次数为优化目标。首先对原始的空间信息进行数据清理和整理工作，构建从物流基地至各个灾害地点的最优路线集群，之后考虑无人机实际应用的路径问题，最后使用遗传算法求解最佳运输策略与运输路径。研究结果表明：此种方法能够求解同时满足时间和成本双层要求的紧急救援物品输送线路，对于援助行动具备一定的理论和操作实施性参考意义。
Abstract:
In order to improve the delivery efficiency of emergency materials after disaster,a UAV path optimization model suitable for three-dimensional space was proposed according to the difference of emergency degree of material demand in disaster-affected areas.Under the constraints of soft and hard time windows,minimizing the total delivery delay time,reducing the penalty cost of soft time windows and reducing the number of defaults of hard time windows were taken as the optimization objects.Firstly,the Data cleaning and sorting were conducted on the original spatial information,and the optimal route cluster from the logistics base to each disaster site was constructed.Then the path problem considering the practical application of UAV was considered.Finally,the optimal transportation strategy and transportation path were solved by the genetic algorithm.The results show that this method can solve the transportation routes of emergency materials that meet the requirements of time and cost at the same time,and has certain theoretical and operational implementation reference significance for rescue operations.

参考文献/References:

［1］曲冲冲,王晶,黄钧,等.考虑时效与公平性的震后应急物资动态配送优化研究［J］.中国管理科学,2018,26(6):178-187. QU Chongchong，WANG Jing，HUANG Jun，et al.Optimization of dynamic post-earthquake emergency material distribution considering timeliness and fairness［J］.Chinese Journal of Management Science,2018,26(6):178-187.
［2］吕伟,江惠华,汪京辉,等.洪涝灾害下城市大规模人员疏散分区规划方法［J］.清华大学学报(自然科学版),2024,64(11):1880-1892. LYU Wei,JIANG Huihua,WANG Jinghui,et al.Urban large-scale population evacuation zone planning method under flood disasters［J］.Tsinghua University Journal (Natural Science Edition),2024,64(11):1880-1892.
［3］ALEXANDER D.How to manage an emergency or disaster［M］.Edinburgh:Dunedin Academic Press,2021.
［4］张玲,李继昭.基于道路可靠性的应急救灾选址-路径随机优化问题研究［J］.系统科学与数学,2023,43(10):2480-2502. ZHANG Ling,LI Jizhao.Research on location-routing stochastic optimization problem of emergency disaster relief based on road reliability［J］.Journal of Systems Science and Mathematical Sciences,2023,43(10):2480-2502.
［5］吕伟,李志红,马亚萍,等.考虑受灾点需求时间窗的应急物资配送车辆路径规划研究［J］.中国安全生产科学技术,2020,16(3):5-11. LYU Wei,LI Zhihong,MA Yaping,et al.Emergency material distribution vehicle path planning considering demand time window of affected areas［J］.Journal of Safety Science and Technology,2020,16(3):5-11.
［6］贾艳鸿.地震灾害下救援物资车辆调度问题研究［D］.鞍山：辽宁科技大学,2015.
［7］朱紫嫣.基于距离分布的移动通信网络性能与安全建模分析研究［D］.南京：东南大学,2023.
［8］高劲松,王朝阳,赵春玲.在对抗自然灾害中无人机的作用［C］//中国科学技术协会.中国科学技术协会2008防灾减灾论坛论文集.火力控制技术国防科技重点实验室;火力控制技术国防科技重点实验室;火力控制技术国防科技重点实验室,2008:6.
［9］CHUNG Y，PARK T，MIN Y.Usefulness of drones in the urban delivery system:solving the vehicle and drone routing problem with time window［J］.Journal of the Korean Operations Research and Management Science Society,2016,41(3):75-96.
［10］熊智,李欣童,熊骏,等.基于改进麻雀搜索算法的无人机集群置信传播协同定位方法［J］.中国惯性技术学报,2021,29(2):171-177. XIONG Zhi,LI Xintong,XIONG Jun,et al.Collaborative localization method of UAV swarm based on improved sparrow search algorithm［J］.Journal of Chinese Inertial Technology,2021,29(2):171-177.
［11］XUE J,SHEN B.A novel swarm intelligence optimization approach:sparrow search algorithm［J］.Systems Science & Control Engineering,2020,8(1):22-34.
［12］王尔申,王欢,雷虹,等.基于麻雀搜索算法的ARAIM故障子集优化算法［J］.北京航空航天大学学报,2024,50(7):2066-2073. WANG Ershen,WANG Huan,LEI Hong,et al.ARAIM fault subset optimization algorithm based on sparrow search algorithm［J］.Journal of Beijing University of Aeronautics and Astronautics,2024,50(7):2066-2073.
［13］YAO Z F,XU Y.An improved genetic algorithm for robot path planning［J］.Journal of Computational Methods in Sciences and Engineering,2024,24(3):1331-1340.
［14］孙树栋,曲彦宾.遗传算法在机器人路径规划中的应用研究［J］.西北工业大学学报,1998(1):85-89. SUN Shudong,QU Yanbin.Research on the application of genetic algorithm in robot path planning［J］.Journal of Northwestern Polytechnical University,1998(1):85-89.
［15］黄亮.基于并行遗传算法的柔性作业车间导引车智能调度方法［J］.自动化技术与应用,2024,43(10):86-90. HUANG Liang.Intelligent scheduling method for AGV in flexible job shop based on parallel genetic algorithm［J］.Automation Technology and Applications,2024,43(10):86-90.
［16］SHU Y,HAIYING W,LUO Z.Optimal numbers and mix of SSA drones and radio repeater drones based on ant colony algorithm［J］.Journal of Physics:Conference Series,2022,2410(1):012022.
［17］杨剑峰.蚁群算法及其应用研究［D］.杭州：浙江大学,2007.
［18］王晓燕,杨乐,张宇,等.基于改进势场蚁群算法的机器人路径规划［J］.控制与决策,2018,33(10):1775-1781. WANG Xiaoyan，YANG Le，ZHANG Yu,et al.Robot path planning based on improved potential field ant colony algorithm［J］.Control and Decision,2018,33(10):1775-1781.
［19］李姝,刘国庆,李思远,等.大范围复杂环境下多无人机的快速全自主探索方法［J/OL］.计算机应用,1-10［2025-02-02］.http://kns.cnki.net/kcms/detail/51.1307.tp.20240925.1400.002.html.
［20］陈海,何开锋,钱炜祺.多无人机协同覆盖路径规划［J］.航空学报,2016,37(3):928-935. CHEN Hai,HE Kaifeng,QIAN Weiqi.Multi-UAV cooperative coverage path planning［J］.Acta Aeronautica et Astronautica Sinica,2016,37(3):928-935.

相似文献/References:

[1]马国超,王立娟,马松,等.基于激光扫描和无人机倾斜摄影的露天采场安全监测应用[J].中国安全生产科学技术,2017,13(5):73.[doi:10.11731/j.issn.1673-193x.2017.05.012]
　MA Guochao,WANG Lijuan,MA Song,et al.Application of safety monitoring in open pit based on laser scanning and UAV oblique photography[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2017,13(3):73.[doi:10.11731/j.issn.1673-193x.2017.05.012]
[2]陈利琼,杜博文,吴东容.无人机在山区河流溢油事故溢油寻踪中的应用[J].中国安全生产科学技术,2019,15(7):161.[doi:10.11731/j.issn.1673-193x.2019.07.026]
　CHEN Liqiong,DU Bowen,WU Dongrong.Application of UAV for oil spill pursuit of oil spill accidents in mountain river[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2019,15(3):161.[doi:10.11731/j.issn.1673-193x.2019.07.026]
[3]李乃梁,陆勇,李开伟.无人机操作主观心理负荷测评与心率数据比较[J].中国安全生产科学技术,2021,17(4):35.[doi:10.11731/j.issn.1673-193x.2021.04.006]
　LI Nailiang,LU Yong,LI Kaiwei.Comparison of subjective mental workload evaluation and heart rate data of UAV operation[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2021,17(3):35.[doi:10.11731/j.issn.1673-193x.2021.04.006]
[4]杨超,杨鹏,吕文生,等.基于无人机摄影测量的尾矿坝边坡表面变形监测*[J].中国安全生产科学技术,2021,17(5):5.[doi:10.11731/j.issn.1673-193x.2021.05.001]
　YANG Chao,YANG Peng,LYU Wensheng,et al.Surface deformation monitoring of tailings dam slope based on UAV photogrammetry[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2021,17(3):5.[doi:10.11731/j.issn.1673-193x.2021.05.001]
[5]刘聪,谌哲宇,储天羽,等.悬停状态双旋翼气动干扰与安全间隔研究*[J].中国安全生产科学技术,2021,17(12):30.[doi:10.11731/j.issn.1673-193x.2021.12.005]
　LIU Cong,CHEN Zheyu,CHU Tianyu,et al.Research on aerodynamic interaction and safety separation of twin rotors under hovering state[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2021,17(3):30.[doi:10.11731/j.issn.1673-193x.2021.12.005]
[6]张洪海,周锦伦,于文娟,等.基于HMM和DT的无人机异常检测方法*[J].中国安全生产科学技术,2022,18(3):193.[doi:10.11731/j.issn.1673-193x.2022.03.029]
　ZHANG Honghai,ZHOU Jinlun,YU Wenjuan,et al.Anomaly detection method of UAV based on hidden Markov model and decision tree[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2022,18(3):193.[doi:10.11731/j.issn.1673-193x.2022.03.029]
[7]吕伟,师远,汪京辉,等.复杂建筑空间人员应急疏散的无人机引导模型研究*[J].中国安全生产科学技术,2022,18(11):32.[doi:10.11731/j.issn.1673-193x.2022.11.005]
　LYU Wei,SHI Yuan,WANG Jinghui,et al.Research on UAV guidance model for emergency evacuation of personnel in complex building space[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2022,18(3):32.[doi:10.11731/j.issn.1673-193x.2022.11.005]
[8]袁丁,王艳红,雒旭峰.基于自适应滤波的无人机视觉导航误差补偿方法研究*[J].中国安全生产科学技术,2023,19(6):193.[doi:10.11731/j.issn.1673-193x.2023.06.027]
　YUAN Ding,WANG Yanhong,LUO Xufeng.Study on error compensation method of UAV visual navigation based on adaptive filtering[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2023,19(3):193.[doi:10.11731/j.issn.1673-193x.2023.06.027]
[9]张健,罗鑫悦,黎宗孝,等.基于动态贝叶斯网络的无人机航迹模型研究*[J].中国安全生产科学技术,2023,19(11):188.[doi:10.11731/j.issn.1673-193x.2023.11.026]
　ZHANG Jian,LUO Xinyue,LI Zongxiao,et al.Research on UAV track model based on dynamic Bayesian network[J].JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY,2023,19(3):188.[doi:10.11731/j.issn.1673-193x.2023.11.026]

备注/Memo

备注/Memo:
收稿日期： 2024-11-04
* 基金项目： 国家自然科学基金项目(52072286)；大学生创新创业训练计划项目 (S202410497250)
作者简介： 吕伟，博士，教授，主要研究方向为公共安全、交通安全等。
通信作者： 钱刚毅，博士，讲师，主要研究方向为风险管理。
更新日期/Last Update: 2025-03-28