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

提出一种基于网络Voronoi面域图的最大覆盖选址模型及相应的粒子群优化方法,并应用于城市响应时间敏感型公共服务设施的空间优化。本文考虑设施功能沿交通网络辐射以及需求非均匀分布情形,对设施在网络连续空间上进行布局优化,选址模型采用网络Voronoi面域图划分布局设施的功能辐射域,以启发空间优化最小化重叠覆盖。模型同时顾及了设施利用率的最大化,规定设施对给定距离以内的需求实行的完全服务覆盖和对给定距离以外的需求实行随距离衰减的部分服务覆盖。本研究提出基于遗传机制和广义Voronoi图改进的粒子群算法以提高其空间优化性能,通过对南京市消防站最大覆盖空间优化实验表明,该研究取得了较为理想的结果,可应用于城市化区域应急设施最大覆盖空间优化。     

线状障碍物的可视最短路径Voronoi图生成

对偶生成法和直接修正法是构造可视最短路径Voronoi图的两种基本途径。本文提出了分段剖分、整体剖分和统一剖分的修正思路;放宽了以往修正法中障碍物端点必为生长点的限制,并提出了能有效处理公共边的分簇算法和最适搜索算法,实现了在有限制的线状障碍物下对普通Voronoi图的有效修正,以生成可视最短路径Voronoi图。     

基于Voronoi图的公共服务设施布局优化方法

公共服务设施的布局优化中一般要考虑两类因子:几何因子与社会经济因子,但现有的方法大多侧重于某一类因子或者其中的部分信息。本文使用Voronoi图为主要的分析手段,给出了基于人口导向、面积导向以及人口-面积综合导向的三种不同的布局优化方法,对现有的设施点进行保留、删除或在此基础上新增服务设施点。通过反复分析,最终实现多类设施空间布局的优化。     

Voronoi图在河南省城市网络研究中的应用

在讨论Voronoi图与中心地空间系统模型的基础上,运用Voronoi图分析了河南省城市网络,发现了河南省城市体系的一些新的分布特征和潜在的新兴城市.     

脉冲耦合神经网络支持下的网络Voronoi图构建

针对网络Voronoi图中点与点之间通过实际路径距离而非传统欧式距离相连,在实际应用中较平面Voronoi图更加合理,该文提出了一种基于改进脉冲耦合神经网络的网络Voronoi图构建算法。借助模型的自动波发放及并行处理特性,较好地实现了基于路网的网络空间剖分,顾及了道路网及其点群自身属性对其服务范围的影响。实验表明,该算法实现了点群网络Voronoi图的构建,最短路径思想的引入使得构建的网络Voronoi图符合Voronoi图基本特征,可以用来表示点群的服务范围,不仅如此,算法的并行特性保证了算法的高效率。     

Voronoi图在河南省城市网络研究中的应用

在讨论Voronoi图与中心地空间系统模型的基础上，运用Voronoi图分析了河南省城市网络，发现了河南省城市体系的一些新的分布特征和潜在的新兴城市。     

基于Voronoi图的正射影像镶嵌网络生成与优化方法

提出一种基于Voronoi图的正射影像镶嵌网络生成与优化方法.首先以每幅DOM影像有效区域中心点作为种子点生成Voronoi图,确定每幅影像的有效镶嵌多边形并构建全局镶嵌网络;然后结合DSM数据对镶嵌多边形顶点位置进行调整,避免最终镶嵌结果影像出现无数据区域,同时可以使顶点避开建筑、树木等存在投影差的区域,以便对初始镶嵌线进行调整优化.试验表明,本文方法切实可行并且具有较好的自适应性.     

线状障碍物的可视最短路径Voronoi图生成

对偶生成法和直接修正法是构造可视最短路径Ｖｏｒｏｎｏｉ图的两种基本途径。本文提出了分段部分、整体部分和统一剖分的修理思路。放宽了以往修正法中障碍物端点必为生长点的限制,并提出了能有效处理公共连的分簇算法和最适搜索算法,实现了在有限制的线状障碍物下对普通Ｖｏｒｏｎｏｉ图的有效修正,以生成可视最短路径Ｖｏｒｏｎｏｉ图。     

