跨越电子地图产生路线的系统及方法

摘要

本发明涉及一种跨越电子地图(700)产生从起点位置F1到目的地位置(706)的路线(1000)的计算机化的方法，所述电子地图(700)包括表示所述电子地图(700)所覆盖的区域中的可导航路线的路段的多个向量，所述方法包括：(1)获得指示在所述电子地图(700)所覆盖的所述区域内的向量上的延迟的延迟数据；(2)从起点位置直到预定阈值(1006)，使用第一选路方法计算从所述起点位置F1朝向所述目的地位置(706)的路线的第一部分(1002)，以使得所述第一选路方法使用所述延迟数据以便所述路线的所述第一部分(1002)考虑到延迟；及(3)使用第二选路方法计算所述路线的超出所述预定阈值(1006)到达所述目的地位置(706)的第二部分(1004)以进一步计算到所述目的地位置(1006)的所述路线。

主权项

一种跨越电子地图产生从起点位置到目的地位置的路线的计算机化的方法，所述电子地图包括表示所述电子地图所覆盖的区域中的可导航路线的路段的多个向量，所述方法包括：1)获得指示在所述电子地图所覆盖的区域内的向量上的延迟的延迟数据；2)从起点位置直到预定阈值，使用第一选路方法计算从所述起点位置朝向所述目的地位置的路线的第一部分，以使得所述第一选路方法使用所述延迟数据以便所述路线的所述第一部分考虑到延迟；及3)使用第二选路方法计算所述路线的超出所述预定阈值到达所述目的地位置的第二部分以进一步计算到所述目的地位置的所述路线，其中所述第二选路方法使用指示所述电子地图内的形成最低成本路线的一部分的向量的选路加速度数据。