共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
4.
Dijkstra算法是求加权图中从某一源点到其余各点最短路径的算法,通过对传统的Dijkstra算法进行分析,提出一种改进算法,使其适合应用于求公交换乘最短路径问题。 相似文献
5.
本文将热水管道铺设的可行线路抽象为一个无向加权图,这样实际的最短路径问题抽象为无向加权图中两顶点之间的最短路径问题:采用Dijkstra算法找出图中起始顶点到达其余顶点的最短路径,即可得出在实际管道网状图中供热厂到达新建住宅区的的最短路径;并通过MATLAB7.0编程,实现对Dijkstra算法的求解以及对结果的检验。 相似文献
6.
讨论关于地震救援机器人行走避障的最短路径问题.首先用了Dijkstra最短路径的改进算法,得出其最短路径.但由于这样得出的路径往往会有很多迂回,所以又对其进行一定的优化,最终得到一条较为合理的路径,达到省时和运算代价少的目的. 相似文献
7.
在地理信息系统中优化Dijkstra算法,使从一点到其他任意点都可以找到一条最短最优路径,而且不会形成回路,适合网络拓扑中结点间最短路径的快速搜索,并准确得到从起点到终点的理论最佳路径。 相似文献
8.
为了降低多输入多输出(multiple-input multiple-output,MIMO)系统中K-best检测算法的计算复杂度,提出一种基于硬件操作中比特计数思想的比特排序(bit-sort,BS)K-best算法和一种进一步简化BS K-best算法的动态比特排序(dynamic bit-sort,DBS)K-best算法.这两种算法都是通过依次查找和计数每条路径的累积权重值的对应比特位,从而快速地找出所需的K条最短路径.此外,DBS K-best算法根据路径累积权重的大小只找出不大于K条的最短路径,因此,它比需要找出固定K条最短路径的BS K-best算法更加简便.仿真结果表明,BS K-best算法和DBS K-best算法均可以在逼近次优的球形译码(SD)算法的误码率性能的同时又大大降低了K-best检测算法的计算复杂度,且DBS K-best算法又进一步简化了BS K-best算法的计算. 相似文献
9.
10.
最短路径算法的效率是汽车实时导航、动态路径规划等应用领域普遍关注和迫切需要解决的问题.在深入分析经典Dijkstra最短路径算法的基础上,从数据结构和搜索策略两方面对算法进行了改进,采用存储桶排序方式,提出了带启发因子的直线优化A~*算法.实验结果表明改进的算法具有较高的稳定性和效率. 相似文献
11.
12.
针对最短路径算法在电子地图领域的运用,分析、实现并验证Dijkstra算法在该领域运用的可行性。还指出Dijkstra算法的不足,以及解决思路。 相似文献
13.
图论中的最短路径问题可以解决超市选址等很多实际问题。超市选址的正确与否,直接影响着超市的长期效益和发展前途。本文应Dijkstra最短路径算法的分析,解决超市的选址问题。 相似文献
14.
为解决仓储物流中移动机器人执行订单任务过程中,调度系统难以快速准确地进行任务分配,且搬运路线并非最短最优路线的问题,根据移动机器人的运动方式和订单任务要求,构建具有可重构性的仓库空间模型和栅格地图模型,通过建立数学模型求解订单任务最短完工时间分配问题,改进传统A*算法中3种常用距离算法的不足,并提出复杂对角线距离算法进行路径规划仿真。仿真结果表明,上述方法实现总任务完工时间最短的任务分配,使路径规划搜索节点数减少30%,路径长度缩短20%。 相似文献
15.
针对仓库中AGV的路径规划问题,该文提出了一种改进自适应遗传粒子群混合算法。首先,根据算法搜索进度修改权重和学习因子,采用一种新的非线性权重系数,两者根据迭代而动态变化。其次,动态调整交叉和变异概率参数。最后,为了避免多AGV出现路径冲突,在适应度函数中引入拥堵系数对拥堵路段进行惩罚。结果表明,与已有的改进遗传算法和改进粒子群算法相比,该文采用的改进自适应遗传粒子群混合算法搜索最优路径的长度更短、搜索范围更广。 相似文献
16.
17.
18.
19.