CN110095128A - 获取缺失道路情报的方法、装置、设备及存储介质 - Google Patents

Abstract

本申请公开了获取缺失道路情报的方法、装置、设备及存储介质，属于导航技术领域。方法包括：获取目标区域内的可信轨迹点的数据和道路数据；对于任一可信轨迹点，将任一可信轨迹点的数据与任一可信轨迹点所在参考范围内的道路数据进行匹配，根据匹配结果更新任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量；根据目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量确定缺失道路情报。由于地理位置区域中满足缺失条件的轨迹点的数量能反映地理位置区域缺失的可信程度，因而根据每个地理位置区域中满足缺失条件的轨迹点的数量，可剔除满足缺失条件的轨迹点的数量未达到数量阈值的地理位置区域，提高获取缺失道路情报的准确性。

Description

获取缺失道路情报的方法、装置、设备及存储介质

技术领域

本申请实施例涉及导航技术领域，特别涉及一种获取缺失道路情报的方法、装置、设备及存储介质。

背景技术

随着基础设施建设的发展，道路网每天都在不断地快速更新着，与此同时，地图产品及其衍生品(例如导航软件、打车软件等)也迅速发展。为了能够给用户提供更加精准的导航服务，各种地图产品及其衍生品需要及时更新道路数据库中的道路数据以使其更接近实际的道路网。更新道路数据的过程是以用户在使用地图产品及其衍生品的过程中产生的轨迹点的数据为依据的，如何利用这些轨迹点的数据获取缺失道路情报并及时更新道路数据，是影响导航服务精准性的关键。

相关技术在获取缺失道路情报时，将获取的轨迹点的数据和道路数据按照地理网络进行网格划分，对每个网格内的轨迹点的数据与道路数据进行匹配，获得与网格内任何道路数据均不匹配的轨迹点的数据。将不匹配的轨迹点的数据按照距离的方式进行过滤和聚类，获得聚类后的不匹配的轨迹点的数据，然后根据聚类后的不匹配的轨迹点的数据获取缺失道路情报。

在实现本申请的过程中，发明人发现相关技术至少存在以下问题：

相关技术中，将网格内的轨迹点的数据和道路数据进行匹配，当轨迹点的数据落到网格边界附近时，匹配道路数据的结果可能是错误的，影响获取的缺失道路情报的准确性。此外，对得到的不匹配的轨迹点的数据按照距离的方式进行聚类，会导致获取的缺失道路情报准确性较低。

发明内容

本申请实施例提供了一种获取缺失道路情报的方法、装置、设备及存储介质，可用于解决相关技术中的问题。所述技术方案如下：

一方面，本申请实施例提供了一种获取缺失道路情报的方法，所述方法包括：

获取目标区域内的可信轨迹点的数据和道路数据；

对于任一可信轨迹点，将所述任一可信轨迹点的数据与所述任一可信轨迹点所在参考范围内的道路数据进行匹配，根据匹配结果更新所述任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量；

根据所述目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量确定缺失道路情报。

可选地，所述根据匹配结果更新所述任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量，包括：

若匹配结果为所述任一可信轨迹点的数据与所述任一可信轨迹点所在参考范围内的道路数据均不匹配，则所述任一可信轨迹点为满足缺失条件的轨迹点，将所述任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量增加参考数值。

可选地，所述任一可信轨迹点的数据包括所述任一可信轨迹点的方向；所述道路数据包括道路方向；

所述根据匹配结果更新所述任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量，包括：

若匹配结果为所述任一可信轨迹点所在参考范围内的道路数据中存在与所述任一可信轨迹点匹配的目标道路数据，且所述目标道路数据的道路方向与所述任一可信轨迹点的方向的夹角均超过第一角度阈值，则所述任一可信轨迹点为满足缺失条件的轨迹点，将所述任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量增加参考数值。

可选地，所述根据匹配结果更新所述任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量，包括：

确定所述任一可信轨迹点所在地理位置区域的地理位置索引，根据匹配结果更新所述地理位置索引的计数，所述地理位置索引的计数用于指示所述地理位置索引所标识的地理位置区域中满足缺失条件的轨迹点的数量。

可选地，所述根据所述目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量确定缺失道路情报，包括：

根据所述目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量，剔除满足缺失条件的轨迹点的数量未达到数量阈值的地理位置区域，根据剩余的地理位置区域确定缺失道路情报。

可选地，所述获取目标区域内的可信轨迹点的数据，包括：

获取目标区域内的已有轨迹点的数据，根据所述目标区域内的已有轨迹点的定位方向对所述目标区域内的已有轨迹点的数据进行过滤，得到目标区域内的可信轨迹点的数据。

可选地，所述根据所述目标区域内的已有轨迹点的定位方向对所述目标区域内的已有轨迹点的数据进行过滤，包括：

对于所述目标区域内的任一已有轨迹点，将所述任一已有轨迹点的第一方向和第二方向分别与所述任一已有轨迹点的定位方向进行比对，所述第一方向为所述任一已有轨迹点的在前轨迹点到所述任一已有轨迹点的方向，所述第二方向为所述任一已有轨迹点到所述任一已有轨迹点的在后轨迹点的方向；

