講演名 | 2021-12-02 荷重と風による飛行速度の変化を考慮したドローン配送計画 伊藤 哲(立命館大), 赤岩 慧士(立命館大), 舟橋 勇佑(立命館大), 西川 広記(立命館大), 孔 祥博(立命館大), 谷口 一徹(阪大), 冨山 宏之(立命館大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ドローンを利用した荷物配送はラストワンマイル問題を解決する有望な手段として期待されている.ドローンの飛行速度は荷重や風により変化する.本論文では,風と荷重による飛行速度の変化を考慮した荷物配送計画を定義し,効率的に問題を解く動的計画法を提案する.実験により,提案したアルゴリズムの有用性を示す. |
抄録(英) | 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 |
資料番号 | VLD2021-33,ICD2021-43,DC2021-39,RECONF2021-41 |
発行日 | 2021-11-24 (VLD, ICD, DC, RECONF) |
研究会情報 | |
研究会 | VLD / DC / RECONF / ICD / IPSJ-SLDM |
---|---|
開催期間 | 2021/12/1(から2日開催) |
開催地(和) | オンライン開催 |
開催地(英) | Online |
テーマ(和) | デザインガイア2021 -VLSI設計の新しい大地- |
テーマ(英) | Design Gaia 2021 -New Field of VLSI Design- |
委員長氏名(和) | 小林 和淑(京都工繊大) / 高橋 寛(愛媛大) / 佐野 健太郎(理研) / 高橋 真史(キオクシア) / 中村 祐一(NEC) |
委員長氏名(英) | Kazutoshi Kobayashi(Kyoto Inst. of Tech.) / Hiroshi Takahashi(Ehime Univ.) / Kentaro Sano(RIKEN) / Masafumi Takahashi(Kioxia) / Yuichi Nakamura(NEC) |
副委員長氏名(和) | 池田 奈美子(NTT) / 土屋 達弘(阪大) / 山口 佳樹(筑波大) / 泉 知論(立命館大) / 池田 誠(東大) |
副委員長氏名(英) | Minako Ikeda(NTT) / Tatsuhiro Tsuchiya(Osaka Univ.) / Yoshiki Yamaguchi(Tsukuba Univ.) / Tomonori Izumi(Ritsumeikan Univ.) / Makoto Ikeda(Univ. of Tokyo) |
幹事氏名(和) | 兼本 大輔(大阪大学) / 宮村 信(NEC) / 新井 雅之(日大) / 難波 一輝(千葉大) / 小林 悠記(NEC) / 中原 啓貴(東工大) / 廣瀬 哲也(阪大) / 新居 浩二(TSMCデザインテクノロジージャパン) / 瀬戸 謙修(東京都市大) / 川村 一志(東工大) / 廣本 正之(富士通) / 細田 浩希(ソニーLSIデザイン) |
幹事氏名(英) | Daisuke Kanemoto(Osaka Univ.) / Makoto Miyamura(NEC) / Masayuki Arai(Nihon Univ.) / Kazuteru Namba(Chiba Univ.) / Yuuki Kobayashi(NEC) / Hiroki Nakahara(Tokyo Inst. of Tech.) / Tetsuya Hirose(Osaka Univ.) / Koji Nii(TSMC) / Kenshu Seto(Tokyo City Univ.) / Kazushi Kawamura(Tokyo Inst. of Tech.) / Masayuki Hiromoto(Fujitsu) / Hiroki Hosoda(Sony LSI Design) |
幹事補佐氏名(和) | / / 竹村 幸尚(インテル) / 長名 保範(琉球大学) / 宮地 幸祐(信州大) / 吉原 義昭(キオクシア) / 久保木 猛(九大) |
幹事補佐氏名(英) | / / Yukitaka Takemura(INTEL) / Yasunori Osana(Ryukyu Univ.) / Kosuke Miyaji(Shinshu Univ.) / Yoshiaki Yoshihara(キオクシア) / Takeshi Kuboki(Kyushu Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on VLSI Design Technologies / Technical Committee on Dependable Computing / Technical Committee on Reconfigurable Systems / Technical Committee on Integrated Circuits and Devices / Special Interest Group on System and LSI Design Methodology |
---|---|
本文の言語 | JPN |
タイトル(和) | 荷重と風による飛行速度の変化を考慮したドローン配送計画 |
サブタイトル(和) | |
タイトル(英) | Routing of Delivery Drones with Load- and Wind-Dependent Flight Speed |
サブタイトル(和) | |
キーワード(1)(和/英) | ドローン配送計画 / Drone Routing Problem |
キーワード(2)(和/英) | ドローン / Drone |
キーワード(3)(和/英) | FSVRPLW / FSVRPLW |
キーワード(4)(和/英) | 動的計画法 / Dynamic Programming Algorithm |
第 1 著者 氏名(和/英) | 伊藤 哲 / Satoshi Ito |
第 1 著者 所属(和/英) | 立命館大学(略称:立命館大) Ritsumeikan University(略称:Ritsumeikan Univ.) |
第 2 著者 氏名(和/英) | 赤岩 慧士 / Keishi Akaiwa |
第 2 著者 所属(和/英) | 立命館大学(略称:立命館大) Ritsumeikan University(略称:Ritsumeikan Univ.) |
第 3 著者 氏名(和/英) | 舟橋 勇佑 / Yusuke Funabashi |
第 3 著者 所属(和/英) | 立命館大学(略称:立命館大) Ritsumeikan University(略称:Ritsumeikan Univ.) |
第 4 著者 氏名(和/英) | 西川 広記 / Hiroki Nishikawa |
第 4 著者 所属(和/英) | 立命館大学(略称:立命館大) Ritsumeikan University(略称:Ritsumeikan Univ.) |
第 5 著者 氏名(和/英) | 孔 祥博 / Xiangbo Kong |
第 5 著者 所属(和/英) | 立命館大学(略称:立命館大) Ritsumeikan University(略称:Ritsumeikan Univ.) |
第 6 著者 氏名(和/英) | 谷口 一徹 / Ittetsu Taniguchi |
第 6 著者 所属(和/英) | 大阪大学(略称:阪大) Osaka University(略称:Osaka Univ.) |
第 7 著者 氏名(和/英) | 冨山 宏之 / Hiroyuki Tomiyama |
第 7 著者 所属(和/英) | 立命館大学(略称:立命館大) Ritsumeikan University(略称:Ritsumeikan Univ.) |
発表年月日 | 2021-12-02 |
資料番号 | VLD2021-33,ICD2021-43,DC2021-39,RECONF2021-41 |
巻番号(vol) | vol.121 |
号番号(no) | VLD-277,ICD-278,DC-279,RECONF-280 |
ページ範囲 | pp.93-98(VLD), pp.93-98(ICD), pp.93-98(DC), pp.93-98(RECONF), |
ページ数 | 6 |
発行日 | 2021-11-24 (VLD, ICD, DC, RECONF) |