CN110645997B - 一种基于轨迹路线挖据新增道路的方法及装置 - Google Patents

Abstract

本发明提供了一种基于轨迹路线挖据新增道路的方法及装置，该方法包括获取已有道路数据，并依据已有道路数据构建道路拓扑网；搜集不同用户的轨迹数据，基于轨迹数据挖掘出多条轨迹路线；将挖掘出的轨迹路线叠加至道路拓扑网中，从叠加后的轨迹路线中提取与道路拓扑网中的道路不重合的轨迹路线；依据与道路拓扑网中的道路不重合的轨迹路线解析出道路拓扑网中不存在的道路，并将道路拓扑网中不存在的道路作为新增道路。本发明通过利用已有的道路数据构建道路拓扑网，然后通过后台服务运行的方式，将搜集到的轨迹数据及时发送到后台服务并叠加至道路拓扑网中，通过叠加结果可以快速、方便的发现新增道路，以大大提高发现新开通道路的时效性。

Description

一种基于轨迹路线挖据新增道路的方法及装置

技术领域

本发明涉及地理信息技术领域，特别是涉及基于轨迹路线挖据新增道路的方法及装置。

背景技术

目前采集新增道路的常规方式是，不管是否有新增道路，都会由专业人员先开车出去实地采集，若发现有新增道路就采集，若没有，实地采集工作就会白白浪费，采用这种方式导致采集新增道路的人力、物力成本都过高、且所需周期长。另一种采集新增道路的方式是，先获取网上发布的新开通路线信息，然后再由工作人员去实地采集并核实，而这种采集方式的失效性差，不能很及时地发现新开通的路线。

由此，现有技术中对新增道路的采集工作都需要用到大量的人力资源，且时效性较差，无法及时地获取到新增道路的数据信息。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的基于轨迹路线挖据新增道路的方法及装置。

依据本发明的一方面，提供了一种基于轨迹路线挖据新增道路的方法，包括：

获取已有道路数据，依据所述已有道路数据构建道路拓扑网；

搜集不同用户的轨迹数据，基于所述轨迹数据挖掘出多条轨迹路线；

将挖掘出的轨迹路线叠加至所述道路拓扑网中，从叠加后的轨迹路线中提取与所述道路拓扑网中的道路不重合的轨迹路线；

依据与所述道路拓扑网中的道路不重合的轨迹路线解析出所述道路拓扑网中不存在的道路，并将所述道路拓扑网中不存在的道路作为新增道路。

可选地，搜集不同用户的轨迹数据，包括：

调取预设接口，采用所述预设接口从指定地图应用中搜集不同用户的地图历史记录信息；

基于搜集到的地图历史记录信息提取出不同用户的历史轨迹数据。

可选地，所述地图历史记录信息包括历史导航记录信息和/或路线搜索记录信息。

可选地，所述方法还包括：

从叠加后的轨迹路线中提取与所述道路拓扑网中的道路重合的轨迹路线；

若分析与所述道路拓扑网中的道路重合的轨迹路线经过立交道路，则判断与所述立交道路重合的道路拓扑网中的道路是否为立交道路；

若是，分别分析重合的两条立交道路是否位于不同层级，若是，将所述轨迹路线经过的立交道路作为新增道路。

可选地，所述方法还包括：

若判断与所述立交道路重合的道路拓扑网中的道路不是立交道路，则将所述轨迹路线经过的立交道路作为新增道路。

可选地，分别分析重合的两条立交道路是否位于不同层级，包括：

依据所述已有道路数据和所述轨迹数据，分别解析重合的两条立交道路所处的海拔高度；

若分析重合的两条立交道路处于不同海拔高度，则确定两条立交道路位于不同层级。

可选地，将所述道路拓扑网中不存在的道路作为新增道路之后，还包括：

依据与所述道路拓扑网中的道路不重合的轨迹路线，获取该轨迹路线的频次信息及轨迹路线周边场景信息；

依据所述轨迹路线的频次信息及轨迹路线周边场景信息，进一步确定是否将所述道路拓扑网中不存在的道路作为新增道路。

可选地，所述轨迹路线周边场景信息包括以下至少之一：

