栅格地形的最优路径分析

将栅格地形根据不同的邻域结构形成稀疏栅格网络和稠密栅格网络,分析了稀疏网络中最优路径问题的建模和基于Dijkstra算法的求解方法,以及稠密网络中最优路径问题的建模和基于模拟退火算法的求解方法。比较了这两种方法求解结果的准确性和效率的差异,发现基于稀疏网络的Dijkstra算法更适合于栅格地形的最优路径问题的求解。     

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

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

最短路径算法用于城市公交出行路径最优化

介绍了经典Dijk st ra算法的主要思想快速实现方法，指出了公交网络不同于一般的道路网络的特点，给出了选择公交出行路径的算法思想。     

网络最短路径的地图代数栅格算法

在阐述网络分析和最短路径算法的现状的基础上,以地图代数为理论支撑,介绍了地图代数对于网络元素的表达,探讨另外一种途径的网络最短路径分析—基于栅格数据的最短路径分析,重点讨论了基于地图代数的网络数据模型、栅格路径距离计算方法,在此基础上论述了求取最短路径的栅格方法的具体过程。最后,通过算例证明栅格途径的网络分析有其独特的优势。     

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

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

层次空间推理的机制及其在路径寻找方面的应用

人类对所处的客观世界的认识,具有很明显的空间层次特征,每一层次包含了解决特定问题的必要信息,而层次空间推理是人类在解决具有空间特征问题时常采用的一种方法。本文在探讨了层次空间推理的定义、一般性框架的基础上,重点描述了它在道路网络的路径寻找中的应用。     

基于公交网络模型的最优出行路径选择的研究

在讨论公交网络特性的基础上 ,基于结点 弧段 有向线描述了公交网络的数据组织 ,研究综合换乘次数及距离因素的出行路径选择模型 ,并提供算法的实现     

一种用于街景影像窗户提取的神经网络

针对现有方法受类内多样性以及窗户间距较近的影响，造成漏提取和分割不足等问题。该文提出一种面向窗户提取的WBSNet模型。根据窗户在影像上的密集分布特点，加入CEB模块，用于扩大感受野，减少了目标的漏提取问题。针对相邻窗户间距较近引起的分割不足现象，引入了一种特征提取模块，在保证细节信息编码的基础上，加强网络的特征提取能力。该文在自制的街景数据集上进行实验，实验结果表明，该文方法精确率、召回率、F1-Score和交并比分别达到了76.42%、91.34%、81.82%和70.46%,验证了该文方法的有效性和可行性。     

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

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

使用基础地形图制作导航电子地图的实施和分析

本文对应用基础地形图制作导航电子地图的优劣势进行了分析和探讨，描述了使用基础地图制作导航电子的地图的一些方法以及如何使用SDE进行网络连通性检查。