专利名称：导航装置及其提示方法
技术领域：
本发明涉及一种导航装置及其提示方法，特别是涉及一种可发出额外警示的导航装置及其提示方法。
背景技术：
由于交通地理信息日趋复杂，且大众交通工具只能到达特定地点，无法满足每个人的特殊需求，因此，可针对个人需求条件引导驾驶到达终点的导航装置逐渐兴起。一般而言，导航装置根据使用者所设定的需求条件(例如起点及终点)及地图信息而规划出最佳化路线，并告知最佳化路线导航信息。最佳化路线导航信息是由一连串的提示(例如至叉路距离或是转弯提示)及行驶路线的道路信息(例如路名、路段及道路类型)组成，以使使用者能以最符合需求且成本最低的路线自起点行驶到达终点。然而，在疏忽意外或是紧急情形下，使用者难免会有不遵守或是违反导航装置指示的情况，从而偏离最佳化路线。尽管导航装置仍能根据目前位置及地图信息规划出另一新的最佳化路线，但使用者所需耗费的成本却较为增加。除了时间成本之外，还有耗油量成本及多余费用，例如过路费。更进一步而言，在行驶路线中的不同位置偏离最佳化路线所产生的结果亦有差别。例如，若是错过A转弯提示而错过交流道，则使用者至少需行驶到下一交流道才能返回；而错过B转弯提示而继续直行，则新的最佳化路线仅需在次一路口回转或是转弯即可， 两者之间的差异显而易见。因此，最佳化路线导航信息中的各提示的重要性实有高低之分。 但先前技术将各相似的提示(例如各转弯提示)的重要性视为相等，并以相同方式提示使用者，使用者必须自行判断各提示的重要性。换而言之，使用者若处于陌生的环境，则无法即刻判断各提示的重要性高低，容易忽略重要性高的提示，从而大幅偏离最佳化路线。此外，在驾驶时，使用者通常难以考虑语音信息的优先性。由此可见，上述现有的导航装置及其提示方法在产品结构、方法与使用上，显然仍存在有不便与缺陷，而亟待加以进一步改进。为了解决上述存在的问题，相关厂商莫不费尽心思来谋求解决之道，但长久以来一直未见适用的设计被发展完成，而一般产品及方法又没有适切的结构及方法能够解决上述问题，此显然是相关业者急欲解决的问题。因此如何能创设一种新的导航装置及其提示方法，实属当前重要研发课题之一，亦成为当前业界极需改进的目标。
发明内容
本发明的目的在于，提供一种导航装置及其提示方法，以在有可能大幅偏离最佳化路线的位置强调较重要的提示，避免使用者不必要地绕道，减少浪费的时间及金钱。本发明的另一目的在于，提供一种导航装置及其提示方法，让使用者能轻易区分较重要提示，可避免使用者分心的危险。本发明的目的及解决其技术问题是采用以下技术方案来实现的。依据本发明提出的一种导航装置提示方法，其包含以下步骤(a)决定目前位置及终点，并显示至少一部分
4对应的地图信息；(b)规划可能路线，再计算各可能路线的成本，并由该各可能路线中选择出成本最低的路线作为最佳化路线，而其他具有较高成本的可能路线为偏离路线；(C)计算各偏离路线的换路成本，其中该换路成本表示在下一交叉口中，各个偏离路线与该最佳化路线之间的各个成本差量，而该各可能路线在该交叉口分叉；以及(d)在语音提示位置处，发送关于如何依循最佳化路线的语音提示，其中当该下一交叉口的换路成本大于警示阈值，则该下一交叉口为决定点，且在该下一交叉口之前发送额外警示。本发明的目的及解决其技术问题还可采用以下技术措施进一步实现。前述的导航装置提示方法，其中所述的额外警示为LED闪光、延长提示时间、增加提示次数、震动、显示文字警示或是响音。前述的导航装置提示方法，其中所述的警示阈值为该导航装置的一预设值，或由该使用者自行设定该警示阈值。前述的导航装置提示方法，其中使用者可随时输入新的终点或是更改终点。前述的导航装置提示方法，其中各交叉口之前具有一语音提示位置。前述的导航装置提示方法，其中所述的最佳化路线为自目前位置至该目的地之间的距离最短的路线，或是预估抵达时间最短的路线。前述的导航装置提示方法，其中当该使用者并无设定该警示阈值，则该导航装置自动套用该内定设定值。本发明的目的及解决其技术问题还采用以下技术方案来实现。依据本发明提出的一种导航装置，其包含一资料库，用以储存包含一目前位置及一终点的一地图信息；一处理单元，连接于该资料库，用以规划可能路线，计算各可能路线的成本，并在该些可能路线中决定出具有最低成本的最佳化路线，而其他具有较高成本的可能路线被决定为偏离路线，并计算各偏离路线的换路成本，其中该换路成本表示在下一交叉口中，各个偏离路线与该最佳化路线之间的各个成本差量，并根据该换路成本决定是否要发出额外警示；一接收机，连接于该处理单元，用以从多个卫星接收信号以决定目前位置；一显示器，连接于该处理单元，用以显示至少一部份的对应地图信息；以及一提示单元，连接于该处理单元，用以于一语音提示位置处发送关于如何依循最佳化路线的语音提示及额外警示，其中，若下一交叉口的换路成本大于一警示阈值，则该下一交叉口为一决定点，且在该下一交叉口的前发送额外警示。本发明的目的及解决其技术问题还可采用以下技术措施进一步实现。前述的导航装置，其中所述的额外警示为LED闪光、延长提示时间、增加提示次数、震动、显示文字警示或是响音。前述的导航装置，其中使用者可随时输入或是更改终点。前述的导航装置，其中在各交叉口之前具有一语音提示位置。前述的导航装置，其中所述的警示阈值为该导航装置的预设值，或由该使用者自行设定该警示阈值，且当该使用者并无设定该警示阈值，则该导航装置自动套用该内定设定值。前述的导航装置，其中所述的最佳化路线为自目前位置至目的地之间具有距离最短的路线，或是预估抵达时间最短的路线。本发明与现有技术相比具有明显的优点和有益效果。信息信息信息借由上述技术方案，本发明导航装置及其提示方法至少具有下列优点及有益效果本发明的使用者可轻易辨别语音提示的重要性高低，因此使用者可快速决定是否要依循语音提示。上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段， 而可依照说明书的内容予以实施，并且为了让本发明的上述和其他目的、特征和优点能够更明显易懂，以下特举较佳实施例，并配合附图，详细说明如下。
图1为本发明的导航装置提示方法的一实施例的电路方块图。图2为本发明的导航装置提示方法的一实施例的流程图。图3为使用者的可能行进路线图的图例。100 导航装置101 资料库102 处理单元103 接收机104 显示器105 提示单元201 206 步骤
具体实施例方式为更进一步阐述本发明为达成预定发明目的所采取的技术手段及功效，以下结合附图及较佳实施例，对依据本发明提出的导航装置及其提示方法其具体实施方式
、结构、方法、步骤、特征及其功效，详细说明如后。有关本发明的前述及其他技术内容、特点及功效，在以下配合参考图式的较佳实施例的详细说明中将可清楚呈现。通过具体实施方式
的说明，当可对本发明为达成预定目的所采取的技术手段及功效得以更加深入且具体的了解，然而所附图式仅是提供参考与说明之用，并非用来对本发明加以限制。首先，请参阅图1所示，其为根据一实施例的导航装置的例示性方块图。导航装置100包含一资料库101，用以储存地图信息，一处理单元102，电连接于该资料库101，用以根据资料库101的地图信息而实施操作，一接收机103，电连接于该处理单元103，用以从多个卫星接收信号，一显示器104，电连接于该处理单元102，用以显示至少一部份的对应地图信息，及一提示单元105，电连接于该处理单元102，用以发送语音提示及额外警示。首先，接收机103从多数个卫星获得信号，以定位导航装置100的目前位置。然后，处理单元 102从资料库101获得对应的地图信息，以规划从目前位置到使用者所输入的终点的可能路线。显示器104显示至少一部份的对应地图信息，包含导航装置100的目前位置。随着导航装置100的移动，显示于显示器104上的对应地图信息也随的改变。地图信息包含起点与终点之间行经的道路名称、道路区段及编号、道路速限、各种公共设施(例如桥梁、地下道)、及各种地标(例如知名观光景点、学校、车站)等。规划可能路线的双向演算法如下自目前位置及终点同时对向行进(亦即，自起点以朝向终点的方向行进，自终点以朝向目前位置的方向行进)，若分别行进到具有多个符合设定条件的可行进方向的分岔路口，则分别沿着不同可行进方向继续前进，若以相对方向行进的对向路线在同一地点会合(此地点称为「会合点」)，则组合目前位置到会合点的路线及会合点到终点的路线，作为一条可能路线。因此，有可能得到多条不同的可能路线。处理单元102计算各条不同的可能路线所需的成本(例如从起点到终点行经路线的距离)，并自多条可能路线中选择成本最低的路线作为最佳化路线，而其他成本较高的路线称为「偏离路线」(亦即，未完全与最佳化路线相符的路线)。一般而言，最佳化路线为从目前位置到终点的距离最短的路线，或是预估抵达时间最短的路线。在可能路线中，可能会有使用者可能脱离最佳化路线的交叉口。在各个交叉口的前有语音提示位置，以使导航装置100可藉由预先发送语音提示而提醒使用者。语音提示是用来指示使用者如何依循最佳化路线。若不依照导航装置100的提示，则使用者的行驶路线会与原先规划的最佳化路线不同，亦即，使用者会行驶到偏离路线上。在各个语音提示位置，处理单元102计算换路成本，表示在各个交叉口的偏离路线的成本与该最佳化路线的成本之间的成本差量。更进一步，处理单元102判断该换路成本是否大于一警示阈值 (例如特定长度的距离)，并将判断结果送至提示单元105。若判断结果为该换路成本大于该警示阈值(表示此提示的重要性较高)，则使用者到达语音提示位置时，提示单元105除了发出指示使用者如何到达最佳化路线的提示之外，并发出额外警示，例如LED闪光、延长提示时间、增加提示次数、显示文字警告、震动或是响音，提醒使用者若不遵守此提示，将会大幅偏离最佳化路线。换路成本大于警示阈值的交叉口称为决定点。若判断结果为该最大成本差量不大于该警示阈值(表示此提示的重要性较低)，则在此语音提示位置时，提示单元105仅发出指示使用者如何到达最佳化路线的语音提示。警示阈值可为导航装置100的预设值，或可由使用者自行设定。当使用者并未设定警示阈值时，则导航装置100自动套用预设值。以下请参阅图3的可能行进路线图来说明。其中，圆圈S表示目前位置，圆圈D表示终点，V点为语音提示位置，N点为交叉口。导航装置可由双向演算法规划出三条可能路线，亦即由点构成的路线A、由实线构成的路线B、及由虚线构成的路线C，并分别计算路线 A、路线B、路线C的成本。注意，在三条路线中，从起点S出发到交叉口 N的部份皆相同(皆为实线所表示的路线)。在交叉口 N，使用者可决定采取路线A、路线B或路线C。很明显的， 路线B为距离终点最近的最佳化路线。在到达交叉口 N之前，处理单元102分别计算路线 A及路线C个别相对于路线B之间的换路成本。接着，比较个别的换路成本及该警示阈值， 并判断该换路成本是否大于该警示阈值。若该换路成本不大于该警示阈值，则提示单元105 在该语音提示位置V仅发出指示使用者如何依循路线B的语音提示。若该最大成本差量大于该警示阈值，亦即交叉口 N为决定点，则提示单元105在语音提示位置V除了发出指示使用者如何依循路线B的语音提示之外，并发出额外警示。警示阈值可为导航装置100的预设值，或可由使用者自行设定。当使用者并未设定警示阈值时，则导航装置100自动套用预设值。资料库101中亦包含许多在目前位置与终点之间的地点(但不一定是会合点)到目前位置或是终点的最佳化路线。处理单元102 在规划可能路线时，重复使用已存在的最佳化路线，不用每次重新计算已存在的部份，如此则可增加计算效能。再者，使用者随时可新增或是更改终点，以利处理单元102动态地根据最新终点规划最佳化路线，进而重新计算在各语音提示位置V是否需要发出警示。又，该换路成本可储存于资料库101中，往后若是输入相同的设定条件，则不需重新计算该换路成本。如此实施的优点在于仅对重要性较高的语音提示发出额外警示，相对地忽略重要性较低的语音提示，以免造成使用者需分心接收太多信息的困扰。使用者可轻易判别语音提示的重要性高低，再据以决定是否要遵守导航装置的语音提示。请参阅图2所示，其为根据本发明的一实施例的导航装置提示方法的流程图。其可用于例如图1所示的导航装置100，但并非仅限于此。在步骤201中，开启导航装置100 之后，接收机103从多数个卫星接收信号，以决定导航装置100的目前位置，且使用者输入终点。至少一部份对应的地图信息显示于显示器104上。接着，在步骤202中，导航装置 100根据双向演算法规划可能路线，选择成本最低的可能路线为最佳化路线，其他成本较高的可能路线为偏离路线。在步骤203中，在抵达下一交叉口之前，导航装置100计算各偏离路线与最佳化路线之间的换路成本，换路成本表示在下一交叉口中，各个偏离路线与最佳化路线之间的各个成本差量，而各可能路线在交叉口分叉。在步骤204中，导航装置100判断该换路成本是否大于一警示阈值。若判断结果为「是」，亦即下一交叉口为决定点，则导航装置100进入步骤206，在语音提示位置处会发出指示使用者如何依循最佳化路线的导航提示及在决定点之前发出额外警示。若判断结果为「否」，则导航装置100进入步骤205，在语音提示位置处仅发出指示使用者如何依循最佳化路线的导航提示。该额外警示可为LED 闪光、延长提示时间、增加提示次数、显示文字警示、震动或是响音。最后，若使用者抵达终点或关闭导航装置100，即结束操作。此外，使用者可随时输入或是更改终点(亦即回到步骤201)，导航装置100即会根据最新的终点而重新规划最佳化路线，并循序进行后续步骤。以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，虽然本发明已以较佳实施例揭露如上，然而并非用以限定本发明，任何熟悉本专业的技术人员，在不脱离本发明技术方案范围内，当可利用上述揭示的方法及技术内容作出些许的更动或修饰为等同变化的等效实施例，但凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰，均仍属于本发明技术方案的范围内。
权利要求
1.一种导航装置提示方法，其特征在于其包含以下步骤(a)决定目前位置及终点，并显示至少一部分对应的地图信息；(b)规划可能路线，再计算各可能路线的成本，并由该各可能路线中选择出成本最低的路线作为最佳化路线，而其他具有较高成本的可能路线为偏离路线；(c)计算各偏离路线的换路成本，其中该换路成本表示在下一交叉口中，各个偏离路线与该最佳化路线之间的各个成本差量，而该各可能路线在该交叉口分叉；以及(d)在语音提示位置处，发送关于如何依循最佳化路线的语音提示，其中当该下一交叉口的换路成本大于警示阈值，则该下一交叉口为决定点，且在该下一交叉口之前发送额外警示。
2.根据权利要求1所述的导航装置提示方法，其特征在于其中所述的额外警示为LED 闪光、延长提示时间、增加提示次数、震动、显示文字警示或是响音。
3.根据权利要求1所述的导航装置提示方法，其特征在于其中所述的警示阈值为该导航装置的一预设值，或由该使用者自行设定该警示阈值。
4.根据权利要求1所述的导航装置提示方法，其特征在于其中使用者可随时输入新的终点或是更改终点。
5.根据权利要求1所述的导航装置提示方法，其特征在于其中各交叉口之前具有一语音提示位置。
6.根据权利要求1所述的导航装置提示方法，其特征在于其中所述的最佳化路线为自目前位置至该目的地之间的距离最短的路线，或是预估抵达时间最短的路线。
7.根据权利要求3所述的导航装置提示方法，其特征在于其中当该使用者并无设定该警示阈值，则该导航装置自动套用该内定设定值。
8.一种导航装置，其特征在于其包含一资料库，用以储存包含一目前位置及一终点的一地图信息；一处理单元，连接于该资料库，用以规划可能路线，计算各可能路线的成本，并在该些可能路线中决定出具有最低成本的最佳化路线，而其他具有较高成本的可能路线被决定为偏离路线，并计算各偏离路线的换路成本，其中该换路成本表示在下一交叉口中，各个偏离路线与该最佳化路线之间的各个成本差量，并根据该换路成本决定是否要发出额外警示；一接收机，连接于该处理单元，用以从多个卫星接收信号以决定目前位置；一显示器，连接于该处理单元，用以显示至少一部份的对应地图信息；以及一提示单元，连接于该处理单元，用以于一语音提示位置处发送关于如何依循最佳化路线的语音提示及额外警示，其中，若下一交叉口的换路成本大于一警示阈值，则该下一交叉口为一决定点，且在该下一交叉口之前发送额外警示。
9.根据权利要求8所述的导航装置，其特征在于其中所述的额外警示为LED闪光、延长提示时间、增加提示次数、震动、显示文字警示或是响音。
10.根据权利要求8所述的导航装置，其特征在于其中使用者可随时输入或是更改终点。
11.根据权利要求8所述的导航装置，其特征在于其中在各交叉口之前具有一语音提示位置。
12.根据权利要求8所述的导航装置，其特征在于其中所述的警示阈值为该导航装置的预设值，或由该使用者自行设定该警示阈值，且当该使用者并无设定该警示阈值，则该导航装置自动套用该内定设定值。
13.根据权利要求8所述的导航装置，其特征在于其中所述的最佳化路线为自目前位置至目的地之间具有距离最短的路线，或是预估抵达时间最短的路线。
全文摘要
本发明是有关于一种导航装置及其提示方法，该导航装置提示方法包含以下步骤(a)决定目前位置及终点，并显示至少一部分对应的地图信息；(b)规划可能路线，再计算各可能路线的成本，并由该各可能路线中选择出成本最低的路线作为最佳化路线，而其他具有较高成本的可能路线为偏离路线；(c)计算各偏离路线的换路成本，其中该换路成本表示在下一交叉口中，各个偏离路线与该最佳化路线之间的各个成本差量，而该各可能路线于该交叉口分叉；及(d)在语音提示位置处，发送关于如何依循最佳化路线的语音提示，其中当该下一交叉口的换路成本大于警示阈值，则该下一交叉口为决定点，且在该下一交叉口之前发送额外警示。
文档编号G01C21/36GK102269596SQ20101019775
公开日2011年12月7日 申请日期2010年6月3日 优先权日2010年6月3日
发明者麦特·伯罗班特 申请人:神达电脑股份有限公司