步骤包括使用堵塞概率数据及（优选 地）堵塞及/或非堵塞行进时间数据来基于路线在一组理论交通状况下的预期可靠性（"交 通可靠性"）来探索路线（且接着产生替代路线）。当然，可针对一个W上组的理论交通状 况实行此步骤。因此，产生（若干）替代路线的步骤优选地基于路线在一或多个组理论行 进状况下的预期可靠性。所述（若干）组交通状况是预定义的，且可基于指派给所述区域 中的不同节段的交通水平或若干交通水平。此类水平可根据定量尺度。在简单情形中，用 于产生（若干）替代路线的一组理论交通状况可简单地为"交通状态"而非"非交通状态"。 不同组的交通状况可用于不同替代路线。术语"理论"交通状况反映出所述状况并非实际 或实时交通状况，而是用于导出替代路线的目的的一组状况，其可为（例如）一组预期的状 况、相关时间的基于历史状况的一组状况等等。
[0090] 将了解，本文中用于确定路线或节段可靠性的理论交通状况优选地为非零交通状 况，即，指示交通的存在。
[0091] 路线的预期可靠性优选地基于用于在一组理论交通状况下穿过所述路线的预期 行进时间。可通过参考预期的可靠性选择（若干）替代路线，即，被发现在替代路线出发点 与目的地之间在所述组给定理论交通状况下相对较快的那些路线。所述（若干）替代路线 可包含；最可靠的路线或最快的路线、比给定阔值更可靠或更快的路线等等。如果考虑多组 交通状况，那么路线可经选择为表示在相应不同组状况下具有合理（尽管并非必定最优） 可靠性的那些路线。在一些实施例中，可产生在第一组给定理论交通状况下为最可靠（例 如，最快）路线的至少第一替代路线。接着，可产生在第一组交通状况下为第二最可靠（例 如，最快）路线或具有相对于给定阔值的可靠性（例如，行进时间）或（在其它实施例中） 在第二组不同给定理论交通状况下为最可靠（例如，最快）路线等等的进一步替代路线。其 它布置是可能的。举例来说，选择产生并向用户提供哪些替代路线可另外由其它预定义因 素或用户偏好等等支配。
[0092] 基于路线在一或多组理论交通状况下的预期可靠性探索路线的步骤，及/或一般 来说，产生本发明的（若干）替代路线的步骤优选地包括：针对所述区域中的多个节段中的 每一者，获得指示所述节段在给定理论交通状况下的可靠性的至少一个度量，使用与所述 节段相关联的至少堵塞概率数据（及优选地，堵塞及/或非堵塞行进时间数据）获得所述 度量；及使用所述节段的可靠性度量探索所述路线。优选地，节段的可靠性度量为所述节 段的堵塞概率、堵塞行进时间及非堵塞行进时间的函数。节段的可靠性度量优选地基于用 于在理论交通状况下穿过节段的预期行进时间。所述可靠性度量指示所述节段的预期可靠 性。
[0093] 在一些实施例中，节段的可靠性度量tp由W下等式给定：
[0094]
【主权项】
1. 一种在由电子地图覆盖的区域中产生路线的方法，所述地图包括表示由所述电子地 图覆盖的所述区域中的可导航节段的多个节段，至少一些节段与表示所述节段上的堵塞的 可能性的堵塞概率数据相关联，所述方法包括： 产生所述区域中的第一路线出发点与第一路线目的地之间的第一路线；以及 使用与所述区域中的所述节段相关联的所述堵塞概率数据产生替代路线出发点与替 代路线目的地之间的至少一个替代路线， 其中所述替代路线出发点为所述第一路线出发点或所述第一路线上的位置，且所述替 代路线目的地为所述第一路线目的地或所述第一路线上的位置。
2. 根据权利要求1所述的方法，其中所述第一路线为正被导航的预定路线，所述方法 包括在沿着所述第一路线的导航期间产生所述至少一个替代路线，优选地其中所述替代路 线出发点为沿着所述第一路线的决策点。
3. 根据权利要求1或2所述的方法，其中所述替代路线出发点为在沿着所述第一路线 的当前位置处或在所述当前位置前方的位置。
4. 根据任一前述权利要求所述的方法，其中所述第一所产生路线为相对于至少一个给 定准则优化的路线，且所述至少一个替代路线未相对于所述至少一个准则优化，任选地，其 中所述准则为时间。
5. 根据任一前述权利要求所述的方法，其中与节段相关联的所述堵塞概率数据是关于 给定时间周期，任选地其中每一节段与指示多个堵塞概率的数据相关联，所述多个堵塞概 率各自关于不同给定时间周期。
6. 根据任一前述权利要求所述的方法，其中产生所述至少一个替代路线的步骤包括使 用所述堵塞概率数据，基于所述路线在一组理论交通状况下的预期可靠性探索路线，所述 路线的预期可靠性是基于所述路线在所述组交通状况下的预期行进时间。
7. 根据任一前述权利要求所述的方法，其包括：对于所述区域中的多个节段中的每一 者，获得指示所述节段在给定理论交通状况下的预期可靠性的至少一个度量，所述度量是 基于所述节段在所述给定理论交通状况下的预期行进时间，且是使用与所述节段相关联的 所述堵塞概率数据来获得，所述方法包括将所述可靠性度量或若干可靠性度量用于产生所 述至少一个替代路线。
8. 根据任一前述权利要求所述的方法，其中每一节段另外具有与其相关联的堵塞行进 时间数据及非堵塞行进时间数据，所述堵塞行进时间数据表示当认为所述节段被堵塞时用 于穿过所述节段的时间，且所述非堵塞行进时间数据指示当不认为所述节段被堵塞时用于 穿过所述节段的时间，其中产生所述至少一个替代路线的所述步骤另外使用与所述节段相 关联的所述堵塞行进时间及非堵塞行进时间数据。
9. 根据权利要求8所述的方法，当依附于权利要求7时，其中节段的所述可靠性度量为 所述节段的所述堵塞概率数据、非堵塞行进时间数据及堵塞行进时间数据的函数。
10. 根据权利要求8所述的方法，其中所述堵塞行进时间数据及非堵塞行进时间数据 是关于给定时间周期，任选地，其中每一节段与指示多个堵塞行进时间的数据及指示多个 非堵塞行进时间的数据相关联，所述多个堵塞行进时间及所述多个非堵塞行进时间中的每 一者是关于不同给定时间周期。
11. 根据任一前述权利要求所述的方法，其进一步包括向用户显示所述第一路线及所 述至少一个替代路线。
12. 根据任一前述权利要求所述的方法，其进一步包括从用户接收对替代路线的选择， 及提供用于沿着所述所选择的替代路线引导所述用户的一组导航指令。
13. 根据任一前述权利要求所述的方法，其中通过参考所述区域中的第一组节段产生 所述第一路线，且通过参考所述第一组节段的子集产生所述替代路线或每一替代路线，任 选地，其中通过参考所述第一路线选择所述节段子集。
14. 一种在由电子地图覆盖的区域中产生路线的方法，所述地图包括表示在由所述电 子地图覆盖的所述区域中的可导航节段的多个节段，每一节段与以下数据相关联：堵塞概 率数据，其表示所述节段上的堵塞的可能性；堵塞行进时间数据，其表示在认为所述节段被 堵塞时用于穿过所述节段的时间；以及非堵塞行进时间数据，其表示不认为所述节段被堵 塞时用于穿过所述节段的时间，所述方法包括，对于多个节段中的每一者，使用与所述节段 相关联的所述堵塞概率数据、所述堵塞行进时间数据及所述非堵塞行进时间数据获得指示 所述节段在理论交通状况下的预期可靠性度量，及将所述预期可靠性度量用于产生所述区 域中的出发点与目的地之间的路线，所述可靠性度量优选地基于用于在给定交通状况下穿 过所述节段的时间。
15. -种用于在由电子地图覆盖的区域中产生路线的系统，其任选地为导航装置或服 务器，所述地图包括表示由所述电子地图覆盖的所述区域中的可导航节段的多个节段，至 少一些节段与表示所述节段上的堵塞的可能性的堵塞概率数据相关联，所述系统包括： 用于产生所述区域中的第一路线出发点与第一路线目的地之间的第一路线的装置；以 及 用于使用与所述区域中的所述节段相关联的堵塞概率数据产生替代路线出发点与替 代路线目的地之间的至少一个替代路线的装置， 其中所述替代路线出发点为所述第一路线出发点或所述第一路线上的位置，且所述替 代路线目的地为所述第一路线目的地所述第一路线上的位置。
16. -种在由电子地图覆盖的区域中产生路线的系统，所述地图包括表示在由所述电 子地图覆盖的所述区域中的可导航节段的多个节段，至少一些节段区域与以下数据相关 联：堵塞概率数据，其表示所述节段上的堵塞的可能性；堵塞行进时间数据，其表示在认为 所述节段被堵塞时用于穿过所述节段的时间；以及非堵塞行进时间，其表示在不认为所述 节段被堵塞时用于穿过所述节段的时间，所述系统包括： 用于对于多个节段中的每一者，使用与所述节段相关联的所述堵塞概率数据、所述堵 塞行进时间数据及所述非堵塞行进时间数据获得指示所述节段在理论交通状况下的预期 可靠性度量的装置；以及 用于将所述预期可靠性度量用于产生所述区域中的出发点与目的地之间的路线的装 置。
17. -种计算机程序产品，其包括指令，所述指令在由机器读取时致使所述机器根据如 权利要求1到14中任一权利要求所述的方法操作。
18. -种计算机可读媒体，其具有存储在其中的根据权利要求17所述的计算机程序产 品。
【专利摘要】描述一种在由电子地图覆盖的区域中产生路线的方法。所述地图包括表示由所述电子地图覆盖的所述区域中的可导航节段的多个节段，每一节段与表示所述节段上的堵塞的可能性的堵塞概率数据相关联。所述方法涉及在所述区域中的出发点与目的地之间产生第一路线，及使用与所述区域中的所述节段相关联的所述堵塞概率数据产生所述出发点与所述目的地之间的至少一个替代路线。在实施例中，一起使用某一节段的堵塞及非堵塞行进时间数据及所述堵塞概率以获得所述节段在给定交通状况下的可靠性的度量，所述可靠性度量用于产生所述(若干)替代路线。
【IPC分类】G01C21-34
【公开号】CN104620078
【申请号】CN201380044533
【发明人】F·G·柯尼希
【申请人】通腾发展德国公司
【公开日】2015年5月13日
【申请日】2013年6月28日
【公告号】EP2867617A1, US20150160025, WO2014001549A1