城市低空物流无人机飞行计划预先调配

Logistics unmanned aerial vehicle flight plan pre-allocation in urban low-altitude airspace

针对城市环境下物流无人机(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.