专利名称：导航系统及其导航方法,及其机器可读取媒体的制作方法
导航系统及其导航方法，及其机器可读取媒体
技术领域：
本发明有关于一种路径规划方法及其相关的导航系统，特别是有关于一种 可以在一特定区域(例如游乐园区)内进行导航以及路径规划的导航系统及其相 关的导航方法。背景技术：
近年来，全球定位系统(Global Positioning System, GPS)被广泛运用在 各种电子装置例如移动电话或是汽车的导航系统上，其接收卫星信号，并根据 与各颗卫星的相对位置对拥有全球定位系统接收器的电子装置作定位，以判定 电子装置的位置。使用者亦可以利用电子装置中的导航软件进行路径规划与导 航作业。
随着使用者需求的改变，导航系统除了提供一般道路的导航之外，另外也 提供特定区域例如动物园或主题游乐园区的图资数据。通过计算出的目前位置 以及特定区域的图资数据，使用者可以知道在特定园区内的目前位置。然而， 除了上述的定位功能以及显示部分设施的介绍之外，目前并没有办法提供更进 一步的导航服务，因此使用者仍需要浪费许多的寻找及等候的时间，减少 游玩的兴致。
发明内容
有鉴于此，本发明提供一种特定区域的导航系统以及及其相关的导航方法， 以解决上述的问题。
本发明实施例提供一种导航方法，适用于一电子装置。首先，取得一特定 区域的一图资数据，其中特定区域中包括若干装置。电子装置接收一信号，信 号中包括关于特定区域的装置的目前负载状态的信息。接着，电子装置显示装 置的目前负载状态于图资数据上，用以辅助一使用者规划特定区域的一参观路 线，以于特定区域进行一导航。其中，使用者依据一装置的目前负载状态，决 定是否前往参观。
本发明实施例另提供一种导航系统，适用于一电子装置，包括一显示单元、 一处理单元以及一无线信号接收单元。处理单元取得一特定区域的一图资数据， 其中特定区域中包括若干装置，且电子装置依据图资数据进行一导航。无线信 号接收单元接收一信号，信号中包括关于特定区域的装置的目前负载状态的信 息。处理单元由信号中得到关于特定区域的装置的目前负载状态的信息，并且 电子装置通过显示单元显示装置的目前负载状态数据于图资数据上，用以辅助 一使用者规划特定区域的一参观路线，以于特定区域进行导航。本发明上述方法可以通过程序代码方式收录于实体媒体中。当程序代码被 机器加载且执行时，机器变成用以实行本发明的装置。
相较于现有技术，依据本发明的导航系统及其导航方法，当电子装置进入 特定区域(如游乐园)时，可于入口处得到特定区域内已知的装置的目前负载状 态并显示于导航地图中，使得使用者可以参考显示的目前负载状态数据以及导 航地图中每一装置的位置，选择自动或手动的规划参观路线，可有效减少排队 等候的时间，增加玩乐的时间。此外，也可于进入该特定区域前，通过一广播
信息(如一 TMC信息)发布该特定区域所有装置的目前负载状态给其它具有导航 系统的电子装置，增加其它使用者前往该特定区域的意愿。
为对本发明的目的、构造特征及其功能有进一步的了解，兹配合附图详细
说明如下


