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

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

Voronoi图生成的栅格算法

介绍了Ｖｏｒｏｎｏｉ图的矢量算法,从用于ＧＩＳ的角度分的了该方法存在在的问题和不足,提出Ｖｏｒｏｎｏｉ图生成的栅格方法,分析了利用传统的距离变换生成栅格Ｖｏｒｏｎｏｉ图的误差情况,对各种栅格算法从精度方面进行了分析,并给出空间实体Ｖｏｒｏｎｏｉ图的生成过程。     

Voronoi图生成的栅格算法

介绍了Ｖｏｒｏｎｏｉ图的矢量算法,从用于ＧＩＳ的角度分析了该方法存在的问题和不足,提出Ｖｏｒｏｎｏｉ图生成的栅格方法。分析了利用传统的距离变换生成栅格Ｖｏｒｏｎｏｉ图的误差情况,对各种栅格算法从精度方面进行了分析,并给出了空间实体Ｖｏｒｏｎｏｉ图的生成过程。     

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

首先在点Ｖｏｒｏｎｏｉ图的基础上,引进了空间目标的Ｖｏｒｏｎｏｉ图的定义,进行论述了了空间目标Ｖｏｒｏｎｏｉ图在ＧＩＳ中定义空间邻近其邻近查询中的作用。最后给出了部分实验结果。     

用Voronoi方法为MapInfo扩展拓扑功能

分析了Ｖｏｒｏｎｏｉ图在表达邻近关系方面的特性，提出了用Ｖｏｒｏｎｏｉ方法为ＭａｐＩｎｆｏ建立动态邻近关系并扩展拓扑功能的方法。     

用Voronoi方法为MapInfo扩展拓扑功能

分析了Ｖｏｒｏｎｏｉ图在表达邻近关系方面的特性，提出了用Ｖｏｒｏｎｏｉ方法为ＭａｐＩｎｆｏ建立动态邻近关系并扩展拓扑功能的方法。     

欧氏障碍空间的最短路径问题解法

提出了利用地图代数栅格路径距离变换原理求解欧氏障碍空间最短路径问题的方法(MA-ESPO),实现了二维障碍空间最短路径的一个栅格解法,并且把障碍物、源、汇图形都扩大到任意形态图形。给出了基于地图代数的障碍空间下距离变换方法(MA-DTO),其简便地生成了整个障碍空间所有点的趋源距离,从而成为E2生成所定义障碍空间下各任意形态图形的Voronoi图的实际方法。     

基于V9的空间关系映射与操作

利用Ｖ９Ｉ模型中目标的边界、内部和Ｖｏｒｏｎｏｉ区域均可量测及易于操作的特点,研究建立底层数据结构与窨关系语义层之间的Ｖ９Ｉ映射机制,在Ｖｏｒｏｎｏｉ的动态栅格生成算法的基础上,构建空间关系的基本操作。最后,以ＶＣ＾＋＋为开发工具并采用向对象的技术,设计了基于Ｖ９Ｉ的空间关系操作上具原型ＶＴＫｉｔ,并给出部分操作实例。     

一种兼顾全局与局部特性的机器人动态路径规划算法

A*算法的规划路径全局最优,但存在拐点多、拐角大的缺点,而人工势场法的规划路径虽然平滑,却无法满足全局最优的要求。为达到机器人快速到达、安全避障的目的,分别对A*算法和人工势场法进行改进,并将两者相结合,提出一种兼顾全局与局部特性的机器人动态路径规划算法。全局路径规划采用剔除冗余节点的A*算法,生成局部目标节点序列;局部路径规划采用改进的人工势场法,提出5方向障碍物探测法替代原有斥力模型,大大减小运算量;设置最小引力场,引导机器人脱离局部最小点;采用扇形区域探测法,有效规避小型动态障碍物。仿真实验结果表明:与传统A*算法与人工势场法相比,该方法不仅生成全局最优平滑路径,而且还能够在顾及机器人移动控制的前提下,及时规避动态障碍物。     

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

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

机场净空限制面内障碍物点三维测量

绘制机场净空限制面及障碍物位置图,是了解掌握净空限制面和障碍物关系的专用图。文中阐述了应用三维导线测量作为基本控制,以三维前方交会测量障碍物点的平面和高程的方法,为绘制机场净空限制面和障碍物关系专用图提供可靠依据。     

面向大规模道路网的最短路径近似算法

