CN117392203A - 类道路双线的中线提取方法、装置和计算机设备 - Google Patents

Abstract

本申请涉及一种类道路双线的中线提取方法、装置、计算机设备、存储介质和计算机程序产品。所述方法包括：对待处理的类道路双线进行多轮中线提取处理，根据前一轮次处理过程中目标对角线对应的两个目标点的坐标、以及前一轮次处理过程中两个目标点的各下一目标点的坐标，构建当前轮次处理过程中的目标四边形，根据当前轮次处理过程中的目标对角线的中点，作为当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程中目标对角线对应的两个目标点均不存在各下一个目标点；根据m轮处理过程中的各中线点的坐标，确定类道路双线的中线。采用本方法，提高了地图进行缩放时道路在地图上的显示精度。

Description

类道路双线的中线提取方法、装置和计算机设备

技术领域

本申请涉及计算机信息技术领域，特别是涉及一种类道路双线的中线提取方法、装置、计算机设备、存储介质和计算机程序产品。

背景技术

随着计算机信息技术的发展，各个城市的电子地图中数据的采集已经较为全面。在导航电子地图或比例尺较大电子地图中，地图道路数据总量极为庞大，并且地图道路的主要道路表现为双线。

现有技术中，在地图进行缩放时，为了提高显示效率和显示效果，往往会将道路双线拟合为一条线作为缩放道路线进行显示，例如，在道路双线中任取其中一条边线作为中线显示。

然而，现有技术通过在道路双线中任取其中一条边线作为中线的拟合方式，在地图的双线不完全平行时，仅采取其中一条边线的显示方式会导致道路在地图上的显示精度较差，对于后期的数据统计分析等实施过程也会存在较大偏差。

发明内容

基于此，有必要针对上述技术问题，提供一种能够确定地图中道路双线对应的中线的类道路双线的中线提取方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。

第一方面，本申请提供了一种类道路双线的中线提取方法，包括：

在目标地图中，确定待处理的类道路双线；

对所述类道路双线进行多轮中线提取处理，若前一轮次处理过程中目标对角线对应的两个目标点均存在下一目标点，则根据所述前一轮次处理过程中目标对角线对应的两个目标点的坐标、以及所述前一轮次处理过程中两个所述目标点的各下一目标点的坐标，构建当前轮次处理过程中的目标四边形，根据所述当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度，确定所述当前轮次处理过程中的目标对角线，将所述当前轮次处理过程中的目标对角线的中点，作为所述当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程中目标对角线对应的两个目标点均不存在各下一个目标点；

根据m轮处理过程中的各所述中线点的坐标，确定所述类道路双线的中线；

其中，m为正整数，在多轮中线提取处理中的第一轮次中，所述前一轮次处理过程中目标对角线对应的两个目标点分别为所述类道路双线的起始点，每一所述目标点和所述目标点的下一目标点位于同一类道路边线。

在其中一个实施例中，所述方法还包括：

若所述前一轮次处理过程中的目标对角线对应的两个目标点仅存在一个下一目标点时，将所述前一轮次处理过程中不存在下一目标点的所述目标点、与所述下一目标点的连线的中点作为所述当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程目标对角线对应的两个目标点均不存在各下一个目标点。

在其中一个实施例中，所述根据所述当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度，确定所述当前轮次处理过程中的目标对角线，包括：

将所述当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度进行比对，将长度较短的对角线确定为所述当前轮次处理过程中的目标对角线。

在其中一个实施例中，所述根据m轮处理过程中的各所述中线点的坐标，确定所述类道路双线的中线，包括：

根据m轮处理过程中的各所述中线点的坐标，将各所述中线点进行连线，得到所述类道路双线的中线。

在其中一个实施例中，所述在目标地图中，确定待处理的类道路双线，包括：

在目标地图中，获取待处理的第一类道路边线和待处理的第二类道路边线；

确定所述待处理的第一类道路边线和所述待处理的第二类道路边线的起始点之间的距离和终止点之间的距离；

根据所述待处理的第一类道路边线、所述待处理的第二类道路边线、所述起始点之间的距离、以及所述终止点之间的距离，确定待处理的类道路双线。

在其中一个实施例中，所述根据所述待处理的第一类道路边线、所述待处理的第二类道路边线、所述起始点之间的距离、以及所述终止点之间的距离，确定待处理的类道路双线，包括：

在所述起始点之间的距离和/或所述终止点之间的距离满足边线裁切条件的情况下，将所述待处理的第一类道路边线和所述待处理的第二类道路边线中同方向较长的边线进行裁切，根据裁切结果，确定待处理的类道路双线；或者，

在所述起始点之间的距离和所述终止点之间的距离均不满足所述边线裁切条件的情况下，将所述待处理的第一类道路边线和所述待处理的第二类道路边线作为待处理的类道路双线。

在其中一个实施例中，所述方法还包括：

在所述起始点之间的距离和/或所述终止点之间的距离大于预设距离阈值的情况下，确定所述起始点之间的距离和/或所述终止点之间的距离满足所述边线裁切条件；或者，

在所述起始点之间的距离和/或所述终止点之间的距离小于或等于所述预设距离阈值的情况下，确定所述起始点之间的距离和/或所述终止点之间的距离不满足所述边线裁切条件。

第二方面，本申请还提供了一种类道路双线的中线提取装置，包括：

第一确定模块，用于在目标地图中，确定待处理的类道路双线；

第一处理模块，用于对所述类道路双线进行多轮中线提取处理，若前一轮次处理过程中目标对角线对应的两个目标点均存在下一目标点，则根据所述前一轮次处理过程中目标对角线对应的两个目标点的坐标、以及所述前一轮次处理过程中两个所述目标点的各下一目标点的坐标，构建当前轮次处理过程中的目标四边形，根据所述当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度，确定所述当前轮次处理过程中的目标对角线，将所述当前轮次处理过程中的目标对角线的中点，作为所述当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程中目标对角线对应的两个目标点均不存在各下一个目标点；

