采用路线校正机制的导航系统及其操作的方法
【专利摘要】公开了采用路线校正机制的导航系统及其操作的方法。导航系统的操作的方法包括：生成用于导航到终点的路线；基于当前位置和路线确定出行偏离；基于当前位置、出行偏离和路线确定易于出错场景；以及基于易于出错场景更新易于出错场景开关用于在设备上显示。
【专利说明】采用路线校正机制的导航系统及其操作的方法
【技术领域】
[0001]本发明总地涉及导航系统，并且更具体地，涉及用于路线校正机制的系统。
【背景技术】
[0002]现代便携式消费类和工业电子产品，尤其是诸如导航系统、蜂窝电话、便携式数字助理以及组合设备的客户端设备，正在提供不断提高的水平的功能性以支持现代生活，包括基于位置的信息服务。现存技术的研究和开发可以有无数方向。
[0003]随着用户被更多地赋予移动的基于位置的服务设备方面的增长，新的和旧的范例开始利用该新的设备空间。存在许多利用该新的设备位置机会的技术解决方案。一种现存方法是使用位置信息来为汽车提供或在诸如手机、便携式导航设备(PND)或个人数字助理(PDA)的移动设备上提供导航服务，诸如全球定位系统(GPS)。
[0004]基于位置的服务允许用户创建、转移、存储和/或消费为使用户在“真实世界”中创建、转移、存储和/或消费的信息。基于位置的服务的一种这类使用是将用户高效地转移或路由至期望的终点或服务。
[0005]导航系统和使能基于位置的服务的系统已经包含在汽车、笔记本、手持设备和其他便携式产品中。今天，这些系统通过包含可用的、实时的相关信息来帮助用户，所述相关信息诸如地图、方向、地方商业或其他兴趣点(POI)。实时信息提供非常宝贵的相关信息。
[0006]然而，误导性的导航是消费者最为关心的问题。驶向终点的消费者将不能跟随不正确的导航引导。
[0007]因此，仍然保持对采用路线校正机制的导航系统的需要以支持精确的导航。鉴于不断增加的商业竞争压力，连同增长的消费者期望和减少的市场中有意义的产品差异化的机会，找到这些问题的答案日益关键。此外，降低成本、提高效率和性能以及应付竞争压力的需要为找到这些问题的答案的关键必要性增添了更强的紧迫性。
[0008]长期以来一直在寻找这些问题的解决方案，但是现有发展尚未教导或建议任何解决方案，并且因此本领域技术人员长期以来一直未找到这些问题的解决方案。
【发明内容】
[0009]本发明提供导航系统的操作的方法，包括:生成用于导航到终点的路线；基于当前位置和路线确定出行偏离；基于当前位置、出行偏离和路线确定易于出错场景；以及基于易于出错场景更新易于出错场景开关用于在设备上显示。
[0010]本发明提供导航系统，包括:路线生成器模块，用于生成用于导航到终点的路线；偏离检测模块，耦连到路线生成器模块，用于基于当前位置和路线确定出行偏离；易于出错场景检测模块，耦连到偏离检测模块，用于基于当前位置、出行偏离和路线确定易于出错场景；以及开关模块，耦连到易于出错场景检测模块，用于基于易于出错场景更新易于出错场景开关，以在设备上显示。
[0011]取代或补充上面所提到的那些，本发明的某些实施例还有其它步骤或元素。通过在参考附图时阅读下面的详细描述，步骤或元素对本领域技术人员来说将变得显而易见。
【专利附图】
【附图说明】
[0012]图1是本发明实施例中的采用路线校正机制的导航系统。
[0013]图2是第一设备的显示接口上的显示的示例。
[0014]图3是导航系统的示例性框图。
[0015]图4是导航系统的控制流。
[0016]图5是易于出错位置模块的控制流。
[0017]图6是频繁偏离模块的控制流。
[0018]图7是偏离检测模块的控制流。
[0019]图8是本发明的进一步的实施例中的导航系统的操作的方法的流程图。
【具体实施方式】
[0020]下面的实施例被充分详细地描述以使本领域技术人员能够制造和使用本发明。将理解的是，其他实施例将基于本公开而显而易见，并且可以做出系统改变、过程改变或机械的改变而不脱离本发明的范围。
[0021]在下面的描述中，给出大量具体细节以提供对本发明的透彻理解。然而，显而易见的是本发明可以在没有这些具体细节的情况下得以实践。为了避免混淆本发明，不详细公开一些众所周知的电路、系统配置和过程步骤。
[0022]示出系统实施例的附图是半图解式的并且不成比例，特别地，一些尺寸是为了清楚呈现并在附图中被夸大示出。类似地，虽然附图中的视图为了描述方便而通常示出类似的方位，但是图中的此类描绘大多是任意的。一般地，本发明可以在任何方位中操作。实施例为了描述便利已被编号为第一实施例、第二实施例等等，并且不意图具有任何其他意义或对本发明提供限制。
[0023]本领域的技术人员将理解表达导航信息所采用的格式对本发明的一些实施例来说不是关键的。例如，在一些实施例中，以(x，Y)的格式来呈现导航信息，其中X和Y是定义地理位置即用户的定位的两个坐标(ordinate)。
[0024]在可替代的实施例中，由与经度和纬度有关的信息来呈现导航信息。在本发明的进一步的实施例中，导航信息还包括速度元素，所述速度元素包括速率分量和航向(heading)分量。
[0025]本文所涉及的术语“相关信息”包括所描述的导航信息以及与用户的兴趣点有关的信息，诸如地方商业、营业时间、商业类型、广告特价品、交通信息、地图、地方事件以及附近社区或个人信息。
[0026]本文所涉及的术语“模块”可以根据术语被使用的上下文而包括本发明的硬件、软件或其组合。例如，软件可以是机器代码、固件、嵌入代码以及应用软件。还例如，硬件可以是电路、处理器、计算机、集成电路、集成电路核心、压力传感器、惯性传感器、微机电系统(MEMS)、无源器件或其组合。
[0027]现在参考图1，其中示出本发明实施例中的采用路线校正机制的导航系统100。导航系统100包括诸如客户端或服务器的第一设备102，其利用诸如无线或有线网络的通信路径104连接到诸如客户端或服务器的第二设备106。
[0028]例如，第一设备102可以是各种移动设备中的任何一个，诸如蜂窝电话、个人数字助理、笔记本计算机、汽车通讯(telematic)导航系统或其他多功能移动通信或娱乐设备。第一设备102可以是独立的设备，或可以与车辆合并，所述车辆例如汽车、卡车、公共汽车或火车。第一设备102可以耦连到通信路径104以与第二设备106通信。
[0029]出于例示性目的，以第一设备102为移动计算设备来描述导航系统100，但是应理解第一设备102可以是不同类型的计算设备。例如，第一设备102还可以是非移动计算设备，诸如服务器、服务器群或台式计算机。
[0030]第二设备106可以是各种集中式或分散式计算设备中的任何一个。例如，第二设备106可以是计算机、网格计算资源、虚拟化计算机资源、云计算资源、路线器、交换机、对等分布式计算设备或其组合。
[0031]第二设备106可以集中于单个计算机房中、跨越不同房间分布、跨越不同地理位置分布、嵌入在电信网络内。第二设备106可以具有用于与通信路径104耦连以与第一设备102通信的装置。第二设备106还可以是如针对第一设备102所描述的客户端类型设备。
[0032]在另一个示例中，第一设备102可以是特殊化机器，诸如大型机(mainframe)、月艮务器、集群服务器、机架安装服务器或刀片式服务器，或如更具体示例，IBM系统ZlO (TM)商业级大型机或HP ProLiant ML(TM)服务器。再一个示例，第二设备106可以是特殊化机器，诸如便携式计算设备、瘦客户端、笔记本、上网本、智能电话、个人数字助理、或蜂窝电话，以及如具体示例，苹果iPhone (TM)、奔迈(Palm)Centro(TM)或摩托罗拉(Moto)QGlobal(TM)。
[0033]出于例示性目的，以第二设备106为非移动计算设备来描述导航系统100，但是应理解第二设备106可以是不同类型的计算设备。例如，第二设备106也可以是移动计算设备，诸如笔记本计算机、另一个客户端设备或不同类型的客户端设备。第二设备106可以是独立的设备，或可以与车辆合并，所述车辆例如汽车、卡车、公共汽车或火车。
[0034]另外出于例示性目的，以第二设备106和第一设备102作为通信路径104的端点来示出导航系统100,但是应理解导航系统100可以在第一设备102、第二设备106和通信路径104之间具有不同的划分。例如，第一设备102、第二设备106或其组合还可以起到通信路径104的一部分的作用。
[0035]通信路径104可以是各种网络。例如，通信路径104可以包括无线通信、有线通信、光、超声波或其组合。卫星通信、蜂窝通信、蓝牙、红外数据协会标准(IrDA)、无线保真(WiFi)以及全球微波接入互操作性(WiMAX)是可包括在通信路径104中的无线通信的示例。以太网、数字用户路线(DSL)、光纤到户(FTTH)以及普通老式电话服务(POTS)是可包括在通信路径104中的有线通信的示例。
[0036]进一步地，通信路径104可以穿过(traverse)若干网络拓扑和距离。例如，通信路径104可以包括直接连接、个域网(PAN)、局域网(LAN)、城域网(MAN)、广域网(WAN)或其任何组合。
[0037]现在参考图2，其中示出第一设备102的显示接口 202上的显示的示例。显示接口202可以描绘地图203。地图203可以示出附近道路标记204、路线206、终点208以及相邻道路210。地图203还可以显示距离220、当前位置222以及距离阈值224。
[0038]距离阈值224被定义为用于相对于当前位置222对道路的部分进行归类的指定距离。附近道路标记204被定义为位于距离第一设备102的当前位置222的距离阈值224内的多于一个的道路的存在的指示。例如，附近道路标记204可以是I或0，或者真或假。
[0039]相邻道路210被定义为被标识为在距离第一设备102的当前位置222的距离阈值224内的道路的一部分。例如，相邻道路210可以是相邻的平行道路、分叉道路、交叉道路、在另一条道路上面或者下面的道路或其组合。
[0040]显示接口 202还可以显示易于出错场景开关212、易于出错场景228、高偏离频率230以及偏离频率阈值232。易于出错场景开关212可以使用弹出式对话框214、音频提示216、开关按钮218或其组合来实现。
[0041]易于出错场景开关212被定义为基于沿路线206、图1的导航系统100周围的多个相邻道路或其组合的频繁偏离的用户接口，用于最小化在跟随路线206中的混乱。易于出错场景开关212可以包括弹出式对话框214、音频提示216、开关按钮218或其组合。当易于出错场景228被确定时，易于出错场景开关212可以与用户进行交互。
[0042]例如，如果易于出错场景228被确定，则导航系统100可以显示开关按钮218和弹出式对话框214以提示用户点击开关按钮218。还例如，如果易于出错场景228被确定，则导航系统100可以播放音频提示216以要求用户点击开关按钮218。
[0043]易于出错场景228被定义为指示易于导致导航错误的情况的标记。易于出错场景228可以是附近道路标记204或高偏离频率230。例如，当附近道路标记204被确定时，易于出错场景228可以被确定。还例如，当在一个时间段内偏离路线206的次数高于偏离频率阈值232时，易于出错场景228可以被确定。
[0044]偏离频率阈值232被定义为在指定的时间段内发生指定数目的当前位置222偏离路线的情况。例如，配置可以为在5分钟内10次偏离，或在2分钟内5次偏离。
[0045]高偏离频率230被定义为用于指示一个时间段中的偏离的数目高于偏离频率阈值232的标记。例如，如果偏离频率阈值232设置为5分钟内10次偏离，那么当在5分钟内存在12次偏离时，高偏离频率230可以被确定为I或者真。
[0046]已经发现易于出错场景228和易于出错场景开关212为用户提供简化的接合机制，以减小用户在跟随路线206时的无意识的偏离。易于出错场景228可以通过使导航系统100能够标识可能导致用户的易于出错场景228的路线206上的部分来减小无意识的偏离。易于出错场景开关212可以通过给予用户接收引导的选择并且允许用户选择使用各种输入模式来提供改进的接口，所述输入模式诸如通过语音命令或者通过选择触摸屏上的图标，这可以允许导航系统100采取恰当的补救措施来阻止易于出错场景228。
[0047]显不接口 202还可以不出出彳丁偏尚226以及彳H号强度234。出彳丁偏尚226被定乂为指示何时第一设备102的当前位置222不与导航系统100的路线206重叠的标记。
[0048]现在参考图3，其中示出导航系统100的示例性框图。导航系统100可以包括第一设备102、通信路径104和第二设备106。第一设备102可以通过通信路径104在第一设备传输308中发送信息至第二设备106。第二设备106可以通过通信路径104在第二设备传输310中发送信息至第一设备102。
[0049]出于例示性目的，以第一设备102作为客户端设备来示出导航系统100，但是应理解导航系统100可以具有作为不同类型的设备的第一设备102。例如，第一设备102可以是服务器。
[0050]另外出于例示性目的，以第二设备106作为服务器来示出导航系统100，但是应理解导航系统100可以具有作为不同类型的设备的第二设备106。例如，第二设备106可以是客户端设备。
[0051]为了本发明的该实施例中的描述的简洁，第一设备102将被描述为客户端设备，并且第二设备106将被描述为服务器设备。本发明不限于该针对设备类型的选择。该选择是本发明的示例。
[0052]第一设备102可以包括第一控制单元312、第一存储单元314、第一通信单元316、第一用户接口 318以及位置单元320。第一设备102可以通过第一设备102类似地进行描述。
[0053]第一控制单元312可以包括第一控制接口 322。第一控制单元312可以执行第一软件326以提供导航系统100的智能性。第一控制单元312可以以若干不同的方式来实现。例如，第一控制单元312可以是处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机(FSM)、数字信号处理器(DSP)或其组合。第一控制接口 322可以用于第一控制单元312与第一设备102中的其他功能单元之间的通信。第一控制接口 322还可以用于第一设备102外部的通信。
[0054]第一控制接口 322可以从其他功能单元或从外部源接收信息，或可以传输信息至其他功能单元或至外部终点。外部源和外部终点指的是第一设备102外部的源和终点。
[0055]第一控制接口 322可以以不同的方式来实现并且可以包括不同的实现方案，这取决于正与第一控制接口 322接合的是哪些功能单元或外部单元。例如，第一控制接口 322可以采用压力传感器、惯性传感器、微机电系统(MEMS)、光学电路、波导、无线电路、有线电路或其组合来实现。
[0056]作为示例，位置单元320可以生成第一设备102的位置信息、当前航向以及当前速率。位置单元320可以以许多方式来实现。例如，位置单元320可以起到全球定位系统(GPS)、惯性导航系统、蜂窝塔位置系统、压力位置系统或其任何组合的至少一部分的作用。
[0057]位置单元320可以包括位置接口 332。位置接口 332可以用于位置单元320与第一设备102中的其他功能单元之间的通信。位置接口 332还可以用于第一设备102外部的通信。
[0058]位置接口 332可以从其他功能单元或从外部源接收信息，或可以传输信息至其他功能单元或至外部终点。外部源和外部终点指的是第一设备102外部的源和终点。
[0059]位置接口 332可以包括不同的实现方案，这取决于正与位置单元320接合的是哪些功能单元或外部单元。位置接口 332可以采用类似于第一控制接口 322的实现方案的技术和工艺来实现。
[0060]第一存储单元314可以存储第一软件326。第一存储单元314还可以存储相关信息，诸如广告、兴趣点(POI)、导航路由条目、评论/评价、反馈、交通模式或其任何组合。
[0061]第一存储单元314可以是易失性存储器、非易失性存储器、内部存储器、外部存储器或其组合。例如，第一存储单元314可以是诸如非易失性随机存取存储器(NVRAM)、闪存、磁盘存储的非易失性存储，或诸如静态随机存取存储器(SRAM)的易失性存储。
[0062]第一存储单元314可以包括第一存储接口 324。第一存储接口 324可以用于位置单元320与第一设备102中的其他功能单元之间的通信。第一存储接口 324还可以用于第一设备102外部的通信。
[0063]第一存储接口 324可以从其他功能单元或从外部源接收信息，或可以传输信息至其他功能单元或至外部终点。外部源和外部终点指的是第一设备102外部的源和终点。
[0064]第一存储接口 324可以包括不同的实现方案，这取决于正与第一存储单元314接合的是哪些功能单元或外部单元。第一存储接口 324可以采用类似于第一控制接口 322的实现方案的技术和工艺来实现。
[0065]第一通信单元316可以使能至第一设备102和自第一设备102的外部通信。例如，第一通信单元316可以许可第一设备102与图1的第二设备106、诸如外围设备或计算机台式机的连接物、以及通信路径104通信。
[0066]第一通信单元316还可以起到通信集线器的作用，其允许第一设备102起到通信路径104的一部分的作用并且不限于为通信路径104的端点或终端单元。第一通信单元316可以包括有源和无源部件，诸如微电子或天线，用于与通信路径104交互。
[0067]第一通信单元316可以包括第一通信接口 328。第一通信接口 328可以用于第一通信单元316与第一设备102中的其他功能单元之间的通信。第一通信接口 328可以从其他功能单元接收信息，或可以传输信息至其他功能单元。
[0068]第一通信接口 328可以包括不同的实现方案，这取决于正与第一通信单元316接合的是哪些功能单元。第一通信接口 328可以采用类似于第一控制接口 322的实现方案的技术和工艺来实现。
[0069]第一用户接口 318允许用户(未示出)与第一设备102接合和交互。第一用户接口 318可以包括输入设备和输出设备。第一用户接口 318的输入设备的示例可以包括小键盘、触摸板、软键、键盘、麦克风或其任何组合，以提供数据和通信输入。
[0070]第一用户接口 318可以包括第一显示接口 330。第一显示接口 330可以包括显示器、投影仪、视频屏幕、扬声器或其任何组合。
[0071]第一控制单元312可以操作第一用户接口 318以显示由导航系统100所生成的信息。第一控制单元312还可以执行第一软件326用于导航系统100的其他功能，包括从位置单元320接收位置信息。第一控制单元312可以进一步执行第一软件326用于经由第一通信单元316与通信路径104交互。
[0072]第二设备106可被优化用于在具有第一设备102的多设备实施例中实现本发明。与第一设备102相比，第二设备106可提供附加的或更高性能的处理能力。第二设备106可包括第二控制单元334、第二通信单元336和第二用户接口 338。
[0073]第二用户接口 338允许用户(未示出)与第二设备106接合和交互。第二用户接口 338可以包括输入设备和输出设备。第二用户接口 338的输入设备的示例可以包括小键盘、触摸板、软键、键盘、麦克风或其任何组合，以提供数据和通信输入。第二用户接口 338的输出设备的示例可以包括第二显示接口 340。第二显示接口 340可以包括显示器、投影仪、视频屏幕、扬声器或其任何组合。
[0074]第二控制单元334可以执行第二软件342以提供导航系统100的第二设备106的智能性。第二软件342可以结合第一软件326进行操作。与第一控制单元312相比，第二控制单元334可以提供附加的性能。
[0075]第二控制单元334可以操作第二用户接口 338以显示信息。第二控制单元334还可以执行第二软件342用于导航系统100的其他功能，包括操作第二通信单元336以通过通信路径104与第一设备102通信。
[0076]第二控制单元334可以以若干不同的方式来实现。例如，第二控制单元334可以是处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机(FSM)、数字信号处理器(DSP)或其组合。
[0077]第二控制单元334可以包括第二控制器接口 344。第二控制器接口 344可以用于第二控制单元334与第二设备106中的其他功能单元之间的通信。第二控制器接口 344还可以用于第二设备106外部的通信。
[0078]第二控制器接口 344可以从其他功能单元或从外部源接收信息，或可以传输信息至其他功能单元或至外部终点。外部源和外部终点指的是第二设备106外部的源和终点。
[0079]第二控制器接口 344可以以不同的方式来实现并且可以包括不同的实现方案，这取决于正与第二控制器接口 344接合的是哪些功能单元或外部单元。例如，第二控制器接口 344可以采用压力传感器、惯性传感器、微机电系统(MEMS)、光学电路、波导、无线电路、有线电路或其组合来实现。
[0080]第二存储单元346可以存储第二软件342。第二存储单元346还可以存储相关信息，诸如广告、兴趣点(POI)、导航路由条目、评论/评价、反馈、交通模式或其任何组合。第二存储单元346可以被调整大小以提供附加的存储容量来补充第一存储单元314。
[0081]出于例示性目的，将第二存储单元346示出为单个元件，但是应理解第二存储单元346可以是存储元件的分布。另外出于例示性目的，以第二存储单元346作为单层级存储系统来示出导航系统100，但是应理解导航系统100可以具有不同配置的第二存储单元346。例如，第二存储单元346可以采用形成存储器层级系统的不同的存储技术来形成，所述存储器层级系统包括不同级别的高速缓存、主存储器、旋转介质或离线存储。
[0082]第二存储单元346可以是易失性存储器、非易失性存储器、内部存储器、外部存储器或其组合。例如，第二存储单元346可以是诸如非易失性随机存取存储器(NVRAM)、闪存、磁盘存储的非易失性存储，或诸如静态随机存取存储器(SRAM)的易失性存储。
[0083]第二存储单元346可以包括第二存储接口 348。第二存储接口 348可以用于位置单元320与第二设备106中的其他功能单元之间的通信。第二存储接口 348还可以用于第二设备106外部的通信。
[0084]第二存储接口 348可以从其他功能单元或从外部源接收信息，或可以传输信息至其他功能单元或至外部终点。外部源和外部终点指的是第二设备106外部的源和终点。
[0085]第二存储接口 348可以包括不同的实现方案，这取决于正与第二存储单元346接合的是哪些功能单元或外部单元。第二存储接口 348可以采用类似于第二控制器接口 344的实现方案的技术和工艺来实现。
[0086]第二通信单元336可以使能至第二设备106和自第二设备106的外部通信。例如，第二通信单元336可以许可第二设备106通过通信路径104与第一设备102通信。
[0087]第二通信单元336还可以起到通信集线器的作用，其允许第二设备106起到通信路径104的一部分的作用并且不限于为至通信路径104的端点或终端单元。第二通信单元336可以包括有源和无源部件，诸如微电子或天线，用于与通信路径104交互。
[0088]第二通信单元336可以包括第二通信接口 350。第二通信接口 350可以用于第二通信单元336与第二设备106中的其他功能单元之间的通信。第二通信接口 350可以从其他功能单元接收信息，或可以传输信息至其他功能单元。
[0089]第二通信接口 350可以包括不同的实现方案，这取决于正与第二通信单元336接合的是哪些功能单元。第二通信接口 350可以采用类似于第二控制器接口 344的实现方案的技术和工艺来实现。
[0090]第一通信单元316可以与通信路径104耦连以在第一设备传输308中发送信息至第二设备106。第二设备106可以在第二通信单元336中从通信路径104的第一设备传输308接收信息。
[0091]第二通信单元336可以与通信路径104耦连以在第二设备传输310中发送信息至第一设备102。第一设备102可以在第一通信单兀316中从通信路径104的第二设备传输310接收信息。导航系统100可以由第一控制单元312、第二控制单元334或其组合来执行。
[0092]出于例示性目的，以具有第二用户接口 338、第二存储单元346、第二控制单元334以及第二通信单元336的划分示出第二设备106，但是应理解第二设备106可以具有不同的划分。例如，第二软件342可以被不同地划分以使其功能的一些或全部可以在第二控制单元334和第二通信单元336中。另外,第二设备106可以包括为了简洁而未在图3中示出的其他功能单元。
[0093]第一设备102中的功能单元可以单独地并独立于其他功能单元而工作。第一设备102可以单独地并独立于第二设备106和通信路径104而工作。
[0094]第二设备106中的功能单元可以单独地并独立于其他功能单元而工作。第二设备106可以单独地并独立于第一设备102和通信路径104而工作。
[0095]出于例示性目的，通过第一设备102和第二设备106的操作来描述导航系统100。将理解第一设备102和第二设备106可以操作导航系统100的模块和功能中的任何一个。例如，第一设备102被描述为操作位置单元320,但是应理解第二设备106也可以操作位置单元320。
[0096]现在参考图4，其中示出导航系统100的控制流。导航系统100可以包括路线生成器模块402。路线生成器模块402生成到图2的终点208的图2的路线206。路线生成器模块402可以计算段，并且这些段进而包括具有图2的当前位置222与终点208之间的形状点(shape point)的集合的边缘。
[0097]导航系统100还可以包括偏离检测模块404，其耦连到路线生成器模块402。偏离检测模块404确定图2的出行偏离226。偏离检测模块404可以通过使用偏离模式406、当前位置222以及来自路线生成器模块402的路线206来确定出行偏离226。导航系统100可以通过将出行偏离226传递到路线生成器模块402来对路线偏离226作出响应，这可以触发路线生成器模块402重新路由到终点208。下面将进一步详细描述偏离检测模块404。
[0098]偏离模式406被定义为再发偏离事件的类型。例如，当存在发生在同一位置处的许多偏离并且偏离由地图错误所导致时，偏离模式406可以是地图错误模式。还例如，当用户总是在星巴克(TM)停留喝咖啡时，偏离模式406可以是习惯性模式。偏离模式406可以由导航系统100、软件或硬件制造商或者其组合预定。
[0099]导航系统100还可以包括易于出错场景检测模块410，其耦连到偏离检测模块404。易于出错场景检测模块410确定图2的易于出错场景228。易于出错场景检测模块410可以通过使用图2的附近道路标记204或图2的高偏离频率230来确定易于出错场景228。易于出错场景检测模块410可以接收路线206和出行偏离226作为输入，并且发送易于出错场景228作为输出。
[0100]易于出错场景检测模块410可以包括易于出错位置模块412。易于出错位置模块412确定附近道路标记204。当图2的相邻道路210的数目大于I时，易于出错位置模块412可以确定附近道路标记204。下面将进一步详细描述易于出错位置模块412。
[0101]易于出错场景检测模块410还可以包括频繁偏离模块416。频繁偏离模块416确定高偏离频率230。当一个时间段期间的出行偏离226的已确定的发生的数目大于图2的偏离频率阈值232时，频繁偏离模块416可以确定高偏离频率230。下面将进一步详细描述频繁偏离模块416。
[0102]导航系统100还可以包括开关模块420，其耦连到易于出错场景检测模块410。开关模块420更新图2的易于出错场景开关212。开关模块420可以基于易于出错场景228被确定用于在图1的设备102上显示来更新易于出错场景开关212。易于出错场景开关212可以允许用户选择使用各种输入模式，诸如通过语音命令或者通过选择触摸屏上的图标。开关模块420可以接收易于出错场景228作为输入，并且输出易于出错场景开关212。
[0103]开关模块420可以包括开关禁用模块422。开关禁用模块422禁用易于出错场景开关212。当附近道路标记204和闻偏尚频率230尚未确定时，开关禁用|旲块422可以禁用易于出错场景开关212。
[0104]例如，如果闻偏尚频率230和附近道路标记204 _■者都尚未确定，则开关禁用|旲块422可以通过将图2的弹出式对话框214、图2的开关按钮218或其组合隐藏来自动地禁用易于出错场景开关212。导航系统100还可以通过禁用开关按钮218来禁用易于出错场景开关212。
[0105]开关模块420还可以包括开关使能模块424。开关使能模块424使能易于出错场景开关212。当附近道路标记204或者高偏离频率230被确定时，开关使能模块424可以使能易于出错场景开关212，用于使能用户输入425。
[0106]例如，附近道路标记204可以基于当前位置222附近的四条道路而被确定。导航系统100可以通过提示弹出式对话框214、播放图2的音频提示216、示出开关按钮218或者其组合来使能易于出错场景开关212。
[0107]导航系统100还可以包括地图调整模块426，其耦连到开关使能模块424。地图调整模块426记录当前位置222，用于响应于高偏离频率230而调整图2的地图203。例如，导航系统100可以针对在此处高偏离频率230针对指定数目的用户被确定的位置来检查地图203，并且当存在任何地图错误时调整地图203。地图调整模块426可以接收高偏离频率230并且输出经调整的地图203。
[0108]导航系统100还可以包括路线调整模块430，其耦连到地图调整模块426。路线调整模块430调整到终点208的路线206，用于对用户输入425作出响应。路线调整模块430可以通过发送当前位置222到路线生成器模块402来调整路线206。用户输入425可以是用户的语音指令或者易于出错场景开关212上的点击。
[0109]路线生成器模块402可以由导航系统100来实现。路线生成器模块402可以由图3的第二控制单元334来实现，并且可以利用图3的第二存储单元346、图3的第二软件342、图3的第二通信单元336或其某个组合。
[0110]例如，路线生成器模块402可以通过利用第二控制单元334从第二通信单元336接收终点208并且将终点208存储在第二存储单元346中。路线生成器模块402还可以利用第二控制单元334来操作第二软件342以生成路线206并且将路线206存储在第二存储单元346中。
[0111]出于示例性目的，路线生成器模块402被描述为由第二控制单元334来实现，但是应理解可以不同地实现路线生成器模块402。例如，路线生成器模块402可以利用图3的第一控制单元312来从图3的第一存储单元314获取路线206。路线生成器模块402可以利用第一控制单元312来控制图3的第一软件326以操作图3的第一通信单元316并且运送路线206至第二存储单元346。
[0112]偏离检测模块404可以由导航系统100来实现。偏离检测模块404可以由第二控制单元334、第二存储单元346、第二软件342或其某个组合来实现。例如，偏离检测模块404可以利用第二控制单元334来将当前位置222存储在第二存储单元346中。第二控制单元334可以操作第二软件342来分析当前位置222和路线206以确定出行偏离226。
[0113]出于示例性目的，偏离检测模块404被描述为由第二控制单元334来实现，但是应理解可以不同地实现偏离检测模块404。例如，偏离检测模块404可以利用第一控制单元312来操作第一软件326以确定出行偏离226。出行偏离226可以从第一存储单元314获取并且通过第一通信单元316传输至第二存储单元346。
[0114]易于出错场景检测模块410可以由导航系统100来实现。易于出错场景检测模块410可以采用第一控制单元312来实现并且可以利用第一软件326、第一存储单元314、第一通信单元316或其某个组合。例如，易于出错场景检测模块410可以通过利用第一控制单元312接收出行偏离226并且将出行偏离226存储在第一存储单元314中。
[0115]易于出错场景检测模块410可以使用第一通信单元316来从可以由第二控制单元334实现的第二软件342接收出行偏离226，并且随后将出行偏离226存储在第一存储单元314中。易于出错场景检测模块410可以利用第一控制单元312来操作第一软件326以基于出彳丁偏尚226确定闻偏尚频率230。
[0116]出于示例性目的，易于出错场景检测模块410被描述为由第一控制单元312来实现，其中值存储在第一存储单元314中，但是应理解可以不同地实现易于出错场景检测模块410。例如，易于出错场景检测模块410可以由第二控制单元334来实现，其中出行偏离226和路线206存储在第二存储单元346中。还例如，第二控制单元334可以确定附近道路标记204并且使用第二通信单元336来发送附近道路标记204至第一存储单元314。
[0117]开关模块420可以由导航系统100来实现。开关模块420可以由第二控制单元334、第二存储单元346、第二软件342或其某个组合来实现。例如，开关模块420可以利用第二控制单元334来将附近道路标记204存储在第二存储单元346中。第二控制单元334可以基于附近道路标记204来使能或禁用易于出错场景开关212。
[0118]出于示例性目的，开关模块420被描述为由第二控制单元334来实现，但是应理解可以不同地实现开关模块420。例如，开关模块420可以利用第一控制单元312来操作第一软件326以使能易于出错场景开关212。可以从第一存储单元314获取经使能的易于出错场景开关212并且将其通过第一通信单元316传输至第二存储单元346。还例如，在使用第一软件326使能易于出错场景开关212之后，第一控制单元312可以操作图3的第一显示接口 330以显示易于出错场景开关212。
[0119]地图调整模块426可以由导航系统100来实现。地图调整模块426可以由第二控制单元334、第二存储单元346、第二软件342或其某个组合来实现。例如，第二控制单元334可以操作第二软件342以分析所记录的当前位置222用于调整地图错误。
[0120]出于示例性目的，地图调整模块426被描述为由第二控制单元334来实现，但是应理解可以不同地实现地图调整模块426。例如，地图调整模块426可以利用第一控制单元312来操作第一存储单元314以保存当前位置222与易于出错场景228。
[0121]路线调整模块430可以由导航系统100来实现。路线调整模块430可以由第二控制单元334、第二存储单元346、第二软件342或其某个组合来实现。例如，第二控制单元334可以操作第二软件342，以在被使能的易于出错场景开关212被点击之后对至终点208的路线206进行调整。
[0122]出于示例性目的，路线调整模块430被描述为由第二控制单元334来实现，但是应理解可以不同地实现路线调整模块430。例如，路线调整模块430可以利用第一控制单元312来操作第一存储单元314以保存由导航系统100重新计算的路线206。
[0123]模块可以采用硬件实现方案来实现，所述硬件实现方案包括第一控制单元312或第二控制单元334中的硬件加速单元(未示出)、分开的硬件块(未示出)或图1的第一设备102或第二设备106中的、第一控制单元312和第二控制单元334之外的功能单元(未示出)。
[0124]现在参考图5，其中示出易于出错位置模块412的控制流。易于出错位置模块412确定图2的附近道路标记204。易于出错位置模块412可以基于图2的相邻道路210的数目大于I而确定图2的附近道路标记204。
[0125]易于出错位置模块412可以包括相邻道路模块502，其耦连到图4的偏离检测模块404。相邻道路模块502确定相邻道路210与图2的当前位置222之间的图2的距离220小于图2的距离阈值224的相邻道路210。例如，相邻道路模块502可以在诸如5秒钟、I分钟的指定的时间段中定位当前位置222并且基于当前位置222确定相邻道路210。
[0126]易于出错位置模块412还可以包括道路计数计算模块504，其耦连到相邻道路模块502。道路计数计算模块504计算相邻道路计数506。道路计数计算模块504可以通过针对相邻道路210增量相邻道路计数506来计算相邻道路计数506。
[0127]例如，在当前位置222的附近可能存在距离220在距离阈值224内的的4条道路，包括平行道路、高架公路、前方分叉道路以及当前道路。在这种情况下，相邻道路计数506是4。还例如，在当前位置222的附近可能仅存在距离220在距离阈值224内的I条道路。在这种情况下，相邻道路计数506是I。
[0128]易于出错位置模块412还可以包括多个附近道路模块508，其耦连到道路计数计算模块504。多个附近道路模块508确定附近道路标记204。当相邻道路计数506大于I时，多个附近道路模块508可以确定附近道路标记204。
[0129]已经发现图2的附近道路标记204以及易于出错场景开关212为用户提供简化的接合机制，以减小用户在跟随图2的路线206时的无意识的偏离。附近道路标记204可以通过使图1的导航系统100能够标识可能导致用户混乱的路线206上的部分来减小无意识的偏离。易于出错场景开关212可以通过给予用户接收引导的选择并且允许用户选择使用各种输入模式来提供改进的接口，所述输入模式诸如通过语音命令或通过选择触摸屏上的图标，这可以允许导航系统100采取恰当的补救措施来阻止易于出错位置。
[0130]现在参考图6，其中示出频繁偏离模块416的控制流。频繁偏离模块416确定图2的高偏离频率230。频繁偏离模块416可以基于时间阈值604期间的总偏离计数606满足或者超过图2的偏离频率阈值232来确定高偏离频率230。
[0131]频繁偏离模块416可以包括总偏离模块602，其耦连到图4的偏离检测模块404。总偏离模块602计算总偏离计数606。总偏离模块602可以通过在时间阈值604期间根据图2的出行偏离226增量总偏离计数606来计算总偏离计数606。
[0132]总偏离模块602可以通过使总偏离计数606在导航会话开始时或者在路线计算开始时从O或默认值开始来进行计算。总偏离计数606可以在偏离检测模块404输出出行偏离226至总偏离模块602时进行增量。总偏离模块602可以针对时间阈值604的预定值而考虑出行偏离226的每个实例。总偏离模块602还可以在基于由偏离检测模块404所记录的出行偏离226对总偏离计数606进行计算中实现具有时间阈值604的长度的滑动时间窗。
[0133]频繁偏离模块416还可以包括阈值调整模块608，其耦连到总偏离模块602。阈值调整模块608对偏离频率阈值232进行调整。当弱信号标记610被确定时，阈值调整模块608可以调整偏离频率阈值232。弱信号标记610被定义为指示图2的信号强度234低于某一水平和信号混叠的标记。
[0134]已经发现弱信号标记610和偏离频率阈值232提供确定高偏离频率230的改进的机制。弱信号标记610可以改进偏离频率阈值232的精确度，其进而可以改进高偏离频率230的精确度。弱信号标记610可以通过使高偏离频率230具有改进的精确度来进一步减小无意识的偏离。
[0135]频繁偏离模块416还可以包括频繁偏离生成模块620，其耦连到阈值调整模块608。频繁偏离生成模块620确定高偏离频率230。频繁偏离生成模块620可以在总偏离计数606满足或超过偏离频率阈值232的情况下确定高偏离频率230。
[0136]例如，基于定义为5分钟内10次偏离的偏离频率阈值232，当5分钟内存在12次偏离时可以确定高偏离频率230。还例如，基于具有5分钟内10次偏离的配置的偏离频率阈值232，当5分钟内存在8次偏离时不能确定高偏离频率230。
[0137]已经发现图2的高偏离频率230和易于出错场景开关212为用户提供简化的接合机制以减小用户在跟随图2的路线206时的无意识的偏离。高偏离频率230可以通过使图1的导航系统100能够标识可能导致用户的频繁偏离的路线206上的部分来减小无意识的偏离。易于出错场景开关212可以通过给予用户接收引导的选择并且允许用户选择使用各种输入模式来提供改进的接口，所述输入模式诸如通过语音命令或通过选择触摸屏上的图标，这可以允许导航系统100采取恰当的补救措施来阻止沿路线206的频繁偏离。
[0138]现在参考图7，其中示出偏离检测模块404的控制流。偏离检测模块404确定图2的出行偏离226。偏离检测模块404可以基于图2的当前位置222、图2的路线206以及图4的偏离模式406来确定出行偏离226。当出行偏离226被确定时，偏离检测模块404可以通过发送出行偏离226至图4的路线生成器模块402来调整出行偏离226，以对从图2的当前位置222到终点208进行重新路由。
[0139]偏离检测模块404可以包括当前位置模块702，其耦连到路线生成器模块402。当前位置模块702定位图1的第一设备102的当前位置222。当前位置模块702可以通过将图3的位置单元320的输出设置为当前位置222来定位第一设备102。
[0140]偏离检测模块404还可以包括偏离检查模块704，其耦连到当前位置模块702。偏离检查模块704确定最初偏离706。偏离检查模块704可以将当前位置222与路线206进行比较，并且基于不在路线206上的当前位置222来为图1的导航系统100确定最初偏离706。
[0141]偏离检测模块404还可以包括偏离模式模块708,其稱连到偏离检查模块704。偏离模式模块708确定出行偏离226。偏离模式模块708可以通过当最初偏离706不在偏离模式406中时将最初偏离706的值指派给出行偏离226来确定出行偏离226。
[0142]偏离检测模块404还可以包括记录偏离模块712，其耦连到偏离模式模块708。记录偏离模块712记录出行偏离226用于确定偏离模式406。
[0143]基于导航系统100的操作，基于图2的易于出错场景228的图2的易于出错场景开关212的物理变换通过诸如为使用第一设备102的人、车辆或其组合调整路线206而导致物理世界中的移动。随着物理世界中的移动发生，诸如用户进行了错误的转向，移动本身创建附加的信息，其被转换回图2的高偏离频率230，用于导航系统100的继续操作以及继续物理世界中的移动。
[0144]导航系统100描述模块功能或顺序作为示例。模块可被不同地划分。例如，可以组合图4的开关模块420和图4的路线调整模块430。还例如，图4的地图调整模块426可以从图4的易于出错场景检测模块410直接接收易于出错场景228。模块中的每一个可以单独地并且独立于其他模块进行操作。
[0145]此外，在一个模块中所生成的数据可以被不直接互相耦连的另一个模块所使用。例如，易于出错场景检测模块410可以从路线生成器模块402接收路线206。
[0146]现在参考图8，其中示出本发明的进一步的实施例中的导航系统100的操作的方法800的流程图。方法800包括:在框802中生成用于导航到终点的路线；在框804中基于当前位置和路线确定出行偏离；在框806中，基于当前位置、出行偏离和路线确定易于出错场景；以及在框808中，基于易于出错场景更新易于出错场景开关用于在设备上显示。
[0147]因此，已经发现本发明的导航系统100提供重要的并且迄今为止未知的和难以获得的解决方案、能力以及功能性方面，用于改进系统中的可靠性。
[0148]作为结果的方法、过程、装置、设备、产品和/或系统简单、划算、不复杂、高度通用、精确、灵敏并且有效，并且可以通过适配用于现成、高效以及经济的制造、应用和利用的已知部件来实现。本发明的另一个重要的方面是其有价值地支持和服务于降低成本、简化系统以及增加性能的历史趋势。本发明的这些和其他有价值的方面因此推动技术状态到至少下一等级。
[0149]虽然已经结合具体的最佳模式描述了本发明，但是将理解许多替代、修改和变化将鉴于前述描述而对本领域技术人员显而易见。因此，意图包含落入所包括的权利要求的范围内的所有这类替代、修改和变化。本文迄今为止所阐述的或在附图中示出的所有事项将被解释为示例性的而非限制性的意义。
【权利要求】
1.一种导航系统的操作的方法，包括: 生成用于导航到终点的路线； 基于当前位置和所述路线确定出行偏离； 基于所述当前位置、所述出行偏离和所述路线确定易于出错场景；以及 基于所述易于出错场景更新易于出错场景开关用于在设备上显示。
2.根据权利要求1所述的方法，其中确定所述易于出错场景包括: 确定相邻道路与所述当前位置之间的距离小于距离阈值的所述相邻道路； 通过针对所述相邻道路增量相邻道路计数来计算所述相邻道路计数；以及 基于所述相邻道路计数大于I来确定附近道路标记。
3.根据权利要求1所述的方法，其中确定所述易于出错场景包括: 通过在时间阈值期间根据所述出行偏离增量总偏离计数来计算所述总偏离计数； 当弱信号标记被确定时，调整偏离频率阈值；以及 当所述总偏离计数满足或者超过所述偏离频率阈值时，确定高偏离频率。
4.根据权利要求1所述的方法，其中: 更新所述易于出错场景开关包括基于所述易于出错场景被检测而使能所述易于出错场景开关，用于使能用户输入；以及进一步包括: 调整至所述终点的所述路线，用于对所述用户输入作出响应。
5.根据权利要求1所述的方法，其中更新所述易于出错场景开关包括基于所述易于出错场景尚未确定而禁用所述易于出错场景开关。
6.一种导航系统的操作的方法，包括: 生成用于导航到终点的路线； 检测当前位置用于定位设备； 基于所述当前位置和所述路线确定出行偏离； 基于所述当前位置、所述出行偏离和所述路线确定易于出错场景；以及 基于所述易于出错场景更新易于出错场景开关用于在所述设备上显示。
7.根据权利要求6所述的方法，其中: 确定所述易于出错场景包括基于所述当前位置和所述路线确定附近道路标记；以及更新所述易于出错场景开关包括当所述附近道路标记被确定时使能所述易于出错场景开关。
8.根据权利要求6所述的方法，其中: 确定所述易于出错场景包括基于所述出行偏离和偏离频率阈值确定高偏离频率；以及更新所述易于出错场景开关包括当所述高偏离频率被确定时使能所述易于出错场景开关。
9.根据权利要求6所述的方法，其中: 更新所述易于出错场景开关包括基于所述易于出错场景被确定而使能所述易于出错场景开关，用于使能用户输入；以及进一步包括: 记录所述当前位置，用于响应于所述易于出错场景而调整地图。
10.根据权利要求6所述的方法，其中确定所述出行偏离包括: 生成所述当前位置用于定位所述设备； 基于所述当前位置和所述路线生成最初偏离； 通过消除不在偏离模式中的所述最初偏离来确定所述出行偏离；以及 记录所述出行偏离用于确定所述偏离模式。
11.一种导航系统，包括: 路线生成器模块，用于生成用于导航到终点的路线； 偏离检测模块，耦连到所述路线生成器模块，用于基于当前位置和所述路线确定出行偏离； 易于出错场景检测模块，耦连到所述偏离检测模块，用于基于所述当前位置、所述出行偏离和所述路线确定易于出错场景；以及 开关模块，耦连到所述易于出错场景检测模块，用于基于所述易于出错场景更新易于出错场景开关，以在设备上显示。
12.根据权利要求11所述的系统，其中所述易于出错场景检测模块包括: 相邻道路模块，耦连到所述偏离检测模块，用于确定相邻道路与所述当前位置之间的距离小于距离阈值的所述相邻道路； 道路计数计算模块，用于通过针对所述相邻道路增量相邻道路计数来计算所述相邻道路计数；以及 多个附近道路模块，用于基于所述相邻道路计数大于I来确定附近道路标记。
13.根据权利要求11所述的系统，其中所述易于出错场景检测模块包括: 总偏离模块，用于通过在时间阈值期间根据所述出行偏离增量总偏离计数来计算所述总偏离计数； 阈值调整模块，用于当弱信号标记被确定时调整偏离频率阈值；以及频繁偏离生成模块，用于当所述总偏离计数满足或者超过所述偏离频率阈值时确定高偏离频率。
14.根据权利要求11所述的系统，其中: 所述开关模块包括开关使能模块，用于基于所述易于出错场景被确定而使能所述易于出错场景开关，以使能用户输入；以及进一步包括: 路线调整模块，用于调整至所述终点的所述路线，以对所述用户输入作出响应。
15.根据权利要求11所述的系统，其中所述开关模块包括开关禁用模块，用于基于所述易于出错场景尚未确定而禁用所述易于出错场景开关。
16.根据权利要求11所述的系统，进一步包括: 位置单元，耦连到所述路线生成器模块，用于检测所述当前位置以定位所述设备。
17.根据权利要求16所述的系统，其中: 所述易于出错场景检测模块包括易于出错位置模块，用于基于所述当前位置和所述路线确定附近道路标记；以及 所述开关模块包括开关使能模块，用于当所述附近道路标记被确定时使能所述易于出错场景开关。
18.根据权利要求16所述的系统，其中: 所述易于出错场景检测模块包括频繁偏离模块，用于基于所述出行偏离和偏离频率阈值确定高偏离频率；以及 所述开关模块包括开关使能模块，用于当所述高偏离频率被确定时使能所述易于出错场景开关。
19.根据权利要求16所述的系统，其中: 所述开关模块包括开关使能模块，用于基于所述易于出错场景被确定而使能所述易于出错场景开关，以使能用户输入；以及进一步包括: 地图调整模块，用于记录所述当前位置，以响应于所述易于出错场景而调整地图。
20.根据权利要求16所述的系统，其中所述偏离检测模块包括: 当前位置模块，用于生成所述当前位置以定位所述设备； 偏离检查模块，耦连到所述当前位置模块，用于基于所述当前位置和所述路线生成最初偏离； 偏离模式模块，耦连到所述偏离检查模块，用于通过消除不在偏离模式中的所述最初偏离来确定所述出行偏离；以及 记录偏离模块，耦连到所述偏离模式模块，用于记录所述出行偏离以确定所述偏离模式。
【文档编号】G01C21/34GK104165633SQ201410211462
【公开日】2014年11月26日 申请日期:2014年5月19日 优先权日:2013年5月17日
【发明者】林宏柱 申请人:泰为信息科技公司