Synchronization Of Regional Bus Timetabling To Minimize Passenger Transfer Waiting Times

With the development of urban economy and the acceleration of urbanization, the imbalance between the passengers’travel demand and the traditional operation organization and management is the primary contradiction of the bus transit system. The emergence of the regional operating model, which has some advantages such as centralized management, resource share, ameliorating quality of service and so on, provides the opportunity to resolve the contradiction. Due to the complexity of general transit planning problem, the problrm is usually divided in a sequence of four steps:the design of routes, headways setting, timetabling, vehicle scheduling and crew scheduling. The timetabling not only is the crucial work to realize regional bus operation and improve service quality, but also has important application value for guiding the transit agencies operation model.The background of this dissertation is the daily operation organization and management for bus transit enterprises. The general technique process of operation was summarized. We analyze the research status quo of bus transit operation problem, especially for headway setting and timetabling problem, On the basis of this, regional bus timetabling was mainly studied with the way of establishing mathematical models and then designing corresponding algorithms to solve the problems.(1) Headway determination problem under the same motorcycle type and homogeneous demand was studied because it is in essence of paramount importance for creating bus timetables. From the passenger’s point of view, we developed a mix integer programming model with the objective of minimizing the crowing of passengers to simultaneously solve vehicle allocation and headway setting for each route under the constraint of the fleet size,. It was solved by the optimizer CPLEX for a simple example. Finally, we analyzed these factors such as fleet sizes and different types of vehicles impact on the headways, the number of vehicles for routes and the objective function.(2) On the basis of the headway determined above, we studied the synchronization of regional bus timetabling with the weights of transfer stations to minimize passenger transfer waiting times. We formulated the timetabling problem of bus network as a nonlinear mix integer programming model. According to the characteristic of this model, a genetic algorithm with elitist preservation strategy was developed, which includes double roulette wheels method, penalty technique, adaptive technique and elitist strategy. For different sizes of examples, it was indicated that genetic algorithm was better through the comparative with enumeration method and K-interchange heuristic approach.(3) The regional bus timetabling problem considering passengers just miss the vehicle which is wanted to board was studied. A holding station strategy was proposed to solve the problem on the basis of depicting it. We formulated the timetabling problem as a nonlinear mix integer programming model with the objective of minimizing the waiting times passengers who transfer and passengers in vehicle both experienced. A simulating annealing algorithm based on heuristic approach was developed to solve the problem. The varied ratios between the number of passengers who transfer and passengers in vehicle were tested to analyze the application situation of the holding strategy.