CN103620640A - 定制旅行路线系统 - Google Patents

Abstract

本发明的实施例包括(a)获得旅程开始位置、旅程约束和用于第一用户的第一用户旅行偏好；以及(b)基于旅程开始位置和旅程约束，确定包括第一和第二旅程分段的旅程路线。第一旅程分段基于第一用户旅行偏好确定。旅程约束包括由第一用户定义的时间约束，并且包括用于该旅程路线的最大可允许时间。本文中描述了其它实施例。

Description

定制旅行路线系统

背景技术

旅行者可具有其行程的不同目标。一些旅行者可能想以最少的时间量从A点到达B点。其它旅行者可能想获得将感兴趣的风景或历史名胜考虑在内的旅行体验。然而，汽车导航系统一般满足想获得最快或最轻松行车路径的那些人。一般的路线计划者最多可提供某个路面（例如，泥土与水泥）或“绿色级别”（例如，城市景观与田园）的偏好。同时，在A点与B点之间存在多种路线，其中许多路线将为用户提供更具定制性和更令人满意的行程。

例如，假定在俄勒冈波特兰的波特兰国际机场（机场）为起点，波特兰市区的O'Bryant广场（广场）为目的地，常规路线计划者可提议使旅行者沿各种相对普通的高速公路及诸如此类行进的“快速路径”以便使旅行者在可能最短的时间从机场到达广场。然而，如果不太麻烦，外地游览者可能想在到达广场前观看波特兰的一些文化方面。使用常规路线计划者时，如果外地游览者热衷于观看可预测的常规路径外的事物，如波特兰科学与工业博物馆（博物馆），尽管博物馆处在机场与广场之间可预测的“快速路径”南面只有很短的路途，则她或他可能要进行乏味的人工计划。即使通过人工计划，考虑到游览者可能不熟悉哪些感兴趣点真正值得体验，游览者也还可能以非最佳路径到达。

此外，虽然有语音旅程、步行旅程、跑步路径和自行车路径的数据库，但此类设施只可建议整个路线。换而言之，这些“预制”旅程不是基于诸如旅程开始和停止位置（它们极可能不与“预制”旅程的开始和停止位置一致）等特定用户的偏好建立。例如，预制路线不能容易地适应旅行者可能从x点到y点的进行的更大旅途，其中，也许只一部分预制的旅程可能实际上包括在用户的行程中。

因此，许多用户可能放弃混合了感兴趣的旅行体验和实际旅行要求的机会。

附图说明

从随附权利要求、下面一个或多个示例实施例的详细描述和对应附图中，本发明的实施例的特征和优点将变得显而易见，其中：

图1包括本发明的实施例中的系统。

图2包括本发明的实施例中的过程。

图3包括本发明的实施例中的过程。

图4包括本发明的实施例中的用户接口。

图5包括在本发明的实施例中使用的系统。

具体实施方式

在下面的描述中，陈述了多个特定的细节，但可在没有这些特定细节的情况下实现本发明的实施例。公知的电路、结构和技术未详细显示以免混淆对此描述的理解。“实施例”、“示例实施例”、“各种实施例”及诸如此类指示如此描述的一个或多个实施例可包括特定特征、结构或特性，但并非每个实施例一定包括特定特征、结构或特性。一些实施例可具有相对其它实施例所述的特征中的一些或所有特征，或不具有其任何特征。“第一”、“第二”、“第三”及诸如此类描述共同对象，并且指示在引用类似对象的不同实例。此类词语不暗示如此描述的对象必须在时间上、在空间上、在等级上或以任何其它方式在给定序列中。“耦合”和“连接”及其衍生词不是同义词。“连接”可指元件相互直接物理或电接触，并且“耦合”可指元素相互合作或交互，但它们可以有或没有直接物理或电接触。

本发明的实施例通过针对用户的偏好简档匹配可能的子路线生成旅行路线，以动态产生通过用户偏好的感兴趣点增强的有用旅行路线。因此，用户能够在仍到达他或她所期望目的地的同时得到娱乐。实施例范围从自动导航系统到用于步行、自行车、远足、公共汽车或坐船旅程的路线计划者。

图1包括本发明的实施例中的系统100，并且将在讨论图2后更详尽地讨论。图2包括可通过图1和/或5的系统实践的本发明的实施例的过程200。然而，图1、2和5中公开的实施例可单独和相互分开执行。

在过程200中，用户可能想在不到两小时内从机场行进到O'Bryant 广场，同时沿途体验波特兰的一些文化景点。过程200可采用上述信息，并且提议使用户在两小时或更少时间内从机场到达广场，同时还经过诸如波特兰科学与工业博物馆等景点的一个或多个路线。下面是过程的更详细解释。

