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

权利要求书

1.一种对电子地图的线要素进行处理的方法，其特征在于，包括：

在存放线点线记录的关联新表中选择满足线要素合并条件的线点线记录；

按照合并规则对线点线记录进行合并，每两个线点线记录合并后生成对应的初始合并线点线记录，将所述初始合并线点线记录放置在一合并线表中；

从所述合并线表取出一初始合并线点线记录，所述初始合并线点线记录中包含线一和线二，分别将线一和线二的几何结构与一地图线表中的线要素的几何结构进行匹配；

当匹配结果表明线一和线二中有至少一条与地图线表中已经存在的线要素匹配时，在地图线表中删除匹配的线要素，以及添加未匹配的线要素与所述匹配的线要素合并后形成的合并线要素。

2.根据权利要求1所述的方法，其特征在于，

设置线表记录线要素，交叉点表记录交叉点，以及线点关系表记录线点相关属性；

对线表、交叉点表和线点关系表进行关联生成所述关联新表，所述关联新表中包括多组线点线记录。

3.根据权利要求2所述的方法，其特征在于，

线要素中包括正方向、反方向和交通流方向，其中设定：

从下到上为第一正方向，从左到右为第二正方向，所述第一正方向的优先级高于所述第二正方向；与第一正方向或者第二正方向背离的方向为反方向；车量行驶的方向是交通流方向；

交叉点中包括第一连接方式、第二连接方式和第三连接方式，其中：一个交叉点允许连接一条、两条或者多条线要素，所述交叉点处的线要素的连接方式包括：

第一连接方式，终点对终点，

第二连接方式，终点对起点，

第三连接方式，起点对起点。

4.根据权利要求1所述的方法，其特征在于，线要素合并条件包括：

待合并的线要素具有相同的道路功能和道路等级；

一个交叉点连接两条线要素；

由交叉点连接着的线要素的属性相同或者满足预定规范。

5.根据权利要求3所述的方法，其特征在于，按照合并规则对线点线记录进行合并，每两个线点线记录合并后生成对应的初始合并线点线记录，具体包括：

第一合并规则，对于第一连接方式，比较第一线和第二线的起点Y坐标，

若Y坐标不相等，将拥有小值的线校正为正方向，将拥有大值的线校正为反方向，并顺次连接；

若Y坐标相等，比较两线终点X坐标；若终点X坐标不相等，拥有小值的线校正为正方向，拥有大值的线校正为反方向，并顺次连接；若X坐标相等，检查输入数据的自相交现象；

第二合并规则，对于第二连接方式，第一线和/或者第二线校正为正方向，并顺次连接；

第三合并规则，对于第三连接方式，同所述第一合并规则。

6.根据权利要求1所述的方法，其特征在于，分别将线一和线二的几何结构与一地图线表中的线要素的几何结构进行匹配，之前还包括：

建立地图线表，地图线表能够存储线要素的几何结构，各个线要素之间的关联，以及各个线要素的方向；

建立线删除表，存储删除的线要素；

建立点删除表，存储删除的交叉点。

7.根据权利要求1所述的方法，其特征在于，还包括：

当匹配结果表明线一和线二均不与地图线表中已经存在的线要素匹配时，将线一和线二均存入所述地图线表。

8.根据权利要求1所述的方法，其特征在于，在地图线表中删除匹配的线要素，以及添加未匹配的线要素与所述匹配的线要素合并后形成的合并线要素，具体包括：

当线一与所述地图线表匹配，线二与所述地图线表不匹配时，在所述地图线表中删除所述线一，在线删除表中增加所述线一；

所述线一与所述线二合并形成线三，将所述线三存放在所述地图线表中；

更新地图线表中与所述线一连接的线要素的几何结构，更新后的几何结构中应当记录该线要素与线三之间存在连接关系。