CN109425357A - 包括对针对已知地理区域的导航提示的自动抑制的导航系统 - Google Patents

Abstract

描述了一种导航系统，其被配置为实现选择性地抑制对导航系统的音频逐向指令。该导航系统维护用于标识实体的步骤n元模型表。在步骤n元模型表中的每个条目包括导航步骤n元模型标识，以及计数值。该导航系统生成用于该标识实体的逐向引导，包括：步骤n元模型标识，导航引导的描述，以及关于该标识实体的步骤n元模型的已知状态。该已知状态根据包括用于导航步骤n元模型的至少计数值的标准来确立。在完成步骤n元模型表后，导航系统更新步骤n元模型表中的条目。

Description

包括对针对已知地理区域的导航提示的自动抑制的导航系统

技术领域

本发明大体上涉及车载导航系统和服务的领域。更具体地，本发明涉及通过使用由车辆所关联的远程信息处理系统维护的历史驾驶员信息，基于推断的对给定地理区域的驾驶员熟悉度来控制车载导航系统的操作模式。

背景技术

移动车辆内的远程信息处理单元为订户提供与远程信息处理服务提供商(TSP)的连接。TSP为订户提供一系列的服务，范围从紧急呼叫处理和被盗车辆找回到诊断监测和逐向导航。当订户购买配备有远程信息处理的车辆时，远程信息处理单元通常在售卖时被提供和激活。激活后，远程信息处理单元可以用来为订户提供远程信息处理服务。

音频导航提示几乎是所有导航设备/服务必不可少的部分。鉴于用户可以在无需观察导航显示器的情况下接收引导，在各种情况下音频导航提示是所期望的。对于集成导航系统，导航显示器通常位于车辆仪表板内。这与通常附接至车辆挡风玻璃的内表面的独立式导航设备形成了对比。将导航系统集成到车辆的视听基础架构内，提供了通过车辆的信息娱乐/声音系统扬声器呈现可听逐向引导的可能。导航系统在主声音系统内的集成确保了车辆乘员能够清楚地理解可听逐向引导并且减少了视觉观察此类引导的需要。然而，当可能以强迫方式发出不必要的可听引导时，增强可听引导的存在可能会增加用户烦恼。

例如，对于每周无变化所走的熟知路线(例如，到工作场所/学校)，或者甚至是驾驶员过去已经走了若干次并且由此不再需要辅助的路线，可能在较高分贝级别上发出的逐向引导可以被视为干扰。即使是与较短地中断电话呼叫或音频娱乐有关的潜在干扰也可能导致用户禁用导航系统逐向引导的音频输出方面，由此使音频输出在其可能对车辆乘员有用时未被充分利用。

发明内容

描述了一种用于对已知路线以及在已知地理区域内抑制音频逐向引导的系统。该系统包括处理硬件和非暂时性计算机可读介质。计算机可读介质包括计算机可执行指令，其用于将处理硬件配置为实现用于选择性抑制对导航系统的音频逐向指令的方法。方法包括：维护用于标识实体的步骤n元模型表，其中在步骤n元模型表中的条目包括：导航步骤n元模型标识，以及计数值。

该方法进一步包括：生成用于该标识实体的逐向引导，包括：步骤n元模型标识，导航引导的描述，以及关于标识实体的步骤n元模型的已知状态，其中已知状态根据包括用于导航步骤n元模型的至少计数值的标准来确立。该方法进一步包括：向对应于身份的用户呈现逐向引导，确定对应于该逐向引导的步骤n元模型的完成；以及根据步骤n元模型的完成更新步骤n元模型表中的条目，其中该更新包括至少递增计数值。

以上音频逐向抑制技术是在方法和计算机可读介质(特别是非暂时性计算机可读介质)的背景下进行描述的，该计算机可读介质包含计算机可执行指令，当由处理硬件执行时，该指令利于对导航系统硬件执行所述方法。

附图说明

尽管所附权利要求书具体阐述了本发明的特征，通过以下详细描述并接合附图，可以最佳理解本发明及其优点，其中：

图1是在所述原理的实施方式中用于基于车载远程信息处理单元的导航系统的操作环境的示意图；

图2是显示了根据所述原理实施方式的关于基于远程信息处理单元的导航服务器部件的附加细节的示意图，包括音频逐向引导抑制逻辑和相关的数据库；

图3A是由用户简档数据库维护以利于根据用户指定基础来配置和操作音频逐向引导抑制逻辑的数据元素的示范性列表；

图3B是导航步骤数据库中的一组示范性步骤描述元素；

图3C是用于特定标识用户的步骤n元模型表中的一组示范性步骤n元模型(二元模型)；

图3D是由导航服务器提供给正发出请求的标识用户的引导序列列表的单个引导元素的示范性数据结构；

图3E是在完成以步骤二元模型标识的两个步骤中第二个后记录的单个已完成两步骤序列的示范性数据结构；

图4A和图4B是示出由呼叫中心处的导航服务器执行的方法的流程图，该方法用来响应来自标识用户的导航引导请求，并且之后在根据导航服务器响应于该用户请求所提供的引导序列完成行程之后，记录由用户报告的已完成导航步骤；以及

图5是示出根据本发明的示例性实例的由配备有远程信息处理单元的用户车辆上的导航单元执行的方法的流程图，该方法用于处理由导航服务器根据指示的行程目的地提供的引导序列。

具体实施方式

在讨论本发明以及其中可以使用本发明的环境的细节之前，提供简要概述。本发明大体上涉及对现有导航系统的增强，以利于选择性禁用/抑制逐向引导的音频呈现。更具体地，此类音频输出在以下情况下被抑制，其中含有能够呈现音频逐向引导的导航系统的车辆当前正在重复遍历的路线分段过渡序列(至少两个分段过渡)上行进，而并不考虑车辆的最终期望目的地。在此类情况下，导航系统在继续提供视觉导航提示/引导的同时进入音频逐向引导静音操作模式，其中音频逐向引导被抑制。只要车辆继续遇到熟知的路线分段过渡-一种当驾驶员正在重复遵照的去往目的地的路线上行驶时可能遇到的情形(例如，在去工作场所/从工作场所回的路线上行驶)，就保持静音操作模式并且系统抑制音频逐向引导。而在触摸屏上的导航视觉输出不受以上所述的对音频逐向引导的抑制的影响。

