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

说明书

【技术领域】

本发明有关于一种路径规划方法及其相关的导航系统，特别是有关于一种 可以快速路径重新规划的路径规划方法及其相关的导航系统。

【背景技术】

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

一般而言，当使用者欲从一起点前往一目的地时，导航软件可依据一特定 算法，规划出一路径，引导使用者知道行进方向。然而，当使用者未依照指定 的行进方向前进时，此时重新路径规划的机制便会启动，重新以目前位置，规 划出一条新的路径前往目的地。由于重新路径规划的运算需要考虑许多不同的 因素，例如两点间的距离以及附近道路复杂度等等，所需的耗费的时间可能很 长。若重新规划的时间花费太久，使用者便无法得知应该往那个方向行进，有 可能造成绕路或行进至不应该走的地方。因此，如何缩短重新规划所需的时间 是一个很重要的课题。

有鉴于此，为了解决上述问题，本发明人基于多年研究开发与重多实务经 验，提出一种导航系统及其路径规划方法，以作为改善上述缺点的实现方式与 依据。

【发明内容】

本发明提供一种快速路径重新规划的路径规划方法及及其相关的导航系 统，以解决上述的问题。

本发明实施例提供一种路径规划方法，适用于一电子装置。路径规划方法 包括下列步骤：首先，电子装置至少依据一目的地产生一规划路径，并且依据 规划路径进行一导航；接着，判断一路径重新规划要求是否产生。当路径重新 规划要求产生时，由规划路径中决定一返回点，其中返回点与电子装置的一目 前位置有关，重新规划至返回点的一部分路径，并依据部分路径前进至返回点， 并由返回点以规划路径继续进行导航。

本发明实施例还提供一种导航系统，适用于一电子装置，包括一显示单元、 一处理单元以及一决定单元。处理单元取得电子装置的一目前位置，并依据一 目的地产生一规划路径，其中电子装置依据该规划路径进行一导航，决定单元 用以由规划路径中决定一返回点，其中返回点与电子装置的目前位置有关。电 子装置判断一路径重新规划要求是否产生，且当路径重新规划要求产生时，重 新规划至返回点的一部分路径，并依据部分路径前进至返回点，且由返回点以 规划路径继续进行导航。

本发明上述方法可以通过程序代码方式收录于实体媒体中。当程序代码被 机器加载且执行时，机器变成用以实行本发明的装置。

与现有技术相比，依据本发明的导航系统及路径规划方法，当路径重新规 划要求产生时，只需设定于电子装置行进路线中的一点为返回点，并由目前位 置重新规划至返回点的路径，便可利用原先规划的规划路径继续导航，由于返 回点接近于原行经点，因此路径重新规划所需的时间极短，即使使用者偏离了 原先规划的路径，也可快速的产生新的路径，让使用者很快地便能反应接下来 要行进的方向，有效增加重新规划的效能以及反应速度。此外，由于路径重新 规划只针对较短的部分路径进行，可大幅缩短路径重新规划所需的计算以及时 间。

为对本发明的目的、构造特征及其功能有进一步的了解，兹配合附图详细 说明如下：

【附图说明】

图1绘示依据本发明实施例的导航系统。

图2绘示依据本发明实施例的路径规划的示意图。

图3绘示另一依据本发明实施例的路径规划的示意图。

图4绘示另一依据本发明实施例的路径规划的示意图。

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

【具体实施方式】

本发明实施例中提供一种导航系统及其相关的路径规划方法，适用于一电 子装置，用以于电子装置偏离原先规划的路径而产生路径重新规划要求时，依 据一特定规则，决定原规划路径中一点为返回点，返回至原规划路径，可快速 地完成路径重新规划，并缩短路径重新规划所需的时间。