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

Authors:
Feng Wen;Xiaohao Gao;Mitsuo Gen
Affiliations:
Waseda University, Kitakyushu, Japan;Waseda University, Kitakyushu, Japan;Waseda University, Kitakyushu, Japan
Venue:
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Year:
2008

Citing 2
Cited 0

Genetic Algorithms and Manufacturing Systems Design

Genetic Algorithms and Manufacturing Systems Design
Network design techniques using adapted genetic algorithms

Advances in Engineering Software

Quantified Score

Hi-index	0.00

Visualization

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.