CN115115944B - 地图数据查验方法、装置、电子设备和介质 - Google Patents

Abstract

本公开提供了一种地图数据查验方法、装置、设备、介质和产品，涉及智能交通领域，具体为自动驾驶、电子地图等技术领域。地图数据查验方法包括：基于历史交通出行数据，从地图数据中确定多个历史地点数据；基于多个历史地点数据，从地图数据中确定关键区域数据；基于与历史交通出行数据相关联的出行意图信息，确定与关键区域数据相关联的关键对象数据；查验地图数据中与关键对象数据相关联的通行对象数据。

Description

地图数据查验方法、装置、电子设备和介质

技术领域

本公开涉及智能交通领域，具体为自动驾驶、电子地图等技术领域，更具体地，涉及一种地图数据查验方法、装置、电子设备、介质和程序产品。

背景技术

电子地图数据对出行至关重要，例如车辆在驾驶过程中，需要基于地图数据进行导航。车辆包括自动驾驶车辆。例如，当用户需要到达某个目的地时，需要基于地图数据进行导航。因此，地图数据的准确性是保证出行效果的重要因素，在制作地图数据时，通常基于卫星数据、人工采集数据等进行制作，由于卫星数据的精度较低、采集数据过程中被建筑物遮挡等因素的影响，难免会存在地图数据不准确或缺失的问题。

发明内容

本公开提供了一种地图数据查验方法、装置、电子设备、存储介质以及程序产品。

根据本公开的一方面，提供了一种地图数据查验方法，包括：基于历史交通出行数据，从地图数据中确定多个历史地点数据；基于所述多个历史地点数据，从所述地图数据中确定关键区域数据；基于与所述历史交通出行数据相关联的出行意图信息，确定与所述关键区域数据相关联的关键对象数据；查验所述地图数据中与所述关键对象数据相关联的通行对象数据。

根据本公开的另一方面，提供了一种地图数据查验装置，包括：第一确定模块、第二确定模块、第三确定模块以及查验模块。第一确定模块，用于基于历史交通出行数据，从地图数据中确定多个历史地点数据；第二确定模块，用于基于所述多个历史地点数据，从所述地图数据中确定关键区域数据；第三确定模块，用于基于与所述历史交通出行数据相关联的出行意图信息，确定与所述关键区域数据相关联的关键对象数据；查验模块，用于查验所述地图数据中与所述关键对象数据相关联的通行对象数据。

根据本公开的另一方面，提供了一种电子设备，包括：至少一个处理器和与所述至少一个处理器通信连接的存储器。其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述的地图数据查验方法。

根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行上述的地图数据查验方法。

根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序/指令，所述计算机程序/指令被处理器执行时实现上述地图数据查验方法的步骤。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1示意性示出了根据本公开一实施例的地图数据查验的系统架构；

图2示意性示出了根据本公开一实施例的地图数据查验方法的流程图；

图3示意性示出了根据本公开一实施例的地图数据查验方法的示意图；

图4示意性示出了根据本公开另一实施例的地图数据查验方法的示意图；

图5示意性示出了根据本公开一实施例的地图数据查验装置的框图；以及

图6是用来实现本公开实施例的用于执行地图数据查验的电子设备的框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。

在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。

在使用类似于“A、B和C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。

出行导航是用户对于地图产品的需求，出行包括从一个起点到达终点的全过程.在从起点到终点的导航路线中，地图数据通常能够提供数据质量较高的导航路线。但是，针对终点附近的末端路网，由于采集资料的匮乏、路网的不规则性等因素，导致给末端路网的数据质量提升带来了非常高的难度。

例如，可以通过卫星图图像识别方式补充末端路网的路形数据，或者利用出行轨迹技术进行聚合生成末端路网。

但是，卫星图图像识别方式受限于卫星图分辨率、建筑物遮挡等影响，基于卫星图制作的路网数据难以达到较高的准确率。

末端路网的建筑物环境复杂，导致各类移动设备的定位精度较差，因此，基于出行轨迹技术制作的末端路网准确率低。

