| 講演名 | 2022-01-22 電気自動車による時間枠制約付き配送計画問題に対する局所探索法に関する一考察 足立 淳(日本工大), 松浦 隆文(日本工大), 木村 貴幸(日本工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 宅配便数の増加やトラックドライバの不足から, 現在, 各運送業者はできる限り少ないトラックドライバ数で多くの宅配便を配送できる配送経路の構築が求められている. また, 将来の脱炭素社会を形成するためには, 電気自動車による配送が望ましいが電気自動車は航続距離が短いという欠点がある. このような背景から, 電気自動車の充電や消費エネルギを考慮しつつ, 総移動距離の短い効率的な配送路を求める, 電気自動車を用いた時間枠制約付き配送計画問題が提案されている. また, この問題の解法の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 |
| 資料番号 | NLP2021-104,MICT2021-79,MBE2021-65 |
| 発行日 | 2022-01-14 (NLP, MICT, MBE) |
| 研究会情報 | |
| 研究会 | NLP / MICT / MBE / NC |
|---|---|
| 開催期間 | 2022/1/21(から3日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | NC, ME，MICT，NLP, 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 高坂 拓司(中京大) / 花田 英輔(佐賀大) / 奥野 竜平(摂南大) / 大須 理英子(早大) |
| 委員長氏名（英） | Takuji Kosaka(Chukyo Univ.) / Eisuke Hanada(Saga Univ.) / Ryuhei Okuno(Setsunan Univ.) / Rieko Osu(Waseda Univ.) |
| 副委員長氏名（和） | 常田 明夫(熊本大) / 田中 宏和(広島市大) / 安在 大祐(名工大) / 堀 潤一(新潟大) / 山川 宏(東大) |
| 副委員長氏名（英） | Akio Tsuneda(Kumamoto Univ.) / Hirokazu Tanaka(Hiroshima City Univ.) / Daisuke Anzai(Nagoya Inst. of Tech.) / Junichi Hori(Niigata Univ.) / Hiroshi Yamakawa(Univ of Tokyo) |
| 幹事氏名（和） | 松下 春奈(香川大) / 吉岡 大三郎(崇城大) / 小林 匠(横浜国大) / 石田 開(神奈川県立産業技術総研) / 中村 英夫(大阪電気通信大) / 内部 英治(ATR) / 西田 知史(NICT) |
| 幹事氏名（英） | Haruna Matsushita(Kagawa Univ.) / Daizaburo Yoshioka(Sojo Univ.) / Takumi Kobayashi(Yokohama National Univ.) / Kai Ishida(KISTEC) / Hideo Nakamura(Osaka Electro-Communication Univ) / Eiji Uchibe(ATR) / Satoshi Nishida(NICT) |
| 幹事補佐氏名（和） | 加藤 秀行(大分大) / 横井 裕一(長崎大) / 伊藤 孝弘(広島市立大) / 高林 健人(岡山県立大) / 西川 拓也(国立循環器病研究センター) / 赤澤 淳(明治国際医療大学) / 湯田 恵美(東北大) / 我妻 伸彦(東邦大) / 栗川 知己(関西医科大) |
| 幹事補佐氏名（英） | Hideyuki Kato(Oita Univ.) / Yuichi Yokoi(Nagasaki Univ.) / Takahiro Ito(Hiroshima City Univ) / Kento Takabayashi(Okayama Pref. Univ.) / Takuya Nishikawa(National Cerebral and Cardiovascular Center Hospital) / Jun Akazawa(Meiji Univ. of Integrative Medicine) / Emi Yuda(Tohoku Univ) / Nobuhiko Wagatsuma(Toho Univ.) / Tomoki Kurikawa(KMU) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Nonlinear Problems / Technical Committee on Healthcare and Medical Information Communication Technology / Technical Committee on ME and Bio Cybernetics / Technical Committee on Neurocomputing |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 電気自動車による時間枠制約付き配送計画問題に対する局所探索法に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| 第 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) |
| 発表年月日 | 2022-01-22 |
| 資料番号 | NLP2021-104,MICT2021-79,MBE2021-65 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | NLP-335,MICT-336,MBE-337 |
| ページ範囲 | pp.143-148(NLP), pp.143-148(MICT), pp.143-148(MBE), |
| ページ数 | 6 |
| 発行日 | 2022-01-14 (NLP, MICT, MBE) |