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

说明书

技术领域

本发明为一种导航系统的路径规划方法，特别是一种可缩短路径规划时间且可针对使用者需求重新规划路径的导航系统与其路径规划方法。 

背景技术

近年来，全球定位系统(Global Positioning System，GPS)被广泛运用在各种电子装置例如移动电话或是汽车的导航系统上，其接收卫星信号，并根据与各颗卫星的相对位置对拥有全球定位系统接收器的电子装置作定位，以判定电子装置的位置。使用者亦可以利用电子装置中的导航软件进行路径规划与导航作业。 

一般而言，当使用者欲从一起点前往一目的地时，导航软件可依据一特定算法，规划出一路径，引导使用者知道行进方向。然而，当使用者未依照指定的行进方向前进时，此时重新路径规划的机制便会启动。由于重新路径规划的运算所需的耗费的时间较长，造成原先路径规划完后，并不符合使用者所需。因此，如何缩短重新规划所需的时间，并且针对使用者需求重新规划路径便是一个很重要的课题。 

发明内容

鉴于上述问题，本发明提供了一种缩短路径规划时间且可针对使用者需求重新规划路径的导航系统与其路径规划方法。 

为了达到上述目的，本发明实施例为一种导航系统的路径规划方法，适用于一具有导航系统之电子装置，用以从一起点导航至一终点，包括下列步骤：根据该电子装置的一目前位置寻找一规划路径上相应该目前位置之一决策点，其中该决策点具有该规划路径所规划之一指定行进方向以及多个可能行进方向；根据该等可能行进方向的优先权，先后产生对应该等可能行进方向至该终点之多条候选路径；以及利用该等候选路径之一者或该规划路径，将该电子装置导航至该终点。 

本发明实施例为一种导航系统，适用于一电子装置，包括一显示单元、一处理单元以及一路径规划单元。该处理单元，取得该电子装置之一目前位置并找到相应该目前位置之一决策点，其中该决策点具有一规划路径所规划之一指定行进方向以及多个可能行进方向。该路径规划单元，根据该等可能行进方向的优先权，先后产生对应该等可能行进方向至该终点之多条候选路径，其中当 行经该决策点时，该处理单元利用该等候选路径之一者或该规划路径，将该电子装置导航至该终点。 

本发明实施例为一种导航系统的路径规划方法，适用于一具有导航系统之电子装置，用以从一起点导航至一终点，包括下列步骤：根据该起点与该终点规划一第一路径，该第一路径具有多个决策点；取得该电子装置的一目前位置，并根据该目前位置与该第一路径选择一第一决策点，该第一决策点具有该第一路径所规划之一指定行进方向以及多个可能行进方向；根据该等可能行进方向的优先权，先后产生对应该等可能行进方向至该终点之多条第一候选路径；当行进至该第一决策点时，根据该电子装置的一第一目前位置选择该第一路径或该等第一候选路径中的一第二路径将该电子装置导航至该终点。 

附图说明

图1为根据本发明之一种导航系统的一实施例的示意图。 

图2为根据本发明之一种导航系统的导航路径的一实施例的示意图。 

图3为根据本发明之一种导航系统的导航路径的另一实施例的示意图。 

图4为根据本发明之一种导航系统的导航路径的另一实施例的示意图。 

图5显示一依据本发明实施例之路径规划方法之流程图。 

图6根据本发明之一种导航系统的导航路径的另一实施例的示意图。 

图7根据本发明之一种导航系统的导航路径的另一实施例的示意图。 

具体实施方式