電気自動車の最適経路について
スポンサーリンク
概要
- 論文の詳細を見る
電気自動車の主要な問題として、バッテリーの充電に時間がかかることと、一回の充電で走れる距離が短いことが挙げられる。そのため、長距離の移動の際には、バッテリー充電時間を考慮する必要がある。電気自動車の最適経路問題を、グラフ上で、充電時間を考慮した最短経路問題として定義する。また、そのアルゴリズムをダイクストラのアルゴリズムの変形として与える。
- 2010-03-05
電気自動車の主要な問題として、バッテリーの充電に時間がかかることと、一回の充電で走れる距離が短いことが挙げられる。そのため、長距離の移動の際には、バッテリー充電時間を考慮する必要がある。電気自動車の最適経路問題を、グラフ上で、充電時間を考慮した最短経路問題として定義する。また、そのアルゴリズムをダイクストラのアルゴリズムの変形として与える。