基于道路等级的分层分区最优路径规划算法优化

摘要

针对传统分层分区最优路径规划算法存在的存储空间冗余和路径绕远问题,本文综合考虑城市路网在道路分级、分级连通、区块连通各方面所具有的自然特征,提出了一种改进的基于道路等级的分层分区策略,并采用结构化网络分析模式,实现了改进的分层分区最优路径规划算法.该算法首先将路网根据道路等级进行分层抽象,再以高层路网的边界对低层路网进行分区划分,路径规划时,根据起点与终点所在位置选取相应分区路网和层次路网构建结构化网络模型,并基于该网络模型进行路径规划.实验结果表明,该算法不仅保持了分层分区最优路径规划算法的时间效率,而且提高了路径规划结果的合理性,并使算法的空间复杂度进一步优化.