[发明专利]产生替代路线

摘要

描述一种在由电子地图覆盖的区域中产生路线的方法。所述地图包括表示由所述电子地图覆盖的所述区域中的可导航节段的多个节段，每一节段与表示所述节段上的堵塞的可能性的堵塞概率数据相关联。所述方法涉及在所述区域中的出发点与目的地之间产生第一路线，及使用与所述区域中的所述节段相关联的所述堵塞概率数据产生所述出发点与所述目的地之间的至少一个替代路线。在实施例中，一起使用某一节段的堵塞及非堵塞行进时间数据及所述堵塞概率以获得所述节段在给定交通状况下的可靠性的度量，所述可靠性度量用于产生所述(若干)替代路线。

主权项

一种在由电子地图覆盖的区域中产生路线的方法，所述地图包括表示由所述电子地图覆盖的所述区域中的可导航节段的多个节段，每个节段与表示所述节段上的堵塞的可能性的堵塞概率数据相关联，所述方法包括：探索所述区域中的出发点与目的地之间的路线以确定最小成本路线，其中，所述多个节段中的每个节段的成本通过使用成本函数来确定，从而使得节段的成本至少基于指示在理论交通状况下所述节段的预期可靠性的可靠性度量，所述可靠性度量通过使用与所述节段相关联的所述堵塞概率数据来获得，其中所述理论交通状况从多个预定交通严重性水平中选择，及输出所确定的在所述出发点和所述目的地之间的所述最小成本路线，其中与节段相关联的所述堵塞概率数据是关于给定时间周期，任选地其中每一节段与指示多个堵塞概率的数据相关联，所述多个堵塞概率各自关于不同给定时间周期。