Effect of Objective Function on the Optimization of Highway Vertical Alignment by Means of Metaheuristic Algorithms

Document Type : Research Papers


1 Department of Civil Engineering, Sirjan University of Technology

2 Department of Mechanical Engineering, Sirjan University of Technology


The main purpose of this work is the comparison of several objective functions for optimization of the vertical alignment. To this end, after formulation of optimum vertical alignment problem based on different constraints, the objective function was considered as four forms including: 1) the sum of the absolute value of variance between the vertical alignment and the existing ground; 2) the sum of the absolute value of variance between the vertical alignment and the existing ground based on the diverse weights for cuts and fills; 3) the sum of cut and fill volumes; and 4) the earthwork cost and then the value of objective function was compared for the first three cases with the last one, which was the most accurate ones. In order to optimize the raised problem, Genetic Algorithm (GA) and Group Search Optimization (GSO) were implemented and performance of these two optimization algorithms were also compared. This research proves that the minimization of sum of the absolute value of variance between the vertical alignment and the existing ground, which is commonly used for design of vertical alignment, can’t at all grantee the optimum vertical alignment in terms of earthwork cost.


AASHTO. (2011). (American Association of State Highway and Transportation Officials). (2011). Policy on geometric design of highways and streets, Washington, D.C., 1(990), 158.
Abbey, L. (1992). Highways, Van Nostrand Reinhold, New York.
Al-Sobky, S. (2014). “An optimization approach for highway vertical alignment using the earthwork balance condition”, World Applied Sciences Journal, 29(7), 884-891.
AUSTROADS Guide. (1993). Rural road design, guide to the geometric design of rural roads, AUSTROADS Publication, Australia.
Bababeik, M. and Monajjem, M. (2012). “Optimizing longitudinal alignment in railway with regard to construction and operating costs”, Journal of Transportation Engineering, 138(11), 1388-1395.
Banks, J. (2002). Introduction to Transportation Engineering, McGraw-Hill, New York.
Beiranvand, V., Hare, W., Lucet, Y. and Hossain, S. (2017). “Multihaul quasi network flow model for vertical alignment optimization”, Engineering Optimization, 49(10), 1777-1795.
CALTRANS. (1995). Highway design manual, California Department of Transportation Publication, America.
Dabbour, E., Raahemifar, K. and Easa, S. (2002). “Optimum vertical curves for highway profiles using nonlinear Optimization”, Annual Conference of the Canadian Society for Civil Engineering, Montreal, Quebec.
Easa, S.M.  (1988). “Selection of roadway grades that minimize earthwork cost using linear programming”, Transportation Research Part A: General, 22(2), 121-136.
Easa, S.M. (1999), “Optimum vertical curves for highway profiles”, Journal of Surveying Engineering, 125(3), 147-157.
Fwa, T.F., Chan, W.T. and Sim, Y.P. (2002). “Optimal vertical alignment analysis for highway design”, Journal of Transportation Engineering, 128(5), 395-402.
Garber, N.J. and Hoel, L.A. (2014). Traffic and Highway Engineering, Timothy Anderson, United States of America.
Ghanizadeh, A.R. and Heidarabadizadeh, N. (2018). “Optimization of vertical alignment of highways in terms of Earthwork cost using colliding bodies Optimization algorithm”, International Journal of Optimization in Civil Engineering, 8(4), 657-674.
Göktepe, A.B., Altun, S. and Ahmedzade, P. (2010). “Optimization of vertical alignment of highways utilizing discrete dynamic programming and weighted ground line”, Journal of Engineering and Environmental Sciences, 33(2), 105-116.
Göktepe, A.B., Lav, A.H., Altun, S. and Altıntaş, G. (2008). “Fuzzy decision support system to determine swell/shrink factor affecting earthwork optimization of highways”, Mathematical and Computational Applications, 13(1), 61-70.
Göktepe, A.B., Lav, A.H. and Altun, S. (2009). “Method for optimal vertical alignment of highways”, Proceedings of the Institution of Civil Engineers, ICE, 162(4), 177-188.
Hare, W., Hossain, S., Lucet, Y. and Rahman, F. (2014). “Models and strategies for efficiently determining an optimal vertical alignment of roads”, Computers and Operations Research, 44(2014), 161-173.
Hare, W., Lucet, Y. and Rahman, F. (2015). “A mixed-integer linear programming model to optimize the vertical alignment considering blocks and side-slopes in road construction”, European Journal of Operational Research, 241(3), 631-641.
He, S., Wu, Q.H. and Saunders, J.R. (2009). “Group search optimizer: an optimization algorithm inspired by animal searching behavior”, IEEE Transactions on Evolutionary Computation, 13(5), 973-990.
He, S., Wu, Q.H. and Saunders, J.R. (2006). “A group search optimizer for neural network training”, Proceedings of the 5th International Conference on Computational Science and Its Applications, Glasgow.
He, S., Wu, Q.H. and Saunders, J.R. (2006). “A novel group search optimizer inspired by animal behavioural ecology”, IEEE International Conference on Evolutionary Computation, Vancouver.
Hadiwardoyo, S.P., Correia, A.G. and Pereira, P. (2017). “Pavement maintenance optimization strategies for national road network in Indonesia applying Genetic Algorithm”, Procedia Engineering, 210, 253-260.
Holland, J.H. (1975). Adaptation in natural and artificial systems: An introductory analysis with application to biology, control, and artificial intelligence, Oxford, England: U Michigan Press.
Husseinzadeh Kashan, A., Jalili, S. and Karimiyan, S. (2018). “Optimum structural design with discrete variables using league championship algorithm”, Civil Engineering Infrastructures Journal, 51(2), 253-275.
IMPO. (2012), Iran highway geometric design, Code No. 415, Tehran, Iran.
Kazemi, S.F. and Shafahi, Y. (2013). “An integrated model of parallel processing and PSO algorithm for solving optimum highway alignment problem”, Proceedings of the 27th European Conference on Modelling and Simulation, ECMS, Ålesund.
Li, W., Pu, H., Zhao, H. and Liu, W. (2013). “Approach for optimizing 3D highway alignments based on two-stage Dynamic Programming”, Journal of Software, 8(11), 2967-2973.
Mahmoodabadi, M. and Nemati, A. (2016). “A novel adaptive genetic algorithm for global optimization of mathematical test functions and real-world problems”, Engineering Science and Technology, an International Journal, 19(4), 2002-2021.
Mil, S. and Piantanakulchai, M. (2013). “Vertical Alignment optimization using Customized Polynomial Regression model”, Proceedings of the 10th Conference of Eastern Asia Society for Transportation Studies, Taipeh.
Moosavian, N. and Jaefarzade, M.R. (2015). “Particle Swarm Optimization for hydraulic analysis of water distribution systems”, Civil Engineering Infrastructures Journal, 48(1), 9-22.
Papacostas, C.S. and Prevedouros, P.D. (1993). Transportation engineering and planning, TRID, Washington, DC.
Rahman, F. (2012). “Optimizing the Vertical Alignment under earthwork block removal constraints in road construction”, M.Sc. Thesis, University of British Columbia.
Shafahi, Y. and Bagherian, M. (2013). “A customized Particle Swarm method to solve highway alignment optimization problem”, Computer-Aided Civil and Infrastructure Engineering, 28 (1), 52-67.
Tunahoglu, N. and Soycan, M. (2014). “A novel route design metodology based on minimizing level differences between grade and ground line, Geodetski Vestnik”, Journal of the Association of Surveyors of Slovenia, 58(1), 140-154.
Wang, W., Lukas, K. and Ji, Y. (2011). “Two-stage optimization of highway vertical alignment using Genetic Algorithms”, Proceedings of the 1st International Conference on Forum Bauinformatik, University of Cork.