兴趣点POI信息、草原信息、沙漠信息、河流信息、森林信息。

可选地，依据所述轨迹路线的频次信息及轨迹路线周边场景信息，进一步确定是否将所述道路拓扑网中不存在的道路作为新增道路，包括：

若分析所述轨迹路线的频次信息高于第一预设频次，且轨迹路线周边场景信息包括兴趣点POI信息，确定将所述道路拓扑网中不存在的道路作为新增道路；

若分析所述轨迹路线的频次信息低于第二预设频次，且轨迹路线周边场景信息包括草原信息、沙漠信息、河流信息、森林信息中的至少一种，确定将所述道路拓扑网中不存在的道路不作为新增道路。

可选地，所述方法还包括：

依据构建的道路拓扑网中的道路数据建立空间索引，以基于所述空间索引从叠加后的轨迹路线中提取与所述道路拓扑网中的道路不重合的轨迹路线。

依据本发明的另一方面，还提供了一种基于轨迹路线挖据新增道路的装置，包括：

构建模块，适于获取已有道路数据，依据所述已有道路数据构建道路拓扑网；

挖掘模块，适于搜集不同用户的轨迹数据，基于所述轨迹数据挖掘出多条轨迹路线；

提取模块，适于将挖掘出的轨迹路线叠加至所述道路拓扑网中，从叠加后的轨迹路线中提取与所述道路拓扑网中的道路不重合的轨迹路线；

第一解析模块，适于依据与所述道路拓扑网中的道路不重合的轨迹路线解析出所述道路拓扑网中不存在的道路，并将所述道路拓扑网中不存在的道路作为新增道路。

可选地，所述挖掘模块，还适于：

调取预设接口，采用所述预设接口从指定地图应用中搜集不同用户的地图历史记录信息；

基于搜集到的地图历史记录信息提取出不同用户的历史轨迹数据。

可选地，所述地图历史记录信息包括历史导航记录信息和/或路线搜索记录信息。

可选地，所述装置还包括判断模块、第二解析模块，

所述提取模块，还适于从叠加后的轨迹路线中提取与所述道路拓扑网中的道路重合的轨迹路线；

所述判断模块，适于若分析与所述道路拓扑网中的道路重合的轨迹路线经过立交道路，则判断与所述立交道路重合的道路拓扑网中的道路是否为立交道路；

所述第二解析模块，适于若所述判断模块判断与所述立交道路重合的道路拓扑网中的道路为立交道路，分别分析重合的两条立交道路是否位于不同层级，若是，将所述轨迹路线经过的立交道路作为新增道路。

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

若所述判断模块判断与所述立交道路重合的道路拓扑网中的道路不是立交道路，则由所述第二解析模块将所述轨迹路线经过的立交道路作为新增道路。

可选地，所述第二解析模块，还适于：

依据所述已有道路数据和所述轨迹数据，分别解析重合的两条立交道路所处的海拔高度；

若分析重合的两条立交道路处于不同海拔高度，则确定两条立交道路位于不同层级。

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

获取模块，适于所述第一解析模块将所述道路拓扑网中不存在的道路作为新增道路之后，依据与所述道路拓扑网中的道路不重合的轨迹路线，获取该轨迹路线的频次信息及轨迹路线周边场景信息；

确定模块，适于依据所述轨迹路线的频次信息及轨迹路线周边场景信息，进一步确定是否将所述道路拓扑网中不存在的道路作为新增道路。

可选地，所述轨迹路线周边场景信息包括以下至少之一：

兴趣点POI信息、草原信息、沙漠信息、河流信息、森林信息。

可选地，所述确定模块，还适于：

若分析所述轨迹路线的频次信息高于第一预设频次，且轨迹路线周边场景信息包括兴趣点POI信息，确定将所述道路拓扑网中不存在的道路作为新增道路；

若分析所述轨迹路线的频次信息低于第二预设频次，且轨迹路线周边场景信息包括草原信息、沙漠信息、河流信息、森林信息中的至少一种，确定将所述道路拓扑网中不存在的道路不作为新增道路。

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

