CN110516019A - 一种新路发现方法、装置、设备及存储介质 - Google Patents

Abstract

本发明涉及交通信息服务领域，提供了一种新路发现方法、装置、设备及存储介质。包括：预先收集新路情报数据，通过分析搭载于车辆上的车载设备的定位点判断所述车辆是否处于新路情报地点的附近，在车辆处于新路情报地点附近时，将所述车辆近期的轨迹与已有路网数据进行匹配，将轨迹中无法与已有路网匹配的部分作为疑似新路，并进一步调取车载设备的视频数据，利用道路标牌识别与匹配技术验证疑似新路是否为新路，能够明显提高新路信息采集及验证效率，加快地图产品更新进度，无需采集团队现场勘查，降低了信息采集成本。

Description

一种新路发现方法、装置、设备及存储介质

技术领域

本发明涉及交通信息服务领域，尤其涉及一种新路发现方法、装置、设备及存储介质。

背景技术

目前，新增道路的发现方法比较传统，主要是各地图公司通过采集团队地毯式现场采集来收集新路数据，标注新路，导致地图产品新路更新缓慢，给人们的出行带来不便。

通过采集团队地毯式采集道路数据，虽然可以获得新增道路数据，但该方法存在明显缺点：1.采集效率低，新路发现慢，新路数据更新滞后严重；2现场采集会面临人力、物力以及财力的增加，成本大。

发明内容

本发明提供了一种新路发现方法、装置、设备及存储介质，可以提高新增道路信息的采集效率，降低采集成本。

一方面，本发明提供了一种新路发现方法，所述方法包括：

确定车载设备的定位点所在的目标区域；

根据新路情报数据与区域的映射关系，确定与所述目标区域对应的新路情报数据；

获取所述车载设备所在车辆在预设时间段内的轨迹集；

将所述轨迹集中满足预设条件的轨迹确定为疑似新路；

通过所述车载设备获取与所述疑似新路对应的视频数据；

根据所述视频数据对所述疑似新路进行新路验证

另一方面，本发明提供了一种新路发现装置，所述装置包括：

目标区域确定模块，用于确定车载设备的定位点所在的目标区域；

新路情报数据确定模块，用于根据新路情报数据与区域的映射关系，确定与所述目标区域对应的新路情报数据；

轨迹集获取模块，用于获取所述车载设备所在车辆在预设时间段内的轨迹集；

疑似新路确定模块，用于将所述轨迹集中满足预设条件的轨迹确定为疑似新路；

视频数据获取模块，用于通过所述车载设备获取与所述疑似新路对应的视频数据；

第一新路验证模块，用于根据所述视频数据对所述疑似新路进行新路验证。

在一些实施例中，所述第一新路验证模块包括：

道路标牌提取单元，用于提取所述视频数据中包含的疑似新路的道路标牌；

道路标牌匹配单元，用于将所述疑似新路的道路标牌与预设范围内已知道路的道路标牌进行匹配；

第一新路验证单元，用于在所述疑似新路的道路标牌与预设范围内所有已知道路的道路标牌均不匹配时，确定所述疑似新路为新路；

第二新路验证单元，用于在所述疑似新路的道路标牌与预设范围内任一已知道路的道路标牌匹配时，确定所述疑似新路为非新路。

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

新路验证任务生成模块，用于在所述视频数据中不包含疑似新路的道路标牌时，根据所述疑似新路的轨迹和所述新路情报数据生成新路验证任务；

新路验证任务发布模块，用于通过众包平台发布所述新路验证任务；

任务执行结果接收模块，用于接收众包平台用户反馈的执行所述新路验证任务获得的任务执行结果；

第二新路验证模块，用于根据所述任务执行结果对所述疑似新路进行新路验证。

在一些实施例中，所述新路验证任务包括验证新路名称；所述第二新路验证模块包括：

新路名称提取单元，用于提取所述任务执行结果中经验证的新路名称；

道路名称比对单元，用于将经验证的新路名称与预设范围内所有已知道路的道路名称进行比对；

第三新路验证单元，用于在经验证的新路名称与预设范围内所有已知道路的道路名称均不相同时，确定所述疑似新路为新路；

第四新路验证单元，用于在经验证的新路名称与预设范围内任一已知道路的道路名称相同时，确定所述疑似新路为非新路。

在一些实施例中，所述视频数据获取模块用于：确定所述疑似新路对应的轨迹的起始时间和结束时间；从所述车载设备提供的视频数据中截取所述起始时间至所述结束时间的视频数据作为与所述疑似新路对应的视频数据。

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

