CN117593413A - 基于道路几何矢量追踪的道路赋值方法、装置及设备 - Google Patents

Abstract

本发明提供了一种基于道路几何矢量追踪的道路赋值方法、装置及设备，包括：确定待追踪道路对应的追踪起点；根据追踪起点与追踪起点所处道路线段的两个端点之间的相对位置关系，确定待追踪道路对应的追踪方向；按照道路追踪规则，沿追踪方向对待追踪道路进行追踪，得到初始道路追踪结果；其中，道路追踪规则与待追踪道路对应的道路挂接数据、道路等级数据和道路间夹角数据中的一种或多种相关；基于道路追踪截止条件，从初始道路追踪结果中提取目标道路追踪结果；将预先配置的道路属性数据批量赋值至目标道路追踪结果。本发明显著提高道路赋值的效率以及降低道路赋值所需的人工成本，还可以实现道路的一次性赋值以及保证道路的赋值连续性。

Description

基于道路几何矢量追踪的道路赋值方法、装置及设备

技术领域

本发明涉及电子地图技术领域，尤其是涉及一种基于道路几何矢量追踪的道路赋值方法、装置及设备。

背景技术

电子地图（Electronic map）是指利用计算机技术，以数字方式存储和查阅的地图。包含城市区域信息（如建筑物、街区、道路面、道路线等）或高速道路信息的地图数据，一般是在1:5000或更大比例尺下显示的城市详细地图数据，用于数据显示、辅助定位和辅助导航等。

目前，若需要为某条道路赋予属性数据，需要人工选中每条道路线段并为选中的每条道路线段赋值，该方式不仅效率较低、人工成本较高，而且极易造成道路中的小段道路线段未正确赋值的情况，造成数据不连续的问题。

发明内容

有鉴于此，本发明的目的在于提供一种基于道路几何矢量追踪的道路赋值方法、装置及设备，显著提高道路赋值的效率以及降低道路赋值所需的人工成本，还可以实现道路的一次性赋值以及保证道路的赋值连续性。

第一方面，本发明实施例提供了一种基于道路几何矢量追踪的道路赋值方法，包括：

确定待追踪道路对应的追踪起点；

根据所述追踪起点与所述追踪起点所处道路线段的两个端点之间的相对位置关系，确定所述待追踪道路对应的追踪方向；

按照道路追踪规则，沿所述追踪方向对所述待追踪道路进行追踪，得到初始道路追踪结果；其中，所述道路追踪规则与所述待追踪道路对应的道路挂接数据、道路等级数据和道路间夹角数据中的一种或多种相关；

基于道路追踪截止条件，从所述初始道路追踪结果中提取目标道路追踪结果；

将预先配置的道路属性数据批量赋值至所述目标道路追踪结果。

在一种实施方式中，根据所述追踪起点与所述追踪起点所处道路线段的两个端点之间的相对位置关系，确定所述待追踪道路对应的追踪方向的步骤，包括：

确定所述追踪起点与所述追踪起点所处道路线段的第一端之间的第一距离，以及确定所述追踪起点与所述追踪起点所处道路线段的第二端之间的第二距离；

如果所述第一距离小于所述第二距离，则以所述追踪起点作为向量起点，以所述第一端作为向量重点，构造第一方向向量；或者，如果所述第一距离大于所述第二距离，则以所述追踪起点作为向量起点，以所述第二端作为向量重点，构造第二方向向量；

将所述第一方向向量或所述第二方向向量所指方向，作为所述待追踪道路对应的追踪方向。

在一种实施方式中，按照道路追踪规则，沿所述追踪方向对所述待追踪道路进行追踪的步骤，包括：

如果所述待追踪道路不存在所述道路挂接数据，则沿所述追踪方向继续对所述待追踪道路进行追踪；

如果所述待追踪道路存在所述道路挂接数据，则基于所述道路挂接数据确定所述待追踪道路对应的挂接道路，并基于所述道路等级数据从所述挂接道路中确定至少一个目标挂接道路；

基于所述目标挂接道路的数量，以及所述目标挂接道路与所述待追踪道路之间的道路间夹角数据，调整所述追踪方向，并沿调整后的所述追踪方向继续对所述待追踪道路进行追踪。

