一种对电子地图的线要素进行处理的方法技术

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

【技术实现步骤摘要】

本专利技术涉及电子地图技术，特别是指一种对电子地图的线要素进行处理的方法。 
技术介绍
在将矢量地图存入数据库的过程中，矢量地图包含的要素应尽可能少以减少存储空间，但在实际生产过程中，矢量地图的道路线存在误差，一个道路线-如等高线以及河流线等，由于某种原因-如划分Mesh等，而被人工添加了一些交叉点，被分割成多段，形成了具有相同属性的多段道路线。为了减小矢量地图的整体大小以及减少路径计算所涉及的道路数，有必要对被切分成多段的道路线进行合并。 现有技术中，采用人工对道路线进行合并，虽然人工操作方法准确率高，但工作量巨大导致工作效率低，且更易受人为因素影响，难以保证质量。如果采用重心算法将邻近的间隔小到难以区分的同类事物的线状要素加以自动合并，在合并的基础上平滑整个道路线，其平滑的程度与待合并的道路线之间的距离有关，准确程度有限。 现有技术存在如下问题：采用重心算法将邻近的间隔小到难以区分的同类事物的道路线加以自动合并，如图1所示，其平滑的程度与待合并的道路线之间的距离有关，容易出现断线现象，且准确程度有限。 
技术实现思路
本专利技术要解决的技术问题是提供一种对电子地图的线要素进行处理的方法，在大数据量的线要素中实现线要素的合并，以及消除合并过程中出现的断线。 为解决上述技术问题，本专利技术的实施例提供一种对电子地图的线要素进行 处理的方法，包括：在存放线点线记录的关联新表中选择满足线要素合并条件的线点线记录；按照合并规则对线点线记录进行合并，每两个线点线记录合并后生成对应的初始合并线点线记录，将所述初始合并线点线记录放置在一合并线表中；从所述合并线表取出一初始合并线点线记录，所述初始合并线点线记录中包含线一和线二，分别将线一和线二的几何结构与一地图线表中的线要素的几何结构进行匹配；当匹配结果表明线一和线二中有至少一条与地图线表中已经存在的线要素匹配时，在地图线表中删除匹配的线要素，以及添加未匹配的线要素与所述匹配的线要素合并后形成的合并线要素。 所述的方法中，设置线表记录线要素，交叉点表记录交叉点，以及线点关系表记录线点相关属性；对线表、交叉点表和线点关系表进行关联生成所述关联新表，所述关联新表中包括多组线点线记录。 所述的方法中，线要素中包括正方向、反方向和交通流方向，其中设定：从下到上为第一正方向，从左到右为第二正方向，所述第一正方向的优先级高于所述第二正方向；与第一正方向或者第二正方向背离的方向为反方向；车量行驶的方向是交通流方向；交叉点中包括第一连接方式、第二连接方式和第三连接方式，其中：一个交叉点允许连接一条、两条或者多条线要素，所述交叉点处的线要素的连接方式包括：第一连接方式，终点对终点，第二连接方式，终点对起点，第三连接方式，起点对起点。 所述的方法中，线要素合并条件包括：待合并的线要素具有相同的道路功能和道路等级；一个交叉点连接两条线要素；由交叉点连接着的线要素的属性相同或者满足预定规范。 所述的方法中，按照合并规则对线点线记录进行合并，每两个线点线记录合并后生成对应的初始合并线点线记录，具体包括：第一合并规则，对于第一连接方式，比较第一线和第二线的起点Y坐标，若Y坐标不相等，将拥有小值的线校正为正方向，将拥有大值的线校正为反方向，并顺次连接；若Y坐标相等，比较两线终点X坐标；若终点X坐标不相等，拥有小值的线校正为正方向，拥有大值的线校正为反方向，并顺次连接；若X坐标相等，检查输入数据的自相交现象；第二合并规则，对于第二连接方式，第一线和/或者第二线校正为正方向，并顺次连接；第三合并规则，对于第三连接方式，同所述 第二合并规则。 所述的方法中，分别将线一和线二的几何结构与一地图线表中的线要素的几何结构进行匹配，之前还包括：建立地图线表，地图线表能够存储线要素的几何结构，各个线要素之间的关联，以及各个线要素的方向；建立线删除表，存储删除的线要素；建立点删除表，存储删除的交叉点。 所述的方法中，还包括：当匹配结果表明线一和线二均不与地图线表中已经存在的线要素匹配时，将线一和线二均存入所述地图线表。 所述的方法中，在地图线表中删除匹配的线要素，以及添加未匹配的线要素与所述匹配的线要素合并后形成的合并线要素，具体包括：当线一与所述地图线表匹配，线二与所述地图线表不匹配时，在所述地图线表中删除所述线一，在所述线删除表中增加所述线一；所述线一与所述线二合并形成线三，将所述线三存放在所述地图线表中；更新地图线表中与所述线一连接的线要素的几何结构，更新后的几何结构中应当记录该线要素与线三之间存在连接关系。 所述的方法中，在地图线表中删除匹配的线要素，以及添加未匹配的线要素与所述匹配的线要素合并后形成的合并线要素，具体包括：当所述线一与所述地图线表匹配，且，所述线二与所述地图线表匹配时，在所述地图线表中删除所述线一和所述线二，在所述线删除表中增加所述线一和所述线二；所述线一与所述线二合并形成线三，将所述线三存放在所述地图线表中；更新地图线表中与所述线一连接的线要素的几何结构，更新后的几何结构中应当记录该线要素与线三之间存在连接关系，以及，更新地图线表中与所述线二连接的线要素的几何结构，更新后的几何结构中应当记录该线要素与线三之间存在连接关系。 所述的方法中，更新地图线表中与所述线一连接的线要素的几何结构，包括：在地图线表中，删除包含该条线要素的原始的线要素记录，并添加更新后的线要素记录；更新地图线表中与所述线二连接的线要素的几何结构，包括：在地图线表中，删除包含该条线要素的原始的线要素记录，并添加更新后的线要素记录。 本专利技术的上述技术方案的有益效果如下：在同一比例尺下，选择满足线要素合并条件的线点线记录进行合并，合并后生成初始合并线点线记录，对初始 合并线点线记录中可能出现的断线进行处理，即根据其与地图线表中的几何结构的匹配结果，消除可能引起断线的因素，提高了导航电子地图数据的正确率，节省了存储空间，提高了导航电子地图数据的匹配与检索的效率。 附图说明图1表示矢量地图的道路线存在误差的示意图； 图2表示一种对电子地图的道路线进行处理的方法流程示意图； 图3表示交叉点示意图； 图4表示线要素合并过程示意图； 图5表示两个线要素进行合并的原理示意图； 图6表示线合并过程中出现的线断裂现象示意图； 图7表示实现线合并的原理示意图。 具体实施方式为使本专利技术要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。 本专利技术实施例中，根据被分割成多段的道路线的属性信息(简称线要素)，对不同的线要素进行合并生成初始合并线点线记录，采用地图线表消除初始合并线点线记录的断线缺陷。 本专利技术实施例提供一种对电子地图的线要素进行处理的方法，如图2所示，包括： 步骤201，在存放线点线记录的关联新表(NODE_CHAIN_NAME)中选择满足线要素合并条件的线点线记录； 步骤202，按照合并规则对线点线记录进行合并，每两个线点线记录合并后生成对应的初始本文档来自技高网...

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

