Emergency transportation network design problem: Identification and evaluation of disaster response routes
Since disasters have considerable effects on transportation networks, the functionality of an transportation network can play an important role in phase, especially in developing countries that sometimes suffer the sad experience of almost complete destruction of several cities. Transportation related activities typically include search and rescue, medical care and fire-fighting trips. In this paper, the emergency transportation network design problem is proposed to determine the optimal network to perform emergency trips with high priority in the aftermath of earthquakes. The problem has three objective functions designated to identify the optimal routes for emergency vehicles considering the length, the travel time and the number of paths as performance metrics of network vulnerability. A combined approach for considering the three objectives including weighted sum and lexicographic methods is used. The proposed model is solved using a branch-and-cut method. The suggested method is tested on the well-known Sioux-Falls network as well as on the real-world network of Tehran metropolis, Iran. Computational experiments are conducted to examine the effects of varying the maximum network length, and the relative weights of other objectives.
Computational experiments ( multiple objective functions are transformed into a single objective function. Then, the single-objective form of the ETNDP has been solved using the branch-and-cut algorithm
Literature review, multi-objective programming modeling, case study
- Length of network- Total travel time- Total passing path link
The network preparation part includes three main stages: determination ofnode and links (step 1), creation of connector (supplementary) links (step 2), and determination of trip sets (step 3). The optimization part includes: initialization (step 4) and development of the (three-objective) ETNDP model (step 5)
Modeling Step 0: InitializeStep 1: Build pathsStep 2: Build single-objective form of the ETNDStep 3: Solve modelStep 4: Evaluate
The transportation network design problem is proposed to determine the optimal network to perform trips with high priority in the aftermath of earthquakes
This paper has proposed a model for the transportation network design problem that is useful in developing pre- plans for controlling the network in order to carry out activities after an earthquake. The model can also be used for identifying critical routes
The model performance is analyzed using two transportation networks:the well-known Sioux-Falls network, for proving the eligibility of the optimization model, to demonstrate the concepts better, and for vulnerability analysis, and the Tehran real-world network, to show the applicability of the proposed approach in modeling large-scale networks with detailed information on quality and efficiency.
 |
Portfolio of Solutions web site has been initially developed in the scope of DRIVER+ project. Today, the service is managed by AIT Austrian Institute of Technology GmbH., for the benefit of the European Management. PoS is endorsed and supported by the Disaster Competence Network Austria (DCNA) as well as by the STAMINA and TeamAware H2020 projects. |