模拟退火算法在压缩天然气加气站选址中的应用

压缩天然气(CNG)加气站选址对CNG汽车的发展有重要影响,合理的加气站选址能使加气站以较低的运输费用为尽可能多的CNG汽车提供加气服务,使项目有较高盈利水平,为此,构造了一个CNG加气站最大收益选址模型,通过求解该模型,可以为CNG加气站项目管理者提供一个最优或者近似最优的选址方案。

The Application of Simulated Annealing Algorithm in Layout of CNG Filling Stations

The layout of CNG filling station has an important impact on the development of CNG vehicles. Rational distribution of filling stations can make stations service more CNG vehicles by less transport costs, and get a higher level of profitability. Therefore, a maximum revenue based filling station location model is constructed, and a simulated annealing algorithm to the model is designed. Finally, the effectiveness of the model and the designed algorithm is illustrated by a numerical example.