新路情报数据获取模块，用于获取新路情报数据，所述新路情报数据包括新路地址；

映射关系建立模块，用于根据所述新路地址建立所述新路情报数据与区域的映射关系。

在一些实施例中，所述新路情报数据获取模块用于：利用网络爬虫爬取新路资讯；对每条所述新路资讯进行分词处理得到新路情报数据，所述新路情报数据包括新路地址，还包括新路名称、新路长度和新路兴趣点中的至少一项。

所述映射关系建立模块用于：以所述新路地址对应的区域为索引建立倒排表；按照各新路资讯对应的新路情报数据的完整度确定各索引项在所述倒排表中的排序，所述索引项包括所述新路地址和与所述新路地址属于同一新路资讯的其他新路情报数据。

另一方面，本发明提供了一种设备，所述设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如上所述的新路发现方法。

另一方面，本发明提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如上所述的新路发现方法。

本申请提供的一种新路发现方法、装置、设备及存储介质，具有如下有益效果：

本申请预先收集新路情报数据，通过分析搭载于车辆上的车载设备的定位点，判断所述车辆是否处于新路情报地点的附近，在车辆处于新路情报地点附近时，将所述车辆近期的轨迹与已有路网数据进行匹配，将轨迹中无法与已有路网匹配的部分作为疑似新路，并进一步调取车载设备的视频数据，利用道路标牌识别与匹配技术验证疑似新路是否为新路，本申请明显提高了新路信息采集及验证效率，能够加快地图产品新路更新进度，无需采集团队现场勘查，减少了人力劳作，降低了信息采集成本。

附图说明

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

图1是本发明实施例提供的一种应用环境图的示意图；

图2是本发明实施例提供的一种新路发现方法的流程示意图；

图3是本发明实施例中定位点的示意图；

图4是本发明实施例提供的一种根据视频数据判断疑似新路是否为新路的方法的流程示意图；

图5是本发明实施例提供的一种通过众包平台判断疑似新路是否为新路的方法的流程示意图；

图6是本发明实施例提供的一种新路发现方法的流程图；

图7是本发明实施例提供的一种判断疑似新路是否为新路的方法的交互示意图；

图8是本发明实施例提供的一种判断疑似新路是否为新路的方法的交互示意图；

图9是本发明实施例提供的新路验证任务的一种示意图；

图10是本发明实施例提供的新路验证任务的一种示意图；

图11是本发明实施例提供的一种新路发现装置的结构示意图；

图12是本发明实施例提供的一种服务器的硬件结构框图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

为了使本发明实施例公开的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明实施例进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本发明实施例，并不用于限定本发明实施例。首先，对本发明实施例涉及到的现有技术及相关概念进行描述：

智能行车记录仪：是目前市场上的主流车载终端，内置流量卡，可实时导航、听音乐、上传路况信息、记录行车轨迹等。

众包平台：众包平台是《连线》(Wired)杂志2006年发明的一个专业术语，用来描述一种新的商业模式，即利用互联网来将工作分配出去，由自愿者领取并完成任务，任务发布者和任务领取者通过一个专门的平台进行沟通，这个平台成为众包平台。众包平台提供了一种组织劳动力的全新方式，通过众包平台，可以充分利用志愿员工的创意和能力，发现创意或解决技术问题。

定位点：车载设备所处的具体位置，这个位置可以被准确地反映在电子地图上。

新路资讯：网络发布的预计开通或新开通道路的相关信息。

新路情报数据：从新路资讯中提取的道路相关数据，可以包含新路地址、新路名称、新路长度和新路兴趣点。

兴趣点：兴趣点(POI)是地理信息系统中的一个术语，泛指一切可以抽象为点的地理对象，尤其是一些与人们生活密切相关的地理实体，如学校、银行、餐馆、加油站、医院、超市等。兴趣点的主要用途是对事物或事件的地址进行描述，能在很大程度上增强对事物或事件位置的描述能力和查询能力，提高地理定位的精度和速度。

轨迹集：车辆轨迹的集合，包含至少一条轨迹。

为了便于说明本发明实施例中的方法的优势，在本发明实施例的技术方案详述伊始，首先对现有技术的相关内容进行详述：

现有技术是通过采集团队地毯式采集道路数据，标注新路，再对地图产品进行更新。该方式具有两个明显缺点：1.采集效率低，新路发现慢，进一步导致地图产品缺乏市场竞争力；2经济成本及人力成本消耗大。

有鉴于此，本发明实施例提出一种新路发现方案，旨在寻找一种新的方式收集新路数据，降低采集成本，提高新路信息采集效率。下面结合附图对本发明实施例中的技术方案进行清楚、完整的描述。

