Vehicle Scheduling Optimization considering the Passenger Waiting Cost

In the operational planning process of public transport, the time a passenger spends on waiting is a very critical element for judging passenger service. Schedule synchronization is a useful strategy for reducing bus waiting time and improving service connectivity. This paper develops an extended vehicle scheduling model, taking into account the interests of passengers and operators in attaining optimization of timetable synchronization integrated with vehicle scheduling and considering the passenger waiting cost. Deficit functions at terminals are formulated. Deadheading (DH), shifting departure time (SDT), and network flow technique are used for vehicle scheduling with the consideration of passenger waiting times. An experimental study in Beijing is conducted and three important bus lines are selected as a regional bus network to demonstrate the methodology developed. Results show that both the fleet size of bus operators and the waiting cost of passengers are minimized. For example, the minimum fleet size can be reduced from 28 vehicles to 24 ones while the passenger times are less than 20 minutes in this multidepot network.