車両とドローンの連携による宅配荷物の配送計画立案のための先読み探索方式

カテゴリ: 研究会(論文単位)

論文No: IS22010

グループ名: 【C】電子・情報・システム部門 情報システム研究会

発行日: 2022/03/05

タイトル(英語): A look-ahead search method for parcel delivery planning in collaboration with vehicle and drone

著者名: 堀 悟(Hitachi America, Ltd.),薦田 憲久(コーデソリューション),大川 剛直(神戸大学)

著者名(英語): Satoru Hori(Hitachi America, Ltd.),Norihisa Komoda(Code Solutions, Co., Ltd.),Takenao Ohkawa(Kobe University)

キーワード: 宅配配送計画|ドローン|時間帯指定配達|Parcel delivery plan|drone|schedule delivery with delivery time requirement

要約(日本語): 時間帯指定が存在する配送での，車両とドローンによる宅配便の配送方法を提案する。提案手法では，複数経路を探索し，指定時間帯に配送可能な荷物の数が最も多い経路につながる地点を配達先として選んでいくことで初期解を得る。その後，初期案を逐次改善する。シミュレーションにより，初期解を貪欲に探索する手法と比較して，指定時間帯に配送可能な荷物数を増加させ，配送時間を短縮させることが確認された。

要約(英語): A parcel delivery method combining a vehicle and a drone is proposed. In a parcel delivery business where delivery time windows exist, the delivery order is determined by considering both keeping the delivery time windows restriction and shorting the total delivery time. To solve this problem, firstly, an initial solution is obtained by searching multiple routes and selecting the point that leads to the route with the largest number of packages that can be delivered during the specified time windows as the next destination. Then, the initial plan is successively improved. Through simulation evaluation, it is confirmed that the proposed method can increase the number of packages that can be delivered during the specified time windows and reduce delivery time compared to a method where an initial solution is greedily searched.

本誌: 2022年3月8日-2022年3月9日情報システム研究会

本誌掲載ページ: 49-54 p

原稿種別: 日本語

PDFファイルサイズ: 952 Kバイト