Optimization of drone and truck emergency delivery using artificial bee colony-Clarke-Wright algorithm

Shuguang Han; Hang Yang; Jueliang Hu; Tianhui Zhang

doi:10.1117/12.2613944

10 November 2021 Optimization of drone and truck emergency delivery using artificial bee colony-Clarke-Wright algorithm

Shuguang Han, Hang Yang, Jueliang Hu, Tianhui Zhang

Proceedings Volume 12050, International Conference on Smart Transportation and City Engineering 2021; 1205006 (2021) https://doi.org/10.1117/12.2613944
Event: 2021 International Conference on Smart Transportation and City Engineering, 2021, Chongqing, China

Abstract

It is very important to provide material support for people in disaster area in order to save lives and reduce losses. With the development of science and technology and the popularization of 5G network, Unmanned Aerial Vehicle (UAV, or drone) will be widely used in urban logistics delivery and emergency rescue. Using trucks as a launch platform for drones, and delivering logistics in a coordinated distribution mode of trucks and drones, which is expected to further improve distribution efficiency. A mixed integer programming model with the shortest total delivery time is established. An artificial bee colony (ABC) algorithm embedded with improved mileage-saving (the Clarke-Wright or C-W) algorithm is developed to solve this model. The results show that the established model and the proposed algorithm are effective and can provide guidance for the application of drones in emergency rescue.

Citation Download Citation

Shuguang Han, Hang Yang, Jueliang Hu, and Tianhui Zhang "Optimization of drone and truck emergency delivery using artificial bee colony-Clarke-Wright algorithm", Proc. SPIE 12050, International Conference on Smart Transportation and City Engineering 2021, 1205006 (10 November 2021); https://doi.org/10.1117/12.2613944

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available