Preference Information Incorporation for Decision Making in the Biobjective Alignment Optimization Problem of River-Crossing Tunnels
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 146, Issue 10
Abstract
For a specific multiobjective tunnel alignment design problem, engineers have difficulty finding a suitable solution to satisfy a set of preference criteria. This paper presents a biobjective optimization approach incorporating the preference information to the search process interactively, which can greatly accelerate this process and guide the search to the relevant Pareto region. Safety performance and construction cost are cast in the model as two conflicting objective functions. Moreover, a case study in Shanghai, China that applied the biobjective optimization model was conducted to demonstrate the capability of our new approach compared with traditional alignment design models. The results indicated that the incorporation of preference could not only provide a more qualified solution set than traditional alignment optimization models, but also save computation time as well as the engineers’ workload to compare and select alternative solutions.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
This work was supported by the National Natural Science Foundation of China (NSFC) (Grant No. E080701/51508325).
References
AASHTO. 2001. A policy on geometric design of highways and streets. Washington, DC: AASHTO.
Bassan, S. 2016. “Overview of traffic safety aspects and design in road tunnels.” IATSS Res. 40 (1): 35–46. https://doi.org/10.1016/j.iatssr.2016.02.002.
Bassan, S. 2017. “Vertical curve design insights of road tunnels versus highways.” J. Transp. Saf. Secur. 9 (3): 319–346. https://doi.org/10.1080/19439962.2016.1206049.
Cao, W. H., Z. H. Yang, H. Cheng, and Z. Z. Qiao. 2010. The design of Shanghai Yangtze river tunnel. Shanghai, China: Shanghai Tunnel Engineering Rail Transit Design and Research Institute.
Cerveira, A., J. Baptista, and E. J. S. Pires. 2015. “Wind farm distribution network optimization.” Integr. Comput.-Aided Eng. 23 (1): 69–79. https://doi.org/10.3233/ICA-150501.
Cha, Y.-J., and O. Buyukozturk. 2015. “Structural damage detection using modal strain energy and hybrid multi-objective optimization.” Comput-Aided Civ. Infrastruct. Eng. 30 (5): 347–358. https://doi.org/10.1111/mice.12122.
Chow, C. K., and Y. Shiu Yin. 2008. “A non-revisiting particle swarm optimization.” In Proc., 2008 IEEE Congress on Evolutionary Computation Intelligence. Hong Kong. https://doi.org/10.1109/CEC.2008.4631045.
Deb, K., and J. Sundar. 2006. “Reference point based multi-objective optimization using evolutionary algorithms.” In Proc., 8th Annual Conf. on Genetic and Evolutionary Computation. Seattle, WA: ACM. https://doi.org/10.1145/1143997.1144112.
Dell’Acqua, G., M. Busiello, and F. Russo. 2013. “Safety data analysis to evaluate highway alignment consistency.” Transp. Res. Rec. 2349 (1): 121–128. https://doi.org/10.3141/2349-14.
Easa, S. M., and A. Mehmood. 2008. “Optimizing design of highway horizontal alignments: New substantive safety approach.” Comput.-Aided Civ. Infrastruct. Eng. 23 (7): 560–573. https://doi.org/10.1111/j.1467-8667.2008.00560.x.
Fitzpatrick, K., and J. M. Collins. 2000. “Speed-profile model for two-lane rural highways.” Transp. Res. Rec. 1737 (1): 42–49. https://doi.org/10.3141/1737-06.
García, A., D. Llopis-Castelló, F. J. Camacho-Torregrosa, and A. M. Pérez-Zuriaga. 2013. “New consistency index based on inertial operating speed.” Transp. Res. Rec. 2391 (1): 105–112. https://doi.org/10.3141/2391-10.
Hirpa, D., W. Hare, Y. Lucet, Y. Pushak, and S. Tesfamariam. 2016. “A bi-objective optimization framework for three-dimensional road alignment design.” Transp. Res. Part C: Emerging Technol. 65 (Apr): 61–78. https://doi.org/10.1016/j.trc.2016.01.016.
Hogan, J. D. 1973. “Experience with OPTLOC—Optimum location of highways by computer.” In PTRC Seminar Proc., on Cost Models and Optimization in Highways. London: PTRC.
Jha, M. K., P. Schonfeld, and J. C. Jong. 2006. Vol. 19 of Intelligent road design. Southampton, UK: WIT Press.
Jong, J. C. 1998. “Optimizing highway alignments with genetic algorithms.” Ph.D. dissertation, Dept. of Civil Engineering, Univ. of Maryland.
Jong, J. C., M. K. Jha, and P. Schonfeld. 2010. “Preliminary highway design with genetic algorithms and geographic information systems.” Comput.-Aided Civ. Infrastruct. Eng. 15 (4): 261–271. https://doi.org/10.1111/0885-9507.00190.
Jong, J. C., and P. Schonfeld. 2003. “An evolutionary model for simultaneously optimizing three-dimensional highway alignments.” Transp. Res. Part B: Methodol. 37 (2): 107–128. https://doi.org/10.1016/S0191-2615(01)00047-9.
Kang, M. W., M. K. Jha, and P. Schonfeld. 2012. “Applicability of highway alignment optimization models.” Transp. Res. Part C: Emerging Technol. 21 (1): 257–286. https://doi.org/10.1016/j.trc.2011.09.006.
Kang, M. W., P. Schonfeld, and N. Yang. 2009. “Prescreening and repairing in a genetic algorithm for highway alignment optimization.” Comput.-Aided Civ. Infrastruct. Eng. 24 (2): 109–119. https://doi.org/10.1111/j.1467-8667.2008.00574.x.
Kim, E., M. K. Jha, P. Schonfeld, and S. K. Hong. 2007. “Highway alignment optimization incorporating bridges and tunnels.” J. Transp. Eng. 133 (2): 71–81. https://doi.org/10.1061/(ASCE)0733-947X(2007)133:2(71).
Lai, X., and P. Schonfeld. 2012. “Optimization of rail transit alignments considering vehicle dynamics.” Transp. Res. Rec. 2275 (1): 77–87. https://doi.org/10.3141/2275-09.
Li, W., H. Pu, P. Schonfeld, J. Yang, H. Zhang, L. Wang, and J. Xiong. 2017. “Mountain railway alignment optimization with bidirectional distance transform and genetic algorithm.” Comput.-Aided Civ. Infrastruct. Eng. 32 (8): 691–709. https://doi.org/10.1111/mice.12280.
Llopis-Castelló, D., F. Bella, F. J. Camacho-Torregrosa, and A. García. 2018. “New consistency model based on inertial operating speed profiles for road safety evaluation.” J. Transp. Eng., Part A: Syst. 144 (4): 04018006. https://doi.org/10.1061/JTEPBS.0000126.
Lu, L., J. Lu, Y. Xing, C. Wang, and F. Pan. 2014. “Statistical analysis of traffic accidents in Shanghai River crossing tunnels and safety countermeasures.” Discrete Dyn. Nat. Soc. 2014: 824360. https://doi.org/10.1155/2014/824360.
Maji, A., and M. K. Jha. 2009. “Multi-objective highway alignment optimization using a genetic algorithm.” J. Adv. Transp. 43 (4): 481–504. https://doi.org/10.1002/atr.5670430405.
Maji, A., and M. K. Jha. 2011. “A multi objective analysis of impacted area of environmentally preserved land and alignment cost for sustainable highway infrastructure design.” Procedia Social Behav. Sci. 20 (2011): 966–972. https://doi.org/10.1016/j.sbspro.2011.08.105.
Miettinen, K. 1999. “Methods.” In Nonlinear multi-objective optimization, 164–193. Dordrecht, Netherlands: Kluwer.
Mondal, S., Y. Lucet, and W. Hare. 2015. “Optimizing horizontal alignment of roads in a specified corridor.” Comput. Oper. Res. 64 (Dec): 130–138. https://doi.org/10.1016/j.cor.2015.05.018.
OECD (Organisation for Economic Co-operation and Development). 1973. Optimization of road alignment by the use of computers. Ann Arbor, MI: ProQuest.
Oña, J., L. Garach, F. Calvo, and T. García-Muñoz. 2014. “Relationship between predicted speed reduction on horizontal curves and safety on two-lane rural roads in Spain.” J. Transp. Eng. 140 (3): 04013015. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000624.
Purshouse, R. C., K. Deb, M. M. Mansor, S. Mostaghim, and R. Wang. 2014. “A review of hybrid evolutionary multiple criteria decision making methods.” In Proc., 2014 IEEE Congress on Evolutionary Computation (CEC). New York: IEEE. https://doi.org/10.1109/CEC.2014.6900368.
Rostami, S., F. Neri, and M. Epitroakis. 2017. “Progressive preference articulation for decision making in multi-objective optimisation problems.” Integr. Comput.-Aided Eng. 24 (4): 315–335. https://doi.org/10.3233/ICA-170547.
Shafahi, Y., and M. Bagherian. 2013. “A customized particle swarm method to solve highway alignment optimization problem.” Comput.-Aided Civ. Infrastruct. Eng. 28 (1): 52–67. https://doi.org/10.1111/j.1467-8667.2012.00769.x.
Turner, A. K., and R. D. Miles. 1971. “A computer-assisted method of regional route location.” In Vol. 348 of Proc., 50th Annual Meeting of the Highway Research Board, 1–15. Washington, DC: Highway Research Board.
Weiszer, M., J. Chen, P. Stewart, and X. Zhang. 2018. “Preference-based evolutionary algorithm for airport surface operations.” Transp. Res. Part C: Emerging Technol. 91 (Jun): 296–316. https://doi.org/10.1016/j.trc.2018.04.008.
Wierzbicki, A. P. 1980. “The use of reference objectives in multi-objective optimization.” In Multiple criteria decision making theory and applications, edited by G. Fandel and T. Gal, 468–486. Berlin: Springer. https://doi.org/10.1007/978-3-642-48782-8_32.
Wu, K. F., E. T. Donnell, S. C. Himes, and L. Sasidharan. 2013. “Exploring the association between traffic safety and geometric design consistency based on vehicle speed metrics.” J. Transp. Eng. 139 (7): 738–748. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000553.
Yang, N., M. W. Kang, P. Schonfeld, and M. K. Jha. 2014. “Multi-objective highway alignment optimization incorporating preference information.” Transp. Res. Part C: Emerging Technol. 40 (Mar): 36–48. https://doi.org/10.1016/j.trc.2013.12.010.
Yuen, S. Y., and C. K. Chow. 2008. “A non-revisiting simulated annealing algorithm.” In Proc., 2008 IEEE Congress on Evolutionary Computation Intelligence. New York: IEEE. https://doi.org/10.1109/CEC.2008.4631046.
Yuen, S. Y., and C. K. Chow. 2009. “A genetic algorithm that adaptively mutates and never revisits.” IEEE Trans. Evol. Comput. 13 (2): 454–472. https://doi.org/10.1109/TEVC.2008.2003008.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 146 • Issue 10 • October 2020
Copyright
© 2020 American Society of Civil Engineers.
History
Received: Nov 19, 2019
Accepted: Jun 4, 2020
Published online: Aug 7, 2020
Published in print: Oct 1, 2020
Discussion open until: Jan 7, 2021
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.