以前，用户手动地禁用对导航系统的音频逐向引导。在视觉引导呈现在安装于挡风玻璃的设备或集成到车辆仪表板内的触摸屏上的情况下，此类临时手动禁用可能导致不能充分利用导航系统其他方面的期望特征(听觉引导)。

此外，音频逐向引导抑制逻辑监测车辆在重复行驶的路线上的进程以检测车辆何时偏离当前/熟悉的路线。在检测到对相对未知的路线分段过渡序列内的当前行驶而言无法估算驾驶员熟悉度后，启用音频逐向输出。此外，音频抑制逻辑并不基于车辆是否停留在到之前指定的目的地的已计算路线上。而是，针对是否重新启用音频引导的唯一确定测试标准是用户对当前行驶的路线分段过渡序列(例如，由导航系统当前计算的到指定目的地的路线上的上一个和下一个导航分段过渡)的熟悉度。

以上概括的系统，尽管在概念上可能会认为其简单，但是在实际实施过程中仍面临许多挑战。此类挑战包含：确定谁当前正在驾驶车辆(以访问用来指引驾驶员熟悉度的适当驾驶员历史)，将路线分段过渡归属于特定标识驾驶员，维护先前路线分段过渡的记录，确定特定记录(制表)的和特定路线分段过渡序列有关的事件实例何时过老并且应当从针对特定驾驶员维护的路线分段过渡序列时间的历史中清除，以及决定特定路线分段过渡序列的历史驾驶何时指示出充分的驾驶员熟悉度从而调用对音频逐向引导的抑制，等等。

以下提供了导航系统部件的示例性实例，包含了以下原理，即当车辆/驾驶员当前正在很可能不需要导航提示的熟知路线分段过渡序列上导航时，自动地禁用导航提示。标识实体(例如，驾驶员X)沿家(H)和办公室(O)之间的同一路线驾驶了若干次(例如，至少3个先前实例)。在驾驶员X在车辆中沿家H和办公室O之间由驾驶员遍历的路径沿重复行驶的路线分段过渡序列行驶时，根据本文中所述原理的导航系统在音频逐向引导抑制模式下操作。然而，当在家H和办公室O之间的频繁行驶路线上行驶时，驾驶员X偏离家H和办公室之间通常重复的路径而去新的商店(S)。驾驶员为导航系统指定了到该新商店S的新的中间目的地以计算包括到新商店S的路径的更新路线。导航系统在查阅驾驶员X的驾驶员历史之后，确定出车辆当前正在到新商店S的不熟悉路线分段序列上行驶。响应于检测到在不熟悉路线分段过渡序列上行驶，导航系统启用音频逐向引导。然而，如果车辆返回到已知的路线分段过渡序列(例如，驾驶员X重新加入家H和办公室O之间频繁行驶的路线)，则导航系统恢复为抑制音频逐向引导。不管音频引导(抑制)操作模式如何，导航系统在不考虑用户对即将到来的路线分段过渡的熟悉度如何的情况下持续地提供视觉逐向引导。

本文中以下将参考参照所提供附图描述的示例更详细地描述包括音频逐向引导抑制能力的所述导航系统的上述实例和一般原理。

参考图1，示出了联网系统100的示例，其可以和本发明方法和系统一起使用并且大体上包括车辆102、无线载波系统104、陆地网络106以及呼叫中心108。应当意识到，总体架构、设置和操作，以及如此处所示的系统的单独部件是本领域公知的。因此，以下段落仅提供对一个此类示范性联网系统100的高度概述。然而，其他系统也适合于包含/采用所示导航系统架构以及本文所述的相关功能。

车辆102例如是移动车辆，比如汽车、卡车、娱乐车辆(RV)、船只、飞机等，并且车辆102配备有合适的硬件和软件，使其能够在联网系统100的移动无线部分上进行通信。图1中所示的车辆102的车辆电子硬件110包括和远程信息处理有关的电子硬件，比如：远程信息处理单元(TU)114、麦克风116、扬声器118以及连接至TU114用来调用由呼叫中心108支持的特定服务的按钮和/或控制装置120。可操作地耦合至TU114的是网络连接装置或车辆总线122(例如，以太网总线)。用于车辆总线122的合适网络技术的其他实例包括：控制器局域网(CAN)、媒体定向系统传输(MOST)、本地互联网(LIN)，以及任何其他适当的连接，比如那些符合已知ISO、SAE和IEEE标准和规范的连接，仅举几个例子。

TU114为车载电子设备，包括计算硬件和在非暂时性计算机可读介质上的可执行指令，以用于通过与呼叫中心108的移动通信为用户提供各种服务。TU大体上包括电子处理设备128、非暂时性电子存储器130、蜂窝芯片组/部件124、无线调制解调器126、双天线160以及(包含GNSS芯片组/部件)的导航单元132。有各种方式来实现所标识的TU114的电子部件。举例来说，无线调制解调器126包括在电子处理设备128内执行的计算机程序和/或软件例程集。蜂窝芯片组/部件124和无线调制解调器126可以被称为TU114的网络接入设备(NAD)127。导航单元132利用触摸屏显示器(触摸屏)170(也被车辆102的信息娱乐中心所利用)来向用户显示消息或图形。导航单元132通过触摸屏170接收用户输入。导航单元132还通过车辆按钮120接收输入。在其他实施方式中，导航单元132可以具有其自己的显示器和与其相关联的输入按钮(未示出)。在示范性实施例中，音频逐向引导抑制逻辑和相关的配置存储器被包含到以下中：(1)导航单元132和/或(2)呼叫中心108(在其上维护的服务器上)。在示例性实例中，引导由呼叫中心108采用对指定行程的驾驶引导的序列列表的形式提供。当特定驾驶引导最初呈现在触摸屏170上时，在序列列表中的每个驾驶引导包括是否应当由导航单元132抑制音频引导的指示符。

