Distribution vehicle +drone joint distribution path optimization based on K-means optimization genetic algorithm

Tan Zhang; Pengcheng Jiang; Kai Sheng; Xinyan Wang

doi:10.1117/12.2668580

16 February 2023 Distribution vehicle +drone joint distribution path optimization based on K-means optimization genetic algorithm

Tan Zhang, Pengcheng Jiang, Kai Sheng, Xinyan Wang

Author Affiliations +

Proceedings Volume 12591, Sixth International Conference on Traffic Engineering and Transportation System (ICTETS 2022); 1259132 (2023) https://doi.org/10.1117/12.2668580
Event: 6th International Conference on Traffic Engineering and Transportation System (ICTETS 2022), 2022, Guangzhou, China

Abstract

With the improvement of scientific and technological level and the popularization of the 5G network, the distribution mode of "delivery vehicle + drone" has gradually become a new effective distribution method. In order to solve the distribution path optimization problem of the "distribution vehicle + drone" mode of emergency materials under emergencies; In this paper, aiming at the shortest delivery time of "vehicle + drone", by combining the K-Means algorithm, genetic algorithm, and Floyd algorithm, a K-Means optimization genetic algorithm is proposed to solve the model; It is compared and discussed with the individual distribution of vehicles and the joint distribution under the limitation of increased vehicle load; finally, the feasibility of the model and algorithm is verified by numerical example simulation. The experimental results show that the proposed K-Means-based optimal genetic algorithm greatly improves the distribution efficiency of emergency materials in the process and results of the route solution for the "distribution vehicle + drone" distribution mode, compared with the vehicle alone distribution. The path optimization problem provides a scientific basis for decision-making, The actual path that can get the maximum benefit under the balance between the optimal distribution point demand and the maximum load of the vehicle has important research value.

Citation Download Citation

Tan Zhang, Pengcheng Jiang, Kai Sheng, and Xinyan Wang "Distribution vehicle +drone joint distribution path optimization based on K-means optimization genetic algorithm", Proc. SPIE 12591, Sixth International Conference on Traffic Engineering and Transportation System (ICTETS 2022), 1259132 (16 February 2023); https://doi.org/10.1117/12.2668580

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