用于使用电子地图数据产生路线的方法及系统

    公开(公告)号:CN109073401B

    公开(公告)日:2022-08-05

    申请号:CN201780020043.8

    申请日:2017-03-28

    IPC分类号: G01C21/34

    摘要: 本发明揭示一种用于通过地理区域中的可导航网络产生路线的方法及系统,所述可导航网络由包括多个区段的电子地图表示,所述多个区段各自具有与其相关联的遍历方向。在由所述电子地图表示的位置周围定义区域,并且确定来自所述区域的外出区段中的至少部分。确定从起点到所述所确定外出区段中的每一者的第一最优成本路线,并且根据这些路线的成本对这些路线进行排序。基于所述排序选择所述第一最优成本路线中的至少一者,并且从来自所述所选路线的所述区域的所述外出区段到目的地确定第二最优成本路线。从所述起点到所述目的地所产生路线包括所述所选第一最优成本路线及所述第二最优成本路线。

    用于使用电子地图数据产生路线的方法及系统

    公开(公告)号:CN109073401A

    公开(公告)日:2018-12-21

    申请号:CN201780020043.8

    申请日:2017-03-28

    IPC分类号: G01C21/34

    摘要: 本发明揭示一种用于通过地理区域中的可导航网络产生路线的方法及系统,所述可导航网络由包括多个区段的电子地图表示,所述多个区段各自具有与其相关联的遍历方向。在由所述电子地图表示的位置周围定义区域,并且确定来自所述区域的外出区段中的至少部分。确定从起点到所述所确定外出区段中的每一者的第一最优成本路线,并且根据这些路线的成本对这些路线进行排序。基于所述排序选择所述第一最优成本路线中的至少一者,并且从来自所述所选路线的所述区域的所述外出区段到目的地确定第二最优成本路线。从所述起点到所述目的地所产生路线包括所述所选第一最优成本路线及所述第二最优成本路线。

    用于产生替代路线的方法及系统

    公开(公告)号:CN105683713A

    公开(公告)日:2016-06-15

    申请号:CN201480056848.4

    申请日:2014-09-09

    IPC分类号: G01C21/34

    摘要: 本发明揭示一种用于在由电子地图覆盖的区域中产生路线的方法。所述地图包括多个路段,所述多个路段表示由所述电子地图覆盖的所述区域中的可导航网络的可导航路段。在所述区域中在第一位置与第二位置之间产生第一路线。界定所述第一路线的中心部分,其中所述中心部分具有沿着所述第一路线的基于所述第一与第二位置之间的距离而确定的范围。所述中心部分沿着所述第一路线的相对范围和所述第一与第二位置之间的所述距离是逆相关的。识别形成沿着所述第一路线的所述经界定中心部分的一个或多个可导航路段,且将成本惩罚应用于所述经识别可导航路段以便使所述路段在穿过所述可导航网络产生路线时不那么有利。接着,在所述第一位置与第二位置之间产生替代路线。

    用于产生替代路线的方法及系统

    公开(公告)号:CN105683713B

    公开(公告)日:2019-09-27

    申请号:CN201480056848.4

    申请日:2014-09-09

    IPC分类号: G01C21/34

    摘要: 本发明揭示一种用于在由电子地图覆盖的区域中产生路线的方法。所述地图包括多个路段,所述多个路段表示由所述电子地图覆盖的所述区域中的可导航网络的可导航路段。在所述区域中在第一位置与第二位置之间产生第一路线。界定所述第一路线的中心部分,其中所述中心部分具有沿着所述第一路线的基于所述第一与第二位置之间的距离而确定的范围。所述中心部分沿着所述第一路线的相对范围和所述第一与第二位置之间的所述距离是逆相关的。识别形成沿着所述第一路线的所述经界定中心部分的一个或多个可导航路段,且将成本惩罚应用于所述经识别可导航路段以便使所述路段在穿过所述可导航网络产生路线时不那么有利。接着,在所述第一位置与第二位置之间产生替代路线。