考虑交通流量和用户行为不确定性的加氢站选址优化模型OA北大核心CHSSCDCSSCICSTPCD
Optimal Location Model of Hydrogen Refueling Station Considering Uncertainty of Traffic Flow and Driver’s Behavior
加氢站是氢能产业发展的重要基础设施,其布局选址对于氢能在交通领域的推广应用至关重要.为此,提出一种加氢站的选址优化方法.首先,分别以运营商追求捕获交通流量最大化、客户追求获得加氢服务可能性最大化为上、下层目标函数构建了双层规划模型,并引入机会约束规划理论处理了交通流量的不确定性.该模型考虑了客户路径选择的行为特性,能够为交通流量不确定性下的加氢站选址提供重要借鉴.其次,利用KKT条件和确定性等价将所提机会约束双层规划模型转化为了单层的混合整数二阶锥规划问题以实现高效求解.最后,为验证该模型的有效性,以长三角地区交通网络为案例进行了仿真分析.
Hydrogen is a kind of secondary energy with abundant source,green and low-carbon,and wide applica-tion situations.It is gradually becoming one of the most important carriers for global energy decarbonation,and has great application potential in transportation,industry,power generation and energy storage.China has formulated the Medium and Long-term Plan for the Development of Hydrogen Energy Industry(2021-2035),pointing out that the number of hydrogen fuel cell vehicles should reach about 50,000 by the end of 2025,and deploys the con-struction of hydrogen refueling stations to build a more comprehensive hydrogen energy infrastructure network.In this context,how to maximize the utilization rate and service quality of hydrogen refueling station through scientific and reasonable location method has become a critical problem in the development of hydrogen industry. Existing works to some extent ignored the uncertainty of traffic flow and customer behavior.To this end,this paper considering both the uncertainty of traffic flow and users driving behavior,introduced the chance constraint programming(CCP)theory and proposed a bi-level optimization model for hydrogen refueling station location problem.In the upper level,the leaders are hydrogen refueling station operators,aiming at capturing most traffic flow.In the lower level,the followers are the drivers,aiming at maximize the possibility of being served.The behavior of driver impacts the distribution of traffic flow and further impacts the location decision of hydrogen refueling station operators,thus forming a bi-level iterative problem.The bi-level decision iterates between each other and jointly determines the location scheme of hydrogen refueling station.Finally,the model was reconstruc-ted as second order cone programming(SOCP)through KKT conditions and deterministic equivalence to achieve efficient solution. A case study was conducted using the transportation network in the Yangtze River Delta region as an exam-ple.The results showed that:(1)Using probability distribution function to tackle traffic flow uncertainty,the proposed model reduced the sensitivity of traffic flow parameters.In the meanwhile,it considers the interactive feedback decision-making process between drivers and operators,making the planning results more reasonable.(2)As the budget of constructing hydrogen refueling station increases,the growth rate of the captured traffic flow will slow down to a plain,thus the construction budget should not be expanded blindly.(3)As the confidence level increases,the hydrogen refueling station operators will behave more conservative,they will only choose the path with higher traffic flow for the construction of hydrogen refueling station,which will cause low utilization rate of constructions,resulting in a reduction in the total captured traffic flow.Therefore,the operator of hydrogen refueling station needs to balance various factors,so as to meet driver’s demand for to the greatest extent.
申炜杰;李华;曾鸣;谢传胜
华北电力大学 经济与管理学院,北京 102206
经济学
加氢站截流选址模型不确定性机会约束二阶锥规划
hydrogen refueling stationflow capturing location modeluncertaintychance constraintssecond order cone programming
《运筹与管理》 2024 (005)
22-27 / 6
国家重点研发计划项目(2021YFE0199000);北京市科技新星计划(2022021)
评论