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
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;
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
DOI :
10.1109/ICIEA.2010.5514792