| 基于网络Voronoi图启发式和群智能的最大覆盖空间优化 |
| |
| 引用本文： | 谢顺平,冯学智,都金康.基于网络Voronoi图启发式和群智能的最大覆盖空间优化[J].测绘学报,2011,40(6):778-784. |
| |
| 作者姓名： | 谢顺平 冯学智 都金康 |
| |
| 作者单位： | 南京大学地理与海洋科学学院,江苏南京,210093 |
| |
| 基金项目： | 国家863计划(2008AA12Z106) |
| |
| 摘 要： | 提出一种基于网络Voronoi面域图的最大覆盖选址模型及相应的粒子群优化方法，并应用于城市响应时间敏感型公共服务设施的空间优化。本文考虑设施功能沿交通网络辐射以及需求非均匀分布情形，对设施在网络连续空间上进行布局优化，选址模型采用网络Voronoi面域图划分布局设施的功能辐射域，以启发空间优化最小化重叠覆盖。模型同时顾及了设施利用率的最大化，规定设施对给定距离以内的需求实行的完全服务覆盖和对给定距离以外的需求实行随距离衰减的部分服务覆盖。本研究提出基于遗传机制和广义Voronoi图改进的粒子群算法以提高其空间优化性能，通过对南京市消防站最大覆盖空间优化实验表明，该研究取得了较为理想的结果，可应用于城市化区域应急设施最大覆盖空间优化。
|
| 关 键 词： | 网络Vo ronoi面域图 空间优化 最大覆盖选址模型 Voronoi图启发式 粒子群算法 |
| 收稿时间： | 2011-03-11 |
| 修稿时间： | 2011-09-20 |
Maximal Covering Spatial Optimization Based on Network Voronoi Diagrams Heuristic and Swarm Intelligence |
| |
| XIE Shunping,FENG Xuezhi,DU Jinkang.Maximal Covering Spatial Optimization Based on Network Voronoi Diagrams Heuristic and Swarm Intelligence[J].Acta Geodaetica et Cartographica Sinica,2011,40(6):778-784. |
| |
| Authors: | XIE Shunping FENG Xuezhi DU Jinkang |
| |
| Institution: | School of Geographic and Oceanographic Scienses,Nanjing University,Nanjing 210093,China |
| |
| Abstract: | A maximal covering location model based on network Voronoi area diagrams and particle swam optimization is proposed to provide the spatial optimization means for response sensitive public service facilities in urbanized area.It is taken into account that facilities function conducts along traffic network and variable demands distribute continuously,the facilities optimized can be located in continuous network space.The network Voronoi area diagrams are used to simulate the service areas of facilities in the maximal covering location model,which has heuristic to minimize overlap coverage in spatial optimization.The proposed model maximizes utilization of facilities,the demands within coverage radius are covered completely and the demands beyond coverage radius are covered partially by facilities function.An improved particle swam optimization algorithm integrated with genetic mechanism and generalized Voronoi diagram is proposed to enhance the optimization performance in continuous network space.The computational experiment for location optimization of fire stations in Nanjing shows that the proposed model and optimization algorithm have achieved desired results. |
| |
| Keywords: | network Voronoi area diagram spatial optimization maximal covering location model Voronoi diagrams heuristic particle swarm optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《测绘学报》浏览原始摘要信息 |
| 点击此处可从《测绘学报》下载免费的PDF全文 |
