改进的导航装置及方法

专利名称：改进的导航装置及方法
技术领域：
本发明涉及一种改进的导航装置及方法。
背景技术：
包括GPS (全球定位系统)信号接收及处理构件的便携式导航装置(PND)为众所 周知的，且广泛地用作车内导航系统。本质上，现代PND包含-处理器，-存储器(易失性及非易失性两者)，-存储于所述存储器内的地图数据，-软件操作系统及在其上执行的一个或一个以上额外程序，用以控制装置的功能 性并提供各种特征，-GPS天线，通过其可接收包括位置数据的卫星广播信号且随后处理所述信号以确 定装置的当前位置，-输入及输出构件，实例包括视觉显示器(其可为触敏式以允许用户输入)、用以 控制装置的开/关操作或其它特征的一个或一个以上物理按钮、用于可听输出的扬声器，-一个或一个以上物理连接器，借助于所述物理连接器可将电力及任选地一个或 一个以上数据信号发射到所述装置及从所述装置接收电力及任选地一个或一个以上数据 信号，及-任选地，一个或一个以上无线发射器/接收器，用以允许经由移动电信及其它信 号及数据网络(例如，Wi-Fi、Wi-Max GSM等等)进行通信。PND的效用主要表现在其确定在出发或当前位置与目的地之间的路线的能力，所 述目的地可由计算装置的用户通过广泛多种不同方法中的任一者输入(例如，通过邮政编 码、街道名及号码，以及先前存储的众所周知、最爱或最近到过的目的地)。通常，PND是由 用于根据地图数据来计算在出发地址位置与目的地地址位置之间的“最好”或“最佳”路线 的软件来启用。“最好”或“最佳”路线是基于预定标准来确定的且不一定需要为最快或最 短的路线。指引驾驶员所沿着的路线的选择可为非常复杂的，且选定的路线可考虑现有的 及预测的交通及道路条件、关于道路速度的历史信息及驾驶员对于确定道路备选项的因素 的自身偏好。此外，所述装置可连续监视道路及交通条件，且由于改变的条件而提供或选择 改变路线，在此路线上将进行剩下的行程。基于各种技术(例如，移动电话呼叫、固定相机、 GPS车队跟踪)的实时交通监视系统正用来识别交通延迟且将信息馈入通知系统中。导航装置通常可安装于交通工具的仪表板上，但还可形成为交通工具的机载计算 机或汽车无线电的部分。导航装置还可为例如PDA(个人导航装置)、媒体播放器、移动电 话等手持式系统(的部分)，且在这些情况下，借助于将软件安装于装置上以执行路线计算 及沿着计算出的路线的指引两者来延伸手持式系统的常规功能性。无论如何，一旦已计算 出路线，用户便与导航装置交互以(任选地，从提议的路线的列表)选择所要的计算出的路 线。任选地，用户可干预或指引路线选择过程，例如，通过指定对于特定行程应避免或者必须遵循某些路线、道路、位置或标准。PND的路线计算方面形成所提供的一个主要功能，且 沿着此路线的导航是另一主要功能。在沿着计算出的路线导航期间，PND提供视觉及/或 可听指令以沿着所选择的路线将用户指引到所述路线的终点，此终点为所要的目的地。PND 通常在导航期间在屏幕上显示地图信息，所述信息在屏幕上定期更新，使得所显示的地图 信息关于装置的当前位置且因此关于用户或用户的交通工具的当前位置(如果装置正用 于车内导航)。显示于屏幕上的图标通常表示当前装置位置且居中，并且还显示当前及周 围道路的地图信息及其它地图特征。另外，可任选地在所显示的地图信息上方、下方或一侧 的状态栏中显示导航信息，导航信息的实例包括从用户需要选取的当前道路到下一偏离的 距离，所述偏离的性质可能由表明特定偏离类型(例如，左转弯或右转弯)的进一步图标表 示。导航功能还确定可听指令的内容、持续时间及时序，可借助于所述指令来沿着路线指引 用户。如可了解，例如“前方IOOm左转”等简单指令需要大量处理及分析。如先前提及，用 户与装置的交互可通过触摸屏幕，或者另外或替代地通过驾驶杆安装式遥控器、通过语音 启动或通过任何其它适宜方法。装置提供的更重要的功能是在以下情况下的自动路线重新计算-在沿着先前计算出的路线导航期间，用户偏离所述路线，-实时交通条件指示替代的路线将更有利，且所述装置能够适当地自动辨识所述 条件，或-如果用户由于任何原因主动地致使装置执行路线重新计算。还已知允许按用户定义的标准来计算路线；例如，用户可能更喜欢由装置计算出 风景路线。装置软件将接着计算各种路线且更青睐沿着其路线包括最高数目个名胜(称为 Ρ0Ι)的路线，所述名胜经标注为(例如)具有美景。其它基于POI的路线计算及导航标准 也是可能的。虽然路线计算及导航功能对PND的总体效用很重要，但有可能将装置纯粹用于信 息显示或“自由驾驶”，其中仅显示与当前装置位置相关的地图信息，且其中尚未计算出路 线且装置当前不执行导航。此操作模式常可适用于当用户已知行进所要沿着的路线时。如所提及，PND可以个人或商务性能来使用，后一种用途较适合于商业驾驶活动， 例如速递及其它递送服务。另外，在PND用于以个人及商务性能两者使用的汽车中的情况 下，国家政府或其它国家权责机关通常将为了征税目的而要求用户保存所有纯商务里程的 记录。另外，对于由一个或许多不同公司职员驾驶的归公司所有的交通工具来说，里程记录 的保存及交通工具的一般用途在确定交通工具对于商务所提供的总成本及益处方面及对 于确定交通工具的适当用途来说为重要的。对交通工具用途、里程及位置信息的记录为已知的，且实际上由例如行者公司 (Tripmaster Corp.)等公司很好地商业实践，所述公司为专门研究将专用设备安装于交通 工具内的公司，所述专用设备与例如引擎及电子交通工具管理系统等其它交通工具系统通 信且执行对各种引擎及其它交通工具用途参数的详细记录。所述设备与具有GPS功能性的 机载计算机介接以识别交通工具的确切行进、进行的各种停留及其持续时间，以及交通工 具进行所述行进及任何行程的方式。所述设备需要以使得不能移除或断开所述设备的方式 专业安装于交通工具内，且此外，所安装的设备在记忆、存储及处理性能方面为高规格的。 这因此表示对于本质上简单的问题的成本很高且很复杂的解决方案。
5
另外，以“机载报告有限责任公司(Import on Board LLC) ”的名义的US7117075 描述一种用于记录并报告驾驶员活动及交通工具操作的方法，其包括识别交通工具的驾 驶员；用机载记录器来记录操作数据，所述机载记录器硬连线到引擎控制模块，耦合到里程 感测系统，且链接到全球导航卫星系统；及记录驾驶员的工作状态。根据操作数据创建服务 时数日志及燃料税日志。所述方法包括将驾驶员的服务时数日志与适用要求进行比较； 向驾驶员指示驾驶员是遵循还是未遵循适用要求；使用无线电信网络将日志自动上载到在 交通工具外部的接收器；及将表示驾驶员是遵循还是未遵循适用要求的遵循信号发射到在 装置外部且受权责机关控制的第二接收器。同样，此方法为复杂且成本高的解决方案。在PND的情况下，存储及处理能力受到限制，因为装置的大小及重量对其整体效 用、便携性及合意性来说为很重要的因素。因此，大量位置及时间数据的记录(例如，通过 每隔几秒重复且周期性地记录位置及时间数据)并不可行或实际上并不可能，而且以有用 方式对所述数据进行处理或格式化也并不可行或实际上并不可能。本发明的目标是提供一种用于PND的有用记录及跟踪功能，提供一种用于PND的 记录策略，且提供一种具有所述功能的PND。

