Planning of Electric Taxi Charging Station Based on Adaptive Quantum Genetic Algorithm

doi:10.3969/j.issn.1000-7229.2016.06.017

Abstract

Abstract:

The scientific layout and construction of charging infrastructure for electric taxis is of great significance to the promotion of electric taxis. Taking into account the importance of time value to taxi drivers with the purpose of maximizing the benefits， this paper adopts the annual cost of construction and operation maintenance of charging station， the annual time cost of taxi to the charging station， the annual waiting time cost of charging and the annual cost of distribution network loss to establish the total annual cost objective function in the whole society， and takes the safe operation of distribution network as the constraints of charging station layout planning to construct model. We apply adaptive adjustment strategy in the quantum genetic algorithm to solve the model with combining Voronoi diagram method. Then， we divide the service areas of charging station based on Voronoi diagram， and adopt the queuing theory M/G/c model to perform the optimization configuration of charging station， so as to realize the location of electric taxi charging station. Finally， the example analysis of 36-nodes road network and 33-nodes distribution network verifies the effectiveness and practicality of the model.

Key words: adaptive quantum genetic algorithm, taxi, Voronoi diagram, queuing theory

CLC Number:

LI Hu， GE Fenglei， SHI Jing， TAN Jian. Planning of Electric Taxi Charging Station Based on Adaptive Quantum Genetic Algorithm[J]. Electric Power Construction, 2016, 37(6): 116-124.

References

［1］才艺欣，王贺武，叶强，等.深圳和杭州电动出租车充电或换电池服务的商业模式［J］.汽车安全与节能学报，2013，4（1）：54-60.
CAI Yixin，WANG Hewu，YE Qiang，et al.Business patterns of charging or swapping battery service for EV taxis in Shenzhen and Hangzhou in China［J］.Journal of Automotive Safety and Energy，2013，4（1）：54-60.
［2］张文亮，武斌，李武峰，等.我国纯电动汽车的发展方向及能源供给模式的探讨［J］.电网技术，2009，33（4）：1-5.
ZHANG Wenliang，WU Bin，LI Wufeng，et al.Discussion on development trend of battery electric vehicles in China and its energy supply mode［J］.Power System Technology，2009，33（4）：1-5.
［3］张维戈，陈连福，黄彧，等.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 station［J］.Power System Technology，2015，39（3）：724-729.
［4］杨俊，廖斌杰，王小蕾，等.基于分区需求系数的电动汽车充电设施规划［J］.电力建设，2015，36（7）：52-60.
YANG Jun，LIAO Binjie，WANG Xiaolei，et al.Planning of charging facilities of electric vehicles based on geographical zonal charging demand coefficients ［J］.Electric Power Construction，2015，36（7）：52-60.
［5］韩丰，宋毅，薛振宇.适应电动汽车发展的配电网规划体系［J］.电力建设，2015，36（7）：40-45.
HAN Feng，SONG Yi，XUE Zhenyu.Distribution network planning system adapted to electric vehicle development［J］.Electric Power Construction，2015，36（7）：40-45.
［6］YANG H，WONG S C.A network model of urban taxi services［J］.Transportation Research Part B Methodological，1998，32（4）：235-246.
［7］罗卓伟，胡泽春，宋永华，等.电动汽车充电负荷计算方法［J］.电力系统自动化，2011，35（14）：36-42.
LUO Zhuowei，HU Zechun，SONG Yonghua， et al.Study on plug-in electric vehicles charging load calculating［J］.Automation of Electric Power Systerms，2011，35（14）：36-42.
［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］王辉.电动汽车充电站规划与运营研究［D］.杭州：浙江大学，2013.
WANG Hui.Planning and operation of electric vehicle charging stations［D］.Hangzhou：Zhejiang University，2013.
［10］李如琦，苏浩益.基于排队论的电动汽车充电设施优化配置［J］.电力系统自动化，2011，35（14）：58-61.
LI Ruqi，SU Haoyi.Optimal allocation of charging facilities for electric vehicles based on queuing theory［J］.Automation of Electric Power Systems，2011，35（14）：58-61.
［11］CRUZ F R B，WOENSEL T V，SMITH M G，et al.On the system optimum of traffic assignment in M/G/c/c state-dependent queueing networks［J］.European Journal of Operational Research，2010，201（1）：183-193.
［12］熊虎，向铁元，祝勇刚，等.电动汽车公共充电站布局的最优规划［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.
［13］何选森.随机过程与排队论［M］.长沙：湖南大学出版社，2010.
HE Xuansheng.Random process and queuing theory［M］.Changsha：Hunan University Press，2010.
［14］陈广开，曲大鹏，胡晓静，等.基于全生命周期分析的电动汽车充换电站成本收益评估［J］.电力建设，2016，37（1）：30-37.
CHEN Guangkai，QU Dapeng，HU Xiaojing，et.al.Cost benefit evaluation of electric vechicle charging/swapping station based on life cycle analysis［J］.Electric Power Construction，2016，37（1）：30-37.
［15］黎冬平，陈峻，晏克非.带容量限制的城市出租车服务站点选址模型［J］.东南大学学报（自然科学版），2009，39（2）：394-398.
LI Dongping，CHEN Jun，YAN Kefei.Location model for urban taxi service lots with capacity-limitation［J］.Journal of Southeast University（Natural Science Edition），2009，39（2）：394-398.
［16］李雪飞，郎茂祥.基于广义巢式Logit的多用户多准则随机用户平衡模型［J］.交通运输系统工程与信息，2014，14（4）：139-145.
LI Xuefei，LANG Maoxiang.Multi-class and multi-criteria stochastic user equilibrium model based on generalized nested logit model［J］.Journal of Transportation Systems Engineering and Information Technology，2014，14（4）：139-145.
［17］葛少云，冯亮，刘洪，等.考虑车流信息与配电网络容量约束的充电站规划［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.
［18］郭海燕.量子遗传算法改进算法研究［D］.成都：西南交通大学，2005.
GUO Haiyan.A study on improved quantum genetic algorithm［D］.Chengdu：Southwest Jiaotong University，2005.

[1]	SHEN Bo， CAI Zexiang， DAI Guanquan， GUO Caishan. Communication Analysis of Information Collection Services in Smart Distribution System towards Ubiquitous Power Internet of Things [J]. Electric Power Construction, 2019, 40(9): 27-34.
[2]	PEI Tian, QI Donglian . Outlier Detection Method Based on Compressed Time Series and Voronoi Diagram for Power Data [J]. Electric Power Construction, 2017, 38(5): 105-.
[3]	LIAO Binjie, YANG Jun, WEN Fushuan, LI Bo3, LI Liang, MAO Jianwei. Temporal and Spatial Stochastic Distribution Characteristics of Charging Loads of Electric Taxis [J]. Electric Power Construction, 2017, 38(1): 8-.