Road Maintenance Optimization Model Based on Dynamic Programming in Urban Traffic Network

Urban road maintenance is an important part of urban traffic management. However, in modern cities, road maintenance work needs to occupy some traffic resources; therefore, unreasonable road maintenance schemes often lead traffic networks to unexpected large-scale congestion. In this paper, a dynamic programming model is proposed in order to minimize the delay caused by road maintenance scheme. This model can obtain a globally optimal maintenance scheme which contains the decisions and sequence for every stage of maintenance. Each stage of this model can be boiled down to a discrete network design problem. This model helps make suggestions for the traffic managers with the request of minimizing the delay caused by the maintenance scheme. This paper uses two examples to illustrate this method, one is a small-scale Nguyen-Dupuis network, and the other one is a larger scale Sioux-Falls network.