文献

J-GLOBAL ID：202002211398078120   整理番号：20A1485609

時間窓と多重再充電オプションによる電気自動車ルーティング問題【JST・京大機械翻訳】

The Electric Vehicle Routing Problem With Time Windows and Multiple Recharging Options

著者 (4件)： Mao Huiting (Science and Technology on Information Systems Engineering Laboratory, College of System Engineering, National University of Defense Technology, Changsha, China) ,  Shi Jianmai (Science and Technology on Information Systems Engineering Laboratory, College of System Engineering, National University of Defense Technology, Changsha, China) ,  Zhou Yuzhen (Science and Technology on Information Systems Engineering Laboratory, College of System Engineering, National University of Defense Technology, Changsha, China) ,  Zhang Guoqing (Faculty of Engineering, University of Windsor, Windsor, Canada)
資料名： IEEE Access  (IEEE Access)
巻： 8  ページ： 114864-114875  発行年： 2020年 
JST資料番号： W2422A  ISSN： 2169-3536  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 環境問題と新しい規制によって駆動され,電気自動車(EVs)はパッケージ配送のためにますます普及している。しかし,それらの限られた運転範囲のため,EVは,多くの状況において経路の間に再充電しなければならない。時間窓による電気自動車ルーティング問題の新しい変形を,部分的再充電と電池交換である多重再充電オプションに関する決定を統合することを通して調査した。混合整数計画モデルを開発して,問題を定式化した。挿入発見的および強化局所探索とハイブリッド化した改良アリコロニー最適化(ACO)アルゴリズムを設計して,問題を解決した。また,ACOにおける新しい確率的選択モデルを,距離と時間窓の両方の影響を統合することによって提案した。オープンデータソースに基づくコンピュータ実験を行い,アルゴリズムの性能を検証し,その結果は,新しく設計した挿入ヒューリスティックと局所探索戦略が,問題を解くための効率を改善することを示した。多重再充電オプションの戦略の下のすべての事例に対する結果を,部分再充電と電池交換の戦略の下で比較し,それは,以前の戦略が大部分の状況のコストを節約できることを示している。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  電池 ,  整数計画法 ,  *電気自動車 ,  *経路選定 ,  *多重化 ,  定式化 ,  コンピュータ ,  近傍探索法
準シソーラス用語： アリコロニー最適化 ,  環境問題 ,  *時間窓 ,  ヒューリスティック ,  *再充電 , 【Automatic Indexing@JST】

分類 (2件)： 数値計算  (JE02000J) ,  符号理論  (ND02030R)

タイトルに関連する用語 (6件)： 時間窓 ,  多重 ,  再充電 ,  オプション ,  電気自動車 ,  ルーティング