Integrated Railway Rapid Transit Network Design and Line Planning problem with maximum profit

Authors

David Canca
Alicia De-Los-Santos
Gilbert Laporte
Juan A. Mesa

Document Type

Journal Article

Publication Date

2019

Subject Area

mode - rail, planning - network design, planning - integration, economics - profitability, ridership - demand

Keywords

Network design, Line planning, Railway rapid transit, Matheuristic, Adaptive large neighborhood search

Abstract

We solve the Integrated Network Design and Line Planning Problem in Railway Rapid Transit systems with the objective of maximizing the net profit over a planning horizon, in the presence of a competing transportation mode. Since the profitability of the designed network is closely related with passengers’ demand and line operation decisions, for a given demand, a transit assignment is required to compute the profit, calculating simultaneously the frequencies of lines and selecting the most convenient train units. The proposed iterative solving procedure is governed by an adaptive large neighborhood search metaheuristic which, at each iteration, calls a branch-and-cut algorithm implemented in Gurobi in order to solve the assignment and network operation problems. We provide an illustration on a real-size scenario.

Rights

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

Comments

Transportation Research Part E Home Page:

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

Recommended Citation

Canca, D., De-Los-Santos, A., Laporte, G., & Mesa, J.A. (2019). Integrated Railway Rapid Transit Network Design and Line Planning problem with maximum profit. Transportation Research Part E: Logistics and Transportation Review, Vol. 127, pp. 1-30.