Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science

Obtaining the Most Beautiful Route of Map Navigation Based on Genetic Algorithms

Authors
Kai Zhang, Ping Wu, Yao Liu
Corresponding Author
Kai Zhang
Available Online July 2015.
DOI
https://doi.org/10.2991/lemcs-15.2015.76How to use a DOI?
Keywords
The most beautiful route; GA; Multi-object; Length-variant chromosome
Abstract

This paper particularly describes a Multi-Objective Chromosome-length-variant Genetic Algorithm (MCGA) as an algorithm for finding the most beautiful route of map navigation, compared to the conventional navigation which can only obtain the shortest route. The critical task to this problem is how to deal with multi-objective optimization and the length-variant chromosome. We proposed a dual stage linear polymeric fitness function which can well balance the multi-object and optimize the convergence effect. Cross and mutate operators are modified to a new set of insert, delete and mutate operators which can potentially process all possible route in navigation. Additionally, a sort operator is added to the algorithm to enhance convergence rate. Illustrative experiment results of how the MCGA obtains the most beautiful route from Shanghai to Chengdu are presented. The results also show that users have the ability to choose any candidate route primarily depending on their favor.

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)

Volume Title
Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science
Series
Advances in Intelligent Systems Research
Publication Date
July 2015
ISBN
978-94-6252-102-5
ISSN
1951-6851
DOI
https://doi.org/10.2991/lemcs-15.2015.76How to use a DOI?
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/).

Cite this article

TY  - CONF
AU  - Kai Zhang
AU  - Ping Wu
AU  - Yao Liu
PY  - 2015/07
DA  - 2015/07
TI  - Obtaining the Most Beautiful Route of Map Navigation Based on Genetic Algorithms
BT  - Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science
PB  - Atlantis Press
SP  - 391
EP  - 395
SN  - 1951-6851
UR  - https://doi.org/10.2991/lemcs-15.2015.76
DO  - https://doi.org/10.2991/lemcs-15.2015.76
ID  - Zhang2015/07
ER  -