通过电子地图确定路径的设备及方法

摘要

由导航装置存储通过由电子地图表示的可导航网络的多个路线。将每一路线界定为待以预定义顺序在其之间行进的多个点位置。所述装置从用户接收所述多个经存储路线中的一者的选择，且确定所述所选择路线的所述多个点位置之间沿所述电子地图的区段的最小成本路径。所述最小成本路径以基于与所述所选择路线相关联的所述预定义顺序的顺序穿过所述多个点位置。所述装置接着将导航指令集输出给所述用户以沿所述路线引导所述用户。

主权项

一种通过可导航网络产生最小成本路径的方法，所述可导航网络由包括表示所述可导航网络的可导航区段的多个区段的电子地图表示，所述方法包括：接收多个经存储路线中的一者的选择，所述经存储路线中的每一者经界定为待以预定义顺序在其之间行进的多个点位置；以及确定沿所述所选择路线的所述多个点位置之间的所述电子地图的区段的最小成本路径，所述最小成本路径以基于与所述所选择路线相关联的所述预定义顺序的顺序穿过所述多个点位置。