计算最短路径，根据单源最短路径算法中的DIJKstra‘s算法
上传时间： 2017-09-08
上传用户：xmsmh
There are many algorithms that can be applied to graphs. Many of these are actually used in the real world, such as DIJKstra’s algorithm to find shortest paths. We will discuss a few here.
标签： algorithms are actually applied
上传时间： 2014-01-03
上传用户：龙飞艇
包含一些大眾化的數學題目，比如說buffon丟針問題、DIJKstra的三色旗問題、找零錢問題、背包問題、無限位數的整數運算、最短路徑問題...
标签：
上传时间： 2014-01-05
上传用户：athjac
基于c++的求带权无向图最短路径源代码
标签： DIJKstra算法
上传时间： 2016-01-13
上传用户：15119242520
本文首先介绍 AGV 的结构组成及其系统组成，并对 AGV 控制系统中最主要的问题进行分析研究，阐述了导航小车的导引方法，并确定以激光导引作为研究对象；其次对单台 AGV 路径规划优化技术进行研究，在建立电子地图的基础 之上，对 DIJKstra 算法进行改进和优化，通过缩小搜索范围提高搜索效率，通过加入评价指标使得优化后的算法搜索到的路径更适合实际运行，从而实现单 AGV 路径规划；然后针对多台 AGVs 的无碰撞路径规划问题，采用与时间窗原 理相结合的预先规划算法，并提出弹性时间窗的概念对于路径连续且时间连续的情况可直接进行路径规划，对于路径连续但时间不连续的情况，通过提供弹性时间窗方式以获取更多可以被搜索的时间段；由于弹性时间窗的引入会使得在路径规划中在某些节点产生时间冲突，本文采用两种策略来解决：1）重新搜索路径，避开时间窗冲突的节点；2）通过速度调节平移时间窗，从而实现了基于先验决策的 AGV 无碰撞路径规划。将改进的 DIJKstra 算法和时间窗相结合，按照优先级顺序规划各个 AGV 的路径，通过检测后续规划路径是否与已存在的规划路径发生空间和时间冲突，并调用优化算法和规避策略进行最优路径的选择，从而实现 AGV 的无碰撞路径规划；最后开发了 AGV 系统地面控制仿真系统平台，对单台和多台 AGV 路径规划优化算法进行了仿真验证，结果表明优化后的路径规划算法和冲突解决策略是可行的，为实际应用打下了一定基础。
标签： 多自动导引小车系统（AGVS）路径规划研究 智能算法
上传时间： 2016-04-01
上传用户：五块钱的油条
本文首先介绍了 AGV的整体控制系统结构,随后指出了设计AGV系统时的关键技术。本系统中环境电子地图采用拓扑地图方法构建。简单介绍了电子地图在数据库中的存储方式以及在计算机中的存储方法,在介绍完这些之后,又对文章中采用的数据库访问方法进行了简单讲解。除此之外,本文提出了 一种新的路径规划方法,这种方法采用改进的DIJKstra路径搜索算法作为全局路径搜索算法,采用启发式搜索算法A*算法作为局部路径搜索算法。在多AGV路径规划方面,为了实现小车防碰撞,本文介绍了多种防止冲突的方法,包括交通规则法,单向路径法,时间窗方法等。为了验证所提出算法的有效性,在文章的最后,针对小车运行的多种情形,进行了仿真试验和实际运行实验,结果表明了所设计算法的实用性,应用该算法搜索到的路径不仅长度最短,转弯最少,而且有效的防止了冲突,所有路径均为最优路径。
上传时间： 2016-04-01
上传用户：五块钱的油条
N个居民区之间要铺设煤气管道。假设任意两个居民区之间都可以铺设煤气管道，但代价不同，要求事先将任意两个居民区之间铺设煤气管道的代价存入磁盘文件中。设计一个最佳方案使得这N个居民区之间铺设煤气管道所需代价最小，并将结果以图形式在屏幕上输出
标签： faaron-DIJKstra 算法 方案
上传时间： 2017-06-20
上传用户：906689623
