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

模拟退火算法在压缩天然气加气站选址中的应用 　　摘要:压缩天然气(CNG)加气站选址对CNG汽车的发展有重要影响,合理的加气站选址能使加气站以较低的运输费用为尽可能多的CNG汽车提供加气服务,使项目有较高盈利水平,为此,构造了一个CNG加气站最大收益选址模型,通过求解该模型,可以为CNG加气站项目管理者提供一个最优或者近似最优的选址方案 Abstract: 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. 关键词:CNG加气站;选址;模拟退火算法 Key words: CNG filling station;layout;simulated annealing algorithm 中图分类号:TE973.5;TB491文献标识码:A文章编号:1006-4311(2010)10-0121-02 0引言 近年来,由于环保意识的增强和汽油价格的上涨,压缩天然气(CNG)汽车项目得到了政府、企业的广泛关注,各地的CNG汽车数量有了快速的增长。然而,许多地方还存在着加气难的问题,其原因很大程度上是由于加气站选址不当,缺少统一规划和布局,导致加气站整体经济效益不高,因此,研究如何科学的进行加气站选址有着重要的现实意义。本文将从运输费用、CNG汽车数量、加气站间距的角度对CNG加气站最优站址选择问题进行建模、分析并求解 1数学模型的建立 1.1 问题描述在CNG加气站项目中,需要进行加气站选址工作。通常,CNG加气母站会设在离天然气油田较近的地方,而加气子站需要建在城市中CNG汽车数量和流量较大的位置。由于土地资源紧张,目前,我国许多城市已经规定新建的燃气加气站应当和加油站合建,既节约土地,又方便用户。因此,企业需要在已有加油站点中选择一定数量合建加气站,使燃气运输费用较低的同时能满足尽可能多的CNG汽车加气需求[1] CNG加气站选址问题为:如何在现有加油站点中选择合适的站点与之合建CNG加气站使得加气站的总收益最大?该问题的实际意义就在于花尽可能少的天然气运输费用满足尽可能多CNG汽车的加气需求。由于城市中现有加油站点较多,完全列举所有可能解是不现实的,因此,需要构造一种高效的优化方法,为CNG加气站项目管理者提供一种最优或者近似最优的选址方案 1.2 模型参数与决策变量为了建立模型,定义变量如下:令I={I1,I2,…,In}是备选加气站点的集合,定义矩阵D=(dij)n×n和向量F=(fi)n×1,Q=(qi)n×1,R=(ri)n×1其中dij为加油站点i和j之间的距离,fi为在加油站点i建设加气站需要支付的费用,包括将加气站建设费和压缩天然气从母站运输到子站的运输费,qi为加油站i五公里范围内的CNG汽车数量,r为加气站五公里范围内每辆CNG汽车可使加气站获得的收益。定义决策变量xi表示若站点i 修建加气站,则xi=1,否则xi=0 1.3 数学表达式根据上述对问题的描述以及相关的参数说明,CNG加气站选址问题的数学模型可以表述为: maxrqx-fxs.t.qxqx,i∈Idxxdxx,i,j∈Ix∈{0,1},i∈I(1) 其中d表示加气站之间的最小距离,q0表示加气站五公里范围内的最少CNG汽车数量要求 模型(1)是一个多约束优化问题,直接对其进行求解需要同时对所有约束进行判断,比较复杂,韩强等[2]在处理约束条件时采用了罚函数法,罚函数是优化理论中一类常用的约束条件处理技术,在模拟退火中处理不等式约束非常有效,本文利用罚函数法将该模型进行转化 令gi(X)=qixi-q0xi,i∈I,选取罚函数为G(X)=M1min