专利名称：导航系统及其路径规划方法及导航方法,及其机器可读取媒体的制作方法
导航系统及其路径规划方法及导航方法，及其机器可读取媒体技术领域：
本发明有关于一种路径规划方法及其相关的导航系统，特别是有关于一种 可以依据一接收信息，自动重新规划路径的路径规划方法及其相关的导航系统。背景技术：
近年来，全球定位系统(Global Positioning System, GPS)被广泛运用在 各种电子装置例如移动电话或是汽车的导航系统上，其接收卫星信号，并根据 与各颗卫星的相对位置对拥有全球定位系统接收器的电子装置作定位，以判定 电子装置的位置。使用者亦可以利用电子装置中的导航软件进行路径规划与导 航作业。
一般而言，当使用者欲从一起点前往一目的地时，导航软件可依据一特定 算法，规划出一路径，引导使用者知道行进方向。 一旦目的地变更时，使用者 必须手动输入新目的地的相关信息例如坐标或名称，此时重新路径规划的机制 便会启动，重新以目前位置，规划出一条新的路径前往新目的地。部分厂商提 供了短信(SMS)传址的功能，通过短信传址的功能，使用者可直接传送一包含新 的目的地的特定短信告知其它使用者。当其它使用者接收到此信息时，可手动 检视接收信息，再开启导航地图，依据短信内的新目的地，重新设定目的地， 执行一重新路径规划。然而，上述的步骤必须由使用者手动完成，对于经常需 要变更目的地的使用者而言，必须频繁地手动操作，使用起来非常不方便，且 当处于导航过程中时，可能会造成危险。因此，。对于经常需要变更目的地的使 用者而言，必须频繁地手动操作，使用起来非常不方便，且当处于导航过程中 时，如此操作可能会造成危险。
发明内容
有鉴于此，本发明提供一种路径规划方法、导航方法及其相关的导航系统， 以解决上述的问题。
本发明实施例提供一种路径规划方法，适用于一电子装置。路径规划方法 包括下列步骤。首先，接收一信息，其中信息中包括至少一特定识别码以及一 目的地的信息。接着，电子装置相应特定识别码，自动执行一重新路径规划， 以依据信息中的目的地产生一规划路径，并以规划路径进行一导航。
本发明实施例另提供一种导航系统，适用于一电子装置，包括一处理单元 以及一接收单元。处理单元至少依据一第一目的地产生一第一规划路径，其中 电子装置依据第一规划路径进行一导航。接收单元接收一信息，其中信息中包 括一识别码以及一第二目的地的信息。电子装置依据识别码，判断是否执行一
5路径重新规划，并且当决定执行路径重新规划时，依据第二目的地产生一第二 规划路径，并以第二规划路径进行导航。
本发明实施例另提供一种导航方法，适用于一电子装置，包括下列步骤。 首先，电子装置至少依据一第一目的地产生一第一规划路径，且电子装置依据 第一规划路径进行一导航。接着，接收一信息，信息中包括一识别码以及一第 二目的地的信息。依据识别码，电子装置判断是否执行一路径重新规划。当决 定执行路径重新规划时，电子装置依据第二目的地产生一第二规划路径，并以 第二规划路径进行导航。
本发明上述方法可以通过程序代码方式收录于实体媒体中。当程序代码被 机器加载且执行时，机器变成用以实行本发明的装置。
相较于现有技术，依据本发明的导航系统及其导航及路径规划方法，当接 收到一特定格式的信息时，电子装置将检视信息的内容，并依据信息的特定内 容(例如具有一预设的号码)，自动依据信息中的一目的地信息进行重新规划， 无须使用者进行手动输入，可快速地完成重新路径规划操作，增加使用上的方 便性以及安全性。
为对本发明的目的、构造特征及其功能有进一步的了解，兹配合附图详细 说明如下-
图1显示依据本发明实施例的导航系统。
图2显示依据本发明实施例的信息的示意图。 图3显示一依据本发明实施例的路径规划方法的流程图。 图4显示一依据本发明实施例的导航方法的流程图。
具体实施方式
本发明实施例中提供一种导航系统及其相关的路径规划及导航方法，适用 于一电子装置，用以于电子装置接收一信息时，依据信息的来源以及内容，决 定是否重新规划路径。当信息的来源为一特定号码时，电子装置自动依据信息 内的目的地信息，重新规划路径，免除人工检视以及手动输入的麻烦，增加使 用上的便利性。
图1显示依据本发明实施例的导航系统。依据本发明实施例的导航系统可 以适用于具有导航功能的一电子装置，如计算机系辉与可携式装置等。导航系 统100至少包括一储存单元110、 一显示单元120、 一信息接收单元130、 一处 理单元140、 一设定单元150与一计时单元160。储存单元110用以储存包括相 应至少一特定区域，如地区或国家的图资数据。其中，图资数据可以包括门牌 地址、地标、景点、与/或道路及道路信息等。显示单元120用以显示相关数据， 如使用者操作接口、路径规划结果、提示信息与相关导航信息。信息接收单元 130用以接收一特定格式的信息，例如一特定格式的短信(SMS)。举例来说，信息接收单元130可用以接收一包含一识别码以及一位置(目的地)的信息的信息， 其中识别码可以发信者的电话号码。举例来说，请参照图2，图2显示依据本发 明实施例的信息的示意图。如图2所示，信息170中包含至少一识别码170以 及一目的地174的信息，其中识别码174可以用以表示发信者的电话号码例 如"1234567",而目的地174则可以用以表示目的地的相关经纬度坐标。
处理单元140可以为具有路径规划能力的一导航引擎。使用者可以通过使 用者操作接口输入导航情况，如一起点、 一目的地、与/或至少一行经点等。处 理单元140可以依据输入的起点、经过点以及目的地，进行路径规划，从而得 到一规划路径。使用者可以依据规划路径进行导航至目的地。值得注意的是， 导航系统100可更包括一信号接收单元(未显示)，用以接收卫星接收信号。处 理单元140可以依据接收的信号计算电子装置的目前位置。当电子装置的目前 位置符合路径规划结果中的规划时，处理单元140可以继续依据原有的规划路 径提供导航功能，行进至目的地。当电子装置的目的地变更时，处理单元140 可执行一重新路径规划程序，以重新规划一路径，导航至新目的地。其中，当 信息接收单元130接收到一信息(例如图2中的信息170)时，处理单元140可以 执行本发明的路径规划以及导航方法，重新进行路径规划以继续导航，其细节 将于后说明。设定单元150用以设定至少一组的特定识别码，以供后续电子装 置判断是否自动执行一路径重新规划。举例来说，若识别码为一电话号码时， 设定单元150可用以设定至少一组的特定电话号码。于本实施例中，当信息中 的识别码与设定单元150设定的特定识别码相同时，电子装置将自动执行路径 重新规划。于其它实施例中，设定单元150亦可用以设定数组的特定电话号码， 并且当信息中的识别码与设定单元150设定的特定识别码其中一组电话号码相 同时，电子装置将自动执行路径重新规划。计时单元160可用以依据使用者所 设定的一时间区间，开始一计时周期，用以提供使用者自行决定是否要自动重 新规划路径。若使用者接收到包含特定识别码的信息，但不想重新规划路径时， 可通过一使用者接口输入一取消重新路径规划的要求，用以要求取消重新路径 规划。此外，电子装置至少提供一使用者接口(未显示)，允许使用者可通过使 用者接口输入一使用者要求，例如一检视信息、 一重新路径规划或一取消重新 路径规划的要求。
图3显示一依据本发明实施例的路径规划方法的流程图。依据本发明实施 例的路径规划方法可以适用于具有导航功能的一电子装置，如计算机系统与可 携式装置等。
首先，如步骤S210，于导航过程中，电子装置接收到一信息，其中信息中 至少包括一特定识别码以及一目的地的信息。如步骤S220，电子装置相应信息 中的特定识别码，自动执行一重新路径规划。换言之，电子装置将自动产生一 重新路径规划的要求，启动重新路径规划程序。电子装置将自动由信息中取得
7目的地的相关位置(例如坐标)，并如步骤S230，依据信息中得到的目的地产生 一到信息中目的地的新规划路径，再以新规划路径进行一导航。由于电子装置
自动地执行上述步骤，使用者无须介入，因此可避免于导航过程中执行手动操 作可能引起的问题。
图4显示一依据本发明实施例的导航方法的流程图。类似地，依据本发明 实施例的路径规划方法可以适用于具有导航功能的一电子装置，如计算机系统 与可携式装置等。
首先，如步骤S310，导航开始，使用者可设定至少一特定号码。举例来说， 使用者可利用设定单元150，设定所需的特定号码。接着，电子装置至少依据使 用者设定的一第一目的地产生一第一规划路径，并如步骤S330，依据规划路径 进行一导航。于是，电子装置将以第一目的地为目的地进行导航。
假设其它使用者(例如一领队)，准备更改目的地至第二目的地，因此传送 一包括一识别码以及一第二目的地的信息至电子装置。于本实施例中，识别码 即为发送此信息的使用者的对应电话号码。于是，如步骤S340，电子装置接收 上述信息。类似地，如前述，电子装置可通过信号接收单元130接收上述信息。 接着，如步骤S350，检查信息中的识别码是否为特定号码。此时，电子装置将 比对信息中的识别码是否等于特定号码，若是，则执行步骤S360-S380，启动自 动导航程序；若否，则执行步骤S400-S430，启动手动导航程序。
如步骤S360，开始一计时周期，自动显示信息的内容，并提示使用者是否 取消重新路径规划。使用者可设定一个时间周期，例如30秒或1分钟，计时单 元160将依据设定的时间周期开始一30秒或1分钟的计时周期。此时，电子装 置通过显示单元120显示接收信息的内容，如显示"新的目的地为XX"，并提 示使用者是否取消重新路径规划。于预设情形下，当计时周期结束时，电子装 置将自动启动重新路径规划程序，自动依据信息中的第二目的地，重新规划一 第二规划路径(步骤S370)，并改成依据第二规划路径进行导航，导航至第二目 的地(步骤S380)。假设使用者不想要更改至新的目的地(即第二目的地)，可于 计时周期结束前，通过使用者接口输入一取消重新路径规划的要求，例如按压 使用者接口中的一[取消]按钮，用以要求电子装置忽略此信息，并停止重新路 径规划。
假设信息中的识别码不等于特定号码时(步骤S350的否)，表示信息并非来 自认定的使用者，因此便执行步骤S400-S430，启动手动导航程序。于手动导航 程序中，如步骤S400,先判断是否接收一检视信息的要求。若否，表示使用者 不想处理此信息，便结束流程。假设使用者想要检视接收信息时(步骤S400的 是)，可通过使用者接口输入一检视信息的要求，例如按压使用者接口中的一[检 视]按钮，用以要求电子装置显示显示信息的内容。于是，如步骤S410，电子装 置通过显示单元120显示接收信息的内容，并提示使用者是否要重新路径规划。
8接着，如步骤S420，判断是否接收一重新路径规划的要求。若否，则结束流程。 假设使用者想要重新路径规划时(步骤S420的是)，可通过使用者接口输入一重 新路径规划的要求，例如按压使用者接口中的一[重新路径规划]按钮，用以要 求电子装置重新路径规划。于是，如步骤S430，电子装置启动重新路径规划程 序，依据信息中的第二目的地，重新规划一第二规划路径，并改成依据第二规 划路径进行导航，导航至第二目的地(步骤S380)。
接着，如步骤S390，持续判断是否接收到其它信息。假设于导航结束前都 没有收到其它任何信息(步骤S390的否)，便依据新的第二规划路径进行导航。 若到达第二目的地，则导航结束。假设其它使用者(例如领队)，准备再次更改 目的地至第三目的地，因此再次传送一包括一识别码以及一第三目的地的信息 至电子装置。此时，将重复步骤S350，再次检査信息中的识别码是否为特定号 码。再依据检査结果，选择执行步骤S360-S380以启动自动导航程序或执行步 骤S400-S430以启动手动导航程序，将目的地改为第三目的地。
因此，即使多次更换目的地，电子装置仍可自动依据信息中的目的地，重 新规划适当地路径，将使用者导航至目的地，且过程中使用者几乎不用手动操 作，大大增加使用上的方便性。
举例来说，于一实施例中，假设一领队Pl具有识别码"1234567"，欲于 一第一目的地A集合。 一使用者P2准备通过电子装置，以第一目的地A为目的 地进行导航，并先设定特定号码为领队P1的识别码"1234567"。领队P1以及 使用者P2的间可用一特定格式的信息(如短信)进行通讯。于途中，假设领队P1 欲更改集合地点至第二目的地B，于是发送包括有识别码"1234567"以及第二 目的地B的坐标的信息至使用者P2的电子装置。使用者P2的电子装置接收此 信息后，由于识别码"1234567"为设定的特定号码，因此，便自动执行重新路 径规划程序，依据信息中的第二目的地B,重新规划一第二规划路径，并改成依 据第二规划路径进行导航，导航至第二目的地B。之后，于到达第二目的地B前， 假设领队Pl要再次更改集合地点至第三目的地C，于是发送包括有识别 码"1234567"以及第三目的地C的坐标的信息至使用者P2的电子装置。类似 地，使用者P2的电子装置接收此信息后，由于识别码"1234567"为设定的特 定号码，因此，便自动执行重新路径规划程序，依据信息中的第三目的地C，重 新规划一第三规划路径，并改成依据第三规划路径进行导航，导航至第三目的 地C。
综上所述，依据本发明的导航系统及其导航及路径规划方法，当接收到一 特定格式的信息时，电子装置将检视信息的内容，并依据信息的特定内容(例如 具有一预设的号码)，自动依据信息中的一目的地信息进行重新规划，无须使用 者进行手动输入，可快速地完成重新路径规划操作，增加使用上的方便性以及 安全性。
9本发明的方法，或特定型态或其部份，可以以程序代码的型态包含于实体 媒体，如软盘、光盘片、硬盘、或是任何其它机器可读取(如计算机可读取)储 存媒体，其中，当程序代码被机器，如计算机加载且执行时，此机器变成用以 参与本发明的装置。本发明的方法与装置也可以以程序代码型态通过一些传送 媒体，如电线或电缆、光纤、或是任何传输型态进行传送，其中，当程序代码 被机器，如计算机接收、加载且执行时，此机器变成用以参与本发明的装置。 当在一般用途处理器实作时，程序代码结合处理器提供一操作类似于应用特定 逻辑电路的独特装置。
10
权利要求
1.一种路径规划方法，适用于一电子装置，其特征在于，该路径规划方法包括下列步骤接收一信息，其中该信息中包括至少一特定识别码以及一目的地的信息；电子装置相应该特定识别码，自动执行一重新路径规划，以依据该信息中的该目的地产生一规划路径，并以该规划路径进行一导航。
2. 如权利要求1所述的路径规划方法，其特征在于，该路径规划方法还包括提供一设定单元，用以预先设定该特定识别码。
3. 如权利要求1所述的路径规划方法，其特征在于，该电子装置依据该目的地产生该规划路径的步骤，还包括 设定一时间周期；以及于该时间周期中，判断是否接收一使用者输入。
4. 如权利要求2所述的路径规划方法，其特征在于，该路径规划方法还包括当接收该使用者输入时，相应该使用者输入，取消该路径重新规划的要求。
5. 如权利要求4所述的路径规划方法，其特征在于，该路径规划方法还包括当该时间周期结束时，自动依据该目的地，执行该路径重新规划。
6. 如权利要求1所述的路径规划方法，其4寺征在于，该特定识别码为一电 话号码。
7. 如权利要求1所述的路径规划方法，其特征在于，该信息为一特定格式 的短信。
8. —种导航系统，适用于一电子装置，其特征在于，该导航系统包括-一处理单元，至少依据一第一目的地产生一第一规划路径，其中该电子装置依据该第一规划路径进行一导航；以及一接收单元，接收一信息，其中该信息中包括一识别码以及一第二目的地 的坐标，其中该电子装置依据该识别码，判断是否执行一路径重新规划，并且当决 定执行该路径重新规划时，自动依据该第二目的地产生一第二规划路径，并以 该第二规划路径进行该导航。
9. 如权利要求8所述的导航系统，其特征在于，该导航系统还包括一设定 单元，并且该电子装置更通过该设定单元设定一特定号码，判断该识别码是否 等于该特定号码，并且当该识别码等于该特定号码时，决定执行该路径重新规 划。
10. 如权利要求9所述的导航系统，其特征在于，当该识别码不等于该特定 号码时，该处理单元不执行该路径重新规划并忽略该信息。
11. 如权利要求9所述的导航系统，其特征在于，当该识别码不等于该特定 号码时，该电子装置更判断是否接收一第一要求，用以要求检视该信息，若是， 显示该信息并判断是否接收一第二要求，用以要求依据该第二目的地进行该重 新路径规划。
12. 如权利要求9所述的导航系统，其特征在于，该接收单元更接收一第二 信息，其中该第二信息中包括该特定号码以及一第三目的地的信息，并且该电 子装置自动依据该第三目的地产生一第三规划路径，并以该第三规划路径进行 该导航。
13. 如权利要求8所述的导航系统，其特征在于，该导航系统还包括一计 时单元，并且该电子装置更通过该计时单元开始一时间周期，并于该时间周期 中，判断是否接收一使用者输入。
14. 如权利要求13所述的导航系统，其特征在于，当该处理单元接收到该使用者输入时，更相应该使用者输入，取消该路径重新规划的要求。
15. 如权利要求13所述的导航系统，其特征在于，该导航系统还包括当该时间周期结束时，该处理单元自动依据该第二目的地，执行该路径重新规划。
16. 如权利要求8所述的导航系统，其特征在于，该识别码为一电话号码。
17. —种导航方法，适用于一电子装置，其特征在于，该方法包括下列步骤: 该电子装置至少依据一第一目的地产生一第一规划路径； 该电子装置依据该第一规划路径进行一导航；接收一信息，其中该信息中包括一识别码以及一第二目的地的信息； 依据该识别码，该电子装置判断是否执行一路径重新规划；以及 当决定执行该路径重新规划时，该电子装置自动依据该第二目的地产生一 第二规划路径，并以该第二规划路径进行该导航。
18. 如权利要求17所述的导航方法，其特征在于，该依据该识别码判断是 否执行该路径重新规划的步骤，更包括设定一特定号码；判断该识别码是否等于该特定号码；以及 当该识别码等于该特定号码时，决定执行该路径重新规划。
19. 如权利要求18所述的导航方法，其特征在于，该方法还包括 当该识别码不等于该特定号码时，不执行该路径重新规划并忽略该信息。
20. 如权利要求18所述的导航方法，其特征在于，该方法还包括 当该识别码不等于该特定号码时，判断是否接收一第一要求，用以要求检视该信息；以及若是，显示该信息并判断是否接收一第二要求，用以要求依据该第二目的地进行该重新路径规划。
21. 如权利要求20所述的导航方法，其特征在于，该方法还包括接收一第二信息，其中该第二信息中包括该特定号码以及一第三目的地的坐标；以及该电子装置自动依据该第三目的地产生一第三规划路径，并以该第三规划 路径进行该导航。
22. 如权利要求17所述的导航方法，其特征在于，该电子装置依据该第二 目的地产生该第二规划路径的步骤，更包括-设定一时间周期；以及于该时间周期中，判断是否接收一使用者输入。
23. 如权利要求22所述的导航方法，其特征在于，该方法还包括 当接收该使用者输入时，相应该使用者输入，取消该路径重新规划的要求。
24. 如权利要求23所述的导航方法，其特征在于，该方法还包括 当该时间周期结束时，自动依据该第二目的地，执行该路径重新规划。
25. 如权利要求17所述的导航方法，其特征在于，该识别码为一电话号码。
26. 如权利要求17所述的导航方法，其特征在于，该信息为一短信。
27. —种机器可读取媒体，储存一程序代码用以执行时致使一装置执行一路 径规划方法，其特征在于，该方法包括下列步骤-接收一信息，其中该信息中包括至少一特定识别码以及一目的地的信息； 相应该特定识别码，自动执行一重新路径规划，以依据该信息中的该目的 地产生一规划路径，并以该规划路径进行一导航。
全文摘要
本发明提供一种导航系统及其路径规划方法及导航方法，及其机器可读取媒体，其中该路径规划方法，适用于一电子装置。路径规划方法包括下列步骤。首先，接收一信息，其中信息中包括至少一特定识别码以及一目的地的信息。接着，电子装置相应特定识别码，自动执行一重新路径规划，以依据信息中的目的地产生一规划路径，并以规划路径进行一导航。
文档编号G01C21/34GK101685018SQ20081019884
公开日2010年3月31日 申请日期2008年9月27日 优先权日2008年9月27日
发明者林正祥 申请人:佛山市顺德区顺达电脑厂有限公司
专业数控铣床产品供应商
20年生产经验，实力工厂，精工品质，质量有保障
