[发明专利]一种对电子地图的线要素进行处理的方法

说明书

本发明实施例提供一种对电子地图的线要素进行处理的方法，在存放线点线记录的关联新表中选择满足线要素合并条件的线点线记录；按照合并规则对线点线记录进行合并，每两个线点线记录合并后生成对应的初始合并线点线记录，将初始合并线点线记录放置在合并线表中；从合并线表取出初始合并线点线记录，初始合并线点线记录中包含线一和线二，分别将线一和线二的几何结构与地图线表中的线要素的几何结构进行匹配；当匹配结果表明线一和线二中有至少一条与地图线表中已经存在的线要素匹配时，在地图线表中删除匹配的线要素，添加未匹配的线要素与匹配的线要素合并后形成的合并线要素。消除引起断线的因素，提高了导航电子地图数据的匹配与检索的效率。

技术领域

本发明涉及电子地图技术，特别是指一种对电子地图的线要素进行处理的方法。

背景技术

在将矢量地图存入数据库的过程中，矢量地图包含的要素应尽可能少以减少存储空间，但在实际生产过程中，矢量地图的道路线存在误差，一个道路线-如等高线以及河流线等，由于某种原因-如划分Mesh等，而被人工添加了一些交叉点，被分割成多段，形成了具有相同属性的多段道路线。为了减小矢量地图的整体大小以及减少路径计算所涉及的道路数，有必要对被切分成多段的道路线进行合并。

现有技术中，采用人工对道路线进行合并，虽然人工操作方法准确率高，但工作量巨大导致工作效率低，且更易受人为因素影响，难以保证质量。如果采用重心算法将邻近的间隔小到难以区分的同类事物的线状要素加以自动合并，在合并的基础上平滑整个道路线，其平滑的程度与待合并的道路线之间的距离有关，准确程度有限。

现有技术存在如下问题：采用重心算法将邻近的间隔小到难以区分的同类事物的道路线加以自动合并，如图1所示，其平滑的程度与待合并的道路线之间的距离有关，容易出现断线现象，且准确程度有限。

发明内容

本发明要解决的技术问题是提供一种对电子地图的线要素进行处理的方法，在大数据量的线要素中实现线要素的合并，以及消除合并过程中出现的断线。

为解决上述技术问题，本发明的实施例提供一种对电子地图的线要素进行处理的方法，包括：在存放线点线记录的关联新表中选择满足线要素合并条件的线点线记录；按照合并规则对线点线记录进行合并，每两个线点线记录合并后生成对应的初始合并线点线记录，将所述初始合并线点线记录放置在一合并线表中；从所述合并线表取出一初始合并线点线记录，所述初始合并线点线记录中包含线一和线二，分别将线一和线二的几何结构与一地图线表中的线要素的几何结构进行匹配；当匹配结果表明线一和线二中有至少一条与地图线表中已经存在的线要素匹配时，在地图线表中删除匹配的线要素，以及添加未匹配的线要素与所述匹配的线要素合并后形成的合并线要素。

所述的方法中，设置线表记录线要素，交叉点表记录交叉点，以及线点关系表记录线点相关属性；对线表、交叉点表和线点关系表进行关联生成所述关联新表，所述关联新表中包括多组线点线记录。

所述的方法中，线要素中包括正方向、反方向和交通流方向，其中设定：从下到上为第一正方向，从左到右为第二正方向，所述第一正方向的优先级高于所述第二正方向；与第一正方向或者第二正方向背离的方向为反方向；车量行驶的方向是交通流方向；交叉点中包括第一连接方式、第二连接方式和第三连接方式，其中：一个交叉点允许连接一条、两条或者多条线要素，所述交叉点处的线要素的连接方式包括：第一连接方式，终点对终点，第二连接方式，终点对起点，第三连接方式，起点对起点。

所述的方法中，线要素合并条件包括：待合并的线要素具有相同的道路功能和道路等级；一个交叉点连接两条线要素；由交叉点连接着的线要素的属性相同或者满足预定规范。