A genetic-based clustering approach to traffic network design for car navigation system

This paper considers the multicriteria route selection problem (mRSP) for car navigation systems in traffic road network. A multilayer hierarchy network method is proposed to substantially reduce the computation time when solving mRSP in big scale road network. In our proposed hierarchical method, an efficient genetic-based cluster method is used to overcome the size limitations with acceptable loss of accuracy. This hierarchical method is used to preprocess original road network. Then, multiobjective genetic algorithm (MOGA) is used to find a set of near-optimal routes is evaluated in a large city road network containing up to ten thousand nodes. Solutions provided by the proposed algorithm are compared with the optimal solutions to analyze and quantify the loss of accuracy.