道路网络的分层模型与重建算法研究

摘要

建立分层路网模型是实现分层路径寻优算法的基础.本文首先从图论、层次空间推理、实际路网属性、数据存储与更新共四个角度对比了两种典型的分层路网模型:自然分层模型和重建分层模型,在此基础上给出了自然分层模型在实际路网中的实现方法,继而提出了一种重建分层算法完成了重建分层模型在实际路网中的实现,西安市实际路网的测试表明:该算法是准确有效的,重建以后的高层路网数据的规模削减为原来的1/3左右.