【技术特征摘要】
1.一种对电子地图的线要素进行处理的方法，其特征在于，包括：
在存放线点线记录的关联新表中选择满足线要素合并条件的线点线记录；
按照合并规则对线点线记录进行合并，每两个线点线记录合并后生成对应
的初始合并线点线记录，将所述初始合并线点线记录放置在一合并线表中；
从所述合并线表取出一初始合并线点线记录，所述初始合并线点线记录中
包含线一和线二，分别将线一和线二的几何结构与一地图线表中的线要素的几
何结构进行匹配；
当匹配结果表明线一和线二中有至少一条与地图线表中已经存在的线要
素匹配时，在地图线表中删除匹配的线要素，以及添加未匹配的线要素与所述
匹配的线要素合并后形成的合并线要素。
2.根据权利要求1所述的方法，其特征在于，
设置线表记录线要素，交叉点表记录交叉点，以及线点关系表记录线点相
关属性；
对线表、交叉点表和线点关系表进行关联生成所述关联新表，所述关联新
表中包括多组线点线记录。
3.根据权利要求2所述的方法，其特征在于，
线要素中包括正方向、反方向和交通流方向，其中设定：
从下到上为第一正方向，从左到右为第二正方向，所述第一正方向的优先
级高于所述第二正方向；与第一正方向或者第二正方向背离的方向为反方向；
车量行驶的方向是交通流方向；
交叉点中包括第一连接方式、第二连接方式和第三连接方式，其中：一个
交叉点允许连接一条、两条或者多条线要素，所述交叉点处的线要素的连接方
式包括：
第一连接方式，终点对终点，
第二连接方式，终点对起点，
第三连接方式，起点对起点。
4.根据权利要求1所述的方法，其特征在于，线要素合并条件包括：
待合并的线要素具有相同的道路功能和道路等级；
一个交叉点连接两条线要素；
由交叉点连接着的线要素的属性相同或者满足预定规范。
5.根据权利要求3所述的方法，其特征在于，按照合并规则对线点线记
录进行合并，每两个线点线记录合并后生成对应的初始合并线点线记录，具体
包括：
第一合并规则，对于第一连接方式，比较第一线和第二线的起点Y坐标，
若Y坐标不相等，将拥有小值的线校正为正方向，将拥有大值的线校正
为反方向，并顺次连接；
若Y坐标相等，比较两线终点X坐标；若终点X坐标不相等，拥有小值
的线校正为正方向，拥有大值的线校正为反方向，并顺次连接；若X坐标相
等，检查输入数据的自相交现象；

【专利技术属性】
技术研发人员：曲文启，吴中恒，郭文辉，
申请(专利权)人：北京四维图新科技股份有限公司，
类型：发明
国别省市：北京;11