在一种实施方式中，基于所述道路等级数据从所述挂接道路中确定至少一个目标挂接道路的步骤，包括：

如果所述挂接道路对应的所述道路等级数据与所述待追踪道路对应的所述道路等级数据一致，则将所述挂接道路作为目标挂接道路。

在一种实施方式中，基于所述目标挂接道路的数量，以及所述目标挂接道路与所述待追踪道路之间的道路间夹角数据，调整所述追踪方向的步骤，包括：

如果所述目标挂接道路的数量为1个，则按照所述目标挂接道路的走向调整所述追踪方向；

如果所述目标挂接道路的数量为多个，则对于每个所述目标挂接道路，从该目标挂接道路中确定第一形状点，以及从所述待追踪道路中确定第二形状点，以及确定该目标挂接道路与所述待追踪道路的交点；

基于所述第一形状点与所述交点之间的距离和所述第二形状点与所述交点之间的距离，确定该目标挂接道路与所述待追踪道路之间的道路间夹角数据；

计算180°与每个所述目标挂接道路对应的所述道路间夹角数据的差值绝对值，并利用最小的差值绝对值对应的所述目标挂接道路的走向调整所述追踪方向。

在一种实施方式中，基于道路追踪截止条件，从所述初始道路追踪结果中提取目标道路追踪结果的步骤，包括：

如果所述道路追踪截止条件包括道路线段数，则基于所述追踪起点和所述道路线段数，从所述初始道路追踪结果中提取目标道路追踪结果；

或者，如果所述道路追踪截止条件包括追踪终点，则基于所述追踪起点和所述追踪终点，从所述初始道路追踪结果中提取目标道路追踪结果。

在一种实施方式中，确定所述待追踪道路对应的追踪起点的步骤，包括：

显示待追踪道路中的指定道路线段，以供用户从所述指定道路线段中选定坐标点；

当接收到所述坐标点时，将所述坐标点作为所述待追踪道路对应的追踪起点。

第二方面，本发明实施例还提供一种基于道路几何矢量追踪的道路赋值装置，包括：

起点确定模块，用于确定待追踪道路对应的追踪起点；

方向确定模块，用于根据所述追踪起点与所述追踪起点所处道路线段的两个端点之间的相对位置关系，确定所述待追踪道路对应的追踪方向；

初始结果确定模块，用于按照道路追踪规则，沿所述追踪方向对所述待追踪道路进行追踪，得到初始道路追踪结果；其中，所述道路追踪规则与所述待追踪道路对应的道路挂接数据、道路等级数据和道路间夹角数据中的一种或多种相关；

目标结果确定模块，用于基于道路追踪截止条件，从所述初始道路追踪结果中提取目标道路追踪结果；

属性赋值模块，用于将预先配置的道路属性数据批量赋值至所述目标道路追踪结果。

第三方面，本发明实施例还提供一种电子设备，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的计算机可执行指令，所述处理器执行所述计算机可执行指令以实现第一方面提供的任一项所述的方法。

第四方面，本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令在被处理器调用和执行时，计算机可执行指令促使处理器实现第一方面提供的任一项所述的方法。

本发明实施例提供的一种基于道路几何矢量追踪的道路赋值方法、装置及设备，首先确定待追踪道路对应的追踪起点，以根据追踪起点与追踪起点所处道路线段的两个端点之间的相对位置关系，确定待追踪道路对应的追踪方向；再按照道路追踪规则，沿追踪方向对待追踪道路进行追踪，得到初始道路追踪结果，道路追踪规则与待追踪道路对应的道路挂接数据、道路等级数据和道路间夹角数据中的一种或多种相关；然后基于道路追踪截止条件，从初始道路追踪结果中提取目标道路追踪结果；最后将预先配置的道路属性数据批量赋值至目标道路追踪结果。上述方法在确定待追踪道路对应的追踪起点之后，可以自动识别追踪方向，并结合道路追踪规则进行道路一次性选择，最后根据道路追踪截止条件确定出最终的目标道路追踪结果并进行统一赋值，本发明实施例取代了人工每条道路线段选择、每个属性赋值的流程，而且效率高、准确性高，避免了人工逐条选择的人工成本及遗漏小段道路造成属性不连续的错误问题。