若所述任一已有轨迹点的定位方向与所述第一方向的夹角，以及所述任一已有轨迹点的定位方向与所述第二方向的夹角中的任一夹角超过第二角度阈值，剔除所述任一已有轨迹点的数据，将所述目标区域内剩余的轨迹点的数据作为所述目标区域的可信轨迹点的数据。

可选地，所述根据所述目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量确定缺失道路情报之后，还包括：

基于所述缺失道路情报，更新所述目标区域内的地图数据。

另一方面，提供了一种获取缺失道路情报的装置，所述装置包括：

获取模块，用于获取目标区域内的可信轨迹点的数据和道路数据；

匹配模块，用于对于任一可信轨迹点，将所述任一可信轨迹点的数据与所述任一可信轨迹点所在参考范围内的道路数据进行匹配；

更新模块，用于根据匹配结果更新所述任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量；

确定模块，用于根据所述目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量确定缺失道路情报。

可选地，所述更新模块，用于若匹配结果为所述任一可信轨迹点的数据与所述任一可信轨迹点所在参考范围内的道路数据均不匹配，则所述任一可信轨迹点为满足缺失条件的轨迹点，将所述任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量增加参考数值。

可选地，所述任一可信轨迹点的数据包括所述任一可信轨迹点的方向；所述道路数据包括道路方向；

所述更新模块，用于若匹配结果为所述任一可信轨迹点所在参考范围内的道路数据中存在与所述任一可信轨迹点匹配的目标道路数据，且所述目标道路数据的道路方向与所述任一可信轨迹点的方向的夹角均超过第一角度阈值，则所述任一可信轨迹点为满足缺失条件的轨迹点，将所述任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量增加参考数值。

可选地，所述更新模块，用于确定所述任一可信轨迹点所在地理位置区域的地理位置索引，根据匹配结果更新所述地理位置索引的计数，所述地理位置索引的计数用于指示所述地理位置索引所标识的地理位置区域中满足缺失条件的轨迹点的数量。

可选地，所述确定模块，用于根据所述目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量，剔除满足缺失条件的轨迹点的数量未达到数量阈值的地理位置区域，根据剩余的地理位置区域确定缺失道路情报。

可选地，所述装置，还包括：

过滤模块，用于获取目标区域内的已有轨迹点的数据，根据所述目标区域内的已有轨迹点的定位精度及定位方向对所述目标区域内的已有轨迹点的数据进行过滤，得到目标区域内的可信轨迹点的数据。

可选地，所述过滤模块，用于对于所述目标区域内的任一已有轨迹点，将所述任一已有轨迹点的第一方向和第二方向分别与所述任一已有轨迹点的定位方向进行比对，所述第一方向为所述任一已有轨迹点的在前轨迹点到所述任一已有轨迹点的方向，所述第二方向为所述任一已有轨迹点到所述任一已有轨迹点的在后轨迹点的方向；若所述任一已有轨迹点的定位方向与所述第一方向与第二方向的夹角超过第二角度阈值，剔除所述任一已有轨迹点的数据，将所述目标区域内剩余的轨迹点的数据作为所述目标区域的可信轨迹点的数据。

可选地，所述更新模块，还用于基于所述缺失道路情报，更新所述目标区域内的地图数据。

另一方面，提供了一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条指令，所述至少一条指令在被所述处理器执行时实现上述任一所述的获取缺失道路情报的方法。

另一方面，还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条指令，所述至少一条指令在被执行时实现上述任一所述的获取缺失道路情报的方法。

本申请实施例提供的技术方案至少带来如下有益效果：

由于地理位置区域中满足缺失条件的轨迹点的数量能够反映该地理位置区域缺失的可信程度，因而根据每个地理位置区域中满足缺失条件的轨迹点的数量，筛选地理位置区域，可剔除满足缺失条件的轨迹点的数量未达到数量阈值的地理位置区域，从而剔除了缺失的可信程度较低的地理位置区域，使得根据剩余的地理位置区域获取的缺失道路情报准确性较高。

附图说明

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

图1是本申请实施例提供的一种实施环境的示意图；

图2是本申请实施例提供的一种获取缺失道路情报的方法流程图；

图3是本申请实施例提供的一种轨迹点的数据与道路数据进行匹配的过程示意图；

图4是本申请实施例提供的一种获取缺失道路情报的实现过程示意图；

图5是本申请实施例提供的一种获取缺失道路情报的装置示意图；

图6是本申请实施例提供的一种获取缺失道路情报的装置示意图；

图7是本申请实施例提供的一种获取缺失道路情报的设备的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

随着基础设施建设的发展，道路网每天都在不断地快速更新着，与此同时，地图产品及其衍生品(例如导航软件、打车软件等)也迅速发展。为了能够给用户提供更加精准的导航服务，各种地图产品及其衍生品需要及时更新道路数据库中的道路数据以使其更接近实际的道路网。更新道路数据的过程是以用户在使用地图产品及其衍生品的过程中产生的轨迹点的数据为依据的，如何利用这些轨迹点的数据获取缺失道路情报并及时更新道路数据，是影响导航服务精准性的关键。

对此，本申请实施例提供了一种获取缺失道路情报的方法，请参考图1，其示出了本申请实施例提供的方法实施环境的示意图。该实施环境可以包括：终端11和服务器12。

