ログインしていません / Not logged in

プロジェクト情報(概要) / Project information (abstract)

基本情報 / Basic Information

研究題目
Research Title
ZDDを用いた指定避難所の地域割当方法
The zone assignment method to evacuation centers with the zero-suppressed binary decision diagram
状態
Status
完了
Completed projects
研究番号
Research Number
436
研究代表者
PI
瀧澤 重志 / 大阪市立大学大学院生活科学研究科居住環境学講座
Takizawa Atsushi / Department of Housing and Environmental Design Graduate School of Human Life Science Osaka City University
事務担当者
Secretary
瀧澤 重志 / 大阪市立大学大学院生活科学研究科居住環境学講座
Takizawa Atsushi / Department of Housing and Environmental Design Graduate School of Human Life Science Osaka City University
受入CSIS教員
CSIS reception staff
浅見 泰司 / -
Yasushi ASAMI / -
研究内容
Abstract
ZDD(ゼロサプレス型二部決定グラフ)は,論理構造を効率よく表現・演算できるデータ構造であり,特に道路ネットワークのような疎な組み合わせ集合を扱う場合に,データの圧縮効率が高くなる.本研究では,指定避難所の地域割当問題にZDDを適用し,制約条件を満たす解(ネットワークのカット)を効率的に全列挙し,望ましい割当を厳密に求める方法を提案する.この問題では,避難所までの距離,収容人数,到達確率などが制約条件や目的関数となる.京都市の安心安全を働きかける地区が多く存在する京都市上京区を対象地域とし,計算に必要なデータを作成するために,道路地図などのデータセットをリクエストして利用する.
研究期間
Research Period
2012-09-08 - 2014-03-31

研究者 / Researchers

申請中の研究者は表示されません。
Pending researchers are not shown.

加藤 直樹 京都大学 工学研究科
Katou Naoki Faculty of Engineering, Kyoto University
瀧澤 重志 大阪市立大学大学院生活科学研究科居住環境学講座
Takizawa Atsushi Department of Housing and Environmental Design Graduate School of Human Life Science Osaka City University
中野 浩太郎 京都大学大学院工学研究科
Nakano Koutarou Kyoto University Graduate School of Engeneering

利用データセット / Datasets used

申請中のデータセットは表示されません。
Pending datasets are not shown.

Zmap TOWN II 2008/09年度(Shape版)京都府 データセット
Zmap TOWN II 2008/09 Shapefile Kyoto metropolitan
【新規利用申請受付停止中】拡張版全国デジタル道路地図データベース 2009年版
Digital Road Map Database extended version 2009

研究成果 / Publications

種別
type
タイトル
title
論文 ZDDを用いた小地域単位の避難所割り当て案の高速列挙・抽出手法
論文 ZDDを用いた小地域単位の避難所割り当て案の高速列挙・抽出手法
論文 ZDDを用いた小地域単位の避難所割り当て案の高速列挙・抽出手法
論文 都市における避難所割当ての列挙と評価手法
論文 Enumeration of Region Partitioning for Evacuation Planning Based on ZDD
論文 逆探索とZDDを用いた避難所の地域割り当てパタンの列挙
論文 ZDDを用いた都市の避難所割り当ての列挙
論文 都市における避難所割当ての列挙と評価
論文 都市における避難所割当ての列挙と評価手法の研究
学位論文 都市における避難所割り当ての列挙と評価手法の研究-大阪市内を対象として-

報告書 / Annual reports

年度
year
共同研究報告書
Report
CSYS DAYS
2012
2013