Optimization of a truck-UAVs delivery based on FSTSP model with multipath genetic algorithm

Xianshu Peng; Shuang Peng; Libo Zhang

doi:10.1117/12.2640304

23 May 2022 Optimization of a truck-UAVs delivery based on FSTSP model with multipath genetic algorithm

Xianshu Peng, Shuang Peng, Libo Zhang

Proceedings Volume 12254, International Conference on Electronic Information Technology (EIT 2022); 122543F (2022) https://doi.org/10.1117/12.2640304
Event: International Conference on Electronic Information Technology (EIT 2022), 2022, Chengdu, China

Abstract

This article mainly focuses on the cooperative transportation between unmanned aerial vehicles (UAVs) and trucks, i.e., the optimal strategy problem under emergency conditions of multiple truck-UAVs. Under the traditional UAV-truck distribution mode, there are few transportation strategies considering the transportation of emergency supplies, and there is a lack of research on the scheduling of multiple truck-UAV combinations. In order to fill this gap, we propose the FSTSP model with a multipath genetic algorithm. It obtains the optimal solution of visiting customer locations under the condition of the limited number of truck-UAVs. Meanwhile, the minimum number of truck-UAVs for delivery tasks under timelimited conditions is calculated. Such a scheme helps to deliver goods to customers at a lower time cost and improves economic efficiency. The experiments validate the effectiveness of the proposed model.

Citation Download Citation

Xianshu Peng, Shuang Peng, and Libo Zhang "Optimization of a truck-UAVs delivery based on FSTSP model with multipath genetic algorithm", Proc. SPIE 12254, International Conference on Electronic Information Technology (EIT 2022), 122543F (23 May 2022); https://doi.org/10.1117/12.2640304

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