第二确定模块，用于根据m轮处理过程中的各所述中线点的坐标，确定所述类道路双线的中线，其中，m为正整数，在多轮中线提取处理中的第一轮次中，所述前一轮次处理过程中目标对角线对应的两个目标点分别为所述类道路双线的起始点，每一所述目标点和所述目标点的下一目标点位于同一类道路边线。

在其中一个实施例中，所述装置还包括：

第二处理模块，用于若所述前一轮次处理过程中的目标对角线对应的两个目标点仅存在一个下一目标点时，将所述前一轮次处理过程中不存在下一目标点的所述目标点、与所述下一目标点的连线的中点作为所述当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程目标对角线对应的两个目标点均不存在各下一个目标点。

在其中一个实施例中，所述第一处理模块具体用于：

将所述当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度进行比对，将长度较短的对角线确定为所述当前轮次处理过程中的目标对角线。

在其中一个实施例中，所述第二确定模块具体用于：

根据m轮处理过程中的各所述中线点的坐标，将各所述中线点进行连线，得到所述类道路双线的中线。

在其中一个实施例中，所述第一确定模块具体用于：

在目标地图中，获取待处理的第一类道路边线和待处理的第二类道路边线；

确定所述待处理的第一类道路边线和所述待处理的第二类道路边线的起始点之间的距离和终止点之间的距离；

根据所述待处理的第一类道路边线、所述待处理的第二类道路边线、所述起始点之间的距离、以及所述终止点之间的距离，确定待处理的类道路双线。

在其中一个实施例中，所述第一确定模块具体用于：

在所述起始点之间的距离和/或所述终止点之间的距离满足边线裁切条件的情况下，将所述待处理的第一类道路边线和所述待处理的第二类道路边线中同方向较长的边线进行裁切，根据裁切结果，确定待处理的类道路双线；或者，

在所述起始点之间的距离和所述终止点之间的距离均不满足所述边线裁切条件的情况下，将所述待处理的第一类道路边线和所述待处理的第二类道路边线作为待处理的类道路双线。

在其中一个实施例中，所述装置还包括：

第三确定模块，用于在所述起始点之间的距离和/或所述终止点之间的距离大于预设距离阈值的情况下，确定所述起始点之间的距离和/或所述终止点之间的距离满足所述边线裁切条件；

第四确定模块，用于在所述起始点之间的距离和/或所述终止点之间的距离小于或等于所述预设距离阈值的情况下，确定所述起始点之间的距离和/或所述终止点之间的距离不满足所述边线裁切条件。

第三方面，本申请还提供了一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

在目标地图中，确定待处理的类道路双线；

对所述类道路双线进行多轮中线提取处理，若前一轮次处理过程中目标对角线对应的两个目标点均存在下一目标点，则根据所述前一轮次处理过程中目标对角线对应的两个目标点的坐标、以及所述前一轮次处理过程中两个所述目标点的各下一目标点的坐标，构建当前轮次处理过程中的目标四边形，根据所述当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度，确定所述当前轮次处理过程中的目标对角线，将所述当前轮次处理过程中的目标对角线的中点，作为所述当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程中目标对角线对应的两个目标点均不存在各下一个目标点；

根据m轮处理过程中的各所述中线点的坐标，确定所述类道路双线的中线；

其中，m为正整数，在多轮中线提取处理中的第一轮次中，所述前一轮次处理过程中目标对角线对应的两个目标点分别为所述类道路双线的起始点，每一所述目标点和所述目标点的下一目标点位于同一类道路边线。

第四方面，本申请还提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

在目标地图中，确定待处理的类道路双线；

对所述类道路双线进行多轮中线提取处理，若前一轮次处理过程中目标对角线对应的两个目标点均存在下一目标点，则根据所述前一轮次处理过程中目标对角线对应的两个目标点的坐标、以及所述前一轮次处理过程中两个所述目标点的各下一目标点的坐标，构建当前轮次处理过程中的目标四边形，根据所述当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度，确定所述当前轮次处理过程中的目标对角线，将所述当前轮次处理过程中的目标对角线的中点，作为所述当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程中目标对角线对应的两个目标点均不存在各下一个目标点；

根据m轮处理过程中的各所述中线点的坐标，确定所述类道路双线的中线；

其中，m为正整数，在多轮中线提取处理中的第一轮次中，所述前一轮次处理过程中目标对角线对应的两个目标点分别为所述类道路双线的起始点，每一所述目标点和所述目标点的下一目标点位于同一类道路边线。

第五方面，本申请还提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现以下步骤：

在目标地图中，确定待处理的类道路双线；

对所述类道路双线进行多轮中线提取处理，若前一轮次处理过程中目标对角线对应的两个目标点均存在下一目标点，则根据所述前一轮次处理过程中目标对角线对应的两个目标点的坐标、以及所述前一轮次处理过程中两个所述目标点的各下一目标点的坐标，构建当前轮次处理过程中的目标四边形，根据所述当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度，确定所述当前轮次处理过程中的目标对角线，将所述当前轮次处理过程中的目标对角线的中点，作为所述当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程中目标对角线对应的两个目标点均不存在各下一个目标点；

根据m轮处理过程中的各所述中线点的坐标，确定所述类道路双线的中线；

其中，m为正整数，在多轮中线提取处理中的第一轮次中，所述前一轮次处理过程中目标对角线对应的两个目标点分别为所述类道路双线的起始点，每一所述目标点和所述目标点的下一目标点位于同一类道路边线。

上述类道路双线的中线提取方法、装置、计算机设备、存储介质和计算机程序产品，在目标地图中，确定待处理的类道路双线；对所述类道路双线进行多轮中线提取处理，若前一轮次处理过程中目标对角线对应的两个目标点均存在下一目标点，则根据所述前一轮次处理过程中目标对角线对应的两个目标点的坐标、以及所述前一轮次处理过程中两个所述目标点的各下一目标点的坐标，构建当前轮次处理过程中的目标四边形，根据所述当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度，确定所述当前轮次处理过程中的目标对角线，将所述当前轮次处理过程中的目标对角线的中点，作为所述当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程中目标对角线对应的两个目标点均不存在各下一个目标点；根据m轮处理过程中的各所述中线点的坐标，确定所述类道路双线的中线；其中，m为正整数，在多轮中线提取处理中的第一轮次中，所述前一轮次处理过程中目标对角线对应的两个目标点分别为所述类道路双线的起始点，每一所述目标点和所述目标点的下一目标点位于同一类道路边线。采用本方法，能够得到反映待处理的类道路双线的真实情况的中线，达到将不完全平行类道路双线进行缩放时，采用类道路双线的中线进行显示的效果，提高了地图进行缩放时道路在地图上的显示精度，降低了后期的数据统计分析等实施过程的偏差。

