Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (19): 259-266.DOI: 10.3778/j.issn.1002-8331.2011-0114

Previous Articles     Next Articles

Research on Optimization Algorithm Based on Drone-Delivery Vehicle Joint Delivery

XIONG Xinglong, LIU Jia, LI Meng, MA Yuzhao   

  1. 1.Tianjin Key Laboratory for Advanced Signal Processing, Civil Aviation University of China, Tianjin 300300, China
    2.College of Electronic Information and Automation, Civil Aviation University of China, Tianjin 300300, China
    3.Institute of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China
  • Online:2021-10-01 Published:2021-09-29



  1. 1.中国民航大学 天津市智能信号与图像处理重点实验室,天津 300300
    2.中国民航大学 电子信息与自动化学院,天津 300300
    3.中国民航大学 民航空管研究院,天津 300300


Aiming at a new delivery method in the field of logistics distribution—drone combined with delivery vehicle to coordinate parcel delivery, and to study the joint path of drone and delivery vehicle to minimize delivery time, this paper proposes a new optimization iterative algorithm. The algorithm divides the problem into two steps: firstly, determine the delivery vehicle route and customer node allocation, then fix the delivery vehicle route and the drone node, and determine the two merging nodes to generate the drone delivery route. At the end of the algorithm, the drone route and the corresponding delivery vehicle route that meet the constraints are retained to obtain the total time for joint delivery. In this way, starting from the least delivery vehicle node, iteratively obtain the optimal solution by updating the global upper bound. The verification of examples on nodes 10 and 11 shows that the algorithm can effectively narrow the search range, improve operating efficiency, and solve small and medium-sized examples in a reasonable time.

Key words: route optimization, new optimization iterative algorithm, unmanned aerial vehicle, delivery vehicle, joint delivery



关键词: 路径优化, 新型优化迭代算法, 无人机, 配送车, 联合配送