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

权利要求书

1.一种在由电子地图覆盖的区域中产生路线的方法，所述地图包括表示由所述电子地图覆盖的所述区域中的可导航节段的多个节段，每个节段与表示所述节段上的堵塞的可能性的堵塞概率数据相关联，所述方法包括：

探索所述区域中的出发点与目的地之间的路线以确定最小成本路线，其中，所述多个节段中的每个节段的成本通过使用成本函数来确定，从而使得节段的成本至少基于指示在理论交通状况下所述节段的预期可靠性的可靠性度量，所述可靠性度量通过使用与所述节段相关联的所述堵塞概率数据来获得，其中所述理论交通状况从多个预定交通严重性水平中选择，及

输出所确定的在所述出发点和所述目的地之间的所述最小成本路线，其中与节段相关联的所述堵塞概率数据是关于给定时间周期，任选地其中每一节段与指示多个堵塞概率的数据相关联，所述多个堵塞概率各自关于不同给定时间周期。

2.根据权利要求1所述的方法，所述电子地图的每个节段进一步与堵塞行进时间数据以及非堵塞行进时间数据相关联，所述堵塞行进时间数据表示在认为所述节段被堵塞时用于穿过所述节段的时间，所述非堵塞行进时间数据表示在不认为所述节段被堵塞时用于穿过所述节段的时间，且其中所述可靠性度量进一步通过使用所述堵塞行进时间数据和所述非堵塞行进时间数据来获得，从而使得所述可靠性度量表示在所述理论交通状况下穿过所述节段的预期时间。

3.根据权利要求2所述的方法，其中所述堵塞行进时间数据及非堵塞行进时间数据是关于给定时间周期，任选地，其中每一节段与指示多个堵塞行进时间的数据及指示多个非堵塞行进时间的数据相关联，所述多个堵塞行进时间及所述多个非堵塞行进时间中的每一者是关于不同给定时间周期。

4.根据前述任一权利要求所述的方法，其中节段的所述可靠性度量进一步基于相对于所述区域中的其它节段上的堵塞的可能性的所述节段上的堵塞的可能性。

5.根据权利要求1所述的方法，其中所述理论交通状况由用户指定。

6.根据权利要求1所述的方法，其进一步包括获得所述多个节段中的每个节段的多个可靠性度量，其中每个可靠性度量指示在不同的理论交通状况下所述节段的预期可靠性，并且使用相对于不同的理论交通状况而确定的不同节段的可靠性度量来产生用于一组交通状况下的所述出发点和所述目的地之间的路线。

7.根据权利要求1所述的方法，其进一步包括获得所述多个节段中的每个节段的多个可靠性度量，其中所述多个可靠性度量中的每个可靠性度量指示在不同的理论交通状况下的所述节段的预期可靠性，并且产生在所述出发点和所述目的地之间的多个路线，其中所述多个路线中的每个路线通过使用所述多个节段的所述多个可靠性度量中的不同一者而产生。

8.根据权利要求1所述的方法，其进一步包含：将产生的所述路线显示给用户。

9.根据权利要求1所述的方法，其进一步包含：提供沿着产生的所述路线引导用户的导航指令集。

10.根据权利要求1所述的方法，其中在所述出发点和所述目的地之间产生的所述路线为在所述区域中第一路线出发点和第一路线目的地之间的第一路线的替代路线，所述方法进一步包含产生所述第一路线，且其中所述替代路线的所述出发点为所述第一路线出发点或所述第一路线上的位置，且所述替代路线的所述目的地为所述第一路线目的地或所述第一路线上的位置。

11.一种用于在由电子地图覆盖的区域中产生路线的系统，所述地图包括表示在由所述电子地图覆盖的所述区域中的可导航节段的多个节段，每一节段与表示所述节段上的堵塞的可能性的堵塞概率数据相关联，所述系统包含：

用于探索所述区域中的出发点与目的地之间的路线以确定最小成本路线的装置；其中，所述多个节段中的每个节段的成本通过使用成本函数来确定，从而使得节段的所述成本至少基于指示在理论交通状况下所述节段的预期可靠性的可靠性度量，所述可靠性度量通过使用与所述节段相关联的所述堵塞概率数据来获得，其中所述理论交通状况从多个预定交通严重性水平中选择；及

用于输出所确定的在所述出发点和所述目的地之间的所述最小成本路线的装置，其中与节段相关联的所述堵塞概率数据是关于给定时间周期，任选地其中每一节段与指示多个堵塞概率的数据相关联，所述多个堵塞概率各自关于不同给定时间周期。