基于松弛迭代的快速路网平衡网格化算法

• 作者: 陈云
• 来源期刊: 测绘与空间地理信息
• 学科: 地球科学
• 关键词: 平衡二叉树 网格化 智能交通系统 松弛迭代方法
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 3S 技术与应用
• 页码范围: 103-106
• 页数: 4页
• 分类号: P25|TP3
• 字数: 3221字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈云		14	82	3.0	9.0