摘要
针对城市环境下物流无人机(unmanned aerial vehicle,UAV)飞行计划调配问题,以UAV运输成本和延误成本最小为目标,建立多约束物流UAV飞行计划预先调配模型。考虑货物类型优先级、物流公司优先级和配送时间优先级提出综合优先级,设计了基于综合优先级的飞行计划预先调配算法求解。以校园配送为仿真环境进行验证,模型和算法能够生成无冲突的飞行时刻表,实现飞行计划预先差异化调配。实验结果表明,综合优先级调配与传统任务优先调配、先到先服务调配相比,每条飞行计划的成本分别降低了21.69%和26.58%;当综合优先级权重组合为0.2、0.4和0.4时,每条飞行计划的成本最低为5.42元,调配结果最佳。
In view of the problem of logistics unmanned aerial vehicle(UAV)flight plan allocation in urban environment,with the goal of minimizing UAV transportation cost and delay cost,a multi-constraint logistics UAV flight plan pre-allocation model is established.Considering the priority of cargo type,the priority of logistics company and the priority of delivery time,a comprehensive priority is proposed.A flight plan pre-allocation algorithm based on the comprehensive priority is designed.Using campus distribution as a simulation environment for verification,the model and algorithm can generate conflict-free flight schedules and realize pre-differentiated flight plan allocation.The experimental results show that the cost of each flight plan is reduced by 21.69%and 26.58%respectively compared with the task priority allocation and the first come first service allocation.When the comprehensive priority weight combination is 0.2,0.4,and 0.4,the lowest cost of each flight plan is 5.42 yuan,and the allocation result is the best.
作者
张洪海
任真苹
冯讴歌
王非
刘皞
ZHANG Honghai;REN Zhenping;FENG Ouge;WANG Fei;LIU Hao(College of Civil Aviation,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China)
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2023年第9期2802-2811,共10页
Systems Engineering and Electronics
基金
国家自然科学基金(71971114)资助课题。
关键词
航空运输
飞行计划调配
综合优先级
物流无人机
air transportation
flight plan allocation
comprehensive priority
logistics unmanned aerial vehicle(UAV)