一种改进的群体智能寻路算法

• 作者: 徐翔 黄敏
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 路径搜索 最优解路径表 A*寻路 关键点优化 Catmull-Rom样条
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 基金项目论文
• 页码范围: 139-142
• 分类号: TP311.1
• 字数: 3076字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2012.05.037

摘要

以游戏中群体智能角色的路径搜索为研究背景,提出一种改进的群体智能寻路算法.该方法把游戏寻路过程划分成三个阶段:第一阶段为预处理阶段,针对特定的目标点,采取逆向路径搜索策略,建立最优解路径表.第二阶段,针对动态障碍物的避让,运用实时A*算法生成局部动态路径,并与初始路径进行拼接.第三阶段,对找到的路径进行关键点优化和Catmull-Rom 样条平滑处理.实验结果表明该方法在游戏开发中的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄敏	电子科技大学中山学院计算机学院	13	25	3.0	4.0
2	徐翔	电子科技大学中山学院计算机学院	20	65	4.0	7.0