本发明的其他特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

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

图1为本发明实施例提供的一种基于道路几何矢量追踪的道路赋值方法的流程示意图；

图2为本发明实施例提供的一种待追踪道路的原道路效果图；

图3为本发明实施例提供的一种输入追踪起点示例图；

图4为本发明实施例提供的一种道路追踪方向计算示例图；

图5为本发明实施例提供的一种待追踪道路无其他道路挂接时追踪示例图；

图6为本发明实施例提供的一种其他等级道路挂接追踪示例图；

图7为本发明实施例提供的一种夹角计算示例图；

图8为本发明实施例提供的一种设置追踪终点追踪道路选择示例图；

图9为本发明实施例提供的一种不同道路属性赋值示例图；

图10为本发明实施例提供的一种基于道路几何矢量追踪的道路赋值装置的结构示意图；

图11为本发明实施例提供的一种电子设备的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合实施例对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例涉及电子地图领域，包括但不限于电子地图相关要素，具体而言，基于获取的道路路网数据，因需要批量且连续给道路赋某一个特定属性值，需要将应赋值的道路进行选择，人工每条选择时，容易造成小段道路的遗漏，且人工成本较大，效率不高。另外，在电子地图数据量较大的情况下，人工选择并赋值的方式对硬件设备要求较高。基于此，本发明实施提供了一种基于道路几何矢量追踪的道路赋值方法、装置及设备，显著提高道路赋值的效率以及降低道路赋值所需的人工成本，还可以实现道路的一次性赋值以及保证道路的赋值连续性。

为便于对本实施例进行理解，首先对本发明实施例所公开的一种基于道路几何矢量追踪的道路赋值方法进行详细介绍，参见图1所示的一种基于道路几何矢量追踪的道路赋值方法的流程示意图，该方法主要包括以下步骤S102至步骤S110：

步骤S102，确定待追踪道路对应的追踪起点。

其中，追踪起点也即道路追踪的起始点。在一种实施方式中，可以显示交通道路网数据，以供用户从交通道路网数据中选择待追踪道路及其对应的追踪起点。

步骤S104，根据追踪起点与追踪起点所处道路线段的两个端点之间的相对位置关系，确定待追踪道路对应的追踪方向。

其中，追踪方向也即道路追踪的具体方向。在一种实施方式中，可以确定追踪起点与其所处道路线段的两个端点之间的距离，构造从追踪起点指向距离较小的端点的方向向量，该方向向量即为待追踪道路对应的追踪方向。

步骤S106，按照道路追踪规则，沿追踪方向对待追踪道路进行追踪，得到初始道路追踪结果。

其中，道路追踪规则与待追踪道路对应的道路挂接数据、道路等级数据和道路间夹角数据中的一种或多种相关，道路间夹角数据也即待追踪道路与挂接道路之间的夹角。在一种实施方式中，可以首先根据道路挂接数据判断待追踪道路是否存在挂接道路，如果不存在则沿着追踪方向继续进行追踪，如果存在则需要根据道路等级数据和道路间夹角数据从挂接道路中选择一挂接道路，并沿着选择的挂接道路的走向继续进行追踪，以得到初始道路追踪结果。

步骤S108，基于道路追踪截止条件，从初始道路追踪结果中提取目标道路追踪结果。

其中，道路追踪截止条件可以包括道路线段数或追踪终点。在一种实施方式中，可以以追踪起点所在道路线段作为起始道路线段，按照道路线段数从初始道路追踪结果中提取对应的道路线段，组成最终的目标道路追踪结果；在另一种时还是方式中，可以从初始道路追踪结果中，将追踪起点至追踪终点之间的道路提取出来，作为目标道路追踪结果。

步骤S110，将预先配置的道路属性数据批量赋值至目标道路追踪结果。

在一种实施方式中，可以以特殊形式（诸如高亮）显示目标道路追踪结果，并将相应的道路属性数据赋值给该目标道路追踪结果，从而实现一次性全部赋值，且道路属性连续赋值，属性不会出现遗漏赋值的情况。

