Efficient Algorithms for Enumerating and Extracting Regional Partitions for Evacuation Centres Using Zero-Suppressed Binary Decision Diagrams
During the 2011 Great East Japan Earthquake, it was revealed that many residents did not know where they should evacuate in a disaster.Since the distribution of residents and evacuation centres in Japan is non-uniform, there is a risk of an over-concentration of residents at certain evacuation centres if they evacuate to the one nearest to their homes.Therefore, we should consider the capacity of Japans evacuation centres.This mathematical problem is a set partitioning problem that is NP-hard and difficult to solve exactly.However, we have previously proposed an enumeration method for the regional partitioning of evacuation centres using a mesh divided space.In this paper we refine this method to be able to deal with real administrative polygon-shaped districts.We also propose an efficient extraction method for all Pareto solutions from an indefinitely large number of enumerated solutions.
Evacuation centre Region partition Enumeration Zero-suppressed binary decision diagram
Atsushi Takizawa
Osaka City University, JST CREST, Sugimoto 3-3-138, Sumiyoshi-ku, Osaka, Japan
国际会议
The 8th International Conference on Pedestrian and Evacuation Dynamics (第八届行人与疏散动力学国际学术会议)
合肥
英文
592-596
2016-10-17（万方平台首次上网日期，不代表论文的发表时间）