Online Joint Ride-Sharing and Dynamic Vehicle-to-Grid Coordination for Connected Electric Vehicle System

Connected Electric vehicles (CEVs), as promising core factors in smart cities, take a substantial role in advancing the quality of core transportation services in Intelligent Transportation Systems (ITSs). The application of CEVs triggers the transportability and sustainability of smart cities, especially for ride-sharing and dynamic scheduling operations. Additionally, the combined optimization of the application of these schemes can further contribute to the potential benefits in smart cities. In this paper, an online CEV system for joint ride-sharing and dynamic V2G scheduling is proposed. Specifically, the joint problem is formulated as a mixed-integer quadratic programming (MIQP) problem. To deal with the forecast uncertainties, an online scheduling problem is thereby formulated, which also accounts for the communication effect to the real-time interactions. In the meantime, a bi-level system algorithm is devised to coordinate the CEV operations through the Benders decomposition. The case studies demonstrate that the proposed model can effectively provide high quality citywise ride-sharing and V2G regulation services through reliable vehicular communications. In addition, the computational time of the proposed online bi-level algorithm can be greatly reduced under different network scales. Furthermore, the sufficient utilization of coordinated CEVs can significantly decrease the system operation cost by approximately 43.71% while alleviating city grid stability issues.