文献

J-GLOBAL ID：201802266797171371   整理番号：18A0282258

中間停止のある車両経路選定問題のためのAVNSアルゴリズムを用いた容量制約付き電気自動車における電池交換ステーション配置-経路問題を解く【Powered by NICT】

Solving the battery swap station location-routing problem with capacitated electric vehicles using an AVNS algorithm for vehicle-routing problems with intermediate stops

著者 (3件)： Hof Julian (Business Information Systems and Operations Research, TU Kaiserslautern, 67663 Kaiserslautern, Germany) ,  Schneider Michael (Deutsche Post Chair of Optimization of Distribution Networks, RWTH Aachen University, 52072 Aachen, Germany) ,  Goeke Dominik (Business Information Systems and Operations Research, TU Kaiserslautern, 67663 Kaiserslautern, Germany)
資料名： Transportation Research. Part B. Methodological  (Transportation Research. Part B. Methodological)
巻： 97  ページ： 102-112  発行年： 2017年 
JST資料番号： D0725B  ISSN： 0191-2615  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,中間停止(適応可変近傍探索(AVNS)アルゴリズムの例を用いて)を用いる車両の経路選定問題のための解法を拡張容量制約付き電気自動車と最近導入された電池交換ステーション配置-経路選定問題を解くための方法を示した。問題は,(i)候補位置外に建設される電池交換ステーション(BSS),および(ii)構築と経路選定コストの和を最小にするという目標を持つ顧客集合に貢献する電気自動車経路の同時定量を必要とする。文献からのベンチマーク事例について,拡張AVNSである大多数の事例に対して以前に知られている最良の解を大幅に改善することができたYangとSunの比較法(2015)で報告された実行時間のごく一部の使用。AVNSはその平均解の品質に関してロバストな証明し,文献からの結果と比較して解の人工BSSの数を強く減少させることができる。は,BSSを用いることの必要性に関してより意味のあることがわかっていることである位置決定に対する建設コストの変化の影響を解析するために適切な付加的なベンチマーク事例を生成した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 建設費 ,  *アルゴリズム ,  *電池 ,  ロバスト性 ,  *順路問題 ,  *電気自動車 ,  ベンチマーク ,  品質 ,  同時定量 ,  *経路選定 ,  位置決め
準シソーラス用語： 実行時間 ,  比較法 ,  *容量制約 , 【Automatic Indexing@JST】

著者キーワード (5件)： 位置ルーチング ,  中間停止 ,  可変近傍探索 ,  電気自動車 ,  バッテリースワッピング

分類 (2件)： 交通調査  (TB01031B) ,  道路輸送・サービス一般  (TB01010O)

タイトルに関連する用語 (7件)： 経路選定 ,  問題 ,  アルゴリズム ,  容量制約 ,  電気自動車 ,  電池交換ステーション ,  経路問題