具有偏好分析机制的导航系统及其操作方法与流程

本发明的实施例总地涉及导航系统，更具体地涉及具有用户偏好分析机制的系统。

背景技术：

现代消费电子和工业电子设备，尤其是诸如图形计算系统、电视机、投影仪、蜂窝电话、便携式数字助理和组合设备等设备，正在提供越来越高级别的功能来支持现代生活，包括基于位置的信息服务。现有技术的研究与发展可以采取各种不同的方向。

随着用户越来越多地获得移动通信技术的增长，新的和旧的范例开始利用这个新的空间。一个这样的空间是用于设备的导航功能。然而，在容易用于用户的信息的增加之中，平衡各种特征与用户的相关情境(context)尚未被充分利用。

因此，仍然需要具有偏好分析机制的导航系统。鉴于日益增长的商业竞争压力，以及消费者期望的增长和市场上有意义的产品差异化机会的减少，越来越重要的是找到这些问题的答案。此外，降低成本、提高效率和性能以及满足竞争压力的需求对于找到这些问题的答案的关键必要性增加了更大的迫切性。

这些问题的解决方案长期寻求，但是先前的发展没有教导或建议任何解决方案，因此这些问题的解决方案已经长期难倒了本领域技术人员。

技术实现要素：

本发明的实施例提供了一种导航系统的操作方法，包括：针对所选择的路线识别非默认选择；确定对应于所述非默认选择的情境参数；以及基于所述非默认选择的所述情境参数，用控制电路生成用于表示系统用户对导航信息的偏好的用户偏好配置文件。

本发明的实施例提供了一种导航系统，包括：控制电路，其被配置为：针对所选择的路线识别非默认选择；确定对应于所述非默认选择的情境参数；基于所述非默认选择的所述情境参数来生成用于表示系统用户对导航信息的偏好的用户偏好配置文件；以及耦合到所述控制电路的存储电路，所述存储电路被配置为存储所述用户偏好配置文件。

本发明的实施例提供了一种用于导航系统的包括指令的非暂时性计算机可读介质，包括：针对所选择的路线识别非默认选择；确定对应于所述非默认选择的情境参数；以及基于所述非默认选择的所述情境参数，利用控制电路生成用于表示系统用户对导航信息的偏好的用户偏好配置文件。

本发明的某些实施例除了上述那些之外或代替上述那些，还具有其他步骤或元件。从参考附图阅读下面的详细描述，这些步骤或元件对于本领域技术人员将变得显而易见。

附图说明

图1是在本发明的实施例中具有偏好分析机制的导航系统。

图2是导航系统的显示界面的示例。

图3是导航系统的显示界面的进一步的示例。

图4是导航系统的示例性框图。

图5是导航系统的控制流程。

图6是本发明实施例中的导航系统的操作方法的流程图。

具体实施方式

以下实施例可以用于生成针对终端用户的表示对导航信息的偏好的用户偏好配置文件。可以基于先前的踪迹、所选择的路线、与其相关联的情境参数(contextualparameter)或其组合来生成用户偏好配置文件，而无需直接输入来自终端用户的偏好的描述或标识。先前的踪迹、所选择的路线或其组合可以被识别或分类为非默认选择。可以基于具体处理非默认选择来生成用户偏好配置文件。用户偏好配置文件在将用户的偏好合并到提供导航信息中可以用作基于偏好的路线的基础。

以下实施例被足够详细地描述，以使本领域技术人员能够制造和使用本发明。应当理解，基于本公开，其他实施例将是显而易见的，并且在不脱离本发明的实施例的范围的情况下，可以进行该系统、过程或机械改变。

在下面的描述中，给出了许多具体细节以提供对本发明的透彻理解。然而，显而易见的是，可以在没有这些具体细节的情况下实践本发明。为了避免模糊本发明的实施例，不详细公开一些众所周知的电路、系统配置和处理步骤。

示出系统的实施例的附图是半图解的，而不是按比例的，特别地，一些尺寸是为了表示的清楚，并且在附图中被夸大了。类似地，尽管附图中的视图为了便于描述通常显示相似的方位，但是在附图中的这种描绘大部分是任意的。通常，本发明可以在任何方位中操作。为了描述方便，已经将实施例编号为第一实施例、第二实施例等，并不意图具有任何其他意义或对本发明的实施例提供限制。

本领域技术人员将理解，表示导航信息所采用的格式对于本发明的一些实施例来说不是关键的。例如，在一些实施例中，导航信息以(x，y)的格式呈现；其中x和y是定义地理位置即用户的方位的两个坐标。

在可替代实施例中，导航信息由与经度和纬度相关的信息来呈现。在本发明的进一步的实施例中，导航信息还包括速度元素，速度元素包括速度分量和航向(heading)分量。

本文中提及的术语“相关信息”可包括所描述的导航信息以及与用户的兴趣点有关的信息，诸如地方商业、营业时间、商业类型、广告特价品、交通信息、地图、地方事件和基于位置的社区或个人信息。

本文所用的术语“模块”根据使用该术语的情境可以包括或实现为或包括本发明中的软件、硬件或其组合。例如，软件可以是机器代码、固件、嵌入式代码和应用软件。软件还可以包括功能、对功能的调用、代码块或其组合。还例如，硬件可以是闸门、电路、处理器、计算机、集成电路、集成电路核心、压力传感器、惯性传感器、微电子机械系统(mems)、无源器件、具有用于执行软件功能、其部分或其组合以控制硬件单元或电路中的一个或更多个的指令的物理非暂时性存储介质。

现在参考图1，示出了本发明的实施例中的具有偏好分析机制的导航系统100。导航系统100可以包括连接到第二设备106(诸如客户端或服务器)的第一设备102(诸如客户端或服务器)。

导航系统100可以包括用于搜索或提供与地理位置相关联的指导或信息的系统、用于使能访问设备或车辆的监管系统或其组合。第一设备102可以采用诸如无线或有线网络的网络104与第二设备106通信。

例如，第一设备102可以是各种计算设备中的任何一种，诸如蜂窝电话、个人数字助理、笔记本电脑、可穿戴设备、物联网(iot)设备、汽车远程信息处理导航系统或其他多功能移动通信或娱乐设备。而且，例如，第一设备102可以包括设备或子系统。

第一设备102可以直接或间接地耦合到网络104以与第二设备106通信或者可以是独立设备。第一设备102可以进一步为独立形式或与诸如汽车、卡车、公共汽车或火车的车辆结合。

为了说明的目的，导航系统100被描述为具有作为移动计算设备的第一设备102，但是应当理解，第一设备102可以是不同类型的设备。例如，第一设备102还可以是诸如服务器、服务器群或台式计算机之类的非移动计算设备。

第二设备106可以是各种集中式或分散式计算设备或视频传输设备中的任何一种。例如，第二设备106可以是计算机、网格计算资源、虚拟化计算机资源、云计算资源、路由器、交换机、点对点分布式计算设备或其组合。

第二设备106可以集中于单个计算机房中、分布于不同房间、分布于不同地理位置、嵌入在电信网络内。第二设备106可以与网络104耦合以与第一设备102通信。第二设备106还可以是如针对第一设备102所描述的客户端类型的设备。

为了说明的目的，导航系统100被描述为具有作为非移动计算设备的第二设备106，但是应当理解，第二设备106可以是不同类型的计算设备。例如，第二设备106还可以是移动计算设备，诸如笔记本计算机、另一个客户端设备、可穿戴设备或不同类型的客户端设备。第二设备106可以是独立设备或者可以与诸如汽车、卡车、公共汽车或火车的车辆结合。

还为了说明的目的，导航系统100被描述为具有作为计算设备的第二设备106，但是应当理解，第二设备106可以是不同类型的设备。还为了说明的目的，导航系统100被示出为具有作为网络104的端点的第二设备106和第一设备102，但是可以理解，导航系统100可以在第一设备102、第二设备106和网络104之间具有不同的划分。例如，第一设备102、第二设备106或其组合还可以用作网络104的一部分。

网络104可以跨越和表示各种网络。例如，网络104可以包括无线通信、有线通信、光、超声波或其组合。卫星通信、蜂窝通信、蓝牙、红外数据协会标准(irda)、无线保真(wifi)和全球微波接入互操作性(wimax)是可包括在通信路径104中的无线通信的示例。以太网、数字用户线路(dsl)、光纤到户(ftth)和普通老式电话服务(pots)是可包括在网络104中的有线通信的示例。此外，网络104可以穿过(traverse)若干网络拓扑和距离。例如，网络104可以包括直接连接、个域网(pan)、局域网(lan)、城域网(man)、广域网(wan)或其组合。

导航系统100可由系统用户108、另外的参与者110或其组合使用。系统用户108可以包括访问或利用导航系统100或其中的设备的人或实体。例如，系统用户108可包括拥有或操作第一设备102的人。还例如，系统用户108可以通过第一设备102访问或利用第二设备106。

另外的参与者110可包括访问或利用导航系统100或其中的一个或更多个设备的多个人或实体。另外的参与者110可包括与系统用户108不同和分离的人或实体。例如，另外的参与者110可各自对除第一设备102之外的单独的设备拥有、访问、使用或其组合。还例如，另外的参与者110可以通过对应于每个另外的参与者110的单独的设备来各自访问或利用第二设备106。

现在参考图2，其中示出了导航系统100的显示界面的示例。导航系统100可以包括对应于图1的系统用户108、图1的一个或更多个另外的参与者110或其组合的用户配置文件202。

用户配置文件202是对导航系统100已知的相应人员、实体或组的描述。用户配置文件202可以包括相应方的标识信息、人口统计描述、职业信息、社交关系、身份或其组合。例如，用户配置文件202可以包括用户标识204、用户描述206或其组合。

用户标识204可包括用于表示相应方的唯一性的信息。用户标识204可包括用于识别相应方的信息，诸如用于识别的面部特征、登录名、密码或其组合。用户标识204还可以包括相应方的表示，诸如屏幕名称、表示相应方或与其相对应的所存储信息的地址或其组合。

用户描述206可以包括描述相应方的一个或更多个方面的信息，所述相应方诸如系统用户108、一个或更多个参与者110或其组合。用户描述206可以包括诸如年龄或性别的人口统计信息、诸如家或工作的重要的位置、职业信息或标题或其组合。用户描述206还可包括诸如由相应方拥有或使用的车辆、估计技能水平、驾驶习惯或其组合的信息。

用户描述206还可以包括关系信息(诸如社交网络)、终端用户之间(诸如家人或同事之间)的连接或其组合。例如，用户描述206可以将系统用户108识别为具有与被标识为“家”和“工作”的位置相对应的领带花色(tiespattern)或行进模式(travelpattern)的有工作的父母。用户描述206还可以识别在职业组织处具有特别头衔的系统用户108。

继续该示例，用户描述206还可以将系统用户108识别为与被标识为“家”的相同位置以及被标识为“学校”的另一个位置相对应的另外的参与者110之一的父母。导航系统100可以基于与另外的参与者110之间的社交关系、“家”和“学校”的位置的重叠、职业信息或其组合来将系统用户108识别为属于有工作父母的类别。

导航系统100还可包括用户分组208的一个或更多个实例。用户分组208可包括系统用户108和另外的参与者110的子集。用户分组208可包括一个或更多个子集的实例，所述子集基于子集内的成员共享的一个或更多个共同点。

例如，用户分组208可以基于用户配置文件202中的相似性将具有一个或更多个另外的参与者110的人或实体进行分组。作为更具体的示例，用户分组208可以包括具有相似人口统计信息、共享重要的位置或离彼此在阈值距离内或其组合的一个或更多个另外的参与者110。用户分组208还可基于诸如用于技能水平或偏好的系统估计。

用户分组208可包括相关分组210。相关分组210可包括包括系统用户108的用户分组208的一个或更多个实例。相关分组210可包括与系统用户108共享连接或相似性的一个或更多个另外的参与者110。

导航系统100可向系统用户108、另外的参与者110或其组合提供导航特征。导航系统100可呈现地理信息、至地理位置的引导、特定位置的搜索和识别或其组合。

