Inter-city bus routing and timetable setting under stochastic demands

  • Yan S
  • Chi C
  • Tang C
  • 71

    Readers

    Mendeley users who have this article in their library.
  • 65

    Citations

    Citations of this article.

Abstract

Vehicle fleet routing and timetable setting are essential to the enhancement of an inter-city bus carrier's operating cost, profit, level of service and competitiveness in the market. In past research the average passenger demand has usually served as input in the production of the final fleet routes and timetables, meaning that stochastic disturbances arising from variations in daily passenger demand in actual operations are neglected. To incorporate the stochastic disturbances of daily passenger demands that occur in actual operations, in this research, we established a stochastic-demand scheduling model. We applied a simulation technique, coupled with link-based and path-based routing strategies, to develop two heuristic algorithms to solve the model. To evaluate the performance of the proposed model and the two solution algorithms, we developed an evaluation method. The test results, regarding a major Taiwan inter-city bus operation, were good, showing that the model and the solution algorithms could be useful in practice. © 2005 Elsevier Ltd. All rights reserved.

Author-supplied keywords

  • Fleet routing
  • Inter-city bus
  • Simulation
  • Stochastic demand
  • Timetable

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Shangyao Yan

  • Chin Jen Chi

  • Ching Hui Tang

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free