| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-03-06 11:10 トラックとドローンの併用配送における分担配送割当アルゴリズムの検討 ○新妻広大・馬場健一（工学院大）  IN2024-90 |
|
| 抄録 | （和） | 近年，EC利用者の増加に伴い宅配荷物取扱量が増大している．しかし，物流業界では労働時間の減少や ドライバの高齢化により対応が困難となり，労働生産性向上と負担軽減が急務である．その解決策としてドローンと トラックを併用する配送方法が注目されている．本稿では，ドローンの使用法を併用ドローンとデポ専属ドローンに 分類し，トラックとドローンの配達時間や停止時間を考慮した上で，ドローンの役割や機能に応じた分担割当を検討 し，トラックの顧客点選択条件を調整することで経路短縮による負担軽減を図った．シミュレーションの結果，併用 ドローンを多く用いる方が効率的であり，特に使用ドローン数が3台の場合デポ専属ドローンのみと比較して平均総 配達時間が約60.2%低減した．さらに，トラックの経路最適化により，K-means法を用いた従来手法と比べ移動時間 が約14.8%改善した． |
| （英） | In recent years, the increase in e-commerce users has led to a rise in the volume of parcel deliveries. However, the logistics industry is facing difficulties due to reduced working hours and an aging driver workforce, making it urgent to improve labor productivity and reduce workload. As a solution, a delivery method that combines drones and trucks has gained attention. This study classifies drones into hybrid drones and depot-exclusive drones and examines the optimal allocation based on their roles and functions while considering delivery and stop times. Additionally, it optimizes truck customer point selection to shorten routes and reduce driver burden. Simulation results show that using more hybrid drones is more efficient, and when using three drones, the total average delivery time is reduced by approximately 60.2% compared to using only depot-exclusive drones. Furthermore, optimizing truck routes improved travel time by approximately 14.8% compared to conventional K-means methods. |
|
| キーワード | （和） | ドローン配送 / 巡回セールスマン問題 / K-means法 / ハブアンドスポークシステム配送計画問題 / / / / |
| （英） | Drone Delivery / Traveling Salesman Problem / K-means method / Hub and Spoke System Delivery Planning Problem / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 420, IN2024-90, pp. 61-66, 2025年3月. | |
| 資料番号 | IN2024-90 | |
| 発行日 | 2025-02-27 (IN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2024-90 |
|
| 研究会情報 | |
| 研究会 | IN NS |
| 開催期間 | 2025-03-06 - 2025-03-07 |
| 開催地（和） | 沖縄産業支援センター |
| 開催地（英） | Okinawa Industry Support Center |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2025-03-IN-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | トラックとドローンの併用配送における分担配送割当アルゴリズムの検討 |
| サブタイトル（和） | |
| タイトル（英） | A Study on the Allocation Algorithm of Delivery Points for Combined Truck and Drone Delivery |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ドローン配送 / Drone Delivery |
| キーワード(2)（和/英） | 巡回セールスマン問題 / Traveling Salesman Problem |
| キーワード(3)（和/英） | K-means法 / K-means method |
| キーワード(4)（和/英） | ハブアンドスポークシステム配送計画問題 / Hub and Spoke System Delivery Planning Problem |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 新妻 広大 / Kodai Nizuma / ニイヅマ コウダイ |
| 第1著者 所属（和/英） | 工学院大学 (略称： 工学院大) Kogakuin University (略称： Kogakuin Univ) |
| 第2著者 氏名（和/英/ヨミ） | 馬場 健一 / Kenichi Baba / ババ ケンイチ |
| 第2著者 所属（和/英） | 工学院大学 (略称： 工学院大) Kogakuin University (略称： Kogakuin Univ) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-03-06 11:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2024-90 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.420 |
| ページ範囲 | pp.61-66 |
| ページ数 | 6 |
| 発行日 | 2025-02-27 (IN) |
[研究会発表申込システムのトップページに戻る]