导航系统及其路径规划方法，及其机器可读取媒体技术方案

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

【技术实现步骤摘要】
,及其机器可读取媒体的制作方法
本专利技术为一种导航系统的路径规划方法，特别是一种可縮短路径规划时间且可针对使用者需求重新规划路径的导航系统与其路径规划方法。
技术介绍
近年来，全球定位系统(Global Positioning System, GPS)被广泛运用在各种电 子装置例如移动电话或是汽车的导航系统上，其接收卫星信号，并根据与各颗卫星的相对 位置对拥有全球定位系统接收器的电子装置作定位，以判定电子装置的位置。使用者亦可 以利用电子装置中的导航软件进行路径规划与导航作业。 —般而言，当使用者欲从一起点前往一 目的地时，导航软件可依据一特定算法，规 划出一路径，引导使用者知道行进方向。然而，当使用者未依照指定的行进方向前进时，此 时重新路径规划的机制便会启动。由于重新路径规划的运算所需的耗费的时间较长，造成 原先路径规划完后，并不符合使用者所需。因此，如何縮短重新规划所需的时间，并且针对 使用者需求重新规划路径便是一个很重要的课题。
技术实现思路
鉴于上述问题，本专利技术提供了一种縮短路径规划时间且可针对使用者需求重新规 划路径的导航系统与其路径规划方法。 为了达到上述目的，本专利技术实施例为一种导航系统的路径规划方法，适用于一具 有导航系统之电子装置，用以从一起点导航至一终点，包括下列步骤根据该电子装置的一 目前位置寻找一规划路径上相应该目前位置之一决策点，其中该决策点具有该规划路径所 规划之一指定行进方向以及多个可能行进方向；根据该等可能行进方向的优先权，先后产 生对应该等可能行进方向至该终点之多条候选路径；以及利用该等候选路径之一者或该规 划路径，将该电子装置导航至该终点。 本专利技术实施例为一种导航系统，适用于一电子装置，包括一显示单元、一处理单元 以及一路径规划单元。该处理单元，取得该电子装置之一目前位置并找到相应该目前位置 之一决策点，其中该决策点具有一规划路径所规划之一指定行进方向以及多个可能行进方 向。该路径规划单元，根据该等可能行进方向的优先权，先后产生对应该等可能行进方向至 该终点之多条候选路径，其中当行经该决策点时，该处理单元利用该等候选路径之一者或 该规划路径，将该电子装置导航至该终点。 本专利技术实施例为一种导航系统的路径规划方法，适用于一具有导航系统之电子装 置，用以从一起点导航至一终点，包括下列步骤根据该起点与该终点规划一第一路径，该 第一路径具有多个决策点；取得该电子装置的一目前位置，并根据该目前位置与该第一路 径选择一第一决策点，该第一决策点具有该第一路径所规划之一指定行进方向以及多个可 能行进方向；根据该等可能行进方向的优先权，先后产生对应该等可能行进方向至该终点 之多条第一候选路径；当行进至该第一决策点时，根据该电子装置的一第一目前位置选择该第一路径或该等第一候选路径中的一第二路径将该电子装置导航至该终点。附图说明 图1为根据本专利技术之一种导航系统的一实施例的示意图。 图2为根据本专利技术之一种导航系统的导航路径的一实施例的示意图。 图3为根据本专利技术之一种导航系统的导航路径的另一实施例的示意图, 图4为根据本专利技术之一种导航系统的导航路径的另一实施例的示意图, 图5显示一依据本专利技术实施例之路径规划方法之流程图。 图6根据本专利技术之一种导航系统的导航路径的另一实施例的示意图。 图7根据本专利技术之一种导航系统的导航路径的另一实施例的示意图。具体实施例方式图1为根据本专利技术之一种导航系统的一实施例的示意图。导航系统100包括路径 规划单元101、处理单元102、储存单元103以及显示单元104。储存单元103储存有地图 数据，包括相应至少一特定区域，如地区或国家之图资资料。其中，图资数据可以包括门牌 地址、地标、景点、与/或道路及道路信息等。储存单元103中更包括一数据库，可用以储存 使用者道路使用习惯，用以提供路径规划单元101做为路径规划之用。处理单元102可以 为具有路径规划能力之一导航引擎。使用者可以透过使用者操作接口输入导航情况，如一 起点、一终点、与/或至少一经过点等。处理单元102可以依据输入之起点、经过点以及终 点，进行路径规划，从而得到路径规划结果。使用者可以依据路径规划结果进行导航至目的 地。值得注意的是，导航系统100可更包括一信号接收单元(未显示)，用以接收卫星接收 信号。在本实施例中，导航系统100可利用GPS、AGPS(Assisted GPS)或差分全球定位系统 (Differential GPS，简称DGPS)来进行卫星定位与导航的运作。 处理单元102所规划的路径上具有多个决策点(decision point)， 一般为道路交 接路口，路径规划单元101会根据目前导航系统100的所在位置，找出对应的一决策点，并 进行决策点与终点间的可能路径规划。决策点具有至少一个的可能行进方向以及处理单元 102所规划的导航路径的一指定方向。若导航系统是依据处理单元102所规划的导航路径 的指定方向前进，则舍弃原先决策点与终点间的可能路径规划，并再根据导航系统100的 所在位置寻找对应的下一决策点，并进行决策点与终点间的可能路径规划。为更清楚说明， 请参考图2至4。 处理单元102先规划自起点S到终点H的一路径规划。当导航系统到达I点时， 路径规划单元101找到决策点C，并开始进行决策点C到终点H之间的路径规划。为了加 速路径规划的速度，路径规划单元101在距离一预定距离的I点便开始规划决策点C到终 点H之间的可能路径规划。该预定距离可能为I点与决策点C之间的一直线距离、一最短 路径距离或该导航路径上I点与该决策点C之间的距离。决策点C除了原先路径规划的行 进方向3(直行)夕卜，尚有行进方向1 (右转)、行进方向2(转右前方)、行进方向4(左转) 与行进方向5(转左前方)。换言之，当电子装置行经决策点C时，可能会依行进方向1、2、4 或5继续前进。因此，路径规划单元101在I点便开始规划决策点C到终点H之间的可能 路径规划。路径规划单元101在做路径规划时，会依据一数据库中行进方向1、2、4与5的优先权，决定路径规划的优先级。 举例来说，行进方向1的优先级为2，行进方向2的优先级为1 ，行进方向4的优先级为3，行进方向5的优先级为4，则路径规划单元101优先规划决策点C以行进方向2到终点H的路径规划，接着再根据行进方向1到终点H进行路径规划，最后才规划行进方向5到终点H进行路径规划。行进方向1、2、4与5的优先权会根据使用者的用路习惯来决定，且会记录使用者每一次的选择，动态的改变行进方向1、2、4与5的优先权。路径规划单元101规划的可能路径可以暂存于储存单元103，并且在导航系统离开决策点C时，根据导航系统的所在位置，选择原先规划的导航路径或是其它导航路径显示在显示单元104。要注意的是处理单元102在规划导航路径时亦可根据每一个决策点的多个行进方向的优先权来规划初始的导航路径。利用上述的方式，可加快导航路径规划的时间，也因为加入了行进方向优先级的考虑，可以避免导航系统离开决策点后，仍未规划出正确的导航路径的情形。 图3为根据本专利技术之一种导航系统的导航路径的另一实施例的示意图。导航系统在I点的时候就先针对决策点Cl的可能行进方向1、2与3进行规划。当导航系统离开决本文档来自技高网...

【技术保护点】
一种导航系统的路径规划方法，适用于一具有导航系统之电子装置，用以从一起点导航至一终点，其特征在于，包括下列步骤：从一起点至一终点产生一规划路径；根据该电子装置的一目前位置寻找该规划路径上相应该目前位置之一第一决策点，其中该第一决策点具有该规划路径所规划之一指定行进方向以及多个可能行进方向；根据该等可能行进方向的优先权，先后产生对应该等可能行进方向至该终点之多条候选路径；以及利用该规划路径或等候选路径之一，将该电子装置导航至该终点。

【技术特征摘要】

【专利技术属性】
技术研发人员：张建阳，
申请(专利权)人：佛山市顺德区顺达电脑厂有限公司，
类型：发明
国别省市：44[中国|广东]