Road Maintenance Optimization Model Based on Dynamic Programming in Urban Traffic Network
Open Access
- 28 June 2018
- journal article
- research article
- Published by Wiley in Journal of Advanced Transportation
- Vol. 2018, 1-11
Abstract
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.Keywords
Funding Information
- National Natural Science Foundation of China (51608115, 51578150, 51378119, 51561135003, BK20150613, YBJJ1840)
- National Natural Science Foundation of China (51608115, 51578150, 51378119, 51561135003, BK20150613, YBJJ1840)
- National Natural Science Foundation of China (51608115, 51578150, 51378119, 51561135003, BK20150613, YBJJ1840)
- Projects of International Cooperation and Exchange (51608115, 51578150, 51378119, 51561135003, BK20150613, YBJJ1840)
- Natural Science Foundation of Jiangsu Province (51608115, 51578150, 51378119, 51561135003, BK20150613, YBJJ1840)
- Southeast University (51608115, 51578150, 51378119, 51561135003, BK20150613, YBJJ1840)
This publication has 29 references indexed in Scilit:
- Life-cycle assessment of pavements. Part I: Critical reviewResources, Conservation and Recycling, 2011
- Life-cycle assessment of pavements Part II: Filling the research gapsResources, Conservation and Recycling, 2011
- Global optimum of the linearized network design problem with equilibrium flowsTransportation Research Part B: Methodological, 2010
- Solving shortest paths efficiently on nearly acyclic directed graphsTheoretical Computer Science, 2007
- Importance and exposure in road network vulnerability analysisTransportation Research Part A: Policy and Practice, 2006
- Solution algorithm for the bi-level discrete network design problemTransportation Research Part B: Methodological, 2005
- Institutions, infrastructure, and economic growthJournal of Development Economics, 2003
- Roads to Prosperity? Assessing the Link Between Public Capital and ProductivityAmerican Economic Review, 1999
- An optimal polygonal boundary encoding scheme in the rate distortion senseIEEE Transactions on Image Processing, 1998
- Approximate algorithms for the discrete network design problemTransportation Research Part B: Methodological, 1982