其中，终端11安装有地图产品或者地图产品的衍生品等，例如，导航软件、打车软件等。地图产品或者地图产品的衍生品可应用本申请实施例提供的方法获取缺失道路情报以更新其地图数据。终端11也可以采集用户在运动过程中产生的轨迹点的数据。例如，轨迹点的定位精度、轨迹点的定位方向、轨迹点的位置坐标等。终端11将采集的轨迹点的数据发送至服务器12上进行存储。当然，终端11上也可以对采集的轨迹点的数据进行存储。从而在需要利用缺失道路情报更新地图数据时，采用本申请实施例提供的方法获取缺失道路情报。

可选地，图1所示的终端11可以是诸如手机、平板电脑、个人计算机等电子设备。服务器12可以是一台服务器，也可以是由多台服务器组成的服务器集群，或者是一个云计算服务中心。终端11与服务器12通过有线或无线网络建立通信连接。

本申请实施例提供的获取缺失道路情报的方法可如图2所示，以该方法通过终端来获取缺失道路情报为例。如图2所示，本申请实施例提供的方法可以包括如下几个步骤：

在步骤201中，获取目标区域内的可信轨迹点的数据和道路数据。

用户在使用地图产品及其衍生品的过程中，随着位置的变化，会产生相应的运动轨迹。轨迹点的数据是指用户在使用地图产品及其衍生品的过程中所产生的轨迹点的数据。终端每隔一定的参考时间，采集一次轨迹点的数据。参考时间越长，轨迹点的数据的采集频率越低；参考时间越短，轨迹点的数据的采集频率越高。其中，参考时间根据经验设置，也可以根据应用场景自由调整。例如，参考时间为10秒，终端每隔10秒采集一次轨迹点的数据。

轨迹点的数据包括用户的身份标识号、时间戳、轨迹点的位置坐标、轨迹点的定位精度、轨迹点的定位方向等。其中，用户的身份标识号用于识别同一用户所产生的轨迹点的数据。

对于道路数据，是从地图产品或者其衍生品中的最新道路数据库中获取的。道路数据包括道路的方向、道路的允许通行属性等。其中，道路的允许通行属性包括道路的允许通行速度、道路的允许通行交通工具类型等。例如，某道路的允许通行速度为不得超过60km/h(千米/时)；某道路只允许机动车通行等。

由于轨迹点的数据数量大且质量不可控，因此需要对获取的已有轨迹点的数据进行过滤，得到目标区域内的可信轨迹点的数据。对获取的已有轨迹点的数据进行过滤的方式可以包括但不限于：根据轨迹点的定位精度或者轨迹点的定位方向对目标区域内的已有轨迹点的数据进行过滤。

可选地，轨迹点的定位精度可以用轨迹点的中误差来表示，轨迹点的中误差是指轨迹点的实际位置与真实位置的偏差的平方和与测量次数的比值的平方根。轨迹点的中误差越小，说明轨迹点的定位精度越高。根据轨迹点的定位精度对目标区域内的已有轨迹点的数据进行过滤的方式可以是：对于目标区域内的任一已有轨迹点，基于该已有轨迹点的实际位置，得到该已有轨迹点的中误差，剔除轨迹点的中误差大于参考阈值的已有轨迹点的数据。例如，一般道路的宽度为10-50米，轨迹点的中误差的参考阈值可以设置为10米，若某一已有轨迹点的中误差为20米，则认为该已有轨迹点的定位精度差，可以剔除该已有轨迹点的数据。

可选地，根据轨迹点的定位方向对目标区域内的已有轨迹点的数据进行过滤的方式可以是，对于目标区域内的任一已有轨迹点，将该已有轨迹点的第一方向和第二方向分别与该已有轨迹点的定位方向进行比对。其中，第一方向为该已有轨迹点的在前轨迹点到该已有轨迹点的方向，第二方向为该已有轨迹点到该已有轨迹点的在后轨迹点的方向。若该已有轨迹点的定位方向与第一方向的夹角，以及该已有轨迹点的定位方向与第二方向的夹角中的任一夹角超过第二角度阈值，则剔除该已有轨迹点的数据，将目标区域内剩余的轨迹点的数据作为目标区域的可信轨迹点的数据。其中，第二角度阈值与轨迹点的数据的采集频率相关，采集频率越低，阈值越大。

可选地，根据轨迹点的定位方向对目标区域内的已有轨迹点的数据进行过滤的方式还可以是，对于目标区域内的任一已有轨迹点，将该已有轨迹点的第一方向和第二方向分别与正北方向进行比对。其中，第一方向为该已有轨迹点的在前轨迹点到该已有轨迹点的方向，第二方向为该已有轨迹点到该已有轨迹点的在后轨迹点的方向。若该已有轨迹点的第一方向和第二方向分别与正北方向的夹角的差值超过第三角度阈值，则剔除该已有轨迹点的数据，将目标区域内剩余的轨迹点的数据作为目标区域的可信轨迹点的数据。其中，第三参考阈值根据经验设置，如20度，也可以根据应用场景自由调整。

在步骤202中，对于任一可信轨迹点，将任一可信轨迹点的数据与任一可信轨迹点所在参考范围内的道路数据进行匹配，根据匹配结果更新任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量。

