A novel approach to route selection in car navigation systems by a multiobjective genetic algorithm

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A novel approach to route selection in car navigation systems by a multiobjective genetic algorithm

Full text

Pdf (2.29 MB)

Source

Genetic And Evolutionary Computation Conference archive
Proceedings of the 10th annual conference on Genetic and evolutionary computation table of contents

Atlanta, GA, USA

POSTER SESSION: Evolutionary multiobjective optimization posters table of contents

Pages 767-768

Year of Publication: 2008

ISBN:978-1-60558-130-9

Authors

Feng Wen	Waseda University, Kitakyushu, Japan
Xiaohao Gao	Waseda University, Kitakyushu, Japan
Mitsuo Gen	Waseda University, Kitakyushu, Japan

Sponsors

ACM: Association for Computing Machinery
SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 18, Downloads (12 Months): 91, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1389095.1389246 What is a DOI?

ABSTRACT

This paper considers the multicriteria route selection problem (mRSP) for car navigation systems in traffic road network. A multi-layer hierarchy network method is proposed to substantially reduce the computation time when solving mRSP. We also propose a new multiobjective Genetic Algorithm (moGA) named distance-based nondominated sorting Genetic Algorithm (dnsGA) to generate evolutionary results for mRSP. It attains better convergence to the Pareto-optimal front and gives sufficient emphasis to the diversity consideration. The experiment results showed the effectiveness and the efficiency of our approach.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Mitsuo Gen , Runwei Cheng, Genetic Algorithms and Manufacturing Systems Design, John Wiley & Sons, Inc., New York, NY, 1996
	2	Mitsuo Gen , Runwei Cheng , Shumuel S. Oren, Network design techniques using adapted genetic algorithms, Advances in Engineering Software, v.32 n.9, p.731-744, September 2001 [doi>10.1016/S0965-9978(01)00007-2]