| 講演名 | 2023-03-16 災害時の通信被害を最小化する蟻コロニー最適化を用いた経路探索 福田 展和(NTT), 明石 和陽(NTT), 金井 俊介(NTT), 田山 健一(NTT), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 大規模災害に伴う広域停電が発生した場合、通信事業者は通信サービスを維持するために通信ビルに移動電源車を派遣し電力を供給する。迅速に通信サービスを復旧させるためには、複数の通信ビルを巡回する移動電源車の経路を適切に計画する必要がある。しかし、従来の経路探索手法は各通信ビルを接続するネットワークやユーザーへの影響を考慮していない。そこで、本稿では経路探索とネットワークフローを同時に考慮した計画問題を定式化する。さらに、定式化した問題をより効率的に解くため、蟻コロニー最適化を用いた最適化手法を提案する。本手法によってネットワークへの影響度を最小限に抑えるような通信ビルの巡回経路をより効率的に探索することが出来る。複数の手法を用いて数値実験を行い、提案手法によって影響度の小さい経路をより効率的に探索できることを確認した。 |
| 抄録(英) | After a large-scale disaster followed by a wide-area blackout, telecommunications providers send mobile power supply vehicles to telecommunications exchange buildings to supply power in order to maintain telecommunications services. In order to quickly recover communication services, it is necessary to properly plan the routes of the vehicles that visit multiple communication buildings. However, previous routing methods do not consider the impact on the networks between telecommunications exchange buildings and network users. Therefore, this paper considers routing and network flow simultaneously and formulates a routing problem for mobile power supply vehicles. Furthermore, to optimize the problem efficiently, we propose an optimization method using ant colony optimization. Numerical experiments confirm that the proposed method can efficiently search for paths with a minimum impact on the network. |
| キーワード(和) | 災害対応 / 経路探索 / 蟻コロニー最適化 |
| キーワード(英) | Disaster Response / Routing Problem / Ant Colony Optimization |
| 資料番号 | ICM2022-45 |
| 発行日 | 2023-03-09 (ICM) |
| 研究会情報 | |
| 研究会 | ICM |
|---|---|
| 開催期間 | 2023/3/16(から2日開催) |
| 開催地（和） | 沖縄県立博物館・美術館 |
| 開催地（英） | Okinawa Prefectural Museum and Art Museum |
| テーマ（和） | エレメント管理，管理機能，理論・運用方法論，一般 |
| テーマ（英） | |
| 委員長氏名（和） | 野村 祐士(富士通) |
| 委員長氏名（英） | Yuji Nomura(Fujitsu) |
| 副委員長氏名（和） | 三好 優(NTT) / 高橋 英士(NEC) |
| 副委員長氏名（英） | Yu Miyoshi(NTT) / Eiji Takahashi(NEC) |
| 幹事氏名（和） | 加藤 能史(NTT) / 内海 哲哉(富士通) |
| 幹事氏名（英） | Yoshifumi Kato(NTT) / Tetsuya Uchiumi(Fujitsu) |
| 幹事補佐氏名（和） | 山本 嶺(電通大) |
| 幹事補佐氏名（英） | Ryo Yamamoto(Univ. of Electro-Comm) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information and Communication Management |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 災害時の通信被害を最小化する蟻コロニー最適化を用いた経路探索 |
| サブタイトル（和） | |
| タイトル（英） | Ant Colony Optimization for Vehicle Routing Problem to Minimizing Communication Damage in Disaster |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 災害対応 / Disaster Response |
| キーワード(2)（和/英） | 経路探索 / Routing Problem |
| キーワード(3)（和/英） | 蟻コロニー最適化 / Ant Colony Optimization |
| 第 1 著者 氏名（和/英） | 福田 展和 / Nobukazu Fukuda |
| 第 1 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) Nippon Telegraph and Telephone Corporation(略称：NTT) |
| 第 2 著者 氏名（和/英） | 明石 和陽 / Kazuaki Akashi |
| 第 2 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) Nippon Telegraph and Telephone Corporation(略称：NTT) |
| 第 3 著者 氏名（和/英） | 金井 俊介 / Shunsuke Kanai |
| 第 3 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) Nippon Telegraph and Telephone Corporation(略称：NTT) |
| 第 4 著者 氏名（和/英） | 田山 健一 / Kenichi Tayama |
| 第 4 著者 所属（和/英） | 日本電信電話株式会社(略称：NTT) Nippon Telegraph and Telephone Corporation(略称：NTT) |
| 発表年月日 | 2023-03-16 |
| 資料番号 | ICM2022-45 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | ICM-442 |
| ページ範囲 | pp.7-12(ICM), |
| ページ数 | 6 |
| 発行日 | 2023-03-09 (ICM) |