A Multistage Iterative Approach to Electric Vehicle Routing and Charging Optimization in Transportation and Power Distribution Networks
Electric vehicles (EVs) are a sustainable alternative to fossil fuel-powered vehicles, offering zero emissions. With increasing EV adoption, managing interactions between road transportation and power distribution systems is crucial to meet demand. This study introduces an iterative multistage model integrating EV delivery routing and charging strategies. The transportation system accounts for delivery and EV constraints, while power distribution is modeled via a linearized AC power flow. An EV aggregator aims to reduce costs by incentivizing route availability and charging at low locational marginal prices (LMPs). The model operates in three stages: delivery allocation and route optimization, iterative coordination between both systems, and bi-level optimization to refine charging strategies. A case study involving 3,000 EVs on a 284-node road network and a 119-bus power grid validates the model’s performance.
Keywords: Electric Vehicle Routing Locational Marginal Prices Power Flow Multistage Aggregation