Proceedings of the 2015 International Conference on Electrical, Computer Engineering and Electronics

Research on Vehicle Routing problem Based on Genetic Algorithm

Authors
Ke Bai
Corresponding Author
Ke Bai
Available Online June 2015.
DOI
https://doi.org/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.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2015 2nd International Conference on Electrical, Computer Engineering and Electronics
Part of series
Advances in Computer Science Research
Publication Date
June 2015
ISBN
978-94-62520-81-3
ISSN
2352-538X
DOI
https://doi.org/10.2991/icecee-15.2015.264How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

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