CN102575935B - 具有定位机制的导航系统及其操作方法 - Google Patents

Abstract

一种导航系统的操作方法，包含下列步骤：计算从原点位置到目的位置的移动路径；以及确认沿着该移动路径的定位位置以协助从该原点位置的初始定位用于显示在装置上。

Description

具有定位机制的导航系统及其操作方法

技术领域

本发明一般涉及一种导航系统，且更特别的是涉及一种用于具定位机制的导航系统的系统。

背景技术

现代可携式消费者及工业用电子产品，提供等级提高的机能以支持现代生活，包括基于位置的信息服务。特别是例如导航系统、移动电话、可携式数字助理及多功能装置等的客户端装置。

随着用户允许移动基于位置的服务(location-basedservice)装置，新的和旧的用户开始利用此新的装置空间。许多技术方案利用此新的装置时机。一种现有的方式是在移动装置上用位置信息以提供导航服务(例如全球定位服务(GlobalPositioningService，GPS)导航系统)。

导航系统和服务提供者依用户经验不停地进行改善来提升竞争。在导航服务中，为了较佳可用性而使用识别的需求是越来越重要。

在基于位置的应用服务中，当用户激活GPS辅助的导航对话并希望得到和导航到有兴趣或寻址附近的点，通常无法符合他们实体环境而地理地定位。所以，通过设计来辅助导航的应用服务所回传的信息是使令人困惑的且通常不能用的。

回应消费者需求，提供导航系统这些系统要求信息数量的持续递增，来改善可用性、效能、及精确性。此信息包含地图数据、商业数据、地方天气、及地方行车条件。为了更多信息和提供易于使用的经验、低等待时间、及精确性的需要，是持续考验着导航系统提供者。

因此，对于导航系统提供在可用性、效能、及精确性改善的信息的需要是继续存在。鉴于持续递增的商业竞争压力，随着消费者预期的增长和市场上有意义的产品差异化的机会在递减，找出这些问题的答案越来越重要。另外，减少成本、改善效率及效能、以及满足竞争压力的需要也增加必需找出这些问题的答案的急迫性。

长久以来寻求这些问题的解决方案，但是先前的发展并未教导或建议任何解决方案，于是，这些问题的解决方案已长时间地困惑本领域的技术人员。

发明内容

本发明提供一种导航系统的操作方法，包含下列步骤：计算从原点位置到目的位置的移动路径(travelroute)；以及确认沿着该移动路径的定位位置(orientationlocation)以协助从该原点位置的初始定位用于显示在装置上。

本发明提供一种导航系统，包括：用于决定原点位置的位置单元；路径产生模块，耦合(couple)到该位置单元，用于计算从该原点位置到目的位置的移动路径；以及定位模块，耦合到该路径产生模块，用于确认沿着该移动路径的定位位置以协助从该原点位置的初始定位用于显示在装置上。

除了上述外的或者代替上述的步骤或组件，本发明具有其它步骤或组件的一些具体实施例。对于本领域的技术人员而言，阅读以下说明并参考附加附图，使得所述步骤或组件能够变成明显可见。

附图说明

图1为本发明的第一具体实施例中具有定位机制的导航系统。

图2为第一装置的显示接口。

图3为第一装置的示范方块图。

图4为本发明的第二具体实施例中具有定位机制的导航系统的示范方块图。

图5为本发明的第三具体实施例中具有定位机制的导航系统。

图6为定位模块的细部视图。

图7为本发明又一具体实施例中具有定位机制的导航系统的操作方法的流程图。

具体实施方式

以下充分详述数个具体实施例，使得本领域的技术人员能制作及使用本发明。可了解，基于本揭示内容显然仍有其它的具体实施例，以及在不脱离本发明范围的情形下，可做出系统、方法或机械改变。

在以下的说明中，给出许多特定细节以对本发明提供深入了解。不过，显然在没有所述特定细节下仍可实施本发明。为了避免混淆本发明，并不详细揭露一些众所周知的电路、系统组态、及处理步骤。

显示系统具体实施例的附图为半图解的且不按比例绘制，特别是，附图中有些尺寸为了显示清楚而加以夸大。同样地，尽管附图中的视图为了便于描述而大体以相似方位来显示，然而大部分是用任意的方式描绘附图。一般而言，可用任何方位操作本发明。

在所有附图中关于相同组件是使用相同或相似编号。编号为第一具体实施例、第二具体实施例等等的具体实施例是为了便于描述而非旨在赋予任何其它意义或提供本发明的限制。

本领域的技术人员可了解，表达导航信息的格式对于某些本发明的一些具体实施例并不重要。例如，在一些具体实施例中，导航信息是以(X，Y)的格式呈现，在此X和Y是为定义地理位置的两个坐标，也就是，用户的位置。

在另一替代具体实施例中，导航信息是用与经纬度有关的信息来呈现。在本发明又一具体实施例中，导航信息也包含含有速率部分及航向部分的速度组件。

用于本文的术语“导航路由信息(navigationroutinginformation)”是定义为所述的路由信息以及有关用户有兴趣点的信息，例如当地商家、营业时间、商业种类、特价广告、交通信息、地图、当地事件、及附近社区或个人信息。

用于本文的术语“模块(module)”可包含软件、硬件、或彼此的组合。例如，软件可为机器代码、固件、嵌入代码、及应用软件。又例如，硬件可为电路、处理器、计算机、集成电路、集成电路核心、压力传感器、惯性传感器、微机电系统(MicroelectromechanicalSystem，MEMS)、被动装置、或彼此的组合。

现在请参考图1，其根据本发明的第一具体实施例显示具有定位机制的导航系统100。导航系统100包含第一装置102(例如客户端或服务器)用通信路径104(例如无线或有线网络)连接至第二装置106(例如客户端或服务器)。

