DocumentCode :
3086466
Title :
Bus dispatching optimization based on genetic algorithm
Author :
Wang, JiaMei ; Ou, Dongxiu ; Dong, Decun ; Zhang, Lun
Author_Institution :
Coll. of Transp., Tongji Univ., Shanghai, China
fYear :
2010
fDate :
15-17 June 2010
Firstpage :
1500
Lastpage :
1504
Abstract :
In this paper, genetic algorithm is used to optimize the bus dispatching problem, which coordinates with the arrival of the passengers and improves service level by reducing the average passenger waiting time. The arrival distribution of the transfer passenger associates with the former transport modes in hub, and the discrete stochastic arrival distribution can be depicted by simulation. Firstly, the initial scheme should be chosen considering the bus operational schedule and search speed to seek an optimal solution. Then reasonable fitness function is build to select the fitter solution and ameliorated genetic operators-crossover and mutation are used to generate a second generation population of solution from those selected. Finally, the optimized schedule can be generated by these procedures and an example will be used to analyze the effectiveness of GAs.
Keywords :
genetic algorithms; statistical distributions; transportation; average passenger waiting time; bus dispatching optimization; bus operational schedule; discrete stochastic arrival distribution; fitness function; genetic algorithm; passengers arrival; second generation population; transfer passenger arrival distribution; transport modes; Ant colony optimization; Dispatching; Educational institutions; Genetic algorithms; Optimal scheduling; Road transportation; Scheduling algorithm; Stochastic processes; Time factors; Vehicles; GAs; bus dispatching; coordination; optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Industrial Electronics and Applications (ICIEA), 2010 the 5th IEEE Conference on
Conference_Location :
Taichung
Print_ISBN :
978-1-4244-5045-9
Electronic_ISBN :
978-1-4244-5046-6
Type :
conf
DOI :
10.1109/ICIEA.2010.5514792
Filename :
5514792
Link To Document :
بازگشت