导航系统100可在提供导航特征时生成候选路线集合212。候选路线集合212可包括响应于关于对接方(interfacingparty)的动作、输入、状态或其组合的候选路线214的一个或更多个实例，所述对接方诸如系统用户108或一个或更多个另外的参与者110。候选路线集合212可包括用于呈现给对接方、用于由对接方选择或其组合的候选路线的集合。

候选路线214是用于在可用于来自对接方的输入的地理位置之间穿过的连续路径。候选路线214可以包括用于在起始点到目的地之间穿过的路径。候选路线214可包括由对接方采取的可能路线。

候选路线214可包括对来自对接方的请求或查询的响应。候选路线214还可以包括用于评估兴趣点(poi)和对接方之间的关系(诸如距离、选择的可能性或其组合)的假想路线。

候选路线214可对应于到达时间估计216、候选距离218、路线分解配置文件220或其组合。候选距离218可包括候选路线214的距离表示或测量。候选距离218可是在跟随或穿过候选路线214时由系统用户108所穿过的距离的量。导航系统100可以基于地图信息、关于包括在候选路线214中的区段的细节或其组合计算候选距离218。

到达时间估计216可包括与出行者沿着候选路线214到达特定相应位置相对应的时间或到达特定相应位置所必需的行进持续时间的计算的预测。到达时间估计216可与系统用户108沿着候选路线214到达一个或更多个检查点、目的地或其组合、穿过候选路线214内的一个或更多个部分或其组合相对应。

导航系统100可基于沿构成候选路线214的一个或更多个区段的穿过区段的历史数据、平均行进速度、速度限制或其组合来计算到达时间估计216。导航系统100可使用全部用户、包括用户分组208的用户分组、特定于系统用户108或其组合基于历史数据或平均速度来计算到达时间估计216。导航系统100可基于用于候选路线214或其中的部分的候选距离218来进一步计算到达时间估计216。

路线分解配置文件220是跟随或穿过候选路线214所需的物理操作的集合。路线分解配置文件220可包括操作、区段、条件或其特征、其可能的结果或结论、其估计或等级(rating)或其组合。例如，路线分解配置文件220可包括区段集合、操作集合222、区段类别集合224、区段表面条件226、操作延迟时间228、交通密度230、操作难度等级232或它们的组合。

区段集合可包括候选路线214的相应实例中包括的道路路径或区段的集合。区段集合可包括用于道路路径或区段的特别延伸的标识、将路径或区段与另一区段或路径连接的节点或其组合。

区段集合可包括数字、字母、符号、街道名称、地址、街道的集合或其组合。例如，区段集合可包括与包括在候选路线214中的道路或路径的特别部分、连接到其的交叉点或其组合相对应的序列号、地图元素标识符或其组合。还例如，区段集合可包括路径的名称，该路径包括具有连接或邻接该路径的不同名称的另外路径的区段或路径。

操作集合222是诸如用于与穿过或跟随候选路线214相关联的改变行进方向、加速或减速、车道变更、停止或其组合的车辆的一个或更多个特定操作的分组。操作集合222可包括与地图特征(诸如节点、车道、交通信号或标志、曲线、区段类型或其组合)相对应的操作。操作集合222可包括用于引导系统用户108跟随或穿过候选路线214的指令或引导信息。

操作集合222可包括与区段集合相对应的操作。例如，操作集合222可包括穿过或跟随候选路线214所必需的一系列操作，诸如转弯、车道变更或并线、起始区段和结束区段或其组合。作为更具体的示例，操作集合222可包括以与候选路线214相对应的必要顺序在区段集合中列出的区段或部分的交叉点或特别实例处执行的操作。

区段类别集合224是用于表示候选路线214的每个区段或路径部分的描述、标签或分类的集合。区段类别集合224可包括用于包括在区段集合中的区段或路径的描述或分类。

例如，区段类别集合224可包括描述、标签、分类，诸如“高速公路”、“公路”、“洲际公路”、“国家道路”、“城市道路”、“乡村道路”、“新开发”、“立交桥”、“地下通道”、“桥梁”或其组合。还例如，区段类别集合224可包括基于车道数、进入或进出道路点的数量或类型、行进方向或其组合的描述、标签或分类。

区段表面条件226是对影响行进的候选路线214的特征、条件、状态、特点、等级或其组合的描述或表示。区段表面条件226可与由穿过区段或部分的相应实例的人们所经历的可听噪声、舒适程度或其组合相对应。区段表面条件226可描述或表示行进的表面，包括用于包括在区段集合中的区段或路径的道路表面。

例如，区段表面条件226可与道路区段的材料、表面的不规则性或其组合相对应。作为更具体的示例，区段表面条件226可与其中的坑洞或凸块的数量或尺寸、道路中的裂缝或不平坦度、与表面相关联的持续时间或年龄或其组合相对应。

操作延迟时间228是与跟随或穿过候选路线214所需的特定操作相关联的时间量的表示。操作延迟时间228可包括人们在候选路线214的特定位置处执行特定相应操作所花费的估计时间或平均时间。操作延迟时间228可与操作集合222、区段集合或其组合中的位置、操作或其组合相对应。

交通密度230是候选路线214或其中的部分的车辆、人或其组合的量的表示。交通密度230可基于历史数据。交通密度230还可基于实时数据，诸如出行者的流动速率或速度。导航系统100可基于对包括历史记录的数据库的访问、基于目前穿过区段或路线的系统用户108或任何另外的参与者110的当前速度或其组合来确定路线或其中部分的交通密度230。

操作难度等级232是对穿过候选路线214或其中部分所需的小心、注意力、技能或其组合的量的表示。操作难度等级232可包括被计算出以表示小心、注意力、技能或其组合的量的值。操作难度等级232可基于多种因素进行计算。

例如，操作难度等级232可基于由区段类别集合224或其中的实例表示的其中的区段或车道的宽度、车道数量、操作类型、道路类型、与候选路线214相对应的转向或方向改变的程度、道路的斜坡、操作之间的距离、其顺序或其组合来计算。还例如，操作难度等级232可基于由操作延迟时间228或交通密度230表示的车辆或人员的数目或普及性、交通事故的数量或比率、能见度、等级或评论(review)或其组合。

候选路线集合212还可包括基于偏好的路线234。基于偏好的路线234是基于或根据系统用户108的偏好或模式生成的候选路线214的实例。基于偏好的路线234可基于行为、踪迹、选择、其情境或其组合来生成。基于偏好的路线234可从使用间接信息来确定用户偏好来动态生成或更新，而无需直接识别系统用户108的偏好的信息或输入，诸如被设计成仅仅用于确定用户对路线或引导的偏好的调查或查询。

导航系统100可基于来自系统用户108的响应或输入来确定所选择的路线26。所选择的路线236可包括来自系统用户108所选择的用于穿过至目的地的候选路线集合212的候选路线214的实例。所选择的路线236可表示用户对特定导航阶段的选择。所选择的路线236可用于确定系统用户108的偏好，因为在路线或导航中，其间接反映系统用户108的偏好或基于系统用户108的偏好被选择。

所选择的路线236可基于默认选择或来自默认选择。默认选择是满足特定条件的候选路线214的实例。默认选择可包括由导航系统100突出显示的候选路线214的实例。默认选择可包括其上放置选择光标的候选路线214的实例。默认选择还可包括在候选路线集合212的顶部或中心列出或显示的候选路线214的实例。

可基于候选路线214的类别、条件、特点、特征或其组合来确定默认选择。例如，默认选择可包括基于效率的选择，诸如最短路线238、最快路线240或其组合。还例如，默认选择可包括基于偏好的路线234。

最短路线238可包括来自候选路线集合212中的候选者的候选路线214的实例，该实例具有到达目的地所需的最短总行进距离。最快路线240可包括来自候选路线集合212中的候选者的候选路线214的实例，该实例具有到达目的地所需的最短估计总行进时间。

所选择的路线236还可基于非默认选择242或来自非默认选择242。非默认选择242是与默认选择区分的候选路线214的实例。非默认选择242可包括非有效率的选择。非默认选择242可包括与基于效率的选择(诸如与基于偏好的路线234区分的最短路线238或最快路线240或其组合)区分的候选路线214的实例。

非默认选择242可包括由导航系统100估计的不是最短路线238、不是最快路线240、不是基于偏好的路线234或其组合的所选择的路线236。导航系统100可使用非默认选择242和与其相关联的条件或情况来确定系统用户108的偏好。

导航系统100可确定与用户选择相关联的一个或更多个情境参数244。情境参数244可包括关于终端用户的地理移动或行进的情形、环境、目的、重要性或其组合的表示。情境参数244包括与系统用户108、候选路线集合212、所选择的路线236或其组合相关联或相关的数据或信息。关于情境参数244的细节将在下面讨论。

导航系统100可将情境参数244、所选择的路线236、候选路线集合212或其组合存储在用户历史246中。用户历史246可包括先前发生的地理位置移动或行进的实例的记录。

用户历史246可包括不需要使用导航系统100的导航或引导特征的自由驾驶阶段的以前的实例。用户历史246还可包括导航阶段的以前的实例。例如，用户历史246可包括车辆踪迹、所选择的路线236、对应于所选择的路线236的候选路线集合212、与用户的行进相关联的情境参数244或其组合。

导航系统100可实时地访问用户历史246、所选择的路线236或其组合，以生成用户偏好配置文件248。导航系统100可基于所选择的路线236、情境参数244、候选路线集合212或其组合来生成用户偏好配置文件248。

用户偏好配置文件248是相应的终端用户的导航或引导偏好的表示。用户偏好配置文件248可包括对系统用户108期望的特定特征或特点的描述。用户偏好配置文件248可进一步包括与系统用户108的特定偏好相关联的或指示系统用户108的特定偏好的场景或条件。

例如，用户偏好配置文件248可包括操作、区段、其类型、其结果，诸如系统用户108偏好的以在系统用户108的路线中包括的或在系统用户108的路线中避免的延迟或观光路线、难度级别、品牌、休闲享受或其组合。还例如，用户偏好配置文件248可包括影响系统用户108的偏好的与到达目的地的紧急性或重要性、一群出行伙伴、熟悉度、用户的技能水平、一天中的时间或其组合相关联的场景或条件。下面讨论关于用户偏好配置文件248的细节。

现在参考图3，其中示出了导航系统100的显示界面的另一示例。显示界面可显示图2的情境参数244、图2的用户历史246、图2的用户偏好配置文件248或其组合的细节。情境参数244可包括针对用户情境302、路线情境312、紧急度估计324或其组合的一个或更多个参数或表示。

用户情境302可包括关于图1的系统用户108的情形、环境、目的、重要性或其组合的表示。用户情境302可来自于来自系统用户108的角度。用户情境302可包括从系统用户108的角度表示或表征情形或场景而不直接描述相应路线(诸如图2的所选择的路线236或行进的路线)的参数、标签、摘要或其组合。

例如，用户情境302可包括后续事件304、前面事件306、乘客集合308、用户消息集合310或其组合。后续事件304可包括与某时间相关联的发生或出现，所述时间在与相应路线相关联的时间之后。

后续事件304可包括被排定为在所估计的系统用户108到达目的地之后、在当前时间之后、在开始在路线上行进之后、在请求路线之后或其组合发生或开始的事件。后续事件304可进一步与相应路线(诸如图2的候选路线214、所选择的路线236、先前行进的路线或踪迹或其组合)相关联。

前面事件306可包括与某时间相关联的发生或出现，该时间与采用与相应路线相关联的时间之前的时间的相应路线相关联。前面事件306在描述中可与后续事件304相似，除了在所述时间之后发生。

例如，前面事件306可包括被排定为在所估计的系统用户108到达目的地之前、在当前时间之前、在开始在路线上行进之前、在请求路线之前或其组合发生或开始的事件。还例如，前面事件306还可与相应路线(诸如候选路线214、所选择的路线236、先前行进的路线或踪迹或其组合)相关联。