首先，本发明实施例公开一种新路发现方法的一种实施场景。参见图1，所述实施场景至少包括车载设备200和服务器300，所述车载设备200搭载于车辆100上，车载设备200可实时采集车辆100的位置信息、行车轨迹、视频数据等，所述服务器300可以包括数据库服务器和业务服务器，所述业务服务器与所述数据库服务器通信连接，所述数据库服务器也可以设置于所述业务服务器内部，所述数据库服务器可以用于存储业务服务器所需的数据内容，比如存储新路情报数据等；所述数据库服务器可以通过与业务服务器进行交互使得业务服务器可以基于所述数据内容对车载设备200采集的位置信息及视频数据进行分析处理，以确定新路信息。

所述车载设备200可以基于浏览器/服务器模式(Browser/Server，B/S)或客户端/服务器模式(Client/Server，C/S)与服务器300通信，向服务器300上报实时位置以及响应服务器获取视频数据的请求向所述服务器上传视频数据。服务器300信息车载设备200所在位置附近是否存在对应的新路情报数据，在存在新路情报数据时获取车载设备200近期的轨迹集，将轨迹集中满足预设条件的轨迹作为疑似新路，并进一步从车载设备200调取视频数据，分析视频数据以确定疑似新路是否为新路，实现不通过专门的采集团体即获得新路信息，节省新路信息采集成本，并提高采集效率。

进一步的，所述实施场景还包括众包平台400和客户端500，所述众包平台400分别与服务器300和客户端500通信连接。所述服务器300可以将所述新路情报数据处理成新路验证任务，并通过众包平台400发布新路验证任务，所述客户端500可以登录众包平台400领取所述新路验证任务以及上传所述新路验证任务的执行结果，进一步的，所述众包平台400可以将所述执行结果推送给服务器300。通过众包平台发布任务的方式进行新路验证，可以提高新路信息收集效率。更优的，可以将利用众包平台验证新路信息的方法与上述分析视频数据验证新路信息的方法相结合，在不能通过视频数据确定疑似新路是否为新路时，由众包平台用户协助判断疑似新路是否为新路，实现更加全面、高效的完成新路信息验证。

所述众包平台400可以包括一个独立运行的服务器，或者分布式服务器，或者由多个服务器组成的服务器集群。所述众包平台400可以包括有网络通信单元、处理器和存储器等等。

客户端500可以包括：智能手机、平板电脑、笔记本电脑、数字助理、智能可穿戴设备、车载终端等类型的实体设备，也可以包括运行于实体设备中的软体，例如应用程序等。

在实际应用中，车载设备200可以是安装在车辆100上的智能行车记录仪，车载设备200可以是一个或多个(一般为多个)。客户端500可以是众包平台中的众包平台用户客户端，客户端500可以包括一个或多个(一般为多个)。

本发明实施例提供了一种新路发现方法，如图2所示，所述方法以所述实施环境中的服务器为执行主体，所述方法具体包括：

S201、确定车载设备的定位点所在的目标区域。

具体的，所述车载设备安装在车辆上，车载设备实时上报定位点，将该定位点所处的区域作为目标区域。

根据定位点确定的目标区域可以为一个或者多个。在一个可行的实施例中，可以将定位点所属的行政区作为目标区域，例如，请参见图2，定位点为北园新村，北园新村所属行政区为江苏省苏州市姑苏区，将江苏省苏州市姑苏区作为目标区域。在另一个可行的实施例中，可以以定位点为圆心、以预设距离为半径划出一片区域，然后将该区域所涉及的行政区作为目标区域，以图2为例，定位点为北园新村，距离北园新村20km的区域涉及姑苏区、吴中区和相城区，可将姑苏区、吴中区和相城区确定为目标区域。

S203、根据新路情报数据与区域的映射关系，确定与所述目标区域对应的新路情报数据。

具体的，将与所述目标区域相同的区域所对应的新路情报数据确定为所述目标区域对应的新路情报数据。

本发明实施例预先建立新路情报数据与区域的映射关系，包括：

步骤一：获取新路情报数据。

通过部署网络爬虫，利用网络爬虫爬取新路资讯；对每条所述新路资讯进行分词处理得到新路情报数据，所述新路情报数据包括新路地址，还包括新路名称、新路长度和新路兴趣点中的至少一项。

步骤二：根据所述新路地址建立所述新路情报数据与区域的映射关系。

