出于路径选择或导航目的使用虚拟探测点的方法和设备技术

本发明专利技术提供了一种出于各种路径选择和导航目的利用虚拟探测点，例如与传统的探测点相结合的方法、设备和计算机程序产品。在方法的背景下，从多个来源接收虚拟探测数据。所述虚拟探测数据包含在不同相应位置处的多个虚拟探测点。对于虚拟探测点，所述虚拟探测数据包含车辆的散列标识符和所述车辆的位置。所接收的所述虚拟探测数据的所述散列标识符已经通过所述多个来源中的每一个经受了同一散列函数。所述方法还包含利用所述虚拟探测数据更新探测数据存储库，所述虚拟探测数据包含所述多个虚拟探测点和与其相关联的所述散列标识符。

【技术实现步骤摘要】
【国外来华专利技术】出于路径选择或导航目的使用虚拟探测点的方法和设备
示例性实施例涉及捕获并分析包含多个虚拟探测点的虚拟探测数据，并且更具体地，涉及出于路径选择或导航目的来使用虚拟探测点。
技术介绍
路径选择和导航系统有时依赖由多个探测点组成的探测数据。就这一点而言，探测点代表了沿道路的行驶。探测点可以通过各种不同的数据采集设备来采集，例如全球定位系统(GPS)、导航系统、位置跟踪系统等。这些数据采集设备可以由车辆携载，例如，当车辆沿道路行驶时。例如，数据采集设备可以安装在车辆内，例如作为导航系统、高级驾驶员辅助系统(ADAS)等的部件，或者可以由车辆内的乘客携带，例如在其中数据采集设备实现为移动终端、平板电脑或者由在车辆内搭乘的乘客携带的其它便携式计算设备的情况中。随着数据采集设备沿相应道路移动，数据采集设备重复地捕获探测点，例如通过以预定义频率捕获探测点。每个探测点定义了捕获所述探测点所处的位置，例如纬度和经度。探测点还可以包含或者以其它方式与各种其它信息相关联，包含例如，车辆的速度、捕获探测点的时间、车辆的前进方向等。基于对探测点的分析，路径选择或导航系统可以识别其中道路已经改变路线和/或其中已经构建了新道路的情况。此外，基于探测点，路径选择和导航系统可以估计沿从起点到终点的路径的行驶时间。就这一点而言，路径选择和导航系统可以确定由探测点表示的车辆行驶同一路径或者路径的至少一部分所消耗的时间，并且基于所述信息，估计在对应时间段期间沿所述路径的行驶时间。然而，在其中沿相应道路的探测点的数量相对较少的情况中，通过路径选择和导航系统使用探测点可能产生不如期望的那么准确的结果。例如，仅利用沿道路的少许探测点，针对包含沿所述道路的行驶的路径所估计的行驶时间可能不如期望的那么准确，因为相对较少的探测点可能无法准确地表示由其它车辆引起的行驶时间。在其中沿道路仅识别出相对较少探测点的情况中路径选择和导航系统依赖于探测点的这一挑战，在不那么好行驶的道路上尤其明显，包括例如，住宅区附近的许多道路。此外，由于并非所有的车辆，并且在一些情况中，道路上所有车辆的一小部分提供了探测点，渗透率，也就是提供探测点的车辆相对于道路上所有车辆的总数量的比例通常相对较低。因此，路径选择和导航系统可能难以由探测数据估计交通流量。就这一点而言，所采集的探测数据可能不能确定出在特定长度的道路上的实际交通密度，也就是道路上车辆的实际数量，因为提供探测点的车辆少于道路上的所有车辆并且道路上的车辆的总数量相对应地是未知的。因此，尽管交通流量的估计值对于路径选择和导航系统，以及对于路径选择和导航系统的订户可能是有用的，但是交通流量通常无法基于探测数据得到可靠地估计。
技术实现思路
根据示例性实施例提供了方法、设备和计算机程序产品，以便出于各种路径选择和导航目的利用虚拟探测点，例如与传统的探测点相结合。通过以包含多个虚拟探测点的虚拟探测数据补充传统的的探测数据，可以采集更大数量的探测点并且可以获得更高的渗透率。由此，路径选择和导航系统可以利用虚拟探测数据来更准确地估计交通状况和检测道路的变化，包括新道路的构建，甚至在其中道路较少被使用的情况中也是如此，因为对虚拟探测点的依赖带来了相关探测点数量的增加。此外，对虚拟探测点的依赖所带来的渗透率的增大可以允许结合传统的探测点来估计交通流量，并且虚拟探测点可以包含沿道路行驶的车辆的全部或相当一部分，以便允许更为可靠地估计道路的交通密度和交通流量。在示例性实施例中，提供了一种导航系统，其包括通信接口，通信接口配置为从多个来源接收虚拟探测数据。虚拟探测数据包含在不同相应位置处的多个虚拟探测点。对于虚拟探测点，虚拟探测数据包含车辆的散列标识符和车辆的位置。所接收的虚拟探测数据的散列标识符已经通过多个来源中的每一个经受了同一散列函数。导航系统还包括至少一个处理器，所述至少一个处理器配置为分析由不同来源提供的虚拟探测点的散列标识符，以识别在不同时间在不同位置处的同一车辆，并且基于对在不同时间在不同位置处对同一车辆的识别，来估计交通状况。示例性实施例的导航系统还包括探测数据存储库，所述探测数据存储库配置为存储虚拟探测数据，虚拟探测数据包含多个虚拟探测点和与其相关联的散列标识符。在示例性实施例中，提供了一种方法，其包括从多个来源接收虚拟探测数据。虚拟探测数据包含在不同相应位置处的多个虚拟探测点。对于虚拟探测点，虚拟探测数据包含车辆的散列标识符和车辆的位置。所接收的虚拟探测数据的散列标识符已经通过多个来源中的每一个经受了同一散列函数，例如单向散列函数。方法还包括利用虚拟探测数据更新探测数据存储库，所述虚拟探测数据包含多个虚拟探测点和与其相关联的散列标识符。示例性实施例的方法还包括分析由不同来源提供的虚拟探测点的散列标识符，以识别在不同时间在不同位置处的同一车辆。基于对在不同时间在不同位置处同一车辆的识别，方法还包括估计交通状况。示例性实施例的方法通过以下来估计交通状况：确定在不同位置之间的最可能路径，并且随后估计由车辆沿不同位置之间的最可能路径行驶的距离和/或确定车辆沿不同位置之间的最可能路径的平均速度。示例性实施例的虚拟探测数据还包含车辆的速度、车辆的前进方向和/或采集车辆的虚拟探测数据的时间。示例性实施例的方法至少部分基于具有与道路相关联的位置的虚拟探测数据来检测道路的变化。另外地或替代地，方法至少部分基于与位置相关联的虚拟探测数据来估计位置处的交通状况。所接收的虚拟探测数据可以包含车辆的速度和/或前进方向。就这一点而言，车辆的速度可以被确定为1)对应于虚拟数据点的来源的速度，或2)通过对应于虚拟数据点的来源计算的速度，其中通过来源计算的速度包含速度偏移，所述速度偏移基于车辆相对于对应于虚拟数据点的来源的速度。在示例性实施例中，车辆的位置被确定为1)对应于虚拟数据点的来源的位置，或2)通过对应于虚拟数据点的来源计算的位置，其中通过来源计算的位置包括位置偏移，所述位置偏移基于车辆相对于对应于虚拟数据点的来源的位置。在示例性实施例中，散列标识符包括车辆的牌照信息的散列表示。在另一示例性实施例中，提供了一种没备，其包括至少一个处理器和包含计算机程序指令的至少一个存储器，所述至少一个存储器和计算机程序指令利用所述至少一个处理器，促使设备至少从多个来源接收虚拟探测数据。虚拟探测数据包含在不同相应位置处的多个虚拟探测点。对于虚拟探测点，虚拟探测数据包含车辆的散列标识符和车辆的位置。所接收的虚拟探测数据的散列标识符已经通过多个来源中的每一个经受了同一散列函数，例如单向散列函数。所述至少一个存储器和计算机程序指令还利用至少一个处理器配置为，促使设备利用虚拟探测数据更新探测数据存储库，所述虚拟探测数据包含多个虚拟探测点和与其相关联的散列标识符。所述至少一个存储器和计算机程序指令还利用至少一个处理器配置为，促使示例性实施例的设备分析由不同来源提供的虚拟探测点的散列标识符，以识别在不同时间在不同位置处的同一车辆。所述至少一个存储器和计算机程序指令被进一步利用至少一个处理器配置为，促使所述实施例的设备基于对在不同时间在不同位置处的同一车辆的识别来估计交通状况。所述至少一个存储器和计算机程序指令利用至少一个处理器配置为，促使示例性实施例的设备至少部分基于本文档来自技高网...

