在没有限定路线或目的地的情况下的基于路线的特征实现制造技术

在没有限定路线或目的地的情况下的基于路线的特征实现。提供了一种在导航装置处提供分析特征的基于计算机的方法。所述方法包括以下步骤：由导航装置的位置确定模块确定导航装置的与第一时间相关联的第一定位。然后，所述方法继续进行以确定导航装置的与第二时间相关联的第二定位，并且将第一定位和第二定位与地图的第一图边上的坐标相关联；基于所述定位的序列确定行进方向，以及确定导航装置的当前定位。然后，限定行进路径的推断路径是基于与第一定位和第二定位相关联的坐标、行进方向以及当前定位的，并且对与可能行进路径相关联的绘图数据进行分析，以标识可能行进路径的关注特性。特性。特性。

【技术实现步骤摘要】
在没有限定路线或目的地的情况下的基于路线的特征实现
[0001]相关申请的交叉引用
[0002]本申请要求2022年2月9日提交的美国临时申请No.63/308,326的权益，其内容通过引用并入本文。


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

技术介绍

[0004]被并入导航软件(诸如在GPS系统的背景下)中的许多特征通过向用户给出关于他们正在行进的路线的即将到来的特性的信息来向这些用户提供价值。在自行车GPS系统的背景下，这样的特征例如可以包括关于他们的路线的即将到来的特性(诸如即将到来的坡路(climb))的指示或信息。这样的特征可以类似地警告用户某一风险(诸如急弯或非铺砌道路)，或者潜在的障碍(诸如交通或原本就不推荐的类型的道路)。
[0005]这样的特征通常基于路由信息，并且在用户限定路线或者目的地时应用，从而允许GPS统生成路线。通常，在不存在被遵循的限定路线的情况下，无法提供这样的特征。这是因为这样的特征通常通过分析如应用于绘图(mapping)数据的路线的细节来起作用。
[0006]然而，即使在用户未遵循指定路线或者未接近限定目的地的情况下，许多这样的特征也可以向用户提供价值。这可以是为了向用户提供一般的信息或者向用户提供激励。此外，这样的信息即使不完全准确，也可能是有价值的，因为用户可能希望看到例如他们在骑行期间很可能接近的坡路，并且确定他们是否更愿意避免这样的坡路。类似地，万一用户选择尝试这样的坡路，那么看到即将到来的坡路可以激励用户。
[0007]此外，向没有指定路线的用户提供特征的能力对于将用户暴露于这样的特征可能是有价值的。在自行车GPS系统的背景下，许多骑行是在未将路线或目的地规划(programming)到系统中的情况下进行的，并因此，用户常常无法访问基于路线的特征。然而，因为将GPS系统并入自行车计算机(cycling computer)中，所以这样的用户仍然访问他们的GPS系统并且依靠这些GPS系统来获得关于他们的骑行的其它信息。类似地，如果特征提供安全益处(诸如警告用户即将到来的危险)，则无论用户是否已经规划路线或目的地，呈现警告都是有价值的。
[0008]此外，当用户将路线和/或目的地规划到GPS系统中时，对用户和系统运营商两者都是有价值的。通过使用户暴露于基于路线的特征，随着用户认识到可以通过规划路线或目的地来改进此类特征的性能，可以鼓励用户规划此类路线或目的地。因此，将这类用户暴露于可用特征是有价值的。
[0009]一些现有的GPS系统可以在地图中呈现已知的路线段(route segment)，诸如先前记录的路线，并且这样的路线段可以是可选的，或者可以在骑手开始这样的路段(segment)
时变为激活的。一旦选择或启动了这样的路线段，就可以基于该路段来呈现特征。然而，这样的特征通常是基于接近这样的路线段来呈现的，并且特征仅针对该路段本身来呈现。此外，在大多数此类系统中，特征仅在用户选择所呈现的路线段或者确认他们确实正在这样的路段上前进时才呈现。
[0010]需要一种可以向用户呈现基于路径的特征而无需用户限定路线或目的地的系统和方法。

技术实现思路

