Optimized path planning for electric vehicle routing and charging

Abstract

We consider the decision problem of an individual EV owner who needs to pick a travel path including its charging locations and associated charge amount under time-varying traffic conditions as well as dynamic location-based electricity pricing. We show that the problem is equivalent to finding the shortest path on an extended transportation graph. In particular, we extend the original transportation graph through the use of virtual links with negative energy requirements to represent charging options available to the user. Using these extended transportation graphs, we then study the collective effects of a large number of EV owners solving the same type of path planning problem under the following control strategies: 1) a social planner decides the optimal route and charge strategy of all EVs; 2) users reach an equilibrium under locationallyvariant electricity prices that are constant over time; 3) the transportation and power systems are separately controlled through marginal pricing strategies, not taking into account their mutual effect on one another. We numerically show that this disjoint type of control can lead to instabilities in the grid as well as inefficient system operation.

Optimal Pricing to Manage Electric Vehicles in Coupled Power and Transportation Networks

“…An extension of the analytical framework to include the value of leftover charge at the destination in the optimization is trivial and has been removed for brevity of notation. We refer the reader to our conference paper [32] for this extension. At the FCS, these transformations capture all decisions:…”

“…This means that the customers' travel demand, the baseload, and generation costs are all time-invariant. Our preliminary work published as a conference paper [32] models this problem under a dynamic setting. The main contribution of [32] is proposing the general model of the ESPP and the extended transportation graph.…”

“…Our preliminary work published as a conference paper [32] models this problem under a dynamic setting. The main contribution of [32] is proposing the general model of the ESPP and the extended transportation graph. However, the dynamic model studied in [32] in its full generality was not amenable to an analytical characterization of the aggregate control problem and hence could not provide design insights.…”

“…The main contribution of [32] is proposing the general model of the ESPP and the extended transportation graph. However, the dynamic model studied in [32] in its full generality was not amenable to an analytical characterization of the aggregate control problem and hence could not provide design insights. In contrast, the present work introduces significant simplifications by considering a static setting.…”

Optimal Electricity Pricing for Societal Infrastructure Systems

“…In our previous work in [15], [16], we studied how non-profit transportation and power system operators can collaborate together to consider an interconnection introduced between their systems through EVs. Some of the main assumptions that [15], [16] rely on are that EV owners directly buy electricity from the system operator (i.e., no retailers), and that all transportation links and charging stations can have Pigovian taxes, e.g., tolls, imposed on them. Similar assumptions were adopted in [17], where the authors study the EV charge control problem with wireless charging.…”