{"title":"交流配电网中电动汽车充电的组合优化","authors":"Majid Khonji, S. Chau, Khaled M. Elbassioni","doi":"10.1109/SmartGridComm.2018.8587497","DOIUrl":null,"url":null,"abstract":"This paper studies the scheduling optimization problem of electric vehicle (EV) charging considering two salient characteristics: (1) discrete charging rates with minimum power requirements in common EV charging standards, and (2) nodal voltage and line capacity constraints of alternating current (AC) power flows in electricity distribution networks. We present approximation algorithms to solve scheduling optimization problem of EV charging, which have a provably small parameterized approximation ratio. Simulations show our algorithms can produce close-to-optimal solutions in practice.","PeriodicalId":213523,"journal":{"name":"2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm)","volume":"54 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Combinatorial Optimization of Electric Vehicle Charging in AC Power Distribution Networks\",\"authors\":\"Majid Khonji, S. Chau, Khaled M. Elbassioni\",\"doi\":\"10.1109/SmartGridComm.2018.8587497\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper studies the scheduling optimization problem of electric vehicle (EV) charging considering two salient characteristics: (1) discrete charging rates with minimum power requirements in common EV charging standards, and (2) nodal voltage and line capacity constraints of alternating current (AC) power flows in electricity distribution networks. We present approximation algorithms to solve scheduling optimization problem of EV charging, which have a provably small parameterized approximation ratio. Simulations show our algorithms can produce close-to-optimal solutions in practice.\",\"PeriodicalId\":213523,\"journal\":{\"name\":\"2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm)\",\"volume\":\"54 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SmartGridComm.2018.8587497\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SmartGridComm.2018.8587497","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Combinatorial Optimization of Electric Vehicle Charging in AC Power Distribution Networks
This paper studies the scheduling optimization problem of electric vehicle (EV) charging considering two salient characteristics: (1) discrete charging rates with minimum power requirements in common EV charging standards, and (2) nodal voltage and line capacity constraints of alternating current (AC) power flows in electricity distribution networks. We present approximation algorithms to solve scheduling optimization problem of EV charging, which have a provably small parameterized approximation ratio. Simulations show our algorithms can produce close-to-optimal solutions in practice.