Research on Vehicle Routing problem Based on Genetic Algorithm

DOI

10.2991/icecee-15.2015.264How to use a DOI?

Keywords

Vehicle Routing Problem ;Improved Genetic Algorithm

Abstract

This paper analyzed Vehicle Routing Problem and established mathematics former. After that it introduced the method and process of Simple Genetic Algorithm which was used to solve Vehicle Routing Problem. Then, it indicated the shortage of Simple Genetic Algorithm and put forward Improved Genetic Algorithm based on the coding project of second layer chromosome and adapted cross probability. Lastly, it validated the feasibility and validity of Improved Genetic Algorithm by test.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Ke Bai
PY  - 2015/06
DA  - 2015/06
TI  - Research on Vehicle Routing problem Based on Genetic Algorithm
BT  - Proceedings of the 2015 International Conference on Electrical, Computer Engineering and Electronics
PB  - Atlantis Press
SP  - 1415
EP  - 1418
SN  - 2352-538X
UR  - https://doi.org/10.2991/icecee-15.2015.264
DO  - 10.2991/icecee-15.2015.264
ID  - Bai2015/06
ER  -