有鉴于此，本公开的实施例提供了一种地图数据查验方法包括：基于历史交通出行数据，从地图数据中确定多个历史地点数据，基于多个历史地点数据，从地图数据中确定关键区域数据。然后，基于与历史交通出行数据相关联的出行意图信息，确定与关键区域数据相关联的关键对象数据。接下来，查验地图数据中与关键对象数据相关联的通行对象数据。通过本公开的实施例，及时查验地图数据中存在的问题，以便及时更新地图数据。

图1示意性示出了根据本公开一实施例的地图数据查验的系统架构。需要注意的是，图1所示仅为可以应用本公开实施例的系统架构的示例，以帮助本领域技术人员理解本公开的技术内容，但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。

如图1所示，根据该实施例的系统架构100可以包括客户端101、102、103，网络104和服务器105。网络104用以在客户端101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用客户端101、102、103通过网络104与服务器105交互，以接收或发送消息等。客户端101、102、103上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

客户端101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。本公开实施例的客户端101、102、103例如可以运行电子地图程序并进行导航。

服务器105可以是提供各种服务的服务器，例如对用户利用客户端101、102、103所浏览的网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的用户请求等数据进行分析等处理，并将处理结果(例如根据用户请求获取或生成的网页、信息、或数据等)反馈给客户端。另外，服务器105还可以是云服务器，即服务器105具有云计算功能。

需要说明的是，本公开实施例所提供的地图数据查验方法可以由服务器105执行。相应地，本公开实施例所提供的地图数据查验装置可以设置于服务器105中。

在一种示例中，客户端101、102、103可以将历史交通出行数据发送给服务器105，服务器105基于历史交通出行数据对地图数据进行查验。

应该理解，图1中的客户端、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的客户端、网络和服务器。

下面结合图1的系统架构，参考图2～图4来描述根据本公开示例性实施方式的地图数据查验方法。本公开实施例的地图数据查验方法例如可以由图1所示的服务器来执行，图1所示的服务器例如以下文的电子设备相同或类似。

图2示意性示出了根据本公开一实施例的地图数据查验方法的流程图。

如图2所示，本公开实施例的地图数据查验方法200例如可以包括操作S210～操作S240。

在操作S210，基于历史交通出行数据，从地图数据中确定多个历史地点数据。

示例性地，历史交通出行数据例如包括用户出行中产生的出行轨迹数据，基于出行轨迹数据，从地图数据中确定多个历史地点数据，历史地点数据例如包括出行终点数据。当用户导航出行时，出行终点数据例如为导航终点数据。

在操作S220，基于多个历史地点数据，从地图数据中确定关键区域数据。

基于出行终点数据，从地图数据中确定关键区域数据，关键区域中例如包括数量较多的出行终点，表示大部分用户导航的终点落入关键区域中。关键区域例如包括停车场所处区域、小区住宅所处区域等等。

在操作S230，基于与历史交通出行数据相关联的出行意图信息，确定与关键区域数据相关联的关键对象数据。

例如，关键区域数据中包括关键对象数据。历史交通出行数据包括用户导航至某一商圈、公园等的出行数据，则出行意图信息通常表示用户需要至商圈进行消费、去公园游玩等等。当导航至某一商图、公园时，大部分用户通常会导航至商图、公园的停车场，因此确定与关键区域数据相关联的关键对象数据例如包括停车场数据。

在操作S240，查验地图数据中与关键对象数据相关联的通行对象数据。

示例性地，当确定与关键区域数据相关联的关键对象数据之后，可以查验地图数据中是否包括与关键对象数据相关联的通行对象数据。例如，当关键对象为停车场时，通行对象例如包括停车场入口，经由通行对象(停车场入口)可以到达关键对象(停车场)。

可以理解，基于历史交通出行数据可以得知用户导航至关键区域时，用户大概率需要到达关键区域中的关键对象(停车场)。但是，针对关键区域的地图数据通常为末端路网数据，末端路网数据的准确性通常比较低，因此需要查验地图数据中是否包括与关键对象数据相关联的通行对象数据，以便及时发现地图数据中存在的问题，便于及时更新或补全地图数据，提高地图数据中末端路网的准确性，从而提高用户的导航体验。

图3示意性示出了根据本公开一实施例的地图数据查验方法的示意图。

