A*算法的问题

wmkevin2008 2010-06-07 09:41:59

要求用A*算法计算公交系统的最短路径问题
希望能提供伪程序，介绍下思想
尤其是预估函数的设计
帮忙下哈～

...全文

222 9 打赏收藏转发到动态举报

写回复

用AI写文章

9 条回复

切换为时间正序

请发表友善的回复…

发表回复

wmkevin2008 2010-06-11

打赏
举报

楼上的，你想让我看哪一个啊。。。？

littlemonster 2010-06-11

打赏
举报

wiki上解释的挺好

http://zh.wikipedia.org/zh/A*%E6%90%9C%E5%AF%BB%E7%AE%97%E6%B3%95

Sunday 2010-06-09

打赏
举报

http://zhuyingqingfen.download.csdn.net/

qq120848369 2010-06-08

打赏
举报

帮顶,你可以问问google的工程师.

wmkevin2008 2010-06-08

打赏
举报

我明白你的意思
但我预估函数设计出现了问题
因为我这个公交系统不是简单的站对站查询
还要求一些网点（即非公交站点）之间的查询
输出模式（步行。。坐。。。到。。。步行。。。到达。。。）是这样的模式

AndyZhang 2010-06-08

打赏
举报

想学习一下，

超级大笨狼 2010-06-08

打赏
举报

步行。。坐。。。到。。。步行。。。到达。。

这些都是图里权值的一部分,要抽象出来先.

超级大笨狼 2010-06-08

打赏
举报

预估函数的准则,应该是换乘次数最少,目标距离最短,耗费时间最短,步行时间最短等综合因素.

退出条件是找到3条路线.(A*只适合找到就退出的场景)

fanster28_ 2010-06-07

打赏
举报

先估计一个预估函数的模型，自己用数据来训练吧

我觉得单纯的已走路程＋最短距离即可

背景：项目需要接触此算法，以下是一些自学成果，如有不足之处，欢迎指出，必虚心接受。做了一份PPT来汇报，此处直接使用自己PPT的截图。部分图片来源网络，如有侵权立马删除，以下博文仅作为学习笔记。目录 A*寻路算法 A*算法解决什么问题 A*算法的基本原理 A*算法的详细原理 A*算法的详细原理之定义 A*算法的详细原理之初始设定 A*算法的详细原理之寻路原理 A*算法的详细原理之结束条件 A*算法的寻路详细步骤 A*算法的举例说明 A*算法的伪代码 A*算法的定义伪....

定义 A*算法，A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。定义解析 A*算法是一个“搜索算法”，实质上是广度优先搜索算法（BFS）的优化。从起点开始，首先遍历起点周围邻近的点，然后再遍历已经遍历过的点邻近的点，逐步的向外扩散，直到找到终点。 A*算法的作用是“求解最短路径”，如在一张有障碍物的图上移动到目标点，以及八数码问题（从一个状态到另一个状态的最短途径） A*算法的思路类似图

实验一 A*算法求解8数码问题一、实验目的熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用A*算法求解N数码难题，理解求解流程和搜索顺序。二、实验原理 A*算法是一种启发式图搜索算法，其特点在于对估价函数的定义上。对于一般的启发式图搜索，总是选择估价函数f值最小的节点作为扩展节点。因此，f是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节点n的估价函数值为两个分量：从起始节点到节点n的实际代价g(n)以及从节点n到达目标节点的估价代价h(n),且hn≤h*n , h*n

本系列文章主要介绍基于A*算法的路径规划的实现，并使用MATLAB进行仿真演示。一、 A*算法简介 A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。公式表示为： f(n)=g(n)+h(n),其中， f(n) 是从初始状态经由状态n到目标状态的代价估计，g(n) 是在状态空间中从初始状态到状态n的实际代价，h(n) 是从状态n到目标状态的最佳路径的估计代价。

1、混合A*算法(Hybrid A*)简介本课题为了完成在已知环境下的侧方位停车和倒车入库的任务规划，采用斯坦福大学所提出来的Hybrid A*算法，并基于开源机器人操作系统其进行实现。其中，在2010年斯坦福的Dmitri Dolgov, Sebastian Thrun, Michael Montemerlo等人在国际顶级期刊International Journal of Robotics Reaserch上首次提出混合A*算法(Hybrid A*算法)用于解决在侧方位停车和倒车入库过程中的路径规划

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章