Multiobjective Optimization Method for Pavement Segment Grouping in Multiyear Network-Level Planning of Maintenance and Rehabilitation
Publication: Journal of Infrastructure Systems
Volume 29, Issue 1
Abstract
Pavements often are divided into short segments for data collection, analysis, and management in practice. However, in pavement maintenance and rehabilitation (M&R) planning, it is impractical and uneconomical to create M&R projects based on such short segments. Road agencies generally group consecutive pavement segments to facilitate larger projects. However, the grouping is not easy, especially for large networks, and inappropriate grouping might result in resource wastage and ineffective M&R plans. Thus, an advanced and effective grouping method is required for decision makers when making M&R plans. This study focused on grouping consecutive pavement segments in the context of network-level multiyear M&R planning and developed a multiobjective optimization (MOO)-based grouping method. The MOO model was established with three conflicting objectives: minimizing the total agency costs, minimizing the total road user costs, and maximizing the network pavement performance, subject to the constraints of annual budgets, individual and network pavement performance, and the minimal and maximal length required for a M&R project. The proposed MOO-based grouping method was tested and compared with the clustering-based grouping method and no grouping method using a real road network–based case study in the context of a 5-year pavement M&R plan. The results showed that the proposed method can help decision-makers effectively conduct segment grouping and generate cost-effective solutions when conducting pavement M&R planning at the multiyear network level.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Data generated or analyzed during the study are available from the corresponding author by request.
Acknowledgments
The study is partially supported by the Fundamental Research Funds for the Central Universities of Chang’an University (300102342203, 300102219312, and 300102342501), the National Natural Science Foundation of China (51308335 and 71871029), the Natural Science Foundation of Shaanxi Province (2019JM-228 and 2021JQ-293), and the 111 Project of Sustainable Development of Transportation in Western and Urban Agglomeration (Grant No. B20035). The authors thank Editage for English language editing.
References
Australian Transport Assessment and Planning. 2016. “Parameter values.” Accessed September 20, 2022. https://www.atap.gov.au/parameter-values/index.
Bai, Q., A. Ahmed, Z. Li, and S. Labi. 2015. “A hybrid Pareto frontier generation method for trade-off analysis in transportation asset management.” Comput.-Aided Civ. Infrastruct. Eng. 30 (3): 163–180. https://doi.org/10.1111/mice.12079.
Bai, Q., F. Kevin, and M. Michelle. 2014. Interstate system pavement planning tool user’s manual. Pennsylvania: Pennsylvania Department of Transportation.
Bai, Q., S. Labi, and K. C. Sinha. 2012. “Trade-off analysis for multi-objective optimization in transportation asset management by generating Pareto frontiers using extreme points non-dominated sorting genetic algorithm II.” J. Transp. Eng. 138 (6): 798–808. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000369.
Bai, Q., M. Miralinaghi, S. Labi, and K. C. Sinha. 2021. “Methodology for analyzing the trade-offs associated with multi-objective optimization in transportation asset management under uncertainty.” Comput.-Aided Civ. Infrastruct. 36 (4): 381–401. https://doi.org/10.1111/mice.12637.
Batouli, M., M. Bienvenu, and A. Mostafavi. 2017. “Putting sustainability theory into roadway design practice: Implementation of LCA and LCCA analysis for pavement type selection in real world decision making.” Transp. Res. Part D Transp. Environ. 52 (May): 289–302. https://doi.org/10.1016/j.trd.2017.02.018.
Chatti, K., and I. Zaabar. 2012. Estimating the effects of pavement condition on vehicle operating costs.. Washington, DC: Transportation Research Board.
Chen, L., and Q. Bai. 2019. “Optimization in decision making in infrastructure asset management: A review.” Appl. Sci. 9 (7): 1380. https://doi.org/10.3390/app9071380.
Chen, L., T. F. P. Henning, A. Raith, and A. Y. Shamseldin. 2015. “Multiobjective optimization for maintenance decision making in infrastructure asset management.” J. Manage. Eng. 31 (6): 04015015. https://doi.org/10.1061/(ASCE)ME.1943-5479.0000371.
Chen, W., and M. Zheng. 2021. “Multi-objective optimization for pavement maintenance and rehabilitation decision-making: A critical review and future directions.” Autom. Constr. 130 (Oct): 103840. https://doi.org/10.1016/j.autcon.2021.103840.
Chong, D., Y. Wang, Z. Dai, X. Chen, D. Wang, and M. Oeser. 2018. “Multiobjective optimization of asphalt pavement design and maintenance decisions based on sustainability principles and mechanistic-empirical pavement analysis.” Int. J. Sustainable Transp. 12 (6): 461–472. https://doi.org/10.1080/15568318.2017.1392657.
Chootinan, P., A. Chen, M. R. Horrocks, and D. Bolling. 2006. “A multi-year pavement maintenance program using a stochastic simulation-based genetic algorithm approach.” Transp. Res. Part A Policy Pract. 40 (9): 725–743. https://doi.org/10.1016/j.tra.2005.12.003.
Deb, K., and H. Jain. 2013. “An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part I: Solving problems with box constraints.” IEEE Trans. Evol. Comput. 18 (4): 577–601. https://doi.org/10.1109/TEVC.2013.2281535.
Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A fast and elitist multi-objective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput. 6 (2): 182–197. https://doi.org/10.1109/4235.996017.
Ekramnia, T., and M. Nasimifar. 2022. “Development of a methodological tool for treatment prioritization in network-level pavement management system.” J. Transp. Eng. Part B Pavements 148 (1): 04021069. https://doi.org/10.1061/JPEODX.0000329.
Elsaid, F., L. Amador-Jimenez, and C. Alecsandru. 2020. “Incorporating bicycling demand into pavement management systems for convenient bikeway networks.” Can. J. Civ. Eng. 47 (6): 759–770. https://doi.org/10.1139/cjce-2019-0111.
Ferreira, A., and J. Santos. 2013. “Life-cycle cost analysis system for pavement management at project level: Sensitivity analysis to the discount rate.” Int. J. Pavement Eng. 14 (7): 655–673. https://doi.org/10.1080/10298436.2012.719618.
France-Mensah, J., and W. J. O’Brien. 2019. “Developing a sustainable pavement management plan: Tradeoffs in road condition, user costs, and greenhouse gas emissions.” J. Manage. Eng. 35 (3): 04019005. https://doi.org/10.1061/(ASCE)ME.1943-5479.0000686.
France-Mensah, J., W. J. O’Brien, and N. Khwaja. 2019. “Impact of multiple highway funding categories and project eligibility restrictions on pavement performance.” J. Infrastruct. Syst. 25 (1): 1–14. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000458.
Frank, M., and T. Merna. 2003. “Portfolio analysis for a bundle of projects.” J. Struct. Financ. 9 (3): 80–87. https://doi.org/10.3905/jsf.2003.320322.
Gao, H., and X. Zhang. 2013b. “A Markov-based road maintenance optimization model considering user costs.” Comput.-Aided Civ. Infrastruct. Eng. 28 (6): 451–464. https://doi.org/10.1111/mice.12009.
Gao, L., and Z. Zhang. 2013a. “Management of pavement maintenance, rehabilitation, and reconstruction through network partition.” Transp. Res. Rec. 2366 (1): 59–63. https://doi.org/10.3141/2366-07.
Garza, J., S. Akyildiz, D. R. Bish, and D. A. Krueger. 2011. “Network-level optimization of pavement maintenance renewal strategies.” Adv. Eng. Inf. 25 (4): 699–712. https://doi.org/10.1016/j.aei.2011.08.002.
Giustozzi, F., M. Crispino, and G. Flintsch. 2012. “Multi-attribute life cycle assessment of preventive maintenance treatments on road pavements for achieving environmental sustainability.” Int. J. Life Cycle Assess. 17 (4): 409–419. https://doi.org/10.1007/s11367-011-0375-6.
Hamdi, S. P. Hadiwardoyo, A. G. Correia, and P. Pereira. 2017. “Pavement maintenance optimization strategies for national road network in Indonesia applying genetic algorithm.” Procedia Eng. 210 (Jan): 253–260. https://doi.org/10.1016/j.proeng.2017.11.074.
Hu, A., Q. Bai, L. Chen, S. Meng, Q. Li, and Z. Xu. 2022. “A review on empirical methods of pavement performance modeling.” Constr. Build. Mater. 342 (Aug): 127968. https://doi.org/10.1016/j.conbuildmat.2022.127968.
Jiang, R., P. Wu, and C. Wu. 2021. “Selecting the optimal network-level pavement maintenance budget scenario based on sustainable considerations.” Transp. Res. Part D Transp. Environ. 97 (Aug): 102919. https://doi.org/10.1016/j.trd.2021.102919.
Khavandi Khiavi, A., and H. Mohammadi. 2018. “Multiobjective optimization in pavement management system using NSGA-II method.” J. Transp. Eng. Part B Pavements 144 (2): 04018016. https://doi.org/10.1061/JPEODX.0000041.
Lea, J. D. 2015. “Grouping pavement segments to form realistic projects.” Transp. Res. Rec. 2523 (1): 64–71. https://doi.org/10.3141/2523-08.
Lee, J., and S. Madanat. 2015. “A joint bottom-up solution methodology for system-level pavement rehabilitation and reconstruction.” Transp. Res. Part B Methodol. 78 (Aug): 106–122. https://doi.org/10.1016/j.trb.2015.05.001.
Miettinen, K. M. 1999. Nonlinear multi-objective optimization. Norwell, MA: Kluwer Academic.
Mizutani, D., Y. Nakazato, and J. Lee. 2020. “Network-level synchronized pavement repair and work zone policies: Optimal solution and rule-based approximation.” Transp. Res. Part C Emerging Technol. 120 (Nov): 102797. https://doi.org/10.1016/j.trc.2020.102797.
Moreira, A. V., T. F. Fwa, J. R. M. Oliveira, and L. Costa. 2017. “Coordination of user and agency costs using two-level approach for pavement management optimization.” Transp. Res. Rec. 2639 (1): 110–118. https://doi.org/10.3141/2639-14.
PennDOT (Pennsylvania Department of Transportation). 2010a. Location referencing system (LRS) introduction and technical manual. Harrisburg, PA: Pennsylvania Department of Transportation.
PennDOT (Pennsylvania Department of Transportation). 2010b. Pavement policy manual publication, 242. Harrisburg, PA: Pennsylvania Department of Transportation.
Peraka, N. S. P., and K. P. Biligiri. 2020. “Pavement asset management systems and technologies: A review.” Autom. Constr. 119 (Nov): 103336. https://doi.org/10.1016/j.autcon.2020.103336.
Qiao, Y., J. D. Fricker, and S. Labi. 2019a. “Effects of bundling policy on project cost under market uncertainty: A comparison across different highway project types.” Transp. Res. Part A Policy Pract. 130 (Dec): 606–625. https://doi.org/10.1016/j.tra.2019.10.001.
Qiao, Y., J. D. Fricker, and S. Labi. 2019b. “Influence of project bundling on maintenance of traffic costs across highway project types.” J. Constr. Eng. Manage. 145 (8): 1–14. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001676.
Qiao, Y., J. D. Fricker, and S. Labi. 2019c. “Quantifying the similarity between different project types based on their pay item compositions: Application to bundling.” J. Constr. Eng. Manage. 145 (9): 04019053. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001689.
Qiao, Y., J. D. Fricker, S. Labi, and T. Mills. 2018. “Bundling bridge and other highway projects: Patterns and policies.” Transp. Res. Rec. 2672 (12): 167–178. https://doi.org/10.1177/0361198118797804.
Qiao, Y., S. Labi, and J. D. Fricker. 2021. “Does highway project bundling policy affect bidding competition? Insights from a mixed ordinal logistic model.” Transp. Res. Part A Policy Pract. 145 (Mar): 228–242. https://doi.org/10.1016/j.tra.2021.01.006.
Rashedi, R., and T. Hegazy. 2015. “Capital renewal optimisation for large-scale infrastructure networks: Genetic algorithms versus advanced mathematical tools.” Struct. Infrastruct. Eng. 11 (3): 253–262. https://doi.org/10.1080/15732479.2013.866968.
Ruck, G. R., and R. R. Piane. 2001. “Beyond pavement management optimization.” In Proc., 5th Int. Conf. on Managing Pavements Washington State Department of Transportation Foundation for Pavement Preservation International Society for Asphalt Pavements Federal Highway Administration Transportation Research Board. Washington, DC: Transportation Research Board.
Santos, J., A. Ferreira, and G. Flintsch. 2017. “A multi-objective optimization-based pavement management decision-support system for enhancing pavement sustainability.” J. Cleaner Prod. 164 (Oct): 1380–1393. https://doi.org/10.1016/j.jclepro.2017.07.027.
Shrestha, S., S. W. Katicha, G. W. Flintsch, and B. K. Diefenderfer. 2021. “Pavement deterioration modeling and network-level pavement management using continuous deflection measurements.” J. Infrastruct. Syst. 27 (3): 04021022. https://doi.org/10.1061/(ASCE)IS.1943-555X.0000626.
Sidess, A., A. Ravina, and E. Oged. 2022. “A model for predicting the deterioration of the international roughness index.” Int. J. Pavement Eng. 23 (5): 1393–1403. https://doi.org/10.1080/10298436.2020.1804062.
Sindi, W., and B. Agbelie. 2020. “Assignments of pavement treatment options: Genetic algorithms versus mixed-integer programming.” J. Transp. Eng. Part B Pavements 146 (2): 04020008. https://doi.org/10.1061/Jpeodx.0000163.
TxDOT (Texas Department of Transportation). 2009. Pavement management information system. Mesquite, TX: Texas Department of Transportation.
Wang, I.-L., Y.-C. J. Tsai, and F. Li. 2011. “A network flow model for clustering segments and minimizing total maintenance and rehabilitation cost.” Comput. Ind. Eng. 60 (4): 593–601. https://doi.org/10.1016/j.cie.2011.01.001.
Xiong, Y., J. D. Fricker, and S. Labi. 2017. “Bundling or grouping pavement and bridge projects: Analysis and strategies.” Transp. Res. Rec. 2613 (1): 37–44. https://doi.org/10.3141/2613-05.
Yang, C., R. Remenyte-Prescott, and J. D. Andrews. 2015. “Pavement maintenance scheduling using genetic algorithms.” Int. J. Performability Eng. 11 (2): 135–152. https://doi.org/10.23940/ijpe.15.2.p135.mag.
Yang, C., Y. J. Tsai, and Z. Wang. 2009. “Algorithm for spatial clustering of pavement segments.” Comput.-Aided Civ. Infrastruct. Eng. 24 (2): 93–108. https://doi.org/10.1111/j.1467-8667.2008.00573.x.
Yoon, S., K. Kang, Y. Yoon, M. Hastak, and R. Ji. 2018. “Systematic decision-making process for composite pavement maintenance.” J. Constr. Eng. Manage. 144 (6): 04018044. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001447.
Zhang, L., L. Fu, W. Gu, Y. Ouyang, and Y. Hu. 2017. “A general iterative approach for the system-level joint optimization of pavement maintenance, rehabilitation, and reconstruction planning.” Transp. Res. Part B Methodol. 105 (Nov): 378–400. https://doi.org/10.1016/j.trb.2017.09.014.
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 29 • Issue 1 • March 2023
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Mar 28, 2022
Accepted: Nov 9, 2022
Published online: Dec 28, 2022
Published in print: Mar 1, 2023
Discussion open until: May 28, 2023
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.
Cited by
- Ghiwa Assaf, Rayan H. Assaad, Fadi Karaa, Identifying the Opportunities and Challenges of Project Bundling: Modeling and Discovering Key Patterns Using Unsupervised Machine Learning, Journal of Infrastructure Systems, 10.1061/JITSE4.ISENG-2299, 30, 1, (2024).