此页面上的内容需要较新版本的 Adobe Flash Player。

获取 Adobe Flash Player

Research on Public Traffic Vehicles Dispatch Based on Improved Adaptive Genetic Algorithm

Chuan-xiang REN, Zhen LI, Fa-sheng LIU, Chang-chang YIN, Jing-yi CUI


College of Information and Electrical Engineering,Shandong University of Science and Technology,Qingdao 266510, China


 
Abstract—Bus dispatching has been studied, and also the bus dispatching model is set up. Then, Genetic Algorithm is adaptively improved in order to avoid premature problem and the slow convergence, and then the keeping optimal strategy is used to the Genetic Algorithm, so formed the Improved Adaptive Genetic Algorithm,namely IAGA. Finally, the IAGA is used to optimizing the bus dispatching model, and the results of the simulation indicate IAGA has the higher efficiency than simple GA and is one effective way to optimizing the bus dispatching.


Keywords—urban public transport; bus dispatching; genetic algorithms; adaptive genetic algorithm


Manuscript Number: 1674-8042(2010)supp.-0186-04


dio: 10.3969/j.issn1674-8042.2010.supp..49


Reference


[1]Wang Shusheng, “The urban public transport operation and dispatching management”, Beijing: China Railway Publishing House, 2001
[2]Holland.J.H, “Adaptation in Nature and Artificial Systems”, MIT Press, Cambridge, 1992
[3]Srinivas M, Patnaik L M, “Adaptive probabilities of crossover and mutation in genetic algorithm”, IEEE Trans on System, Man and Cybernetics, 1994, 24(4): 656 - 667
[4]Wang Xiaoping, Cao Liming, “Genetic Algorithm -- theory, application and software”, Xi’an: Xi'an Jiaotong University Press, 2002
[5]Zhang Wengui, “Optimization Study of Bus Scheduling Based on Genetic Algorithm”, Beijing: China University of Geosciences, 2007
[6]Fang Kaitai, “Applied multivariate statistical analysis”, Shanghai: East China Normal University Press, 1989


[full text view]