Research on the Regional Bus Dispatching Problem

Based on past study, this paper studies the problem of regional bus dispatching so as to revitalize the efficiency of the public transportation system. This paper addresses the problem of defining a bus region dispatch and simultaneous arrival, and analyses the differences between the line dispatching and the regional dispatching model. It attempts to find the optimal timetable for given regional buses, which enables the transfer of passengers from one route to another with a minimum waiting time in the region. In this paper, the problem is formulated. Because of the large set of binary discrete values involved, this is a complicated problem. The combinatorial nature of the problem poses a computational burden and makes it difficult to solve using classical methods. A Genetic Algorithm(GA) is developed to solve the problem.