TU114能够提供许多服务以至于无法将它们全部列出，但是一些实例包括：提供逐向引导(音频/视觉形式并且基于本地/远程生成的引导)以及结合导航单元132所提供的其他导航相关服务，安全气囊展开通知，结合位于整个车辆的各种撞击或碰撞传感器接口模块156和传感器158所提供的紧急或路边援助相关的呼叫中心服务。和信息娱乐有关的服务同样通过TU114得到支持，其中音乐、网页、电影、电视节目、电子游戏和/或其他内容通过移动无线数据网络通信下载到信息娱乐中心头部单元136(头部单元)(并存储在其上)，该信息娱乐中心头部单元通过车辆总线122和音频总线112可操作地连接至TU114。在一个实例中，下载的内容被存储在头部单元136中的非暂时性存储介质内，以用于头部单元136通过触摸屏170和/或音频部件154当前或之后回放。

车辆通信优选地使用无线电传输以建立与无线载波系统104的语音信道，使得可以在语音信道上同时发送和接收语音和数据传输。车辆102和载波180之间的移动无线通信(例如，3G/4G长期演进“LTE”)通过NAD127来实现，并且可以使用能够提供可接受的数据率和误码的任何合适的语音/数据编码或调制技术。

在示例性实例中，双模式天线160操作为用于导航单元132和NAD127两者的无线电信号接口。

麦克风116为驾驶员或其他车辆乘员提供输入口头或其他听觉命令的手段，并且其可以匹配有利用本领域已知的人/机交互(HMI)技术的嵌入式语音处理单元。相反，扬声器118向车辆乘员提供口头输出，并且其可以是专门和TU114一起使用的独立式扬声器或者可以是音频部件154的一部分。在任一种情况下，麦克风116和扬声器118通过可听语音实现了与乘员的通信。车辆电子硬件110还包括一个或多个按钮或控制装置120，以用于使车辆乘员能够致动或接合车辆电子硬件110中的一个或多个。例如，按钮120中的一个可以是用来发起与呼叫中心108(无论其是现场顾问148还是自动呼叫响应系统)的语音通信的电子下压按钮。在另一实例中，按钮120中的一个可以用来发起对紧急服务的请求/呼叫。

音频部件154可操作地连接至车辆总线122和音频总线112。音频部件154通过音频总线112接收将其呈现为声音的模拟信息。数字信息通过车辆总线122来接收。音频部件154独立于信息娱乐中心136提供AM和FM广播、CD、DVD以及多媒体功能。音频部件154可以包含扬声器系统，或者可以通过对车辆总线122和/或音频总线112进行仲裁来利用扬声器118。触摸屏170被连接至车辆总线122并集成到车辆仪表板内(未示出)，以用于显示和信息娱乐中心头部单元136、导航单元132以及TTY接口164所支持的各种服务有关的信息。触摸屏避免了对早先单独提供的各种其他控制按钮的需要。在替代实施方式中，触摸屏170直接连接至TU114或者可以被包含作为TU114的一部分。

车辆撞击和/或碰撞检测传感器接口156可操作地连接至车辆总线122。撞击传感器158通过撞击和/或碰撞检测传感器接口156向TU114提供和车辆碰撞的严重程度有关的信息，比如冲击的角度和持续的力的量。

连接至各个传感器接口模块134的车辆传感器162可操作地连接至车辆总线122。示例性的车辆传感器包括但不限于：陀螺仪、加速度计、磁力计、排放检测和/或控制传感器等。示例性传感器接口模块134包括动力系控制装置、气候控制装置以及车辆控制装置，仅指出一些。

无线载波系统104优选地为蜂窝电话系统，或者为在车辆电子硬件110和陆地网络106之间传送信号的任何合适的无线系统。根据一个实例，无线载波系统104包括一个或多个蜂窝塔138、基站和/或移动交换中心(MSC)140，以及连接无线载波系统104和陆地网络106所需的任何其他联网部件。

陆地网络106可以是常规的路基电信网络，其连接至一个或多个陆线电话并将无线载波网络104连接至呼叫中心108。例如，陆地网络106可以包括公共交换电话网络(PSTN)和/或网际协议(IP)网络，如本领域技术人员所理解的。当然，陆地网络106的一个或多个分段可以按照以下形式实施：标准有线网络、光纤或其他光网络、电缆网络，诸如无线局域网(WLAN)的其他无线网络或者提供宽带无线接入的网络，或者它们的任意组合。

呼叫中心108为车辆电子硬件110提供许多不同的系统后端功能，并且根据此处所示的实例，大体上包括一个或多个交换机142、服务器144(参见图2，包括以下进一步进行描述的导航服务器144A)、包括用于实现本文所述特定功能的专用表(参见图2，包括用户简档表220、导航步骤表230以及用户步骤n元模型表240)的数据库146、现场顾问148，以及本领域技术人员所公知的各种其他电信和计算机设备150。这些各种呼叫中心部件优选地通过网络连接或总线152彼此耦合，比如之前结合车辆电子硬件110所描述的网络连接或总线。可以是专用小交换机(PBX)的交换机142路由到来的信号，使得语音传输通常被发送给现场顾问148或者自动响应系统，而数据传输被传递给调制解调器或其他设备150件以用于解调和进一步的信号处理。

调制解调器150优选地包括编码器，如之前所解释的，并且可以连接至各种设备，比如在前述段落中描述的服务器144和数据库146。例如，数据库146可以存储和在当前驾驶员正在其中下个路线分段过渡是驾驶员所熟知的路线的一部分上操作车辆的情况下自动抑制音频导航提示有关的各种数据表。此类数据表包括：标识导航步骤的导航步骤表(各自被分配了唯一标识符)、远程信息处理订户驾驶员(用户)简档记录、标识驾驶员的驾驶历史(遍历的步骤的组合-例如，n元模型)或者可能涉及导航单元132和包括音频逐向引导抑制逻辑的导航服务器144A的操作的任何其他相关的订户信息，该逐向引导抑制逻辑基于标识车辆和/或驾驶员并基于存储在数据库146内的驾驶员/用户历史信息来操作。

