講演抄録/キーワード |
講演名 |
2010-03-12 10:15
電気自動車の最適経路について ○加藤公一(日本ユニシス) COMP2009-51 |
抄録 |
(和) |
電気自動車の主要な問題として、バッテリーの充電に時間がかかることと、一回の充電で走れる距離が短いことが挙げられる。したがって、長距離の移動の際には、バッテリー充電時間を考慮する必要がある。
電気自動車の最適経路問題を、グラフ上で、充電時間を考慮した最短経路問題として定義する。また、そのアルゴリズムをダイクストラのアルゴリズムの変形として与える。 |
(英) |
Main problems with an electric vehicle are its non-negligible time to charge a battery and that it runs only for a short length even if fully charged. In a long-distance trip, charging time has to be taken into account. We define an optimal path problem for an electric vehicle as a shortest path problem with a charging time on a graph. We present its algorithm as a variation of Dijkstra's algorithm. |
キーワード |
(和) |
電気自動車 / グラフ / 最適化 / 経路探索 / / / / |
(英) |
electric vehile / graph / optimization / path finding / / / / |
文献情報 |
信学技報, vol. 109, no. 465, COMP2009-51, pp. 13-17, 2010年3月. |
資料番号 |
COMP2009-51 |
発行日 |
2010-03-05 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2009-51 |