例如，该第一装置102可为任何的各种移动装置，例如移动电话、个人数字助理、笔记本计算机，车用资通导航系统(automotivetelematicnavigationsystem)、或其它多功能移动通信或娱乐装置。该第一装置102可为独立装置，或可并入车辆，例如汽车、卡车、巴士、或火车。该第一装置102可耦合至通信路径104以与该第二装置106通信。

为了便于说明，以该第一装置102为移动计算装置来描述该导航系统100，然而可了解，该第一装置102可为不同类型的计算装置。例如，该第一装置102也可为非移动计算装置，例如服务器、服务器群、或桌上计算机。

该第二装置106可为任何的各种集中或分散计算装置。例如，该第二装置106可为计算机、网格计算资源、虚拟化计算机资源、云计算资源、路由器、交换机、点对点分散计算装置、或彼此的组合。

该第二装置106可集中于单一计算机房，分散于不同的房间，分散于不同的地理位置，嵌入电信网络。该第二装置106可具有用以与该通信路径104耦合以与该第一装置102通信的构件(means)。该第二装置106也可为如上述用于该第一装置102的客户端类型装置。

在另一实例中，该第一装置102可为特殊化机器，例如主机、服务器、集群服务器、机架服务器、或刀锋服务器，或以下更特别的实例，IBM系统z10(TM)商业类主机或HPProLiantML(TM)服务器。又一实例，该第二装置106可为特殊化机器，例如可携式计算装置，轻薄客户端、笔记本计算机、上网本(netbook)、智能手机、个人数字助理、或移动电话，以及以下更特别的实例，苹果公司的iPhone(TM)、Palm公司的Centro(TM)、或摩托罗拉公司的QGlobal(TM)。

为了便于说明，以该第二装置106为非移动计算装置来描述该导航系统100，然而可了解，该第二装置106可为不同类型的计算装置。例如，该第二装置106也可为移动计算装置，例如笔记本计算机、另一客户端装置、或不同类型的客户端装置。该第二装置106可为独立装置，或可并入车辆，例如汽车、卡车、巴士、或火车。

又为了便于说明，以该第二装置106及该第一装置102作为该通信路径104的端点来显示该导航系统100，然而可了解，该导航系统100在该第一装置102、该第二装置106及该通信路径104间可能有不同的区隔(partition)。例如，该第一装置102、该第二装置106、或彼此的组合也可作为该通信路径104的一部分。

该通信路径104可为各种网络。例如，该通信路径104可包含无线通信、有线通信、光学、超声波、或彼此的组合。卫星通信、蜂窝通信、蓝牙、红外线数据协会标准(InfraredDataAssociationstandard，IrDA)、无线高保真(Wirelessfidelity，WiFi)、以及全球互通微波存取(WorldwideInteroperabilityforMicrowaveAccess，WiMAX)为可包含于该通信路径104中无线通信的实例。以太网络、数字用户回路(DigitalSubscriberLine，DSL)、光纤到家(FibertotheHome，FTTH)、以及传统旧式电话服务(PlainOldTelephoneService，POTS)为可包含于该通信路径104中有线通信的实例。

此外，该通信路径104可横越(traverse)许多网络拓朴及距离。例如，该通信路径104可包含直接联机、个人局域网络(PersonalAreaNetwork，PAN)、局域网络(LocalAreaNetwork，LAN)、都会局域网络(MetropolitanAreaNetwork，MAN)、广域网络(WideAreaNetwork，WAN)、或彼此的任何组合。

现在请参考图2，其是显示第一装置102的显示接口202。该显示接口202可呈现从原点位置206到目的位置208的移动路径204。该原点位置206可为用户的初始位置。该目的位置208可为该用户想要到达的位置。该移动路径204可为从该原点位置206到该目的位置208的路径。

定位位置210可沿着该移动路径204且位在该原点位置206和该目的位置208间。该定位位置210并非该目的位置208或该原点位置206。该定位位置210可用于帮助定位用户不熟悉的该原点位置206、该目的位置208、该移动路径204、或彼此的组合。

该定位位置210可提供从该原点位置206的初始定位212，用于该用户横越该移动路径204至该目的位置208。例如，该初始定位212可通过在该显示接口202上的方向图像(directionicon)或视觉提示(visualcue)来表示，而引导该用户从该原点位置206到该定位位置210。

该定位位置210可表示显著位置214。该显著位置214可为对该用户为可识别的位置，例如街道、十字路口、地标、或有兴趣点。

该显示接口202可包含定位指示216来帮助用户导航从该原点位置206到该定位位置210。该定位指示216可包含帮助该用户确认该定位位置210以及横越该移动路径204从该原点位置206到该定位位置210的信息。例如，该定位指示216可为“改进你的位置到：九曲花街(东方50码)”

现在请参考图3，其是显示第一装置102的示范方块图。该第一装置102可包含用户接口302、储存单元304、位置单元306、控制单元308、及通信单元310。

该用户接口302允许用户(未显示)与该第一装置102接合和互动。该用户接口302可包含输入装置和输出装置。该用户接口302的输入装置的实例可包含小键盘、触摸板、软键盘、键盘、麦克风、或彼此的任何组合以提供数据及通信输入。该用户接口302的输出装置的实例可包含该显示接口202。该显示接口202可包含显示器、投影机、电视屏幕、喇叭、或彼此的任何组合。

该控制单元308可执行软件312以提供该导航系统100的智能。该控制单元308可操作该用户接口302以显示由该导航系统100所产生的信息。该控制单元308也可执行该软件312用于该导航系统100的其它功能，包含接收来自该位置单元306的位置信息。该控制单元308可进一步可执行该软件312用于经该通信单元310与图1的通信路径104互动。

该控制单元308可用许多不同方式实作。例如，该控制单元308可为处理器、嵌入处理器、微处理器、硬件控制逻辑、硬件有限状态机(FiniteStateMachine，FSM)、数字讯号处理器(DigitalSignalProcessor，DSP)、或彼此的组合。

该控制单元308可包含控制器接口314。该控制器接口314可用于该控制单元308与该第一装置102中其它功能单元的通信。该控制器接口314也可用于对该第一装置102的外部通信。

