2008. Pre-Disruption Resilient Transportation Network Design: A Compact Mathematical Programming and a Tailored Branch-and-Price Algorithm
Invited abstract in session WB-59: Transportation network design , stream Transportation.
Wednesday, 10:30-12:00Room: Liberty 1.14
Authors (first author is the speaker)
| 1. | Zijian Wang
|
| Tongji University | |
| 2. | Xiangdong Xu
|
| Tongji University | |
| 3. | Reza Zanjirani Farahani
|
| Rennes School of Business | |
| 4. | Xiangyi Fan
|
| Operations Research, The University of Texas at Austin | |
| 5. | Yonglei Xu
|
| Tongji University |
Abstract
This paper introduces a pre-disruption resilient transportation network design problem. It aims to enhance both network redundancy and robustness by constructing new links, thereby distinguishing itself from prevalent network design problems that alleviate traffic congestion in normal situation. Specifically, the resilient design incorporates two objectives within a unified single-objective model, by minimizing the number of origin-destination pairs with only one behaviorally effective route. This objective explicitly enhances redundancy while implicitly improving robustness, as it induces the model to construct new links that are near and parallel to existing critical links, thereby alleviating disruption consequences of critical links. Mathematically, formulating this problem as a straightforward mathematical programming with an explicit expression is challenging, as the intricate relationship between objective function and decision variables cannot be expressed by a closed-form expression. To overcome this hurdle, we equivalently reformulate this problem as a maximal covering location problem, enabling it to be a mixed integer linear programming. Given that the number of variables in the model grows exponentially with the number of candidate links, we propose a branch-and-price solution algorithm, which reduces the number of variables under consideration and thus ensures computational efficiency. Case studies are conducted in the Winnipeg network to validate our approach.
Keywords
- Network Design
- Disaster and Crisis Management
- Programming, Mixed-Integer
Status: accepted
Back to the list of papers