本发明实施例提供的基于道路几何矢量追踪的道路赋值方法，在确定待追踪道路对应的追踪起点之后，可以自动识别追踪方向，并结合道路追踪规则进行道路一次性选择，最后根据道路追踪截止条件确定出最终的目标道路追踪结果并进行统一赋值，本发明实施例取代了人工每条道路线段选择、每个属性赋值的流程，而且效率高、准确性高，避免了人工逐条选择的人工成本及遗漏小段道路造成属性不连续的错误问题。

为便于理解，本发明实施例提供了一种基于道路几何矢量追踪的道路赋值方法的具体实施方式。

对于前述步骤S102，本发明实施例提供了一种确定待追踪道路对应的追踪起点的实施方式，可以显示待追踪道路中的指定道路线段，以供用户从指定道路线段中选定坐标点；并在接收到坐标点时，将坐标点作为待追踪道路对应的追踪起点。

示例性的，参见图2所示的一种待追踪道路的原道路效果图，其中黑色实线为需要追踪整体赋值的道路（也即，待追踪道路）。

可选的，指定道路线段可以为第一段道路线段。在一例中，首先需要追踪赋值的道路的第一段道路线段，然后在需要追踪的道路方向上输入坐标点，该坐标点作为追踪起点。例如，参见图3所示的一种输入追踪起点示例图，需要人工判断需要追踪的方向，然后在第一段道路线段中靠近追踪方向的端点处输入坐标点A，坐标点A即为追踪起点。

对于前述步骤S104，本发明实施例提供了一种根据追踪起点与追踪起点所处道路线段的两个端点之间的相对位置关系，确定待追踪道路对应的追踪方向的实施方式，参见如下步骤A1至步骤A3：

步骤A1，确定追踪起点与追踪起点所处道路线段的第一端之间的第一距离，以及确定追踪起点与追踪起点所处道路线段的第二端之间的第二距离。

示例性的，参见图4所示的一种道路追踪方向计算示例图，其中线段端点B、线段端点C即为第一条道路线段的两个端点，假设线段端点B为第二端点，线段端点C为第一端点，需要分别确定追踪起点A与线段端点C之间的第一距离m，以及确定追踪起点A与线段端点B之间的第二距离n。

步骤A2，如果第一距离小于第二距离，则以追踪起点作为向量起点，以第一端作为向量重点，构造第一方向向量；或者，如果第一距离大于第二距离，则以追踪起点作为向量起点，以第二端作为向量重点，构造第二方向向量。

在一例中，将第一距离m与第二距离n进行比较，取值小的端点为追踪方向。示例性的，请继续参见图4，图4示意出第一距离m小于第二距离n，也即判定道路追踪方向应为第一方向向量AC所指的方向，追踪方向选择了第一条道路线段的向下顺延追踪。

步骤A3，将第一方向向量或第二方向向量所指方向，作为待追踪道路对应的追踪方向。

对于前述步骤S106，本发明实施例提供了一种按照道路追踪规则，沿追踪方向对待追踪道路进行追踪的实施方式，参见如下步骤B1至步骤B3：

步骤B1，如果待追踪道路不存在道路挂接数据，则沿追踪方向继续对待追踪道路进行追踪。

示例性的，参见图5所示的一种待追踪道路无其他道路挂接时追踪示例图，在待追踪道路不存在道路挂接数据的情况下，也即在待追踪道路没有其他道路挂接的情况下，则自身道路按照追踪方向继续延伸。

步骤B2，如果待追踪道路存在道路挂接数据，则基于道路挂接数据确定待追踪道路对应的挂接道路，并基于道路等级数据从挂接道路中确定至少一个目标挂接道路。

在具体实现时，如果挂接道路对应的道路等级数据与待追踪道路对应的道路等级数据一致，则将挂接道路作为目标挂接道路，也即挂接道路与待追踪道路属于相同道路等级，此时将挂接道路作为目标挂接道路。

步骤B3，基于目标挂接道路的数量，以及目标挂接道路与待追踪道路之间的道路间夹角数据，调整追踪方向，并沿调整后的追踪方向继续对待追踪道路进行追踪。

