Decentralized Equilibrium Seeking of Joint Routing and Destination Planning of Electric Vehicles: A Constrained Aggregative Game Approach

被引:18
|
作者
Bakhshayesh, Babak Ghaffarzadeh [1 ]
Kebriaei, Hamed [1 ,2 ]
机构
[1] Univ Tehran, Coll Engn, Sch Elect & Comp Engn, Tehran 1439957131, Iran
[2] Inst Res Fundamental Sci IPM, Sch Comp Sci, Tehran 1953833511, Iran
关键词
Games; Charging stations; Roads; Transportation; Routing; Nash equilibrium; Planning; Aggregative games; electric vehicles (EVs); charging stations; routing and destination planning; generalized Nash equilibrium (GNE); decentralized algorithm; NETWORK EQUILIBRIUM; TRANSPORTATION; MODELS; NASH;
D O I
10.1109/TITS.2021.3123207
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Increasing the penetration of electric vehicles (EVs) in public transportation, which is also sped up by governments' carbon net-zero policies, will significantly increase the demand for electricity. Therefore, when we face with a large population of selfish EV users, we need a coordination mechanism to manage both the traffic congestion and electricity resource limitations. This paper introduces a novel aggregative game model where heterogeneous EVs simultaneously plan their parking lot as their destination (usually accompanied by battery charging) and the route to the destination. The cost function of users consists of factors such as traveling time, variable costs of congestion and electricity demand, and tolling which is imposed to satisfy coupling constraints such as roads' capacity and stations' power capacity. Since the users are selfish and do not reveal their objectives and personal constraints, we propose a privacy preserving decentralized algorithm with a traffic coordinator and multiple stations' coordinators for generalized Nash equilibrium (GNE) seeking of the game model. Only aggregate information such as traffic on the road and stations' energy demand are available to the traffic coordinator and charging stations' coordinators, respectively. We show that the proposed aggregative game admits a unique variational generalized Nash equilibrium (v-GNE). Then, using the theory of variational inequality (VI), we show that the proposed decentralized algorithm converges to the unique v-GNE of the game. Finally, we carry out comprehensive simulation studies on a simulated Savannah city model to compare and evaluate the proposed method.
引用
收藏
页码:13265 / 13274
页数:10
相关论文
共 1 条
  • [1] Congestion-Aware Rebalancing and Vehicle-to-Grid Coordination of Shared Electric Vehicles: An Aggregative Game Approach
    Zhou, Zhe
    Li, Xue
    Ge, Huaichang
    Zhang, Jiahui
    Xue, Yixun
    IEEE TRANSACTIONS ON TRANSPORTATION ELECTRIFICATION, 2025, 11 (01): : 275 - 285