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