Dijkstra算法在公交换乘最短路径中的应用

Dijkstra算法是求加权图中从某一源点到其余各点最短路径的算法,通过对传统的Dijkstra算法进行分析,提出一种改进算法,使其适合应用于求公交换乘最短路径问题。     

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

基于神经网络模型与最短路径模型下的公交路线设计

本文针对当前城市中人口分布不均衡、交通拥堵背景下公交线路的选优问题,本着以方便居民出行作为设计原则,拥堵节点判定模型,点-线-面整合优化模型,复杂网络模型,神经网络交通流拥堵学习模型以及最短路径计算模型设计了一套公交线路免拥堵选优模型,使得基于本模型得出的公交路线生成方案在运用中所遇到的拥堵交通量的加权平均量最小。在本模型的基础上结合ArcGIS技术,数据库技术以C#作为为宿主框架编程语言,MATLAB和C++作为为嵌入式动态链接库封装语言设计开发了一套充分考虑拥堵因素和居民小区分布的公交地理信息系统软件,以笔者所在成都市为例,进行部分公交路线的选优方案设计,并与原有路线进行了方案比较。     

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

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

基于最短路径的蛋白质相互作用网络拓扑分析

为了进行对蛋白质相互作用网络的拓扑分析,应用最短路径技术对蛋白质相互作用数据库(DIP)中包括酵母在内的7个物种的8个蛋白质相互作用网络进行了研究,包括对网络直径、特征路径长度、连通效率、顶点介数与顶点度的相关性以及高介数边和长间隔边在网络连通中的作用的研究.分析发现,这些网络对随机移除一定数量的蛋白质顶点(或边)具有很好的健壮性,但对高介数顶点(或边)的确定性移除却相当脆弱,而且按顺序移除2%高介数顶点所引起的网络连通效率下降明显大于随机移除10%顶点所引起的网络连通效率变化;所研究的7个物种的网络都存在不同比例的边缺失替代路径,绝大多数网络在移除一定比例的长间隔边后网络连通效率下降.     

EPS快速成形系统最短切割路径的求解

EPS快速成形技术作为先进制造技术的重要分支在国外得到了广泛应用。EPS快速成形系统是快速成形领域的关键设备,在制造业信息化过程中起着重要的作用。该文针对一种低成本、便携式EPS快速成形系统的切割方式建立了加工路径求解的数学模型,并借鉴动态规划的思想提出“最近环切入法”,较好地解决了割裂处理的最短路径求解问题。     

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

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

基于功能尺寸最短路径的零件尺寸标注模式的设计

机械零件的尺寸标注模式有多种.尺寸标注模式影响着机械产品的精度和制造成本.为获得零件尺寸合理的标注模式,建立了包含零件尺寸标注所有可能模式的装配尺寸联系路径图;以满足装配体功能尺寸形成路径最短为目标,基于装配尺寸链最短路径原则和最短路径问题的求解,通过2种方法建立了装配体功能尺寸最短路径生成树.功能尺寸最短路径生成树确...     

带弧费用约束的最短路径问题

对一类带弧费用约束的最短路径问题进行了研究,即对于网络中两个给定的顶点s,t,找出s和t之间的一条路,使得在满足总费用不超过一个给定正整数的s和t之间所有的路中,该条路的长度最短.通过将背包问题多项式时间变换为该问题的判定问题,证明了该问题是NP-完全的.并给出了求解此问题的一个动态规划算法.最后,我们得到了最优值的一个下界估计.