计算机工程与应用 ›› 2022, Vol. 58 ›› Issue (21): 301-308.DOI: 10.3778/j.issn.1002-8331.2104-0348

• 工程与应用 • 上一篇    下一篇

考虑能耗分段的物流无人机调度模型

任新惠,武彤   

  1. 1.中国民航大学 经济与管理学院,天津 300300 
    2.中国民航大学 交通科学与工程学院,天津 300300
  • 出版日期:2022-11-01 发布日期:2022-11-01

Logistics Unmanned Aerial Vehicles Scheduling Model Considering Energy Consumption Segmentation

REN Xinhui, WU Tong   

  1. 1.College of Economics and Management, Civil Aviation University of China, Tianjin 300300, China 
    2.College of Transportation Science and Engineering, Civil Aviation University of China, Tianjin 300300, China
  • Online:2022-11-01 Published:2022-11-01

摘要: 无人机由于自身性能,能耗是限制其配送范围的重要因素之一。针对现有研究粗略限制无人机飞行距离或时间,导致实际运行中无人机电池电量不足而无法完成所有配送任务或安全返回回收点问题,提出能耗分段模型,精确计算物流无人机在配送过程的能耗,可以保障实际配送方案的实施。研究中根据无人机有效载荷、电池电量以及配送过程构建能耗分段模型。将有效载荷与两点距离作为每段能耗的决策变量,目标为总配送路长最小,采用改进差分进化算法对模型求解。运用标准算例集场景进行测试。结果表明考虑能耗分段相较于不分段模型,能耗减小7%~23%,路长平均缩短11.9%。单配送中心多需求点问题中,考虑能耗分段模型可以既保证配送方案可行,又提高了无人机货物交付效率,高效完成配送任务。

关键词: 无人机配送, 能耗分段, 改进差分算法, 物流调度

Abstract: Due to its own performance, energy consumption is one of the important factors limiting unmanned aerial vehicle(UAV) distribution range. According to the existing research, the flight distance or time of UAV is roughly limited, it leds to the problem of the battery power of on-board UAV in actual operation is insufficient and it can not complete all the distribution tasks or return to the recovery point safely. A segmented energy consumption model is proposed to accurately calculate the energy consumption of logistics UAV in the delivery process, it can guarantee the implementation of the actual delivery plan. Firstly, a segmenting energy consumption model is built according to the UAV payload, battery capacity and distribution process. Secondly, the distance between the payload and the two points is taken as the decision variable of energy consumption for each segment, and the goal is to minimize the total distribution route length. The improved differential evolution algorithm is used to solve the model. Finally, the standard case set scenario is used to tested. The results show that compared with the non-segmented model, the energy consumption is reduced by 7%-23% and the road length is shortened by 11.9% on average considering segmented model. In the problem of single distribution center and multiple demand points, considering the segmented model of energy consumption can not only ensure the feasibility of the distribution scheme, but also improve the efficiency of UAV cargo delivery and efficiently complete the distribution task.

Key words: UAV distribution, energy consumption segmentation, improved difference algorithm, logistics scheduling