| 講演名 | 2015-03-05 構造変化を伴う大規模建造物における経路探索アルゴリズムについて(離散事象システム及び一般) 清水 智広, 梅野 健, 岡部 亜梨子, 榎本 敦子, 野中 洋一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,産業システムを高効率化するInternet of Thingsに関連する動きが世界で活発化しているが,その一例として大規模建造物の保全などを目的とした建造物への物品搬入問題を考える.このとき高速な経路探索のために建造物をネットワークモデル化する必要があるが,カーブの回数を経路のコストとするとネットワークがさらに巨大なものとなり,一般的な解法として知られているDijkstraアルゴリズムでは計算に多くの時間を要する.本研究は上記の問題における探索時間の短縮を目的とし,前処理付アルゴリズムとして知られているALTアルゴリズムを改良しその効果を確認する.また前処理後に建造物の構造が変化したときのALTアルゴリズムの性能の変化について合わせて検証する. |
| 抄録(英) | We introduce the problem to find optimal carry-out/carry-in paths for the maintenance tasks of a large-scale plant. To realize fast optimal path serach, a geometric data of plant needs to be converted to a graph network. However, Dijkstra algorithm, which is one of the famous algorithm for the path finding problem, takes a long time because its network size is large-scale by nature. In this report, we give an even faster algorithm based on the ALT algorithm, which is proposed by Goldberg and Harrelson. In addition, we verify what kind of effect is caused by the some change of dynamic network in the path search process by the ALT algorithm. |
| キーワード(和) | 前処理 / グラフ理論 / 動的ネットワーク / モデル化 |
| キーワード(英) | preprocess / graph theory / dynamic network / modelization |
| 資料番号 | MSS2014-93 |
| 発行日 |
| 研究会情報 | |
| 研究会 | MSS |
|---|---|
| 開催期間 | 2015/2/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Mathematical Systems Science and its applications(MSS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 構造変化を伴う大規模建造物における経路探索アルゴリズムについて(離散事象システム及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Path Finding Algorithms for large-scale building with structural change |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 前処理 / preprocess |
| キーワード(2)（和/英） | グラフ理論 / graph theory |
| キーワード(3)（和/英） | 動的ネットワーク / dynamic network |
| キーワード(4)（和/英） | モデル化 / modelization |
| 第 1 著者 氏名（和/英） | 清水 智広 / Tomohiro SHIMIZU |
| 第 1 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics Kyoto University |
| 第 2 著者 氏名（和/英） | 梅野 健 / Ken UMENO |
| 第 2 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics Kyoto University |
| 第 3 著者 氏名（和/英） | 岡部 亜梨子 / Alice OKABE |
| 第 3 著者 所属（和/英） | 日立製作所横浜研究所 Yokohama Research Laboratory, Hitachi, Ltd. |
| 第 4 著者 氏名（和/英） | 榎本 敦子 / Atsuko ENOMOTO |
| 第 4 著者 所属（和/英） | 日立製作所横浜研究所 Yokohama Research Laboratory, Hitachi, Ltd. |
| 第 5 著者 氏名（和/英） | 野中 洋一 / Yoichi NONAKA |
| 第 5 著者 所属（和/英） | 日立製作所横浜研究所 Yokohama Research Laboratory, Hitachi, Ltd. |
| 発表年月日 | 2015-03-05 |
| 資料番号 | MSS2014-93 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 493 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |