CN114867990A - 产生并传输位置数据的方法 - Google Patents

Abstract

提供一种其中与车辆相关联的装置产生并传输包括位置数据的探测数据样本的方法。所述方法包括获得指示与所述车辆相关的经检测事件序列的经检测事件序列数据，获得指示事件的搜索模式的搜索模式数据，及使用所述搜索模式数据及所述经检测事件序列数据的至少部分以确定匹配所述经获得的事件的搜索模式的经检测事件模式是否存在于所述经检测事件序列的所述至少部分中。当在所述经检测事件序列的所述至少部分中发现匹配所述经获得的事件的搜索模式的经检测事件模式时，所述装置产生包括指示所述搜索模式及所述经匹配的事件模式中的一者或两者的数据及指示与所述经匹配的事件模式相关联的所述装置的位置的数据的探测数据样本。所述装置传输所述经产生探测数据样本。

Description

产生并传输位置数据的方法

技术领域

本发明涉及其中与车辆相关联的装置产生包括指示车辆的位置的数据的一或多个探测数据样本的方法。本发明扩展到一种经配置以根据此方法产生一或多个探测数据样本的装置，及使用经产生探测数据样本以更新电子地图数据的方法。如本文中使用，术语“探测数据样本”指代至少包括位置数据的样本，且“探测数据”指代一组一或多个，通常多个此类探测数据样本。

背景技术

供导航应用程序使用的地图数据经具体设计以供路线引导算法使用，通常使用来自定位(例如，GPS或GNSS)系统的位置数据。例如，可将道路描述为线，即，矢量(例如，道路的起点、终点、方向，其中整个道路由数百个此类路段构成，每一路段由起点/终点方向参数唯一地定义)。地图则是此类道路矢量、与每一矢量相关联的数据(速度限制、行驶方向等)，加上所关注点(POI)，加上道路名称，加上其他地理特征(如公园边界、河流边界等)的集合，其全部是依据矢量定义的。全部地图特征(例如，道路矢量、POI等)通常在坐标系中定义，所述坐标系与定位系统(例如，GPS系统)的坐标系对应或相关，从而使如通过定位系统确定的位置能够定位到地图中展示的相关道路上，并使能够规划到目的地的最佳路线。

更新地图数据可为耗时且昂贵的任务。申请人的WO2018/104563描述方法，其中使用从传感器(例如与车辆相关联的摄像机)获得的数据来产生道路网络区域的本地地图表示，接着可比较所述本地地图表示与参考地图的区段。接着可比较本地地图表示与参考地图区段以识别参考地图区段中的可能错误。如果发现错误，那么可向服务器提供指示本地地图表示的数据以用于更新参考地图区段。因此，此类方法可实现基于从与车辆相关联的传感器获得的传感器数据识别地图数据中的潜在错误，而无需用户采取行动。

已提出用于基于由运行导航应用程序的装置传输的探测数据更新地图数据的其它技术。

导航应用程序可由(若干)任何适合装置实施。此类导航装置可(例如)包含专用导航装置或在其上执行适合导航应用程序的任何移动装置(例如，移动电话、平板计算机或可穿戴装置，例如手表)，或可使用集成车载导航系统实施。车辆环境可包含可用于实施导航应用程序的这些类型中的任何一或多者的多个计算装置。

导航应用程序可使运行应用程序的装置对至少装置的当前位置周期性地采样。位置数据的此样本可被称为"探测"数据样本。探测数据样本包含至少装置的位置且可包括指示位置所相关的时间的数据。任选地，其它数据可被包含于探测数据样本中。例如，探测数据样本可包含纬度坐标值、经度坐标值及时间值及任选地，额外信息，例如方位、行驶速度、高度等中的一或多者。装置经布置以将探测样本数据传输到服务器。可将探测样本个别地传输到服务器，或为了降低需要将数据传输到服务器的频率，装置可在给定时间段内存储一组探测数据样本，且将所述一组探测数据样本传输到服务器。换句话来说，装置可将探测数据样本成批地发送到服务器。

位置数据的此类样本，即，探测数据样本可由服务器从遍历地理区域中的可导航网络的可导航元素的多个装置收集。可导航元素可由电子地图的路段表示。从给定装置获得的探测数据样本指示由特定装置行驶的路径。探测数据(即，探测数据样本组)的分析可用于许多背景中。

可分析探测数据以获得关于可导航网路的信息，例如，网络的配置。可比较历史与当前探测数据样本以识别其中可能已存在与可导航网络相关的改变的情境及/或识别动态特征，例如，相对于可导航网络的所关注点。交通密度或其它交通模式的改变可指示与网络相关的可能改变。例如，探测数据可用于识别改变及/或动态特征，例如，与可导航网络相关的所关注点，例如，停车位的可用性、事故或道路工程的存在、道路封闭、道路标志的改变或与所关注点相关的改变。通常可由地图更新系统将探测数据与其它补强证据一起使用以便识别与可导航网络相关的改变何时可能充分可能使得应更新地图数据。

使用探测数据来识别何时可需要地图更新的技术是有利的，因为可以具有成本效益且及时的方式识别潜在改变，而无需依赖于来自最终用户或其他来源的特定报告，或对基础设施的调查。然而，已认识到，需要改进的此类方法及用于提供支持此类方法的探测数据的方法。

可使用相对于电子地图的所关注点识别的可导航网络的动态特征的一个实例是停车位的可用性。在申请人的共同未决EP2291835及EP2291611中已提出用于基于行程结束及断电通知确定街边停车位置的可用性的技术。至少在实施例中，本发明可提供用于实现基于探测数据识别停车位的可用性且视需要使用其来更新电子地图(例如，与表示停车位的可用性的所关注点相关)的经改进方法。

发明内容

根据本发明的第一方面，提供：

一种其中与车辆相关联的装置产生并传输包括位置数据的探测数据样本的方法，所述方法包括：

产生指示与所述车辆相关的经检测事件序列的经检测事件序列数据；

获得指示事件的搜索模式的搜索模式数据；

使用所述搜索模式数据及所述经检测事件序列数据的至少部分以确定匹配所述经获得的事件的搜索模式的经检测事件模式是否存在于所述经检测事件序列的所述至少部分中；

且其中当在所述经检测事件序列的所述至少部分中发现匹配所述经获得的事件的搜索模式的经检测事件模式时，所述装置产生包括指示所述搜索模式及所述经匹配的事件模式中的一者或两者的数据及指示与所述经匹配的事件模式相关联的所述装置的位置的数据的探测数据样本；所述方法进一步包括所述装置传输所述经产生探测数据样本。

因此，根据本发明，产生指示与车辆相关联的经检测事件序列的数据(“经检测事件序列数据”)。指示事件的搜索模式的数据(“搜索模式数据”)经获得且与经检测事件序列数据一起使用以确定匹配经获得的事件的搜索模式的经检测事件模式是否存在于经考虑的所述经检测事件序列的至少部分中。在发现匹配的情况下，产生包含指示搜索模式及经匹配的事件模式中的一者或两者的数据及指示与经匹配的经检测事件模式相关联的装置(及因此，车辆)的位置的数据的探测数据样本。传输探测数据样本。

因此，产生不仅含有位置数据，而且还含有指示与关于车辆发生的与所述位置相关联的事件的特定模式的数据的探测数据样本。位置可为在所述事件序列所发生处或附近的位置。如下文描述，位置可为与经匹配的事件模式相关联的任何适合参考位置，例如，装置及因此车辆在经匹配的事件模式中的事件中的一者发生时的位置。

应了解，取决于搜索模式数据，可需要或可不需要经考虑的经检测事件序列数据的至少部分中的精确匹配。因此，经匹配的事件模式可对应于或可不对应于搜索模式数据。然而，即使在搜索模式及经匹配模式不精确匹配的情况下，搜索模式数据仍将给出匹配的事件模式的指示。因此，虽然指示搜索模式或经匹配模式的数据可能是有用的，但包含指示搜索模式及经匹配模式两者的数据可是有利的。优选地，探测数据样本至少包含指示经匹配的事件模式的数据。

经匹配的事件模式指示关于车辆发生的事件序列。搜索模式数据可间接指示经匹配的事件模式(取决于所需的匹配紧密度)。已发现某些事件模式指示可由电子地图表示的某些特征。例如，此类特征可由关于地图的所关注点(POI)表示。因此，通过事件的搜索模式的适合选择，针对事件的给定搜索模式搜索经检测事件序列数据的过程可提供关于某些类型的特征(例如，由电子地图表示的POI)的存在或任何改变的信息。虽然非排他地，但本发明在动态特征的背景中尤其有用。因此，已发现，根据本发明产生并传输的探测数据样本可有利地用于执行关于电子地图数据且在实施例中，关于与电子地图相关联的POI数据的操作(例如)以产生、验证、修改或移除与电子地图相关联的POI。

应了解，虽然为了易于参考，可通过参考搜索经检测事件序列描述搜索过程，但这应被理解为提及搜索所搜索的经检测事件序列的至少部分。如下文提及，在一些实施例中，仅可搜索经检测事件序列的更新近子序列。在仅搜索经检测事件序列的部分的情况中，所述部分是事件数据序列的连续子序列。

举例来说，事件的搜索模式可为预期指示通过车辆的街边停车操纵的事件的搜索模式。可接着针对事件的此搜索模式的存在搜索经检测事件序列数据，且如果发现匹配，那么可假定在与经匹配的事件模式相关联的位置处存在街边停车位可用。指示事件的搜索模式(其指示预期存在的POI的性质)及与经匹配的事件模式相关联的位置的经产生并传输的探测数据样本提供额外数据，所述额外数据可用于自动执行关于电子地图数据且更具体来说，关于与其相关联的POI数据的操作，例如，添加指示所述位置处的街边停车位的可用性的POI或以其它方式验证现有的此POI。当然，不一定根据本发明在关于车辆传输的单个探测数据样本的基础上执行关于电子地图的操作。例如，经产生并传输的探测数据可结合其它数据(例如，从其它车辆获得的其它此类探测数据样本及/或未根据本发明获得的探测数据样本或其它数据源)使用以便确定是否需要执行关于电子地图的操作。换句话来说，可根据或可未根据本发明获得的其它数据源可结合根据本发明的探测数据样本使用以在进行关于电子地图(例如，与其相关联的POI数据)的改变之前证实此改变。

方法可包括在执行关于与电子地图相关联的POI数据的操作时使用经接收探测数据样本。操作可包括删除、修改或验证指示与电子地图相关联的POI的数据或将指示新POI的数据与电子地图相关联。方法可包括使用与探测数据样本相关联的位置数据以相对于电子地图识别位置且使用指示经匹配的事件模式及/或搜索模式的数据来识别相对于其执行操作的POI的类型。

POI可为预期事件的搜索模式与其相关联的任何POI。例如且非限制性地，POI可选自：存在街边停车位、私人停车设施(例如，室内停车设施)、车辆维修设施、洗车设施、电动车辆充电设施、加油设施或测速摄像头的指示。

可基于(例如，响应于)接收到单个探测数据样本而关于电子地图(例如，关于与其相关联的POI数据)执行操作。然而，可期望证实关于由单个探测数据样本使用其它数据源(例如，从与其它车辆相关联的装置接收的类似探测数据样本，或其它类型的数据，或实际上在不同时间从同一装置(例如在由同一车辆执行的另一旅行)接收的探测数据样本)提供的POI的指示。

根据本发明，产生指示与车辆相关的经检测事件序列的经检测事件序列数据。可基于从与车辆相关联的一或多个传感器及/或一或多个致动器获得的数据以任何适合方式检测事件。一或多个传感器及/或一或多个致动器中的每一者安装到车辆。(若干)传感器或(若干)致动器可与车辆的任何(若干)系统或(若干)子系统相关联。它们可被并入车辆的一或多个装置或组件中。产生经检测事件序列数据的步骤可包括基于从与车辆相关联的一或多个传感器及/或一或多个致动器获得的数据检测每一事件。

举例来说，从一或多个传感器获得的数据可包含指示一或多个按钮按下、车辆的速度或加速、轮胎压力、燃油油位、电池充电状态、发动机等的数据。传感器数据可包括图像数据，例如摄像机图像数据、LIDAR数据、GPS数据等。从一或多个致动器获得的数据可包含指示车窗移动、踩下或松开刹车、启动或关闭发动机、启动或关闭电源、启动或关闭挡风玻璃雨刮器、左或右转向等的数据。

每一事件可通过从与车辆相关联的一或多个传感器及/或一或多个致动器获得的数据的适合处理检测。可在检测给定事件时使用来自一个以上传感器及/或一个以上致动器及/或来自一或多个传感器及一或多个致动器的组合的数据。

经检测事件序列数据可包括经检测事件的时序日志。

获得经检测事件序列数据的步骤可包括存取数据，例如，存取此数据的数据库。方法可包括存取经检测事件的时序日志。然而，在优选实施例中，获得经检测事件序列数据的步骤包括产生经检测事件序列数据。产生数据的步骤可包括检测与车辆相关的多个事件且以使与车辆相关的经检测事件序列内的每一事件的位置能够被确定的方式存储指示每一事件的数据。可以使事件的顺序能够被直接或间接确定的任何适合方式存储事件。例如，每一经检测事件可与使经检测事件序列内的事件的位置能够被确定的时间数据或数字相关联。然而，在其它情况中，事件的顺序可简单地由将事件添加到经检测事件的日志的顺序暗示。方法可包括检测与车辆相关的多个事件及存储指示时序日志中的每一事件的数据。因此，经检测事件序列数据可包括时序日志。在存取而非产生经检测事件序列数据的情况下，数据可具有通过以本文中描述的方式产生获得的任何形式。

指示经检测事件序列数据中的事件的数据可包括指示事件类型的数据。指示事件的数据可包括事件标识符。设想可将经检测事件识别为预定可检测事件列表中的一者。可相对于不同车辆类型使用不同列表。数据可通过参考事件代码来识别给定事件。事件代码可呈字符的形式。因此，经检测事件序列数据可包括字符串，每一字符指示一个事件。如本文中使用的字符可指代字母、数字或符号。字符可形成字符的有限集合的部分(其可被称为字母表)。因此，预定可检测事件的列表可为字符的有限集合。这可使能够使用寻求如下文描述的给定字符串的字符串搜索技术搜索事件模式。

产生经检测事件序列数据的步骤可由任何适合子系统执行。在实施例中，步骤由与车辆相关联的子系统执行。

方法可包括将所产生的经检测事件序列数据存储于经检测事件序列数据库中。方法可包括当检测到新事件时，将经检测事件添加到经检测事件序列数据库。此数据库可由与车辆相关联的子系统(其可包含或可不包含产生探测数据的装置)存储。然而，设想在替代实施例中，可远程于车辆存储经检测事件序列数据库。方法将接着涉及传输所产生的经检测事件序列数据用于存储到(例如)远程服务器。

经检测事件是与车辆相关的事件。事件可与车辆整体或其一或多个组件相关，且可与或可不与车辆的移动相关。例如。事件可与车辆或其一或多个组件的状态的改变或车辆的移动的改变相关。举例来说且非限制性，经检测事件可包含以下项中的任何一或多者：方向盘向左或向右转动、驾驶人车门打开或关闭、乘客车门打开或关闭、车辆发动或熄火、电池电量增加、燃油油位增加、乘客车窗向上或向下移动、GPS或移动网络变得与车辆系统连接或断开连接、车辆加速或减速、车辆缓慢向前或向后移动、车辆静止时踩下或松开刹车、拉上或松开手刹、车门锁定或解锁。一般来说，经检测事件可包含以下项中的任何一或多者：方向盘转动、车门打开或关闭、电池状态改变、燃油油位改变、窗致动、车辆的连接能力改变、加速或减速、车辆在给定方向上移动、踩下或松开刹车、车门锁定或解锁或其任何组合。

指示给定事件的数据可进一步包括与事件相关联的时间及/或位置。例如，此时间及/或位置可与指示事件类型的数据相关联。时间及/或位置可为任何适合参考时间及/或位置，例如，检测到事件的时间及/或在检测到时间时装置(及因此车辆)的位置。此数据可与指示(例如)经检测事件序列数据库中的事件的类型的数据相关联地存储。位置数据可从任何适合位置传感器(例如，GPS传感器)获得。在一些实施例中，时间及/或位置数据可用于提供将要与包含于探测数据样本中的经匹配的事件数据模式相关联的时间及/或位置。

方法包括获得指示事件的搜索模式的数据。经检测事件的搜索模式是期望在与车辆相关的经检测事件序列中搜索的任何模式。搜索模式可为预期指示相对于电子地图的所关注点(POI)的存在的模式。已发现，某些经检测事件模式可与某些类型的POI的存在相关联。举例来说，车辆向前及向后缓慢移动，在一些情况中，结合其它事件(例如，手刹拉上或松开、刹车、车门解锁或锁定或加速或减速)可与平行停车操纵一致。对于电动车辆，当车辆处于断电状态时车辆电池电量的增加可指示车辆正在充电。例如且非限制性地，POI可选自：存在沿街停车位、私人停车设施(例如，室内停车设施)、车辆维修设施、洗车设施、电动车辆充电设施、加油设施或测速摄像头的指示。

举例来说，事件的搜索模式可包括预期与以下项中的任何一或多者相关联的一或多个事件(或事件序列)：停车操纵，例如，平行停车，在适用的情况下，车辆充电或车辆加油，进入或离开停车设施，车辆维修，在自动化车辆清洗设施中的进行车辆清洗，在测速摄像头区域中移动。

如下文更详细描述，事件可包含实施操纵(例如，针对平行停车操纵)所需的事件，这些可包含向前及向后缓慢移动及转向动作，但还可包含通常与停车操纵(例如，手刹拉上或松开、刹车、车门锁定或解锁、加速或减速)相关联的其它事件。在一些优选实施例中，事件模式中的事件是预期与停车(例如，平行停车操纵)相关联的事件。事件模式可接着指示沿街停车位的可用性。

搜索模式可以任何方式指示经检测事件序列中需要什么来提供匹配。在实施例中，使用搜索模式数据及经检测事件序列数据来确定是否存在匹配的步骤由模式搜索引擎执行。搜索模式可为可用于配置模式搜索引擎以在经检测事件序列中寻找匹配事件模式的数据。此模式搜索引擎可由可形成导航应用程序的部分的适当模块(例如，软件模块(例如，小应用程序、脚本或代码))实施。导航应用程序可为在产生并传输探测数据的同一装置或与车辆相关联的另一装置上运行的应用程序，虽然情况并不需要如此。

指示搜索模式的数据可包括搜索模式或使搜索模式能够被获得的任何数据。例如，数据可包括搜索模式的压缩或散列版本。在示范性实施例中，搜索模式可为搜索字符串或正则表达式且指示搜索模式的数据可为搜索字符串或正则表达式。

可从任何适合源获得指示事件的搜索模式的搜索模式数据。在一些实施例中，从搜索模式提供子系统接收搜索模式数据。此子系统可由可形成导航应用程序的部分的适当模块(例如，软件模块(例如，小应用程序、脚本或代码))实施。导航应用程序可为在产生并传输探测数据的同一装置或与车辆相关联的另一装置上运行的应用程序。例如，搜索模式数据(例如，搜索字符串)可集成到由装置运行的导航应用程序的软件中(即，集成到导航客户端中)。然而，在又其它实施例中，设想搜索模式提供子系统可不需要与车辆相关联。例如，这可使用服务器实施，所述服务器可接着传输搜索模式数据以供在本文中描述的技术中使用。因此，在一些实施例中，搜索模式数据可由服务器产生并传输到装置以供在本文中描述的方法中使用。搜索模式数据可由装置在启动期间或在由装置运行的导航应用程序的配置期间获得。这可在用户已启用模式匹配及与本文中描述的经匹配模式相关的探测数据产生的情况下自动发生。服务器可产生搜索模式数据且将数据分布到多个装置。装置可为导航装置，即，运行经布置以使用经接收搜索模式数据执行本文中描述的方法的导航应用程序的装置。

无论是由装置还是服务器还是以其他方式实施，搜索模式提供子系统均可获得搜索模式数据以供在本文中描述的方法以任何适合方式使用。例如，方法可扩展到产生此数据或从(例如)预定义搜索模式的数据库获得数据的子系统。

获得(例如，接收)指示事件的搜索模式的搜索模式数据的步骤可在(若干)任何期望时间发生。例如，步骤可以预定义时间间隔，或每当检测到新事件时，或每第n个经检测事件等发生。模式匹配过程可通过(例如)从搜索模式提供子系统接收搜索模式数据而触发。

应了解，获得搜索模式数据及获得经检测事件序列数据的步骤可以任何顺序或同时发生。

搜索模式数据可由实施本文中公开的方法的系统的任何适合子系统获得(例如，接收)。例如，搜索模式数据可由搜索引擎接收，所述搜索引擎经配置以执行使用搜索模式数据及经检测事件序列数据以确定匹配经获得的事件的搜索模式的经检测事件模式是否存在于所述经检测事件序列中的步骤。此搜索引擎可由可形成导航应用程序的部分的适当模块(例如，软件模块(例如，小应用程序、脚本或代码))实施。导航应用程序可为在产生并传输探测数据的同一装置或与车辆相关联的另一装置上运行的应用程序。在实施例中，搜索引擎由与车辆相关联的子系统实施，例如，由与车辆相关联的所述装置或(若干)装置提供。然而，再次，设想搜索引擎可替代地由服务器实施。在此类实施例中，服务器将需要存取搜索模式数据及经检测事件序列数据。搜索引擎可为可处理经获得搜索模式的任何类型的搜索引擎，例如，正则表达式引擎。

因此将看见，虽然在一些实施例中，产生经检测事件序列数据，获得搜索模式数据及使用搜索模式数据及经检测事件序列数据以确定是否存在匹配且接着视需要产生探测数据的步骤可全部由与车辆相关联的子系统执行，或可全部由一或多个服务器执行，或可使用(若干)基于车辆的子系统及(若干)服务器的任何组合执行。如果此类步骤由服务器执行，那么用于产生经检测事件序列数据的所需数据(即，传感器及/或致动器数据)将需要传输到服务器。在一些优选实施例中，步骤全部由与车辆相关联的子系统执行。这可提供带宽效率更高的系统。步骤可全部由导航应用程序的适当模块实施。导航应用程序可在与车辆相关联的一或多个装置(包含产生并传输探测数据样本的装置)上运行。

搜索模式数据可从实施本文中描述的方法的系统的任何适合子系统获得(例如，接收)。在一些实施例中，从服务器(例如，地图服务器)接收搜索模式数据。因此，搜索模式可由地图服务器获得(例如，产生)用于获得关于给定类型的POI的信息。获得搜索模式数据的步骤可包括(即，使用空中(OTA)接口无线地)接收来自服务器的数据。在又其它实施例中，搜索模式数据可(例如)由与车辆相关联的子系统本地获得。在任一种情况中，无论是本地还是从远程服务器获得，搜索模式数据均可从此数据地数据库产生或检索。例如，可提供包括指示事件的多个搜索模式的数据的数据库。每一此模式可与给定类型的POI及/或搜索模式标识符相关联。还设想这些选项的组合。例如，搜索模式标识符可从远程服务器接收且用于从搜索模式的本地存储数据库获得所需搜索模式。因此，获得搜索模式数据可涉及接收指示搜索模式的数据及/或从数据库检索此数据。

在任何情况下实施方法的各个步骤，搜索模式数据均可以任何适合方式指示事件的搜索模式。在一些实施例中，搜索模式数据与搜索模式标识符相关联。当发现匹配时，此标识符通常可被包含于经产生探测数据中，如下文描述。

方法涉及使用指示搜索模式的数据及经检测事件序列数据以搜索可被视为经获得的事件的预定义搜索模式的匹配的事件模式的经检测事件序列数据。在一些实施例中，指示经检测事件序列的数据包括多个字符，且事件的搜索模式包括搜索字符串。经检测事件序列中的每一字符可指示给定类型的经检测事件。方法可接着包括针对匹配的字符串搜索经检测事件序列。此步骤可使用适合字符串搜索算法执行。形成经检测事件序列的字符提供将要使用搜索字符串进行搜索的文本。经检测事件序列中使用的每一字符可形成定义可用类型的经检测事件的字符的有限集合中的一者。字符可包含字母、数字及符号中的任何一或多者。

使用搜索模式数据及经检测事件序列数据以确定是否存在匹配的经检测事件模式的步骤涉及使用经产生的经检测事件序列数据的至少部分。因此，步骤可涉及使用所产生的经检测事件序列数据的全部或子集。至少使用经检测事件序列的最新近部分。在仅使用数据的子集的情况下，子集包括多个经检测事件。事件是连续事件。例如，在一些实施例中，仅可使用经检测事件序列数据的最新近子集，例如从经检测事件模式与被发现的经检测事件序列之间的紧接前一个匹配的时间开始的子集。这可通过在每次发现匹配时指定重设与模式搜索引擎相关联的时间偏移来实现。

在一些实施例中，事件的搜索模式指定必须在经检测事件序列的至少部分中发现以便确定匹配的一组精确有序事件。因此，仅一组有序经检测事件将提供事件的搜索模式的匹配。在简单情况中，搜索模式数据可指示需要在与车辆相关的经检测事件序列的至少部分中发现以便提供匹配的字符串。在这些实施例中，在于经检测事件序列的至少部分中发现根据搜索模式数据的字符串中的精确字符序列的情况下，确定匹配。

然而，已认识到，在一些情况中，可期望事件的搜索模式使得在经检测事件序列的至少部分中发现的多组有序经检测事件中的任一者可提供匹配。因此，在其它实施例中，事件的搜索模式指定可由在经检测事件序列的至少部分中发现的多组不同有序经检测事件中的任一者满足的事件模式。这反映可存在与某些类型的POI相关的经检测事件的一些变动。例如，返回到平行停车实例，假如在车辆熄火事件发生之前慢速向前事件之后是慢速向后事件，那么可允许在这些所需事件之间的若干不同经检测事件中的任一者，例如，手刹拉上或松开，方向盘向左或向右。可与平行停车操纵相关联的经检测事件的精确序列可取决于例如驾驶人的技能水平、可用停车空间相对于车辆大小的大小等的因素。因此，可期望可在匹配与此操纵相关联的经检测事件的基本模式的一系列场景中的任一者中发现匹配。

在一些实施例中，搜索模式由正则表达式定义。正则表达式是字符序列。字符序列定义搜索模式。因此，正则表达式定义必须在经检测事件序列的至少部分中发现以便提供匹配的字符的组合。正则表达式中的每一字符是元字符或常规字符。元字符具有特殊含义，而常规字符具有其字面含义。(若干)元字符可有效地控制提供匹配所需的精确程度。正则表达式对字符的文本进行操作。因此，在实施例中，搜索模式可由对由经检测事件序列的至少部分提供的文本进行操作的正则表达式定义。

当然，基于字符串的搜索技术仅是可根据本发明使用的搜索模式及匹配技术的一种可能形式的例示。同样地，可替代地或另外使用基于图像的搜索，而不是如上文描述的基于文本的搜索技术。可使用可使能够在经检测事件序列的至少部分中寻找任何期望的精确度水平的匹配的任何适合搜索技术及因此搜索模式。例如，可使用的其它搜索技术包含：非确定性有限自动机、确定性有限自动机、递归下降解析器、三连词(trigram)搜索、模糊搜索等。

产生经检测事件序列数据的步骤可连续执行。

使用搜索模式数据及经检测事件序列数据以确定在搜索模式与经检测事件序列的至少部分中的经检测事件模式之间是否存在匹配的步骤可在任何期望时间执行。例如，此步骤可周期性地执行及/或可通过将新事件添加到经检测事件序列而触发。因此，步骤可在多个场合使用相同搜索模式数据及不同组经检测事件序列数据执行。

方法可替代地或另外关于一或多个进一步搜索模式数据集合执行。任何此进一步搜索模式数据集合可以关于(第一集合)描述的相同方式获得。例如，可获得搜索模式数据集合用于确定指示不同类型的POI的匹配。搜索可关于任何进一步搜索模式数据集合多于一次地(例如，周期性地)执行或通过添加新事件触发。模式搜索引擎周期性地(或当已添加事件时)扫描传感器事件序列。当已发现匹配模式时，模式搜索引擎设置继续搜索新模式的偏移。到传感器事件序列中的此偏移最初被设置到导航客户端应用程序开始时的序列的开端。在关于一或多个进一步搜索模式数据集合执行搜索的情况下，可关于不同搜索模式连续或同时执行搜索。因此，搜索模式可串行或并行处理。

根据本发明，当在经检测事件序列的至少部分中发现匹配的经检测事件模式时，由与车辆相关联的装置产生探测数据样本。发现匹配的经检测事件模式可触发探测数据样本的产生。

根据本发明在任何其方面或实施例中产生的探测数据样本至少包含指示经匹配的事件模式及/或搜索模式的数据及指示与经匹配的事件模式相关联的装置的位置的数据。优选地，至少包含指示经匹配模式(及位置数据)。

探测数据样本可呈至少包括经匹配模式及/或搜索模式及位置数据的消息的形式。

位置数据可指示与经匹配的事件模式相关联的任何参考位置。例如，位置数据可与指示经检测事件序列数据的匹配的经检测事件模式中的一个事件的数据相关联。替代地，位置数据可指示事件的搜索模式与经检测事件序列中的事件模式匹配时装置的位置。方法可包括获得与经匹配的事件模式相关联的装置的位置的步骤。此步骤可包括从与车辆相关联的位置传感器(例如，GPS或类似位置传感器)获得位置(例如，当前位置)或从经存储数据(例如，从所存储的经检测事件序列数据)检索位置。因此，位置数据可为当前感测位置或先前存储位置。

经产生探测数据可包括额外数据。例如，在一些实施例中，探测数据进一步包括指示与经匹配的事件模式相关联的时间的数据。这可为任何适合参考时间。类似于与经匹配的事件模式相关联的位置，时间可为发现匹配的时间，例如，当前时间或与经检测事件序列数据的匹配的经检测事件模式中的一个事件相关联的时间。获得时间数据的步骤可包括获得当前时间或获得来自经存储数据(例如，来自所存储的经检测事件序列数据)的时间。

经产生探测数据包括指示在经检测事件序列的至少部分中发现的匹配事件模式中的一者或优选地两者的数据及指示事件的搜索模式的数据。应了解，取决于搜索模式需要的匹配的精确程度，搜索模式及匹配模式可彼此不同或可不彼此不同。在一些实施例中，除搜索引擎子系统之外，事件搜索模式提供子系统还可将指示搜索模式的数据提供到探测数据样本产生器。探测数据样本产生器可接收来自模式搜索引擎子系统的指示经匹配模式的数据。

无关于在将搜索模式数据提供给搜索引擎时是否使用搜索模式标识符，指示提供给探测数据样本产生器的搜索模式的数据优选地呈搜索模式标识符的形式。在一些优选实施例中，经产生探测数据包括指示搜索模式标识符的数据。经产生探测数据还可包含指示经匹配的事件模式的数据。

搜索模式标识符可为使搜索模式能够被识别的任何形式。搜索模式标识符可为搜索模式数据的截断或压缩形式，例如，缩写的搜索字符串。例如，搜索模式标识符可呈搜索模式的压缩(例如散列)版本的形式。一般来说，搜索模式标识符使搜索模式能够在数据大小方面以有效的方式被识别。在探测数据中包含搜索模式标识符使引起匹配的搜索模式能够被识别，同时帮助限制探测数据样本消息的大小。

进一步信息可被包含于探测数据样本中。例如，在匹配事件搜索模式指示给定类型的POI的情况下，可提供与POI相关的额外信息。这可使能够提供更详细POI数据用于执行与电子地图相关的操作。信息可为提供探测数据的装置可用的任何信息。例如，在匹配事件搜索模式指示加油设施的情况下，探测数据样本可包括指示由车辆使用的燃料类型的数据。这可指示POI处可用的燃料类型。

应了解，装置可在除关于本文中描述的方法指定的时间之外的时间(即，当在事件的搜索模式与经检测事件序列的至少部分中的事件模式之间发现匹配时)另外产生并传输至少包含位置数据的探测数据样本。例如，装置可按规则时间间隔或根据其他因素的提示产生并传输探测数据样本。

在产生探测数据样本之后，方法可包括重复产生更新的经检测事件序列数据、获得搜索模式数据以及使用搜索模式数据及更新的经检测事件序列数据的至少部分来寻找关于与在产生先前探测数据样本的时间之后发生的事件相关的更新的经检测事件序列数据的匹配。

装置可在探测数据样本产生后立即或在后续阶段传输所述探测数据样本。根据本文中描述的方法产生的探测数据样本可在其产生时一次传输一个，或可与其他探测数据样本一起作为一批传输，这可已通过或可尚未通过根据本文中描述的方法的匹配的事件模式触发。只要每一探测数据样本包括指示经匹配的事件模式的数据及与其相关联的时间，其随后便可(例如)由服务器在方法(例如使用电子地图数据的操作)中使用。

探测数据样本优选地无线，即，通过空中接口(OTA)传输。

方法扩展到接收由装置传输的探测数据样本并使用探测数据样本以(自动)执行关于电子地图数据的操作的步骤。此步骤可由服务器(例如地图提供商的服务器)执行。电子地图包括表示可导航网络的可导航元素的多个片段，电子地图的片段由节点连接，且方法包括相对于电子地图重建路径。装置可为与遍历穿过由电子地图覆盖的可导航网络的路径的车辆相关联的装置。

方法可包括使用经接收探测数据样本来执行关于与电子地图相关联的POI数据的操作。操作可包括添加、删除、修改或验证与电子地图相关联的POI。方法可包括使用与探测数据样本相关联的位置数据来识别相对于电子地图的位置，及使用指示经匹配的事件模式的数据来识别相对于其执行操作的POI的类型。

POI可为预期与事件的搜索模式相关联的任何POI。例如且非限制性地，POI可选自：存在街边停车位、私人停车设施(例如，室内停车设施)、车辆维修设施、洗车设施、电动车辆充电设施、加油设施或测速摄像头的指示。

可基于(例如，响应于)接收到单个探测数据样本而关于电子地图(例如，关于与其相关联的POI数据)执行操作。然而，可期望证实关于由单个探测数据样本使用其它数据源(例如，从与其它车辆相关联的装置接收的类似探测数据样本，或其它类型的数据，或实际上在不同时间从同一装置(例如在由同一车辆执行的另一旅行)接收的探测数据样本)提供的POI的指示。

在一些实施例中，方法可另外或替代地包括在数据库中存储经接收探测数据样本的步骤。

如本文中描述那样产生并传输的所述或每一探测数据样本可在装置(及因此车辆)遍历穿过可导航网络的路径时产生并传输。路径可为从原点位置到目的地位置的任何路径。路径可作为旅行的部分由装置遍历。路径可为或可不是在沿着到目的地的预定义路线行驶时遍历的路径。因此，目的地位置可不一定是预定义位置。路径可接着对应于由装置在根据本文中描述的方法控制由装置产生探测数据样本的时间段内遍历的路径。

所述或每一装置可为具有位置确定能力且可被触发以依本文中描述的方式产生并传输探测数据样本的任何装置。例如，装置可包括用于存取并接收来自WiFi存取点或蜂窝通信网络(例如GSM装置)的信息且使用此信息来确定其位置的构件。然而，在优选实施例中，装置包括用于接收指示接收器在特定时间点的位置的卫星信号，且优选地按规则时间间隔接收经更新位置信息的全球导航卫星系统(GNSS)接收器，例如GPS接收器。此类装置可包含导航装置、具有定位能力的移动电信装置、具有定位能力的可穿戴装置、位置传感器等。

一般来说，所述或每一装置可选自：移动装置，例如，导航装置、可穿戴装置、电话、膝上型或平板计算机或装置，例如集成到车辆中的导航装置。装置优选地是运行导航应用程序的装置。

所述或每一装置与车辆相关联。车辆可包含(例如)卡车、汽车、摩托车、自行车、船、飞机等。应了解，车辆可以任何适合方式供应动力，且包含电动车辆。对与车辆相关联的装置的引用涵盖其中装置与车辆一起移动，使得装置的位置可被视为对应于车辆的位置的任何布置。在一些实施例中，装置与遍历相应路径的车辆相关联。与车辆相关联的装置可与车辆集成，或可为与车辆相关联的单独装置，例如移动装置、便携式导航设备或车辆乘员穿戴的装置等。

装置可与在由电子地图覆盖的地理区域中(即，沿着由电子地图的片段表示的可导航网络的可导航元素)移动的车辆相关联。装置可为与用户相关联的装置。

本文中提及的位置数据可包括一组坐标，例如，纬度及经度坐标。

装置可为具有位置确定能力的任何装置，且所述装置经布置以在不同时间(例如，按预定时间间隔)传输指示装置的当前位置的数据。装置可经布置以将数据传输到服务器，所述服务器可是或可不是执行本文中描述的方法的其他步骤的服务器。装置可为在其上运行导航应用程序以使装置在不同时间传输位置数据的装置。

