考虑能耗和时间窗的物流无人机路径问题及求解

Drone Routing Problem with Time Windows and Energy-consumption

考虑到现阶段国内外相关企业正在开展的无人机快递模式研发和试验这一实践背景,文章提出带时间窗的多旋翼无人机路径问题(简称DDP问题),特别兼顾无人机能耗与无人机载重量和飞行距离之间的关系,构建混合整数规划模型,设计差分进化算法,基于小规模和大规模算例运算验证混合整数规划模型及其求解算法的有效性。该研究可拓展学术界针对传统车辆路径问题的研究工作,也可为相关企业提供多旋翼无人机配送路径优化设计的决策参考。

Considering the realistic development of using drones for last-mile parcel deliveries,we introduce and formally define the drone routing problem with time windows and energy-consumption(DDP).The DDP especially considers the energy-consumption affected by drone load and flying distance.We develop a mixed integer programming model,and propose a differential evolution algorithm.We experimentally evaluate the effectiveness of the DDP model and applicability of the heuristic algorithm,based on computational experiments on small-scale and large-scale instances.The DDP model and solution method are expected to support enterprises’operation strategy decision on the utilization of drones in last-mile parcel deliveries.