附图说明

为了更清楚地说明本申请实施例或相关技术中的技术方案，下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为一个实施例中类道路双线的中线提取方法的流程示意图；

图2为一个实施例中类道路双线的中线提取方法的处理过程示意图；

图3为一个实施例中确定待处理的类道路双线的流程示意图；

图4为另一个实施例中确定待处理的类道路双线的流程示意图；

图5为一个实施例中确定裁切结果的流程示意图；

图6为一个实施例中确定起始点之间的距离和/或终止点之间的距离是否满足边线裁切条件方法的流程示意图；

图7为一个实施例中类道路双线的中线提取方法的处理过程示例方法的流程示意图；

图8为一个实施例中类道路双线的处理结果的示意图；

图9为一个实施例中类道路双线的中线提取装置的结构框图；

图10为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

在一个实施例中，如图1所示，提供了一种类道路双线的中线提取方法，本实施例以该方法应用于终端进行举例说明，可以理解的是，该方法也可以应用于服务器，还可以应用于包括终端和服务器的系统，并通过终端和服务器的交互实现。

本实施例以类道路双线为实际道路对应的道路双线为例进行举例说明，待处理的类道路双线可以包括但不限于目标地图中，某一条实际道路对应的两条道路边线、某一条实际河流对应的两条河流边线、两条相邻等高线、两条相邻等值线等；每一类道路双线在地图数据采集时，能够由技术人员根据道路/河流/等高线/等值线在现实世界的弯曲程度、实际的转弯方向，标记类道路双线信息点，并将每一类道路边线对应的类道路双线信息点、与该类道路边线对应的实际数据存储至地图数据源中，以便在电子地图中进行表达。本实施例中，该方法包括以下步骤：

步骤102，在目标地图中，确定待处理的类道路双线。

其中，目标地图可以为任意厂商或任意类型的电子地图。类道路双线为地图中待进行中线提取的近似道路双线的两条双线。

本申请实施例中，终端获取目标地图对应的数据源，在该目标地图对应的数据源中确定各个道路的类道路边线。然后，终端对各道路的类道路边线进行遍历，确定符合预设双线条件的两条类道路边线。

其中，终端可以在任意两条类道路边线的存储方向一致、两线之间的起始点和终止点之间距离小于预设距离阈值、且为同一道路所属的两条边线时，确定该两条边线符合预设双线条件。

示例性地，终端对各道路的类道路边线进行遍历，将存储方向一致、两线之间的起始点和终止点之间距离小于预设距离阈值、且为同一道路所属的两条类道路边线，确定为一组待进行中线提取处理的类道路双线。

可以理解的是，类道路双线中的两条类道路边线的形态与现实世界中实际地理情况相符合，在进行类道路双线的数据采集时，采集得到的类道路双线信息点之间为线段，类道路双线由多个类道路双线信息点对应的点串组成。

由于类道路双线中类道路双线信息点较为密集，因此，类道路双线在电子地图中能够表达为近似平行的曲线/直线、不完全平行的曲线/直线等，本申请对于类道路双线的形态不做限定。以类道路双线为道路双线为例，各个道路的两条类道路边线的形态与实际道路的形态相符合，本申请实施例对于两条类道路边线的形态不做限定。

步骤104，对类道路双线进行多轮中线提取处理，若前一轮次处理过程中目标对角线对应的两个目标点均存在下一目标点，则根据前一轮次处理过程中目标对角线对应的两个目标点的坐标、以及前一轮次处理过程中两个目标点的各下一目标点的坐标，构建当前轮次处理过程中的目标四边形，根据当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度，确定当前轮次处理过程中的目标对角线，将当前轮次处理过程中的目标对角线的中点，作为当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程中目标对角线对应的两个目标点均不存在各下一个目标点。

其中，m为正整数，在多轮中线提取处理中的第一轮次中，前一轮次处理过程中目标对角线对应的两个目标点分别为类道路双线的起始点，每一目标点和目标点的下一目标点位于同一类道路边线。

本申请实施例中，终端针对每一组待处理的类道路双线，确定该类道路双线中两条类道路边线对应的类道路信息点，将每一条类道路边线对应的类道路信息点，作为该类道路边线上的目标点。

终端对该类道路双线进行多轮中线提取处理，具体地：

终端对该类道路双线进行第一轮次处理，将两条类道路边线各自的起始点进行连线，将连线的中点作为第一轮次处理过程中的中线点，将起始点连线作为第一轮次处理过程中的目标对角线，结束第一轮次处理过程，进入第二轮次处理过程。

其中，类道路双线的起始点可以为类道路双线对应的道路实际方向的第一个类道路信息点；类道路双线对应的道路实际方向可以为该类道路双线对应的道路中的车流走向。类道路双线的起始点还可以为类道路双线的任意一端开始的地图信息点，本申请对于类道路双线的起始点的方位不做限定。

在终端结束对该类道路双线的第一轮次的中线提取后，在后续的任意一轮处理过程中，终端确定前一轮次处理过程中的目标对角线对应的两个目标点是否均存在下一目标点，若前一轮次处理过程中目标对角线对应的两个目标点均存在下一目标点，则终端根据前一轮次处理过程中目标对角线对应的两个目标点的坐标、以及前一轮次处理过程中两个目标点的各下一目标点的坐标，构建当前轮次处理过程中的目标四边形，并确定当前轮次处理过程中的目标四边形对应的第一对角线和第二对角线。

