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

Ming Zeng; Supeng Leng; Jianhua He; Yan Zhang; Guanhua Qiao

doi:10.1109/ICCChina.2016.7636887

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

Ming Zeng, Supeng Leng^*, Jianhua He, Yan Zhang, Guanhua Qiao

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Citations (Scopus)

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.

Original language	English
Title of host publication	2016 IEEE/CIC International Conference on Communications in China, ICCC 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781509021437
DOIs	https://doi.org/10.1109/ICCChina.2016.7636887
Publication status	Published - 21 Oct 2016
Externally published	Yes
Event	2016 IEEE/CIC International Conference on Communications in China, ICCC 2016 - Chengdu, China Duration: 27 Jul 2016 → 29 Jul 2016

Publication series

Name	2016 IEEE/CIC International Conference on Communications in China, ICCC 2016

Conference

Conference	2016 IEEE/CIC International Conference on Communications in China, ICCC 2016
Country/Territory	China
City	Chengdu
Period	27/07/16 → 29/07/16

Keywords

on-line scheduling
stable matching
traveling plan aware
vehicle-to-grid

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/ICCChina.2016.7636887

Cite this

Zeng, M., Leng, S., He, J., Zhang, Y., & Qiao, G. (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 Article 7636887 (2016 IEEE/CIC International Conference on Communications in China, ICCC 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCChina.2016.7636887

@inproceedings{d750d7aba84b4add8609d65431d9f2fa,

title = "Matching theory based travel plan aware charging algorithms in V2G smart grid networks",

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.",

keywords = "on-line scheduling, stable matching, traveling plan aware, vehicle-to-grid",

author = "Ming Zeng and Supeng Leng and Jianhua He and Yan Zhang and Guanhua Qiao",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE/CIC International Conference on Communications in China, ICCC 2016 ; Conference date: 27-07-2016 Through 29-07-2016",

year = "2016",

month = oct,

day = "21",

doi = "10.1109/ICCChina.2016.7636887",

language = "English",

series = "2016 IEEE/CIC International Conference on Communications in China, ICCC 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2016 IEEE/CIC International Conference on Communications in China, ICCC 2016",

address = "United States",

}

Zeng, M, Leng, S, He, J, Zhang, Y & Qiao, G 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., 7636887, 2016 IEEE/CIC International Conference on Communications in China, ICCC 2016, Institute of Electrical and Electronics Engineers Inc., 2016 IEEE/CIC International Conference on Communications in China, ICCC 2016, Chengdu, China, 27/07/16. https://doi.org/10.1109/ICCChina.2016.7636887

Matching theory based travel plan aware charging algorithms in V2G smart grid networks. / Zeng, Ming; Leng, Supeng; He, Jianhua et al.
2016 IEEE/CIC International Conference on Communications in China, ICCC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. 7636887 (2016 IEEE/CIC International Conference on Communications in China, ICCC 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Zeng, Ming

AU - Leng, Supeng

AU - He, Jianhua

AU - Zhang, Yan

AU - Qiao, Guanhua

PY - 2016/10/21

Y1 - 2016/10/21

N2 - 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.

AB - 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.

KW - on-line scheduling

KW - stable matching

KW - traveling plan aware

KW - vehicle-to-grid

UR - http://www.scopus.com/inward/record.url?scp=84997831775&partnerID=8YFLogxK

U2 - 10.1109/ICCChina.2016.7636887

DO - 10.1109/ICCChina.2016.7636887

M3 - Conference contribution

AN - SCOPUS:84997831775

T3 - 2016 IEEE/CIC International Conference on Communications in China, ICCC 2016

BT - 2016 IEEE/CIC International Conference on Communications in China, ICCC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE/CIC International Conference on Communications in China, ICCC 2016

Y2 - 27 July 2016 through 29 July 2016

ER -

Zeng M, Leng S, He J, Zhang Y, Qiao G. 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. Institute of Electrical and Electronics Engineers Inc. 2016. 7636887. (2016 IEEE/CIC International Conference on Communications in China, ICCC 2016). doi: 10.1109/ICCChina.2016.7636887

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

Abstract

Publication series

Conference

Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this