如图3所示，基于历史交通出行数据，从地图数据中确定参考区域数据。参考区域数据对应的参考区域310例如包括兴趣面(Area of Interest，AOI)。本公开的实施例以参考区域310为商圈进行说明。例如，可以基于历史交通出行数据确定较多终点落入的区域作为参考区域310，参考区域310为用户搜索次数多或搜索频率高的区域，因此该参考区域310的数据准确性对出行至关重要。

接下来，可以从参考区域数据中确定多个历史地点数据。例如，从历史交通出行数据中涉及的终点中确定多个终点，作为多个历史地点。多个历史地点落入参考区域310中。

在得到参考区域数据之后，可以对参考区域数据进行划分，得到多个子区域数据。每个子区域例如为一个方形网格。针对多个历史地点数据中的每个历史地点数据，从多个子区域数据中确定与历史地点数据相关联的子区域数据。例如，确定落入方形网格中的历史地点，该历史地点与所落入的方形网格相关联。

图3中例如以圆形区域来表示子区域，圆形区域例如为子区域的中心。圆形区域中的数字例如表示该子区域中包含的终点的数量。多个子区域例如包括子区域321、子区域322、子区域323等等。

基于与多个子区域数据各自关联的历史地点数据的数据量，从多个子区域数据中确定至少一个子区域数据，作为关键区域数据。例如，子区域321包括最多的终点数量，例如包括102个终点，表示子区域321为用户出行频率较高的区域，此时可以将子区域321关键区域。例如，关键区域为停车场所在区域。子区域321对应的子区域数据为关键区域数据。

由于关键区域为出行频率较高的区域，为了保证出行效果，需要查验地图数据中关于关键区域数据的准确性。

例如，基于出行意图得知用户通常需要导航至关键区域中的关键对象(停车场)。为了保证导航准确性，需要保证地图数据中包括与关键对象数据相关联的通行对象数据，在关键对象为停车场时，通行对象例如为停车场入口。因此，需要确定地图数据中是否包括通行对象数据，以得到初步查验结果，初步查验结果表示地图数据中存在通行对象数据或者不存在通行对象数据。得到初步查验结果之后，还需要进一步核实现实中是否真的存在通行对象。因此，需要进一步基于初步查验结果，确定地图数据是否缺失通行对象数据。

例如，如果初步查验结果表示地图数据不存在通行对象数据，但是现实中存在通行对象，则最终确认地图数据缺失通行对象数据，即，表示地图数据存在错误。如果初步查验结果表征地图数据不存在通行对象数据，并且现实中也并不存在通行对象，则最终确认地图数据并未缺失通行对象数据，即，地图数据不存在通行对象数据是符合实际的，地图数据没有错误。

例如，如果初步查验结果表征地图数据中不包括通行对象数据，可以获取第一历史采集数据并基于第一历史采集数据进一步确定地图数据是否缺失通行对象数据，第一历史采集数据例如是针对关键区域采集的图像数据、视频数据、点云数据等等，第一历史采集数据通常用于制作地图数据。第一历史采集数据例如表征了现实中是否存在通行对象数据。

接下来，确定第一历史采集数据中是否包括与通行对象数据相关联的对象采集数据。例如，当通行对象为停车场入口时，与通行对象数据相关联的对象采集数据例如为停车场入口的图像数据或视频数据等。如果确定第一历史采集数据中包括与通行对象数据相关联的对象采集数据，表示现实中存在通行对象，但是地图数据中不存在通行对象数据，因此最终确定地图数据缺失通行对象数据。

根据本公开的实施例，通过确定出行频率较高的参考区域之后，对参考区域进行划分得到子区域，并确定包含终点数量较多的子区域作为关键区域。然后，基于出行意图确定关键区域的关键对象，然后查验地图数据中是否缺失与关键对象数据相关联的通行对象数据，以便在确定地图数据缺失通行对象数据时，及时更新或补全地图数据，提高地图数据中末端路网的准确性，从而提高出行导航效果。

图4示意性示出了根据本公开另一实施例的地图数据查验方法的示意图。

如图4所示，本公开实施例的参考区域例如包括小区。用户导航至小区时，终点410例如大概率为小区入口440的附近，因此关键对象例如包括终点410，通行对象例如包括小区入口440。

