[发明专利]产生优化交通流量的路线

权利要求书

1.一种确定由电子地图覆盖的区域中的路线的方法，所述地图包括多个路段，所述路段表示由所述电子地图覆盖的所述区域中的可导航网络的可导航路段，所述方法包括：

产生穿过所述可导航网络的介于第一位置与第二位置之间的多个路线，及使用指示所述可导航网络的路段的当前容量的数据确定所述路线中的每一者的相对交通流量值，其中每一路线的所述相对交通流量值指示所述路线相对于所有的所述多个路线的总交通流量值的交通流量值；及

从所述多个路线中随机选择所述路线中的给定者以用于在所述第一位置与所述第二位置之间进行导航，其中所述多个路线中的给定者被选择的概率与所述路线的经确定相对交通流量值成比例。

2.根据权利要求1所述的方法，其中所述第一位置是沿被导航的预定路线的当前位置处或前面的位置。

3.根据权利要求1或2所述的方法，其中所述多个路线为所述第一位置与所述第二位置之间的可能路线的子集，所述子集包括最低成本路线，及具有在所述最低成本路线的预定范围内的较高成本的每一路线。

4.根据权利要求1或2所述的方法，其中用于确定所述路线的所述流量值的每一可导航路段的所述当前容量数据指示相对于所述路段的最大容量的所述路段的所述当前容量。

5.根据权利要求1或2所述的方法，其中用于确定所述路线中的每一者的所述流量值的每一可导航路段的所述当前容量数据是至少部分基于实况容量数据。

6.根据权利要求1或2所述的方法，其中针对所述多个路线中的每一者确定的所述相对流量值是基于在所述第一位置与所述第二位置之间经由所述第一位置与所述第二位置之间的所述多个路线的最大流量条件下沿所述路线中的每一者的流量。

7.根据权利要求1或2所述的方法，其进一步包括通过电信网络接收所述当前容量数据。

8.根据权利要求1或2所述的方法，其进一步包括将所选择的路线输出到用户。

9.根据权利要求1或2所述的方法，其进一步包括提供导航指令集以沿所选择的路线引导用户。

10.根据权利要求1或2所述的方法，其中所述方法是由导航装置实行。

11.一种用于产生由电子地图覆盖的区域中的路线的系统，所述地图包括多个路段，所述路段表示由所述电子地图覆盖的所述区域中的可导航网络的可导航路段，所述系统包括：

用于产生穿过所述可导航网络的介于第一位置与第二位置之间的多个路线的构件，及用于使用指示所述可导航网络的路段的当前容量的数据确定所述路线中的每一者的相对交通流量值的构件，其中每一路线的所述相对交通流量值指示所述路线相对于所有的所述多个路线的总交通流量值的交通流量值；及

用于从所述多个路线中随机选择所述路线中的给定者以用于在所述第一位置与所述第二位置之间进行导航的构件，其中从所产生的所述多个路线当中选择所述多个路线中的给定者作为要导航的所述路线的概率与所述路线的经确定相对交通流量值成比例。

12.根据权利要求11所述的系统，其中所述系统是移动装置，任选地是便携式导航装置。

13.根据权利要求12所述的系统，其中所述移动装置经布置以存储指示所述可导航网络的路段的时间相依历史容量的数据。

14.根据权利要求13所述的系统，其中所述移动装置通信地耦合到服务器且经布置以接收所述可导航网络的路段的所述当前容量。

15.根据权利要求14所述的系统，其中所述移动装置经布置以当实况数据不同于所述可导航网络的所述路段中的道路路段的所述历史容量时接收所述道路路段的所述当前容量。

16.一种非暂时性计算机可读介质，其中存储有计算机程序，所述计算机程序在由一或多个计算装置执行时使所述一或多个计算装置根据权利要求1到10中任一权利要求所述的方法进行操作。