在没有限定路线或目的地的情况下的基于路线的特征实现的制作方法

本发明涉及在不存在限定路线时实现基于路由(routing)信息(诸如路径的路径难度评估或特性(characteristic)评估)的特征(feature)。特别地，本发明涉及针对在没有限定路线或目的地的gps系统的背景下的数据实现传统上依靠限定路线的分析特征。

背景技术：

1、被并入导航软件(诸如在gps系统的背景下)中的许多特征通过向用户给出关于他们正在行进的路线的即将到来的特性的信息来向这些用户提供价值。在自行车gps系统的背景下，这样的特征例如可以包括关于他们的路线的即将到来的特性(诸如即将到来的坡路(climb))的指示或信息。这样的特征可以类似地警告用户某一风险(诸如急弯或非铺砌道路)，或者潜在的障碍(诸如交通或原本就不推荐的类型的道路)。

2、这样的特征通常基于路由信息，并且在用户限定路线或者目的地时应用，从而允许gps统生成路线。通常，在不存在被遵循的限定路线的情况下，无法提供这样的特征。这是因为这样的特征通常通过分析如应用于绘图(mapping)数据的路线的细节来起作用。

3、然而，即使在用户未遵循指定路线或者未接近限定目的地的情况下，许多这样的特征也可以向用户提供价值。这可以是为了向用户提供一般的信息或者向用户提供激励。此外，这样的信息即使不完全准确，也可能是有价值的，因为用户可能希望看到例如他们在骑行期间很可能接近的坡路，并且确定他们是否更愿意避免这样的坡路。类似地，万一用户选择尝试这样的坡路，那么看到即将到来的坡路可以激励用户。

4、此外，向没有指定路线的用户提供特征的能力对于将用户暴露于这样的特征可能是有价值的。在自行车gps系统的背景下，许多骑行是在未将路线或目的地规划(programming)到系统中的情况下进行的，并因此，用户常常无法访问基于路线的特征。然而，因为将gps系统并入自行车计算机(cycling computer)中，所以这样的用户仍然访问他们的gps系统并且依靠这些gps系统来获得关于他们的骑行的其它信息。类似地，如果特征提供安全益处(诸如警告用户即将到来的危险)，则无论用户是否已经规划路线或目的地，呈现警告都是有价值的。

5、此外，当用户将路线和/或目的地规划到gps系统中时，对用户和系统运营商两者都是有价值的。通过使用户暴露于基于路线的特征，随着用户认识到可以通过规划路线或目的地来改进此类特征的性能，可以鼓励用户规划此类路线或目的地。因此，将这类用户暴露于可用特征是有价值的。

6、一些现有的gps系统可以在地图中呈现已知的路线段(route segment)，诸如先前记录的路线，并且这样的路线段可以是可选的，或者可以在骑手开始这样的路段(segment)时变为激活的。一旦选择或启动了这样的路线段，就可以基于该路段来呈现特征。然而，这样的特征通常是基于接近这样的路线段来呈现的，并且特征仅针对该路段本身来呈现。此外，在大多数此类系统中，特征仅在用户选择所呈现的路线段或者确认他们确实正在这样的路段上前进时才呈现。

7、需要一种可以向用户呈现基于路径的特征而无需用户限定路线或目的地的系统和方法。

技术实现思路

1、在一些实施方式中，提供了一种在导航装置处提供分析特征的基于计算机的方法。所述方法包括以下步骤：由导航装置的位置(position)确定模块确定导航装置的与第一时间相关联的第一定位(location)。

2、然后，所述方法继续进行以通过位置确定模块来确定导航装置的与第二时间相关联的第二定位。然后，所述方法将第一定位和第二定位与地图的第一图边(graph edge)上的坐标相关联。

3、然后，所述方法基于第一定位和第二定位的序列确定行进方向，以及使用位置确定模块确定导航装置的当前定位。

4、然后，所述方法基于与第一定位和第二定位相关联的坐标、行进方向以及当前定位来标识第一推断路径(inferred path)。第一推断路径限定可能行进路径。

5、然后，所述方法分析与可能行进路径相关联的绘图数据，以标识该可能行进路径的关注特性的至少一个实例；以及向用户呈现关注特性的所标识的实例。

6、在一些实施方式中，所述方法还包括以下步骤：向用户呈现可能行进路径的图形表示，其中，该关注特性的所标识的实例的呈现被至少部分地集成到可能行进路径的表示中。

7、在一些实施方式中，所述方法包括以下步骤：将所确定的当前定位限定为导航装置的与第三时间相关联的第三定位；将第三定位与地图的第一图边上的坐标相关联。然后，所述方法基于第一定位、第二定位和第三定位的序列确定行进方向；以及使用位置确定模块确定导航装置的经更新的当前定位。

8、然后，所述方法继续进行以基于第一定位、第二定位和第三定位、行进方向以及当前定位来标识第二推断路径；以及如果第二推断路径限定了不同于第一推断路径的可能行进路径，则重新限定可能行进路径。

