Urban Road Network Maintenance Scheduling Using Ant Colony Optimization
Makaleler > Tam Makale · 2021
Yazarlar: İLYAS CİHAN AKSOY, MEHMET METİN MUTLU, Yalçın ALVER
GAZI UNIVERSITY JOURNAL OF SCIENCE, SCI Expanded İndekslerine Giren Dergi, Uluslararası, Diğer Endeksler, 2021, cilt 34, ss 710-716
DOI: 10.35378/gujs.789519
Özet
In this study, an optimization model for road maintenance scheduling is proposed. The proposed model determines a maintenance schedule for a given set of links in an urban road network, that minimizes the total travel time during the maintenance period under a set of assumptions and a particular crew number constraint. It is assumed that all lanes of a road to be repaired are closed to traffic during the maintenance. Ant Colony Optimization (ACO), a suitable algorithm for discrete transportation problems, is employed in the proposed model. The model generates a set of roads to be closed for each maintenance day. The total travel time during the whole maintenance period is calculated using the deterministic user equilibrium assignment model. The proposed model is applied to a test network, and more efficient schedules in terms of total travel time are obtained compared to randomly generated schedules