在一个可行的实施例中，建立所述新路情报数据与区域的映射关系可以包括：以所述新路地址对应的区域为索引建立倒排表；按照各新路资讯对应的新路情报数据的完整度确定各索引项在所述倒排表中的排序，所述索引项包括所述新路地址和与所述新路地址属于同一新路资讯的其他新路情报数据。

其中，可以将新路地址所属行政区作为新路地址对应的区域。

新路情报数据的完整度高既反映了该新路在交通通行中的重要性，也能提供更丰富、确定的验证信息；本实施例按照新路情报数据的完整度确定索引项在倒排表中的排序，使信息完整度高的新路情报数据排列在倒排表的前部，信息完整度低的新路情报数据排列在倒排表的后部，系统会优先处理倒排表前部的数据，使得那些重要且易于验证的新路数据得以优先处理，可以加快新路验证速度，有利于地图产品及时更新重要的新路信息，提升地图产品的竞争力。

S205、获取所述车载设备所在车辆在预设时间段内的轨迹集。

在一个可行的实施例中，在确定车载设备提供的定位点所处目标区域存在新路情报数据后，可以通过车载设备获取车辆在近期的轨迹集，例如，可获取车辆在当前时间点向前推移一个小时内的行驶轨迹。

S207、将所述轨迹集中满足预设条件的轨迹确定为疑似新路。

在一个可行的实施例中，预设条件可以设置为：1.单条轨迹的首尾段能够匹配上已有路网数据但中间段不包含在已有路网数据中；2.条件1中中间段轨迹的长度不小于预设轨迹长度。实际操作中，预设轨迹长度可以为50m。

将所述轨迹集中满足预设条件的轨迹确定为疑似新路可以包括：

将所述轨迹集中的各条轨迹分别与已有路网数据进行比对，如果单条轨迹中仅中间段不包含在已有路网数据中且该中间段的长度不小于预设轨迹长度，判定所述轨迹的中间段满足预设条件，将该轨迹的中间段确定为疑似新路。

本发明实施例通过车辆轨迹来确定道路信息，无需人员现场勘查，节省人力成本。

S209、通过所述车载设备获取与所述疑似新路对应的视频数据。

所述车载设备具有录像功能，车辆行驶过程中，车载设备对车辆周围的环境进行录像，录像内容包含车辆所行驶道路的图像。所述车载设备可以实时向服务器上传视频数据，或者，所述车载设备将录制的视频数据存储于本地，并响应服务器发起的视频数据调取请求上传对应的视频数据。此外，所述车载设备还具有视频处理功能，例如，对录制的视频进行截帧处理。

在一个可行的实施例中，所述通过所述车载设备获取与所述疑似新路对应的视频数据包括：

S2091、按照预设的间隔时间从所述疑似新路对应的轨迹中确定多个轨迹点。

轨迹是由多个轨迹点组成的集合，轨迹点按照生成时间排列形成图形，该图形即为轨迹。本实施例按照预设的时间间隔从所述疑似新路对应的轨迹中确定多个轨迹点，相邻两个轨迹点之间相差一个时间间隔，优选地，所述时间间隔可以为1s。

S2092、获取每个轨迹点的时间戳。

每个轨迹点包含经纬度信息、海拔高度信息和时间戳等信息，从轨迹中提取轨迹点信息，从轨迹点信息中可以确定轨迹点的时间戳。

S2093、根据所述轨迹点的时间戳生成视频数据获取请求，将所述视频数据获取请求发送至所述车载设备，以使所述车载设备根据所述轨迹点的时间戳对录制的视频进行截帧处理，获得与所述轨迹点对应的帧图像。

具体的，服务器向所述车载设备发送视频数据获取请求，所述视频数据获取请求用于获取与所述轨迹点的时间戳对应的视频帧图像，所述视频数据获取请求包含所述轨迹点的时间戳，所述车载设备录制的视频由多帧图像组成，每帧图像具有时间戳，所述车载设备从录制的视频中截取时间戳与轨迹点的时间戳相同或相近的帧图像，将截取的帧图像返回给服务器。

S2094、接收所述车载设备返回的所述帧图像。

在一个可行的实施例中，服务器接收所述车载设备返回的所述帧图像，将所述帧图像作为与所述轨迹点对应的帧图像。

在另一个可行的实施例中，服务器接收所述车载设备返回的所述帧图像，计算所述帧图像的时间戳与所述轨迹点的时间戳的差值，如果所述差值不大于预设的时间偏差，确定所述帧图像为与所述轨迹点对应的帧图像，如果所述差值大于预设的时间偏差，则可以再次向所述车载设备发送视频数据获取请求以获取与所述轨迹点对应的帧图像。优选地，所述时间偏差可以为150ms。本实施例设置时间偏差对车载设备返回的帧图像进行筛选，确保帧图像与轨迹点的具有较高匹配度，可以提高后续新路验证结果的准确性。