然后，终端根据当前轮次处理过程中的第一对角线长度和第二对角线长度，在当前轮次处理过程中的第一对角线和第二对角线中，确定当前轮次处理过程中的目标对角线。终端将当前轮次处理过程中的目标对角线的中点，作为当前轮次处理过程中的中线点，结束当前轮次处理过程，进入下一轮次处理过程，直至第m轮处理过程中目标对角线对应的两个目标点均不存在各下一个目标点，终端结束多轮中线提取处理过程。

示例性地，参照图2所示，终端获取类道路双线，该类道路双线中的类道路边线L1包含多个目标点A[1]，A[2]，A[3]，……和A[n]，类道路边线L2包含多个目标点B[1]，B[2]，B[3]，……和B[m]。

终端对类道路边线L1和类道路边线L2进行第一轮次处理，将类道路边线L1中的起始点A[1]和类道路边线L2中的起始点B[1]进行连线，将连线A[1]-B[1]的中点C[1]，作为当前轮次处理过程中的中线点，结束第一轮次处理过程，进入第二轮次处理过程。

终端对类道路边线L1和类道路边线L2进行第二轮次处理，终端确定第一轮次处理过程中的连线A[1]-B[1]对应的两个目标点A[1]和B[1]均存在下一目标点A[2]和B[2]，则终端根据目标点A[1]和目标点B[1]的坐标、以及目标点A[1]的下一目标点A[1]和B[1]的下一目标点B[2]的坐标，构建第二轮次处理过程中的目标四边形A[1]-A[2]-B[2]-B[1]-A[1]，并确定第二轮次处理过程中的目标四边形A[1]-A[2]-B[2]-B[1]-A[1]对应的第一对角线A[1]-B[2]和第二对角线B[1]-A[2]。

然后，终端根据第二轮次处理过程中的第一对角线A[1]-B[2]的长度和第二对角线B[1]-A[2]的长度，确定第二轮次处理过程中的目标对角线为A[1]-B[2]。终端将目标对角线A[1]-B[2]的中点C[2]，作为第二轮次处理过程中的中线点，结束第二轮次处理过程，进入第三轮次处理过程。

终端对类道路边线L1和类道路边线L2进行第三轮次处理，终端确定第二轮次处理过程中的连线A[1]-B[2]对应的两个目标点A[1]和B[2]均存在下一目标点A[2]和B[3]，则终端根据目标点A[1]和目标点B[2]的坐标、以及A[1]的下一目标点A[2]和B[2]的下一目标点B[3]的坐标，构建第三轮次处理过程中的目标四边形A[1]-A[2]-B[3]-B[2]-A[1]，并确定第三轮次处理过程中的目标四边形A[1]-A[2]-B[3]-B[2]-A[1]对应的第一对角线A[1]-B[3]和第二对角线A[2]-B[2]。

然后，终端根据第三轮次处理过程中的第一对角线A[1]-B[3]的长度和第二对角线A[2]-B[2]的长度，确定第三轮次处理过程中的目标对角线为A[2]-B[2]。终端将目标对角线A[2]-B[2]的中点C[3]，作为第三轮次处理过程中的中线点，结束第二轮次处理过程，进入第四轮次处理过程，以此类推，直至第m轮处理过程中目标对角线A[x]-B[y]对应的两个目标点A[x]和B[y]均不存在各下一个目标点，终端结束多轮中线提取处理过程。

步骤106，根据m轮处理过程中的各中线点的坐标，确定类道路双线的中线。

本申请实施例中，终端根据m轮处理过程(即多轮中线提取处理过程)中的每一中线点的坐标，确定该类道路双线的中线。

终端在确定各待处理的类道路双线的中线后，能够在进行目标地图缩放时，将各类道路双线对应的道路的注记显示在中线上，从而实现注记配置居中、显示效果完美的功能，能够提高用户使用电子地图的体验。并且，由于能够对地图中的各种类道路双线进行中线提取，本申请实施例还具有良好的普适性。

上述类道路双线的中线提取方法中，在目标地图中，确定待处理的类道路双线；对类道路双线进行多轮中线提取处理，若前一轮次处理过程中目标对角线对应的两个目标点均存在下一目标点，则根据前一轮次处理过程中目标对角线对应的两个目标点的坐标、以及前一轮次处理过程中两个目标点的各下一目标点的坐标，构建当前轮次处理过程中的目标四边形，根据当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度，确定当前轮次处理过程中的目标对角线，将当前轮次处理过程中的目标对角线的中点，作为当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程中目标对角线对应的两个目标点均不存在各下一个目标点；根据m轮处理过程中的各中线点的坐标，确定类道路双线的中线；其中，m为正整数，在多轮中线提取处理中的第一轮次中，前一轮次处理过程中目标对角线对应的两个目标点分别为类道路双线的起始点，每一目标点和目标点的下一目标点位于同一边线。采用本方法，能够得到反映待处理的类道路双线的真实情况的中线，达到将类道路双线进行缩放时，采用类道路双线的中线进行显示的效果，提高了地图进行缩放时道路在地图上的显示精度，降低了后期的数据统计分析等实施过程的偏差。

在一个示例性的实施例中，上述方法还包括：

若前一轮次处理过程中的目标对角线对应的两个目标点仅存在一个下一目标点时，将前一轮次处理过程中不存在下一目标点的目标点、与下一目标点的连线的中点作为当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程目标对角线对应的两个目标点均不存在各下一个目标点。

本申请实施例中，在终端对任意一组类道路双线进行第一轮次的中线提取过程后，在对任意一组类道路双线进行多轮中线提取过程时，若在任一轮次的处理过程中，终端确定前一轮次处理过程中的目标对角线对应的两个目标点仅存在一个下一目标点，则终端根据前一轮次处理过程中不存在下一目标点的目标点的坐标、与该下一目标点的坐标，将前一轮次处理过程中不存在下一目标点的目标点、与该下一目标点进行连线。

然后，终端将该连线的中点作为当前轮次处理过程中的中线点，结束当前轮次处理过程，并进入下一轮次处理过程，直至第m轮处理过程目标对角线对应的两个目标点均不存在各下一个目标点。

