Inter-city bus scheduling under variable market share and uncertain market demands

Shangyao Yan, Ching Hui Tang

Research output: Contribution to journalArticlepeer-review

20 Scopus citations


Bus scheduling is essential to a carrier's profitability, its level of service and its competitiveness in the market. In past research most inter-city bus scheduling models have used only the projected (or average) market share and market demand, meaning that the variations in daily passenger demand that occur in actual operations are neglected. In this research, however, we do not utilize a fixed market share and market demand. Instead, passenger choice behaviors and uncertain market demands are considered. Stochastic and robust optimizations and a passenger choice model are used to develop the models. These models are formulated as a nonlinear integer program that is characterized as NP-hard. We also develop a solution algorithm to efficiently solve the models. They are tested using data from a major Taiwan inter-city bus operation. The results show the good performance of the models and the solution algorithm.

Original languageEnglish
Pages (from-to)178-192
Number of pages15
JournalOmega (United Kingdom)
Issue number1
StatePublished - Feb 2009


  • Inter-city bus
  • Robust optimization
  • Scheduling
  • Stochastic programming
  • Uncertain market demands
  • Variable market share


Dive into the research topics of 'Inter-city bus scheduling under variable market share and uncertain market demands'. Together they form a unique fingerprint.

Cite this