Considering the Joint Distribution of Trucks and Drones under the Influence of COVID-19

被引：0

作者：

Li, Yongjie ^{[1
,2
]}

Tang, Li ^{[1
,3
]}

Ye, Mian ^{[1
,2
]}

Zhang, Xuejun ^{[1
,2
]}

机构：

[1] Xihua Univ, Minist Educ, Intelligent Air Ground Fus Vehicle & Control Engn, Chengdu, Sichuan, Peoples R China

[2] Xihua Univ, Sch Aeronaut & Astronaut, Chengdu, Sichuan, Peoples R China

[3] Xihua Univ, Sch Automobile & Transportat, Chengdu, Sichuan, Peoples R China

来源：

CICTP 2023: INNOVATION-EMPOWERED TECHNOLOGY FOR SUSTAINABLE, INTELLIGENT, DECARBONIZED, AND CONNECTED TRANSPORTATION | 2023年

基金：

中国国家自然科学基金;

关键词：

COVID-19; Truck plus drone joint distribution; Three-stage algorithm; Gurobi; OPTIMIZATION;

D O I：

暂无

中图分类号：

TU [建筑科学];

学科分类号：

0813 ;

摘要：

Under the influence of COVID-19, some residents have been sealed at home. To reduce the risk of cross-infection when distributing materials, how to safely and effectively has become a major problem. Considering that the application technology of drones in the field of logistics has become more and more mature in recent years, the joint distribution mode of trucks and drones has been proposed. According to the characteristics of the problem, a three-stage solution algorithm is designed; the first stage is to set the safety distance threshold between the demand point and the truck stop and use the K-means algorithm to find the truck stop site; the second stage is to design an improved ALNS (Adaptive Large Neighborhood Search) algorithm to optimize the drone path and compare the results with the optimizer Gurobi; and the third stage is to optimize the truck route. All three phases are implemented using python programming, and the second stage of the core is studied and evaluated, which shows that the ALNS algorithm solves faster and with better results than Gurobi.

引用

页码：2030 / 2041

页数：12

共 13 条

[11]

[王新 Wang Xin], 2021, [运筹与管理, Operations Research and Management Science], V30, P31

[12] Vehicle routing problem with drones [J].

Wang, Zheng ;

Sheu, Jiuh-Biing .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2019, 122 :350-364

[13]

[邹彤 Zou Tong], 2004, [计算机工程与应用, Computer Engineering and Application], V40, P82

← 1 2 →