专利名称:为聚合来自个人设备的数据的服务增强隐私并降低通信开销的关于所感测的数据的共享 ...的制作方法
技术领域:
本说明书一般涉及为基于传感器数据的聚集向人们提供服务提供服务的大型系 统共享在个人持有的设备和交通工具上所感测的信息。这些方法的关键示例和应用在于共 享所感测的交通工具速度和位置信息供提供交通流量监测和路线选择服务的系统中使用, 具体而言,涉及调节来自交通工具的所感测的信息与可以利用数据的服务的共享。背景计算机驱动的路线计划应用程序被用来帮助用户定位诸如特定建筑物、地址等等 之类的所感兴趣的点。另外,在多个现有的商业应用程序中,用户可以改变缩放级别,从而 随着地图的缩放级别的改变,可以改变上下文和细节。例如,随着用户在一个特定位置放 大,可以向用户提供诸如本地道路的名称、警察岗亭和消防站的标识和位置、诸如图书馆、 博物馆之类的公用服务的标识和位置等等细节。当缩小时,用户可以从地图收集诸如兴趣 点在城市、州和/或国家内的位置、兴趣点与主要免费高速公路的接近度、兴趣点到特定城 市的接近度等等之类的信息。在某些应用中,可以使用卫星图像来向用户提供关于特定地 理位置或区域的更多细节。例如,房屋的预期的购买者可以获取该房屋的高空卫星图像,从 而使该预期的购买者能查看一排排居民房、该房屋与其他相邻的房屋的接近度及可以与用 户有关的其他信息。此外,常规的计算机实现的地图应用程序常常包括可以被用来向用户提供不同的 位置之间的方向的路线计划应用程序。根据一个示例,用户可以向路线计划应用程序提供 行程的起点和终点(例如,开始和结束地址)。路线计划应用程序可包括或使用公路和十字 路口的表示和一个或多个算法来输出建议的行进路线。这些算法可以取决于用户选定的参 数输出路线。例如,商业路线计划应用程序可包括使用户能指定她(他)希望避开公路的 复选框。类似地,用户可以通知路线计划应用程序,她(他)希望沿最短路线或花费最短的 时间量(如由底层算法所确定的)的路线行进。最近几年来,人们越来越多地依赖于路线 计划应用程序来帮助他们完成从定位朋友的住宅到计划横贯全国的公路旅行的各种事情。概述下面示出了说明书的摘要,以便提供说明书的某些方面的基本概念。此小结不是 说明书的详尽的概述。既没有指出说明书的关键性元素,也没有描述说明书的范围。唯一 的目的是以简化形式公开说明书的某些概念,作为稍后公开的比较详细的描述的前奏。交通工具以及交通工具里面的人通常持有带有传感器的多种设备(例如,导航系 统、个人数字助理、蜂窝电话),可以使用这些传感器来收集涉及交通工具的运转、用户状况 等等的多种信息。可以收集的信息的示例包括速度信息以及位置信息。根据所公开的发明 的一个方面,可以使用速度信息(例如,通常和位置信息一起)来为各个用户创建方向集、 预测性的交通流量模型等等。位置和速度信息的共享可以对合并来自多个交通工具的这样的探测信息的系统 有价值。然而,这样的数据也可能会违犯交通工具或传感器的所有者的关于隐私的偏好,还对运行潜在地用电池作电源的传感器所需的功率使用造成影响。此外,通过诸如蜂窝网 络之类的广域无线网络传递或接收信息的成本可能会很高。如此,限制数据的共享是有价 值的,如此,数据在对隐私的一组偏好的约束内被共享,网络使用成本被最小化,传感器的 所有者所承受的功率使用也被最小化。另外,还可以基于可用的通信带宽,限制速度信息传 输。限制共享的一种方法是通过使用共享策略,共享策略是基于本地的,但可以可任选地收 听来自中央系统或共享的分布式系统的所广播的对关于特定区域的数据的需求,中央系统 或共享的分布式系统可以计算何时来自特定位置的数据最有价值,当已经从另一交通工具 或设备接收到响应于广播请求的数据时,也可以警告共享策略以抑制发送冗余数据。带有本地编码的共享策略的交通工具或在交通工具内携带的设备可包括判断是 否有适当的要传输信息的情况的逻辑或推理模型。驾驶交通工具的用户可以是向用户提供 速度信息以及潜在地提供其他服务的成员小组的一部分,只要她(他)提供她的(他的)速 度信息。交通工具可以从其他用户或从综合和重新分配速度信息的中央系统获取提供速度 信息的请求,并可以包含可以判断是否应该共享并传输速度信息的解决和隐私组件。例如, 服务或行进组中的成员资格可以允许用户调用隐私过滤器,该过滤器防止用户被跟踪或监 测,除非他们希望共享数据,而且也可以要求某些速度或上下文敏感的速度(例如,关于特 定区域或道路网络的道路等级,和/或在某些时间段或拥挤状况等等共享)被共享。如果 满足了关于共享的条件,并且如果在某时间段内用户还没有提供足够的速度信息以达到共 享数据的承诺或共享足够的数据以便在保持行进组中的成员资格,那么,作出应该尊重对 数据的请求的判断。中央的或本地的分布式联络组件可以允许传输信息,并可以向也可以 对数据请求作出响应的类似情况的交通工具发送通知,通知指示这些类似情况的交通工具 不作出响应,因为可能会传输冗余信息。这样的联络组件可以限制对冗余信息的访问,以便 最大化所有成员的通信的价值(所有成员都可以承诺在某时间段内进行共享的类似的个 人预算),或以便限制侵入隐私,并在信息可能没有太大价值时最小化通信,因为它是冗余 的。下面的描述和附图阐述了说明书的某些说明性方面。然而,这些方面只是表示可 以使用说明书的原理的各种方式中的一些方式。通过与附图一起阅读下面的说明书的详细 描述,说明书的其他优点和新颖的特点将变得显而易见。附图简述
图1示出了根据说明书的一个方面的用于传递行进信息的代表性的系统。图2示出了根据说明书的一个方面的突出显示了选择组件的用于传递行进信息 的代表性的系统。图3示出了根据说明书的一个方面的突出显示了获取组件的用于传递行进信息 的代表性的系统。图4示出了根据说明书的一个方面的突出显示了传输组件的用于传递行进信息 的代表性的系统。图5示出了根据说明书的一个方面的突出显示了事务组件的用于传递行进信息 的代表性的系统。图6示出了根据说明书的一个方面的突出显示了分组组件的用于传递行进信息 的代表性的系统。
图7示出了根据说明书的一个方面的突出显示了标记组件的用于传递行进信息 的代表性的系统。图8示出了根据说明书的一个方面的用于判断是否应该传输行进信息的代表性 的系统。图9示出了根据说明书的一个方面的代表性的中央服务器。图10示出了根据说明书的一个方面的代表性的多交通工具配置。图11示出了根据说明书的一个方面的示例行进信息处理方法。图12示出了根据说明书的一个方面的计算环境的示意框图的示例。图13示出了用于执行公开的体系结构的计算机的框图的示例。详细描述现在参考附图来描述所要求保护的主题,所有附图中使用相同的附图标记来指代 相同的元素。在以下描述中,为解释起见,阐明了众多具体细节以提供对所要求保护的主题 的全面理解。然而,很明显,所要求保护的主题可以在没有这些具体细节的情况下实施。在 其他情况下,以框图形式示出了各个已知的结构和设备以便于描述所要求保护的主题。如在本申请中所使用的,术语“组件”、“模块”、“系统”、“接口 ”等等一般旨在表示 计算机相关的实体,其可以是硬件、硬件和软件的组合、软件、或运行中的软件。例如,组件 可以是但不限于在处理器上运行的进程、处理器、对象、可执行代码、执行的线程、程序和 /或计算机。作为说明,运行在控制器上的应用程序和控制器都可以是组件。一个或多个组 件可以驻留在进程和/或执行的线程内,组件可以位于一个计算机内和/或分布在两个或 更多计算机之间。作为另一个示例,接口可以包括I/O组件,以及相关联的处理器、应用程 序,和/或API组件。如此处所使用的,术语“推断”一般是指从通过事件和/或数据捕捉到的一组观察 结果,推理或推断出系统、环境和/或用户的状态的过程。可以使用推断来识别特定上下文 或操作,也可以生成,例如状态上的概率分布。推断可以是概率性的,即,基于对数据和事件 的考虑计算所关注状态的概率分布。推断也可以是指用于从一组事件和/或数据构成较高 级别的事件的技术。这样的推断导致从一组观察到的事件和/或存储的事件数据构建新的 事件或操作,不管事件在时间上是否紧密相关,以及事件和数据是来自一个还是多个事件 和数据源。此外,所要求保护的主题可以使用产生控制计算机以实现所公开的主题的软件、 固件、硬件或其任意组合的标准编程和/或工程技术而被实现为方法、装置或制品。如这里 所使用的术语“制品”可以包含可以从任何计算机可读的设备、载体或介质进行访问的计算 机程序。例如,计算机可读介质可以包括,但不仅限于,磁存储设备(例如,硬盘、软盘、磁 条)、光盘(例如,...⑶、DVD…)、智能卡,以及闪存设备(例如,卡、棒、键驱动器...)。另 外,应该理解,可以使用载波携带计算机可读的电子数据,如那些在传输和接收电子邮件或 在访问诸如因特网或局域网(LAN)之类的网络时所使用的。当然,本领域的技术人员将认 识到,在不偏离所要求保护的主题的范围或精神的情况下,可以对此配置进行许多修改。此外,在此使用词语“示例性,,意指用作示例、实例或说明。此处作为“示例性的,, 所描述的任何方面或设计不一定被理解为优先于或优越于其他方面或设计。相反,使用术 语“示例性”旨在以具体的方式公开各个概念。如本申请中所使用的,术语“或”意指包括性“或”而非互斥性“或”。即,除非另有指定或从上下文可以清楚,否则“使用A或B”意指 任何自然的包括性排列。即,如果X使用A ;X使用B ;或X使用A和B两者,则在任何以上 情况下,都满足“X使用A或B”。此外,本申请中和所附权利要求书所使用的冠词一和一个 一般应解释为一个或多个,除非另有指定或从上下文将清楚是指单数形式。可以理解,在整 个说明书中引用的判断或推断可以通过使用自动化学习和/或推理技术来实施。现在参考图1,该图示出了用于传递行进信息的示例系统100,包括交通工具 102(例如,汽车、摩托车、摩托艇、飞机、直升机等等)的速度信息的传递。常规交通工具跟 踪系统将交通工具速度信息传送到中央服务器104。例如,如果用户发生车祸,则可以自动 地将最近的速度信息传输到中央服务器104,并可以就事故的严重性进行推断。所公开的发 明可以将交通工具速度信息传输到中央服务器104和/或其他交通工具,其中,可以使用速 度信息来进行路线选择。使用传感器106(例如,发动机、内外温度、胎压、轮胎磨损、地形传感器、振动、噪 声、空气质量、功率表、燃油存量传感器、能级、能量利用率、用户压力、用户反馈、话音识别、 面部识别、手势识别、语言解析器、文本输入等等)来收集涉及交通工具102、驾驶员、乘客、 环境等等的信息。在所感测的信息中(例如,行进信息可包括至少一部分所感测的信息)可 以有如诸如全球定位系统设备、无线或蜂窝信号、加速度计之类的传感器所感测的交通工 具102的位置和速度信息,以及诸如轮胎的旋转和方向盘的配置之类的“推算定位”跟踪, 以及其他。可以使用关于道路网络的本地知识(例如,使用全球定位系统设备上的地图数 据库)来进一步细化所感测的位置、方向以及车道使用情况(例如,一个交通工具沿免费高 速公路立体交叉道而行,则可以将速度信息标识为特别涉及进行立体交叉所需的车道)。速 度信息可包括交通工具102的当前位置或历史位置、结合其当前速度或历史速度、一段时 间内的加速度、某一距离内的加速度等等。解决组件108可以判断是否应该将行进信息(例如,速度信息、位置信息等等)传 输到辅助实体。人们可以将速度信息视为他们不希望随便广播的个人数据。由于此顾虑, 可以就是否应该传输速度信息进行选择。例如,解决组件102可以以拉模式操作,其中,由 诸如中央服务器104之类的辅助实体提取信息。可以从中央服务器104向交通工具102传 输对速度信息的请求,解决组件108判断是否应该允许该请求。例如,解决组件108可以平 衡辅助实体对信息的需求的程度与用户使速度信息保密的愿望。如果判断应该发射行进信 息,则联络组件110可以允许发射行进信息。例如,联络组件110可以向传输器发送可以传 输速度信息的通知。在替换实施例中,解决组件108可以以推模式操作,其中,自动地将行进信息传输 到辅助实体。在说明性实例中,解决组件108可以使用计时器电路来测量自从速度信息的 前一次传输以来过去了多长时间。如果过去了足够长的时间,那么,解决组件108可以判断 应该发送更新,且可以指示联络组件110以允许发射更新。在另一说明性实例中,解决组件 108可以参考道路网络的知识(例如,使用全球定位系统设备上的地图数据库)来测量交通 工具何时穿到可以报告其流量数据的新道路段。如果交通工具穿到如存储在地图数据库中 的新道路段,则解决组件108可以判断应该发送更新,并可以指示联络组件110允许发射更 新。通常,行进信息是与解决组件和联络组件相关联的交通工具(例如,解决组件和联络组 件被集成在交通工具上、位于与交通工具进行通信的设备上、位于交通工具内的用户的个人电子设备上等等)的速度信息,速度信息可包括交通工具102的速度、交通工具102在某 时间段内的速率、当测量速度时的位置信息,等等。可以在用户使行进信息保密的愿望与中央实体获取特定行进信息的愿望之间进 行平衡。可以使用本地策略来调节行进信息分发,通常基于用户使信息保密的愿望。然而, 中央服务器104和/或其他本地交通工具可以拥有强烈的获取速度信息的愿望。因此,可 以在用户的利益与收集信息的集体利益之间进行平衡。本地策略可以由用户编程,通过用 户趋势的观察推断等等——在一个示例中,用户可以设置策略,以便行进信息不被公开,除 非交通工具102的速度低于预期的速度的阈值百分比(例如,速度限制、诸如在交通拥挤过 程中之类的上下文速度等等)。在替换示例中,用户可以设置策略,使得如果交通工具102 的速度超出张贴的速度限制,则报告的速度不是用户的真实速度,而是张贴的速度限制。这 样的策略将限制用户因参与这样的系统而产生的法律责任,并减轻用户的隐私顾虑。在说明性示例中,可以由中央服务器104作出收集特定交通工具的速度信息的请 求。解决组件108可以除上下文数据之外分析该请求,上下文数据诸如是交通工具102以 前提供了多少信息、当日时刻、可用的其他交通工具等等之类。基于该分析,可以就是否应 该公开行进信息作出判断。在一个示例策略集中,不传输数据,只有当交通工具的当前本地所感测的速度与 为本地系统所知的或由本地系统确定是被更大的共享系统预期的速度的速度相差很大 (例如,相差值超过了某个阈值)时才考虑传输,该更大的共享系统综合并分发来自一个区 域(在该区域中该交通工具正在传感或使用关于一区域中速度的预测)的所有交通工具的 当前速度信息。例如,本地策略可以断言只有在当前速度比如对本地设备可用的上下文敏 感的速度的表中或通过来自中央系统的关于该交通工具正在传感的所在的区域中的交通 流量的实况广播访问的该位置或道路段的预期的速度慢了至少基于道路类型的临阈系数 的情况下(例如,交通工具在如在本地存储的统计信息中捕捉到的阳英里/小时的区域或 预期在当前时间即本地时间星期六下午2点畅通并以50-65英里一小时流动的区域中,以 大约35英里/小时行进)才传输数据。所计算出的传感的速度和预期的速度之间的差可 以基于所感测的速度和可以在本地通过预测模型推断的速度之间的差,预测模型基于多种 因素推断预期的速度,包括上下文因素(例如,时刻、星期几、天气、前方发生事故等等)以 及道路属性(张贴的速度、车道等等),预测模型已知被中央服务或服务的其他成员使用, 或者用作作为定义速度限制的张贴的速度的简单函数计算出的预测的速度的表。在说明性 实例中,如果所感测的速度相对较高,但是,在上下文中估计速度应该较低(例如,在交通 高峰时间),那么,解决组件108可以传输所感测的速度作为行进信息。对于共享的其他本地策略包括参考公路系统的高度变化的区域或在特定时刻和 特定星期几或基于其他上下文线索而往往显著地变化的区域的本地存储表。这样的上下 文线索可以是本地传感的,然后可以警告系统100(例如,交通工具102和/或中央服务 器104),当前速度信息可能会有价值。比使用正在穿过的道路网络的当前区域中的总体原 始变化更有信息价值的度量,包括取决于当前上下文的变化(例如,时刻、星期几、天气等 等),及其他预先计算出的量,包括位置和速度信息的当前信息价值的更正式的度量,包括 正在观察该区域的系统在了解到当前的车流时将具有的突发统计度量,以及对共享当前速 度的信息的正式的预期的信息价值的计算,以及根据例如驾驶员群体在行进或路线选择考虑中的公路段的使用的频率,按照当前或未来的公路段的重要性而转换的或重新加权的度 量。本地决策可以基于诸如本说明书中所描述的这些条件,并可以与在中心生成的对数据 的查询一起使用。诸如收集的材料、组件操作指令(例如,解决组件108的组件操作指令)、历史行进 信息等等之类的不同的信息片段可以被保留在存储器112上。存储器112可以采取许多不 同的配置,包括作为随机存取存储器、带后备电源的存储器、硬盘、磁带等等。可以在存储器 112上实现各种功能,如压缩和自动备份(例如,使用“独立驱动器冗余阵列”配置)。现在参考图2,该图示出了示例系统200,用于通过使用选择组件202将行进信息 传递到辅助实体。交通工具102可以与中央服务器104进行通信,以便可以在两个实体之 间传输速度信息。传感器106可以测量速度信息,并将测量结果保留在图1的存储器112 中。当应该传输行进信息时,选择组件202可以选择至少一个实例,解决组件108根据 该选择来判断是否应该传输行进信息。根据一个实施例,行进信息是与解决组件108和联 络组件110相关联的交通工具102的速度信息,当交通工具102的速度超出、等于,或低于 阈值时,选择至少一个实例。通过预测模型,中央服务器104可以估计在一个固定时间内有 多少交通工具经过特定区域。可以由中央服务器104作出这样的假设如果不传输通知,那 么交通工具正在以预期的速度运动。选择组件202可以如此运作,以便如果交通工具具有 的速度ν高于或低于张贴的速度限制的达百分之X,那么,联络组件110可以允许发射速度 ν以及呈现速度ν时的位置。中央服务器104可以处理传输,并使用速度ν作为用于路线选 择目的的交通流量模式的指标。例如,低速度可以表示交通流量繁忙,交通工具应该远离该 区域,高速度可以表示低交通流量,如此,交通工具应该经过该区域。根据一替换实施例,行 进信息可以是与解决组件108和联络组件110相关联的交通工具102的速度信息,并且当 测量的速度不符合从预测的交通流量模型导出的预期的速度时,选择至少一个实例。如果 判断应该发射行进信息,则联络组件110可以运作以允许发射行进信息。根据一个实施例,行进信息是速度信息。可以基于当前速度与从张贴的速度,从中 心服务传输的公路段的预期速度,速度的存储表,对预测交通流量模型的使用,或以上这些 的组合中导出的预期速度的差值来选择速度信息。另外,在判断是否要共享速度信息时可 以使用整个区域的公路速度的历史变化或基于当前或相关环境的公路速度的历史变化。此 外,在判断是否要共享速度信息时,可以使用预期的信息价值或根据公路段的使用率加权 的预期的信息价值的度量。当在指定的观察期没有接收到报告时,公路上的历史的或估计的交通工具密度, 以及在一个区域中使用综合服务的会员的普及性特征,可以被用来计算交通流量如期望的 那样的似然率。即,中央服务器104可以计算没有收到有关公路段上的意外车流的信息意 味着车流正在前进并处于所预测的、所张贴的速度所广播的平均速度或正在被用作参考点 的其他数据的界限内的似然率。现在参考图3,示出了示例性的系统300,用于通过使用获取组件302以将关于交 通工具102的行进信息传输到诸如中央服务器104之类的辅助实体。中央服务器104可以 向交通工具102传输对交通工具102的当前或历史速度之类的行进信息的请求。获取组件 302可以收集和处理请求。处理请求可包括标识与该请求相关联的元数据,如发送该请求的实体的名称、确定请求是何时发送的、对请求的鉴权等等。例如,可以由一个区域内的交通 工具102接收到声明“位于公路R上的在位置χ和位置y之间向北行进的任何人都需要提 供速度信息”的请求。根据一个实施例,在收集请求之后的指定的容差内(例如,接收到请 求之后大约一分钟内)的随机时间发射行进信息(例如,速度信息)。根据一个实施例,一旦接收到了请求,传感器106 (例如,一个或多个传感器)可以 获取速度信息。然而,传感器106可以连续地收集信息,在经由获取组件302接收请求和/ 或成功地处理请求之后,指定用于传输的信息。解决组件108可以判断是否应该发送行进 信息-例如,由获取组件302成功地进行处理可以表明应该将速度信息传输到中央服务器 104。如果判断应该发射行进信息,则联络组件110可以允许发射行进信息。一旦由交通工 具102传输了响应,则可以向其他交通工具发送传输通知,如此,允许其他交通工具保留隐 私信息。在由中央服务器104在成功地收集速度信息之后进行传输等之后,可以由交通工 具102发送通知。另外,在其他交通工具抑制信息之前,可以进行信息验证以判断传输的信 息是否可信。根据另一实施例,可以更新一般广播以反映交通流量状态。一个区域中的多个交 通工具可以将速度信息发送到中央服务器,其中,中央服务器处理该信息,并将该信息传输 到其他交通工具和/或使用该信息来为交通工具创建行进路线。可以将速度信息彼此进行 比较,以判断在结果之间是否有显著的变化,并将该信息与数字服务的信息进行比较。如果 没有特定变化,那么,交通工具可以选择停止发送信息。然而,在某些情况下,需要具有冗余 数据,如此,即使冗余,仍可以收集信息。例如,一辆交通工具行进慢可能不表示总的交通流 量模式变化,如此,仍可以收集信息,以判断是否有实际变化或孤立的事件。另外,可以忽略 某些速度信息,如位于收费站的交通工具,由于机械故障而停止的交通工具,高载客量的交 通工具等等。此外,可以加权来自某些交通工具的信息-如果长途卡车通常以比其他交通 工具的平均速度慢大约十英里/小时的速度行进,则可以将长途卡车的速度信息增大大约 十英里/小时。现在参考图4,该图示出了示例系统400,用于通过使用传输组件402将行进信息 传输到辅助实体。交通工具102可以与中央服务器104、通过自组织(ad-hoc)网络连接的 附近的交通工具、或另一辅助实体进行通信。传感器106可以测量各种行进数据,包括交通 工具102的速度信息。传感器106可以自动地收集数据或根据显式的指令(例如,作为由 图3的获取组件302收集的请求的一部分的指令)来有选择地搜集信息。解决组件108可以判断是否应该将行进信息传递给另一实体。如果由解决组件 108作出肯定的判断,那么,联络组件110可以允许发射行进信息。在允许发射的情况下,传 输组件402向辅助实体发射行进信息。传输可以以无线方式进行,由于某些行进信息可以 被视为个人的,因此可以采取各种措施以便保护隐私。例如,从交通工具102发射的速度信 息可以是加密的,且为了速度共享目的可以删除任何标识信息。根据一个实施例,传输组件402向至少一个补充的交通工具传输抑制通知,解决 组件108和联络组件110与主要交通工具(例如,交通工具10 相关联。如果一辆交通工 具传输速度信息,那么,其他交通工具发送类似的信息可能会是冗余的(例如,一个区域中 的许多交通工具慢得低于阈值)。因此,当一辆交通工具成功地发送信息时,可以向其他交 通工具发送没有必要发送相同信息的通知。
现在参考图5,该图示出了示例系统500,用于为公开速度信息而奖赏用户。可以 使用图1的传感器106来跟踪交通工具102的速度信息。通常,对速度信息的跟踪是作为 辅助实体(如打算使用该信息来进行路线选择的中央服务器104)的结果而发生的。解决 组件108可以判断是否应该传输速度信息,如果作出肯定的判断,则联络组件108可以允许 传输。传输组件402可以将速度信息发送到中央服务器104、发送到另一交通工具等等。 交通工具102可包括对于行进信息的发射执行奖赏功能的事务组件502,奖赏功能包括向 与用户相关联的帐户转移资金,转移通行费信用值,转移可以被用来获取产品或服务的点 数,持续的对全系统范围的交通流量信息及其他本地服务的访问权等等。根据一个实施例, 事务组件502可以与充当银行、信用卡公司、政府组织等等的中央服务器104进行通信。现在参考图6,该图示出了示例系统600,用于促进共享行进信息的一组中的成员 资格。交通工具102可以判断应该通过使用图1的传感器106收集速度信息。可以收集应 该向中央服务器104传输速度信息的请求。如果请求经过鉴权,并且判断应该传输速度信 息,那么,联络组件108可以允许传输(例如,将发射器启动为“on”状态)。由于诸如速度信息之类的某些行进信息可以被视为私有的,因此,可以使用奖励 来鼓励用户共享这样的信息。分组组件602可以促进交通工具的用户成为信息共享组的一 部分。通过共享她的(他的)信息,用户可以成为组成员,并有资格接收其他交通工具的行 进信息。例如,如果用户一个月提供她的(他的)速度y次,那么,她(他)就是成员,并从 其他成员接收信息。在替换示例中,一个组的成员能够向系统为全系统范围的交通流量及 其他服务支付折扣后的费率,以交换更多的信息共享。跟踪组件604可以测量图4的传输组件402发射行进信息的次数。关系组件606 可以判断实例的数量是否等于或高于允许交通工具102与解决组件108和联络组件110相 关联以获得行进组中的成员资格的阈值。行进组中的成员资格时常允许交通工具102收集 涉及行进组的至少一个其他交通工具的行进信息(例如,速度信息),或从其他常规来源导 出的行进信息,或其他服务。在整个说明书中讨论的判断或推断可以通过人工推理和/或来实施。根据实现此 处所描述的各自动化方面,自动化推理和/或学习技术可以使用用于从数据学习并然后进 行涉及服务应用的推理和/或作出判断的各种方法之一(例如,隐马尔可夫模型(HMM)和 相关的原型依赖关系模型;更一般的概率性图形模型,诸如,例如使用贝叶斯模型分数或近 似值的结构搜索所创建的贝叶斯网络、诸如支持向量机(SVM)的线性分类器、诸如被称为 “神经网络”方法的非线性分类器、模糊逻辑方法,以及执行数据融合的其他方法等等)。这 些方法还可以包括用于捕捉逻辑关系的方法,诸如利用正式的定理证明系统或通过由“如 果一则规则”(If-Then Rules的链接来进行推理的更为启发式的基于规则的专家系统。现在参考图7,该图示出了示例系统700,用于使用个人地标来调节信息传输。交 通工具102可以从中央服务器104接收收集速度信息的请求。图1的传感器106可以测量 信息,而解决组件108可以判断是否应该将测量到的信息传输到由中央服务器104所标识 的实体。如果判断应该传输速度信息,那么,联络组件110可以允许进行通信。—种调节是否应该传输速度信息的方式是通过使用个人地标以及更一般的地标。 个人地标可以被视为私人领域,在私人领域中假设用户不希望她的速度信息被广播。例如,个人的家或围绕家的几英里的半径可以被视为个人地标或个人区域,其定义了用户希望使 某些信息保密的位置或区域。标记组件702可以对于行进信息的公开促进使用地标。根据一个实施例,解决组 件108可以操作为,如果交通工具102在个人地标的一距离(例如,特定距离,若干个城市 街区等等)内,则不传输速度信息。范围组件704可以从个人地标获取距离。如果与解决 组件108相关联的交通工具102在相距个人地标的标准距离内,那么,自动地判断不应该传 输行进信息。标记组件702还可以在适当时创建新的地标。标识组件706可以通过对一用户、与 解决组件108和联络组件110相关联的交通工具102、一保留解决组件108和联络组件110 的实体、或以上这些的组合在一位置所停留的时间量的测量,将该位置指定为个人地标。例 如,用户可以在他的女朋友的住宅花费相对长的时间,那么可以基于他在该住宅花费的时 间作出推断该住宅应该是个人地标。现在参考图8,该图示出了用于示例系统800,用于调节关于交通工具(例如,图1 的交通工具10 的速度信息的传输。标识组件802可以标识涉及一交通工具的速度信息 传输的适当实例-通常通过与全系统范围内已知的速度信息的比较、接收一请求、参考公 路网的知识(例如,根据地图数据库),或通过使用计时电路。标识组件802可以操作为用 于通过将所感测的速度与一阈值进行比较来标识应该将交通工具的速度信息传输到辅助 实体的装置。解决组件108可以判断是否应该传输速度信息。范围组件704可以测量与系统 800相关联的交通工具与至少一个个人地标相距的距离。范围组件704可以充当用于判断 交通工具是否在个人地标的指定范围内的装置。除判断是否有可以决定速度信息传输的个 人地标之外,检查组件804可以判断是否有来自另一交通工具的抑制指令和/或将速度信 息与来自另一交通工具的信息进行比较以判断是否有冗余,且由此不需要额外的信息,会 浪费处理资源,等等。抑制指令和/或比较可以是确定相关性、新鲜度等等的评估。检查组 件804可以实现为用于检查是否有来自补充交通工具的不应该传输速度信息的指令的装 置。如果是适当的动作,如没有附近的个人地标或抑制指令,那么,联络组件110可以允许 传递速度信息。如果交通工具不在指定范围内并且没有来自补充交通工具的指令,则联络 组件110可以作为用于允许传输速度信息的装置来操作。现在参考图9,该图示出了示例中央服务器104。通信组件902可以与至少一个交 通工具接合以了解速度信息。操作可以以无线方式、以硬连线的方式进行、使用安全技术 (例如,加密)等等。信息传输可以是积极的(例如,查询/响应)或被动的(例如,监视公 用通信信号)。此外,通信组件902还可以利用各种保护性的功能,如对收集的数据进行病 毒扫描,并阻止病毒扫描结果为阳性的信息。处理器904 (例如,可操作地耦合到存储器的处理器)可以对接收到的响应执行动 作和/或确定请求行进信息的方式。例如,多种信息可以从交通工具传输到中央服务器,包 括交通工具标识细节、行进信息等等。处理器可以提取所需要的信息,诸如发送响应的交通 工具的速度以及响应的新鲜度。另外,处理器904还可以确定感兴趣的区域,并请求位于感 兴趣的区域的至少一个交通工具以速度信息作为响应(例如,基于信息的新鲜度来确定一 区域)。
分析组件906可以评估速度,并基于速度,作出至少一个推断或判断。例如,低于 阈值的交通工具可以表明特定路线遇到交通拥堵问题。路线选择组件908可以基于速度和 /或分析的结果改变用户的方向集。例如,如果推断路线被阻塞,那么,路线选择组件908可 以改变方向集以避免阻塞的路线。可以使用通信组件902来传输改变的方向集。可以理解,本说明书中所公开的组件可以应用于中央服务器,甚至在被示为属于 交通工具的一部分的情况下。例如,中央服务器104可以具有在功能方面类似于图4的传输 组件402的传输组件。此外,还可以使用交通工具的自组织网状网络(例如,有机地创建、 维护的没有中央服务器即可运转的网络等等)。另外,尽管图9突出显示了多个组件作为中 央服务器104的一部分,但是,可以理解,功能也可以作为其他单元的一部分而存在。例如, 路线选择组件908可以在交通工具(例如,图1的交通工具10 或诸如蜂窝电话之类的个 人电子设备上实现,并本地操纵方向集。与监测交通工具相反,中央服务器104可以使用轮询或查询-响应配置来操作。与 连续地监测交通工具(这会对交通工具中的个人的隐私产生影响)相反,中央服务器104 可以确定收集行进信息的适当时间,通常基于历史数据、环境信息、以及诸如信息价值的计 算等等。可以将对于信息的查询传输到多个交通工具。如果交通工具应答,那么中央服务 器104可以处理响应,并发送命令其他交通工具不传输行进信息的补充信息。在一替换实 施例中,中央服务器104可以收集信息,而不发送抑制指令——中央服务器104限制信息广 播并由此实现隐式抑制。如此,只获取一个交通工具的信息,可以保持许多其他交通工具的 隐私。根据一配置,根据对只与特定坐标(如由本地检测到的坐标所确定的)相关的查询 的请求,查询可以涉及一区域内的交通工具;然而,可以有更大规模的并且更加开放端的广 播可用。另外,尽管查询是作为中央服务器104的一部分来讨论的,但是,可以理解,交通工 具可以在彼此之间传输查询,以获得信息(例如,在沿着一条公路行进的交通工具之间传 输的连续的查询),并通知其他交通工具关于本地区域中的流量数据已经被传输,以便限制 从交通工具和/或中央服务器的冗余信息的传输)。因为交通工具本地具有关于它们在哪里的数据,因此,它们不需要由集中式或分 布式交通流量监测系统预先进行监测。交通工具可以基于寻求关于多个区域的数据的广播 的查询或基于预期速度的全系统范围的知识,来作出决策,预期速度的全系统范围的知识 基于来自其他交通工具和/或源的报告。例如,可以借助广域广播来接收对关于在当前时 间t和将来某个时间t'之间对在经/纬度x,y和经/纬度χ' ,y'之间的特定公路上的 任何交通工具的速度信息的认知需求的查询。可以例如基于在中心位置执行的考虑了接收 到的其他数据和上下文以及历史数据的信息价值计算来计算这样的需求。收听广播的每一 个交通工具都可以能够在本地判断它们的数据是否正在被寻求,从而可以共享而无需被预 先监测。如此,交通工具不必在接收这样的广播之前暴露它们在哪里,每一个交通工具都可 以作出符合本地隐私策略(例如,在关于有关共享数据的预算的个人策略的约束内,大于 最小的首选时间间隔,用于共享关于位置和速度的数据的允许的位置和速度)的关于是否 共享速度和位置数据的本地决定。还可以本地执行完整的信息价值方法,以便执行这样的 推断和考虑而无需广播。可以使用不同的策略来最小化响应于广播需求(例如,来自中心交通流量监测和 共享服务的请求)和/或本地确定的策略(例如,所感测到的速度被判断为远远小于在一个位置经由传输的或机载表或预测所预期的速度),从一般的区域中的多辆汽车获取冗余 数据。最小化信息量可以有益于交通工具(例如,图1的交通工具102)以及中央服务器 104两者。很少的交通工具能提供信息,如此保护了总体隐私,并且中央服务器104不需要 浪费资源来处理冗余数据。在一种方法中,使用数据传输的“冗余避免”策略,这是通过让每一辆汽车等待根 据随机数发生器的输出而生成的截止期限下的一定时间。当从第一交通工具接收到对查询 的回答以报告数据时,在本地向邻近的交通工具发送的或从中心交通流量积累器传输的信 号可以告诉所有其他候选交通工具制止传输,已经接收到足够的数据,其他数据将是冗余 的。这样的策略可以在由每一个交通工具的隐私和能量消耗偏好所决定的预算和传输策略 范围内,增强来自每一个交通工具的数据的价值。用于避免从多个交通工具传输冗余信息 的其他策略可以是使用对于更准确的位置坐标的序列的查询以使得向一个以上的小汽车 查询数据的机率较低,以及继续查询相邻位置直到匹配查询条件的交通工具(以及带有根 据隐私和能量偏好的可用信息)应答了查询。即,给定了所感兴趣的公路段和方向,中央系 统可以通过发出对公路段内的子段中的车辆的系列查询,就特定的经纬度值沿着整条感兴 趣的公路段向上或向下遍历,来“扫描”一在道路上的公路速度的提供者,直到给定了隐私 约束的某一个交通工具报告数据为止。假设接收响应失败,可以重新发出一组坐标,随着交 通工具移动而有效地在道路上“光栅扫描”,直到一个交通工具报告为止。这样的查询可以在不对交通工具进行监测的情况下进行,在该情况下,仍可以允 许实时地或预先地(根据对未来需求的预测)向交通工具询问它们是否可以以按需方式共 享数据(例如,标识公路速度远远慢于某一位置所预期的速度的所感测的数据),中央交通 流量监测系统可以发出对于信息的广播查询。这些广播查询可以与在整个说明书中所描 述的关于共享速度数据的本地策略一起使用。可以通过来自中央系统(或者,在更分布式 的系统中,来自于可以得益于有关正在被考虑或作为当前计划的一部分的未来公路段的前 瞻性信息的一个或多个特定交通工具)的较大规模的广播所发送的对于位置特定的速度 数据的查询,显式地请求关于特定区域的速度的数据。例如,查询可以起源于一辆或多辆汽 车,这些汽车可以得益于关于它们预期遇到或通过即将出现的路线判断而可以遇到的路线 的区域的速度数据。这样的汽车可以是尾随在某一特定交通工具之后的,要么在同一条公 路上,要么预期在未来的某一时间经过相同路线,要么在考虑最佳路线时愿意考虑该路线 段的那些交通工具。可以通过本地传输发出请求,或者由更中央的交通流量监测和协调系 统来代理。可以理解,尽管示例公开了一种交通工具类型(例如,小汽车),但是,也可以替 换为其他交通工具类型。现在参考图10,该图示出了关于本说明书中所公开的方面的示例交通工具配置 1000。交通工具102可以保留判断是否应该传输关于交通工具102的行进信息的解决组件 108。通常,行进信息是速度信息和/或位置信息。如果判断应该传递行进信息,那么,联络 组件110可以允许传输行进信息。根据一个实施例,行进信息可以本地分布到某些交通工具。例如,六个靠近的交通 工具,指定为交通工具A-F可以围绕交通工具102。交通工具E和B可以与交通工具102位 于同一个行车车道上,而其他交通工具位于相邻车道上。可以使用不同的标准来确定什么 交通工具获取另一交通工具的行进信息。例如,交通工具102可以经历速度的骤降,并低于一个设定的阈值。可以使用距离标准,由此,交通工具A、B和C在物理上靠近交通工具102 且因此向它们提供行进信息。在不同的配置中,可以通过推断给与交通工具102在一共同 的车道中的交通工具B和E提供信息,该推断是这些交通工具具有最高的几率受到交通工 具102的速度下降的影响(例如,通过摄像机收集车道信息)。信息共享还可以由于行进组 的成员资格而发生-如果交通工具A、D和F是信息共享组的一部分,那么,将向它们传输速 度信息,而不向交通工具B、C,以及E传输速度信息。出于安全性的考虑,可以超越成员资 格;例如,即使交通工具B不是成员小组的一部分,它仍可以接收速度信息,因为有这样一 个倾向交通工具B与交通工具102位于同一个车道中且交通工具B和交通工具102在物 理上彼此靠近(例如,有相对较高的发生事故的似然率)。根据另一实施例,可以进行选择以确定应该传递速度信息的交通工具。例如,在上 文所提及的六个交通工具中,可以指定一个来提供信息(例如,随机地选择,通过使用一种 算法,通过循环队列等等)。如果六个交通工具正在以大约相同的速度行进,那么,可以通过 限制传输信息的实体数量来节省资源。还可以存在与速度信息相关联的元数据——在一种 情况下,中央服务器可以标识在大约一个位置行进的六个交通工具(例如,通过全球定位 来确定),可以指定六个交通工具中的其中一个来提供信息。所提供的信息可以与元数据相 关联,声明读数表示大约六个交通工具的行进。另外,可以采取安全措施以确保准确性。例 如,如果选定了一“红色”交通工具(例如,发出错误读数的交通工具),可以使用上下文信 息来判断由该“红色”交通工具所提供的信息是否正确有效。一种方式是将速度信息对照 公路类型进行比较(例如,在高速公路上处于十二英里/小时的速度可以表示“红色”交通 工具)。如果有相对较高的“红色”交通工具似然率,那么,可以从其他五个交通工具中的至 少一个中获取另一读数。尽管公开了涉及沿着一条公路的交通流量变化的多个方面,但是,可以理解一条 公路的速度可以表示另一公路上的交通流量。例如,沿着第一公路,可能会发生导致交通流 量显著减少的事故。这可以表示沿着第一公路附近的第二公路的未来的交通流量会增大, 因为沿着第一公路的游客可能更换公路以避开事故。现在参考图11,该图示出了用于操作行进信息管理配置的示例方法1100。可以在 动作1102识别沿着一个固定区域收集速度信息的愿望。例如,用户可以发出在两个位置之 间进行行进的请求,通常使用一公路来链接那个地方——如此,有了解交通工具在该公路 上行进有多快的愿望。如此,可以识别收集速度信息的愿望,其中,在没有所标识的愿望的 情况下,不传输指令。尽管公开了用户请求路线信息的特定多个方面,但是,可以理解,也可 以实施其他配置。例如,可以维持准确的交通流量模型,并周期性地或连续地更新。响应请 求,中央服务器可以向交通工具提供涉及交通流量模型的信息。在框1104,可以标识是否有从指定的公路收集速度信息的前一实例。例如,可以判 断在一时间段内没有从特定公路收集到速度信息。如此,框1104可以表示标识收集信息的
前一实例。可以触发块1106以判断在前一实例中收集的信息是否有适当的新鲜度级别和/ 或可以在数据变得陈旧、不再有效(例如,天气有变化)、等等之后触发。策略可以是,如果 信息老旧超过X分钟,那么,信息被视为不新鲜。如果信息足够新鲜,那么,可以在事件1108 使用以前的信息。然而,如果以前收集的信息不足够新鲜,那么,方法1100可以尝试搜集更新鲜的信息。在框1110,可以分类应该在其中收集速度信息的区域,所选交通工具位于该分类 的区域。例如,当用户希望在其中有一条主要公路的两个位置之间行进时,那么,分类的区 域可以是该公路。另外,可以在事件1112确定适当的时间。例如,如果在许多小时内将不 在指定的公路上行进,那么,可以选择稍后的时间,由此信息可以有更高的新鲜度。可以在事件1114选择向其传输提供行进信息的指令的至少一个交通工具。例如, 可以根据平衡成员资格要求来对一交通工具进行选择。成员资格标准是交通工具在y时间 段内产生行进信息χ次。如果第一交通工具以前在y时间段内产生了行进信息χ次,而第二 交通工具在y时间段内产生行进信息χ-2次,那么,可以向第二交通工具传输指令,因为还 没有符合成员资格报价(quote)。最终,在动作1116,可以传输指令。在一替换实施例中, 事件1114和动作1116可以表示扫描以查找匹配经度范围、纬度范围,以及方向性范围(例 如,北,北+/-15等等)的交通工具以及在发现匹配的交通工具之后停止扫描,在得到来自 该匹配的交通工具的响应时表明已发现。如此,定位交通工具和发送指令是在一种情况下 执行的,其中,提供发出请求的广播,并使用广播来定位交通工具。交通工具可以处理指令,并返回行进信息。然后,可以在事件1118收集从向其传 输了指令的至少一个交通工具重新定位的速度信息。信息可以传输到另一交通工具,被用 来生成方向集,用于创建通用的交通流量模型,等等。根据一配置,在动作1120中,成功地 获取行进信息可以允许向实体提供奖赏。为了说明简洁起见,可以根据所公开的主题实现的方法是作为一系列方框示出和 描述的。然而,应该理解和了解,所要求保护的主题不受方框的顺序的限制,因为某些方框 可以按不同的顺序进行,和/或与此处所描绘和描述的其他方框同时进行。此外,并非所有 的所示出的方框都是实现下面所描述的方法所必需的。另外,还应该进一步理解,整个说明 书中所公开的方法能够存储在一种制品中,以促进将这样的方法传送和传输到计算机中。 如这里所使用的术语“制品”可以包含可以从任何计算机可读的设备、载体或介质进行访问 的计算机程序。个人电子设备可包括Wifi (对“无线保真”的可能缩写)功能,Wifi可以在自组 织,低功率模式下工作,以创建观察节点(例如,交通工具)的本地网格。在一个示例中,相 对大量的交通工具朝着公路上的被堵塞的点的方向减速;随着设备注意到此减速(速度的 趋势),可以向网格的成员发出某些交通工具遇到了减速趋势的通知。多个交通工具可以 在它们中间确定一交通工具以将该趋势通知给中心服务。网格可以是有机的,并基于各种 特征来开发——诸如随着成员退出公路系统(例如,通过使用出口匝道)而丢失网格成员。 另外,可以请求不同的交通工具更频繁地提供关于行进的信息。例如,如果一交通工具在交 通高峰时间正在接近于交通拥挤的区域,那么,可以请求该交通工具更频繁地提供信息,如 此,可以判断高峰时间何时开始。为了对所公开的主题的各个方面提供上下文,图12和13以及以下讨论旨在提供 对其中可以实现所公开的主题的各方面的合适的环境的简要、概括描述。尽管上文是在可 以在一台或多台计算机上运行的程序的计算机可执行指令的一般上下文中来描述本发明 的,但是,本领域的技术人员将认识到,此处所描述的主题也可以与其他程序模块相结合地 实现。一般而言,程序模块包括执行特定任务和/或实现特定抽象数据类型的例程、程序、组件、数据结构等等。此外,本领域的技术人员将理解,可以利用其他计算机系统配置来实 施本发明的方法,包括单处理器、多处理器或多核处理器计算机系统,小型计算设备、大型 计算机,以及个人计算机,手提式计算设备(例如,个人数字助理$0幻、电话、手表...),基 于微处理器的或可编程的消费电子产品或工业电子设备等等。所说明的方面也可以在其中 任务由通过通信网络链接的远程处理设备执行的分布式计算环境中实现。然而,所要求保 护的主题的某些方面,如果不是所有方面的话,可以在独立计算机上实施。在分布式计算环 境中,程序模块可以位于本地和远程存储器存储设备中。现在参考图12,所示是根据本发明的计算环境1200的示意框图。系统1200包括 一个或多个客户机1202。客户机1202可以是硬件和/或软件(例如,线程、进程、计算设 备)。客户机1202可以,例如,通过使用本发明,保存cookie和/或相关联的上下文信息。系统1200还包括一个或多个服务器1204。服务器1204也可以是硬件和/或软件 (例如,线程、进程、计算设备)。服务器1204可以,例如,通过使用本发明,保存执行变换的 线程。客户机1202和服务器1204之间的一种可能的通信可以是以用于在两个或更多计算 机进程之间传输的数据包的形式。数据包可以包括,例如,cookie和/或相关联的上下文 信息。系统1200包括通信框架1206(例如,诸如因特网之类的全球通信网),该通信框架 1206可以被用来促进客户机1202和服务器1204之间的通信。通信可以通过有线(包括光纤)和/或无线技术来促进。客户机1202可操作地 连接到一个或多个客户机数据存储器1208,可以使用这些客户机数据存储器来存储客户机 1202本地的信息(例如,cookie和/或相关联的上下文信息)。同样地,服务器1204可 在操作上连接到可以用来存储对服务器1204本地的信息的一个或多个服务器数据存储器 1210。现在参考图13,所示是用于执行所公开的体系结构的计算机的框图。为了提供本 发明的各个方面的附加的上下文,图13以及下面的讨论旨在提供其中可以实现本发明的 各个方面的合适的计算环境1100的简要的、一般描述。尽管上文是在可以在一台或多台计 算机上运行的计算机可执行指令的一般上下文中来描述本发明的,但是,本领域的技术人 员将认识到,本发明也可以与其他程序模块相结合地实现,和/或作为硬件和软件的组合 来实现。一般而言,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、组 件、数据结构等。此外,本领域的技术人员将了解,可以利用其他计算机系统配置来实施本 发明的方法,包括单处理器或多处理器计算机系统,小型计算机、大型计算机,以及个人计 算机,手持式计算设备、基于微处理器的或可编程的消费电子产品等等,上述每一种设备都 可以可操作地连接到一个或多个相关联的设备。本发明的所说明的方面也可以在分布式计算环境中实施,其中,某些任务由通过 通信网络链接起来的远程处理设备来执行。在分布式计算环境中,程序模块可以位于本地 和远程存储器存储设备中。计算机通常包括各种计算机可读介质。计算机可读介质可以是可以被计算机访问 的任何可用的介质,并包括易失性和非易失性介质,可移动的和不可移动的介质。作为示例 而非限制,计算机可读介质可以包括计算机存储介质和通信介质。计算机存储介质包括以 存储诸如计算机可读的指令、数据结构、程序模块或其他数据之类的信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括但不仅限于, RAM、ROM、EEPR0M、闪存或其他存储技术,CD-ROM、数字多功能盘(DVD)或其他光盘存储器、 磁带盒、磁带、磁盘存储器或其他磁存储设备,或可以用来存储所需要的信息并可以被计算 机访问的任何其他介质。通信介质通常体现诸如载波或其他传输机制等已调制数据信号中的计算机可读 指令、数据结构、程序模块或其他数据,并包括任何信息传递介质。术语已调制数据信号是 指其一个或多个特征以这样的方式设置或改变以便在信号中对信息进行编码的信号。作 为示例而非限制,通信介质包括有线介质,如有线网络或直接线连接,以及诸如声学、射频 (RF)、红外线及其他无线介质之类的无线介质。上面各项中的任何项的组合也应该包括在 计算机可读介质的范围内。再次参考图13,用于实现本发明的各方面的示例环境1300包括计算机1302,计算 机1302包括处理单元1304、系统存储器1306和系统总线1308。系统总线1308将系统组 件,包括,但不仅限于,系统存储器1306耦合到处理单元1304。处理单元1304可以是市场 上可买到的各种处理器或专有的特定配置的处理器中的任何一种。也可以使用双微处理器 及其他多处理器体系结构作为处理单元1304。系统总线1308可以是若干类型的总线结构中的任何一种,这些总线结构可以 使用各种市场上可买到的总线体系结构中的任何一种,进一步互连到存储器总线(使用 或不使用存储器控制器)、外围总线,以及局部总线。系统存储器1306包括只读存储器 (ROM) 1310和随机存取存储器(RAM) 1312。基本输入/输出系统(BIOS)存储在诸如ROM、 EPR0M、EEPROM之类的非易失性存储器1310中,BIOS包含例如在启动过程中帮助在计算机 1302内的元件之间传输信息的基本例程。RAM 1312也可以包括用于缓存数据的诸如静态 RAM之类的高速RAM。计算机1302还包括内部硬盘驱动器(HDD) 1314 (例如,EIDE、SATA),该内部硬盘驱 动器1314也可以被配置成在合适的底盘(未示出)上以外置方式使用,计算机1102还包 括磁性软盘驱动器(FDD) 1316(例如,读写可移动磁盘1318)和光盘驱动器1320(例如,读 ⑶-ROM光盘1322或,读写诸如DVD之类的其他大容量光学介质)。硬盘驱动器1314、磁盘 驱动器1316和光盘驱动器1320可以分别通过硬盘驱动器接口 1324、磁盘驱动器接口 13 和光驱动器接口 1328,连接到系统总线1308。用于外部驱动器实现的接口 13 包括通用 串行总线(USB)和IEEE 1394接口技术中的至少一个或两者。其他外部驱动器连接技术也 都在本发明的预期内。驱动器以及它们的相关联的计算机可读介质提供数据、数据结构、计算机可执行 指令等等的非易失存储。对于计算机1302,驱动器和介质接纳合适的数字格式的任何数据 的存储。虽然上文对计算机可读介质的描述引用了 HDD、可移动软磁盘,以及可移动光学介 质,如CD或DVD,但是,本领域的技术人员应该理解,计算机可读的其他类型的介质,如压缩 驱动器、磁带盒、快擦写存储卡、等等,也可以用于示例操作环境中,进一步地,任何这样的 介质都可以包含用于执行本发明的方法的计算机可执行指令。许多程序模块都可以存储在驱动器和RAM 1312中,包括操作系统1330、一个或多 个应用程序1332,其他程序模块1334和程序数据1336。操作系统、应用程序、模块和/或 数据中的全部或一部分也可以缓存在RAM 1312中。可以理解,本发明可以利用各种专有的或市场上可买到的操作系统或操作系统的组合来实现。用户可以通过一个或多个有线/无线输入设备,例如,键盘1338和指示设备,如鼠 标1340,向计算机1302输入命令和信息。其他输入设备(未示出)可以包括麦克风JR遥 控器、游戏杆、游戏手柄、指示笔、触摸屏等等。这些及其他输入设备常常通过耦合到系统总 线1304的输入设备接口 1342连接到处理单元1308,但是,也可以通过其他接口,如并行端 口、IEEE 1394串行端口、游戏端口、USB端口、顶接口等等,来进行连接。监视器1344或其他类型的显示设备也可以通过诸如视频适配器1346之类的接 口,连接到系统总线1308。除了监视器1344之外,计算机通常还包括诸如扬声器,打印机之 类的其他外围输出设备(未示出)。计算机1302可以使用逻辑连接通过与一个或多个远程计算机(如远程计算机 1348)的有线和/或无线通信,在联网环境中操作。远程计算机1348可以是工作站、服务器 计算机、路由器、个人计算机、便携式计算机、基于微处理器的娱乐电器、对等设备或其他公 共网络节点,并且通常包括针对计算机1302所描述的许多或全部元件,虽然,为了简洁起 见,只示出了存储器/存储设备1350。所描绘的逻辑连接包括与局域网(LAN) 1352和/或 更大的网络,例如,广域网(WAN)13M的有线/无线连接。这样的局域网与广域网网络环境 在办公室和公司是普遍的,并有利于建设诸如内部网之类的企业范围的计算机网络,所有 的这些都可以连接到全球通信网,例如,因特网。当用于LAN网络环境中时,计算机1302通过有线和/或无线通信网络接口或适 配器1352连接到局域网1356。适配器1356可以促进与LAN 1352的有线或无线通信,LAN 1356也可以包括位于其上的用于与无线适配器1156进行通信的无线接入点。当用于WAN网络环境中时,计算机1302可以包括调制解调器1358,或连接到WAN 13 上的通信服务器,或具有用于通过WAN 1354(如通过因特网)建立通信的其他装置。 调制解调器1358,可以是内置的或外置的,有线或无线设备,通过输入设备接口 1342,连接 到系统总线1308。在联网环境中,参考计算机1302所描述的程序模块,或其某些部分,可以 存储在远程存储器/存储设备1350中。可以理解,所示的网络连接只是示例,也可以使用 用于在计算机之间建立通信链路的其他装置。计算机1302可以与可操作地处于无线通信中的任何无线设备或实体,例如,打印 机、扫描仪、台式机和/或便携式计算机、便携式数据助理、通信卫星、与可以无线方式进行 检测的标记相关联的任何设备或位置(例如,自助服务机、报摊、休息室),以及电话进行通 信。这至少包括Wi-Fi和Bluetooth 无线技术。由此,通信可以是与常规网络相同的预定 义的结构,或者,只是至少两台设备之间的特别通信。利用Wi-Fi或Wireless Fidelity,可以在没有线路的情况下从家里的床上、旅馆 客房的床上,或办公室的会议室连接到因特网。Wi-Fi是类似于手机中所使用的无线技术, 使诸如计算机之类的设备能在室内和室外,在基站范围内的任何地方,发送和接收数据。 Wi-Fi网络使用叫做IEEE 802. 11 (a, b,g,等等)的无线技术提供安全、可靠、快速的无线 连接。可以使用Wi-Fi网络来将计算机彼此连接起来,连接到因特网,以及连接到有线网络 (这些有线网络使用IEEE802. 3或以太网)。Wi-Fi网络以未经授权的2. 4和5GHz无线频 带,以,例如,IlMbps (802. Ila)或54Mbps (802. lib)数据速率操作,或与包含双频带的产品 一起操作,如此,网络可以提供类似于在许多办公室使用的基本IOBaseT有线以太网的真实世界的性能。如前所述的系统是利用多个组件之在中的交互来描述的。应该理解,这样的系统 和组件可以包括这些组件或其中指定的子组件,某些指定的组件或子组件,和/或附加的 组件。子组件也可以作为可通信地耦合到其他组件的组件来实现,而不是包括在父组件内。 另外,应该注意,一个或多个组件也可以合并到提供聚合功能的单一组件中。组件也可以与 一个或多个此处没有专门描述的但本领域技术人员所知道的其他组件进行交互。上文所描述的包括说明书的示例。当然,不可能出于描述本发明的目的而描述组 件或方法的每个可能的组合,但是,本领域技术人员可以认识到,本发明的许多进一步的组 合和置换都是可以的。因此,本发明可以包含在所附权利要求书的精神和范围内的所有这 样的更改、修改和变化。此外,就在说明书或者权利要求书中使用的术语“包括”而言,这一 术语旨在以与术语“包括”在用作权利要求书中的过渡词时所解释的相似的方式是包含性 的。
权利要求
1.一种系统,包括解决组件(108),判断是否应该将行驶信息传输到辅助实体;以及联络组件(110),如果判断应该发射行驶信息,则允许发射行驶信息。
2.如权利要求1所述的系统,其特征在于,所述行进信息是与所述解决组件和所述联 络组件相关联的交通工具的位置和速度信息。
3.如权利要求1所述的系统,还包括范围组件,获取到个人地标的距离,如果与所述解决组件相关联的交通工具在相距所 述个人地标的标准距离内,那么,自动地判断不应该传输所述行驶信息;以及标识组件,所述标识组件可以通过对一用户、与解决组件和联络组件相关联的交通工 具、保留解决组件和联络组件的实体、或前者的组合在一位置停留的时间量的测量,将该位 置指定为个人地标。
4.如权利要求1所述的系统,其特征在于,还包括选择组件,当应该传输行驶信息时, 选择至少一个实例,所述解决组件根据所述选择来判断是否应该传输所述行驶信息,所述 行驶信息是与所述解决组件和所述接触相关联的交通工具的位置和速度信息,当所述交通 工具的速度超出、等于或低于阈值时,选择至少一个实例。
5.如权利要求1所述的系统,其特征在于,还包括选择组件,当应该传输所述行驶信 息时选择至少一个实例,所述解决组件根据所述选择来判断是否应该传输所述行驶信息, 所述行驶信息是与所述解决组件和所述接触相关联的交通工具的速度信息、位置信息,以 及前进方向,根据所述当前速度以及从张贴的速度、从中心服务传输的或自主地以自组织 (ad-hoc)方式在交通工具之间共享的公路段的预期速度、速度的存储表、或者对预测交通 流量模型的使用所导出的预期速度来选择至少一个实例。
6.如权利要求5所述的系统,其特征在于,行驶信息是速度信息、位置信息,以及前 进方向,速度信息是基于当前速度与从张贴的速度、从中心服务传输的或自主地以自组织 (ad-hoc)方式在交通工具之间共享的公路段的预期速度、速度的存储表、对预测交通流量 模型的使用、或其组合所导出的预期速度的差值来选择的。
7.如权利要求5所述的系统,其特征在于,行驶信息是速度信息、位置信息、前进方向, 使用整个区域或基于当前或相关环境的公路速度的历史变化来判断是否要共享速度信息。
8.如权利要求5所述的系统,其特征在于,行驶信息是速度信息、位置信息、前进方向, 在判断是否要共享速度信息中,使用对预期的信息价值或根据公路段的使用率所加权的预 期的信息价值的度量。
9.如权利要求1所述的系统,其特征在于,还包括传输组件,当允许发射时向所述辅助 实体发射所述行驶信息,所述传输组件向至少一个补充交通工具传输抑制通知,所述解决 组件和联络组件与主要交通工具相关联。
10.如权利要求1所述的系统,进一步包括传输组件,当允许发射时向所述辅助实体发射所述行驶信息;以及事务组件,对于所述行驶信息的发射执行奖赏功能,所述奖赏功能包括向与用户相关 联的帐户转移资金、转移通行费信用值、转移可以被用来获取产品或服务的点数、或其组
11.如权利要求1所述的系统,进一步包括传输组件,当允许发射时向所述辅助实体发射所述行驶信息; 跟踪组件,测量所述传输组件发射所述行驶信息的实例数量;以及 关系组件,所述关系组件判断实例的数量是否等于或高于允许与所述解决组件和联络 组件相关联的交通工具获得行驶组中的成员资格的阈值,所述行驶组中的成员资格允许所 述交通工具收集涉及所述行驶组或其他服务的至少一个其他交通工具的行驶信息。
12.如权利要求1所述的系统,其特征在于,所述判断是基于调节速度信息的策略、请 求所述行驶信息的实体的需求、以及至少一个环境因素之间的平衡。
13.如权利要求1所述的系统,其特征在于,还包括获取组件,收集传输所述行驶信息 的请求,所述行驶信息是在收集所述请求之后的指定的容差内的随机时间发射的。
14.一种方法,包括确定适当的时间以请求从至少一个交通工具收集速度信息;以及 在所确定的适当的时间向至少一个交通工具传输应该发送速度信息的指令。
15.如权利要求14所述的方法,还包括 标识收集信息的前一实例(1104);以及判断在所述前一实例中收集的信息是否有适当的新鲜度级别(1106)。
16.如权利要求14所述的方法,还包括选择在其上传输所述指令的所述至少一个交通工具;以及收集从向其传输了所述指令的所述至少一个交通工具重新定位的速度信息。
17.如权利要求16所述的方法,其特征在于,还包括分类应该在其中收集速度信息的 区域,所选交通工具位于所述分类的区域中。
18.如权利要求14所述的方法,还包括将所述指令传输到一组一个以上的交通工具; 从所述一组一个以上的交通工具中的一个交通工具获取响应;以及 将抑制命令传输到所述一组一个以上的交通工具中的至少一个成员,所述抑制命令请 求不发送速度信息。
19.如权利要求14所述的方法,还包括扫描一匹配位置范围和方向性范围的交通工具;以及在发现匹配的交通工具之后停止扫描,在得到来自所述匹配的交通工具的响应时表明 已发现。
20.一种系统,包括用于通过将所感测的速度与阈值进行比较来标识应该被传输到辅助实体的交通工具 的速度信息的装置(802);用于判断所述交通工具是否在个人地标的指定范围内的装置(704); 用于检查是否有来自补充交通工具的不应该传输速度信息的指令的装置(804);以及 用于如果所述交通工具不在所述指定范围内并且没有来自补充交通工具的指令,则允 许所述速度信息被传输的装置(110)。
全文摘要
速度信息可以有益于包括其他交通工具和中心交通流量监测和路由系统的各种实体。带有传感器的交通工具可以充当速度探测器,以经由更全局的服务更新共享的速度。然而,在给定了隐私偏好的情况下,个人可能不情愿提供位置和速度信息。描述了关于共享个人数据的本地策略,本地策略可以被用来增强隐私,而最小化通信开销。本地数据共享策略允许设备监视它们自己的速度和位置,并根据隐私偏好而使用模型和分析来确定与较大的服务共享流量信息的价值,并就何时对所广播的对于特定信息的查询作出响应作出本地决定,而同时最小化来自多个交通工具的信号的冗余。
文档编号G01C21/26GK102132132SQ200980134152
公开日2011年7月20日 申请日期2009年6月12日 优先权日2008年6月27日
发明者E·J·霍维茨, G·基姆驰, J·D·卡南 申请人:微软公司