移动导航电子地图数据组织 (1).ppt

移动导航电子地图数据组织

目录CONTENTS二、分区域方法一、分尺度方法三、分层次方法

一、分尺度方法

导航电子地图数据以道路网络为骨架，不但附加有大量的道路网络本身的属性，还链接着大量的各类社会信息、交通控制信息等。这些信息以不同详细程度、不同综合程度、不同抽象程度来表达，产生很大数据量。在导航数据应用中，是将一定区域内从详到略的所有信息作为一个整体来使用的，因而必须对这些数据进行合理的组织，这将直接影响系统的运行速度和效率。根据应用需求，导航数据一般需要采用分尺度、分区域、分层次等多种数据组织方法。移动导航电子地图数据组织

人们常常根据实际应用中显示地图的视野范围来组织导航数据，即根据不同的显示区域（视野范围）中需要表现的地图内容对导航数据进行划分。当需要显示全国范围内的信息时，调用城际道路数据集，当显示范围缩小到某一个城市内时，则切换到相应的城市道路数据集。移动导航电子地图数据组织不同比例尺下的道路网

实现这种切换涉及的一个关键技术问题就是不同尺度数据集中对应要素之间的链接，即城际道路数据集中的某一道路必须与城市道路数据集中的同一条道路建立链接关系。建立这种链接对应关系的方法之一就是将较小尺度数据集作为较大尺度数据集的子集，以保证两个数据集中要素的编码完全一致。这就是为什么有些导航数据生产时要求道路功能等级划分要遵从“较高等级形成闭合网”的原则的原因。分尺度方法

二、分区域方法

一、项目概况数据检索的效率与数据量成正比，因而需要将数据划分为较小的存储单元来提高效率。分尺度方法是根据表达内容对数据集的纵向划分，分区域方法则根据空间分布对数据集进行横向的地域划分。区域划分同样类似于人类对地图的认知方式，一个人总是首先在距自己最近的周围环境中寻找出路，进而才会考虑更大范围内情况。如果一条路径的起始点和终止点都在同一区域中，就不用再到其他区域去查找了。分区域方法

一、项目概况电子地图将传统的地图与当代技术方法结合起来，产生了新的地图产品品种，表现在制图工艺流程、表现形式、地图介质、应用方法等诸多方面。电子地图拥有的优势和特点可以归纳为以下几个方面：电子地图的性质

一、项目概况a.1、2、3级道路构的闭合网分区域方法b.1级道路构成的闭合网c.1、2级道路构成的闭合网道路功能等级划分

一、项目概况分区域方法图1按照网格划分区域道路网区域化组织就是用一定的网络对导航数据所覆盖的区域进行划分，如下图所示。

一、项目概况分区域方法图2按照网格划分区域道路常会有跨越行政区域的情况，因此按行政区划来划分道路网数据难免会造成人为的节点(并不是因道路元素相交或属性变化造成节点)。这种情况可以通过构造“虚节点”的方法来解决。虚节点有唯一标识号，可能会存储在多个不同行政区划的数据集中。实际应用时可以通过虚节点的标识来连接被人为分割的道路元素。

三、分层次的方法

一、项目概况层次化方法可分为任务层次化与空间层次化两类(Caretal.,1993)。任务的层次化是指将每一个要执行的任务划分为属于不同层次结构的更小任务，然后依次在不同的层次上解决。空间层次划分就是按层次对空间目标分组，每个层次都具有相同的结构、类型和操作。分层次的方法导航数据的分层次组织方法是任务层次化与空间层次化的结合。路径规划和路径引导是移动导航电子地图的重要功能，而两者对导航数据的要求是不同的。路径规划侧重的是道路网络整体连通性；而路径引导则注重行驶中的具体要求。

一、项目概况分区域方法图3不同的应用需要不同的数据图3(a)已足够支持路径规划，图3(b)才可以支持路径引导；而对自动驾驶，则需要图3(c)或更详细的表达。

一、项目概况分区域方法图4不同层次数据之间的链接关系分层次方法中的一个关键问题是建立不同层次数据之间的连接与对应关系,如图4所示，必须建立图4(a)至(c)中连接点之间的关系。此外由详细数据自动综合生成概略数据的方法与工具也是导航数据生产需要研究与解决的问题。

谢谢观看