ENUMERATION OF REGION PARTITIONING FOR EVACUATION PLANNING BASED ON ZDD

摘要：

　　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.

关键词： evacuation planning region partitioning enumeration zero-suppressed BDD reverse search

作者: Atsushi Takizawa Yasufumi Takechi Akio Ohta Naoki Katoh Takeru Inoue Takashi Jun Kawahara Shin-ichi Minato

作者单位: Department of Architecture and Building Engineering, Osaka City University, Japan Department of Architecture and Architectural Engineering, Kyoto University, Japan Minato Discrete Structure Manipulation System Project, ERATO, Japan Science and TechnologyAgency, Sa Graduate School of Science and Engineering, Saitama University, Japan Graduate School of Information Science, Nara Institute of Science and Technology, Japan Minato Discrete Structure Manipulation System Project, ERATO, Japan Science and TechnologyAgency, Sa

会议类型: 国际会议

会议名称: 11th International Symposium on Operations Research and its Applications(第11届运筹学及其应用国际研讨会)

会议地点: 安徽黄山

会议语种:英文

页码: 64-71

在线出版日期: 2013-08-23（万方平台首次上网日期，不代表论文的发表时间）