该控制器接口314可接收来自其它功能单元或来自外部来源的信息，或者可传送信息到其它功能单元或外部目的地。该外部来源和该外部目的地是指在该第一装置102外的来源和目的地。

该控制器接口314可用不同的方法实作且可包含取决于哪个功能单元或外部单元与该控制器接口314接合的不同实作。例如，可用压力传感器、惯性传感器、微机电系统(MEMS)、光学电路、波导、无线电路、有线线路电路、或彼此的组合来实作该控制器接口314。

该位置单元306可产生如该第一装置102的位置信息、当前航向、及当前速度。该位置单元306可用不同的方法实作。例如，该位置单元306可有全球定位系统(GPS)、惯性导航系统、蜂巢式通信塔位置系统、压力位置系统、或彼此的组合至少一部分的运作。

该位置单元306可包含位置接口316。该位置接口316可用于该位置单元306与该第一装置102中其它功能单元的通信。该位置接口316也可用于对该第一装置102的外部通信。

该位置接口316可接收来自其它功能单元或来自外部来源的信息，或者可传送信息到其它功能单元或外部目的地。该外部来源和该外部目的地是指在该第一装置102外的来源和目的地。

该位置接口316可包含取决于哪个功能单元或外部单元与该位置单元306接合的不同实作。该位置接口316可用与该控制器接口314实作相似的工艺和技术来实作。

该储存单元304可储存该软件312。该储存单元304也可储存相关信息，例如广告、兴趣点(PointsofInterest，POI)、导航路由登录、或彼此的任何组合。

该储存单元304可为易失性内存、非易失性内存、内部存储器、外部内存、或彼此的组合。例如，该储存单元304可为非易失性储存器，如非易失性随机存取内存(Non-volatileRandomAccessMemory，NVRAM)、闪存、磁盘储存器，或者易失性储存器，如静态随机存取内存(StaticRandomAccessMemory，SRAM)。

该储存单元304可包含储存接口318。该储存接口318可用于该位置单元306与该第一装置102中其它功能单元的通信。该储存接口318也可用于对该第一装置102的外部通信。

该储存接口318可接收来自其它功能单元或来自外部来源的信息，或者可传送信息到其它功能单元或外部目的地。该外部来源和该外部目的地是指在该第一装置102外的来源和目的地。

该储存接口318可包含取决于哪个功能单元或外部单元与该储存单元304接合的不同实作。该储存接口318可用与该控制器接口314实作相似的工艺和技术来实作。

该通信单元310可致能进出该第一装置102的外部通信。例如，该通信单元310可准许该第一装置102与图1的该第二装置106、附件(attachment)(如外围装置或计算机桌面)、以及该通信路径104通信。

该通信单元310也可如通信集线器来运作，使得该第一装置102运作成为该通信路径104的一部分且不受限于成为该通信路径104的端点或终端单元。该通信单元310可包含用以与该通信路径104互动的主动及被动组件，例如微型电子装置或天线。

该通信单元310可包含通信接口320。该通信接口320可用于该通信单元310与该第一装置102中其它功能单元的通信。该通信接口320可接收来自其它功能单元的信息，或可传送信息至其它功能单元。

该通信接口320可包含取决于哪个功能单元或外部单元与该通信单元310接合的不同实作。该通信接口320可用与该控制器接口314实作相似的工艺和技术来实作。

为了便于说明，所示的导航装置100是用该用户接口302、该储存单元304、该位置单元306、该控制单元308、及该通信单元310作为区隔，然而可了解，该导航装置100可能有不同的区隔。例如，该软件312可相异地区隔使得它的功能有一些或全部可在该控制单元308、位置单元306、及该通信单元310中。此外，该第一装置102可包含为求简洁而未显示于图3的其它功能单元。

在该第一装置102中的功能单元可与其它功能单元分开及独立的工作。该第一装置102可与该第二装置106及该通信路径104分开及独立的工作。

现在请参考图4，其是显示本发明的第二具体实施例中具有定位机制的导航系统400的示范方块图。该导航系统400可包含第一装置402、通信路径404、及第二装置406。

该第一装置402可通过该通信路径404与该第二装置406通信。例如，该第一装置402、该通信路径404、及该第二装置406可分别地为图1的第一装置102、图1的通信路径104、以及图1的第二装置106。在图2中所述显示接口202的画面(screenshot)可表示该导航系统400的画面。

该第一装置402可通过该通信路径404在第一装置传输(transmission)408中送出信息到第二装置406。该第二装置406可通过该通信路径404在第二装置传输410中送出信息到第一装置402。

为了便于说明，所示的该导航系统400是用该第一装置402作为客户端装置，然而可了解，该导航系统400可使该第一装置402为不同类型的装置。例如，该第一装置402可为服务器。

也为了便于说明，所示的该导航系统400是用该第二装置406作为服务器，然而可了解，该导航系统400可使该第二装置406为不同类型的装置。例如，该第二装置406可为客户端装置。

为使说明简洁，在本发明的此具体实施例中，该第一装置402将以客户端装置来描述且该第二装置406将以服务器装置来描述。本发明不受限于装置类型的选择。该选择为本发明的实例。

该第一装置402可包含第一控制单元412、第一储存单元414、第一通信单元416、第一用户接口418、以及位置单元420。该第一装置402可与该第一装置102为同样地叙述。

该第一控制单元412可包含第一控制接口422。该第一控制单元412和该第一控制接口422可分别地与图3的控制单元308和图3的控制接口314为同样地叙述。

该第一储存单元414可包含第一储存接口424。该第一储存单元414和该第一储存接口424可分别地与图3的储存单元304和图3的控制接口318为同样地叙述。第一软件426可储存在该第一储存单元414中。

该第一通信单元416可包含第一通信接口428。该第一通信单元416和该第一通信接口428可分别地与图3的通信单元310和图3的通信接口320为同样地叙述。

