A*算法是一种求解最短路径的有效方法,也是人工智能算法中一种简单的启发式搜索方法。本文介绍了A* 算法的原理及实现机制, 以及在搜索出的结点解空间集中,用A* 算法如何选择最优结点,最终求解出最短路径的过程。
2021-04-13 20:23:31 188KB 控制工程
1
本项目是机器人课程的一个课程设计,能利用A星(A*)算法搜索出最有路径,包括方格地图和谷歌地图,采用matlab开发,在地图上设置起点终点,系统可找出最短路径
2021-03-04 15:07:30 1.56MB A星算法 谷歌地图 方格地图 matlab
1
m排n列的柱桩,每个柱桩上预先放好价值不一样的宝石。现在有位杂技演员从第一排的第1号柱桩开始跳跃,每次都必须跳到下一排的柱桩上,且每次跳跃最多只能向左或向右移动一个桩子。也就是说如果现在杂技演员站在第j号桩上,那么他可跳到下一排的第j号桩上,也可跳到下一排的第j-1 (if j>1)或者 j+1 (if j
1
本项目是机器人课程的一个课程设计,能利用A星(A*)算法搜索出最有路径,包括方格地图和谷歌地图,采用matlab开发,在地图上设置起点终点,系统可找出最短路径
2019-12-21 22:05:37 1.58MB A星算法 谷歌地图 方格地图 matlab
1
研究了基于A*算法的适合人步行行走的山地环境下三维地图最优路径规划算法及实现. 本文考虑了三维山地无路网信息覆盖的条件较差环境, 对A*算法进行改进, 并利用三维地形DEM数据计算出一条相对平缓且长度 较短的三维路径. 改进算法对三维条件下路径最短的评价标准由原有的空间距离累加最短改进为先将空间等效成水平距离, 再计算距离是否最短. 同时, 本文充分考虑了搜索点周围环境的整体坡度信息作为启发信息, 来降低算法 寻找的路径走在陡坡上的概率. 实验表明, 本算法最终计算出的三维最优路径在平缓度及路径最短上有所改善, 基本符合人步行行走的习惯
2019-12-21 21:34:59 3.24MB 最优路径规划
1
完整项目开发文档--物流配送最优路径规划模拟系统(需求、设计、实现、测试)
2019-12-21 20:03:09 2.59MB 软件开发 课程设计 需求 设计
1