在方框205中，系统（例如，诸如图1或5所示运行软件的基于处理器的系统）获得旅程开始位置、旅程结束位置、用于第一用户的第一用户旅行偏好（下面解释）和旅程约束（下面解释）。

诸如图形用户接口(GUI)等用户接口(UI)可接受用于这些参数的输入。下面相对于图4讨论特定GUI。也可使用非图形接口（例如，音频）。此外，参数无需由用户输入。例如，系统可耦合到全球定位系统(GPS)。因此，旅程开始位置可基于来自GPS的读数而自动输入。

用于用户的“旅行偏好”可以是系统获得并且用于计算路线的各种参数的一个或多个参数。例如，诸如“最快路线”等偏好指示对两点之间最快（时间上）路线的偏好。“最短路线”指示对两点之间最短（距离）路线的偏好。“最具燃料效率路线”指示对如例如在美国专利序号7512486中提及的用于燃料节省的偏好。“文化”偏好指示对博物馆、剧院、戏院及诸如此类的偏好。“希望的劳动强度”偏好指示对可与骑自行车者、步行者、跑步者、远足者及游泳者特别相关的劳动强度的偏好，这些人例如可能希望坡度变化大（例如，山丘）或坡度变化小（平地）。“风景路线”可指示对带有各种风景点、植被多于城市景观及诸如此类的路线的偏好。“购物”可指示对包括购物机会的路线的偏好。子“购物”类别可包括可能的购物类型，如服装店、古董、批发购物中心及诸如此类。“美食家”指示对食物的偏好。子“美食家”类别可包括可能的分类，如“$$$”、“$$”、“$”、“BBQ”、“海产品”或甚至来自旅行数据库的等级，其中，等级指示提供（例如，共4星中的3星）和如同等者、美食评论家及诸如此类确认的食物质量。“最低空闲路线”指示用户避免困在交通中的偏好，即使交通繁忙路线是到其目的地的最快路径。此类路线将包括交通往往一直保持向前移动的分段。“无罚单”路线可指示对了解驾驶员收到超速行车违犯量比其它路线在比例上更高的路径的偏好。此类罚单信息可从公共记录（例如，公共交通运输部门记录）及诸如此类获得。“旅行家路线”指示对体验各种感兴趣点的偏好。感兴趣点可存储在数据库中，如旅行指南出版商及诸如此类操作的数据库。用户接口例如通过允许诸如“波特兰科学与工业博物馆”或“博物馆”或“历史”或“风景”等搜索项以产生将在路线上包括为可能感兴趣点的波特兰科学与工业博物馆，来与此类偏好配合。这些参数只是示例，并且本发明的实施例不限于此。

还是关注方框205，“旅程约束”可以是在开始和结束旅程位置的限制之外的在路线上设置限制的值。例如，旅程约束可与时间或距离有关。具体而言，当第一用户需要在下午3点前在结束旅程位置时，时间约束可以是下午3点。如果在旅程路线计划的时间中时间是下午2点，则系统可知道用户只有60分钟完成路径。以类似的方式，当第一用户只有90分钟来旅行（无论90分钟结束是下午3点，清晨3点或其之间的任一点）时，时间约束可转而是总时间量。时间可以是最短时间（例如，至少两小时）或者时间范围（例如，在两小时与三小时之间）。

此外，旅程约束可基于距离。例如，从开始到结束的总旅程距离可不超过5英里。然而，距离约束可转而是最小距离，如至少2英里。距离也可以是确切的距离量，或者甚至是距离的范围（例如，在两英里与三英里之间）。此类功能性例如可对骑自行车者、跑步者、远足者和单人船划者(kayaker)有用。

在实施例中，旅程约束是基于时间约束和距离约束两者。

方框225包括确定旅程路线。路线可由用于链接旅程开始和结束点的一个或多个分段组成。提议的路线分段可基于路程开始和结束位置、旅程约束和用户旅行偏好来计算。因此，有人可能想在两小时内从机场到市区广场，且将他或她对“文化”感兴趣点的偏好考虑在内。结果路线可以采用不是最效的路径（在距离或时间方面），但该路径全部在从开始到结束两小时内经过博物馆。换而言之，旅程路线的许多分段之一可延长或经过博物馆。因此，基于用户的“文化”偏好，选择该特定分段。

图2包括虚线和方框221表示的选择。在该处获得第二用户旅行偏好。在方框225中，随后可基于第一和第二用户旅行偏好选择一个或多个分段。例如，选择“文化”和“风景”可提供满足这些“第一”和“第二”旅行偏好两者的单个分段。然而，实施例可分配第一分段到“文化”方面（例如，博物馆），并且分配另一分段到“风景”方面（例如，滨水公园）。

