复杂山区工程建设物资运输无人机巡航模型构建与实证研究

doi:10.16097/j.cnki.1009-6744.2023.03.030

交通运输系统工程与信息 ›› 2023, Vol. 23 ›› Issue (3): 290-299.DOI: 10.16097/j.cnki.1009-6744.2023.03.030

复杂山区工程建设物资运输无人机巡航模型构建与实证研究

康柳江^a，李浩^a，孙会君^*a，吴建军^b

北京交通大学，a.交通运输学院；b.轨道交通控制与安全国家重点实验室，北京100044

收稿日期:2023-02-08 修回日期:2023-03-14 接受日期:2023-03-16 出版日期:2023-06-25 发布日期:2023-06-23
作者简介:康柳江(1989-)，男，浙江金华人，教授，博士
基金资助:
中央高校基本科研业务费专项资金(2022JBMC044);国家自然科学基金 (72288101,72001017)。

UAV Cruising for Material Transportation Under Engineering Construction in Complex Mountainous Areas: Modeling and Case Study

KANG Liu-jiang^a, LI Hao^a, SUN Hui-jun^*a, WU Jian-jun^b

a. School of Traffic and Transportation; b. State Key Lab of Rail Traffic Control & Safety, Beijing Jiaotong University, Beijing 100044, China

Received:2023-02-08 Revised:2023-03-14 Accepted:2023-03-16 Online:2023-06-25 Published:2023-06-23
Supported by:
The Fundamental Research Funds for the Central Universities(2022JBMC044); National Natural Science Foundation of China(72288101,72001017)。

摘要/Abstract

摘要： 基于某复杂山区YA-LZ段的铁路工程建设物资运输计划，本文研究无人机巡航规划及机队管理问题。首先，考虑无人机飞行高度限制和山区飞行轨迹，提出近似飞行距离算法计算山区无人机实际飞行距离。其次，通过建立以无人机基地建设成本、无人机固定成本与巡航成本最小化为目标的复杂艰险山区无人机巡航优化模型，决策无人机基地坐标、巡航范围以及机队配置需求。针对模型的非线性特点，设计自适应聚类一空间移动算法，通过有限次迭代快速划分巡航范围，进而搜索全局最优的无人机基地坐标，并计算最小机队配置需求。最后，将无人机巡航模型与自适应聚类一空间移动算法应用于YA-L乙段物资运输路线案例。通过与传统算法比较发现，计算结果可降低约20%的巡航成本。

关键词: 交通工程, 无人机巡航, 数学建模, 物资运输网络, 自适应聚类一空间移动算法

Abstract: This paper focuses on the unmanned aerial vehicle (UAV) cruising and fleet management problems based on the material transportation plan for the YA-LZ railway construction section. An approximate algorithm is proposed to calculate the actual cruising distance of UAV in mountainous areas, considering altitude limits and flight trajectories. Then, a nonlinear UAV cruising model is developed to minimize the base building cost, UAV fixed cost and cruising cost, which determines the UAV base coordinates, cruising coverage and fleet sizes. Moreover, an Adaptive Clustering- Spatial Movement (AC-SM) algorithm is designed to divide the cruising coverage through finite iterations and find the optimal UAV base coordinate as well as the minimum UAV fleet size. This paper applied the model and algorithm to the case study of the YA-LZ section. The results indicate that the proposed approaches reduce approximately 20% of the UAV cruising cost compared with the traditional algorithm.

Key words: traffic engineering, UAV cruising model, mathematical modeling, material transportation network, AC-SM algorithm

中图分类号:

U491.5

康柳江, 李浩, 孙会君, 吴建军. 复杂山区工程建设物资运输无人机巡航模型构建与实证研究[J]. 交通运输系统工程与信息, 2023, 23(3): 290-299.

