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

カテゴリ: 論文誌(論文単位)

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

発行日: 2023/03/01

タイトル(英語): A Look-ahead Search Method for Parcel Delivery Planning in Collaboration with Vehicle and Drone

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

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

キーワード: 宅配配送計画，ドローン，時間帯指定配達_x000D_　　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 looking ahead multiple route candidates 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 by using only next destinations' information.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.143 No.3 （2023） 特集：スマートシステムと計測・制御技術　－SDGsへの貢献－

本誌掲載ページ: 332-344 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/143/3/143_332/_article/-char/ja/