本发明扩展到一种用于根据其方面或实施例中的任一者执行本发明的方法的系统。

根据本发明的进一步方面，提供：

一种其中与车辆相关联的装置产生并传输包括位置数据的探测数据样本的系统，所述系统包括：

用于获得指示与所述车辆相关的经检测事件序列的经检测事件序列数据的子系统，

用于获得指示事件的搜索模式的搜索模式数据的子系统；

用于使用所述搜索模式数据及所述经检测事件序列数据以确定匹配所述经获得的事件的搜索模式的经检测事件模式是否存在于所述经检测事件序列的至少部分中的子系统；

且其中当在所述经检测事件序列的所述至少部分中发现匹配所述经获得的事件的搜索模式的经检测事件模式时，所述装置经布置以产生包括指示所述搜索模式及所述经匹配的事件模式中的一者或两者的数据及指示与所述经检测事件序列中的所述经匹配的事件模式相关联的所述装置的位置的数据的探测数据样本；所述装置进一步经布置以传输所述经产生探测数据样本。

本发明在这些进一步方面中可包含关于本发明的第一方面描述的任何或全部特征且反之亦然到其不相互不一致的程度。因此，如果本文中未明确陈述，那么本发明的系统可包括用于执行所述方法的任何步骤的子系统或构件。

系统包括与车辆相关联的装置，且可包括一个或多个其他装置及/或服务器。系统可为包含与车辆相关联的装置的分布式系统。此系统可进一步包括服务器及任选地一或多个其他车辆子系统。关于本发明的此进一步方面提及的每一子系统可由服务器或与车辆相关联的子系统提供，所述车辆可包括或可不包括产生并传输探测数据的装置。每一子系统可被称为用于执行所提及的步骤的“构件”。

用于执行方法的任何步骤的子系统或构件可包括一组一个或多个处理器，所述处理器经配置(例如经编程)用于这么做。可使用与任何其他步骤相同或不同组的处理器来执行给定步骤。可使用处理器组的组合来执行任何给定步骤。系统可进一步包括用于存储(例如)指示事件的搜索模式、经检测事件序列及/或探测数据或其(若干)子集的数据的数据存储构件，例如计算机存储器。

本发明的方法是计算机实施方法。在优选实施例中，在产生并传输探测数据(例如，产生经检测事件序列数据、获得搜索模式数据及使用搜索模式数据及经检测事件序列数据来确定是否存在匹配，以及如果存在匹配，那么产生并传输探测数据的步骤)时涉及的本发明的方法由与车辆相关联的一或多个装置实施。每一此装置可经布置以运行导航应用程序。因此，在实施例中，本发明的系统包括与车辆相关联的一组一个或多个装置，包括用于执行各种所述步骤的构件或(若干)子系统，且本文中描述的方法步骤由此组一或多个装置执行。

涉及使用根据本发明的方法在任何其方面或实施例中产生并传输的(若干)探测数据样本(例如)以关于电子地图数据执行操作的任何步骤有利地由服务器(例如，地图数据提供商的服务器)执行。

应了解，如本文中提及的可导航元素的网络及任何可导航元素是真实世界或物理可导航网络的可导航元素。网络由电子地图数据以电子方式表示。在其中使用服务器实施方法的实施例中，电子地图数据可由服务器存储或可由服务器以其他方式存取。在电子地图数据中，可导航网络由通过节点连接的多个片段表示。电子地图的每一片段表示可导航网络的可导航元素的至少部分。

本文中描述的技术的各种功能可以任何期望且适合的方式执行。例如，本文中描述的技术的功能可视期望实施于硬件或软件中。因此，例如，除非另有指示，否则本文中描述的技术的各种功能元件、级及“构件”或“子系统”可包括可操作以执行各种功能等的(若干)适合处理器、(若干)控制器、功能单元、电路系统、电路、处理逻辑、微处理器布置等，例如，适当的专用硬件元件(处理电路系统/电路)及/或可编程硬件元件(处理电路系统/电路)，其可经编程以依期望方式操作。

此处还应注意，如所属领域的技术人员应了解，本文中描述的技术的各种功能等可在给定处理器上复制及/或并行执行。同样地，若期望，各种处理级可共享处理电路系统/电路等。

此外，本文中描述的技术的任何一个或多个或全部处理级可体现为处理级电路系统/电路，例如，呈一个或多个固定功能单元(硬件)(处理电路系统/电路)的形式，及/或呈可经编程以执行期望操作的可编程处理电路系统/电路的形式。同样地，本文中描述的技术的任何一个或多个处理级和处理级电路系统/电路可作为单独电路元件提供给任何一个或多个其他处理级或处理级电路系统/电路，及/或任何一个或多个或全部处理级及处理级电路系统/电路可至少部分由共享处理电路系统/电路形成。

本发明可关于穿过包括任何类型的可导航元素的可导航网络的路径实施。优选地，可导航元素是(道路网络的)道路元素。虽然示范性实施例提及道路网络的道路元素，但应了解，本发明适用于任何形式的可导航元素，包含路径、河流、运河、自行车道、曳船道、铁路线或类似物的元素。为了易于参考，通常将这些称为道路网络的道路元素。

根据本发明的方法在本文中描述的任何其方面中可至少部分使用软件(例如计算机程序)实施。因此，将看见当从进一步实施例查看时，本文中描述的技术提供特别适于在安装在数据处理器上时执行本文中描述的方法的计算机软件、包括当在数据处理器上运行程序元素时用于执行本文中描述的方法的计算机软件代码部分的计算机程序元素及包括当在数据处理系统上运行程序时适于执行本文中描述的一个方法或若干方法的全部步骤的代码的计算机程序。数据处理器可为微处理器系统、可编程FPGA(现场可编程门阵列)等。

本文中描述的技术还扩展到包括此软件的计算机软件载体，所述软件在用于操作显示处理器或包括数据处理器的微处理器系统时，使所述控制器或系统结合所述数据处理器执行本文中描述的技术的方法的步骤。此计算机软件载体可为物理存储中间物(例如ROM芯片、CD ROM、RAM、快闪存储器或磁盘)，或可为信号(例如通过导线的电子信号、光信号或例如到卫星或类似物的无线电信号)。

应进一步了解，并非本文中描述的技术的方法的全部步骤均需要由计算机软件执行且因此，从进一步广泛实施例，本文中描述的技术提供计算机软件且此软件安装在计算机软件载体上用于执行本文中阐述的方法的至少一个步骤。

因此，本文中描述的技术可适合地体现为与计算机系统一起使用的计算机程序产品。此实施方案可包括固定在有形、非暂时性中间物(例如计算机可读中间物，例如软盘、CDROM、ROM、RAM、快闪存储器或硬盘)上的一系列计算机可读指令。其还可包括可经由调制解调器或其他接口装置通过有形中间物(包含(但不限于)光学或模拟通信线路)或无形地使用无线技术(包含(但不限于)微波、红外或其他传输技术)传输到计算机系统的一系列计算机可读指令。所述一系列计算机可读指令体现本文中先前描述的全部或部分功能性。

本发明根据任何其进一步方面或实施例可包含参考本发明的其他方面或实施例描述的任何特征到其不相互不一致的程度。

对于比较一个项目与另一项目的任何参考均可涉及比较任一项目与另一项目且以任何方式比较。

应注意，关于一个或多个片段或元件的短语“与其相关联”不应解释为需要对数据存储位置的任何特定限制。短语仅需要特征可识别地与元件相关。因此，可(例如)通过参考潜在地定位于远程服务器中的侧文件而实现相关联。

在未明确陈述的情况下，应了解，本发明在任何其方面中可包含关于本发明的其他方面或实施例描述的任何或全部特征到其不互斥的程度。特定来说，虽然已描述可在方法中以及由系统或设备执行的操作的各种实施例，但应了解，可在方法中以及由系统或设备以任何组合(视期望且视需要)执行这些操作中的任何一或多者或全部。

下文阐述这些实施例的优点，且在随附的从属权利要求及以下详细描述的其他地方定义这些实施例中的每一者的进一步细节及特征。

根据本发明的任何方法可至少部分使用软件(例如计算机程序)实施。因此，本发明还扩展到包括可执行以执行根据本发明的任何方面或实施例的方法的计算机可读指令的计算机程序。

在未明确陈述的情况下，应了解，本发明在任何其方面中可包含关于本发明的其他方面或实施例描述的任何或全部特征到其不互斥的程度。特定来说，虽然已描述可在方法中以及由系统或设备执行的操作的各种实施例，但应了解，可在方法中以及由系统或设备以任何组合(视期望且视需要)执行这些操作中的任何一或多者或全部。

下文阐述这些实施例的优点，且在随附的从属权利要求及以下详细描述的其他地方定义这些实施例中的每一者的进一步细节及特征。

附图说明

现将参考附图仅通过实例描述本发明的实施例，其中：

图1是可由导航装置使用的全球定位系统(GPS)的示范性部分的示意性说明；

图2是用于导航装置与服务器之间的通信的通信系统的示意图；

图3是图2的导航装置或任何其它适合导航装置的电子组件的示意性说明；

图4是安装及/或对接导航装置的布置的示意图；

图5是由图3的导航装置采用的架构堆叠的示意性表示；

图6说明导航装置可采取的各种形式；

图7说明可与车辆相关联的各种装置；

图8说明另一示范性导航系统；

图9说明可用于实施本发明的实施例的一个系统500的实例；

图10是说明根据本发明的方法的一项实施例的流程图；

图11是指示可用于实施根据本发明的方法的系统600的示意图；

图12是可用于实施本发明的方法的类似于图11的系统的另一系统700的示意图。

具体实施方式

现将参考图1到5描述可用于实施本发明的系统。现将特定参考便携式导航装置(PND)描述实施例。然而，应记住，本发明的教示不限于PND而是取而代之普遍适用于能够将探测数据样本传输到服务器的装置，包含(但不限于)经配置以依便携式方式执行导航软件以便提供路线规划及导航功能性的任何类型的处理装置。下文参考图6及7描述一些此类示范性装置。因此，推断出在本申请案的背景中，导航装置希望包含(不限于)任何类型的路线规划及导航装置而无关于所述装置是否体现为PND，且包含集成到车辆(例如汽车)或实际上便携式计算资源(例如执行路线规划及导航软件的便携式个人计算机(PC)、移动电话或个人数字助理(PDA))中的装置。本发明还适用于可传输探测数据样本的装置，所述装置可不一定经配置以执行导航软件，但传输探测数据样本且经布置以实施本文中描述的其它功能性。

此外，参考道路路段描述本发明的实施例。应认识到，本发明还可适用于其它可导航路段，例如路径、河流、运河、自行车道、曳船道、铁路线或类似物的路段。为了易于参考，通常将这些称为道路路段。

从下文中也将显而易见的是，在执行路线规划的情况下，即使在用户不寻求关于如何从一个点导航到另一个点的指令，而仅仅希望被提供给定位置的视图的情境中，这也可发生。在此类情境中，由用户选择的“目的地”位置不需要具有用户希望从其开始导航的对应起始位置，且因此在本文中对“目的地”位置或实际上对“目的地”视图的提及不应被解释为意指路线的产生是必不可少的，行驶到“目的地”必须发生，或实际上目的地的存在需要指定对应起始位置。

记住上述附带条件，图1的全球定位系统(GPS)及类似物被用于各种目的。一般来说，GPS是能够为无限数目个用户确定连续的位置、速度、时间以及在一些例子中方向信息的基于卫星无线电的导航系统。以前被称为NAVSTAR的GPS并入以极其精确的轨道环绕地球运行的多个卫星。基于这些精确的轨道，GPS卫星可将它们的位置作为GPS数据中继到任何数目个接收单元。然而，应理解，可使用全球定位系统，例如GLOSASS、欧洲伽利略(Galileo)定位系统、COMPASS定位系统或IRNSS(印度区域导航卫星系统)。

当专门被配备来接收GPS数据的装置开始针对GPS卫星信号扫描无线电频率时实施GPS系统。在接收到来自GPS卫星的无线电信号之后，装置经由多种不同常规方法中的一种确定所述卫星的精确位置。在大多数例子中，装置将继续针对信号进行扫描，直到其已获取至少三个不同的卫星信号(应注意，位置通常不，但可使用其他三角测量技术仅运用两个信号确定)。实施几何三角测量，接收器利用三个已知位置来相对于卫星确定其自身的二维位置。这可以已知方式完成。另外，获取第四卫星信号允许接收装置以已知方式通过相同几何计算来计算其三维位置。位置及速度数据可由无限数目个用户连续实时更新。