在确定地图数据中包括通行对象数据(小区入口440)的情况下，可以进一步确定通行对象数据的可通行状态。例如，可以通过上文提及的方式确定地图数据中是否缺失通行对象数据，如果不缺失，可以进一步查验通行对象数据的可通行状态。

例如，获取与关键对象数据(终点410)相关联的导航参考数据420，导航参考数据420为用户的历史导航数据，该导航参考数据420例如为地图数据基于出行起点和出行终点自动生成的推荐路径。

接下来，从历史交通出行数据中确定与关键对象数据(终点410)相关联的出行轨迹数据430，出行轨迹数据430例如为真实路径。

如果确定出行轨迹数据430与导航参考数据420不一致，表示用户并没有根据导航参考数据420到达终点410。例如，地图数据中存储的通行对象数据(小区入口440)的第一通行状态为可通行状态，因此生成的较优路径包括经由小区入口440至终点410的导航参考数据420。但是，实际中可能因为小区入口440的第一通行状态为不可通行状态，导致用户实际中经由另一小区入口450行驶至终点410，由此可知地图数据中存储的通行对象数据(小区入口450)的第一通行状态可能是错误的。

为了进一步查验地图数据是否真的存在错误，可以获取第二历史采集数据并基于第二历史采集数据来进一步核实。第二历史采集数据例如是针对终点410附近采集的图像数据、视频数据、点云数据等等，第二历史采集数据通常用于制作地图数据。第二历史采集数据例如表征了现实中通行对象的通行状态。因此，可以根据第二历史采集数据确定与通行对象数据相关联的第二通行状态，第二通行状态例如包括通行对象(小区入口450)实际中是可通行状态或不可通行状态。

如果确定实际的第二通行状态为可通行状态，表示地图数据中的第一通行状态是正确的，用户从另一小区入口450绕行至终点410是出于其他原因，并非是地图数据存在错误。

如果确定实际的第二通行状态为不可通行状态，表示地图数据中的第一通行状态不正确，导致生成导航参考数据420无法通行，即，用户无法经由小区入口440行驶至终点410。

例如，地图数据中小区入口440的第一通行状态为可通行状态，因此生成的导航参考数据420包括从小区入口440至终点410，但是，实际中可能存在小区入口440处于施工封闭状态而无法通行，因此实际中小区入口440的第二通行状态是不可通行状态，而地图数据由于没有及时更新小区入口450的通行状态，导致导航错误。

由此，在查验确定地图数据中通行对象的通行状态存在错误后，可以及时更新地图数据，提高导航准确性。可以理解，通过将参考导航数据和出行轨迹数据进行匹配，能够及时发现地图数据中的错误信息，提高对地图数据中末端路网的更新及时性，以提高末端路网的数据质量，进而提高导航效果。

图5示意性示出了根据本公开一实施例的地图数据查验装置的框图。

如图5所示，本公开实施例的地图数据查验装置500例如包括第一确定模块510、第二确定模块520、第三确定模块530以及查验模块540。

第一确定模块510可以用于基于历史交通出行数据，从地图数据中确定多个历史地点数据。根据本公开实施例，第一确定模块510例如可以执行上文参考图2描述的操作S210，在此不再赘述。

第二确定模块520可以用于基于多个历史地点数据，从地图数据中确定关键区域数据。根据本公开实施例，第二确定模块520例如可以执行上文参考图2描述的操作S220，在此不再赘述。

第三确定模块530可以用于基于与历史交通出行数据相关联的出行意图信息，确定与关键区域数据相关联的关键对象数据。根据本公开实施例，第三确定模块530例如可以执行上文参考图2描述的操作S230，在此不再赘述。

查验模块540可以用于查验地图数据中与关键对象数据相关联的通行对象数据。根据本公开实施例，查验模块540例如可以执行上文参考图2描述的操作S240，在此不再赘述。

根据本公开的实施例，第一确定模块510包括：第一确定子模块和第二确定子模块。第一确定子模块，用于基于历史交通出行数据，从地图数据中确定参考区域数据；第二确定子模块，用于从参考区域数据中，确定多个历史地点数据。

