電気自動車による最多ノード巡回問題

カテゴリ: 全国大会

論文No: 3-096

グループ名: 【全国大会】平成23年電気学会全国大会論文集

発行日: 2011/03/05

タイトル(英語): Most node traveling problem by Electric Vehicle

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

著者名(英語): susumu Yamamoto(Kanagawa University),teruzi Sekozawa(Kanagawa University)

キーワード: 巡回セールスマン問題|電気自動車|回生ブレーキ|バッテリ

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

原稿種別: 日本語

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