尽管所示实例已经被描述为将结合有人的呼叫中心108使用，但是可以理解，呼叫中心108可以是任何中央或远程设施、有人的或无人的、移动的或固定的，希望能够向其或者从其交换语音或数据。此外，本文所述的音频抑制逻辑由导航服务器144A(参见图2)的适当配置的处理部件独占地执行。

转向图2，示意图概括了对于抑制音频逐向引导而言重要的导航服务器144A的示范性部件和数据库146的特定表，以及部件可以相互关联以执行这些原理的方式。然而，可以理解，所示的架构仅是示例，并且所公开的原理并不需要(包括导航服务器144A和数据库146的)呼叫中心108和包括导航单元132的车辆如图所示那样配置。显而易见地是，不同于驻留在呼叫中心108，用户专用数据、(所有驾驶员共有的)导航步骤数据以及引导抑制逻辑可以结合到例如导航单元132和相关物理存储器内，该相关物理存储器至少存储以上所述的数据库信息中和包含远程信息处理单元114的车辆102的特定注册用户有关的相关部分。

在所示示例中，代表车辆102的导航单元132执行各种路线选择和导航服务的导航服务器144A包括作为指令和应用程序的存储器的有形非暂时性计算机可读介质，以及用于执行这些指令和应用程序的指令和数据处理硬件。特别是，导航服务器144A配置有构成音频逐向引导抑制逻辑210(抑制逻辑210)的指令。抑制逻辑210访问用户简档表220、导航步骤表230以及用户步骤n元模型表240，它们包含涉及发布给车辆102的当前注册用户的音频导航提示的开/关状态的信息，导航提示正由导航单元132发布给车辆102的当前注册用户。当在导航服务器144A中启用时，音频逐向引导抑制逻辑210利用触摸屏170作为用于对车辆102的导航单元132进行操作的主视觉I/O界面。触摸屏170由导航单元132驱动来提供视觉导航控制和输出。

以下将参考图3A、3B和3C讨论由数据库146(即，用户简档表220、导航步骤表230以及用户步骤n元模型表240)维护的表格化索引信息。

当各个车辆和/或驾驶员被标识为由导航服务器144A提供的服务的用户时，用户简档表220根据车辆和/或标识驾驶员(统称为“用户”)存储描述音频逐向引导抑制逻辑210的配置的简档。在导航服务器144A向车辆102的导航单元132提供逐向引导时，由(图3A中概括的)特定用户简档条目提供的信息利于自动配置音频逐向引导抑制逻辑210。可以理解，对应于其以下所述功能的指令和应用程序可以在车辆电子硬件110和/或联网计算机系统的任一个上或多个部件上实施。因此，尽管所描述的是处理硬件和计算机指令的组合同时在车辆和联网服务器两者上，但是在替代实施例中，处理硬件可以完全驻留在车辆上，比如车辆102上。

转向图3A，概括了由导航服务器144A针对用户简档表220中的标识用户而维护的一组示范性数据元素。用户简档表220的内容由导航服务器144A响应于标识用户通过移动无线网络传送给导航服务器144A的服务更新消息来更新。消息本身可以采用任何形式。例如，消息各自可以包括在图3A中标识的所有字段。替代地，更新消息包含标记的数据字段，其包含数据类型和数据值的组合。

举例来说，针对每个标识用户(在其中并不具体标识各个驾驶员的导航单元132的配置中可能是对应于车辆102的“默认用户”)的一组数据元素300包括：用户标识310(在整个系统上是唯一的)，为了呈现导航引导对应于车辆102的最新位置的位置315(例如，GPS坐标)，(用来启用/禁用抑制逻辑210的)车辆102的启用音频逐向抑制模式320，行程目的地325，用户步骤n元模型表240中步骤二元模型(更一般地为n元模型)表的标识330-用于用户简档表220中每个唯一标识的用户(例如，车辆-例如远程信息处理单元114标识符)的至少一个表实例，以及最后一个导航步骤标识符335(即，最新执行的导航步骤标识符)。每个用户简档还包括包含至少一个值的可配置计数阈值340(即，特定步骤二元模型-通常是n元模型-被遍历的数目)，其指示了特定步骤二元模型将被认为是已知的且在由导航单元132呈现逐向引导期间将抑制音频引导的时刻。计数值的一个实例为20次遍历。另外，可配置计数阈值340可以存储一组计数值，计数值中的每一个具有特定类型的相关步骤二元模型。例如，第一计数值可以与本地/住宅区街道相关联，第二计数可以涉及本地高速公路，而第三计数可以涉及州际高速公路。在示范性用户简档表220的替代实例中可以设想其他类型的步骤二元模型。

用户简档的持续性窗口350字段指定了指示一定时间段的值，该时间段为在垃圾收集操作期间将用户步骤n元模型表240的(针对特定用户的)用户步骤二元模型表中的条目清除之前，由特定用户最后一次遇到步骤二元模型之后可以经历的时间段。由此，如果标识用户未遍历以用户n元模型表240的用户专用表的一组所有当前维护的步骤n元模型条目表示的“n”个(例如，两个)导航步骤的组合，则将对应于特定路线位置的n元模型从针对该特定用户的用户步骤n元模型表中清除。例如，如果特定路线步骤已经30天未被特定用户(取决于和条目对应的实体的驾驶员或车辆，该条目对应于特定步骤n元模型)遍历，则清除该条目。由此，在图3A中提供的示例中，相对紧凑简单的元素组合被用来描述用户简档表220中的每个用户/车辆。

转向图3B，提供了一组示范性的三导航步骤条目，其可以被存储作为导航步骤表230中的表条目。在示例性实例中，导航步骤表230是一组全局的所有已知步骤的单个储存库，其被维护以用于被导航服务器144A的所有用户使用。步骤标识360存储用于特定导航步骤的全局唯一标识符。在示范性实施例中，步骤标识符值也是进入导航步骤表230的索引，由此能够加快对导航步骤表230中表示的每个标识导航步骤的(之后进行讨论的)对应信息的检索。

