[发明专利]有查询机制的导航系统及其操作方法

说明书

技术领域

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

先前技术

现代可携式消费者及工业用电子产品提供水平提高的机能以支持现代生活，包括基于位置的信息服务(location-based information service)。对于诸如导航系统、移动电话、可携式数字助理(portable digital 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为定义地理位置的两个坐标，亦即，用户的位置。

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