应用局部拓扑修改提高GIS路径分析精度

针对现有路径分析算法中道路节点与路径分析的起点、终点不一致而导致的分析误差问题,提出了一种应用局部拓扑修改的方法实时将路径分析的起点和终点作为结点插入拓扑网的路径分析算法,并采用动态修改网格索引的方法提高了节点与链的检索速度.经实验比较,该算法在很大程度上减小了分析误差,提高了算法的实用性,而时间复杂度与Dijkstra算法相比控制在10-1s内.     

基于Google Maps的路径分析方法研究

路径分析是GIS中的常用功能,它根据起点和终点的位置坐标,计算出一条可行路线表示在地图上,为大众用户的出行提供路线查询方法。本文在研究地名地址匹配技术与Google路线请求服务及Google地名服务基础上,结合两者优势,提出基于Google Maps的路径分析方法,并以实验进行论证,为在基于网络地图服务的WebGIS系统上实现路径分析功能提供一种新思路。     

最短路径分析在MapInfo中的实现

采用MapBasic语言,对MapInfo进行功能扩充,在MapInfo中实现最短路径分析。程序首先完善路网表结构,增加路网拓扑所必需的字段;然后进行路网拓扑,建立拓扑关系,并在此基础上采用Floyd算法实现最短路径分析。     

最短路径问题的一种改进算法

最短路径分析是ＧＩＳ最基本的网络分析功能。迪杰斯特拉算法是目前公认的较好的最短路径算法。文中从节约存储空间、提高运算速度出发, 在该算法的基础上, 采用点弧联合结构表达图, 提出节点的最大邻接深度概念及相邻节点低值传递方法, 实现最短路径的自动判断与提取, 并给出算法的实现方法。     

空间分析方法在道路网自动综合拓扑构建中的应用

在道路网的自动综合中,一般的方法都必须对道路网进行自动拓扑生成,建立起点、线、面之间的关系,以利于道路选取时网眼的分析和选取后的路径分析。本文考虑到数字地图的数据特点,在进行道路网自动拓扑过程中,对经常遇到的线状要素无法合理构面的问题进行分析并提出了合理的解决方法。方法中主要运用了缓冲区分析和叠置分析,通过把居民地层数据叠置到道路层数据进行联合分析,为道路网的自动选取构建出了正确的空间拓扑关系。     

基于栅格GIS的最优路径分析及其应用

最优路径分析是在移动的起点和终点之间寻找最佳的移动线路,对于旅行中的最短路径确定、工程设计中连接两地之间的线状设施(如输电线路、输油气管线等)的最佳布局规划等具有重要意义.阐述基于栅格的最优路径分析的基本原理,提出基于栅格的最优路径分析的一般过程,并以某地天然气管线最佳铺设线路为例说明基于栅格的最优路径分析的具体应用.     

城市地图导航中多拓扑生成和实时动态路径分析

讨论在大型城市路网密集复杂的环境下，基于GPS车辆导航时拓扑的生成和动态路径分析。认为在专用的嵌入式环境下，实现实时动态路径分析，拓扑的建立必须按照分块和分级的方法。分块是为了解决动态调度的问题，分级是为了减少运算量，提高运算速度。同时对偏离航线时的路径分析提出了一种处理方法，在已经完成的导航仪中取得了理想的效果。     

基于正六边形格网的最短路径算法

本文在分析了现有算法的一些不足之处的基础上,结合正六边形的特点及水流扩散思想,提出了基于正六边形格网的最短路径分析算法。该算法在最短路径搜索过程中,对同一正六边形格网而言,它至起点的累计代价值,不需要进行数据比较和修正。与经典的Dijikstra算法相比,该算法大大节约了搜索的时间。     

排水管网系统精细拓扑模型描述与实现

针对当前排水管网拓扑模型简单、拓扑分析能力较弱的现状,提出了一种管网拓扑精细模型,改进了节点单一问题,将节点细分为多类并提出相应的拓扑规则,使之更符合管线客观模型,有利于进行空间分析。在管线和节点数据结构设计中,采用十字链表作为管网数据结构,便于管线与节点双向分析,同时建立R树索引,实现对空间数据管理。结合镇江管网地理信息系统开发实验,实现了基于改进拓扑模型的空间分析算法,结果发现本文提出的拓扑模型结构简单,易于实现,能够模拟管线排水细节,提供更多基于水务模型的空间分析类型,数据访问效率较高。     

贝赛尔大地主题解算分析

贝赛尔大地主题解算是少数适合长距离大地主题计算的方法之一。文章通过对贝赛尔大地主题解算进行计算分析,发现贝赛尔大地主题反算中的大地线长计算精度受起点方位角的影响很大,误差可达8m。为了消去这一巨大误差,本文提出在大地主题反算时互换大地线起点和终点的方法,计算结果表明该方法可以有效消除方位角对大地线长误差的影响。     

