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

权利要求书

1.一种路径规划方法，用以在电子装置规划出发地到目的地的路径，该电子装置包括处理单元及图层数据库，其特征在于，所述方法包括：

提供多个道路图层，每一所述道路图层对应道路等级及选取数量；

自包含该出发地的其中一个所述道路图层搜寻连接该出发地的一或多个路段，并分别计算该些路段的时间成本，其中，每一所述路段包括起始节点与终止节点；

根据所述道路图层对应的该选取数量，依该时间成本由低到高排序该等路段，以选取与该选取数量相等的其中一或多个路段为候选路段，其中，自该出发地开始依序相连接的该等候选路段组成候选路径；

判断该候选路径的末端是否为对应该目的地的该终止节点；

当该候选路径的末端为对应该目的地的该终止节点时，选取该时间成本总和最小的该候选路径为该出发地到该目的地的建议路径；及

当该候选路径的末端并非对应该目的地的该终止节点时，根据该等候选路径末端的该等终止节点，分别再搜寻与各该等终止节点连接的一或多个路段，并分别计算该时间成本，以及返回选取与该选取数量相等的其中一或多个路段为该候选路段的步骤。

2.如权利要求1所述的路径规划方法，其特征在于，对应的该道路等级高的该道路图层所包括的该些路段的数量，少于对应的该道路等级低的该道路图层所包括的该些路段。

3.如权利要求2所述的路径规划方法，其特征在于，该些道路图层中包括最低图层，该最低图层包括所有道路等级的所有路段。

4.如权利要求1所述的路径规划方法，其特征在于，当该候选路径的末端并非对应该目的地的该终止节点时，根据该等候选路径末端的该等终止节点，分别再搜寻与各该等终止节点连接的一或多个路段的步骤还包括：

判断该候选路径的末端所对应的该终止节点是否与其它所述道路图层中的节点重叠；

若该候选路径的末端所对应的该终止节点与其它所述道路图层中的节点重叠，切换到包括该候选路径末端的该终止节点的另一该道路图层；

于所述的另一该道路图层搜寻连接于该候选路径末端的该终止节点的一或多个路段。

5.如权利要求4所述的路径规划方法，其特征在于，所切换的另一该道路图层所对应的该道路等级高于切换前的该道路图层，所切换的另一该道路图层所对应的该选取数量少于切换前的该道路图层所对应的该选取数量。

6.如权利要求1所述的路径规划方法，其特征在于，每一所述路段的该时间成本系根据该路段的距离及该路段所属的该道路等级进行计算。

7.一种路径规划系统，用以在电子装置规划出发地到目的地的路径，其特征在于，包括：

图层数据库，记录多个道路图层，每一所述道路图层对应道路等级及选取数量；

处理单元，接收该出发地及该目的地，并读取该等道路图层其中之一以从该出发地起搜寻相连接的一或多个路段，并计算每一所述路段的时间成本，以及根据所读取的该道路图层对应的该选取数量，依该时间成本由低到高排序该等路段，以选取与该选取数量相等的其中一或多个路段为候选路段；

其中，自该出发地起依序连接的一或多个候选路段组成候选路径，该处理单元用以持续选取该等候选路段以更新该等候选路径，当该候选路径的末端对应的节点为该目的地时，选取该时间成本总和最小的该候选路径为建议路径。

8.如权利要求7所述的路径规划系统，其特征在于，对应的该道路等级高的该道路图层所包括的该些路段的数量，少于对应的该道路等级低的该道路图层所包括的该些路段。

9.如权利要求7所述的路径规划系统，其特征在于，该些道路图层中包括最低图层，该最低图层包括所有道路等级的所有路段。

10.如权利要求7所述的路径规划系统，其特征在于，若该候选路径的末端所对应的终止节点与其它所述道路图层中的节点重叠，切换到包括该候选路径末端的该终止节点的另一该道路图层以搜寻一或多个路段。

11.如权利要求7所述的路径规划系统，其特征在于，该道路等级高的该道路图层所对应的该选取数量，少于该道路等级低的该道路图层所对应的该选取数量。