[发明专利]创建包含交叉点的通行时间的地图数据的方法

权利要求书

1.一种根据从至少一个交通工具在一段时期内的位置得出的位置数据来创建地图数据的计算机化方法，所述地图数据包含表示由所述地图覆盖的区域中的可导航路线的若干段的多个可导航段，且所述地图数据还包含表示所述可导航路线中的交叉点的可导航段之间的交叉点，所述方法包含使用处理电路来执行以下步骤：

i.处理所述位置数据；

ii.根据对所述位置数据的所述处理而计算所述地图数据中的所述交叉点中的至少一些交叉点的通行时间或通行时间的集合；以及

iii.产生另一地图数据，对于其中的所述交叉点中的至少一些交叉点，所述另一地图数据含有与曾对其进行所述计算的所述交叉点相关联的所述所计算的通行时间或通行时间的集合。

2.根据权利要求1所述的方法，其中产生与所述地图数据内的交叉点相关的分类方案，且进一步其中将对所述位置数据的所述处理的结果存储于所述分类方案中。

3.根据权利要求2所述的方法，其中所述分类方案包含以下各项中的至少一者：经过所述交叉点的路线；所述交叉点处的道路段(引入和/或引出)的种类、类型或重要性；交叉点处的道路段的角度；交通信号灯的存在；所述引出段与引入段之间的驾驶速度的差；所述引入和/或引出道路段内的速度范围。

4.根据任一前述权利要求所述的方法，其中分析所述位置数据以确定对应于曾通过交叉点的交通工具行程的一部分的位置数据，且其中可通过确定所述位置数据内的交通工具位置是否处于以下各项中的至少一者内来作出此确定：所述交叉点的预定距离；所述交叉点的预定时间；交通工具类别的预界定种类；预界定的行进方向或航向。

5.根据权利要求4所述的方法，其中分析已确定为涉及曾通过交叉点的交通工具行程的一部分的数据以确定所述交通工具通过所述交叉点所花费的时间，且可进一步对所述数据进行分析以确定以下各项中的一者或一者以上：在交叉点前地带中接近所述交叉点所花费的时间；在交叉点中地带中在所述交叉点中所花费的时间；以及在交叉点后地带中在所述交叉点后所花费的时间。

6.根据权利要求4或5所述的方法，其中将任一交叉点的数据平均化，且其中在可具有预定长度的预定时期内将所述数据平均化。

7.根据权利要求6所述的方法，其中分析所述平均化的时间以确定创建所述平均值的所述数据是否符合预定质量准则，以及如果所述平均化的时间不符合此预定质量准则，则哪一者可应用另一分类方案。

8.根据权利要求1到3中任一权利要求所述的方法，其中根据所述位置数据内的交通工具行程数据而确定一组方程，且可能其中所述方程的已知参数为道路段的旅程时间且其中未知参数为交叉点的通行时间。

9.根据权利要求8所述的方法，其中使用包括使用最小平方解使误差最小化的数学近似法来确定所述方程的近似解。

10.一种经布置以创建地图数据的机器，所述地图数据包含表示由所述地图覆盖的区域中的可导航路线的若干段的多个可导航段和表示由所述地图覆盖的所述可导航段之间的交叉点的多个交叉点，所述机器包含处理电路，所述处理电路经布置以处理从至少一个交通工具在一段时期内的位置得出的位置数据，所述处理电路经编程以：

i.处理所述位置数据；

ii.根据对所述位置数据的所述处理而计算所述地图数据中的所述交叉点中的至少一些交叉点的通行时间或通行时间的集合；以及

iii.产生另一地图数据，对于其中的所述交叉点中的至少一些交叉点，所述另一地图数据含有与曾对其进行所述计算的所述交叉点相关联的所述所计算的通行时间或通行时间的集合。

11.一种地图数据，其包含表示由所述地图覆盖的区域中的可导航路线的若干段的多个可导航段和表示由所述地图覆盖的所述可导航段之间的交叉点的交叉点，其中所述交叉点中的至少一些交叉点具有与其相关联的已通过使用根据权利要求1到9中任一权利要求所述的方法将位置数据平均化而得出通行时间或通行时间的集合。

12.一种与地图数据相关的地图参数集合，所述地图数据包含表示由所述地图覆盖的区域中的可导航路线的若干段的多个可导航段和表示由所述地图覆盖的所述可导航段之间的交叉点的交叉点，所述地图参数集合将允许基于群集(或交叉点的类型)对通行时间进行优化估计。

13.一种机器可读媒体，其含有以下各项中的任一者：

i.当由机器读取时致使那个机器执行根据权利要求1到9中任一权利要求所述的方法的指令；

ii.当由机器读取时致使那个机器作为根据权利要求1O所述的机器而执行的指令；以及

iii.根据权利要求11所述的地图数据。