在上述步骤中，获取了目标区域内的可信轨迹点的数据和道路数据，接下来，对于任一可信轨迹点，将该可信轨迹点的数据与该可信轨迹点所在参考范围内的道路数据进行匹配，根据匹配结果判断该可信轨迹点是否为满足缺失条件的轨迹点。可选地，任一可信轨迹点的数据与可信该轨迹点所在参考范围内的道路数据的匹配结果可以分为三种：

匹配结果一：任一可信轨迹点的数据与该可信轨迹点所在参考范围内的道路数据均不匹配。

例如，如图3(1)所示，对于轨迹点A，轨迹点A的参考范围是指以轨迹点A的位置坐标为中心，以参考值为半径的圆形范围。其中，参考值可以根据经验设置，如5米，也可以根据应用场景自由调整。在轨迹点A所在的参考范围内，即图3中的圆形范围内，无道路数据。也就是说，所有的道路数据均在轨迹点A的圆形范围外，如道路a、道路b等。在这种匹配结果下，该可信轨迹点为满足缺失条件的轨迹点。

匹配结果二：任一可信轨迹点所在参考范围内的道路数据中存在与该可信轨迹点匹配的目标道路数据，至少存在一个目标道路数据的道路方向与该可信轨迹点的定位方向的夹角在第一角度阈值范围内。例如，图3(2)所示，对于轨迹点A，轨迹点A的参考范围是指以轨迹点A的位置坐标为中心，以参考值为半径的圆形范围。其中，参考值可以根据经验设置，如5米，也可以根据应用场景自由调整。在轨迹点A的圆形范围内，存在与轨迹点A匹配的目标道路数据，如道路a、道路b等。其中，道路a的道路方向与轨迹点A的定位方向的夹角超过了第一角度阈值α，但是道路b的道路方向与轨迹点A的定位方向的夹角在第一角度阈值α范围内。也就是说，道路a不是轨迹点A可以匹配到的道路，但是，道路b是轨迹点A可以匹配到的道路。在这种匹配结果下，该可信轨迹点为不满足缺失条件的轨迹点。

匹配结果三：任一可信轨迹点所在参考范围内的道路数据中存在与该可信轨迹点匹配的目标道路数据，但目标道路数据的道路方向与该可信轨迹点的定位方向的夹角均超过第一角度阈值。例如，如图3(3)所示，对于轨迹点A，轨迹点A的参考范围是指以轨迹点A的位置坐标为中心，以参考值为半径的圆形范围。其中，参考值可以根据经验设置，如5米，也可以根据应用场景自由调整。在轨迹点A的圆形范围内，存在与轨迹点A匹配的目标道路数据，如道路a、道路b等。其中，道路a和道路b的道路方向与轨迹点A的定位方向的夹角均超过了第一角度阈值α。也就是说，道路a和道路b均不是轨迹点A可以匹配到的道路。在这种匹配结果下，该可信轨迹点为满足缺失条件的轨迹点。

可选地，在将任一可信轨迹点的数据与该可信轨迹点所在参考范围内的道路数据进行匹配之前，还包括：将全部道路数据所覆盖的区域按照地理位置进行划分，得到不同的地理位置区域。每个地理位置区域中包含不同数量的轨迹点，如0个、1个或者多个轨迹点等。每个轨迹点均唯一处在一个地理位置区域中。地理位置区域可以设置成不同的形状。例如，三角形、矩形或者正六边形等。其中，由于轨迹点的精度存在一定偏差，分布成圆形，而正六边形更接近圆形，所以将地理位置区域设置成正六边形的效果明显好于三角形和矩形。可选地，为每个地理位置区域设置地理位置索引，用于标识每个地理位置区域。例如，设置六边形地理位置索引，用于标识每个六边形的地理位置区域。

基于上述匹配结果，更新任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量的方式可以是，若任一可信轨迹点的数据与可信该轨迹点所在参考范围内的道路数据的匹配结果为上述匹配结果中的匹配结果一或匹配结果三中的任意一种，则该可信轨迹点为满足缺失条件的轨迹点。由此，将该可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量增加参考数值。其中，参考数值可以根据经验设置。例如，将参考数值设置为1，每有一个满足缺失条件的轨迹点，则将该轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量增加1。若任一可信轨迹点的数据与可信该轨迹点所在参考范围内的道路数据的匹配结果为上述匹配结果中的匹配结果二，则该可信轨迹点为不满足缺失条件的轨迹点。由此，该可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量保持不变。

可选地，根据匹配结果更新任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量可以根据以下方式实现：确定任一可信轨迹点所在地理位置区域的地理位置索引，根据匹配结果更新地理位置索引的计数，地理位置索引的计数用于指示地理位置索引所标识的地理位置区域中满足缺失条件的轨迹点的数量。若根据匹配结果确定该可信轨迹点为满足缺失条件的轨迹点，则将标识该可信轨迹点所在地理位置区域的地理位置索引的计数增加参考数值；若根据匹配结果确定该可信轨迹点为不满足缺失条件的轨迹点，则将标识该可信轨迹点所在地理位置区域的地理位置索引的计数保持不变。由此，更新每个地理位置索引的计数。例如，将参考数值设置为1，每有一个满足缺失条件的轨迹点，则将标识该可信轨迹点所在地理位置区域的地理位置索引的计数增加1。此时，更新每个地理位置索引的计数就是更新每个可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量。

