多级道路网的最优路径算法研究

针对大区域道路网的最优路径问题．分析了现有算法的不足．提出了采用金字塔似的多级道路网数据模型解决大数据量的网络分析问题．论述了多级道路网的数据模型构建以及多级道路网的最优路径算法。从实例分析可以看出，该模型及算法在处理大区域道路网最优路径分析上是可行的.     

嵌入式GIS中多尺度道路网路径规划方法的研究

针对大区域路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,利用层次空间推理和改进的启发式A^＊算法进行最优路径的选取。     

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

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

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

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

元胞自动机最短路径算法优化

概括了当前GIS中最短路径算法,分析了元胞自动机在最短路径分析算法中的原理及应用现状,并从两个方面对基于元胞自动机的最短路径算法进行优化即直线优化的元胞自动机最短路径算法。(1)将A*算法中的启发函数引入元胞自动机模型,提出了直线优化元胞自动机最短路径模型;(2)考虑道路网特征对最短路径算法的影响,得出具有道路网自适应性的最短路径分析模型。最后选取不同形态特征的shp道路网数据,验证了优化算法在实际应用中的适用性和高效性。     

顾及交通时态属性的最优路径算法与实现

GIS软件中最优路径分析多不考虑交通时态属性信息,而是将交通网抽象为理想化的、纯数学上的点线网络"图"结构,导致结果与实际不符,实用性较差.文中结合交通时态属性信息,探讨一种实用的快速计算最优路径的模式和方法.     

MapInfo中道路拓扑与最优路径的实现

文中以阜新市为例较为详细地讨论在公交线路网络中的拓扑结构建模,及基于公交线路网的弧段与节点间地理相关性的拓扑特征;并以MapInfo为平台,运用MapBasic语言,采用经典的Dijkstra最短路径算法,实现对阜新公交站点查询、公交线路查询、两站点间的最优路径查询功能.     

基于栅格数据的最优路径算法分析与设计

最优路径分析是GIS中基本空间分析之一,迄今为止,国内外出现不少关于最短路径/最优路径算法的研究,但其数据模型主要以矢量数据模型或网络模型为主,而建立在栅格数据模型上的最优路径算法的相关研究较少。基于栅格的最优路径算法是一些专业应用模型的基础,如道路通达度模型、城市引力模型、洪水演进过程模型等,其算法设计非常重要。本文在前人的研究基础上,提出一种用于计算栅格最优路径的算法,对其计算过程进行了详细的分析与描述,并根据实验结果总结了其优点和缺点。     

顾及交通时态属性的最优路径算法与实现

GIS软件中最优路径分析多不考虑交通时态属性信息，而是将交通网抽象为理想化的、纯数学上的点一线网络“图”结构，导致结果与实际不符，实用性较差。文中结合交通时态属性信息，探讨一种实用的快速计算最优路径的模式和方法。     

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

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