在实施例中，系统可使用第一权重将第一用户旅行偏好加权，以及使用第二权重将第二用户旅行偏好加权。权重可由系统预确定或者由用户选择。例如，用户可面对带有在偏好之间的滑尺的GUI，其中，所有滑尺的总数等于100%。因此，如果“文化”是在75%，并且“风景”在25%，则路线可先选择博物馆，并且仅在选择滨水公园完全不会偏离从博物馆到所期望旅程结束点（例如，市区广场）的最有效路径太多时才选择滨水公园。加权在下面进一步讨论。

还是关于方框221，在另一实施例中，获得第二用户旅行偏好，但此次该偏好是用于第二用户（即，不是用于第一用户）。现在，旅程分段或多个分段可基于来自多个用户的第一和第二偏好。例如，汽车可具有驾驶员（第一用户）和乘客（第二用户）。系统可标记为包括用于驾驶员的“文化”偏好和用于乘客的“小孩”偏好，其中，“小孩”指示适合儿童的感兴趣点的偏好（例如，游乐场、儿童博物馆）。因此，可形成包括到儿童博物馆或到游乐场附近的成年人博物馆的行程的旅程。如上所示，在实施例中，可以不等方式将两个偏好加权。因此，驾驶员可根据用户的偏好，在星期天选择对“文化”更重地加权，而在星期六上午选择对“小孩”更重地加权。

图2包括由虚线和方框210和215示出的另一选择。在方框210中，系统确定在旅程开始位置与旅程结束位置之间提议的路线。在从开始位置到结束位置需要的时间方面，此提议的路线可以是“最有效”路线。可计算得出用于提议的路线的旅程时间。例如，在机场与市区广场之间最有效的路线可以是大约20分钟。然而，系统也可确定用于包括到博物馆的旁路行程的备选旅程路线的旅程时间。从机场行进到博物馆并且随后到广场可占用30分钟。因此，第二旅程可比最有效路线多占用10分钟。

在此实施例中，旅程约束可制定时间量，该时间量高于且超出用户可接受的最有效路线。因此，用户可能说只要少量观光对整个行程的长度增加的时间不超过20分钟，少量观光是很好的。

如在方框215所示，如果用户将旅程约束设成聚集于时间（而不同于聚集于距离），并且设成20分钟，以及路线差别只是10分钟，则旅程生成器可提议文化路线，这是因为它“满足”旅程约束（例如，它只对总行程时间增加10分钟，并且10分钟小于20分钟约束阈值），并且也对行车在文化方面起作用。

在另一实施例中，方框210和215能够与距离更有关。例如，在方框210中，系统确定在旅程开始位置与旅程结束位置之间提议的路线。在两个位置之间的距离方面，此提议的路线可以是“最有效”路线。可计算得出用于提议的路线的旅程距离。例如，在机场与市区广场之间最有效的路线可以是大约12英里。然而，系统也可确定用于包括到博物馆的旁路行程的备选旅程路线的旅程距离。从机场行进到博物馆并且随后到广场的旅游可以是大约13英里。因此，第二旅程可比最有效路线花费额外1英里。

在此实施例中，旅程约束可制定距离，该距离高于且超出用户可接受的最有效路线。因此，用户可能说只要少量观光对整个行程的长度增加的距离不超过2英里，少量观光是很好的。

如在方框215所示，如果用户将旅程约束设成2英里，并且路线差别只是1英里，则旅程生成器可提议文化路线，这是因为它“满足”旅程约束（例如，它只对行程增加1英里，并且1英里小于2英里阈值），并且也对行车或跑步在文化方面起作用。

在与上述图2的任何版本兼容的实施例中，方法可包括获得旅程结束位置，其中，旅程开始位置通常等于旅程结束位置。例如，对于住在市区广场附近酒店的访问跑步者，可希望是环行或“折返”跑步路线。旅程约束可以是2英里，其中，在实施例中，2英里约束意味着路线的总英里数应不越过2英里。用户偏好可设成“美食家”和“风景”。基于约束和偏好，生成的路线可带领跑步者进行2英里行程，该行程允许跑步者预见看到可能的餐馆（基于“美食家”偏好），同时可能包含通过公园的线路（基于“风景”偏好）。

在实施例中，如果用户偏好基于时间的旅程约束，则子偏好类别可表示用户的技能。例如，采用跑步路线时，跑步者的技能例如能够归类为“专业跑步者”、“中级跑步者”、“初级跑步者”及诸如此类。在距离已知的情况下，跑步者级别（骑自行车者级别、远足级别及诸如此类）的三个类可分别转换成每英里6、8和10分钟以帮助计算可能路线的时间。例如，对于初级跑步者，20分钟路线应是大约2英里长。