在步骤203中，根据目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量确定缺失道路情报。

地理位置区域中满足缺失条件的轨迹点的数量代表了该地理位置区域缺失的可信程度，满足缺失条件的轨迹点的数量越多，则该地理位置区域缺失的可信程度越高。根据某一地理位置区域中满足缺失条件的轨迹点的数量，就可以确定该地理位置区域缺失的可信程度，进而判断该地理位置区域是否缺失，然后在确定缺失道路情报的过程中，判断该地理位置区域是否保留。

可选地，根据某一地理位置区域中满足缺失条件的轨迹点的数量，确定该地理位置区域缺失的可信程度，进而判断该地理位置区域是否缺失的方式可以是：若某一地理位置区域中满足缺失条件的轨迹点的数量未达到数量阈值，则说明该地理位置区域缺失的可信程度低，进而判断该地理位置区域不缺失；若某一地理位置区域中满足缺失条件的轨迹点的数量超过数量阈值，则说明该地理位置区域缺失的可信程度高，进而判断该地理位置区域缺失。其中，数量阈值可以根据经验设置，也可以根据应用场景自由调整。

根据目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量，判断某一地理位置区域是否缺失。剔除不缺失的地理位置区域，保留缺失的地理位置区域，根据剩余的地理位置区域确定缺失道路情报。

例如，图4给出了一种根据目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量确定缺失道路情报的实现过程。在图4中，将地理位置区域设置成正六边形，每个正六边形地理位置区域中标记有代表该地理位置区域满足缺失条件的轨迹点的数量的数值，其中，满足缺失条件的轨迹点的数量为0的正六边形地理位置区域未画出。假设满足缺失条件的轨迹点的数量的数量阈值为10。满足缺失条件的轨迹点的数量未达到10的正六边形地理位置区域为不缺失的地理位置区域，将其剔除，也就是剔除满足缺失条件的轨迹点的数量分别为6、7、8和9的4个正六边形地理位置区域。满足缺失条件的轨迹点的数量达到10的正六边形地理位置区域为缺失的地理位置区域，将其保留，也就是保留图4中所示的由下而上的满足缺失条件的轨迹点的数量为24-32的7个正六边形地理位置区域。根据正六边形的拓扑关系，即可从剩余的这7个正六边形地理位置区域的外接多边形区域中，确定缺失道路情报。例如，图4中的矩形区域代表剩余的正六边形地理位置区域的外接多边形区域，根据该矩形区域确定缺失道路情报。

缺失道路情报包括新增道路以及道路属性发生改变。其中，新增道路是指在已有的道路数据中，新增了已有道路数据中没有记录的道路；道路属性发生改变包括道路的通行状态属性发生变化。例如，在已有的道路数据中，若某段道路显示正在维修，则该段道路的通行状态属性为不允许通行。但是在利用本申请的方法获取缺失道路情报的过程中，若发现该段道路中存在满足缺失条件的轨迹点的数量超过数量阈值的地理位置区域，说明该段道路中存在缺失的地理位置区域，也就是说该段道路已维修好并允许通行，则该段道路的通行状态属性由不允许通行改变为允许通行。

根据目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量确定缺失道路情报之后，还包括：基于缺失道路情报，更新目标区域内的地图数据。获取缺失道路情报是为了更新目标区域的地图数据，以提供更精准的导航服务。将获取的缺失道路情报与已有的地图地层数据进行比对，确定该缺失道路情报的类型。例如，新增主路、新增铺路、新增匝道或者道路属性变化等。根据缺失道路情报的类型对已有的地图数据进行更新。

在本申请实施例中，由于地理位置区域中满足缺失条件的轨迹点的数量能够反映该地理位置区域缺失的可信程度，因而根据每个地理位置区域中满足缺失条件的轨迹点的数量，筛选地理位置区域，可剔除满足缺失条件的轨迹点的数量未达到数量阈值的地理位置区域，从而剔除了缺失的可信程度较低的地理位置区域，使得根据剩余的地理位置区域获取的缺失道路情报准确性较高。

基于相同技术构思，参见图5，本申请实施例提供了一种获取缺失道路情报的装置，该装置包括：

获取模块501，用于获取目标区域内的可信轨迹点的数据和道路数据；

匹配模块502，用于对于任一可信轨迹点，将任一可信轨迹点的数据与任一可信轨迹点所在参考范围内的道路数据进行匹配；

更新模块503，用于根据匹配结果更新任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量；

确定模块504，用于根据目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量确定缺失道路情报。

可选地，更新模块503，用于若匹配结果为任一可信轨迹点的数据与任一可信轨迹点所在参考范围内的道路数据均不匹配，则任一可信轨迹点为满足缺失条件的轨迹点，将任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量增加参考数值。