在具体实现时，可以分为以下方式一或方式二对追踪方向进行调整：

方式一，如果目标挂接道路的数量为1个，则按照目标挂接道路的走向调整追踪方向。

在一种场景中，假设与追待踪道路有其他等级道路挂接，且等级相同的目标挂接道路的数量为1个，此时可以选择与追待踪道路等级相同的挂接道路进行追踪，不考虑其他等级，也即以目标挂接道路的走向作为新的追踪方向，并继续进行追踪。示例性的，参见图6所示的一种其他等级道路挂接追踪示例图，灰色实线为同等级的目标挂接道路，黑色虚线为其他等级的挂接道路，所以越过其他等级的挂接道路，继续追踪同等级的目标挂接道路。

方式二，如果目标挂接道路的数量为多个，则按照如下（1）至（3）对追踪方向进行调整：

（1）对于每个目标挂接道路，从该目标挂接道路中确定第一形状点，以及从待追踪道路中确定第二形状点，以及确定该目标挂接道路与待追踪道路的交点。

示例性的，参见图7所示的一种夹角计算示例图，图中点1为目标挂接道路中的倒叙第二个形状点（记为第一形状点），点2为待追踪道路中的倒叙第二个形状点（记为第二形状点），坐标点分别为（，/>），（/>，/>），点3为目标挂接道路与待追踪道路的交点，设置为坐标原点（0，0）。

（2）基于第一形状点与交点之间的距离和第二形状点与交点之间的距离，确定该目标挂接道路与待追踪道路之间的道路间夹角数据。

在一种具体的实施方式中，可以按照如下步骤确定道路间夹角数据：

为点1到坐标原点的距离：/>；

为点2到坐标原点的距离：/>；

为待追踪道路与目标挂接道路的夹角：/>；

其中，，/>。

（3）计算180°与每个目标挂接道路对应的道路间夹角数据的差值绝对值，并利用最小的差值绝对值对应的目标挂接道路的走向调整追踪方向。

在一种实施方式中，追踪方向选择为与待追踪道路夹角接近180。的顺延道路方向。在实际应用中，夹角β=|180。- b|，β值越小越好，顺延方向选择计算的夹角β小的道路顺延，也即将β值最小的目标挂接道路的走向作为新的追踪方向。

综上步骤B1至步骤B3，本发明实施例针对以下三种情况分别提供了道路追踪规则，以得到初始道路追踪结果：

情况一，待追踪道路没有其他道路挂接时，自身道路按照追踪方向继续延伸；

情况二，待追踪道路有其他道路挂接时，与追踪道路有其他等级道路挂接，追踪时选择与自身等级相同的道路追踪，不考虑其他等级；

情况三，待追踪道路有其他道路挂接时，与追踪道路有同等级道路挂接，追踪时按照角度b接近180。方向进行继续追踪。

对于前述步骤S108，本发明实施例提供了一种基于道路追踪截止条件，从初始道路追踪结果中提取目标道路追踪结果的实施方式，包括如下步骤C1至步骤C2：

步骤C1，如果道路追踪截止条件包括道路线段数，则基于追踪起点和道路线段数，从初始道路追踪结果中提取目标道路追踪结果。

在一例中，设置固定值，按照追踪的线段条数设置，追踪100条线段，程序自己停止追踪，这种的适用于长距离属性相同时，进行程序选择性停止。

步骤C2，如果道路追踪截止条件包括追踪终点，则基于追踪起点和追踪终点，从初始道路追踪结果中提取目标道路追踪结果。

在一例中，参见图8所示的一种设置追踪终点追踪道路选择示例图，通过选择追踪终点，在追踪线段上的选择想结束的追踪终点后，系统会依据此坐标判断选择此坐标所在线段之前追踪的所有线段，此线段之后追踪的线段自动取消选择。

对于前述步骤S110，本发明实施例提供了一种将预先配置的道路属性数据批量赋值至目标道路追踪结果的实施方式，参见图9所示的一种不同道路属性赋值示例图，追踪的道路已被全部选择，需要依据相应的属性进行赋值即可，这样被选择的道路就可以实现一次性全部赋值，且道路属性连续赋值，属性不会出现遗漏赋值情况。

