A Joint Optimized Investment Decision of Electric Taxis’ Dedicated Decentralized and Centralized Fast-Charging Stations
Cheng Yu1, He Zhiyao1, Hu Zihao1, Zhang Chengwei2
1. Electric and Electronic Engineering School North China Electric Power University Beijing 102206 China; 2. State Grid Fujian Economic Research Institute Fuzhou 350012 China
Abstract An optimal planning model for electric taxis’ dedicated fast-charging stations was proposed to improve the utilization rate of the power grid and charging facilities, and mitigate the impact on taxis’ operation time. The Voronoi diagram and queuing theory with capacity limitation were introduced to simulate the charging requirement transfer between decentralized and centralized charging stations. On this basis, with the operation constraints of taxis, charging stations and power grid, the joint optimized model was established to minimize the total cost, including the additional time and energy cost for drivers’ charging behavior, investment cost for fast-charging and grid connection facilities. And a solution algorithm was proposed to solve the problem. Numerical results came from the case study that a city with 1 000 electric taxis, show that the model can reduce time and energy cost of taxi drivers due to fast charging by optimizing the investment ratio of the centralized and decentralized stations.
Cheng Yu,He Zhiyao,Hu Zihao等. A Joint Optimized Investment Decision of Electric Taxis’ Dedicated Decentralized and Centralized Fast-Charging Stations[J]. Transactions of China Electrotechnical Society, 2019, 34(zk2): 664-673.
[1] 葛少云, 冯亮, 刘洪, 等. 考虑车流信息与配电网络容量约束的快充站规划[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. [2] 舒隽, 唐刚, 韩冰. 电动汽车快充站最优规划的两阶段方法[J]. 电工技术学报, 2017, 32(3): 10-17. Shu Jun, 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. [3] 张晨彧, 丁明, 张晶晶. 基于交通出行矩阵的私家车充电负荷时空分布预测[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. [4] Tao Shun, Liao Kunyu, Xiao Xiangning, et al.Charging demand for electric vehicle based on stochastic analysis of trip chain[J]. IET Generation, Transmission & Distribution, 2016, 10(11): 2689-2698. [5] 郭春林, 肖湘宁. 电动汽车充电基础设施规划方法与模型[J]. 电力系统自动化, 2013, 37(13): 70-75. Guo Chunlin, Xiao Xiangning.Planning method and model of electric vehicle charging infrastructure[J]. Automation of Electric Power Systems, 2013, 37(13): 70-75. [6] 麻秀范, 王皓, 李颖, 等. 基于变权Voronoi图和混合粒子群算法的电动汽车快充站规划[J]. 电工技术学报, 2017, 32(19): 160-169. Ma Xiufan, Wang Hao, Li Ying, et al.Optimal planning of charging stations for electric vehicle based on weight-changed Voronoi diagram and hybrid particle swarm optimization algorithm[J]. Transactions of China Electrotechnical Society, 2017, 32(19): 160-169. [7] 陈光, 毛召磊, 李济沅, 等. 计及碳排放的电动汽车快充站多目标规划[J]. 电力系统自动化, 2014, 38(17): 49-53. Chen Guang, Mao Zhaolei, Li Jiyuan, et al.Multi- objective optimal planning of electric vehicle charging station considering carbon emission[J]. Automation of Electric Power Systems, 2014, 38(17): 49-53. [8] 任玉珑, 史乐峰, 张谦, 等. 电动汽车快充站最优分布和规模研究[J]. 电力系统自动化, 2011, 35(14): 53-57. Ren Yulong, Shi Lefeng, Zhang Qian, et al.Optimal distribution and scale of charging stations for electric vehicles[J]. Automation of Electric Power Systems, 2011, 35(14): 53-57. [9] 熊虎, 向铁元, 祝勇刚, 等. 电动汽车公共快充站布局的最优规划[J]. 电力系统自动化, 2012, 36(23): 65-70. Xiong Hu, Xiang Tieyuan, Zhu Yonggang, et al.Electric vehicle public charging stations location optimal planning[J]. Automation of Electric Power Systems, 2012, 36(23): 65-70. [10] 段庆, 孙云莲, 张笑迪, 等. 电动汽车充电桩选址定容方法[J]. 电力系统保护与控制, 2017, 45(12): 88-93. Duan Qing, Sun Yunlian, Zhang Xiaodi, et al.Location and capacity planning of electric vehicles charging piles[J]. Power System Protection and Control, 2017, 45(12): 88-93. [11] 陶顺, 肖湘宁, 温剑锋, 等. 电动汽车分散充电设施配比度分析与计算方法[J]. 电工技术学报, 2014, 29(8): 11-19. Tao Shun, Xiao Xiangning, Wen Jianfeng, et al.Con- figuration ratio for distributed electrical vehicle charging infrastructures[J]. Transactions of China Electrotechnical Society, 2014, 29(8): 11-19. [12] Fraile-Ardanuy J, Castano-Solis S, Álvaro-Hermana R, et al.Using mobility information to perform a feasibility study and the evaluation of spatio- temporal energy demanded by an electric taxi fleet[J]. Energy Conversion and Management, 2018, 157: 59-70. [13] Guo Qing, Wolfson O.Probabilistic spatio-temporal resource search[J]. GeoInformatica, 2018, 22(1): 75-103. [14] 李亚芬, 黄梅, 张维戈. 电动出租车日充电负荷估算方法[J]. 电力系统自动化, 2014, 38(10): 55-60. Li Yafen, Huang Mei, Zhang Weige.An estimation method for daily charging load of electric taxis[J]. Automation of Electric Power Systems, 2014, 38(10): 55-60. [15] 廖斌杰, 杨俊, 文福拴, 等. 电动出租车充电负荷的时空随机分布特性[J]. 电力建设, 2017, 38(1): 8-16. Liao Binjie, Yang Jun, Wen Fushuan, et al.Temporal and spatial stochastic distribution characteristics of charging loads of electric taxis[J]. Electric Power Construction, 2017, 38(1): 8-16. [16] 张维戈, 陈连福, 黄彧, 等. M/G/k排队模型在电动出租汽车快充站排队系统中的应用[J]. 电网技术, 2015, 39(3): 724-729. Zhang Weige, Chen Lianfu, Huang Yu, et al.Application of M/G/k queuing model in queuing system of electric taxi charging 24 station[J]. Power System Technology, 2015, 39(3): 724-729. [17] 张帝, 姜久春, 张维戈, 等. 电动出租车充电桩优化配置[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. [18] Yang Jie, Dong Jing, Hu Liang.A data-driven optimization-based approach for siting and sizing of electric taxi charging stations[J]. Transportation Research Part C: Emerging Technologies, 2017, 77: 462-477. [19] 刘洪, 李荣, 葛少云, 等. 考虑出租车随机行为特性及路网行程时间可靠性的快充站多目标规划[J]. 电网技术, 2016, 40(2): 433-441. Liu Hong, Li Rong, Ge Shaoyun, et al.Multiple objective planning for electric taxi charging station considering random-probability behavioral trait of taxi and travel time reliability[J]. Power System Technology, 2016, 40(2): 433-441. [20] 李琥, 葛风雷, 史静, 等. 基于自适应量子遗传算法的电动出租车快充站规划[J]. 电力建设, 2016, 37(6): 116-124. Li Hu, Ge Fenglei, Shi Jing, et al.Planning of electric taxi charging station based on adaptive quantum genetic algorithm[J]. Electric Power Construction, 2016, 37(6): 116-124. [21] 葛少云, 李荣, 韩俊, 等. 考虑电动出租车随机概率行为特性的快充站规划[J]. 电力系统自动化, 2016, 40(4): 50-58. Ge Shaoyun, Li Rong, Han Jun, et al.Charging station planning considering probability behavior characteristic of electric taxi[J]. Automation of Electric Power Systems, 2016, 40(4): 50-58. [22] 牛利勇, 张帝, 王晓峰, 等. 基于自适应变异粒子群算法的电动出租车充电引导[J]. 电网技术, 2015, 39(1): 64-69. Niu Liyong, Zhang Di, Wang Xiaofeng, et al.An adaptive particle mutation swarm optimization based electric taxi charging guidance[J]. Power System Technology, 2015, 39(1): 64-69. [23] Yang Jinfeng, Xu Yinliang, Yang Zaiyue.Regulating the collective charging load of electric taxi fleet via real-time pricing[J]. IEEE Transactions on Power Systems, 2017, 32(5): 3694-3703. [24] 郭明洋, 张玉轻, 刘东芳, 等. 北京市出租汽车扬招站设计[J]. 市政技术, 2014, 32(6): 19-23. Guo Mingyang, Zhang Yuqing, Liu Dongfang, et al.Taxi rank design in Beijing[J]. Municipal Engineering Technology, 2014, 32(6): 19-23. [25] 韩中庚. 实用运筹学模型、方法与计算[M]. 北京: 清华大学出版社, 2007.
2019, Vol. 34 
