Optimal Deployment of Electric Vehicle Charging Stations on the Highway Based on Dynamic Traffic Simulation
Ge Shaoyun1, Zhu Linwei1, Liu Hong1, Li Teng1, Liu Chang2
1. Key Laboratory of Smart Grid of Ministration of Education Tianjin University Tianjin 300072 China; 2. China Electric Power Research Institute Beijing 100192 China
Abstract:To address the issue that existing studies cannot take time and spatial varying travel demand of vehicles into consideration, this paper proposed an optimal planning technique for electric vehicle charging stations on the highway network based on dynamic traffic simulation. First, the dynamic traffic simulation method was proposed based on link transmission model to simulate the time and spatial traffic flow distribution on the highway network and calculate electric vehicle arrival rates of charging stations. Then, M/M/S queuing model was adopted to calculate electric vehicle charging waiting time. Further, considering the charging need and charging availability of electric vehicles and distribution network capacity constraints, the multi-objective highway network electric vehicle charging station planning model was proposed, with the aim of minimizing daily charging waiting time and annual construction and maintenance cost. The multi-objective particle swarm algorithm and VIKOR method was used to solve the model and determine the optimal planning scheme. Finally, the practicability and validity of the method in this paper was verified through a looped highway network test case.
葛少云, 朱林伟, 刘洪, 李腾, 刘畅. 基于动态交通仿真的高速公路电动汽车充电站规划[J]. 电工技术学报, 2018, 33(13): 2991-3001.
Ge Shaoyun, Zhu Linwei, Liu Hong, Li Teng, Liu Chang. Optimal Deployment of Electric Vehicle Charging Stations on the Highway Based on Dynamic Traffic Simulation. Transactions of China Electrotechnical Society, 2018, 33(13): 2991-3001.
[1] 中华人民共和国国家发展和改革委员会. 发改能源[2015]1454. 关于印发《电动汽车充电基础设施发展指南(2015-2020年)》的通知[R]. 2015. [2] 刘自发, 张伟, 王泽黎. 基于量子粒子群优化算法的城市电动汽车充电站优化布局[J]. 中国电机工程学报, 2012, 32(22): 39-45. Liu Zifa, Zhang Wei, Wang Zeli.Optimal planning of charging station for electric vehicle based on quantum PSO algorithm[J]. Proceedings of the CSEE, 2012, 32(22): 39-45. [3] Zhang Hongcai, Hu Zechun, Xu Zhiwei, et al.An integrated planning framework for different types of PEV charging facilities in urban area[J]. IEEE Transactions on Smart Grid, 2016, 7(5): 2273-2284. [4] 舒隽, 唐刚, 韩冰. 电动汽车充电站最优规划的两阶段方法[J]. 电工技术学报, 2017, 32(3): 10-17. Shu Juan, Tang Gang, Han Bing.Two-stage method for optimal planning of electric vehicle charging station[J]. Transactions of China Electrotechnical Society, 2017, 32(3): 10-17. [5] 徐青山, 蔡婷婷, 刘瑜俊, 等. 考虑驾驶人行为习惯及出行链的电动汽车充电站站址规划[J]. 电力系统自动化, 2016, 40(4): 59-65. Xu Qingshan, Cai Tingting, Liu Yujun, et al.Location planning of charging stations for electric vehicles based on drivers’ behaviours and travel chain[J]. Automation of Electric Power Systems, 2016, 40(4): 59-65. [6] 张祥文, 江星星, 王龙, 等. 配电网接纳电动汽车能力评估方法研究[J]. 电力系统保护与控制, 2015, 43(12): 14-20. Zhang Xiangwen, Jiang Xingxing, Wang Long, et al.Research on assessment methods of distribution network’s ability of admitting electric vehicles[J]. Power System Protection and Control, 2015, 43(12): 14-20. [7] 陈丽丹, 聂涌泉, 钟庆. 基于出行链的电动汽车充电负荷预测模型[J]. 电工技术学报, 2015, 30(4): 216-225. Chen Lidan, Nie Yongquan, Zhong Qing.A model for electric vehicle charging load forecasting based on trip chains[J]. Transactions of China Electrotechnical Society, 2015, 30(4): 216-225. [8] 张洪财, 胡泽春, 宋永华, 等. 考虑时空分布的电动汽车充电负荷预测方法[J]. 电力系统自动化, 2014, 38(1): 13-20. Zhang Hongcai, Hu Zechun, Song Yonghua, et al.A prediction method for electric vehicle charging load considering spatial and temporal distribution[J]. Automation of Electric Power Systems, 2014, 38(1): 13-20. [9] 张晨彧, 丁明, 张晶晶. 基于交通出行矩阵的私家车充电负荷时空分布预测[J]. 电工技术学报, 2017, 32(1): 78-87. Zhang Chenyu, Ding Ming, Zhang Jingjing.A temporal and spatial distribution forecasting of private car charging load based on origin-destination matrix[J]. Transactions of China Electrotechnical Society, 2017, 32(1): 78-87. [10] 余晓丹, 徐宪东, 陈硕翼, 等. 综合能源系统与能源互联网简述[J]. 电工技术学报, 2016, 31(1): 1-13. Yu Xiaodan, Xu Xiandong, Chen Shuoyi, et al.A brief review to integrated energy system and energy internet[J]. Transactions of China Electrotechnical Society, 2016, 31(1): 1-13. [11] 葛少云, 李吉峰, 李腾, 等. 配电网和城市路网关联网络的综合可靠性分析[J]. 中国电机工程学报, 2016, 36(6): 1568-1577. Ge Shaoyun, Li Jifeng, Li Teng, et al.Integrated analysis on reliability of power distribution network and urban road network[J]. Proceedings of the CSEE, 2016, 36(6): 1568-1577. [12] Arias M B, Kim M, Bae S.Prediction of electric vehicle charging-power demand in realistic urban traffic networks[J]. Applied Energy, 2017, 195: 738-753. [13] 葛少云, 冯亮, 刘洪, 等. 考虑车流信息与配电网络容量约束的充电站规划[J]. 电网技术, 2013, 37(3): 582-589. Ge Shaoyun, Feng Liang, Liu Hong, et al.Planning of charging stations considering traffic flow and capacity constraints of distribution network[J]. Power System Technology, 2013, 37(3): 582-589. [14] Wang Guibin, Xu Zhao, Wen Fushuan, et al.Traffic-constrained multiobjective planning of electric-vehicle charging stations[J]. IEEE Transactions on Power Delivery, 2013, 28(4): 2363-2372. [15] 葛少云, 冯亮, 刘洪, 等. 考虑电量分布及行驶里程的高速公路充电站规划[J]. 电力自动化设备, 2013, 33(7): 111-116. Ge Shaoyun, Feng Liang, Liu Hong, et al.Planning of charging stations on highway considering power distribution and driving mileage[J]. Electric Power Automation Equipment, 2013, 33(7): 111-116. [16] 贾龙, 胡泽春, 宋永华, 等. 高速路网上电动汽车充电站布点优化[J]. 电力系统自动化, 2015, 39(15): 82-89, 102. Jia Long, Hu Zechun, Song Yonghua, et al.Planning of electric vehicle charging stations in highway network[J]. Automation of Electric Power Systems, 2015, 39(15): 82-89, 102. [17] 刘洪, 李荣, 葛少云, 等. 基于动态车流模拟的高速公路充电站多目标优化规划[J]. 电力系统自动化, 2015, 39(24): 56-62. Liu Hong, Li Rong, Ge Shaoyun, et al.Multi-objective planning of electric vehicle charging stations on expressway based on dynamic traffic flow simulation[J]. Automation of Electric Power Systems, 2015, 39(24): 56-62. [18] Yperman I.The link transmission model for dynamic network loading[D]. Leuven, Belgium: Katholieke University, 2007. [19] Yao Weifeng, Zhao Junhua, Wen Fushuan, et al.A multi-objective collaborative planning strategy for integrated power distribution and electric vehicle charging systems[J]. IEEE Transactions on Power Systems, 2014, 29(4): 1811-1821. [20] 张帝, 姜久春, 张维戈, 等. 电动出租车充电桩优化配置[J]. 电工技术学报, 2015, 30(18): 181-188. Zhang Di, Jiang Jiuchun, Zhang Weige, et al.Optimal configuration of charging spots for electric taxis[J]. Transactions of China Electrotechnical Society, 2015, 30(18): 181-188. [21] Zhang Hongcai, Moura S, Hu Zechun, et al.PEV fast-charging station siting and sizing on coupled transportation and power networks[J]. IEEE Transactions on Smart Grid, 2016, 6(9):1. [22] 王建伟, 汤毅. 高速公路服务区驶入率的交通势测度模型[J]. 中国公路学报, 2008, 21(5): 109-114. Wang Jianwei, Tang Yi.Transportation potential calculation model of pause rate in expressway service area[J]. China Journal of Highway and Transport, 2008, 21(5): 109-114. [23] 张明霞, 田立亭, 杨水丽, 等. 考虑电动汽车充电负荷空间分布的系统特性分析[J]. 电力系统保护与控制, 2014, 42(21): 86-92. Zhang Mingxia, Tian Liting, Yang Shuili, et al.Influence of electric vehicle charging load distribution on power grid[J]. Power System Protection and Control, 2014, 42(21): 86-92. [24] 吴万禄, 韦钢, 谢丽蓉, 等. 含分布式电源与充电站的配电网协调规划[J]. 电力系统保护与控制, 2014, 42(15): 65-73. Wu Wanlu, Wei Gang, Xie Lirong, et al.Coordinated planning of distribution network containing charging station and distributed generation[J]. Power System Protection and Control, 2014, 42(15): 65-73. [25] Opricovic S, Tzeng G H.Extended VIKOR method in comparison with outranking methods[J]. European Journal of Operational Research, 2007, 178(2): 514-529. [26] 张华一, 文福拴, 张璨, 等. 基于前景理论的电网建设项目组合多属性决策方法[J]. 电力系统自动化, 2016, 40(14): 8-14. Zhang Huayi, Wen Fushuan, Zhang Can, et al.Prospect theory based multiple-attribute decision-making method for determining portfolio of construction projects in power systems[J]. Automation of Electric Power Systems, 2016, 40(14): 8-14. [27] 高山, 王深哲, 李海峰, 等. 基于前景理论的电网规划方案综合决策方法[J]. 电网技术, 2014, 38(8): 2029-2036. Gao Shan, Wang Shenzhe, Li Haifeng, et al.Prospect theory based comprehensive decision-making method of power network planning schemes[J]. Power System Technology, 2014, 38(8): 2029-2036. [28] 天津市发展改革委. 津发改工业[2017]4号. 市发展改革委关于印发《天津市新能源汽车充电基础设施发展规划(2016-2020年)》的通知[R]. 2017.