基于栅格法的虚拟人快速路径规划

被引：31

作者：

刘一松 ^{[1
]}

魏宁 ^{[2
]}

孙亚民 ^{[1
]}

机构：

[1] 南京理工大学计算机科学与技术学院

[2] 江苏大学计算机科学与通信工程学院

来源：

计算机工程与设计 | 2008年 / 05期

关键词：

路径规划; 狄杰斯特拉算法; 栅格法; 虚拟人; 虚拟环境;

D O I：

10.16208/j.issn1000-7024.2008.05.037

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080201 [机械制造及其自动化];

摘要：

在栅格中使用经典的Dijkstra算法进行路径规划有计算量大、规划时间长、进行扩展判断的节点个数多等缺点。栅格的组织结构决定了栅格中最短路径的特性——组成最短路径的各线段间的最小夹角为90°。根据栅格及最短路径的特性,提出了一种在栅格中使用Dijkstra算法规划路径时减少扩展节点的个数,进而缩短规划时间、降低计算代价的算法,并将其用于虚拟人的路径规划。实验验证了算法的可行性和有效性。

引用

页码：1229 / 1230+1267 +1267

页数：3

共 5 条

[1]

一种综合高效的实时道路导航方案 [J].