Research for Intra-city Distribution Based on Improved Genetic Algorithm

DOI

10.2991/978-94-6463-058-9_139How to use a DOI?

Keywords

Intra-city Distribution; Vehicle Route Optimization; Improved Genetic Algorithm

ABSTRACT

Aiming at the situation of strong timeliness and short delivery distance in intra-city delivery, a vehicle route optimization model with time window under intra-city delivery is designed. The model aims to minimize the delivery cost and takes delivery time and vehicle load as constraints. This problem is an NP-hard problem and cannot be solved accurately. Therefore, this paper uses genetic algorithm to solve the problem and improves the problem that the local search ability of genetic algorithm is not strong. The maximum retention principle is selected during the intersection, and a large neighborhood search algorithm is added to improve the quality of the algorithm. Finally, the algorithm test is carried out, and it is found that the improved algorithm has better results and higher stability of the solution.

Copyright

© 2023 The Author(s)

Open Access

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License (http://creativecommons.org/licenses/by-nc/4.0/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

Download article (PDF)

TY  - CONF
AU  - Haoyu Zhen
AU  - Xiang Xie
PY  - 2022
DA  - 2022/12/27
TI  - Research for Intra-city Distribution Based on Improved Genetic Algorithm
BT  - Proceedings of the 2nd International Conference on Internet, Education and Information Technology (IEIT 2022)
PB  - Atlantis Press
SP  - 889
EP  - 894
SN  - 2352-538X
UR  - https://doi.org/10.2991/978-94-6463-058-9_139
DO  - 10.2991/978-94-6463-058-9_139
ID  - Zhen2022
ER  -