如图1中展示，GPS系统100包括环绕地球104运行的多个卫星102。GPS接收器106接收来自若干多个卫星102的GPS数据作为扩频GPS卫星数据信号108。从每一卫星102连续传输扩频数据信号108，经传输扩频数据信号108各包括数据流，所述数据流包含识别数据流所源自的特定卫星102的信息。GPS接收器106通常需要来自至少三个卫星102的扩频数据信号108以便能够计算二维位置。第四扩频数据信号的接收使GPS接收器106能够使用已知技术计算三维位置。

转向图2，包括或耦合到GPS接收器装置106的导航装置200(例如，PND)能够视需要经由移动装置(未展示)(例如，移动电话、PDA及/或具有移动电话技术的任何装置)与“移动”或电信网络的网络硬件建立数据会话以便建立数字连接，例如经由已知蓝牙技术的数字连接。随后，通过其网络服务提供商，移动装置可(例如，通过因特网)与服务器150建立网络连接。因而，可在导航装置200(当其单独和/或在车辆中行驶时，其可为并且通常是移动的)与服务器150之间建立“移动”网络连接以提供“实时”或至少非常“最新”的信息网关。

使用(例如)因特网在移动装置(经由服务提供商)与另一装置(例如，服务器150)之间建立网络连接可以已知方式完成。在这方面，可采用任何数目个适当数据通信协议，例如，TCP/IP分层协议。此外，移动装置可利用任何数目个通信标准，例如，CDMA2000、GSM、IEEE 802.11a/b/c/g/n等。

因此，可见，可利用因特网连接，其可(例如)经由数据连接，经由移动电话或导航装置200内的移动电话技术实现。

虽然未展示，但导航装置200当然可在导航装置200自身内包含其自身的移动电话技术(例如，包含天线，或任选地使用导航装置200的内部天线)。导航装置200内的移动电话技术可包含内部组件及/或可包含可插入卡(例如，用户识别模块(SIM)卡)，例如连同必要的移动电话技术及/或天线。因而，导航装置200内的移动电话技术可类似地经由(例如)因特网以类似于任何移动装置的方式的方式在导航装置200与服务器150之间建立网络连接。

对于电话设置，具备蓝牙功能的导航装置可用于搭配不断改变系列的移动电话型号、制造商等正确地工作，型号/制造商特定设置可(例如)存储在导航装置200上。可更新针对此信息存储的数据。

在图2中，导航装置200被描绘为经由可由若干不同布置中的任一者实施的通用通信信道152与服务器150通信。通信信道152通常表示连接导航装置200及服务器150的传播介质或路径。当在服务器150与导航装置200之间建立经由通信信道152的连接时(应注意，此连接可为经由移动装置的数据连接、经由个人计算机经由因特网的直接连接等)，服务器150及导航装置200可通信。

通信信道152不限于特定通信技术。另外，通信信道152不限于单个通信技术；也就是说，信道152可包含使用各种技术的若干通信链路。例如，通信信道152可经调适以提供用于电、光学及/或电磁通信等的路径。因而，通信信道152包含(但不限于)以下项中的一者或组合：电路、电导体(例如导线及同轴电缆)、光纤电缆、转换器、射频(RF)波、大气、自由空间等。此外，通信信道152可包含中间装置，举例来说，例如路由器、中继器、缓冲器、传输器及接收器。

在一个说明性布置中，通信信道152包含电话及计算机网络。此外，通信信道152可能够适应无线通信，例如，红外通信、射频通信(例如，微波频率通信)等。另外，通信信道152可适应卫星通信。

通过通信信道152传输的通信信号包含(但不限于)如给定通信技术可需要或期望的信号。例如，信号可经调适以用于蜂窝式通信技术中，例如时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)、全球移动通信系统(GSM)、通用分组无线电服务(GPRS)等。数字及模拟信号两者可通过通信信道152传输。这些信号可为如通信技术可期望的经调制、加密及/或压缩信号。

除可能未说明的其它组件之外，服务器150还包含可操作地连接到存储器156且经由有线或无线连接158进一步可操作地连接到大容量数据存储装置160的处理器154。大容量存储装置160含有导航数据及地图信息的存储，且可再次是与服务器150分开的装置或可被并入服务器150中。处理器154进一步可操作地连接到传输器162及接收器164以经由通信信道152将信息传输到导航装置200及接收来自导航装置200的信息。所发送及接收的信号可包含数据、通信及/或其它经传播信号。传输器162及接收器164可根据在导航系统200的通信设计中使用的通信要求及通信技术选择或设计。此外，应注意，传输器162及接收器164的功能可组合成单个收发器。

如上文提及，导航装置200可经布置以通过通信信道152使用传输器166及接收器168与服务器150通信以通过通信信道152发送及接收信号及/或数据，应注意，这些装置可进一步用于与除服务器150之外的装置通信。此外，传输器166及接收器168根据导航装置200的通信设计中使用的通信要求及通信技术选择或设计且传输器166及接收器168的功能可组合成单个收发器，如上文关于图2描述。当然，导航装置200包括其它硬件及/或功能部分，其随后将在本文中进一步详细描述。

存储在服务器存储器156中的软件为处理器154提供指令且允许服务器150为导航装置200提供服务。由服务器150提供的一个服务涉及处理来自导航装置200的请求且将来自大容量数据存储器160的导航数据传输到导航装置200。可由服务器150提供的另一服务包含针对期望应用使用各种算法处理导航数据且将这些计算的结果发送到导航装置200。

服务器150构成可由导航装置200经由无线信道存取的远程数据源。服务器150可包含定位于局域网(LAN)、广域网(WAN)、虚拟专用网(VPN)等上的网络服务器。

服务器150可包含个人计算机，例如台式或膝上型计算机，且通信信道152可为连接于个人计算机与导航装置200之间的电缆。替代地，个人计算机可连接于导航装置200与服务器150之间以在服务器150与导航装置200之间建立因特网连接。

可经由信息下载为导航装置200提供来自服务器150的信息，所述信息可不时地或在用户将导航装置200连接到服务器150之后自动更新及/或在服务器150与导航装置200之间经由(例如)无线移动连接装置及TCP/IP连接进行更持续不断或频繁的连接之后可更动态。针对许多动态计算，服务器150中的处理器154可用于处置大部分处理需要，然而，导航装置200的处理器(在图2中未展示)也可通常独立于到服务器150的连接处置许多处理及计算。

参考图3，应注意，导航装置200的框图不包含导航装置的全部组件，而仅代表许多实例组件。导航装置200定位于外壳(未展示)内。导航装置200包含包括(例如)上文提及的处理器202的处理电路系统，处理器202耦合到输入装置204及显示装置(例如，显示屏幕206)。虽然此处以单数形式提及输入装置204，但所属领域的技术人员应了解，输入装置204表示任何数目个输入装置，包含键盘装置、语音输入装置、触控面板及/或用于输入信息的任何其他已知输入装置。同样地，例如，显示屏幕206可包含任何类型的显示屏幕，例如液晶显示器(LCD)。

在一个布置中，输入装置204、触控面板及显示屏幕206的一个方面经集成以便提供集成输入及显示装置(包含触控板或触控屏输入250(图4))以通过触控面板屏幕实现信息的输入(经由直接输入、菜单选择等)及信息的显示两者，使得用户仅需要触碰显示屏幕206的部分来选择多个显示选项中的一者或激活多个虚拟或“软”按钮中的一者。在这方面，处理器202支持结合触控屏操作的图形用户接口(GUI)。

在导航装置200中，处理器202经由连接210可操作地连接到输入装置204且能够接收来自输入装置204的输入信息，且经由相应输出连接212可操作地连接到显示屏幕206及输出装置208中的至少一者以将信息输出到它。导航装置200可包含输出装置208，例如可听输出装置(例如，扬声器)。因为输出装置208可为导航装置200的用户产生可听信息，所以同样应理解，输入装置204还可包含用于接收输入语音命令的麦克风及软件。此外，例如，导航装置200还可包含任何额外输入装置204及/或任何额外输出装置，例如音频输入/输出装置。

处理器202经由连接216可操作地连接到存储器214且进一步经调适以经由连接220接收来自输入/输出(I/O)端口218的信息/将信息发送到输入/输出(I/O)端口218，其中I/O端口218可连接到导航装置200外部的I/O装置222。例如，外部I/O装置222可包含(但不限于)外部听音装置，例如听筒。到I/O装置222的连接可进一步是到任何其它外部装置(例如汽车立体声单元)的(例如)用于免提操作及/或用于语音激活操作，用于连接到听筒或耳机及/或(例如)用于连接到移动电话的有线或无线连接，其中移动电话连接可用于(例如)建立导航装置200与因特网或任何其它网络之间的数据连接及/或(例如)经由因特网或一些其它网络建立到服务器的连接。

导航装置200的存储器214包括非易失性存储器的部分(例如以存储程序代码)及易失性存储器的部分(例如以在执行程序代码时存储数据)。导航装置还包括端口228，所述端口228经由连接230与处理器202通信以允许可换记忆卡(通常称为卡)添加到装置200。在所描述实施例中，端口经布置以允许SD(安全数字)卡被添加。在其它实施例中，端口可允许其它格式的存储器连接(例如，闪存(CF)卡、记忆棒、xD记忆卡、USB(通用串行总线)随身碟、MMC(多媒体)卡、SmartMedia卡、微型硬盘或类似物)。

图3进一步说明处理器202与天线/接收器224之间经由连接226的操作性连接，其中天线/接收器224可为(例如)GPS天线/接收器且因而将用作图1的GPS接收器106。应理解，由元件符号224标示的天线及接收器为了说明而被示意性地组合，但天线及接收器可为分开定位的组件，且天线可为(例如)GPS贴片天线或螺旋形天线。

当然，所属领域的一般技术人员将理解，图3中展示的电子组件由一或多个电源(未展示)以常规方式供电。此类电源可包含内部电池及/或低压DC电源的输入或任何其它适合布置。如所属领域的一般技术人员将理解，审慎考虑图3中展示的组件的不同配置。例如，图3中展示的组件可经由有线及/或无线连接及类似物彼此通信。因此，本文中描述的导航装置200可为便携式或手持式导航装置200。

另外，例如，图3的便携式或手持式导航装置200可以已知方式连接或“对接”到车辆(例如自行车、摩托车、汽车或船)。此导航装置200接着可从对接位置移除供便携式或手持式导航使用。实际上，在其它实施例中，装置200可被布置为手持式的以允许用户导航。

参考图4，导航装置200可为包含集成式输入及显示装置206及图2的其它组件(包含(但不限于)内部GPS接收器224、处理器202、电源(未展示)、存储器系统214等)的单元。

导航装置200可坐落在臂252上，所述臂252自身可使用吸盘254固定到车辆仪表板、车窗或类似物。此臂252是导航装置200可对接到的对接站的一个实例。例如，可通过将导航装置200卡扣连接到臂252而将导航装置200对接或以其他方式连接到对接站的臂252。导航装置200接着可在臂252上旋转。例如，为了释放导航装置200与对接站之间的连接，可按下导航装置200上的按钮(未展示)。用于将导航装置200与对接站耦合及去耦合的其他同样适合的布置对于所属领域的一般技术人员来说是众所周知的。

当然，导航装置不需要由如说明的PND型装置提供。如下文描述，在运行导航客户端时，广泛范围的通用计算装置可提供通过参考导航装置200描述的功能性且可以相同方式与服务器通信。

转向图5，处理器202及存储器214协作以支持BIOS(基本输入/输出系统)282，所述BIOS 282用作导航装置200的功能硬件组件280与由装置执行的软件之间的接口。处理器202接着从存储器214加载提供其中应用软件286(实施一些或全部所述路线规划及导航功能性)可运行的环境的操作系统284。应用软件286提供包含图形用户接口(GUI)的操作环境，所述GUI支持导航装置的核心功能，例如，地图查看、路线规划、导航功能及与其相关联的任何其它功能。在这方面，应用软件286的部分包括视图产生模块288。

在所述实施例中，导航装置的处理器202经编程以接收由天线224接收的GPS数据且在根据本文中描述的方法触发时，将所述GPS数据与何时接收到GPS数据的时间戳记一起存储于存储器214内以建立导航装置的位置的记录。如此存储的每一数据记录可被视为GPS定位；即，其是导航装置的位置的定位且包括纬度、经度及时间戳记。此数据在本文中被称为探测数据样本。

