CN102317989A - 有查询机制的导航系统及其操作方法 - Google Patents

Abstract

一种导航系统的操作方法，其包含下列步骤：预处理来自地图数据的交叉路口成为查询数据中的线段；产生在该交叉路口有转弯的路线；以及，传送该路线用以显示于一装置以及通过针对该交叉路口的该线段来查询该查询数据用以操纵在该交叉路口的该转弯。

Description

有查询机制的导航系统及其操作方法

技术领域

本发明大体有关于一种导航系统，且更特别的是，有关于一种用于有查询机制的导航系统的系统。

先前技术

现代可携式消费者及工业用电子产品提供水平提高的机能以支持现代生活，包括基于位置的信息服务(location-based informationservice)。对于诸如导航系统、移动电话、可携式数字助理(portabledigital assistant)、多功能装置之类的客户端装置，尤其更是如此。

已开发出许多利用这种新机能的技术。有些研发策略是聚焦于新技术上。其它则聚焦于改善现有及成熟的技术。现有技术的研发有许多不同的方向。

当用户采用基于行动位置的服务装置时，新旧用法开始利用新的装置空间。有许多解决方案用以利用新的装置机会。现有的方法之一是用位置信息来提供导航服务，例如行动装置的全球定位服务(GPS)导航系统。不过，位置读出系统可能有不准确性而削弱导航系统。

因应消费者需求，导航系统提供持续在增加的信息量而要求系统处理更多的数据。此类信息包含地图数据、业务数据、当地天气、及当地行车条件。此类信息可能迅速改变而要求导航系统可更新数据源以保持最新。例如，导航系统需要存取与交通意外有关或气象变化的最新信息。更多信息的需求与保持最新的需要持续挑战导航系统的供货商。

因此，亟须一种能够有效利用可用信息及迅速修改信息的导航系统。基于需要准确的信息，甚至是有更新的增量信息，找出问题的解决方案变成越来越重要。鉴于持续在增加的商业竞争压力，以及消费者预期的增长和市场上产品差异化的有利机会在递减，找出问题的答案至关重要。另外，减少成本、改善效率及效能，以及满足竞争压力，也增加必需找出问题答案的急迫性。

人们长期寻找这些问题的答案，但是先前技术的开发尚未教导或建议任何解决方案，因此，熟谙此艺者长期规避这些问题的解决方案。

发明内容

本发明提供一种导航系统的操作方法，其包含下列步骤：预处理来自地图数据的交叉路口成为查询数据中的线段(edge)；产生在该交叉路口有转弯的路线(route)；以及，传送该路线用以显示于一装置以及通过针对该交叉路口的该线段来查询该查询数据用以操纵(maneuver)在该交叉路口的该转弯。

本发明提供一种导航系统，其包含：查询数据产生模块，其用于预处理来自地图数据的交叉路口成为查询数据中的线段；选路模块，其耦合至该查询数据产生模块，用于产生在该交叉路口有转弯的路线；以及通信单元，其耦合至该选路模块，用于传送该路线用以显示于一装置以及通过针对该交叉路口的该线段来查询该查询数据用以操纵在该交叉路口的该转弯。

本发明的某些具体实施例具有其它的态样可供加入或取代上述提及的内容。熟谙此艺者阅读以下参考附图的详细说明可明白这些态样。

附图说明

图1图示使用本发明之一具体实施例的示范环境。

图2的流程图根据本发明第一具体实施例显示导航系统。

图3为图2的查询数据产生模块的流程图。

图4显示图2查询数据中的第一交叉路口。

图5显示图2查询数据中的第二交叉路口。

图6为图2的选路模块的流程图。

图7根据本发明第二具体实施例显示导航系统的方块图。

图8根据本发明第三具体实施例图示有查询机制的导航系统的方块图。

图9显示图7的导航系统的实施例。

图10显示图7的导航系统的另一实施例。

图11根据本发明另一具体实施例显示导航系统的操作方法的流程图。

具体实施方式

以下充分详细地描述数个具体实施例使得熟谙此艺者能制作及使用本发明。应了解，基于本揭示内容显然仍有其它的具体实施例，以及在不脱离本发明范畴的情形下，可做出系统、方法或机械改变。

在以下的说明中，给出许多特定细节是要提供读者彻底了解本发明。不过，显然在没有这些特定细节下仍可实施本发明。为了避免混淆本发明，不详细揭示一些众所周知的电路、系统组态及处理地点。

同样，显示系统的具体实施例的附图为半图解式且不按比例绘制，特别是，图中有些尺寸为了图示清楚而加以夸大。

熟谙此艺者应了解，表达导航信息的格式对于某些本发明具体实施例并不重要。例如，在一些具体实施例中，导航信息是以(x，y)的格式呈现，在此x、y为定义地理位置的两个坐标，亦即，用户的位置。

导航信息用与经纬度有关的信息来表示。导航信息也包含由速率分量及方向分量组成的速度单元。

用于本文的术语“导航选路信息(navigation routinginformation)”定义为提及的选路信息和与用户的兴趣点有关的信息，例如当地商家、营业时间、商业种类、特价广告、交通信息、地图、当地活动、及附近社区或个人信息。

用于本文的术语“模块”可包含软件、硬件、或这些的组合。例如，软件可为机器代码、韧体、嵌入代码、及应用软件。此外，例如，硬件可为电路、处理器、计算机、集成电路、集成电路核心、或这些的组合。

请参考图1，其中图示使用本发明具体实施例的环境100实施例。环境100适用于以下所述的任何本发明具体实施例。该环境包含第一装置102，例如服务器或客户端。第一装置102可用通信通路106(例如，网络)链接至第二装置104，例如客户端或服务器。

第一装置102可为任何各种集中或分散的计算装置。例如，第一装置102可为计算机、网格计算池(grid computing pool)中的计算机、虚拟化计算机、云运算池(cloud computing pool)中的计算机、或分布式计算拓朴中的计算机。第一装置102可包含选路功能或切换功能用于与通信通路106耦合以与第二装置104通讯。

第二装置104可为任何各种行动装置。例如，第二装置104可为行动电话、个人数字助理、笔记本计算机、或有用以与通信通路106耦合之构件的其它多功能行动通信或娱乐装置。

通信通路106可为各种网络。例如，通信通路106可包含无线通信、有线通信、光学、超声波、或这些的组合。卫星通信、蜂窝无线通信(cellular communication)、蓝芽、红外线数据协会标准(IrDA)、无线保真(WiFi)、以及全球互通微波存取(WiMAX)为可包含于通信通路106的无线通信实施例。以太网络、数字用户回路(DSL)、光纤到家(FTTH)、以及传统旧式电话服务(POTS)为可包含于通信通路106的有线通信实施例。

此外，通信通路106可穿越许多网络拓朴与距离。例如，通信通路106可包含个人局域网络(PAN)、局域网络(LAN)、都会局域网络(MAN)、以及广域网络(WAN)。

为了便于说明，第一装置102以单一位置显示，然而应了解，服务器可为集中或分布式以及位于不同位置。例如，第一装置102可为真实或虚拟服务器，它可在单一计算机房中、分散于不同的机房、分散于不同的地理位置、埋入电信通信网路、在一或更多其它计算机系统内的虚拟化服务器(包含网格或云型计算资源)、或在高性能的客户端装置中。

更为了便于说明，环境100中的第二装置104显示为行动计算装置，然而应了解，第二装置104可为不同类型的计算装置。例如，第二装置104可为行动计算装置，例如笔记本计算机、另一客户端装置、或不同类型的客户端装置。

又为了便于说明，环境100中的第一装置102及第二装置104显示为通信通路106的端点，然而应了解，环境100在第一装置102、第二装置104及通信通路106之间可能有不同的区隔。例如，第一装置102、第二装置104、或这些的组合也可作用为通信通路106的一部份。

请参考图2，其根据本发明第一具体实施例显示导航系统200的流程图。导航系统200可选择由起始位置222至目标位置224的路线226。导航系统200可查证是否在路线226上有位置读出(例如，目前位置232)以及可产生与目前位置232及路线226关联的转弯导引236。导航系统200也可产生用于选择路线226的查询数据212。

查询数据产生模块202可接收地图数据210及产生查询数据212。可储存及取出查询数据212给导航系统200使用。如以下所详述的，查询数据产生模块202可预处理地图数据210以产生查询数据212，其可包含导航系统200用来选择路线226的交叉路口信息与其它导航选路信息。

可由另一装置接收地图数据210，例如图1的第一装置102。例如，地图数据210的更新或扩增可基于预定时间表，例如，每3个月。导航系统200可储存及使用地图数据210。预定时间表可包含地图数据210自前次计划更新以来的修改，然而可不包含实时变更。例如，天气情况、路况、交通情况的改变频率可高于地图数据210的更新。

选路模块220可接收来自查询数据产生模块202的查询数据212。选路模块220也可接收地图数据210、起始位置222、及目标位置224。如以下所详述的，选路模块220可用含有地图数据210及查询数据212的信息来选择由起始位置222至目标位置224的路线226。

导引模块230可接收来自选路模块220的路线226。导引模块230也可接收目前位置232。导引模块230可产生与目前位置232、路线226、或这些的组合关联的转弯导引236。导引模块230也可查证目前位置232是否在路线226上以及若是目前位置232偏离路线226，可产生偏离路线旗标(off-route flag)234。

显示导引模块240可接收来自导引模块230的转弯导引236，以及显示转弯导引236于用户接口上。显示导引模块240也可接收来自导引模块230的偏离路线旗标234，以及显示与偏离路线旗标234关联的信息。

