最小生成树 kruskal算法， 联通图，最短路径
上传时间： 2013-11-25
上传用户：181992417
自主移动机器人是目前机器人发展的主流，随着其应用领域的不断扩展和自动化程度的进一步提高，对机器人的功能提出了更高的要求，特别是需要各种具有不同智能程度的机器人，能够设定自己的目标，规划并执行自己的任务动作，不断适应环境的变化。在移动机器人相关技术研究中，导航技术是其核心，而路径规划是导航技术研究的一个重要环节和组成部分。路径规划是智能移动机器人研究的核心内容之一，它起始于20世纪70年代，迄今为止，已有大量的研究成果报道[1]。大多数国内外文献将此问题称为Path Planning，Find-Path Problem， Collision-Free，Obstacle Avoidance，Motion Planning，etc．。所谓移动机器人路径规划技术，是指移动机器人在一定的环境（通常具有障碍物）中，能够按照某种标准，如工作代价最小、行走路线最短、行走时间最短等，自行规划出一条到达指定终点的无碰路径，同时高效完成作业任务。
标签： 机器人；路径
上传时间： 2015-03-16
上传用户：Freesky1
本文首先介绍了 AGV的整体控制系统结构,随后指出了设计AGV系统时的关键技术。本系统中环境电子地图采用拓扑地图方法构建。简单介绍了电子地图在数据库中的存储方式以及在计算机中的存储方法,在介绍完这些之后,又对文章中采用的数据库访问方法进行了简单讲解。除此之外,本文提出了 一种新的路径规划方法,这种方法采用改进的Dijkstra路径搜索算法作为全局路径搜索算法,采用启发式搜索算法A*算法作为局部路径搜索算法。在多AGV路径规划方面,为了实现小车防碰撞,本文介绍了多种防止冲突的方法,包括交通规则法,单向路径法,时间窗方法等。为了验证所提出算法的有效性,在文章的最后,针对小车运行的多种情形,进行了仿真试验和实际运行实验,结果表明了所设计算法的实用性,应用该算法搜索到的路径不仅长度最短,转弯最少,而且有效的防止了冲突,所有路径均为最优路径。
上传时间： 2016-04-01
上传用户：五块钱的油条
基于不同城市之间的航班费最小的floyd matlab 程序
标签： 航班费最小路径
上传时间： 2016-05-02
上传用户：hzztongji
取各障碍物顶点连线的中点为路径点，相互连接各路径点，将机器人移动的起点和终点限制在各路径点上，利用最短路径算法来求网络图的最短路径，找到从起点P1到终点Pn的最短路径。上述算法使用了连接线中点的条件，因此不是整个规划空间的最优路径，然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整，让各路径点在相应障碍物端点连线上滑动，利用Pi= Pi1+ti×(Pi2-Pi1)（ti∈[0,1] i=1,2,…n）即可确定相应的Pi，即为新的路径点，连接此路径点为最优路径。
上传时间： 2017-05-05
上传用户：tttt123
本文以实现数字化的移动巡检为目标，提出了嵌入式技术+GIS+GPS所组成的便携式电力巡检仪的解决方案。便携式电力巡检仪采用了目前最新的嵌入式技术，完全根据电力巡检工作需要的功能进行最底层的硬件平台、嵌入式操作系统和应用软件的专项设计和开发。 便携式电力巡检仪的硬件平台采用主流的ARM微处理器、GPS接收器和其他硬件资源，完全根据功能需求量身定做，不会造成硬件上的浪费，在实现需求功能的同时大大降低了成本。 经过认真的比较和实验，将Windows CE．net作为便携式电力巡检仪的操作系统，它最大的优点就是人机界面操作以及应用软件开发都比较简单。在Platform Builder的平台上研究并实现了中文版操作系统的定制，成功的将其移植到自主设计研究的硬件平台上。 便携式电力巡检仪的应用软件采用了eMbedded Visual C++和eSuperMap共同开发。根据线路巡检工作的数据记录项需求，确定了系统地属性数据逻辑结构和空间数据分层体系，实现了嵌入式空间数据和属性数据的集成。应用软件具备对数据地图的放大、缩小等基本操作，能够对接收到的数据进行解析，实现GPS的数据采集和定位工作。能够为用户计算最短和最快路径以及提供导航等服务，基本满足移动巡检的各项需要。 基于ARM的便携式电力巡检仪，采用嵌入式+GIS+GPS的电力巡检系统设计方案，研究和开发了从硬件平台到应用软件的一系列内容，对提高电力巡检工作的质量具有极大的促进作用和较高的实用价值。
上传时间： 2013-06-14
上传用户：清风冷雨
针对无线传感器网络的节点能量有限，且在进行信息传输时存在数据冲突、传输延时等问题，提出并设计了基于最大生存周期的无线传感器网络数据融合算法。该算法将整个网络中的节点分成多个簇，并根据节点的传输范围，将每个簇中的节点均匀分布，每个节点根据自己的本地信息和剩余能量选择通信方式向簇头节点传输数据，从而形成传输数据的最短路径；并根据集中式TDMA（时分多址）调度模型，运用基于微粒群的Pareto优化方法，使得网络在完成规定的信息传输时每个节点耗费的平均时隙和平均能耗最优。仿真结果表明，上述算法不但可以最大化网络的生存时间，还可以有效的降低数据融合时间，减少网络延时。
上传时间： 2014-12-29
上传用户：看到了没有
交换式以太网网络的拓扑结构设计是一个带约束的优化问题，需要同时考虑多种约束条件。本文中定义了两个主要的准则：交换机负载均衡和流量最短路径。根据设计目标而衡量每条准则的权重，对拓扑进行评分而进行网络的拓扑结构设计。该方法以终端节点间网络流量需求矩阵和终端设备间流量优先级矩阵为输入，利用遗传算法从所有的拓扑结构中找出最优拓扑，决定交换机生成树拓扑和终端节点的分布位置。通过网络仿真，可以证明此方法的有效性。
上传时间： 2013-10-18
上传用户：stewart·
基本思想：在网桥之间传递特殊的消息（配置消息），包含足够的信息做以下工作： •从网络中的所有网桥中，选出一个作为根网桥（Root） •计算本网桥到根网桥的最短路径 •对每个LAN，选出离根桥最近的那个网桥作为指定网桥，负责所在LAN上的数据转发 •网桥选择一个根端口，该端口给出的路径是此网桥到根桥的最佳路径 •选择除根端口之外的包含于生成树上的端口（指定端口）
上传时间： 2013-11-05
上传用户：642778338
如何生成优化的梯度是传感器网络定向扩散中的一个关键问题, 本文在分析一种基本梯度生成算法的问题基础之上,利用兴趣包的转发次数对其进行改进, 设计了一种分布式的最短路径梯度生成算法. 该算法极大的降低了邻居节点间建立“平行梯度”和“逆向梯度”的概率, 可构建从源节点到sink 节点的多条最短路径. 仿真表明, 改进的算法可建立更为有效的梯度, 从而使得定向扩散中数据报文沿着更短的路径传输, 无线传感器网络的能量利用率更高.
上传时间： 2014-12-29
上传用户：han_zh
