Energy-optimal routes for electric vehicles

Baum, Moritz; Dibbelt, Julian; Pajor, Thomas; Wagner, Dorothea

doi:10.1145/2525314.2525361

Cited by 55 publications

(41 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…battery constraints [10,20,54]. If battery constraints have to be obeyed, both preprocessing and queries of speedup techniques are slower compared to the standard shortest path problem [7,20,57]. Several natural problem formulations specific to EV routing exist.…”

mentioning

confidence: 99%

Shortest feasible paths with charging stops for battery electric vehicles

Baum

Dibbelt

Gemsa

et al. 2015

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems

Self Cite

View full text Add to dashboard Cite

We study the problem of minimizing overall trip time for battery electric vehicles in road networks. As battery capacity is limited, stops at charging stations may be inevitable. Careful route planning is crucial, since charging stations are scarce and recharging is time-consuming. We extend the Constrained Shortest Path problem for electric vehicles with realistic models of charging stops, including varying charging power and battery swapping stations. While the resulting problem is N P-hard, we propose a combination of algorithmic techniques to achieve good performance in practice. Extensive experimental evaluation shows that our approach (CHArge) enables computation of optimal solutions on realistic inputs, even of continental scale. Finally, we investigate heuristic variants of CHArge that derive high-quality routes in well below a second on sensible instances. Related Work. Classic route planning approaches apply Dijkstra's algorithm [18] to a graph representation of the transportation network, using fixed scalar arc weights corresponding to, e. g., driving time. For faster queries, speedup techniques have been proposed, with different benefits in terms of preprocessing time and space, query speed, and simplicity [2]. A* search [32] uses vertex potentials to guide the search towards the target. A successful variant, ALT (A*, Landmarks, Triangle Inequality) [27], obtains good potentials from precomputed distances to selected landmark vertices. Contraction Hierarchies (CH) [24], on the other hand, iteratively contract vertices in increasing order of (heuristic) importance during preprocessing, maintaining distances between all remaining vertices by adding shortcut arcs where necessary. The CH query is then bidirectional, starting from source and target, and proceeds only from less important to more important vertices. Combining both techniques, Core-ALT [4] contracts all but the most important vertices (e. g., the top 1 %), performing ALT on the remaining core graph. This approach can also be extended to more complex scenarios, such as edge constraints to model, e. g., maximum allowed vehicle height or weight [23]. More recently, techniques (including variants of CH and ALT) were introduced that allow an additional customization after preprocessing, to account for dynamic or user-dependent metrics [11,17,19]. Also, approaches towards extended scenarios exist, such as batched shortest paths [12] or shortest via paths [1,14]. Here, a common approach is to make use of a relatively fast target selection phase, precomputing distances to relevant points of interest to enable faster queries. However, these techniques were only evaluated for single-criterion search, where the distance between two vertices is always a unique scalar value. For multi-criteria scenarios, on the other hand, problem complexity and solution sizes increase significantly, and practical approaches are only known for basic problem variants [21,23,56]. For a more complete overview of techniques and combinations, see Bast et al. [2].Regarding rout...

show abstract

mentioning

confidence: 99%

Shortest feasible paths with charging stops for battery electric vehicles

Baum

Dibbelt

Gemsa

et al. 2015

Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems

Self Cite

View full text Add to dashboard Cite

show abstract

“…For example, charging EVs when the electricity price is low results in reduced charging cost, and charging EVs when the charging rate is high will reduce charging time. The second thread is EV routing and examples studies include [42,43,44]. As to the routing problem for fuel-based vehicles, it usually needs to consider only two factors: fuel price and travel distance/time to gas stations.…”

Section: Electric Vehicle Charging Overviewmentioning

confidence: 99%

Sustainable Transportation with Electric Vehicles

Kong

Xue

2017

FNT in Electric Energy Systems

View full text Add to dashboard Cite

“…In this study, while all variables in Oliver's EDT are retained as the base of model, risk perception (RP) is proposed to moderate CS-RI relationship. Baron and Kenny recommend adding a variable as a moderator when findings on the relationship between variables are inconsistent [24]. Further, Oliver and Burke had also recommended modification of the EDT model which is discussed in the next section [13].…”

Section: Introductionmentioning

confidence: 99%

The Moderating Role of Risk Perception on The Relationship Between Satisfaction and Repurchase Intention of Bottled Water in Nigeria: A Research Proposition

Wahid

Mohaidin

Ojatta

2018

MATEC Web of Conferences

View full text Add to dashboard Cite

Abstract. There has been a surge of bottled water consumption globally to date. This phenomenon requires investigation on why consumers intend to repeat purchase the product. While past literature has applied Oliver's expectation disconfirmation theory (EDT) to explain the link between customer satisfactions (CS) and repurchase intention (RI), other studies have reported conflicting findings. Thus, this study argues that risk perception (RP) should be added as a moderating variable between CS-RI which should improve our understanding of the RI behaviour in the context of EDT, bottled water consumption, policy and marketing strategy research. A new framework is proposed to explain the role of RP in EDT, with the aim of stimulating further enquiry.

show abstract

Energy-optimal routes for electric vehicles

Cited by 55 publications

References 33 publications

Shortest feasible paths with charging stops for battery electric vehicles

Shortest feasible paths with charging stops for battery electric vehicles

Sustainable Transportation with Electric Vehicles

The Moderating Role of Risk Perception on The Relationship Between Satisfaction and Repurchase Intention of Bottled Water in Nigeria: A Research Proposition

Contact Info

Product

Resources

About