[0011]在一些实施方式中，提供了一种在导航装置处提供分析特征的基于计算机的方法。所述方法包括以下步骤：由导航装置的位置(position)确定模块确定导航装置的与第一时间相关联的第一定位(location)。
[0012]然后，所述方法继续进行以通过位置确定模块来确定导航装置的与第二时间相关联的第二定位。然后，所述方法将第一定位和第二定位与地图的第一图边(graph edge)上的坐标相关联。
[0013]然后，所述方法基于第一定位和第二定位的序列确定行进方向，以及使用位置确定模块确定导航装置的当前定位。
[0014]然后，所述方法基于与第一定位和第二定位相关联的坐标、行进方向以及当前定位来标识第一推断路径(inferred path)。第一推断路径限定可能行进路径。
[0015]然后，所述方法分析与可能行进路径相关联的绘图数据，以标识该可能行进路径的关注特性的至少一个实例；以及向用户呈现关注特性的所标识的实例。
[0016]在一些实施方式中，所述方法还包括以下步骤：向用户呈现可能行进路径的图形表示，其中，该关注特性的所标识的实例的呈现被至少部分地集成到可能行进路径的表示中。
[0017]在一些实施方式中，所述方法包括以下步骤：将所确定的当前定位限定为导航装置的与第三时间相关联的第三定位；将第三定位与地图的第一图边上的坐标相关联。然后，所述方法基于第一定位、第二定位和第三定位的序列确定行进方向；以及使用位置确定模块确定导航装置的经更新的当前定位。
[0018]然后，所述方法继续进行以基于第一定位、第二定位和第三定位、行进方向以及当前定位来标识第二推断路径；以及如果第二推断路径限定了不同于第一推断路径的可能行进路径，则重新限定可能行进路径。
[0019]在一些这样的实施方式中，仅在确定导航装置的经更新的当前定位未处于可能行进路径上时才标识第二推断路径。
[0020]在一些实施方式中，第一推断路径还基于转换成本逻辑，所述转换成本逻辑利用高机动惩罚(maneuver penalty)来限定从第一图边到第二图边的转换成本。
[0021]在一些这样的实施方式中，第一推断路径被假定成在连续图边上基本上径直前进，除非障碍增加了与基本上径直前进相关联的成本。在一些这样的实施方式中，图边之间的各个转换被指派有成本，并且到第二图边的转换的成本部分地基于第二图边的道路分类。
[0022]在利用转换成本计算逻辑的一些实施方式中，第一推断路径按照以下方式被迭代
地标识，使得可能行进路径的第一部分被首先限定，并且所述第一推断路径的继续部分还基于包括沿着图边的定位，所述图边是被包括在沿着所述可能行进路径中的。
[0023]在一些这样的实施方式中，该迭代方法仅在确认所述推断路径没有回绕到自身上时，以及在确认待包括定位的街道名称与先前图边的街道名称相关或者所述待包括定位不需要转弯(turn)时，才在所述第一推断路径中包括沿着所述图边的定位。
[0024]在利用转换成本计算逻辑的一些实施方式中，从第一图边到潜在第二图边的任何潜在转换被指派有成本，并且选择第二图边以供被包括在推断路径中是部分地基于第二图边是否具有与第一图边的街道名称相关的街道名称的。
[0025]在一些实施方式中，第一推断路径不是基于限定目的地或预测目的地的。
[0026]在一些实施方式中，所述至少一个关注特性是与可能行进路径相关联的海拔数据。在一些这样的实施方式中，然后，所述方法包括以下步骤本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种在导航装置处提供分析特征的基于计算机的方法，所述方法包括以下步骤：由所述导航装置的位置确定模块确定所述导航装置的与第一时间相关联的第一定位；由所述位置确定模块确定所述导航装置的与第二时间相关联的第二定位；将所述第一定位和第二定位与地图的第一图边上的坐标相关联；基于所述第一定位和所述第二定位的序列确定行进方向；由所述位置确定模块确定所述导航装置的当前定位；基于与所述第一定位和所述第二定位相关联的所述坐标、所述行进方向和所述当前定位来标识第一推断路径，所述第一推断路径限定可能行进路径；分析与所述可能行进路径相关联的绘图数据，以标识所述可能行进路径的关注特性的至少一个实例；以及向用户呈现所述关注特性的所标识的实例。2.根据权利要求1所述的基于计算机的方法，所述方法还包括以下步骤：向所述用户呈现所述可能行进路径的图形表示，其中，所述关注特性的所述标识的实例的呈现被至少部分地集成到所述可能行进路径的所述表示中。3.根据权利要求1所述的基于计算机的方法，所述方法还包括以下步骤：将所确定的当前定位限定为所述导航装置的与第三时间相关联的第三定位；将所述第三定位与所述地图的所述第一图边上的坐标相关联；基于所述第一定位、所述第二定位和所述第三定位的序列确定行进方向；由所述位置确定模块确定所述导航装置的经更新的当前定位；基于所述第一定位、所述第二定位和所述第三定位、所述行进方向以及所述当前定位来标识第二推断路径；以及如果所述第二推断路径限定了不同于所述第一推断路径的可能行进路径，则重新限定所述可能行进路径。4.根据权利要求3所述的基于计算机的方法，其中，仅在确定所述导航装置的所述经更新的当前定位未处于所述可能行进路径上时才标识所述第二推断路径。5.根据权利要求1所述的基于计算机的方法，其中，所述第一推断路径还基于转换成本逻辑，所述转换成本逻辑利用高机动惩罚来限定从所述第一图边到第二图边的转换成本。6.根据权利要求5所述的基于计算机的方法，其中，所述第一推断路径被假定成在连续图边上基本上径直前进，除非障碍增加了与基本上径直前进相关联的成本。7.根据权利要求6所述的基于计算机的方法，其中，图边之间的各个转换被指派有成本，并且其中，到所述第二图边的所述转换的成本部分地基于所述第二图边的道路分类。8.根据权利要求5所述的基于计算机的方法，其中，所述第一推断路径按照以下方式被迭代地标识：使得所述可能行进路径的第一部分被首先限定，并且所述第一推断路径的继续部分还基于包括沿着图边的定位，所述图边是被包括在沿着所述可能行进路径中的。9.根据权利要求8所述的基于计算机的方法，其中，所述迭代方法仅在确认所述推断路径没有回绕到自身上时，以及在确认待包括定位的街道名称与先前图边的街道名称相关或者所述待包括定位不需要转弯时，才在所述第一推断路径中包括沿着所述图边的定位。10.根据权利要求5所述的基于计算机的方法，其中，从所述第一图边到潜在第二图边的任何潜在转换被...

【专利技术属性】
技术研发人员：W，
申请(专利权)人：锤头导航公司，
类型：发明
国别省市：