[发明专利]处理定位数据的方法

权利要求书

1.一种处理定位数据以产生地图数据的方法，所述地图数据包括表示所述地图数据所覆盖的区域中的可导航路线的片段的多个可导航片段，其中每一片段经布置以具有与其相关联的速度数据，所述方法包括：

i.根据与所述速度数据相关联的可导航片段的参数，将与至少一些且一般为每一具有与其相关联的速度数据的可导航片段相关联的所述速度数据分类为一分类的一种类，所述分类具有所述速度数据可被分类为的多个种类；

ii.产生所述分类内的每一种类的种类平均值；

iii.评估所述地图数据内至少一些且一般为每一可导航片段以确定是否存在与其相关联的速度数据；以及

iv.如果不存在与可导航片段相关联的速度数据，那么根据正被处理的所述可导航片段的所述参数，使用所述种类平均值作为正被处理的所述可导航片段的所述速度数据。

2.根据权利要求1所述的方法，其中所述方法包括初始步骤：借助从至少一个且一般为多个便携式导航装置(PND)上载GPS数据来接收所俘获的GPS数据，并处理所述GPS数据以产生与一个或一个以上可导航片段相关联的所述速度数据。

3.根据权利要求1或2所述的方法，其分析与可导航片段相关联的速度数据以确定所述速度数据的质量，且如果所述速度数据的所述质量下降到预定阈值以下，那么替代所述速度数据。

4.根据权利要求2或当权利要求3附属于权利要求2时根据权利要求3所述的方法，其中对所述速度数据的处理旨在产生所述地图数据内每一可导航片段的所测量的速度曲线。

5.根据权利要求4所述的方法，其中所述处理旨在产生覆盖第一周期的每一可导航片段的所测量的速度曲线，所述第一周期可以是一天。

6.根据权利要求4或5所述的方法，其中如果所述所测量的速度曲线的所述质量下降到预定阈值以下，那么所述方法针对所述可导航片段用覆盖比所述第一时间周期长的第二周期的所测量的速度曲线来替代所述所测量的速度曲线。

7.根据任一前述权利要求所述的方法，其中在所述方法的步骤i中，根据预定分类将所述平均速度进行分类。

8.根据任一前述权利要求所述的方法，其包括另一步骤：对所述所测量的速度曲线执行群集分析以便产生群集产生的速度曲线的集合。

9.根据权利要求8所述的方法，其进一步包括以下步骤：将与至少一些且一般为每一可导航片段相关联的所述速度数据映射到群集产生的速度曲线。

10.根据权利要求8或9所述的方法，其中用对所述群集产生的片段的参考来替代与至少一些且一般为每一可导航片段相关联的所述速度数据。

11.根据权利要求8到10中任一权利要求所述的方法，其中根据一参数将所述群集产生的速度曲线规格化。

12.根据权利要求11所述的方法，其包括针对所述可导航片段将用于将所述群集产生的速度曲线规格化的所述参数存储在所述地图数据中。

13.一种经布置以处理地图数据的机器，所述地图数据包括表示地图所覆盖的区域中的可导航路线的片段的多个可导航片段，其中每一片段经布置以具有与其相关联的速度数据，所述机器经布置以：

根据与所述速度数据相关联的可导航片段的参数，将至少一些且一般为每一具有与其相关联的速度数据的可导航片段的所述速度数据分类为一分类的一种类，所述分类具有所述速度数据可被分类为的多个种类；

产生所述分类内的每一种类的种类平均值；

评估所述地图数据内至少一些且一般为每一可导航片段以确定是否存在与其相关联的速度数据；以及

如果不存在与可导航片段相关联的速度数据，那么根据正被处理的所述可导航片段的所述参数，关联所述类别平均值以作为正被处理的所述可导航片段的所述速度数据。

14.一种地图数据，其包括表示所述地图数据所覆盖的区域中的可导航路线的片段的多个可导航片段，每一可导航片段具有与其相关联的速度数据，其中所述可导航片段中的每一者被分类为一分类种类且所述可导航片段中的至少一者具有与其相关联的速度数据，所述速度数据包括具有所述分类的相同种类的其它可导航片段的所述速度数据的平均值。

15.一种含有指令的机器可读媒体，所述指令在由机器读取时致使所述机器进行以下操作中的任一者：

i.执行根据权利要求1到12中任一权利要求所述的方法；

ii.作为根据权利要求13所述的机器而执行；以及

iii.对根据权利要求14所述的地图数据进行存取。