| 基于无人机-配送车联合配送的优化算法研究 |
| |
| 引用本文： | 熊兴隆,刘佳,李猛,马愈昭. 基于无人机-配送车联合配送的优化算法研究[J]. 计算机工程与应用, 2021, 57(19): 259-266. DOI: 10.3778/j.issn.1002-8331.2011-0114 |
| |
| 作者姓名： | 熊兴隆 刘佳 李猛 马愈昭 |
| |
| 作者单位： | 1.中国民航大学 天津市智能信号与图像处理重点实验室,天津 3003002.中国民航大学 电子信息与自动化学院,天津 3003003.中国民航大学 民航空管研究院,天津 300300 |
| |
| 摘 要： | 针对物流配送领域的一种新型交付方式——无人机联合配送车协同配送包裹,研究无人机与配送车联合路径以最小化交付时间的问题,提出了一种新型优化迭代算法.该算法将问题分为两步,首先确定配送车路线及客户节点分配,然后固定配送车路线及无人机节点,确定二者汇合节点生成无人机配送路线.算法最后保留满足约束条件的无人机路线及对应配送车路...
|
| 关 键 词： | 路径优化 新型优化迭代算法 无人机 配送车 联合配送 |
Research on Optimization Algorithm Based on Drone-Delivery Vehicle Joint Delivery |
| |
| XIONG Xinglong,LIU Jia,LI Meng,MA Yuzhao. Research on Optimization Algorithm Based on Drone-Delivery Vehicle Joint Delivery[J]. Computer Engineering and Applications, 2021, 57(19): 259-266. DOI: 10.3778/j.issn.1002-8331.2011-0114 |
| |
| Authors: | XIONG Xinglong LIU Jia LI Meng MA Yuzhao |
| |
| Affiliation: | 1.Tianjin Key Laboratory for Advanced Signal Processing, Civil Aviation University of China, Tianjin 300300, China2.College of Electronic Information and Automation, Civil Aviation University of China, Tianjin 300300, China3.Institute of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China |
| |
| Abstract: | 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. |
| |
| Keywords: | route optimization new optimization iterative algorithm unmanned aerial vehicle delivery vehicle joint delivery |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
|