预步骤位置362可以按照文本条目的形式提供，其标识了即将在当前行驶路线上执行步骤(例如，过渡到下一个分段)的车辆的当前道路或地址。后步骤位置364可以按照文本条目的形式提供，其标识了在当前行驶路线上执行完步骤(例如，过渡到下一个分段)之后车辆的结果道路或地址。可以提供步骤指令366，其描述了由车辆驾驶员为了执行标识步骤所进行的动作。引导的实例包括：右转，左转，并入、继续等。纬度368和经度369指定了全球定位系统(GPS)坐标，其中对应于预步骤位置362和后步骤位置364的道路两个右方相交。尽管已经将标识步骤的示范性字段描述为存储在导航步骤表230中，但是可以设想出存储上述步骤信息的各种替代方式。

所有替代方案的统一主题是为了确保导航步骤被唯一地标识，以用于当给定用户/车辆执行标识步骤中的一个时在计数实例中使用，该标识步骤是当通过根据导航步骤表230中的标识条目的字段362、364、366、368和369中标识的组合进行引导而按次序遍历特定预/后步骤位置时被标识的。可以使用比以上标识的所有字段更少的字段来标识导航步骤表230中的步骤表元素。例如，特定导航步骤元素可以通过预步骤位置和后步骤位置的组合来唯一地标识。在这种情况下，对于基于预步骤位置和后步骤位置唯一标识的导航步骤，不必再查阅额外的字段，比如字段368和369的经度和纬度组合。

用户步骤n元模型表240的内容参考图3C进行描述。在示例性实例中，针对每个唯一标识的系统用户维护独立的用户步骤n元模型表。n元模型是来自元素序列的n个项目的连续序列。在“二元模型”的情况中，连续元素的数量为两个(2)。转向图3C，概括了用于一组示范性两个(2)二元模型条目的一组示范性字段，该条目通过在车辆102的操作期间由标识用户连续执行(来自导航步骤表230的)成对标识步骤来构建。步骤ID1370指定了二元模型的(来自导航步骤表230的)第一遍历标识步骤。步骤ID2372指定了二元模型的(来自导航步骤表230的)第二遍历标识步骤。计数374保持了对应于已计数实例的总数目的值，在该已计数实例中标识用户的用户步骤n元模型表240中的具体一个特定用户标识的字段370和372中的两个标识导航步骤之前已经被连续遇到。

在某些条件下，比如如果标识步骤的特定组合在指定的一端时间上(例如3个月)未被用户遍历，则计数374内的值可以被重置(在表垃圾收集的背景下由导航服务器144A重置)。当导航服务器144A为标识用户所请求的行程生成引导序列时，可以执行对计数字段374的重置，包括为该引导序列中的特定n元步骤组合设置“已知”状态。在这种情况下，导航服务器144A将当前日期与其中该特定n元步骤引导序列已知为由标识用户执行的最后日期进行比较。如果日期的差超过了指定时间段(例如，3个月)，则计数字段374由导航服务器144A清除。

继续参考图3C，已知状态376包含指示特定二元模型条目的已知/未知状态的值(例如布尔值)，该特定二元模型条目对应于字段370和372中标识的最后一个和下一个导航步骤组合。该“已知”状态通过对由标识用户指定的计数阈值(或者替代地，在用户简档未指定特定计数阈值的情况下为默认计数阈值)应用当前计数374来获得。

时间戳378指示了其中针对用户步骤n元模型表240内的特定用户表更新特定导航步骤二元模型组合条目的最后日期。以上简要提到了垃圾收集。为了合理地将用户步骤n元模型表240的大小保持为紧凑，在触发事件发生后执行垃圾收集是重要的(例如，行程开始，延时计时器期满等)。当导航服务器144A正在执行音频压缩抑制逻辑210时该大小影响搜索速度。该大小也影响数据库146的物理存储器需要。因此，在特定实例中，当远程信息处理单元114在开始一天的第一行程后发布第一消息时，导航服务器将持续性窗口350字段中的值应用于对应于标识用户的n元模型表240的二元模型表中每个条目中的时间戳378，以对当前日期指定的时间窗口和由持续性窗口350字段中存储的值所表示的时间跨度内未进行更新的表条目进行清除。

现在参考图3D，针对为指定行程所提供的引导序列的引导元素提供了一组示范性字段。从本文中以上参考图3B所述的导航步骤字段中减去了一些引导元素字段。然而，包含了两个附加的字段-先前步骤ID380和“已知”状态387，以利于本文所述的音频引导抑制功能。先前步骤ID380存储了对应于先前由用户对特定行程路线执行的引导的全局唯一标识符。先前步骤ID380结合当前步骤标识381一起使用，该当前步骤标识存储了分配给所提供的引导序列中的特定当前导航步骤的全局唯一标识符，从而识别并更新对应于由先前步骤ID380和当前步骤标识381所提供的先前/当前步骤ID对的特定二元模型表条目。预步骤位置382可以按照文本条目的形式提供，其标识了在当前行驶路线上将要执行步骤(例如，过渡到下一个分段)的车辆的当前道路或地址。后步骤位置383可以按照文本条目的形式提供，其标识了在当前行驶路线上执行步骤之后(例如，过渡到下一个分段)车辆的结果道路或地址。可以提供步骤指令384，其描述了由车辆驾驶员为了执行标识步骤所进行的动作。引导的实例包括：右转，左转，并入、继续等。纬度385和经度386指定了全球定位系统(GPS)坐标，其中对应于预步骤位置382和后步骤位置383的道路两个右方相交。“已知”状态387分别将从图3C的已知字段376获得的布林/状态值存储到对应于用户步骤n元模型表240中标识用户的用户步骤n元模型表，该字段376通过将先前步骤ID380和当前步骤ID381中的值应用于步骤ID1字段370和步骤ID2字段372来索引。