此外，处理器202经布置以将每一探测数据样本(即，GPS数据及时间戳记)上传到服务器150。导航装置200可具有将其连接到服务器150的永久或至少通常现有的通信信道152。

在所述实施例中，探测数据样本提供一或多个轨迹，其中每一轨迹表示导航装置200在适用周期内(例如，在遍历给定路径时)的移动。服务器150经布置以接收所接收探测数据样本且将这些样本作为装置的行踪记录存储于大容量数据存储器160内以供处理。因此，随着时间推移，大容量数据存储器160累积已上传探测数据样本的导航装置200的行踪的多个记录。服务器可例如通过将共同元素(例如装置标识符值或数据所相关的周期)与整个轨迹而不是与构成轨迹的每一探测数据样本相关联而重构形成轨迹的探测数据样本。在将共同元素移动到轨迹级之后，轨迹中的个别探测数据样本可至少含有位置值及轨迹所相关的周期内的时间偏移(例如，自周期或序列号开始以来的时间)。

如上文讨论，大容量数据存储器160还含有地图数据。此地图数据提供关于道路路段、所关注点的位置的信息以及通常在地图上发现的其他此类信息。

如上文提及，如本文中使用的术语“导航装置”应理解为涵盖运行适当导航客户端的任何形式的装置且不限于如图4中说明的特定用途PND型装置的使用。导航客户端是在计算机装置上运行的软件应用程序。导航装置可使用广泛范围的计算装置实施。在图7中展示一些此类示范性装置。

图6中的装置全部包含用于辅助用户导航到期望目的地的导航屏幕。这些装置包含个人导航装置(PND)(其是单用途计算装置(左上))、呈移动电话(右上)、膝上型计算机(左下)及车载集成式计算装置(右下)形式的通用计算装置。当然，这些只是可用于运行导航客户端的广泛范围的通用计算装置的一些实例。例如，可使用平板计算机或可穿戴装置(例如手表)。

车辆可具有多个计算装置及多个显示器来支持驾驶人，如图7中展示。图7展示汽车的内部，其具有方向盘300、方向盘后方的第一显示区域320、投射到前车窗上的平视显示器330、中央显示器340及多个控制件(按钮、触控屏)350。另外，汽车可支持在汽车计算机环境中采用移动装置。

在图8中展示另一示范性导航系统400的功能图。系统包含可由在任何适合计算装置上运行的软件应用程序提供的导航客户端402，如通过参考图6及7例示。系统400还包含地图服务器404、交通信息服务器406及车载控制系统408。下文更详细描述这些组件。应了解，导航系统将包含与地图服务器404及交通信息服务器406通信的多个导航客户端402。

导航客户端402

导航客户端由在计算装置上运行的导航应用程序提供。导航客户端402提供大多数计算装置常见的用户输入及输出装置410、412。导航客户端还提供获得地图数据并将其存储在提供客户端的导航应用程序在其上运行的计算装置的非易失性存储器中的地图数据控制器414。除常规计算装置组件(例如，处理单元、存储器、显示器、长期存储器(快闪存储器)、网络接口)之外，导航应用程序在其上运行的导航装置还包含位置传感器416。在图8中未展示此类更常规组件，图8说明与支持导航功能性更相关的那些组件。

导航客户端400使用地理区域的电子地图操作。地图信息可本地存储在装置上(例如，在非易失性、固态存储器中)或可从导航服务器检索。导航客户端使用电子地图以在计算装置的显示器上产生所关注地理区域的地图视图。通常，地理区域以执行导航客户端软件应用程序的计算装置的当前位置为中心。

使用位置传感器416判定当前位置，所述位置传感器416可使用广泛范围的位置感测技术中的任一者，例如卫星定位(GPS、GNSS、…)、WiFi(无线三角测量)、移动电话追踪、蓝牙信标、图像分析(其实例在申请人的PCT/EP2016/068593、PCT/EP2016/068594、PCT/EP2016/068595及PCT/IB2016/001198中描述，所述案的完整内容以引用的方式并入本文中)、地图匹配、航位推算及其它位置感测技术。在存在位置感测错误的情况下，可使用地图匹配来调整(若干)经测量位置以最佳匹配地图上的道路路段。

导航客户端402可辅助用户从当前位置导航到目的地位置。目的地可使用目的地选择模块418键入。导航客户端的路线排定模块420计算到选定目的地的路线。除电子地图之外，路线排定模块420还获得当前交通信息以确定经估计行驶时间或经估计到达时间。当前交通信息描述电子地图的地理区域中的道路网络上的当前情境。这包含当前平均速度、当前交通密度、当前道路封闭等等。路线排定模块420可呈现优选路线以及使最终用户能够选择优选路线的替代路线。

导航客户端的引导模块422使用选定优选路线来将最终用户引导到选定目的地。其可使用展示地图及到目的地的路线的部分的显示器。引导还可采取显示器上的额外图形指示的形式。大多数导航客户端还支持具有逐轮指令的音频引导。

活动导航客户端产生位置探测且将这些位置探测提供到使用这些探测来计算并更新交通信息的交通信息服务器。导航客户端402包含用于实施这些功能的位置探测产生器418及探测接口420。

导航客户端402还包含用于与地图服务器404及交通信息服务器424通信的HTTPS客户端。

地图服务器404

地图服务器404是用于存储、管理且创建大量信息用于创建电子地图且使用电子地图用于导航的基础设施。地图服务器可由云服务器系统提供。

地图服务器404包含接收来自适合地图产生单元432的地图数据的地图编译器430。地图产生单元432接收来自地图数据源434的地图源数据且将此转换为用于包含于电子地图中的适合格式。例如，地图编译器430可将地图数据分类成用于电子地图的相应层及图块。地图服务器404进一步包含地图数据服务436及地图元数据服务436。地图数据服务436及地图元数据服务436的组合可一起被称为“云服务”。HTTPS客户端424可从地图元数据服务436检索地图元数据且接着可视需要使用元数据以从地图数据服务438检索地图数据。

典型导航服务器管理与广泛范围的国家(约200个国家)的10⁷到10⁸公里的道路网络相关联的地图信息。地图信息需要具有高品质，因此服务器基础设施以平均每秒约1000次更新的更新速率处理对地图信息的更新。另外，地图信息需要分布到导航客户端的全球基础设施。除云计算系统之外，分布还需要复杂的内容分布网络来产生待分布地图信息。导航服务器还聚合、处理并分布实时交通信息。

交通信息服务器406

交通信息服务器406包含使用从探测数据源442获得的数据编译交通信息的交通信息编译器440。探测数据源442接收来自探测数据服务446的数据，所述探测数据服务446又经配置以接收来自导航客户端的探测数据。交通信息编译器440将交通信息提供到交通信息服务444，所述交通信息服务444与HTTPS客户端424通信以向其提供交通信息。

交通信息服务器406将道路及交通信息提供到导航客户端402。

地图信息通常含有基于历史数据的静态交通信息。针对更动态交通信息(例如，交通密度、停车位可用性、事故、道路封闭、经更新道路标志及所关注点)，交通信息服务器接收来自导航客户端的位置探测数据。交通信息编译器使用从多个导航客户端获得的当前位置探测数据来产生当前交通信息。

位置探测数据

在正常操作期间，导航客户端402将位置探测数据周期性地发送到交通信息服务器406。位置探测数据包括关于导航客户端的新近或当前位置的的信息。可将位置探测数据组合成通常被称为轨迹的一组探测数据元素。交通信息服务器406使用轨迹或探测数据来估计当前交通信息。此信息包括道路路段的参数，例如当前平均速度及当前交通密度。交通信息服务器406处理位置探测数据以将实时交通信息提供到导航客户端402，从而实现更好的路线产生且改良到目的地的经估计行驶时间。

术语位置探测(或“探测”)指代至少包含指示导航客户端(即，实施客户端的装置)的位置的位置信息的数据样本。通常来说，位置数据将包含经度值及纬度值(两者均具有约10米的典型准确度)。探测数据样本可包含其它数据，例如，时间值。时间值提供与位置数据相关联的时间且可从定位系统接收以便对应于产生位置数据的时间或可对应于传输探测数据样本的时间。探测数据样本还可包含装置标识符值(与最终用户装置及用户唯一地相关联)。

术语轨迹描述与同一装置、用户及共同周期相关联的一组位置探测。可例如通过将共同元素(例如装置标识符值或探测数据所相关的时间段)与轨迹而不是与构成轨迹的每一探测相关联而在服务器处重构轨迹数据。在将共同元素移动到轨迹级之后，轨迹中的个别探测至少含有位置值及周期内的时序偏移(例如，自周期或序列号开始以来的时间)。

图9说明可用于实施本发明的实施例的一个系统500的实例。如展示，车辆510包含能够通过车载网络514彼此通信的一组互连装置512。一些装置512还连接到长程无线网络516(例如，蜂窝式电话网络、GSM G1-G4、G5、窄带-IoT、LoRa等)，所述长程无线网络516例如经由服务器518提供对一或多个因特网服务的存取。

图9说明附接到车载网络的若干装置512。每一装置512通常含有处理器、一些存储器及网络接口。至少一些装置512还配备有一或多个传感器513，例如，麦克风、摄像机、加速度计、定位传感器、接近传感器、雷达、激光测距仪、环境光检测器等等。一些装置512可嵌入车辆中，使得其(若干)传感器513具有固定定向。然而，一些装置512可属于用户，例如，用户的智能手机且因此在其等被可靠地使用之前可需要安装到适当位置。

连接到车载网络514的任何装置512可经配置以与网络514中的其它装置512共享其资源(例如，传感器513)。例如，可启用移动装置以存取嵌入于装置(其嵌入于车辆中)中的视频传感器。类似地，可启用在嵌入式装置中运行的应用程序以存取移动装置的长程无线网络。因此，装置512可在允许其共享资源的“物联网”型基础设施内通信。

传感器、致动器、计算装置及车载网络可提供在图8中被称为“408”的类型的车载控制系统。

至少一个装置512可运行导航应用程序以依关于图8描述的方式提供导航客户端。如上文描述，导航应用程序可辅助用户导航到新目的地，或其可仅仅提供用于导航到常用目的地(家、工作等)的相关信息。在两个模式中，导航应用程序可使用本地存储的地图信息且使用长程无线网络516接收来自地图服务器的地图信息。

地图服务器516(或图8中的地图服务器434)提供广泛范围的地图信息。应了解，与道路网络相关的地图信息相对静态且还可提前安排地图更新，这是因为道路工程可能需要数月到数年才能完成。然而，其他地图信息(例如，交通密度、事故、道路封闭、经更新道路标志、所关注点等等)可为更动态的。地图内容提供商可观察来自导航应用程序的位置数据点以检测历史导航数据与新近导航数据之间的差异。此类差异可指向地图信息的改变。这种及其它类型的报告由地图更新系统处置。

现将通过参考图10到12描述本发明的一些实施例。

至少在实施例中，根据本发明的方法可提供可由地图更新系统使用以确定是否可能需要地图更新的数据，特定来说，尽管不排他地关于与电子地图相关联的POI信息。本发明的方法使此数据能够自动产生且提供到地图更新服务器。

根据本发明，产生还含有发生在与探测数据样本相关联的位置附近的车辆中的特定经检测事件序列的指示的探测数据样本。经检测事件是基于从与车辆相关联的一或多个传感器及/或一或多个致动器获得的数据检测的事件。探测数据提供地图服务器可用于确定是否需要地图更新的额外信息，特定来说，关于与地图相关联的POI数据。例如，地图更新系统可基于经接收探测数据自动产生、修改或移除地图POI。

将关于包含与车辆相关联的导航客户端的系统描述本发明的实施例。如上文描述，导航客户端可由在与车辆相关联的任何导航装置上运行的适合软件应用程序提供。例如，导航应用程序可使用软件应用程序、小应用程序等实施。上文通过参考图1到9说明的任何系统可适用于实施根据本发明的方法。

可修改导航应用程序以使其能够执行用于实施根据本发明的方法的额外功能性。

在图10的流程图中说明根据本发明的方法的一个实施例。所述步骤由导航客户端的导航应用程序执行。当然，其他布置是可能的。导航客户端形成包含一或多个服务器的系统的部分。本文中描述的步骤中的任何一或多者可替代地使用服务器实施(尽管这将涉及数据在车辆系统(例如，传感器/致动器数据)与(若干)服务器之间的额外传输)。

