摘要：利用弗洛伊德算法通过邻接矩阵D和路径矩阵P,文中不仅计算出了最短路径,还找出了该最短路径下所经过的结点,从而为应用系统的开发与设计提供理论依据和实现技术。

摘要：近年来,斜坡道在矿床开拓中得到越来越广泛的应用,合理的斜坡道设计,对工程实践具有重要的意义。阐述了一种基于最短路径的斜坡道自动生成算法,原始数据仅提供斜坡道入口点和阶段巷道结点的空间坐标,通过对相邻关键点链接关系的判断,选择合理的线路布置形式。该算法要求斜坡道在自动寻径过程中满足最大允许坡度和最小旋转半径两个重要指标,进而使产生的斜坡道路径最短。实验表明设计的算法有较好的实用性,能够为工程实践提供有利的依据。

摘要：机器人避障行走的路径必须由相切的直线段和圆弧组成,故建立了从圆外点向圆作切线和作两圆公切线的计算切点坐标的显式公式。针对众多组合绕行方案,设计出寻求最佳方案的计算简便且筛选全面的折线过滤法;指出紧贴障碍线的路径是最短路径,并给出了完整的证明。机器人在指定点处转弯需走圆弧,为确定圆心坐标,构建基于角平分线的近似方法,同时建立优化模型,并通过搜索求解,验证了该近似方法具有极高的精度。

摘要：随着乡镇地区有线接入业务的开展,光缆资源的消耗越来越大,增设业务汇聚点势在必行。本文通过在光缆网络中引入复杂网络最短路径算法,给出了投资最优的业务汇聚点选择思路,并结合实际案例进行了分析。

摘要：基于遗传算法和Dijkstra算法,提出了解决必经点集约束型无环最短路径问题的方法.将研究问题分解为只含源点、目的节点和必经节点集的非对称旅行商问题和消除环路问题.首先利用遗传算法求解非对称旅行商问题得到最优必经点序列.但求解得到的最优必经点序列组成的路径是有环路径,为解决环路问题,设计了分段Dijkstra破环策略.通过实验分析验证了算法是有效可行的,相对于传统方法,在时间效率上有较大的提升.

摘要：确定两点之间最短路径,通常要求该路径满足两点之间的权之和最小。为此采用层次遍历图的思想,设计了一种新的结构存放路径选择信息,找到一种确定这种最短路径的算法,并给出了算法描述以及实例。

摘要：国内的地图编辑行业内部所使用的软件多为:SuperMap、Cass、MapGi s、MapStation、MapEasy、MapInfo等软件,这些软件有一个共同的特点,就是编辑功能比较强,但是在地图的矢量分析、三维分析、踪迹分析、网络分析上距离等方面与ArcGIS系列软件有一定的差距。充分合理有效利用ArcGIS平台进行的开发和拓展,能够在短时间内推动地图与相关行业有效结合。文章就以Java为编程工具,基于ArcGIS Server在智能交通上使用的最短路径的开发思路进行初步的探讨。本文以Java语言为编程工具,介绍基于ArcGIS Server网络分析中最短路径实现的开发的思路和所用技术。

摘要：以城市公交为背景,提出了基于多目的地的最短出行线路问题。通过构造距离矩阵和运用动态规划,以换乘次数最少为首要目标,出行距离最短为第二目标,给出了最佳线路的设计方法。

摘要：设计了一种方便查找及显示最短路径的数据结构,对仅研究计算一条最短路径的Dijkstra算法加以了改进,并在VC下实现一个顶点到另一个顶点的所有最短路径的查找。

摘要：本文基于环境行为学，对“抄近路”的行为进行研究，结合高校人流特点，在“路径”和“最短路线”概念的基础上，提出“最短路径”的概念，并总结了“最短路径”的意义和处理手法，同时结合实例，说明“最短路径”存在的价值。