講演抄録/キーワード |
講演名 |
2022-08-05 11:10
部分充電を許容する充電所を用いた電気自動車による時間枠制約付き配送計画問題に対するカオス探索法の検討 ○足立 淳・松浦隆文・木村貴幸(日本工大) CCS2022-38 |
抄録 |
(和) |
宅配便数の増加やトラックドライバ数の不足の問題から, 各配送業者は, 多くの宅配便を限られたドライバで配送する配送路の構築が求められている. また, 将来のカーボンニュートラル社会形成の目的から, 電気自動車を用いた配送の導入も進められている. このような背景から, バッテリ消費とドライバ数を最少化しつつ, 総移動距離の短い配送経路を構築する, 電気自動車を用いた時間枠制約付き配送計画問題が提案されている. この問題はNP困難な最適化問題に属するため, 問題の規模が大きくなるにつれ厳密解法による最適解の求解は難しい. そこで一般的な方法としては, 構築法により初期解を生成し, 改善法により初期解を改善することで, 最適解の発見を試みる. この改善法に, タブー探索法を用いた解法が提案されているが, 本稿ではタブー探索法と比較してより解探索性能が高いカオスニューロダイナミクスを用いた解探索法を提案する. 数値実験より, タブー探索法に比べカオス探索法は, より少ない車両台数での配送路の構築が可能となることを確認した. |
(英) |
The rapid increase of delivery goods and shortage of drivers causes the construction of efficient delivery routes that minimize vehicle usage and their total distance in the transportation companies. Furthermore, using electric vehicles that reduce CO2 emissions enables us to achieve carbon neutrality. Perspectives, recent studies on solving vehicle routing problems used electric vehicles. As a solving method for the electric vehicle routing problems with time windows, the Tabu Search(TS) method has been proposed. In this study, we employ a chaotic search method, which shows higher searching performance than TS, for solving the electric vehicle routing problem with time windows. From numerical experiments, we confirmed that the chaotic search method is more effective in reducing the number of vehicles than the TS method. |
キーワード |
(和) |
電気自動車による配送計画問題 / 組合せ最適化 / カオスダイナミックス / カオス探索法 / メタヒューリスティックス / / / |
(英) |
Electric Vehicle Routing Problems with Time Windows / Combinatorial optimization problems / Chaotic dynamics / Chaos search / Metaheuristics / / / |
文献情報 |
信学技報, vol. 122, no. 145, CCS2022-38, pp. 60-65, 2022年8月. |
資料番号 |
CCS2022-38 |
発行日 |
2022-07-28 (CCS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CCS2022-38 |
|