S211、根据所述视频数据对所述疑似新路进行新路验证。

请参见图4，在一个可行的实施例中，根据所述视频数据对所述疑似新路进行新路验证包括：

S401、提取所述视频数据中包含的疑似新路的道路标牌；

S403、将所述疑似新路的道路标牌与预设范围内已知道路的道路标牌进行匹配；

S405、如果所述疑似新路的道路标牌与预设范围内所有已知道路的道路标牌均不匹配，确定所述疑似新路为新路；

S407、如果所述疑似新路的道路标牌与预设范围内任一已知道路的道路标牌匹配，确定所述疑似新路为非新路。

所述视频数据包含多张与所述轨迹点一一对应的帧图像，本实施例主要是通过分析这些帧图像的图像内容来进行新路验证。具体的，可以从这些帧图像中识别出道路标牌信息，然后采用图像对比方式进行道路标牌的匹配分析，即：将疑似新路的道路标牌的图像与已知道路的道路标牌的图像进行对比分析，当相似度不小于预设值时确定为匹配成功，当相似度小于预设值时确定为不匹配。还可以采用图像识别技术，先对道路标牌图像进行文字识别，然后将识别得到的文字进行对比分析，即：对疑似新路的道路标牌的图像进行图像识别，得到疑似新路的道路名称，将疑似新路的道路名称与预设范围内所有已知道路的道路名称进行比对，如果疑似新路的道路名称与预设范围内所有已知道路的道路名称均不相同，确定疑似新路为新路，如果疑似新路的道路名称与预设范围内任一已知道路的道路名称均相同，确定疑似新路为非新路。

除采用步骤S211所述的方法进行新路验证之外，在一个可行的实施例中，还可以在步骤S209之后，采用审核平台进行新路验证，具体包括：

(1)将所述疑似新路的轨迹点叠加到已有路网图像中；

(2)将所述帧图像叠加至对应的轨迹点上；

(3)判断所述帧图像中道路的延伸趋势与所述帧图像对应的轨迹点和与该轨迹点相邻的至少一个轨迹点的连线构成的道路的延伸趋势是否相同，如果相同，则确定所述轨迹点与所述帧图像匹配，如果不同，则确定所述轨迹点与所述帧图像不匹配；

(4)如果所述疑似新路的每一个轨迹点均与该轨迹点对应的所述帧图像匹配，确定所述疑似新路为新路，如果所述疑似新路的任一轨迹点与该轨迹点对应的帧图像不匹配，确定所述疑似新路为非新路。

上述步骤(3)-(4)可以采用工人核对完成，经实践，该方法能够减少计算量，大幅提高新路验证效率。

进一步地，如果所述视频数据中不包含疑似新路的道路标牌，还可以通过以下方法进行疑似新路的验证，请参见图5，所述方法包括：

S501、根据所述疑似新路的轨迹和所述新路情报数据生成新路验证任务。

具体的，所述新路验证任务可以包含以下待验证信息：1.新路路名，2.新路轨迹，3.新路所属城市名，4.新路所属行政区，5.路长，6.poi列表，7.新路所在的面(区域线)，即polygons。

S503、通过众包平台发布所述新路验证任务。

众包平台用户可以通过客户端查看发布的新路验证任务，结合自身能力主动领取新路验证任务，图9和图10示出了新路验证任务在众包平台用户的客户端的显示画面，众包平台用户可以通过点击或输出操作完成任务执行结果的录入。

S505、接收众包平台用户反馈的执行所述新路验证任务获得的任务执行结果。

请参见图9和图10，所述任务执行结果至少包含道路轨迹的验证结果和道路名称的验证结果，众包平台用户可以对道路轨迹和道路名称进行纠错报错，更正道路轨迹和道路名称，在新路验证任务不包含道路名称时，需要众包平台用户手动添加道路名称，并上传路牌照片等证据。

S507、根据所述任务执行结果对所述疑似新路进行新路验证。

具体包括：提取所述任务执行结果中经验证的新路名称；将经验证的新路名称与预设范围内所有已知道路的道路名称进行比对；如果经验证的新路名称与预设范围内所有已知道路的道路名称均不相同，确定所述疑似新路为新路；如果经验证的新路名称与预设范围内任一已知道路的道路名称相同，确定所述疑似新路为非新路。