转向图3E，针对完成以步骤二元模型中标识的两个步骤中第二个后记录的单个已完成两步骤序列(步骤二元模型)元素提供了示范性数据结构。步骤ID1字段390和步骤ID2字段391存储了从成功完成的由图3D中描述的字段的组合限定的行程步骤的字段380和381提取的步骤ID的组合。时间/日期戳字段指定了步骤完成的时间/日期。已完成的两步骤序列元素暂时地缓存在车辆上直到触发事件发生(例如，行程完成)。积累的已完成两步骤序列元素被用来更新标识用户的步骤二元模型表中的计数值和时间戳字段。

继续参考图1、图2和图3A，导航服务器144A(通过触摸屏170)支持设置/配置界面，用户通过该设置/配置界面输入存储在用户简档表220记录中的信息，其参考图3A中所示的一组示范性数据元素300进一步进行了描述。在配置期间，导航服务器144A通过由用户经由触摸屏170(和音频系统154)输入的配置选择，提示用户指定默认音频逐向抑制模式(开/关)，该默认音频逐向抑制模式(开/关)为导航服务器144A服务的后续使用确立了系统的默认状态。对音频抑制特征的此类启用/禁用影响音频逐向引导抑制逻辑210的操作。然而，举例来说，对抑制逻辑210的此类禁用并不能阻止导航服务器144A获取/存储在用户步骤n元模型表240中维护的已行驶路线信息。

在操作期间，导航服务器144A监测行程期间先前/接下来导航步骤的组合。如果“n”(例如，n＝2)个标识导航步骤特定计数值的序列表明对包括下一个标识导航步骤(例如，路线分段序列已经至少由标识用户行驶了10次)的导航步骤序列有足够的熟悉度，则对于该标识用户“已知”状态被指示为“是(YES)”。

转向图4A，流程图概括了在车辆102的操作期间根据存储在特定用户简档中的一组当前值的导航服务器144A的音频逐向引导抑制逻辑210的一组操作阶段，该一组当前值对应于在呼叫中心108的数据库146中维护的用户简档表220中的当前标识用户。

在用户导航请求更新阶段400期间，导航服务器144A接收/处理标识特定用户(例如，车辆ID、特定标识的驾驶员/用户)的行程引导请求消息。该行程引导请求消息可以包括和图3A相关联的各种类型的信息的任一种。因此，行程引导请求消息可以包括用于抑制逻辑210的操作的一组新的配置值。另外，行程引导请求消息可以包括车辆/用户的当前位置(例如，GPS坐标)。在阶段400期间，导航服务器144A根据接收到的标识特定用户的行程引导请求消息更新用户简档表220的用户特定条目的内容(参见图3A)。

之后，在阶段410期间，导航服务器144A基于在更新阶段400期间接收到的行程引导请求中指定的开始点(例如，当前车辆102位置)和终止点，为当前行程生成逐向引导序列。在阶段410期间，导航服务器144A生成对应于建议行程路线的引导元素的序列，其中序列中的每个引导元素包括数据结构，该数据结构包括在以上本文中所述图3D中所示的字段。就音频引导抑制功能而言，每个引导元素包括：(1)在车辆处处理已知状态387值以在状态为“已知”时选择性地抑制音频引导，以及(2)存储在先前步骤ID380和当前步骤ID381中的两步骤ID值组合被用来在用户/车辆完成标识步骤组合之后，为用户步骤n元步骤模型表240中为标识用户维护的n元模型中的合适一个更新计数值。阶段410的细节将参考图4B详细进行描述。

在阶段420期间，导航服务器144A准备并向标识用户发布响应消息。响应消息包括在410期间生成的序列逐向引导。在示例性实例中，用于整个路线的指令被捆绑成单个响应以降低网络通信负荷。然而，在替代实例中，指令可以被分成更小的组。在极端情况下，在用户响应于已经完成引导的先前引导消息之后，每个导航引导基于个体基础由导航服务器144A发送至标识用户。

在步骤430期间，导航服务器144A从标识用户接受导航更新消息，其包括由图3E中所示类型的已完成步骤二元模型元素的序列列表构成的确认列表。因此，对于每个成功完成的引导，在先前在阶段420期间提供的引导元素的序列中，确认列表提供了以下的对应组合：步骤1ID(先前步骤)、步骤2ID(对应于引导的当前步骤)以及时间戳(例如，日期)。由于时间戳被用作粗糙值以确定何时两步骤组合最后一次由用户执行，其足够为在430期间由导航服务器144A接收的执行引导元素的整个返回序列提供单个时间戳(日期)，即使该日期在执行为行程路线所提供的引导序列过程中发生了变化。

在阶段440期间，导航服务器144A基于在阶段430期间接收的执行引导元素的返回序列，执行用于更新用户步骤n元模型表240的用户标识符特定表中条目的内容的操作(如果步骤1ID和步骤2ID序列对并非位于用户特定表中，则可能创建一个新的)。相关条目由导航服务器144A访问以基于执行步骤元素的序列列表中提供的步骤1和步骤2ID值的组合来更新对应的计数字段374值，该执行步骤元素被应用于n元模型表240的用户特定用户步骤n元模型表中的步骤ID1 370和步骤ID2372。针对用户n元模型表中的每个更新的条目，导航服务器144A更新(递增)计数字段374。而且，如果计数值满足/超过用于为标识用户的先前/当前步骤ID组合宣告“已知”状态的阈值，则已知状态376以“已知”状态值进行更新/保持。此外，最后记录的时间戳378利用对应于已接收/处理的执行步骤元素进行更新。

转向步骤4B，概括了用于导航服务器144A针对根据以上参考图4A所述的阶段410的请求行程生成路线的逐向引导元素的序列的步骤。在450期间，导航服务器144A基于用户所提供的信息生成初始导航引导序列，用户所提供的信息包括行程起点(当前位置)和目的地。为行程路线生成初始导航引导序列是公知的并且将不再详细进行描述。在示例性实例中，导航服务器在对应于先前处理的引导元素的步骤ID的先前步骤ID380中插入步骤ID。而且，对于行程中的每个引导元素，“已知”状态387被初始化到“假”。图4B中剩余的操作涉及基于由各个初始化引导元素的字段380和381所指定的特定步骤1ID和步骤2ID组合的已确定的“已知”状态来修改初始化已知状态387。