综上所述，本发明实施例设定需要进行选择且赋值的道路起点，设置追踪条件后，按照追踪条件进行道路一次性选择，选择追踪道路的终点后，被选择道路高亮显示，且可以进行统一赋值，设置属性后，实现选择道路的整体属性赋值。具体包括如下步骤：选择需要进行整体赋值道路的起点；确定道路追踪方向；设置追踪条件，进行道路选择性追踪；设置追踪道路的终点； 被选择道路整体赋值。

本发明实施例的研究主要是要解决部分道路一次性选择且统一赋值，有利于保证道路属性的连续性，避免遗漏小段道路未赋值的情况，提高了道路数据制作的效率及正确度。经过大量数据、多场景测试，本发明实施例提供的基于道路几何矢量追踪的道路赋值方法，赋值正确率100%。

在前述实施例的基础上，本发明实施例提供了一种基于道路几何矢量追踪的道路赋值装置，参见图10所示的一种基于道路几何矢量追踪的道路赋值装置的结构示意图，该装置主要包括以下部分：

起点确定模块1002，用于确定待追踪道路对应的追踪起点；

方向确定模块1004，用于根据追踪起点与追踪起点所处道路线段的两个端点之间的相对位置关系，确定待追踪道路对应的追踪方向；

初始结果确定模块1006，用于按照道路追踪规则，沿追踪方向对待追踪道路进行追踪，得到初始道路追踪结果；其中，道路追踪规则与待追踪道路对应的道路挂接数据、道路等级数据和道路间夹角数据中的一种或多种相关；

目标结果确定模块1008，用于基于道路追踪截止条件，从初始道路追踪结果中提取目标道路追踪结果；

属性赋值模块1010，用于将预先配置的道路属性数据批量赋值至目标道路追踪结果。

本发明实施例提供的基于道路几何矢量追踪的道路赋值装置，在确定待追踪道路对应的追踪起点之后，可以自动识别追踪方向，并结合道路追踪规则进行道路一次性选择，最后根据道路追踪截止条件确定出最终的目标道路追踪结果并进行统一赋值，本发明实施例取代了人工每条道路线段选择、每个属性赋值的流程，而且效率高、准确性高，避免了人工逐条选择的人工成本及遗漏小段道路造成属性不连续的错误问题。

在一种实施方式中，方向确定模块1004还用于：

确定追踪起点与追踪起点所处道路线段的第一端之间的第一距离，以及确定追踪起点与追踪起点所处道路线段的第二端之间的第二距离；

如果第一距离小于第二距离，则以追踪起点作为向量起点，以第一端作为向量重点，构造第一方向向量；或者，如果第一距离大于第二距离，则以追踪起点作为向量起点，以第二端作为向量重点，构造第二方向向量；

将第一方向向量或第二方向向量所指方向，作为待追踪道路对应的追踪方向。

在一种实施方式中，初始结果确定模块1006还用于：

如果待追踪道路不存在道路挂接数据，则沿追踪方向继续对待追踪道路进行追踪；

如果待追踪道路存在道路挂接数据，则基于道路挂接数据确定待追踪道路对应的挂接道路，并基于道路等级数据从挂接道路中确定至少一个目标挂接道路；

基于目标挂接道路的数量，以及目标挂接道路与待追踪道路之间的道路间夹角数据，调整追踪方向，并沿调整后的追踪方向继续对待追踪道路进行追踪。

在一种实施方式中，初始结果确定模块1006还用于：

如果挂接道路对应的道路等级数据与待追踪道路对应的道路等级数据一致，则将挂接道路作为目标挂接道路。

在一种实施方式中，初始结果确定模块1006还用于：

如果目标挂接道路的数量为1个，则按照目标挂接道路的走向调整追踪方向；

如果目标挂接道路的数量为多个，则对于每个目标挂接道路，从该目标挂接道路中确定第一形状点，以及从待追踪道路中确定第二形状点，以及确定该目标挂接道路与待追踪道路的交点；