本发明实施例预先收集新路情报数据，通过分析搭载于车辆上的车载设备的定位点，判断所述车辆是否处于新路情报地点的附近，在车辆处于新路情报地点附近时，将所述车辆近期的轨迹与已有路网数据进行匹配，将轨迹中无法与已有路网匹配的部分作为疑似新路，并进一步调取车载设备的视频数据，利用道路标牌识别与匹配技术验证疑似新路是否为新路，本申请明显提高了新路信息采集及验证效率，能够加快地图产品新路更新进度，无需采集团队现场勘查，减少了人力劳作，降低了信息采集成本。

当不能通过视频数据验证疑似道路是否为新路时，进一步通过众包平台下发新路验证任务，由众包平台用户协助判断疑似新路是否为新路，并标注路名入库，进一步完善了新路采集方案，实现了不依靠专业采集团队实现新道路信息的采集和自动录入，降低了新路信息采集成本。

图6是本发明实施例提供的一种新路发现方法的流程图，请参见图6，本申请部署全网爬虫爬取全网资讯，然后对爬取的新路资讯进行清洗，生成新路情报数据，将车载终端的轨迹与已有路网数据进行匹配，确定疑似新路，进而提取视频数据对疑似新路进行视频验证，在不能通过视频进行疑似新路的验证时，通过众包平台发布快速验证任务，由众包平台用户协助进行新路验证。该方案采用视频分析和众包平台用户验证相结合的方式进行新路验证，能够提高新路信息采集及验证的成功率。图7是采用视频分析进行新路验证时的交互示意图，请参见图7，采用视频分析进行新路验证包括：1.服务器确定疑似新路；2.车载设备上传视频数据，3.服务器从车载设备上传的视频数据中提取与所述疑似新路对应的视频数据；4.服务器提取所述视频数据中包含的疑似新路的道路标牌；5.服务器将所述疑似新路的道路标牌与预设范围内已知道路的道路标牌进行匹配，验证所述疑似新路是否为新路。图8是通过众包平台进行新路验证的交互示意图，请参见图8，通过众包平台进行新路验证包括：1.服务器根据疑似新路的轨迹和新路情报数据生成新路验证任务；2.服务器向众包平台发送新路验证任务；3.众包平台发布所述新路验证任务；4.客户端从众包平台获取新路验证任务；5.客户端执行新路验证任务，获得任务执行结果，6.客户端将任务执行结果上传众包平台，7.众包平台将任务执行结果发送给所述服务器，8.所述服务器根据所述任务执行结果验证所述疑似新路是否为新路。

本发明实施例还提供了一种新路发现装置，如图11所示，所述装置包括目标区域确定模块1110、新路情报数据确定模块1120、轨迹集获取模块1130、疑似新路确定模块1140、视频数据获取模块1150和第一新路验证模块1160。其中，

目标区域确定模块1110，可以用于确定车载设备的定位点所在的目标区域；

新路情报数据确定模块1120，可以用于根据新路情报数据与区域的映射关系，确定与所述目标区域对应的新路情报数据；

轨迹集获取模块1130，可以用于获取所述车载设备所在车辆在预设时间段内的轨迹集；

疑似新路确定模块1140，可以用于将所述轨迹集中与已有路网数据不匹配的轨迹确定为疑似新路；

视频数据获取模块1150，可以用于通过所述车载设备获取与所述疑似新路对应的视频数据；

第一新路验证模块1160，可以用于根据所述视频数据对所述疑似新路进行新路验证。

在一些实施例中，所述第一新路验证模块1160包括：

道路标牌提取单元，可以用于提取所述视频数据中包含的疑似新路的道路标牌；

道路标牌匹配单元，可以用于将所述疑似新路的道路标牌与预设范围内已知道路的道路标牌进行匹配；

第一新路验证单元，可以用于在所述疑似新路的道路标牌与预设范围内所有已知道路的道路标牌均不匹配时，确定所述疑似新路为新路；

第二新路验证单元，可以用于在所述疑似新路的道路标牌与预设范围内任一已知道路的道路标牌匹配时，确定所述疑似新路为非新路。

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

新路验证任务生成模块，可以用于在所述视频数据中不包含疑似新路的道路标牌时，根据所述疑似新路的轨迹和所述新路情报数据生成新路验证任务；

新路验证任务发布模块，可以用于通过众包平台发布所述新路验证任务；

任务执行结果接收模块，可以用于接收众包平台用户反馈的执行所述新路验证任务获得的任务执行结果；

第二新路验证模块，可以用于根据所述任务执行结果对所述疑似新路进行新路验证。

