一种动态环境下的基于神经网络的机器人路径搜索
上传时间: 2017-04-24
上传用户:weixiao99
基于C#的最短路径搜索主要应了Dijstra算法,应用VS的系统操作环境
上传时间: 2017-06-08
上传用户:ww1www1www
本文首先介绍了 AGV的整体控制系统结构,随后指出了设计AGV系统时的关键技术。本系统中环境电子地图采用拓扑地图方法构建。简单介绍了电子地图在数据库中的存储方式以及在计算机中的存储方法,在介绍完这些之后,又对文章中采用的数据库访问方法进行了简单讲解。除此之外,本文提出了 一种新的路径规划方法,这种方法采用改进的Dijkstra路径搜索算法作为全局路径搜索算法,采用启发式搜索算法A*算法作为局部路径搜索算法。在多AGV路径规划方面,为了实现小车防碰撞,本文介绍了多种防止冲突的方法,包括交通规则法,单向路径法,时间窗方法等。为了验证所提出算法的有效性,在文章的最后,针对小车运行的多种情形,进行了仿真试验和实际运行实验,结果表明了所设计算法的实用性,应用该算法搜索到的路径不仅长度最短,转弯最少,而且有效的防止了冲突,所有路径均为最优路径。
上传时间: 2016-04-01
上传用户:五块钱的油条
这是一个实现自动生成随机迷宫,并且自动实现从迷宫的入口到出口的路径搜索的一个Applet程序
上传时间: 2014-01-04
上传用户:源码3
一个用VC编写的,二维场景下的移动Agent路径搜索A*算法
标签: 编写
上传时间: 2013-12-19
上传用户:hanli8870
A .NET Path Finder Library Path Finder Library is a .NET library that currently contains one type called SimplePathFinder. SimplePathFinder is a very simple and basic implementation of the A* path finding algorithm. It is extremely easy to use and integrate in your applications. It works very well and I hope you enjoy using it. 这是一个用C#实现的路径搜索算法,实现的了简单的A*算法!
上传时间: 2013-12-14
上传用户:hullow
图的遍历中,因为图的任一顶点都可能与其余的顶点相邻接,所以在访问了某个顶点之后,可能沿着某条路径搜索之后又回到该顶点上。为了避免同一顶点被访问多次,在遍历图的过程中必须记下每个已访问过的顶点。深度优先搜索从图的某个顶v点出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图。遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。
标签:
上传时间: 2014-01-11
上传用户:lacsx
设计一迷宫游戏,要求可生成不同类型的迷宫地图,并针对不同地图进行路径搜索,并给出可行路径。
标签: 迷宫
上传时间: 2016-02-23
上传用户:李彦东
根据城市交通路网建设的实际, 研究了描述城市交通网络图的城市道路数据库的组织结构, 在此数据 结构的基础上依靠G IS 技术的支持, 采集了大量具体道路信息, 采用D ijk st ra 算法实现了快速最短路径搜索。根 据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻, 给出了一个搜索实例——一个包 含61 个交通路口的最短路径搜索结果的搜索时间约为1. 1
上传时间: 2016-05-18
上传用户:skfreeman
以上一共五个在VC环境下编写的程序,分别为串的基本操作,哈夫曼编译码系统,简单词法分析器,进程转换模拟控制,最短路径搜索算法。为节省上传时间,只有源代码,工程文件都删除了,但是上述源码都在本机上编译通过,并且能够正确运行。谢谢!
上传时间: 2016-11-24
上传用户:xcy122677