建立模块，适于依据构建的道路拓扑网中的道路数据建立空间索引，以基于所述空间索引从叠加后的轨迹路线中提取与所述道路拓扑网中的道路不重合的轨迹路线。

依据本发明的又一方面，还提供了一种计算机存储介质，所述计算机存储介质存储有计算机程序代码，当所述计算机程序代码在计算设备上运行时，导致所述计算设备执行上文任一实施例所述的基于轨迹路线挖据新增道路的方法。

依据本发明的再一方面，还提供了一种计算设备，包括：处理器；存储有计算机程序代码的存储器；当所述计算机程序代码被所述处理器运行时，导致所述计算设备执行上文任一实施例所述的基于轨迹路线挖据新增道路的方法。

在本发明实施例中，首先，获取已有道路数据，并依据已有道路数据构建道路拓扑网。然后，搜集不同用户的轨迹数据，基于轨迹数据挖掘出多条轨迹路线。进而，将挖掘出的轨迹路线叠加至道路拓扑网中，从叠加后的轨迹路线中提取与道路拓扑网中的道路不重合的轨迹路线。最后，依据与道路拓扑网中的道路不重合的轨迹路线解析出道路拓扑网中不存在的道路，并将道路拓扑网中不存在的道路作为新增道路。由此，本发明实施例通过利用已有的道路数据构建道路拓扑网，然后通过后台服务运行的方式，将搜集到的轨迹数据及时发送到后台服务并叠加至道路拓扑网中，通过叠加结果可以快速、方便的发现新增道路，从而能够大大提高发现新开通道路的时效性。进一步地，本方案挖据新增道路的整个过程无需人工干预，不需要专业人员先去实地采集新增道路，可以有效地节约人力资源。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

根据下文结合附图对本发明具体实施例的详细描述，本领域技术人员将会更加明了本发明的上述以及其他目的、优点和特征。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了根据本发明一个实施例的基于轨迹路线挖据新增道路的方法流程示意图；

图2示出了根据本发明另一个实施例的基于轨迹路线挖据新增道路的方法流程示意图；

图3示出了根据本发明一个实施例的基于轨迹路线挖据新增道路的装置结构示意图；

图4示出了根据本发明另一个实施例的基于轨迹路线挖据新增道路的装置结构示意图；

图5示出了根据本发明再一个实施例的基于轨迹路线挖据新增道路的装置结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

为解决上述技术问题，本发明实施例提供了一种基于轨迹路线挖据新增道路的方法。图1示出了根据本发明一个实施例的基于轨迹路线挖据新增道路的方法流程示意图。参见图1，该方法至少包括步骤S102至步骤S108。

步骤S102，获取已有道路数据，依据已有道路数据构建道路拓扑网。

在该步骤中，已有的道路数据可以从地图数据中直接获取得到。构建的道路拓扑网是由多条纵横交错的道路组成的网络，且一些道路之间具有连通性。

步骤S104，搜集不同用户的轨迹数据，基于轨迹数据挖掘出多条轨迹路线。

步骤S106，将挖掘出的轨迹路线叠加至道路拓扑网中，从叠加后的轨迹路线中提取与道路拓扑网中的道路不重合的轨迹路线。

在该步骤中，可以基于道路拓扑网中道路的连通性，从叠加后的轨迹路线中提取与道路拓扑网中的道路不重合的轨迹路线。若轨迹路线中的某一段与道路拓扑网中的道路不重合，或者整个轨迹路线都与道路拓扑网中的道路不重合，则会提取出不重合的轨迹路线。

步骤S108，依据与道路拓扑网中的道路不重合的轨迹路线解析出道路拓扑网中不存在的道路，并将道路拓扑网中不存在的道路作为新增道路。