该第一用户接口418可包含第一显示接口430。该第一用户接口418和该第一显示接口430可分别地与图3的用户接口302和图3的显示接口202为同样地叙述。

该位置单元420可包含位置接口432。该位置单元420和该位置接口432可分别地与图3的位置单元306和图3的位置接口316为同样地叙述。

该第一装置102和该第一装置402间工艺的效能、架构和类型也可不同。例如，该第一装置102可如本发明的单一装置具体实施例来运作且可有较高于该第一装置402的效能。该第一装置402同样地可用本发明的多个装置具体实施例来优化。

例如，该第一装置102可具有较高效能而在该控制单元308相较于该第一控制单元412增强的处理能力。该储存单元304相较于该第一储存单元414可提供较高储存容量及存取时间。

又例如，可优化该第一装置402以提供在该第一通信单元416相较于该通信单元310增强的通信效能。该第一储存单元414可定制为较小于该储存单元304。该第一软件426可较小于图3的软件312。

可优化该第二装置406以具有该第一装置402的多个装置具体实施例来实作本发明。该第二装置406相较于该第一装置402可提供额外的或较高效能的处理能力。该第二装置406可包含第二控制单元434、第二通信单元436、及第二用户接口438。

该第二用户接口438允许用户(未显示)与该第二装置406接合和互动。该第二用户接口438可包含输入装置和输出装置。该第二用户接口438的输入装置的实例可包含小键盘、触摸板、软键盘、键盘、麦克风、或彼此的任何组合以提供数据及通信输入。该第二用户接口438的输出装置的实例可包含该第二显示接口440。该第二显示接口440可包含显示器、投影机、电视屏幕、喇叭、或彼此的任何组合。

该第二控制单元434可执行第二软件442以提供该导航系统400的该第二装置406的智能。该第二软件442可结合该第一软件426操作。该第二控制单元434相较于该第一控制单元412或该控制单元308可提供额外的效能。

该第二控制单元434可操作该第二用户接口438以显示信息。该第二控制单元434也可执行该第二软件442用于该导航系统400的其它功能，包含操作该第二通信单元436以通过该通信路径404与该第一装置402通信。

该第二控制单元434可用许多不同方式实作。例如，该第二控制单元434可为处理器、嵌入处理器、微处理器、硬件控制逻辑、硬件有限状态机(FSM)、数字讯号处理器(DSP)、或彼此的组合。

该第二控制单元434可包含第二控制器接口444。该第二控制器接口444可用于该第二控制单元434与该第二装置406中其它功能单元的通信。该第二控制器接口444也可用于对该第二装置406的外部通信。

该第二控制器接口444可接收来自其它功能单元或来自外部来源的信息，或者可传送信息到其它功能单元或外部目的地。该外部来源和该外部目的地是指在该第二装置406外的来源和目的地。

该第二控制器接口444可用不同的方法实作且可包含取决于哪个功能单元或外部单元与该第二控制器接口444接合的不同实作。例如，可用压力传感器、惯性传感器、微机电系统(MEMS)、光学电路、波导、无线电路、有线线路电路、或彼此的组合来实作该第二控制器接口444。

第二储存单元446可储存该第二软件442。该第二储存单元446也可储存相关信息，例如广告、兴趣点(POI)、导航路由登录、或彼此的任何组合。可定制该第二储存单元446以提供额外的储存容量来补增该第一储存单元414。

为了便于说明，该第二储存单元446是用单一组件来显示，然而可了解，该第二储存单元446可为储存组件的分配。也为了便于说明，该导航系统400是用该第二储存单元446作为单一阶层储存系统来显示，然而可了解，该导航系统400可以不同组态具有该第二储存单元446。例如，该第二储存单元446可用不同储存技术形成，以形成包含不同层次的高速缓存、主存储器、旋转媒体、或离线储存的内存阶层系统。

该第二储存单元446可为易失性内存、非易失性内存、内部存储器、外部内存、或彼此的组合。例如，该第二储存单元446可为非易失性储存器，如非易失性随机存取内存(NVRAM)、闪存、磁盘储存器，或者易失性储存器，如静态随机存取内存(SRAM)。

该第二储存单元446可包含第二储存接口448。该第二储存接口448是用于该位置单元306与该第二装置406中其它功能单元的通信。该第二储存接口448也可用于对该第二装置406的外部通信。

该第二储存接口448可接收来自其它功能单元或来自外部来源的信息，或者可传送信息到其它功能单元或外部目的地。该外部来源和该外部目的地是指在该第二装置406外的来源和目的地。

该第二储存接口448可包含取决于哪个功能单元或外部单元与该第二储存单元446接合的不同实作。该第二储存接口448可用与该第二控制器接口444实作相似的工艺和技术来实作。

该第二通信单元436可致能进出该第二装置406的外部通信。例如，该第二通信单元436可准许该第二装置406与该第一装置402通过该通信路径104通信。

该第二通信单元436也可如通信集线器来运作，使得该第二装置406运作成为该通信路径404的一部分且不受限于成为该通信路径404的端点或终端单元。该第二通信单元436可包含用以与该通信路径404互动的主动及被动组件，例如微型电子装置或天线。

该第二通信单元436可包含第二通信接口450。该第二通信接口450可用于该第二通信单元436与该第二装置406中其它功能单元的通信。该第二通信接口450可接收来自其它功能单元的信息，或可传送信息至其它功能单元。

该第二通信接口450可包含取决于哪个功能单元或外部单元与该第二通信单元436接合的不同实作。该第二通信接口450可用与该第二控制器接口444实作相似的工艺和技术来实作。

该第一通信单元416可与该通信路径404耦合以在该第一装置传输408中传送信息到该第二装置406。该第二装置406可在该第二通信单元436中接收来自该通信路径404的第一装置传输408的信息。

该第二通信单元436可与该通信路径404耦合以在该第二装置传输410中传送信息到该第一装置402。该第一装置402可在该第一通信单元416中接收来自该通信路径404的第二装置传输410的信息。该导航系统400可用该第一控制单元412、该第二控制单元434、或彼此的组合来执行。