检查模块250可接收产生于选路模块220的路线226与目前位置232。检查模块250也可接收产生于导引模块230的偏离路线旗标234。如下文所述，检查模块250可判断是否回到导航系统200的选路模块220或导引模块230。

导引模块230可接收来自选路模块220的路线226。路线226可包含一系列的路段及转弯指示用以由起始位置222导航至目标位置224。例如，路段可为连接两点(例如，两个交叉路口)的可导航要道中的一段。路线226也可包含路段的距离。路线226也可包含路线226中的交叉路口的转弯指示。

导引模块230也可接收目前位置232。目前位置232可由导航系统200的另一模块产生或接收自另一装置。导引模块230可比较目前位置232与路线226以判断目前位置232是否与路线226的走访(traversal)一致。

例如，导引模块230可判断导航系统200是否不再行经路线226，或移动方向是否与路线226的走访不一致、或已停止、或这些的组合。如果导引模块230判断目前位置232与路线226的走访不一致，则导引模块230可产生偏离路线旗标234。

如果导引模块230判断目前位置232与路线226一致，则导引模块230可产生与目前位置232关联的转弯导引236用以继续路线226的走访。转弯导引236可包含与路线226一致的转弯指示。例如，转弯导引236可包含在确定交叉路口朝指定方向转弯的指示，确定交叉路口可位在由目前位置232算出的距离。

当导航系统200行经路线226时，可修订或更新目前位置232以及由导引模块230接收。对于目前位置232的每个有效读出，导引模块230可产生转弯导引236，包括继续走路线226的指示。有效读出包含与走访一致及沿着路线226的目前位置232。

显示导引模块240可接收来自导引模块230的转弯导引236以及可显示信息于导航系统200的用户接口上。显示可包含图形表示、音响指示或其它表示、或这些的组合。显示导引模块240显示与导航系统200之下一个操纵有关的特定信息以与路线226保持一致。

检查模块250可从显示导引模块240接收由选路模块220及目前位置232产生的路线226。检查模块250也可接收由导引模块230产生的偏离路线旗标234。如果偏离路线旗标234被设定，检查模块250可回到选路模块220。例如，导引模块230可过渡到检查模块250而不必通过显示导引模块240。

由检查模块250，选路模块220可用目前位置232作为起始位置222的修订位置以到达目标位置224。选路模块220可用起始位置222来选择路线226的新选路信息，这可修正与先前选定路线226不一致的目前位置232。

检查模块250也可识别导航系统200是否已到达目标位置224。检查模块250可比较目前位置232与目标位置224。如果目前位置232与目标位置224匹配，则检查模块250可判定导航系统200已到达目标位置224并且回到选路模块220以用于起始位置222及目标位置224的新请求。

如果目前位置232与目标位置224不匹配，则检查模块250可判定导航系统200尚未到达目标位置224。检查模块250可回到导引模块230用于目前位置232的新位置读出以产生转弯导引236的新或更新版本。

请参考图3，其图示图2之查询数据产生模块202的流程图。查询数据产生模块202可接收地图数据210，以及可产生查询数据212用于选择图2的起始位置222、图2的目标位置224之间的图2的路线226。

预处理数据模块302可接收及预处理地图数据210以产生查询数据212。预处理的定义为分割交叉路口信息给一线段(edge)、选择与该交叉路口关联的独一识别码(unique identification)、以及储存该识别码及该线段于查询数据212中。

预处理数据模块302可接收地图数据210。预处理数据模块302可由地图数据210取出交叉路口310。例如，预处理数据模块302可取出交叉路口310的描述，以及产生可包含该交叉路口之线段314的线段数据304。

预处理数据模块302也可在转弯识别码306中取出与该交叉路口关联的独一识别码。线段数据304及转弯识别码306可储存于查询数据212中。导航系统200可用转弯识别码306来检索交叉路口的信息以检索该交叉路口的线段数据304。

更新模块320可实时变更查询数据212。用来自更新模块320的修订数据322，可扩增、修订、更新、或这些组合查询数据212。例如，交叉路口可具有线段数据304中暂时被道路工程封锁的线段314。藉由更新与交叉路口310关联的线段数据304，对于交叉路口310，修订数据322可包含线段数据304与转弯识别码306以描述被封锁的线段314。

更新模块320的操作可独立于地图数据210的计划修订，因此查询数据212可实时反映当下的情况。例如，更新模块320可手动或自动更新修订数据322、查询数据212、或这些的组合。修订数据322的来源可来自与提供地图数据210相同或类似的供应、来自用户产生的内容、或这些的组合。

可编辑查询数据212中的转弯识别码306及有线段314的线段数据304。例如，查询数据212可加载来自另一媒体，例如可携式内存装置、闪存驱动器、只读记忆光盘(CD-ROM)、或这些的组合的新档案。

