[发明专利]道路拓扑关系数据的自动更新方法和装置

权利要求书

1.道路拓扑关系数据的自动更新方法，其特征在于：

获取新采集的道路数据并与数据库中的原有道路数据进行匹配；

根据所述匹配的结果，得到包括具有出入流动关系的第一路段数据以及第二路段数据；所述出入流动关系为两个路段在时间上存在出入的先后关系；

执行预设判断操作以确定待更新拓扑关系的更新类型；

根据所述更新类型执行对应的更新操作；

所述预设判断操作包括：根据所述匹配的结果，获得所述第一路段的ID以及所述第二路段的ID，随后判断二者是否一致，若一致确定两个路段属于同一条道路，则确定所述更新类型为版本更新；

对应地，所述更新操作包括版本更新操作：用所述第一路段数据以及第二路段数据替换数据库中对应的地图区域的原有道路数据；

所述预设判断操作还包括以下步骤：

根据所述匹配的结果，获取第二路段数据的更新起点的坐标；

判断所述更新起点到第一路段的第一距离是否大于设定的第一阈值；

若是，则确定所述更新类型为所述版本更新；

若否，则确定所述更新起点相对于第一路段以及第二路段的相对位置，并计算得到下列两个切方向形成的第一角度差：所述第一路段与所述更新起点最近的点的切方向、所述第二路段与所述更新起点最近的点的切方向；

根据所述相对位置、所述第一距离以及所述第一角度差的信息确定所述更新类型。

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

所述相对位置包括：所述更新起点位于第一路段的后方且位于所述第二路段的前部；

对应地，当符合下列条件之一时，确定所述更新类型为新增更新：

条件1：检测到所述第一路段具有停止线；

条件2：检测到所述第一路段的后方紧跟有路节点；

条件3：检测到所述第二路段的前方紧跟有路节点；

条件4：所述第一距离小于第二阈值且所述第一角度差在第三阈值范围内；

对应地，所述更新操作还包括新增更新操作，即对与所述第一路段或所述第二路段相关的路节点数据进行更新。

3.根据权利要求1所述的自动更新方法，其特征在于：

所述相对位置包括：所述更新起点位于第一路段的后方且位于所述第二路段的前部；

对应地，当符合条件5——所述第一距离小于第四阈值且所述第一角度差在第五阈值范围内时，确定所述更新类型为顺接合并更新；

对应地，所述更新操作还包括顺接合并操作，即将所述第一路段的后部与所述第二路段的前部进行接合。

4.根据权利要求1所述的自动更新方法，其特征在于：

所述相对位置包括：所述更新起点位于第一路段的中部且位于所述第二路段的中部；

对应地，所述更新类型为交叉打断更新；

对应地，所述更新操作还包括交叉打断更新操作，即在所述更新起点处打断所述第一路段以及所述第二路段，并建立新的路节点，用于记录被打断后形成的四个路段的出入流动关系。

5.根据权利要求1所述的自动更新方法，其特征在于：

所述相对位置包括：所述更新起点位于第一路段的后部且位于所述第二路段的中部；

从所述第一路段的起始点和所述第二路段的起始点中选取离所述更新起点最近的作为第一比较点；

以所述第一比较点投影到所述第一路段中心线上的点作为第二比较点，以所述第一比较点投影到所述第二路段中心线上的点作为第三比较点，以所述第二比较点与所述第三比较点的距离作为第二距离；

以所述第二比较点的切方向与所述第三比较点的切方向之间的角度差为第二角度差；

若符合条件6——所述第二距离小于第六阈值且所述第一角度差在第七阈值范围内、所述第二角度在第八阈值范围内时，则确定所述更新类型为融合合并更新；

对应地，所述更新操作还包括融合合并操作，即将所述第一路段与所述第二路段重叠的部分进行融合。