-
题名一种基于改进A^(*)算法的室内导航路径规划方法
被引量：4
- 1
-
-
作者
叶小艳
钟华钧
邓可儿
-
机构
广州软件学院网络技术系
-
出处
《计算机技术与发展》
2022年第2期202-206,共5页
-
基金
广东省科技创新战略专项资金(“攀登计划”专项资金)项目(pdjh2020a0862)。
-
文摘
路径规划是室内导航研究的关键技术之一。A^(*)算法是一种常见的路径规划算法,当区域的点数量较少时,找寻最优路径是最有效的直接搜索方法。但当路径点规模较大时,使用数值优化算法求解最佳路径的难度急剧增加,导致规划时间所需时间过长,不符合实时性要求。为提高路径规划方法中的效率和稳定性,在梳理室内导航路径规划已有算法和方案的基础上,分析了A^(*)算法的基本思想与实现步骤,并针对室内导航中A^(*)路径算法存在的问题,提出了一种改进型A^(*)算法优化的方案。利用用户对最短距离和直行路程的需求,在位置计算中,引入同时考虑方向和距离启发信息的启发函数,把POI点与寻路节点分开处理,以映射的方式建立联系。将该方案应用于室内导航中A^(*)算法实现伪代码,对算法改进前后进行算法效率测试。结果表明,改进后A^(*)算法的整体效率提升了近50%,改进型A^(*)算法在室内导航路径规划的效率和稳定性比较优,达到了加速导航算法的目的。
-
关键词
A^(*)算法
路径规划
室内导航
启发函数
寻路节点
-
Keywords
A-Star algorithm
path planning
indoor navigation
heuristic function
path finding node
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名虚拟场景中有宽度物体移动路径的优化方法
被引量：2
- 2
-
-
作者
吴拥民
张斌
-
机构
闽江学院计算机科学系
网龙网络有限公司程序研发部
-
出处
《计算机工程》
CAS
CSCD
2014年第10期308-313,共6页
-
文摘
提出一种虚拟场景中有宽度物体移动路径的优化方法,在地图掩码数据经过寻路算法搜索后,得到一组连续路径节点组成的节点集,从起始节点出发,沿着路径节点找出离起始节点最远且没有障碍物遮挡的可见节点,作为下一个起点,循环往复直至节点集的终止节点,并顺序连接这些可见节点,即可得到优化路径。通过合并节点集中的多余节点,使路径更平滑,从而减少物体移动过程中改变方向的次数,解决有宽度物体无法通过狭窄通道后,须重新计算路径的问题,达到了更好的用户体验效果。
-
关键词
虚拟场景
寻路算法
优化方法
有宽度物体
最远可见节点
节点合并
-
Keywords
virtual scene
path finding algorithm
optimization method
object with a width
farthest and visiblenode
node merging
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
