路线汇总构建、压缩和解压缩的制作方法

说明性实施例总体上涉及用于路线汇总构建、压缩和解压缩的方法和设备。

背景技术：

1、全球定位系统和导航系统使车辆导航比以往更容易。驾驶员可以简单地输入目的地，并且可以做出关于当前位置与期望目的地之间的哪些道路表示优选路径的一系列决策，而不是伸手去拿地图或问路。

2、由于车辆使用数字信息来设计路线，因此给定路线的数据在车辆计算机中至少暂时可用。此外，与路线或优选路线的偏离是可用的(例如，如果驾驶员请求绕过路径或采用替代的、看似更长的路径)。许多实体可以受益于该信息，但是人们可能不希望以这种方式被跟踪。

3、将给定车辆与给定位置和给定时间绑定在一起可以给出路线的高度准确的快照，但是可能被认为太个人化而无法与其他人(原始设备制造商或另一个第三方)共享。然而，驾驶员可能愿意共享表示路线但不会有效构成跟踪的数据，所述数据是匿名的并且通常仅描述路线而不必知道特定车辆在任何给定时刻或甚至可能永远沿着该路线的位置。

技术实现思路

1、在第一说明性实施例中，一种系统包括至少一个第一处理器，所述至少一个第一处理器被配置为确定到输入目的地的路线。处理器还被配置为确定沿着所述路线的表示决策点的多个节点和从一个节点通过另一节点到沿着所述路线的连续节点的替代路径。所述处理器还被配置为基于所述多个节点来限定所述路线。而且，处理器被配置为移除所述限定路线上的第二节点与第三节点之间的至少一个第一节点，所移除的第一节点基于所述第一节点位于所述第二节点与所述第三节点之间的最低成本路径上而被移除。所述处理器另外被配置为重复移除节点，直到实现用于以所有非最低成本路径决策限定所述路线的最小节点集合作为经压缩路线，并将所述经压缩路线传输到至少一个第二处理器。

2、所述第二处理器被配置为通过包括移除的节点来对所述经压缩路线解压缩，所移除的节点基于是位于所述经压缩路线中顺序地包括的两个节点之间的最低成本路径上的节点而被重新包括。

3、在第二说明性实施例中，一种方法包括确定到输入目的地的路线，以及确定沿着所述路线的表示决策点的多个节点和从一个节点通过另一节点到沿着所述路线的连续节点的替代路径。该方法还包括基于多个节点限定路线，以及移除所述限定路线上的第二节点与第三节点之间的至少一个第一节点，所移除的第一节点基于所述第一节点位于所述第二节点与所述第三节点之间的最低成本路径上而被移除。该方法还包括重复移除节点，直到实现用于以所有非最低成本路径决策限定所述路线的最小节点集合作为经压缩路线。所述方法还包括将经压缩路线传输到另一个计算装置并在该附加的计算装置处接收经压缩路线。该附加计算装置被配置为执行一种方法，该方法包括通过包括移除的节点来对所述经压缩路线解压缩，所移除的节点基于是位于所述经压缩路线中顺序地包括的两个节点之间的最低成本路径上的节点而被重新包括。

4、在第三说明性实施例中，一种存储指令的非暂时性计算机可读存储介质，所述指令在执行时使得一个或多个执行处理器执行一种方法，该方法包括确定到输入目的地的路线，以及确定沿着所述路线的表示决策点的多个节点和从一个节点通过另一节点到沿着所述路线的连续节点的替代路径。该方法还包括基于多个节点限定路线，以及移除所述限定路线上的第二节点与第三节点之间的至少一个第一节点，所移除的第一节点基于所述第一节点位于所述第二节点与所述第三节点之间的最低成本路径上而被移除。该方法还包括重复移除节点，直到实现用于以所有非最低成本路径决策限定所述路线的最小节点集合作为经压缩路线。所述方法还包括将经压缩路线传输到另一个计算装置并在该附加的计算装置处接收经压缩路线。该附加计算装置被配置为执行一种方法，该方法包括通过包括移除的节点来对所述经压缩路线解压缩，所移除的节点基于是位于所述经压缩路线中顺序地包括的两个节点之间的最低成本路径上的节点而被重新包括。

技术特征：

1.一种系统，其包括：

2.如权利要求1所述的系统，其中所述第一处理器和所述第二处理器基于相同的成本数据分别确定所述第二节点与所述第三节点之间的所述最低成本路径以及所述经压缩路线中顺序地包括的两个节点之间的所述最低成本路径。

3.如权利要求2所述的系统，其中所述成本数据基于所述节点之间的距离。

4.如权利要求2所述的系统，其中所述成本数据基于在固定时间点确定的所述节点之间的预计行驶时间。

5.如权利要求1所述的系统，其中所述节点对应于沿着所述路线的交叉路口。

6.如权利要求1所述的系统，其中基于限定节点包括的边界来确定所述节点，所述边界至少包括所述节点具有通向节点的至少一条路径的要求。

7.如权利要求1所述的系统，其中所述至少一个第一处理器包括在车辆或移动装置中。

8.一种方法，其包括：

9.如权利要求8所述的方法，其中所述移除所述至少一个第一节点并重新包括所述移除的节点基于相同的成本数据。

10.如权利要求9所述的方法，其中所述成本数据基于所述节点之间的距离。

11.如权利要求9所述的方法，其中所述成本数据基于在固定时间点确定的所述节点之间的预计行驶时间。

12.如权利要求8所述的方法，其中所述节点对应于沿着所述路线的交叉路口。

13.如权利要求8所述的方法，其中基于限定节点包括的边界来确定所述节点，所述边界至少包括所述节点具有通向节点的至少一条路径的要求。

14.一种存储指令的非暂时性计算机可读存储介质，所述指令当被执行时使一个或多个执行处理器执行一种方法，所述方法包括：

15.如权利要求14所述的存储介质，其中所述移除所述至少一个第一节点并重新包括所述移除的节点基于相同的成本数据。

技术总结
本公开提供“路线汇总构建、压缩和解压缩”。一种系统包括确定路线的处理器。处理器确定沿着路线的多个节点和从一个节点通过另一节点到沿着路线的连续节点的替代路径。处理器基于多个节点限定路线并基于所移除的节点位于第二节点与第三节点之间的最低成本路径上而移除第二节点与第三节点之间的至少一个节点。处理器重复移除节点，直到实现用于以所有非最低成本路径决策限定路线的最小节点集合作为经压缩路线，并将经压缩路线传输到至少一个第二处理器，至少一个第二处理器通过包括移除的节点来对经压缩路线解压缩，所移除的节点基于是位于经压缩路线中顺序地包括的两个节点之间的最低成本路径上的节点而被重新包括。

技术研发人员：奥马尔·玛卡,杰瑞米·勒纳
受保护的技术使用者：福特全球技术公司
技术研发日：
技术公布日：2024/1/15