考虑绕行特征的电动汽车快速充电站选址问题及自适应-运筹与管理.PDF

考虑绕行特征的电动汽车快速充电站选址问题及自适应-运筹与管理.PDF

第26卷 第1期 运  筹  与  管  理 Vol.26,No.1 2017年 1月 OPERATIONSRESEARCHANDMANAGEMENTSCIENCE Jan.2017     考虑绕行特征的电动汽车快速充电站选址 问题及自适应遗传算法 陆坚毅, 杨 超, 揭婉晨 (华中科技大学 管理学院,湖北 武汉 430074) 摘 要:快速充电站选址是电动汽车运营的重要内容之一。本文考虑电动汽车用户会通过绕行一定距离对车辆进 行充电这一特征,建立了一个以电动汽车快速充电站建站成本和旅客整体绕行成本之和最小的双层整数规划模  型。本文首先给出了用于生成绕行路径集合的A 算法,然后设计了一种包含局部迭代搜索的自适应遗传算法对 该模型进行求解。为了测试算法性能,通过两个不同规模的算例图与已有求解 FPLM问题的遗传算法进行了比 较,数值试验部分证明了算法的正确性和有效性。最后引入浙江省的高速路网图,从建站成本和截流量两方面对 电池续航里程带来的影响进行了相关的灵敏度分析。  关键词:电动汽车;快速充电站选址问题;绕行成本;自适应遗传算法;A 算法 中图分类号:F542 文章标识码:A 文章编号:10073221(2017)01000810 doi:10.12005/orms.2017.0002 AnAdaptiveselfGeneticAlgorithmforSolvingElectricVehicleFast RechargingLocationProblemwithDetourCharacteristic LUJianyi,YANGChao,JIEWanchen (SchoolofManagement,HuazhongUniversityofScienceandTechnology,Wuhan430074,China) Abstract:Fastrechargingstationlocationisoneofthemostimportantaspectsinelectricvehicleoperationsmanage ment.Consideringthefactthattheelectricvehicleuserswilldetourfromtheirshortestpathstorefuelthevehicles, thispaperstudiesabatteryfastrechargingstationslocationproblemandbuildsabilevelintegerprogrammingmodelto minimizethesumofbuildingcostanddeviationcost.Firstly,anAStaralgorithmispresentedtogeneratethepath setsofallODpairs,andthenanadaptiveselfgeneticalgorithm(AGA)includinglocaliterativesearchisproposedto solvethisproblem.Comparedwithgeneticalgorithm(GA)intwonetworkswithdifferentsize,simulationresultsindi catethatAGAiseffectiveespeciallyinthelargenetwork.Furthermore,usingtheZheJiangProvinceasthenetwork, thispaperalsoanalyzestheimpactofbattery’sdrivingrange

文档评论(0)

1亿VIP精品文档

相关文档