示例性地，终端获取类道路双线，该类道路双线中的类道路边线L1包含多个目标点A[1]，A[2]，A[3]，……和A[n]，类道路边线L2包含多个目标点B[1]，B[2]，B[3]，……和B[m]。

终端进行多轮中线提取过程时，在终端对任意一组类道路双线进行第一轮次的中线提取过程后，若在任一轮次的处理过程中，终端确定前一轮次处理过程中的目标对角线A[i]-B[j]对应的两个目标点A[i]和B[j]，仅A[i]存在一个下一目标点A[i+1]、且目标点B[j]为类道路边线L2的终止点(即最后一个目标点)，则终端根据前一轮次处理过程中目标点B[j]的坐标、与该下一目标点A[i+1]的坐标，将目标点B[j]、与该下一目标点A[i+1]进行连线。然后，终端将该连线A[i+1]-B[j]的中点C[i+1]作为当前轮次处理过程中的中线点，结束当前轮次处理过程，并进入下一轮次处理过程，以此类推，直至第m轮处理过程中目标对角线A[x]-B[y]对应的两个目标点A[x]和B[y]均不存在各下一个目标点，终端结束多轮中线提取处理过程。

本实施例中，在任一轮次的处理过程中，若前一轮次处理过程中的目标对角线对应的两个目标点仅存在一个下一目标点时，终端能够将前一轮次处理过程中不存在下一目标点的目标点、与下一目标点的连线的中点作为当前轮次处理过程中的中线点。便于将类道路双线中两条类道路边线上的所有目标点遍历完成，得到多个中线点，终端能够根据多个中线点确定类道路双线的中线。

在一个示例性的实施例中，步骤104包括：

将当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度进行比对，将长度较短的对角线确定为当前轮次处理过程中的目标对角线。

本申请实施例中，终端能够将当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度进行比对，确定长度较短的对角线。终端将该长度较短的对角线确定为当前轮次处理过程中的目标对角线。

本实施例中，取长度较短的对角线确定为当前轮次处理过程中的目标对角线，并取长度较短的对角线的中点作为中线点，能够得到距离两条边线距离相等且距离较近的中点。以距离两条边线距离相等且距离较近的中点作为中线点，能够提高对类道路双线进行中线插值的准确度，且计算量较小，提高了类道路双线的中线提取效率。

在一个示例性的实施例中，步骤106包括：

根据m轮处理过程中的各中线点的坐标，将各中线点进行连线，得到类道路双线的中线。

本申请实施例中，终端根据m轮处理过程(即多轮中线提取处理过程)中的每一中线点的坐标，确定该类道路双线的中线。

其中，对于根据各中线点的坐标确定类道路双线的中线的方法，可以通过对多个中线点进行函数拟合、对多个中线点直接相连、在对多个中线点直接相连后得到的曲线进行平滑化等。任一能够根据各中线点的坐标确定类道路双线的中线的算法均可用于本申请中，本申请实施例对此不做具体限定。

本实施例中，终端能够根据多轮中线提取处理过程中得到的中线点的坐标，确定类道路双线的中线。

在一个示例性的实施例中，如图3所示，步骤102包括步骤302至步骤306。

其中：

步骤302，在目标地图中，获取待处理的第一类道路边线和待处理的第二类道路边线。

本申请实施例中，终端获取目标地图对应的数据源，在该目标地图对应的数据源中确定各个道路的类道路边线。然后，终端对各道路的类道路边线进行遍历，针对任意两条类道路边线，终端确定该两条类道路边线的存储方向与道路的实际方向是否一致，在任意一条类道路边线的存储方向与道路的实际方向不一致时，将该类道路边线的存储方向修改为与道路的实际方向相一致的方向。

然后，终端判断该两条类道路边线的存储方向是否一致，若该两条类道路边线的存储方向不一致，则终端确定该两条边线不能作为一组待处理的类道路双线。

终端在该两条类道路边线的存储方向一致时，判断该两条类道路边线是否存在任意部分属于同一道路，若该两条类道路边线不存在任意部分属于同一道路，则终端确定该两条边线不能作为一组待处理的类道路双线。

终端在该两条类道路边线的存在任意部分属于同一道路时，将该两条类道路边线分别作为待处理的第一类道路边线和待处理的第二类道路边线。

步骤304，确定待处理的第一类道路边线和待处理的第二类道路边线的起始点之间的距离和终止点之间的距离。

本申请实施例中，终端确定待处理的第一类道路边线和待处理的第二类道路边线起始点和终止点。

然后，终端待处理的第一类道路边线和待处理的第二类道路边线起始点和终止点，确定待处理的第一类道路边线和待处理的第二类道路边线的起始点之间的距离、和待处理的第一类道路边线和待处理的第二类道路边线的终止点之间的距离。

在一种实现方式中，终端可以根据待处理的第一类道路边线和待处理的第二类道路边线的起始点在目标地图中的坐标、待处理的第一类道路边线和待处理的第二类道路边线终止点在目标地图中的坐标，确定在目标地图中，待处理的第一类道路边线和待处理的第二类道路边线的起始点之间的距离、以及待处理的第一类道路边线和待处理的第二类道路边线的终止点之间的距离。

在另一种实现方式中，终端可以根据待处理的第一类道路边线和待处理的第二类道路边线的起始点对应的现实位置信息、待处理的第一类道路边线和待处理的第二类道路边线终止点对应的现实位置信息，确定待处理的第一类道路边线和待处理的第二类道路边线的起始点之间的实际距离、以及待处理的第一类道路边线和待处理的第二类道路边线的终止点之间的实际距离。

其中，对于起始点之间的距离和终止点之间的距离的具体形式，本申请不作具体限定。

步骤306，根据待处理的第一类道路边线、待处理的第二类道路边线、起始点之间的距离、以及终止点之间的距离，确定待处理的类道路双线。

本申请实施例中，终端根据待处理的第一类道路边线、待处理的第二类道路边线、起始点之间的距离、以及终止点之间的距离，对待处理的第一类道路边线和/或待处理的第二类道路边线进行处理，确定处理后的第一类道路边线和第二类道路边线。

