Secure Interchange Routing

Mark Hartong, Rajni Goel, Duminda Wijesekera
DOI: 10.4236/jtts.2011.12004                

Abstract

Locations that connect tracks from different rail-road companies—referred to as interchange points—ex- change crew, locomotives, and their associated consists. Because trains have a single degree of freedom in movement, that is, they can only operate along the tracks, any delay occurring at an interchange point causes cascading delays in connecting tracks. In addition, authentication and authorization that is expected to take place at interchanges in PTC controlled train movement may add extra delays due to mutual authentication between two security domains. In this paper we propose a model that can address safety and security con- cerns and their interrelationships that govern train movement through an interchange point. We show how a profile of safe operations can be computed for operating an interchange point.

Keywords

Railroad, Routing, Interchange, Safety, and Security

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	B. Weinstein and T. Clower, “The Impact of the Union Pacific Service Disruptions on the Texas and National Economies: An Unfinished Story,” Railroad Commission of Texas, Austin, February 1998.
[2]	“Joint Petition for Service Order, STB Service Order No. 1518,” Surface Transportation Board, Washington DC, 31 October 1997.
[3]	Transportation Re-search Board of the National Academies, “US Railroad Effi-ciency: A Brief Economic Overview,” Proceedings of the Workshop on Research to Enhance Rail Network Performance, Washington DC, 5-6 April 2006, pp. 63-71.
[4]	M. Dessouky, Q. Lu, J. Zhao and R. Leachman, “An Exact Solution Proce-dure to Determine the Optimal Dispatching Times for Complex Rail Networks,” IEE Transactions, Vol. 32, No. 2, 2006, pp. 141-152.
[5]	M. Khan, D. Zhang, M. Jun and J. Zhu, “An Intelligent Search Technique to Train Scheduling Problem Based on Genetic Algorithms,” Proceedings of the 2006 Inter-national Conference on Emerging Technologies, Perhwar, 13-14 November 2006, pp. 593-598. doi:10.1109/ICET.2006.335970
[6]	A. Tazoniero, R. Gon-claves and F. Gomide, “Decision Making Strategies for Real Time Train Dispatch and Control Analysis and Design of Intel-ligent Systems Using Soft Computing Techniques,” Advances in Soft Computing, Springer, Vol. 41, 2007, pp. 193-204.
[7]	F. Li, Z. Gao, K. Li and L. Yang, “Efficient Scheduling of Railway Traffic Based on Global Information of Train,” Transportation Research, Part B: Methodological, Vol. 42, No. 10, 2008, pp. 1008-1030.
[8]	M. Penicka, “Formal Approach to Railway Applications,” Formal Methods and Hy-brid Real Time Systems, Lecture Notes in Computer Science, Springer, Vol. 4700, 2007, pp. 504-520. doi:10.1007/978-3-540-75221-9_24
[9]	M. Carey and I. Crawford, “Scheduling Trains on a Network of Busy Complex Stations,” Transportation Research, Part B: Methodological, Vol. 41, No. 2, 2007, pp. 159-178.
[10]	J. Tornquist, “Com-puter-Based Decision Support for Railway Traffic Scheduling and Dispatching, A Review of Models,” Proceedings of the 5th Workshop on Algorithmic Methods and Models for Optimiza-tion of Railways, Palma de Mallorca, 14 September 2005.
[11]	L. Anderegg, I. Stephan, E. Gantenbein and I Stat-ure, “Train Routing Algorithms: Concepts, Design Choices, and Practical Considerations,” Proceedings of the 5th Work-shop on Algorithm Engineering and Experiments, Baltimore, 11 January 2003, pp. 106-118.
[12]	M. Lubbecke and U. Zimmermann, “Engine Routing and Scheduling at Industrial In-Plant Railroads,” Transportation Science, Vol. 37, No. 2, 2003, pp. 183-197.
[13]	A. E. Kozan and A. Higgins, “Mod-eling Train Delays in Urban Networks,” Transportation Sci-ence, Vol. 32, No.4, 1998, pp. 346-357.
[14]	Q. Lu, M. Des-souky and R. Leachman, “Modeling Train Movements through Complex Rail Networks,” ACM Transactions on Modeling and Computer Simulations (TOMACS), Vol. 14, No. 1, 2004, pp. 48-75.
[15]	D. Parkes and L. Ungar, “An Auction Based Method For Decentralized Train Scheduling,” Proceedings of the 5th International Conference on Autonomous Agents, Montreal, 28 May-1 June 2001, pp. 43-50.
[16]	J. Lee, K. Sheng and J. Guo, “Fast and Reliable Algorithm for Railway Train Routing,” Proceedings of the IEEE Region 10 Confer-ence on Computers, Communications, Control Engineering, Beijing, 19-21 October 1993, pp. 652-655.
[17]	D. Ariano, M. Pranzo and I. Hansen, “Conflict Resolution and Train Speed Coordination for Solving Time Table Perturbations,” IEEE Transactions on Intelligent Transportation Systems, Vol. 8, No. 4, 2007, pp. 208-222.
[18]	T. Ho, J. Norton and C. Goodman, “Optimal Traffic Control at Railway Junctions,” IEE Proceed-ings of Electric Power Applications, Vol. 144, No. 2, 1997, pp. 140-148.
[19]	M. Lewellen and K. Tumay, “Network Simula-tion of a Major Railroad,” Proceedings of the 30th Winter Simulations Conference, Washington DC, 13-16 December 1998, pp. 1133-1138.
[20]	S. Graff and P. Shenkin, “A Com-puter Simulation of a Multiple Track Rail Network,” Sixth In-ternational Conference on Mathematical Modeling, St. Louis, 4-7 August 1987, pp. 472-475.
[21]	T. Ho and T. Yeung, “Railway Junction Traffic Control by Heuristic Methods,” IEE Proceedings of Electric Power Applications, Vol. 148, No. 1, 2001, pp. 771-772.
[22]	M. Hartong, “Secure Communications Based Train Control Operations,” Doctoral Dissertation, George Mason University, Fairfax, May 2009.
[23]	D. Barney, D. Haley and G. Nkandros, “Calculating Train Braking Dis-tances,” Proceedings of the 6th Australian Workshop on Safety Critical Systems and Software, Brisbane, 6 July 2001, pp. 23-29.
[24]	“IEEE Std. 1474.1-2004,” IEEE Standard for Communications-Based Train Control, Appendix D, IEEE, Piscataway, 2004.
[25]	T. M. Malvezzi, P. Presciani, B. Al-lotta and P. Toni, “Probabilistic Analysis of Braking Perform-ance In Railways,” Proceedings of the Institution of Mechani-cal Engineers, Part F: Journal of Rail and Rapid Transit, Vol. 217, No. 3, 2003, pp. 149-165.
[26]	B. Vincze and G. Tarmai, “Development and Analysis of Train Brake Curve Calculation Methods with Complex Simulation,” Proceedings of Interna-tional Exhibition of Electrical Equipment for Power Engineer-ing, Electrical Engineering, Electronics, Energy and Re-source-Saving Technologies, Household Electric Appliances, Zilina, 23- 24 May 2006, pp. 199-211.
[27]	B. Friman, “An Algorithm for Braking Curve Calculations in ERTMS Train Protection Systems,” COMPRAIL 2006 10th International Conference on Computer System Design and Operation in the Railway and Other Transit Systems, Prague, 10-12 July 2006, pp. 421-430.
[28]	“BS 05/19984709 DC (UIC-546) EN 15179. Railway Applications Braking. Requirements for the Brake System of Passenger Coaches,” British Standards Institution, London, March 2005.
[29]	“Draft Guide for the Calculation of Braking Distances for Rail Transit Vehicles, IEEE P1698/D1.3,” IEEE, Piscataway, 2008.
[30]	F. Yan and T. Tang, “Formal Modeling and Verification of Real-time Con-current Systems,” Proceedings of the IEEE International Con-ference on Vehicular Electronics and Safety, ICVES 2007, Bei-jing, 13-15 December 2007, pp. 1-6.
[31]	E. Khmelnitsky, “On an Optimal Control Problem of Train Operation,” IEEE Trans-actions on Automatic Control, Vol. 45, No. 7, 2000.
[32]	L. Y. Zhang, P. Li, L. M. Jia and F. Y. Yang, “Study on the Simula-tion for Train Operation Adjustment under Moving Block,” Proceedings of the 2005 Intelligent Transportation Systems,” Vienna, 13-16 September 2005, pp. 351-356. doi:10.1109/ITSC.2005.1520153
[33]	H. Takeuchi, C. Good-man and S. Sone, “Moving Block Signaling Dynamics: Per-formance Measures and Re-starting Queued Electric Trains,” IEE Proceedings Electric Power Applications, Vol. 150, No. 4, 2003, pp. 483-492.
[34]	H. Krueger, E. Vaillancourt, A. Drummie, S. Vucko and J. Bekavac, “Simulation in the Rail-road Environment,” Proceedings of the 2000 Winter Simulation Conference, Orlando, 10-13 December 2000, pp. 1048-1055.
[35]	W. Rudderham, “Longitudinal Control Sys-tem of the Intermediate Capacity Transit System,” Proceedings of the 33rd IEEE Vehicular Technology Conference, Toronto, 25-27 May 1983, pp. 183-190. doi:10.1109/VTC.1983.1623131
[36]	“Railroad Communica-tions and Train Control, Report to Congress,” Federal Railroad Administration, Washington DC, July 1994
[37]	“Report of the Railroad Safety Advisory Committee to the Federal Rail-road Administrator, Implementation of Positive Train Control Systems,” Federal Railroad Administration, Washington DC, August 1999.