Real-Time Hybrid In-Station Bus Dispatching Strategy Based on Mixed Integer Programming

• Main Authors: Shi An, Xinming Zhang
• Format: Article
• Language: English
• Published: MDPI AG 2016-07-01
• Series: Information
• Subjects: public transit; bus scheduling; holding; stop-skipping; mixed integer programming
• Online Access: http://www.mdpi.com/2078-2489/7/3/43

The actual bus headway often deviates from the planned departure frequency because of external factors, such as traffic conditions and public transport demand, leading to transit resource waste and reducing the quality of service. In view of the existing shortcomings of the current dispatching strategy, a mixed integer programming model, integrating a bus-holding and stop-skipping strategy, is constructed to improve transit service with a minimum cost. The real-time optimal holding and stop-skipping strategies can be obtained by solving the proposed model using the Lagrangian relaxation algorithm. A numerical example is conducted using real transit GPS (Global Position System) and IC (Intelligent Card) data in Harbin. The results show that compared to a single control strategy, the proposed hybrid model is a better trade-off between the quality of the transit service and the operation cost. Notably, such a strategy would produce a minimal passengers’ average travel time coefficient. It is a great help for promoting the transit service level and increasing competitiveness.