期刊
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
卷 145, 期 -, 页码 134-151出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2021.01.002
关键词
Urban rail transit; Line planning; Passenger assignment; Mixed-integer linear programming; Outer approximation method
类别
资金
- Hong Kong's Research Grants Council [HKUST16211218]
- National Natural Science Foundation of China [71901021/71931003]
This paper discusses a line planning problem in an urban rail transit network, considering passenger path assignment for optimization of operating costs/profits and minimizing total travel times. The interplay between line planning and passenger assignment is taken into account using a mixed-integer non-linear programming model with linear constraints. An outer approximation method is proposed to linearize the objective, demonstrated with a simplified version of the Hong Kong Mass Transit Railway network.
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. (C) 2021 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据