Bus Dispatching Optimization Based on Genetic Algorithm

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.