请参考图4，其显示图2的查询数据212中的第一交叉路口402。第一交叉路口402可用有线段信息(例如，图3的线段314)的图3的线段数据304表示。例如，第一交叉路口402为双向道路的会合点(convergence)。第一交叉路口402可描述成两个方向都可行车的交通要道。

线段数据304可表示有线段(例如，线段314)的第一交叉路口402。线段数据304可包含第一线段410、第二线段430、第三线段420、及第四线段440。例如，车辆可沿着第一线段410及第二线段430朝由北向南或由南向北方向行进。车辆可沿着第三线段420及第四线段440朝由东向西或由西向东方向行进。双向道路可用来表示地方性道路、城市街道、没有中央分隔岛的道路或其它。

为了便于说明，第一交叉路口402图示成为以直角交叉的笔直双向道路，然而应了解，第一交叉路口402可具有不同的组态。例如，第一交叉路口402可包含弯曲部份、角度不同的部份、或这些的组合。

此外，为了便于说明，第一线段410、第二线段430、第三线段420、及第四线段440图示成在第一交叉路口402会合，然而应了解，第一交叉路口402可具有不同数目的会合线段。例如，第一交叉路口402可为3条线段或是5条线段的会合点。

图2的选路模块220可读取第一交叉路口402的线段数据304及转弯识别码306以选择图2的路线226。选路模块220在交叉路口可选择4种不同的操纵以纳入路线226。

例如，对于沿着第一线段410接近交叉路口的路线226以及若是路线226包括右转，则路线226可包含第一线段410及第三线段420。如果路线226包含继续直行通过第一交叉路口402，则路线226可包含第一线段410及第二线段430。

如果路线226包含由第一线段410左转，则路线226可包含第一线段410及第四线段440。如果路线226包含由第一线段410掉头(u-turn)，则路线226可包含北行的第一线段410与南行的第一线段410。

其它的交叉路口可具有不同数目的操纵可供选择。例如，有3条会合双向路段的交叉路口可具有3个操纵可供选择。

当选路模块220选择由起始位置222至目标位置224的路线226时，选路模块220可考虑待行经的线段分段(edge segment)以及路线226上每个交叉路口要走的方向。

请参考图5，其显示图2的查询数据212中的第二交叉路口502。图3的线段数据304可表示第二交叉路口502。第二交叉路口502可表示单向道路的会合点。第二交叉路口502也可表示图4第一交叉路口402中每个方向的线段数据304。

线段数据304可表示有数条线段分段的第一交叉路口402。线段数据304可包含第一线段510、第二线段520、第三线段560、第四线段530、第五线段570、第六线段540、第七线段580、及第八线段550。例如，车辆可沿着第一线段510北向行进。车辆可沿着第二线段520东向行进。

单向道路可用来描述州际公路、高速公路、有中央分隔岛的道路或其它。对于在两个方向流动的交通，可用两条单向道路描述道路。

为了便于说明，第二交叉路口502显示以直角交叉的直线单向道路，然而应了解，第二交叉路口502可具有不同的组态。例如，第二交叉路口502可具有弯曲部份或角度不同的部份。

此外，为了便于说明，第二交叉路口502描述用单向道路描述的两条主要道路，然而应了解，第二交叉路口502可具有不同数目的会合路段。例如，第二交叉路口502可为3条路段或5条路段的会合点。第二交叉路口502也可限制操纵。例如，可限制转弯，例如掉头或左转。

图2的选路模块220可读取第二交叉路口502的线段数据304及转弯识别码306以选择图2的路线226。选路模块220在第二交叉路口502可选择4种不同操纵中的任何一种以纳入路线226。

例如，路线226可沿着第一线段510接近第二交叉路口502以及若是路线226包含从第一线段510右转，则路线226可包含第一线段510与第二线段520。如果来自第一线段510的路线226包含继续直行通过第二交叉路口502，则路线226可包含第一线段510、第三线段560、及第四线段530。

如果来自第一线段510的路线226包含左转，则路线226可包含第一线段510、第三线段560、第五线段570、及第六线段540。如果来自第一线段510的路线226包含掉头，路线226可包含第一线段510、第三线段560、第五线段570、第七线段580、及第八线段550。

其它的交叉路口可具有不同数目的操纵可供选择。例如，有3条会合双向路段的交叉路口可具有3个操纵可供选择。

当选路模块220选择由起始位置222至目标位置224的路线226时，选路模块220可考虑待行经的线段分段以及路线226上每个交叉路口要走的方向。

请参考图6，其图示图2的选路模块220的流程图。选路模块220可由图2的地图数据210接收预处理于图2的查询数据产生模块202的图2的查询数据212。选路模块220可验证起始位置222及目标位置224，以及可选择由起始位置222至目标位置224的路线226。