为了便于说明，所示的第二装置406是用该第二用户接口438、该第二储存单元446、该第二控制单元434、及该第二通信单元436作为区隔，然而可了解，该第二装置406可能有不同的区隔。例如，该第二软件442可相异地区隔使得它的功能有一些或全部可在该第二控制单元434及该第二通信单元436中。此外，该第二装置406可包含为求简洁而未显示于图4的其它功能单元。

在该第一装置402中的功能单元可与其它功能单元分开及独立的工作。该第一装置402可与该第二装置406及该通信路径404分开及独立的工作。

在该第二装置406中的功能单元可与其它功能单元分开及独立的工作。该第二装置406可与该第一装置402及该通信路径404分开及独立的工作。

为了便于说明，用该第一装置402和该第二装置406的操作来描述该导航系统400。可了解的，该第一装置402和该第二装置406可操作该导航系统的任何模块及功能。例如，该第一装置102被描述成可操作该位置单元420，然而可了解，该第二装置406也可操作该位置单元420。

现在请参考图5，其是显示本发明的第三具体实施例中具有定位机制的导航系统500。该导航系统500可包含用于利用引导用户到中间位置而定位用户沿着路径从不熟悉的起始位置到期望目的地的功能。该中间位置可用于从该起始位置定位该用户。该中间位置可为接近该起始位置、对该用户为可识别的、及沿着该路径。

该导航系统500可接收目的地请求518，如设置期望目的地、兴趣点、或兴趣类别的请求。例如，该目的地请求518可为“发现接近我的星巴克”。该目的地请求518可包含设置图2的该目的位置208的请求。

该导航系统500可包含用户位置模块502。该用户位置模块502包含用于决定该用户当前位置的功能。该用户位置模块502可利用图3的位置单元306或图4的位置单元420来决定图2的原点位置206作为该用户当前位置。

例如，该用户位置模块502可把该原点位置206表示成经纬度坐标或街道地址。该用户位置模块502可储存该原点位置206的表述作为原点信息522。该原点信息522可包括该原点位置206的经纬度坐标或街道地址。

该导航系统500可包含路径产生模块504。该路径产生模块504包含用于决定目的地位置及产生从该用户的原点位置206到该目的地的路径的功能。该路径产生模块504可接收该原点信息522且选择性地接收该目的地请求518。

该路径产生模块504可由该目的地请求518确认该目的位置208。该路径产生模块504可搜寻目的地数据库524，该目的地数据库524含有可与该目的地请求518匹配的位置的信息。一旦该路径产生模块504可提取来自该目的地数据库524的信息，例如地理位置、经纬度坐标、或街道地址。该路径产生模块504可将该目的位置208的表述储存在目的地信息526中，例如该目的位置208的坐标或街道地址。

该路径产生模块504可计算从该原点位置206到该目的位置208的移动路径204。该路径产生模块504选择性地可使用该原点信息522和该目的地信息526以产生该移动路径204。

该路径产生模块504可在图2的该显示接口202上显示该移动路径204、该原点位置206、该原点信息522该目的位置208、该目的地信息526、或彼此的组合。例如，该导航系统500可在该显示接口202上以“发现用户在加拿大桑尼维尔的主要街道(MainStreet)”呈现该原点位置206。在又一实例，该导航系统500可呈现该移动路径204如图2所描述。

该导航系统500可包含改进请求模块(refinementrequestmodule)506。该改进请求模块506可用于改进通过该路径产生模块504传送到该用户的信息。因为由该路径产生模块504所显示的信息对于该用户可能是不熟悉的，该用户可选择改进。例如，该改进请求模块506可由该用户接收定位要求528以搜寻位置，以供该用户从该原点位置206沿着该移动路径204的定位且对该用户是熟悉的。

该定位要求528可为命令以引导该导航系统500去搜寻并确认图2的定位位置210。例如，该改进请求模块506可在该显示接口202上提示用户是否该用户想要改进该原点位置206。在另一实例，该用户可对该导航系统500设定选项以自动地改进该原点位置206。

该导航系统500可包含定位模块508。该定位模块508具有用于搜寻该用户起始位置附近的位置、地标、或兴趣点的功能，该些对于该用户是显著且可识别的。显著且可识别的位置是表示可简易或快速识别且可由街道水平观看的位置。例如，显著且可识别的位置可包含地标或兴趣点，该些在周围环境中是引人注意的、未被其它大楼或建筑物遮掩、或由道路或路径并未偏位。

该定位模块508可搜寻且确认一个或更多位置作为定位位置210，该定位位置210对用户是显著且可识别的以由该原点位置206定位该用户。例如，该定位模块508可确认沿着图2的移动路径204的定位位置210，以从该原点位置206协助图2中的初始定位212。该定位位置210可与图2的目的位置208不同。

该定位模块508可基于用户他们的可识别性程度来排序位置，且基于该确认位置的导航说明来定位该用户。之后将详细说明该定位模块508。

该定位模块508可选择该显著位置214和显著评价(prominencescore)536。该显著评价536可为表示可能性(likelihood)的数值，该可能性是对于人由如街道水平、道路水平、或步径水平的可识别的位置。在又一实例，该定位模块508可选择沿着该移动路径204最接近该原点位置的显著位置214。该数值较高者，即位置被评价为较显著及可识别的。

该导航系统500可包含路径修改模块510。该路径修改模块510可结合来自该定位模块508的改变而修改该移动路径204。该路径修改模块510也可修改该定位位置210而将该显著位置214作为该定位位置210。

该路径修改模块510可基于该显著评价536而选择该显著位置214作为该定位位置210。该路径修改模块510可选择具有最高数值的显著评价536的显著位置214作为该定位位置210的可能选项。

该路径修改模块510可在该显示接口202上显示具有该定位位置210、图2的定位指示216、及该初始定位212的移动路径204。该路径修改模块510可选择性修改该移动路径204以包含该定位位置210。

