電気自動車による巡回目的地数の最大化

カテゴリ: 部門大会

論文No: GS13-3

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

発行日: 2011/09/07

タイトル(英語): Maximization destinated traveling point by electric vehicle

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

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

キーワード: 電気自動車|巡回セールスマン問題|回生ブレーキ回生ブレーキ|Electric Vehicle|Traveling Salesman Problem|Regenerative Brake

要約(日本語): 電気自動車にはエネルギ回生とバッテリ容量制限といった特徴があり、巡回セールスマン問題を考えた場合に従来の手法では解が得られない。本研究では電気自動車の特徴を考慮し、バッテリ制限内で最も多くのノードを巡回する問題の解法の提案を目的とする。回生を考慮したネットワークを作成し、従来のTSPとは異なり巡回ノード間のエネルギ消費が変化する特徴がある。分岐限定法を用い、消費エネルギーによって枝切りすることで、多くのノードを巡回できる経路の探索をすることができた。

PDFファイルサイズ: 1,817 Kバイト