可选地，任一可信轨迹点的数据包括任一可信轨迹点的方向；道路数据包括道路方向；更新模块503，用于若匹配结果为任一可信轨迹点所在参考范围内的道路数据中存在与任一可信轨迹点匹配的目标道路数据，且目标道路数据的道路方向与任一可信轨迹点的方向的夹角均超过第一角度阈值，则任一可信轨迹点为满足缺失条件的轨迹点，将任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量增加参考数值。

可选地，更新模块503，用于确定任一可信轨迹点所在地理位置区域的地理位置索引，根据匹配结果更新地理位置索引的计数，地理位置索引的计数用于指示地理位置索引所标识的地理位置区域中满足缺失条件的轨迹点的数量。

可选地，确定模块504，用于根据目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量，剔除满足缺失条件的轨迹点的数量未达到数量阈值的地理位置区域，根据剩余的地理位置区域确定缺失道路情报。

参见图6，该装置，还包括：

过滤模块505，用于获取目标区域内的已有轨迹点的数据，根据目标区域内的已有轨迹点的定位精度及定位方向对目标区域内的已有轨迹点的数据进行过滤，得到目标区域内的可信轨迹点的数据。

可选地，过滤模块505，用于对于目标区域内的任一已有轨迹点，将任一已有轨迹点的第一方向和第二方向分别与任一已有轨迹点的定位方向进行比对，第一方向为任一已有轨迹点的在前轨迹点到任一已有轨迹点的方向，第二方向为任一已有轨迹点到任一已有轨迹点的在后轨迹点的方向。若任一已有轨迹点的定位方向与第一方向与第二方向的夹角超过第二角度阈值，剔除任一已有轨迹点的数据，将目标区域内剩余的轨迹点的数据作为目标区域的可信轨迹点的数据。

可选地，更新模块503，还用于基于缺失道路情报，更新目标区域内的地图数据。

在本申请实施例中，由于地理位置区域中满足缺失条件的轨迹点的数量能够反映该地理位置区域缺失的可信程度，因而根据每个地理位置区域中满足缺失条件的轨迹点的数量，筛选地理位置区域，可剔除满足缺失条件的轨迹点的数量未达到数量阈值的地理位置区域，从而剔除了缺失的可信程度较低的地理位置区域，使得根据剩余的地理位置区域获取的缺失道路情报准确性较高。

需要说明的是，上述实施例提供的装置在实现其功能时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装置与方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