该路径修改模块510可包含指示产生模块538，用于产生指示以帮助用户导航从该原点位置206至该定位位置210。该指示产生模块538可对应该具有最高数值的显著评价536的显著位置214，而产生该定位指示216和该初始定位212并显示在该显示接口202上。

该路径修改模块510可选择性允许用户观看对该显著评价536具有次高数值的显著位置214。该路径修改模块510可具有次定位选项537，可为命令以选择具有次高数值的显著评价536的显著位置214。例如，若用户不优选具有最高数值的显著评价536的定位位置210，该用户可用该次定位选项537以选择具有次高数值的显著评价536的显著位置214的一者，成为该定位位置210。

现在请参考图6，其是显示该定位模块508的细部视图。该定位模块508可包含搜寻模块602。该搜寻模块602可具有用于搜寻该用户起始位置附近的位置、地标、或兴趣点的功能，该些对于该用户是显著且可识别的。该搜寻模块602可在接收图5的定位要求528而激活。

该搜寻模块602可包含地区产生模块637，通过设定该原点位置206附近的搜寻界线640来产生搜寻区域638。该搜寻界线640可表示对该显著位置214搜寻的外部限制。该搜寻界线640可由该搜寻模块602自动地设定或由该用户手工地设定。

该搜寻界线640可为预先定义或可变的。例如，该搜寻界线640可从该原点位置206的固定距离而预先定义或者依据该用户环境而为可变的。在又一实例中，该搜寻界线640可设定一个或两个远离该原点位置206的区块，在都市城市范围内或远离在乡村范围两英里。

该搜寻模块602可包含区域搜寻模块641，用于搜寻该搜寻区域638内的显著位置214。该显著位置214可包含第一显著位置630、第二显著位置632、及第三显著位置634。该第一显著位置630、该第二显著位置632、及该第三显著位置634可为延着该移动路径204的唯一位置。例如，该第一显著位置630可表示加油站，该第二显著位置632可表示十字路口，以及该第三显著位置634可表示餐厅。

为了便于说明，该导航系统500以该显著位置214具有该第一显著位置630、该第二显著位置632、及该第三显著位置634来描述，然而可了解，该导航系统500可具有不同数量及类型的显著位置214。例如，该显著位置214可包含多于或少于三个该显著位置214的实例。又，该显著位置214可包含博物馆、公园、政府大楼、或运动场。

该区域搜寻模块641可搜寻在该搜寻区域638内的显著位置214。例如该区域搜寻模块641可搜寻在该搜寻界线640内的该第一显著位置630、该第二显著位置632、及该第三显著位置634。该区域搜寻模块641可搜寻含有显著位置信息644的显著位置数据库642，例如该显著位置214的实体特征、地理坐标、或其它内载特性。

该区域搜寻模块641可缩小或扩大该搜寻区域638。例如，若第一显著位置630是位在该搜寻区域638内，可扩大该搜寻区域638以发现该第二显著位置632及该第三显著位置634。

该搜寻模块602可包含位置选择模块645，用于选择该显著位置214。该位置选择模块645可选择该显著位置数据库642中的该第一显著位置630、该第二显著位置632、及该第三显著位置634，该些位于该搜寻区域638内。例如，该位置选择模块645可基于具该显著位置信息644的显著位置214的内部特性，来选择该第一显著位置630、该第二显著位置632、及该第三显著位置634。

该搜寻模块602可决定显著评比648，该显著评比648可用于计算图5的显著评价536。该显著评比648可表示使用该显著位置信息644的数值，包含对该第一显著位置630、该第二显著位置632、及该第三显著位置634的内部特性。该内部特性可包含由移动路径204的可见性(visibility)、特殊的实体特征、对该原点位置206的接近性(proximity)、及位置类型，例如街道、十字路口、建筑物、或彼此的组合。

该显著评比648可包含第一显著评比652、第二显著评比654、及第三显著评比656。该第一显著评比652可对应该第一显著位置630。该第二显著评比654可对应该第二显著位置632。该第三显著评比656可对应该第三显著位置634。

对于该显著位置214其显著评比648的数值可较高，以改善对该用户的导航。例如，该第一显著位置630可较该第二显著位置632接近该原点位置206，因而该第一显著评比652可高于该第二显著评比654。又另一实例，对于该导航系统500的用户、对于公众、或彼此的组合而言，较高数值的显著评比648可表示该显著位置214为众所周知的位置。

该定位模块508也可包含耦合到该搜寻模块602的排序模块604。该排序模块604可比较位置特性并基于比较来指定位置排序。该排序模块604可接收来自该搜寻模块602的显著位置214和显著评比648。该排序模块604可对该第一显著位置630、该第二显著位置632、及该第三显著位置634指定该显著评价536。

该显著评价536可包含分别地关于该第一显著位置630、该第二显著位置632、及该第三显著位置634的第一显著评价658、第二显著评价660、及第三显著评价662。该第一显著评价658、该第二显著评价660、及该第三显著评价662潜在地表示对于每一该些位置可定位用户由该原点位置206沿着该移动路径到该目的位置208是有多大帮助。

该排序模块604可基于该显著评价536排序该显著位置214。该排序模块604可比较该显著评价536且以递减数值排序该显著评价536。根据该显著评价536的对应排序可排序该显著位置214。例如，若该第一显著评价658被排序在该第二显著评价660之上，则该第一显著位置630将排序在该第二显著位置632之上。

该显著评价536可由该显著评比648与显著系数650相乘而决定。该显著系数650可为供排序模块604使用的乘法器，以计算每一该显著位置214的显著评价536。

该显著系数650可基于用户偏好而有不同数值。例如，对于用户喜好类型的显著位置214，例如加油站或餐厅，其显著系数650可高于街道或十字路口的显著系数650。

该显著系数650可包含第一显著系数664、第二显著系数666、及第三显著系数668。该第一显著系数664可对应该第一显著位置630。该第二显著系数666可对应该第二显著位置632。该第三显著系数668可对应该第三显著位置634。

