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

权利要求书

1.一种用于评估识别到目的地位置(212)的最佳路线的导航应用的性能的方法，所述方法包括：

对于由导航应用生成的到多个目的地位置的多条路线中的每一条：

在一个或多个处理器(62)处，接收(402)由所述导航应用响应于用户对从起始位置(202)到目的地位置的导航方向的请求而生成的包括多个路段(254、256、258、260、262、264、266、268、270、272、274)的路线的指示；

由所述一个或多个处理器基于穿越所述多个路段和穿越备选路段的实际时间量，确定(408)在所述用户请求所述导航方向的时间处，以最短时间量从所述起始位置行进到所述目的地位置的后见路线，其中，所述后见路线是在所述用户到达所述目的地位置之后确定的；

由所述一个或多个处理器将所述路线与所述后见路线进行比较(410)，以确定(412)所述路线的性能度量；和

由所述一个或多个处理器基于所述多条路线中的每条路线的所述性能度量来提供所述导航应用的总体性能度量。

2.根据权利要求1所述的方法，还包括：

在所述一个或多个处理器(62)处，接收在所述用户请求所述导航方向的所述时间处计算的穿越所述路线的预测时间量的指示；

在所述一个或多个处理器处，接收(404)在所述用户到达所述目的地位置(212)之后计算的穿越所述路线所花费的实际时间量的指示；和

由所述一个或多个处理器，将穿越所述路线的预测时间量与穿越所述路线花费的实际时间量进行比较(410)，以确定(412)所述路线的所述性能度量。

3.根据权利要求2所述的方法，其中，将所述路线与所述后见路线进行比较(410)以确定(412)所述路线的性能度量包括由所述一个或多个处理器(62)基于以下至少一个来确定所述性能度量：

所述路线和所述后见路线两者中均包括的路段(254、256、258、260、262、264、266、268、270、272、274)的数量；

所述后见路线中包括的备选路段的数量；

穿越所述路线的预测时间量和穿越所述路线花费的实际时间量之间的差异；

穿越所述路线花费的实际时间量与穿越所述后见路线会花费的时间量之间的差异；或者

穿越所述路线的预测时间量与穿越所述后见路线会花费的时间量之间的差异。

4.根据权利要求1所述的方法，还包括：

由所述一个或多个处理器(62)基于所述总体性能度量和由所述导航应用生成的所述多条路线与所述后见路线之间的偏差来识别由所述导航应用执行的路线确定方法中的错误；和

由所述一个或多个处理器确定所述路线确定方法中的错误的原因，以执行校正动作。

5.根据权利要求4所述的方法，其中，识别由所述导航应用执行的路线确定方法中的错误包括：

确定所述路线的性能度量低于阈值；

分析所述路线以识别所述路线上的路段(254、256、258、260、262、264、266、268、270、272、274)具有比预测的穿越时间更长的实际穿越时间；和

识别所述路段的预测穿越时间中的错误。

6.根据权利要求1所述的方法，还包括：

由所述一个或多个处理器(62)基于所述总体性能度量调整用于识别到目的地位置(212)的路线的路线确定模型。

7.根据权利要求1所述的方法，其中，确定后见路线包括：

在所述一个或多个处理器(62)处，在与用户穿越所述路线到达所述目的地位置(212)的时间段相同的时间段内的多个时间实例处，从一个或多个计算设备接收定位数据；

由所述一个或多个处理器分析在所述多个时间实例处的定位数据，以确定穿越路段(254、256、258、260、262、264、266、268、270、272、274)的时间量；和

由所述一个或多个处理器使用所述确定的穿越所述路段的时间量来确定以最短时间量从所述起始位置(202)行进到所述目的地位置的所述后见路线。