在步骤1中，产生指示与车辆相关的经检测事件序列的数据(“经检测事件序列数据”)。传感器事件的检测涉及从与车辆相关联的一或多个传感器及/或一或多个致动器获得的数据的处理。如图9中说明，若干传感器及致动器将经由一或多个计算机装置与车载网络通信。运行导航应用程序的计算机装置(例如图9中的512)可从车载网络获得传感器及/或致动器数据用于根据本文中描述的方法使用。

传感器数据可包含(按钮按下、车速、轮胎压力、燃油油位、电池充电状态、发动机运行、摄像机图像、LIDAR数据、GPS数据等)。致动器数据可包含指示例如车窗向下、刹车、发动机开/关、电源开/关、挡风玻璃雨刮器开/关、左/右转向、加速的操作的数据。

图11是指示可用于实施根据本发明的方法的系统600的示意图。现将描述用于实施在用于获得经检测事件序列数据的一个示范性方法中涉及的步骤的系统的那些部分。车载传感器及致动器613产生传感器及致动器数据622。传感器及致动器数据处理模块604处理传感器数据及致动器数据且产生指示经检测事件624的数据。

指示经检测事件624的数据含有指示事件类型的事件标识符。经检测事件数据通常还含有事件的时间及车辆在事件的时间的位置。经检测事件数据624被放置到经检测事件序列模块606。经检测事件序列模块606维持包括关于有序序列中的每一事件的经检测事件数据的经检测事件的日志。日志可使用数据库实施且以任何适合方式存储。

传感器及致动器数据处理及经检测事件序列日志可由导航应用程序的模块提供。

在示范性实施例中，每一经检测事件被指派呈从可能字符的有限集合获取的字符的形式的事件标识符。作为实例，若干事件可由字符(例如，来自拉丁字母表的大写及小写)描述。在以下表中展示实例。

表1

表1含有事件描述的列表，每一事件描述具有与所述事件相关的单个字符。因此，左转弯动作导致字符“a”被添加到传感器事件序列。

应了解，所得经检测事件序列日志将包含此类字符的序列或字符串。与车辆相关的某些操作将与字符的特定(子)序列相关联。例如，平行停车操纵(假定在道路的右侧驾驶且在道路的右侧停车)可由传感器事件序列字符串“JklKAaJlALkaJlmLnDcCN”表示。在完成停车操作之后，汽车停在街道的路边。很明显，取决于可用停车空间的量及驾驶人的能力，可存在在使车辆进入停车位的整体操纵中涉及的更少或更多事件(例如，次操纵)。

上文的表1使用拉丁字符，但可使用任何变体字符集合。字符也可为来自一组N个数字{0,1,…,N-1}的(二进制)数字。所报告事件的列表可在车辆类型之间变动，这可影响可用于与每一车辆类型一起使用的字符集合中所支持或可用字符的范围。

除识别每一经检测事件的类型的字符之外，每一事件还具有相关联事件时间及事件位置(position)(即，位置(location))。在一些使用情况中，记录与表示事件的字符相关联的时间及位置数据是有用的。因此，经检测事件的日志中的每一字符可包含与由字符描述的事件相关的时间及位置数据。

返回到图10，在步骤3中，方法涉及获得指示事件的搜索模式的数据(“搜索模式数据”)，且在步骤5中，使用搜索模式数据及经检测事件序列数据的至少部分以确定匹配所获得的事件的搜索模式的经检测事件模式存在于所述经检测事件序列的至少部分中。

现将描述可实施此类步骤的一个方式。

模式搜索

如上文提及，经检测事件处理步骤产生经检测事件序列。在上文的实例中，经检测事件序列由字符串表示。

本发明的方法使用经检测事件序列数据的模式搜索以触发位置探测的产生。

返回到图11，现将描述可用于实施此模式匹配过程的系统600的那些部分。如上文描述，经检测事件序列模块606以经检测事件624已发生的顺序存储指示经检测事件624的数据。

系统还包含经布置以将事件搜索模式提供到模式搜索引擎608的事件搜索模式模块606。事件搜索模式模块606可接收来自地图服务器的事件搜索模式，如下文描述，或可取决于模拟匹配过程的希望目的以任何适合方式产生或获得事件搜索模式。例如，搜索模式数据(例如，搜索字符串)可集成到导航客户端软件中，因此搜索模式是经分布及安装的导航应用程序的嵌入式数据。获得搜索模式数据的步骤可接着涉及从装置存储子系统检索数据。在其它实施例中，搜索模式数据可在地图服务器处产生且分布到运行导航应用程序(导航客户端)的装置作为导航客户端数据的部分。例如，搜索模式数据可在启动期间或导航客户端的配置期间(期中用户实现事件探测的共享，如本申请案中描述)由装置接收。上文的各种组合是可能的。一般来说，获得搜索模式数据的步骤可涉及从数据库检索数据或产生数据且可仅涉及装置或装置及服务器。模式搜索引擎608还经布置以接收来自经检测事件序列模块606的经检测事件序列数据626。模式搜索引擎608将针对与事件搜索模式的匹配搜索经检测事件序列数据626的至少部分。最初，将搜索经检测事件的整个序列。然而，在多次执行方法的情况下，随着新经检测事件数据被记录，在已发现初始匹配之后，模式搜索引擎608可经配置以仅搜索自发现先前匹配以来已添加到经检测事件序列日志的经检测事件数据。这可由模式搜索引擎设置在发现匹配时继续搜索新模式的偏移而实现。此偏移最初设置到匹配过程开始时序列的开端。

模式搜索引擎608经布置以将其中发现此匹配数据的匹配事件搜索模式数据628输出到(例如)位置探测产生器610，其将在随后描述。

模式搜索引擎608可经布置以周期性地或每当添加新经检测事件时或以任何其他期望方式针对与经获得事件搜索模式的匹配扫描经检测事件序列数据。

事件搜索模式模块606还可经布置以提供指示事件搜索模式的搜索模式标识符644用于输出到(例如)位置探测产生器610，其将在随后描述。搜索模式标识符644可为通过对事件搜索模式的(若干)任何适合操作(例如通过对事件搜索模式的压缩或散列)获得的事件搜索模式的更节省空间的表达式。事件搜索模式标识符644可等效于搜索模式的短名称。如果将搜索模式标识符644提供给位置探测产生器模块610，那么这使搜索模式标识符能够被包含于探测数据中以使交通信息服务器能够识别引起探测的产生的搜索模式。因为可期望保持限制探测消息中的数据量，所以使用搜索模式的缩写形式(例如探测数据中的字符串)是有帮助的，这仍将使搜索模式能够被识别。搜索模式的数目可为有限的。当然，取决于事件搜索模式的性质，可将指示事件搜索模式自身而非模式标识符的数据提供到位置探测产生器模块用于包含于探测数据样本中，或可提供搜索模式标识符及搜索模式两者。

事件搜索模式642用于配置模式搜索引擎602以在经检测事件序列数据中寻找匹配事件搜索模式628。

模式搜索引擎608及事件搜索模式模块606可被提供为插件式软件应用程序(例如，小应用程序、脚本、代码)，其可用于提供常规导航应用程序功能性的扩展。

可使用用于实施在经检测事件序列数据中搜索特定事件搜索模式的任何适合搜索技术。此类技术包含正则表达式、非确定性有限自动机、确定性有限自动机、递归下降解析器、三连词搜索、模糊搜索等。因此，虽然在本文中的实施例中，将经检测事件序列数据描述为呈文本的形式，使得文字搜索技术被使用，但在替代实施例中，序列数据可呈图像的形式，其中图像搜索被使用。

现将描述可对呈字符串的形式的上文例示的类型的经检测事件序列数据进行操作的适合模式搜索过程的一个实例。

此处，经检测事件序列数据是含有来自集合{‘a’,…,’m’,’A’…,’M’}的字符串。如上文描述，在一个实例中，车辆的平行停车可导致字符串“JklKAaJlALkaJlmLnDcCN”放置于经检测事件序列日志中。

在经检测事件日志中搜索平行停车操纵的简单方法将是在经检测事件序列日志中搜索字符串“JklKAaJlALkaJlmLnDcCN”的精确匹配。在此情况中，事件搜索模式628还将是字符串“JklKAaJlALkaJlmLnDcCN”。

此方法可使用字符串搜索算法实施，其中事件搜索模式及待将要搜索的文本分别等效于搜索字符串及经检测事件序列(或至少其将要被考虑的部分)。

如上文提及，从处理传感器数据及致动器数据获得经检测事件。每一经检测事件可被指派表示来自字母表(有限集合)的字符(元素)的事件类型。经检测事件以其等被检测的顺序被添加到经检测事件序列(例如，日志)，从而产生时序经检测事件序列。本发明使用事件搜索模式来搜索经检测事件序列(或至少其将要被考虑的部分)。

用于描述字符串搜索过程的一个广泛使用的技术是对(字符)的文本进行操作的正则表达式(有理表达式、搜索模式表达式)。正则表达式指定匹配搜索结果的字符的组合。因此，事件搜索模式可包括用于寻找匹配的搜索结果及正则表达式标识符(事件搜索模式标识符)用于位置探测产生的正则表达式(事件搜索模式)。

由于精确序列取决于可用停车空间、驾驶人的平行停车技能及由车辆支持的事件范围，而不是需要精确匹配，因此在一些实施例中，可期望使用搜索可能由其他事件分隔的重复发生的特定事件序列的事件搜索模式。此类模式还可使用正则表达式有效地表达。

在此类实施例中，平行停车实例的正则表达式可指定搜索引擎需要搜索缓慢向前“k”及缓慢向后车辆运动“k”的序列，其仅由通常与停车相关联的事件分隔(例如转向“aA”、制动“lL”、加速/减速“jJ”、手刹拉上/松开“mM”、车门锁定/解锁“nN”)且以“车辆熄火”“D”事件结束。

正则表达式匹配可以仅由含有来自字符串“aAjJlLnN”的字符且以字符“D”(删除线)终止的子模式分隔的交替“k”及“K”事件的匹配(粗体)指示。经检测事件的实例字符串上的此模式匹配的结果可由“JklKAaJlALkaJlmLnDcCN”表示。经匹配的经检测事件序列将是字符串“klKAaJlALkaJlmLnD”。

用于实施上文描述的模式匹配的实例正则表达式是：

/k[ajlmnAJLN]*K[ajlmnAJLN]*(k*[ajlmnAJLMN]*K*[ajlmnAJLN]*)*D/

