车辆导航系统中道路网数据结构的研究与设计

• 作者: 李艳 金群峰 陈南 高扬
• 来源期刊: 导航
• 学科: 工学
• 关键词: 道路网 空间索引 四叉树+R树 拓扑结构
• 年，卷（期）: 2008,（4）
• 页码范围: 33-36
• 页数: 4页
• 分类号: TN967.1

摘要

本文通过对车辆导航系统中的道路网的数字模型、空间索引和拓扑结构的研究，设计了“四叉树＋R树”两级索引方法，在区域空间采用四叉树索引，四叉树网格内采用R树索引，实现了在空间和效率之间的灵活调节；同时采用基于线段的拓扑结构模型，设计了生成算法。