An Optimal Schedule for Urban Road Network Repair Based on the Greedy Algorithm
نویسندگان
چکیده
The schedule of urban road network recovery caused by rainstorms, snow, and other bad weather conditions, traffic incidents, and other daily events is essential. However, limited studies have been conducted to investigate this problem. We fill this research gap by proposing an optimal schedule for urban road network repair with limited repair resources based on the greedy algorithm. Critical links will be given priority in repair according to the basic concept of the greedy algorithm. In this study, the link whose restoration produces the ratio of the system-wide travel time of the current network to the worst network is the minimum. We define such a link as the critical link for the current network. We will re-evaluate the importance of damaged links after each repair process is completed. That is, the critical link ranking will be changed along with the repair process because of the interaction among links. We repair the most critical link for the specific network state based on the greedy algorithm to obtain the optimal schedule. The algorithm can still quickly obtain an optimal schedule even if the scale of the road network is large because the greedy algorithm can reduce computational complexity. We prove that the problem can obtain the optimal solution using the greedy algorithm in theory. The algorithm is also demonstrated in the Sioux Falls network. The problem discussed in this paper is highly significant in dealing with urban road network restoration.
منابع مشابه
An Analysis Method on Post-earthquake Traversability of Road Network Considering Building Collapse
This study aims at quantifying the influence on the traversability of road network of road network caused by building collapse in earthquake. To this end, an analysis method on post-earthquake traversability of road network considering building collapse is proposed. First, the time-history analysis of seismic response based on the multi-degree of freedom (MDOF) model is performed for regional b...
متن کاملOptimal Signal Control in Urban Road Networks with High Priority Congested Centers
Keeping the density of traffic flow and air pollution in an acceptable level and developing a good capacity for transit in the high priority areas of the city, is really a big deal in large and crowded cities. To address this problem, a new method of intersection signal optimization is presented in this paper. Based on network fundamental diagrams, an Internal–External Traffic Metering Strategy...
متن کاملOptimum Routing in the Urban Transportation Network by Integrating Genetic Meta-heuristic (GA) and Tabu Search (Ts) Algorithms
Urban transportation is one of the most important issues of urban life especially in big cities. Urban development, and subsequently the increase of routes and communications, make the role of transportation science more pronounced. The shortest path problem in a network is one of the most basic network analysis issues. In fact, finding answers to this question is necessity for higher level ana...
متن کاملOptimal Forest Road Density Based on Skidding and Road Construction Costs in Iranian Caspian Forests
Information on the productivity, costs and applications of the logging system is a key component in the evaluation of management plans for the rehabilitation and utilization of Caspian forests. Skidding and road construction costs are expensive forest operations. Determining the optimum forest road network density is one of the most important factors in sustainable forest management. Logging me...
متن کاملModeling and Algorithms on Releasing Range of Traffic Guidance Information
The traffic guidance system is an important subsystem in the intelligent transportation system which can timely release alerts regarding traffic congestion, incidents and other information to road-users. However, it is very hard to decide the releasing range exactly where and for whom to release such information. With the correlation analysis of road traffic flow in time and space domain, the r...
متن کامل