应了解，用于创建、测试且验证正则表达式(例如上文描述的正则表达式)的工具是已知的。例如，各种网站(例如https://regexr.com/)为这样做提供平台。在此实例中提供事件搜索模式的正则表达式(使用PCRE语法)含有第一部分，所述第一部分搜索(匹配)第一缓慢向前事件字符“k”及缓慢向后事件字符“k”，这两个字符中的每一者后跟着一组经允许车辆事件(集合“ajlmnAJLN”)。括号之间的第二部分搜索零或更多缓慢向前或向后移动(再次具有经允许其他事件的任选序列)，直到发现终止车辆熄火事件字符“D”。与精确字符串匹配相比，此正则表达式搜索将匹配经检测事件序列数据中更广范围的模式。

在此实例中，经检测事件626的经搜索序列是字符串“JklKAaJlALkaJlmLnDcCN”，事件搜索模式642是“/k[ajlmnAJLN]*K[ajlmnAJLN]*(k*[ajlmnAJLMN]*K*[ajlmnAJLN]*)*D/”且模式搜索引擎608产生匹配事件搜索模式628“klKAaJlALkaJlmLnD”。

针对此实例，搜索模式标识符644可为在事件搜索模式消息中提供的标识符，且可为事件搜索模式(字符串)，或将压缩或散列函数应用到事件搜索模式的结果。

上文的实例展示事件搜索模式提供(潜在)街边停车操纵的指示。如果在相同位置处存在若干其它此类操纵，那么(通过相同或其它车辆)这可被视为提供在所述位置处存在街边停车位的指示。

可应用经检测事件序列数据的搜索以提供其它类型的所关注点及其位置的指示。下文的表列举若干此类POI及指示每一类型的POI的POI的经检测事件类型的简要描述。在适用的情况下，已发现，可确定(例如)私人停车设施的入口或出口位置。

表2

表实例展示可如何针对通常与特定类型的POI相关联的特定模式搜索经检测事件日志数据。

位置探测产生

上一节中描述的模式搜索提供在操作车辆时存在相关所关注点的指示。此数据被有利地提供到地图服务器用于确定POI是否由当前地图数据正确地反映及确定是否可需要任何更新。这可确保准确地图数据可用，从而使POI数据能够经由地图服务器与多个用户共享。

为了使地图服务器能够执行此类功能，位置探测产生器用于产生指示匹配模式及与其相关联的位置(即，车辆位置)的位置探测数据样本。

返回到图10，当在事件搜索模式与经考虑经检测事件序列数据之间发现匹配时，产生包含指示来自经检测事件序列数据的匹配的经检测事件模式及与其相关联的位置的数据的探测数据样本，且将探测数据样本传输到地图服务器—步骤7。

现返回到图11，系统包含位置探测产生器610及车辆中的导航客户端与地图服务器614之间的通信接口。位置探测产生器610接收指示在来自模式搜索引擎608的经检测事件序列中发现的经匹配的经检测事件模式628的数据。这指示已在经检测事件序列日志606中发现所需事件搜索模式。探测产生器610还接收来自事件搜索模式模块612的搜索模式标识符644。

这触发位置探测产生器610产生包括搜索模式标识符644及与经匹配的经检测事件模式628相关联的车辆的位置的位置探测消息650(即，探测数据样本)。位置可为车辆在匹配时的位置，且因此可从导航客户端的GPS或类似位置传感器获得，或其可从形成匹配事件搜索模式628的部分的经检测事件中的一者获得，即，与其相关联的位置，或其可从经检测事件序列存储日志606获得(例如，基于车辆在添加经检测事件时的位置)。可需要确定用于包含在探测数据样本中的最相关位置，其中经匹配的经检测事件中的不同者与不同时间相关联，或在不同时间记录。

在一些实施例中，位置探测产生器610可产生位置探测消息，即，另外包括与经匹配的经检测事件模式628相关联的时间值的探测数据样本。这可是寻找到匹配的时间，或为匹配事件搜索模式中的一个事件记录的时间，或将事件添加到经检测事件序列日志的时间等。

在一些实施例中，位置探测产生器610可包含经产生位置探测消息中的经匹配的经检测事件模式628。

位置探测产生器还可取决于由经匹配的经检测事件模式指示的POI的类型提供额外信息。例如，其可包含基于车辆正在使用的燃油类型的加油站POI的燃油类型。类似地，针对EV充电点POI，位置探测产生器可包含描述电压、经检测充电速率、与车辆相关联的充电插头类型的参数。

应了解，传感器及致动器数据处理模块604、经检测事件序列模块606、模式搜索引擎608及位置探测产生器610可全部由导航客户端的模块提供。导航客户端连同多个其它类似导航客户端一起经由长程无线网络与地图服务器614通信。

每一导航客户端可使用通信接口来与地图服务器614交换信息。位置探测产生器612产生位置探测消息650且通过通信接口将其发送到地图服务器614。导航应用程序的事件搜索模式模块612接收来自地图服务器614的事件搜索信息650。此搜索信息可包括事件搜索模式642及搜索模式标识符644。

经检测事件数据可在经检测事件序列模块606处连续添加到日志。模式搜索引擎608可周期性地(或当已添加事件时)扫描经检测事件序列。当已发现匹配模式时，模式搜索引擎可设置继续搜索新模式的偏移。到传感器事件序列中的此偏移最初被设置到导航客户端应用程序开始时序列的开端。

应了解，可关于由事件搜索模式模块612(其可从地图服务器接收)提供的其它事件搜索模式重复上文的步骤。每一此模式可与不同类型的POI(例如，表2的列表中的POI)相关联。可关于每一不同类型的事件搜索模式搜索经检测事件序列数据，其中在发现匹配时关于每一类型的事件搜索模式设置适当偏移以在如上文描述那样扩展经检测事件序列数据时实现重复搜索。多个搜索模式的处理可依序或并行发生。

假设在探测数据样本中提供指示在经检测事件序列中发现的经匹配模式的一些数据，那么这不需要包含搜索模式标识符。指示经匹配模式的数据可为经匹配模式，或设想可为事件搜索模式，在一些情况中，其可与经检测事件序列数据中的经匹配模式相同。优选地，指示经匹配模式的数据及搜索模式标识符被包含于探测数据样本中。

模式搜索引擎可为任何搜索引擎，例如正则表达式引擎。

图12是类似于图11的系统的可用于实施本发明的方法的另一系统700的示意图。此系统说明可将数据提供到与车辆相关联的计算装置702的各种传感器及致动器702。数据可跨车载网络从这些计算装置提供到根据本文中描述的方法操作的导航客户端的传感器及致动器数据处理模块。导航客户端可在车辆的与在702指示的那些计算装置相同或其他计算装置上运行。系统的其他组件类似于关于图11描述的组件。在图12的系统中，事件搜索模式模块未被展示为与位置探测产生器通信。这说明替代选项，其中可经由模式搜索引擎将搜索模式标识符提供到位置探测产生器。

本发明实现提供一个位置处的特定类型的POI的指示的新位置探测。这些新位置探测的处理实现准确及当前POI信息的产生。

返回到图10，在步骤9中，地图服务器接收经产生探测数据样本，且在更新与电子地图相关联的POI数据时使用探测数据样本。例如，可比较由探测数据样本指示的POI的类型及位置与现有电子地图数据。如果现有地图数据中不存在POI，或未准确地反映其位置或类型，那么可修改地图数据。因此，方法可涉及将POI添加到电子地图或修改POI。根据本发明产生的探测数据样本可与其它证实数据一起使用以确定是否更新地图，例如，在不同时间从相同或其它导航应用程序获得的对应探测数据样本或来自其它源的数据。

虽然已在更新POI数据的背景中描述本发明，但经产生探测数据样本可用于执行与电子地图数据相关的其他方法

应了解，在执行根据本发明的方法时，关于导航客户端描述的全部步骤不必由此导航客户端执行，且一些或全部步骤可由服务器基于由导航客户端向其提供的信息执行。例如，传感器事件序列模块、模式搜索引擎及事件搜索模式模块中的任何一或多者可使用服务器(其可为或可不是所述地图服务器)实施。

POI指代所关注点。所关注点与电子地图数据相关联以指示与所关注属性相关联的位置，例如，特定设施，例如洗车处、充电点、加油站、停车设施、街边停车位、车辆维修设施或物件(例如，测速摄像头)。虽然所关注属性可为物理物件(例如，设施或建筑物)，但其可为例如视点的属性。POI可为一般关注，或为特定用户所关注的。

将看见，本文中描述的方法可用于使地图信息更新能够被自动执行。当前实践仍需要大量人工参与来解决无法自动解决经收集数据的情况。在其它情况中，用于收集本地地图信息的时间太长而无法准确地反映改变的地图信息(道路、交叉口、POI)。由于地图信息以每年10％的速率改变，所以从探测数据编译POI信息是用于将信息保持最新且准确的重要技术。

所属领域的技术人员将了解，经提供以执行如本文中描述的方法的设备可包括硬件、软件、固件或这些中的两者或更多者的任何组合。

所属领域的技术人员将了解，虽然已使用术语GPS数据来指代从GPS全球定位系统导出的定位数据。可以类似于如本文中描述的方法的方式处理其他定位数据。因此，术语GPS数据可使用短语定位数据替换。

本说明书中公开的全部特征及/或如此公开的任何方法或过程的全部步骤可以任何组合进行组合，除至少一些此类特征和/或步骤相互排斥的组合之外。

除非另外明确陈述，否则本说明书中公开的每一特征可由用于相同、等效或类似目的的替代特征替换。因此，除非另外明确陈述，否则每一所公开特征仅是通用系列的等效或类似特征的一个实例。

本发明不限于任何前述实施例的细节。本发明扩展到本说明书中公开的特征中的任何新颖者或任何新颖组合，或如此公开的任何方法或过程的步骤中的任何新颖者或任何新颖组合。权利要求书不应被解释为仅涵盖前述实施例，还应涵盖落在权利要求书的范围内的任何实施例。

Claims (19)

1.一种其中与车辆相关联的装置产生并传输包括位置数据的探测数据样本的方法，所述方法包括：

获得指示与所述车辆相关的经检测事件序列的经检测事件序列数据；

获得指示事件的搜索模式的搜索模式数据；

使用所述搜索模式数据及所述经检测事件序列数据的至少部分以确定匹配所述经获得的事件的搜索模式的经检测事件模式是否存在于所述经检测事件序列的所述至少部分中；

且其中当在所述经检测事件序列的所述至少部分中发现匹配所述经获得的事件的搜索模式的经检测事件模式时，所述装置产生包括指示所述搜索模式及所述经匹配的事件模式中的一者或两者的数据及指示与所述经匹配的事件模式相关联的所述装置的位置的数据的探测数据样本；所述方法进一步包括所述装置传输所述经产生探测数据样本。

2.根据权利要求1所述的方法，其中获得所述经检测事件序列数据的所述步骤包括通过基于从与所述车辆相关联的一或多个传感器及/或一或多个致动器获得的数据检测与所述车辆相关的每一事件而产生所述经检测事件序列数据。

3.根据任一前述权利要求所述的方法，其中所述经检测事件序列数据包括针对每一事件的指示事件的类型的数据及任选地，指示与所述事件相关联的时间及/或位置的数据。

4.根据任一前述权利要求所述的方法，其中所述经检测事件序列数据包括经检测事件的时序日志。

5.根据任一前述权利要求所述的方法，其中所述经检测事件包含以下项中的任何一或多者：转动方向盘、打开或关闭车门、改变电池状态、改变燃油油位、致动车窗、改变车辆的连接性、加速或减速、车辆在给定方向上移动、踩下或松开刹车、锁定或解锁车门或其任何组合。

6.根据任一前述权利要求所述的方法，其中指示所述经检测事件序列的所述数据包括多个字符，且所述事件的搜索模式包括搜索字符串，任选地，其中在所述经检测事件序列中使用的每一字符形成字符的有限集合中的一者。

7.根据权利要求6所述的方法，其中所述经检测事件序列中的每一字符指示经检测事件的给定类型。

8.根据任一前述权利要求所述的方法，其中所述搜索模式由正则表达式定义。

9.根据任一前述权利要求所述的方法，其中所述经产生探测数据样本至少包含指示所述经匹配的事件模式的数据。

10.根据任一前述权利要求所述的方法，其中所述经产生探测数据样本进一步包括指示已被匹配的所述搜索模式的搜索模式标识符。

11.根据任一前述权利要求所述的方法，其中所述经产生探测数据进一步包括指示与所述经匹配的事件模式相关联的时间的数据。

12.根据任一前述权利要求所述的方法，其进一步包括接收由所述装置传输的所述探测数据样本且使用所述探测数据样本以执行与电子地图数据相关的操作。

13.根据权利要求12所述的方法，其中所述操作是关于与所述电子地图相关联的关注点(POI)数据的操作，任选地，其中所述操作包括删除、修改或验证指示与所述电子地图相关联的POI的数据，或将指示新POI的数据与所述电子地图相关联。

14.根据权利要求12或13所述的方法，其包括使用指示所述经匹配的事件模式及/或所述搜索模式的所述数据以识别相对于其执行所述操作的POI的类型。

15.根据权利要求13或14所述的方法，其中所述POI是选自：存在街边停车位、私人停车设施、车辆维修设施、洗车设施、电动车辆充电设施、加油设施或测速摄像头的指示。

16.根据任一前述权利要求所述的方法，其中所述事件模式中的所述事件是预期与停车操纵相关联的事件。

17.根据任一前述权利要求所述的方法，其中所述搜索模式数据是从服务器接收。

18.一种任选地存储在非暂时性计算机可读媒体上的计算机程序产品，其包括在由计算装置读取时使所述计算装置依据根据权利要求1到17中任一权利要求所述的方法操作的指令。

19.一种其中与车辆相关联的装置产生并传输包括位置数据的探测数据样本的系统，所述系统包括：

用于获得指示与所述车辆相关的经检测事件序列的经检测事件序列数据的子系统，

用于获得指示事件的搜索模式的搜索模式数据的子系统；

用于使用所述搜索模式数据及所述经检测事件序列数据以确定匹配所述经获得的事件的搜索模式的经检测事件模式是否存在于所述经检测事件序列的至少部分中的子系统；

且其中当在所述经检测事件序列的所述至少部分中发现匹配所述经获得的事件的搜索模式的经检测事件模式时，所述装置经布置以产生包括指示所述搜索模式及所述经匹配的事件模式中的一者或两者的数据及指示与所述经检测事件序列中的所述经匹配的事件模式相关联的所述装置的位置的数据的探测数据样本；所述装置进一步经布置以传输所述经产生探测数据样本。

Images