Modeling the first train timetabling problem with minimal missed trains and synchronization time differences in subway networks
详细信息 查看全文
- 作者：Liujiang Kanga ; b ; ljkang@bjtu.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Xiaoning Zhua ; Huijun Suna ; hjsun1@bjtu.edu.cn" class="auth_mail" title="E-mail the corresponding author ; Jakob Puchingerc ; d ; Mario Ruthmaire ; Bin Huf
- 关键词：First train timetabling ; MIP model ; Linearization ; Heuristic ; Case study
- 刊名：Transportation Research Part B: Methodological
- 出版年：2016
- 出版时间：November 2016
- 年：2016
- 卷：93
- 期：part_PA
- 页码：17-36
- 全文大小：1876 K
文摘
- •
Provide a new formulation to precisely describe the first train transfer problem in mathematical terms.
- •
The non-linear constraints of the model are linearized.
- •
A heuristic algorithm is developed to solve the Beijing subway case with a local search method.
- •
We observe that departure time constraints can be relaxed for the first train timetabling problem.