A Study on the Application of Genetic Algorithms to the Optimization of Road Maintenance Strategies

This study proposes an optimization method that considers both section resurfacing and localized repairs of damaged points, based on the highly uneven distribution of pavement distress locations and under budget constraints. The model is formulated as an MILP (mixed-integer linear programming) model...

Full description

Saved in:
Bibliographic Details
Published in:Applied sciences Vol. 15; no. 18; p. 10094
Main Authors: Chiou, Yi-Shian, Ho, Min-Che, Song, Pin-Yu, Lin, Jyh-Dong, Lu, Szu-Han, Ke, Chi-yun
Format: Journal Article
Language:English
Published: Basel MDPI AG 01.09.2025
Subjects:
Algorithms
Costs
Decision making
Flexibility
genetic algorithm (GA)
Genetic research
Infrastructure
Integer programming
Logic
Maintenance and repair
Mathematical programming
mixed-integer linear programming (MILP) model
Optimization
pavement condition index (PCI)
pavement maintenance optimization
Preventive maintenance
road maintenance strategy
Roads
Roads & highways
Scheduling
Transportation planning
Taiwan
ISSN:2076-3417, 2076-3417
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This study proposes an optimization method that considers both section resurfacing and localized repairs of damaged points, based on the highly uneven distribution of pavement distress locations and under budget constraints. The model is formulated as an MILP (mixed-integer linear programming) model, where binary variables are used to simultaneously determine section resurfacing and localized repair actions. To overcome the excessive computation time required for large-scale road networks, a GA (genetic algorithm) is designed to perform heuristic searches. The model fully integrates information on distress locations, deduction values, and repair costs, and uses the maximization of the average PCI (pavement condition index) as the objective to ensure that decision-making focuses on tangible improvements in pavement service levels. Compared with the traditional point-by-point repair strategy, the proposed method can further increase the average PCI by approximately 3.5–4.0 points under medium- to high-budget conditions, demonstrating significant quantitative benefits. By simultaneously integrating section resurfacing and localized repair decisions, it saves about 10–15% more resources than individual repair methods while ensuring higher coverage of pavement distress. This method provides road maintenance agencies with a quantitative tool to flexibly allocate resurfacing and localized repair strategies under limited budgets.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2076-3417
2076-3417
DOI:10.3390/app151810094