虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

路径选择算法

  • 目前己存在许多优化算法用来解决该问题

    目前己存在许多优化算法用来解决该问题,但不少算法都存在一定局限性,如当算法的约束条件较多时,很难求解复杂环境的路径规划问题等。本文根据机器人路径规划算法的研究现状和向智能化、仿生化发展的趋势,研究了一种基于改进蚁群算法的机器人全局路径规划方法。

    标签: 优化算法

    上传时间: 2014-01-25

    上传用户:sevenbestfei

  • 图论算法库 C++ 语言实现 代码内容 图论算法库

    图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。

    标签: 图论 算法库 代码 语言

    上传时间: 2013-12-22

    上传用户:wpt

  • 基于C语言人工免疫源程序,包括二进制编码的简单遗传算法源程序

    基于C语言人工免疫源程序,包括二进制编码的简单遗传算法源程序,二进制编码的简单克隆选择算法源程序

    标签: 源程序 C语言 人工免疫 二进制

    上传时间: 2013-12-17

    上传用户:thesk123

  • 图论算法库

    图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。

    标签: 图论 算法库

    上传时间: 2016-10-28

    上传用户:wangyi39

  • 最短路径实现全国铁路查询

    最短路径实现全国铁路查询,选择起始城市,系统执行路径选择

    标签: 最短路径 查询

    上传时间: 2013-12-26

    上传用户:lps11188

  • 贪心法的算法

    贪心法的算法,里面有最小生成树算法和单点源最短路径的算法,供大家学习参考

    标签: 算法

    上传时间: 2013-12-16

    上传用户:从此走出阴霾

  • 三种排序算法比较

    三种排序算法比较,冒泡算法,选择算法,快速算法。

    标签: 排序算法 比较

    上传时间: 2014-10-13

    上传用户:lps11188

  • D星算法

    D星算法,是A星算法的动态版本,都是基本的路径规划算法

    标签: 算法

    上传时间: 2013-12-31

    上传用户:邶刖

  • 基于招扑地图的AGV智能路径规划技术研究(硕士论文)

    本文首先介绍了 AGV的整体控制系统结构,随后指出了设计AGV系统时的关键技术。本系统中环境电子地图采用拓扑地图方法构建。简单介绍了电子地图在数据库中的存储方式以及在计算机中的存储方法,在介绍完这些之后,又对文章中采用的数据库访问方法进行了简单讲解。除此之外,本文提出了 一种新的路径规划方法,这种方法采用改进的Dijkstra路径搜索算法作为全局路径搜索算法,采用启发式搜索算法A*算法作为局部路径搜索算法。在多AGV路径规划方面,为了实现小车防碰撞,本文介绍了多种防止冲突的方法,包括交通规则法,单向路径法,时间窗方法等。为了验证所提出算法的有效性,在文章的最后,针对小车运行的多种情形,进行了仿真试验和实际运行实验,结果表明了所设计算法的实用性,应用该算法搜索到的路径不仅长度最短,转弯最少,而且有效的防止了冲突,所有路径均为最优路径。

    标签: 基于招扑地图的AGV智能路径规划技术研究 智能算法

    上传时间: 2016-04-01

    上传用户:五块钱的油条

  • rrt路径规划代码

    实现rrt路径规划算法,从起始点到终点,完成快速随机拓展搜索

    标签: rrt 路径规划 代码

    上传时间: 2017-10-19

    上传用户:xyodfish