乘客集合308可包括图1中伴随相应的终端用户的一群人或另外的参与者110。乘客集合308可包括与系统用户108一起的位于车辆内的一个或更多个人。乘客集合308还可包括行进到同一目的地、共享相同的路线、参加后续事件304的相同实例、来自前面事件306的相同实例、具有与系统用户108的先前接触或联系或其组合的一个或更多个人。

用户消息集合310可包括与特定用户相关联的通信，诸如电子邮件、文本消息、电话呼叫、视频聊天或其组合。例如，用户消息集合310可包括收件箱、发件箱、删除的消息、其中的通信或其组合。还例如，用户消息集合310可包括呼叫日志。还例如，用户消息集合310可包括用于消息的其标签或类别、元数据或情境信息或其组合。

路线情境312可包括关于路线的情形、环境、目的、重要性或其组合的表示。路线情境312可来自针对系统用户108的路线或导航阶段的角度。路线情境312可直接描述或表示图2的所选择的路线236、先前的踪迹、目的地、候选路线集合212或其组合。

路线情境312可类似于用户情境302，除了不同的角度或不同的类别或不同的信息。路线情境312可包括从导航阶段的角度而不直接描述相应的出行者的表示或表征情形或场景的参数、标签、摘要或其组合。例如，路线情境312可包括目的地类别314、请求源位置316、请求时间318、行进起始时间320、搜索项322或其组合。

目的地类别314可包括与候选路线214相关联的目的地的标签或分类。目的地类别314可描述系统用户108搜索的目的地。例如，目的地类别314可包括“职业的”、“个人的”、“社会的”、“营业地”、“家”、“工作地点”、“餐厅”或其组合。还例如，目的地类别314可基于系统用户108对目的地的熟悉度或先前访问的次数。

请求源位置316可包括在请求导航或引导时系统用户108的地理位置或与系统用户108的地理位置相关联的实体。请求源位置316可以是与系统用户108使用导航系统100搜索poi、请求到目的地的路线或其组合相对应的位置。

请求时间318可包括由系统用户108请求导航或引导的时间。请求时间318可类似于请求源位置316，除了关于时间而不是位置。请求时间318可以是与使用导航系统100提交poi的搜索请求、到目的地的路线请求或其组合的系统用户108相对应的时间。

出行起始时间320可包括系统用户108开始行进所选择的路线236或先前行进的踪迹的时间。出行起始时间320可以是系统用户108选择候选路线214作为所选择的路线236的时间。出行起始时间320可进一步与系统用户108离开前面事件306、特定位置或其组合的时间相对应。

搜索项322可包括来自系统用户108寻找poi或路线的字母、数字、符号或其组合。搜索项322可包括由系统用户108提供给导航系统100的作为输入的名称、标题、关键字或其组合。搜索项322可用于启动搜索poi、到目的地的路线、产品、项目、与位置相关联的人物或名称、地址或其组合。

紧急度估计324可包括所计算或预测的严重性、重要性、不顾一切、压力或其组合的表示。紧急度估计324可由导航系统100关于到达目的地、穿过所选择的路线236、穿过先前的踪迹或其组合来估计。导航系统100可基于驾驶模式(诸如相对于极限的加速度计读数或行进速度)、基于情境参数244或其结合来确定紧急度估计324。

用户历史246可包括与时间标记328、先前的选择330或其组合相对应的先前踪迹326。先前踪迹326是表示在不使用导航引导或系统提供的路线的情况下由系统用户108先前穿过的路径的相链接的地理位置的集合。

导航系统100可在自由驾驶模式期间追踪系统用户108的位置，其中系统用户108不利用所选择的路线236，并且不利用来自导航系统100的任何导航特征而行进。导航系统100可定期记录系统用户108的当前位置或相应的坐标信息。导航系统100可将记录的坐标的集合识别为先前踪迹326。

先前踪迹326内的一个或更多个坐标可与时间标记328相对应。时间标记328是先前踪迹326内的地理位置的记录的时间指示。导航系统100可记录先前踪迹326的当前时间以及当前位置。导航系统100可使用时间标记328来识别先前踪迹326。

先前的选择330可包括所选择的路线236的以前的实例。先前的选择330可包括由系统用户108选择的来自先前的搜索或请求的路线。每次系统用户108选择所选择的路线236时，导航系统100可存储地址、路线、其标识符、其压缩的摘要或其组合。导航系统100可存储所选择的路线236以及该选择的当前时间。

导航系统100可确定目的地估计332。目的地估计332是行进阶段的目的地的预测或近似。目的地估计332可与当前或先前发生的自由驾驶阶段的目的地相对应。可基于情境参数244、由用户历史246或其组合来确定目的地估计332。目的地估计332可进一步与识别先前踪迹326相关联。

导航系统100可使用时间过滤器334、候选站336、目的地时间阈值338、中间时间阈值340、中间站342或其组合来确定目的地估计332。时间过滤器334是用于基于停止的持续时间去除不合格的停止的机制。时间过滤器334可以硬件或软件实现。时间过滤器334可基于与停止的持续时间相对应的阈值时间。

候选站336是系统用户108占用的时间长于时间过滤器334的阈值的位置。候选站336可与位置相对应，在该位置处系统用户108停止或已经停止过滤器334所要求的足够量的时间。

目的地时间阈值338是用于识别目的地估计332的时间量或持续时间。当系统用户108在候选站336处停留的持续时间超过目的地时间阈值338时，导航系统100可通过将候选站336识别为目的地估计332来确定目的地估计332。

中间时间阈值340是用于识别中间站342的时间量或持续时间。中间时间阈值340、目的地时间阈值338或其组合可用于区分目的地估计332和中间站342。当系统用户108在候选站336处停留的持续时间超过中间时间阈值340时、低于目的地时间阈值338时或其组合，导航系统100可确定中间站342。

中间站342是系统用户108在往目的地行进时占据的位置。中间站342可包括与任务或差事相关联的位置。中间站342可辅助到目的地的行进。例如，中间站342可包括在行进至目的地过程中在加油站、杂货店或其组合处的站点。

导航系统100可包括预定的并且大于中间时间阈值340的目的地时间阈值338。导航系统100还可包括预定的并且大于时间过滤器334的中间时间阈值340。导航系统100可进一步包括基于各种因素而调整的目的地时间阈值338、中间时间阈值340、时间过滤器334或其组合。

例如，目的地时间阈值338、中间时间阈值340、时间过滤器334或其组合可与交通信号的平均持续时间、并线操作、交通延迟场景、加汽油、在机构处的等待时间、与目的地相关联的平均杂货店停止或其组合相对应。还例如，可基于目的地估计332、相对位置、情境参数244或其组合来调整目的地时间阈值338、中间时间阈值340、时间过滤器334或其组合。

作为更具体的示例，目的地时间阈值338、中间时间阈值340、时间过滤器334或其组合可基于一天中的时间、当前位置、公共道路段或机构内的车辆数量、公共道路段或机构内的平均速度、乘客集合308或其组合而进行调整。另外作为更具体的例子，可基于用户消息集合310内的关键字、系统用户108的日历或者其组合来调整目的地时间阈值338、中间时间阈值340、时间过滤器334或其组合。

可使用初始配置文件344来生成用户偏好配置文件248。初始配置文件344是归属于终端用户的偏好的代表性集合。初始配置文件344可初始地表示系统用户108。初始配置文件344可以是用于生成和更新用户偏好配置文件248的起始点。初始配置文件344可基于用于直接识别系统用户108的一个或更多个偏好的来自系统用户108的一个或更多个输入。

初始配置文件344还可基于与系统用户108共享相似性的其他终端用户。例如，初始配置文件344可以是与图1的一个或更多个另外的参与者110相对应的具有与系统用户108相匹配的图2的用户配置文件202或其中部分的用户偏好配置文件248、其中的部分、其平均值或其组合。作为更具体的示例，初始配置文件344可从具有重叠的行进区域、相同的人口统计信息、相同的工作或家庭地点、相同的车辆的级别或类别、路线的相似性、用户历史246内的共性或其组合的一个或更多个另外的参与者110生成。

用户偏好配置文件248可包括操作偏好346、区段偏好348(诸如包括回避区域350)、等级偏好352、优化偏好354、品牌偏好356、娱乐偏好358或其组合。操作偏好346是由相应的终端用户喜欢或不喜欢的一个或更多个操作的表示。

操作偏好346可与系统用户108、车辆或其组合的特定物理或地理移动相对应。例如，操作偏好346可包括系统用户108对喜欢或避免“右转”、“掉头”、“左转”、“无防护的转弯”、“反转”、“平行停车”、“并线”、“避让”或其组合的偏好。

区段偏好348是相应的终端用户喜欢或不喜欢的一个或更多个路段、边缘、路径或其组合的表示。区段偏好348可包括与图2的区段类别集合224相对应的一个或更多个类型或类别。例如，区段偏好348可包括“公路”、“高速公路”、“快速公路”、“回路”、“收费道路”、“乡村道路”、“单向路”、“环形枢纽”、“交叉路口”、“桥”、“立交桥”、“隧道”、“地下通道”、“农村道路”或其组合。

区段偏好348还可包括与图2的区段表面条件226相对应的一个或更多个类型或类别。区段偏好348还可包括回避区域350，回避区域350表示系统用户108不喜欢或回避的特定地理位置。回避区域350可包括特定交叉路口、特定区域、道路或区段的特定延伸或者其组合。例如，回避区域350可包括邻接体育场或购物中心的街道、特定高速公路的特定部分、特定收费站或其组合。

等级偏好352是与穿过或跟随某些路径或区段所需的技能水平或注意量相关联的相应终端用户的舒适度的表示。等级偏好可包括终端用户喜欢或回避的图2的操作难度等级232的特定水平或值。

等级偏好352可指示与系统用户108相关联的用于以等于或低于操作难度等级232的特定水平或值利用或穿过区段或路径的舒适度水平。例如，等级偏好352可指示系统用户108的相对于弯曲的山路、特定天气条件、高速公路或高速行进、处理行人或交通繁忙情形或其组合的舒适程度。

优化偏好354是终端用户喜欢有效率路线超过其他选择或因素的倾向的表示。优化偏好354可表示系统用户108将选择图2的最短路线238、图2的最快路线240或其组合的可能性。优化偏好354还可表示系统用户108将选择图2的非默认选择242或选择无效率路线超过默认选择或有效率路线的可能性。优化偏好354可指示系统用户108忽略的时间或资源的效率而支持其他因素或参数的模式或偏好。

品牌偏好356是终端用户喜欢或不喜欢的商品或服务的特定来源的表示。品牌偏好356可表示系统用户108对与poi相对应的特定公司、组、机构或其组合的或正面或负面的特别兴趣。例如，品牌偏好356可与系统用户108喜欢或回避的特定咖啡品牌、某商店或餐馆、特定的健康俱乐部链或其组合相对应。

娱乐偏好358是终端用户喜欢与享受或快乐有关的因素的倾向的表示。娱乐偏好358可包括系统用户108选择已知或分类为“风景路线”或“历史路线”的路径或区段、包括流行位置或历史站点的路线或其组合的倾向。

娱乐偏好358可对应于可听或可视内容，诸如在行进路径或区段之前、期间或之后访问的与所述内容相对应的无线电节目或纪录片。娱乐偏好358可对应于社交关系或个人重要性。例如，娱乐偏好358可对应于系统用户108在社交网站上共享的信息，诸如与高等级或享受的活动相关联的位置、具有重要意义的活动或其组合。还例如，娱乐偏好358可对应于乘客集合308，诸如共有的先前的经验或共同兴趣。

用于用户偏好配置文件248的各种偏好可动态于或适应于各种其他因素。例如，一个或更多个偏好或其重要性可基于情境参数244或情形，诸如基于时间、位置、乘客集合308、前面事件306、后续事件304、目的地类别314、请求的来源或其组合而改变。

用户偏好配置文件248还可包括与参数条件362相对应的因素调整集合360。因素调整集合360是用于基于情形来动态地调整偏好中的一个或更多个或其重要性以反映相应的终端用户的综合偏好的机制。因素调整集合360可包括用于调整和组合用户偏好配置文件248内的各种偏好的权重的集合、情况或场景、方程式、方法或过程或其组合。