9、在一些这样的实施方式中，仅在确定导航装置的经更新的当前定位未处于可能行进路径上时才标识第二推断路径。

10、在一些实施方式中，第一推断路径还基于转换成本逻辑，所述转换成本逻辑利用高机动惩罚(maneuver penalty)来限定从第一图边到第二图边的转换成本。

11、在一些这样的实施方式中，第一推断路径被假定成在连续图边上基本上径直前进，除非障碍增加了与基本上径直前进相关联的成本。在一些这样的实施方式中，图边之间的各个转换被指派有成本，并且到第二图边的转换的成本部分地基于第二图边的道路分类。

12、在利用转换成本计算逻辑的一些实施方式中，第一推断路径按照以下方式被迭代地标识，使得可能行进路径的第一部分被首先限定，并且所述第一推断路径的继续部分还基于包括沿着图边的定位，所述图边是被包括在沿着所述可能行进路径中的。

13、在一些这样的实施方式中，该迭代方法仅在确认所述推断路径没有回绕到自身上时，以及在确认待包括定位的街道名称与先前图边的街道名称相关或者所述待包括定位不需要转弯(turn)时，才在所述第一推断路径中包括沿着所述图边的定位。

14、在利用转换成本计算逻辑的一些实施方式中，从第一图边到潜在第二图边的任何潜在转换被指派有成本，并且选择第二图边以供被包括在推断路径中是部分地基于第二图边是否具有与第一图边的街道名称相关的街道名称的。

15、在一些实施方式中，第一推断路径不是基于限定目的地或预测目的地的。

16、在一些实施方式中，所述至少一个关注特性是与可能行进路径相关联的海拔数据。在一些这样的实施方式中，然后，所述方法包括以下步骤：在海拔数据中标识沿着可能行进路径的至少一个上坡(ascent)以供向用户呈现；确定与所述至少一个上坡相关联的至少一个度量；以及向用户呈现所标识的至少一个上坡连同所述至少一个度量。

17、在一些这样的实施方式中，所述至少一个度量是坡路长度、坡路坡度(grade)、以及坡路海拔(elevation)中的一个。

18、在利用海拔数据来标识上坡的一些实施方式中，所述至少一个上坡是多个上坡。

19、在利用海拔数据来标识上坡的一些实施方式中，只有当与所述至少一个上坡相关联的所述至少一个度量大于与对应的度量相关联的阈值时，才向用户呈现所述至少一个上坡。

20、在一些实施方式中，所述方法包括以下步骤：基于与第一定位和第二定位相关联的坐标、行进方向以及当前定位来标识至少一个次要潜在行进路径。然后，所述方法分析与所述至少一个次要潜在行进路径相关联的绘图数据，以标识关注特性的与所述至少一个次要潜在行进路径相关联的至少一个实例。然后，所述方法向用户呈现所述至少一个次要潜在行进路径以及与所述至少一个次要潜在行进路径相关联的所述至少一个实例，连同与可能行进路径相关联的所述至少一个实例。

21、在一些这样的实施方式中，所述方法在分析与可能行进路径和次要潜在行进路径中的各个行进路径相关联的绘图数据之前，初始地标识可能行进路径以及所述至少一个次要潜在行进路径。然后，所述方法对与可能行进路径以及所述至少一个次要潜在行进路径中的各个行进路径相关联的绘图数据进行分析，以标识与各个行进路径相关联的至少一个实例；以及基于与关注特性相关联的度量来对可能行进路径以及所述至少一个次要潜在行进路径进行排序。然后，可以基于度量将所述至少一个次要潜在行进路径重新限定为可能行进路径，并且将第一推断路径重新限定为次要潜在行进路径。

22、在标识次要潜在行进路径的一些实施方式中，可能行进路径以及所述至少一个次要潜在行进路径是在单个地图上向用户呈现的，并且其中，各个行进路径的指示具有与关注特性相关联的特性。在一些这样的实施方式中，各个行进路径的指示的特性是路线标记的颜色。

23、在一些实施方式中，所述方法还包括以下步骤：从数据库检索在前行进数据，该在前行进数据包括由用户先前行进的路线，并且第一推断路径的标识还是基于该在前行进数据的。在一些这样的实施方式中，在前行进数据包括表示用户先前行进的路线的个人热图或者表示包括该用户的一组用户先前行进的路线的通用化热图。

24、在一些实施方式中，该方法还包括以下步骤：检索用户偏好信息，并且第一推断路径的标识还基于该用户偏好信息。在一些这样的实施方式中，用户偏好信息包括图边表面(surface)或类型偏好。

25、本文还提供了一种装置，该装置单独地或者与任何其它特征组合地以及以任何配置包括本文所描述的任何特征。本文还提供了一种方法，该方法包括在本说明书中单独地或者组合地描述的任何动作。