[发明专利]用于评估导航应用性能的系统和方法

说明书

为了评估导航应用的性能，导航性能评估系统接收由导航应用生成的若干路线的指示，该导航应用在路线完成时在若干用户的客户端设备上操作。然后，导航性能评估系统提供路线的后见分析，以确定是否可以生成更快的路线。后见分析是通过基于与路线在同一地理区域内的路段的实际穿越时间为每条路线生成后见路线来执行的。基于在用户请求对应于路线的导航方向的时间附近的在路段上行进的车辆来确定实际的穿越时间。基于后见分析，导航性能评估系统生成路线的总体性能度量，指示导航应用识别最快路线的能力。

技术领域

本公开涉及数字地图数据，更具体地，涉及评估导航应用中的路线确定方法的性能。

背景技术

本文提供的背景描述是为了大体呈现本公开的上下文。在本背景部分中描述的程度上，当前命名的发明人的工作，以及在提交时可能以其他方式不符合现有技术的描述的方面，既不明示也不暗示地被认为是针对本公开的现有技术。

今天，在计算机、智能电话、嵌入式设备等中执行的软件应用，生成可能包括交通数据的逐步导航方向。通常，用户指定起始位置和目的地位置，并且软件应用立即和/或在用户从起始位置向目的地位置行进时显示方向。软件应用通常生成在最短的时间量内将用户带到目的地位置的路线的方向。最短的时间量可以基于穿越路线的各段的预测时间量。

发明内容

为了评估生成从起始位置到目的地位置的路线的导航应用的性能，性能评估服务器接收由在若干用户的客户端设备上操作的导航应用生成的若干路线的指示。对于每条路线，性能评估服务器还接收穿越由导航应用生成的路线的预测时间量的指示，以及用户请求到目的地位置的导航方向的日期和时间或时间段的指示。此外，当用户同意共享位置和其他传感器数据时，性能评估服务器从向目的地位置行进的用户的客户端设备以及从同意共享位置和其他传感器数据的其他用户的客户端设备获得定位数据和其他传感器数据。

基于定位数据和/或其他传感器数据，性能评估服务器在用户到达目的地位置之后确定用户行进到目的地位置所花费的实际时间量。同样基于定位数据和/或其他传感器数据，性能评估服务器确定在用户请求导航方向的时间开始的最短时间内从起始位置行进到目的地位置的后见(hindsight)路线。更具体地，后见路线是通过根据来自用户的客户端设备的定位数据，计算用户穿越路线中包括的每个路段所花费的实际时间量来确定的。性能评估服务器还确定其他用户穿越路线中未包括的备选路段所花费的实际时间量。然后，性能评估服务器将后见路线识别为实际路线上的路段和备选路段的组合，其中该组合产生以最短时间量到达目的地位置的路线。

然后，性能评估服务器基于实际路线和后见路线之间的差异生成路线的性能度量。性能度量可以包括来自实际路线的包括在后见路线中的路段的百分比或后见路线的包括在实际路线中的总距离的百分比。性能度量还可以包括穿越路线的预测时间量和穿越路线的实际时间量的差异、穿越路线的实际时间量和穿越后见路线会花费的时间量的差异、以及穿越路线的预测时间量和穿越后见路线会花费的时间量的差异。导航应用的总体性能度量也可以基于每条路线的性能度量来生成。

然后，性能评估服务器可以提供每条路线的性能度量或总体性能度量，以用于在用户界面上显示。例如，该显示可以指示导航应用在95％的时间识别最快的路线。性能度量也可用于识别路线确定算法中的错误，并执行根本原因分析以确定错误的原因。此外，性能度量可用于调整用于生成从起始位置到目的地位置的路线的路线确定模型。例如，路线确定模型可以包括用于确定是否在路线上包括特定路段的若干参数的组合。每个参数可以被加权，并且性能评估服务器可以基于性能度量来调整参数的权重。