在455期间，如果为标识用户启用了针对已知标识步骤组合的音频引导抑制，则控制转到步骤460。在460期间，导航服务器144A通过在450期间最初创建的逐向引导元素的最初创建序列来标识将要处理的下一个导航步骤。如果还未到达引导元素最初创建的序列的末端(即，有更多的未处理元素)，则控制转到470。在470期间，导航服务器144A基于先前处理的引导和(将要处理的)当前引导，标识先前/当前导航引导序列对。这两种值被插入到正在处理的当前引导元素的先前步骤ID380和当前步骤ID381字段中。

接下来，在475期间，导航服务器144A访问用户步骤n元模型表240的标识用户特定步骤n元模型表中的条目，以确定已处理引导元素的标识先前/当前步骤组合是否具有“已知”状态以为了填充到引导元素的已知状态字段387中。最初，在475期间导航服务器144A将当前日期与最后记录的时间戳日期378进行比较。基于比较结果，如果逝去的时间段超过了制定与之时间段(例如，一个月)，则导航服务器144A将对应的已知376字段的状态重置为“假”，否则不改变已知376字段的值。

在475期间，在以上所述的初始逝去时间测试之后，导航服务器144A为了音频引导抑制功能的目的基于已知状态376字段中当前指定的状态，为处理后的引导元素设置“已知”状态字段387。因此，如果逝去时间导致已知状态字段376被重置为“假”，则当前处理的引导元素的已知状态字段387也将是假。导航服务器144A在475期间并不改变计数374或最后记录的时间戳378。

接下来，在480期间，导航服务器144A将刚处理过的引导元素添加到行程引导序列的先前处理的引导元素的列表，其中每个处理的引导元素包括用于图3D中列举的字段中每一个的指定值。控制返回至460。

另一方面，如果音频抑制当前并未启用，则控制从455转到结束(END)。在这种情况下，针对指定行程路线的所有引导元素，(与“音频抑制”同义的)“已知”状态387被设置成“假”。

在465期间，如果由引导元素的初始化列表，没有其他引导元素有待处理，则控制从465转到结束(END)。

转向图5，提供了由车辆102上的导航单元执行的过程的概要，该车辆配备有远程信息处理单元114，用于处理由导航服务器根据所指示形成提供的引导元素的序列。在500期间，导航单元接收根据图4B中概括的过程由导航服务器144A提供的一组处理后的引导元素。因此，在接收到的请求行程路线的引导元素中的每个引导元素包括：(1)包括先前步骤ID和当前步骤ID的步骤二元模型；以及(2)标识步骤二元模型的已知状态。

在510期间，车辆102上的导航单元通过访问指定行程路线的剩余引导元素的序列中的下一个引导元素，来访问当前导航引导。如果在520期间，在指定行程路线上额外的引导要素有待处理，则控制转到530。

在530期间，导航单元根据指令元素的字段382、383、384、385、386以及387处理导航指令。另外，关于导航单元的音频指令功能，在540期间导航单元基于已知状态387(真/假)确定当前引导元素的步骤二元模型是否是已知的。如果已知状态为“真”，则控制转到550，其中导航单元被配置为当将步骤指令384中指定的导航指令提供给车辆102用户时抑制音频输出。控制随后转到560，其中指令根据音频输出的当前配置(被抑制)提供给用户。否则，如果已知状态为“假”，则控制从540转到560，其中在不抑制音频输出的情况下提供驾驶指令。

关于在560期间导航单元的操作，每个引导元素(参见图3D)具有五条信息：纬度、精度、起始道路、终止道路，以及步骤引导。因此，车辆必须在其到达当前步骤之前在当前步骤的起始道路上。导航单元可以通过用来获得当前位置的周期GPS查验来获知这种情况。当车辆到达步骤纬度和经度时，导航单元可以断定车辆已经通过该纬度和经度。为了断定完成，导航单元获取若干后续GPS查验，其将车辆置于指定当前步骤的终止道路上。此时，导航单元记录成功完成了当前处理的引导元件。

接下来，在步骤570处，车辆102上的导航单元从当前行程的剩余引导元素的序列中去除完成的引导元素。此外，在570期间，导航单元创建新完成的步骤二元模型元素(参见图3E)并将该新完成的步骤二元模型元素添加到一组完成的步骤二元模型元素中，其将被提供给导航服务器144A以为用户步骤n元模型表240中的用户特定表中的对应条目更新计数值。控制随后返回至510。

如果在520期间，如果最后的引导元素已经被处理使得对于行程而言没有元素剩余，则控制转到580。在580期间，导航单元向导航服务器144A发送导航更新消息，包括已完成步骤二元模型元素的列表。已完成步骤二元模型元素的列表之后由导航服务器144A根据前述内容进行处理。

因此，概述以上内容，一旦特定导航步骤二元模型获得了特定用户的“已知”状态，则如果后续驾驶通过了两个导航步骤的第一个并且计算出下一个步骤被标识为已知导航步骤二元模型的两个导航步骤中的第二个，将导致导航单元132的操作按照抑制音频引导模式输出音频特征。

除了基于二元模型表内容的以上音频导航引导抑制之外，已知目的地附近的地理区域(“已知区域”)也可以被认为是同一位置，以为了限定已知导航步骤并仅基于驾驶员从多个周围街道的任何一个接近熟知的目的地(例如，家，办公室，停车场等)的指定范围/附近时调用音频抑制特征。

