搜索结果
找到约 199 项符合
DIJKstra 的查询结果
按分类筛选
其他文档 多自动导引小车系统（AGVS）路径规划研究 （硕士论文）
本文首先介绍 AGV 的结构组成及其系统组成，并对 AGV 控制系统中最主要的问题进行分析研究，阐述了导航小车的导引方法，并确定以激光导引作为研究对象；其次对单台 AGV 路径规划优化技术进行研究，在建立电子地图的基础
之上，对 Dijkstra 算法进行改进和优化，通过缩小搜索范围提高搜索效率，通过加入评价指标使得优化后的 ...
数据结构 图论算法库 C++ 语言实现 代码内容 图论算法库
图论算法库 C++ 语言实现
代码内容 图论算法库，包括以下算法：
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
语言 C++
编译平台 VisualAge C++ 4.0
作者 starfish (starfish.h@china.com)
备注 程序用C++语言编写，在VisualAge C++ 4.0 ...
书籍源码 Floyd-Warshall算法描述 1)适用范围： a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述： a)初始化：d
Floyd-Warshall算法描述
1)适用范围：
a)APSP(All Pairs Shortest Paths)
b)稠密图效果最佳
c)边权可正可负
2)算法描述：
a)初始化：dis[u,v]=w[u,v]
b)For k:=1 to n
For i:=1 to n
For j:=1 to n
If dis[i,j]>dis[i,k]+dis[k,j] Then
Dis[I,j]:=dis[I,k]+dis[k,j]
c)算法结束：dis即为所有点对的最短路径矩阵
3)算法小 ...
技术资料 集装箱海铁联运最优路径算法设计与仿真
在西方较为发达的国家中，集装箱海铁联运的比重逐年不断提高。相比而言，我国的海铁联运所占比重很低：近年来，国际贸易持续衰颓，航运业普遍面临亏损。目前航运业经济竟争形势较为严峻，集装箱运输公司无法像以前一样，通过大幅度提髙集装箱的里程运价来增加利润。因此，在保证集装箱货物运输安全到达目的地的前提下，如何 ...
操作系统开发 学家进餐问题也是一个经典的同步问题
学家进餐问题也是一个经典的同步问题，它是由Dijkstra提出并解决的。哲学家进餐问题是这样的：５个哲学家以思考、吃饭交替进行的方式生活，他们共享一张周围有５把椅子的圆桌，每人一把椅子，在桌子上摆有５个饭碗和５只筷子。当一个哲学家思考时，他不与邻座同事发生联系。当一哲学家饿了，他就试图拿起他左右两边的筷子吃 ...
其他文档 基于招扑地图的AGV智能路径规划技术研究（硕士论文）
本文首先介绍了 AGV的整体控制系统结构,随后指出了设计AGV系统时的关键技术。本系统中环境电子地图采用拓扑地图方法构建。简单介绍了电子地图在数据库中的存储方式以及在计算机中的存储方法,在介绍完这些之后,又对文章中采用的数据库访问方法进行了简单讲解。除此之外,本文提出了 一种新的路径规划方法,这种方法采用改进 ...
技术资料 计算机算法导引——设计与分析
  本书为《计算机算法导引——设计与分析》的第2版。书中内容分3部分：第1部分是基本算法，按方法论区分，包含优先策略与分治策略、动态规划、概率算法、并行算法、搜索法、数据结构等；第2部分是若干专题，包括排序算法、计算几何及计算数论、线性规划；第3部分是复杂性理论与智能型算法，其中，智能型算法主要介绍了 ...
技术资料 一种基于FPGA的MPSoC架构的设计方法与实现.rar
随着嵌入式技术的迅猛发展，嵌入式领域高端应用对于高性能的嵌入式处理器提出了更高的要求，多核技术逐步应用到嵌入式的应用开发中。MPSoC即(MultiprocessorSystems-on-Chip)，是嵌入式多核处理器的发展趋势，其最大优势是能够针对嵌入式领域需求的多样性进行“量体裁衣”的定制化设计开发，从而使系统的硬件结构更好的适应 ...
技术资料 一种基于FPGA的MPSoC架构的设计
随着嵌入式技术的迅猛发展，嵌入式领域高端应用对于高性能的嵌入式处理器提出了更高的要求，多核技术逐步应用到嵌入式的应用开发中。MPSoC即(MultiprocessorSystems-on-Chip)，是嵌入式多核处理器的发展趋势，其最大优势是能够针对嵌入式领域需求的多样性进行“量体裁衣”的定制化设计开发，从而使系统的硬件结构更好的适应 ...