基于网络Voronoi图启发式和群智能的最大覆盖空间优化

提出一种基于网络Voronoi面域图的最大覆盖选址模型及相应的粒子群优化方法,为城市化区域响应敏感型公共服务设施的空间优化提供技术方法。考虑设施功能沿交通网络传导以及需求非均匀连续分布情形,对设施在网络连续空间上进行布局优化,选址模型采用网络Voronoi面域图划分布局设施的功能辐射域,以启发空间优化最小化重叠覆盖。模型最大化设施利用效率,设施功能对覆盖半径以内的需求完全覆盖,对覆盖半径以外的需求部分覆盖。提出一种集成遗传机制和广义Voronoi图的改进粒子群算法,以提高连续网络空间内的空间优化性能。对南京市消防站最大覆盖选址优化的试验表明,该研究取得较为理想的结果。