ドローンを用いた荷物輸送における主要物流拠点の決定法

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

論文No: CMN25004

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

発行日: 2025/01/20

タイトル(英語): Determination of Major Logistics Bases for Transport of Packages Using Drones

著者名: 中川 僚(同志社大学),木村 共孝(同志社大学),平田 孝志(関西大学),程 俊(同志社大学)

著者名(英語): Ryo Nakagawa(Doshisha University),Tomotaka Kimura(Doshisha University),Kouji Hirata(Kansai University),Jun Cheng(Doshisha University)

キーワード: ドローン|荷物輸送|混合整数線形計画問題|飛行ダイヤ|主要物流拠点|Drones|Transportation of Packages|Mixed Integer Linear Programming (MILP)|Flight Schedule|Major Logistics Bases

要約(日本語): 本稿では，ドローンを用いて物流拠点間の効率的な荷物輸送を行う手法について考える．著者らはこれまでに，主要物流拠点のみを訪問するドローンと，すべての拠点を訪問するドローンが飛行する状況を考え，これらの飛行ダイヤを設計するMILPを検討した．しかし，MILPの厳密解の計算には膨大なコストが必要となる．そこで，本稿ではこれまでに検討したMILPの近似解を，より少ない計算コストで求める解法を提案する．

要約(英語): In this paper, we consider the efficient transport of packages between logistics bases using drones. The authors have considered a situation in which drones visit only major logistics bases and drones visit all bases, and have proposed the MILP for calculating these flight schedules. However, the exact solutions of MILP are difficult to compute. Therefore, we propose a method to compute approximate solutions of the MILP with lower computational cost.

本誌: 2025年1月23日-2025年1月24日通信研究会

本誌掲載ページ: 19-24 p

原稿種別: 日本語