[发明专利]用于使用电子地图数据产生路线的方法及系统

摘要

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

主权项

1.一种通过地理区域中的可导航网络产生路线的方法，所述可导航网络由电子地图表示，所述电子地图包括表示所述可导航网络的可导航元素的多个区段，所述多个区段由节点连接，并且每一区段具有与其相关联的遍历方向，所述方法包括：接收识别由所述电子地图表示的位置的位置数据；基于所述接收位置数据定义由所述电子地图表示的区域；确定来自所述经定义区域的所述外出区段中的至少部分；针对来自所述经定义区域的所述确定外出区段中的每一者，使用路线规划算法确定从起点到相应外出区段的第一最优成本路线，每一第一最优成本路线具有相关联成本；基于所述相关联成本选择所述第一最优成本路线中的至少一者；以及确定从来自所述至少一个所选第一最优成本路线的区域的所述外出区段到目的地的第二最优成本路线，其中从所述起点到所述目的地的所产生路线包括所述所选第一最优成本路线及所述第二最优成本路线。