终端根据处理后的第一类道路边线和第二类道路边线，确定待处理的类道路双线。

本实施例中，终端能够在目标地图对应的数据源中，确定待处理的第一类道路边线和第二类道路边线，并根据待处理的第一类道路边线、待处理的第二类道路边线、起始点之间的距离、以及终止点之间的距离，确定待处理的类道路双线。实现了对于数据源中各类道路边线的筛选，得到待处理的类道路双线。便于后续根据待处理的类道路双线实现中线提取。

在一个示例性的实施例中，如图4所示，步骤306包括步骤402至步骤404。

其中：

步骤402，在起始点之间的距离和/或终止点之间的距离满足边线裁切条件的情况下，将待处理的第一类道路边线和待处理的第二类道路边线中同方向较长的边线进行裁切，根据裁切结果，确定待处理的类道路双线。

其中，起始点之间的距离和/或终止点之间的距离满足边线裁切条件表征起始点之间的距离和/或终止点之间的距离较远，因此，同方向较长的类道路边线长于较短的边线的部分可能与较短的类道路边线不属于同一条道路，需要对较长的类道路边线进行裁切处理。

本申请实施例中，终端在起始点之间的距离满足边线裁切条件的情况下，在待处理的第一类道路边线和待处理的第二类道路边线中，确定同方向较短的类道路边线的起始点到同方向较长的类道路边线的最短距离。

终端根据该最短距离、同方向较长的类道路边线的长度，从同方向较长的类道路边线的起始点处将最短距离长度的类道路边线进行裁切，将裁切后得到的起始点作为新的起始点，得到裁切结果。

终端在终止点之间的距离满足边线裁切条件的情况下，在待处理的第一类道路边线和待处理的第二类道路边线中，确定同方向较短的类道路边线的终止点到同方向较长的类道路边线的最短距离。

终端根据该最短距离、同方向较长的类道路边线的长度，从同方向较长的类道路边线的终止点处将最短距离长度的类道路边线进行裁切，将裁切后得到的终止点作为新的终止点，得到裁切结果。

示例性地，如图5所示，终端在待处理的第一类道路边线和待处理的第二类道路边线中，以待处理的第一类道路边线和待处理的第二类道路边线的起始点方向(即方向A)为基准，确定同方向较短的类道路边线为待处理的第二类道路边线，同方向较长的类道路边线为待处理的第一类道路边线。同方向较短的类道路边线的起始点b到同方向较长的类道路边线的最短距离为d1。终端在同方向较长的类道路边线的起始点a处，将长度为ae的部分进行裁切，将裁切后得到的起始点作为新的起始点，得到裁切结果。

然后，终端在待处理的第一类道路边线和待处理的第二类道路边线中，以待处理的第一类道路边线和待处理的第二类道路边线的终止点方向(即方向B)为基准，确定同方向较短的类道路边线为待处理的第一类道路边线，同方向较长的类道路边线为待处理的第二类道路边线。同方向较短的类道路边线的终止点a到同方向较长的类道路边线的最短距离为d2。终端在同方向较长的类道路边线的终止点b处，将长度为bf的部分进行裁切，将裁切后得到的起始点作为新的起始点，得到裁切结果。

然后，终端根据待处理的第一类道路边线和待处理的第二类道路边线的裁切结果，确定待处理的类道路双线。

步骤404，在起始点之间的距离和终止点之间的距离均不满足边线裁切条件的情况下，将待处理的第一类道路边线和待处理的第二类道路边线作为待处理的类道路双线。

本申请实施例中，终端在起始点之间的距离和终止点之间的距离均不满足边线裁切条件的情况下，将待处理的第一类道路边线和待处理的第二类道路边线直接作为待处理的类道路双线。

本实施例中，由于待处理的第一类道路边线和待处理的第二类道路边线起始点之间的距离和/或终止点之间的距离较远时，表征较长的类道路边线长于较短的边线的部分可能与较短的类道路边线不属于同一条道路，因此，需要对较长的类道路边线进行裁切处理。终端能够对较长的类道路边线进行裁切，从而保证类道路双线的两条类道路边线均属于同一条道路，提高了后续根据待处理的类道路双线进行中线提取的准确度。

在一个示例性的实施例中，如图6所示，上述方法还包括步骤602至步骤604。其中：

步骤602，在起始点之间的距离和/或终止点之间的距离大于预设距离阈值的情况下，确定起始点之间的距离和/或终止点之间的距离满足边线裁切条件。

本申请实施例中，终端在待处理的第一类道路边线和待处理的第二类道路边线的起始点之间的距离大于预设距离阈值的情况下，确定待处理的第一类道路边线和待处理的第二类道路边线的起始点之间的距离满足边线裁切条件。

其中，两点之间的距离大于预设距离阈值表征较长的类道路边线的端点(起始点或终止点)到较短的类道路边线的端点(起始点或终止点)的距离，大于较短的类道路边线的端点到较长的类道路边线的垂线的长度。

终端在终止点之间的距离大于预设距离阈值的情况下，确定终止点之间的距离满足边线裁切条件。

步骤604，在起始点之间的距离和/或终止点之间的距离小于或等于预设距离阈值的情况下，确定起始点之间的距离和/或终止点之间的距离不满足边线裁切条件。

本申请实施例中，终端在待处理的第一类道路边线和待处理的第二类道路边线的起始点之间的距离小于或等于预设距离阈值的情况下，确定待处理的第一类道路边线和待处理的第二类道路边线的起始点之间的距离不满足边线裁切条件。

终端在终止点之间的距离小于或等于预设距离阈值的情况下，确定终止点之间的距离不满足边线裁切条件。

本实施例中，终端能够根据待处理的第一类道路边线和待处理的第二类道路边线的起始点之间的距离和/或终止点之间的距离，确定待处理的第一类道路边线和待处理的第二类道路边线是否符合预设裁切条件。便于后续终端根据预设裁切条件，对待处理的第一类道路边线和待处理的第二类道路边线进行裁切，从而得到待处理的类道路双线。

在一个实施例中，如图7所示，还提供了一种类道路双线的中线提取方法应用于终端的处理过程示例，具体内容包括：

