基于影响特征的点状定级因素分析

分析了点状定级因素沿道路网络进行最短路径衰减和沿道路垂直方向对街区内土地的辐射影响特征。在建立道路网络、计算网络结点间的最短路径距离、划分网络街区块以建立街区土地与网络弧段拓扑关系的基础上，按照因素作用域包含道路网络弧段、道路网络弧段控制网络街区块的层次关系，将所有网络街区块按其所属的因素进行合并得到作用域，通过逼近方法计算道路的作用半径，从而实现基于路径距离测度的因素辐射影响分析。通过实例对圆、直线Voronoi图、路径距离Voronoi图等三种模式确定的作用域、作用半径进行了比较分析，并对作用分和地价评估结果进行了偏差比较分析，验证了本文所述方法的合理性。     

专业测绘与工程测量

CH20050513基于影响特征的点状定级因素分析=A nalysisonPointGradeFactors’EffectBasedonAffecting Character/祝国瑞,唐旭,王平(武汉大学资源与环境科学学院)∥武汉大学学报(信息科学版).-2004,29(8).-736～739,751分析了点状定级因素沿道路网络进行最短路径衰减和沿道路垂直方向对街区内土地的辐射影响特征。在建立道路网络、计算网络结点间的最短路径距离、划分网络街区块以建立街区土地与网络弧段拓扑关系的基础上,按照因素作用域包含道路网络弧段、道路网络弧段控制网络街区块的层次关系,将所有网络街区块按其所属的因素进行合并…     

基于多目标决策与层次分析法的最佳路径模型

在最佳路径选择问题中,如何综合考虑多种因素的综合影响以及确定各因素的影响大小是一个关键性问题。通过建立最佳路径的道路层次模型,给出多目标决策模型和因素评分模型,并用层次分析法确定各影响因素权值的方法建立了基于多影响因素与综合评判的最佳路径模型。同时,在Dijkstra最短路径算法的基础上,应用文章所提模型方法实现了在多...     

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

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

大区域物流配送中车辆路径选择的GIS研究

区域物流配送中车辆线路选择问题(VRP),就是最短路径的选择问题。在大区域的物流配送过程中,影响车辆最短路径选择的主要是公路网络中的交通流量和公路网络的可行路径。本文讨论了基于交通流量变化的VRP的分配模型。研究了交通流量、车速和公路技术等级之间的关系。提出用路段的技术等级作为最短路径选择的路阻权重。试验表明基于公路技术等级路段权重信息的最优路径搜索与单纯从道路长度考虑的最短路径分析相比,显然更实用也更具有实际意义。     

非欧氏空间中最佳路径算法研究

基于时间距离的城市道路交通测度空间是一个非欧氏距离空间。根据城市道路交通的实际情况,设计了基于非欧氏距离空间的最佳路径选择算法。因为道路路口的转向时间消耗是路径时间消耗的重要组成部分,算法在路径经过的道路路口处,根据离开路口的方位角定义了路口的虚拟状态。合并考虑路段和路口转向的时间消耗,通过计算起点到虚拟状态的累计时间,完成了最佳路径的选择。算法是一个多阶段决策过程,通过递推方法来实现;并通过一个实例证明了算法的有效性。     

基于GIS的物流配送路径优化算法

在单点到多点的配送中,一般的路径选择算法通常仅把"时间最短"作为约束条件来进行路径选择,这通常会导致参与配送点的数量过多。探讨了基于地理信息系统技术的物流配送路径优化算法,提出了基于模糊数学理论,以"参与配送点最少"为约束条件并同时考虑配送时间的"模糊权衡算法"。实验表明,模糊权衡算法可以在时间耗费和参与点的数量之间达到一个相对较优解。     

基于道路网络知识的启发式层次路径寻找算法

基于道路网络的知识，探讨了定义一个层次拓扑来帮助路径寻找及如何确定层次之间转换的入／出结点，并结合启发式技术来提高路径计算性能的路径寻找算法。实验表明，该方法不仅可以减少计算所需要的时间和空间，也会产生一个符合人类思维特点的解。     

基于路划网络功能的道路选取方法

提出以路划为选取单元以路划网络功能为选取指标的道路选取方法,路划网络功能的衡量指标综合考虑了中心度、连接度、长度等因素,由网络分析获得;选取的道路通过基于图论的逐步搜索保持连通性和规模最小;采用多种结构形态的实际城市局部路网、整体路网进行试验,结果表明该方法能较好地保持路网的整体结构、局部典型结构和道路连贯性,适用于各种形态的路网,具有良好的通用性,较常规的基于路划长度的选取方法具有明显优势。     

MapX支持下道路网络拓扑结构构建方法

对于一个实用的车载导航系统,最优路径规划是其必备的十分重要的功能,而道路网络拓扑结构的构建又是最优路径规划的基础.对基于MapInfo的道路网络拓扑结构的构建算法进行了初步的研究,设计了表达道路网络拓扑结构的数据结构,并在MapX控件支持下在VC 6.0环境下完成了该算法的实现.     

基于道路网络分析的Voronoi面域图构建算法

