Multiobjective Non Overlapping Path Guidance Algorithm Based on Genetic Algorithm

According to the genetic algorithms principle,multiobjective route guidance algorithm is proposed,chromosome code is represented by using node sequence of route pass.Multiple near optimization path can be developed by the algorithms with multiobjective restriction,and fitness functions are designed simultaneously to correspond to each objective.Experimental result using actual road maps shows that the proposed algorithm is an effective way of solving multiobjective non overlapping problems by comparing to existing genetic algorithm(GA),and has less route similarity(RS).