Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles
From MaRDI portal
Publication:5111696
DOI10.4230/LIPIcs.ESA.2017.11zbMath1442.90191arXiv2011.10400OpenAlexW2758398289MaRDI QIDQ5111696
Moritz Baum, Dorothea Wagner, Julian Dibbelt, Tobias Zündorf
Publication date: 27 May 2020
Full work available at URL: https://arxiv.org/abs/2011.10400
Programming involving graphs or networks (90C35) Nonnumerical algorithms (68W05) Paths and cycles (05C38) Traffic problems in operations research (90B20)
Related Items (1)
Cites Work
- Unnamed Item
- A note on two problems in connexion with graphs
- On the complexity of time-dependent shortest paths
- On a multicriteria shortest path problem
- A multicriteria Pareto-optimal path algorithm
- Energy-optimal routes for battery electric vehicles
- Comparison of electric vehicle's energy consumption factors for different road types
- User-Constrained Multimodal Route Planning
- Multiobjective A * search with consistent heuristics
- Time-Dependent Route Planning
- A dual algorithm for the constrained shortest path problem
- Minimum time-dependent travel times with contraction hierarchies
- Polynomial-time Construction of Contraction Hierarchies for Multi-criteria Objectives
- Route Planning with Flexible Objective Functions
- Solving Time Dependent Shortest Path Problems on Airway Networks Using Super-Optimal Wind
- Combining hierarchical and goal-directed speed-up techniques for dijkstra's algorithm
This page was built for publication: Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles
