Shunting of passenger train units in a railway station

被引:58
|
作者
Freling, R [1 ]
Lentink, RM [1 ]
Kroon, LG [1 ]
Huisman, D [1 ]
机构
[1] Erasmus Univ, Rotterdam Sch Management, ECOPT, NL-3000 DR Rotterdam, Netherlands
关键词
passenger railway transport; shunting; planning support; column generation;
D O I
10.1287/trsc.1030.0076
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we introduce the problem of shunting passenger train units in a railway station. Shunting occurs whenever train units are temporarily not needed to operate a given timetable. We discuss several aspects of this problem and focus on two subproblems. We propose mathematical models for the problem and both subproblems, one of which is solved with a solution method based on column generation. Furthermore, we introduce a new efficient and speedy solution technique for pricing problems in column generation algorithms. Finally, we present computational results based on real-life instances from Netherlands Railways.
引用
收藏
页码:261 / 272
页数:12
相关论文
共 50 条
  • [1] Shunting of Passenger Train Units: An Integrated Approach
    Kroon, Leo G.
    Lentink, Ramon M.
    Schrijver, Alexander
    TRANSPORTATION SCIENCE, 2008, 42 (04) : 436 - 449
  • [2] Model and Algorithms on Utilization Plan of Shunting Locomotive for Railway Passenger Station
    Zhu, Changfeng
    ADVANCES IN FUTURE COMPUTER AND CONTROL SYSTEMS, VOL 2, 2012, 160 : 45 - 50
  • [3] Study of the simulation system of train and shunting operation process at railway station (yard)
    Miao, Jianrui
    Jiang, Xi
    Yu, Yong
    Zhao, Yan'e
    Yang, Zhaoxia
    Beifang Jiaotong Daxue Xuebao/Journal of Northern Jiaotong University, 2000, 24 (03): : 50 - 54
  • [4] Optimal Train Platforming with Shunting Operations for Multidirectional Passenger Stations: A Case Study of Guangzhou Station
    Zhang, Yinggui
    Hu, Ruihua
    Zeng, Qiongfang
    Wang, Yuhang
    Liu, Ya
    Huang, Shan
    MATHEMATICS, 2023, 11 (14)
  • [5] Train station passenger flow study
    Li, JP
    PROCEEDINGS OF THE 2000 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2000, : 1173 - 1176
  • [6] The upgrading of ITS in railway passenger station
    Fan, WY
    Sun, YW
    TRAFFIC AND TRANSPORTATION STUDIES, 1998, : 945 - 954
  • [7] Scheduling Method for Integrated Plan of Train Operation and Shunting Operation in High-speed Railway Station
    Zhong M.-X.
    Yue Y.-X.
    Zhou L.-S.
    Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2021, 21 (03): : 176 - 186
  • [8] Train operation and dispatching system for railway large-scale passenger station based on component technology
    School of Traffic and Transportation, Southwest Jiaotong University, Chengdu 610031, China
    Zhongguo Tiedao Kexue/China Railway Science, 2008, 29 (03): : 122 - 127
  • [9] Train station classification for passenger dedicated line
    Hai, Xiaowei
    Zhao, Chanchan
    Jiang, Xiaohua
    International Journal of Advancements in Computing Technology, 2012, 4 (15) : 328 - 335
  • [10] ROUTING AND SCHEDULING TRAINS AT A PASSENGER RAILWAY STATION
    Janosikova, Ludmila
    Krempl, Michal
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE QUANTITATIVE METHODS IN ECONOMICS (MULTIPLE CRITERIA DECISION MAKING XVI), 2012, : 108 - 114