在一些实施例中，所述新路验证任务包括验证新路名称；所述第二新路验证模块可以包括：

新路名称提取单元，可以用于提取所述任务执行结果中经验证的新路名称；

道路名称比对单元，可以用于将经验证的新路名称与预设范围内所有已知道路的道路名称进行比对；

第三新路验证单元，可以用于在经验证的新路名称与预设范围内所有已知道路的道路名称均不相同时，确定所述疑似新路为新路；

第四新路验证单元，可以用于在经验证的新路名称与预设范围内任一已知道路的道路名称相同时，确定所述疑似新路为非新路。

在一些实施例中，所述视频数据获取模块可以用于：确定所述疑似新路对应的轨迹的起始时间和结束时间；从所述车载设备提供的视频数据中截取所述起始时间至所述结束时间的视频数据作为与所述疑似新路对应的视频数据。

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

新路情报数据获取模块，可以用于获取新路情报数据，所述新路情报数据包括新路地址；

映射关系建立模块，可以用于根据所述新路地址建立所述新路情报数据与区域的映射关系。

在一些实施例中，所述新路情报数据获取模块可以用于：利用网络爬虫爬取新路资讯；对每条所述新路资讯进行分词处理得到新路情报数据，所述新路情报数据包括新路地址，还包括新路名称、新路长度和新路兴趣点中的至少一项。

所述映射关系建立模块可以用于：以所述新路地址对应的区域为索引建立倒排表；按照各新路资讯对应的新路情报数据的完整度确定各索引项在所述倒排表中的排序，所述索引项包括所述新路地址和与所述新路地址属于同一新路资讯的其他新路情报数据。

本实施例预先收集新路情报数据，通过分析搭载于车辆上的车载设备的定位点，判断所述车辆是否处于新路情报地点的附近，在车辆处于新路情报地点附近时，将所述车辆近期的轨迹与已有路网数据进行匹配，将轨迹中无法与已有路网匹配的部分作为疑似新路，并调取车载设备的视频数据，利用道路标牌识别与匹配技术验证疑似新路是否为新路；当不能通过视频数据验证疑似道路是否为新路时，进一步通过众包平台下发新路验证任务，由众包平台用户协助判断疑似新路是否为新路，并标注路名入库，提高了新路信息采集及验证效率，能够加快地图产品新路更新进度，无需采集团队现场勘查，减少了人力劳作，降低了信息采集成本。

所述的装置实施例中的装置与方法实施例基于同样地发明构思。

本发明实施例提供了一种设备，所述设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如上述方法实施例所提供的新路发现方法。

存储器可用于存储软件程序以及模块，处理器通过运行存储在存储器的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、功能所需的应用程序等；存储数据区可存储根据所述设备的使用所创建的数据等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器还可以包括存储器控制器，以提供处理器对存储器的访问。

本发明实施例还提供了一种服务器的结构示意图，请参阅图12，该服务器1200用于实施上述实施例中提供的新路发现方法，具体来讲，所述服务器结构可以包括上述新路发现装置。该服务器1200可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(Central Processing Units，CPU)1210(例如，一个或一个以上处理器)和存储器1230，一个或一个以上存储应用程序1223或数据1222的存储介质1220(例如一个或一个以上海量存储设备)。其中，存储器1230和存储介质1220可以是短暂存储或持久存储。存储在存储介质1220的程序可以包括一个或一个以上模块，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1210可以设置为与存储介质1220通信，在服务器1200上执行存储介质1220中的一系列指令操作。服务器1200还可以包括一个或一个以上电源1260，一个或一个以上有线或无线网络接口1250，一个或一个以上输入输出接口1240，和/或，一个或一个以上操作系统1221，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。

本发明的实施例还提供了一种存储介质，所述存储介质可设置于服务器之中以保存用于实现方法实施例中一种新路发现方法相关的至少一条指令、至少一段程序、代码集或指令集，该至少一条指令、该至少一段程序、该代码集或指令集由该处理器加载并执行以实现上述方法实施例提供的新路发现方法。

可选地，在本实施例中，上述存储介质可以位于计算机网络的多个网络服务器中的至少一个网络服务器。可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

由上述本发明提供的新路发现方法、装置、设备或存储介质的实施例可见，本发明预先收集新路情报数据，基于车载设备提供的定位信息判定疑似新路，进一步通过车载设备提供的视频数据以及众包平台对疑似新路进行验证，提高了新路信息采集及验证效率，能够加快地图产品新路更新进度，无需采集团队现场勘查，减少了人力劳作，降低了信息采集成本。

