专利名称：用于因特网搜索和通信的位置工具栏的制作方法
技术领域：
本发明总体涉及基于位置的服务以及基于位置的因特网搜索，更 具体地说，涉及利用设备的计算位置来优化信息搜索和在线通信的方 法和系统。
背景技术：
Microsoft Loc3tcMcz
发布于2005年5月的LocateMe具有虛拟地球产品的功能(现 在更名为Microsoft Live Local) 。 LocateMe下载客户端应用程序到 使用802.11适配器的WindowsXP机器上，以扫描附近的无线信号。 这些信号然后通过因特网发送到虚拟地球服务器。虚拟地球服务器包 含Microsoft从社区驾驶攻击(wardriving)组许可的驾驶攻击数据 集。如果用户在数据库中的接入点范围内，那么LocateMe计算用户 的位置并在虚拟地球地图上绘制该位置。
Placelab google maps mashuD:
Intel Placelab组的前研究人员将Placelab定位4支术集成到能在 计算机因特网浏览器内运行的java小应用程序上。该小应用程序努 力扫描无线信号并将其与由Wigle.net维护的驾驶攻击数据库进行比较。
开放移动联盟-安全用户平面定位(SUPL)标准 SUPL标准正被无线服务提供商釆纳作为跨无线网络共享位置 信息的机制。为了传送位置服务，该标准指定应当存在于由操作员管 理的基础结构中的系统和服务。更多的信息可以在
http:〃www.openmobilealliance.org/release—program/sup1—vl_0.htm 上获得。
本发明提供了用于根据估计的用户地理位置执行因特网搜索和 通信的实用工具和方法。
根据本发明的另 一个方面，实用工具用识别估计的用户地理位置 的信息调用网络服务。所述实用工具包括用于定期估计具有第一预定 位置信息格式的用户地理位置的地理位置估计引擎，和存储在电子可 读介质中的网站条目数据库，每个条目指定网络服务的网络地址并识 别在接收作为网络服务参数的位置信息时网络服务期望的对应格式。 所述实用工具还包括检测网络服务激活的逻辑，用于访问所述数据库 以识别激活的网络服务期望的格式并用于调用转换逻辑。转换逻辑将 第一预定格式的位置信息转换为以激活的网络服务识别的格式编码 的位置信息。所述实用工具包括以转换格式的位置信息发布网络服务 激活。
根据本发明的另一方面，响应于用户网络浏览行为，调用用于检 测网络服务激活的逻辑。
根据本发明的另一方面，响应于包含在网站中的程序代码，调用 用于检测网络服务激活的逻辑。
根据本发明的另一方面，地理位置估计引擎根据从用户的启用 Wi-Fi设备范围内的Wi-Fi接入点接收的消息，估计用户的地理位置 信息。
根据本发明的另 一方面，以识别的格式编码的位置信息包括绵 度、经度、街道地址、城市、州、县、邮编、人口普查区、地区、国 家和时区中的至少一个。
在附图中
图1描述了系统概况；
图2描述了位置映射过程；
图3描述了位置推(push)流程图；以及
图4描述了位置拉(pull )流程图。
具体实施例方式
在本说明书中描述的本发明的实施例提供了计算用户位置然后 将该位置与用户的因特网浏览和在线通信体验进行集成的系统和实 用工具。 一个实施例被称为位置工具栏。
由于无线设备在能力上已经成熟，并且无线系统已经变得更加的 普及，对计算系统来说移动性正不断地成为现实。这种新的移动性已 经呈现出全新的应用和服务集合，不但能提供移动的自由，也能够利 用移动用户的动态特性。其中一种应用利用设备的已知实际位置，并 对该位置周围的整个信息搜索和通信体验进行定制。
移动设备的这些新用途的例子是查找用户当前位置附近的商店、 商品和人。商务旅行者可能要寻找附近的咖啡屋。他们可能会拦下陌 生人并询问离他们最近的商店的方向，或者可能打电话给电话接线员 来寻求帮助。但是有了新的定位技术，个人就可以利用他们的笔记本 电脑或电话来例如快速地搜索半英里范围内的所有咖啡屋，然后得到 从他们当前位置的曲折的方向。其他位置服务包括朋友查找器、紧急 情况响应和虚拟旅行向导。
这些服务迟迟不能启用的其中 一个原因是，直至最近移动设备的 位置都不得而知而且也不容易获得。近年来，手持设备制造商已经开 始将GPS芯片加入到他们的设备中以提供这种自动定位能力。但是 这不包括数以亿计的如笔记本电脑和个人数字助理的其他移动设备。 除了这个硬件问题，还缺乏共享位置信息的行业标准。然而，电信提供商已经开发了一些用于跨他们的网络共享位置信 息的标准，这些标准不包括任何他们的网络之外的系统或任何内容网 站。因此，即使设备具有自动定位能力，也很少有应用和网站准备用 于无缝地接收这个信息。每个网站或通信媒介(定位频道)都以不同 方式描述位置。 一些网站要求用户提供邮编，而其他网站则要求完整 的街道地址。对无缝的自动定位系统来说，它需要具备以所有这些格 式提供位置信息的能力。
本发明的位置工具栏实施例，通过直接集成到通用用户应用中 (例如因特网浏览器和电子邮件客户端)，解决了所有这些问题。位 置工具栏通过添加自动定位和将用户当前位置翻译为网站可以接受 的任何格式，扩展了因特网浏览器的功能。因此，位置工具栏简化了 确定用户设备位置并接着根据该位置定制所有因特网搜索和通信的
过程。位置工具栏利用Wi-Fi定位系统来确定设备的位置，并将该位 置映射到本地搜索网络查询或如电子邮件的在线通信。
本发明的实施例建立在早期提交的申请中公开的技术、系统和方 法的基础上，包括但不限于题为"Location Beacon Database"的美国专 利申请No.ll/261,848、题为"Server for Updating Location Beacon Database，，的美国专利申请No.11/261，898、题为"Method and System for Building a location Beacon Database"的美国专利申请 No.ll/261，987以及题为"Location-Based Services that Choose Location Algorithms Based on Number of Detected Access Points Within Range of User Device，，的美国专利申请No.l 1/261,988 ，所有以 上申请均在2005年10月28日提交，所有申请的内容以引用的方式 并入本文中。这些申请教导了在Wi-Fi接入点收集高质量的位置数据 的特定方法，使得这种数据能用于基于位置的服务以确定利用这些服 务的启用Wi-Fi设备的地理位置，并教导了使用这种位置数据来估计 系统用户的位置的技术。然而，本发明的技术不限于并入的专利申请 中公开的系统和方法。因而，虽然参考这些系统和申请可能会有帮助， 但是这些系统和申请并不是理解当前实施例或发明所必需的。
6图1描述了显示某些实施例结构的系统示意图。位置工具栏
(109)是在移动设备(102)上操作的软件应用程序，作为附加应用 程序安装在如Firefox、 Mozilla或Internet Exporler (106 )的因特网 浏览器内。所有的主流浏览器都提供以这种方式安装来自另 一方软件 开发者的附加功能的机制。移动设备(102)通常包括无线电装置 (104)，被配置为利用IEEE802.il (Wi-Fi)标准进行通信。
在一个示例的情形中，用户选择在网络内容站点(101)上搜索 关于他们当前位置附近的商店信息。用户选择启动该过程的工具栏 (109)的定位功能。定位功能可以包括，例如，工具栏按钮或下拉 菜单中的项。工具栏(109)调用WPS ( Wi-Fi定位系统)客户端(103) 的定位接口，并请求设备的位置。
WPS客户端(103 )与802.11无线设备(104 )通信，并要求无 线设备扫描无线信号。无线设备(104)向所有附近的接入点(105) 发出主动探测请求。每个在范围内并接收到探测请求的接入点(105) 以包括接入点名称和唯一标识符(MAC地址)的探测响应对请求作 出响应。WPS客户端(103)收集这些响应，并通过因特网向WPS 服务器(110)创建位置查询。
WPS服务器(110)根据这些观测的读数计算移动设备(102) 的精确位置，并确定位置坐标上的确切绰度和经度。其他定位系统， 如GPS、蜂窝塔三角定位或甚至电视塔三角定位，可用于确定位置。 WPS服务器(110)输出的绵度和经度被发送到用于以街道地址位置映 射坐标位置的地理编码器(111)。
反向地理编码是将綷度和经度作为输入计算最近的实际街道地 址的过程。地理编码器(111)利用街道地图数据(113)，如美国政 府的TIGER数据库，来计算坐标绰度/经度位置的最近实际地址。在 某些实施例中，地理编码器(111)根据从WPS服务器(110)接收 的炜度和经度，执行反向编码计算，并返回街道地址使得WPS服务 器(110 )能够对特定位置完成整个位置辞典。WPS服务器(110 )然 后将设似102 )的当前位置的整个位置辞典发送回WPS客户端(103 )。位置辞典包括许多当前位置的表示，包括如该确切位置的街道地址、 城市、州、邮编等元素。位置辞典的例子如表l所示。
_位置辞典的例子_
_元素=值_
街道=Highland avenue_
_城市=Boston__
_州=Massachusetts_
_邮编=02456_
_绵度=42.56933_
_经度=-71.348820_
表1
位置辞典通过WPS服务器(103)被传给位置工具栏(109)的 位置映射器(108)。位置映射器(108)访问位置内容的频道数据库 (112)和工具栏当前支持的频道。频道数据库(112)告知位置映射 器(108)哪个元素被请求执行请求的功能以及如何以合适的语法和 格式来构建内容请求或通信消息，以完成处理。
例如， 一些网络站点在内容的URL请求中包括用户位置，并且 该位置采用邮编的形式。当工具栏(109)安装在移动设备(102)上 时， 一组缺省位置频道可以被包括在频道数据库(112)中，其他频 道可以从因特网上的在线频道库中下载并安装。这些新的频道被无缝 地添加到频道数据库(112)中，并对用户可用。位置映射器(108) 将当前位置转换为合适的消息格式，并将其向浏览器(106)返回。 请求由浏览器(106)处理，浏览器向网络内容站点(101)发出http 调用，接着网络内容站点用位置特定内容进行响应。
图2以更详细的方式描述了如上所述的位置辞典和位置映射器。 位置映射器(206)用作位置信息的全局翻译器。位置工具栏(201) 从用户或网站接收本地内容请求。工具栏(201)调用返回包含特定
8位置的所有各个位置元素(207)的位置辞典的WPS系统(202)(如 上所述)。位置信息可以以多种方式表达，因为因特网内容搜索不存 在通用的标准。
在全球信息系统(GIS)的技术定位领域中，通常以用于映射地 球上的每个位置的位置的球形坐标系统分量的炜度和经度的形式来 描述位置。但是，甚至也存在几种方式来表示适当的绵度和经度位置。 在一些情形下，位置经常表示为街道地址，而在其他情形下，人口普 查区用于搜集如人口统计调查和人口普查记录的数据。因特网上的每 一个本地内容网站要求以潜在地不同的格式提交位置。 一些只需要邮 编，而其他则需要绵度/经度。
位置工具栏需要能够使用所有的语言和格式，但对用户隐藏这些 复杂性。位置辞典(203 )是当前位置的完整的表示，不但包括绵度 和经度，还包括附加的地址信息，例如，街道地址、城市、州/省、县、 人口普查区、邮编、国家和时区，以及其他相关位置的信息。位置工 具栏(201)然后能够决定位置辞典(203 )中的什么位置元素(207) 是执行本地内容请求所必需的。
位置工具栏(201)获取位置辞典(203 )的同时，工具栏(201) 也搜索用户请求的内容频道的频道数据库(204)(例如，weather.com 或google地图)。每个频道有描述网站或通信频道如何期望位置信 息的特定频道格式(205 )。该格式可以是URL、邮寄地址(form post )、 XML模式(XML schema)等形式。 一旦工具栏(201)具有其需要 的两部分时，那么其调用组合位置辞典(203)和频道格式(205)的 映射器(206)，以它们各自的位置元素(207)(例如，邮编-02494) 来代替位置变量。随着内容请求的构建，工具栏(201 )将关闭请求 传给接着处理该请求并将网站(209)和特定位置查询进行联系的浏 览器(208)。
例如，网络用户可能希望对他们当前位置附近的所有咖啡屋进行 定位。为了完成这次搜索，用户在本地位置工具栏(201)中将搜索 文本"咖啡屋，，输入到他们收藏的本地搜索频道(在这种情况下是Yahoo!本地)。本地工具栏(201)向WPS系统(202 )请求用户位 置，并接收当前位置的位置辞典(203)。表2中提供了本地辞典(203) 的例子。
_位置辞典的例子_
_元素=值_
_门牌号-332_
_街道=Congress St_
_城市=Boston_
_州=Massachusetts_
_邮编-02456_
_绵度=42.56933_
_经度=-71.377777_
表2
工具栏(201 )然后在位置映射器(206 )中检查频道数据库(204 )， 并检索Yahoo! Local搜索频道的位置元素(207)、位置媒介和格式。 表3提供了请求的位置元素和位置频道格式(205)的例子。
Yahoo! Local搜索频道_
元素_
〈search text>，<housenum>，<street>，<city>，<state>，<zip>
格式_
http:〃local.yahoo.com/search search=<search text> &address=<housenum>，<street>&city=<city>&state=<state>
&zip=<zip>__
表3
位置映射器(206 )以位置辞典(203 )的实际值代替频道格式(205 )中的变量名。利用该信息，工具栏(201)将位置辞典(203)转换为 Yahoo! Local要求的合适的http请求以在特定位置的某个范围内搜索 咖啡屋。表4提供了格式请求的例子。
最后HTTP请求_
http:〃local.yahoo.com/search search=coffee%shops &address=3320/ocongress%st&city=boston&state=ma
&zip=02456_
表4
在工具栏(201)构建请求并由浏览器(208 )将其向Yahoo! Local (内容站点(209 ))传送后，内容回到浏览器并对用户显示。
这个过程对每个用户请求执行。位置频道可以与在线内容或通信 相关。位置工具栏设计为具有可扩展性，使得用户可以在任何时间添 加任何形式的新频道。内容频道的例子包括本地新闻、天气、商店和 促销、社会网络、旅行和方向、事件、文化、旅游和基于关键字的本 地搜索频道。本发明的实施例包含在发送给另 一个人的电子邮件中、 在发送给另一个手机用户的文本消息中，或在位置共享网络(LSN) 上的记录中包括具有格式的位置信息。此外，实施例能够以各种构造 形成位置请求，例如HTTP RUL GET、 HTTP FORM POST、电子 邮件和XML。
本发明的实施例能够以两种示意性的操作模式操作，位置推模式 和位置拉模式。图3描述了位置推模式流程图。在位置推模式中，用 户(301)通过利用他们的工具栏(302 )发起位置请求或通信，并请 求将他们的当前位置传出到网络上或通过电子邮件/SMS/即时消息器 传给另一个用户。推请求的一个例子是搜索附近用餐的墨西哥餐馆的 用户。
用户在位置工具栏(302 )中的他们的收藏搜索频道(例如， CitySearch.com)中输入搜索关键词("墨西哥餐馆")。位置工具栏(302 )从扫描所有附近接入点(304 )的WPS位置客户端(303 )中 请求设备的当前位置。在设备范围内的所有接入点(304 )响应。接 入点(304 )集合由WPS服务器客户端(303 )进行打包并发送给WPS 服务器(305)以计算设备的绵度和经度。在完成该计算之后，WPS 服务器(305)使用地理编码器(306)来完成被发回至WPS客户端
(303)和工具栏(302 )位置辞典。工具栏使用位置映射器(307) 来构建CitySeach期望的并将其发送给浏览器(308)进行处理的(例 如)必要的HTTP POST请求。当将该请求发送到CitySearch内容站 点(309 )时，站点对用户位置进行处理并将其目录中所有附近的墨 西哥餐馆发回到浏览器。
图4描述了位置拉模式流程图。在位置拉模式中，内容站点(409) 本身启动交互并包括书写的脚本与工具栏(402 )进行交互。如上文 并入的美国临时专利申请No.60/821，479所述，内容站点(409)可以 在利用工具栏启动位置查询的HTML代码中包括脚本。当用户访问 特定网络站点时，浏览器(408)下载位置脚本并对他们进行处理。 如果安装了位置工具栏(402 )，浏览器(408 )将利用位置工具栏(402 ) 使用脚本启动位置查询。位置工具栏(402)从扫描所有附近接入点
(404)的WPS位置客户端(403)请求设备的当前位置。设备范围 内的所有接入点(404)响应。接入点(404)集合被返回到WPS客 户端(403)，并接着被发送到WPS服务器(405)以计算设备绰度 和经度。在完成该计算后，WPS服务器(405)使用地理编码器(406) 来完成接着将被发回到WPS客户端(403)和工具栏(402)的位置 辞典。
然后，映射器(407 )利用位置辞典在其脚本中构建内容站点(409 ) 请求的位置消息。浏览器(408)以特定格式向内容站点(409)发送 位置元素进行处理。
例如，工具栏用户访问starbucks.com来查找最近的星巴克店。 用户在他们的浏览器中输入www.starbucks.com，浏览器进行请求。 starbucks.com的服务器将HTML代码返回到浏览器以呈现星巴克主页。HTML中的位置Javascript代码告诉浏览器取得用户的位置，并 使其具有街道地址和邮编的格式。如上所述，浏览器使用位置工具栏 以取得位置并使位置元素具有合适的格式，接着浏览器将这些发回到
Starbucks.com服务器。服务器接收位置信息并对主页进行定制以包 括到最近的商店的地图以及商店特定和区域特定的促销。
除了提供无缝接入本地内容和本地化通信外，工具栏也扮演本地 广告的平台。网络内容站点不仅可利用用户的位置来显示相关的本地 内容，还可以显示本地广告。此外，工具栏本身也可用于广告。商店 可以在工具栏本身上放上本地广告。这些广告可以根据用户的当前位 置来瞄准用户。例如，当工具栏检测到用户在一家星巴克附近时，工 具栏可以被配置为在用户设备上张贴消息如"觉得疲奮吗？离你300 英尺处就有一家星巴克。，，在另一个实施例中，工具栏上的按钮会随 着用户位置和用户与特定零售店的临近度而改变。
正如将要实现的那样，本发明可以是其他的和不同的实施例，其 多处细节可以在各方面进行修改，而不会背离本发明所附权利要求中 的限定的本发明的范围。例如，如上所述，地理编码器和地图数据存 在于移动设备上，并且WPS客户端可以设计以执行WPS服务器功能。 在这样的实施例中，移动设备不需要向移动设备以外进行请求来生成 用户当前位置的位置辞典。因此，附图和描述实际上是示意性的，而 非限制性的，本申请的范围由权利要求表示。
权利要求
1.一种用识别估计的用户地理位置的信息调用网络服务的实用工具，包括地理位置估计引擎，用于定期估计具有第一预定位置信息格式的所述用户的地理位置；网站条目数据库，存储在电子可读介质中，每个条目指定网络服务的网络地址，并识别在接收作为网络服务参数的位置信息时网络服务期望的对应格式；用于检测网络服务激活的逻辑，用于访问所述数据库以识别所述激活的网络服务的所述期望格式，并用于调用转换逻辑；转换逻辑，用于将具有所述第一预定格式的位置信息转换为以所述激活的网络服务的所述识别的格式编码的位置信息；以及用所述转换格式的所述位置信息发布所述网络服务激活的逻辑。
2. 根据权利要求1的实用工具，其中响应于用户网络浏览行为，调用所述用于检测网络服务激活的逻辑。
3. 根据权利要求1的实用工具，其中响应于包括在网站中的程序代码，调用所述用于检测网络服务激 活的逻辑。
4. 根据权利要求1的实用工具，其中所述地理位置估计引擎根据从所述用户的启用Wi-Fi设备范围 内的Wi-Fi接入点接收的消息，估计所述用户的所述地理位置。
5. 根据权利要求1的实用工具，其中以所述识别的格式编码的所述位置信息包括绰度、经度、街道地 址、城市、州、省、县、邮编、人口普查区、地区、国家和时区中的 至少一个。
全文摘要
一种用识别估计的用户地理位置的信息调用网络服务(209)的实用工具，所述实用工具包括地理位置估计引擎(202)，用于定期估计具有第一预定位置信息格式的用户的地理位置，和网站条目数据库(204)，存储在电子可读介质中，每个条目指定网络服务的网络地址，并在接收作为网络服务参数的位置信息时识别网络服务期望的对应格式(205)。该实用工具还包括检测网络服务激活的逻辑(201)，用于访问数据库以识别激活的网络服务的期望格式，并用于调用转换逻辑(206)。转换逻辑将第一预定格式的位置信息转换为以激活的网络服务识别的格式编码的位置信息。所述实用工具包括用转换格式的位置信息发布网络服务活动的逻辑(208)。
文档编号G06F15/16GK101606139SQ200680050298
公开日2009年12月16日 申请日期2006年11月22日 优先权日2005年11月23日
发明者尼古拉斯·布拉切特, 爱德华·詹姆斯·摩根, 迈克尔·乔治·谢恩 申请人:探空气球无线公司