共查询到20条相似文献,搜索用时 31 毫秒
1.
提出了利用地图代数栅格路径距离变换原理求解欧氏障碍空间最短路径问题的方法(MA-ESPO),实现了二维障碍空间最短路径的一个栅格解法,并且把障碍物、源、汇图形都扩大到任意形态图形。给出了基于地图代数的障碍空间下距离变换方法(MA-DTO),其简便地生成了整个障碍空间所有点的趋源距离,从而成为E2生成所定义障碍空间下各任意形态图形的Voronoi图的实际方法。 相似文献
2.
网络最短路径的地图代数栅格算法 总被引:4,自引:1,他引:3
在阐述网络分析和最短路径算法的现状的基础上,以地图代数为理论支撑,介绍了地图代数对于网络元素的表达,探讨另外一种途径的网络最短路径分析—基于栅格数据的最短路径分析,重点讨论了基于地图代数的网络数据模型、栅格路径距离计算方法,在此基础上论述了求取最短路径的栅格方法的具体过程。最后,通过算例证明栅格途径的网络分析有其独特的优势。 相似文献
3.
研究了村村通公路工程的GIS本质——最小生成树的原理及解法以及与GIS有关的出口路终点和起点位置的选择,线路走向的确定,进自然村道路的确定等问题,提出了以自然村人口重要度为权的加权距离法确定出口路的终点,用最小二乘法、地图代数理论中的欧氏障碍空间最小生成树和最短路径分析法确定出口路线走向、自然村进村路等。 相似文献
4.
本文介绍了最小生成树及其常见的算法,对比栅格算法分析了基于矢量的最小生成树算法的缺点,介绍了地图代数的距离变换和基于地图代数的距离变换图生成Voronoi图、Delaunay三角网,然后根据最小生成树MST是Delaunay三角剖分的一个子集,逐次删掉Delaunay三角网中每个三角形的最长边,从而得到最小生成树,该方法不仅适用于欧氏非障碍空间,同样也适用于障碍空间的情况,解决了以往最小生成树在障碍空间下(尤其是当障碍空间中的障碍是全形态的条件下)难以求解的问题,具有一定的理论意义。 相似文献
5.
椭球面三角形外心到3个相邻顶点的大地线距离都相等。面向椭球面空间的外心大地坐标的求解对于椭球面Voronoi图的生成和椭球面Delaunay三角网的构造具有重要作用。利用基于地图代数理论的矢栅结合方法,首先基于地图代数测地变换建立高精度椭球面空间距离场,再通过边界跟踪配对确定外心所在的栅格范围,最后通过数值计算内插生成初始等距点并不断逼近外心的精确大地坐标。试验结果表明,采用本文方法求解的椭球面三角形外心大地坐标,在103~104 km跨度内其定位误差小于0.001m,且算法非常适用于海量空间数据的高精度快速计算。 相似文献
6.
变量查询代数及最短路径分析 总被引:4,自引:1,他引:3
本文简单分析了满足GIS空间查询代数的一般要求,然后形式化地定义了一种适合于GIS究竟查询的变量查询代数。在此代数中,将谓词划分为3类:原子谓词、特征谓高速和空间谓词,以适应目标的空间运算描述;为此代数定义了七类形式的运算,其中的投影运算π、聚集选择σ^Σ、极限选择σ^m和分裂选择σ^s拓广了一般查询代数的查询空间,此查询代数的独特之处在于能完成的网络分析功能;最后给出最短路径查询的实验。 相似文献
7.
提出了一种城市基准地价以价定级方法。该方法用矢栅混合模型划分评价单元,对地价样点进行趋势面分析筛选,使用最短路径距离代替欧氏距离对地价样点进行空间插值,叠加分析后得到各评估单元的指标地价,用其代替传统的因素综合得分对基准地价评估区域分等定级,同时测算出各级别基准地价。以上海市为例对该方法的实用性进行了验证。 相似文献
8.
pgRouting作为开源PostGIS空间数据库扩展路径规划项目,是对开源WebGIS中路径规划的创新.本文提出了如何在开源平台,将Dijkstra算法应用到WebGIS最短路径查询的方法.利用PostGIS开源项目pgRouting,结合Openlayers调用和Geoserver发布地图,利用OSM数据实现起始点定位查询最短路径的方法策略,并给出相关流程和配置安装的步骤.最后以昆明市道路数据验证了WebGIS中最短路径的方法. 相似文献
9.
10.
地图是环境空间中地学实体集合的质、数、时、空特性全面综合抽象后的图形符号模型,是表示和认识环境空间最有力的工具之一。当今,计算机技术极大地推动了地图制图自动化的进程,但由于自动制图综合是面向空间数据的综合,综合的原理及优化原则难以用数学表达,因而成为当今机助制图的难点。地图代数是运用代数的观点全面阐述地图本质和制图过程的理论和方法,是动态制图的代数工具。本文采用地图代数系统进行计算机编绘工艺设计并对1:2000→1:10000比例尺地形图全要素编绘进行了实验,取得了理想的效果。一、地图代数系统V3.0地图代… 相似文献
11.
12.
对欧氏障碍空间最大空隙问题MAXG(Ω)进行了分析,并运用地图代数理论对其进行了阐述,利用距离变换和全形态图形Voronoi图生成并取其最大值点。实验表明,本文算法可无显著困难地扩展为三维与加权距离。 相似文献
13.
14.
15.
《武汉大学学报(信息科学版)》2020,(3)
从个体差异的角度出发,研究不同性别、参考框架和地图浏览方式的被试者在三维虚拟场景中对空间寻路的时间和路径选择的影响。选择故宫的大尺度三维场景作为实验环境,限定寻路视角为第一视角,模拟日常生活中寻路过程。实验结果表明,性别对完成时间有显著影响,男性寻路时间要明显短于女性,但是被试者在三维场景中完成寻路任务的路径复杂度无性别差异;不同参考框架对完成时间有明显差异,且协调参考框架时间最短,但是对路径复杂度没有差异;不同地图浏览方式对路径复杂度的影响效果显著,其中全局型要比地标型表现更优。 相似文献
16.
设计了基于障碍距离的优化算法,解决突发事件应急联动中复杂地理环境下最短路径的寻优求解问题。在详细分析地理空间高程、坡度、障碍物等空间信息的基础上,通过计算搜索空间、搜索方向和网络弧段权值构建网络拓扑关系网,并利用遗传算法对最优路径进行寻优求解。 相似文献
17.
针对障碍环境中路径规划存在的运算效率低、最短路径遗失问题,根据凸包边界在构建空间网络模型过程中具有快速高效的特点,结合路径与障碍物的相对位置关系,提出了一种基于双侧凸包扩张模型的路径快速规划算法.该算法在对凸包边界算法进行改进的基础上,提取左右侧关联障碍物的凸包边界作为网络模型,利用最短路径算法搜寻目标路径,并在Arc... 相似文献
18.
空间聚类是GIS空间分析的主要内容之一,传统矢量空间聚类算法存在数据冗余、结果不直观等弊端,地图代数栅格距离变换结果图本身就蕴涵了空间客体之间的拓扑关系,通过提取距离变换结果图不同距离值的等距线,就可以实现基于最短欧氏距离的空间对象的聚类过程,本文通过算例试验证明,该算法简单、直观、合理。 相似文献
19.
李卫江 《测绘与空间地理信息》2007,30(6):15-18
最短路径算法是GIS空间分析研究的热点问题。本文将最短路径的实时计算转换为预计算,利用关系数据库将最短路径计算过程和结果实例化,并在W ebGIS环境下实现了城市任意两点之间最短路径的快速计算和响应。 相似文献
20.
本文讨论了GPS工程控制网的最优化设计问题;通过对GPS工程控制网的精度和可靠性分析,建立了应用点位精度矩阵相关性优化GPS网的数学模型;针对解算中存在的问题,提出了最短路径法寻找整数变量线性规划问题的最优解。 相似文献