步骤A2，在目标地图中，确定类道路双线中的类道路边线L1和类道路边线L2。

其中，类道路边线L1中包含(A[1]，A[2]，...A[i]，...A[m])等m个目标点，类道路边线L2中包含(B[1]，B[2]，...B[j]，...B[n])等n个目标点。

步骤A2，确定类道路边线L1和类道路边线L2的存储方向与道路实际方向是否一致。

步骤A3，在类道路边线L2的存储方向与道路实际方向不一致时，对类道路边线L2的存储方向进行反向处理，以使类道路边线L2的存储方向与道路实际方向一致，且类道路边线L2的存储方向与类道路边线L1的存储方向一致。

步骤A4，在类道路边线L2的存储方向与类道路边线L1的存储方向一致时，对类道路边线L1和类道路边线L2进行多轮中线提取处理。

其中，终端对该类道路双线进行多轮中线提取处理，得到多个中线点(M[1]，M[2]，...M[k]，...M[s])。对于对类道路双线进行多轮中线提取处理的方法，已在前述实施例中进行了相关阐述，此处不再赘述。

步骤A5，根据多轮处理过程中的各中线点的坐标，确定类道路双线的中线。

其中，根据多轮处理过程中的各中线点(M[1]，M[2]，...M[k]，...M[s])的坐标，确定类道路双线的中线L(M[1]，M[2]，...M[k]，...M[s])。

其中，示例性地，对于类道路双线的处理结果，可以参照图8所示。

应该理解的是，虽然如上所述的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，如上所述的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段，这些步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。

基于同样的发明构思，本申请实施例还提供了一种用于实现上述所涉及的类道路双线的中线提取方法的类道路双线的中线提取装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似，故下面所提供的一个或多个类道路双线的中线提取装置实施例中的具体限定可以参见上文中对于类道路双线的中线提取方法的限定，在此不再赘述。

在一个示例性的实施例中，如图9所示，提供了一种类道路双线的中线提取装置900，包括：第一确定模块902、第一处理模块904和第二确定模块906，其中：

第一确定模块902，用于在目标地图中，确定待处理的类道路双线。

第一处理模块904，用于对所述类道路双线进行多轮中线提取处理，若前一轮次处理过程中目标对角线对应的两个目标点均存在下一目标点，则根据所述前一轮次处理过程中目标对角线对应的两个目标点的坐标、以及所述前一轮次处理过程中两个所述目标点的各下一目标点的坐标，构建当前轮次处理过程中的目标四边形，根据所述当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度，确定所述当前轮次处理过程中的目标对角线，将所述当前轮次处理过程中的目标对角线的中点，作为所述当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程中目标对角线对应的两个目标点均不存在各下一个目标点。

第二确定模块906，用于根据m轮处理过程中的各所述中线点的坐标，确定所述类道路双线的中线，其中，m为正整数，在多轮中线提取处理中的第一轮次中，所述前一轮次处理过程中目标对角线对应的两个目标点分别为所述类道路双线的起始点，每一所述目标点和所述目标点的下一目标点位于同一类道路边线。

采用本申请实施例提供的类道路双线的中线提取装置，能够得到反映待处理的类道路双线的真实情况的中线，达到将不完全平行类道路双线进行缩放时，采用类道路双线的中线进行显示的效果，提高了地图进行缩放时道路在地图上的显示精度，降低了后期的数据统计分析等实施过程的偏差。

在一个实施例中，所述装置还包括：

第二处理模块，用于若所述前一轮次处理过程中的目标对角线对应的两个目标点仅存在一个下一目标点时，将所述前一轮次处理过程中不存在下一目标点的所述目标点、与所述下一目标点的连线的中点作为所述当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程目标对角线对应的两个目标点均不存在各下一个目标点。

在一个实施例中，所述第一处理模块904具体用于：

将所述当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度进行比对，将长度较短的对角线确定为所述当前轮次处理过程中的目标对角线。

在一个实施例中，所述第二确定模块906具体用于：

根据m轮处理过程中的各所述中线点的坐标，将各所述中线点进行连线，得到所述类道路双线的中线。

在一个实施例中，所述第一确定模块902具体用于：

在目标地图中，获取待处理的第一类道路边线和待处理的第二类道路边线；

确定所述待处理的第一类道路边线和所述待处理的第二类道路边线的起始点之间的距离和终止点之间的距离；

根据所述待处理的第一类道路边线、所述待处理的第二类道路边线、所述起始点之间的距离、以及所述终止点之间的距离，确定待处理的类道路双线。

在一个实施例中，所述第一确定模块902具体用于：

在所述起始点之间的距离和/或所述终止点之间的距离满足边线裁切条件的情况下，将所述待处理的第一类道路边线和所述待处理的第二类道路边线中同方向较长的边线进行裁切，根据裁切结果，确定待处理的类道路双线；或者，

在所述起始点之间的距离和所述终止点之间的距离均不满足所述边线裁切条件的情况下，将所述待处理的第一类道路边线和所述待处理的第二类道路边线作为待处理的类道路双线。

在一个实施例中，所述装置还包括：

第三确定模块，用于在所述起始点之间的距离和/或所述终止点之间的距离大于预设距离阈值的情况下，确定所述起始点之间的距离和/或所述终止点之间的距离满足所述边线裁切条件；

第四确定模块，用于在所述起始点之间的距离和/或所述终止点之间的距离小于或等于所述预设距离阈值的情况下，确定所述起始点之间的距离和/或所述终止点之间的距离不满足所述边线裁切条件。

上述类道路双线的中线提取装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个示例性的实施例中，提供了一种计算机设备，该计算机设备可以是终端，其内部结构图可以如图10所示。该计算机设备包括处理器、存储器、输入/输出接口、通信接口、显示单元和输入装置。其中，处理器、存储器和输入/输出接口通过系统总线连接，通信接口、显示单元和输入装置通过输入/输出接口连接到系统总线。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的输入/输出接口用于处理器与外部设备之间交换信息。该计算机设备的通信接口用于与外部的终端进行有线或无线方式的通信，无线方式可通过WIFI、移动蜂窝网络、NFC(近场通信)或其他技术实现。该计算机程序被处理器执行时以实现一种类道路双线的中线提取方法。该计算机设备的显示单元用于形成视觉可见的画面，可以是显示屏、投影装置或虚拟现实成像装置。显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。