图3包括可通过例如图1和/或5的系统实践的本发明的实施例的过程300。然而，图1、3和5中公开的实施例可单独和相互分开执行。

在方框305中，系统（例如，运行软件的基于处理器的系统）获得旅程开始位置、旅程结束位置、旅程约束和用于第一用户的第一用户旅行偏好。

在方框310，基于第一用户旅行偏好确定第一用户的感兴趣点的集合。例如，其偏好包括“文化”和“风景”的用户可获得包括波特兰科学与工业博物馆、建筑遗产中心、当代手工艺博物馆、Director公园、Mill Ends公园和滨水公园的感兴趣点的集合。此感兴趣点集合可提供到第一用户。所有这些感兴趣点可以是在机场与市区广场之间延伸的2小时旅程的可能分段。

然而，在方框315中，用户可能不想看到所有这些地点。因此，用户可选择少于所有感兴趣点，例如只选择波特兰科学与工业博物馆和当代手工艺博物馆。因此，感兴趣点的子集得以确定（方框320）。

在方框325中，随后可创建包括机场、市区广场、波特兰科学与工业博物馆和当代手工艺博物馆的旅程路线。

如上所示，“感兴趣点”实施例可与旅程约束实施例组合，以便包括机场、市区广场、波特兰科学与工业博物馆和当代手工艺博物馆的旅程可全部在最大两小时旅程的限制内。然而，“感兴趣点”实施例（及其它实施例）可与旅程约束无关。例如，实施例可只是基于用户偏好（或来自一个或多个用户的偏好）创建大的感兴趣点集合，并且基于选择的感兴趣点的子集和开始与完成旅程位置来确定旅程，而与距离或时间约束无关。

在实施例中，方法可包括标记路线分段。例如，第一和第二旅程分段可在地图上视觉地示出。随后，可使用图形标签以图形方式标记分段之一，该图形标签与示出的第一旅程分段不同。标签可基于第一用户旅行偏好。例如，覆盖在地图上的绿线条可指示旅程分段。绿线条旁可以是博物馆的图片。在此类实施例中，用户可快速看到在从机场到市区广场的路线中有专用经过博物馆的分段。如果用户确定基于博物馆的分段离在机场与广场之间的主要旅程太远，则用户能够例如通过取消选择博物馆感兴趣点而删除该分段。

在另一实施例中，方法可包括以稍微不同的方式标记路线分段。例如，第一和第二旅程分段可包括在旅程路线中。基于第一用户旅行偏好，可使用音频文件标记（非图形方式）分段之一。在此类实施例中，用户经过博物馆时，耦合到系统的GPS可确定用户系统比阈值距离更接近感兴趣点博物馆。基于该确定，音频文件开始播放，以便提示用户他或她在感兴趣点附近。在感兴趣点隐蔽的情况下，例如，是某个人的不知名的出生地，这可特别有用。在另一实施例中，增加的现实事件可覆盖感兴趣点的视觉显示。例如，显示感兴趣点建筑的智能电话（经智能电话中包括的相机）可具有覆盖建筑物显示的箭头，箭头指向建筑物的著名建筑细节。

其它类型的标示或标记是可能的。例如，可根据相对劳动强度（例如，“平坦”、“急剧爬升”）、遍历分段要求的时间及诸如此类以图形方式标示路径分段。此外，可在分段上以图形方式标记权重。例如，实用路线可以以棕色标志。此类路线可表示从机场出来到市区广场的任何合理路径极其必不可少的路线。然而，路线的其它分段可以是可选的。如果根据用户偏好将分段加权，则可以图形方式示出权重。

例如，图4包括在本发明的实施例中的用户接口400。用户希望从机场405行进到市区广场440，但如果沿途的一些感兴趣点离最有效路线不太远，则可能观看沿途的一些感兴趣点。基于用户创建的以前偏好简档，博物馆、“三星”级BBQ饭店和一个较不知名的公园包括在框445中。这三个感兴趣点在集合中提供，这是因为它们匹配（在一定程度）用户的偏好，并且观看它们的行程可连同从机场到达广场一起满足在框446中做出的用户定义的60分钟时间分配。框446也可显示用于最快路线的时间是20分钟。因此，大约有额外40分钟敢于直接路径。用户接口400也显示博物馆415、BBQ饭店420和公园450及其与“快速路径”410的关系。如果用户只想观看感兴趣点的子集，则他或她可评估分别为63%（方框416）、41%（方框421）和7%（方框451）的加权百分比。基于用户偏好，方框416显示用户可能对博物馆最感兴趣。方框445显示用户选择了只观看博物馆415。在方框445中做出选择后，用户可选择“重新计算”按钮447以动态重新计算旅程。重新计算的旅程（未示出）可去除路线430、431、449、452和方框420、450，产生分段410、424、425（未示出）更简化的路径。作为备选，用户可简单地“右击”不需要的分段以从路线中去除那些分段。

