Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Combining bus evacuation with location decisions
T2 - a branch-and-price approach
AU - Goerigk, Marc
AU - Grün, Bob
AU - Heßler, Philipp
PY - 2014/10/2
Y1 - 2014/10/2
N2 - In this work, we consider a bus evacuation problem with integrated location decisions as part of a decision support system. Apart from giving a bus schedule, our model helps planners to choose the locations where people gather and the shelters that are used during the evacuation. Following a branch-and-price approach, the location and scheduling problems are solved simultaneously to achieve a minimal evacuation time. Using an instance modelling the evacuation of Kaiserslautern, Germany, we demonstrate that although the computational complexity of the model increases compared to solving the subproblems individually, the model is still tractable. Furthermore, our algorithm also finds a good feasible solution much faster than commercial general integer programming solvers and can, thus, also be used as a heuristic.
AB - In this work, we consider a bus evacuation problem with integrated location decisions as part of a decision support system. Apart from giving a bus schedule, our model helps planners to choose the locations where people gather and the shelters that are used during the evacuation. Following a branch-and-price approach, the location and scheduling problems are solved simultaneously to achieve a minimal evacuation time. Using an instance modelling the evacuation of Kaiserslautern, Germany, we demonstrate that although the computational complexity of the model increases compared to solving the subproblems individually, the model is still tractable. Furthermore, our algorithm also finds a good feasible solution much faster than commercial general integer programming solvers and can, thus, also be used as a heuristic.
KW - evacuation planning
KW - shelter location
KW - bus scheduling
KW - branch-and-price
U2 - 10.1016/j.trpro.2014.09.088
DO - 10.1016/j.trpro.2014.09.088
M3 - Journal article
VL - 2
SP - 783
EP - 791
JO - Transportation Research Procedia
JF - Transportation Research Procedia
SN - 2352-1465
ER -