节点重要性对大规模道路网下最短路径的计算有着重要影响。本文提出了顾及节点重要性的最短路径估计方法,该方法基于Critic方法与复杂网络理论评价节点的重要性,结合限制策略实现网络划分,通过层次结构网络的构建,实现大规模道路网数据的有效化简和最短路径的快速有效计算。试验结果表明,该方法能够使中心节点均衡地分布于网络,更好地均衡划分后子网络的规模;随着限制参数的增大,网络规模逐渐降低,查询精度最高达到1.026,相比于单一指标和无限制参数的方法,本文方法显著降低了网络的规模,在最短路径的近似计算上保持了较高的准确性,为大规模复杂网络的近似分析提供分析思路。     

机场净空限制面内障碍物点三维测量

绘制机场净空限制面及障碍物位置图,是了解掌握净空限制面和障碍物关系的专用图,文中阐述了应用三维导线测量作为基本控制,以三维前方交会测量障碍点的平面和高程的方法,为绘制机场净空限制面和障碍物关系专用图提供了可靠依据。     

Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用

Dijkstra算法是求解最短路径问题的经典算法,但在实际应用中还存在一些问题。提出了对传统的Dijkstra最短路径算法改进的新方法,即对复杂的公路网数据进行预处理,生成路网拓扑结构数据文件,并结合Dijkstra算法按路径长度递增次序产生最短路径的思想来求解公路网复杂线状图形的最短路径问题。     

摩托化机动路径规划的改进A~*算法

针对摩托化机动路径规划问题,构建了顾及通行限制的动态道路网模型,重点针对道路通行能力变化、桥梁和隧道通行限制进行表达与建模;基于所构建的道路网模型,提出了一种改进的A*算法求解摩托化机动最短路径;通过构建三角不等式优化估价函数,并考虑机动过程中任务点、规避点和道路网通行限制因素的影响,最终得到耗时最短的机动路径。     

机场净空限制面及障碍物位置图的制作

机场净空限制面及障碍物位置图,是了解掌握限制面和障碍物关系的专业地图。文中分析了机场交空限制面及障碍物的特点,论述了应用计算机处理数据、制作机场净空面及障碍物位置三维图的过程和技术,并介绍了立体图的动态显示和应用。     

顾及地标可视性的室内导航路径优化算法

提出了一种构建室内行人通行网络的方法,利用矢量建筑图自动构建室内建筑、地标的可视关系,建立行人导航通行规则,支持室内导航路径规划。实验结果表明,此方法能够有效描述室内行人通行规则,并满足拓扑网络构建的实时性需求,减少大规模存储与维护室内路网的压力。在此基础上提出了一种多目标导航路径优化算法,该算法时间开销较低,能够实时地进行路径规划,得到的最优路径与最短路径相比具有更高的地标可见性和覆盖率。     

高等级道路网的拓扑自动保持方法

基于道路网的结构分析,提出了一种高等级道路网拓扑自动保持方法,适用于任意提取的高等级路网。首先根据道路的连通关系生成对偶图,利用最小生成树保持道路网的整体连通性;然后使用广度优先搜索和最短路径计算进行悬挂弧段连接和合理路径连接,保持高等级道路网的导航连通性;最后通过实验验证了本文方法所保持的道路网拓扑结构的有效性。实验结果表明,通过本方法保持的拓扑关系能够保持道路网的整体连通性,反映道路网的高等级结构模式特征,而且与基于原始划分的高等级道路网所规划的最短路径相比,拓扑自动保持后的高等级道路网能够合理地反映道路结点之间的导航路径规划。     

汽车自导航系统中加入道路转向限制的最短路径算法

最短路径问题是交通网络分析中的一个重要问题，也是交通地理信息系统中的一个研究热点。国内外大量专家学者对此问题进行过深入研究。最短路径问题可分为单源最短路径问题及全源最短路径问题两种。其中，单源最短路径问题更具有普遍意义。单源最短路径问题的算法有很多种，代表性的有基于邻接矩阵的Dijkstra算法、最大相关边法、最大相关点法，基于邻接表的Dijkstra算法、A*算法等等；纵观该方向的研究状况，人们对最短路径分析的分类及其实现算法和应用研究较多，而对交通中的限制条件研究较少。     

顾及道路多限制因子的最优路径规划研究

针对实际情况中最优路径选择不仅需要符合路径长度最短,而且还要满足其他限制因子等问题,本文在Dijkstra算法基础上,提出在弧权值中引入道路的通行高度与宽度、限速、单行道等多限制因子的最优路径计算方法,并利用Map X和Visual C++对Dijkstra算法进行改进,通过深圳市龙岗区部分地区道路进行实例验证,结果证明了本文算法的有效性。