在本发明实施例中，首先，获取已有道路数据，并依据已有道路数据构建道路拓扑网。然后，搜集不同用户的轨迹数据，基于轨迹数据挖掘出多条轨迹路线。进而，将挖掘出的轨迹路线叠加至道路拓扑网中，从叠加后的轨迹路线中提取与道路拓扑网中的道路不重合的轨迹路线。最后，依据与道路拓扑网中的道路不重合的轨迹路线解析出道路拓扑网中不存在的道路，并将道路拓扑网中不存在的道路作为新增道路。由此，本发明实施例通过利用已有的道路数据构建道路拓扑网，然后通过后台服务运行的方式，将搜集到的轨迹数据及时发送到后台服务并叠加至道路拓扑网中，通过叠加结果可以快速、方便的发现新增道路，从而能够大大提高发现新开通道路的时效性。进一步地，本方案挖据新增道路的整个过程无需人工干预，不需要专业人员先去实地采集新增道路，可以有效地节约人力资源。

参见上文步骤S104，在本发明一实施例中，搜集不同用户的轨迹数据时，可以调取预设接口，并采用预设接口从指定地图应用中搜集不同用户的地图历史记录信息，然后，基于搜集到的地图历史记录信息提取出不同用户的历史轨迹数据。指定地图应用可以是百度地图、高德地图、360地图等等地图应用，本发明对此不做具体的限定。

在该实施例中，地图历史记录信息可以是历史导航记录信息，也可以是路线搜索记录信息，当然还可以是用户收藏的路线、地图应用推荐过的路线等等。

在本发明一实施例中，在将道路拓扑网中不存在的道路作为新增道路之后，对于与道路拓扑网存在较大差异的轨迹路线，为了确保该轨迹路线中的道路确实是新增的道路，还可以进一步的参考轨迹路线出现的频次、周边场景信息等内容对轨迹路线中的道路进行更加详细的分析，以进一步地确定轨迹路线包含的在道路拓扑网中不存在的道路是否确实是新开通道路。

具体的，首先，依据与道路拓扑网中的道路不重合的轨迹路线，获取该轨迹路线的频次信息及轨迹路线周边场景信息。其中，轨迹路线周边场景信息包括兴趣点POI(Pointof Interest)信息、草原信息、沙漠信息、河流信息、森林信息等等。兴趣点POI可以包括景点、政府机构、公司、商场、饭馆等，每个兴趣点POI的内容均可以包括名称、地址、经度、纬度、类别等详细信息。本发明实施例对轨迹路线周边场景信息的具体内容不做限定。

然后，依据轨迹路线的频次信息及轨迹路线周边场景信息，进一步确定是否将道路拓扑网中不存在的道路作为新增道路。

在该实施例中，通过分析轨迹路线周边场景信息可以确定轨迹路线周边是否存在开通道路的可能性，对于轨迹路线周边为草原、沙漠、河流、森林的情况，有可能会不存在道路，而对于轨迹路线周边为兴趣点POI的情况，则有可能会存在道路。另外，结合轨迹路线的轨迹频次，进一步地确定是否可能存在新增道路，其中，频次越高，新开通道路的概率也就越高。

例如，若分析轨迹路线的频次信息高于第一预设频次，且轨迹路线周边场景信息包括兴趣点POI信息，确定将道路拓扑网中不存在的道路作为新增道路。又例如，若分析轨迹路线的频次信息低于第二预设频次，且轨迹路线周边场景信息包括草原信息、沙漠信息、河流信息、森林信息中的至少一种，确定将道路拓扑网中不存在的道路不作为新增道路。其中，第一预设频次可以取一个较大数值，而第二预设频次可以取一个较小数值。这里对第一预设频次和第二预设频次的具体数值不做限定。

在本发明一实施例中，可以快速的从叠加后的轨迹路线中提取与道路拓扑网中的道路不重合的轨迹路线，还可以在构建道路拓扑网之后，依据构建的道路拓扑网中的道路数据建立空间索引，从而基于空间索引从叠加后的轨迹路线中提取与道路拓扑网中的道路不重合的轨迹路线。在该实施例中，空间索引是指依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构。

本发明实施例提供了另一种基于轨迹路线挖据新增道路的方法。图2示出了根据本发明一个实施例的基于轨迹路线挖据新增道路的方法流程示意图。参见图2，该方法至少包括步骤S202至步骤S216。

步骤S202，获取已有道路数据，依据已有道路数据构建道路拓扑网。

