%0 Journal Article
%T 地标导向的启发式路径规划算法
%A 孟珂
%A 张春艳
%J 计算机应用
%D 2012
%X ？为提高大规模交通网络路径规划算法的查询效率，以a*算法为基础，提出一种地标导向的启发式算法。在预处理中将重要的顶点和边选为地标，在点对点寻径时使用地标作为启发式函数的启发参数，并进行分段计算。实验结果表明，此算法在处理长距离的路径规划问题时有较高的查询效率和更合理的计算结果。
%K 路径规划
%K 地标
%K 预处理
%K 层次缩减算法
%K 三角启发算法
%U http://www.joca.cn/CN/abstract/abstract15401.shtml