提出一种基于网络分析的Voronoi面域图和加权Voronoi面域图构建算法。鉴于道路网络在城市中心地、公共设施引力传导与功能覆盖上的重要作用,采用网络最短路径距离分析和最短路径时间分析构建的Voronoi面域图可以模拟出中心功能的辐射影响范围空间划分的实际情形,进而为空间分析和空间优化提供有力支持。算法过程主要包括:设施邻近道路结点检索和分界结点计算;基于网络最短路径分析Dijkstra算法和分界结点计算的网络Voronoi划分;基于空间离散化、邻近道路分析的空间Voronoi划分及其矢量化处理算法。计算实验结果表明本文提出算法可靠和高效,能够模拟出具有预期精度和形态复杂的网络Voronoi面域图形。     

面向OSM数据的多模式路径规划方法

阐述基于OSM数据进行多模式路径规划的方法,首先从OSM数据中提取所需的道路信息,构建合适的道路网络模型和存储模型,然后对出行者习惯采用的不同代价标准进行分析,最后针对多种交通模式,采用最短路径算法,求解出两连通节点之间的最优路径。     

一种改进的基于道路网络距离的K近邻查询算法

研究了空间网络数据库中的K近邻查询,提出了一种新的基于道路网络距离的KNN查询算法.这种方法以已有的道路网络模型框架为基础,通过预计算NN表,减少了昂贵的最短路径计算,利用两个链表记录已访问弧段的信息,避免了不必要的磁盘I/Os,从而有效地提高了算法效率.实验结果表明,在目标点分布比较密集的情况下,本算法明显优于其他算法.     

基于模糊理论的智能最优路径算法

在经典Dijkstra算法原理的基础上,提出基于模糊理论的智能最优路径算法.该算法综合考虑静态交通信息、动态交通信息和人的主观因素等路径选择的影响因素,建立路径选取度模型,确定影响因素的隶属度函数.该方法能够根据用户出行的不同目的和需求,自动调整各影响因素之间的权重,从而使路径选择既能满足用户的主观要求,又能真实反映复...     

多源多通道最短路径问题的研究

多源、多通道的最短路径问题是应急救灾和部队机动中的一个重要问题.给出了道路通道的多边形表示以及多边形内的点应满足的条件,并基于Dijkstra算法给出了求解多边形通道内最短路径的一个改进算法.另外,当多个通道的最短路径存在共同边时,给出了有效的解决方法.     

路径计算中的阻力因子分析

路径计算是交通运输规划的重要课题,阻力因子则是路径计算中的限制性因素。然而在一般应用中,路径计算并未考虑较为全面的阻力因子,导致路径计算结果不准确。本文阐述了阻力因子在路径计算中的应用现状,研究了基于层次分析法的道路阻力因子综合评价方法,设计了阻力因子指标体系,并建立了阻力因子评价模型和计算方法。以武汉城区为例,通过试验,证明了路径计算中阻力因子体系及评价方法的有效性。     

交通运输最短路径分析系统的设计与实现

针对目前交通运输效力发挥不足的问题,研究道路网络模型构建和道路数据库设计,探讨分析交通运输最短路径分析流程,基于Dijkstra算法的基本原理,设计实现交通运输最短路径分析系统,从而优化运输资源配置,实现高质高效的交通运输。     

Dijkstra算法在GIS中的优化与应用

为了提高出行效率,节省出行时间,避开交通情况复杂路段,基于层次分析法与Dijkstra算法,对多种道路交通影响因素进行对比分析并量化赋值,求解出更加准确、合理并能够动态改变的路径规划方法,该方法利用多元数据分析得出最佳路径,优化以道路长度等单一因素解算的最短路径算法,在实际生活场景中有较强的实用性.实验结果表明,通过优化Dijkstra算法分析的最短路径更为合理,具有广阔的实际应用前景.     

基于Silverlight的救护服务系统设计与实现

医疗救护是关乎人类健康和生命的重要方面,同时,城市的道路网络复杂,医疗救护车行驶路径的选择急需科学的决策和管理.为了提升医院救护效率,本文研究了基于Silverlight和MapGIS k9的荆州市救护服务系统.探讨了Silverlight和MapGIS在地图操作、救护导航等功能中的应用.     

等时线模型支持下的路网可达性分析

等时线是道路网中参考于某特定点位的系列时间可达性的可视化表达,其生成需要分析道路网络特性及通行状况,其形态可以反映可达性规律。本文对等时线进行了定义、特性分析及生成方法研究;类比水滴沿木板的纹理扩散的过程,提出水流扩展算法生成等时线,在网络栅格化模型的基础上,考虑等时线扩展独特的约束条件,如道路状况、移动条件及时间分段等获得可达性扩展路径,通过扩展凸包和角平分线移位生成等时线。该算法基于场论思想,可以针对网络空间中任意感兴趣部分灵活负载约束条件,方便生成实时等时线;类比等高线表示地貌特征,对基于以上构建机制生成的等时线的排列、疏密、弯曲形式、弯曲方向及延伸方向等进行分析,发现空间可达性规律。