步骤S204，搜集不同用户的轨迹数据，基于轨迹数据挖掘出多条轨迹路线。

步骤S206，将挖掘出的轨迹路线叠加至道路拓扑网中，从叠加后的轨迹路线中提取与道路拓扑网中的道路重合的轨迹路线。

步骤S208，判断与道路拓扑网中的道路重合的轨迹路线是否经过立交道路；若是，执行步骤S210；若否，执行步骤S212，结束。

在该实施例中，由于道路并不都是位于地表上的道路，为了缓解交通拥堵的压力，已经出现了很多立体空间重叠的道路，即立交道路，而轨迹路线与道路拓扑网即使是重叠的，也可能是处于同一位置但不同层级的立交道路。因此，为了避免遗漏到新增道路，本发明实施例还会考虑与道路拓扑网中的道路重合的轨迹路线是否经过立交道路，若经过立交道路，还需要进一步分析是否轨迹路线中是否存在新增道路。

步骤S210，判断与轨迹路线经过的立交道路重合的道路拓扑网中的道路是否为立交道路；若是，执行步骤S214；若否，执行步骤S216。

步骤S214，分别分析重合的两条立交道路是否位于不同层级；若是，执行步骤S216；若否，执行步骤S212，结束。

步骤S216，将轨迹路线经过的立交道路作为新增道路。

参见上文步骤S214，在本发明一实施例中，分别分析重合的两条立交道路是否位于不同层级时，可以依据立交道路的海拔高度来判断两者是否为不同层级的立交道路。具体的，依据已有道路数据和轨迹数据，分别解析重合的两条立交道路所处的海拔高度，若分析重合的两条立交道路处于不同海拔高度，则可以确定两条立交道路位于不同层级。

例如，依据已有道路数据和轨迹数据分析得知，轨迹路线经过的立交道路的海拔高度为30m，与轨迹路线重合的道路拓扑网中的立交道路的海拔高度为50m，那么重合的两条立交道路处于不同海拔高度，由此可以确定两条立交道路位于不同层级。

在本发明一实施例中，当将轨迹路线经过的立交道路作为新增道路之后，为了确保新增道路信息的准确性，还可以由工作人员开车实地去采集新增道路的信息。

基于同一发明构思，本发明实施例还提供了一种基于轨迹路线挖据新增道路的装置。图3示出了根据本发明一个实施例的基于轨迹路线挖据新增道路的装置结构示意图。参见图3，基于轨迹路线挖据新增道路的装置300包括构建模块310、挖掘模块320、提取模块330以及第一解析模块340。

现介绍本发明实施例的基于轨迹路线挖据新增道路的装置300的各组成或器件的功能以及各部分间的连接关系：

构建模块310，适于获取已有道路数据，依据已有道路数据构建道路拓扑网；

挖掘模块320，与构建模块310耦合，适于搜集不同用户的轨迹数据，基于轨迹数据挖掘出多条轨迹路线；

提取模块330，与挖掘模块320耦合，适于将挖掘出的轨迹路线叠加至道路拓扑网中，从叠加后的轨迹路线中提取与道路拓扑网中的道路不重合的轨迹路线；

第一解析模块340，与提取模块330耦合，适于依据与道路拓扑网中的道路不重合的轨迹路线解析出道路拓扑网中不存在的道路，并将道路拓扑网中不存在的道路作为新增道路。

在本发明一实施例中，挖掘模块320还适于，调取预设接口，采用预设接口从指定地图应用中搜集不同用户的地图历史记录信息。基于搜集到的地图历史记录信息提取出不同用户的历史轨迹数据。

在该实施例中，地图历史记录信息可以包括历史导航记录信息和/或路线搜索记录信息。

本发明实施例还提供了另一种基于轨迹路线挖据新增道路的装置。图4示出了根据本发明另一个实施例的基于轨迹路线挖据新增道路的装置结构示意图。参见图4，基于轨迹路线挖据新增道路的装置300包括构建模块310、挖掘模块320、提取模块330、第一解析模块340、判断模块350、第二解析模块360。

提取模块330，与挖掘模块320耦合，还适于从叠加后的轨迹路线中提取与道路拓扑网中的道路重合的轨迹路线。

