[发明专利]导航系统及其路径规划方法,及其机器可读取媒体

权利要求书

1.一种导航系统的路径规划方法，适用于一具有导航系统之电子装置，用 以从一起点导航至一终点，其特征在于，包括下列步骤：

从一起点至一终点产生一规划路径；

根据该电子装置的一目前位置寻找该规划路径上相应该目前位置之一第一 决策点，其中该第一决策点具有该规划路径所规划之一指定行进方向以及多个 可能行进方向；

在该电子装置行经该决策点之前，预先根据该等可能行进方向的优先权， 根据使用者的习惯来决定该等可能行进方向的优先权，并且根据使用者每一次 选择的候选路径来改变该等可能行进方向的优先权，先后产生对应该等可能行 进方向至该终点之多条候选路径，该等候选路径包括一快速路径与一景观路径， 依据使用者的习惯或一操作指令，在行进至该第一决策点时，选择该快速路径 或该景观路径，其中该操作指令为一语音信号；以及

依据使用者的习惯利用该规划路径或该等候选路径之一，将该电子装置导 航至该终点。

2.根据权利要求1所述的导航系统的路径规划方法，其特征在于，该等可 能行进方向的优先权储存在一数据库，并且优先规划对应高优先权的可能行进 方向的候选路径。

3.根据权利要求1所述的导航系统的路径规划方法，其特征在于，该等候 选路径产生于行进于该起点以及该第一决策点之间时。

4.根据权利要求1所述的导航系统的路径规划方法，其特征在于，包括：

当行进至该第一决策点且偏离该规划路径所规划之该指定行进方向时，根 据该电子装置的一第二目前位置，自该等候选路径中选择之一者替换该规划路 径，并以该替换之候选路径导航至该终点。

5.根据权利要求1所述的导航系统的路径规划方法，其特征在于，当行进 至该第一决策点且偏离该规划路径一预定距离时，根据该电子装置的一第二目 前位置，自该等候选路径中选择之一者替换该规划路径，并以该替换之候选路 径导航至该终点。

6.根据权利要求1所述的导航系统的路径规划方法，其特征在于，若行进 至该第一决策点且未偏离该规划路径所规划之该指定行进方向时，删除该等候 选路径，继续以该规划路径导航至该终点。

7.根据权利要求1所述的导航系统的路径规划方法，其特征在于，当该电 子装置的目前位置与该第一决策点之间的距离小于一预定距离时，开始根据该 等可能行进方向的优先权，先后产生对应该等可能行进方向至该终点之多条候 选路径，其中该电子装置的目前位置与该第一决策点之间的距离为一直线距离、 一最短路径距离或该规划路径上该电子装置的目前位置与该第一决策点之间的 距离。

8.根据权利要求1所述的导航系统的路径规划方法，其特征在于，更包括：

规划一第二决策点之多个可能行进方向对应之多个第二候选路径，其中该 第二决策点位于该第一决策点以及该终点之间；以及

当行进至该第二决策点且偏离该规划路径所规划之该指定行进方向时，以 该等第二候选路径之一者替换该规划路径，并以该替换之第二候选路径导航至 该终点。

9.根据权利要求1所述的导航系统的路径规划方法，其特征在于，更包括 对应该目前位置的多个决策点，该等多个决策点具有该规划路径所规划之一指 定行进方向以及多个可能行进方向，根据该等可能行进方向的优先权，先后产 生对应该等可能行进方向至该终点之多条候选路径，并将该等决策点的该等候 选路径储存于该具有导航系统之电子装置中的一数据库中。

10.根据权利要求1所述的导航系统的路径规划方法，其特征在于，根据该 第一决策点，寻找并选择相应该第一决策点之一第二决策点，并根据该第二决 策点规划经该第二决策点至该终点之多条候选路径，该第一决策点位于候选路 径中该目前位置与该第二决策点之间，该第二决策点位于候选路径中该第一决 策点与该终点之间，其中当该电子装置的目前位置与该第一决策点之间的距离 小于一预定距离时，开始根据第一决策点及第二决策点规划该等可能行进方向 的优先权，先后产生对应该等可能行进方向至该终点之多条候选路径。