端点模块602可接收或产生起始位置222及目标位置224。如果判断起始位置222或者是目标位置224无效，则端点模块602可产生验证旗标(validity flag)604。端点模块602可在起始位置222或目标位置224不在地图数据210、图3的查询数据212、或这些的组合中时判定无效。

错误处理模块610可接收验证旗标604以及回到端点模块602。以下更详细地描述错误处理模块610。

路线线段模块620可从端点模块602接收起始位置222及目标位置224。对于由起始位置222至目标位置224的路线226，路线线段模块620可使用地图数据210以产生路线线段622与路线交叉路口624，例如图4的第一交叉路口402与图5的第二交叉路口502。路线线段622可包含沿着路线226在交叉路口之间的路段，路线交叉路口624可包含沿着路线226行经之交叉路口的识别码。

聚合线段模块(aggregate edges module)630可由路线线段模块620接收路线线段622与路线交叉路口624。聚合线段模块630可使用查询数据212以产生分段632、转弯类型634、路线线段622的转弯636、以及路线交叉路口624。转弯636、转弯类型634、及分段632可纳入路线226。聚合线段模块630也可接收地图数据210。

显示预览模块640可由聚合线段模块630接收路线226。显示预览模块640可产生显示于有导航系统200之装置的用户接口上。

端点模块602在导航请求中可接收或产生起始位置222及目标位置224。例如，起始位置222可为地址、交叉路口、或兴趣点(POI)。兴趣点可为机场、公司或公园。目标位置224也可为地址、交叉路口或POI。

端点模块602也可验证起始位置222及目标位置224。例如，起始位置222或目标位置224可为地址未确认位置或不存在POI的位置。如果判断起始位置222或者是目标位置224为无效时，端点模块602可设定验证旗标604为无效。

错误处理模块610可从端点模块602接收验证旗标604。错误处理模块610可包含对于有无效值之验证旗标604的预定回应。例如，错误处理模块610可产生无法对路线226产生的警告。错误处理模块610可继续到端点模块602以便输入起始位置222、目标位置224、或这些的组合。作为另一实施例，错误处理模块610可建议不同的行动方案，例如重新启动导航系统200。

如果判断起始位置222及目标位置224有效，验证旗标604包含有效值。路线线段模块620可接收已被验证的起始位置222及目标位置224。

利用地图数据210，路线线段模块620可产生待由起始位置222行经至目标位置224的路线线段622。路线线段模块620也可产生路线交叉路口624。路线交叉路口624可包含沿着路线226之交叉路口的识别码。路线交叉路口624可包含需要操纵(例如转弯或继续直行)的交叉路口。

聚合线段模块630可从路线线段模块620接收路线线段622与路线交叉路口624，以及可读取图3的查询数据212。藉由从路线226除去不必要的交叉路口以及把路线线段622聚合成分段632，聚合线段模块630可产生有分段632及转弯类型634的路线226。

如果路线226行经交叉路口310而不转弯，则交叉路口310为不必要的。例如，如果路线226包含图4的第一线段410与图4的第二线段430，则聚合线段模块630可从路线226除去图4的第一交叉路口402。

聚合线段模块630也可把第一线段410及第二线段430聚合成一分段。聚合路线线段622以及从路线226去除不必要的交叉路口可减少表示路线226所需的信息量而不影响路线226的完整性。

对于路线226的路线交叉路口624，聚合线段模块630也可产生有转弯类型634的转弯636。对于与路线交叉路口624匹配的转弯识别码306，聚合线段模块630可查询查询数据212。聚合线段模块630可读取与转弯识别码306及路线交叉路口624关联的线段数据304。

聚合线段模块630可用线段数据304来识别待行经通过交叉路口的路线线段622，以及对于路线226上的路线交叉路口624以转弯类型634产生特定的转弯。可产生行经通过交叉路口的转弯类型634而与在图3的查询数据产生模块202的交叉路口处理去耦合。

去耦合定义为从含有已产生之数据的数据档案产生信息。例如，查询数据212包含已产生的交叉路口信息，包括交叉路口310的线段数据304与交叉路口的转弯识别码306。选路模块220可由查询数据212检索信息而不需要由地图数据210产生交叉路口信息。

聚合线段模块630可产生路线226的转弯类型634而与交叉路口信息的处理去耦合。聚合线段模块630也可产生与交叉路口信息的处理耦合的转弯类型634。

例如，聚合线段模块630可用地图数据210来取出交叉路口信息及产生转弯类型信息。例如，如果查询数据212的线段数据304及转弯识别码306无法产生转弯导引，聚合线段模块630可由地图数据210产生转弯类型634。此顺序表示为实时地处理交叉路口。

