V2PCP: Toward Online Booking Mechanism for Private Charging Piles

Xinyu Lu, Jiawei Sun, Jiong Lou, Yusheng Ji, Chentao Wu, Wei Zhao, Guangtao Xue, Yuan Luo, Fan Cheng, Jie Li

Abstract: As the adoption of electric vehicles continues to grow, the demand for extensive charging infrastructure in urban areas is concurrently rising. In response to the evolving charging infrastructure shortage, private charging piles have emerged as crucial supplementary energy sources, especially in areas lacking public charging infrastructure. The sharing of private charging piles, however, introduces several challenges. Notably, the variable availability time and extremely limited usage space of private charging piles pose scheduling complexities for charging pile owners. Furthermore, the completely peer-to-peer operation of private charging piles may lead to suboptimal solutions for fulfilling overall charging demand. To comprehensively address these challenges, we explore the potential for cooperation among geographically proximate charging piles. We introduce a novel online booking mechanism paired with specialized scheduling algorithms designed for scenarios involving both multiple private charging piles and single private charging piles. Our objective is to maximize the attained revenue of charging pile owners under fully dynamic conditions on both the supply and demand sides. Through meticulous theoretical proofs, we show that our mechanism achieves advantageous competitive ratios for both scenarios when compared to the offline optimal solutions. Numerous experiments, conducted with real charging sessions, consistently demonstrate that the proposed mechanism achieves the highest revenue, providing substantial evidence for its superior performance.