A Transit Dispatching Model for a Congested Public Bus Line Using Genetic Algorithm

The transit dispatching problem for a given public bus line means to schedule the arriving and departing time at every stop for each vehicle operated on the line. In this paper we assume that all transit vehicles have a fixed capacity. Due to the capacity restraint of vehicles, passengers often have to wait for several buses before getting on the available bus. So the congestion phenomenon is caused. Based on the above consideration, a nonlinear optimization model is built in this paper. Finally, the proposed model is successfully tested with the help of a real-world case. The study indicated that the proposed method could effectively solve the transit dispatching problem for a given public bus line.