Train routing model and algorithm combined with train scheduling
This paper constructs a train routing model combined with a train scheduling problem, which is a 0–1 mixed-integer nonlinear programming problem. Except for train route choice, the model considers a system of complicated constraints on headway, trip time, meeting-crossing and overtaking between trai...
Saved in:
Main Authors: | , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2013
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/107292 http://hdl.handle.net/10220/17669 http://dx.doi.org/10.1061/(ASCE)TE.1943-5436.0000461 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-107292 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1072922019-12-06T22:28:13Z Train routing model and algorithm combined with train scheduling Wang, David Zhi Wei Li, Feng. Gao, Ziyou. Li, Keping. School of Civil and Environmental Engineering DRNTU::Engineering::Civil engineering::Transportation This paper constructs a train routing model combined with a train scheduling problem, which is a 0–1 mixed-integer nonlinear programming problem. Except for train route choice, the model considers a system of complicated constraints on headway, trip time, meeting-crossing and overtaking between trains, capacity of siding, and so on. Based on the delay information of each train, a route adjustment algorithm is designed to obtain satisfactory route schemes of trains. Moreover, a tabu search procedure is designed to further improve the route schemes. The simulation results show that, relative to the optimal solution, the solutions obtained by the current method exhibit small relative error. The tabu search algorithm exhibits unstable performance because of dependence on the initial solution. Combined with the route adjust algorithm, the tabu search technique can improve the quality and stability of solutions. In addition, the departure order of heterogeneous trains exerts important influences on train route choice. 2013-11-15T05:35:06Z 2019-12-06T22:28:13Z 2013-11-15T05:35:06Z 2019-12-06T22:28:13Z 2013 2013 Journal Article Li, F., Gao, Z., Li, K., & Wang, D. Z. W. (2013). Train routing model and algorithm combined with train scheduling. Journal of transportation engineering, 139(1), 81-91. https://hdl.handle.net/10356/107292 http://hdl.handle.net/10220/17669 http://dx.doi.org/10.1061/(ASCE)TE.1943-5436.0000461 en Journal of transportation engineering |
institution |
Nanyang Technological University |
building |
NTU Library |
country |
Singapore |
collection |
DR-NTU |
language |
English |
topic |
DRNTU::Engineering::Civil engineering::Transportation |
spellingShingle |
DRNTU::Engineering::Civil engineering::Transportation Wang, David Zhi Wei Li, Feng. Gao, Ziyou. Li, Keping. Train routing model and algorithm combined with train scheduling |
description |
This paper constructs a train routing model combined with a train scheduling problem, which is a 0–1 mixed-integer nonlinear programming problem. Except for train route choice, the model considers a system of complicated constraints on headway, trip time, meeting-crossing and overtaking between trains, capacity of siding, and so on. Based on the delay information of each train, a route adjustment algorithm is designed to obtain satisfactory route schemes of trains. Moreover, a tabu search procedure is designed to further improve the route schemes. The simulation results show that, relative to the optimal solution, the solutions obtained by the current method exhibit small relative error. The tabu search algorithm exhibits unstable performance because of dependence on the initial solution. Combined with the route adjust algorithm, the tabu search technique can improve the quality and stability of solutions. In addition, the departure order of heterogeneous trains exerts important influences on train route choice. |
author2 |
School of Civil and Environmental Engineering |
author_facet |
School of Civil and Environmental Engineering Wang, David Zhi Wei Li, Feng. Gao, Ziyou. Li, Keping. |
format |
Article |
author |
Wang, David Zhi Wei Li, Feng. Gao, Ziyou. Li, Keping. |
author_sort |
Wang, David Zhi Wei |
title |
Train routing model and algorithm combined with train scheduling |
title_short |
Train routing model and algorithm combined with train scheduling |
title_full |
Train routing model and algorithm combined with train scheduling |
title_fullStr |
Train routing model and algorithm combined with train scheduling |
title_full_unstemmed |
Train routing model and algorithm combined with train scheduling |
title_sort |
train routing model and algorithm combined with train scheduling |
publishDate |
2013 |
url |
https://hdl.handle.net/10356/107292 http://hdl.handle.net/10220/17669 http://dx.doi.org/10.1061/(ASCE)TE.1943-5436.0000461 |
_version_ |
1681040142302707712 |