因素调整集合360可控制初始配置文件344、操作偏好346、区段偏好348、等级偏好352、优化偏好354、品牌偏好356、娱乐偏好358或组合在生成图2的与系统用户108的当前情形或情境相对应的基于偏好的路线234中的贡献。参数条件362是相应的终端用户指示偏好的改变或特定组合的特定场景或条件的表示。

参数条件362可与用于指示特定偏好的权重或重要性的特定组合的情况或场景、输入或控制因素或其组合相对应。参数条件362可与情境参数244的特定组合或值的一个或更多个集合相对应。参数条件362可以是用于实现权重或具体方程的某集合的限定词或条件语句。参数条件362可对应于“如果(if)”或“当……时(when)”条件，用于实现与“则(then)”或适用的实现方式相对应的因素调整集合360。

用户偏好配置文件248还可包括道路学习速率364、到达时间调整366或其组合。道路学习速率364可以是相应的终端用户学习和记忆物理环境或路径的能力。道路学习速率364可与对特定目的地请求导航引导的次数或频率相对应。道路学习速率364可与在独立地向同一位置行进之前对同一位置的导航或搜索请求的次数或导航或搜索请求之间的持续时间相对应。

到达时间调整366是终端用户的驾驶速率的表示。到达时间调整366可与系统用户108相对于计算出的行进或到达时间的行进时间的模式相对应。到达时间调整366可包括特定于系统用户108的驾驶习惯或模式的预计的到达时间的个性化因素。

导航系统100可基于用户历史246生成用户偏好配置文件248或其中的组分。导航系统100可基于非默认选择242、情境参数244或其组合来生成用户偏好配置文件248。导航系统100还可基于将非默认选择242与默认选择进行比较或对比来生成用户偏好配置文件248。导航系统100可使用模式分析机制、机器学习机制、预定方法或过程或其组合来生成用户偏好配置文件248。下面讨论关于用户偏好配置文件248的生成的细节。

现在参考图4，其中示出了导航系统100的示例性框图。导航系统100可包括第一设备102、网络104和第二设备106。第一设备102可在第一设备传输408中将信息通过网络104发送到第二设备106。第二设备106可在第二设备传输410中将信息通过网络104发送到第一设备102。

为了说明的目的，导航系统100被示出为具有作为客户端设备的第一设备102，但是应当理解，导航系统100可具有作为不同类型的设备的第一设备102。例如，第一设备102可以是具有显示接口的服务器。

为了说明的目的，导航系统100被示出为具有作为服务器的第二设备106，但是应当理解，导航系统100可具有作为不同类型的设备的第二设备106。例如，第二设备106可以为客户端设备。

在本发明的该实施例中为了简化描述，第一设备102被描述为客户端设备，并且第二设备106被描述为服务器设备。本发明的实施例不限于对于设备类型的此选择。该选择是本发明的实施例的示例。

第一设备102可包括第一控制电路412、第一存储电路414、第一通信电路416和第一用户接口418以及定位电路420。第一控制电路412可包括第一控制接口422。第一控制电路412可执行第一软件426以提供导航系统100的智能。

第一控制电路412可以多种不同的方式来实现。例如，第一控制电路412可以是处理器、专用集成电路(asic)、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机(fsm)、数字信号处理器(dsp)或其组合。第一控制接口422可用于第一控制电路412与第一设备102中的其它功能单元或电路之间的通信。第一控制接口422还可用于第一设备102外部的通信。

第一控制接口422可从其他功能单元/电路或从外部源接收信息，或者可向其他功能单元/电路或向外部目的地发送信息。外部源和外部目的地是指第一设备102外部的源和目的地。

第一控制接口422可以不同的方式实现，并且可包括不同的实现方式，这取决于哪些功能单元/或电路或外部单元/电路正与第一控制接口422接合。例如，第一控制接口422可采用压力传感器、惯性传感器、微电子机械系统(mems)、光学电路、波导、无线电路、有线电路或其组合来实现。

第一存储电路414可存储第一软件426。第一存储电路414还可存储相关信息，诸如表示输入图像的数据，表示先前呈现的图像、声音文件的数据，或其组合。

第一存储电路414可以是易失性存储器、非易失性存储器、内部存储器、外部存储器或其组合。例如，第一存储电路414可以是诸如非易失性随机存取存储器(nvram)、闪存、磁盘存储的非易失性存储，或诸如静态随机存取存储器(sram)的易失性存储。

第一存储电路414可包括第一存储接口424。第一存储接口424可用于第一存储电路414和第一设备102中的其它功能单元或电路之间的通信。第一存储接口424还可用于第一设备102外部的通信。

第一存储接口424可从其他功能单元/电路或从外部源接收信息，或者可向其他功能单元/电路或向外部目的地发送信息。外部源和外部目的地是指第一设备102外部的源和目的地。

第一存储接口424可包括不同的实现方式，这取决于哪个功能单元/电路或外部单元/电路正与第一存储电路414接合。第一存储接口424可用与实现第一控制接口422类似的技术和技艺来实现。

第一通信电路416可使能去往和来自第一设备102的外部通信。例如，第一通信电路416可允许第一设备102与图1的第二设备106、附件(诸如外围设备或台式计算机)以及网络104进行通信。

第一通信电路416还可用作通信集线器，其允许第一设备102用作网络104的一部分，而不限于为网络104的终点或终端电路。第一通信电路416可包括用于与网络104交互的有源和无源部件，诸如微电子或天线。

第一通信电路416可包括第一通信接口428。第一通信接口428可用于第一通信电路416与第一设备102中的其它功能单元或电路之间的通信。第一通信接口428可从其他功能单元/电路接收信息，或者可向其他功能单元或电路发送信息。

第一通信接口428可包括不同的实现方式，这取决于哪个功能单元或电路正与第一通信电路416接合。第一通信接口428可用与实现第一控制接口422类似的技术和技艺来实现。

第一用户接口418允许用户(未示出)与第一设备102接合并交互。第一用户接口418可包括输入设备和输出设备。第一用户接口418的输入设备的示例可包括用以提供数据和通信输入的小键盘、触摸板、软键、键盘、麦克风、用于接收远程信号的红外传感器或其任何组合。

第一用户接口418可包括第一显示接口430。第一显示接口430可包括输出设备。第一显示接口430可包括显示器、投影仪、视频屏幕、扬声器或其任何组合。

第一控制电路412可操作第一用户接口418以显示由导航系统100产生的信息。第一控制电路412还可执行第一软件426以用于导航系统100的其他功能，包括接收来自定位电路420的位置信息。第一控制电路412可进一步执行第一软件426以经由第一通信电路416与网络104交互。

作为示例，定位电路420可生成第一设备102的位置信息、当前航向、当前加速度和当前速度。定位电路420可以许多方式实现。例如，定位电路420可用作全球定位系统、惯性导航系统、蜂窝塔位置系统、压力位置系统或其任何组合的至少一部分。还例如，定位电路420可利用诸如加速度计或全球定位系统(gps)接收器的部件。

定位电路420可包括第一定位接口432。第一定位接口432可用于定位电路420与第一设备102中的其它功能单元或电路之间的通信。第一定位接口432还可用于第一设备102外部的通信。

第一定位接口432可从其他功能单元/电路或从外部源接收信息，或者可向其他功能单元/电路或向外部目的地发送信息。外部源和外部目的地是指第一设备102外部的源和目的地。

第一定位接口432可包括不同的实现方式，这取决于哪些功能单元/电路或外部单元/电路正与定位电路420接合。第一定位接口432可用与实现第一控制电路412类似的技术和技艺来实现。

第二设备106可被优化以在具有第一设备102的多个设备实施例中实现本发明的实施例。第二设备106可提供与第一设备102相比附加的或更高的性能处理能力。第二设备106可包括第二控制电路434、第二通信电路436、第二用户接口438和第二存储电路446。

第二用户接口438允许用户(未示出)与第二设备106进行接合和交互。第二用户接口438可包括输入设备和输出设备。第二用户接口438的输入设备的示例可包括用以提供数据和通信输入的小键盘、触摸板、软键、键盘、麦克风或其任何组合。第二用户接口438的输出设备的示例可包括第二显示接口440。第二显示接口440可包括显示器、投影仪、视频屏幕、扬声器或其任何组合。

第二控制电路434可执行第二软件442以提供导航系统100的第二设备106的智能。第二软件442可结合第一软件426一起操作。第二控制电路434可提供与第一控制电路412相比附加的性能。

第二控制电路434可操作第二用户接口438以显示信息。第二控制电路434还可执行第二软件442以用于导航系统100的其他功能，包括操作第二通信电路436以通过网络104与第一设备102通信。

第二控制电路434可以多种不同的方式来实现。例如，第二控制电路434可以是处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机(fsm)、数字信号处理器(dsp)或其组合。

第二控制电路434可包括第二控制接口444。第二控制接口444可用于第二控制电路434与第二设备106中的其他功能单元或电路之间的通信。第二控制接口444还可用于第二设备106外部的通信。

第二控制接口444可从其他功能单元/电路或从外部源接收信息，或者可向其他功能单元/电路或向外部目的地发送信息。外部源和外部目的地是指第二设备106外部的源和目的地。

第二控制接口444可以不同的方式实现，并且可包括不同的实现方式，这取决于哪些功能单元/电路或外部单元/电路正与第二控制接口444接合。例如，第二控制接口444可采用压力传感器、惯性传感器、微电子机械系统(mems)、光学电路、波导、无线电路、有线电路或其组合来实现。

第二存储电路446可存储第二软件442。第二存储电路446还可存储诸如表示输入图像的数据、表示先前呈现的图像、声音文件的数据或其组合的信息。第二存储电路446可以被设置大小以提供附加的存储容量来补充第一存储电路414。

为了说明的目的，第二存储电路446被示出为单个元件，但是应当理解，第二存储电路446可以是分布的存储元件。同样为了说明的目的，导航系统100被示出为具有作为单层级存储系统的第二存储电路446，但是应当理解，导航系统100可具有不同配置的第二存储电路446。例如，第二存储电路446可采用不同的存储技术形成，形成包括不同级别的高速缓存、主存储器、旋转介质或离线存储的存储器层级系统。

第二存储电路446可以是易失性存储器、非易失性存储器、内部存储器、外部存储器或其组合。例如，第二存储电路446可以是诸如非易失性随机存取存储器(nvram)、闪存、磁盘存储的非易失性存储，或诸如静态随机存取存储器(sram)的易失性存储。

第二存储电路446可包括第二存储接口448。第二存储接口448可用于第二存储电路446与第二设备106中的其它功能单元或电路之间的通信。第二存储接口448还可用于第二设备106外部的通信。

第二存储接口448可从其他功能单元/电路或从外部源接收信息，或者可向其他功能单元/电路或向外部目的地发送信息。外部源和外部目的地是指第二设备106外部的源和目的地。

第二存储接口448可包括不同的实现方式，这取决于哪个功能单元/电路或外部单元/电路正与第二存储电路446接合。第二存储接口448可采用与实现第二控制接口444类似的技术和技艺来实现。

第二通信电路436可使能去往和来自第二设备106的外部通信。例如，第二通信电路436可允许第二设备106通过网络104与第一设备102进行通信。

第二通信电路436还可用作通信集线器，其允许第二设备106用作网络104的一部分，并且不限于为到网络104的端点或终端单元或电路。第二通信电路436可包括用于与网络104交互的有源和无源部件，诸如微电子或天线。

第二通信电路436可包括第二通信接口450。第二通信接口450可用于第二通信电路436与第二设备106中的其它功能单元或电路之间的通信。第二通信接口450可从其他功能单元/电路接收信息，或者可向其他功能单元或电路发送信息。

第二通信接口450可包括不同的实现方式，这取决于哪个功能单元或电路正与第二通信电路436接合。第二通信接口450可采用与实现第二控制接口444类似的技术和技艺来实现。

第一通信电路416可与网络104耦合以在第一设备传输408中向第二设备106发送信息。第二设备106可在第二通信电路436中接收来自网络104的第一设备传输408的信息。

