A network design problem formulation and solution procedure for intercity transit services

Andisheh Ranjbari, Mark Hickman, Yi Chang Chiu

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

This study presents a network design problem formulation and solution procedure for an intercity transit service that has multiple routes and serves multiple terminals in the origin and destination cities. The proposed solution procedure consists of three steps: (1) a set of candidate terminals are selected; (2) candidate routes are generated between those terminals using a k-shortest-path algorithm; (3) a mixed integer linear programing model finds the optimal routes, terminals, frequencies, fleet size and depot locations, given a set of constraints and the objective of minimizing total passenger travel time and vehicle deadheading time. The solution procedure was implemented for a newly conceived transit service between Tucson and Phoenix in Arizona, USA. The final routes found by the model look reasonable, and a sensitivity analysis showed that the objective function is most sensitive to changes in the demand satisfaction ratio, and then to the maximum number of routes and fleet size.

Original languageEnglish (US)
Pages (from-to)1156-1175
Number of pages20
JournalTransportmetrica A: Transport Science
Volume16
Issue number3
DOIs
StatePublished - Jan 1 2020

Keywords

  • Transit network design
  • frequency setting
  • intercity transit service
  • terminal location

ASJC Scopus subject areas

  • Transportation
  • General Engineering

Fingerprint

Dive into the research topics of 'A network design problem formulation and solution procedure for intercity transit services'. Together they form a unique fingerprint.

Cite this