[发明专利]历史交通数据压缩

说明书

技术领域

本发明的实施例涉及用于通过使用历史速度值的模板计算导航路线信息的装置和方法。

背景技术

导航装置可基于诸如到希望的目的地的距离、当前速度和/或剩余行程中的预期的速度的变量来估计到达希望的目的地将花费的时间。由于交通不总是沿所有类型的路段以恒定的步速移动并且可能受到诸如可根据一天中的时间以及星期几而改变的高峰时间拥堵的因素影响，因此，确定行程的一部分中的预期的速度可能是困难的。但是，导航装置可使用历史交通数据趋势以预测或预期剩余行程上的可能的速度并提供更准确的到达时间估计。

发明内容

本发明的实施例涉及用于计算关于到目的地的导航路线的信息的装置和方法。该装置可包括计算机可读存储元件，在该计算机可读存储元件上存储包含一些（a quantity of）时间段的历史速度值的多个模板和包含与识别模板中的一个或更多个的模板代码相关联的多个路段的地图数据库。装置还包括处理装置，该处理装置用于访问地图数据库以确定一个或更多个选择的路段的历史速度值。历史速度值可被用于计算完成选择的路线的估计时间量、到目的地所花费的时间量最少的路线和/或估计的到达目的地的时间。作为将各路段的时间段和多个历史速度值存储于存储器中的替代，路段可与存储器中的相应的模板相关联。这允许单个模板与多个路段相关联，使得可高效地利用存储器空间。

提供本发明内容以介绍下文进一步在具体实施方式中描述的简化形式的概念的选择。本发明内容不是要标识被权利要求保护的主题的关键特征或必要特征，也不是要被用于限制被权利保护的主题的范围。从以下的实施例的详细的描述和附图，本发明的其它的方面和优点将清晰。

附图说明

以下参照附图详细描述本发明的实施例，其中，

图1是根据本发明的实施例构建的分析装置的示意图；

图2是根据本发明的实施例构建的便携式电子装置的透视图；

图3是图2的便携式电子装置的示意图；

图4是可由本发明的各种实施例利用的全球定位系统（GPS）的示意图；

图5是根据本发明的实施例的用于存储历史交通信息的方法的流程图；

图6是时间段对（versus）交通速度的示例性模板的曲线图；

图7是时间段对交通速度的另一示例性模板的曲线图；

图8是示例性的记录的历史交通数据和最好地与该历史交通数据对应的模板的曲线图；

图9是示例性的记录的历史交通数据和最好地与该历史交通数据对应的模板的另一曲线图；

图10示例性的记录的历史交通数据和最好地与该历史交通数据对应的模板的又一曲线图；

图11是根据本发明的实施例的用于使用存储于存储器中的历史交通信息的方法的流程图；

图12是用于估计特定路线的行进时间量的方法的流程图。

附图不将本发明限于这里公开和描述的具体的实施例。附图未必按比例，而强调的是清楚地示出本发明的原理。

具体实施方式

本发明的实施例的以下的详细的描述参照附图。实施例旨在足够详细地描述本发明的各方面，以使得本领域技术人员能够实施本发明。在不背离权利要求的范围的情况下，可以利用其它的实施例并且可以做出改变。因此，不是在限制的意义上给出以下的详细的描述。本发明的范围仅由所附权利要求及权利要求的等同物的全部范围限制。

本发明涉及用于通过使用多个模板有效地存储与多个路段对应的交通信息并通过使用模板计算关于到目的地的导航路线的信息的装置、方法和计算机程序。存储并访问历史交通数据可有助于出于导航或行进时间估计的目的而预测特定的路段上的特定时间和/或特定日的交通速度。各路段的历史交通数据可包含诸如平均速度的记录的交通的历史速度、从记录的交通产生的标称历史速度、在一段时间的一个或更多个时间段期间计算的速度和它们的组合等。包含该段时间期间的各时间段的各种历史速度值的多个不同的模板可被存储于存储器中。对于特定的路段，可将历史交通速度与模板中的相应的时间段的速度值相比较，以确定最接近地模拟路段的历史交通数据的相应的模板。一旦相应的模板被确定，路段就与存储器中的相应的模板相关联。当模板的数量比路段的总数少时，这是特别有利的。