Energy-Optimal Routes for Battery Electric Vehicles

We study the problem of computing paths that minimize energy consumption of a battery electric vehicle. For that, we must cope with specific properties, such as regenerative braking and constraints imposed by the battery capacity. These restrictions can be captured by profiles , which are a function...

Full description

Saved in:

Bibliographic Details
Published in:	Algorithmica Vol. 82; no. 5; pp. 1490 - 1546
Main Authors:	Baum, Moritz, Dibbelt, Julian, Pajor, Thomas, Sauer, Jonas, Wagner, Dorothea, Zündorf, Tobias
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.05.2020 Springer Nature B.V
Subjects:	Algorithm Analysis and Problem Complexity Algorithms Computer Science Computer Systems Organization and Communication Networks Data Structures and Information Theory Electric vehicles Energy conservation Energy consumption Hierarchies Mathematics of Computing Polynomials Power consumption Regenerative braking Roads & highways Route planning Theory of Computation Weather forecasting Electric vehicles Speedup techniques Algorithm engineering Profile search Shortest paths
ISSN:	0178-4617, 1432-0541
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!