最短路径在Arcgis空间分析中的实现

针对公路修建规划过程中如何选址的问题,提出了一种结合地理信息系统技术的选址模型,该模型是利用Arcgis中的Spatial Analyst模块,数据基础是研究区的DEM数据,通过对河流、坡度、起伏度这三种地形影响因子进行综合处理后,实现了最短路径的选择,并结合Arcgis中的三维分析扩展模块3D Analyst实现了最短路径在三维地形中的可视化,从而为用户提供一个更加直观的可视化环境.

图的赋权路径矩阵与所有点对最短路径问题

给出了二维元素矩阵的概念,对于赋权图对应的赋权矩阵,定义了二维元素初始赋权路径矩阵和二维元素一般赋权路径矩阵,在通常赋权矩阵"乘法"运算基础上定义了路径"乘法"运算,从而得到了二维元素一般赋权路径矩阵的"乘法"运算,通过其"乘法"运算来求出所有点对的最短距离与对应路径,在得到最短距离的同时也得到对应的路径,结果显示在最终的一般赋权路径矩阵上。该算法易于通过计算机编程实现,对于大规模有向图或无向图,更有优势。

GIS中最短路径的求取及三维可视化

最短路径是GIS网络分析的主要问题之一,而经典的Dijkstra算法是目前解决这一问题的理论基础。论文在Dijkstra算法的基础上,根据Shape矢量地图的自身特点,对算法的存储结构和算法过程进行了相应的设计,完成了最短路径的显示。并且最终分别利用一种求交和插值算法,结合OpenGL实现了最短路径在三维地形(基于规则格网)中的可视化,从而为用户提供了一个更加真实沉浸的可视化环境。

LOD技术和最短路径算法在交通三维地理信息系统中的应用研究

三维可视化理论与技术已经成为GIS与数字制图领域一个新的研究课题。本文简要分析了国内外三维GIS的发展现状,详细介绍了交通三维GIS涉及最多的LOD技术和最短路径技术。对三维可视化技术在基于交通领域的三维路网生成、车辆导航、模拟驾驶等方面的应用进行了探讨,分析总结出根据驾驶车辆的汽车碰撞模型检测路况并发出车辆驾驶操作指令,一定程度上实现了车辆的模拟驾驶。

二维权值路径在软件项目管理中的应用

针对以往的软件项目规划过程将时间、成本和资源单独进行评估的局限,将二维权值路径引入到软件项目管理中来。目的就是要研究如何在尽可能低的成本下充分分配关键资源,以缓解在软件项目开发过程中出现的资源争用问题。

基于截面轮廓线人机交互三维地质体建模

利用截面信息重构三维体是地质三维解释方法的重要发展方向,这里在研究最小表面积和最大体积法的基础上,吸取"最短对角线法"的优点,提出了最优路径(OP)算法,将二维截面的属性块自动连接成三维体,并与计算机图形交互技术结合,形成人机交互建模技术。该方法具有原理简单,易于实现和三角形连接效果较好等特点,对提高地质、物探数据解释工作的效率和准确性有着重要意义。

网络分层级算法在公路网络中的应用

针对智能交通网络系统的快速查询需求展开研究。对基于Dijkstra最短路径算法在受限制二维空间网络的应用局限性进行分析的基础上,提出了网络分层级算法基本概念和算法路线。研究结果表明,采用分层级网络算法,可以将一个复杂度为O(n2)的网络路径算法问题转化为一个复杂度为O(k×103)的简单问题。最后,通过结合具体案例进行了仿真实验,证明了网络分层级算法的优越性和实用性。

人工免疫算法路径规划在林火救援中的应用

为解决复杂环境下双机林火救援路径规划问题,提出用人工免疫算法规划三维飞行航迹。借鉴人工免疫算法规划机器人路径的方法,通过考虑飞机飞行特性和双机路径规划的要求,为双机异地出发同时到达规划出三维飞行路线,并对算法的主要影响因素进行了分析和估计,获得规划航迹的最优参数,用于设计安全高效的飞行航迹。研究结果表明,该方法能规划出复杂环境下双机飞行航迹,利用参数优化后的人工免疫算法不但能快速有效地规划三维航迹,而且丰富了航迹规划方法研究。

利用拥塞信息片上网络自适应容错路由算法

3D片上网络(NoC)可以为高性能的片上系统(SoC)提供有效可扩展的通信架构。针对3D NOC架构的可靠性易受运行错误影响的问题,提出一种近邻拥塞信息感知的自适应容错路由算法(FT-DyXYZ),根据邻近拥堵信息来平衡网络中的负载,利用自适应路由算法选择轻拥堵无故障的最短路径进行数据传输。该算法无需路由表、冗余信息、路径和错误的全局信息,大大降低了计算开销。在不同负载模式和错误链接率的情况下进行实验,结果表明,相比平面自适应路由算法,FT-DyXYZ在延迟、饱和注入率和投递率等性能方面具有显著优势。

