Research on Transit Routes Network Design Based on Improved Genetic Algorithm
Yan Chang-li · Jisuanji fangzhen · 2011
The city bus line network optimization problems were researched.In order to solve the urban public transport planning issues,the efficiency of urban traffic should be improved.Due to the the stability of traditional genetic algorithm of bus lines is not high,an improved genetic algorithm was proposed as the bus route network optimization model.The fitness function of genetic algorithm and the constraints were constructed,and the effective population initialization algorithm was established.The model used an improved genetic algorithm to resolve the optimization model,that is,the priority encoding and multi-chromosome structure were added to the traditional genetic algorithm.Simulation results show that compared with the traditional genetic algorithm,the improved algorithm can effectively increase the speed of the search path,which verifies the practicability and effectiveness of the algorithm.