<p>Drone delivery has been widely used in various areas of e-commerce, such as delivering packages, take-aways, etc. For the problem of logistic package delivery in remote rural areas, a drone only delivery system which considers integrating mixed sequences of pick-up and delivery is designed. In this system, the drone range limit, energy consumption constraint, weight constraint, pick-up and delivery mode are comprehensively considered. A three stage planning model is proposed to solve this problem, which is solved by SCIP and Advanced Clark and Wright Saving-Improved and Repaired Crow Search Algorithm (ACWS-IRCSA). In numerical experiments and analyses, the case of Hongergole town, Xilingole prefecture, Abaga county, Inner Mongolia Autonomous Region, China is designed for analysis. The parameters and algorithms are compared and analyzed. The experiments show that adding charging facilities triples the drone’s service radius, significantly improving coverage. Additionally, for reverse logistics with 100% higher pickup demand, energy consumption only rises by ∼50%. Extensive studies are conducted based on the characteristics of the problem, such as changes in drone delivery coverage before and after the addition of charging facilities; the impact of reverse logistics services on energy consumption; the influence of cargo weight on the number of paths, charging times and the remaining power before charging.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Drone pick-up and delivery path planning problem considering charging facilities

  • Fuqiang Lu,
  • Jialong Liu,
  • Wenjing Feng,
  • Hualing Bi

摘要

Drone delivery has been widely used in various areas of e-commerce, such as delivering packages, take-aways, etc. For the problem of logistic package delivery in remote rural areas, a drone only delivery system which considers integrating mixed sequences of pick-up and delivery is designed. In this system, the drone range limit, energy consumption constraint, weight constraint, pick-up and delivery mode are comprehensively considered. A three stage planning model is proposed to solve this problem, which is solved by SCIP and Advanced Clark and Wright Saving-Improved and Repaired Crow Search Algorithm (ACWS-IRCSA). In numerical experiments and analyses, the case of Hongergole town, Xilingole prefecture, Abaga county, Inner Mongolia Autonomous Region, China is designed for analysis. The parameters and algorithms are compared and analyzed. The experiments show that adding charging facilities triples the drone’s service radius, significantly improving coverage. Additionally, for reverse logistics with 100% higher pickup demand, energy consumption only rises by ∼50%. Extensive studies are conducted based on the characteristics of the problem, such as changes in drone delivery coverage before and after the addition of charging facilities; the impact of reverse logistics services on energy consumption; the influence of cargo weight on the number of paths, charging times and the remaining power before charging.