伪三维的地理位置无线传感器网络路由算法

针对实际应用中传感器网络大多分布在山地丘陵等起伏地势环境下,在研究基于地理位置路由算法的基础上,结合无线传感器网络分布的地势环境,提出了伪三维的地理位置无线传感器网络路由算法。该算法利用电子地图,计算节点间沿起伏地势的近似最短路径,路由过程中根据地理位置信息选择下一跳时,用当前节点和邻居节点到目标节点在起伏地势上的最短路径代替空间欧氏距离。实验仿真证明,与目前使用较多的三维贪婪路由算法相比,该算法能有效减少数据在转发过程中的路由跳数。

闭合螺线阵列的最短路径算法

介绍了闭合螺线阵列的概念;利用动态规划法中的Floyd算法思想对求解闭合螺线阵列最短路径的问题进行了描述,并给出了具体算法;给出了利用二维数组算法求解闭合螺线阵列最短路径的过程。对于以上两种算法的优缺点进行了比较。这两种算法可以用于解决大多数路径问题。

适用于反向寻车的停车场地图设计

针对综合体地下停车场空间庞大、结构复杂等特点,停车、寻车已成为制约车主消费体验的瓶颈,提出了一种面向地下停车场地图结构设计方案,能够实现多层停车场图形抽象为一个图模型,基于图模型能够快速计算寻车的有效最短路径。设计方案集成于手机反向寻车软件,并通过实际部署的案例,验证地图结构设计的有效性和准确性。

改进的局部线性嵌入及其混成数据降维算法

基于核的主成分分析(PCA)方法可以有效提取非线性特征,但存在主成分含义模糊、降维分类结果不理想等问题。为了解决上述问题提高数据分类的准确性,提出了一种基于局部线性嵌入(LLE)思想和核主成分分析相结合的算法(KPCA-L)。在该算法中首先对LLE进行了改进,使用最短路径算法计算两个样本点间的距离;在此基础上使用局部线性嵌入与核主成分分析(KPCA)混成的降维算法对数据集进行降维。最后在基准数据集上进行了算法性能对比,特别在Isolet数据集上该算法的分类准确性相对PCA、LLE和KPCA分别提高了12.49%、2.86%和3.52%,提高了PCA对平移的鲁棒性以及数据分类性能。

关于二维数组解决的最短路径问题

在寻找由结点和路径组成的图或实际应用中两结点之间的最短路径。要解决的内容的形式包括:确定起点和终点的最短路径问题就是在已知起始结点的情况下开始求最短路径的问题,并寻求得到最终结点的关于最短路径的问题。研究的目的在于通过二维数组的结构优势,为研究最短路径问题探讨了一些可以解决的办法。利用二维数组的数据结构优势,通过原始的直接和间接距离得出的数据组成的二维数组,其在C++的基础上做出空间分析,不仅计算出了最短路径,还找出了该最短路径下所经过的路径结点。通过该平台,可以有效的设计算法程序,实现计算,用于解决最短路径问题。

机器人三维路径规划算法的研究与实现

在阐明三维空间最短路径定理,并证明其性质的基础上,建立了一种算法,实现全局路径规划.并采用减小计算复杂性的方法,在已知的三维障碍物环境中找出最短路径。

建筑电气电缆桥架数字化设计探索

电缆桥架数字化设计旨在减少建筑电气设计过程中的人工计算工作量,采用三维数字化设计可提升设计效率,提高图纸质量。通过对电缆桥架及线缆数据的收集,自主研发基于EasyBIM-E技术的桥架自动计算及布置软件模块,为平台型EasyBIM-E数字化设计软件提供中间环节支持。

融合卷积神经网络和最短路径计算的染色体三维重构

通过卷积神经网络建模,利用染色体的原始相互作用频率(IF)矩阵中的值推断矩阵邻近区域,以降低矩阵的稀疏程度形成相对稠密矩阵;将相对稠密矩阵转换为距离矩阵,构建加权无向图,计算图中任意两个顶点之间的最短路径,以补全矩阵剩余未知部分的值,形成完整距离矩阵;运用多维缩放方法在完整距离矩阵上推断出染色体三维结构.在高通量染色体构象捕获(Hi-C)数据上的实验结果表明,相较于已有的代表性同类算法,本文给出的算法能够获得更小的均方根误差值、更大的Pearson相关系数值,所重构的染色体三维结构与真实结构更相似.