| 講演名 | 2020-03-05 ドローンによる配送計画問題に対するモンテカルロ木探索手法 岩﨑 宏太(北九州市大), 高島 康裕(北九州市大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年，ドローンによる荷物配送が現実的になってきている．そのため，ドローンによる配送計画問題をより効果的に解く手法を導き出すことが重要となる．中でも，バッテリーの消費エネルギーが最も少なくなる経路を求める問題に対して，様々な手法が提案されている．しかし，それらの手法は顧客数が多い場合においては効果的ではない．本論文ではモンテカルロ木探索をその問題に対して適用する．その結果，モンテカルロ木探索の有用性を確認した． |
| 抄録(英) | In recent years, delivery drone becomes realistic. Thus, it is important to solve the routing problem of delivery drone, effectively. Among them, the various methods are proposed to solve the problem that demands the least consumption energy of battery. However, these methods are not effective when the number of customers is large. In this paper, Monte Carlo Tree Search is applied to this problem. As a result, we confirmed the usefulness of the Monte Carlo Tree Search in this problem. |
| キーワード(和) | モンテカルロ木探索 / エネルギー最小化配送計画問題 |
| キーワード(英) | Monte Carlo Tree Search / Energy Minimizing Vehicle Routing Problem |
| 資料番号 | VLD2019-109,HWS2019-82 |
| 発行日 | 2020-02-26 (VLD, HWS) |
| 研究会情報 | |
| 研究会 | HWS / VLD |
|---|---|
| 開催期間 | 2020/3/4(から4日開催) |
| 開催地（和） | 沖縄県青年会館 |
| 開催地（英） | Okinawa Ken Seinen Kaikan |
| テーマ（和） | システムオンシリコンを支える設計技術, ハードウェアセキュリティ, 一般 |
| テーマ（英） | Design Technology for System-on-Silicon, Hardware Security, etc. |
| 委員長氏名（和） | 川村 信一(東芝) / 戸川 望(早大) |
| 委員長氏名（英） | Shinichi Kawamura(Toshiba) / Nozomu Togawa(Waseda Univ.) |
| 副委員長氏名（和） | 池田 誠(東大) / 島崎 靖久(ルネサスエレクトロニクス) / 福田 大輔(富士通研) |
| 副委員長氏名（英） | Makoto Ikeda(Univ. of Tokyo) / Yasuhisa Shimazaki(Renesas Electronics) / Daisuke Fukuda(Fujitsu Labs.) |
| 幹事氏名（和） | 国井 裕樹(セコム) / 小野 貴継(九大) / 小平 行秀(会津大) / 桜井 祐市(日立) |
| 幹事氏名（英） | Hiroki Kunii(SECOM) / Takatsugu Ono(Kyushu Univ.) / Yukihide Kohira(Univ. of Aizu) / Yuichi Sakurai(Hitachi) |
| 幹事補佐氏名（和） | / 池田 一樹(日立) |
| 幹事補佐氏名（英） | / Kazuki Ikeda(Hitachi) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Hardware Security / Technical Committee on VLSI Design Technologies |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ドローンによる配送計画問題に対するモンテカルロ木探索手法 |
| サブタイトル（和） | |
| タイトル（英） | Monte Carlo Tree Search for routing of delivery drone |
| サブタイトル（和） | |
| キーワード(1)（和/英） | モンテカルロ木探索 / Monte Carlo Tree Search |
| キーワード(2)（和/英） | エネルギー最小化配送計画問題 / Energy Minimizing Vehicle Routing Problem |
| 第 1 著者 氏名（和/英） | 岩﨑 宏太 / Kota Iwasaki |
| 第 1 著者 所属（和/英） | 北九州市立大学(略称：北九州市大) University of Kitakyushu(略称：Univ. of Kitakyushu) |
| 第 2 著者 氏名（和/英） | 高島 康裕 / Yasuhiro Takashima |
| 第 2 著者 所属（和/英） | 北九州市立大学(略称：北九州市大) University of Kitakyushu(略称：Univ. of Kitakyushu) |
| 発表年月日 | 2020-03-05 |
| 資料番号 | VLD2019-109,HWS2019-82 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | VLD-443,HWS-444 |
| ページ範囲 | pp.89-94(VLD), pp.89-94(HWS), |
| ページ数 | 6 |
| 発行日 | 2020-02-26 (VLD, HWS) |