图7是本申请实施例提供的一种获取缺失道路情报的设备的结构示意图。该设备可以为终端，例如可以是：智能手机、平板电脑、MP3播放器(Moving Picture ExpertsGroup Audio Layer III，动态影像专家压缩标准音频层面3)、MP4(Moving PictureExperts Group Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、笔记本电脑或台式电脑。终端还可能被称为用户设备、便携式终端、膝上型终端、台式终端等其他名称。

通常，终端包括有：处理器701和存储器702。

处理器701可以包括一个或多个处理核心，比如4核心处理器、8核心处理器等。处理器701可以采用DSP(Digital Signal Processing，数字信号处理)、FPGA(Field－Programmable Gate Array，现场可编程门阵列)、PLA(Programmable Logic Array，可编程逻辑阵列)中的至少一种硬件形式来实现。处理器701也可以包括主处理器和协处理器，主处理器是用于对在唤醒状态下的数据进行处理的处理器，也称CPU(Central ProcessingUnit，中央处理器)；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器701可以集成有GPU(Graphics Processing Unit，图像处理器)，GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中，处理器701还可以包括AI(Artificial Intelligence，人工智能)处理器，该AI处理器用于处理有关机器学习的计算操作。

存储器702可以包括一个或多个计算机可读存储介质，该计算机可读存储介质可以是非暂态的。存储器702还可包括高速随机存取存储器，以及非易失性存储器，比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中，存储器702中的非暂态的计算机可读存储介质用于存储至少一个指令，该至少一个指令用于被处理器701所执行以实现本申请中方法实施例提供的获取缺失道路情报的方法。

在一些实施例中，终端还可选包括有：外围设备接口703和至少一个外围设备。处理器701、存储器702和外围设备接口703之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口703相连。具体地，外围设备包括：射频电路704、触摸显示屏705、摄像头组件706、音频电路707、定位组件708和电源709中的至少一种。

外围设备接口703可被用于将I/O(Input/Output，输入/输出)相关的至少一个外围设备连接到处理器701和存储器702。在一些实施例中，处理器701、存储器702和外围设备接口703被集成在同一芯片或电路板上；在一些其他实施例中，处理器701、存储器702和外围设备接口703中的任意一个或两个可以在单独的芯片或电路板上实现，本实施例对此不加以限定。

射频电路704用于接收和发射RF(Radio Frequency，射频)信号，也称电磁信号。射频电路704通过电磁信号与通信网络以及其他通信设备进行通信。射频电路704将电信号转换为电磁信号进行发送，或者，将接收到的电磁信号转换为电信号。可选地，射频电路704包括：天线系统、RF收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路704可以通过至少一种无线通信协议来与其它终端进行通信。该无线通信协议包括但不限于：城域网、各代移动通信网络(2G、3G、4G及5G)、无线局域网和/或WiFi(Wireless Fidelity，无线保真)网络。在一些实施例中，射频电路704还可以包括NFC(Near Field Communication，近距离无线通信)有关的电路，本申请对此不加以限定。

显示屏705用于显示UI(User Interface，用户界面)。该UI可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏705是触摸显示屏时，显示屏705还具有采集在显示屏705的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器701进行处理。此时，显示屏705还可以用于提供虚拟按钮和/或虚拟键盘，也称软按钮和/或软键盘。在一些实施例中，显示屏705可以为一个，设置在终端的前面板；在另一些实施例中，显示屏705可以为至少两个，分别设置在终端的不同表面或呈折叠设计；在再一些实施例中，显示屏705可以是柔性显示屏，设置在终端的弯曲表面上或折叠面上。甚至，显示屏705还可以设置成非矩形的不规则图形，也即异形屏。显示屏705可以采用LCD(LiquidCrystal Display，液晶显示屏)、OLED(Organic Light-Emitting Diode,有机发光二极管)等材质制备。

摄像头组件706用于采集图像或视频。可选地，摄像头组件706包括前置摄像头和后置摄像头。通常，前置摄像头设置在终端的前面板，后置摄像头设置在终端的背面。在一些实施例中，后置摄像头为至少两个，分别为主摄像头、景深摄像头、广角摄像头、长焦摄像头中的任意一种，以实现主摄像头和景深摄像头融合实现背景虚化功能、主摄像头和广角摄像头融合实现全景拍摄以及VR(Virtual Reality，虚拟现实)拍摄功能或者其它融合拍摄功能。在一些实施例中，摄像头组件706还可以包括闪光灯。闪光灯可以是单色温闪光灯，也可以是双色温闪光灯。双色温闪光灯是指暖光闪光灯和冷光闪光灯的组合，可以用于不同色温下的光线补偿。

音频电路707可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波，并将声波转换为电信号输入至处理器701进行处理，或者输入至射频电路704以实现语音通信。出于立体声采集或降噪的目的，麦克风可以为多个，分别设置在终端的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器701或射频电路704的电信号转换为声波。扬声器可以是传统的薄膜扬声器，也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时，不仅可以将电信号转换为人类可听见的声波，也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中，音频电路707还可以包括耳机插孔。

定位组件708用于定位终端的当前地理位置，以实现导航或LBS(Location BasedService，基于位置的服务)。定位组件708可以是基于美国的GPS(Global PositioningSystem，全球定位系统)、中国的北斗系统、俄罗斯的格雷纳斯系统或欧盟的伽利略系统的定位组件。

电源709用于为终端中的各个组件进行供电。电源709可以是交流电、直流电、一次性电池或可充电电池。当电源709包括可充电电池时，该可充电电池可以支持有线充电或无线充电。该可充电电池还可以用于支持快充技术。

在一些实施例中，终端还包括有一个或多个传感器710。该一个或多个传感器710包括但不限于：加速度传感器711、陀螺仪传感器712、压力传感器713、指纹传感器714、光学传感器715以及接近传感器716。

加速度传感器711可以检测以终端建立的坐标系的三个坐标轴上的加速度大小。比如，加速度传感器711可以用于检测重力加速度在三个坐标轴上的分量。处理器701可以根据加速度传感器711采集的重力加速度信号，控制触摸显示屏705以横向视图或纵向视图进行用户界面的显示。加速度传感器711还可以用于游戏或者用户的运动数据的采集。

陀螺仪传感器712可以检测终端的机体方向及转动角度，陀螺仪传感器712可以与加速度传感器711协同采集用户对终端的3D动作。处理器701根据陀螺仪传感器712采集的数据，可以实现如下功能：动作感应(比如根据用户的倾斜操作来改变UI)、拍摄时的图像稳定、游戏控制以及惯性导航。

压力传感器713可以设置在终端的侧边框和/或触摸显示屏705的下层。当压力传感器713设置在终端的侧边框时，可以检测用户对终端的握持信号，由处理器701根据压力传感器713采集的握持信号进行左右手识别或快捷操作。当压力传感器713设置在触摸显示屏705的下层时，由处理器701根据用户对触摸显示屏705的压力操作，实现对UI界面上的可操作性控件进行控制。可操作性控件包括按钮控件、滚动条控件、图标控件、菜单控件中的至少一种。

指纹传感器714用于采集用户的指纹，由处理器701根据指纹传感器714采集到的指纹识别用户的身份，或者，由指纹传感器714根据采集到的指纹识别用户的身份。在识别出用户的身份为可信身份时，由处理器701授权该用户执行相关的敏感操作，该敏感操作包括解锁屏幕、查看加密信息、下载软件、支付及更改设置等。指纹传感器714可以被设置在终端的正面、背面或侧面。当终端上设置有物理按键或厂商Logo时，指纹传感器714可以与物理按键或厂商Logo集成在一起。

光学传感器715用于采集环境光强度。在一个实施例中，处理器701可以根据光学传感器715采集的环境光强度，控制触摸显示屏705的显示亮度。具体地，当环境光强度较高时，调高触摸显示屏705的显示亮度；当环境光强度较低时，调低触摸显示屏705的显示亮度。在另一个实施例中，处理器701还可以根据光学传感器715采集的环境光强度，动态调整摄像头组件706的拍摄参数。

接近传感器716，也称距离传感器，通常设置在终端的前面板。接近传感器716用于采集用户与终端的正面之间的距离。在一个实施例中，当接近传感器716检测到用户与终端的正面之间的距离逐渐变小时，由处理器701控制触摸显示屏705从亮屏状态切换为息屏状态；当接近传感器716检测到用户与终端的正面之间的距离逐渐变大时，由处理器701控制触摸显示屏705从息屏状态切换为亮屏状态。

本领域技术人员可以理解，图7中示出的结构并不构成对终端的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。

在示例性实施例中，还提供了一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集。所述至少一条指令、至少一段程序、代码集或指令集经配置以由一个或者一个以上处理器执行，以实现上述任一种获取缺失道路情报的方法。

在示例性实施例中，还提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集在被计算机设备的处理器执行时实现上述任一种获取缺失道路情报的方法。

可选地，上述计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

应当理解的是，在本文中提及的“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

上述本申请实施例序号仅仅为了描述，不代表实施例的优劣。

以上所述仅为本申请的示例性实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (11)

1.一种获取缺失道路情报的方法，其特征在于，所述方法包括：

获取目标区域内的可信轨迹点的数据和道路数据；

对于任一可信轨迹点，将所述任一可信轨迹点的数据与所述任一可信轨迹点所在参考范围内的道路数据进行匹配，根据匹配结果更新所述任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量；

根据所述目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量确定缺失道路情报。

2.根据权利要求1所述的方法，其特征在于，所述根据匹配结果更新所述任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量，包括：

若匹配结果为所述任一可信轨迹点的数据与所述任一可信轨迹点所在参考范围内的道路数据均不匹配，则所述任一可信轨迹点为满足缺失条件的轨迹点，将所述任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量增加参考数值。

3.根据权利要求1所述的方法，其特征在于，所述任一可信轨迹点的数据包括所述任一可信轨迹点的方向；所述道路数据包括道路方向；

所述根据匹配结果更新所述任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量，包括：

若匹配结果为所述任一可信轨迹点所在参考范围内的道路数据中存在与所述任一可信轨迹点匹配的目标道路数据，且所述目标道路数据的道路方向与所述任一可信轨迹点的方向的夹角均超过第一角度阈值，则所述任一可信轨迹点为满足缺失条件的轨迹点，将所述任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量增加参考数值。

4.根据权利要求1所述的方法，其特征在于，所述根据匹配结果更新所述任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量，包括：

确定所述任一可信轨迹点所在地理位置区域的地理位置索引，根据匹配结果更新所述地理位置索引的计数，所述地理位置索引的计数用于指示所述地理位置索引所标识的地理位置区域中满足缺失条件的轨迹点的数量。

5.根据权利要求1所述的方法，其特征在于，所述根据所述目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量确定缺失道路情报，包括：

根据所述目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量，剔除满足缺失条件的轨迹点的数量未达到数量阈值的地理位置区域，根据剩余的地理位置区域确定缺失道路情报。

6.根据权利要求1所述的方法，其特征在于，所述获取目标区域内的可信轨迹点的数据，包括：

获取目标区域内的已有轨迹点的数据，根据所述目标区域内的已有轨迹点的定位方向对所述目标区域内的已有轨迹点的数据进行过滤，得到目标区域内的可信轨迹点的数据。

7.根据权利要求6所述的方法，其特征在于，所述根据所述目标区域内的已有轨迹点的定位方向对所述目标区域内的已有轨迹点的数据进行过滤，包括：

对于所述目标区域内的任一已有轨迹点，将所述任一已有轨迹点的第一方向和第二方向分别与所述任一已有轨迹点的定位方向进行比对，所述第一方向为所述任一已有轨迹点的在前轨迹点到所述任一已有轨迹点的方向，所述第二方向为所述任一已有轨迹点到所述任一已有轨迹点的在后轨迹点的方向；

若所述任一已有轨迹点的定位方向与所述第一方向的夹角，以及所述任一已有轨迹点的定位方向与所述第二方向的夹角中的任一夹角超过第二角度阈值，剔除所述任一已有轨迹点的数据，将所述目标区域内剩余的轨迹点的数据作为所述目标区域的可信轨迹点的数据。

8.根据权利要求1-7任一所述的方法，其特征在于，所述根据所述目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量确定缺失道路情报之后，还包括：

基于所述缺失道路情报，更新所述目标区域内的地图数据。

9.一种获取缺失道路情报的装置，其特征在于，所述装置包括：

获取模块，用于获取目标区域内的可信轨迹点的数据和道路数据；

匹配模块，用于对于任一可信轨迹点，将所述任一可信轨迹点的数据与所述任一可信轨迹点所在参考范围内的道路数据进行匹配；

更新模块，用于根据匹配结果更新所述任一可信轨迹点所在地理位置区域中满足缺失条件的轨迹点的数量；

确定模块，用于根据所述目标区域内所有地理位置区域中满足缺失条件的轨迹点的数量确定缺失道路情报。

10.一种计算机设备，其特征在于，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条指令，所述至少一条指令在被所述处理器执行时实现如权利要求1至8任一所述的获取缺失道路情报的方法。

11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有至少一条指令，所述至少一条指令在被执行时实现如权利要求1至8任一所述的获取缺失道路情报的方法。