[发明专利]一种路形调整方法及装置

权利要求书

1.一种路形调整方法，其特征在于，包括：

针对待调整道路节点连接的每条道路，在所述道路包含的路段中确定趋势路段，将所述趋势路段的方向确定为所述道路的趋势方向；

根据所述待调整道路节点连接的各条道路的趋势方向，确定其中需要进行路形调整的目标道路；

以所述目标道路中趋势路段中的任一点为起点，沿所述目标道路的趋势方向做射线，所述射线与所述待调整道路节点连接的道路相交产生的首个交点作为目的点；

将所述趋势路段靠近所述待调整道路节点的一端作为调整起点，将所述目标道路中自所述调整起点至所述待调整道路节点间的路段调整为自所述调整起点至所述目的点的线段。

2.根据权利要求1所述的路形调整方法，其特征在于，在所述针对待调整道路节点连接的每条道路，在所述道路包含的路段中确定趋势路段之前，该方法还包括：

获取满足设定节点调整条件的道路节点，作为待调整道路节点，其中所述设定节点调整条件包括以下条件中的一种或多种：

道路节点连接的道路的条数不低于第一道路条数阈值；

道路节点连接的设置有路名的道路的条数不低于第二道路条数阈值，所述第二道路条数阈值不超过所述第一道路条数阈值；

道路节点连接的道路类型为上下线或路口线的道路的条数不低于第三道路条数阈值，所述第三道路条数阈值不超过所述第一道路条数阈值。

3.根据权利要求1所述的路形调整方法，其特征在于，所述针对待调整道路节点连接的每条道路，在所述道路包含的路段中确定趋势路段，包括：

针对待调整道路节点连接的每条道路，以所述待调整道路节点为起点，逐个遍历所述道路的节点，直至当前遍历到的节点与前一遍历到的节点间的路段的长度大于第一路段长度阈值为止，将前一遍历到的节点至当前遍历到的节点间的路段作为趋势路段。

4.根据权利要求3所述的路形调整方法，其特征在于，在所述以所述待调整道路节点为起点，逐个遍历所述道路的节点之前，该方法还包括：

针对待调整道路节点连接的每条道路，对所述道路的节点进行抽稀。

5.根据权利要求4所述的路形调整方法，其特征在于，所述针对待调整道路节点连接的每条道路，对所述道路的节点进行抽稀，包括：

针对待调整道路节点连接的每条道路，以所述待调整道路节点为起点，逐个遍历所述道路的节点，若当前遍历到的节点与前一遍历到的节点间的路段的长度小于第二路段长度阈值，则将当前遍历到的节点删除，直至遍历到所述道路的最后一个节点，所述第二路段长度阈值小于所述第一路段长度阈值。

6.根据权利要求1所述的路形调整方法，其特征在于，所述根据所述待调整道路节点连接的各条道路的趋势方向，确定其中需要进行路形调整的目标道路，包括：

根据所述待调整道路节点连接的各条道路的趋势方向，计算任意两条道路的趋势方向的夹角；

根据任意两条道路的趋势方向的夹角，对所述待调整道路节点连接的各条道路进行聚类，得到两个道路聚类簇；

对每一道路聚类簇中的道路进行两两组合，得到组合后的候选调整道路对；

若候选调整道路对中至少有一条道路为辅路，或两条道路的路名相同或相容，则判断候选调整道路对中两条道路的道路等级是否相同；

若相同，则将候选调整道路对中两条道路均确定为候选目标道路，若不同，则将道路等级低的一条道路确定为候选目标道路；

将满足设定道路调整条件的候选目标道路确定为目标道路。

7.根据权利要求6所述的路形调整方法，其特征在于，所述根据任意两条道路的趋势方向的夹角，对所述待调整道路节点连接的各条道路进行聚类，得到两个道路聚类簇，包括：

将夹角最大的两条道路各自加入不同的聚类簇；

针对待调整道路节点连接的其它道路，按照道路的趋势方向与所述夹角最大的两条道路的趋势方向各自的夹角，将其加入夹角较小的道路所在的聚类簇。