第二通信电路436可与网络104耦合以在第二设备传输410中向第一设备102发送信息。第一设备102可在第一通信电路416中接收来自网络104的第二设备传输410的信息。导航系统100可由第一控制电路412、第二控制电路434或其组合执行。为了说明的目的，第二设备106被示出为具有分区(partition)，该分区具有第二用户接口438、第二存储电路446、第二控制电路434和第二通信电路436，但是应当理解，第二设备106可具有不同的分区。例如，第二软件442可被不同地划分，使得其功能中的一些或全部可在第二控制电路434和第二通信电路436中。另外，第二设备106可包括为了清楚起见未在图4中示出的其他功能单元或电路。

第一设备102中的功能单元或电路可单独地并且独立于其它功能单元或电路而工作。第一设备102可单独地并且独立于第二设备106和网络104而工作。

第二设备106中的功能单元或电路可单独地并且独立于其它功能单元或电路工作。第二设备106可单独地并且独立于第一设备102和网络104而工作。

上述功能单元或电路可以硬件来实现。例如，功能单元或电路中的一个或更多个可使用闸门、电路、处理器、计算机、集成电路、集成电路核心、压力传感器、惯性传感器、微电子机械系统(mems)、无源器件、具有用于执行软件功能、其中的部分的指令的物理非暂时性存储介质或其组合来实现。

为了说明的目的，通过第一设备102和第二设备106的操作来描述导航系统100。应当理解，第一设备102和第二设备106可操作导航系统100的任何模块和功能。

现在参考图5，其中示出了导航系统100的控制流程。导航系统100可包括配置文件模块502、跟踪模块504、分解模块506、分析模块508、偏好模块510、路线模块514、地图评估模块516或其组合。

配置文件模块502可耦合到跟踪模块504。跟踪模块504可耦合到分解模块506。分解模块506可耦合到分析模块508。分析模块508可耦合到偏好模块510，其可进一步耦合到路线模块514、地图评估模块516或其组合。路线模块514可进一步耦合到跟踪模块504。

模块可使用有线或无线连接，通过使一个模块的输出作为另一模块的输入、通过使一个模块的操作影响另一模块的操作或其组合来耦合。模块可直接耦合而在其间除了连接器之外没有中间结构或物体，或间接地耦合。

配置文件模块502被配置为识别导航系统100的一个或更多个终端用户。配置文件模块502可识别图1的系统用户108、图1的一个或更多个另外的参与者110、与其相关联的详细信息或其组合。

例如，配置文件模块502可识别出系统用户108、一个或更多个另外的参与者110或其组合。还例如，配置文件模块502可进一步确定图2中的与系统用户108、一个或更多个另外的参与者110或其组合相关联的用户配置文件202。还例如，配置文件模块502可确定多个用户的相似性或模式。配置文件模块502可包括用于识别一个或更多个终端用户的识别模块518、用户分组模块520或其组合。

识别模块518被配置为识别出一个或更多个终端用户。识别模块518可识别出系统用户108、一个或更多个另外的参与者110或其组合。识别模块518可基于将传入的输入信息与对应于系统用户108、一个或更多个另外的参与者110或其组合的标识信息进行匹配来识别出系统用户108、一个或更多个另外的参与者110或其组合。

例如，识别模块518可包括与每个终端用户相对应并对每个终端用户唯一的关于物理特征的预定或已知信息，诸如声音签名、面部特征、指纹或其组合。识别模块518可包括从其他帐户导入的、在帐户或系统启动期间建立的、由真实或可信赖的来源提供的或其组合的关于物理特征的预定或已知信息。

继续该示例，识别模块518可基于将输入到导航系统100的信号或信息(诸如，通过图4的第一用户接口418、图4的第二用户接口438、图4的第一通信电路416、图4的第二通信电路436或其组合接收的可视或音频信息)与已知或预定的物理信息进行匹配来识别出系统用户108、一个或风多个另外的参与者110或其组合。识别模块518可使用图4的第一控制电路412、图4的第二控制电路434或其组合来将预定或已知的物理信息与输入信息进行比较。

还例如，识别模块518可包括诸如帐户名或电子邮件地址的预定或已知的标识符，以及诸如密码或密钥的相应的认证机制。识别模块518可使用一个或更多个用户接口、通信电路、设备接口或其组合来接收标识符和认证机制。识别模块518可基于将与系统用户108、一个或更多个另外的参与者110或其组合相对应的标识符和认证机制进行匹配来识别出系统用户108、一个或更多个另外的参与者110或其组合。

识别模块518可基于确定相应的描述来进一步识别终端用户。识别模块518可确定与系统用户108、一个或更多个另外的参与者110或其组合相关联的用户配置文件202。识别模块518可基于生成用户配置文件202、调用或访问用户配置文件202或其组合来确定用户配置文件202。

识别模块518可基于由相应的终端用户生成的信息来生成用户配置文件202，诸如在帐户的启动或创建或准许对系统、设备、服务的访问期间或其组合。例如，作为帐户创建或配置文件建立过程的一部分，识别模块518可提示或查询系统用户108、一个或更多个另外的参与者110或其组合描述信息，诸如姓名、地址、重要的位置、偏好、人口统计、职业信息、相关联的车辆、物理标识符、帐户标识符、认证机制或其组合。

还例如，识别模块518可接收调查、设置或启动文件，包括关于系统用户108、一个或更多个另外的参与者110或其组合的必要描述信息。还例如，识别模块518可从现有的配置文件或描述(诸如从包括职业或个人描述的社交网络或网页)中访问和接收描述信息。

识别模块518可格式化和组织描述信息，以生成用于系统用户108、一个或更多个另外的参与者110或其组合的相应实例的用户配置文件202。识别模块518可将用户配置文件202存储在图4的第一存储电路414、图4的第二存储电路446或其组合中。

识别模块518可基于对访问导航系统100的终端用户的认证来调用或访问用户配置文件202。识别模块518可使用图4的第一控制接口422、图4的第二控制接口444、图4的第一存储接口424、图4的第二存储接口448、图4的第一通信接口428、图4的第二通信接口450或其组合来访问用户配置文件202的所存储的实例。

识别模块518可使用第一控制电路412、第二控制电路434或其组合来将所访问的配置文件信息与特定终端用户进行比较。识别模块518可识别相应的用户配置文件202，诸如采用匹配的标识符、认证、物理标识符或其组合，以访问和调用与终端用户相对应的用户配置文件202。

用户分组模块520被配置为确定多个用户的相似性或模式。用户分组模块520可生成图2的用户分组208，其包括图2的相关分组210。用户分组模块520可确定用于表示在一个或更多个方面与系统用户108类似的一个或更多个另外的参与者110的相关分组210。

用户分组模块520可基于将用户分组208的实例进行比较来确定相关分组210。用户分组模块520可基于描述信息的一个或更多个类型或分类来确定相关分组210。例如，用户分组模块520可针对系统用户108确定用于表示具有匹配的人口统计信息、重要位置的地理区域或地区或其组合的一个或更多个另外的参与者110的相关分组210。

作为更具体的示例，用户分组模块520可基于终端用户共享同一街区上的“家”、识别“工作”或“学校”的相同地址或实体名称、围绕这些重要位置的周围区域或缓冲区域相重叠或其组合来确定相关分组210。另外作为更具体的示例，用户分组模块520可基于终端用户在重要的位置之间共享估计的路线、围绕这种估计的路线的周围区域或缓冲区域相重叠来确定相关分组210。

用户分组模块520可使用如上所述的一个或更多个接口、一个或更多个通信电路或其组合从一个或更多个存储电路访问用户配置文件202的实例。用户分组模块520可生成用户分组208，包括使用第一控制电路412、第二控制电路434或其组合来比较用户配置文件202的实例并确定多个用户的相似性或模式。用户分组模块520可将用户分组208存储在第一存储电路414、第二存储电路446或其组合中。

在识别出一个或更多个终端用户之后，控制流程可从配置文件模块502传递(pass)到跟踪模块504。例如，通过将处理结果(诸如用户配置文件202或用户分组)作为输出，控制流程可从配置文件模块502传递至跟踪模块504的输入。

还例如，控制流程可通过将处理结果存储在跟踪模块504已知和可访问的位置来进一步传递。还例如，控制流程可通过通知跟踪模块504，例如通过使用标志、中断、状态信号或其组合，来进一步传递。还例如，控制流程可使用上述处理的组合来进一步传递。

跟踪模块504被配置为确定终端用户的移动或行进。跟踪模块504可基于图2的候选路线集合212、图2的所选择的路线236、图3的先前踪迹326、与其相关联的图2的情境参数244或其组合来确定移动或行进信息。

跟踪模块504可确定、更新和维持图2的用户历史246。跟踪模块504可记录位置信息，诸如用户历史246中的坐标或位置标记。跟踪模块504可进一步记录用户历史246中终端用户的路线选择。跟踪模块504可进一步针对模式、意义、重要性或其组合来处理和分析用户历史246。跟踪模块504可包括用于确定系统用户108、一个或更多个另外的参与者110或其组合的移动或行进信息的选择模块522、自由驾驶模块524、情境模块526或其组合。

选择模块522被配置为识别终端用户的路线选择。选择模块522可识别候选路线集合212、所选择的路线236或其组合。选择模块522可基于来自终端用户的跟踪搜索或导航请求以及相应的结果来识别路线选择。

选择模块522可基于存储由导航系统100响应于来自终端用户的搜索请求或导航请求而计算的候选路线集合212、其中的一个或更多个候选路线214的实例、候选poi或其组合来识别路线选择。选择模块522可进一步识别由终端用户(诸如系统用户108或一个或更多个另外的参与者110)选择的、来自候选路线集合212、搜索结果集合或其组合的所选择的路线236。

选择模块522可进一步针对所选择的路线236识别图2的非默认选择242。选择模块522可与候选路线集合212相比较来分析所选择的路线236，以识别非默认选择242。

例如，当所选择的路线236不是默认选择、不是使用图2的用户偏好配置文件248生成的候选路线214或其组合时，选择模块522可识别非默认选择242。作为更具体的示例，当所选择的路线236不是图2的最短路线238、不是图2的最快路线240、不是图2的基于偏好的路线234或其组合时，选择模块522可将所选择的路线236识别为非默认选择242。

选择模块522可在候选路线集合212的生成或候选路线214的计算期间基于分类来识别非默认选择242。选择模块522可在候选路线214的计算或候选路线集合212的生成期间将候选路线214的一个或更多个实例分类为最短路线238、最快路线240、基于偏好的路线234或其组合。下面讨论关于分类的细节。

选择模块522可基于将所选择的路线236与候选路线集合212内的候选路线214的其他实例进行比较来进一步识别非默认选择242。选择模块522可计算出与候选路线集合212内的候选路线214的每个实例相对应的图2的到达时间估计216、图2的候选距离218或其组合。

选择模块522可比较和分析候选路线集合212内的路线的多个计算结果。根据候选路线集合212内的路线的到达时间估计216、候选距离218或其组合的比较，当所选择的路线236不与默认选择或有效率路线相对应时，选择模块522可识别非默认选择242。

选择模块522可使用第一控制电路412、第二控制电路434或其组合来识别终端用户的路线选择。选择模块522可使用一个或更多个接口、一个或更多个通信电路或其组合来访问存储在第一存储电路414、第二存储电路446或其组合中的与其相关联的路线或信息。选择模块522可将路线选择(诸如所选择的路线236的标识、非默认选择242或其组合)存储在第一存储电路414、第二存储电路446或其组合中。

自由驾驶模块524被配置为分析终端用户的与路线选择无关联的移动或行进。自由驾驶模块524可分析系统用户108、一个或更多个另外的参与者110或其组合的自由驾驶阶段。自由驾驶模块524可分析自由驾驶阶段的先前或当前的实例。

自由驾驶模块524可识别终端用户的或与终端用户相对应的设备的地理位置。例如，自由驾驶模块524可使用图4的定位电路420、第一通信电路416、第二通信电路436或其组合来识别地理位置。自由驾驶模块524可存储用于自由驾驶阶段的所选择的路线236之外的位置信息，而不需要搜索请求或导航请求或其组合。自由驾驶模块524可进一步存储与位置信息相对应的图3的时间标记328。

