災害時の道路閉塞を想定した道路ネットワークの空間分割

• Item type: SIG Technical Reports(1)
• 公開日: 2019-02-21
• タイトル: 災害時の道路閉塞を想定した道路ネットワークの空間分割
• タイトル / 言語: en
• タイトル: Space Division of Road Network Assuming Road Blockage in Case of Disaster
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工科大学コンピュータサイエンス学部
• 著者所属: 神奈川大学理学部
• 著者所属: 静岡県立大学経営情報学部
• 著者所属: 和歌山大学システム工学部
• 著者所属(英): en
• 著者所属(英): School of Computer Science, Tokyo University of Technology
• 著者所属(英): en
• 著者所属(英): Faculty of Science, Kanagawa University
• 著者所属(英): en
• 著者所属(英): School of Management and Information, University of Shizuoka
• 著者所属(英): en
• 著者所属(英): Faculty of Systems Engineering, Wakayama University
• 著者名: 伏見, 卓恭; 斉藤, 和巳; 池田, 哲夫; 風間, 一洋
• 著者名(英): Takayasu, Fushimi; Kazumi, Saito; Tetsuo, Ikeda; Kazuhiro, Kazama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では，自然災害によって道路が塞がれている状況下でも多くの住民が到達できる避難施設の設置場所を推定，推薦することを目的とした新たな中心性指標を提案する．提案指標では，グラフのリンク切断により確率的に発生する道路閉塞をモデル化し，不確実な連結性の下での可到達ノード数の期待値を計算することで各ノードの連結度を定量化する．大規模ネットワークでは，切断リンクの組み合わせ数が膨大であるため，期待値を厳密に計算することは困難である．したがって，シミュレーションに基づいた効率的なアルゴリズムによって各ノードの連結度を推定する．さらに，複数の設置場所を推定するために，単一ノードに対する連結度を拡張しノードグループの連結度を定義して，連結度を最大にするノードグループを抽出する手法を提案する．このことから，抽出されたノードがカバーするノードの重複を排除することが可能となり，現実的な避難施設候補地を推定することが可能となる．実際の道路網を使用した評価実験では，ノード間距離に基づく手法，リンク密度に基づく手法と比較して，提案方法の有効性と効率性を評価する．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2019-MPS-122, 号 11, p. 1-6, 発行日 2019-02-21
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8833
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会