Enumeration of region partitioning for evacuation planning based on ZDD

• Takizawa, Atsushi

• Takeuchi, Yasufumi

• Ohta, Akio

• Katoh, Naoki

• Inoue, Takeru

• Horiyama, Takashi

• Kawahara, Jun

• Minato, Shin-ichi

Abstract

Japanese cities always have risks of large-scale earthquakes. Thus, it is very important to establish crisis management systems against large-scale disasters such as big earthquakes, and tsunamis to secure evacuation centers for evacuees. In this respect, it is extremely important to provide sufficient evacuation centers and to appropriately partition the whole region into small areas, such that a unique evacuation center is located in each area and the people living in the area can easily evacuate to the center. However, it is hard to find an optimal region partitioning, due to the uncertainty, such as a fire or collapsed buildings. In this research, we propose a method to enumerate all partitioning patterns using Zero-suppressed Binary Decision Diagram (ZDD) that satisfy several conditions. We apply the proposed method to Kamigyo Ward of Kyoto City, Japan.

Keywords

• binary decision diagrams
• disasters
• earthquakes
• emergency management
• planning
• tsunami
• Japan
• Japanese cities
• Kamigyo Ward
• Kyoto City
• ZDD
• collapsed buildings
• crisis management systems
• evacuation centers
• evacuation planning
• fire
• large-scale disasters
• large-scale earthquakes
• optimal region partitioning
• partitioning patterns
• tsunamis
• zero-suppressed binary decision diagram
• enumeration
• region partitioning
• reverse search
• zero-suppressed BDD

Details

• CRID: 1050577309353014016
• NII Article ID: 120006659590
• HANDLE: 10061/11192
• Web Site: https://naist.repo.nii.ac.jp/records/4918
• Text Lang: en
• Article Type: conference paper
• Data Source:
  • IRDB
  • CiNii Articles