可分割该定位模块508在图4的第一装置402和图4的第二装置406间。例如，该定位模块508可分割成该第一装置402、该第二装置406、或彼此的组合中的功能单元。该定位模块508也可在图3的第一装置102、该第一装置402、该第二装置406、或彼此的组合中作为额外功能单元来实作。该定位模块508的模块可与其它模块分开及独立的工作。

该导航系统500可用该第一装置102来实作。该导航系统500的每一模块可使用该第一装置102的功能单元的组合来实作。例如，通过在图3的控制单元308上执行图3的软件312来实作该导航系统500。

该用户位置模块502可用该第一装置102来实作。该用户位置模块502可用图3的用户接口302、该控制单元308、该软件312、该储存单元304、该位置单元306、或彼此的组合来实作。

例如，该控制单元308可决定该原点位置206。该控制单元308可执行该软件312以与该位置单元306接口而决定该原点位置206。该控制单元308可执行该软件312以与该储存单元304接口而储存该原点信息522。

该路径产生模块504可用该第一装置102来实作。该路径产生模块可用该控制单元308、该软件312、该储存单元304、或彼此的组合来实作。

例如，该控制单元308可确认图2的目的位置208。该控制单元308可执行该软件312以与该储存单元304接口以确认该目的位置208，该储存单元304可包含目的地数据库524。该控制单元308可与该储存单元304接口以储存该目的地信息526。

图5的改进请求模块506以该第一装置102来实作。该改进请求模块506可用该用户接口302、该控制单元308、该软件312、该储存单元304、或彼此的组合来实作。

例如，该控制单元308可接收该定位要求528。该控制单元308可与该用户接口302接口以接收来自该用户的定位要求528。

该定位模块508可用该第一装置102来实作。该定位模块508可用该用户接口302、该控制单元308、该软件312、该储存单元304、该位置单元306、或彼此的组合来实作。

例如，该控制单元308可用该第一装置102来确认该显著位置214。该控制单元308可执行该软件312以产生图6的搜寻区域638。该控制单元308可执行该软件312以与该储存单元304接口以确认该显著位置214，该储存单元304可包含该显著位置数据库642。该控制单元308可与该储存单元304接口以储存该显著位置信息644。

该路径修改模块510可用该第一装置102来实作。该路径修改模块510可用该用户接口302、该控制单元308、该软件312、该储存单元304、或彼此的组合来实作。

例如，该控制单元308可呈现具有较高数值的显著评价536的显著位置214作为该定位位置210。该控制单元308可与该用户接口302接口以呈现该定位位置210，该用户接口302可包含该显示接口202。

该导航系统500可用图4的导航系统400来实作。该导航系统400的每一模块可使用图4的第一装置402及图4的第二装置406的功能单元的组合来实作。例如，通过在图4的第一控制单元402上执行图4的第一软件426以及在图4的第二控制单元434上执行图4的第二软件442来实作该导航系统500。

该用户位置模块502可用该第一装置402、该第二装置406、或彼此的组合来实作。该用户位置模块502可用图4的第一用户接口418、该第一控制单元412、该第一软件426、该第一储存单元414、该位置单元420、或彼此的组合来实作。

例如，该第一控制单元412可决定该原点位置206。该第一控制单元412可执行该第一软件426以与该位置单元420接口而决定该原点位置206。该第一控制单元412可执行该第一软件426以与该第一储存单元414接口而储存该原点信息522。

该路径产生模块504可用该第一装置402、该第二装置406、或彼此的组合来实作。该路径产生模块504可用该第一控制单元412、该第一软件426、该第一储存单元414、该第一通信单元416、该第一装置传输408、该第二装置传输410、该第二通信单元436、该第二控制单元434、该第二软件442、该第二储存单元446或彼此的组合来实作。

例如，该第一控制单元412可传送图5的目的地请求518到该第一通信单元416。该第一通信单元416可经该第一装置传输408传送该目的地请求518到该第二通信单元436。该第二通信单元可传送该目的地请求518到该第二控制单元434。

在又一实例中，该第二控制单元434可用该目的地请求518确认图2的目的位置208。该第二控制单元434可执行该第二软件442以与该第二储存单元446接口以确认该目的位置208，该第二储存单元446可包含该目的地数据库524。该第二控制单元434可与该第二软件442接口以将该目的位置208储存于图5的目的地信息526。

在另一实例中，该第二控制单元434可传送该目的地信息526到该第二通信单元436。该第二通信单元436可经该第二装置传输410传送该目的地信息526到该第一通信单元416。该第一通信单元416可传送该目的地信息526到该第一控制单元412。该第一控制单元412可与该第一储存单元414接口以储存该目的地信息526。

图5的改进请求模块506可用该第一装置402、该第二装置、或彼此的组合来实作。该改进请求模块506可用该第一用户接口418、该第一控制单元412、该第一软件426、该第一储存单元414或彼此的组合来实作。例如，该第一控制单元412可接收图5的定位要求528。该第一控制单元412可与该第一用户接口418接口以接收来自该用户的定位要求528。

该定位模块508可用该第一装置402、该第二装置、或彼此的组合来实作。该定位模块508可用该第一控制单元412、该第一软件426、该第一储存单元414、该第一通信单元416、该第一装置传输408、该第二装置传输410、该第二通信单元436、该第二控制单元434、该第二软件442、该第二储存单元446或彼此的组合来实作。

例如，该第一控制单元412可传送该定位要求528到该第一通信单元416。该第一通信单元416可经该第一装置传输408传送该定位要求528到该第二通信单元436。该第二通信单元可传送该定位要求528到该第二控制单元434。

在又一实例中，该第二控制单元434可用该定位要求528确认图2的显著位置214。该第二控制单元434可执行该第二软件442以激活图6的搜寻模块602。该第二控制单元434可执行该第二软件442以与该第二储存单元446接口以搜寻图6的第一显著位置630、图6的第二显著位置632、及图6的第三显著位置634，而该第二储存单元446可包含图6的显著位置数据库642。该第二控制单元434可与第二软件442接口以将该第一显著位置630、该第二显著位置632、及该第三显著位置634储存于该显著位置214中。