基于第一形状点与交点之间的距离和第二形状点与交点之间的距离，确定该目标挂接道路与待追踪道路之间的道路间夹角数据；

计算180°与每个目标挂接道路对应的道路间夹角数据的差值绝对值，并利用最小的差值绝对值对应的目标挂接道路的走向调整追踪方向。

在一种实施方式中，目标结果确定模块1008还用于：

如果道路追踪截止条件包括道路线段数，则基于追踪起点和道路线段数，从初始道路追踪结果中提取目标道路追踪结果；

或者，如果道路追踪截止条件包括追踪终点，则基于追踪起点和追踪终点，从初始道路追踪结果中提取目标道路追踪结果。

在一种实施方式中，起点确定模块1002还用于：

显示待追踪道路中的指定道路线段，以供用户从指定道路线段中选定坐标点；

当接收到坐标点时，将坐标点作为待追踪道路对应的追踪起点。

本发明实施例所提供的装置，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。

本发明实施例提供了一种电子设备，具体的，该电子设备包括处理器和存储装置；存储装置上存储有计算机程序，计算机程序在被所述处理器运行时执行如上所述实施方式的任一项所述的方法 。

图11为本发明实施例提供的一种电子设备的结构示意图，该电子设备100包括：处理器110，存储器111，总线112和通信接口113，所述处理器110、通信接口113和存储器111通过总线112连接；处理器110用于执行存储器111中存储的可执行模块，例如计算机程序。

其中，存储器111可能包含高速随机存取存储器（RAM，Random Access Memory），也可能还包括非不稳定的存储器（non-volatilememory），例如至少一个磁盘存储器。通过至少一个通信接口113（可以是有线或者无线）实现该系统网元与至少一个其他网元之间的通信连接，可以使用互联网，广域网，本地网，城域网等。

总线112可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图11中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。

其中，存储器111用于存储程序，所述处理器110在接收到执行指令后，执行所述程序，前述本发明实施例任一实施例揭示的流过程定义的装置所执行的方法可以应用于处理器110中，或者由处理器110实现。

