| Item type |
SIG Technical Reports(1) |
| 公開日 |
2018-11-28 |
| タイトル |
|
|
タイトル |
動的計画法に基づくドローンの低消費エネルギー配送計画 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
A Dynamic Programming Algorithm for Energy-aware Routing of Delivery Drones |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
システム応用 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
立命館大学大学院理工学研究科 |
| 著者所属 |
|
|
|
立命館大学大学院理工学研究科 |
| 著者所属 |
|
|
|
大阪大学大学院情報科学研究科 |
| 著者所属 |
|
|
|
立命館大学大学院理工学研究科 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Science and Engineering, Ritsumeikan University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Science and Engineering, Ritsumeikan University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Science and Technology, Osaka University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Science and Engineering, Ritsumeikan University |
| 著者名 |
舟橋, 勇佑
柴田, 敦也
根來, 俊輔
谷口, 一徹
冨山, 宏之
|
| 著者名(英) |
Yusuke, Funabashi
Atsuya, Shibata
Shunsuke, Negoro
Ittetsu, Taniguchi
Hiroyuki, Tomiyama
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
近年，荷物配送ドローンはドローンの有望な産業応用として期待されている．ドローンは蓄電池駆動のため飛行可能時間が限られている．また，ドローンの消費電力は荷重に大きく依存するため，消費エネルギーを考慮した荷物配送計画は電池切れを未然に防ぐためにも非常に重要である．そこで本研究では，荷物配送ドローン向けの動的計画法に基づく低消費エネルギー配送計画手法を提案する．評価実験よりその有効性が確認できた． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Drones draws increasing attention as vehicles for home delivery services. Energy consumption is one of the most critical problems in delivery drones due to the limited capacity of batteries. This paper studies a routing problem for energy minimization of delivery drones. This paper formally defines Energy Minimizing Vehicle Routing Problem (EMVRP) and proposes a dynamic programming algorithm to efficiently solve the problem. Experiments show the effectiveness of the proposed algorithm in terms of both quality of results and algorithm runtime. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11451459 |
| 書誌情報 |
研究報告システムとLSIの設計技術（SLDM）
巻 2018-SLDM-185,
号 2,
p. 1-5,
発行日 2018-11-28
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8639 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-SLDM18185002.pdf (434.2 kB)