发明内容
根据本发明，提供一种在PND中提供记录功能的方法，其包含以下步骤将关于当前位置的信息及关于所述当前位置的时间特定信息存储于所述装置的 非易失性存储器中以创建日志，所述方法的特征在于仅当一组指定事件中的一者发生时才发生对所述信息的所述存储，所述组事件对 于所述装置的导航操作模式或自由驾驶操作模式为特定的，为导航模式所特有的所述组事 件为用户指定活动、计算新路线、在偏离先前路线之后重新计算新路线、到达目的地中的一 者或一者以上；且为自由驾驶模式所特有的所述组事件为用户指定活动、对所述装置通电 及/或断电、所述装置偏离所述装置正沿着其行进的当前方向及/或道路中的一者或一者 以上。优选地，所述方法包括确定是否在PND上启用了记录功能及仅在所述功能被启用 的情况下才执行记录功能。最优选地，在所述装置的导航操作模式中，触发信息记录的所述组事件包括对装 置通电或断电。更优选地，在自由驾驶模式中，当装置辨识到如在地图数据(参考所述地图数据 来向用户识别当前装置位置)中所表示的道路识别的改变时，偏离事件触发信息记录。优选地，所述方法进一步包括确定所述装置是正以商务性能还是个人性能操作及 以根据这些操作用途中的一者或另一者而分类的方式记录信息。最优选地，所述方法进一步包括压缩由多个事件信息组成的自由驾驶模式信息 日志，所述压缩涉及对信息记录开始所在的初始位置与日志中在时间上稍后的一个或一个 以上不同位置之间的想象路线的计算；及反复遍历在初始位置的时间与不同的稍后位置 的时间之间日志中所含有的事件信息，在每一次反复时评估事件是否表示偏离所述想象路 线，且如果是，则执行对与发生偏离所在的位置之间的所述想象路线的重新计算，且在记录了表示所述偏离的事件的时间之后重新反复遍历所述日志中所含有的事件信息。在替代方面中，本发明还提供一种计算机程序，其包含适于当在计算机上运行时 执行上述任何方法的所有步骤的计算机程序代码构件。在另一方面中，本发明提供一种如上所述的包含于计算机可读媒体上或计算机可 读媒体中的计算机程序。在本发明的又一方面中，提供一种PND或导航系统，其至少包含处理器、存储器及 视觉显示输出构件且适于实施如上所述的方法。


