【出 处】： 分层路网 路径规划 A＊算法 Dijkstra算法

【作 者】： 吕方兴 [1] ; 方昕 [2]

【摘 要】为了提高路径规划效率,提出一种改进的分层路网的路径规划算法.首先,城市路网进行分层处理,以经典A＊算法为核心,在高层路网上使用改进机制,评估函数做相应调整,然后,对其权值设置上下限阈值,提高算法的搜索精度及搜索效率.实验结果表明,规划的路径并非Dijkstra算法的最短,但是改进的算法使快速路段所占比例达90％以上,实际运行最优.