各种实施例包括动态路线选择特征。实施例实际上向用户建议中途校正。例如，用户沿建议的最直接路线从机场行进到市区广场时，即使博物馆不是用户路线上的指定分段，系统也可主动说出诸如“您离波特兰科学与工业博物馆仅有10分钟”的信息。例如，这可有助于可能不知道他或她离可能有意义的感兴趣点多近的慢跑者。在实施例中，提示可经视觉和/或音频方式传达。

在实施例中，此类提示可设成仅在感兴趣点具有满足阈值的加权时才出现。例如，体育爱好者可能没兴趣知道他或她离一中等名气的博物馆有两个街区。此类博物馆可能未能满足该特定用户的提示阈值，因此，提示将不出现。

在实施例中，另外的感兴趣点（旅程路线中未包括）在第一用户的阈值距离内时，提示可出现。例如，用户在另外的感兴趣点1英里内时，提示可出现。

在实施例中，用户接口400可包括分别用于潜在感兴趣点450、420、415的时间框460、461、462。因此，用户可在框461中输入60分钟。系统随后可动态重新计算路线以确定从机场405到市区广场440的路线在经BBQ饭店420的60分钟“中途停留”后是否还满足诸如对于整个旅程的2小时的任何旅程约束。如果在饭店420花费1小时将只给2小时行程留下30分钟时间的损失，则系统可自动为框462填充30分钟，并且完全去除框450。

在实施例中，可同时提供（例如，显示）多个路线以更好地为用户提供可选路线以供考虑。

图1包括本发明的实施例中的系统100。数据库110可包括用于用户的存储偏好。例如，用户可在数据库110上存储有永久性简档，该数据库110位于经云访问的远程服务器上。实际上，用户可存储有几个简档，如选择无不必要东西的最快路径选项的“商业模式”、选择对公园沉重加权的多个偏好和文化有关偏好的“愉快模式”及对高等级食肆沉重加权的“美食家”模式。当然，可匆忙选择偏好以根据任何给定日期用户的想法来动态定制路线。

框105包括可经用户接口输入的约束。方框115包括路径建立器。

路径建立器115可基于约束和用户偏好构建可能路径。在实施例中，路径建立器可例如使用加权弧图建立路径。加权弧可基于“最短路径”问题（即，图论）及其解决方案。为计算在多维空间中的每弧的权重，在实施例中，有全局函数f(ABw1, ABw2, ABw3...)，该函数在给出弧AB（即，路线分段）的权重集合（对应于诸如“文化”、“风景”及诸如此类的不同因素的w1、w2、w3）的情况下，产生要与弧AB相关联的单个实数权重。该函数例如能够是简单的和、平均、最大、最小、加权平均（例如，“我喜欢建筑物比我喜欢风景区超过50%”）、加权和或产生每弧单个实数的其它组合函数。

在实施例中，可基于多个人的简档推导权重（例如，图2的方框221的一个实施例）。这可基于从单独简档的集合推导群组简档，并且随后应用该一个简档到应用。这可要求为群组的假想“共同”人员优化路线。然而，在另一实施例中，通过扩展输入加权函数f(P1ABW1 , P2ABW1... P1ABW2, P2ABW2...)的权重的数量，可推导权重，其中，不同人员（P1，P2）和不同权重（W1、W2分别是用于用户P1、P2的偏好）用于将弧AB加权。因此，为群组中的所有人员优化了加权弧。

在一个实施例中，路径建立者基于用户的驾驶动作而迭代执行。换而言之，如果用户偏离计划的路线，则系统可调整和适应用户的新位置。框115可与框120中存储的地图交互以向用户生成提议的路线（框125）。框125可包括负责向用户显示一个或多个所选路线和/或将所选路线传送到逐向（turn-by-turn）导航模块的显示/传送模块。

在实施例中，系统可基于历史用户行为优化用户简档，如在单元110中存储的简档。例如，可从诸如行车行为等用户行为推断变量集合。一个驾驶员可能经常经过历史古屋和建筑物；另一驾驶员可能转而偏好行车经过俱乐部和夜店；以及另一驾驶员可能享受行车经过乡村地区。从历史跟踪数据（例如，从GPS推导）可推断上述历史、娱乐、乡村偏好。

