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

摘要

本发明公开了动态路径优化的技术。在一些实施例中，一种方法包括：接收确定从源地理位置至目的地地理位置的最优路径的指令，并且使用多个子路径的每个子路径的对应历史交通信息来确定从源地理位置至目的地地理位置的最优路径。每个子路径的历史交通信息可以对应于在对应子路径的开始位置处的估计到达时间，并且可以用于从多个子路径选择子路径。选择的子路径可以限定最优路径。在一些实施例中，历史交通信息包括对应子路径的交通流的指示。在一些实施例中，交通流的指示包括交通流的平均速度。

主权项

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