Robust Routing for Vehicular Energy Network

The electric vehicle (EV) will become one of the major forms of conveyance for ground transportation in the near future. Due to its intrinsic properties, EV seamlessly bridges the energy and mobility aspects of the smart city. Recently, the vehicular energy network (VEN) has been developed and it is capable of conveying energy over a road network by means of EVs. To do this, certain energy paths need to be properly routed for transmitting energy from an energy source to a destination. However, the establishment of energy paths relies on the underlying vehicular traffic flows, which are generally uncertain when constructing the energy paths. This may lead to infeasible energy routes during implementation. In this paper, we focus on the maximum energy delivery problem of VEN and develop its robust routing design based on robust optimization. We perform a series of simulations to evaluate the effectiveness of the robust routing scheme. We also investigate the sensitivity of the traffic uncertainties and the influence of the number of constructed energy paths. Simulation results show that we can cope with various uncertainties without impairing the energy delivery efficiency significantly.