自由驾驶模块524可使用第一控制电路412、第二控制电路434或其组合来分析地理位置。自由驾驶模块524可通过根据时间标记328的相应实例对位置进行归类或排序来分析地理位置。自由驾驶模块524可进一步确定与自由驾驶阶段相对应的图3的目的地估计332。

自由驾驶模块524可以以各种方式确定目的地估计332。例如，自由驾驶模块524可基于情境参数244来确定目的地估计332。作为更具体的示例，自由驾驶模块524可基于图3的用户消息集合310、图3的乘客集合308、另一乘客的路线或导航请求、日历信息或其组合来确定目的地估计332。还例如，自由驾驶模块524可基于图3的用户历史246来确定目的地估计332。

还例如，自由驾驶模块524可基于分析某位置处花费的时间或者位置之间的持续时间来确定目的地估计332。自由驾驶模块524可使用图3的时间过滤器334、图3的目的地时间阈值338、图3的中间时间阈值340或其组合来确定目的地估计332。自由驾驶模块524可使用时间过滤器334由位置信息和位置信息处的时间标记328或持续时间来确定图3的候选站336。

继续该示例，自由驾驶模块524可进一步将中间时间阈值340、目的地时间阈值338或其组合与和候选站336相关联的时间标记328或持续时间进行比较。自由驾驶模块524可基于比较确定候选站336为图3的目的地估计332或中间站342。

自由驾驶模块524可进一步动态地调整时间过滤器334、目的地时间阈值338、中间时间阈值340或其组合。自由驾驶模块524可基于或根据情境参数244而动态地调整。自由驾驶模块524可基于用户的情形来增大或减小过滤器、阈值或其组合。

例如，当当前时间在交通拥塞时间段内时，自由驾驶模块524可增大过滤器、阈值或其组合。还例如，当当前位置在与高密度行人相关联的预定地区内时，诸如学区、市区、购物区、机构和相应的停车区之间或其组合，自由驾驶模块524可增大过滤器、阈值或其组合。

自由驾驶模块524可使用目的地估计332和地理信息来识别到目的地估计332的先前踪迹326。自由驾驶模块524可将先前踪迹326识别为相应的终端用户(诸如系统用户108，一个或更多个另外的参与者110或其组合)穿过的、在目的地估计332的实例、导航请求或其组合之间的连接的位置的系列。

自由驾驶模块524可将地理位置存储在第一存储电路414、第二存储电路446或其组合中。自由驾驶模块524可进一步将目的地估计332、中间站342、候选站336、先前踪迹326或其组合存储在第一存储电路414、第二存储电路446或其组合中。自由驾驶模块524可使用一个或更多个接口、一个或更多个通信电路或其组合来进一步访问过滤器、阈值、地理信息、情境参数244或其组合。

情境模块526被配置为确定情境参数244。情境模块526可实时动态地确定情境参数244。情境模块526可确定包括图3的用户情境302、图3的路线情境312或其组合的情境参数244。

情境模块526可存储情境参数244以用于稍后时间的进一步处理。情境模块526可确定与所选择的路线236相对应的情境参数244，所选择的路线236包括非默认选择242、候选路线集合212、与其相关联的请求或搜索、先前踪迹326或其组合。

情境模块526可基于对特定电路、存储器位置、设备或其组合的访问来识别情境参数244。例如，情境模块526可识别来自与相应应用(诸如日历或行程安排应用或通信应用)相关联的存储器位置的图3的后续事件304、图3的前面事件306、用户消息集合310或其组合。

还例如，情境模块526可访问定位电路420以获取位置信息。还例如，情境模块526可访问一个或更多个用户接口、一个或更多个通信电路或其组合，以确定图3的乘客集合308。

还例如，情境模块526可根据来自系统用户108的移动信息或输入进一步将当前位置、当前时间或其组合存储为图3的请求源位置316、图3的请求时间318、图3的行进开始时间320或其组合。还例如，情境模块526可确定针对与由系统用户108提供的所选择的路线236相对应的目的地估计332或声明的目的地的图3的目的地类别314。

还例如，情境模块526可存储与候选路线集合212或所选择的路线236相关联的图3的搜索项322。情境模块526可使用一个或更多个接口、一个或更多个通信电路或其组合来访问信息。情境模块526可使用一个或更多个控制电路来识别情境参数244。情境模块526可进一步将情境参数244以及相应的路线、选择或位置存储在一个或更多个存储电路中。

跟踪模块504可采用选择模块522或自由驾驶模块524使用迭代过程或机制来实现情境模块526。跟踪模块504可进一步实现情境模块526与选择模块522、自由驾驶模块524或其组合并行。

在确定终端用户的移动或行进之后，控制流程可从跟踪模块504传递到分解模块506、配置文件模块502或其组合。控制流程可如上所述类似地在配置文件模块502和跟踪模块504之间传递，但是使用跟踪模块504的处理结果，诸如情境参数244、用户历史246或所选择的路线236、非默认选择242、先前踪迹326、目的地估计332或用户历史246内的其组合或其组合。

配置文件模块502可进一步使用用户历史246、情境参数244、其中的部分或其组合来对终端用户进行分组。配置文件模块502可根据用户历史246、情境参数244、其中的部分或其组合中的相似性或预定联系来对终端用户进行分组。

分解模块506被配置为确定对应于与终端用户相关联的一个或更多个路线的图2的路线分解配置文件220。分解模块506可确定针对候选路线集合212内的候选路线214、所选择的路线236、先前踪迹326或其组合的路线分解配置文件220。分解模块506可基于分析一个或更多个路线来确定路线分解配置文件220。

分解模块506可分析对一个或更多个路线的操作、区段、条件或与其相关联的后果或其组合。例如，分解模块506可确定与所选择的路线236、候选路线集合212中的候选路线214的实例、先前踪迹326或其组合相对应的图2的操作集合222、图2的区段类别集合224、图2的区段表面条件226、图2的操作延迟时间228、图2的交通密度230、图2的操作难度等级232或其组合。

分解模块506可基于识别包括在相应路线中的各个区段、边缘、路径、道路或其组合来确定区段类别集合224。分解模块506可使用地图信息来识别各个区段、边缘、路径、道路或其组合。分解模块506可根据地图信息基于与各个区段、边缘、路径、道路或其组合相关联的名称、分类、形状或标记、位置、大小或其组合来进一步确定区段类别集合224。

分解模块506可基于各种方式来确定操作集合222。例如，分解模块506可基于被指定为指导或通知系统用户108跟随相应路线的导航引导信息来确定操作集合222。分解模块506可针对预定关键词(诸如“右”、“左”、“车道”、“转弯”、“并线”、“出口”或其组合)搜索引导信息。分解模块506可基于匹配引导信息内的关键词来确定操作集合222。

还例如，分解模块506可基于所识别的区段、边缘、路径、道路或其组合以及相应的节点来确定操作集合222。分解模块506可搜索或识别沿着相应路线的区段、边缘、路径、道路或其组合的实例之间的连接或过渡。

继续该示例，分解模块506可进一步确定连接区段、系统用户108的行进方向或其组合之间的“来自”和“去往”关系。分解模块506可将“来自”和“去往”信息、行进方向、根据地图信息的区段的相对方位或其组合与预定模板信息集合进行比较，以用于识别各种可能的操作。分解模块506可基于将各种信息与预定集合相匹配来确定操作集合222。

分解模块506可以以各种方式确定区段表面条件226。例如，分解模块506可基于来自维持或管理区段表面条件226的实体(诸如由政府实体或建筑公司提供的网站或数据库)的信息来确定区段表面条件226。

还例如，分解模块506可基于来自终端用户的信息来确定区段表面条件226。分解模块506可使用群众来源机制(crowd-sourcingmechanism)接收来自系统用户108、一个或更多个另外的参与者110或其组合的对区段表面条件226的直接反馈或描述。分解模块506可使用群众来源信息来确定区段表面条件226。

还例如，分解模块506可使用来自加速度计(诸如来自定位电路、麦克风，诸如来自用户接口或其组合)的读数来估计区段表面条件226。还例如，分解模块506可基于从区段的构建(construction)或区段上的构建起的持续时间、其上的交通量或其组合来估计区段表面条件226。分解模块506可包括用于由各种输入(诸如加速度计或麦克风读数、先前构建记录、历史交通信息或其组合)来确定区段表面条件226的方法、过程、方程、专用电路或其组合。

基于类似的方法，分解模块506可确定操作延迟时间228、交通密度230或其组合。例如，分解模块506可使用由政府实体或其他服务提供商提供的先前历史记录或趋势。还例如，分解模块506可进一步利用群众来源信息，包括先前生成的信息或实时信息。

分解模块506可基于用户反馈或用户等级来确定操纵难度等级232。例如，分解模块506可使用由系统用户108、一个或更多个另外的参与者110或其组合提供的评价或评论中的难度等级、诸如“困难”或“艰难”的关键词来确定操作难度等级232。

分解模块506可基于地图信息、移动信息、事故记录或其组合进一步确定操作难度等级232。例如，分解模块506可基于道路或边缘的角度或形状、区段之间的角度、区段类别、历史流速率、行进者的速度的降低、事故次数或其组合来确定操作难度等级232。分解模块506可包括用于分析和组合各种因素以确定操作难度等级232的方程、过程、方法、机制、专用电路或其组合。

分解模块506可使用第一控制电路412、第二控制电路434或其组合来确定与一个或更多个路线相对应的路线分解配置文件220。分解模块506可将路线分解配置文件220、其中的部分、其他中间结果或其组合存储在第一存储电路414、第二存储电路446或其组合中。

分析模块508被配置为初始化用于确定相应的终端用户的偏好的偏好估计过程。分析模块508可初始化与系统用户108、一个或更多个另外的参与者110或其组合相对应的用户偏好配置文件248。

分析模块508可基于生成图3的初始配置文件344、基于归类或组织数据或其组合来初始化用户偏好配置文件248。分析模块508可包括初始化模块528、数据分组模块530或其组合。

初始化模块528被配置为生成与系统用户108、一个或更多个另外的参与者110或其组合相对应的初始配置文件344。例如，初始化模块528可基于包括相关分组210的用户分组208来生成表示系统用户108的初始配置文件344，所述相关分组210用于表示与系统用户108相对应或类似的另外的参与者110。

初始化模块528可基于类似于系统用户108的一个或更多个另外的参与者110的用户偏好配置文件248来生成表示系统用户108的初始配置文件344。初始化模块528可根据包括系统用户108的相关分组210来识别相似性。

例如，初始化模块528可根据匹配图2的用户描述206的实例依照属于相关分组210的一个或更多个另外的参与者110的用户偏好配置文件248生成初始配置文件344。还例如，初始化模块528可依照相关分组210内的平均值或最常出现值生成初始配置文件344。

初始化模块528可基于与各种信息相对应的相关分组210来生成初始配置文件344。例如，初始化模块528可基于与在相同区域内的生活或工作、穿过相同的地区行进、相同或重叠的人口统计信息或其组合相对应的相关分组210生成初始配置文件344。

还例如，初始化模块528可基于与情境参数244中的相似性、用户历史246或其中所选择的路线236的相似性或其组合相对应的相关分组210来生成初始配置文件344。还例如，初始化模块528可基于与社交联系(诸如家庭、朋友、同事或其组合)相对应的相关分组210来生成初始配置文件344。

初始化模块528可基于来自系统用户108的输入来进一步生成初始配置文件344。例如，初始化模块528可基于系统用户108的查询、交互、调查或其组合来生成初始配置文件344。初始化模块528可依照由相应的终端用户提供的偏好或信息生成初始配置文件344。

初始化模块528可使用第一控制电路412、第二控制电路434或其组合来生成初始配置文件344。初始化模块528可将初始配置文件344、其中的部分、其他中间结果或其组合存储在第一存储电路414、第二存储电路446或其组合中。

