A model for multi-class road network recovery scheduling of regional road networks
In this paper, an optimisation model for recovery planning of road networks is presented in which both social and economic resilience is aimed to be achieved. The model is formulated as a bi-level multi-objective discrete network design problem which forms a non-convex mixed integer non-linear problem. Solved by a Branch and Bound method, the solution algorithm employs an outer approximation method to estimate the lower bound of each node in the Branch and Bound search tree. The solution algorithm exploits a unique approach for lower-bound computation dealing with a disrupted multi-class network that may not be able to satisfy the demand between all OD pairs due to damaged links. The model is assessed by applying it on the Sioux Falls network. It is also illustrated how the Pareto-optimal solutions achieved by the multi-objective optimisation can vary depending on the emphasis placed on different classes of vehicles.
KeywordsTransportation resilience Road network recovery Bi-level optimisation Discrete network design problem
This paper is part of an ongoing research project on optimising diversion costs during road network recovery. This research is being conducted in the Centre for Disaster Management and Public Safety (CDMPS) at the Department of Infrastructure Engineering at The University of Melbourne. The authors acknowledge the kind support from the Australian Research Council’s Linkage Project, “Planning and Managing Transport Systems for Extreme Events Through Spatial Enablement” (LP140100369), VicRoads, and The Shire of Mornington Peninsula for providing us with invaluable resources.
Compliance with ethical standards
Conflict of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Arash Kaviani: Ideation, Literature Review, Study Design, Problem Formulation, Mathematical Programming, Data Generation, Data Analysis, Manuscript Writing and Editing. Russell G. Thompson: Literature Review, Study Design, Problem Formulation, Data Analysis, Manuscript Writing and Editing. Abbas Rajabifard: Study Design, Manuscript Editing. Majid Sarvi: Study Design, Manuscript Editing.
- Brusco, M.J., Stahl, S.: Branch-and-Bound Applications in Combinatorial Data Analysis. Springer, Berlin (2006)Google Scholar
- Chen, Y., Tzeng, G.: A fuzzy multi-objective model for reconstructing post-earthquake road-network by genetic algorithm. Int. J. Fuzzy Syst. 1(2), 85–95 (1999)Google Scholar
- Faturechi, R., Miller-Hooks, E.: Measuring the performance of transportation infrastructure systems in disasters: a comprehensive review. ASCE J. Infrastruct. Syst. 21(1), 1–15 (2014a). https://doi.org/10.1061/(ASCE)IS.1943-555X.0000212Google Scholar
- Gibbons, R.: Game Theory for Applied Economists. Princeton University Press, Princeton (1992)Google Scholar
- Haghani, A.E., Daskin, M.S.: Network design application of an extraction algorithm for network aggregation. Transp. Res. Record 944, 37–46 (1983)Google Scholar
- Howitt, A.M., Leonard, H.B.: Managing Crises: Responses to Large-scale Emergencies. CQ Press, Washington (2009)Google Scholar
- Karoonsoontawong, A., Waller, S.: Dynamic continuous network design problem: linear bilevel programming and metaheuristic approaches. Transp. Res. Rec. J. Transp. Res. Board 2006, 104–117 (1964)Google Scholar
- Kaviani, A., Thompson, R.G., Rajabifard, A., Griffin, G., Chen, Y.: A decision support system for improving the management of traffic networks during disasters. In: 37th Australasian Transport Research Forum (ATRF), Sydney, New South Wales, Australia (2015)Google Scholar
- Kaviani, A., Thompson, R.G., Rajabifard, A., Sarvi, M., Yeganeh, B.: Modelling diversion plans during extensive disruptive events. In: 38th Australasian transport research forum (ATRF), Melbourne, Victoria, Australia (2016a)Google Scholar
- Kaviani, A., Thompson, R.G., Rajabifard, A.: Improving regional road network resilience by optimized traffic guidance. Transp. A Transp. Sci. 13, 1–33 (2016b)Google Scholar
- Patriksson, M.: The Traffic Assignment Problem: Models and Methods. Courier Dover Publications, Mineola (2015)Google Scholar
- Wang, C.: Urban transportation networks: analytical modeling of spatial dependencies and calibration techniques for stochastic traffic simulators. Ph.D. thesis, Massachusetts Institute of Technology (2013)Google Scholar
- Xiong, Y., Schneider, J.B.: Transportation network design using a cumulative genetic algorithm and neural network. Transp. Res. Rec. 1364, 37–44 (1993)Google Scholar