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

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.