已发现，本发明导航系统提供的导航路线有改良效能。对于已予预处理的查询数据，该导航系统可提供转弯指示给用查询系统在导航路线中找到的转弯。该已予预处理的数据可减少所需计算量以用较少的时间提供准确的转弯信息。由查询数据取得转弯类型的速度比直接用地图数据处理转弯类型还快5倍。

显示预览模块640可由聚合线段模块630接收有分段632及转弯类型634的路线226。显示预览模块640可操作有导航系统200的显示器以呈现选路信息。例如，在有视觉显示组件的装置上，显示预览模块640可选择及呈现内含于路线226的信息于显示组件上，包含一列待沿着路线226行经的分段632及转弯类型634。显示预览模块640给出由起始位置222至目标位置224之路线226的预览。

请参考图7，其根据本发明第二具体实施例显示导航系统700的方块图。导航系统700可为图1的第一装置102或图1的第二装置104。

导航系统700可为行动电话、个人数字助理、笔记本计算机、或其它多功能行动通信或娱乐装置。导航系统700可为独立装置，或可为并入车辆的装置，例如汽车、卡车、巴士、火车或其它。

导航系统700可包含用户接口704、储存单元710、位置单元706、控制单元708(例如，处理器)，以及储存单元710中的软件760。软件760可包含图2的导航系统200。

用户接口704可包含输出装置与输入装置。例如，该输出装置可包含投影机、视讯屏幕、喇叭、车上的仪表板显示器(in-dash display)、这些的任何组合。输入装置的实施例为数字键盘、触摸板、软键盘、键盘、麦克风、或这些的任何组合以提供数据及命令输入。该输入装置可接收进入导航系统700的信息，例如图3的修订数据322、图2的起始位置222、图2的目标位置224、或这些的组合。

控制单元708可执行软件760以及提供导航系统700的情报。控制单元708可操作用户接口704以显示信息。控制单元708也可执行用于导航系统700之其它功能的软件760，包含从位置单元706接收位置信息。

控制单元708也可操作图2的选路模块220以产生路线226。控制单元708也可操作图2的导引模块230以产生与导航系统700之目前位置232关联的转弯导引236。

位置单元706可读取与导航系统700关联的位置信息，例如目前位置232。可用许多方式实作位置单元706。例如，位置单元706可为全球定位系统(GPS)、惯性导航系统、手机基地台定位系统(cell-towerlocation system)、加速度计定位系统、或这些的任何组合。

可用许多方式实作储存单元710。例如，储存单元710可为易失性内存、非易失性内存、内部储存器、外部储存器、或这些的组合。

储存单元710可储存软件760、设置数据、及其它数据用于导航系统200之导航系统700的操作。储存单元710也可储存相关信息，例如地图、广告、兴趣点(POI)、导航选路项目、或这些的任何组合。例如，储存单元710可包含图2的地图数据210，以及由地图数据210预处理的图3的查询数据212。储存单元710也可包含由选路模块220产生的路线226。控制单元708可操作储存单元710的数据以执行导航系统200的功能。

请参考图8，其根据本发明第三具体实施例图示有查询机制的导航系统800的方块图。导航系统800可包含第一装置802、通信通路804、及第二装置806。第一装置802可为图1的第二装置104。通信通路804可为图1的通信通路106。第二装置806可为图1的第一装置102。

第一装置802可透过通信通路804传送信息给第二装置806。第二装置806可透过通信通路804传送信息给第一装置802。

为了便于说明，导航系统800显示成有作为客户端的第一装置802，然而应了解，导航系统800的第一装置802可为不同类型的装置。例如，第一装置802可为服务器。

此外，为了便于说明，导航系统800显示成有作为服务器的第二装置806，然而应了解，导航系统800的第二装置806可为不同类型的装置。例如，第二装置806可为客户端。

为了简洁描述，本发明此具体实施例的第一装置802以客户端装置描述而第二装置806是以服务器装置描述。本发明不限于此装置类型的选择。此选择为本发明的实施例。

第一装置802可为任何类型的装置，例如行动电话、个人数字助理、笔记本计算机、或娱乐装置。第一装置802可为独立装置，或可为并入车辆的装置，例如汽车、卡车、巴士、或火车。例如，第一装置802的显示器可为车上的仪表板显示器。

第一装置802可包含，例如，第一控制单元808(例如，处理器)、第一储存单元810、第一通信单元814、图2的导引模块230、位置单元807、及第一用户接口824。为了便于说明，导航系统800显示成有以数个离散功能区块描述的第一装置802，然而应了解，导航系统800的第一装置802可有不同的组态。例如，第一控制单元808、第一通信单元814、第一用户接口824、导引模块230可不为离散的功能区块，而前述区块中的一个或多个可组成一个功能区块。

第一控制单元808可执行来自第一储存单元810的第一软件820以及提供第一装置802的情报。例如，第一软件820可包含图2的导航系统200中之一部份。第一控制单元808可操作第一用户接口824以显示由导航系统800产生的信息。

