共查询到17条相似文献,搜索用时 93 毫秒
1.
基于道路网络分析的Voronoi面域图构建算法 总被引:3,自引:3,他引:0
提出一种基于网络分析的Voronoi面域图和加权Voronoi面域图构建算法。鉴于道路网络在城市中心地、公共设施引力传导与功能覆盖上的重要作用,采用网络最短路径距离分析和最短路径时间分析构建的Voronoi面域图可以模拟出中心功能的辐射影响范围空间划分的实际情形,进而为空间分析和空间优化提供有力支持。算法过程主要包括:设施邻近道路结点检索和分界结点计算;基于网络最短路径分析Dijkstra算法和分界结点计算的网络Voronoi划分;基于空间离散化、邻近道路分析的空间Voronoi划分及其矢量化处理算法。计算实验结果表明本文提出算法可靠和高效,能够模拟出具有预期精度和形态复杂的网络Voronoi面域图形。 相似文献
2.
Voronoi图是地理空间设施分布特征提取的重要几何模型,基于不同的空间距离概念可建立不同的Voronoi图。本研究顾及城市网络空间中设施点的服务功能及相互联系发生于网络路径距离而非传统的欧式距离的事实,针对网络空间Voronoi图模型,建立一种网络空间Voronoi图生成的栅格扩展算法。首先对图结构的边目标剖分为细小的线性单元,称作网络空间的栅格化,引入水流扩展思想,将事件点发生源视为“水源”,以栅格单元长度为扩展步长,让水流方向沿着网络上的可通行路径同时向外蔓延,直至与其他水流相遇或者到达边的尽头。该算法可方便地加入网络图结构中的多种约束,如街道边的单向行驶、结点的限制性连接等实际空间限制条件。通过大规模实际数据的“数字城市”POI点服务范围的试验表明该算法的效率高。 相似文献
3.
针对网络Voronoi图中点与点之间通过实际路径距离而非传统欧式距离相连,在实际应用中较平面Voronoi图更加合理,该文提出了一种基于改进脉冲耦合神经网络的网络Voronoi图构建算法。借助模型的自动波发放及并行处理特性,较好地实现了基于路网的网络空间剖分,顾及了道路网及其点群自身属性对其服务范围的影响。实验表明,该算法实现了点群网络Voronoi图的构建,最短路径思想的引入使得构建的网络Voronoi图符合Voronoi图基本特征,可以用来表示点群的服务范围,不仅如此,算法的并行特性保证了算法的高效率。 相似文献
4.
基于Voronoi图的GIS空间分析研究 总被引:15,自引:5,他引:15
从GIS应用需求的角度 ,总结与分析了Voronoi图的基本性质 ,着重介绍了基于Voronoi图的空间分析方法与模型 ,包括地形分析、设施布局分析、数据概括和空间推理 ,并指出了进一步的研究与发展方向。 相似文献
5.
6.
在选址问题中,部分传感器(如摄像头等)的服务易受建筑物等障碍物的遮挡而无法传播,这种现象通常被定义为视线效应。以最少布设数量和成本实现有效服务覆盖范围最大化,是城市户外传感网络空间布局优化的难点。针对顾及视线效应的空间优化布局问题,本文利用GIS可视分析技术改进经典最大覆盖选址模型,模拟服务覆盖的视线效应,并耦合遗传优化算法实现布局优化,以某城市街区的摄像头空间布局优化问题为例进行验证。结果表明,相较传统未考虑视线效应的选址模型,在试验区内本文模型能够将摄像头传感器的真实有效覆盖范围扩大约52.31%,并有效降低摄像头传感网络的成本。 相似文献
7.
多目标粒子群算法与选址中的形状优化 总被引:3,自引:0,他引:3
选址问题是GIS最基本的任务之一.一般性的选址是基于点的位置优化,可利用有关GIS功能完成.实际的选址问题是很复杂的.在给定设施的数量和面积前提下,需要在空间上确定设施的最佳位置,并对形状进行优化,以获取最大的效用.采用一般的方法无法求解这种最优化问题.而且,当选址问题涉及多个目标和不同的约束性条件时,就会变得异常复杂.提出了利用多目标粒子群优化算法和区域形状变异算法相结合来解决复杂的空间选址问题.具有智能的搜索方法,大大提高了空间搜索能力,并保持了搜索区域的连通性,取得了较好的效果. 相似文献
8.
GIS与Voronoi多边形在医疗服务设施地理可达性分析中的应用 总被引:5,自引:0,他引:5
王远飞 《测绘与空间地理信息》2006,29(3):77-80
地理可达性是研究评价各种服务设施布局及其服务域的重要指标之一,空间距离、交通便捷性、出行成本等是可达性测度的重要因子。由于医疗设施等公共设施通常以服务的公平性和覆盖性为目标,因此可定义居民点到最邻近医院的距离为地理可达性的测度。在此基础上,作者提出了基于GIS与Voronoi多边形的地理可达性计算方法。这一方法不仅将地理可达性分析中的空间点对之间的距离计算简化为空间查询,方便了GIS应用,而且计算的Voronoi多边形在本质上就是最邻近意义上医院的服务域,即服务域内各居民点到该医院的距离就是最邻近距离。此外结合人口分布等属性数据,还可深入分析各医院的服务承载力,本方法为医疗设施等公共服务设施的规划决策提供了重要的工具。 相似文献
9.
通过对各种空间方向关系形式化描述模型进行分析阐述,针对面状群(组)目标间方向关系的特点,本文提出了利用方向Voronoi图模型来计算面状群(组)目标之间的空间方向关系.该模型通过计算获得各个主方向上Voronoi边的长度值与方向Voronoi边法线总长度值的百分比,得到群(组)目标之间方向关系的定量表达;借助矩阵形式化描述获得源目标群相对于参考目标群方向关系的定性描述.实验表明,该模型方案具有可行性,能够对面状群(组)目标间的方向关系进行精确的描述. 相似文献
10.
《测绘科学技术学报》2018,(5)
点群的自动选取是制图综合的重要内容。在Voronoi图点群选取的基础上,提出一种顾及多特征约束的Voronoi图点群选取方法。该方法顾及了描述点群要素重要性的空间分布特征、拓扑和密度特征、专题属性特征以及与其他要素的关联特征,构建了基于综合特征重要性的度量模型,并作为约束条件应用于Voronoi图点群要素的选取。实验结果表明,该方法不仅可以综合考虑点群要素的多种重要性特征,而且能够较好地保持点群综合前后空间特征的一致性,符合传统制图综合规律,具有一定的普适性。 相似文献
11.
12.
基于Voronoi图的空间关联规则挖掘方法研究 总被引:2,自引:0,他引:2
提出了利用Voronoi图作为辅助工具实现连续空间离散化的方法,并给出了基于Voronoi图构建空间事务数据库(spatial transaction database,STD)的算法。在此基础上,采用经典的Apriori算法来例证如何从STD中挖掘空间关联规则。实际算例验证了本文方法的可行性和有效性。 相似文献
13.
将空间数据库转换成空间事务数据库是空间关联规则挖掘过程的关键步骤。本文首先讨论了空间事务数据库的一些基本概念,然后提出了利用Voronoi图作为辅助工具将连续空间分割成若干个空间事务域,进而构建空间事务数据库,并给出了基于Voronoi图构建空间事务数据库的算法。最后,通过一个实际算例验证了本文所提方法的可行性和有效性。 相似文献
14.
15.
16.
Area coverage maximization in service facility siting 总被引:3,自引:2,他引:1
Traditionally, models for siting facilities in order to optimize coverage of area demand have made use of discrete space representations
to efficiently handle both candidate facility locations and demand. These discretizations of space are often necessary given
the linear functional forms of many siting models and the complexities associated with evaluating continuous space. Recently,
several spatial optimization approaches have been proposed to address the more general problem of identifying facility sites
that maximize regional coverage for the case where candidate sites and demand are continuously distributed across space. One
assumption of existing approaches is that only demand falling within a prescribed radius of the facility can be effectively
served. In many practical applications, however, service areas are not necessarily circular, as terrain, transportation, and
service characteristics of the facility often result in irregular shapes. This paper develops a generalized service coverage
approach, allowing a sited facility to have any continuous service area shape, not simply a circle. Given that demand and
facility sites are assumed to be continuous throughout a region, geometrical properties of the demand region and the service
facility coverage area are exploited to identify a facility site to optimize the correspondence between the two areas. In
particular, we consider the case where demand is uniformly distributed and the service area is translated to maximize coverage.
A heuristic approach is proposed for efficient model solution. Application results are presented for siting a facility given
differently shaped service areas.
相似文献
Alan T. MurrayEmail: |
17.
Siting service facilities in order to maximize regional coverage is important when budget resources are limited. Various approaches exist for addressing this particular planning problem for discrete or continuous representations of potential facility sites and demand to be served. In cases where both candidate facility sites and service demand are continuous, approaches for maximizing regional coverage have only examined the siting of a single facility. In this article, a geocomputational approach is proposed for addressing multiple facility siting when demand is continuously distributed and facilities may be located anywhere in the region. Emergency warning siren location is used to highlight the developed approach. 相似文献