[发明专利]一种路网中平行线的生成方法及装置

权利要求书

1.一种路网中平行线的生成方法，其特征在于，包括：

在二维地图网格中，针对每条道路，利用广度优先搜索该道路的每一条线段，并将搜索到的线段组成道路对应的连续折线；

判断所述道路对应的连续折线的节点是否需要抽稀，若是则按照所述抽稀参数进行抽稀操作，并建立折线之间的连接关系，若否，则建立折线之间的连接关系；

在相邻线段之间利用角平分线法，生成相邻线段的邻接点在相应的平行线上的内点；

生成该道路的起点和终点在相应平行线上的端点；

判断所述内点中是否存在产生自交的内点，若存在，则去除产生自交的内点；

依次连接所述平行线去除自交内点后剩余的内点和端点，得到该道路在路网中的平行线。

2.如权利要求1所述的方法，其特征在于，所述在二维地图网格中，利用广度优先搜索目标道路的每一条线段，并将搜索到的线段组成一条连续折线的步骤包括：

在二维地图网格的各个网格中搜索是否存在离散折线，若某一网格存在离散折线，搜索与该网格相邻的网格，找到与该离散折线存在连接关系的折线，并与该离散折线组成新的折线，直至所述新的折线为连续折线。

3.如权利要求1所述的方法，其特征在于，所述判断道路对应的连续折线的节点是否需要抽稀的步骤包括：

判断预设平行线间距离是否大于所述连续折线中所有线段的平均长度。

4.如权利要求1所述的方法，其特征在于，所述按照抽稀参数进行抽稀操作的步骤包括：

步骤1、计算所述连续折线的起点与当前节点间的距离，并把该距离作为累计长度，所述当前节点为所述起点的后继节点；

步骤2、若所述累计长度小于抽稀参数，则把当前节点的作为预删除节点，并把当前节点的后继节点作为新的当前节点，并执行步骤3，若所述累计长度大于等于抽稀参数，把当前节点的后继节点作为新的当前节点，并执行步骤4；

步骤3、判断当前节点是否为所述连续折线的终点，若否，则计算新的当前节点与其前一节点之间的距离，加入到累积长度中，并执行步骤2；

步骤4、把累积长度置为0，并删除所有预删除节点，判断当前节点是否为所述连续折线的终点，若否，则计算当前节点与其前一节点的距离作为累积长度，返回步骤2，若是，则结束抽稀操作。

5.如权利要求1所述的方法，其特征在于，所述建立折线之间的连接关系的步骤包括：

预置节点数据库，所述节点数据库包括节点和与该节点相连接的折线编号子数据库，所述节点包括节点编号，节点坐标；

针对所述的每个折线，在节点数据库中查找是否存在该折线的起点的节点编号，若不存在，则把该折线的起点的节点编号和节点坐标插入到节点数据库；

将该折线的折线编号插入到起点的相连接的折线编号子数据库；

在节点数据库中查找是否存在该折线的终点的节点编号，若不存在，则把该折线的终点的节点编号和节点坐标插入到节点数据库；

将该折线的折线编号插入到终点的相连接的折线编号子数据库。

6.如权利要求1所述的方法，其特征在于，所述在相邻线段之间利用角平分线法，生成相邻线段的邻接点在相应的平行线上的内点的步骤包括：

寻找各线段的相邻线段，在相邻线段之间做角平分线；

取角平分线上与相邻线段距离为预设平行线间距离的点，作为相应的平行线的内点。

7.如权利要求1所述的方法，其特征在于，所述生成该道路的起点和终点在相应平行线上的端点的步骤包括：

判断所述起点和终点是否与其它线段无连接关系；

若是，则取起点或终点所在线段的法向上到该点距离为所设定平行线距离的点，为相应的平行线上的端点；

若否，则将存在连接关系的线段按照向量角从小到大进行排序，在相邻线段间做角平分线，取角平分线上与相邻线段距离为预设平行线间距离的点，作为所述起点或终点在平行线上的端点。

8.如权利要求1所述的方法，其特征在于，所述去除产生自交的内点的步骤包括：

依次连接平行线的内点和端点得到各道路的平行线；

依次判断所述各道路的平行线的各线段，与原线段的夹角是否大于预设角度，若是，则删除该线段的终点。