论文部分内容阅读
网格化划分算法是一种道路数据预处理方法,但网格剖分均衡度和耗时之间存在矛盾。为了解决此矛盾,本文借鉴了平衡二叉树的思想,基于松弛迭代方法,动态自适应确定松弛因子,建立了一个数学模型,提出了一种将道路路网快速平衡网格化划分的算法。文章实现了算法并在实际数据中进行测试,验证了算法的可行性和模型的正确性,同时也验证了该方法的有效性。