TY - JOUR
T1 - A network design problem formulation and solution procedure for intercity transit services
AU - Ranjbari, Andisheh
AU - Hickman, Mark
AU - Chiu, Yi Chang
N1 - Publisher Copyright:
© 2020, © 2020 Hong Kong Society for Transportation Studies Limited.
PY - 2020/1/1
Y1 - 2020/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85080894801&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85080894801&partnerID=8YFLogxK
U2 - 10.1080/23249935.2020.1719547
DO - 10.1080/23249935.2020.1719547
M3 - Article
AN - SCOPUS:85080894801
SN - 2324-9935
VL - 16
SP - 1156
EP - 1175
JO - Transportmetrica A: Transport Science
JF - Transportmetrica A: Transport Science
IS - 3
ER -