Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (29): 235-238.

• 工程与应用 • Previous Articles     Next Articles

Research on site selection of city park based on quantum particle swarm optimization

ZHANG Xueping1,YANG Tengfei1,WANG Jiayao1,2,QIN Fen3,WEI Xin1   

  1. 1.School of Information Science and Engineering,Henan University of Technology,Zhengzhou 450001,China
    2.School of Surveying and Mapping,PLA Information Engineering University,Zhengzhou 450052,China
    3.School of Environment and Planning,Henan University,Kaifeng,Henan 475004,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-10-11 Published:2011-10-11

量子粒子群优化的城市公园选址应用研究

张雪萍1,杨腾飞1,王家耀1,2,秦 奋3,魏 欣1   

  1. 1.河南工业大学 信息科学与工程学院,郑州 450001
    2.解放军信息工程大学 测绘学院,郑州 450052
    3.河南大学 环境与规划学院,河南 开封 475004

Abstract: A mixed integer programming model applied to the city park’ location selection is built on planning requirements and constraints.The spatial clustering algorithm with obstacles constraints by particle swarm optimization is introduced to solve the model with detailed design steps.Based on the GIS,the experimental results on city parks in Zhengzhou show that this method is more scientific and reasonable when solving the site selection of city park with the high efficiency and taking into account the impact of the obstacles.

Key words: spatial clustering, obstacle constraints, quantum particle swarm optimization, location, city park

摘要: 针对城市公园选址问题,综合规划要求和约束条件,构建了一个混合整数规划模型,引入基于量子粒子群优化的带障碍约束的空间聚类方法进行求解,给出了详细设计步骤。在GIS下,以郑州市公园为例进行实验,结果证明,该方法执行效率高,考虑了障碍物对聚类结果的影响,对城市公园地址的选择更科学,更合理。

关键词: 空间聚类, 障碍聚类, 量子粒子群, 选址, 城市公园