实施例向用户显示备选方案的集合，随后使用反馈（明确通过用户接口或者隐含通过观察驾驶员采取的路径）以便在以后做出更佳建议。例如，可使用基于反馈的路线建议器。此组件可转而是向用户提供的简单“选一”菜单。例如，用户可选择“最快”、“乡村”、“市区”、“历史”、“风景”、“夜生活”或“购物路线”之一。

在实施例中，可将模式跟踪进行分割。例如，模式可选择性地排除在周一到周五早晨6点到上午9点之间的行车模式，以避免检测到受实用性早晨往返工作不准确影响的模式。在实施例中，模式可从长行程分割短行程。模式可从图4的框445中建议的“感兴趣点”的用户选择/删除中学习。

简档可以许多其它方式创建。用户可从列表选择一个或多个偏好。用户可回答组成其偏好的一组问题。例如，“您是否喜欢建筑”、“您的年收入是多少？”、“您的最高教育程度是什么？”、“您是否有某个运动队的季票？”、“您住在哪里？”、“您有不到10岁的孩子吗？”及诸如此类。回答随后经处理以产生用户简档。也就是说，问题映射到其偏好方面的隐藏（对用户而言）集合。喜欢建筑，有高的年收入和高程度教育的人员可概括为对“知识追求”有兴趣的用户。相反，如果一个人回答问题，显示她或他喜欢高速公路、远景和高大的桥，则应用可将响应概括为享受“行车刺激”的人员。甚至指示一个员享受“辣食”的响应可能影响其导航有关简档为“冒险性”。

在实施例中，用户的动态状态（与静态偏好相对）可影响简档。用户状态的示例有：情绪状态（例如，发怒、平静、不安、不活跃）、其当前活动（例如，行车去工作/下班行车、星期天外出行车、行车去取干洗物件、行车渡假）或生理状态（例如，自进餐后的时间、自休息上厕所后的时间）。

实施例可从用户或用户朋友的更普遍行为推断简档。例如，如果某个人的朋友（例如，在社交网络中表达）发布大量的风景照片，则推断的简档可能包括“喜欢风景区”。

因此，在实施例中，简档可以是能够从涉及用户或用户集合的偏好的数据挖掘的权重的组合函数（例如，f(ABW1...)）。例如，应用可能使用某人的电影提供服务，以基于用户进行的电影购买/租赁的类型产生加权函数。

任何这些方法能够在从一次性输入（并且从不更新）到持续输入（用户提供对系统的建议与其实际偏好匹配程度的持续反馈）的范围上任意处迭代。

实施例不限于涉及例如距离和/或时间的旅程约束。例如，实施例包括集中在燃料上的旅程约束。用户可分配在旅程期间可消耗的最大燃料量。约束可具有最大X千瓦能量、Y加仑燃气及诸如此类。这个信息可例如与交通模式、道路等级及旅程期间使用的车辆的效率结合，以便生成与旅程约束一致的旅程。关于其它实施例，旅程约束可允许“另外”的负担，因此，例如跑步者可限制偏离，使得她或他为偏离最直接跑步路线额外消耗不超过500卡路里（例如，跑步者愿意运用不超过额外500卡路里去观看博物馆，而不是只沿最直接路线跑步）。

在实施例中，另一旅程约束可以是认知抑制。例如，认知负载约束可防止路线的复杂性。“低认知负载”可避免复杂的公路枢纽、带圆形交叉的道路、多于X个转的路线、停车位不足的区域及诸如此类。这可有益于有认知顾虑的那些人，如某些残疾人士、初学驾驶者及诸如此类。认知负载可限制“另外”的负担，例如，在去观看感兴趣点将不包括“中度”或“高度”认知负载的分段的条件下，观看用户简档感兴趣评分超过50%的任何感兴趣点的意愿。在无“高”认知负载旅程分段将包括在内的条件下（例如，跨4条交通车道的左转向而无指示灯，在不到一个街区内更改车道及诸如此类），此类用户可愿意在他或她的路上离开。类似地，认知负载能够分解成如上所述的分段权重（这可最终导致基于认知负载的分段选择）。

实施例可包括在用于笔记本、个人数字助理、智能电话、车载信息娱乐系统（例如，包括或耦合到车辆通信系统的系统）、联机映射公用设施、导航装置及诸如此类的应用中。

实施例可在许多不同的系统类型中实现。现在参照图5，图中所示是根据本发明的实施例的系统的框图。多处理器系统500是点对点互连系统，并且包括经点对点互连550耦合的第一处理器570和第二处理器580。处理器570和580中的每个可以多核处理器。术语“处理器”可指处理来自寄存器和/或存储器的电子数据以将该电子数据变换成可在寄存器和/或存储器中存储的其它电子数据的任何装置或装置的部分。第一处理器570可包括存储器控制器集线器(MCH)和点对点(P-P)接口。类似地，第二处理器580可包括MCH和P-P接口。MCH可将处理器与相应存储器（即，存储器532和存储器534）耦合，这些存储器可以是在本地附接到相应处理器的主存储器（例如，动态随机存取存储器(DRAM)）的一部分。第一处理器570和第二处理器580可分别经P-P互接耦合到芯片组 590。芯片组 590可包括P-P接口。此外，芯片组 590又可经接口耦合到第一总线516。各种输入/输出(I/O)装置514可与将第一总线516耦合到第二总线520的总线桥518一起耦合到第一总线516。在一个实施例中，各种装置可耦合到第二总线520，例如包括键盘/鼠标522、通信装置526和诸如磁盘驱动器或其它海量存储装置等可包括代码530的数据存储单元528。此外，音频I/O 524可耦合到第二总线520。

实施例可以代码形式实现，并可存储在上面存储有指令的非暂时性存储媒体上，这些指令能用于对系统编程以执行指令。存储媒体可包括但不限于任一类型的盘，包括软盘、光盘、光盘、固态驱动器(SSD)、压缩盘只读存储器(CD-ROM)、可重写压缩盘(CD-RW)和磁光盘、诸如只读存储器（ROM）、诸如动态随机存取存储器(DRAM)、静态随机存取存储器(SRAM)、可擦除可编程只读存储器(EPROM)、闪速存储器、电擦除可编程只读存储器(EEPROM)等随机存取存储器(RAM)的半导体装置、磁卡或光学卡或适用于存储电子指令的任何其它类型的媒体。本发明的实施例可参照数据在本文中描述，所述数据例如指令、函数、过程、数据结构、应用程序、配置设置、代码及诸如此类。在数据由机器存取时，如本文中更详细所述一样，机器可通过执行任务，定义抽象数据类型，建立低端硬件上下文和/或执行其它操作而做出响应。数据可存储在易失性和/或非易失性数据存储中。术语“代码”或“程序”包括范围广泛的组件和构造，包括应用、驱动程序、过程、例程、方法、模块和子程序，并且可指在由处理系统执行时执行所需操作或多个操作的指令的任何集。另外，备选实施例可包括使用少于公开操作的所有的过程、使用另外操作的过程、以不同顺序使用相同操作的过程及其中组合、细分或以其它方式改变本文中公开的各个操作的过程。组件或模块可根据需要组合或分开，并且可定位在装置的一个或多个部分中。

虽然本发明已相对有限数量的实施例进行了描述，但本领域的技术人员将理解由此产生的多种修改和变化。随附权利要求旨在涵盖落入本发明真正精神和范围内的所有此类修改和变化。

Claims (21)

1. 一种计算机实现的方法，包括：

获得旅程开始位置、旅程约束和用于第一用户的第一用户旅行偏好；以及

基于所述旅程开始位置和所述旅程约束，确定包括第一和第二旅程分段的旅程路线；

其中(a)所述第一旅程分段基于所述第一用户旅行偏好确定，(b)所述旅程约束是时间约束和距离约束之一，以及(c)所述第一用户旅行偏好不是所述旅程开始位置或旅程结束位置。

2. 如权利要求1所述的方法，其中所述旅程约束包括由所述第一用户定义并且包括用于所述旅程路线的最大可允许时间的所述时间约束。

3. 如权利要求1所述的方法，包括：

确定在所述旅程开始位置与旅程结束位置之提议的路线；

确定用于所述提议的路线的旅程时间；以及

确定用于所述旅程路线的旅程时间，用于所述旅程路线的旅程时间是长于用于所述提议的路线的旅程时间的时间期；

其中(a)所述旅程约束包括所述时间约束，以及(b)所述时间期满足所述时间约束。

4. 如权利要求1所述的方法，包括：

确定在所述旅程开始位置与旅程结束位置之间提议的路线；

确定所述提议的路线的旅程距离；以及

确定所述旅程路线的旅程距离，所述旅程路线的所述旅程距离是长于所述提议的路线的所述旅程距离的距离差别；

其中(a)所述旅程约束包括所述距离约束，以及(b)所述距离差别满足所述距离约束。

5. 如权利要求1所述的方法，包括获得旅程结束位置，其中所述旅程开始位置通常等于所述旅程结束位置。

6. 如权利要求1所述的方法，其中(a)所述旅程约束包括所述时间约束，(b)所述时间约束是用户定义的，以及(c)所述时间约束包括用于所述旅程路线的最小可允许时间。

7. 如权利要求1所述的方法，包括：获得用于第二用户的第二用户旅行偏好；其中所述第一旅程分段基于第一和第二用户旅行偏好确定。

8. 如权利要求1所述的方法，包括：

基于所述第一用户旅行偏好，提供感兴趣点的集合到所述第一用户；

接收来自所述第一用户，关于感兴趣点的集合的反馈；

基于所述反馈，确定感兴趣点的集合的子集；以及

基于感兴趣点的子集，确定所述旅程路线。

9. 如权利要求8所述的方法，包括基于所述旅程约束确定感兴趣点的集合；其中所述旅程约束包括所述时间约束。

10. 如权利要求8所述的方法，包括所述第一用户在遍历所述旅程路线时，提示所述第一用户未包括在所述旅程路线中的感兴趣点在所述第一用户的阈值距离内。

11. 如权利要求1所述的方法，包括：

在地图上示出所述第一和第二旅程分段；以及

使用图形标签以图形方式标记所述示出的第一旅程分段，所述图形标签与所述示出的第一旅程分段不同并且基于所述第一用户旅行偏好。

12. 如权利要求1所述的方法，包括：

获得用于所述第一用户的第二用户旅行偏好；

使用第一权重将所述第一用户旅行偏好加权，以及使用第二权重将所述第二用户旅行偏好加权；

其中所述第一旅程分段的位置基于所述第一和第二权重确定。

13. 一种制品，包括存储了使基于处理器的系统能够执行以下操作的指令的非暂时性媒体：

获得旅程开始位置、旅程约束和用于第一用户的第一用户旅行偏好；以及

基于所述旅程开始位置和所述旅程约束，确定包括第一和第二旅程分段的旅程路线；

其中(a)所述第一旅程分段基于所述第一用户旅行偏好确定，(b)所述旅程约束是时间约束和距离约束之一，以及(c)所述第一用户旅行偏好不是所述旅程开始位置或旅程结束位置。

14. 如权利要求13所述的制品，其中所述旅程约束包括由所述第一用户定义并且包括用于所述旅程路线的最大可允许时间的所述时间约束。

15. 如权利要求13所述的制品，其存储了使所述系统能够执行以下操作的指令：

确定在所述旅程开始位置与旅程结束位置之间提议的路线；

确定用于所述提议的路线的旅程时间；以及

确定用于所述旅程路线的旅程时间，用于所述旅程路线的所述旅程时间是长于用于所述提议的路线的所述旅程时间的时间期；

其中(a)所述旅程约束包括所述时间约束，以及(b)所述时间期满足所述时间约束。

16. 如权利要求13所述的制品，其存储了使所述系统能够执行以下操作的指令：

基于所述第一用户旅行偏好，提供感兴趣点的集合到所述第一用户；

接收来自所述第一用户，关于感兴趣点的集合的反馈；

基于所述反馈，确定感兴趣点的集合的子集；以及

基于感兴趣点的所述子集，确定所述旅程路线。

17. 如权利要求16所述的制品，其存储了使所述系统能够基于所述旅程约束确定感兴趣点的集合的指令；其中所述旅程约束包括所述时间约束。

18. 一种设备，包括：

存储器；

处理器，其耦合到所述存储器以便(a)获得旅程开始位置、旅程约束和用于第一用户的第一用户旅行偏好；以及(b)基于所述旅程开始位置和所述旅程约束，确定包括第一和第二旅程分段的旅程路线；

其中(a)所述第一旅程分段基于所述第一用户旅行偏好确定，(b)所述旅程约束是时间约束和距离约束之一，以及(c)所述第一用户旅行偏好不是所述旅程开始位置或旅程结束位置。

19. 如权利要求18所述的设备，其中所述旅程约束包括由所述第一用户定义并且包括用于所述旅程路线的最大可允许时间的所述时间约束。

20. 如权利要求19所述的设备，其中所述处理器用于：

确定在所述旅程开始位置与旅程结束位置之间提议的路线；

确定用于所述提议的路线的旅程时间；以及

确定用于所述旅程路线的旅程时间，用于所述旅程路线的所述旅程时间是长于用于所述提议的路线的所述旅程时间的时间期；

其中(a)所述旅程约束包括所述时间约束，以及(b)所述时间期满足所述时间约束。

21. 如权利要求19所述的设备，其中所述处理器用于：

基于所述第一用户旅行偏好，提供感兴趣点的集合到所述第一用户；

接收来自所述第一用户，关于感兴趣点的集合的反馈；

基于所述反馈，确定感兴趣点的集合的子集；以及

基于感兴趣点的所述子集，确定所述旅程路线。

Images