| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2022-11-17 13:50 確率的な解遷移を導入したカオスニューラルネットワークによる時間枠制約付き電気自動車配送計画問題に対する解探索手法 ○足立 淳・松浦隆文・木村貴幸（日本工大）  CCS2022-45 |
|
| 抄録 | （和） | 近年の配送業界では, 宅配便物資数が増加する一方, 宅配を担うドライバ数の増加は見込めていない. 従って, 限られたドライバ数でより多くの宅配便物資を低コストで配送できる配送路の構築が求められている. さらに, 脱炭素社会やSDGsの形成へ向けて, 電気自動車を用いた配送が進められている. これらの背景から, ドライバ数と電気自動車の走行可能距離を考慮しつつ, 総移動距離の短い配送路を構築する, 電気自動車による時間枠制約付き配送計画問題が提案されている. この配送計画問題では, 顧客と充電所の全組合せを検討することで最適な配送路を決定することができるが, 顧客と運搬車, 充電所の増加に対して, 配送路の数が爆発的に増加してしまう. つまり配送計画問題は$mathcal{NP}$困難な最適化問題に属し, 最適解の求解が困難である. そこでメタヒューリスティックスを用いた求解が一般的な解探索手法となる. 本稿では, 決定論的な解探索を可能とするカオスニューラルネットワークを用いた手法に対して, 確率的な解遷移戦略を導入した手法を提案する. 数値実験の結果から, 顧客の配置が集団的な9つの問題に対して実験を行い, 従来の手法に比べ, カオスニューラルネットワークを用いた手法に確率的な解遷移戦略を加えることで車両台数の削減と距離の改善を確認した. |
| （英） | 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 ${rm CO}_2$ emissions enables us to achieve carbon neutrality and SDGs society. Recent studies on solving vehicle routing problems used electric vehicles. In this study, we proposed a chaotic search method with stochastic solution transitions, which shows higher searching performance than conventional chaotic search, for solving the electric vehicle routing problem with time windows and partial recharging in collective customer placement instances. From numerical experiments, we confirmed that the chaotic search method with stochastic solution transitions strategy is more effective in reducing the number of vehicles than the chaotic search method. | |
| キーワード | （和） | 電気自動車による配送計画問題 / 組合せ最適化 / カオスダイナミックス / カオス探索法 / メタヒューリスティックス / シミュレイティド・アニーリング / / |
| （英） | Electric Vehicle Routing Problems with Time Windows / Combinatorial optimization problems / Chaotic dynamics / Chaos search / Metaheuristics / Simulated Annealing / / | |
| 文献情報 | 信学技報, vol. 122, no. 255, CCS2022-45, pp. 9-13, 2022年11月. | |
| 資料番号 | CCS2022-45 | |
| 発行日 | 2022-11-10 (CCS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CCS2022-45 |
|
| 研究会情報 | |
| 研究会 | CCS |
| 開催期間 | 2022-11-17 - 2022-11-18 |
| 開催地（和） | シンフォニアテクノロジー響ホール伊勢 (伊勢市観光文化会館) |
| 開催地（英） | |
| テーマ（和） | 相互作用（インタラクション）と情報伝達（コミュニケーション），一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | CCS |
| 会議コード | 2022-11-CCS |
| 本文の言語 | 日本語 |
| タイトル（和） | 確率的な解遷移を導入したカオスニューラルネットワークによる時間枠制約付き電気自動車配送計画問題に対する解探索手法 |
| サブタイトル（和） | |
| タイトル（英） | A chaotic search method with stochastic solution transitions for electric vehicle routing problem with time windows |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 電気自動車による配送計画問題 / Electric Vehicle Routing Problems with Time Windows |
| キーワード(2)（和/英） | 組合せ最適化 / Combinatorial optimization problems |
| キーワード(3)（和/英） | カオスダイナミックス / Chaotic dynamics |
| キーワード(4)（和/英） | カオス探索法 / Chaos search |
| キーワード(5)（和/英） | メタヒューリスティックス / Metaheuristics |
| キーワード(6)（和/英） | シミュレイティド・アニーリング / Simulated Annealing |
| キーワード(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-11-17 13:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CCS |
| 資料番号 | CCS2022-45 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.255 |
| ページ範囲 | pp.9-13 |
| ページ数 | 5 |
| 発行日 | 2022-11-10 (CCS) |
[研究会発表申込システムのトップページに戻る]