导航系统及其路径规划方法

摘要

一种路径规划方法，由处理单元根据地图数据库的路段数据，规划出发地及目的地间的路径，该方法包括：分析所述出发地及目的地之间若干条路径所包含的若干候选路段，以及每一候选路段的权重与至少一种道路类型；统计所述候选路段所包括的多种道路类型；根据一选取指令，控制统计的每一道路类型分别对应于一权重比例；根据每一道路类型所对应的权重比例，调整与所述道路类型对应的候选路段的权重，以分别产生每一候选路段的更新权重；及根据每一候选路段的更新权重，重新规划同一出发地及目的地间的一偏好路径。

主权项

一种路径规划方法，由一处理单元根据一地图数据库的路段数据，规划一出发地及一目的地之间的路径，该方法包括：分析该出发地及该目的地之间若干条路径所包含的若干条候选路段，以及每一这些候选路段的至少一道路类型及一权重；统计这些候选路段所包括的这些道路类型；根据一选取指令，控制每一这些道路类型分别对应于一权重比例，根据该选取指令在分别对应于不同权重比例的若干权重选项中进行选取，其中，该权重选项用以指示提升或降低属于该道路类型的该候选路段的该权重；根据每一这些道路类型所对应的该权重比例，调整与这些道路类型对应的这些候选路段的该权重，以分别产生这些候选路段的一更新权重,当该权重选项指示提升该权重时，该候选路段的该权重依据该候选路段的该道路类型所对应的该权重比例增加，及当该权重选项指示降低该权重时，该候选路段的该权重依据该候选路段的该道路类型所对应的该权重比例减少；及根据这些候选路段的这些更新权重，规划该出发地及该目的地间的一偏好路径。