下文将通过使用实例实施例来更详细地描述本申请案，所述实例实施例将借助于 图式来进行解释，在所述图式中图1说明全球定位系统(GPS)的实例视图；图2说明导航装置的电子组件的实例框图；图3说明导航装置可经由无线通信信道接收信息的方式的实例框图；图4A及图4B为导航装置的实施例的实施方案的透视图；图5到图9展示来自PND的截屏，其指示可如何通过软件产生的用户接口来使本 发明生效，及图10展示来自处于自由驾驶模式中的PND的截屏。
具体实施例方式图1说明可由导航装置使用的全球定位系统(GPS)的实例视图。所述系统是已知 的且用于多种目的。一般来说，GPS为基于卫星无线电的导航系统，其能够为无限数目个用 户确定连续的位置、速度、时间及(在一些情况下)方向信息。先前已知为NAVSTAR的GPS并入有在极其精确的轨道中与地球一起运转的多个卫 星。基于这些精确轨道，GPS卫星可将其位置中继到任何数目个接收单元。当经专门装备以接收GPS数据的装置开始扫描射频以查找GPS卫星信号时，实施 GPS系统。在从GPS卫星接收到无线电信号后，所述装置经由多个不同常规方法中的一者 来确定所述卫星的精确位置。在多数情况下，所述装置将继续扫描以查找信号，直到其已获 得至少三个不同卫星信号(注意，通常不会使用其它三角测量技术仅用两个信号来确定位 置，但可这样确定)。在实施几何三角测量的情况下，接收器利用三个已知位置来确定其自 身相对于卫星的二维位置。这可以已知方式来进行。另外，获得第四卫星信号将允许接收 装置通过同一几何计算以已知方式计算其三维位置。位置及速度数据可由无限数目个用户 连续地实时更新。如图1中所示，GPS系统大体上由参考标号100表示。多个卫星120处于围绕地 球124的轨道中。每一卫星120的轨道不必与其它卫星120的轨道同步，且实际上很可能 不同步。GPS接收器140经展示为从各种卫星120接收展频GPS卫星信号160。从每一卫星120连续地发射的展频信号160利用通过极其准确的原子钟实现的高 度准确的频率标准。每一卫星120作为其数据信号发射160的部分而发射指示所述特定卫 星120的数据流。所属领域的技术人员了解，GPS接收器装置140通常从至少三个卫星120获得展频GPS卫星信号160以供所述GPS接收器装置140通过三角测量来计算其二维位置。 额外信号的获得(其引起来自总共四个卫星120的信号160)准许GPS接收器装置140以 已知方式计算其三维位置。图2以框组件格式说明导航装置200的电子组件的实例框图。 应注意，导航装置200的框图不包括导航装置的所有组件，而是仅代表许多实例组件。导航装置200位于外壳(未图示)内。所述外壳包括连接到输入装置220及显示 屏幕240的处理器210。输入装置220可包括键盘装置、语音输入装置、触摸面板及/或用 以输入信息的任何其它已知输入装置；且显示屏幕240可包括任何类型的显示屏幕，例如 LCD显示器。输入装置220及显示屏幕240经集成为集成式输入与显示装置，所述集成式输 入与显示装置包括触摸垫或触摸屏幕输入，其中用户仅需要触摸显示屏幕240的一部分来 选择多个显示备选项中的一者或者启动多个虚拟按钮中的一者。此外，其它类型的输出装置250还可包括(包括但不限于)可听输出装置。因为 输出装置241可向导航装置200的用户产生可听信息，所以同样理解，输入装置240还可包 括麦克风及软件以用于接收输入语音命令。在导航装置200中，处理器210经由连接225 操作性地连接到输入装置240且经设定以经由连接225从输入装置240接收输入信息，且 经由输出连接245操作性地连接到显示屏幕240及输出装置241中的至少一者以向其输出 信息。另外，处理器210经由连接235操作性地连接到存储器230，且进一步适于经由连接 275从输入/输出(I/O)端口 270接收信息/将信息发送到输入/输出(I/O)端口 270，其 中I/O端口 270可连接到在导航装置200外部的I/O装置280。外部I/O装置270可包括 (但不限于)外部收听装置，例如听筒。到I/O装置280的连接可另外为到任何其它外部装 置(例如汽车立体声单元)的有线或无线连接，例如用于免持式操作及/或用于语音启动 式操作，用于到听筒或头戴式耳机的连接及/或用于到(例如)移动电话的连接，其中移动 电话连接可用以在导航装置200与(例如)因特网或任何其它网络之间建立数据连接，及 /或用以经由(例如)因特网或某种其它网络建立到服务器的连接。导航装置200可经由移动装置400 (例如移动电话、PDA及/或具有移动电话技术 的任何装置)建立与服务器302的“移动”或电信网络连接，其建立数字连接(例如，经由 (例如)已知蓝牙技术的数字连接)。其后，通过其网络服务提供者，移动装置400可建立 与服务器302的网络连接(例如，通过因特网)。因而，在导航装置200 (当其独自及/或在 交通工具中行进时，其可为且时常为移动的)与服务器302之间建立“移动”网络连接以便 为信息提供“实时”或至少非常“新的”网关。可以已知方式进行使用(例如)因特网410的在移动装置400 (经由服务提供者) 与例如服务器302等另一装置之间的网络连接的建立。举例来说，这可包括TCP/IP分层协 议的使用。移动装置400可利用任何数目个通信标准，例如CDMA、GSM、WAN等。因而，可利用(例如)经由数据连接、经由移动电话或导航装置200内的移动电话 技术所实现的因特网连接。为了此连接，建立服务器302与导航装置200之间的因特网连 接。这可(例如)通过移动电话或其它移动装置及GPRS(通用包无线电服务)连接(GPRS 连接为由电信经营者提供的用于移动装置的高速数据连接；GPRS为用以连接到因特网的 方法)来进行。导航装置200可经由(例如)现有的蓝牙技术以已知方式进一步完成与移动装置 400的数据连接且最终完成与因特网410及服务器302的数据连接，其中数据协议可利用任何数目个标准，例如GSRM、用于GSM标准的数据协议标准。导航装置200可在导航装置200本身内包括其自身的移动电话技术(例如，包括 天线，其中可进一步替代地使用导航装置200的内部天线)。导航装置200内的移动电话技 术可包括如上指定的内部组件，且/或可包括可插入卡(例如，订户身份模块或SIM卡)，所 述可插入卡配有(例如)必要的移动电话技术及/或天线。因而，导航装置200内的移动 电话技术可类似地经由(例如)因特网410建立导航装置200与服务器302之间的网络连 接，其建立方式类似于任何移动装置400的方式。对于GRPS电话设定，具有蓝牙功能的装置可用以与移动电话模型、制造商等的不 断改变的频谱一起正确地工作，举例来说，模型/制造商特定设定可存储于导航装置200 上。可更新为此信息而存储的数据。图2进一步说明在处理器210与天线/接收器250之间的经由连接255的操作性 连接，其中天线/接收器250可为(例如)GPS天线/接收器。将理解，为了说明而示意性 地组合由参考标号250表示的天线与接收器，但天线及接收器可为分开定位的组件，且天 线可为(例如)GPS片状天线或螺旋天线。另外，所属领域的技术人员将理解，图2中所示的电子组件是以常规方式由电源 (未图示)供电。如所属领域的技术人员将理解，认为图2中所示的组件的不同配置在本申 请案的范围内。举例来说，图2中所示的组件可经由有线及/或无线连接等相互通信。因 此，本申请案的导航装置200的范围包括便携式或手持式导航装置200。此外，图2的便携式或手持式导航装置200可以已知方式连接或“对接”到机动交 通工具，例如汽车或船。接着可为了便携式或手持式导航用途而从对接位置移除此导航装 置 200。图3说明能够经由一般通信信道318而通信的服务器302及导航装置200的实例 框图。当在服务器302与导航装置200之间建立了经由通信信道318的连接(注意，此连接 可为经由移动装置的数据连接、经由个人计算机经由因特网的直接连接等)时，服务器302 与导航装置200可通信。服务器302包括(除了可能未说明的其它组件以外)处理器304，所述处理器304 操作性地连接到存储器306且经由有线或无线连接314进一步操作性地连接到大容量数据 存储装置312。处理器304进一步操作性地连接到发射器308及接收器310，以经由通信信 道318将信息发射到导航装置200并从导航装置200发送信息。所发送及所接收的信号可 包括数据、通信及/或其它传播信号。可根据导航系统200的通信设计中所使用的通信要 求及通信技术来选择或设计发射器308及接收器310。另外，应注意，可将发射器308及接 收器310的功能组合为信号收发器。服务器302进一步连接到(或包括)大容量存储装置 312，注意，大容量存储装置312可经由通信链路314耦合到服务器302。大容量存储装置 312含有许多导航数据及地图信息，且可同样为与服务器302分离的装置，或者可并入到服 务器302中。导航装置200适于通过通信信道318与服务器302通信，且包括如先前关于图2 所描述的处理器、存储器等，以及发射器320及接收器322以通过通信信道318发送及接收 信号及/或数据，注意，这些装置可进一步用以与不同于服务器302的装置通信。另外，根 据导航装置200的通信设计中所使用的通信要求及通信技术来选择或设计发射器320及接收器322，且可将发射器320及接收器322的功能组合为单一收发器。存储于服务器存储器306中的软件为处理器304提供指令且允许服务器302向导 航装置200提供服务。由服务器302提供的一个服务涉及处理来自导航装置200的请求及 将导航数据从大容量数据存储装置312发射到导航装置200。由服务器302提供的另一服 务包括针对所要应用使用各种算法来处理导航数据及将这些计算的结果发送到导航装置 200。通信信道318 —般表示连接导航装置200与服务器302的传播媒体或路径。服务 器302及导航装置200两者均包括用于通过所述通信信道发射数据的发射器及用于接收已 通过所述通信信道发射的数据的接收器。通信信道318不限于特定通信技术。另外，通信信道318不限于单一通信技术； 即，信道318可包括使用多种技术的若干通信链路。举例来说，通信信道318可适于提供用 于电通信、光通信及/或电磁通信等的路径。因而，通信信道318包括(但不限于)下列各 项中的一者或组合电路、例如电线及同轴电缆等导电体、光纤电缆、转换器、射频(rf)波、 大气、真空等。此外，通信信道318可包括中间装置，例如路由器、转发器、缓冲器、发射器及 接收器。举例来说，通信信道318包括电话及计算机网络。此外，通信信道318可能能够适 应例如射频、微波频率、红外通信等无线通信。另外，通信信道318可适应卫星通信。通过通信信道318发射的通信信号包括(但不限于)如给定通信技术可能需要或 所要的信号。举例来说，所述信号可适于在蜂窝式通信技术中使用，所述蜂窝式通信技术例 如为时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)、全球移动通信系统(GSM)等。可 通过通信信道318发射数字及模拟信号两者。这些信号可为如对于通信技术可能为所要的 经调制、经加密及/或经压缩的信号。服务器302包括可由导航装置200经由无线信道来存取的远程服务器。服务器 302可包括位于局域网(LAN)、广域网(WAN)、虚拟专用网(VPN)等上的网络服务器。服务器302可包括例如桌上型或膝上型计算机等个人计算机，且通信信道318可 为连接在个人计算机与导航装置200之间的电缆。或者，可将个人计算机连接在导航装置 200与服务器302之间以在服务器302与导航装置200之间建立因特网连接。或者，移动电 话或其它手持式装置可建立到因特网的无线连接，用于经由因特网将导航装置200连接到 服务器302。可经由信息下载为导航装置200提供来自服务器302的信息，在用户将导航装置 200连接到服务器302后，可周期性地更新信息下载，且/或在经由(例如)无线移动连接 装置及TCP/IP连接在服务器302与导航装置200之间进行较恒定或频繁的连接后，信息下 载可较为动态。对于许多动态计算，服务器302中的处理器304可用以处置大量的处理需 要，然而，导航装置200的处理器210还可时常独立于到服务器302的连接而处置许多处理 及计算。如以上图2中所指示，导航装置200包括处理器210、输入装置220及显示屏幕 240。输入装置220及显示屏幕240经集成为集成式输入与显示装置，以使得能够进行信息 的输入(经由直接输入、菜单选择等)及信息的显示(例如，通过触摸面板屏幕)两者。举 例来说，如所属领域的技术人员所众所周知，此屏幕可为触摸式输入LCD屏幕。另外，导航装置200还可包括任何额外输入装置220及/或任何额外输出装置241，例如音频输入/输 出装置。图4A及图4B为导航装置200的透视图。如图4A中所示，导航装置200可为包括 集成式输入与显示装置290 (例如，触摸面板屏幕)及图2的其它组件(包括但不限于内部 GPS接收器250、微处理器210、电源、存储器系统220等)的单元。导航装置200可位于臂292上，可使用大吸盘294将臂292本身紧固到交通工具 仪表板/窗/等。此臂292为对接台的一个实例，导航装置200可对接到所述对接台。如 图4B中所示，导航装置200可对接或(例如)通过将导航装置292搭扣连接到臂292 (此 仅为一个实例，因为用于连接到对接台的其它已知替代方案在本申请案的范围内)以其它 方式连接到对接台的臂292。导航装置200可接着可在臂292上旋转，如图4B的箭头所示。 为了释放导航装置200与对接台之间的连接，(例如)可按压导航装置200上的按钮(此 仅为一个实例，因为用于与对接台断开的其它已知替代方案在本申请案的范围内)。现参看图5，其展示具有触敏显示器502的PND 500，在触敏显示器502上以图形 显示了许多图标504、506、508、510、512，每一图标表示偏好类型，其在被选择时有助于改变 装置的操作方式。图标504被识别为与“旅程记录”有关，且对此图标的选择导致对两个简 单的可选择的选项514、516的显示，如图6中所示，这些选项中的第一者514已展示为经选 择，所述选择指示旅程记录选项的当前状态，其为“经启用”。一旦用户已通过在“启用记录” 文字出现的区中触摸显示器502而启用旅程记录选项，或者用户确定旅程记录选项已经启 用且触摸“下一步”图形518，则出现另一选项屏幕(如图7中所示)，在所述选项屏幕上作 出对行进活动目的的选择。在此屏幕上，展示两个选项520、522，第一选项被识别为“个人”， 且后一选项被识别为“商务”且展示为经启用。图7中的显示还展示另一“下一步”图形524，其在被选择时引起图8中所示的另 一选项屏幕，所述屏幕包括另一“下一步”图形526。所述显示上列出了各种选项528，每一 选项形成对于所述装置的特定操作模式为特定的一组选项，其由在530处的显示文字来指 示。在此实施例中，选项列表包括在装置以“自由驾驶”模式操作期间将在装置中发生的各 种事件，在“自由驾驶”模式中，将不执行路线计算或沿着此路线的导航。在此模式中，装置 仅显示根据装置沿着特定道路、公路及干道的移动而连续更新的地图信息，所述特定道路、 公路及干道中的任一者及全部具有一些包括在存储于装置的存储器内的地图数据中的识 别描述。图10中提供以此模式操作的装置的样本截屏。如从图8可看出，列出了各种事件选项，这些选项按从上到下的次序为“开启及关 闭装置”、“在十字路口处转弯”、“到达/离开归属地”、“到达/离开最爱地”、“到达/离开 新近目的地”、“停留超过15分钟”。更多或更少的选项可形成与自由驾驶模式相关的所述 组选项，且这些选项中的任何一者或一者以上可形成与自由驾驶模式相关的所述组选项， 且被认为是本发明的可主张的方面。图8中所显示的所有选项均展示为经选择，且如果这 对于用户为可接受的，则对“下一步”图形526的选择引起对与在导航模式中记录信息相关 的另一选项列表的显示，如图9中所表示。同样，显示选项列表532，所述选项为在其发生 后实现信息记录的事件。在所述图中，所展示的所有选项均经选择，且按次序为“规划新路 线”、“未遵守所规划路线”及“到达目的地”。所述图中未展示的额外可能事件为“重新计算 路线”，但当然这可包含于“规划新路线”选项中。
现提供对可借以实施本发明的机制的进一步描述。本发明允许创建根据特定用途(例如，个人、商务、娱乐、紧急事件等等)而分类的 行进(规划或未规划)路线的虚拟日志簿。虚拟日志包括使用一组预定义事件而累积的行 进距离以供稍后针对特定活动来审视。本发明涉及基于事件的记录策略的实施。在此方法中，仅当引起一事件时才记录 位置及时间。可将事件定义为PND内的设定的状态改变以及空间域及时间域两者的状态改变。可能的事件实例包括·偏离先前规划的路线，·任何用户致动的或自动的路线重新计算·在任何路线十字路口进行的每个转弯或路线改变·开启及关闭装置·从个人活动改变到商务活动并变回来·离开或到达归属位置 对装置通电及断电·离开或到达最爱位置·离开或到达存储于存储器中的新近目的地·装置静止超过预定的时间量为了简单起见，区分两种行进模式是有用的 在自由驾驶模式中，导航装置被动地用来查看地图上的当前位置。·在规划路线模式中，由用户将目标目的地输入到导航装置中，由装置执行路线计 算，任选地，用户进行对可能的计算出的路线的列表中的一者的选择，且装置开始所述路线 或所述选择的路线的导航。如上提及，用户可将装置的设定改变到“启用在自由驾驶中记录”模式。在此设定 下，装置一经开启便将开始记录。在“规划路线”中，还将每个新路线规划及到达目的地视 为有效事件。现描述用以实现每一行进模式的记录的一组适当事件。在此情况下，假定PND正被动地使用，即在自由驾驶模式中使用，且仅当前位置显 示于地图信息的屏幕上显示上。理想地，装置偏好为PND—经接通便启用“在自由驾驶中记 录信息”模式。在此设定下，在下列优选事件发生时，装置将记录位置及时间·当装置经开启及关闭时，·当指定(商务或个人)活动时，·当到达归属地或所记录位置中的一者(如新近目的地或最爱地)时，·当驾驶路线在任一道路十字路口处从为当前道路的“直线”偏离时。举例来说，如果N为交通工具(以及其中的装置)的初始位置且T为目标目的地， 则N与T之间的行进将通常涉及在到达目标位置T之前在各种道路十字路口处(例如，在 0、P、Q、R及S处)的一个或一个以上转弯。用户开启装置；其中启用了“在自由驾驶模式 中记录”。用户指定行进目的是商务目的还是个人目的，且接着开始驾驶。在到达目标目的 地T之后，用户将活动设定为个人用途且关闭装置。
12
针对如上所述的所有事件的日志，在此旅程结束时，我们将在旅程日志文件中具 有以下旅程日志条目进入自由驾驶模式-[日期/时间]在位置N处开启装置(总共400km)-[日期/时间或增量a]活动设定为商务用途总共5000km-[日期/时间或增量b]在0处左转弯(N-0 :5km,总共5005km)-[日期/时间或增量c]在P处右转弯(0-P :10km，总共:5015km)-[日期/时间或增量d]在Q处左转弯(P-Q :5km,总共5020km)-[日期/时间或增量e]在R处右转弯(Q-R :10km,总共5030km)-[日期/时间或增量f]在S处左转弯(R-S :5km,总共5035km)-[日期/时间或增量g]到达归属地(S-归属地:5km,总共:5040km)-[日期/时间或增量h]活动设定为个人用途总共400km-[日期/时间或增量i]在位置T处关闭装置(总共400km)-[日期/时间或增量j]由于在自由驾驶模式中不存在先前规划的路线，所以日志自然将越来越大。然而， 用户可向装置请求将此日志压缩到可能小得多的规划路线日志格式。此压缩是基于一算 法，所述算法有效地涉及由PND对在N与T之间及任选地在随后的十字路口点0、P、Q、R及 S中的任一者与N或T之间的想象路线的计算以及这些路线与在各转弯之间的日志文件的 连续且(任选地)邻接段的比较以建立最浓缩的日志格式。举例来说，就用以替换日志文 件中所表示的路线段的想象的主要路线及(任选地)一个或一个以上次要路线来说，所述 算法有效地确定最小信息量。具体来说，上述日志文件的最简略的表示可为N与P之间的 想象路线及P与S之间的另一想象路线及S与T之间的另一想象路线。这当然不太可能， 因为在自由驾驶模式中，用户很可能已无需装置的导航功能，因为用户已经知晓其出发点 与其所要位置之间的最直接路线，且较可能的情形是，在日志文件中由在十字路口处的转 弯表示的各种段可由N与T之间的单一想象计算路线替换，所述想象计算路线与由用户实 际所采用的路线相同。因此，在压缩过程中，装置反复遍历转弯点且尝试将其合并。在使用以上实例的情况下，过程逻辑如下装置将尝试规划从N到P的路径，且检 查0是否包括于所述路径中。如果是，则将规划从N到Q的新路线，且查看0及P是否处于 规划路线的路径中，等等。如果不是，则从N到P的若干条目将由一个条目替换，且压缩将 从P开始继续进行。此过程将继续进行，直到所有转弯点均包括于日志中为止。在此压缩 中，还可使用例如分治等其它算法。在规划路线模式中，如下文描述，大大减少信息记录。在此情况下，装置计算用户 所至少部分地遵循的路线。以下是用以启用在规划路线模式中记录的最小事件集合·当指定(商务或个人)活动时， 当规划新路线时，·当更改或偏离规划路线时， 当到达目的地时。举例来说，用户指定行进目的(商务或个人)，且接着输入目标位置。装置规划从 当前位置到目标位置的新路线。如果A及D分别表示当前及目标位置。沿着所述路线，在
13位置B附近，用户由于某种原因而改变路程且不遵循所建议的路线。装置将从当前位置进 行新路线规划，且偏离或新路线计算可为触发信息记录的事件。稍后在新路线中的位置C 附近，用户再次决定更改路程离开所建议的路线。不久，装置针对目标位置进行新的规划。 同样，在检测到偏离计算出的路线后或在计算新路线后记录信息。最终，到达目标目的地D。 用户将活动设定为个人用途。在使用以上定义的事件的情况下，在此旅程结束时，我们将具有下列旅程日志条 目活动设定为商务用途总共5000km[日期/时间]从A到D规划路线(总共5000km)[日期/时间或增量a]在B附近更改路线(A-B :5km,总共5005km)[日期/时间或增量b]从B到D重新计算(总共5005km)[日期/时间或增量c]在C附近更改路线(B-C :10km,总共:5015km)[日期/时间或增量d]从C到D重新计算(总共:5015km)[日期/时间或增量e]到达目的地D (C-D :25km，总共:5040km)[日期/时间或增量f]活动设定为个人用途总共400km[日期/时间或增量g]应从上文注意到，没有必要记录实际日期及时间，且可仅记录对第一日期及时间 以及随后的改变增量的记录。以上用于记录的事件均为物理空间事件。然而，还可使用时间及装置事件来增强 本发明。举例来说，可能有可能在工作日期间，当早上离开家时，自动启用“商务”模式，且 当下午到达家时，再次停用“商务”模式。另一引起关注的事件为当装置位置在长时间内不 改变时。所述基于固定时间及位置的记录仍为有效事件，但可能创建较大的日志文件大小。
权利要求
一种在PND中提供记录功能的方法，其包含以下步骤将关于当前位置的信息及关于所述当前位置的时间特定信息存储于所述装置的非易失性存储器中以创建日志文件，所述方法的特征在于仅当一组指定事件中的一者发生时才发生对所述信息的所述存储，所述组事件为用户指定空间、时间或装置事件、计算新路线、偏离所计算出的路线、重新计算新路线、到达目的地、对所述装置通电及/或断电、到达或离开存储于所述装置的所述存储器中的任何最爱或新近位置、所述装置偏离所述装置正沿着其行进的当前方向及/或道路中的一者或一者以上。
2.根据权利要求1所述的方法，其中所述组事件对于所述装置的导航操作模式或自由 驾驶操作模式为特定的，导航模式特有的所述组事件不同于自由驾驶模式特有的所述组事 件。
3.根据权利要求2所述的方法，其中导航模式特有的所述组事件包括用户指定时间、 空间或基于装置的事件、计算新路线、重新计算新路线、偏离先前所计算出的路线、到达目 的地中的一者或一者以上；且自由驾驶模式特有的所述组事件为用户指定时间、空间或基 于装置的事件、对所述装置通电及/或断电、所述装置偏离所述装置正沿着其行进的当前 方向及/或道路中的一者或一者以上。
4.根据任一前述权利要求所述的方法，其包括确定是否在所述PND上启用了记录功能 及仅在所述功能被启用的情况下才执行所述记录功能。
5.根据任一前述权利要求所述的方法，其中在所述装置的导航操作模式中，触发信息 记录的所述组事件包括所述对所述装置通电或断电。
6.根据任一前述权利要求所述的方法，其中在自由驾驶模式中，当所述装置辨识到如 在向所述用户识别当前装置位置所参考的地图数据中所表示的道路识别的改变时，所述偏 离事件触发所述信息记录。
7.根据任一前述权利要求所述的方法，其中所述方法进一步包括确定所述装置是正以 商务性能还是个人性能操作及以根据这些操作用途中的一者或另一者而分类的方式记录 fn息ο
8.根据任一前述权利要求所述的方法，其中所述方法进一步包括压缩由多个在空间 及时间上有区分的事件组成的自由驾驶模式信息日志，所述压缩涉及对所述信息记录开始 所在的初始位置及所述日志中稍后的一个或一个以上不同位置中的一者或一者以上之间 的想象路线的计算；反复遍历所述日志中所含有的事件信息以确定所述日志文件中所识别 的所述位置中的任何位置是否表示于所述想象路线上，以便最终确定所述原始日志文件中 的事件集合的最为压缩的表示，所述最为压缩的表示为一条想象路线或多条想象路线的组合 O
9.一种计算机程序，其包含当在计算机上运行时适于执行权利要求1到8的任何方法 的所有步骤的计算机程序代码构件。
10.根据权利要求9所述的计算机程序，其包含于计算机可读媒体上或计算机可读媒 体中。
11.一种PND，其至少包含处理器、存储器及视觉显示输出构件且适于实施如上所述的权利要求1到8的方法。
12. —种用权利要求9或10的计算机程序编程的PND。
全文摘要
本发明描述一种在便携式导航装置(PND)中提供记录功能的方法以及一种适于提供所述功能的PND。所述方法包括将关于当前位置的位置信息及关于所述当前位置的时间特定信息存储于所述装置的非易失性存储器中以创建日志的步骤，且所述方法的特征在于，仅当一组指定事件中的一者发生时才发生对所述信息的所述存储，所述组事件对于所述装置的导航操作模式或自由驾驶操作模式为特定的。优选地，导航模式特有的所述组事件为用户指定活动、计算新路线、在偏离先前路线之后重新计算新路线、到达目的地中的一者或一者以上；且自由驾驶模式特有的所述组事件为用户指定活动、对所述装置通电及/或断电、所述装置偏离所述装置正沿着其行进的当前方向及/或道路中的一者或一者以上。
文档编号G01C21/26GK101918795SQ200780101980
公开日2010年12月15日 申请日期2007年12月20日 优先权日2007年12月20日
发明者哈坎·亚卡利 申请人:通腾科技股份有限公司