講演抄録/キーワード |
講演名 |
2021-12-02 09:45
荷重と風による飛行速度の変化を考慮したドローン配送計画 ○伊藤 哲・赤岩慧士・舟橋勇佑・西川広記・孔 祥博(立命館大)・谷口一徹(阪大)・冨山宏之(立命館大) VLD2021-33 ICD2021-43 DC2021-39 RECONF2021-41 エレソ技報アーカイブへのリンク: ICD2021-43 |
抄録 |
(和) |
ドローンを利用した荷物配送はラストワンマイル問題を解決する有望な手段として期待されている.ドローンの飛行速度は荷重や風により変化する.本論文では,風と荷重による飛行速度の変化を考慮した荷物配送計画を定義し,効率的に問題を解く動的計画法を提案する.実験により,提案したアルゴリズムの有用性を示す. |
(英) |
Drone-based package delivery is expected to be a promising way to solve the last mile problem. The flight speed of drones is dependent on load and wind. In this study, we define a package delivery planning problem that takes into account the changes in flight speed due to wind and load, and propose a dynamic programming algorithm to solve the problem efficiently. Through experiments, we show the usefulness of the proposed algorithm. |
キーワード |
(和) |
ドローン配送計画 / ドローン / FSVRPLW / 動的計画法 / / / / |
(英) |
Drone Routing Problem / Drone / FSVRPLW / Dynamic Programming Algorithm / / / / |
文献情報 |
信学技報, vol. 121, no. 277, VLD2021-33, pp. 93-98, 2021年12月. |
資料番号 |
VLD2021-33 |
発行日 |
2021-11-24 (VLD, ICD, DC, RECONF) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2021-33 ICD2021-43 DC2021-39 RECONF2021-41 エレソ技報アーカイブへのリンク: ICD2021-43 |