Related Experiment Video
Updated: Aug 20, 2025

Evaluation of an Exclusive Spur Dike U-Turn Design with Radar-Collected Data and Simulation
Published on: February 1, 2020
Benchmark instances for road network repair and restoration problems in the context of disaster response operations
Luana Souza Almeida1, Revanth Kodali1, Floris Goerlandt1
1Dalhousie University, Department of Industrial Engineering, Maritime Risk and Safety (MARS) Group, 5269 Morris Street, Halifax, Nova Scotia, Canada, B3H 4R2.
Abstract:
This article presents a database which contains a comprehensive and systematically varied set of network instances. These can be applied as benchmarks for multiple road repair and restoration problems in the context of natural disasters. The characteristics of the instances vary in terms of network size, intensity and type of disaster affecting the road network, the epicenter's location, and the number of sub-networks in which the initial network is divided after the disaster occurs. The instances were developed primarily for the Multi-vehicle Prize Collecting Arc Routing for Connectivity Problem (KPC-ARCP). These are however easily adaptable to other well-known connectivity, vehicle routing, and facility location problems in the Operations Research literature. The instances are available on a public repository, as is the Python code to generate the instances.
Related Concept Videos
Design Example: Alignment of a Road Line Using GIS
Applications of GIS: Disaster Management and Emergency Response
Design Example: Analyzing Capacity Contours for Flood Risk Assessment
Manipulation and Analysis
Design Example: Maintaining Level of an Embankment
Design Example: Identifying the Locations of Monuments in the Field Using Global Positioning System Device

