公交换乘最短路径算法研究

改进的Dijkstra算法和Floyd算法是求两点间最短距离和最短路径的最简单有效的方法。但是当图的顶点个数为上万或者几十万时,计算两点间的最短距离的时间开销将是非常巨大的。利用加权图的子图来解决这一问题。     

Dijkstra最短路径算法在超市选址中的应用及代码实现

图论中的最短路径问题可以解决超市选址等很多实际问题。超市选址的正确与否,直接影响着超市的长期效益和发展前途。本文应Dijkstra最短路径算法的分析,解决超市的选址问题。     

Dijkstra改进算法在地震救援中的应用

讨论关于地震救援机器人行走避障的最短路径问题.首先用了Dijkstra最短路径的改进算法,得出其最短路径.但由于这样得出的路径往往会有很多迂回,所以又对其进行一定的优化,最终得到一条较为合理的路径,达到省时和运算代价少的目的.     

任意两点间最短路径的新算法研究

最短路径问题是图论研究中的一个经典算法问题,Dijkstra算法和Floyd算法是解决任意两点间最短路径的常用办法。从局部最优到整体最优的思想出发,得出求解最短路径的一个新方法,即两点间的最短路径是途经当前最短路径集的复合路径和直达路径的最短者,然后以此方法给出求解任意两点间最短路径的一个新算法,最后简述新算法在针对特定问题时相对于经典算法的优势。     

公交网络换乘问题的一种实现

公交换乘问题是公共交通信息查询的重要内容。针对公交网络换乘问题构造了公共交通网络模型。基于该模型,提出了基于改进Dijkstra算法的公交网络最短路径问题的求解。将求解最短路径获得的站点作为搜索站点,并将这些站点及经过这些站点的线路构成换乘矩阵,结合换乘次数的要求,给出了换乘的实现算法,确定可行的换乘方案。     

一种电子地图最短路径算法研究

针对最短路径算法在电子地图领域的运用,分析、实现并验证Dijkstra算法在该领域运用的可行性。还指出Dijkstra算法的不足,以及解决思路。     

基于混合算法的最短路径优化算法

主要是研究以混合算法为基础解决关于最短路径的相关问题。首先介绍的混合算法的原理,然后阐述算法的运行基础及相关步骤,最后通过仿真实验分析其中最短路径的优化算法。     

基于最短路径的配电网孤岛划分策略研究

该文针对现有配电网孤岛划分方法没有有效利用联络开关和网络损耗较大等不足,提出了一种基于最短路径的配电网孤岛划分策略,采用Dijkstra算法计算最短路径确定重要负荷是否可以划入孤岛,确定初步孤岛后根据节点优先级最大限度扩大孤岛范围,保障孤岛运行的安全性和稳定性。采用PG&E69节点系统进行算例分析,验证了该文孤岛划分方法的正确性和有效性。     

最短路径算法分析及其在公交查询的应用

通过对常见的最短路径及其算法的分析,指出以往的最短中径算法不能实现公交路线的查询,提出更适合公交查询的最短路径算法以及广州市公交线路查询系统的实现。     

基于地理信息系统的最短路径搜索算法研究

网络优化技术的核心内容就是如何进行最短路径搜索的计算。一般来说,对最短路径搜索的计算方法有静态模型计算方法和加入了时间变量概念形成的动态模型计算方法。基于地理信息系统的静态模型计算方法要假设道路权值是确定的,而一旦限制通行或者在一些场合加入时间或者效能的要求以后,这种计算方法就不能够继续使用了。这时,就需要使用突破了静态计算方法局限、更加灵活、更加准确的基于地理信息系统的动态计算方法来进行计算了。     

直线优化A~*算法在最短路径问题中的改进与实现

最短路径算法的效率是汽车实时导航、动态路径规划等应用领域普遍关注和迫切需要解决的问题.在深入分析经典Dijkstra最短路径算法的基础上,从数据结构和搜索策略两方面对算法进行了改进,采用存储桶排序方式,提出了带启发因子的直线优化A~*算法.实验结果表明改进的算法具有较高的稳定性和效率.     

基于GIS的车载导航系统最短路径算法研究

介绍了基于GIS道路信息的数据结构,并对动态路径规划下A＊的最短路径算法进行了研究。     

无人侦察机的最短巡航路径问题

无人侦察机的巡航问题，如果不考虑其它约束条件，实际上是一个TSP问题。目前还没有求解TSP问题的比较有效的实时算法，本文我们首先利用Monte Carlo方法求得一个较好的初始解，再应用现代优化算法中的模拟退火算法就可以实时地求得一个较满意的解。     

最短路径在送油车配送问题中的应用

随着中国经济的迅速发展,人们生活水平的迅速提高,私家车辆也迅速增多,而与之来的对汽油的需求量也日益增加,各加油点对汽油的需求量及快速补给也逐渐加大,特别是在小的加油站,如何快速保证其油量的迅速补充及送油车运输中的低成本已逐渐成为越来越重要的问题。本文着重解决送油车在送油时如何保证路径最短以便节省时间成本。     

给定场景下机器人避障行走的最短路径模型及求解

文章基于"拉线原理",研究了给定场景下机器人避障行走的最短路径及最短时间路径问题。获得了给定场景下机器人避障行走的最短路径L=(b2-r2)(1/2)+(c2-r2)(1/2)+rθ;最短时间路径S=L圆v0/1+e10-0.1p2+L直v0。     

两点沿曲面最短路径的遗传算法研究

求两点沿曲面最小距离的关键是正确选择两点间沿曲面的最短路径。遗传算法是一种全局性概率搜索算法。它在整个问题空间实施搜索,可得到问题的全局最优解,本文应用了遗传算法的理论与方法。首先,将整个曲面作为搜索空间,路径长度作为目标函数,设定了路径优化问题。其次,建立了椭圆坐标系,满足了遗传编码完备性的要求,实现了二维实数编码。运用排序选择方法,单一交叉和最小变异操作,完成了遗传算法,同时获得了最短路径。该方法适用于各种形式的曲面。     

关于航程中最短路径的研究

根据球面三角理论和投影理论知识，用计算和图示两种方法给出了求解航程中最短路径和保证飞机在此路径中航行的条件。文中给出的图示方法与其它图示方法相比更为直观、便利和简捷。     

一种3R机械臂最短路径规划方法

为求解机械臂最短路径问题,导出了机械臂末端路径长度的表示式,并将最短路径问题归结为一个泛函极值问题。为简化求解过程,将泛函极值问题转化成另一个同解的泛函极值问题,并利用变分法求出了表示后一问题解的微分方程组。利用上三角矩阵逆矩阵的表示式,将该微分方程组转化成了标准状态方程组,与微分几何方法相比,避免了逆矩阵计算,使转化过程更加简单。利用Matlab进行仿真,求出了3R机械臂最短路径所对应的三个关节角度的位移函数。     

纸盒模切版留桥软件设计

介绍了纸盒模切版留桥设计的必要性,阐述了用图论中的相关理论建立数学模型及实现模切版留桥自动设计软件的开发方法.     

基于Dijkstra算法的兰州某区热水管道铺设问题

本文将热水管道铺设的可行线路抽象为一个无向加权图,这样实际的最短路径问题抽象为无向加权图中两顶点之间的最短路径问题：采用Dijkstra算法找出图中起始顶点到达其余顶点的最短路径,即可得出在实际管道网状图中供热厂到达新建住宅区的的最短路径;并通过MATLAB7．0编程,实现对Dijkstra算法的求解以及对结果的检验。