根据本公开的实施例，第二确定模块520包括：划分子模块、第三确定子模块和第四确定子模块。划分子模块，用于对参考区域数据进行划分，得到多个子区域数据；第三确定子模块，用于针对多个历史地点数据中的每个历史地点数据，从多个子区域数据中确定与历史地点数据相关联的子区域数据；第四确定子模块，用于基于与多个子区域数据各自关联的历史地点数据的数据量，从多个子区域数据中确定至少一个子区域数据，作为关键区域数据。

根据本公开的实施例，查验模块包括：第五确定子模块和第六确定子模块。第五确定子模块，用于确定地图数据中是否包括通行对象数据，得到初步查验结果；第六确定子模块，用于基于初步查验结果，确定地图数据是否缺失通行对象数据。

根据本公开的实施例，第六确定子模块包括：第一确定单元和第二确定单元。第一确定单元，用于响应于确定初步查验结果表征地图数据中不包括通行对象数据，确定第一历史采集数据中是否包括与通行对象数据相关联的对象采集数据；第二确定单元，用于响应于确定第一历史采集数据中包括与通行对象数据相关联的对象采集数据，确定地图数据缺失通行对象数据。

根据本公开的实施例，查验模块包括：获取子模块和查验子模块。获取子模块，用于响应于确定地图数据中包括通行对象数据，获取与关键对象数据相关联的导航参考数据；查验子模块，用于基于历史交通出行数据与导航参考数据之间的关联性，查验地图数据中与通行对象数据相关联的第一通行状态是否正确。

根据本公开的实施例，查验子模块包括：第三确定单元、第四确定单元和第五确定单元。第三确定单元，用于从历史交通出行数据中确定与关键对象数据相关联的出行轨迹数据；第四确定单元，用于响应于确定出行轨迹数据与导航参考数据不一致，根据第二历史采集数据确定与通行对象数据相关联的第二通行状态；第五确定单元，用于响应于确定第二通行状态为不可通行状态，确定第一通行状态不正确。

在本公开的技术方案中，所涉及的用户个人信息的收集、存储、使用、加工、传输、提供、公开和应用等处理，均符合相关法律法规的规定，采取了必要保密措施，且不违背公序良俗。

在本公开的技术方案中，在获取或采集用户个人信息之前，均获取了用户的授权或同意。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

根据本公开实施例，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，计算机指令用于使计算机执行上文所描述的地图数据查验方法。

根据本公开实施例，提供了一种计算机程序产品，包括计算机程序/指令，计算机程序/指令被处理器执行时实现上文所描述的地图数据查验方法。

图6是用来实现本公开实施例的用于执行地图数据查验的电子设备的框图。

图6示出了可以用来实施本公开实施例的示例电子设备600的示意性框图。电子设备600旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图6所示，设备600包括计算单元601，其可以根据存储在只读存储器(ROM)602中的计算机程序或者从存储单元608加载到随机访问存储器(RAM)603中的计算机程序，来执行各种适当的动作和处理。在RAM 603中，还可存储设备600操作所需的各种程序和数据。计算单元601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

设备600中的多个部件连接至I/O接口605，包括：输入单元606，例如键盘、鼠标等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理，例如地图数据查验方法。例如，在一些实施例中，地图数据查验方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到RAM 603并由计算单元601执行时，可以执行上文描述的地图数据查验方法的一个或多个步骤。备选地，在其他实施例中，计算单元601可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行地图数据查验方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、复杂可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程地图数据查验装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (8)

1.一种地图数据查验方法，包括：

基于历史交通出行数据，从地图数据中确定多个历史地点数据；

基于所述多个历史地点数据，从所述地图数据中确定关键区域数据；所述关键区域数据用于指示末端路网数据；

基于与所述历史交通出行数据相关联的出行意图信息，确定与所述关键区域数据相关联的关键对象数据；以及

查验所述地图数据中与所述关键对象数据相关联的通行对象数据；

其中，所述查验所述地图数据中与所述关键对象数据相关联的通行对象数据包括：确定所述地图数据中是否包括所述通行对象数据，得到初步查验结果；响应于确定所述初步查验结果表征所述地图数据中不包括所述通行对象数据，确定第一历史采集数据中是否包括与所述通行对象数据相关联的对象采集数据；以及响应于确定所述第一历史采集数据中包括与所述通行对象数据相关联的对象采集数据，确定所述地图数据缺失所述通行对象数据；

