| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 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 |
|
| 研究会情報 | |
| 研究会 | IN CCS |
| 開催期間 | 2022-08-04 - 2022-08-05 |
| 開催地（和） | 北海道大学 百年記念会館 |
| 開催地（英） | Hokkaido University(Centennial Hall) |
| テーマ（和） | ネットワークの科学、将来ネットワーク 、クラウド/SDN/仮想化、コンテンツ配信・流通、及び一般 |
| テーマ（英） | Network Science, Future Network, Cloud/SDN/Virtualization, Contents Delivery/Contents Exchange, and others |
| 講演論文情報の詳細 | |
| 申込み研究会 | CCS |
| 会議コード | 2022-08-IN-CCS |
| 本文の言語 | 日本語 |
| タイトル（和） | 部分充電を許容する充電所を用いた電気自動車による時間枠制約付き配送計画問題に対するカオス探索法の検討 |
| サブタイトル（和） | |
| タイトル（英） | A chaotic search method for Electric Vehicle Routing Problems with Time Windows that allow Partial Recharging in recharge stations |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 電気自動車による配送計画問題 / Electric Vehicle Routing Problems with Time Windows |
| キーワード(2)（和/英） | 組合せ最適化 / Combinatorial optimization problems |
| キーワード(3)（和/英） | カオスダイナミックス / Chaotic dynamics |
| キーワード(4)（和/英） | カオス探索法 / Chaos search |
| キーワード(5)（和/英） | メタヒューリスティックス / Metaheuristics |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 足立 淳 / Jun Adachi / アダチ ジュン |
| 第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著者 |
| 発表日時 | 2022-08-05 11:10:00 |
| 発表時間 | 20分 |
| 申込先研究会 | CCS |
| 資料番号 | CCS2022-38 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.145 |
| ページ範囲 | pp.60-65 |
| ページ数 | 6 |
| 発行日 | 2022-07-28 (CCS) |
[研究会発表申込システムのトップページに戻る]