Multi-Source Multi-Destination Optimal Energy Routing in Static and Time-Varying Vehicular Energy Network

Abstract

A vehicular energy network (VEN) uses electric vehicles (EVs) to transport energy across a wide geographical area. EVs can charge and discharge wirelessly at road junctions whilst moving, and thus transfer energy between junctions. In this paper, we propose a method to optimally route energy from multiple energy-supplying junctions to multiple energy-demanding junctions whilst minimizing energy loss in four different VEN scenarios: a time-invariant VEN, a VEN with time-varying vehicular flows and energy demands, a VEN with time-varying vehicular flows and time-averaged demands, and a VEN with significant storage capacities at junctions. The method employed to solve these scenarios is to model the VEN as a graph specific to each scenario, and then solve the generalized flow problem on the graph. Simulations are performed on all four scenarios and show that transmission efficiency improves when a small number of long vehicular routes are introduced, and when storage capacities at junctions increase. The error in approximating a time-varying VEN as a static VEN is also investigated.