Literature Database Entry


Sven Schoenberg and Falko Dressler, "Planning Ahead for EV: Total Travel Time Optimization for Electric Vehicles," Proceedings of 22nd IEEE International Conference on Intelligent Transportation Systems (ITSC 2019), Auckland, New Zealand, October 2019.


Travelling long distances with electric vehicles is becoming more viable today. Nevertheless, recharging is still necessary on long trips. As of now, the charging infrastructure is not yet ubiquitous and can be very heterogeneous in terms of charging power. Thus, appropriate route planning is needed, which is still an open research problem. We present an approach to optimize the total travel time for electric vehicles by selecting charging stations and routes, respectively, between origin and destinaton and the charging stations. We also take the possibility into account that driving below the speed limit helps to save energy. In particular, we use a multi-criterion shortest-path search to find the best compromise between the fastest and most economic route. In our approach, we use a non-linear charging model that supports CC-CV and CP-CV charging protocols used for lithium-ion batteries. To achieve acceptable speed for the multi-criterion shortest-path search, we combine contraction hierarchies with precomputation of shortest-path trees. By exploiting the fact that most routes are queried between the known locations of the charging stations, we were able to accelerate these queries by about two orders of magnitude. We compare our proposed adaptive charging and routing strategy to other strategies often cited in the literature. Our results clearly show that we are able to achieve a lower total travel time.

Quick access

Original Version DOI (at publishers web site)
Authors' Version PDF (PDF on this web site)
BibTeX BibTeX


Sven Schoenberg
Falko Dressler

BibTeX reference

    author = {Schoenberg, Sven and Dressler, Falko},
    doi = {10.1109/ITSC.2019.8917335},
    title = {{Planning Ahead for EV: Total Travel Time Optimization for Electric Vehicles}},
    publisher = {IEEE},
    isbn = {978-1-5386-7024-8},
    address = {Auckland, New Zealand},
    booktitle = {22nd IEEE International Conference on Intelligent Transportation Systems (ITSC 2019)},
    month = {10},
    year = {2019},

Copyright notice

Links to final or draft versions of papers are presented here to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted or distributed for commercial purposes without the explicit permission of the copyright holder.

The following applies to all papers listed above that have IEEE copyrights: Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

The following applies to all papers listed above that are in submission to IEEE conference/workshop proceedings or journals: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible.

The following applies to all papers listed above that have ACM copyrights: ACM COPYRIGHT NOTICE. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept., ACM, Inc., fax +1 (212) 869-0481, or

The following applies to all SpringerLink papers listed above that have Springer Science+Business Media copyrights: The original publication is available at

This page was automatically generated using BibDB and bib2web.