处理定位数据的方法技术

一种处理定位数据以创建地图数据的方法，所述地图数据包括表示地图所覆盖的区域中的可导航路线的片段的多个可导航片段，其中每一片段经布置以具有与其相关联的速度数据，所述方法包括：ｉ．处理所述速度数据以将所述速度数据分类为用于与所述速度数据相关联的所述可导航片段的多个预定时间周期；以及ｉｉ．在每一预定时间周期内对所述速度数据求平均值以便产生用于所述可导航片段的所测量速度曲线。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种，且明确地说涉及处理定位数据以便产生经 布置以在导航装置中(且明确地说但不专门地，便携式导航装置(PND)中)使用的地图数 据。本专利技术还提供用于提供所述方法的相关设备。
技术介绍
用于例如基于GPS的个人导航装置的电子导航装置(如购自汤姆汤姆国际公 司(TomTom International BV)的GO )的地图数据来自于例如特勒·阿特莱斯公司 (TeleAtlas NV)的专业地图供应商。此类装置也可称为便携式导航装置(PND)。此地图数 据经特别设计以由通常使用来自GPS系统的位置数据的路线引导算法使用。举例来说，可 将道路描述为线，即向量(例如，道路的起点、终点、方向，其中整个道路由数百个此类片段 组成，每一片段由起点/终点方向参数唯一地定义)。接着，地图为所述道路向量、与每一向 量相关联的数据(速度限制；行进方向等等)加上关注点(point of interest, Ρ0Ι)加上 道路名称加上如公园边界、河流边界等其它地理特征(以上所有均依据向量定义)的集合。 所有地图特征(例如，道路向量、POI等等)通常定义于对应于GPS坐标系统或与GPS坐标 系统相关的坐标系统中，使得能够将如通过GPS系统确定的装置位置定位到地图中所示的 相关道路上且能够实现规划到目的地的最佳路线。为了建构此地图数据库，特勒·阿特莱斯(Tele Atlas)以来自各种来源(例如 英国地形测量局(Ordnance Survey))的关于英国道路的基本道路信息着手。其还具有在 道路上行驶的庞大、专用的车队，加上检查其它地图及航空照片的人员来更新并检查其数 据。此数据组成特勒 阿特莱斯(Tele Atlas)地图数据库的核心。此地图数据库正不断 地通过地理参考数据而得以增强。接着，一年四次检查所述数据库并将其公布给如汤姆汤 姆(TomTom)的装置制造商。每一此道路片段具有与其相关联的用于所述道路片段的速度数据，所述速度数据 给出车辆可沿着所述片段行进的速度的指示且是由生产地图数据的一方(其可为(例如) 特勒 阿特莱斯公司)产生的平均速度。所述速度数据由上面处理地图的PND上的路线规 划算法使用。因此，此路线规划的准确性取决于速度数据的准确性。举例来说，常向用户在 他/她的PND上呈现使其产生装置的当前位置与目的地之间的最快路线的选项。如果速度 数据不准确，那么由PND计算的路线可能同样不会是最快路线。已知例如交通密度等参数可显著影响道路片段的速度曲线，且此类速度曲线变化 意味着两点之间的最快路线可能不保持相同。道路片段的速度参数的不准确性还可导致不 准确的所估计到达时间(ETA)以及次佳的最快路线的选择。
技术实现思路
根据本专利技术的第一方面，提供一种处理定位数据以创建地图数据的方法，所述地 图数据包括表示地图所覆盖的区域中的可导航路线的片段的多个可导航片段，其中每一片段经布置以具有与其相关联的速度数据，所述方法包括i.处理所述速度数据以将所述速度数据分类为用于与所述速度数据相关联的所 述可导航片段的多个预定时间周期；以及ii.在每一预定时间周期内对所述速度数据求平均值以便产生用于所述可导航片 段的所测量速度曲线。据信此方法是有利的，因为其可提供对交通如何沿着可导航片段流动的较准确图 片。此改进的图片可随后允许从如此创建的地图数据产生较好的路线选择信息。可导航片段一般表示道路的片段，但也可表示可由车辆导航的任何其它路径、通 道等的片段。举例来说，可导航片段可表示路径、河流、运河、自行车道、牵道、铁路线等的片 段。因此，将了解，对交通的参考不必限于沿着道路片段移动的车辆，而是涉及沿着可导航 片段的任何移动。举例来说，交通可指代沿着自行车道移动的自行车。所述方法可包括在将速度数据分类为所述多个预定时间周期之前处理所述速度 数据以便舍弃在预定标准之外的速度数据。此步骤可为有利的，以便关于沿着与速度数据 相关联的可导航区段的稳态交通流增加所测量的速度曲线的准确性。举例来说，假如速度数据在预定速度以下，那么可舍弃所述速度数据。此舍弃可有 助于移除不表示稳态交通流的关于在碰撞或其它事故之后的交通流的数据。此外，假如速度数据在预定速度以上，那么可舍弃所述速度数据。此舍弃可有助于 移除错误的或已由超过此速度行进的车辆产生的数据。所述方法可包括分析每一预定时间周期内的平均值。再次，这可有助于增加所测 量的速度曲线的准确性。平均值的标准偏差可经计算并用作预定时间周期的每一平均值是否可接受的量度。所述方法可包括俘获包括多个位置的定位数据的初始步骤。一般来说，每一位置 还将与所述位置所发生的时间相关联。此定位数据通常可包括提供多个位置的数据和那些 位置所发生的时间戳。此定位数据的俘获可借助从至少一个且一般为多个导航装置上载定 位数据，所述导航装置明确地说可为便携式导航装置(PND)。在此方法中，从PND上载的定 位数据可经存储以供在所述方法的步骤中处理。技术人员将了解，将数据基于多个装置可 能导致与可导航片段上的实际条件更密切相关的速度数据。每一位置还可包括与其相关联的准确性报告，且所述方法可包括在准确性报告在 预定参数之外的情况下舍弃所述位置。便利的是，定位数据经处理以便产生与一个或一个以上可导航片段相关联的速度 数据。据信此方法是有利的，因为其允许速度数据反映可导航片段上记录的速度，而不是假 定交通沿着一片段流动的速度是与所述 片段相关联的速度限制或其它平均值。如此，使用 地图数据的PND或其它装置应能够产生较准确的路线规划。所述方法可包括将定位数据划分为多个轨迹，其中每一轨迹表示在预定周期内从 导航装置接收的定位数据。在一个实施例中，此预定周期可为大致24小时，其可对应于日 历日。所俘获的定位数据(其可明确地说指代每一轨迹)可经处理以便产生表示导航装 置的个别行程的旅程数据。行程可认为是导航装置处于运动中而不停止超过预定时间的周期。将位置数据划分为旅程数据可为有利的，因为其可增加速度曲线集合内的准确性，这是因为导航装置静止的周期可不计入。 定位数据可经处理以便移除不准确的位置。定位数据可经处理以便将所述数据内的位置与可导航片段相关联。随后，可从定 位数据和已与一位置相关联的可导航片段确定速度数据。可将如此产生的速度数据分类为用于已与其相关联的可导航片段的多个预定时 间中的一者。所述方法可包括修改所测量的速度曲线以用一个或一个以上预定时间的速度平 均值的经修改值替代其一部分。此修改可在所测量的速度曲线的创建之前、期间或之后执 行。便利的是，经修改值包括替代部分内预定时间中的每一者的速度平均值的平均值。被 替代部分可包括处于夜间时间周期内的预定时间。速度平均值的平均值可认为是自由流动 速度；当可导航片段没有交通时车辆可沿着所述片段行进的速度的近似值。所述方法可进一步包括处理所测量的速度曲线以便从其产生所产生的速度曲线， 其中每一所产生的速度曲线通常可提供对所测量的速度曲线中的一者或一者以上的近似。所产生的速度曲线的产生可借助对所测量的速度曲线执行聚类算法，其可为k均 值聚类算法(k means clustering algorithm)。—般来说，所产生的速度曲线的集合经检查以确认所产生的速度曲线不含有和不 连续性，且本文档来自技高网...

【技术保护点】
一种处理定位数据以创建地图数据的方法，所述地图数据包括表示地图所覆盖的区域中的可导航路线的片段的多个可导航片段，其中每一片段经布置以具有与其相关联的速度数据，所述方法包括：ｉ．处理所述速度数据以将所述速度数据分类为用于与所述速度数据相关联的所述可导航片段的多个预定时间周期；以及ｉｉ．在每一预定时间周期内对所述速度数据求平均值以便产生用于所述可导航片段的所测量速度曲线。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：格特希尔布兰迪耶，拉尔夫彼得舍费尔，彼得米特，伊恩马尔科姆阿特金森，马丁沃尔夫，本吕滕，
申请(专利权)人：通腾科技股份有限公司，
类型：发明
国别省市：NL[荷兰]