第一控制单元808也可执行用于导航系统800之其它功能的第一软件820，包含从位置单元706(例如，目前位置232)接收位置信息。第一控制单元808可操作导引模块230以产生与目前位置232及路线226关联的转弯导引236。

可用许多方式实作第一储存单元810。例如，第一储存单元810可为易失性内存、非易失性内存、内部储存器、外部储存器、或这些的组合。

第一储存单元810可包含第一装置802的第一软件820、第一查询数据812、地图数据210及路线226。第一查询数据812可为图2的查询数据212中之一部份。例如，第一查询数据812可包含图3的线段数据304与内含于地图数据210之交叉路口的图3的转弯识别码306。

导引模块230可读取第一查询数据812以及可产生与路线226上之目前位置232关联的转弯导引236。导引模块230也可验证第一装置802相对于路线226的目前位置232。

第一储存单元810也可包含路线226。路线226可由选路模块220产生。为了便于说明，导航系统800描述成在第二装置806上有选路模块220，然而应了解，选路模块220可在有导航系统800的任何装置上。例如，选路模块220可内含于第一装置802、第二装置806、另一装置(未图示)、或这些的组合。

第一储存单元810也可包含地图数据210。导引模块230可用地图数据210来产生转弯导引236。地图数据210可由第一用户接口824、或通过通信通路804由第二装置806接收。

第一用户接口824可包含输出装置与输入装置。例如，该输出装置可包含投影机、视讯屏幕、喇叭、、或这些的任何组合。该输入装置的实施例为数字键盘、触摸板、软键盘、键盘、麦克风、或这些的任何组合以提供数据及命令输入。

第一装置802的位置单元807可产生第一装置802的位置读出，例如图2的目前位置232。可用许多方式实作位置单元807。例如，该位置单元可为全球定位系统(GPS)、惯性导航系统、手机基地台定位系统、加速度计定位系统、或这些的组合。

第一通信单元814可包含与通信通路804互动的主动及被动组件，例如微型电子产品或天线。第一控制单元808可执行第一软件820以及可提供第一装置802的情报用以经由第一通信单元814与第二装置806、第一用户接口824、通信通路804互动，以及与位置单元807互动。

第二装置806可包含，例如，第二控制单元858(例如，处理器或计算机)、有第二软件870的第二储存单元860、第二通信单元864、选路模块220、及第二用户接口874。为了便于说明，导航系统800显示成有以数个离散功能区块描述的第二装置806，然而应了解，导航系统800的第二装置806可有不同的组态。例如，第二控制单元858、第二通信单元864、选路模块220、及第二用户接口874可不为离散的功能区块，而前述区块中的一个或多个可组成一个功能区块。

第二储存单元860可包含第二装置806的第二软件870、地图数据210、及第二查询数据852。第二查询数据852可为查询数据212中之一部份。第二软件870可包含导航系统200中之一部份。为了便于说明，第二储存单元860显示成为单一组件，然而应了解，第二储存单元860可为数个储存组件的分布。

此外，为了便于说明，图中导航系统800的第二储存单元860为单阶层储存系统，然而应了解，导航系统800的第二储存单元860可有不同的组态。例如，第二储存单元860可用形成内存阶层系统的不同储存技术形成，内存阶层系统包含有不同级数的快取、主要内存、旋转媒体、或离线储存器。

第二控制单元858可执行第二软件870以及提供第二装置806的情报用以经由第二通信单元864与第一装置802、第二用户接口874及通信通路804互动。第一通信单元814可与通信通路804耦合以传送信息给第二装置806。第二装置806通过第二通信单元864的通信通路804可接收来自第一装置802的信息。

例如，经由第一用户接口824，第一装置802可接收图2的起始位置222与图2的目标位置224。第一通信单元814可通过通信通路804来传送起始位置222及目标位置224给第二装置806。

第二装置806的第二通信单元864可接收起始位置222及目标位置224。第二控制单元858可操作选路模块220以产生由起始位置222至目标位置224的路线226。通过通信通路804，第二通信单元864可传送路线226至第一装置802。

第一通信单元814可接收来自通信通路804的路线226并且将其储存于第一储存单元810。第一控制单元808可操作图6的显示预览模块640于第一用户接口824的显示组件上。

第一控制单元808也可操作位置单元706以读取第一装置802的目前位置232。第一控制单元808也可操作导引模块230以产生与第一装置802之目前位置232及路线226关联的转弯导引236。

为了便于说明，导航系统800显示成选路模块220是在第二装置上以及导引模块230在第一装置上。应了解，导航系统800是在不同的分割中操作。例如，第一装置802可具有选路模块220、导引模块230、或这些的组合，以产生以及显示导航选路信息于第一用户接口824上。作为又一实施例，第二装置806可具有选路模块220、导引模块230、或这些的组合，以产生以及显示导航选路信息于第二用户接口874上。

