Robust optimization model of schedule design for a fixed bus route

Yadan Yan, Qiang Meng, Shuaian Wang, Xiucheng Guo

Research output: Journal article publicationJournal articleAcademic researchpeer-review

94 Citations (Scopus)

Abstract

The time control point strategy is often adopted by bus operators in China and Singapore to provide more reliable transit service. It is thus important to design a schedule, in which bus drivers should devote their efforts to catch up a scheduled arrival time at a predetermined time control point on a bus route because passengers can definitely benefit from a reliable bus route schedule. This paper first proposes a novel reliable bus route schedule design problem by taking into account the bus travel time uncertainty and the bus drivers' schedule recovery efforts. It proceeds to develop a robust optimization model for the proposed problem, which aims to minimize the sum of the expected value of the random schedule deviation and its variability multiplied by a weighting value. A Monte Carlo simulation based solution method is subsequently designed to solve the robust optimization model. Finally, a numerical example based on a real bus route in Suzhou city of China is carried out to demonstrate the strength of the robust optimization model. We find that the optimal scheduled travel time (or slack time) depends on bus drivers' schedule recovery behavior and on decision makers' scheduling philosophies.
Original languageEnglish
Pages (from-to)113-121
Number of pages9
JournalTransportation Research Part C: Emerging Technologies
Volume25
DOIs
Publication statusPublished - 1 Jan 2012
Externally publishedYes

Keywords

  • Monte Carlo
  • Robust optimization model
  • Time control point
  • Transit schedule

ASJC Scopus subject areas

  • Automotive Engineering
  • Transportation
  • Computer Science Applications
  • Management Science and Operations Research

Cite this