[发明专利]用于动态路径优化的系统和方法

权利要求书

1.一种计算机实现的方法，包括：

接收确定从源地理位置至目的地地理位置的最优路径的指令；并且

通过具有存储器和至少一个处理器的机器来使用多个子路径的每个子路径的对应历史交通信息来确定从所述源地理位置至所述目的地地理位置的最优路径，每个子路径的所述历史交通信息对应于在所述对应子路径的开始位置处的估计到达时间，并且用于从所述多个子路径选择子路径，所选择的子路径限定所述最优路径。

2.根据权利要求1所述的方法，其中，所述历史交通信息包括所述对应子路径的交通流的指示。

3.根据权利要求2所述的方法，其中，交通流的指示包括交通流的平均速度。

4.根据权利要求2所述的方法，其中，所述历史交通信息进一步包括所述对应子路径的可获得性的指示。

5.根据权利要求1所述的方法，其中，基于对最小化行程时间的偏好来选择每个选择的子路径。

6.根据权利要求1所述的方法，其中，确定所述最优路径包括：

将多个节点的每个与多个地理位置中的对应一个相关联，所述多个地理位置包括所述源地理位置、所述目的地地理位置、每个子路径的开始位置和每个子路径的结束位置；

对于所述多个节点的当前节点从所述多个节点确定相邻节点，每个相邻节点经由对应子路径连接到所述当前节点；

基于在所述当前节点的所述估计的到达时间的对应历史交通信息，估计经由对应子路径行进到所述相邻节点的每个的对应时间成本；

选择所述相邻节点之一和对应子路径以包括在所述最优路径中；

更新所述当前节点为等于所选择的相邻节点；并且

重复所述确定、估计、选择和更新步骤，直到所述当前节点等于所述目的地地理位置的所述对应节点。

7.根据权利要求1所述的方法，进一步包括：使得在装置上向用户显示关于所述最优路径的信息。

8.根据权利要求7所述的方法，其中，关于所述最优路径的信息包括所述最优路径的时间成本、使用所述最优路径在所述目的地地理位置处的估计到达时间和所述最优路径的所选择的子路径中的至少一个。

9.一种系统，包括：

机器，其具有存储器和至少一个处理器；以及

在所述机器上的动态路径优化模块，所述动态路径优化模块被配置为：

接收确定从源地理位置至目的地地理位置的最优路径的指令；并且

使用多个子路径的每个子路径的对应历史交通信息来确定从所述源地理位置至所述目的地地理位置的最优路径，每个子路径的所述历史交通信息对应于在所述对应子路径的开始位置处的估计到达时间，并且用于从所述多个子路径选择子路径，所选择的子路径限定所述最优路径。

10.根据权利要求9所述的系统，其中，所述历史交通信息包括所述对应子路径的交通流的指示。

11.根据权利要求10所述的系统，其中，交通流的指示包括交通流的平均速度。

12.根据权利要求10所述的系统，其中，所述历史交通信息进一步包括所述对应子路径的可获得性的指示。

13.根据权利要求9所述的系统，其中，所述动态路径优化模块被配置为基于对最小化行程时间的偏好来选择子路径。

14.根据权利要求9所述的系统，其中，所述动态路径优化模块被进一步配置为：

将多个节点的每个与多个地理位置中的对应一个相关联，所述多个地理位置包括所述源地理位置、所述目的地地理位置、每个子路径的开始位置和每个子路径的结束位置；

对于所述多个节点的当前节点从所述多个节点确定相邻节点，每个相邻节点经由对应子路径连接到所述当前节点；

基于在所述当前节点的所述估计的到达时间的对应历史交通信息，估计经由对应子路径行进到所述相邻节点的每个的对应时间成本；

选择所述相邻节点之一和对应子路径以包括在所述最优路径中；

更新所述当前节点为等于所选择的相邻节点；并且

重复所述确定、估计、选择和更新步骤，直到所述当前节点等于所述目的地地理位置的所述对应节点。