[发明专利]出于路径选择或导航目的使用虚拟探测点的方法和设备

说明书

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

技术领域

示例性实施例涉及捕获并分析包含多个虚拟探测点的虚拟探测数据，并且更具体地，涉及出于路径选择或导航目的来使用虚拟探测点。

背景技术

路径选择和导航系统有时依赖由多个探测点组成的探测数据。就这一点而言，探测点代表了沿道路的行驶。探测点可以通过各种不同的数据采集设备来采集，例如全球定位系统(GPS)、导航系统、位置跟踪系统等。这些数据采集设备可以由车辆携载，例如，当车辆沿道路行驶时。例如，数据采集设备可以安装在车辆内，例如作为导航系统、高级驾驶员辅助系统(ADAS)等的部件，或者可以由车辆内的乘客携带，例如在其中数据采集设备实现为移动终端、平板电脑或者由在车辆内搭乘的乘客携带的其它便携式计算设备的情况中。随着数据采集设备沿相应道路移动，数据采集设备重复地捕获探测点，例如通过以预定义频率捕获探测点。每个探测点定义了捕获所述探测点所处的位置，例如纬度和经度。探测点还可以包含或者以其它方式与各种其它信息相关联，包含例如，车辆的速度、捕获探测点的时间、车辆的前进方向等。

基于对探测点的分析，路径选择或导航系统可以识别其中道路已经改变路线和/或其中已经构建了新道路的情况。此外，基于探测点，路径选择和导航系统可以估计沿从起点到终点的路径的行驶时间。就这一点而言，路径选择和导航系统可以确定由探测点表示的车辆行驶同一路径或者路径的至少一部分所消耗的时间，并且基于所述信息，估计在对应时间段期间沿所述路径的行驶时间。

然而，在其中沿相应道路的探测点的数量相对较少的情况中，通过路径选择和导航系统使用探测点可能产生不如期望的那么准确的结果。例如，仅利用沿道路的少许探测点，针对包含沿所述道路的行驶的路径所估计的行驶时间可能不如期望的那么准确，因为相对较少的探测点可能无法准确地表示由其它车辆引起的行驶时间。在其中沿道路仅识别出相对较少探测点的情况中路径选择和导航系统依赖于探测点的这一挑战，在不那么好行驶的道路上尤其明显，包括例如，住宅区附近的许多道路。

此外，由于并非所有的车辆，并且在一些情况中，道路上所有车辆的一小部分提供了探测点，渗透率，也就是提供探测点的车辆相对于道路上所有车辆的总数量的比例通常相对较低。因此，路径选择和导航系统可能难以由探测数据估计交通流量。就这一点而言，所采集的探测数据可能不能确定出在特定长度的道路上的实际交通密度，也就是道路上车辆的实际数量，因为提供探测点的车辆少于道路上的所有车辆并且道路上的车辆的总数量相对应地是未知的。因此，尽管交通流量的估计值对于路径选择和导航系统，以及对于路径选择和导航系统的订户可能是有用的，但是交通流量通常无法基于探测数据得到可靠地估计。

发明内容

根据示例性实施例提供了方法、设备和计算机程序产品，以便出于各种路径选择和导航目的利用虚拟探测点，例如与传统的探测点相结合。通过以包含多个虚拟探测点的虚拟探测数据补充传统的的探测数据，可以采集更大数量的探测点并且可以获得更高的渗透率。由此，路径选择和导航系统可以利用虚拟探测数据来更准确地估计交通状况和检测道路的变化，包括新道路的构建，甚至在其中道路较少被使用的情况中也是如此，因为对虚拟探测点的依赖带来了相关探测点数量的增加。此外，对虚拟探测点的依赖所带来的渗透率的增大可以允许结合传统的探测点来估计交通流量，并且虚拟探测点可以包含沿道路行驶的车辆的全部或相当一部分，以便允许更为可靠地估计道路的交通密度和交通流量。