KANG Liu-jiang, LI Hao, SUN Hui-jun, WU Jian-jun. UAV Cruising for Material Transportation Under Engineering Construction in Complex Mountainous Areas: Modeling and Case Study[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(3): 290-299.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2023.03.030

http://www.tseit.org.cn/CN/Y2023/V23/I3/290

参考文献

[1] KANG L, LI H, LI C, et al. Risk Warning Technologies and Emergency Response Mechanisms in the Sichuan-Tibet Railway Construction [J]. Frontiers of Engineering Management, 2020, 8(4): 582-594.

[2] 谢洪涛, 卢睿, 刘文荐, 等. 川藏铁路工程物资供应保障策略的系统动力学仿真研究[J]. 铁道科学与工程学报, 2021, 18(01): 250-258. [XIE H T, LU R, LIU W J, et al. System Dynamic Simulation of Material Supply Support Strategy of Sichuan-Tibet Railway Project [J]. Journal of Railway Science and Engineering, 2021, 18(01): 250-258.]

[3] 孙颖妮. 无人机在应急救援中担当大任[J]. 中国应急管理, 2020(01): 66-67. [SUN Y N, Drones Play a Major Role in Emergency Rescue [J], China Emergency Management, 2020(01): 66-67.]

[4] 戢晓峰, 谢世坤, 覃文文, 等. 基于轨迹数据的山区危险性弯道路段交通事故风险动态预测[J]. 中国公路学报, 2022, 35(04): 277-285. [JI X F, XIE S K, QIN W W, et al. Dynamic Prediction of Traffic Accident Risk in Risky Curve Sections Based on Vehicle Trajectory Data [J]. China Journal of Highway and Transport, 2020: 1-15.]

[5] 张洪海, 冯棣坤, 张晓玮, 等. 城市物流无人机起降点布局规划研究[J]. 交通运输系统工程与信息, 2022, 22(03): 207-214.[ZHANG H H, FENG D K, ZHANG X W, et al. Urban Logistics Unmanned Aerial Vehicle Vertiports Layout Planning [J]. Journal of Transportation Systems Engineering and Information Technology, 2022: 1-11.]

[6] 柳伍生, 李旺, 周清, 迭纤. “无人机-车辆”配送路径优化模型与算法 [J]. 交通运输系统工程与信息, 2021, 21(06): 176-186. [LIU W S, LI W, ZHOU Q, DIE Q. “Drone-Vehicle” Distribution Routing Optimization Model [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(06): 176-186.]

[7] WU W, WU Y, LI J, et al. Multi-UAV Surveillance Implementation Under Hierarchical Dynamic Task Scheduling Architecture [J]. Journal of Central South University, 2020, 27(09): 2614-2627.

[8] VIRIDIANA V E, IRVING V J, CARLOS H J, et al. Coverage Path Planning for Spraying Drones [J]. Computers & Industrial Engineering, 2022, 168: 108125.

[9] 侯岳奇, 梁晓龙, 何吕龙, 等. 未知环境下无人机集群协同区域搜索算法[J]. 北京航空航天大学学报, 2019, 45(02): 347-356. [HOU Y Q, LIANG X L, HE L L, et al. Cooperative Area Search Algorithm for UAV Swarm in Unknown Environment [J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(02): 347-356.]

[10] DORLING K, HEINRICHS J, MESSIER G G, et al. Vehicle Routing Problems for Drone Delivery [J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2017, 47(1): 70–85.

[11] CHENG C, ADULYASAK Y, ROUSSEAU L M. Drone Routing with Energy Function: Formulation and Exact Algorithm [J]. Transportation Research Part B, 2020, 139: 364-387.

[12] LIU Z, SENGUPTA R, KURZHANSKIY A. A Power Consumption Model for Multi-rotor Small Unmanned Aircraft Systems [C]. In: Proceedings of International Conference on Unmanned Aircraft Systems (ICUAS). IEEE, PP, 310-315.

[13] 季金华, 刘亚君, 别一鸣, 等. 基于无人机与卡车协作的封控社区生活物资配送方法 [J]. 交通运输系统工程与信息, 2022, 22(05): 264-272. [JI J H, LIU Y J, BIE Y M, et al. Delivery Method of Living Goods in Controlled Communities Based on Cooperation Between Drones and Truck [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(05): 264-272.]

[14] 何勇, 张成义, 李姗姗. 基于两阶段鲁棒优化的无人机载机平台调度问题[J]. 系统工程学报, 2020, 35(06): 838-848. [HE Y, ZHANG C Y, LI S S. Unmanned Aerial Vehicle Carriers Scheduling Problem Based on Two-stage Robust Optimization [J]. Journal of Systems Engineering, 2020, 35(06): 838-848.]

[15] 陈刚, 付江月. 军民融合背景下无人机配送中心选址问题研究[J]. 计算机工程与应用, 2019, 55(08): 226-231+237. [Chen G, Fu J Y. Drone Distribution Center Location Problem Under Military-Civilian Integration Strategy [J]. Computer Engineering and Applications, 2019, 55(08): 226-231+237.]

复杂山区工程建设物资运输无人机巡航模型构建与实证研究

UAV Cruising for Material Transportation Under Engineering Construction in Complex Mountainous Areas: Modeling and Case Study

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陈信强, 王美琳, 李朝锋, 杨洋, 梅骁峻, 周亚民. 基于深度学习与多级匹配机制的港区人员轨迹提取[J]. 交通运输系统工程与信息, 2023, 23(4): 70-79.
[2]	高云峰, 席建伟, 孙科. 面向客货分离交叉口的网联货车队列车速引导与信号优先组合优化[J]. 交通运输系统工程与信息, 2023, 23(4): 88-101.
[3]	管德永, 徐越, 王可. 基于动态灵敏度的感应控制优化方法[J]. 交通运输系统工程与信息, 2023, 23(4): 124-133.
[4]	柏强, 江瑛, 李毅帆, 徐誌蔓. 基于改进时空轨迹理论的机场出发层车道边通行能力评估方法研究[J]. 交通运输系统工程与信息, 2023, 23(4): 228-236.
[5]	郝嘉田, 吴忠广, 田万利, 韩峰, 刘博文. 高速公路改扩建中央分隔带开口长度通用计算模型构建与验证[J]. 交通运输系统工程与信息, 2023, 23(4): 262-269.
[6]	秦严严, 肖腾飞, 贺正冰. 雾天场景下高速公路通行能力分析及提升策略[J]. 交通运输系统工程与信息, 2023, 23(3): 39-47.
[7]	王殿海, 黄莉莎, 曾佳棋, 蔡正义. 降雨对城市路网交通状态的影响机理[J]. 交通运输系统工程与信息, 2023, 23(3): 48-55.
[8]	葛慧敏, 臧文铠, 董磊, 周礼军. 大型多环道涡轮环交车道级信号控制方法[J]. 交通运输系统工程与信息, 2023, 23(3): 123-132.
[9]	付锐, 许清津, 葛振振, 陈桃, 吴付威, 袁伟. 弯道路侧标志梯度提示策略研究[J]. 交通运输系统工程与信息, 2023, 23(3): 133-144.
[10]	李思贤, 邢增勇, 钱大琳, 李鹏程, 袁梦. 危险货物道路运输车辆驾驶人风险倾向性分类研究[J]. 交通运输系统工程与信息, 2023, 23(3): 161-173.
[11]	杨洋, 贺昆, 王云鹏, 陈垚, 袁振洲. 面向动态交通流的高速公路事故风险模型空间移植研究[J]. 交通运输系统工程与信息, 2023, 23(3): 174-186.
[12]	钱国敏, 任璐, 季青原, 冯远静, 章立辉, 王殿海. 考虑车流通行效率的混行交叉口时空资源配置[J]. 交通运输系统工程与信息, 2023, 23(2): 67-73.
[13]	刘志伟, 刘建荣. 数字鸿沟背景下老年人对自动驾驶汽车接受度[J]. 交通运输系统工程与信息, 2023, 23(2): 168-175.
[14]	唐铁桥, 钟静燃, 袁小婷. 考虑社交距离的火车站检票过程建模研究[J]. 交通运输系统工程与信息, 2023, 23(2): 225-232.
[15]	刘唐志, 毕辉云, 杨卓思, 夏号杰, 尚婷. 基于操纵量指标的合流区危险驾驶行为谱研究[J]. 交通运输系统工程与信息, 2023, 23(2): 242-251.