article

Modeling train movements through complex rail networks

Authors:

Quan Lu,

Maged Dessouky,

Robert C. LeachmanAuthors Info & Claims

ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 14, Issue 1

Pages 48 - 75

https://doi.org/10.1145/974734.974737

Published: 01 January 2004 Publication History

Get Access

Abstract

Trains operating in densely populated metropolitan areas typically encounter complex trackage configurations. To make optimal use of the available rail capacity, some portions of the rail network may consist of single-track lines while other locations may consist of double- or triple-track lines. Because of varying local conditions, different points in the rail network may have different speed limits. We formulate a graphical technique for modeling such complex rail networks; and we use this technique to develop a deadlock-free algorithm for dispatching each train to its destination with nearly minimal travel time while (a) abiding by the speed limits at each point on each train's route, and (b) maintaining adequate headways between trains. We implemented this train-dispatching algorithm in a simulation model of the movements of passenger and freight trains in Los Angeles County, and we validated the simulation as yielding an adequate approximation to the current system performance.

References

[1]

Bueche, F., Hecht, E., and Bueche, F. J. 1997. Schaum's Outline of College Physics. McGraw-Hill, New York, NY.

Google Scholar

[2]

Carey, M. 1994. A model, algorithm and strategy for train pathing, with choice of lines, platforms and routes. Trans. Res. 28(B), 333--353.

Google Scholar

[3]

Cheng, Y. 1998. Hybrid simulation for resolving resource conflicts in train traffic rescheduling. Comput., Indust. 35, 3, 233--246.

Crossref

Google Scholar

[4]

Dessouky, M. M. and Leachman, R. C. 1995. A simulation modeling methodology for analyzing large complex rail networks. Simulation 65, 2, 131--142.

Google Scholar

[5]

Dessouky, M. M., Leachman, R. C., and Lu, Q. 2002. Using simulation modeling to assess rail track infrastructure in densely trafficked metropolitan areas. In Proceedings of the 2002 Winter Simulation Conference (San Diego, CA, Dec.), E. Yücesan, C.-H. Chen, J. L. Snowdon, and J. M. Carnes, Eds. Winter Simulation Conference, Piscataway, NJ.

Crossref

Google Scholar

[6]

Habermann, A. N. 1969. Prevention of system deadlocks. Commun. ACM 12, 373--377.

Crossref

Google Scholar

[7]

Higgins, A. and Kozan, E. 1998. Modeling train delays in urban networks. Transport. Sci. 32, 4, 346--357.

Crossref

Google Scholar

[8]

Komaya, K. 1991. A new simulation method and its application to knowledge-based systems for railway scheduling. In Proceedings of the IEEE/ASME Joint Railway Conference (St. Louis, MO, May). IEEE/ASME, New York, NY, 59--66.

Google Scholar

[9]

Lawley, M. A. and Reveliotis, S. A. 2001. Deadlock avoidance for sequential resource allocation systems: Hard and easy cases. Internat. J. FMS 13, 4, 385--404.

Google Scholar

[10]

Leachman, R. C. 1991. Railroad capacity and operations analysis for the Alameda Consolidated Transportation Corridor Project. Tech. rep. Leachman & Associates, Berkeley, CA.

Google Scholar

[11]

Lewellen, M. and Tumay, K. 1998. Networks simulation of a major railroad. In Proceedings of the 1998 Winter Simulation Conference (Washington, DC, Dec.), D. J. Medeiros, E. F. Watson, J. S. Carson, and M. S. Manivannan, Eds. Winter Simulation Conference, Piscataway, NJ, 1135--1138.

Crossref

Google Scholar

[12]

Petersen, E. R. and Taylor, A. J. 1982. A structured model for rail line simulation and optimization. Transport. Sci. 16, 2, 192--206.

Google Scholar

[13]

Vickerman, M. J. 1998. Next-generation container vessels: Impact on transportation infrastructure an operation. TR News 196, 3--15.

Google Scholar

Cited By

View all

Dal Sasso VLamorgese LMannino COnofri AVentura P(2024)A 0,1 Linear Programming Approach to Deadlock Detection and Management in RailwaysTransportation Science10.1287/trsc.2024.0521Online publication date: 13-Dec-2024
https://doi.org/10.1287/trsc.2024.0521
Shi QDai XCui DCheng L(2023)Reinforcement Learning for Combinatorial Optimization of Train Timetable Rescheduling2023 IEEE Smart World Congress (SWC)10.1109/SWC57546.2023.10449236(689-695)Online publication date: 28-Aug-2023
https://doi.org/10.1109/SWC57546.2023.10449236
Dal Sasso VLamorgese LMannino CTancredi AVentura P(2022)Easy Cases of Deadlock Detection in Train SchedulingOperations Research10.1287/opre.2022.228370:4(2101-2118)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1287/opre.2022.2283
Show More Cited By

Index Terms

Modeling train movements through complex rail networks
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies

Recommendations