处理器110可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器110中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器110可以是通用处理器，包括中央处理器(CentralProcessingUnit，简称CPU)、网络处理器(NetworkProcessor，简称NP)等；还可以是数字信号处理器(Digital SignalProcessing，简称DSP)、专用集成电路(Application Specific Integrated Circuit，简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器111，处理器110读取存储器111中的信息，结合其硬件完成上述方法的步骤。

本发明实施例所提供的可读存储介质的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见前述方法实施例，在此不再赘述。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (10)

1.一种基于道路几何矢量追踪的道路赋值方法，其特征在于，包括：

确定待追踪道路对应的追踪起点；

根据所述追踪起点与所述追踪起点所处道路线段的两个端点之间的相对位置关系，确定所述待追踪道路对应的追踪方向；

按照道路追踪规则，沿所述追踪方向对所述待追踪道路进行追踪，得到初始道路追踪结果；其中，所述道路追踪规则与所述待追踪道路对应的道路挂接数据、道路等级数据和道路间夹角数据中的一种或多种相关；

基于道路追踪截止条件，从所述初始道路追踪结果中提取目标道路追踪结果；

将预先配置的道路属性数据批量赋值至所述目标道路追踪结果。

2.根据权利要求1所述的基于道路几何矢量追踪的道路赋值方法，其特征在于，根据所述追踪起点与所述追踪起点所处道路线段的两个端点之间的相对位置关系，确定所述待追踪道路对应的追踪方向的步骤，包括：

确定所述追踪起点与所述追踪起点所处道路线段的第一端之间的第一距离，以及确定所述追踪起点与所述追踪起点所处道路线段的第二端之间的第二距离；

如果所述第一距离小于所述第二距离，则以所述追踪起点作为向量起点，以所述第一端作为向量重点，构造第一方向向量；或者，如果所述第一距离大于所述第二距离，则以所述追踪起点作为向量起点，以所述第二端作为向量重点，构造第二方向向量；

将所述第一方向向量或所述第二方向向量所指方向，作为所述待追踪道路对应的追踪方向。

3.根据权利要求1所述的基于道路几何矢量追踪的道路赋值方法，其特征在于，按照道路追踪规则，沿所述追踪方向对所述待追踪道路进行追踪的步骤，包括：

如果所述待追踪道路不存在所述道路挂接数据，则沿所述追踪方向继续对所述待追踪道路进行追踪；

如果所述待追踪道路存在所述道路挂接数据，则基于所述道路挂接数据确定所述待追踪道路对应的挂接道路，并基于所述道路等级数据从所述挂接道路中确定至少一个目标挂接道路；

基于所述目标挂接道路的数量，以及所述目标挂接道路与所述待追踪道路之间的道路间夹角数据，调整所述追踪方向，并沿调整后的所述追踪方向继续对所述待追踪道路进行追踪。

4.根据权利要求3所述的基于道路几何矢量追踪的道路赋值方法，其特征在于，基于所述道路等级数据从所述挂接道路中确定至少一个目标挂接道路的步骤，包括：

如果所述挂接道路对应的所述道路等级数据与所述待追踪道路对应的所述道路等级数据一致，则将所述挂接道路作为目标挂接道路。

5.根据权利要求3所述的基于道路几何矢量追踪的道路赋值方法，其特征在于，基于所述目标挂接道路的数量，以及所述目标挂接道路与所述待追踪道路之间的道路间夹角数据，调整所述追踪方向的步骤，包括：

如果所述目标挂接道路的数量为1个，则按照所述目标挂接道路的走向调整所述追踪方向；

如果所述目标挂接道路的数量为多个，则对于每个所述目标挂接道路，从该目标挂接道路中确定第一形状点，以及从所述待追踪道路中确定第二形状点，以及确定该目标挂接道路与所述待追踪道路的交点；

基于所述第一形状点与所述交点之间的距离和所述第二形状点与所述交点之间的距离，确定该目标挂接道路与所述待追踪道路之间的道路间夹角数据；

计算180°与每个所述目标挂接道路对应的所述道路间夹角数据的差值绝对值，并利用最小的差值绝对值对应的所述目标挂接道路的走向调整所述追踪方向。

6.根据权利要求1所述的基于道路几何矢量追踪的道路赋值方法，其特征在于，基于道路追踪截止条件，从所述初始道路追踪结果中提取目标道路追踪结果的步骤，包括：

如果所述道路追踪截止条件包括道路线段数，则基于所述追踪起点和所述道路线段数，从所述初始道路追踪结果中提取目标道路追踪结果；

或者，如果所述道路追踪截止条件包括追踪终点，则基于所述追踪起点和所述追踪终点，从所述初始道路追踪结果中提取目标道路追踪结果。

7.根据权利要求1所述的基于道路几何矢量追踪的道路赋值方法，其特征在于，确定所述待追踪道路对应的追踪起点的步骤，包括：

显示待追踪道路中的指定道路线段，以供用户从所述指定道路线段中选定坐标点；

当接收到所述坐标点时，将所述坐标点作为所述待追踪道路对应的追踪起点。

8.一种基于道路几何矢量追踪的道路赋值装置，其特征在于，包括：

起点确定模块，用于确定待追踪道路对应的追踪起点；

方向确定模块，用于根据所述追踪起点与所述追踪起点所处道路线段的两个端点之间的相对位置关系，确定所述待追踪道路对应的追踪方向；

初始结果确定模块，用于按照道路追踪规则，沿所述追踪方向对所述待追踪道路进行追踪，得到初始道路追踪结果；其中，所述道路追踪规则与所述待追踪道路对应的道路挂接数据、道路等级数据和道路间夹角数据中的一种或多种相关；

目标结果确定模块，用于基于道路追踪截止条件，从所述初始道路追踪结果中提取目标道路追踪结果；

属性赋值模块，用于将预先配置的道路属性数据批量赋值至所述目标道路追踪结果。

9.一种电子设备，其特征在于，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的计算机可执行指令，所述处理器执行所述计算机可执行指令以实现权利要求1至7任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令在被处理器调用和执行时，计算机可执行指令促使处理器实现权利要求1至7任一项所述的方法。