数据分组模块530被配置为组织数据以用于进一步生成和更新用户偏好配置文件248。数据分组模块530可对与终端用户相对应的路线信息进行分组或组织。数据分组模块530可对所选择的路线236的实例、先前踪迹326的实例或其组合进行分组或组织。例如，数据分组模块530可生成偏好分析集合532、控制集合534或其组合。

偏好分析集合532是由终端用户选择或穿过的与其关联的路线或数据的分组，其中路线对应于非默认选择242。偏好分析集合532可包括被确定为非默认选择242的所选择的路线236的实例、与其相关联的情境参数244、候选路线集合212或其组合。控制集合534是由终端用户选择或穿过的与其相关联的路线或数据的分组，其中路线对应于默认选择，诸如最快路线240、最短路线238、基于偏好的路线234或其组合。

数据分组模块530可基于改变数据存储位置、放置常见标记或标签、生成数据存储位置的地图或列表或其组合来生成用于对数据进行分组的偏好分析集合532、控制集合534或其组合。例如，数据分组模块530可基于非默认选择242生成偏好分析集合532。数据分组模块530可基于改变数据存储位置、放置常见标记或标签、生成数据存储位置的地图或列表或其组合来生成用于将非默认选择242的实例、与其相关联的情境参数244、候选路线集合212或其组合分组在一起的偏好分析集合532。

还例如，数据分组模块530可基于改变数据存储位置、放置常见标记或标签、生成数据存储位置的地图或列表或其组合来类似地生成用于将默认选择的实例、与其相关联的情境参数244、候选路线集合212或其组合分组在一起的控制集合534。数据分组模块530可基于包括来自用户历史246的最短路线238、最快路线240或其组合的所选择的路线236来生成控制集合534。还例如，在分别生成控制集合534或偏好分析集合532之后，数据分组模块530可按照路线或相关联的情境参数的剩余实例来生成偏好分析集合532或控制集合534。

数据分组模块530可基于最近的时间窗口536进一步对路线或情境参数进行分组。最近的时间窗口536可包括与处理的时间或时刻相关联的持续时间或时间。最近的时间窗口536可包括在处理的时间或移动之前的持续时间或时间。最近的时间窗口536可用于识别和分析相应终端用户的最近的行为或趋势。

数据分组模块530可根据最近的时间窗口536对路线(诸如默认路线或非默认路线或非有效率路线)、与其相关联的情境参数244或其组合进行分组。分析模块508可对在最近的时间窗口536内生成或穿过的与其相关联的路线或数据进行分组。

数据分组模块530可使用第一控制电路412、第二控制电路434或其组合来组织数据以用于生成和更新用户偏好配置文件248，包括生成偏好分析集合532、生成控制集合534、确定最近的时间窗口536或与其相关联的数据或其组合。数据分组模块530还可将包括偏好分析集合532、控制集合534、最近的时间窗口536或与之相关联的数据或其组合的组织或分组存储在第一存储电路414、第二存储电路446或其组合中。

在初始化偏好估计过程之后，控制流程可从分析模块508传递到偏好模块510。控制流程可如上所述类似地在配置文件模块502和跟踪模块504之间传递，但使用分析模块508的处理结果，诸如偏好分析集合532、控制集合534、最近的时间窗口536、初始配置文件344或其组合。

偏好模块510被配置为生成或更新终端用户的关于导航或路线的偏好。偏好模块510可生成或更新用于表示终端用户的偏好的用户偏好配置文件248。偏好模块510可生成或更新用于表示用于导航信息的系统用户108的偏好的用户偏好配置文件248。

偏好模块510可基于偏好分析集合532、控制集合534或其组合来生成或更新用户偏好配置文件248。偏好模块510可基于默认选择、非默认选择242、与其相关联的情境参数244、初始配置文件344或其组合来生成或更新用户偏好配置文件248。

偏好模块510可基于更新初始配置文件344来生成或更新用户偏好配置文件248。偏好模块510可基于改变与用于初始配置文件344的图3的操作偏好346、图3的区段偏好348、图3的等级偏好352、图3的优化偏好354、图3的品牌偏好356、图3的娱乐偏好358或其组合相关联的值或幅度来更新初始配置文件344。偏好模块510可利用非默认选择242或与其相关联的情境参数244来识别系统用户108的偏好。

偏好模块510可基于计算与情境参数244的值或值的集合相对应的操作偏好346、区段偏好348、等级偏好352、优化偏好354、品牌偏好356、娱乐偏好358的重要性，其特定值，或其组合来生成或更新用户偏好配置文件248。偏好模块510可使用诸如总计、平均值或平均数或频率的统计计算来计算重要性。偏好模块510可基于计算所选择的路线236或其中的组分与情境参数244之间的相关性来进一步计算重要性。

例如，偏好模块510可计算针对搜索结果的每个实例、候选路线214或其组合的容易等级、可访问性参数、成本，诸如到达时间估计216或候选距离218或其组合。偏好模块510可利用与候选路线214的每个实例相对应的路线分解配置文件220，或与每个搜索结果相对应的路线。偏好模块510可根据候选路线集合212计算与所选择的路线236相对应的因素更新得分538。

因素更新得分538是表示相应终端用户的导航或路线偏好的指示的值或参数。因素更新得分538可基于所选择的路线236的特征或特点的强度。因素更新得分538还可基于初始配置文件344或用户偏好配置文件248的先前已有实例和所选择的路线236之间的差异。

偏好模块510可计算特定于或对应于用户偏好配置文件248内的一个或更多个字段或参数的因素更新得分538。例如，偏好模块510可计算特定于或对应于操作偏好346、区段偏好348、等级偏好352、优化偏好354、品牌偏好356、娱乐偏好358或其组合的因素更新得分538。

偏好模块510可基于将所计算的容易度、可访问性、成本或其组合或所选择的路线236的路线分解配置文件220与候选路线集合212内的候选路线214的剩余实例进行比较来计算因素更新得分538。因素更新得分538还可基于将所计算的容易度、可访问性、成本或其组合或所选择的路线236的路线分解配置文件220与初始配置文件344或用户偏好配置文件248的先前已有实例进行比较来计算因素更新得分538。

偏好模块510可将因素更新得分538计算为正值，用于表示所选择的路线236和初始配置文件344或用户偏好配置文件248的先前已有实例的一个或更多个字段或参数之间的相似性或重叠。偏好模块510可将因素更新得分538计算为负值或负等级540，用于表示所选择的路线236和初始配置文件344或用户偏好配置文件248的先前已有实例的一个或更多个字段或参数之间的差异。

偏好模块510可基于重叠量或相似度(诸如所选择的路线236和初始配置文件344或用户偏好配置文件248的先前已有实例之间的重叠数目或相似参数或字段)来计算因素更新得分538的幅度或值。偏好模块510还可基于差异的量(诸如所选择的路线236和初始配置文件344或用户偏好配置文件248的先前已有实例之间的相同参数或字段的值、或具有不同值的字段或参数的数目的差异的分离程度或分离量)来计算因素更新得分538的幅度或值。

偏好模块510还可基于比较所选择的路线236的先前实例、候选路线集合212的相关实例、与其相关联的情境参数或其组合来计算因素更新得分538的幅度或值。偏好模块510还可基于与候选路线集合212、历史记录或其趋势或其组合相比较所选择的路线236的唯一性的度量来计算因素更新得分538的幅度或值。

例如，偏好模块510可使用由导航系统100预先确定的包括模式识别或机器学习机制的方法、过程、机制、方程或其组合来确定不同于候选路线集合212的相关实例的所选择的路线236的重复发生因素。偏好模块510可类似地确定与重复发生因素相关联的情境参数244的重复发生实例。

作为更具体的示例，偏好模块510可确定使用偏好分析集合532内的非默认选择242的实例的模式。偏好模块510可将该模式与控制集合534内的默认选择进行比较。偏好模块510可将非默认选择242与对应于默认路线的所选择的路线236的实例进行比较，所述默认路线包括最短路线238、最快路线240、基于偏好的路线234或其组合。

偏好模块510可生成或更新用户偏好配置文件248，用户偏好配置文件248包括操作偏好346、区段偏好348、等级偏好352、优化偏好354、品牌偏好356、娱乐偏好358或其组合。偏好模块510可生成或更新如上所描述的用户偏好配置文件248，用户偏好配置文件248包括操作偏好346、区段偏好348、等级偏好352、优化偏好354、品牌偏好356、娱乐偏好358或其组合。

例如，偏好模块510可基于比较图2的操作集合222来确定操作偏好346。与候选路线集合212的相关实例以及情境参数244的相关实例相比较，偏好模块510可计算针对所选择的路线236的实例的操作的统计规律。

继续该示例，与候选路线集合212的相关实例以及情境参数244的相关实例相比较，偏好模块510还可确定针对所选择的路线236的实例的操作或其顺序的集群、分组、模式或其组合。偏好模块510可基于经常发生的操作实例或系列操作、集群或无关操作实例、经常出现的情境参数244或其集群或其组合来确定操作偏好346。

还例如，偏好模块510可基于比较区段集合、区段类别集合224、区段表面条件226、操作延迟时间228、交通密度230或其组合来确定区段偏好348。偏好模块510可类似地确定通常穿过或选择的区段、图3的回避区域350、其类别、其顺序、与其相关联的情境参数244或其组合。

还例如，偏好模块510可基于类似地比较操作难度等级232来确定等级偏好352。偏好模块510可类似地确定系统用户108偏好或避免的级别的最小值、最大值或范围。

还例如，偏好模块510可基于比较用于偏好分析集合532和控制集合534的情境参数244来确定优化偏好354。偏好模块510可识别与系统用户108的偏好相对应的由情境参数244表示的场景或条件集合。偏好模块510可识别针对有效率路线(诸如最短路线238或最快路线240)的用于调整或帮助一个或更多个具体因素或其组合的影响的场景或条件集合。

还例如，偏好模块510可基于类似地比较所选择的路线236或与其对应的poi、所选择的搜索结果、目的地估计332或其组合来确定品牌偏好356。还例如，偏好模块510可基于识别区段的历史或风景名称、与该区段相邻的周围地图实体或其分类或其组合来确定娱乐偏好358。偏好模块510可类似地将娱乐偏好358确定为区段、分类、相邻实体、与其相关联的环境或其组合。

除所选择的路线236之外，偏好模块510还可利用先前踪迹326。偏好模块510还可计算或生成用于与先前踪迹326相关联的目的地估计332的候选路线集合212。

偏好模块510可处理先前踪迹326来代替所选择的路线236。例如，偏好模块510可将先前踪迹326指定为默认选择、最短路线238、最快路线240、非默认选择242(诸如非有效率选择)或其组合。和与其相关联的候选路线集合212的所计算或生成的实例相比较，偏好模块510可进一步分析先前踪迹326、与其相关联的情境参数或其组合。

偏好模块510可计算与如上所述的操作偏好346、区段偏好348、回避区域350、等级偏好352、优化偏好354、品牌偏好356或其组合中的每一个相对应的因素更新得分538、负等级540或其组合。偏好模块510可根据由情境参数244的相应实例表示的常用条件或设置来对因素更新得分538、负等级540或其组合的实例进行分组或组织。

偏好模块510可依照针对特定情形或场景的因素更新得分538、负等级540或其组合的实例生成或更新图3的因素调整集合360。偏好模块510可依照针对具体情形或场景的与因素更新得分538、负等级540或其组合的具体组合相对应的情境参数244生成或更新图3的参数条件362的相应实例。

偏好模块510可进一步基于用户历史246来计算图3的道路学习速率364。偏好模块510可基于识别至相同位置的所选择的路线236和先前踪迹326的实例来计算道路学习速率364。偏好模块510可基于在发生先前踪迹326(其对应于与所选择的路线236的目的地重叠或相同的目的地估计332)之前所选择的路线236的发生次数、发生之间的时间、其他情境参数或其组合来计算道路学习速率364。

偏好模块510可进一步计算用于个性化和更新系统用户108的到达时间估计216的图3的到达时间调整366。偏好模块510可基于将所选择的路线236的到达时间估计216、先前踪迹326或其组合与系统用户108到达相应目的地的实际时间相比较来计算到达时间调整366。偏好模块510可基于实际到达时间和到达时间估计216之间的差异来计算到达时间调整366。