【技术保护点】
1.一种导航系统，其包括：通信接口，所述通信接口配置为从多个来源接收虚拟探测数据，其中所述虚拟探测数据包括在不同相应位置处的多个虚拟探测点，其中，对于虚拟探测点，所述虚拟探测数据包括车辆的散列标识符和所述车辆的位置，并且其中所接收的所述虚拟探测数据的所述散列标识符已经通过所述多个来源中的每一个经受了同一散列函数；和至少一个处理器，所述至少一个处理器配置为分析由不同来源提供的所述虚拟探测点的所述散列标识符，以识别在不同时间在不同位置处的同一车辆，并且基于对在不同时间在不同位置处的所述同一车辆的识别，来估计交通状况。

【技术特征摘要】
【国外来华专利技术】2016.08.04 US 15/228,2261.一种导航系统，其包括：通信接口，所述通信接口配置为从多个来源接收虚拟探测数据，其中所述虚拟探测数据包括在不同相应位置处的多个虚拟探测点，其中，对于虚拟探测点，所述虚拟探测数据包括车辆的散列标识符和所述车辆的位置，并且其中所接收的所述虚拟探测数据的所述散列标识符已经通过所述多个来源中的每一个经受了同一散列函数；和至少一个处理器，所述至少一个处理器配置为分析由不同来源提供的所述虚拟探测点的所述散列标识符，以识别在不同时间在不同位置处的同一车辆，并且基于对在不同时间在不同位置处的所述同一车辆的识别，来估计交通状况。2.根据权利要求1所述的导航系统，其进一步包括探测数据存储库，所述探测数据存储库配置为存储所述虚拟探测数据，所述虚拟探测数据包含所述多个虚拟探测点和与其相关联的所述散列标识符。3.根据权利要求1所述的方法，其中所述至少一个处理器配置为通过以下操作来估计交通状况：确定在所述不同位置之间的最可能路径，并且估计由所述车辆沿在所述不同位置之间的所述最可能路径行驶的距离或确定所述车辆沿在所述不同位置之间的所述最可能路径的平均速度。4.一种方法，其包括：从多个来源接收虚拟探测数据，其中所述虚拟探测数据包括在不同相应位置处的多个虚拟探测点，其中，对于虚拟探测点，所述虚拟探测数据包括车辆的散列标识符和所述车辆的位置，并且其中所接收的所述虚拟探测数据的所述散列标识符已经通过所述多个来源中的每一个经受了同一散列函数；和利用所述虚拟探测数据更新探测数据存储库，所述虚拟探测数据包含所述多个虚拟探测点和与其相关联的所述散列标识符。5.根据权利要求4所述的方法，其进一步包括：分析由不同来源提供的所述虚拟探测点的所述散列标识符，以识别在不同时间在不同位置处的同一车辆；和基于对在不同时间在不同位置处的所述同一车辆的识别，来估计交通状况。6.根据权利要求5所述的方法，其中估计交通状况包括：确定在所述不同位置之间的最可能路径，并且估计由所述车辆沿在所述不同位置之间的所述最可能路径行驶的距离或确定所述车辆沿在所述不同位置之间的所述最可能路径的平均速度。7.根据权利要求4所述的方法，其进一步包括至少部分基于具有与道路相关联的位置的所述虚拟探测数据来检测所述道路的变化。8.根据权利要求4所述的方法，其进一步包括至少部分基于与位置相关联的所述虚拟探测数据来估计所述位置处的交通状况。9.根据权利要求4所述的方法，其中接收所述虚拟探测数据包括接收进一步包括所述车辆的速度的虚拟探测数据。10.根据权利要求9所述的方法，其中所述车辆的所述速度被确定为：1)对应于所述虚拟数据点的所述来源的速度，或2)通过对应于所述虚拟数据点的所述来源计算的速度，通过所述来源计算的所述速度包含速度偏移，所述速度偏移基于所述车辆相对于对应于所述虚拟数据点的所述来源的速度。11.根据权利要求4所述的方法，其中接收所述虚拟探测数据包括接收进一步包括所述车辆的前进方向的虚拟探测数据。12.根据权利要求4所述的方法，其中所述车辆的所述位置被确定为：1)对应于所述虚拟数据点的所述来源的位置，或2)通过对应于所述虚拟数据点的所述来源计算的位置，通过所述来源计算的所述位置包含位置偏移，所述位置偏移基于所述车辆相对于对应于所述虚拟数据点的所述来源的位置。13.根据权利要求4所述的方法，其中所述散列标识符包括所述车辆的牌照信息的散列表示。14.根据权利要求4所述的方法，其中所述散列函数包括单向散列函数。15.一种设备，其包括至少一个处理器和包含计算机程序指令的至少一个存储器，所述至少一个存储器和所述计算机程序指令利用所述至少一个处理器促使所述设备至少：从多个来源...

【专利技术属性】
技术研发人员：亨利·奥利·德吕姆，
申请(专利权)人：赫尔环球有限公司，
类型：发明
国别省市：荷兰,NL