Fast Charging Navigation Strategy of EVs in Power-Transportation Networks: A Coupled Network Weighted Pricing Perspective

Fast charging of electric vehicles (EVs) significantly impacts both power distribution networks (PDN) and transportation networks (TN). However, developing a systematic EV fast charging strategy faces challenges in modeling the coupled power-transportation networks (PTN), devising charging price mechanisms, and optimizing path planning. This paper addresses the EV fast charging navigation problem using a coupled network weighted pricing approach. The charging navigation problem for each EV is formulated as an optimization problem that aims to minimize comprehensive costs, including time consumption cost and charging cost. Specifically, a novel PTN model based on the multilayer network theory is first proposed, which captures the dynamic characteristics of TN and PDN using extended graphic models and also considers the influence of coupled nodes on the PTN through a coupled weighting matrix. Then, a coupled network weighted charging pricing is developed, considering the dynamic characteristics and interdependence of PTN. To handle the large-scale dynamic complexity of coupled networks, a distributed biased min-consensus algorithm is employed to solve the optimization problem. Finally, simulation results verify the effectiveness and practicality of the proposed navigation strategy, facilitating the optimal operation of "Vehicle-Station-Networks".