Using Simulated Annealing in a Bottleneck Optimization Model at Railway Stations
Publication: Journal of Transportation Engineering
Volume 138, Issue 11
Abstract
The bottleneck section of a railway passenger station is very complex, and many frequent technical and shunting operations are performed over a long time. The connection of station tracks, locomotive depots, and passenger train stock servicing yards also have great effects on the carrying capacity of a railway passenger station. Therefore, there have been many optimization problems in engineering projects and practices. This paper proposes a bottleneck optimization model to enhance the carrying capacity by reasonably arranging routes and groups of turnouts with the consideration of proportionality and minimized total occupation time. The simulated annealing algorithm is provided to solve this programming, and the optimized strategy is given. A case study focused on the bottleneck section optimization in the passenger station of China illustrates the application of the proposed model.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This paper is partly supported by the National Basic Research Program of China (2012CB725400), NSFC (71131001), FANEDD (201170), the Fundamental Research Funds for the Central Universities (2012JBM122), and the Foundation of State Key Laboratory of Rail Traffic Control and Safety (RCS2010ZT001, RCS2010ZZ001).
References
Abril, M., Barber, F., Ingolotti, L., Salido, M. A., Tormos, P., and Lova, A. (2008). “An assessment of railway capacity.” Transp. Res. Part E: Logist. Transp. Rev., 44, 774–806.
Barber, F., Salido, M. A., Ingolotti, L. P., Abril, M., Lova, A. T., and Tormos, M. P. (2004). “An interactive train scheduling tool for solving and plotting running maps.” Lect. Notes Comput. Sci., 3040, 646–655.
Billionnet, A. (2003). “Using integer programming to solve the train-platforming problem.” Transp. Sci., 37(2), 213–222.
Carey, M., and Carville, S. (2003). “Scheduling and platforming trains at busy complex stations.” Transp. Res. Part A: Policy Pract., 37(3), 195–224.
D’Ariano, A., Pacciarelli, D., and Pranzo, M. (2008). “Assessment of flexible timetables in real-time traffic management of a railway bottleneck.” Transp. Res. Part C: Emerging Technol., 16(2), 232–245.
Jia, W. Z., Mao, B. H., Ho, T. K., Liu, H. D., and Yang, B. (2009). “Bottleneck detection of track allocation schemes at rail station by Petri nets.” J. Transp. Syst. Eng. Inf. Technol., 9(6), 136–141.
Kirkpatrick, S., Gelatt, C. D. Jr., and Vecchi, M. P. (1983). “Optimized by simulated annealing.” Science, 220, 671–680.
Koulamas, C., Antony, S. R., and Jaen, R. (1994). “A survey of simulated annealing applications to operations research problems.” Omega, 22(1), 41–56.
Lai, Y. C., and Barkan, C. P. L. (2011). “Comprehensive decision support framework for strategic railway capacity planning.” J. Transp. Eng., 137, 738–749.
Lei, D. Y., Wang, D., and Liu, M. X. (2007). “Optimization model and algorithm of utilization of arrival and departure tracks in railroad passenger station.” J. Traffic Transp. Eng. (China), 7(5), 84–87.
Li, Y., Zhao, J., and Cheng, J. (2010). “Model and algorithm for passenger station task allocation problem in railway terminal.” Proc., 10th Int. Conf. of Chinese Transportation Professionals, ASCE, Beijing, China, 2590–2596.
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., and Teller, E. (1953). “Equations of state calculations by fast computing machines.” J. Chem. Phys., 21, 1087–1092.
Shi, F., Xie, C. N., and Yu, G. F. (2004). “Optimization methods for arranging train routes in station bottleneck.” J. Chin. Railway Soc., 26(4), 5–9.
Trosset, M. W. (2001). “What is simulated annealing?” Optim. Eng., 2(2), 201–213.
Wang, Z. B., and Du, W. (2006). “Adjusting model and algorithm for application of arrival and departure lines in technical stations.” J. Southeast Jiaotong Univ., 41(2), 202–205.
Zwaneveld, P. J., Kroon, L. G., and Hoesel, S. P. M. V. (2001). “Routing trains through a railway station based on a node packing model.” Eur. J. Oper. Res., 128(1), 14–33.
Information & Authors
Information
Published In
Copyright
© 2012 American Society of Civil Engineers.
History
Received: Feb 7, 2012
Accepted: Apr 25, 2012
Published online: Apr 28, 2012
Published in print: Nov 1, 2012
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.