| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2022-01-22 13:15 電気自動車による時間枠制約付き配送計画問題に対する局所探索法に関する一考察 ○足立 淳・松浦隆文・木村貴幸（日本工大）  NLP2021-104 MICT2021-79 MBE2021-65 |
|
| 抄録 | （和） | 宅配便数の増加やトラックドライバの不足から, 現在, 各運送業者はできる限り少ないトラックドライバ数で多くの宅配便を配送できる配送経路の構築が求められている. また, 将来の脱炭素社会を形成するためには, 電気自動車による配送が望ましいが電気自動車は航続距離が短いという欠点がある. このような背景から, 電気自動車の充電や消費エネルギを考慮しつつ, 総移動距離の短い効率的な配送路を求める, 電気自動車を用いた時間枠制約付き配送計画問題が提案されている. また, この問題の解法の1つとしてAdaptive Large Neighborhood Search(ALNS)を用いた解法が提案されている. ALNSは, 複数の局所探索法を組合わせたメタヒューリスティクスである. 従来研究では, 優先的選択を用いた確率によって複数の局所探索法を確率的に操作する手法を提案している. ALNSの計算時間の短縮を実現するために本稿では, 優先選択を行う際に用いられるスコア値の調査を行った. 数値実験より, スコア値の推移を近似する関数を用いることで経路削除アルゴリズムを必要としない探索が可能となることを確認した． |
| （英） | 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 make future echo society. From these viewpoints, recent studies on solving vehicle routing problems used electric vehicles, constructing the electric vehicle routing problems with time windows. As a solving method for the electric vehicle routing problems with time windows, Adaptive Large Neighborhood Search(ALNS) that probabilistically uses several local search methods has been proposed. ALNS algorithm assigns a score to each local method and selects one of these local methods by using preferential probability based on improving rates of the current solution and scores. In this work, we analyze the time-series of these scores, and we used the approximated values of scores instead of original ones. Numerical simulations then illustrate that the searching process and the computational complexity are reduced using the approximated functions. | |
| キーワード | （和） | 電気自動車による配送計画問題 / 組合せ最適化 / メタヒューリスティクス / / / / / |
| （英） | Electric Vehicle Routing Problems with Time Window / Combinatorial optimization problems / Metaheuristics / / / / / | |
| 文献情報 | 信学技報, vol. 121, no. 335, NLP2021-104, pp. 143-148, 2022年1月. | |
| 資料番号 | NLP2021-104 | |
| 発行日 | 2022-01-14 (NLP, MICT, MBE) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2021-104 MICT2021-79 MBE2021-65 |
|
| 研究会情報 | |
| 研究会 | NLP MICT MBE NC |
| 開催期間 | 2022-01-21 - 2022-01-23 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | NC, ME，MICT，NLP, 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2022-01-NLP-MICT-MBE-NC |
| 本文の言語 | 日本語 |
| タイトル（和） | 電気自動車による時間枠制約付き配送計画問題に対する局所探索法に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | A study on performance of local search methods for Electric Vehicle Routing Problem with Time Windows |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 電気自動車による配送計画問題 / Electric Vehicle Routing Problems with Time Window |
| キーワード(2)（和/英） | 組合せ最適化 / Combinatorial optimization problems |
| キーワード(3)（和/英） | メタヒューリスティクス / Metaheuristics |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(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-01-22 13:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2021-104, MICT2021-79, MBE2021-65 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | no.335(NLP), no.336(MICT), no.337(MBE) |
| ページ範囲 | pp.143-148 |
| ページ数 | 6 |
| 発行日 | 2022-01-14 (NLP, MICT, MBE) |
[研究会発表申込システムのトップページに戻る]