城市CNG加气站布点优化的混合粒子群算法仿真

Simulation of Hybrid Particle Swarm Algorithm for Optimizing Urban Compressed Natural Gas Station Arrangement

在城市内建设CNG汽车加气站成本高,合理布局CNG汽车加气站至关重要.由于城市CNG加气站合理布局问题涉及因素较多,为此,从加气站建设投资者、加气者及城市规划三个角度建立了车辆加气行驶费用最小化与企业经营利润最大化为目标的城市CNG加气站布点优化模型.根据问题的特点设计了加气站布点优化改进的混合粒子群算法.多次仿真运算结果表明,混合粒子群算法优化此类布点问题是有效的.对该问题的研究使城市CNG加气站的数量,类型及位置都得到了合理的确定,从而使资源得到了合理配置与充分利用,这将为城市CNG加气站的规划建设提供参考.

Because of the high cost of building urban compressed natural gas（CNG） station,reasonable arrangement of CNG filling stations plays significant role.Considering the arrangement problem usually involves several complex factors,the paper develops an assignment model based on minimum travel cost and maximum enterprise economic benefit in view of the investor,user and urban planning.The improved hybrid particle swarm algorithm is also designed for solution.Simulation experiment results show the effectiveness of the algorithm in solving this kind of location arrangement problems.The quantity,type and location of the urban CNG station are determined.It thus enables the resource is reasonably and fully utilized,which may provide reference for planning the urban CNG station.