[发明专利]导航系统及其路径规划方法

权利要求书

1.一种路径规划方法，由一处理单元根据一地图数据库的路段数据，规划一出发地及一目的地之间的路径，该方法包括：

分析该出发地及该目的地之间若干条路径所包含的若干条候选路段，以及每一这些候选路段的至少一道路类型及一权重；

统计这些候选路段所包括的这些道路类型；

根据一选取指令，控制每一这些道路类型分别对应于一权重比例；

根据每一这些道路类型所对应的该权重比例，调整与这些道路类型对应的这些候选路段的该权重，以分别产生这些候选路段的一更新权重；及

根据这些候选路段的这些更新权重，规划该出发地及该目的地间的一偏好路径。

2.如权利要求1所述的路径规划方法，其特征在于根据该选取指令控制每一这些道路类型分别对应于该权重比例的步骤更包括：根据该选取指令在分别对应于不同权重比例的若干权重选项中进行选取，其中，该权重选项用以指示提升或降低属于该道路类型的该候选路段的该权重；及

在调整这些候选路段的该权重，以产生这些更新权重的步骤更包括：当该权重选项指示提升该权重时，该候选路段的该权重依据该候选路段的该道路类型所对应的该权重比例增加，及当该权重选项指示降低该权重时，该候选路段的该权重依据该候选路段的该道路类型所对应的该权重比例减少。

3.如权利要求2所述的路径规划方法，其特征在于，统计这些候选路段所包括的这些道路类型之后，更包括：

显示这些道路类型及该权重选项于一统计表。

4.如权利要求1所述的路径规划方法，其特征在于，调整这些候选路段的该权重，以产生这些更新权重的步骤包括：

当其中一候选路段包括多种道路类型，且这些道路类型所对应的该权重选项皆指示提升或皆指示降低该权重时，该候选路段根据这些权重选项之一的指示增加或减少该权重。

5.如权利要求1所述的路径规划方法，其特征在于，控制这些道路类型分别对应于该权重比例之后，更包括：

接收一控制指令，以调整这些候选路段的该权重及规划该偏好路径。

6.如权利要求1所述的路径规划方法，其特征在于，根据这些更新权重，规划该偏好路径的步骤中包括：

当这些候选路段的这些更新权重相同时，选取距离较短的该候选路段。

7.一种路径规划方法，由一处理单元根据一地图数据库的路段数据，规划一出发地及一目的地之间的路径，该方法包括：

分析该出发地及该目的地之间若干条路径所包含的若干条候选路段，以及每一这些候选路段的至少一种道路类型及一权重；

从这些候选路段中选取至少一指定路段及接收对应该指定路段的一权重选项，该权重选项用以指示提升或降低与该指定路段具有相同该道路类型的该候选路段的该权重；

辨识该指定路段所属的该道路类型；

根据该指定路段的该道路类型及该权重选项的指示，调整包括有与该指定路段相同的这些道路类型之每一该候选路段的该权重，其中，当该权重选项指示提升该权重时，该候选路段的该权重依据该权重比例增加，当该权重选项指示降低该权重时，该候选路段的该权重依据该权重比例减少，以分别产生这些候选路段的一更新权重；及

根据这些候选路段的这些更新权重，规划该出发地到该目的地间的一偏好路径。

8.如权利要求7所述的路径规划方法，其特征在于，调整这些候选路段的该权重，以产生这些更新权重的步骤包括：

当其中一候选路段同时包括多种道路类型，且这些道路类型所对应的该权重选项皆指示提升或皆指示降低该权重时，该候选路段根据这些权重选项之一的指示增加或减少该权重。

9.如权利要求7所述的路径规划方法，其特征在于，根据这些更新权重，规划该偏好路径的步骤中包括：

当这些候选路段的这些更新权重相同时，选取距离较短的该候选路段。