Cruising with a Battery-Powered Vehicle and Not Getting Stranded
Open accessAbstract
The main hindrance to a widespread market penetration of battery-powered electric vehicles (BEVs) has been their limited energy reservoir resulting in cruising ranges of few hundred kilometers unless one allows for recharging or switching of depleted batteries during a trip. Unfortunately, recharging typically takes several hours and battery switch stations providing fully recharged batteries are still quite rare – certainly not as widespread as ordinary gas stations. For not getting stranded with an empty battery, going on a BEV trip requires some planning ahead taking into account energy characteristics of the BEV as well as available battery switch stations. In this paper we consider very basic, yet fundamental problems for E-Mobility: Can I get from A to B and back with my BEV without recharging in between? Can I get from A to B when allowed to recharge? How can I minimize the number of battery switches when going from A to B? We provide efficient and mathematically sound algorithms for these problems that allow for the energy-aware planning of trips.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Storandt and Funke approached the EV routing problem to find destinations accessible from a location according to the vehicle's current battery level and the availability of charging or exchange battery stations.
“Storandt and Funke [64] approached the EVs routing problem with the aim of finding out what destinations are accessible from a particular location according to the current battery level of the vehicle and the availability of charging or exchange battery stations.”
From A Review on Electric Vehicles: Technologies and Challenges (2021) · cites this paper as [64]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
A note on two problems in connexion with graphs
Dijkstra, E. (1959) · Numerische Mathematik · doi:10.1145/3544585.3544600 · Cited by 27,232 · see citing works
A note on two problems in connexion with graphs
Dijkstra, E. (1959) · Numerische Mathematik · doi:10.1007/bf01386390 · Cited by 24,351 · see citing works
Ford, D. R., & Fulkerson, D. R. (1962) · Cited by 4,080 · see citing works
Bellman, R. (1958) · Quarterly of Applied Mathematics · doi:10.1090/qam/102435 · Cited by 2,810 · see citing works
Efficient Algorithms for Shortest Paths in Sparse Networks
Johnson, D. B. (1977) · Journal of the ACM · doi:10.1145/321992.321993 · Cited by 1,054 · see citing works
Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks
Geisberger, R., Sanders, P., Schultes, D., & Delling, D. (2008) · Springer eBooks · doi:10.1007/978-3-540-68552-4_24 · Cited by 728 · see citing works
Fast Routing in Road Networks with Transit Nodes
Bast, H., Funke, S., Sanders, P., & Schultes, D. (2007) · Science · doi:10.1126/science.1137521 · Cited by 228 · see citing works
Self-citationThe Shortest Path Problem Revisited: Optimal Routing for Electric Vehicles
Artmeier, A., Haselmayr, J., Leucker, M., & Sachenbacher, M. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-16111-7_35 · Cited by 193 · see citing works
Efficient Energy-Optimal Routing for Electric Vehicles
Sachenbacher, M., Leucker, M., Artmeier, A., & Haselmayr, J. (2011) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v25i1.7803 · Cited by 178 · see citing works
Optimal Route Planning for Electric Vehicles in Large Networks
Eisner, J., Funke, S., & Storandt, S. (2011) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v25i1.7991 · Cited by 140 · see citing works
Self-citation
Flagged first, then by citations
1 of the 11 references couldn’t be matched to a known paper.
Cited by
Sorted by citations
A Review on Electric Vehicles: Technologies and Challenges
Sanguesa, J. A., Torres-Sanz, V., Garrido, P., Martinez, F. J., & Marquez-Barja, J. M. (2021) · Smart Cities · doi:10.3390/smartcities4010022 · Cited by 1,367 · see citing works
Route Planning in Transportation Networks
Bast, H., Delling, D., Goldberg, A., Müller-Hannemann, M., Pajor, T., Sanders, P., Wagner, D., & Werneck, R. F. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-49487-6_2 · Cited by 610 · see citing works
Managing Electric Vehicles in the Smart Grid Using Artificial Intelligence: A Survey
Rigas, E. S., Ramchurn, S. D., & Bassiliades, N. (2015) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2014.2376873 · Cited by 280 · see citing works
Electric vehicles: A review of network modelling and future research needs
Jing, W., Yan, Y., Kim, I., & Sarvi, M. (2016) · Advances in Mechanical Engineering · doi:10.1177/1687814015627981 · Cited by 79 · see citing works
Quick and energy-efficient routes
Storandt, S. (2012) · ACM SIGSPATIAL International Workshop on Computational Transportation Science (IWCTS) · doi:10.1145/2442942.2442947 · Cited by 76 · see citing works
Self-citationMultiple domination models for placement of electric vehicle charging stations in road networks
Gagarin, A., & Corcoran, P. (2018) · Computers & Operations Research · doi:10.1016/j.cor.2018.03.014 · Cited by 59 · see citing works
Congestion management for urban EV charging systems
Rigas, E. S., Ramchurn, S. D., Bassiliades, N., & Koutitas, G. C. (2013) · IEEE International Conference on Smart Grid Communications (SmartGridComm) · doi:10.1109/smartgridcomm.2013.6687944 · Cited by 56 · see citing works
Perger, T., & Auer, H. (2020) · Energy Efficiency · doi:10.1007/s12053-020-09900-5 · Cited by 54 · see citing works
Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes
Rigas, E. S., Ramchurn, S. D., & Bassiliades, N. (2018) · Artificial Intelligence · doi:10.1016/j.artint.2018.06.006 · Cited by 50 · see citing works
Luo, R., Zhang, Y., Zhou, Y., Chen, H., Yang, L., Yang, J., & Su, R. (2021) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc48978.2021.9564633 · Cited by 45 · see citing works
A comprehensive review of an electric vehicle based on the existing technologies and challenges
Kumar, A. (2024) · Energy Storage · doi:10.1002/est2.70000 · Cited by 39 · see citing works
Luo, R., Song, Y., Huang, L., Zhang, Y., & Su, R. (2023) · Sensors · doi:10.3390/s23041975 · Cited by 30 · see citing works
Energy-Optimal Routes for Battery Electric Vehicles
Baum, M., Dibbelt, J., Pajor, T., Sauer, J., Wagner, D., & Zündorf, T. (2019) · Algorithmica · doi:10.1007/s00453-019-00655-9 · Cited by 29 · see citing works
Electric Vehicle Routing with Realistic Recharging Models
Zündorf, T. (2014) · Cited by 28 · see citing works
Enabling E-Mobility: Facility Location for Battery Loading Stations
Storandt, S., & Funke, S. (2013) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v27i1.8478 · Cited by 20 · see citing works
Self-citationTowards route planning algorithms for electric vehicles with realistic constraints
Baum, M., Dibbelt, J., Gemsa, A., & Wagner, D. (2014) · Computer Science - Research and Development · doi:10.1007/s00450-014-0287-3 · Cited by 20 · see citing works
Time vs. Capacity—The Potential of Optimal Charging Stop Strategies for Battery Electric Trucks
Zähringer, M., Wolff, S., Schneider, J., Balke, G., & Lienkamp, M. (2022) · Energies · doi:10.3390/en15197137 · Cited by 18 · see citing works
Placement of Loading Stations for Electric Vehicles: Allowing Small Detours
Funke, S., Nusser, A., & Storandt, S. (2016) · Proceedings of the International Conference on Automated Planning and Scheduling · doi:10.1609/icaps.v26i1.13748 · Cited by 17 · see citing works
Self-citationElectric Vehicle Charging Process and Parking Guidance App
Alface, G., Ferreira, J. C., & Pereira, R. (2019) · Energies · doi:10.3390/en12112123 · Cited by 16 · see citing works
Optimization of Charging Strategies for Battery Electric Vehicles Under Uncertainty
Huber, G., Bogenberger, K., & van Lint, H. (2020) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2020.3027625 · Cited by 15 · see citing works
Algorithms for Electric Vehicle Scheduling in Mobility-on-Demand Schemes
Rigas, E. S., Ramchurn, S. D., & Bassiliades, N. (2015) · IEEE International Conference on Intelligent Transportation Systems (ITSC) · doi:10.1109/itsc.2015.220 · Cited by 12 · see citing works
Zhang, Y., Ma, Q., Zhang, X., Gao, M., Yang, P., He, H. X., Hu, X. F., & Aliya, B. (2018) · International Conference on Computer Supported Cooperative Work in Design (CSCWD) · doi:10.1109/cscwd.2018.8465298 · Cited by 12 · see citing works
Konrad, J., Bernt, A.-O., & Hofmann, P. (2023) · The International Journal of Life Cycle Assessment · doi:10.1007/s11367-022-02122-0 · Cited by 8 · see citing works
Route and charging planning for electric vehicles: a multi-objective approach
Cuchý, M., Jakob, M., & Mrkos, J. (2024) · Transportation Letters · doi:10.1080/19427867.2024.2315359 · Cited by 7 · see citing works
An intelligent partial charging navigation strategy for electric vehicles
Xiao, J., Sun, B., Gao, X., Yang, H., & Wang, L. (2024) · Geo-spatial Information Science · doi:10.1080/10095020.2024.2336596 · Cited by 5 · see citing works
Multi-Objective Electric Vehicle Route and Charging Planning with Contraction Hierarchies
Cuchý, M., Vokřínek, J., & Jakob, M. (2024) · Proceedings of the International Conference on Automated Planning and Scheduling · doi:10.1609/icaps.v34i1.31467 · Cited by 2 · see citing works
Cluster-based route planning for electric vehicles travel time optimization
Ponso, A., & Bonfitto, A. (2025) · International Journal of Sustainable Transportation · doi:10.1080/15568318.2025.2474029 · Cited by 2 · see citing works
de Oliveira, M. I., & Nascimento, M. A. (2017) · ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS) · doi:10.1145/3139958.3140039 · Cited by 2 · see citing works
Prediction of Electric Vehicles Charging Load Using Long Short-Term Memory Model
Cadete, E., Ding, C., Xie, M., Ahmed, S., & Jin, Y.-F. (2021) · Tran-SET Conference: Transportation Consortium of South-Central States (Tran-SET) · doi:10.1061/9780784483787.006 · Cited by 2 · see citing works
Uchida, H., Fujii, H., & Yoshimura, S. (2017) · Transactions of the Japanese Society for Artificial Intelligence · doi:10.1527/tjsai.ag16-_i · Cited by 1 · see citing works
Enabling Publish/Subscribe Communication for On-the-Move Electric Vehicle Charging Management
Cao, Y., Wang, T., & Wang, Y. (2016) · Advances in information security, privacy, and ethics book series · doi:10.4018/978-1-5225-1829-7.ch017 · Cited by 1 · see citing works
EV hitting sets in road networks
Nusser, A. (2013) · OPUS Publication Server of the University of Stuttgart (University of Stuttgart) · doi:10.18419/opus-3070
Shortest Feasible Paths with Charging Stops for Battery Electric VehiclesPreprint
Baum, M., Dibbelt, J., Gemsa, A., Wagner, D., & Zündorf, T. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1910.09812
Full Coverage of Charging Stations: A Case Study in Japan Road Network
Qiang, Y., & Fujimura, S. (2024) · IEEE International Smart Cities Conference (ISC2) · doi:10.1109/isc260477.2024.11004208
- Authors
- Storandt, S., & Funke, S.
- Affiliations
- University of Stuttgart (DE)
- Venue
- Proceedings of the AAAI Conference on Artificial Intelligence
- Published
- 2021-09-20
- Volume
- 26
- Issue
- 1
- Pages
- 1628-1634
- ISSN
- 2159-5399 (ISSN-L)
- 2374-3468
- OpenAlex
- W2274971047
- Cited by
- 35
- References
- 11
- Citations by year
- 2025: 1 · 2024: 5 · 2023: 3 · 2022: 1 · 2021: 3 · 2020: 2 · 2019: 3 · 2018: 3 · 2017: 2 · 2016: 4 · 2015: 1 · 2014: 3 · 2013: 3 · 2012: 1
- FWCI
- 4.70
- Type
- conference paper
- Language
- en
- Open access
- diamond
- doi.org
- Locations
- Proceedings of the AAAI Conference on Artificial Intelligence (publishedVersion)
- AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI)) (submittedVersion)
- Topics
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Electric Vehicles and Infrastructure
- Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Vehicle Routing Optimization Methods
- Physical Sciences › Engineering › Automotive Engineering › Electric and Hybrid Vehicle Technologies
- Keywords
- battery electric vehicles, electric mobility, range anxiety, trip planning, charging, battery replacement, graph algorithms, shortest path
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