偏好模块510还可确定所述差异与操作集合222、区段类别集合224、区段集合、区段表面条件226、交通密度230、操作难度等级232或其组合的相关性，以确定到达时间调整366的模式或影响因素。偏好模块510可计算类似于因素调整集合360的到达时间调整366以及表示操作集合222、区段类别集合224、区段集合、区段表面条件226、交通密度230、操作难度等级232或其组合的情境参数244的相应实例。

偏好模块510可基于最近的偏离趋势542进一步生成或更新用户偏好配置文件248或其中的部分。最近的偏离趋势542是用户的行进或移动的模式或影响因素的变化。最近的偏离趋势542可基于最近的时间窗口536。

偏好模块510可从非默认选择242计算与最近的时间窗口536相对应的最近的偏离趋势542。偏好模块510可基于在最近的时间窗口536内选择的偏好分析集合532中的非默认选择242来计算最近的偏离趋势542。

偏好模块510可基于在最近的时间窗口536内发生的先前踪迹326来进一步计算最近的偏离趋势542。偏好模块510可类似于如上所述的因素更新得分538、因素调整集合360、参数条件362或其组合计算最近的偏离趋势542，但是采用根据最近的时间窗口536限制的数据集合。

偏好模块510可将最近的时间窗口536内的数据的结果与全部数据、与用户偏好配置文件248的先前已有实例或其组合进行比较。偏好模块510可基于最近的偏离趋势542来生成或更新用户偏好配置文件248。例如，偏好模块510可基于包括最近的偏离趋势542、用最近的偏离趋势542来代替用户偏好配置文件248内相应的组分或因素、影响或计算基于偏好的路线234或其组合来生成或更新用户偏好配置文件248。

偏好模块510可使用第一控制电路412、第二控制电路434或其组合来生成或更新终端用户关于导航或路线的偏好。偏好模块510可将诸如用户偏好配置文件248、因素更新得分538、最近的偏离趋势542或其组合的结果存储在第一存储电路414、第二存储电路446或其组合中。

在生成或更新终端用户的偏好之后，控制流程可传递到路线模块514、地图评估模块516或其组合。控制流程可如上所述类似地在配置文件模块502和跟踪模块504之间传递，但是使用偏好模块510的处理结果，诸如用户偏好配置文件248、因素更新得分538、最近的偏离趋势542或其组合。

路线模块514被配置为计算路线或生成导航信息。路线模块514可计算候选路线214的一个或更多个实例。路线模块514可计算候选路线214，包括所选择的路线236、有效率路线、非有效率路线、基于偏好的路线234或其组合。

路线模块514可使用各种方式来计算路线。例如，路线模块514可基于迪杰斯特拉(dijkstra)的机制、a*机制或d*机制来计算路线。

路线模块514可进一步生成基于偏好的路线234。路线模块514可基于用户偏好配置文件248生成基于偏好的路线234以个性化系统用户108的基于偏好的路线234。

路线模块514可基于系统用户108的当前条件或情形来生成基于偏好的路线234。路线模块514可访问或识别系统用户108的情境参数244的当前实例。路线模块514可访问或识别或确定如上所述的情境模块526的情境参数244的当前实例。

路线模块514可将情境参数244的当前集合与参数条件362的实例进行比较。路线模块514可用与情境参数244的当前实例相匹配的参数条件362来识别因素调整集合360。

路线模块514可使用与当前情形或条件相匹配的因素调整集合360作为权重、限制或边界、规则或其组合，以用于计算与基于偏好的路线234相对应的候选路线214的实例。路线模块514可进一步使用因素调整集合360来将最接近或匹配因素调整集合360的候选路线集合212内的候选路线214的实例识别为基于偏好的路线234。

路线模块514可类似地标记候选路线214的其他实例。路线模块514可为候选路线214的每个实例计算到达时间估计216、候选距离218或其组合。路线模块514可标记或识别有效率的路线或选择，诸如候选路线集合212内的最短路线238或最快路线240。

路线模块514可被预定地将最短路线238、最快路线240、基于偏好的路线234或其组合识别为默认选择。路线模块514可类似地将有效率的路线和基于偏好的路线234之外的剩余候选路线标记为非默认选择242。

路线模块514可使用第一控制电路412、第二控制电路434或其组合来计算路线。路线模块514可将如上所讨论的路线、标记或名称或其他结果存储在第一存储电路414、第二存储电路446或其组合中。

路线模块514可使用一个或更多个用户接口、一个或更多个通信电路或其组合来将路线或搜索结果传送到系统用户108。控制流程可传递到跟踪模块504以识别或确定与所传送的路线或搜索结果相对应的所选择的路线236。跟踪模块504可使用所选择的路线236进一步生成或更新如上所述的用户偏好配置文件248。控制流程可如上所述类似地在配置文件模块502和跟踪模块504之间传递，但是使用偏好模块510的处理结果，诸如路线。

已经发现，基于非默认选择242的用户偏好配置文件248提供在识别系统用户108的偏好中的提高的准确度。导航系统100可通过识别非默认选择242来识别来自终端用户的个人偏好中的具有更大影响的用户的选择。导航系统100可利用来自非默认选择242的个人偏好的更强的影响来在生成用户偏好配置文件248中精确地分析和捕获个人偏好。

已经进一步发现，基于非默认选择242的情境参数244的用户偏好配置文件248提供提高的可用性。导航系统100可准确地分析来自情境参数244的用户的偏好，而无需来自终端用户的关于他们偏好的直接通信或更新。此外，导航系统100可利用情境参数244来识别终端用户偏好的许多情形的条件的或情形的影响、例外或其组合。消除繁琐的输入，而准确地捕获许多因素的不同情境的重要性，提供了提高的可用性。

进一步发现，基于确定为非默认选择242的先前踪迹326的用户偏好配置文件248在表示用户偏好方面进一步提供了提高的准确度。导航系统100可使用先前踪迹326来分析每天的驾驶和周围环境，其中终端用户知道该区域并且不需要导航辅助。在生成用户偏好配置文件248中，利用先前踪迹326在偏好影响的驾驶中增加了数据点的数量且还有益于数据集合富集和生成用户偏好配置文件248中的情境数据，导致确定用户偏好的准确性的增加。

还已经发现，根据基于各种相似性的用户分组208使用初始配置文件344而生成的用户偏好配置文件248在发现用户偏好中提供了更快的会聚。导航系统100可利用跨越更大的用户的数据集来利用模式和相似性，以对特定用户作出假设。与使用空的数据集合或不变的数据集合作为起始点相比，这些假设可提供与特定用户可能相关的初始起始点。

进一步发现，基于最近的时间窗口536内的最近的偏离趋势542的用户偏好配置文件248为终端用户或其环境的改变提供了更快的适应性。导航系统100可使用最近的时间窗口536来识别更相关的数据集合。导航系统100可使用最近的偏离趋势542进一步识别用于终端用户的保持一致的最近变化。导航系统100可使用最近的偏离趋势542来识别终端用户的最新偏好，而不受大数据集合的负面影响。

地图评估模块516被配置为确定地图校正544。地图校正544是地图数据的准确度的表示。地图校正544可包括地图中特定数据的错误状态。地图校正544可包括关于边缘或路径、节点、实体或其组合的调整或错误标志。

地图评估模块516可基于用于表示系统用户108、另外的参与者110或其组合的用户偏好配置文件248来确定地图校正544。地图评估模块516可使用用于表示与地图校正544相对应的公共区域的相关分组210基于用户偏好配置文件248来确定地图校正544。

地图评估模块516可确定用于错误连接(诸如地图中一个或更多个路径中的错误断开或路径之间的错误连接)的地图校正544。地图评估模块516可基于多个终端用户的回避区域350、区段偏好348或其组合来确定地图校正544。地图评估模块516可根据地理区域(诸如“工作”、“家”、“学校”的共用或重叠的区域、共同穿过的路径或其组合)评估相关分组210的成员的用户偏好配置文件248中的回避区域350、区段偏好348或其组合。

当与目标路径或节点重叠的相同回避区域350相对应的终端用户的数量超过导航系统100预定的阈值时，地图评估模块516可确定用于错误连接的地图校正544。当足够量的终端用户对应于与目标路径或节点重叠的区段偏好348的先前踪迹326或正实例时，地图评估模块516可类似地确定用于错误断开的地图校正544。

已经发现，基于用户偏好配置文件248的地图校正544提供地图数据的最新的准确度。来自回避区域350的地图校正544可基于用户的日常移动和行为提供关于地图的数据，即使没有来自其他数据提供者的直接的群众来源的报告或更新。

在本申请中描述的模块可以是硬件实现方式或硬件加速器，包括第一存储电路414、第二存储电路446、第一控制电路412、第二控制电路434或其组合中的无源电路、有源电路或两者。模块还可以是硬件实现方式或硬件加速器，包括在图1的第一设备102、图1的第二设备106或其组合内但在第一存储电路414、第二存储电路446、第一控制电路412、第二控制电路434或其组合之外的无源电路、有源电路或两者。

已经以模块功能或顺序作为示例描述了导航系统100。导航系统100可不同地划分模块，或者对模块进行不同的排序。例如，分解模块506可与跟踪模块504或分析模块508组合，或者跨跟踪模块504和分析模块508进行划分。还例如，偏好模块510可包括一个或更多个专用于处理用户偏好配置文件248的一个或更多个部分的子模块。还例如，分析模块508可被实现为偏好模块510内的子模块。

为了说明的目的，已经将各种模块描述为特定于第一设备102或第二设备106。然而，应当理解，模块可被不同地分配。例如，各种模块可在不同的设备中实现，或者模块的功能可分布在多个设备上。还作为示例，各种模块可存储在非暂时性存储介质中。

作为更具体的示例，上述一个或更多个模块可存储在非暂时性存储介质中，以分布给不同的系统、不同的设备、不同的用户或其组合以用于制造或其组合。另外作为更具体的例子，可使用单个硬件单元或电路(诸如芯片或处理器)或跨多个硬件单元或电路来实现或存储上述模块。

本申请中描述的模块可存储在非暂时性计算机可读介质中。第一存储电路414、第二存储电路446或其组合可表示非暂时性计算机可读介质。第一存储电路414、第二存储电路446或其组合或其中的部分可从第一设备102、第二设备106或其组合中移除。非暂时性计算机可读介质的示例可以是非易失性存储卡或棒、外部硬盘驱动器、磁带盒或光盘。

来自用户偏好配置文件248、基于偏好的路线234、候选路线集合212或其组合的物理转换导致物理世界中的移动，诸如在一个或更多个设备上为用户传送的信息的物理变化或携带第一设备102的系统用户108的物理位移。物理世界中的移动导致情境参数244、所选择的路线236、先前踪迹326或其组合的更新，这可反馈回到导航系统100中，并进一步影响或更新用户偏好配置文件248。

现在参考图6，其中示出了在本发明的实施例中的导航系统100的操作方法600的流程图。方法600包括：在框602中，针对所选择的路线识别非默认选择；在框604中，确定与非默认选择相对应的情境参数；以及在框606中，基于非默认选择的情境参数来生成用于表示系统用户对导航信息的偏好的用户偏好配置文件。

所得到的方法、过程、装置、设备，产品和/或系统是直接的、划算的、不复杂的，高度通用的、准确的、灵敏的和有效的，并且可通过使已知部件适应准备、有效、经济的制造、应用和利用来实现。本发明实施例的另一个重要方面是，它有价值地支持和服务于降低成本、简化系统和提高性能的历史趋势。

因此，本发明的实施例的这些和其它有价值的方面将技术的状态进一步提高到至少下一个水平。

虽然本发明已经结合特定的最佳模式进行了描述，但是应当理解，根据上述描述，许多替代、修改和变化对于本领域技术人员将是显而易见的。因此，旨在包含落入所包括的权利要求的范围内的所有这样的替代、修改和变化。在此阐述的或在附图中示出的所有事项将以说明性和非限制性的意义来解释。