基于c++的求带权无向图最短路径源代码
标签： DIJKstra算法
上传时间： 2016-01-13
上传用户：15119242520
本文首先介绍 AGV 的结构组成及其系统组成，并对 AGV 控制系统中最主要的问题进行分析研究，阐述了导航小车的导引方法，并确定以激光导引作为研究对象；其次对单台 AGV 路径规划优化技术进行研究，在建立电子地图的基础 之上，对 Dijkstra 算法进行改进和优化，通过缩小搜索范围提高搜索效率，通过加入评价指标使得优化后的算法搜索到的路径更适合实际运行，从而实现单 AGV 路径规划；然后针对多台 AGVs 的无碰撞路径规划问题，采用与时间窗原 理相结合的预先规划算法，并提出弹性时间窗的概念对于路径连续且时间连续的情况可直接进行路径规划，对于路径连续但时间不连续的情况，通过提供弹性时间窗方式以获取更多可以被搜索的时间段；由于弹性时间窗的引入会使得在路径规划中在某些节点产生时间冲突，本文采用两种策略来解决：1）重新搜索路径，避开时间窗冲突的节点；2）通过速度调节平移时间窗，从而实现了基于先验决策的 AGV 无碰撞路径规划。将改进的 Dijkstra 算法和时间窗相结合，按照优先级顺序规划各个 AGV 的路径，通过检测后续规划路径是否与已存在的规划路径发生空间和时间冲突，并调用优化算法和规避策略进行最优路径的选择，从而实现 AGV 的无碰撞路径规划；最后开发了 AGV 系统地面控制仿真系统平台，对单台和多台 AGV 路径规划优化算法进行了仿真验证，结果表明优化后的路径规划算法和冲突解决策略是可行的，为实际应用打下了一定基础。
标签： 多自动导引小车系统（AGVS）路径规划研究 智能算法
上传时间： 2016-04-01
上传用户：五块钱的油条
N个居民区之间要铺设煤气管道。假设任意两个居民区之间都可以铺设煤气管道，但代价不同，要求事先将任意两个居民区之间铺设煤气管道的代价存入磁盘文件中。设计一个最佳方案使得这N个居民区之间铺设煤气管道所需代价最小，并将结果以图形式在屏幕上输出
标签： faaron-Dijkstra 算法 方案
上传时间： 2017-06-20
上传用户：906689623
简单的dijkstra最短路径算法
标签： dijkstra 最短路径 算法
上传时间： 2015-01-31
上传用户：rishian
Dijkstra最短路径算法，稍作修改亦可作为最短路由算法
标签： Dijkstra 最短路径 算法
上传时间： 2014-06-13
上传用户：weiwolkt
模拟实现Dijkstra的银行家算法以避免死锁的出现.分两部分组成: 第一部分:银行家算法(扫描)第二部分:安全性算法
标签： Dijkstra 分 算法 家
上传时间： 2013-12-16
上传用户：gaojiao1999
SPF算法 ospf协议dijkstra
标签： dijkstra ospf SPF 算法
上传时间： 2013-12-09
上传用户：moshushi0009
dijkstra的关于有向流通图的最小路径算法。
标签： dijkstra 路径 算法
上传时间： 2014-01-15
上传用户：jyycc
这是帮那留学生做的第二个作业,里面有详细的文档资料,要求运用到 链表 图 和最短路径算法. Dijkstra
标签： Dijkstra 文档 最短路径 算法
上传用户：jiahao131
改进的Dijkstra寻径算法，用来找到从源点到目的节点的前k条最短路径
标签： Dijkstra 径算法
上传时间： 2013-12-19
上传用户：talenthn
