Next Article in Journal
Beamforming and Antenna Grouping Design for the Multi-Antenna Relay with Energy Harvesting to Improve Secrecy Rate
Previous Article in Journal
Investigation of Voltage Control at Consumers Connection Points Based on Smart Approach
Article Menu

Export Article

Open AccessArticle
Information 2016, 7(3), 43; doi:10.3390/info7030043

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

School of Transportation Science and Engineering, Harbin Institute of Technology, Harbin 150090, China
Author to whom correspondence should be addressed.
Academic Editor: Willy Susilo
Received: 23 May 2016 / Revised: 5 July 2016 / Accepted: 8 July 2016 / Published: 13 July 2016
(This article belongs to the Section Information Applications)
View Full-Text   |   Download PDF [1719 KB, uploaded 13 July 2016]   |  


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. View Full-Text
Keywords: public transit; bus scheduling; holding; stop-skipping; mixed integer programming public transit; bus scheduling; holding; stop-skipping; mixed integer programming

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

An, S.; Zhang, X. Real-Time Hybrid In-Station Bus Dispatching Strategy Based on Mixed Integer Programming. Information 2016, 7, 43.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top