图1显示依据本发明实施例的导航系统。
图2显示依据本发明实施例的特定区域的示意图。 图3显示依据本发明实施例的特定区域内一装置的示意图。 图4显示一依据本发明实施例的导航方法的流程图。 图5显示一依据本发明实施例的特定区域的导航画面的示意图。 图6显示一依据本发明实施例的目前负载状态更新方法的流程图。
具体实施方式
本发明实施例中提供一种导航系统及其相关的导航方法，适用于一电子装 置，用以于一特定区域(例如游乐园区)中提供导航信息，显示特定区域中每一 装置的目前负载状态，辅助使用者进行游玩路线的规划。
图1显示依据本发明实施例的导航系统。依据本发明实施例的导航系统可 以适用于具有导航功能的一电子装置，如计算机系统与可携式装置等。导航系 统100至少包括一储存单元110、 一显示单元120、 一无线信号接收单元130与 一处理单元140。储存单元110用以储存包括相应至少一特定区域，如地区、主 题游乐园区或国家的图资数据。其中，图资数据可以包括门牌地址、地标、景 点、与/或道路及道路信息等。举例来说，于一实施例中，假设特定区域为一主 题游乐园区，其图资数据即为园区的游园地图，且图资数据中显示游乐园区内 所有游乐设施于游乐园区内的相对位置。显示单元120用以显示相关数据，如 使用者操作接口、路径规划结果、与相关导航地图及信息。无线接收单元130 可为任意的无线通信模块，例如蓝牙(blue-tooth)通信模块或符合IEEE802. IX 标准的无线网络(WLAN)通信模块。
举例来说，请参照图2，图2显示依据本发明实施例的特定区域的图资数据 的示意图。图3显示图2中的特定区域的一装置的示意图。如图2所示，特定 区域20中包括了一入口 21以及装置A-F，且每一装置于特定区域的对应位置亦
5标示于其中。其中，装置A-F分别具有一无线模块22以及侦测模块24，入口 21亦设置有一对应的无线模块(未绘示)。无线模块22可与电子装置的无线信号 接收单元130进行一无线通信。举例来说，假设无线信号接收单元130为一蓝 牙通信模块时，则无线模块22亦为一蓝牙通信模块，且可与无线信号接收单元 130进行蓝牙通信。使用者可利用电子装置的无线信号接收单元130以及每一装 置的无线模块22，得到最新的目前负载状态。
侦测模块24用以侦测装置的目前负载状态，并且侦测的结果将储存于一储 存单元中(未绘示)。于一实施例中，假设装置为一游乐园的某一游乐设施，则 目前负载状态可包括目前(排队)等候人数、目前使用人数以及预估等候时间。 举例来说，侦测模块24可更包括一红外线感应器，利用红外线去感测体温，再 利用体温去换算人数，以得到目前(排队)等候人数。此外，可以目前(排队)等 候人数为一条件，当目前(排队)等候人数低于一既定值(例如IO人)时，侦测模 块24将发送出一更新信息，以通知电子装置更新数据。预估等候时间的计算与 目前等候人数、目前使用人数以及装置运转所需时间有关。举例来说，对一些 装置(例如云霄飞车)而言，假设目前使用人数为X且装置运转一次所需的时间 为T，则预估等候时间约等于X/T。于另一实施例中，对一些装置(例如摩天轮) 而言，假设目前等候人数为Y且装置每次间隔运转所需的时间为T'，则预估等 候时间约等于Y/T'。由于装置运转所需时间可以事先知道，因此，便可依据装 置的特性，计算得到预估等候的时间。类似地，也可以预估等候时间为一条件， 当预估等候时间低于一既定值(例如30分钟)时，侦测模块24将发送出一更新 信息，以通知电子装置更新数据。值得注意的是，上述既定值可依实际使用需 求进行动态调整。
处理单元140可以为具有路径规划能力的一导航引擎。使用者可以通过使 用者接口输入导航情况，如一起点、 一目的地、与/或至少一行经点等。处理单 元140可以依据输入的起点、经过点以及目的地，进行路径规划，从而得到一 规划路径。使用者可以依据规划路径进行导航至目的地。值得注意的是，导航 系统100可更包括一定位信号接收单元(未显示)，用以接收卫星接收信号。处 理单元140可以依据接收的信号计算电子装置的目前位置。当电子装置的目前 位置符合路径规划结果中的规划时，处理单元140可以继续依据原有的规划路 径提供导航功能，行进至目的地。当电子装置进入至特定区域时，处理单元140 将执行本发明的导航方法，于特定区域内进行一导航，其细节将于后说明。
图4显示一依据本发明实施例的导航方法的流程图。依据本发明实施例的 导航方法可以适用于具有导航功能的一电子装置，如计算机系统与可携式装置 等。
如步骤S310，进入特定区域，开启特定区域对应的导航地图。其中，特定 区域内具有多个装置或多个预设的感兴趣景点(point of interest, POI)，导
6航地图中标示了这些装置或多个感兴趣景点于特定区域的相对位置以及坐标。值得注意的是，于此实施例中，假设特定区域的导航地图可提供使用者经由一网站下载，并且当特定区域的导航地图有更动时，网站上的数据可随的更动。因此，电子装置可事先下载并得到正确的导航地图以进行后续导航之用。
接着，如步骤S320，经过入口处，提示使用者更新信息。请参照图2，当使用者手持或利用电子装置进入特定区域且经过入口处21时，通过无线信号接收单元与入口处21的无线模块进行无线通信，此无线模块将提供包括特定区域20内所有装置的目前负载状态的一更新信息至电子装置。于是，如步骤S330，电子装置接收(或下载)此更新信息，并如步骤S340，由接收到(或下载)的更新信息中得到特定区域内每一装置的目前负载状态。当得到特定区域内每一装置的目前负载状态之后，如步骤S350，电子装置通过一显示单元显示所有装置及其相关的目前负载状态信息于导航地图上。
请参照图5，图5显示一依据本发明实施例的特定区域的导航画面的示意图。如图所示，显示单元120中显示了一特定区域的导航地图，其中特定区域中包括装置A-H，并且每一装置A-H分别有一对应的目前负载状态数据400A-400H，且X表示电子装置的目前位置。举例来说，装置A的目前负载状态数据显示目前排队人数为15人，其预估等候时间则为12分钟，而装置B的目前负载状态数据显示目前排队人数为10人，其预估等候时间则为IO分钟。换言之，以电子装置的目前位置X来说，规划前往装置B将比装置A需要更少的等候时间，因此可以知道装置B为最佳的选择。。
如步骤S360，判断是否需要提供自动规划路线。假设使用者欲手动规划路线时(步骤S360的否)，此时电子装置可提供一使用者接口，供使用者自行定义参观路线(步骤S370)。假设使用者要求提供自动规划路线时(步骤S360的是)，处理单元140可依据一使用者条件，进行路径规划(步骤S380)。使用者条件可以是默认值或是由使用者自行输入条件。举例来说，使用者可设定条件为最短路径及/或最小等候时间，但不限于此。当使用者条件为最短路径时，处理单元140将依据目前位置与其它所有装置的步行距离，规划出具有最短路径的一参观路线，并依据规划出的路线提供下一建议装置。当使用者条件为最小等候时间时，处理单元140将依据目前位置与其它所有装置的步行距离及其目前负载状态，规划出具有最小等候时间的一参观路线，并依据规划出的路线提供下一建议装置。举例来说，参考图5，假设由目前位置到装置A以及装置B的距离相等且使用者条件为最小等候时间，则处理单元140依据最小等候时间的条件，得到如图410所示的下一建议装置为装置B。
举例来说，为辅助说明本发明的导航方法，请参考以下实施例。请注意，为了方便说明，于以下实施例中，特定区域以一游乐园区进行说明，而特定园区内的装置为该游乐园区内的游乐设施例如云霄飞车、摩天轮等等，但并非用
7以限定本发明仅止于此。因此，目前负载状态即为游乐设施的目前排队人数、
目前使用人数或预估等候时间。于一实施例中，假设A表示入口处，装置B为云霄飞车，装置C为摩天轮，装置B—次运转可使用人数为IO人且运转一次时间为5分钟，而装置C 一次运转可使用人数为5人且运转一次间隔时间为8秒钟，且假设装置B与装置C同时开始运转。当A至装置B以及A至装置C的距离相等，且目前等候人数皆为20人时，由于装置B完成20人约需10分钟，而装置C完成20人约需32秒钟，因此可依据等候时间，得到下一建议装置为装置C。于另一实施例中，假设目前等候人数相同，但A至装置B以及A至装置C的距离不相等时，规划时可同时考虑距离以及等候时间。
因此，使用者可以通过所提供的目前负载状态数据，自动或手动规划特定区域的参观路线，可避开等候时间很长或距离很远的装置，节省等候的时间。于一些实施例中，除了提供装置的目前负载状态数据(等候人数以及等候时间)之外，也可提供其它与装置相关的数据供使用者参考，提供使用者进行更多元化的选择。举例来说，假设装置为一表演场地时，可提供表演的演出时间，并于演出时间接近时，提示使用者，使得使用者不致于错过想看的表演。
再者，由于装置的目前负载状态信息会每隔一段时间变化，因此可定期更新目前负载状态信息并于一既定条件发生时，主动通知电子装置。请参照图6。
图6显示一依据本发明实施例的目前负载状态更新方法的流程图。依据本发明实施例的目前负载状态更新方法使用于本发明实施例的特定区域的装置上。如步骤S510,周期性侦测装置的目前负载状态。举例来说，可设定一段时间(例如每五分钟)便启动侦测模块侦测装置的目前负载状态。假设侦测到目前负载状态有变化时，如步骤S520，更新目前负载状态数据。亦即，将新侦测到的目前负载状态数据储存至装置的储存单元中。接着，如步骤S530，判断目前负载状态是否符合一既定条件。举例来说，可判断目前排队人数是否低于一既定值(例如10人)或预估等候时间是否低于一既定值(例如30分钟)。假设目前负载状态不符合既定条件时(步骤S530的否)，便重复步骤S510-S530，周期性侦测并更新装置的目前负载状态。假设目前负载状态符合既定条件时(步骤S530的是)，如步骤S540，便通过一系统传送一通知信息(例如一交通信息频道(Traffic Message Channel, TMC)信息)至电子装置。当电子装置接收到此通知信息之后，可自行决定是否加入通知信息中所包含的装置点以及是否要求重新规划路径。
因此，通过每一装置的无线模块，使用者可以立即更新最新的目前负载状态数据，可以掌握并规划出最佳的参观路线。
综上所述，依据本发明的导航系统及其导航方法，当电子装置进入特定区域(如游乐园)时，可于入口处得到特定区域内已知的装置的目前负载状态并显示于导航地图中，使得使用者可以参考显示的目前负载状态数据以及导航地图中每一装置的位置，选择自动或手动的规划参观路线，可有效减少排队等候的时间，增加玩乐的时间。此外，也可于进入该特定区域前，通过一广播信息(如
一 TMC信息)发布该特定区域所有装置的目前负载状态给其它具有导航系统的电子装置，增加其它使用者前往该特定区域的意愿。
本发明的方法，或特定型态或其部份，可以以程序代码的型态包含于实体媒体，如软盘、光盘片、硬盘、或是任何其它机器可读取(如计算机可读取)储存媒体，其中，当程序代码被机器，如计算机加载且执行时，此机器变成用以参与本发明的装置。本发明的方法与装置也可以以程序代码型态通过一些传送媒体，如电线或电缆、光纤、或是任何传输型态进行传送，其中，当程序代码被机器，如计算机接收、加载且执行时，此机器变成用以参与本发明的装置。当在一般用途处理器实作时，程序代码结合处理器提供一操作类似于应用特定逻辑电路的独特装置。
权利要求
1.一种导航方法，适用于一电子装置，其特征在于，该方法包括下列步骤取得一特定区域的一图资数据，其中该特定区域中包括若干装置；该电子装置接收一信号，该信号中包括关于该特定区域的这些装置的目前负载状态的信息；以及该电子装置显示这些装置的目前负载状态于该图资数据上，用以辅助一使用者规划该特定区域的一参观路线，以于该特定区域进行导航，其中该使用者依据一装置的目前负载状态，决定是否前往参观。
2. 如权利要求1所述的导航方法，其特征在于，该导航方法还包括-提供每一这些装置至少一侦测模块，用以得到每一这些装置的目前负载状态的信息。
3. 如权利要求2所述的导航方法，其特征在于，该导航方法还包括 依据得到的每一这些装置的目前负载状态的信息，产生该信号；以及 传输该信号至该电子装置。 ，
4. 如权利要求2所述的导航方法，其特征在于，该导航方法还包括周期性地利用每一这些装置的该侦测模块，侦测并更新每一这些装置的目 前负载状态的信息。
5. 如权利要求4所述的导航方法，其特征在于，该导航方法还包括当侦测到的目前负载状态符合一既定条件时，传送一信息通知该电子装置。
6. 如权利要求2所述的导航方法，其特征在于， 一装置的目前负载状态信 息至少包括该装置的目前等候人数以及该装置的预估等候时间。
7. 如权利要求6所述的导航方法，其特征在于，该装置的预估等候时间与 该装置的目前等候人数、该装置的目前使用人数以及该装置的相关运转时间有 关。
8. 如权利要求7所述的导航方法，其特征在于，该导航方法还包括-当该装置的预估等候时间小于一既定值时，传送一信息通知该电子装置。
9. 如权利要求1所述的导航方法，其特征在于，该导航方法还包括 取得该电子装置的一目前位置；以及该电子装置依据这些装置的目前负载状态信息、位置以及该目前位置，决 定该参观路线。
10. 如权利要求9所述的导航方法，其特征在于，该导航方法还包括 依据一使用者条件以及这些装置的目前负载状态信息，决定该参观路线。
11. 如权利要求l所述的导航方法，其特征在于，该信号为一广播信息。
12. 如权利要求1所述的导航方法，其特征在于，该特定区域为一游乐园， 且这些装置为游乐设施。
13. —种导航系统，适用于一电子装置，其特征在于，该导航系统包括一显示单元；一处理单元，取得一特定区域的一图资数据，其中该特定区域中包括若干装置，且该电子装置依据该图资数据进行导航；以及一无线信号接收单元，接收一信号，该信号中包括关于该特定区域的这些 装置的目前负载状态的信息，其中该处理单元由该信号中得到关于该特定区域的这些装置的目前负载状 态的信息，并且该电子装置通过该显示单元显示这些装置的目前负载状态数据 于该图资数据上，用以辅助一使用者规划该特定区域的一参观路线，于该特定 区域进行导航。
14. 如权利要求13所述的导航系统，其特征在于，每一这些装置更包括一 侦测模块，用以得到每一这些装置之目前负载状态之信息。
15. 如权利要求13所述的导航系统，其中每一这些装置更包括一无线模块， 并且该处理单元更依据得到的每一这些装置的目前负载状态的信息，产生该信 号，并通过该无线模块传输该信号至该电子装置。
16. 如权利要求13所述的导航系统，其特征在于，每一这些装置的该侦测 模块周期性地侦测并更新每一这些装置的目前负载状态的信息。
17. 如权利要求16所述的导航系统，其特征在于，当该侦测模块侦测到的 目前负载状态符合一既定条件时，传送一信息通知该电子装置。
18. 如权利要求13所述的导航系统，其特征在于，该处理单元更取得该电 子装置的一目前位置，并且该电子装置更依据这些装置的目前负载状态信息、 位置以及该目前位置，决定该参观路线。
19. 如权利要求18所述的导航系统，其特征在于， 一装置的目前负载状态 信息至少包括该装置的目前等候人数以及该装置的预估等候时间。
20. 如权利要求13所述的导航系统，其特征在于，该电子装置为一可携式 装置。
21. 如权利要求13所述的导航系统，其特征在于，该特定区域为一游乐园， 且这些装置为游乐设施。
22. —种机器可读取媒体，储存一程序代码用以执行时致使一装置执行一导 航方法，其特征在于，该方法包括下列步骤得到一特定区域的一图资数据，其中该特定区域中包括若干装置； 接收一信号，并由该信号中得到关于该特定区域的这些装置的目前负载状 态的信息；以及显示这些装置的目前负载状态于该图资数据上，用以辅助一使用者规划该 特定区域的一参观路线，以于该特定区域进行导航。
全文摘要
本发明提供一种导航系统及其导航方法，及其机器可读取媒体，其中该导航方法，适用于一电子装置。首先，取得一特定区域的一图资数据，其中特定区域中包括若干装置。电子装置接收一信号，信号中包括关于特定区域的装置的目前负载状态的信息。接着，由信号中得到关于特定区域的装置的目前负载状态的信息。电子装置显示装置的目前负载状态于图资数据上，用以辅助一使用者规划特定区域的一参观路线，以于特定区域进行导航。
文档编号G01C21/26GK101685019SQ20081019884
公开日2010年3月31日 申请日期2008年9月27日 优先权日2008年9月27日
发明者康芳维 申请人:佛山市顺德区顺达电脑厂有限公司