交通运输系统工程与信息 ›› 2011, Vol. 11 ›› Issue (5): 134-.

• 系统工程理论与方法 • 上一篇    下一篇

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

吴芳*1,马昌喜1,李志成2   

  1. 1.兰州交通大学 交通运输学院,兰州 730070; 2.安徽交通职业技术学院,合肥230051
  • 收稿日期:2011-05-13 修回日期:2011-07-13 出版日期:2011-10-24 发布日期:2011-11-03
  • 作者简介:吴芳(1966-),女,甘肃天水人,教授,硕士.
  • 基金资助:

    安徽省高等学校省级自然科学研究项目(KJ2011B053);教育部人文社会科学院研究项目(11XJC630009).

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

WU Fang 1, MA Chang-xi1,LI Zhi-cheng2   

  1. 1.School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China;2.Anhui Communications Vocational & Technical College, Hefei 230051,China
  • Received:2011-05-13 Revised:2011-07-13 Online:2011-10-24 Published:2011-11-03

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

关键词: 系统工程, 加气站, 布点, 行驶费用, 混合粒子群算法

Abstract: 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.

Key words: systems engineering, compressed natural gas station, location arrangement, travel expense, hybrid particle swarm algorithm

中图分类号: