情境和历史数据合并到路线确定中的制作方法
【专利摘要】一般地，本公开描述了用于路线个性化的方法和系统。在一些实施方式中，方法可包括：响应于来自计算设备的用户的用于绘制从第一位置到第二位置的路线的地图的请求，请求所述用户提供旅行修饰语；为从第一位置到第二位置的至少一个可能路线获取与旅行修饰语有关的客观数据；基于所获取的客观数据和旅行修饰语产生与每个可能路线相关联的加权路线推荐；以及在计算设备上显示每个可能路线及其相关联的加权路线推荐，其中旅行修饰语包括至少一个用户特性，且每个加权路线推荐被配置成向用户提供相应的相关联的可能路线的个性化路线推荐。
【专利说明】情境和历史数据合并到路线确定中
【技术领域】
[0001]本公开涉及路线确定，更具体地涉及情境和历史数据合并到路线确定中。
【背景技术】
[0002]今天，当人使用旅行路线确定应用(“地图应用”)时，用户通常必须基于例如每年的时间、每周的天和/或其它因素来评估所确定的路线对他或她而言是否是最佳路线。地图应用通常只提供有限的路线选择，例如最短距离、最短时间、避开过路费和/或避开高速公路。希望以更个性化的方式评估所确定的路线的用户可接着询问其他人，例如朋友和/或他或她的社交网络的成员，来得到关于路线选择的另外的信息和推荐。这样的另外的信息和推荐可能不是可得到的，或可能是可得到的但可能不提供期望的指导。换句话说，来自社交网络的推荐可能不为特定的用户产生最佳路线。
[0003]附图的简要说明
[0004]当下面的【具体实施方式】继续进行时且当参考附图时，所要求保护的主题的实施方式的特征和优点将变得明显，在附图中，相似的数字描述相似的部件，并且其中:
[0005]图1示出了根据本公开的各种实施方式的路线个性化系统；
[0006]图2示出了根据本公开的各种实施方式的用户设备的示例性操作的流程图；以及
[0007]图3、4和5示出了根据本公开的各种实施方式的路线个性化的例子。
[0008]虽然下面的【具体实施方式】将继续参考例证性实施方式，但其很多替换、修改和变化对本领域中的技术人员将是明显的。
【具体实施方式】
[0009]一般地，本公开描述了用于路线个性化的方法和系统。该方法和系统被配置成将情境和历史数据合并到路线确定中。该方法和系统被配置成基于用户提供的旅行修饰语和多个客观数据来向用户提供关于旅行路线的加权推荐。旅行修饰语可包括但不限于:旅行特性、用户特性、用户优先考虑的出行因素和车辆特性。客观数据可包括但不限于:交通数据、犯罪数据、事故数据、天气数据、地理数据、特别事项数据和/或其它客观数据。客观数据可包括历史、当前和/或未来(预测或计划的)数据。
[0010]用户例如可在用户设备上请求从第一(起始)位置到第二位置(目的地)的出行路线的地图。用户设备可以是如本文描述的任何计算设备。用户可启动被配置成产生第一位置和第二位置之间的一个或多个可能路线的路线规划应用(routing application)。用户也可启动被配置成为路线规划应用所产生的每个路线产生加权推荐的路线个性化应用。用户可被要求为旅行提供旅行修饰语。可接着基于旅行修饰语来为由路线规划应用产生的可能路线获取客观数据。可接着为每个可能路线基于旅行修饰语来分析客观数据。可接着基于所获取的客观数据和旅行修饰语为每个可能的路线产生加权路线推荐。可接着经由用户设备向用户显示路线和加权推荐。
[0011]用户可以使用显示偏好来选择如何显示加权推荐。例如，路线可以根据相对权重而被进行颜色编码(例如较好的路线被突出显示为绿色，较差的路线被突出显示为红色)，与优先考虑的出行因素相对应的路线和/或优先级化路线上的位置可被符号化地指示，和/或与加权推荐相对应的数据可被显示(例如，如果用户指示了避免恶劣天气作为高优先级，那么可以显示雪花符号和/或用户可能遭遇恶劣天气的可能性)。用户可接着基于加权推荐来选择个性化路线。
[0012]因此，根据本公开的方法和系统被配置成基于旅行修饰语(例如用户优先考虑的出行因素、用户特性、旅行特性)和客观数据来向用户提供个性化路线推荐。用户优先考虑的出行因素反映用户对该旅行的特定出行因素的风险容忍。基于旅行修饰语对客观数据的获取和分析对用户是透明的。用户的风险容忍因此包含到加权推荐中，从而带来了对用户个性化的推荐。
[0013]图1示出了根据本公开的各种实施方式的路线个性化系统100。系统100 —般包括用户设备102、网络104和多个客观数据服务150、160、170、180、190、198。如本文使用的，“用户设备”意指任何计算设备，包括但不限于移动电话、智能电话、平板计算机、笔记本计算机、膝上型本计算机、超便携计算机、超移动计算机、上网本计算机、小型笔记本计算机、个人数字助理、企业数字助理、移动互联网设备、个人导航设备和其它计算设备。客观数据服务可包括在一个或多个专用服务器中，和/或可与一个或多个一般化服务器上的基于web的服务处理(例如云计算)相对应。用户设备被配置成经由网络104访问客观数据服务。网络104可包括有线和/或无线的公共和/或专用网络。例如，网络104可包括互联网、蜂窝电话网络和/或其它网络。
[0014]用户设备102包括至少一个处理器“CPU”106、通信模块108、一个或多个存储设备110、存储器112和显示器114。CPU106被配置成执行与应用(“app”)相关联的一个或多个操作，如在本文描述的。通信模块108被配置成提供用户设备102到网络104和/或客观数据服务150、160、170、180、190和/或198的无线和/或有线连接。通信模块108被配置成经由一个或多个通信协议进行通信，如在本文描述的。存储设备110被配置成存储一个或多个应用、数据和/或特性，并可包括任何类型的有形存储介质，如在本文描述的。存储器112被配置成存储一个或多个应用和/或特性，并可包括任何类型的存储器，如在本文描述的。显示器114被配置成向用户显示包括至少一个路线和个性化路线推荐指示符的地图，如在本文描述的。
[0015]用户设备102包括路线规划应用120、路线个性化应用122、旅行特性126和用户简档数据存储库130，并可包括旅行监控应用124。虽然路线规划应用120和旅行监控应用124被示为与路线个性化应用122分离，但是路线规划应用120和/或旅行监控应用124可包括在路线个性化应用122中。路线规划应用120被配置成响应于绘制从第一(起始)位置到至少一个目的地的路线的地图的用户请求而产生路线。用户可启动路线规划应用120，并可向路线规划应用120提供起始位置和一个或多个目的地。路线规划应用120可接着产生与起始位置和目的地相对应的一个或多个可能路线。例如，路线规划应用120可与免费可用的路线规划应用(例如谷歌地图或雅虎地图)相对应，和/或可以是包括在路线个性化应用122中的专用路线规划应用。
[0016]用户简档数据存储库130被配置成存储路线个性化应用122可使用的来产生并显示加权路线推荐的用户数据。用户数据包括用户特性132、出行因素134、车辆特性136、显示偏好138、一个或多个用户简档140A、…、140N，并可包括动态偏好142。用户特性132可包括但不限于年龄、种族、性别、社会经济状态(例如收入、教育、职业)、风险容忍的自我鉴定(例如敢于冒险者相对于风险规避)、交通违反历史和/或其它用户特性。出行因素134可包括但不限于安全、出行时间、出行距离、犯罪活动的可能性、出行延迟的可能性、恶劣天气的可能性、事故的风险、交通中断的频率和/或其它出行因素。每个出行因素可具有相应的优先级指示符。默认的相应优先级指示符可被包括在出行因素134中。用户可无视默认的优先级指示符(即，优先级化出行因素)，并将用户定义的优先级指示符存储在例如用户简档中。优先考虑的出行因素被配置成反映用户的风险容忍并提供路线个性化的基础，对如本文描述的。优先考虑的出行因素与客观数据和客观数据的分析有关，如在本文描述的。
[0017]车辆特性136可包括但不限于车辆的品牌、型号、颜色、类型和制造年代。车辆类型包括但不限于通勤车、家用车、跑车、卡车、大型旅行车(“RV”)、摩托车、自行车、替代燃料车、混合车和/或其它车辆类型。车辆特性136还可包括车辆是标准变速装置还是具有自动传动装置以及车辆是否将牵引拖车。例如，加权路线推荐可被配置成当车辆特性与RV相对应时排除狭窄道路。在另一例子中，当车辆正在牵引拖车时，具有陡峭斜坡的路线可被排除。
[0018]显示偏好138被配置成管理如何在显示器114上显示加权路线推荐。例如，可使用不同的颜色来显示不同的路线推荐。颜色可被配置成指示路线满足用户对旅行的偏好(如在用户简档中指示的)的程度。在另一例子中，可使用符号沿着路线指示相对较高优先级的出行因素。在另一例子中，用于产生加权路线推荐的至少一些分析结果(基于客观数据)可连同相关联的路线一起被显示。因此，用户可经由显示偏好138来配置加权路线推荐的显不O
[0019]动态偏好142被配置成如果例如意外的绕路变得必要则允许用户选择性地无视以前选择的和优先考虑的出 行因素。动态偏好142可被配置成重新排列与可包括在用户简档中的出行因素和/或出行因素134相关联的优先次序。例如，通常使避免具有较高犯罪统计的区域的优先级高于所有其它客观数据的用户可以选择以下作为动态偏好:如果替代路线将引入比定义的阈值大的延迟，那么允许穿过相对较高的犯罪区域。
[0020]用户简档140A、…、140N被配置成指示用户特性、选定的并优先考虑的出行因素、选定的车辆特性、选定的显示偏好和选定的动态偏好。用户可存储多个用户简档140A、...、140N，其中每个用户简档与存储在用户简档数据存储库130中的用户数据的相应优先考虑的子集相对应。优先次序被配置成驱动相关客观数据的分析和加权路线推荐的产生，使得与用户的优先级(和因而用户的风险容忍)相对应的可能路线被给予相对较高的权重。用户简档140A、…、140N被配置成允许用户存储选定的用户简档，使得用户将不需要在每次他/她请求特定的路线个性化时都重新输入信息。例如，用户可建立多个用户简档140A、…、140N，每个简档与优先考虑的出行因素、偏好和特性的特定子集相对应。
[0021]例如，第一用户简档140A可与通勤相对应。第一用户简档140A可被配置成指示与用户的通勤车辆相关联的车辆特性。第一用户简档140A还可被配置成指示与通勤相关联的优先考虑的的选定的出行因素。例如，优先考虑的出行因素可被配置成将相对较高的优先级分配给出行时间和交通中断频率或者如果无法避免交通拥挤则选择风景优美的路线。在另一例子中，第二用户简档140B可与到未知区域的家庭假期出行相对应。在本例中，与第二用户简档140B相关联的优先考虑的的选定的出行因素可配置成将相对较高的优先级分配给安全、减小的犯罪活动可能性和减小的事故可能性。第二用户简档140B还可指示与家用车辆相关联的车辆特性以及家用车辆是否正牵引拖车。
[0022]因此，用户简档数据存储库130被配置成存储用户所定义的出行因素、各种偏好和特性。用户简档数据存储库130还被配置成存储多个用户简档140A、…、140N，每个用户简档与出行因素、偏好和特性的特定优先考虑的子集相对应。特定的用户简档可接着用于产生加权路线推荐，如本文所述的。优先级化出行因素被配置成确保加权路线推荐反映用户对特定旅行的优先级(和风险容忍)。选定的出行因素和相对优先级、用户特性和车辆特性被配置成用在相关客观数据的分析中。分析的结果可接着与加权路线推荐和路线个性化相对应，如本文所述的。
[0023]路线个性化应用122被配置成产生与路线规划应用120所产生的每个可能路线相关联的加权路线推荐。可基于旅行修饰语(存储在用户简档数据存储库130中的旅行特性126和用户数据(包括优先考虑的出行因素))和从一个或多个客观数据服务150、160、170、180、190、198获取的客观数据来产生加权路线推荐。旅行特性126包括出行模式、出行日期、出行的预期时间(如果出行是未来的)、出行类型和/或其它旅行特性。出行模式包括任何地面出行，包括但不限于驾驶、步行、跑步、骑脚踏车(例如自行车或摩托车)和公共运输(例如出租车、公共汽车、火车或地铁)。出行类型包括但不限于通勤、商务出行、游玩出行、假期出行和混杂出行。出行类型还可包括休闲(例如散步或骑脚踏车)、锻炼(例如步行、跑步或骑脚踏车)。出行日期被配置成提供星期几、一年的时间、季节和假日(或非假日)信息。旅行特性126可由路线个性化应用122在分析客观数据时使用。
[0024]客观数据包括各种数据库，其被包括在各种客观数据服务150、160、170、180、190、198中。客观数据可以从各种公共可用信息资源(例如政府机构及电视和广播电台)得到。客观数据服务150、160、170、180、190、198被配置成提供路线个性化应用122可获取并可分析的历史、当前和未来(预测或计划的)客观数据。路线个性化应用122可接着基于旅行修饰语和客观数据产生加权路线推荐，如在本文描述的。客观数据服务包括交通服务150、犯罪/事故服务160、天气服务170、地理服务180、特别事项服务190，并可包括其它服务198。
[0025]交通服务150可包括历史交通数据152、当前交通数据154和道路施工数据(历史、当前和计划的)156。当前交通数据154可基于来自例如本地新闻站和/或运输(和/或高速公路)部门的网络摄像头数据，并可包括当前交通流量数据。交通数据152、154可包括红灯之间的频率和/或距离、交通中断的频率、任何种类的交通活动(例如交通拥挤、交通阻塞、交通停止)的频率和/或其它交通相关数据。道路施工数据156可包括道路施工的频率、道路施工的一天的时间和/或道路在道路施工期间是否是或将是关闭的、打开的或有限打开的。道路施工数据156还可包括关于道路施工对道路质量的影响的信息，包括道路表面特性(例如起伏不平的、不平坦的、泥泞的)、道路表面材料(例如泥土、砂砾、浙青)、道路宽度、道路间距和/或其它道路质量特性。交通服务150因此可提供每个可能路线的交通数据。交通数据可随着一年的时间、星期几和/或一天的时间——可包括在旅行特性126中的信息一而变化。
[0026]犯罪/事故服务160可包括事故数据(历史和当前)162和犯罪数据(历史和当前)164。犯罪/事故服务160因此可提供在可能路线附近的位置的犯罪和/或事故数据。犯罪数据164可与一个或多个用户特性(例如年龄、性别、种族、社会经济状态)132、一个或多个车辆特性136和/或一个或多个旅行特性126相关。例如，犯罪数据164可包括与一个或多个用户特性相对应的受害者特性，并因此可用于确定用户成为犯罪受害者的风险。类似地，事故数据162可与一个或多个用户特性132、一个或多个车辆特性136和/或一个或多个旅行特性126相关。例如，与在工作日下午驾驶家用车辆的中年女性相比，在周末夜晚驾驶跑车的青少年男性可能更加可能发生事故。
[0027]天气服务170可包括历史天气数据172、当前天气数据174和预测的天气数据176。天气服务170因此可提供沿着可能路线的天气数据。例如，天气数据可包括按照位置的天气警告的频率。与可能的路线相关联的天气数据可与一年的时间(旅行特性)相关。
[0028]地理服务180可包括地理数据182和地形数据184。地理数据182可包括地区属性，例如城市、郊区、农村、工业、商业、风景和/或其它地区属性。地理数据182还可包括水体及其位置、道路及其类别(例如农村道路、城镇道路、城市街道、州道路、高速公路(公路)、州际公路)、公园和娱乐区域。可相对于出行类型(例如假期出行相对于通勤)和/或出行模式(例如步行相对于驾驶)来分析地理数据。
[0029]地形数据184包括高度数据。地形数据184可用于为例如步行旅行产生加权路线推荐。在本例中，用户偏好可与高度的变化率有关。换句话说，用户可能更喜欢逐渐的斜坡或陡峭的斜坡。在另一例子中，对于包括牵引拖车的车辆特性而言，可在确定加权路线推荐中利用高度的变化率，例如，所推荐的路线可被配置成避免陡峭的山路。
[0030]特别事项服务190可包括替代燃料可用性数据192、自行车路径数据194和步行路径数据196。例如，如果车辆特性包括替代燃料车辆，则分析旅行修饰语和产生相关联的加权路线推荐可包括对替代燃料可用性数据192的考虑。换句话说，如果车辆是全电动车辆且旅行距离大于电动车辆的范围，则所推荐的路线应包括充电站。自行车路径数据194和步行路径数据196可分别包括专用自行车路径和步行路径的位置和属性。
[0031]其它服务198可包括其它数据199。其它数据可包括与产生加权路线推荐相关的未以其它方式被包括的任何数据。
[0032]因此，客观数据(交通服务150、犯罪/事故服务160、天气服务170、地理服务180、特别事项服务190和其它服务198)可包括可在产生加权路线推荐中利用的一系列数据。可基于包括用户的优先考虑的出行因素和因而的风险容忍的旅行修饰语来选择(并分析)所使用的特定数据。此外，至少一些客观数据可与旅行修饰语相关。作为结果，所产生的加权路线推荐可基于旅行修饰语(例如用户特性132、出行因素134及它们的相对优先级、车辆特性136和/或旅行特性126)来产生个性化的路线推荐。用户可接着基于个性化推荐来选择路线，个性化推荐基于客观数据和用户的优先级。
[0033]路线个性化应用122被配置成至少部分地基于所提供的用户简档140Α、...、140Ν、旅行特性126和/或由路线规划应用120产生的可能路线信息来获取选定的客观数据。可为沿着每个可能的路线的多个点获取选定的客观数据。最初，可获取可用于每个可能路线的所有选定的客观数据。接着可沿着路线来分析所获取的选定的客观数据，并且客观数据不改变或改变的量小于阈值的路线部分，可被分组成区间。区间的长度可以是自适应的，即，可取决于出行类型。例如，与步行旅行有关的区间可以比与驾驶旅行有关的区间短。区间边界可基于物理出行路径边界。边界包括邻近地区边界、道路的交叉、城市街区的边缘、州界线和/或任何其它路线边界。例如，在城市中，区间可与城市街区相对应，且相关联的边界可与城市街区的边缘相对应。在另一例子中，对于出口之间的距离相对较长的高速公路而言，区间可以是一英里的分数(例如四分之一英里)。在相关联的客观数据改变时，区间可以具有较短的长度(即，与较精细的分级相对应)，而在相关联的客观数据不改变或改变很小(即，相对静止)时，区间可以具有较长的长度(即，与较粗略的分级相对应)。
[0034]路线规划个性化应用122还被配置成基于旅行修饰语来分析所获取的选定的客观数据，以便产生加权路线推荐。旅行修饰语通常包括用户简档，其包括优先考虑的出行因素。例如，在假期出行的出行因素的优先级化分组中，用户可将安全视为比距离更重要。在另一例子中，具有交通违反历史的用户可将最小化交通中断视为比出行时间更重要。路线个性化应用122被配置成当基于旅行修饰语分析客观数据并产生加权路线推荐时包括这样的优先次序。
[0035]当基于旅行修饰语分析客观数据时，路线个性化应用122可使用一种或多种分析技术(包括但不限于统计分析)。可对每个区间或对一组区间执行分析。是对每个区间还是对一组区间执行分析可取决于旅行修饰语和/或该区间或该组区间的相关客观数据是否改变。分析技术可包括但不限于标准偏差、马尔科夫链、贝叶斯网络(“Bayes net”)、线性回归模型、离散选择模型、逻辑回归、概率单位回归、时间序列模型和/或被配置成基于客观数据和旅行修饰语(包括用户优先级)提供可能的路线的有序列表的其它分析技术。这些分析技术可包括最佳控制理论类型分析(即，最小化或最大化具有约束的成本函数)，其中成本函数基于包括在用户简档中的出行因素的相对优先级。因此，分析被配置成基于可能的路线、客观数据和包括用户优先级的旅行修饰语来提供最佳路线。最佳路线可以是特定于用户的，即，为该用户个性化的。换句话说，具有不同的特性、偏好和/或优先级但具有相同的可能路线的不同用户可接收不同的加权路线推荐。类似地，已经选择了不同优先级的同一用户可根据不同的优先级接收不同的加权路线推荐。
[0036]对于由路线规划应用120所产生的可能路线和旅行修饰语一些组合而言，路线规划应用120初始产生的可能路线中没有任何一个可满足包括优先考虑的出行因素的旅行修饰语。路线个性化应用122可被配置成与路线规划应用120通信，以调节一个或多个可能的路线来实现确实满足旅行修饰语的个性化路线。这样的调节可类似于拖放当前在一些地图绘制软件(例如谷歌地图、雅虎地图)中可用的在被绘制出的路线的多个部分。然而，经由路线个性化应用122的路线调节是基于包括用户特性、偏好和优先级的旅行修饰语的，而不是用户执行拖放。
[0037]应注意，当旅行正被计划时满足旅行修饰语的个性化路线可能在实际出行出现时不满足旅行修饰语，或者当用户正出行时可能改变。例如，在个性化路线上在用户当前位置之前可能发生事故。在另一例子中，用户在出行时的行为(例如比预期驾驶得更快或更慢)可能影响加权推荐。因此，根据用户特性、偏好和优先级，选定的个性化路线可能不再是“最佳”路线。旅行监控应用124被配置成监控用户出行属性(例如出行速度)和/或客观数据(例如当前交通数据和当前事故数据)。如果出行属性不同于预测值和/或客观数据改变，则旅行监控应用124被配置成与路线个性化应用122通信以发起改变路线。经调节的路线可基于优先考虑的出行因素、用户特性、车辆特性和/或旅行特性和当前客观数据来产生。以这种方式，可提供与用户的优先级、特性和/或偏好相对应的新路线或路线调节。[0038]因此，路线个性化应用122被配置成基于旅行修饰语来为路线规划应用120所产生的每个路线产生加权路线推荐。因而产生的加权路线推荐可接着显示在用户设备102上，例如显示在显示器114上。加权路线推荐被显示的方式可至少部分地基于显示偏好138。显示偏好138可包括基于优先考虑的出行因素和相关客观数据的简单的复合相对指示符(相对更好、相对更差)或详细数据。复合相对指示符也可显示在路线规划应用120所提供的可能路线的列表上或附近。例如，复合权重可由颜色来指示。换句话说，如果已经产生了三条可能路线的加权路线推荐，则相对较好的路线可由绿色指示，相对较差的路线可由红色指示，而具有相对较好和相对较差之间的权重指示符的路线可被标为黄色。颜色可覆盖在它们所对应的路线上面。选择这样的颜色仅作为例子；也可以使用包括符号的任何可视指示符。
[0039]在另一例子中，可以使用符号来指示路线位置和/或区间，其中与用户优先考虑的出行因素有关的可能性可能超过阈值。换句话说，符号可代表例如恶劣天气、事故、犯罪或交通阻塞可能超过相应阈值的可能性。因此，可给用户提供与优先考虑的出行因素(和用户风险容忍)相对应的可视指示符。
[0040]在另一例子中，可提供沿着每个所分析的路线的一个或多个区间的详细数据。详细数据可包括与用户的优先考虑的出行因素相关联的统计。例如，对于包括避免犯罪作为优先考虑的事的用户简档，详细数据可包括与用户特性、车辆特性和/或旅行特性有关的犯罪统计。因此，详细数据可以作为每个区间的覆盖而被显示。详细数据可给用户提供每个加权路线推荐的基础。
[0041]因此，加权路线推荐可覆盖在路线规划应用120所产生的可能路线(和/或可能路线的列表)上面。覆盖技术可由用户经由显示偏好138选择。覆盖技术包括但不限于HTML、Java、Javascript、Shockwave、Flash、HTML5和/或其它覆盖技术。覆盖可被被配置为混聚(mash up, S卩，网页或网站的组合，其中数据从多个网页或网站被获取并被合并以呈现单个统一显示)。例如，混聚可包括显示覆盖有与对应于加权路线推荐的详细数据和/或颜色的来自路线规划应用120的可能路线。
[0042]因此，根据本公开的方法和系统被配置成基于用户提供的旅行修饰语和多个客观数据向用户提供关于出行路线的加权推荐。加权推荐被配置成合并用户的风险容忍。旅行修饰语可包括但不限于旅行特性、用户特性、用户优先考虑的出行因素和车辆特性。客观数据可包括但不限于交通数据、犯罪数据、事故数据、天气数据、地理数据、特别事项数据和/或其它客观数据。客观数据可包括历史、当前和/或未来(预测或计划的)数据。路线个性化应用123被配置成基于旅行修饰语来分析客观数据以产生加权路线推荐，并显示具有对应于加权路线推荐的指示符的路线。因此可给用户提供至少部分地基于用户的风险容忍的个性化路线推荐。
[0043]图2示出了根据本公开的各种实施方式的用户设备的示例性操作的流程图200。流程图200的操作可由用户设备(例如用户设备102)执行。具体地，流程图200描绘了根据本公开被配置成对出行路线进行个性化的示例性操作。程序流程可在用户请求路线时开始202。操作202可包括:用户提供起始位置和一个或多个目的地给路线规划应用。操作204可包括:向用户询问相关联的旅行修饰语。例如，旅行修饰语可包括旅行特性、用户特性、优先考虑的出行因素和/或车辆特性。至少一些旅行修饰语可被包括在以前存储的用户简档中。在操作206可以产生可能路线。可能路线可基于在操作202中提供的起始位置和一个或多个目的地。
[0044]操作208可包括基于旅行修饰语来获取客观数据。可从多个客观服务获取客观数据。操作210可包括:基于旅行修饰语来分析客观数据。在操作212可为每个可能路线产生加权推荐。在操作214可显示与覆盖有加权推荐指示符的可能路线。程序流程可在操作216结束。因此，可基于旅行修饰语和客观数据给用户提供个性化路线推荐。
[0045]图3、4和5示出了根据本公开的各种实施方式的路线个性化的例子。图3示出了地图300，其显示在俄勒R州Hillsboro (起始位置)和俄勒R州波特兰St.Johns (目的地)之间的道路。应注意，图3、4和5的地图为了便于说明而被简化(S卩，没有示出所有道路)。在地图300上，以粗体突出第一可能出行路线310。存在其它可能的出行路线，且在图4和图5中分别突出第二和第三可能的出行路线。第一可能的出行路线310可由路线规划应用产生。出行路线310在Hillsboro中的路线8上开始，沿着Cornell到路前进，接着沿着Cornelius Pass道路前进,与路线26交叉，接着沿着Germantown路前进,然后通过桥到路线30上，并接着到Lombard大街，并到达俄勒冈州波特兰St.Johns上的目的地。出行路线310看来好像是提供了起始位置和目的地之间的相对最短距离的路线。
[0046]继续这个例子，对于这个旅行，用户已经在他/她的用户简档中相对较高地优先考虑了避免沿着路线的恶劣天气以及避免犯罪区域。用基于包括用户的优先考虑的出行因素的用户简档产生的加权推荐指示符315、320标注了出行路线310。指示符315对应于在于其出行日期可能出现暴风雪的位置。指示符320对应于以下区域:基于特性与用户的特性和/或用户的车辆特性相对应的个人的犯罪数据的分析，所述区域具有相对高的犯罪风险。虽然出行路线310适合于从起始位置到目的地的出行，但是它对用户的优先级不是个性化的。换句话说，出行路线310并不满足用户的风险容忍。基于具有加权推荐指示符315,320的可能路线310的显示，用户可选择不选择路线310，并可考虑另一可能的路线。
[0047]图4示出了与图3的地图300相对应的地图400，其显示了俄勒冈州Hillsboro和俄勒R州波特兰St.Johns之间的道路。第二可能的出行路线410用粗体示出。第二可能的出行路线410可由路线规划应用产生。出行路线410在Hillsboro中的路线8上开始，沿着Cornell路接着沿着Cornelius Pass路前进，到路线26上，沿着路线26前进然后到路线405上,接着沿着Yeon大街前进,然后通过桥到路线30上,并接着到Lombard大街并到达目的地。根据对犯罪数据和包括用户的优先考虑的出行因素的旅行修饰语的分析，出行路线410避免了具有恶劣天气风险的位置315和具有不可接受的犯罪风险的位置320。因此，用户可基于作为根据用户选择和优先考虑的旅行修饰语分析客观数据的结果而提供的加权推荐，来选择出行路线410——由路线规划应用提供的第二可能的路线。
[0048]图5示出了与图3的地图300和图4的地图400相对应的地图500，其显示了俄勒冈州HillsbOT0和俄勒R州波特兰St.Johns之间的道路。第三可能的出行路线510用粗体示出。当用户在途中时，可由路线规划应用产生出行路线510。例如，旅行监控应用和/或路线个性化应用可接收关于期望路线改变的指示，这是因为在选定的出行路线(即，出行路线410)上在用户当前位置的前面已经出现了事故。例如，当前事故数据可指示已经在Yeon大街上出现了事故。事故可由Yeon大街上的符号525指示。出行路线510在Hillsboro中的路线8上开始,沿着Cornell路接着沿着Cornelius Pass路前进到路线26上,沿着路线26前进(类似于出行路线410)然后偏离出行路线410到路线405上，通过桥，然后到路线30上，并接着到Lombard大街和目的地，避开了 Yeon大街。出行路线510被配置成避免由符号315指示的恶劣天气的风险、由符号320指示的用户成为犯罪受害者的风险和由符号525指示的事故。因此，用户可改变路线，同时仍然满足用户的优先考虑的出行因素。
[0049]虽然图2示出了根据各种实施方式的各种操作，但应理解，不是在图2中描绘的所有操作都是其它实施方式所必需的。实际上，在本文可以完全预料到，在本公开的其它实施方式中，在图2中描述的操作和/或在本文描述的其它操作可以用没有在任何附图中具体示出的方式进行组合，但仍然完全与本公开一致。因此，针对没有在一个附图中确切地示出的特征和/或操作的权利要求被认为在本公开的范围和内容内。
[0050]本文描述的任何操作可在包括一个或多个存储介质的系统中实现，所述一个或多个存储介质在其上单独地或组合地存储指令，所述指令在被一个或多个处理器执行时执行方法。在这里，处理器可包括例如服务器CPU、用户设备CPU和/或其它可编程电路。此外，意图是本文描述的操作可分布在多个物理设备上，例如在多于一个不同的物理位置处的处理结。存储介质可包括任何类型的有形介质，例如任何类型的磁盘(包括硬盘、软盘、光盘、光盘只读存储器(CD-ROM)、可重写光盘(CD-RW)和磁光盘)、半导体器件(例如只读存储器(ROM)、随机存取存储器(RAM)(例如动态和静态RAM)、可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM)、闪存、固态磁盘(SSD)、磁卡或光卡)或者适合于存储电子指令的任何类型的介质。其它实施方式可被实现为由可编程控制设备执行的软件模块。存储介质可以是非临时的。
[0051]虽然前述内容作为示例性系统架构和方法而被提供，但是对本公开的修改是可能的。例如，存储器(例如用户设备存储器112)可包括下列类型的存储器中的一个或多个:半导体固件存储器、可编程存储器、非易失性存储器、只读存储器、电可编程存储器、随机存取存储器、闪存、磁盘存储器和/或光盘存储器。此外或可选地，用户设备存储器112可包括其它和/或以后开发的类型的计算机可读存储器。
[0052]用户设备102可被配置成使用各种通信协议与网络104和/或客观数据服务进行通信。通信协议可包括但不限于无线通信协议，例如W1-F1、if、3G、4G、RFID、NF(^P /或其它通信协议。通信协议可符合和/或兼容其它有关的互联网工程任务组(IETF)标准。
[0053]W1-Fi协议可符合或兼容由电气与电子工程师协会(IEEE)公布的标题为“IEEE802.1l_2007Standard， IEEE Standard for InformationTechnology-Telecommunications and Information Exchange Between Systems-Localand Metropolitan Area Networks-Specific Requirements-Partll: Wireless LAN MediumAccess Control (MAC) and Physical Layer (PHY) Specifications，，的 802.11 标准(2007 年 3月8日公布)和/或该标准的后续版本。
[0054] NFC和/或RFID通信信号和/或协议可符合或兼容由国际标准组织(ISO)和/或国际电工委员会(IEC)公布的一个或多个NFC和/或RFID标准，包括:2008年公布的标题为Identification cards - Contactless integrated circuit cards - Proximity cards，，的 IS0/IEC14443 ；2006 年公布的标题为“Identification cards - Contactless integratedcircuit cards - Vicinity cards” 的 IS0/IEC15693 ；2008 年公布的标题为 “Informationtechnology - Radio frequency identification for item management，，的 IS0/IEC18000和 / 或 2004 年公布的标题为 “ Information technology - Telecommunications andinformation exchange between systems - Near Field Communication -1nterface andProtocol”的IS0/IEC18092和/或这些标准的有关和/或后续版本。
[0055]蓝牙协议可符合或兼容由IEEE公布的标题为“IEEE802.15.l_2005standard，IEEE Standard for Information techno logy -Telecommunications and information exchange between systems - Local andmetropolitan area networks - Specific requirements Part 15.1:ffireless Medium AccessControl(MAC)and Physical Layer(PHY)Specifications for Wireless Personal AreaNetworks (ff Pans) ”的802.15.1标准(2005年公布)和/或该标准的后续版本。
[0056]3G协议可符合或兼容由国际电信联盟(ITU)公布的标题为“MT-2000”的国际移动电信(MT)标准(2000年公布)和/或该标准的后续版本。4G协议可符合或兼容由ITU公布的标题为“MT-Advanced”的MT标准(2008年公布)和/或该标准的后续版本。
[0057]用户设备102可被配置成使用选定的分组交换网络通信协议与网络104和/或客观数据服务进行通信。一个示例性通信协议可包括以太网通信协议，其能够允许使用传输控制协议/互联网协议(TCP/IP)的通信。以太网协议可符合或兼容由电气与电子工程师协会(IEEE)公布的标题为“IEEE802.3Standard”的以太网标准(2002年3月公布)和/或该标准的后续版本。可选地或此外，移动设备102能够使用X.25通信协议与网络104通信。X.25通信协议可符合或兼容由国际电信联盟-电信标准化组织(ITU-T)公布的标准。可选地或此外，用户设备102可被配置成使用帧中继通信协议与网络104和/或客观数据服务进行通信。帧中继通信协议可符合或兼容由国际电报电话咨询委员会(CCITT)和/或美国国家标准协会(ANSI)公布的标准。可选地或此外，用户设备102可被配置成使用异步传输模式(ATM)通信协议与网络104和/或客观数据服务通信。ATM通信协议可符合或兼容由 ATM 论坛公布的标题为 “ATM-MPLS Network Interworkingl.0” 的 ATM 标准(2001 年 8月公布)和/或该标准的后续版本。当然，在本文同样可以预料到不同的和/或以后开发的面向连接的网络通信协议。
[0058]如在本文的任何实施方式中使用的，“电路”可单独地或以任何组合包括硬连线电路、可编程电路、状态机电路和/或存储由可编程电路执行的指令的固件。如在本文的任何实施方式中使用的，应用(“app”)和/或模块可体现为电路。电路可体现为集成电路，例如集成电路芯片。
[0059]因此，本公开提供了用于路线个性化的方法和系统。该方法和系统被配置成给用户提供从起始位置到至少一个目的地的个性化出行路线。该方法和系统被配置成基于包括优先考虑的出行因素的用户提供的旅行修饰语和多个客观数据向用户提供关于出行路线的加权推荐。个性化出行路线被配置成给用户提供适合用户的优先考虑的出行因素的出行路线。用户可因此沿着确信用户的风险容忍已经被适应的个性化路线前进。
[0060]根据一个方面，提供了一种方法。该方法可包括:响应于来自计算设备的用户的用于绘制从第一位置到第二位置的路线的地图的请求，请求所述用户提供旅行修饰语；为从第一位置到第二位置的至少一个可能路线获取与旅行修饰语有关的客观数据；基于所获取的客观数据和旅行修饰语产生与每个可能路线相关联的加权路线推荐；以及在计算设备上显示每个可能路线及其相关联的加权路线推荐，其中旅行修饰语包括至少一个用户特性，且每个加权路线推荐被配置成向用户提供相应的相关联的可能路线的个性化路线推荐。
[0061]根据另一方面，提供了一种系统。该系统可包括计算设备，其被配置成:响应于来自计算设备的用户的用于绘制从第一位置到第二位置的路线的地图的请求，请求所述用户提供旅行修饰语；为从第一位置到第二位置的至少一个可能的路线获取与旅行修饰语有关的客观数据；基于所获取的客观数据和旅行修饰语产生与每个可能的路线相关联的加权路线推荐；以及在计算设备上显示每个可能的路线及其相关联的加权路线推荐，其中旅行修饰语包括至少一个用户特性，且每个加权路线推荐被配置成向用户提供相应的相关联的可能路线的个性化路线推荐。
[0062]根据另一方面，提供了一种系统。该系统可包括一个或多个存储介质，所述一个或多个存储介质其上单独地或组合地存储有指令，所述指令在被一个或多个处理器执行时导致下面的操作，所述操作包括:响应于来自计算设备的用户的用于绘制从第一位置到第二位置的路线的地图的请求，请求所述用户提供旅行修饰语；为从第一位置到第二位置的至少一个可能的路线获取与旅行修饰语有关的客观数据；基于所获取的客观数据和旅行修饰语产生与每个可能的路线相关联的加权路线推荐；以及在计算设备上显示每个可能的路线及其相关联的加权路线推荐，其中旅行修饰语包括至少一个用户特性，且每个加权路线推荐被配置成向用户提供相应的相关联的可能路线的个性化路线推荐。
[0063]在本文已经使用的术语和措辞用作描述而不是限制的术语，且在这样的术语和措辞的使用中，没有排除所示和所描述的特征(或其部分)的任何等效形式的意图，且应认识至IJ，在权利要求的范围内，各种修改是可能的。因此，权利要求旨在涵盖所有这样的等效形式。
【权利要求】
1.一种方法，包括: 响应于来自计算设备的用户的用于绘制从第一位置到第二位置的路线的地图的请求，由计算设备请求所述用户提供旅行修饰语； 为从所述第一位置到所述第二位置的至少一个可能路线获取与所述旅行修饰语有关的客观数据； 基于所获取的客观数据和所述旅行修饰语来产生与每个可能路线相关联的加权路线推荐；以及 在所述计算设备上显示每个可能路线及其相关联的加权路线推荐， 其中，所述旅行修饰语包括至少一个用户特性，并且每个加权路线推荐被配置成向所述用户提供相应的相关联的可能路线的个性化路线推荐。
2.根据权利要求1所述的方法，还包括: 基于所述旅行修饰语来分析所获取的客观数据，其中，所述产生基于所述分析的结果。
3.根据权利要求1所述的方法，还包括: 响应于关于选定的路线已经变为受到损害的指示，重复所述获取、产生和显示，其中，所述重复被配置成生成替代的个性化路线推荐。
4.根据权利要求1到3中的任一项所述的方法，其中，所述旅行修饰语包括至少一个优先考虑的出行因素，并且所述个性化路线推荐被配置成反映所述用户的风险容忍。
5.根据权利要求1到3中的任一项所述的方法，其中，所述旅行修饰语包括旅行特性、用户特性、用户优先考虑的出行因素和车辆特性中的至少一个。
6.根据权利要求1到3中的任一项所述的方法，其中，所述客观数据包括交通数据、犯罪数据、事故数据、天气数据和特别事项数据中的至少一个。
7.根据权利要求4所述的方法，其中，所述至少一个优先考虑的出行因素是从包括以下各项的一组出行因素中选择的:安全、出行时间、出行距离、犯罪活动的可能性、出行延迟的可能性、恶劣天气的可能性、事故的风险和交通中断的频率。
8.一种系统,包括: 计算设备，其被配置成: 响应于来自所述计算设备的用户的用于绘制从第一位置到第二位置的路线的地图的请求，请求所述用户提供旅行修饰语； 为从所述第一位置到所述第二位置的至少一个可能路线获取与所述旅行修饰语有关的客观数据； 基于所获取的客观数据和所述旅行修饰语来产生与每个可能路线相关联的加权路线推荐；以及 在所述计算设备上显示每个可能路线及其相关联的加权路线推荐， 其中，所述旅行修饰语包括至少一个用户特性，并且每个加权路线推荐被配置成向所述用户提供相应的相关联的可能路线的个性化路线推荐。
9.根据权利要求8所述的系统，其中，所述计算设备还被配置成: 基于所述旅行修饰语来分析所获取的客观数据，其中，所述产生基于所述分析的结果。
10.根据权利要求8所述的系统，其中，所述计算设备还被配置成: 响应于关于选定的路线已经变为受到损害的指示，重复所述获取、产生和显示，其中，所述重复被配置成生成替代的个性化路线推荐。
11.根据权利要求8到10中的任一项所述的系统，其中，所述旅行修饰语包括至少一个优先考虑的出行因素，并且所述个性化路线推荐被配置成反映所述用户的风险容忍。
12.根据权利要求8到10中的任一项所述的系统，其中，所述旅行修饰语包括旅行特性、用户特性、用户优先考虑的出行因素和车辆特性中的至少一个。
13.根据权利要求8到10中的任一项所述的系统，其中，所述客观数据包括交通数据、犯罪数据、事故数据、天气数据和特别事项数据中的至少一个。
14.根据权利要求11所述的系统，其中，所述至少一个优先考虑的出行因素是从包括以下各项的一组出行因素中选择的:安全、出行时间、出行距离、犯罪活动的可能性、出行延迟的可能性、恶劣天气的可能性、事故的风险和交通中断的频率。
15.一种包括一个或多个存储介质的系统，所述一个或多个存储介质具有单独地或组合地存储在其上的指令，所述指令在被一个或多个处理器执行时导致下面的操作，所述操作包括: 如权利 要求1到7中的任一项所述的方法的操作。
【文档编号】G01C21/34GK104011763SQ201180075950
【公开日】2014年8月27日 申请日期:2011年12月27日 优先权日:2011年12月27日
【发明者】T·M·科伦贝格, M·A·米安, R·H·奥海依比, S·莫 申请人:英特尔公司