摘要: |
The occurrence of a strong earthquake in Indiana or neighboring states, as has occurred in the past, has serious implications for the State Transportation System with respect to adequate response. The definition of Earthquake Emergency Routes for the State of Indiana became a priority for the Indiana Department of Transportation. These Emergency Routes take into account various aspects related to transportation including coverage of population and area and travel time along these routes, and issues related to structural and geotechnical seismic vulnerability of the roads and bridges along these routes. Part I of the overall study report formulates a multi-commodity maximal covering network design problem (MCNDP) for identifying critical routes, for earthquake response and to seismically retrofit bridges. In the MCNDP, routes are sought that minimize the total travel time over the selected routes and maximize the total population covered, subject to a budget constraint on bridge retrofitting costs on the selected routes. The problem is formulated as a twoobjective integer programming model and solved using the branch-and-cut module in the CPLEX optimizer. The model performance is analyzed using the transportation network in southwest Indiana. A problem reduction strategy is introduced to reduce computational times by recognizing that the critical routes are not usually circuitous. Thereby, the search for the critical routes for an origin-destination (O-D) pair is confined to a limited geographical region around it. To further reduce computational costs, the formulation is extended to incorporate valid inequalities that exploit the problem structure. Simulation studies are conducted to investigate the effects of varying the budget and the relative weights of the two objectives. Noninferior frontiers that illustrate the trade-offs between the conflicting objectives for different budgets are constructed to provide practical insights to decision-makers. The final selected routes in addition include constraints set by the Study Advisory Committee regarding specific roads to be included in the final set. |