基于道路等级的分层分区最优路径规划算法优化
针对传统分层分区最优路径规划算法存在的存储空间冗余和路径绕远问题,本文综合考虑城市路网在道路分级、分级连通、区块连通各方面所具有的自然特征,提出了一种改进的基于道路等级的分层分区策略,并采用结构化网络分析模式,实现了改进的分层分区最优路径规划算法.该算法首先将路网根据道路等级进行分层抽象,再以高层路网的边界对低层路网进行分区划分,路径规划时,根据起点与终点所在位置选取相应分区路网和层次路网构建结构化网络模型,并基于该网络模型进行路径规划.实验结果表明,该算法不仅保持了分层分区最优路径规划算法的时间效率,而且提高了路径规划结果的合理性,并使算法的空间复杂度进一步优化.
城市路网 路径规划 分层分区策略 道路等级 结构化网络分析
林浩嘉 赵耀龙
华南师范大学地理科学学院,广东省智慧国土工程技术研究中心,广州,510631;深圳大学智慧城市研究院,深圳,518060 华南师范大学地理科学学院,广东省智慧国土工程技术研究中心,广州,510631
国内会议
深圳
中文
1-19
2016-09-23（万方平台首次上网日期，不代表论文的发表时间）