Transit network design under demand uncertainty

Kun An, Hong K. Lo

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

3 Citations (Scopus)


This paper develops a service reliability based formulation for the transit network design problem with stochastic demand by considering two types of services, rapid transit services, such as rail or bus, and flexible services, such as dial-a-ride or taxi. We utilize the notion of service reliability to address the issue of demand uncertainty and formulate the problem as a two-phase stochastic program in which the configuration of the transit network and frequencies of the routes are determined in phase-1 while the dial-a-ride services are determined in phase-2 depending on the demand realization. The objective is to decide the optimal combination of these two service types in order to minimize the total expected operating cost while serving all OD demands. A gradient solution approach is utilized to solve the problem. An illustrative example demonstrates the formulation and the procedure.

Original languageEnglish
Title of host publicationProceedings of the 17th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2012: Transportation and Logistics Management
Subtitle of host publicationHong Kong, China; 15-17 December 2012
EditorsHo Yin Mak, H.L. Lo
PublisherHong Kong Society for Transportation Studies Limited
Number of pages8
ISBN (Print)9789881581419
Publication statusPublished - 2012
Externally publishedYes
EventInternational Conference of Hong Kong Society for Transportation Studies (HKSTS) 2012 - Kowloon, Hong Kong
Duration: 15 Dec 201217 Dec 2012
Conference number: 17th


ConferenceInternational Conference of Hong Kong Society for Transportation Studies (HKSTS) 2012
Abbreviated titleHKSTS 2012
Country/TerritoryHong Kong


  • Service reliability
  • Stochastic demand
  • Transit network design

Cite this