判断模块350，与提取模块330耦合，适于若分析与道路拓扑网中的道路重合的轨迹路线经过立交道路，则判断与立交道路重合的道路拓扑网中的道路是否为立交道路。

第二解析模块360，与判断模块350耦合，适于若判断模块350判断与立交道路重合的道路拓扑网中的道路为立交道路，分别分析重合的两条立交道路是否位于不同层级，若是，将轨迹路线经过的立交道路作为新增道路。

在本发明一实施例中，第二解析模块360还适于，若判断模块350判断与立交道路重合的道路拓扑网中的道路不是立交道路，则将轨迹路线经过的立交道路作为新增道路。

在本发明一实施例中，第二解析模块360还适于，依据已有道路数据和轨迹数据，分别解析重合的两条立交道路所处的海拔高度。若分析重合的两条立交道路处于不同海拔高度，则确定两条立交道路位于不同层级。

本发明实施例还提供了一种基于轨迹路线挖据新增道路的装置。图5示出了根据本发明再一个实施例的基于轨迹路线挖据新增道路的装置结构示意图。参见图5，基于轨迹路线挖据新增道路的装置300除了包含上述模块之外，还可以包括建立模块370、获取模块380、确定模块390。

建立模块370，与构建模块310耦合，适于依据构建的道路拓扑网中的道路数据建立空间索引，以基于空间索引从叠加后的轨迹路线中提取与道路拓扑网中的道路不重合的轨迹路线。

获取模块380，与第一解析模块340耦合，适于在第一解析模块340将道路拓扑网中不存在的道路作为新增道路之后，依据与道路拓扑网中的道路不重合的轨迹路线，获取该轨迹路线的频次信息及轨迹路线周边场景信息。

确定模块390，与获取模块380耦合，适于依据轨迹路线的频次信息及轨迹路线周边场景信息，进一步确定是否将道路拓扑网中不存在的道路作为新增道路。

在本发明一实施例中，轨迹路线周边场景信息包括以下至少之一：兴趣点POI信息、草原信息、沙漠信息、河流信息、森林信息。

在本发明一实施例中，确定模块390还适于，若分析轨迹路线的频次信息高于第一预设频次，且轨迹路线周边场景信息包括兴趣点POI信息，确定将道路拓扑网中不存在的道路作为新增道路。若分析轨迹路线的频次信息低于第二预设频次，且轨迹路线周边场景信息包括草原信息、沙漠信息、河流信息、森林信息中的至少一种，确定将道路拓扑网中不存在的道路不作为新增道路。

本发明实施例还提供了一种计算机存储介质，计算机存储介质存储有计算机程序代码，当计算机程序代码在计算设备上运行时，导致计算设备执行上文任意实施例中的基于轨迹路线挖据新增道路的方法。

本发明实施例还提供了一种计算设备，包括：处理器；存储有计算机程序代码的存储器；当计算机程序代码被处理器运行时，导致计算设备执行上文任意实施例中的基于轨迹路线挖据新增道路的方法。

根据上述任意一个优选实施例或多个优选实施例的组合，本发明实施例能够达到如下有益效果：

在本发明实施例中，首先，获取已有道路数据，并依据已有道路数据构建道路拓扑网。然后，搜集不同用户的轨迹数据，基于轨迹数据挖掘出多条轨迹路线。进而，将挖掘出的轨迹路线叠加至道路拓扑网中，从叠加后的轨迹路线中提取与道路拓扑网中的道路不重合的轨迹路线。最后，依据与道路拓扑网中的道路不重合的轨迹路线解析出道路拓扑网中不存在的道路，并将道路拓扑网中不存在的道路作为新增道路。由此，本发明实施例通过利用已有的道路数据构建道路拓扑网，然后通过后台服务运行的方式，将搜集到的轨迹数据及时发送到后台服务并叠加至道路拓扑网中，通过叠加结果可以快速、方便的发现新增道路，从而能够大大提高发现新开通道路的时效性。进一步地，本方案挖据新增道路的整个过程无需人工干预，不需要专业人员先去实地采集新增道路，可以有效地节约人力资源。

