网络Voronoi图启发的粒子群空间优化建模

• 作者: 冯学智 谢顺平 都金康
• 来源期刊: 地球信息科学学报
• 关键词: 网络Voronoi图 空间优化建模 图启发式 多设施选址 粒子群算法
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 地理模型与算法
• 页码范围: 846-853
• 页数: 8页
• 字数: 6418字
• 语种: 中文
• DOI: 10.3724/SP.J.1047.2013.00846

摘要

城市化区域多设施空间优化建模是一项实用的关键技术，可为城市公共资源均衡优化配置和空间决策提供支持。本文提出了网络Voronoi图启发的多设施选址粒子群空间优化建模方法，分别给出了基于常规Voronoi图启发的p-中值选址模型和最大覆盖选址模型，以及基于网络Voronoi面启发的p-中值选址模型和最大覆盖选址模型。模型采用Voronoi图定量提取设施功能覆盖和服务范围内的需求，并通过最小化重叠覆盖启发空间优化最大化覆盖分布的需求。p-中值选址模型考虑了需求随路径距离衰减的因素，最大覆盖选址模型顾及了设施对最大覆盖半径范围以内需求的完全覆盖，以及对以外区域的部分衰减覆盖。在空间优化粒子群算法中融入遗传进化机制和常规Voronoi图模拟的粒子动态邻域结构，提高了算法的全局搜索和优化性能。通过对实验区多设施进行的p-中值选址空间优化实验和最大覆盖选址空间优化实验，验证了本文提出的模型、方法和算法的有效性，可应用于城市化区域的空间优化决策支持。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯学智	南京大学江苏省地理信息技术重点实验室南京大学地理与海洋科学学院地理信息科学系	160	5398	41.0	67.0
2	谢顺平	南京大学江苏省地理信息技术重点实验室南京大学地理与海洋科学学院地理信息科学系	27	670	15.0	25.0
3	都金康	南京大学江苏省地理信息技术重点实验室南京大学地理与海洋科学学院地理信息科学系	56	2560	28.0	50.0