Voronoi图在江西省城市网络研究中的应用

本文运用Voronoi图技术分析了江西省的城市网络,发现了江西省城市体系的分布特征和一些显性与隐性的问题。并在分析了江西的具体情况的基础上,针对这些问题给出了丰富江西城市网络结构的具体方法,同时指出了江西的城市体系中潜在的新兴城市。     

基于Voronoi图的长春市变电站选址

利用Voronoi图的最邻近性和空心圆特征,结合实际用电需求,通过ArcGIS与Matlab进行迭代模拟分析,得到长春市规划变电站位置,从而为变电站的具体空间落位提供了可靠依据。     

基于Voronoi图的空间邻近定义与查询

首先在点Voronoi图的基础上,引进了空间目标的Voronoi图的定义,进而论述了空间目标Voronoi图在GIS中定义空间邻近及其邻近查询中的作用。最后给出了部分实验结果。     

基于道路网络分析的Voronoi面域图构建算法

提出一种基于网络分析的Voronoi面域图和加权Voronoi面域图构建算法。鉴于道路网络在城市中心地、公共设施引力传导与功能覆盖上的重要作用,采用网络最短路径距离分析和最短路径时间分析构建的Voronoi面域图可以模拟出中心功能的辐射影响范围空间划分的实际情形,进而为空间分析和空间优化提供有力支持。算法过程主要包括:设施邻近道路结点检索和分界结点计算;基于网络最短路径分析Dijkstra算法和分界结点计算的网络Voronoi划分;基于空间离散化、邻近道路分析的空间Voronoi划分及其矢量化处理算法。计算实验结果表明本文提出算法可靠和高效,能够模拟出具有预期精度和形态复杂的网络Voronoi面域图形。     

基于Voronoi图的空间关联规则挖掘方法研究

提出了利用Voronoi图作为辅助工具实现连续空间离散化的方法,并给出了基于Voronoi图构建空间事务数据库(spatial transaction database,STD)的算法。在此基础上,采用经典的Apriori算法来例证如何从STD中挖掘空间关联规则。实际算例验证了本文方法的可行性和有效性。     

基于Voronoi图的空间方向关系形式化描述研究(一)

空间方向关系形式化描述模型是空间方向关系研究的难点和重点，目前尚无完善的模型出现。首先提出了影响空间方向关系的两个因素目标：一是两目标群凸壳的直径；二是目标的可视性。论述了运用平面目标Voronoi科作为两目标指向线的“替身”来描述方向关系在理论上的可行性。本文的结论是：Voronoi图是描述空间方向关系的良好工具。     

基于Voronoi的海洋底质区域划界方法研究

在对Voronoi特性进行分析的基础上,运用Delaunay规则实现了海洋底质数据点的三角网化,从而间接生成了Voronoi图,再经过邻近区域的合并处理得到理想的底质划界区域。     

顾及有效区域的Voronoi图的正射影像拼接

无人机影像的重叠度通常较大(60%~80%),对纠正后的正射影像进行拼接处理时,往往会产生很大的数据冗余。同时,影像越靠近边缘处变形越大,影响拼接精度。提出了一种顾及有效区域的Voronoi图的拼接线自动选取方法,基于整体构建拼接线网络,并根据影像有效区域优化拼接线,保证拼接的精度和效率。实验表明,该方法切实可行。     

基于Voronoi图的空间方向关系形式化描述模型

运用认知心理学信息加工的观点,建立了基于Voronoi图的空间方向关系形式化描述模型,并详细阐述了模型的逻辑结构、数据结构和空间方向的计算过程。为了验证模型的正确性,列举了该模型计算空间方向的几个例子,并总结了模型的优、缺点。     

基于模糊思想的改进Voronoi图模型

针对传统Voronoi图模型在空间划分时考虑因素单一、依赖欧氏距离等问题,提出了一种基于模糊理论的改进Voronoi图模型。将带模糊边界的Voronoi图模型应用到武汉市消防调度系统的模拟突发事件处理中,结果表明,相比传统的Voronoi图模型,能够提高空间划分精度,将应急调度的准确度提高20%以上。