実市街地データへの難燃化整備計画問題の適用可能性

抄録

In this paper, we discuss applicability of urban improvement planning problem for prevention from fire spread for the real data. First, we show a procedure for constructing a fire spreading path ("Ensho-keiro") network from real data. Then, we show enumerating method of all disconnecting vertex sets of this network. Finally, we demonstrate that this method is useful for planning urban improvement.