| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-05-09 16:20 車両とドローンを用いた配送計画問題に対する適応的大近傍可変探索法 ○仲島和真・松浦隆文・木村貴幸（日本工大）  NLP2024-8 |
|
| 抄録 | （和） | 近年，宅配便の取り扱い個数が急激に増加し，配達ドライバーの不足が深刻な問題となっている.このような課題を背景に，運送業界では効率的な配送手段の構築が求められている. こうした状況を解決する手段として，無人航空機 (ドローン) の利用が注目されている.また，これらを用いた最適配送経路を構築する組合せ最適化問題とし て，ドローンと車両を用いた配送計画問題 (Vehicle Routing Problem with Drones : VRPD) が提案されている.この問 題では，荷物を配送するために生じる燃料費や時間などを含むコストの最小化が目的となる.また，この問題に対する解法として，適応的大近傍可変探索法が提案されている.この手法では，配送経路から削除する顧客の割合が常に同じであるため，良解への遷移が困難となる場合が生じた.そこで本稿では，解の評価値に応じて顧客を削除する割合を動的に決定する手法を提案し，その性能を評価する.数値実験から，提案手法は従来手法と比較して，分散が小さくかつ小さい目的関数値を得ることを確認した. |
| （英） | In recent years, the number of package deliveries has increased dramatically, and the shortage of delivery drivers has become a serious problem. As a result, the transportation industry is looking for more efficient delivery methods.Under these circumstances, the use of unmanned aerial vehicles, or drones, is attracting attention. A Vehicle Routing Problem with Drones (VRPD) has already been proposed that takes into account the use of drones. The objective of this problem is to minimize the cost, including fuel and time, required to deliver packages. An adaptive large neighborhood search method is proposed as a solution to this problem. However, this method always removes customers from the delivery path at the same rate, making it difficult to move to a good solution if the solution search is not successful.In this report, we propose a method to dynamically change the solution search area according to the solution performance, and evaluate its performance. Numerical experiments confirm that the proposed method has a smaller variance than the conventional method, and successfully obtains a smaller value of the objective function. | |
| キーワード | （和） | 配送計画問題 / 組合せ最適化 / 適応的大近傍可変探索法 / / / / / |
| （英） | Vehicle Routing Problems, / Combinatorial optimization problems / Adaptive Large Neighborhood Search / / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 13, NLP2024-8, pp. 37-42, 2024年5月. | |
| 資料番号 | NLP2024-8 | |
| 発行日 | 2024-05-02 (NLP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2024-8 |
|
| 研究会情報 | |
| 研究会 | NLP |
| 開催期間 | 2024-05-09 - 2024-05-10 |
| 開催地（和） | 香川県社会福祉総合センター |
| 開催地（英） | Kagawa Prefecture Social Welfare Center |
| テーマ（和） | NLP，一般 |
| テーマ（英） | Nonlinear Problems, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2024-05-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | 車両とドローンを用いた配送計画問題に対する適応的大近傍可変探索法 |
| サブタイトル（和） | |
| タイトル（英） | Adaptive large neighborhood search for vehicle routing problem with drones |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 配送計画問題 / Vehicle Routing Problems, |
| キーワード(2)（和/英） | 組合せ最適化 / Combinatorial optimization problems |
| キーワード(3)（和/英） | 適応的大近傍可変探索法 / Adaptive Large Neighborhood Search |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 仲島 和真 / Kazuma Nakajima / ナカジマ カズマ |
| 第1著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： NIT) |
| 第2著者 氏名（和/英/ヨミ） | 松浦 隆文 / Takafumi Matsuura / マツウラ タカフミ |
| 第2著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： NIT) |
| 第3著者 氏名（和/英/ヨミ） | 木村 貴幸 / Takayuki Kimura / キムラ タカユキ |
| 第3著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： NIT) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-05-09 16:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2024-8 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.13 |
| ページ範囲 | pp.37-42 |
| ページ数 | 6 |
| 発行日 | 2024-05-02 (NLP) |
[研究会発表申込システムのトップページに戻る]