在另一实例中，该第二控制单元434可传送该显著位置214到该第二通信单元436。该第二通信单元436可经该第二装置传输410传送该显著位置214到该第一通信单元416。该第一通信单元416可传送该显著位置214到该第一控制单元412。该第一控制单元412可与该第一储存单元414接口以储存该显著位置214。

该路径修改模块510可用该第一装置402、该第二装置406、或彼此的组合来实作。该路径修改模块510可用该第一用户接口418、该第一控制单元412、该第一软件426、该第一储存单元414、或彼此的组合来实作。例如，该第一控制单元412可呈现具有较高数值的显著评价536的显著位置214作为该定位位置210。该第一控制单元412可与该第一用户接口418接口以呈现该定位位置210，而该第一用户接口418可包含该显示接口202。

此可发现到，本发明提供一种沿着路径定位用户的导航系统。该导航系统通过提供原点位置和目的地间的定位位置来协助对于位置不熟悉的用户。该定位位置帮助从该原点到该目的地的用户移动的最初定位。该定位位置为在该用户原点位置附近搜寻区域中的显著位置。该显著位置可沿着该移动路径且可帮助用户导航从该原点位置到该显著位置，接着从该显著位置到该目的位置。

该定位要求528经该定位模块508的实体转换成为该显著位置214、该定位位置210、及该定位指示216导致在实体世界的移动，例如基于该导航系统500的操作而使用图1的第一装置102、图4的第一装置402、该导航系统500、或车辆的人们。随着在实际世界的运动出现，运动本身产生额外信息会被转换回来供该定位模块508、该显著位置214、该定位位置210、及该定位指示216进一步处理的数据，以及用于继续操作导航系统500以及继续实际世界的运动。

现在请参考图7，其是显示本发明又一具体实施例中具有定位机制的导航系统的操作方法700的流程图。该方法700包含：在区块702，计算从原点位置到目的位置的移动路径；以及在区块704，确认沿着该移动路径的定位位置以协助从该原点位置的初始定位用于显示在装置上。

本发明的另一重要方面在于有价值地支持及服务节省成本、简化系统且增加效能的历史趋势。本发明以上与其它有价值的方面因此可促进技术状态至少到下一个阶段。

因此，可发现的，本发明的导航系统提供重要和至今未知且无法得到的答案、能力及功能方面，对使用具有基于位置的服务能力的移动客户端可改善效能、增加可靠性、增加安全性及减少成本。所得程序和结构是简单的、经济有效的、不复杂的、高度多功能的、精确的、灵敏的及有效率的，且能通过修改已知的组件用于现成的、高效的及经济的制造、应用及使用而被实作。

尽管已结合特定的最佳模式来描述本发明，显然本领域的技术人员基于所述说明应了解，仍有许多替代、修改及变体。因此，希望所有的替代、修改及变体皆落入随附权利要求的范围。所有迄今为止在本文及附图中提及的事项应被解释成只是用来做图解说明而没有限定本发明的意思。

Claims (10)

1.一种导航系统的操作方法，包括：

计算从原点位置到目的位置的移动路径；以及

根据基于显著评价选择的显著位置而确认沿着该移动路径的、用于协助从该原点位置的初始定位的定位位置，将定位位置显示在该导航系统的装置上；

其中该显著位置为对用户为可识别的位置，并且该显著评价为表示该位置可识别的可能性的数值。

2.根据权利要求1所述的方法，其中，确认定位位置包含选择由该移动路径为可识别的显著位置，而采用显著位置作为定位位置。

3.根据权利要求1所述的方法，其中，确认该定位位置包含选择沿着该移动路径且最接近该原点位置的显著位置，而采用该显著位置作为该定位位置。

4.根据权利要求1所述的方法，其中，确认该定位位置包含：

产生从该原点位置到该定位位置的定位指示；以及

显示该定位指示在该装置上。

5.根据权利要求1所述的方法，其中，确认定位位置包含：

产生搜寻区域而该原点位置位于该搜寻区域内；以及

搜寻在该搜寻区域内的显著位置，而采用显著位置作为定位位置。

6.一种导航系统，包括：

位置单元，用于决定原点位置；

路径产生模块，耦合到该位置单元，用于计算从该原点位置到目的位置的移动路径；以及

定位模块，耦合到该路径产生模块，用于根据基于显著评价选择的显著位置而确认沿着该移动路径的、用于协助从该原点位置的初始定位的定位位置，将定位位置显示在该导航系统的装置上；

其中该显著位置为对用户为可识别的位置，并且该显著评价为表示该位置可识别的可能性的数值。

7.根据权利要求6所述的系统，其中：

该定位模块是用于选择由该移动路径为可识别的显著位置；以及

还包括：

路径修改模块，耦合到该定位模块，用于修改定位位置，而采用显著位置作为定位位置。

8.根据权利要求6所述的系统，其中：

该定位模块是用于选择沿着该移动路径且最接近该原点位置的显著位置；以及

还包括：

路径修改模块，耦合到该定位模块，用于修改该定位位置而采用该显著位置作为该定位位置。

9.根据权利要求6所述的系统，还包括：

路径修改模块，耦合到该定位模块，用于修改定位位置，而采用显著位置作为定位位置；

指示产生模块，耦合到该路径修改模块，用于产生从该原点位置到该定位位置的定位指示；以及

显示接口，耦合到该指示产生模块，用于显示该定位指示在该装置上。

10.根据权利要求6所述的系统，其中：

该定位模块包含搜寻模块，用于产生搜寻区域而该原点位置位于该搜寻区域内并用于搜寻在该搜寻区域内的显著位置；以及

还包括：

路径修改模块，耦合到该定位模块，用于修改定位位置，而采用显著位置作为定位位置。