需要说明的是：上述本发明实施例先后顺序仅仅为了描述，不代表实施例的优劣。且上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置和设备实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

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

Claims (10)

1.一种新路发现方法，其特征在于，所述方法包括：

确定车载设备的定位点所在的目标区域；

根据新路情报数据与区域的映射关系，确定与所述目标区域对应的新路情报数据；

获取所述车载设备所在车辆在预设时间段内的轨迹集；

将所述轨迹集中满足预设条件的轨迹确定为疑似新路；

通过所述车载设备获取与所述疑似新路对应的视频数据；

根据所述视频数据对所述疑似新路进行新路验证。

2.根据权利要求1所述的方法，其特征在于，所述根据所述视频数据对所述疑似新路进行新路验证包括：

提取所述视频数据中包含的疑似新路的道路标牌；

将所述疑似新路的道路标牌与预设范围内已知道路的道路标牌进行匹配；

如果所述疑似新路的道路标牌与预设范围内所有已知道路的道路标牌均不匹配，确定所述疑似新路为新路；

如果所述疑似新路的道路标牌与预设范围内任一已知道路的道路标牌匹配，确定所述疑似新路为非新路。

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

如果所述视频数据中不包含疑似新路的道路标牌，根据所述疑似新路的轨迹和所述新路情报数据生成新路验证任务；

通过众包平台发布所述新路验证任务；

接收众包平台用户反馈的执行所述新路验证任务获得的任务执行结果；

根据所述任务执行结果对所述疑似新路进行新路验证。

4.根据权利要求3所述的方法，其特征在于，所述新路验证任务包括验证新路名称；

所述根据所述任务执行结果对所述疑似新路进行新路验证包括：

提取所述任务执行结果中经验证的新路名称；

将经验证的新路名称与预设范围内所有已知道路的道路名称进行比对；

如果经验证的新路名称与预设范围内所有已知道路的道路名称均不相同，确定所述疑似新路为新路；

如果经验证的新路名称与预设范围内任一已知道路的道路名称相同，确定所述疑似新路为非新路。

5.根据权利要求1所述的方法，其特征在于，所述将所述轨迹集中满足预设条件的轨迹确定为疑似新路包括：

将所述轨迹集中的各条轨迹分别与已有路网数据进行比对，如果单条轨迹中仅中间段不包含在已有路网数据中且该中间段的长度不小于预设轨迹长度，判定所述轨迹的中间段满足预设条件，将该轨迹的中间段确定为疑似新路；

所述通过所述车载设备获取与所述疑似新路对应的视频数据包括：

按照预设的间隔时间从所述疑似新路对应的轨迹中确定多个轨迹点；

获取每个轨迹点的时间戳；

根据所述轨迹点的时间戳生成视频数据获取请求，将所述视频数据获取请求发送至所述车载设备，以使所述车载设备根据所述轨迹点的时间戳对录制的视频进行截帧处理，获得与所述轨迹点对应的帧图像；

接收所述车载设备返回的所述帧图像。

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

获取新路情报数据，所述新路情报数据包括新路地址；

根据所述新路地址建立所述新路情报数据与区域的映射关系。

7.根据权利要求6所述的方法，其特征在于，所述获取新路情报数据，所述新路情报数据包括新路地址包括；

利用网络爬虫爬取新路资讯；

对每条所述新路资讯进行分词处理得到新路情报数据，所述新路情报数据包括新路地址，还包括新路名称、新路长度和新路兴趣点中的至少一项；

所述根据所述新路地址建立所述新路情报数据与区域的映射关系包括：

以所述新路地址对应的区域为索引建立倒排表；

按照各新路资讯对应的新路情报数据的完整度确定各索引项在所述倒排表中的排序，所述索引项包括所述新路地址和与所述新路地址属于同一新路资讯的其他新路情报数据。

8.一种新路发现装置，其特征在于，所述装置包括：

目标区域确定模块，用于确定车载设备的定位点所在的目标区域；

新路情报数据确定模块，用于根据新路情报数据与区域的映射关系，确定与所述目标区域对应的新路情报数据；

轨迹集获取模块，用于获取所述车载设备所在车辆在预设时间段内的轨迹集；

疑似新路确定模块，用于将所述轨迹集中满足预设条件的轨迹确定为疑似新路；

视频数据获取模块，用于通过所述车载设备获取与所述疑似新路对应的视频数据；

第一新路验证模块，用于根据所述视频数据对所述疑似新路进行新路验证。

9.一种设备，其特征在于，所述设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1-7任一所述的一种新路发现方法。

10.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如权利要求1-7任一所述的一种新路发现方法。