Abstract:With the introduction of the "dual-carbon" objectives, the number of electric vehicles is increasing day by day. The insufficient number of charging piles has led to extended queuing times for electric vehicles, as well as increasingly prominent pricing issues for aggregators. To address these challenges, an aggregator pricing methodology based on two-stage charging station allocation for electric vehicles is proposed. First, the contract signing modes between aggregator and electric vehicles are categorized into three types: complete dispatching, reward and punishment mechanism dispatching, and free dispatching. The impact of external factors on electric vehicle energy consumption is taken into account, and a road network model is established. Then, an enhanced A* algorithm is employed to determine the shortest path, and a time factor is incorporated into the evaluation function to enhance path selection. Simultaneously, the evaluation function is refined to include factors such as traffic energy consumption, uninterrupted travel time, and traffic light waiting time. The aggregator obtains the attractiveness of charging stations to electric vehicles according to the charging and discharging demand of electric vehicles and Coulomb's law. Subsequently, a grid-aggregator-electric vehicle supply chain is established to facilitate a two-stage rational pricing and charging station allocation process. Finally, numerical examples are used to validate that the proposed aggregator pricing method significantly improves peak shaving efficiency, increases aggregator profits, and reduces both electric vehicle queuing time and transportation energy consumption.