Improved Genetic Algorithm for the Regional Multi-line Bus Dispatching

Abstract

Bus trip is a healthy way to travel, and optimal bus dispatching decides social and economic benefits. Based on the analysis for both the existing traffic environment and bus dispatching, a mathematical model of the regional multi-line bus dispatching within is proposed in this paper such that the goal function of this model are the average maximal satisfaction for passengers, the average loading rate of the maximum and the minimal average bus departure frequency of the bus company, respectively. Furthermore, the genetic algorithm is improved further to prevent premature for the algorithm and ensure fast convergence of the algorithm. Finally, case analysis gives a satisfying departure interval for each time period in a day and verifies the effectiveness of the algorithm.