用于确定一段道路的路线偏离的方法及系统的制作方法
【技术领域】
[0001] 本发明涉及用于确定可导航路段的至少一部分的路线偏离的方法及系统。
【背景技术】
[0002] 存在其中实际路线可能与基于表示道路的电子地图的道路线段的路径的期望路 线偏离（例如，横向地）的各种情形。横向路线偏离的一个常见原因为道路施工。举例来 说，在道路施工正影响给定行进方向上的道路线段的车道的情况下，车辆可能被迫沿着通 常形成相反行车道的一部分的车道或沿着硬路肩行进。在任一情形下，给定行进方向上遵 循的实际路线将展现出与根据表示道路的电子地图数据的期望行进路线的横向偏离。
[0003] 出于若干原因，识别路线的所谓（横向）偏离或偏移的存在是有用的。偏离经常 可对沿着道路的交通流量具有不利影响。因此，识别路线的偏离可用于提供更准确的交通 信息及获得更准确的路线行进时间估计。沿着并入偏离的道路路段行进还要求驾驶者必须 提高注意力，且因此识别受影响的路段以向驾驶者提供事前警告是有用的，从而增强安全 性及/或允许驾驶者在其导航中被适当地导引通过受影响路段。
[0004] 在当前交通信息系统中已知考虑不同可导航路段上的交通流量及识别其中流量 比可预期的更低的区域。然而，此类方法不考虑任何流量减小的根本原因，或提供确定是否 涉及到路线偏离的方式。在其它布置中，交通消息可使用合适分配系统从（例如）第三方 接收，例如呈TMC(交通消息信道）消息的形式。此类消息可指示其上交通流量受到道路施 工影响的路段，但不指示归因于道路施工的任何临时路线偏离。
[0005] 本申请人已意识到需要用于确定可导航路段的路线偏离的方法及系统。
【发明内容】
[0006] 根据本发明，提供一种用于确定由电子地图表示的可导航路段的路线偏离的方 法，所述方法包括：
[0007] 获得关于多个装置沿着可导航路段的移动的位置数据；
[0008] 使用指示沿着可导航路段的多个位置的位置数据的地图匹配误差的数据确定可 导航路段的路线偏离；以及
[0009] 产生指示经确定偏离的数据。
[0010] 因此，根据本发明，与关于装置（及因此车辆）沿着路段的实际移动的位置或"探 针"数据相关联的地图匹配误差提供一种确定可导航路段的路线偏离的方式。这提供一种 确定识别可导航路段的路线变化的信息的灵活且可靠的方式，其可在不依赖（例如）第三 方信息且没有额外基础设施的情况下实现。在实施例中，如下文论述，可容易地确定关于经 识别路线偏离的额外细节，例如偏离的起点、偏离的终点、偏离的方向等等。本发明的方法 尤其可用于确定（例如）归因于道路施工的可导航路段的临时路线偏离。在更复杂的道路 施工情形中，在道路施工的持续时间期间可存在可导航路段的若干不同路线偏离，其例如 与道路施工的不同阶段相关联。本发明提供一种即使在此类情形中也准确获得关于实际路 线的信息的方式。
[0011] 本发明可用于确定由于任何原因而发生的可导航路段的路线偏离。所述偏离可归 因于道路施工。本发明最可适用于确定临时性的路线偏离。接着，所述偏离为具有有限持 续时间的偏离。然而，虽然所述偏离是临时性的，但所述偏离通常将具有相对长的持续时 间，（例如）以便对交通流量具有较长的持续影响，而非为相对短暂的持续时间（例如，仅 以小时为单位）。此类偏离可包含归因于道路施工、车道封闭等等而发生的偏离，与事故或 故障所必需的更短暂的偏离相比，所述偏离可持续至少一天左右。这是因为本发明依赖于 使用关于装置（与车辆相关联）沿着可导航路段的移动的位置数据来确定偏离。将了解， 确定偏离的存在将依赖于所获得的有意义的"探针"数据量来允许在所要确定度上做出确 定。虽然，一般来说这意味着本发明的方法最可适用于具有超过至少24小时持续时间的路 线偏离，但取决于交通流量（及因此可收集的探针数据级别），更短或更长的时间周期可适 合于不同的可导航路段。举例来说，在偏离仅在夜间影响可导航路段的情况下，可需要更长 的持续时间来收集大量的有用探针数据。在交通量较高的情况下，可在几小时内收集到有 用的探针数据量。因此，在实施例中，偏离是临时性偏离。所述偏离可具有至少24小时的 持续时间。
[0012] 可导航路段的路线偏离是指与基于电子地图数据的期望路线的可导航路段的路 线偏离。所述偏离可为可导航路段的至少一部分的路线偏离。如下文描述，通常来说，所述 偏离为可导航路段的仅一部分（即，其长度）的路线偏离。
[0013] 将参考其中路线偏离为横向路线偏离的特别优选实施例描述本发明。然而，将了 解，本发明可更一般地适用于确定可导航路段的路线偏离，而不论所述偏离是否为横向偏 离或是否包含横向偏离。在未在本文中明确陈述的情况下且除非上下文另外要求，否则对 "横向路线偏离"的参考可更一般地由对"路线偏离"的参考替代且反之亦然。如将理解，术 语"横向偏离"是指相对于可导航路段的宽度的偏移。换句话说，可导航路段具有纵向方向 (其为在沿着路段的行进方向上沿着路段的长度的方向）及横向（或与宽同向）方向（其 为垂直于纵向方向的方向）。
[0014] 本发明可用于确定给定可导航路段的一或多个偏离及/或确定一或多个可导航 路段的一或多个偏离。虽然考虑多个可导航路段及/或偏离，但相对于每一其它路段或偏 离实施的方法可根据下文关于可导航路段或偏离描述的实施例中的任何者。
[0015] 根据本发明，在本发明的方面或实施例中的任何者中，通过参考由电子地图数据 指示的期望路线，偏离为可导航路段的路线变化。因此，期望路线可由组成如由电子地图数 据指示的可导航路段的一或多个可导航线段的至少一部分的位置指示。可导航线段的位置 可由所述线段的参考线（例如，中心线）界定。地图匹配误差表示根据位置数据的位置与 所述位置应对应于的所述线段上的期望位置之间的差异。偏离将为可导航路段的路线与其 沿着其长度的任何部分的期望路线的背离。
[0016] 本文中涉及的可导航线段为由电子地图覆盖的区域中的线段，所述地图包括表示 由所述地图覆盖的区域中的可导航线段的多个线段。所述或每一可导航路段（及因此可导 航线段）优选地为可导航道路路段（或可导航道路段），但本发明扩展到任何形式的可导航 路段或线段。如本文中使用的术语"可导航路段"是指一或多个可导航线段的至少一部分。 所述路段可由任何线段的一部分组成，及/或可包含一或多个完整线段。参考道路线段及 路段描述本发明的实施例。应意识到，本发明还可适用于由其它类型的线段组成的其它可 导航路段。为便于参考，这些可导航路段统称为道路线段或路段。
[0017] 根据本发明的另一方面，提供一种用于确定由电子地图表示的可导航路段的路线 偏离的系统（任选地为服务器），所述系统包括：
[0018] 用于获得关于多个装置沿着可导航路段的移动的位置数据的构件；
[0019] 用于使用指示沿着可导航路段的多个位置的位置数据的地图匹配误差的数据来 确定可导航路段的线路偏离的构件；以及
[0020] 用于产生指示经确定偏离的数据的构件。
[0021] 如所属领域的技术人员将了解，在适当的情况下，本发明的此另一方面可包含且 优选地确实包含本文中在本发明的其它方面中的任何者的方面中描述的本发明的优选及 任选特征中的任何一或多者或所有。如果未明确陈述，那么本文中的本发明的系统可包括 用于实行关于在本发明的其它方面或实施例中的任何者中的本发明的方法描述的任何步 骤的构件，且反之亦然。
[0022] 本发明为计算机实施的发明，且关于本发明的方面或实施例中的任何者描述的步 骤中的任何者可在一组一或多个处理器的控制下实行。用于实行关于所述系统描述的步骤 中的任何者的构件可为一组一或多个处理器。
[0023] 将了解，本发明的方法的步骤可专门在服务器上执行，或以任何组合的形式一些 在服务器上执行且其它在导航装置上执行，或专门在导航装置上执行。服务器上的步骤中 的一或多者的执行可为高效的且可减轻施加于导航装置上的计算负担。替代地，如果在导 航装置上执行一或多个步骤，那么这可减小网络通信所需的任何带宽。
[0024] 在其中至少部分在服务器上执行所述方法的实施例中，所述服务器可为"交通服 务器（traffic server)"。所述服务器可经布置以从一或多个源接收交通消息及/或产生 交通消息。在优选实施例中，所述系统包括或为经布置以实行确定可导航路段的路线偏离 的步骤的服务器。
[0025] 根据本发明，所述方法涉及获得及使用关于多个装置沿着可导航路段的移动的位 置数据来确定路线偏离。位置数据指示装置相对于时间的位置。因此，位置数据优选与时 间数据相关联。所述位置数据涉及多个装置沿着可导航路段的移动，且因此关于沿着所述 路段的多个位置。所述数据可关于沿着所述路段的给定间隔处的位置。
[0026] 所述位置数据可为不一定出于本发明的目的而专门接收的位置数据。举例来说， 所述数据可从此"探针"数据的现有数据库获得，可从所述现有数据库过滤出相关数据。在 一些布置中，获得数据的步骤可包括存取数据，即，先前经接收及存储的数据。在其它实施 例中，获取位置数据的步骤包括（例如，在服务器处）从装置接收数据。这实现"实时"数 据而非历史数据的使用，如下文论述。优选地，所接收的数据为位置数据及相关联的时间数 据。在其中所述方法涉及从装置获得或接收数据的布置中，设想所述方法可进一步包括在 前进到实行本发明的其它步骤之前存储所接收的位置数据。
[0027] 如上文论述，所述位置数据涉及装置相对于时间的移动，且可用于提供由所述装 置采用的路径的位置"迹线"。所述装置可为能够出于本发明的目的提供位置数据及足够 的相关联定时数据的任何移动装置。所述装置可为具有位置确定能力的任何装置。通常来 说，所述装置可包括GPS或GSM装置。此类装置可包含导航装置、具有定位能力的移动电信 装置、位置传感器等等。所述装置优选与车辆相关联。在这些实施例中，装置的位置将对应 于所述车辆的位置。所述装置可与所述车辆集成（例如，内置传感器或导航设备）或可为 与车辆相关联的单独装置（例如，（能够可移除地安装的）便携式导航设备）。当然，定位 数据可从不同装置的组合或单个类型装置（例如，与车辆相关联的装置）获得。
[0028] 将了解，从多个装置获得的位置数据可称为"探针数据"。从与（例如）车辆相关 联的装置获得的数据可称为车辆探针数据。因此，本文中对探针数据的参考应理解为可与 术语"位置数据"互换，且在本文