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