资金约束条件下高速公路充电桩选址与定容优化
|
摘要
【目的】讨论带有资金约束和服务能力约束的高速公路快速充电站选址与定容规划问题。【方法】应用效用理论分析了电动汽车驾驶员在高速公路上选择充电站的策略,给出了充电设施不充足情况下的车流平衡状态迭代计算方法。建立了充电站选址定容问题的数学优化模型,并设计了一种改进遗传算法对问题进行求解。最后,提出了模拟实际高速公路网的随机网络生成方法,并通过实例对算法进行验证。【结果】测试结果表明:充电桩充电能力的提高可以有效增加高速路网上服务的车流量。【结论】改进后的遗传算法在求解不同规模网络下的选址与定容问题时,都能给出较为稳定的结果。随着网络规模扩大,算法求解的稳定性越好。
[Purposes]Investigate the location and sizing problem for fast charging stations in freeway network with both capacities on budget and service ability.[Methods]The utility theory is used to analyze the driverscharging strategies,and an iterative approach is proposed to compute the equilibrium distribution of PEV flows when the charging capacity is not enough.A mathematical model is developed to formulate the problem.An improved genetic algorithm is developed to maximize the overall valid PEV flows in the network,subject to the limited budget.An approach for designing random networks of different sizes is also presented,which are used to test the proposed algorithm.[Findings]The volume of serviced PEV flows in the freeway network can be increased efficiently through improving the charging capacity of fast charging spots.[Conclusions]The improved genetic algorithm can present robust solutions for all location and sizing instances with different scales.The robustness of the algorithm becomes better as the scale of the network becomes larger.
[Purposes]Investigate the location and sizing problem for fast charging stations in freeway network with both capacities on budget and service ability.[Methods]The utility theory is used to analyze the driverscharging strategies,and an iterative approach is proposed to compute the equilibrium distribution of PEV flows when the charging capacity is not enough.A mathematical model is developed to formulate the problem.An improved genetic algorithm is developed to maximize the overall valid PEV flows in the network,subject to the limited budget.An approach for designing random networks of different sizes is also presented,which are used to test the proposed algorithm.[Findings]The volume of serviced PEV flows in the freeway network can be increased efficiently through improving the charging capacity of fast charging spots.[Conclusions]The improved genetic algorithm can present robust solutions for all location and sizing instances with different scales.The robustness of the algorithm becomes better as the scale of the network becomes larger.
引文
[1]GAVETT E E,SPERLING D.New transportation fuels:a strategic approach to technological change[J].Energy Policy,1990,18(8):787-789.
[2]MELAINA M W.Initiating hydrogen infrastructures:preliminary analysis of a sufficient number of initial hydrogen stations in the US[J].International Journal of Hydrogen Energy,2003,28(7):743-755.
[3]KUBY M,LIM S.The flow-refueling location problem for alternative-fuel vehicles[J].Socio-Economic Planning Sciences,2005,39(2):125-145.
[4]MIRHASSANI S A,EBRAZI R.A flexible reformulation of the refueling station location problem[J].Transportation Science,2013,47(4):617-628.
[5]KAZEMI M A,SEDIGHIZADEH M,MIRZAEI M J,et al.Optimal siting and sizing of distribution system operator owned EV parking lots[J].Applied Energy,2016,179:1176-1184.
[6]SADEGHI-BARZANI P,RAJABI-GHAHNAVIEH A,KAZEMI-KAREGAR H.Optimal fast charging station placing and sizing[J].Applied Energy,2014,125(2):289-299.
[7]赵薪智,李盘靖,张欢,等.电动汽车智能充电路径规划研究[J].重庆理工大学学报(自然科学),2016,30(10):34-39.ZHAO X Z,LI P J,ZHANG H,et al.Research on intelligent path planning charging for electric vehicle[J].Journal of Chongqing University of Technology(Natural Science),2016,30(10):34-39.
[8]HODGSON M J.A flow-capturing location-allocation model[J].Geographical Analysis,1990,22(3):270-279.
[9]KUBY M,LINES L,SCHULTZ R,et al.Optimization of hydrogen stations in Florida using the flow-refueling location model[J].International Journal of Hydrogen Energy,2009,34(15):6045-6064.
[10]LIM S,KUBY M.Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model[J].European Journal of Operational Research,2010,204(1):51-61.
[11]UPCHURCH C,KUBY M,LIM S.A model for location of capacitated alternative-fuel stations[J].Geographical Analysis,2009,41(1):85-106.
[12]CAPAR I,KUBY M,LEON V J,et al.An arc coverpath-cover formulation and strategic analysis of alternative-fuel station locations[J].European Journal of Operational Research,2013,227(1):142-151.
[13]LIN Z H,OGDEN J,FAN Y Y,et al.The fuel-travelback approach to hydrogen station siting[J].International Journal of Hydrogen Energy,2008,33(12):3096-3100.
[14]WANG Y W,LIN C C.Locating road-vehicle refueling stations[J].Transportation Research Part E Logistics&Transportation Review,2009,45(5):821-829.
[15]ANDRENACCI N,RAGONA R,VALENTI G.A demand-side approach to the optimal deployment of electric vehicle charging stations in metropolitan areas[J].Applied Energy,2016,182:39-46.
[2]MELAINA M W.Initiating hydrogen infrastructures:preliminary analysis of a sufficient number of initial hydrogen stations in the US[J].International Journal of Hydrogen Energy,2003,28(7):743-755.
[3]KUBY M,LIM S.The flow-refueling location problem for alternative-fuel vehicles[J].Socio-Economic Planning Sciences,2005,39(2):125-145.
[4]MIRHASSANI S A,EBRAZI R.A flexible reformulation of the refueling station location problem[J].Transportation Science,2013,47(4):617-628.
[5]KAZEMI M A,SEDIGHIZADEH M,MIRZAEI M J,et al.Optimal siting and sizing of distribution system operator owned EV parking lots[J].Applied Energy,2016,179:1176-1184.
[6]SADEGHI-BARZANI P,RAJABI-GHAHNAVIEH A,KAZEMI-KAREGAR H.Optimal fast charging station placing and sizing[J].Applied Energy,2014,125(2):289-299.
[7]赵薪智,李盘靖,张欢,等.电动汽车智能充电路径规划研究[J].重庆理工大学学报(自然科学),2016,30(10):34-39.ZHAO X Z,LI P J,ZHANG H,et al.Research on intelligent path planning charging for electric vehicle[J].Journal of Chongqing University of Technology(Natural Science),2016,30(10):34-39.
[8]HODGSON M J.A flow-capturing location-allocation model[J].Geographical Analysis,1990,22(3):270-279.
[9]KUBY M,LINES L,SCHULTZ R,et al.Optimization of hydrogen stations in Florida using the flow-refueling location model[J].International Journal of Hydrogen Energy,2009,34(15):6045-6064.
[10]LIM S,KUBY M.Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model[J].European Journal of Operational Research,2010,204(1):51-61.
[11]UPCHURCH C,KUBY M,LIM S.A model for location of capacitated alternative-fuel stations[J].Geographical Analysis,2009,41(1):85-106.
[12]CAPAR I,KUBY M,LEON V J,et al.An arc coverpath-cover formulation and strategic analysis of alternative-fuel station locations[J].European Journal of Operational Research,2013,227(1):142-151.
[13]LIN Z H,OGDEN J,FAN Y Y,et al.The fuel-travelback approach to hydrogen station siting[J].International Journal of Hydrogen Energy,2008,33(12):3096-3100.
[14]WANG Y W,LIN C C.Locating road-vehicle refueling stations[J].Transportation Research Part E Logistics&Transportation Review,2009,45(5):821-829.
[15]ANDRENACCI N,RAGONA R,VALENTI G.A demand-side approach to the optimal deployment of electric vehicle charging stations in metropolitan areas[J].Applied Energy,2016,182:39-46.