Optimization model and algorithm for routing passenger trains through a railway station

Zhongguo Tiedao Kexue/China Railway Science

Volumn 31, Issue 2, 2010, Pages 101-107

  Chen, Yan ^a   Shi, Feng ^a   Qin, Jin ^a   Zhou, Wenliang ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Arrival departure track utilization; Inbound outbound routing; Routing trains through a railway station; Simulation annealing algorithm

Indexed keywords

A-TRAIN; BINARY LINEAR PROGRAM; DEPARTURE TRACK; OPTIMIZATION MODELS; OPTIMIZATION PROBLEMS; PASSENGER STATION; PASSENGER TRAIN; PRACTICAL PROBLEMS; RAILWAY STATIONS; REASONABILITY; SIMULATION ANNEALING ALGORITHM; TRAIN DIAGRAM;

ALGORITHMS; ANNEALING; COMPUTER SIMULATION; LOCOMOTIVES; RAILROAD CARS; RAILROAD STATIONS; RAILROAD TRANSPORTATION; RAILROADS; SIMULATED ANNEALING;

MATHEMATICAL MODELS;

EID: 77952642121     PISSN: 10014632     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. Shi Feng, Xie Chunong, Yu Guifang. Optimization methods for arranging train routes in station bottleneck [J]. Journal of the China Railway Society, 2004, 26(4): 5-9. in Chinese.
2. Liu Lan, Wang Nan, Du Wen. A study of network optimization model and algorithm for carrying capacity of station throat [J]. Journal of the China Railway Society, 2002, 24(6): 1-5. in Chinese.
3. Long Jiancheng, Gao Ziyou, Ma Jianjun, et al. Research on model and algorithm of routing schedules for railway stations [J]. Journal of the China Railway Society, 2007, 29(5): 6-13. in Chinese.
4. Li Wenquan, Wang Wei, Cheng Shihui. Scheduling model and algorithm of using up-and-down lines on railway marshalling station [J]. Systems Engineering-Theory and Practice, 2000, 20(6): 75-78. in Chinese.
5. Xu Jie, Du Wen, Li Bing. The optimal algorithms of using arrival and departure lines in district stations [J]. Systems Engineering-Theory Methodology Applications, 2003, 12(3): 253-256. in Chinese.
6. Xie Chunong, Li Xinhua. Optimization research for utilization of arrival and departure tracks in railroad passenger station [J]. China Railway Science, 2004, 25(5): 130-133. in Chinese.
7. Lü Hongxia, He Dake, Chen Tao. Method of arrival and departure tracks utilization plan in railroad passenger station based on ant colony algorithm [J]. Journal of Southwest Jiaotong University, 2008, 43(2): 153-158. in Chinese.
8. Zwaneveld P J, Kroon L G, Hoesel S P M. Routing trains through a railway station based on a node packing model [J]. European Journal of Operational Research, 2001, 128: 14-33.
9. Shi Feng, Chen Yan, Qin Jin, et al. Comprehensive optimization of arrival-departure track utilization and inbound-outbound route assignment in railway passenger station [J]. China Railway Science, 2009, 30(6): 108-113. in Chinese.