而且，为了解决新驾驶员或多驾驶员车辆情况所带来的挑战，当启用导航功能时，可以在用户界面上向驾驶员提供控制按钮以利于对禁用音频逐向抑制进行用户控制。用户界面(启用/禁用)控制按钮为用户提供了禁用以上所述音频抑制特征的选项。由此，车辆102中的新/临时驾驶员将不会受车辆102的主要/先前驾驶员的已行驶分段过渡序列历史的不利影响。(单汽车的)多驾驶员和(由单驾驶员驾驶的)的多汽车所带来的挑战通过图2和图3A的数据存储架构来解决，其支持存储利于以下操作的可标识驾驶员和相关的已行驶路线分段过渡序列(步骤二元模型)：(1)区分多个用户：以及(2)用于特定用户的用户简档表220的可移植性，该用户简档表具有存储在数据库146中的简档信息和驾驶历史。

然而，应当理解，前述方法和实施方式仅是本发明原理的实例，并且这些实例仅例示了优选的技术。

因此可以设想，本发明的其他实施方式在细节上可以与前述实例不同。如此，对本发明的所有引用旨在就说明书中所讨论的情况引用本发明的特定实例，而并不旨在暗示为更普遍地对本发明的范围进行限制。关于某些特征的差别和贬低的所有语言旨在指示缺乏对这些特征的偏好，而并非将这些特征完全排除在本发明的范围之外，除非另行指明。

在描述本发明的上下文中(特别是以下权利要求书的上下文中)使用的术语“一”、“一个”以及“该”和类似指代项应当被解释为同时覆盖单数和复数，除非本文中另行指明或者另外与上下文明显矛盾。除非另有说明，术语“包括”、“具有”、“包含”以及“含有”应当被解释为开放式的术语(即，意思是“包含但不限于”)。除非本文中另有说明，本文中所述的数值范围仅旨在用作单独指代落入该范围内的各个独立值的简化方法，并且各个独立值与它在本文中被单独引述一样引用到说明书中。本文中所述的所有方法可以按照任何合适的顺序执行，除非本文中另行指明或者另外与上下文明显矛盾。对任一和全部示例的使用或者本文中所提供的示范性语言(例如，“比如”)仅旨在更好地说明本发明，而并非对本发明的范围进行限制，除非另外声明。说明书中任何语言均不应解释为将任何未要求权利保护的要素表示为实施本文所述发明的必要。

相应地，只要法律容许，本发明包括此处所附的权利要求所述主题的所有修改和等价物。此外，以上所述要素按照其所有可能变型的任何组合由本发明所涵盖，除非本文中另行指明或者另外与上下文明显矛盾。

Claims (10)

1.一种用于选择性抑制对导航系统的音频逐向指令的方法，所述方法包括：

维护用于标识实体的步骤n元模型表，其中在所述步骤n元模型表中的条目包括：

导航步骤n元模型标识，以及

计数值；

产生用于所述标识实体的逐向引导，包括：

步骤n元模型标识，

导航引导的描述，以及

关于所述标识实体的所述步骤n元模型的已知状态，其中所述已知状态根据包括用于所述导航步骤n元模型的至少所述计数值的标准来确立；

向对应于身份的用户呈现逐向引导；

确定对应于所述逐向引导的所述步骤n元模型的完成；以及

根据所述步骤n元模型的完成更新所述步骤n元模型表中的所述条目，其中所述更新包括至少递增所述计数值。

2.根据权利要求1所述的方法，其中所述步骤n元模型是包含两个已标识步骤的序列的步骤二元模型。

3.根据权利要求1所述的方法，其中所述步骤n元模型表中的每个条目进一步包括时间戳，所述时间戳指示在由所述标识实体完成所述步骤n元模型之后递增所述计数值的最后时间，并且

其中所述步骤n元模型的所述已知状态是由包括所述时间戳的所述标准进一步确立的。

4.根据权利要求3所述的方法，其中所述更新包括更新所述时间戳。

5.根据权利要求1所述的方法，其中所述步骤n元模型表中的每个条目进一步包括已知状态指示符。

6.根据权利要求1所述的方法，其中所述步骤n元模型表由所述导航服务器维护，所述导航服务器通过移动无线通信可通信地耦合至车辆导航单元。

7.根据权利要求1所述的方法，进一步包括：仅基于自递增所述计数值起的经过时间，将所述表中所述步骤n元模型的所述条目的所述已知状态重置为假状态。

8.根据权利要求1所述的方法，进一步包括：在用户界面上提供启用控制按钮，以利于对禁用音频逐向抑制进行用户控制。

9.一种非暂时性计算机可读介质，包括计算机可执行指令，所述指令用于执行用于选择性抑制对导航系统的音频逐向指令的方法，其中所述方法包括：

维护用于标识实体的步骤n元模型表，其中在所述步骤n元模型表中的条目包括：

导航步骤n元模型标识，以及

计数值；

产生用于所述标识实体的逐向引导，包括：

步骤n元模型标识，

导航引导的描述，以及

关于所述标识实体的所述步骤n元模型的已知状态，其中所述已知状态根据包括用于所述导航步骤n元模型的至少所述计数值的标准来确立；

向对应于身份的用户呈现逐向引导；

确定对应于所述逐向引导的所述步骤n元模型的完成；以及

根据所述步骤n元模型的完成更新所述步骤n元模型表中的所述条目，其中所述更新包括至少递增所述计数值。

10.一种计算机系统，包括：

处理硬件；以及

非暂时性计算机可读介质，其包括计算机可执行指令，所述指令用于将所述处理硬件配置为实现用于选择性抑制对导航系统的音频逐向指令的方法，其中所述方法包括：

维护用于标识实体的步骤n元模型表，其中在所述步骤n元模型表中的条目包括：

导航步骤n元模型标识，以及

计数值；

产生用于所述标识实体的逐向引导，包括：

步骤n元模型标识，

导航引导的描述，以及

关于所述标识实体的所述步骤n元模型的已知状态，其中所述已知状态根据包括用于所述导航步骤n元模型的至少所述计数值的标准来确立；

向对应于身份的用户呈现所述逐向引导；

确定对应于所述逐向引导的所述步骤n元模型的完成；以及

根据所述步骤n元模型的完成更新所述步骤n元模型表中的所述条目，其中所述更新包括至少递增所述计数值。