Matching theory based travel plan aware charging algorithms in V2G smart grid networks

Zeng, Ming, Leng, Supeng, He, Jianhua, Zhang, Yan and Qiao, Guanhua (2016). Matching theory based travel plan aware charging algorithms in V2G smart grid networks. IN: 2016 IEEE/CIC International Conference on Communications in China, ICCC 2016. CHN: IEEE.

Abstract

The frequency, time and places of charging have large impact on the Quality of Experience (QoE) of EV drivers. It is critical to design effective EV charging scheduling system to improve the QoE of EV drivers. In order to improve EV charging QoE and utilization of CSs, we develop an innovative travel plan aware charging scheduling scheme for moving EVs to be charged at Charging Stations (CS). In the design of the proposed charging scheduling scheme for moving EVs, the travel routes of EVs and the utility of CSs are taken into consideration. The assignment of EVs to CSs is modeled as a two-sided many-to-one matching game with the objective of maximizing the system utility which reflects the satisfactory degrees of EVs and the profits of CSs. A Stable Matching Algorithm (SMA) is proposed to seek stable matching between charging EVs and CSs. Furthermore, an improved Learning based On-LiNe scheduling Algorithm (LONA) is proposed to be executed by each CS in a distributed manner. The performance gain of the average system utility by the SMA is up to 38.2% comparing to the Random Charging Scheduling (RCS) algorithm, and 4.67% comparing to Only utility of Electric Vehicle Concerned (OEVC) scheme. The effectiveness of the proposed SMA and LONA is also demonstrated by simulations in terms of the satisfactory ratio of charging EVs and the the convergence speed of iteration.

Publication DOI: https://doi.org/10.1109/ICCChina.2016.7636887
Divisions: Engineering & Applied Sciences > Electrical, Electronic & Power Engineering
Engineering & Applied Sciences > Adaptive communications networks research group
Additional Information: -© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Event Title: 2016 IEEE/CIC International Conference on Communications in China
Event Type: Other
Event Dates: 2016-07-27 - 2016-07-29
Uncontrolled Keywords: on-line scheduling,stable matching,traveling plan aware,vehicle-to-grid,Computer Networks and Communications,Signal Processing
Full Text Link: http://ieeexplo ... cument/7636887/
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
Published Date: 2016-10-21
Authors: Zeng, Ming
Leng, Supeng
He, Jianhua ( 0000-0002-5738-8507)
Zhang, Yan
Qiao, Guanhua

Download

[img]

Version: Accepted Version


Export / Share Citation


Statistics

Additional statistics for this record