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.
- Bueche, F., Hecht, E., and Bueche, F. J. 1997. Schaum's Outline of College Physics. McGraw-Hill, New York, NY.Google Scholar
- 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
- Cheng, Y. 1998. Hybrid simulation for resolving resource conflicts in train traffic rescheduling. Comput., Indust. 35, 3, 233--246. Google Scholar
- 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
- 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. Google Scholar
- Habermann, A. N. 1969. Prevention of system deadlocks. Commun. ACM 12, 373--377. Google Scholar
- Higgins, A. and Kozan, E. 1998. Modeling train delays in urban networks. Transport. Sci. 32, 4, 346--357. Google Scholar
- 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
- 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
- Leachman, R. C. 1991. Railroad capacity and operations analysis for the Alameda Consolidated Transportation Corridor Project. Tech. rep. Leachman & Associates, Berkeley, CA.Google Scholar
- 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. Google Scholar
- 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
- Vickerman, M. J. 1998. Next-generation container vessels: Impact on transportation infrastructure an operation. TR News 196, 3--15.Google Scholar
Index Terms
- Modeling train movements through complex rail networks
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.
- ...
AbstractAs 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.
AbstractTrain 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 ControlThis 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