论文部分内容阅读
本文提出了一种基于路网等级启发式策略的路径搜索算法。通过引入考虑路网等级因素的代价评估函数，有目的地引导搜索过程考虑路网道路等级特征，限制路径搜索规模，在精度可控的前提下，大幅度提高时间最短路径算法的效率，并使得搜索路径结果更符合心理认知过程。其与经典的层次空间推理算法相比，本文提出的算法实现过程简单，效率和精度相似。理论分析和实验过程验证了本文所提出算法的有效性。