所属领域的技术人员可以清楚地了解到，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，为简洁起见，在此不另赘述。

另外，在本发明各个实施例中的各功能单元可以物理上相互独立，也可以两个或两个以上功能单元集成在一起，还可以全部功能单元都集成在一个处理单元中。上述集成的功能单元既可以采用硬件的形式实现，也可以采用软件或者固件的形式实现。

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

或者，实现前述方法实施例的全部或部分步骤可以通过程序指令相关的硬件(诸如个人计算机，服务器，或者网络设备等的计算设备)来完成，所述程序指令可以存储于一计算机可读取存储介质中，当所述程序指令被计算设备的处理器执行时，所述计算设备执行本发明各实施例所述方法的全部或部分步骤。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：在本发明的精神和原则之内，其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案脱离本发明的保护范围。

Claims (16)

1.一种基于轨迹路线挖据新增道路的方法，包括：

获取已有道路数据，依据所述已有道路数据构建道路拓扑网；

搜集不同用户的轨迹数据，基于所述轨迹数据挖掘出多条轨迹路线；

将挖掘出的轨迹路线叠加至所述道路拓扑网中，从叠加后的轨迹路线中提取与所述道路拓扑网中的道路不重合的轨迹路线；

依据与所述道路拓扑网中的道路不重合的轨迹路线解析出所述道路拓扑网中不存在的道路，并将所述道路拓扑网中不存在的道路作为新增道路；

依据与所述道路拓扑网中的道路不重合的轨迹路线，获取该轨迹路线的频次信息及轨迹路线周边场景信息；其中，所述轨迹路线周边场景信息包括以下至少之一：兴趣点POI信息、草原信息、沙漠信息、河流信息、森林信息；

依据所述轨迹路线的频次信息及轨迹路线周边场景信息，进一步确定是否将所述道路拓扑网中不存在的道路作为新增道路；

其中，依据所述轨迹路线的频次信息及轨迹路线周边场景信息，进一步确定是否将所述道路拓扑网中不存在的道路作为新增道路，包括：

若分析所述轨迹路线的频次信息高于第一预设频次，且轨迹路线周边场景信息包括兴趣点POI信息，确定将所述道路拓扑网中不存在的道路作为新增道路；

若分析所述轨迹路线的频次信息低于第二预设频次，且轨迹路线周边场景信息包括草原信息、沙漠信息、河流信息、森林信息中的至少一种，确定将所述道路拓扑网中不存在的道路不作为新增道路。

2.根据权利要求1所述的方法，其中，搜集不同用户的轨迹数据，包括：

调取预设接口，采用所述预设接口从指定地图应用中搜集不同用户的地图历史记录信息；

基于搜集到的地图历史记录信息提取出不同用户的历史轨迹数据。

3.根据权利要求2所述的方法，其中，所述地图历史记录信息包括历史导航记录信息和/或路线搜索记录信息。

4.根据权利要求1-3任一项所述的方法，其中，还包括：

从叠加后的轨迹路线中提取与所述道路拓扑网中的道路重合的轨迹路线；

若分析与所述道路拓扑网中的道路重合的轨迹路线经过立交道路，则判断与所述立交道路重合的道路拓扑网中的道路是否为立交道路；

若是，分别分析重合的两条立交道路是否位于不同层级，若是，将所述轨迹路线经过的立交道路作为新增道路。

5.根据权利要求4所述的方法，其中，还包括：

若判断与所述立交道路重合的道路拓扑网中的道路不是立交道路，则将所述轨迹路线经过的立交道路作为新增道路。

6.根据权利要求4所述的方法，其中，分别分析重合的两条立交道路是否位于不同层级，包括：

依据所述已有道路数据和所述轨迹数据，分别解析重合的两条立交道路所处的海拔高度；

若分析重合的两条立交道路处于不同海拔高度，则确定两条立交道路位于不同层级。

7.根据权利要求1-3任一项所述的方法，其中，所述方法还包括：

依据构建的道路拓扑网中的道路数据建立空间索引，以基于所述空间索引从叠加后的轨迹路线中提取与所述道路拓扑网中的道路不重合的轨迹路线。