其中，所述查验所述地图数据中与所述关键对象数据相关联的通行对象数据还包括：响应于确定所述地图数据中包括所述通行对象数据，获取与所述关键对象数据相关联的导航参考数据；从所述历史交通出行数据中确定与所述关键对象数据相关联的出行轨迹数据；响应于确定所述出行轨迹数据与所述导航参考数据不一致，根据第二历史采集数据确定与所述通行对象数据相关联的第二通行状态；以及响应于确定所述第二通行状态为不可通行状态，确定所述通行对象数据相关联的第一通行状态不正确。

2.根据权利要求1所述的方法，其中，所述基于历史交通出行数据，从地图数据中确定多个历史地点数据包括：

基于所述历史交通出行数据，从所述地图数据中确定参考区域数据；以及

从所述参考区域数据中，确定所述多个历史地点数据。

3.根据权利要求2所述的方法，其中，所述基于所述多个历史地点数据，从所述地图数据中确定关键区域数据包括：

对所述参考区域数据进行划分，得到多个子区域数据；

针对所述多个历史地点数据中的每个历史地点数据，从所述多个子区域数据中确定与所述历史地点数据相关联的子区域数据；以及

基于与所述多个子区域数据各自关联的历史地点数据的数据量，从所述多个子区域数据中确定至少一个子区域数据，作为所述关键区域数据。

4.一种地图数据查验装置，包括：

第一确定模块，用于基于历史交通出行数据，从地图数据中确定多个历史地点数据；

第二确定模块，用于基于所述多个历史地点数据，从所述地图数据中确定关键区域数据；所述关键区域数据用于指示末端路网数据；

第三确定模块，用于基于与所述历史交通出行数据相关联的出行意图信息，确定与所述关键区域数据相关联的关键对象数据；以及

查验模块，用于查验所述地图数据中与所述关键对象数据相关联的通行对象数据；

其中，所述查验模块包括：第五确定子模块，用于确定所述地图数据中是否包括所述通行对象数据，得到初步查验结果；以及第六确定子模块，其中所述第六确定子模块包括：第一确定单元，用于响应于确定所述初步查验结果表征所述地图数据中不包括所述通行对象数据，确定第一历史采集数据中是否包括与所述通行对象数据相关联的对象采集数据；以及第二确定单元，用于响应于确定所述第一历史采集数据中包括与所述通行对象数据相关联的对象采集数据，确定所述地图数据缺失所述通行对象数据；

其中，所述查验模块还包括：获取子模块，用于响应于确定所述地图数据中包括所述通行对象数据，获取与所述关键对象数据相关联的导航参考数据；以及查验子模块，其中所述查验子模块包括：第三确定单元，用于从所述历史交通出行数据中确定与所述关键对象数据相关联的出行轨迹数据；第四确定单元，用于响应于确定所述出行轨迹数据与所述导航参考数据不一致，根据第二历史采集数据确定与所述通行对象数据相关联的第二通行状态；以及第五确定单元，用于响应于确定所述第二通行状态为不可通行状态，确定所述通行对象数据相关联的第一通行状态不正确。

5.根据权利要求4所述的装置，其中，所述第一确定模块包括：

第一确定子模块，用于基于所述历史交通出行数据，从所述地图数据中确定参考区域数据；以及

第二确定子模块，用于从所述参考区域数据中，确定所述多个历史地点数据。

6.根据权利要求5所述的装置，其中，所述第二确定模块包括：

划分子模块，用于对所述参考区域数据进行划分，得到多个子区域数据；

第三确定子模块，用于针对所述多个历史地点数据中的每个历史地点数据，从所述多个子区域数据中确定与所述历史地点数据相关联的子区域数据；以及

第四确定子模块，用于基于与所述多个子区域数据各自关联的历史地点数据的数据量，从所述多个子区域数据中确定至少一个子区域数据，作为所述关键区域数据。

7.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-3中任一项所述的方法。

8.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行权利要求1-3中任一项所述的方法。