WEKO3
アイテム
UAVを用いたオンデマンド食事配送におけるスケジューリング手法の検討
https://ipsj.ixsq.nii.ac.jp/records/229018
https://ipsj.ixsq.nii.ac.jp/records/229018a28aa74a-bc06-4633-8450-3e50b27cb3d0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ITS23095017.pdf (1.0 MB)
2025年11月8日からダウンロード可能です。
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, ITS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-11-08 | |||||||||||
| タイトル | ||||||||||||
| タイトル | UAVを用いたオンデマンド食事配送におけるスケジューリング手法の検討 | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Investigation of Scheduling Method for On-demand Meal Delivery Using UAVs | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 位置・経路 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 慶應義塾大学大学院理工学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 慶應義塾大学大学院理工学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 慶應義塾大学大学院理工学研究科 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Graduate School of Science and Technology, Keio University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Graduate School of Science and Technology, Keio University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Graduate School of Science and Technology, Keio University | ||||||||||||
| 著者名 |
岩品, 勇利
× 岩品, 勇利
× 柳, 始鉉
× 重野, 寛
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 本稿では大規模な環境における UAV（Unmanned Aerial Vehicle）を用いたオンデマンド食事配送のスケジューリング手法について検討する．本稿の目的は配送遅延を最小化し，UAV のバッテリ効率の良いスケジューリングを決められた時間制約のもとで行うことである．オンデマンド型の食事配送では，確率的に発生する注文に対応するために，定期的にスケジューリングを行なっている．そのため，各スケジューリングにおいては厳しい時間制約が存在する．しかし，扱う UAV の数や注文の数が多くなる場合には，計算時間が長くなり時間制約を満たせなくなってしまうという問題がある．そこで提案手法では，スケジューリングに適用する注文と UAV を選択することで各スケジューリングにおける計算時間を減らす．本稿の最後では，予備的なシミュレーション評価の結果を報告する． | |||||||||||
| 論文抄録(英) | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | This paper investigates a scheduling method for on-demand meal delivery using Unmanned Aerial Vehicles (UAVs) in a large-scale environment. The objective of this paper is to minimize delivery delays and to perform battery-efficient scheduling of UAVs under a determined time constraint. In on-demand meal delivery, scheduling is performed periodically to respond to orders that occur stochastically. Therefore, each scheduling process is subject to strict time constraints. However, when the number of UAVs and orders increases, the computation time becomes too long and the time constraint cannot be satisfied. Therefore, the proposed method reduces the computation time for each scheduling by selecting UAVs and orders applied to the scheduling. We evaluate the effectiveness of the proposed method by evaluating the computation time and delivery delay in a simulation evaluation. | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA11515904 | |||||||||||
| 書誌情報 |
研究報告高度交通システムとスマートコミュニティ（ITS） 巻 2023-ITS-95, 号 17, p. 1-6, 発行日 2023-11-08 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8965 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
