[发明专利]产生预期平均行进速度的方法

说明书

本发明涉及产生预期平均行进速度的方法，提供一种产生在电子地图覆盖的区域中的一或多个区段上的预期平均行进速度的方法，每一区段表示由地图覆盖的区域中的可导航区段，且具有相关联的：在区段上的平均行进速度；包括至少一个堵塞概率的区段数据，堵塞概率指示区段上的堵塞可能性；及堵塞速度，其指示在区段被视为堵塞时区段上的行进速度。该方法包括使用区段数据来预测区段中的至少一者或每一者是否存在堵塞条件；以及输出这些区段上的预期平均行进速度作为：a)在预测存在堵塞条件的情况下，第一速度，其为相关区段的堵塞速度，或基于其的速度，或b)在不预测堵塞条件的情况下，第二速度，其为相关区段的平均速度，或基于其的速度。

分案申请的相关信息

本申请是国际申请号为PCT/EP2012/051802、申请日为2012年2月2日、发明名称为“产生预期平均行进速度的方法”的PCT申请进入中国国家阶段后申请号为201280015061.4的中国发明专利申请的分案申请。

技术领域

本发明涉及一种产生由电子地图覆盖的区域中的一个或一个以上区段上的预期平均行进速度的方法，以及一种可在其上实施所述方法的部分或全部的系统、服务器和导航装置。本发明进一步涉及一种产生指示与由电子地图覆盖的区域中的一组区段上的预期堵塞条件的偏离趋势的地图数据的方法，以及一种可在其上实施所述方法的部分或全部的系统、服务器和导航装置。明确地但非排它地说，本发明涉及确定在一区域上的路线以供导航装置中使用，且明确地但非特别地说，在便携式导航装置(PND)中使用。

背景技术

用于电子导航装置(例如基于GPS的个人导航装置，如来自汤姆汤姆国际BV的GO^TM)的地图数据来自专家地图供应商。此些装置还称为便携式导航装置(PND)。此地图数据尤其经设计以供路线导引算法使用，通常通过使用来自GPS系统的位置数据。举例来说，可将道路描述为线，即向量(例如，开始点、结束点、道路的方向，其中整个道路由数百个此类区段组成，每一区段由开始点/结束点方向参数唯一地界定)。地图于是为一组此类道路向量，与每一向量相关联的数据(速度限制、行进方向等)加关注点(POI)，加道路名称，加如公园边界、河流边界等其它地理特征，其所有均依据向量来界定。所有地图特征(例如，道路向量、POI等)通常在与GPS坐标系对应或有关的坐标系中界定，从而使如通过GPS系统确定的装置位置能够定位在地图中展示的相关道路上，且用于待规划到目的地的最佳路线。

通常，每一此道路区段具有与之相关联的用于所述道路区段的速度数据，其给出交通工具可沿所述区段行进的速度的指示，且为由产生地图数据的一方产生的平均速度。速度数据由在其上处理地图的PND上的路线规划算法使用。此路线规划的准确性因此取决于速度数据的准确性。举例来说，通常在用户的PND上向其呈现使PND产生装置的当前位置与目的地之间的最快路线的选项。如果速度数据不准确，那么PND所计算的路线可能不是最快路线。

已知例如交通密度等参数可显著影响一段道路的速度概况，且此速度概况变化意味着两点之间的最快路线可能不总是相同。道路区段的速度参数中的不准确性还可能导致不准确的估计到达时间(ETA)以及次最佳最快路线的选择。可能显著影响两点之间的最快路线的堵塞尤其成问题。

为了改进准确性，已知收集与堵塞的交通有关的现场数据，且使用此数据来考虑路线规划中的已知堵塞。将了解，如果现场数据将给出道路条件的真实指示，那么需要较大的量：交通流量具有较强的随机分量，意味着基于较低等级或稀有现场数据的事件检测可能是不准确的。然而，可能通常的情况是，很少或无现场数据可用于区段，且因此其真实条件可能仍不可预测。

发明内容

根据本发明的第一方面，提供一种产生在由电子地图覆盖的区域中的一个或一个以上区段上的预期平均行进速度的方法，每一区段具有与之相关联的：

所述区段上的平均行进速度；

区段数据，包括至少一个堵塞概率，所述堵塞概率指示所述区段上的堵塞的可能性；以及