Integrated line configuration and frequency determination with passenger path assignment in urban rail transit networks

Authors

Yu Zhou
Hai Yang
Yun Wang
Xuedong Yan

Document Type

Journal Article

Publication Date

2021

Subject Area

place - asia, place - urban, mode - rail, mode - mass transit, economics - operating costs, economics - profitability, operations - capacity, operations - frequency, planning - integration, planning - methods

Keywords

Urban rail transit, Line planning, Passenger assignment, Mixed-integer linear programming, Outer approximation method

Abstract

This paper considers a line planning problem in an urban rail transit (URT) network with passenger path assignment. The line planning problem involves both line configuration and frequency setting for the optimization of a combination of operator-oriented objective (minimization of operating costs or maximization of profits) and passenger-oriented objective (minimization of total travel times). The interplay between the line planning and the passenger assignment is explicitly taken into account and the problem is formulated as a mixed-integer non-linear programming (MINLP) model with linear constraints. In order to take advantage of existing commercial mix-integer linear programming (MILP) solvers, we propose an outer approximation method to linearize the objective. Finally, the model and solution algorithm are illustrated with a simplified version of the Hong Kong Mass Transit Railway (MTR) network.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part B Home Page:

http://www.sciencedirect.com/science/journal/01912615

Recommended Citation

Zhou, Y., Yang, H., Wang, Y., & Yan, X. (2021). Integrated line configuration and frequency determination with passenger path assignment in urban rail transit networks. Transportation Research Part B: Methodological, Vol. 145, pp. 134-151.