Solving High-Speed Rail Planning with the Simulated Annealing Algorithm
Publication: Journal of Transportation Engineering
Volume 139, Issue 6
Abstract
High-speed rail (HSR) networks require large investments, and the performance of the infrastructure is affected by varying local environments, while subject to tight layout restrictions. This paper presents a fully integrated three-dimensional model to optimize the HSR alignment at a planning scale, which sets boundaries for the final project design. The model considers mandatory and desirable specifics for the locations to link and the geometry in both the plan view and the longitudinal profile. It also allows one to define prohibited and restricted land-use areas. A computational tool has been developed that takes into account the problem specifics using a simulated annealing algorithm to optimize the problem solution. The capabilities of the model and the tool are demonstrated with the application to an intentionally simple and synthetic case study, considering construction costs and problem constraints, for which sound results are obtained. Both the model and the tool can be expanded to incorporate additional complexity, establishing the basis for real applications and for further integration of geotechnical and hydrological risk factors that affect the HSR performance.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors greatly acknowledge the generous support of the Government of Portugal through FCT grant (Grant No. SFRH/BD/43012/2008) and the MIT-Portugal Program.
References
Aarts, E. H. L., and Vanlaarhoven, P. J. M. (1985). “Statistical cooling: A general approach to combinatorial optimization problems.” Philips J. Res., 40(4), 193–226.
Angulo, E., Castillo, E., Garcia-Rodenas, R., and Sanchez-Vizcaino, J. (2012). “Determining highway corridors.” Transp. Eng. J., 138(5), 557–570.
Cheng, J. F., and Lee, Y. S. (2006). “Model for three-dimensional highway alignment.” Transp. Eng. J., 132(12), 913–920.
Costa, A. L., Coelho, P., Cunha, M., and Einstein, H. (2010). “Tools for high-speed rail planning optimization: Preliminary developments of a case study.” General Proc., 12th World Conf. on Transport Research Society, Lisbon, Portugal.
Cunha, M. D. (1999). “On solving aquifer management problems with simulated annealing algorithms.” Water Resour. Manage., 13(3), 153–169.
Cunha, M., and Sousa, J. (2001). “Hydraulic infrastructures design using simulated annealing.” J. Infrastruct. Syst., 7(1), 32–39.
Dekkers, A., and Aarts, E. (1991). “Global optimization and simulated annealing.” Math. Program., 50(1), 367–393.
EQECAT. (2002). Central European flooding, August 2002, EQECAT, Oakland, CA.
European Commission (EC). (2008). “Commission Decision of 20 December 2007 concerning a technical specification for interoperability relating to the infrastructure sub-system of the trans-European high-speed rail system.” Off. J. Eur. Union, 〈http://eur-lex.europa.eu/〉 (Nov. 30, 2011).
Fwa, T. F., Chan, W. T., and Sim, Y. P. (2002). “Optimal vertical alignment analysis for highway design.” Transp. Eng. J., 128(5), 395–402.
Gipps, P. G., Gu, K. Q., Held, A., and Barnett, G. (2001). “New technologies for transport route selection.” Transp. Res. Part C Emerg. Technol., 9(2), 135–154.
Gordon, P., Richardon, H. W., and Davis, B. (1998). “Transport-related impacts of the Northridge Earthquake.” J. Transp. Stat., 1(2), 21–36.
Griewank, A. O. (1981). “Generalized descent for global optimization.” J. Optim. Theory Appl., 34(1), 11–39.
Hintz, C., and Vonderohe, A. P. (2011). “Comparison of earthwork computation methods.” Transp. Res. Rec., 2215, 100–104.
Japanese Geotechnical Society. (2006). “Ground damage resulting from torrential rains in Fukui, July 2004.” Soils Found., 46(6), 869–884.
Jha, M. K. (2003). “Criteria-based decision support system for selecting highway alignments.” Transp. Eng. J., 129(1), 33–41.
Jha, M. K., and Schonfeld, P. (2000). “Integrating genetic algorithms and geographic information system to optimize highway alignments.” Transp. Res. Rec. J. Transp. Res. Board, 1719, 233–240.
Jha, M. K., Schonfeld, P., and Samanta, S. (2007). “Optimizing rail transit routes with genetic algorithms and geographic information system.” J. Urban Plann. Dev. Div., 133(3), 161–171.
Jong, J. C. (1998). “Optimizing highway alignments with genetic algorithms.” Ph.D. dissertation, Dept. of Civil and Environmental Engineering, Univ. of Maryland, College Park, MD.
Jong, J. C., Jha, M. K., and Schonfeld, P. (2000). “Preliminary highway design with genetic algorithms and geographic information systems.” Comput. Aided Civ. Infrastruct. Eng., 15(4), 261–271.
Kang, M. W., Jha, M. K., and Schonfeld, P. (2012). “Applicability of highway alignment optimization models.” Transp. Res. Part C Emerg. Technol., 21(1), 257–286.
Kim, E., Jha, M. K., Schonfeld, P., and Kim, H. S. (2007). “Highway alignment optimization incorporating bridges and tunnels.” Transp. Eng. J., 133(2), 71–81.
Kim, E., Jha, M. K., and Son, B. (2005). “Improving the computational efficiency of highway alignment optimization models through a stepwise genetic algorithms approach.” Transp. Res. Part B: Methodol., 39(4), 339–360.
Kirkpatrick, S. (1984). “Optimization by simulated annealing: Quantitative studies.” J. Stat. Phys., 34(5–6), 975–986.
Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). “Optimization by simulated annealing.” Science, 220(4598), 671–680.
Lee, Y., Tsou, Y. R., and Liu, H. L. (2009). “Optimization method for highway horizontal alignment design.” Transp. Eng. J., 135(4), 217–224.
Link, L. E. (2010). “The anatomy of a disaster, an overview of Hurricane Katrina and New Orleans.” Ocean Eng., 37(1), 4–12.
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., and Teller, E. (1953). “Equation of state calculations by fast computing machines.” J. Chem. Phys., 21(6), 1087–1092.
Murray, A. T., and Church, R. L. (1996). “Applying simulated annealing to location-planning models.” J. Heuristics, 2(1), 31–53.
Samanta, S., and Jha, M. K. (2011). “Modeling a rail transit alignment considering different objectives.” Transp. Res. Part A: Policy Pract., 45(1), 31–45.
Solis, F. J., and Wets, R. J. B. (1981). “Minimization by random search techniques.” Math. Oper. Res., 6(1), 19–30.
UIC. (2001). “Design of new lines for speeds of , state of the art.” International Union of Railways, 〈http://www.uic.org/IMG/pdf/2-09_Repor350_en.pdf〉 (Dec. 19, 2011).
UIC. (2011). “High speed lines in the world.” International Union of Railways, 〈http://www.uic.org/spip.php?article573〉 (Dec. 15, 2011).
U.S. DOT. (2002). Effects of catastrophic events on transportation system management and operations, Northridge Earthquake–January 17, 1994, U.S. DOT, Washington, DC.
Van Laarhoven, P. J. M., and Aarts, E. H. L. (1987). Simulated annealing: Theory and applications, Kluwer Academic Publishers Group, Dordrecht, Netherlands, 55–62.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 139 • Issue 6 • June 2013
Pages: 635 - 642
Copyright
© 2013 American Society of Civil Engineers.
History
Received: Sep 28, 2012
Accepted: Jan 17, 2013
Published online: Jan 19, 2013
Published in print: Jun 1, 2013
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.