基于方向启发性的路径查找模型研究

摘要

提出了一种在起点和终点的方向关系已知的前提下的路径查找模型.查找过程从起点开始,计算其邻接点与终点的方向关系,利用优劣评价函数逐一计算出各经历顶点的最优邻接点,由若干最优邻接点组成的顶点序列就是所找路径.结果表明:该模型依托的方向关系可以有效提高陌生环境的路径查找效率,同时模型的稳定性和准确率也都较高.