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

摘要

一种路径规划方法，利用多个不同的道路等级画分搜寻的范围及淘汰率，并且以时间成本的高低做为选择路径的判断依据，以产生具有最小时间成本且提供易于行走的道路的建议路径。借以简化道路网的复杂度，并提升搜寻路径的效率。

主权项

一种路径规划方法，用以在电子装置规划出发地到目的地的路径，该电子装置包括处理单元及图层数据库，其特征在于，所述方法包括：提供多个道路图层，每一所述道路图层对应道路等级及选取数量；自包含该出发地的其中一个所述道路图层搜寻连接该出发地的一或多个路段，并分别计算该些路段的时间成本，其中，每一所述路段包括起始节点与终止节点；根据所述道路图层对应的该选取数量，依该时间成本由低到高排序该等路段，以选取与该选取数量相等的其中一或多个路段为候选路段，其中，自该出发地开始依序相连接的该等候选路段组成候选路径；判断该候选路径的末端是否为对应该目的地的该终止节点；当该候选路径的末端为对应该目的地的该终止节点时，选取该时间成本总和最小的该候选路径为该出发地到该目的地的建议路径；及当该候选路径的末端并非对应该目的地的该终止节点时，根据该等候选路径末端的该等终止节点，分别再搜寻与各该等终止节点连接的一或多个路段，并分别计算该时间成本，以及返回选取与该选取数量相等的其中一或多个路段为该候选路段的步骤。