基于蚁群算法在实际动态路网中搜索最佳路径的应用

最佳路径是实际动态路网中备受关注的话题之一,为了提高出行的效率、缓解交通拥堵的状况,本文对动态路网进行分析研究。通过分析实际动态路网的可通行性及影响因素,针对在理论研究中未结合实际路网中的影响因素而得出的最佳路线不符实际路线中的最优情况,在蚁群算法的基础上,结合实际路况,笔者对其进行改进,该算法可实现计算出一条从起始点到终点的最佳路径,并在Visual Studio 2010中用C#语言设计并验证了该算法,证明了它的正确性和有效性。     

融合小波变换与神经网络的RSSI室内测距算法

提出一种融合小波变换与神经网络的基于WiFi的RSSI室内测距算法,该方法通过小波变换与神经网络对RSSI数据、路径损耗模型进行修正。利用小波分解与单支重构方法,只对低频的近似部分进行单支重构,舍弃高频细节部分,同时使用神经网络训练特定环境下的路径损耗模型。通过实例验证表明,该算法最大测距误差、最小测距误差、平均测距误差分别为1.206、0.037、0.692 m;平均测距误差比路径损耗模型、BP神经网络模型分别提高了1.846、0.469 m。     

最优路径的无人机影像拼接

SIFT算法是基于尺度空间的特征匹配方法,该算法为每个关键点指定了方向参数,具备旋转不变性,对图像倾斜的适应性很强.本文采用SIFT算法对无人机图像提取特征点,利用欧氏距离粗匹配,通过距离中误差精匹配.在对拼接误差原因分析的基础上,提出了采用最优路径的拼接方法来降低误差.     

导线网可靠性分析和粗差探查

采用相关平差算法计算导线网中每个观测值的多余观测分量和各类观测值的内可靠性指标，按统计假设检验理论构成观测值的粗差检测统计量，经过探查指出可能含有粗差的观测值。最后给出内可靠性分析的结果，并提出导线网设计和施测要点建议     

基于GIS和最小交通阻抗的公交出行最佳路径算法

分析了现有公交出行最佳路径算法,并针对现有算法不完善的地方,根据乘客的出行心理,利用G IS的空间分析功能,提出了一种基于最小交通阻抗的公交出行最佳路径算法。首先根据城市公共交通网络的特点抽象出合理的公交网络模型,建立了此网络的拓扑关系,并用有效的数据结构存储此公交网络图;然后根据乘客的出行特点确定了合理的交通阻抗函数;为了进一步提高搜索效率设定了节点限制搜索区域;最后对算法的仿真实现证明了此算法的可行性和有效性。     

一种基于蓝牙室内指纹定位的贝叶斯改进算法

贝叶斯估计是重要的位置指纹定位算法,但传统的等值贝叶斯先验概率在动态定位中不适用。针对该问题,本文提出了一种基于贝叶斯指纹定位的改进算法。首先,借助陀螺仪获取的航向信息和高斯核函数模型建立概率投票算法,计算先验概率;然后,结合先验概率和信号强度计算待测点位于参考点上的后验概率;最后,选取概率最高的参考点,以概率为权重计算待测点的最或然值。以智能手机为试验对象,在规则路径试验中,改进算法的平均定位误差为1.15 m,定位误差小于2 m的概率为96.1%,不规则路径试验中,平均定位误差为0.50 m,定位误差在1 m的可信度为94.8%;并且改进算法对定位中位置跳变的现象有明显改善,具有较好的稳健性。     

校车最优路径规划算法

提出一个基于GIS网络分析的校车路径方案规划算法。算法采用Dijkstra最短路径算法结合道路网络拓扑分析。以高效利用各种资源为目的,通过限制搜索范围提高算法效率,并用空间分析选择最佳起始节点,计算将学区内路网上各乘车节点处的学生送至学校的最优路径方案。实验结果验证了该算法的高效性和有用性。     

工程控制网的稳定性研究

工程控制网的点位差异是由于观测误差引起的,还是由位移引起的,必须对其进行区分.本文简要介绍了整体稳定性检验的平均间隙法、单点位移稳定性的间隙分块法、限差法和t检验法,并结合具体的实例进行分析,得出了有益的结论.     

一种利用双侧凸包扩张模型的路径快速规划算法

针对障碍环境中路径规划存在的运算效率低、最短路径遗失问题,根据凸包边界在构建空间网络模型过程中具有快速高效的特点,结合路径与障碍物的相对位置关系,提出了一种基于双侧凸包扩张模型的路径快速规划算法.该算法在对凸包边界算法进行改进的基础上,提取左右侧关联障碍物的凸包边界作为网络模型,利用最短路径算法搜寻目标路径,并在Arc...