基于自适应量子遗传算法的电动出租车充电站规划

doi:10.3969/j.issn.1000-7229.2016.06.017

摘要/Abstract

摘要：

电动出租车充电基础设施的科学布局与建设对于电动出租车的推广具有重要的意义。考虑到对于以收益最大为目的的电动出租车驾驶员而言，时间价值具有重要的意义，以充电站建设及运行维护年费用、出租车前往充电站耗时年成本、充电等待时间年成本及配电网网络损耗年费用构建全社会年总成本目标函数，以配电网安全运行为充电站布局规划的约束条件建立模型。在量子遗传算法中引入自适应调整策略，并与Voronoi图法相结合对模型进行求解，基于Voronoi图划分的充电站服务范围，采用排队论的M/G/c对充电站容量进行优化配置，从而实现电动出租车充电站的选址定容。最后，以36节点的路网和33节点的配电网络为例说明了模型和方法的有效性和实用性。

关键词: 自适应量子遗传, 出租车, Voronoi图, 排队理论

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

中图分类号:

李琥，葛风雷，史静，谈健. 基于自适应量子遗传算法的电动出租车充电站规划[J]. 电力建设, 2016, 37(6): 116-124.

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.

参考文献

［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]	朱文广，张长生，熊宁，路志英，张华，肖园，熊云. 考虑综合能源站用电需求不确定性的配电网变电站机会约束规划[J]. 电力建设, 2019, 40(8): 19-25.
[2]	廖斌杰，杨俊，文福拴，李波，李梁，毛建伟. 电动出租车充电负荷的时空随机分布特性[J]. 电力建设, 2017, 38(1): 8-.
[3]	苗新，陈希，赵子岩. 电力通信应急预案体系建设与编制[J]. 电力建设, 2010, 31(7): 54-58.