| 講演名 | 2014-03-13 複数避難経路探索システムのマルチスレッドによる高速化(ITS情報処理,一般) 鳥居 隆彦, 渡邊 博之, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では,現在地から複数避難所までの経路探索を双方向ダイクストラ法及び双方向A*法で行う場合に,OpenMPとcURLのマルチスレッドを適用することによって,高速化する方法を提案している.まず,現在地と避難所の中間付近にある範囲のノードを中継点とし,その決め方について述べている.避難所が1箇所の場合は,OpenMPにより中継点数に応じてスレッドを生成し,スレッドに現在地から中継点までの探索プログラムと避難所から中継点までの探索プログラムを割り当てて並列に探索することで高速化を図っている.複数避難所の場合は,さらにcURLにより現在地から各避難所までを探索するプログラムごとにスレッドに割り当てることで高速化を図っている.双方向ダイクストラ法と双方向A*法をマルチスレッドで高速化した結果,避難所が1箇所の場合は,従来法に比べて1/2の時間で避難経路を探索することができた.また,複数避難所の場合は,1箇所と変わらない時間で避難経路を探索することができた. |
| 抄録(英) | In this study, proposed a method to fast implementation by applying the multithreading of OpenMP and cURL, when performing Bidirectional-Dijkstra and Bidirectional-A* route search to the many shelters from the start point. First, evacuation route describe how to determine as a relay points the node in near the middle of the shelter and start point. In the case of one place shelter, create a thread with the number of relay points by OpenMP. Evacuation route explore in parallel by assigning a search program from the shelter to relay point and a search program from the start point to relay point to the thread. In the case of many shelters, assign thread respective search program to each shelter from the start point by cURL further. As a results of fast implementation multithreaded Bidirectional-Dijkstra and Bidirectional-A*, in the case of one place shelter, it was possible to explore the evacuation routes at the time of 1/2 as compared with the conventional method. In addition, in the case of many shelters, it was possible to explore the evacuation routes in the same time as one place. |
| キーワード(和) | 双方向ダイクストラ法 / 双方向A*法 / OpenMP / cURL / マルチスレッド |
| キーワード(英) | Bidirectional-Dijkstra / Bidirectional-A* / OpenMP / cURL / multi-thread |
| 資料番号 | ITS2013-71 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ITS |
|---|---|
| 開催期間 | 2014/3/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Intelligent Transport Systems Technology (ITS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複数避難経路探索システムのマルチスレッドによる高速化(ITS情報処理,一般) |
| サブタイトル（和） | |
| タイトル（英） | Fast Implementation by Multi-threaded for the Multiple Evacuation Routes Search System |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 双方向ダイクストラ法 / Bidirectional-Dijkstra |
| キーワード(2)（和/英） | 双方向A*法 / Bidirectional-A* |
| キーワード(3)（和/英） | OpenMP / OpenMP |
| キーワード(4)（和/英） | cURL / cURL |
| キーワード(5)（和/英） | マルチスレッド / multi-thread |
| 第 1 著者 氏名（和/英） | 鳥居 隆彦 / Takahiko TORII |
| 第 1 著者 所属（和/英） | 日本大学工学部 College of Engineering, Nihon University |
| 第 2 著者 氏名（和/英） | 渡邊 博之 / Hiroyuki WATANABE |
| 第 2 著者 所属（和/英） | 日本大学工学部 College of Engineering, Nihon University |
| 発表年月日 | 2014-03-13 |
| 資料番号 | ITS2013-71 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 491 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |