A*算法,A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法,也是解决许多搜索问题的有效算法
效果展示
A*寻路算法
原理介绍视频:
A*寻路算法详解 #A星 #启发式搜索_哔哩哔哩_bilibili
简介:
- 使用起点到当前点实际距离 + 当前点到目标点预估距离作为总的预估距离作为寻路的偏向
- 使用开启队列存放所有未查找的边界点,使用关闭队列存放所有已经查询的边界点
- 在开启队列中取总预估距离最小的作为当前点来查询,找出此点所有相连点,去除已经加入关闭队列的点,余下即为待查询点,如果这些待查询点中有目标点则算法完成,否则将这些待查询点添加到开启队列,重新执行步骤3
Java 实现:
- 表结构介绍
p1id point1 坐标1
P2id point2 坐标2
waste 坐标1坐标2距离
- 对象介绍
点关联关系对象
点位坐标对象
路径点对象
开启队列对象
- 查询当前点连接的所有点(双向连接)
算法实现(干活在这里)
返回结果