Rail transport network reliability with train arrival delay: A reference indicator for a travel agency in tour planning
Highlights
- Construct an SRTN model according to a train timetable and tour schedule.
- ...
Abstract
As a tour agency plans a tour schedule with rail transport, it is necessary to evaluate the capacity of the rail transport network to determine the number of passengers in the tour group that can be served. This study develops a ...
Train timetabling for a double-track urban rail transit line under dynamic passenger demand
Highlights
- We formulate a nonlinear programming model to devise demand-adapted timetables in a double-track urban rail transit line.
- The dynamic behavior of passenger demand is incorporated into the model via cumulative demand curves.
- The ...
Abstract
Train timetable is of critical importance for an urban rail transit line, chiefly because it is the primary factor determining passenger perception of service quality. As it not only delivers efficient transit service to users but also ...
Train Operation Traction Energy Calculation and Saving in Urban Rail Transit System
IMCCC '12: Proceedings of the 2012 Second International Conference on Instrumentation, Measurement, Computer, Communication and Control

This paper introduced an algorithm which is used to calculate the traction energy consumption in urban rail transit system. The algorithm of traction energy consumption is based on the train speed regulation model recommended by the CBTC (communication-...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Modeling and Computer Simulation

ACM Transactions on Modeling and Computer Simulation Volume 14, Issue 1

January 2004

114 pages

ISSN:1049-3301

EISSN:1558-1195

DOI:10.1145/974734

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2004

Published in TOMACS Volume 14, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

56
Total Citations
View Citations
873
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)2

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dal Sasso VLamorgese LMannino COnofri AVentura P(2024)A 0,1 Linear Programming Approach to Deadlock Detection and Management in RailwaysTransportation Science10.1287/trsc.2024.0521Online publication date: 13-Dec-2024
https://doi.org/10.1287/trsc.2024.0521
Shi QDai XCui DCheng L(2023)Reinforcement Learning for Combinatorial Optimization of Train Timetable Rescheduling2023 IEEE Smart World Congress (SWC)10.1109/SWC57546.2023.10449236(689-695)Online publication date: 28-Aug-2023
https://doi.org/10.1109/SWC57546.2023.10449236
Dal Sasso VLamorgese LMannino CTancredi AVentura P(2022)Easy Cases of Deadlock Detection in Train SchedulingOperations Research10.1287/opre.2022.228370:4(2101-2118)Online publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1287/opre.2022.2283
Taslimi BBabaie Sarijaloo FLiu HPardalos P(2022)A novel mixed integer programming model for freight train travel time estimationEuropean Journal of Operational Research10.1016/j.ejor.2021.08.030300:2(676-688)Online publication date: Jul-2022
https://doi.org/10.1016/j.ejor.2021.08.030
Parkes MDick CDiaz de Rivera A(2021)Effects of Hazmat Train Speed Restrictions on Train Delay Performance and Railroad Line Capacity: Comparative Study with Two Railway Simulation ToolsTransportation Research Record: Journal of the Transportation Research Board10.1177/036119812110368782676:1(131-141)Online publication date: 23-Aug-2021
https://doi.org/10.1177/03611981211036878
Uygun YAhsan J(2021)Analyzing the Railway Network of the Belt and Road InitiativeCogent Business & Management10.1080/23311975.2021.19320668:1Online publication date: 29-Jul-2021
https://doi.org/10.1080/23311975.2021.1932066
Barbour WWork D(2021)Optimization methods for analysis of empirical rail dispatching relative to train plansJournal of Rail Transport Planning & Management10.1016/j.jrtpm.2021.10026119(100261)Online publication date: Sep-2021
https://doi.org/10.1016/j.jrtpm.2021.100261
Sasso VLamorgese LMannino COnofri AVentura P(2021)The Tick Formulation for deadlock detection and avoidance in railways traffic controlJournal of Rail Transport Planning & Management10.1016/j.jrtpm.2021.10023917(100239)Online publication date: Mar-2021
https://doi.org/10.1016/j.jrtpm.2021.100239
Y. B. Demchenko V. V. Malashkin I. Y. Skovron (2020)INVESTIGATION OF THE PARAMETERS OF RAILWAY STATIONS USING PETRI NETSScience and Transport Progress10.15802/stp2020/208551(25-36)Online publication date: 23-Jul-2020
https://doi.org/10.15802/stp2020/208551
Zhang ZZhu CMa W(2020)Discrete Optimization on Train Rescheduling on Single-Track Railway: Clustering Hierarchy and Heuristic SearchJournal of Advanced Transportation10.1155/2020/88923722020(1-19)Online publication date: 24-Nov-2020
https://doi.org/10.1155/2020/8892372
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Rail transport network reliability with train arrival delay: A reference indicator for a travel agency in tour planning

Train timetabling for a double-track urban rail transit line under dynamic passenger demand

Train Operation Traction Energy Calculation and Saving in Urban Rail Transit System

Comments

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Rail transport network reliability with train arrival delay: A reference indicator for a travel agency in tour planning

Train timetabling for a double-track urban rail transit line under dynamic passenger demand

Train Operation Traction Energy Calculation and Saving in Urban Rail Transit System

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations