電気自動車による制限付き巡回問題とアルゴリズムの提案

カテゴリ: 部門大会

論文No: GS1-4

グループ名: 【C】平成22年電気学会電子・情報・システム部門大会講演論文集

発行日: 2010/09/02

タイトル(英語): Proposal of algorithm that handles travelling salesman problem with limitation by Electric Vihicle

著者名: 山本 進(神奈川大学),瀬古沢 照治(神奈川大学)

著者名(英語): Susumu Yamamoto(Kanagawa University),Teruzi Sekozawa(Kanagawa University)

キーワード: 電気自動車|巡回セールスマン問題|アルゴリズムアルゴリズム|Electric Vihicle|travelling salesman problem|algorithm

要約(日本語): 目的
　回生ブレーキとバッテリー容量制限を考慮した、電気自動車の巡回セールスマンアルゴリズムを提案する。

手法
　ノードの距離とノード間の高さより高地・遠地の評価値を設定する。
バッテリー制限を越えない範囲で、評価値の高いものから採用し巡回路を探索する。

結果
　従来法よりも良い結果が得られた。
また、高地と遠地がどのようなネットワーク構造の時に有効か分析できた。

考察
　高地・遠地共に電気自動車での巡回路問題を解く際に考慮すべき要素であることがいえる。

PDFファイルサイズ: 2,869 Kバイト