请参考图9，其图示图7的导航系统700的实施例。装置902可为导航系统700、图1的第二装置104、图8的第一装置802。装置902可包含有多媒体显示接口904的图7的用户接口704。

图7的控制单元708可操作图6的显示预览模块640以呈现信息给多媒体显示接口904。在此实施例中，多媒体显示接口904包含由图2的选路模块220选定的图2的路线226的预览。

该预览也可显示内含于路线226的个别街道以及内含于路线226的每条街道的距离及方向。街道名称表示图6的分段632、由图6的分段632聚合的，以及指示箭头可以图形呈现路线226上之交叉路口的转弯类型634。该预览可提供其它信息，例如路线226的总距离或路线226的预期持续时间。

请参考图10，图示图7的导航系统700的另一实施例。装置902显示成其中多媒体显示接口904可显示沿着图2路线226上的图2的转弯导引236。

图7的控制单元708可操作图2的显示导引模块240以呈现信息给多媒体显示接口904。在此实施例中，多媒体显示接口904可包含由图2的导引模块230从导航系统700之目前位置232产生可留在图2路线226上的图2的转弯导引236。

该转弯指示表示相对于装置902之目前位置232及路线226的转弯导引236。转弯导引236可以导引图像1046或导引文字1036呈现。

如果导引模块230检测出偏离路线226，则显示导引模块240可在多媒体显示接口904上显示警告，以及导航系统700可操作可修订路线226的选路模块220以导航到预定的目的地。

图11的流程图根据本发明之另一具体实施例显示导航系统200的操作方法1100。方法1100包含下列步骤：在区块1102，预处理来自地图数据之一交叉路口成为查询数据中之一线段；在区块1104，产生在该交叉路口有一转弯的一路线；以及在区块1106，传送该路线用以显示于一装置以及藉由针对该交叉路口之该线段来查询该查询数据用以操纵在该交叉路口之该转弯。

本发明的又一重要态样是它有价值地支持及服务减少成本、简化系统及提高效能的历史趋势。因此，本发明的上述及其它有价值方面可促进技术的态势至少至下一个水平。

因此，已发现，本发明的导航系统提供重要而且在此之前未知及无法取得的解决方案、性能及功能方面用以改善效能、提高可靠性、增加安全性及减少使用有基于位置之服务性能的行动客户端之成本。所得到的方法与组态简单易懂、有成本效益、不复杂、高度多用途、准确、灵敏及有效率，而且实作可藉由以快速、有效率的方式改变习知组件，以及在制造、应用及使用上有经济性。

尽管已结合特定的最佳模式来描述本发明，应了解熟谙此艺者在参考以上的说明后显然可做出许多替代、修改及变体。因此，希望涵盖落入内含权利要求书范畴的所有替代、修改及变体。提出于本文与显示于附图的所有事项应被解释成要用来图解说明而没有限制的意思。

Claims (10)

1.一种导航系统的操作方法，其包含下列步骤：

预处理来自地图数据的交叉路口成为查询数据中的线段；

产生在该交叉路口有转弯的路线；以及

传送该路线用以显示于一装置以及通过针对该交叉路口的该线段来查询该查询数据而用以操纵在该交叉路口的该转弯。

2.如权利要求1所述的方法，还包含下列步骤：移除与该路线上的转弯无关的交叉路口。

3.如权利要求1所述的方法，还包含下列步骤：更新该查询数据而不预处理该地图数据。

4.如权利要求1所述的方法，其中，预处理该交叉路口成为该查询数据中的线段的步骤包含下列步骤：用有该线段的线段数据来产生有线段数据及该交叉路口的转弯识别码的预处理数据。

5.如权利要求1所述的方法，其中，传送该路线用以显示于该装置的步骤包含下列步骤：传送转弯导引用于在该装置显示该路线中的转弯。

6.一种导航系统，其包含：

查询数据产生模块，其用于预处理来自地图数据的交叉路口成为查询数据中的线段；

选路模块，其耦合至该查询数据产生模块，用于产生在该交叉路口有转弯的路线；以及

通信单元，其耦合至该选路模块，用于传送该路线用以显示于一装置以及通过针对该交叉路口的该线段来查询该查询数据用以操纵在该交叉路口的该转弯。

7.如权利要求6所述的系统，其中，该选路模块用于移除与该路线上的转弯无关的交叉路口。

8.如权利要求6所述的系统，其中，该查询数据产生模块包含更新模块，其用于更新该查询数据而不预处理该地图数据。

9.如权利要求6所述的系统，其中，该查询数据产生模块包含预处理数据模块，其用有该线段的线段数据来产生线段数据及该交叉路口的转弯识别码。

10.如权利要求6所述的系统，其中，该通信单元用于传送转弯导引用以在该装置显示该路线中的转弯。

Images