Optimization of Truck and Drone Collaborative Distribution Route in Rural Areas

被引：0

作者：

Jiang, Li ^{[1
]}

Wang, Hongyan ^{[1
]}

Liang, Changyong ^{[1
]}

Dong, Junfeng ^{[1
]}

机构：

[1] School of Management, Hefei University of Technology, Hefei

来源：

Computer Engineering and Applications | 2023年 / 59卷 / 14期

关键词：

ant colony algorithm; local search; truck and drone collaborative distribution; vehicle routing problem;

D O I：

10.3778/j.issn.1002-8331.2204-0226

中图分类号：

学科分类号：

摘要：

Owing to the current situations of terminal distribution such as poor traffic conditions and low network coverage in rural areas, and the characteristics of cluster distribution in rural settlements, cluster-based truck and drone routing problem is proposed. Considering the cooperative mode between truck and drone as well as multipackage distribution of drone, a mixed integer programming model is established to minimize the comprehensive distribution cost, and a two-stage hybrid ant colony algorithm is proposed to jointly optimize the truck route and drone route. In the first stage, an improved adaptive ant colony algorithm based on 2-opt local search strategy is designed to calculate the truck path. In the second stage, the nearest clustering mechanism and ant colony algorithm are used to calculate the drone path, and the integrated solution of the truck and drone paths is obtained by combining the two stages. Finally, the feasibility of the built model and the effectiveness of the designed algorithm are verified by numerical examples. The proposed approach also provides decision-making reference and basis regarding cost reduction and efficiency increase of terminal logistics distribution in rural areas. © 2023 Journal of Computer Engineering and Applications Beijing Co., Ltd.; Science Press. All rights reserved.

引用

页码：306 / 314

页数：8

共 22 条

[1]

LI H M, ZHOU C., Analysis on the construction of efficient rural logistics system under the background of comprehensively promoting rural revitalization, Theoretical Investigation, 2021, 3, pp. 139-144

[2]

REN X, HUANG H, YU S W, Et al., Review on vehicle-UAV combined delivery problem, Control and Decision, 36, 10, pp. 2313-2327, (2021)

[3]

LIN Y, LV J, JIANG Y L., Research on optimization of drone delivery based on urban-rural transportation considering time-varying characteristics of traffic, Application Research of Computers, 37, 10, pp. 2984-2989, (2020)

[4]

MACRINA G, PUGLIESE L D P, GUERRIERO F, Et al., Drone-aided routing:a literature review, Transportation Research Part C:Emerging Technologies, 120, (2020)

[5]

LI Y F, LI J, XIANG T., Split- delivery vehicle routing problem with drone, Industrial Engineering Journal, 25, 1, pp. 54-63, (2022)

[6]

ZHOU Y, HUANG H, LIU Y S., The spatial distribution characteristics and influencing factors of Chinese villages, Acta Geographica Sinica, 75, 10, pp. 2206-2223, (2020)

[7]

LIU J J, QIE R Q, LIU D P, Et al., Spatial distribution characteristics and optimization model of rural settlements based on GlS-a case study of Nong'an, Jilin Province, Chinese Journal of Soil Science, 51, 4, pp. 816-823, (2020)

[8]

MURRAY C C, CHU A G., The flying sidekick traveling salesman problem:optimization of drone- assisted parcel delivery, Transportation Research Part C:Emerging Technologies, 54, pp. 86-109, (2015)

[9]

AGATZ N, BOUMAN P, SCHMIDT M., Optimization approaches for the traveling salesman problem with drone, Transportation Science, 52, 4, pp. 965-981, (2018)

[10]

MOSHREF-JAVADI M, LEE S, WINKENBACH M., Design and evaluation of a multi-trip delivery model with truck and drones, Transportation Research Part E:Logistics and Transportation Review, 136, (2020)

← 1 2 3 →