考虑绕行特征的电动汽车快速充电站选址问题及自适应遗传算法

发布时间：2018-04-16 23:08

  本文选题：电动汽车 + 快速充电站选址问题　； 参考：《运筹与管理》2017年01期

【摘要】：快速充电站选址是电动汽车运营的重要内容之一。本文考虑电动汽车用户会通过绕行一定距离对车辆进行充电这一特征,建立了一个以电动汽车快速充电站建站成本和旅客整体绕行成本之和最小的双层整数规划模型。本文首先给出了用于生成绕行路径集合的A*算法,然后设计了一种包含局部迭代搜索的自适应遗传算法对该模型进行求解。为了测试算法性能,通过两个不同规模的算例图与已有求解FPLM问题的遗传算法进行了比较,数值试验部分证明了算法的正确性和有效性。最后引入浙江省的高速路网图,从建站成本和截流量两方面对电池续航里程带来的影响进行了相关的灵敏度分析。
[Abstract]:Rapid charging station location is one of the important contents of electric vehicle operation.In this paper, considering the characteristic that electric vehicle users charge the vehicle by detour a certain distance, a two-layer integer programming model is established, which is based on the minimum sum of the station cost of the rapid charging station of electric vehicle and the overall cost of passenger detour.In this paper, an A * algorithm for generating the set of detour paths is presented, and then an adaptive genetic algorithm including local iterative search is designed to solve the model.In order to test the performance of the algorithm, two examples of different scales are compared with the existing genetic algorithm for solving the FPLM problem. The numerical experiments show that the algorithm is correct and effective.Finally, by introducing the highway network diagram of Zhejiang Province, the sensitivity analysis of battery life mileage is carried out from two aspects of station construction cost and flow closure.
【作者单位】： 华中科技大学管理学院;
【基金】：国家自然科学基金国际交流重大项目资助(71320107001) 中央高校基本科研业务专项资金资助(HUST:2013QN101,2013ZZGH028)
【分类号】：U491.8;TP18

【相似文献】

相关期刊论文 前10条

1 柏磊;顾陈;严璐;朱晓华;;基于适应度评价扩展自适应遗传算法的门级电路进化设计[J];南京理工大学学报;2011年02期

2 杨云,徐永红,刘凤玉;一种连续探索型自适应遗传算法及其应用[J];南京理工大学学报(自然科学版);2002年06期

3 江瑞,罗予频,胡东成,司徒国业;一种基于种群熵估计的自适应遗传算法[J];清华大学学报(自然科学版);2002年03期

4 袁晓辉,曹玲,夏良正;具有成熟前收敛判断的自适应遗传算法(英文)[J];Journal of Southeast University(English Edition);2003年01期

5 朱力立,张焕春,经亚枝;基于六模糊控制器的自适应遗传算法(英文)[J];Transactions of Nanjing University of Aeronautics & Astronau;2003年02期

6 张群,赵刚;基于模糊逻辑控制器的自适应遗传算法[J];工业工程与管理;2004年06期

7 李井明;刘志斌;;基于自适应遗传算法的水污染控制系统规划[J];科学技术与工程;2006年22期

8 刘宗发;王彦生;徐红玉;杨俊森;;基于自适应遗传算法的单层球面网壳优化分析[J];河南科技大学学报(自然科学版);2006年06期

9 陈超武;董绍华;;求解炼钢—连铸批量问题的自适应遗传算法[J];制造业自动化;2007年02期

10 朱志宇;王建华;;基于混沌优化自适应遗传算法的数据关联求解[J];航天控制;2007年04期

相关会议论文 前10条

1 楚永宾;唐振;刘小平;卫星;张利;;基于自适应遗传算法的单点交通信号控制方法[A];全国第21届计算机技术与应用学术会议（CACIS·2010）暨全国第2届安全关键技术与应用学术会议论文集[C];2010年

2 郭毓;林喜波;胡维礼;;基于代沟信息的自适应遗传算法[A];江苏省自动化学会七届四次理事会暨2004学术年会青年学者论坛论文集[C];2004年

3 张文广;周绍磊;李新;;一种新的改进型自适应遗传算法研究[A];2005年中国智能自动化会议论文集[C];2005年

4 刘洪杰;王秀峰;王治宝;;多峰搜索的自适应遗传算法[A];第二十一届中国控制会议论文集[C];2002年

5 潘伟;杨劲松;;基于实数自适应遗传算法的μ综合问题[A];2007中国控制与决策学术年会论文集[C];2007年

6 钟守楠;;自适应遗传算法的探讨[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

7 杨泽青;刘丽冰;谭志洪;刘伟玲;;自适应遗传算法在柔性检测路径规划中的应用[A];第二十七届中国控制会议论文集[C];2008年

8 王晓鹏;;基于混合自适应遗传算法的飞机气动优化设计[A];面向21世纪的科技进步与社会经济发展（上册）[C];1999年

9 杨林德;刘学增;王悦照;朱合华;仇圣华;;改进的自适应遗传算法及其工程应用[A];第八次全国岩石力学与工程学术大会论文集[C];2004年

10 危涛;宋万杰;张林让;;自适应遗传算法在M-序列码搜索中的应用[A];第八届全国信号与信息处理联合学术会议论文集[C];2009年

相关博士学位论文 前1条

1 黄利;一类自适应遗传算法的渐近行为研究[D];武汉大学;2012年

相关硕士学位论文 前10条

1 李欣;自适应遗传算法的改进与研究[D];南京信息工程大学;2008年

2 龙锋;基于自适应遗传算法的W公司仓库货位分配与优化研究[D];华南理工大学;2015年

3 苗振华;基于交叉库与并行变异的自适应遗传算法[D];大连理工大学;2015年

4 江进;基于超宽带和支持向量机的人体姿势识别[D];北京邮电大学;2015年

5 吴泽;面向智能电网基于云计算的有功优化问题研究[D];华北电力大学;2015年

6 周凌霄;基于自适应遗传算法的水轮发电机励磁控制研究[D];南昌工程学院;2015年

7 许盼盼;基于自适应遗传的有限截断算法及其在自主导航中的应用[D];青岛科技大学;2016年

8 王玉波;带有返工工件的单机重调度问题[D];东北大学;2014年

9 岳，

本文编号：1760973