Study on Genetic Algorithm for Finding Path in Traffic Network
Ruichun He · Journal of Lanzhou Jiaotong University · 2010
Obtaining of the shortest path set plays an important role in traffic network calculation.However,most of existing algorithms do not consider the delay in the intersection and are not suitable for finding path set,and the effect of them is not ideal.By considering above problems,the encoding method of genetic algorithm(GA)is analyzed and encoding space and solution space are compared.After that,the encoding method based on path is adopted and a mutation operator is designed considering the intersection delay to overcome the complexity.At last,the designed GA and the GA of priority-based encoding method are used in a group of networks,which are generated by using a random network generator,and the calculation results of them are also analyzed.The result verifies the efficiency of the designed GA.