8.一种基于轨迹路线挖据新增道路的装置，包括：

构建模块，适于获取已有道路数据，依据所述已有道路数据构建道路拓扑网；

挖掘模块，适于搜集不同用户的轨迹数据，基于所述轨迹数据挖掘出多条轨迹路线；

提取模块，适于将挖掘出的轨迹路线叠加至所述道路拓扑网中，从叠加后的轨迹路线中提取与所述道路拓扑网中的道路不重合的轨迹路线；

第一解析模块，适于依据与所述道路拓扑网中的道路不重合的轨迹路线解析出所述道路拓扑网中不存在的道路，并将所述道路拓扑网中不存在的道路作为新增道路；

所述装置还包括：

获取模块，适于所述第一解析模块将所述道路拓扑网中不存在的道路作为新增道路之后，依据与所述道路拓扑网中的道路不重合的轨迹路线，获取该轨迹路线的频次信息及轨迹路线周边场景信息；其中，所述轨迹路线周边场景信息包括以下至少之一：兴趣点POI信息、草原信息、沙漠信息、河流信息、森林信息

确定模块，适于依据所述轨迹路线的频次信息及轨迹路线周边场景信息，进一步确定是否将所述道路拓扑网中不存在的道路作为新增道路；具体包括：若分析所述轨迹路线的频次信息高于第一预设频次，且轨迹路线周边场景信息包括兴趣点POI信息，确定将所述道路拓扑网中不存在的道路作为新增道路；若分析所述轨迹路线的频次信息低于第二预设频次，且轨迹路线周边场景信息包括草原信息、沙漠信息、河流信息、森林信息中的至少一种，确定将所述道路拓扑网中不存在的道路不作为新增道路。

9.根据权利要求8所述的装置，其中，所述挖掘模块，还适于：

调取预设接口，采用所述预设接口从指定地图应用中搜集不同用户的地图历史记录信息；

基于搜集到的地图历史记录信息提取出不同用户的历史轨迹数据。

10.根据权利要求9所述的装置，其中，所述地图历史记录信息包括历史导航记录信息和/或路线搜索记录信息。

11.根据权利要求8-10任一项所述的装置，其中，所述装置还包括判断模块、第二解析模块，

所述提取模块，还适于从叠加后的轨迹路线中提取与所述道路拓扑网中的道路重合的轨迹路线；

所述判断模块，适于若分析与所述道路拓扑网中的道路重合的轨迹路线经过立交道路，则判断与所述立交道路重合的道路拓扑网中的道路是否为立交道路；

所述第二解析模块，适于若所述判断模块判断与所述立交道路重合的道路拓扑网中的道路为立交道路，分别分析重合的两条立交道路是否位于不同层级，若是，将所述轨迹路线经过的立交道路作为新增道路。

12.根据权利要求11所述的装置，其中，所述装置还包括：

若所述判断模块判断与所述立交道路重合的道路拓扑网中的道路不是立交道路，则由所述第二解析模块将所述轨迹路线经过的立交道路作为新增道路。

13.根据权利要求11所述的装置，其中，所述第二解析模块，还适于：

依据所述已有道路数据和所述轨迹数据，分别解析重合的两条立交道路所处的海拔高度；

若分析重合的两条立交道路处于不同海拔高度，则确定两条立交道路位于不同层级。

14.根据权利要求8-10任一项所述的装置，其中，所述装置还包括：

建立模块，适于依据构建的道路拓扑网中的道路数据建立空间索引，以基于所述空间索引从叠加后的轨迹路线中提取与所述道路拓扑网中的道路不重合的轨迹路线。

15.一种计算机存储介质，所述计算机存储介质存储有计算机程序代码，当所述计算机程序代码在计算设备上运行时，导致所述计算设备执行权利要求1-7任一项所述的基于轨迹路线挖据新增道路的方法。

16.一种计算设备，包括：处理器；存储有计算机程序代码的存储器；当所述计算机程序代码被所述处理器运行时，导致所述计算设备执行权利要求1-7任一项所述的基于轨迹路线挖据新增道路的方法。

Images