本领域技术人员可以理解，图10中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个示例性的实施例中，提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现上述各方法实施例中的步骤。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述各方法实施例中的步骤。

在一个实施例中，提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述各方法实施例中的步骤。

需要说明的是，本申请所涉及的用户信息(包括但不限于用户设备信息、用户个人信息等)和数据(包括但不限于用于分析的数据、存储的数据、展示的数据等)，均为经用户授权或者经过各方充分授权的信息和数据，且相关数据的收集、使用和处理需要符合相关规定。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-OnlyMemory，ROM)、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器(ReRAM)、磁变存储器(Magnetoresistive Random Access Memory，MRAM)、铁电存储器(Ferroelectric Random Access Memory，FRAM)、相变存储器(Phase Change Memory，PCM)、石墨烯存储器等。易失性存储器可包括随机存取存储器(Random Access Memory，RAM)或外部高速缓冲存储器等。作为说明而非局限，RAM可以是多种形式，比如静态随机存取存储器(Static Random Access Memory，SRAM)或动态随机存取存储器(Dynamic RandomAccess Memory，DRAM)等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等，不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等，不限于此。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请的保护范围应以所附权利要求为准。

Claims (10)

1.一种类道路双线的中线提取方法，其特征在于，所述方法包括：

在目标地图中，确定待处理的类道路双线；

对所述类道路双线进行多轮中线提取处理，若前一轮次处理过程中目标对角线对应的两个目标点均存在下一目标点，则根据所述前一轮次处理过程中目标对角线对应的两个目标点的坐标、以及所述前一轮次处理过程中两个所述目标点的各下一目标点的坐标，构建当前轮次处理过程中的目标四边形，根据所述当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度，确定所述当前轮次处理过程中的目标对角线，将所述当前轮次处理过程中的目标对角线的中点，作为所述当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程中目标对角线对应的两个目标点均不存在各下一个目标点；

根据m轮处理过程中的各所述中线点的坐标，确定所述类道路双线的中线；

其中，m为正整数，在多轮中线提取处理中的第一轮次中，所述前一轮次处理过程中目标对角线对应的两个目标点分别为所述类道路双线的起始点，每一所述目标点和所述目标点的下一目标点位于同一类道路边线。

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

若所述前一轮次处理过程中的目标对角线对应的两个目标点仅存在一个下一目标点时，将所述前一轮次处理过程中不存在下一目标点的所述目标点、与所述下一目标点的连线的中点作为所述当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程目标对角线对应的两个目标点均不存在各下一个目标点。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度，确定所述当前轮次处理过程中的目标对角线，包括：

将所述当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度进行比对，将长度较短的对角线确定为所述当前轮次处理过程中的目标对角线。

4.根据权利要求1所述的方法，其特征在于，所述根据m轮处理过程中的各所述中线点的坐标，确定所述类道路双线的中线，包括：

根据m轮处理过程中的各所述中线点的坐标，将各所述中线点进行连线，得到所述类道路双线的中线。

5.根据权利要求1所述的方法，其特征在于，所述在目标地图中，确定待处理的类道路双线，包括：

在目标地图中，获取待处理的第一类道路边线和待处理的第二类道路边线；

确定所述待处理的第一类道路边线和所述待处理的第二类道路边线的起始点之间的距离和终止点之间的距离；

根据所述待处理的第一类道路边线、所述待处理的第二类道路边线、所述起始点之间的距离、以及所述终止点之间的距离，确定待处理的类道路双线。

6.根据权利要求5所述的方法，其特征在于，所述根据所述待处理的第一类道路边线、所述待处理的第二类道路边线、所述起始点之间的距离、以及所述终止点之间的距离，确定待处理的类道路双线，包括：

在所述起始点之间的距离和/或所述终止点之间的距离满足边线裁切条件的情况下，将所述待处理的第一类道路边线和所述待处理的第二类道路边线中同方向较长的边线进行裁切，根据裁切结果，确定待处理的类道路双线；或者，

在所述起始点之间的距离和所述终止点之间的距离均不满足所述边线裁切条件的情况下，将所述待处理的第一类道路边线和所述待处理的第二类道路边线作为待处理的类道路双线。

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

在所述起始点之间的距离和/或所述终止点之间的距离大于预设距离阈值的情况下，确定所述起始点之间的距离和/或所述终止点之间的距离满足所述边线裁切条件；或者，

在所述起始点之间的距离和/或所述终止点之间的距离小于或等于所述预设距离阈值的情况下，确定所述起始点之间的距离和/或所述终止点之间的距离不满足所述边线裁切条件。

8.一种类道路双线的中线提取装置，其特征在于，所述装置包括：

第一确定模块，用于在目标地图中，确定待处理的类道路双线；

第一处理模块，用于对所述类道路双线进行多轮中线提取处理，若前一轮次处理过程中目标对角线对应的两个目标点均存在下一目标点，则根据所述前一轮次处理过程中目标对角线对应的两个目标点的坐标、以及所述前一轮次处理过程中两个所述目标点的各下一目标点的坐标，构建当前轮次处理过程中的目标四边形，根据所述当前轮次处理过程中的目标四边形中的第一对角线长度和第二对角线长度，确定所述当前轮次处理过程中的目标对角线，将所述当前轮次处理过程中的目标对角线的中点，作为所述当前轮次处理过程中的中线点，进入下一轮次处理过程，直至第m轮处理过程中目标对角线对应的两个目标点均不存在各下一个目标点；

第二确定模块，用于根据m轮处理过程中的各所述中线点的坐标，确定所述类道路双线的中线，其中，m为正整数，在多轮中线提取处理中的第一轮次中，所述前一轮次处理过程中目标对角线对应的两个目标点分别为所述类道路双线的起始点，每一所述目标点和所述目标点的下一目标点位于同一类道路边线。

9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述的方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。