Mobility Compass

• Hebrard, Emmanuel
• Schutt, Andreas
• Stuckey, Peter
• Pencolé, Yannick
• Artigues, Christian

Abstract

International audience ; The GEO-SAFE project gathers researchers and fire emergency practitioners from EU and Australia with the aim to design innovative models and efficient response tools based on optimization methods for fighting wildfires. In this paper, we consider an evacuation planning problem issued from discussions with practitioners, where a wildfire is threatening a region with intermediate populated centres. As in earlier approaches in case of flood, we use a constraint optimization model involving malleable tasks to represent the evacuation of a population and a cumulative constraint per route segments. Indeed, in order to mitigate congestion risks, the authorities may delay the start of the evacuation but they may also affect the rate of evacuation by modulating the method used to raise the alarm. However, we consider a different objective: we maximize the minimum " safety margin " , weighted by the population, over every road segment. We introduce a new heuristic and a global flow constraint propa-gator. Moreover, we also propose an instance generator based on a random generation of road networks and basic fire propagation models. This generator produces challenging benchmarks even with very few evacuation tasks. Finally, we report the results of extensive computational experiments done using CP Optimizer.

Topics

• benchmark
• researcher
• planning
• operations research
• computer science
• emergency
• safety
• optimisation
• design
• region
• experiment
• flood
• road network
• constraint
• bottleneck
• generator
• fire
• evacuation
• forest fire
• alarm system

Search in FID move catalog