CN103609144A - 用于解析地理标识的方法和装置 - Google Patents
用于解析地理标识的方法和装置 Download PDFInfo
- Publication number
- CN103609144A CN103609144A CN201280029185.8A CN201280029185A CN103609144A CN 103609144 A CN103609144 A CN 103609144A CN 201280029185 A CN201280029185 A CN 201280029185A CN 103609144 A CN103609144 A CN 103609144A
- Authority
- CN
- China
- Prior art keywords
- information
- combination
- user interface
- interest
- point information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供用于预测和解析非结构化和/或口语位置信息的地理标识的方法。地理编码管理器至少部分地使得从一个或多个源收集兴趣点信息。继而,地理编码管理器处理兴趣点信息和/或促进对兴趣点信息的处理,以便确定对一个或多个兴趣点、一个或多个源或者其组合的位置信息加以描述的一个或多个项。继而,地理编码管理器至少部分地基于位置信息而至少部分地使得将一个或多个项聚集到一个或多个地理空间文档中,其中所述一个或多个地理空间文档关联于一个或多个地理区域。地理编码管理器处理所述一个或多个地理空间文档和/或促进对所述一个或多个地理空间文档的处理,以便至少使得对所述一个或多个地理区域上的一个或多个查询进行解析。
Description
背景技术
服务提供商和设备制造商(例如,无线、蜂窝等)受到例如通过提供引人注目的网络服务来向消费者传递价值和便利的持续挑战。一个发展领域是使用基于位置的服务(LBS),诸如本地搜索、本地广告、点到点导航、地理空间推荐系统等。通常可以由获取自支持GPS的手持式设备的GPS坐标来获得地理位置。然而,当GPS连接较弱、用户设备不是支持GPS的设备(在新兴市场尤为突出)、用户设备为非移动设备、搜索与不同于GPS位置的位置相关的信息等时,GPS数据不可用。现有的地理编码服务可以将地理坐标和结构化位置数据(例如,街道地址)转换为地名(例如,兴趣点(POI))、街道地址、街道附近地区、城市/城镇、郡/省、州或国家等,以便向用户提供他们所能理解的位置信息。然而,遵循确定结构的位置数据并不总是在所有区域和/或国家中都可用或得到公认,特别是在发展中国家尤为如此。处理非结构化和/或不精确位置信息(例如,在海滩上的第三和第四个自行车出租店之间),以及口语和非正式位置参考(例如,作为纽约市昵称的“大苹果城(the Big Apple)”、“在XYZ医院附近”,或“在ABC商场”)是具有挑战性的。因此,服务提供商和设备制造商在处理非结构化和/或口语位置信息以及在其中标识用户友好的位置信息的过程中面临着重大技术挑战。这样的地理标识解析增强了地理编码数据库和基于位置服务的用户体验。
发明内容
因此,存在对于用来解析非结构化和/或口语位置信息的地理标识的方法的需求。
根据一个实施方式,一种方法包括至少部分地使得从一个或多个源收集兴趣点信息。该方法还包括处理兴趣点信息和/或促进对兴趣点信息的处理以便确定对一个或多个兴趣点、一个或多个源或者其组合的位置信息加以描述的一个或多个项。该方法进一步包括至少部分地基于位置信息而至少部分地使得一个或多个项聚集成一个或多个地理空间文档,其中所述一个或多个地理空间文档与一个或多个地理区域相关联。该方法进一步包括处理所述一个或多个地理空间文档和/或促进对所述地理空间文档的处理,以至少部分地使得对所述一个或多个地理区域上的一个或多个查询进行解析。
根据另一实施方式,一种装置包含至少一个处理器和至少一个包括计算机程序代码的存储器,所述至少一个存储器和计算机程序代码配置用于与所述至少一个处理器一起至少部分地使得该装置来至少部分地使得从一个或多个源收集兴趣点信息。还使得该装置来处理兴趣点信息和/或促进对兴趣点信息的处理以确定对一个或多个兴趣点、一个或多个源或者其组合的位置信息加以描述的一个或多个项。进一步使得该装置来至少部分地基于所述位置信息而至少部分地将一个或多个项聚集到一个或多个地理空间文档中,其中所述一个或多个地理空间文档与一个或多个地理区域相关联。进一步使得该装置来处理所述一个或多个地理空间文档和/或促进对所述地理空间文档的处理,以至少部分地使得对所述一个或多个地理区域上的一个或多个查询进行解析。
根据又一实施方式,一种计算机可读存储介质承载一个或多个指令的一个或多个序列,所述一个或多个指令的所述一个或多个序列在由一个或多个处理器执行时,至少部分地使得装置来至少部分地使得从一个或多个源收集兴趣点信息。还使得该装置来处理兴趣点信息和/或促进对兴趣点信息的处理以确定对一个或多个兴趣点、一个或多个源或者其组合的位置信息加以描述的一个或多个项。进一步使得该装置来至少部分地基于所述位置信息而至少部分地将一个或多个项聚集到一个或多个地理空间文档中,其中所述一个或多个地理空间文档与一个或多个地理区域相关联。进一步使得该装置来处理所述一个或多个地理空间文档和/或促进对所述地理空间文档的处理,以至少部分地使得对所述一个或多个地理区域上的一个或多个查询进行解析。
根据另一实施方式,一种装置包含用于至少部分地使得从一个或多个源收集兴趣点信息的装置。该装置还包含用于处理兴趣点信息和/或促进对兴趣点信息的处理以确定对一个或多个兴趣点、一个或多个源或者其组合的位置信息加以描述的一个或多个项的装置。该装置进一步包含用于至少部分地基于所述位置信息而至少部分地使得将一个或多个项聚集在一个或多个地理空间文档中的装置,其中所述一个或多个地理空间文档与一个或多个地理区域相关联。该装置进一步包含用于处理所述一个或多个地理空间文档和/或促进对所述地理空间文档的处理以至少部分地使得对所述一个或多个地理区域上的一个或多个查询进行解析的装置。
根据一个实施方式,一种方法包括至少部分地使得从一个或多个源收集兴趣点。该方法还包括至少部分地使得向地理编码服务传送查询。该方法进一步包括从所述地理编码服务接收针对所述查询的响应,该响应包含一个或多个地理区域、所述一个或多个地理区域的一个或多个区域名称或者其组合,其中所述一个或多个地理区域关联于含有与所述查询中的一个或多个查询项相概率匹配的一个或多个项的一个或多个地理空间文档,并且所述一个或多个项描述位于所述一个或多个地理区域内的一个或多个兴趣点的位置信息。
根据另一实施方式,一种装置包含至少一个处理器和至少一个包括计算机程序代码的存储器,所述至少一个存储器和计算机程序代码配置用于与所述至少一个处理器一起至少部分地使得该装置来至少部分地使得向地理编码服务传送查询。还使得该装置从所述地理编码服务接收针对所述查询的响应,该响应包含一个或多个地理区域、所述一个或多个地理区域的一个或多个区域名称或者其组合,其中所述一个或多个地理区域关联于含有与所述查询中的一个或多个查询项相概率匹配的一个或多个项的一个或多个地理空间文档,并且所述一个或多个项描述位于所述一个或多个地理区域内的一个或多个兴趣点的位置信息。
根据又一实施方式,一种计算机可读存储介质承载一个或多个指令的一个或多个序列,所述一个或多个指令的所述一个或多个序列在由一个或多个处理器执行时,至少部分地使得装置来至少部分地使得向地理编码服务传送查询。还使得该装置从所述地理编码服务接收针对所述查询的响应,该响应包含一个或多个地理区域、所述一个或多个地理区域的一个或多个区域名称或者其组合,其中所述一个或多个地理区域关联于含有与所述查询中的一个或多个查询项相概率匹配的一个或多个项的一个或多个地理空间文档,并且所述一个或多个项描述位于所述一个或多个地理区域内的一个或多个兴趣点的位置信息。
根据另一实施方式,一种装置包含用于至少部分地使得向地理编码服务传送查询的装置。该装置还包含用于处理兴趣点信息或促进对兴趣点信息的处理以确定对一个或多个兴趣点、一个或多个源或者其组合的位置信息加以描述的一个或多个项的装置。该装置还包含用于从所述地理编码服务接收针对所述查询的响应的装置,该响应包含一个或多个地理区域、所述一个或多个地理区域的一个或多个区域名称或者其组合,其中所述一个或多个地理区域关联于含有与所述查询中的一个或多个查询项相概率匹配的一个或多个项的一个或多个地理空间文档,并且所述一个或多个项描述位于所述一个或多个地理区域内的一个或多个兴趣点的位置信息。
此外,对于本发明的各个示例实施方式,适用以下所述:一种方法,包括促进对(1)数据和/或(2)信息和/或(3)至少一个信号的处理以及/或者处理(1)数据和/或(2)信息和/或(3)至少一个信号,所述(1)数据和/或(2)信息和/或(3)至少一个信号至少部分地基于(包括至少部分地来源于以下所述)本申请中所公开的有关本发明任何实施方式的方法(或过程)之中的任何一种方法(或过程)或其任何组合。
对于本发明的各个示例实施方式,还适用以下所述:一种方法,包括促进对配置用于允许访问至少一个服务的至少一个接口的访问,所述至少一个服务配置用于执行本申请中所公开的网络或服务提供商方法(或过程)之中的任何一种方法(或过程)或其任何组合。
对于本发明的各个示例实施方式,还适用以下所述:一种方法,包括促进创建和/或促进修改(1)至少一个设备用户接口元素和/或(2)至少一个设备用户接口功能,所述(1)至少一个设备用户接口元素和/或(2)至少一个设备用户接口功能至少部分地基于由本申请中所公开的有关本发明任何实施方式的方法或过程之中的任何一种方法(或过程)或其任何组合所产生的数据和/或信息以及/或者由本申请中所公开的有关本发明任何实施方式的方法(或过程)之中的任何一种方法(或过程)或其任何组合所产生的至少一个信号。
对于本发明的各个示例实施方式,还适用以下所述:一种方法,包括创建和/或修改(1)至少一个设备用户接口元素和/或(2)至少一个设备用户接口功能,所述(1)至少一个设备用户接口元素和/或(2)至少一个设备用户接口功能至少部分地基于由本申请中所公开的有关本发明任何实施方式的方法(或过程)之中的任何一种方法(或过程)或其任何组合所产生的数据和/或信息以及/或者由本申请中所公开的有关本发明任何实施方式的方法(或过程)之中的任何一种方法(或过程)或其任何组合所产生的至少一个信号。
在各个示例实施方式中,可在服务提供商端或移动设备端或者在服务提供商与移动设备之间以在全部两端都执行行动的任何分担方式来实现所述方法(或过程)。
对于各个示性实施方式,适用以下所述:一种装置,包含用于执行原始提交权利要求1-30和51-63中任一项的方法的装置。
本发明的其他方面、特征和优点将会从简单地通过示例说明包括预计用于实现本发明的最佳模式在内的多个特定实施方式或实现方案而做出的以下详细描述中变得容易理解。本发明还能够有其他的和不同的实施方式,并且其若干细节可在各个明显的方面作出修改,所有这些都不偏离本发明的精神和范围。因此,附图和描述应被认为是说明性的,而不是限制性的。
附图说明
在附图中的各个图中通过示例方式而非限制方式图示说明了本发明的实施方式,其中:
图1是根据一个实施方式的,能够解析非结构化和/或口语位置信息的地理标识的系统的示图;
图2是根据一个实施方式的,地理编码管理器的组件的示图;
图3A至图3B是根据各个实施方式的,用于解析非结构化和/或口语位置信息的地理标识的过程的流程图;
图4是根据一个实施方式的,标有兴趣点并被利用于图3的过程中的位置区域图;
图5A至图5B示出了根据各个实施方式的,在图3的过程中所利用的两个地理空间文档的示例;
图6A至图6D是根据各个实施方式的,在图3的过程中所利用的用户接口的示图;
图7是可用于实现本发明实施方式的硬件的示图;
图8是可用于实现本发明实施方式的芯片组的示图;以及
图9是可用于实现本发明实施方式的移动终端(例如,手机)的示图。
具体实施方式
本文公开了用于解析非结构化和/或口语位置信息的地理标识的方法、装置和计算机程序的示例。在以下描述中,出于解释的目的而阐述了大量具体细节以便提供对本发明实施方式的深入理解。然而,本领域技术人员容易理解,可以无需这些具体细节或者用等效布置来实践本发明的实施方式。在其他情况下,以框图形式示出公知的结构和设备以便避免不必要地模糊本发明的实施方式。
本文所使用的术语“兴趣点”或POI是指个人实体、商业实体或任何法人实体可能觉得有用或感兴趣的特定点的位置。该术语与地标可互换使用。POI可以是历史古迹、电影院、酒馆、酒吧、餐厅、宾馆、俱乐部、会场、观光景点、购物商场/中心、建筑物、博物馆、工业/科学园、警察/消防局、邮局、银行、ATM机、医院、药店、学校、教堂、高尔夫球场、桥梁、古宅、露营/房车驻地、日托中心、社区中心、隧道、机场、陆路、水路、铁路、岩层、泉水、绿洲、山脉等。
本文所使用的术语“云”是指来自不同的源的信息和计算机闭包的聚集集合。该多源技术因其考虑到并依赖于同一信息或计算可来自不同的源的观察而非常灵活。在一个实施方式中,使用语义网络标准,诸如资源描述框架(RDF)、RDF模式(RDFS)、OWL(网络本体语言)、FOAF(朋友的朋友本体)、RuleML(规则标记语言)中的规则集等,来表示云内的信息和计算。此外,本文所使用的RDF是指最初设计为元数据数据模型的一系列万维网络联盟(W3C)规范。其已被用作使用多种语法格式对实现于网络资源中的信息和计算进行概念描述或建模的一般方法。虽然关于云描述了各个实施方式,但预计本文所描述的方法能够与用于创建信息和计算的分布式模型的其他结构和概念描述方法一同使用。
本文所使用的术语“基于位置的服务”(LBS)是指可通过网络访问并利用对终端的地理位置的使用能力的信息服务。LBS服务可用于多种环境,诸如导航、娱乐、健康、工作、个人生活等。基于位置的服务包括用来标识人或物体位置、发现最近的银行取款机或者朋友或雇员行踪的服务。基于位置的服务包括基于位置的商务(例如,贸易与修理、批发、金融、法律、个人服务、商业服务、通信和媒体等)、基于位置的电子商务(例如,在线交易、优惠券、市场营销、广告等)、膳宿、房地产、出租、建筑、餐饮、交通和旅行、旅行指南、地图和导航、包裹/车辆追踪、个人化天气服务、基于位置的游戏等。
本文所使用的术语“用户环境”是指用户和/或用户终端/设备(UE)的离散环境特性,诸如关联于用户的日期、时间、位置、当前活动、天气、活动历史等。为了组织用户环境数据,将包含例如经由数据挖掘或其他查询过程而发现的兴趣点与用户活动之间可能的关系的情况、位置(例如,兴趣点)和事件(例如,活动)插入环境结构中。举例而言,环境结构并入了个人用户环境数据(诸如,用户日程表、短信、即时消息等)的特性和特征。在另一实施方式中,还将用户偏好数据合并到用户环境结构中。具体地,环境数据元素可包括位置(用户/UE可用之处、在其中可适用环境信息源之处等)、活动日期(用户/UE和/或环境信息源可用的日期范围)、子标识符(每个子标识符关联于不同的位置和/或可适用的环境信息源)、事件类型(关联于用户/UE的事件信息)、时间(事件的时间——如果牵涉到用户/UE)、可适用的环境(在其中可适用环境信息源)、环境源(哪种传感器、服务、应用等可提供相关的环境信息),以及可选的偏好元素(关联于偏好数据元素)等。
用户偏好包括用户信息和用户偏好数据。典型的用户信息元素包括用户标识符(例如,电话号码)、用户设备型号(例如,用来标识设备能力)、年龄、国籍、语言偏好、兴趣范围、登录凭据(用来访问列出的外部链接的信息资源)。在一个实施方式中,由系统从后端数据和/或外部信息源自动检索和/或生成偏好数据。在另一实施方式中,基于用户个人数据、关于特定主题的在线交互和相关活动、兴趣点或位置等,在用户设备中记录偏好数据结构。预期用户可将任何数目的偏好元素和标记定义为用户偏好数据。附加地或备选地,系统决定选择哪种参数或属性来表示用户环境和/或偏好。
虽然关于众包数据描述了各个实施方式,但预期本文所描述的方法亦可适用于其他数据源,包括但不限于,本地POI地址列表、来自数据供应商(例如,Navteq)的地标信息等。
图1是根据一个实施方式的,能够解析非结构化和/或口语位置信息的地理标识的系统的示图。服务提供商和设备制造商在大量用户设备(例如,移动手机、计算机、导航设备等)上捆绑或提供导航和地图服务正变得日益流行。此类设备可利用基于位置的技术(例如,全球定位系统(GPS)接收器、蜂窝三角测量法、辅助GPS(A-GPS)等)来提供导航和地图信息。一个日益发展的趋势是对给定位置文本和/或联系信息使用地理编码和/或地理标识解析服务来提取结构化位置信息,继而使用该结构化位置信息来提供基于位置的服务,以及/或者将结构化位置信息以地名(例如,兴趣点(POI)等)、街道地址、街道附近地区、城市/城镇名称、郡县名称、州/省名称、国家名称等形式提取至向用户提供的信息中。然而,现有的地理编码实践对于处理非结构化和/或口语位置信息具有局限性。
地址内插法需要街道地址将其匹配至街道和特定区段,并继而在沿该区段的范围之内内插地址的位置,从而获得街道地址的地理坐标。举例而言,为了内插地址955(Page Mill路),提取从900到1000的街道区段。955将会位于该区块中间的某处,并且奇数号码位于一侧而偶数号码位于另一侧。基于该信息,为该地址标绘近似的地理坐标。该方法仅能够对遵循特定方案(例如,编号方案)的地址具有良好效果。然而,位于老城、发展中国家等处的地址并不遵守任何特定方案,因此难于施展地址内插法。
基于地址邮政编码来查找地理坐标并不总是有帮助的,这是因为用户可能不知道相关邮政编码,并且邮政编码区对于预定目的而言可能过大。
另一地理编码方法是在兴趣点(POI)数据的语料库中使用基于文本的搜索,并返回具有最大字符串匹配的POI的地理坐标。在该方法中,为每个POI条目考虑一个文档。可基于某些关键字来为该文档编索引。继而,将用户输入的地址与这些文档中的每一个进行匹配(基于字符串的相近性)。基于字符串匹配的数目对每个文档指配相关性得分。继而,将具有最高相关性得分的文档连同其地理坐标一起返回。然而,如在以下示例中所展示,这样的纯字符串匹配方法可能由于地址中的变化莫测而失败。用户输入印度新德里市内一家名为Barista的咖啡馆的地址:Lajpat Nagar II,Feroze GandhiMarg,Alankar剧院附近,McDonalds(McDonalds,near Alankar theatre,Feroze Gandhi Marg,Lajpat Nagar II),并且存在4个候选者。
表1
这里地址1、2和3彼此接近,因为3C’s Cinema路和FerozeGandhi Marg指的是同一条路。地址4离前3个地址很远,因为其位于不同区域(Lajpat Nagar III)。虽然地址3是对于搜索查询的完美匹配,然而由于地址4具有与其他地址相比拥有最高相关性分数的字符串匹配,因此基于文本的搜索引擎认为地址4是最佳匹配。
为了解决这种问题,图1的系统100引入了通过众包和文档聚类来解析非结构化和/或口语位置信息的地理标识的能力。更具体地,系统100提供了用于解析非结构化地址的地理标识的双重方法。系统100使用众包方法来收集本地商业、地标和兴趣点(POI)数据。系统100自举本地商业和兴趣点的地址的地理坐标信息。这些地址根据它们的地理坐标而聚集成群集(cluster)。每个POI数据具与其相关联的地理标签(geo-tag)。系统100基于这些地址来进行地理编码。系统100将数据分组以形成地理空间群集。系统100继而为每个群集指配一个文档,该文档聚集了与属于该群集的所有POI有关的信息(例如,街道名称、地标参考、区域名称等)。一个文档关联于每个群集。当用户输入街道文本时,搜索引擎在这些文档上运行以查找良好匹配。向用户返回具有最佳匹配的文档。
该方法捕捉各个口语参考并减少对街道网络数据的依赖。因此,地理编码任务被简化为在这些文档的语料库上的搜索任务。系统100捕捉相同地址的变体。这种地理空间聚类和聚集允许系统100捕捉与不遵循诸如“房号、街道名称、区域编码”等任何格式的非结构化地址相伴的莫测变化。通过使用上述方法,可对两个具有不同地址文本但实际上是指同一物理位置(这在新兴市场中是非常常见的情况)的输入字符串X和Y进行准确的地理编码。系统100不依赖于可能难以查找或者查找起来花费昂贵的详细街道和道路网络信息。
如图1中所示,系统100包含用户设备(UE)101(或者UE101或UE101a-101n),用户设备(UE)101具有经由通信网络105而向地图平台103的连接性。位置信息可由UE101的应用107(例如,基于位置的应用)所利用。应用107还可包括或能够访问地理编码管理器109,以便解析非结构化和/或口语位置信息的地理标识。应当注意,如图所示,地理编码管理器109可包括在UE101中,或者地理编码管理器109可由地图平台103来提供和处理。另外,诸如位置信息等地图信息可包括在与地图平台103相关联的地图数据库111中以供应用107来访问。如上文所讨论,可从地图数据库111中检索地图信息以便由UE101的应用107来利用。
在某些实施方式中,地图信息可关联于内容信息,包括:直播媒体(例如,流广播)、存储的媒体(例如,在网络上或本地存储的媒体)、与媒体相关联的元数据、文本信息、其他用户设备的位置信息,或者它们的组合。内容可由包括一个或多个服务115a-115m(例如,音乐服务、地图服务、视频服务、社交网络服务、内容广播服务等)的服务平台113、一个或多个内容提供商117a-117k(例如,在线内容零售商、公共数据库等)、可在通信网络105上使用或访问的其他内容源等来提供。例如,应用107可附加于或作为对地理编码信息和/或其他地图信息的替代而在UE101的显示器上呈现位置相关的内容信息(例如,关于与位置相关联的图像、视频、文章、人物、地点等的内容)。如图1中所见,UE101的用户可拥有、使用或者能够以其他方式访问分布在云中的信息存储119a-119l内的各条信息。
如前所述,UE101可利用基于位置的技术(GPS接收器、蜂窝三角测量法、A-GPS等)来提供地图信息。例如,UE101可包括GPS接收器来从卫星121获取地理坐标,以便确定关联于UE101的当前位置。在一个样本用例中,用户经过长距离的商务旅行之后降落在他家附近的当地机场。基于从卫星121接收到的地理坐标,特定应用107将会经由地理编码管理器109来检查当前位置的位置信息(例如,地理编码信息)在UE101的存储器中是否可用。假设用户之前从该当地机场出发,则地理编码管理器109可例如基于用户的UE101上的日程表条目而预测到用户将会返回。因此,在这种情况下,用户当前位置的准确位置信息将最有可能被预取并存储在UE101的存储器中。
当用户降落在该用户之前从未到过的外国或地区时。在这种情况下,当激活UE101(例如,开启、进入新的蜂窝网络等)时,地理编码管理器109可以尝试以可能的最佳准确度来获取位置。例如,当处于所述地区时,UE101可能不具有GPS卫星接收能力,并因此可例如基于诸如“Koramangala公交站附近”、“Forum商场对面”等非精确地标参考来确定位置信息。
地址查询可能缺少适当的结构并且可能不遵循任何特定方案。地址查询可含有不同于其正式名称的口语参考和缩写。例如,MG路是对位于班加罗尔市(Bangalore)内的Mahatma Gandhi路的众所周知的缩写。地址查询可能含有对区域名称的参考。例如,印度大多数城市被分为(非正式地)不同的区域。这些区域可具有数KM的范围,但是它们可能没有任何正式的地理边界。所述区域名称要么是口语,要么是基于一些与该区域相关联的历史。然而,它们被用作地址的良好参考点。地址方案和概念在不同区域/城市/郡县之间可能有所差异。例如,对于二线和三线城市,可能难以找到详细的道路和街道网络数据。即便有详细的街道网络,可能仍然难以对地址进行地理编码。
基于这样的地标参考或其他地址查询数据,地理编码管理器109处理一个或多个地理空间文档来解析在地理区域上的查询。地理编码管理器109聚集对一个或多个兴趣点、一个或多个源或者它们的组合的位置信息加以描述的一个或多个项。至少部分地基于位置信息而将所述一个或多个项从来自一个或多个源的兴趣点信息的集合确定至所述一个或多个地理空间文档中。
回顾参考位于印度新德里市的名为Barista的咖啡馆的地址:Barista,3C’s Cinema Road,Near Alankar theatre,Lajpat Nagar II NewDelhi,India,该地址存在特殊之处:(1)没有与该地址相关联的街道门牌号。(2)3C’s Cinema Road的正式名称为Feroze GandhiMarg。3C’s Cinema是以电影院3C’s命名的口语理解的街道名称。(3)该地址包括地标参考Alankar theatre。(4)该地址包括区域名称Lajpat Nagar II,这也是一个非正式参考。
简而言之,同一地址可基于人们的看法而具有不同变体。举例而言,以上地址还可写成:Barista,Feroze Gandhi Marg,Near3C’sCinema,Lajpat Nagar II,New Delhi,India。
举例而言,系统100的通信网络105包括一个或多个网络,诸如数据网络(未示出)、无线网络(未示出)、电话网络(未示出)或者它们的组合。预期数据网络可以是任何局域网(LAN)、城域网(MAN)、广域网(WAN)、公用数据网(例如,因特网)、短程无线网络,或者任何其他合适的分组交换网络——诸如商业上拥有的专用分组交换网络(例如,专用有线或光纤网络)等,或者它们的任意组合。此外,无线网络例如可以是蜂窝网络,并且可采用如下所列的各种技术,包括:增强型全球演进数据速率(EDGE)、通用分组无线业务(GPRS)、全球移动通信系统(GSM)、因特网协议多媒体子系统(IMS)、通用移动通信系统(UMTS)等,以及任何其他合适的无线介质——例如,全球微波接入互操作性(WiMAX)、长期演进(LTE)网络、码分多址(CDMA)、宽带码分多址(WCDMA)、无线保真(WiFi)、无线LAN(LAN)、蓝牙(Bluetooth)、因特网协议(IP)数据广播、卫星、移动自组织网络(MANET)等,或者它们的任意组合。
UE101是任何类型的移动终端、固定终端或便携式终端,包括移动手机、站、单元、设备、多媒体计算机、多媒体平板计算机、因特网节点、通信器、台式计算机、膝上型计算机、笔记本计算机、平板计算机、个人通信系统(PCS)设备、个人导航设备、个人数字助理(PDA)、音频/视频播放器、数码照相机/摄影机、定位设备、电视接收机、无线电广播接收机、电子书设备、游戏设备,或者它们的任意组合,包括这些设备的附件和外设或者它们的任意组合。还预期UE101可支持针对用户的任何类型的接口(诸如“可穿戴式”电路等)。
举例而言,UE101、地图平台103、服务平台113以及内容提供商117a-117k彼此通信,并与使用众所周知的、新的或仍在开发的协议的通信网络105的其他组件进行通信。在这种环境下,协议包括基于在通信链路上所发送的信息而定义通信网络105内的网络节点如何彼此交互的一组规则。协议在每个节点内的不同操作层上有效:从生成和接收各种类型的物理信号,到选择用于传输这些信号的链路,到这些信号所指示的信息的格式,到标识由计算机系统上所执行的哪个软件应用发送或接收信息等。在开放系统互连(OSI)参考模型中描述了概念上不同的用于在网络上交换信息的协议层。
网络节点之间的通信通常是通过交换离散数据分组来实施。每个分组通常包含:(1)报头信息,其关联于特定协议;和(2)净荷信息,其跟随在报头信息之后并含有可独立于该特定协议来处理的信息。在一些协议中,分组包括(3)跟随净荷之后并指示出净荷信息末尾的尾部信息。报头包括诸如分组的源、其目的地、净荷长度以及协议所使用的其他属性等信息。通常,特定协议的净荷中的数据包括用于与OSI参考模型的不同的更高层相关联的不同协议的报头和净荷。特定协议的报头通常指示出其净荷中所含的下一协议的类型。更高层协议被称为是封装在较低层协议之中。在穿越多个异构网络(诸如因特网)的分组中所包含的报头通常包括如OSI参考模型所定义的物理(第1层)报头、数据链路(第2层)报头、网间(第3层)报头和传输(第4层)报头,以及各个应用报头(第5层、第6层和第7层)。
在一个实施方式中,根据客户端-服务器模型,地理编码管理器109的功能分布在UE101、地图平台103和/或服务平台113之间。根据所述客户端-服务器模型,客户端过程向服务器过程发送包括查询的消息,并且服务器过程通过提供服务(例如,地理编码消息传送、广告等)来作出响应。服务器过程还可返回具有对客户端过程的响应的消息。通常,客户端过程和服务器过程执行于被称为主机的不同计算机设备上,并且使用一个或多个用于网络通信的协议经由网络来通信。术语“服务器”传统上用来指提供服务的过程,或者该过程所操作于的主机。类似地,术语“客户端”传统上用来指提出查询的过程,或者该过程所操作于的主机。除非上下文另有明确所指,否则本文所使用的术语“客户端”和“服务器”是指过程,而不是主机。此外,可出于包括可靠性、可扩展性以及冗余度等在内的原因而拆分由服务器所执行的过程,以作为多个主机(有时称为层)上的多个过程来运行。
在一个实施方式中,用户设备客户端发送POI数据并运行各种基于位置的应用,并且服务器支持地理编码查询和基于位置的服务。用户设备客户端向用户提示用以输入POI数据的表格。该数据继而连同诸如GPS、CBS和小区Id等客户端位置信息一起发送至服务器。底层通信频道根据可用性可以是SMS、MMS或GPRS。用户设备客户端还可运行LBS应用,诸如本地搜索、导航、自我定位(locate-me)等。举例而言,用户设备客户端具有自我定位应用,并且用户输入大致的街道地址并向服务器发送查询。服务器继而将会发送要覆盖在客户端地图接口上的GPS坐标。
服务器连接至数据库,并负责采集和处理POI数据。服务器还支持地理编码服务和各种基于位置的服务,诸如本地搜索、导航等。服务器运行搜索引擎实现。可在搜索引擎中构建适当的索引来加快搜索过程。每当用户查询(含有地址文本的查询)到达时,服务器处理这些查询,在各个文档中搜索,并向UE101返回适当的结果。例如,如果服务器支持“本地搜索”服务,则在执行地理编码任务之后,服务器可在经地理编码的数据周围寻找POI。所得结果经由SMS或GPRS接口返回给UE101。
图2是根据一个实施方式的,地理编码管理器的组件的示图。举例而言,地理编码管理器109包括用于解析非结构化和/或口语位置信息的地理标识的一个或多个组件。预期这些组件的功能可结合在一个或多个组件内,或者由具有等效功能性的其他组件来执行。在该实施方式中,地理编码管理器109包括控制逻辑201、存储器203、收集模块205、验证模块207、校正模块209、地图模块211以及聚类模块213。
控制逻辑201监督任务,包括由收集模块205、验证模块207、校正模块209、地图模块211和聚类模块213所执行的任务。例如,虽然其他模块可以执行实际任务,但控制逻辑201可确定何时以及如何执行这些任务,或者以其他方式指挥其他模块来执行任务。
收集模块205收集用于近似地理编码的POI(包括地标等)数据。很容易从商业来源收集POI数据,但聚集本地列表、POI等的信息则因该信息仅由当地人所知而具有挑战性。例如,在印度有许多受欢迎的夫妻店,诸如茶馆、杂货店、加油站等,它们可能不在任何本地列表或黄页条目中,但仍可充当有用的兴趣点。
可以使用众包技术来收集包括本地商业和地标信息等POI数据,并根据区域名称对其进行分组。收集模块205与用户设备客户端(诸如小企业主、个人等)交互以输入他们的本地商业信息连同他们的地址和联系信息。虽然本地地址可能不具有任何与之相关联的固有结构,但收集模块205强制执行预定的结构方案和标准来收集数据。在一个实施方式中,用户设备客户端具有经配置的字段,诸如建筑物名称、街道名称、地标、区域名称等。
收集的地址中的文本片段的这些结构化标签提示用户将街道名称、地标和区域名称信息包括在内。因此,输入的地址具有与结构化方案相关联的信息。通过自动将不同的字符串标注到字段中(诸如街道名称、区域名称等),分析地址在服务器端变得更简单。通过基于个别字段进行比较,任何两个地址之间的字符串比较变得更简单。该特征对于识别用户输入错别字和拼写错误十分有用。
在另一实施方式中,用户设备客户端还捕捉“位置环境”,诸如UE101所接收到的GPS坐标、小区塔台ID(小区ID)以及小区广播(CBS)消息。CBS消息是GSM规范(例如,GSM03.41、3GPPTS23.041等)的一部分,其中蜂窝提供商在给定区域中广播某些类型的消息。该信道主要用于广播紧急消息。其他类型的广播消息包括交通、广告、区域编码、区域名称等。CBS消息定期由基站向UE101发送。举例而言,广播周期的范围是从1.83秒到60秒。收集模块205通过捕捉这些消息来收集UE101的近似位置信息(例如,区域名称)。捕捉到的信息继而经由SMS或GPRS传输至中央服务器。
表2示出了UE101所收集到的样本数据片段。
表2
另外,收集模块205可向用户提供针对发送他们的信息的激励。例如,企业主可因向系统100发送POI信息而获得广告利益的奖励。最终用户还可因提交POI数据而收获点数或赚取金钱奖励。
收集模块205捕捉不具有正式列表的POI和地标数据。收集到的数据捕捉各种口语参考和土语,并提供对于人们如何认识地址的洞察。利用移动设备的巨大渗透,可将该收集模块205的规模扩大,以便收集不同城市的数据。
验证模块207验证收集模块205所收集的数据的真实性和正确性。验证模块207对数据的验证需要至少两层:数据的正确性和关联于数据的位置。在另一实施方式中,验证模块207校正拼写错误、打字错误和与其相关联的缩写以便提高数据质量。
验证模块207根据成本效益分析,经由一个或多个以下验证方案来验证用户所输入的地址是否确实为有效地址。验证模块207针对每个POI数据向企业主实际拨打电话来手动验证提交的信息。在另一实施方式中,验证模块207向企业主发送SMS消息,要求他们验证所提交的信息。
在又一实施方式中,验证模块207施展一个或多个激励机制来对经常提交正确数据的用户奖励更高的点数和信用。在另一实施方式中,验证模块207对来自此类用户的数据指配高正确性概率。
验证模块207还经由近似位置验证方法来验证UE101实际存在于提交的地址处。举例而言,经由UE101输入的地址是“ApanaBazzar,Marathahalli Main Road,Marathahalli”。该地址具有区域名称“Marathahalli”。
验证模块207将该区域名称与通过CBS捕捉到的区域名称相比较。如果两者匹配,则验证模块207确定在UE101处输入的地址是UE101的实际物理位置。验证模块207可构建通过CBS消息捕捉到的区域名称的连通图。在一个实施方式中,对于区域名称“x”,验证模块207定位在物理上靠近“x”的其他区域并构建邻近图。验证模块207查询该图以查看UE101是否位于所输入的地址附近。举例而言,当Marathahalli更靠近“Indira Nagar”并且捕捉到的CBS含有名称“Indira Nagar”时,验证模块207估计UE101位于输入的地址附近,并验证与数据相关联的位置。
校正模块209检查和校正拼写/打字错误。在一个实施方式中,校正模块209用自动完成特征来使用户设备客户端能够最小化打字错误和拼写错误。
当地址含有适当名称时,很少采用自动完成特征。校正模块209利用众包数据和服务器端上的字符串匹配算法来标识打字错误和理解拼写中的变体。举例而言,Bangalore市的“Vijaya Nagar”还基于当地口音而被拼写为“Vijayam Nagar”。如果基于GPS坐标和字符串匹配接近度而得到具有“Vijay Nagar”的“x”条目和具有“VijayamNagar”的“y”条目,则校正模块209将这两种拼写相互关联并推断“Vijay Nagar”与“Vijayam Nagar”指的是相同的区域名称。另外,还可基于名称出现的频率来标识名称的普及率。当“x”>“y”时,更普及的名称是“Vijay Nagar”。校正模块209将输入的字符串与它们的地理坐标相匹配以检测打字错误,诸如将“Vijay Nagar”打成“Vijy Nagar”。
地图模块211经由多种地图功能来对数据进行地理注释。在一个实施方式中,地图模块211将地址数据标绘至地理坐标。这种标绘是通过连同地址一起捕捉GPS数据而实现的。在另一实施方式中,地图模块211将小区ID标绘至地理坐标。在捕捉UE101的小区Id及其地理坐标之后,地图模块211将小区Id与作为各种LBS的有价值数据源的这些地理坐标关联起来。在又一实施方式中,地图模块211将区域名称标绘至地理坐标。由于地址具有区域名称并且CBS消息也具有区域名称,因此地图模块211提取地理坐标和区域名称并形成这种标绘。这种标绘对于本地搜索服务十分有用。
聚类模块213聚集并聚类与每个POI数据及其相关地址文本相关联的地理标签(GPS坐标)。结合图3提供了关于城市的示例。类似的概念可扩展到其他位置区域,诸如州、国家等。
图3A是用于解析非结构化和/或口语位置信息的地理标识的过程的流程图。在一个实施方式中,地理编码管理器109执行过程300,并例如实现在包括如图8中所示处理器和存储器的芯片组中。因此,控制逻辑201可结合地理编码管理器109的其他组件来提供用于实现过程300的各个部分的装置和用于实现其他过程的装置。根据客户端-服务器模型,地理编码管理器109的功能可分布在UE101、地图平台103和/或服务平台113之间。
在步骤301中,地理编码管理器109至少部分地使得从一个或多个源收集兴趣点信息。所述源可包括观测、人、言语、文档、照片、组织、实体、图书馆、数据库、网站、定制的POI源(例如,考古遗址、交通/安全相机等)、商业POI源(例如,旅行、体育等)等。
在一个实施方式中,收集至少部分地基于一个或多个众包机制。举例而言,地理编码管理器109与在线文档进行交互,并经由人工智能或自然语言处理(NLP)或者通过解译文档的元数据来提取POI信息。
在另一实施方式中,地理编码管理器109与小企业主、个人等的UE101进行交互以便接收包括地址、联系信息等在内的当地兴趣点信息(例如,电影院、酒吧、餐厅、宾馆等)。
在步骤303中,地理编码管理器109接收作为结构化数据的兴趣点信息,该结构化数据包括用于输入、处理、存储或它们的组合的一个或多个字段。所述字段可包括POI名称、昵称、建筑物名称、建筑物门牌号、街道名称、街道门牌号、地标、区域名称、城市、州、邮政编码、电话号码等。
在一个实施方式中,呈现在用户接口上的此类字段强制用户输入结构化信息而不只是“Best超市旁边的Tom园艺工具店(Tom’sgardening tool store next to the Best Supermarket)”。所述一个或多个字段至少部分地涉及:一个或多个兴趣点名称(例如,Tom’s GreenThumb)、一个或多个兴趣点地址(例如,街道名称等)、一个或多个关联于兴趣点的地标(例如,Best Supermarket),或者它们的组合。
在步骤305中,地理编码管理器109处理兴趣点信息和/或促进对兴趣点信息的处理,以便确定对一个或多个兴趣点(例如,离主题公园入口50英尺远的T恤衫台)、一个或多个源(例如,商业数据库、餐厅老板Bob等)或者它们的组合的位置信息加以描述的一个或多个项。所述项可包括文本、字词、名称、用户输入等。举例而言,用户输入可以是“位于公共沙滩淋浴室西侧的自行车出租店”、“邮局旁边”、“丑陋的铅笔”(华盛顿纪念碑的昵称)等。
在步骤307中,地理编码管理器109至少部分地使得对所述项、兴趣点信息或者其组合进行验证。存在若干种验证方法,诸如使用位置环境、用户确认、同义词、自动完成等。
在一个实施方式中,地理编码管理器109至少部分地基于与所述一个或多个源、所述一个或多个设备或者其组合相关联的一个或多个确认回复来至少部分地使得对所述项、兴趣点信息进行验证。
在一个实施方式中,地理编码管理器109确定所述一个或多个项在兴趣点信息中、在所述一个或多个源之间或者其组合之中的频率信息。地理编码管理器109处理所述频率信息和/或促进对频率信息的处理来确定所述一个或多个项之间的一个或多个同义词,以便解析所述一个或多个项之间的不一致性、校正所述一个或多个项中的错误或者其组合。
在另一实施方式中,地理编码管理器109至少实质上与兴趣点信息的收集并发地确定一个或多个终端的一个或多个位置环境,至少部分地使得所述一个或多个位置环境与所述兴趣点信息的关联。所述一个或多个位置环境至少部分地基于一个或多个通信小区塔台标识符(例如,小区ID)、一个或多个通信小区广播(CBS)消息标识符、一个或多个位置传感器(例如,GPS)坐标或者其组合来确定。
地理编码管理器109继而至少部分地基于与所述一个或多个位置环境的比较而至少部分地使得对所述项、兴趣点信息进行验证。
在又一实施方式中,地理编码管理器109处理所述一个或多个项和/或促进对所述项的处理,以便确定地址信息、一个或多个地理区域(例如,弗吉尼亚州的亚历山大市(Alexandra in Virginia))的一个或多个区域名称(例如,亚历山大老城(old town Alexandria)等)或者其组合。区域名称是一般大众所理解的(例如,“PennsylvaniaAvenue”、“Georgetown”、“Vijay Nagar”等)。地理编码管理器109处理所述一个或多个位置环境和/或促进对所述位置环境的处理,以便确定一个或多个地理坐标。地理编码管理器109至少部分地使得所述地址信息、所述一个或多个区域名称、所述一个或多个地理坐标、所述一个或多个位置环境或者它们的组合之间的映射。
在另一实施方式中,地理编码管理器109至少部分地基于验证来确定所述一个或多个源的可靠性信息。地理编码管理器109至少部分地基于所述可靠性信息来确定所述一个或多个项、所述兴趣点信息或它们的组合的相应权重。所述一个或多个地理空间文档、对所述一个或多个查询的解析或者它们的组合至少部分地基于所述相应权重。
地理Id解析的数学表达式Res(A,Q)包括:假设POI的地址文本的语料库为A={A:A是POI地址},使得A的地理空间扩张是已知的(纬度A,经度A),以及查询地址Q,找出最佳地确定Q的地理空间扩张的地址。语料库中最佳地确定Q的地理空间扩张的地址的子集包括那些具有与Q的词汇结构相同的词汇结构的地址。换言之,地理标识解析的过程隐式地为评估语料库中的查询地址文档与地理空间注释地址文档之间的相似度。然而,已经看到,与任何个别地址相比,查询Q可能实际上最佳地表示为不止一个地理物理最接近的地址的线性组合。因此,在这种场景下定义将这种属性纳入考虑的文档是很重要的。
在步骤309中,地理编码管理器109至少部分地基于位置信息而至少部分地使得所述一个或多个项到一个或多个地理空间文档中的聚集。所述一个或多个地理空间文档关联于一个或多个地理区域。所述地理区域可经由纬度、经度、高程、时间等参数而多维地定义。
举例而言,当二维地定义地理区域时,文档Xj关联于一个POI地址:Feroze Shopping centre,Alankar Marg,Near McDonalds,LajpatNagar III,New Delhi,而文档Xi关联于三个POI地址,包括SuperfastFood,3C’s Cinema Road,Lajpat Nagar II,New Delhi。
在一个实施方式中,当四维地定义地理区域时,每组POI信息关联于POI地址信息和时间戳。举例而言,北朝鲜领袖秘密前往了中国。在这种情况下,经由不同新闻媒体报道的他的行程安排在位置和时间方面都不是以结构化方式报道的。地理编码管理器109采用以上讨论的方法经由各个源来收集POI信息以便生成文档。文档Tj关联于一个或多个中国军事设施和时间窗口,而文档Ti关联于中国国家主席的宴会居所。
可以根据POI数据的可用性、位置环境、用户偏好等而以任何粒度、形状和形式来设置地理区域。在一个实施方式中,以现有的地理边界(例如,太阳系、行星、大洲、国家、省、城市、城镇、社区、街道、建筑物内的楼层/单元/房间等)来定义区域。
在另一实施方式中,将所述一个或多个地理区域、所述一个或多个地理区域的一个或多个部分或者它们的组合指定为一个或多个任意地理边界,诸如小区。举例而言,撒哈拉沙漠(3630000平方英里)覆盖了大部分非洲北部,并且几乎与欧洲或美国一样大。然而,由于它拥有数目非常有限的POI(例如,绿洲),因此可将区域设置为100英里*100英里的网格小区。另一方面,澳门是全世界最拥挤的城市(每平方公里超过19400人)并且在小巷中有许多小商店。可将区域设置为5米*5米的网格小区。
以城市新德里作为另一示例,该城市包含大约12000个POI不均匀地遍布在140个区域名称之中。区域的大小可能差别显著——从1平方公里到10平方公里。当与街道名称相结合时(即,来自语料库中的街道名称-区域名称组合),区域的大小被相应地减小为1.8平方公里和3.6平方公里,这对于地理标识解析是相对粗粒度的。结合图4描述了小区的示例。图5中示出了文档的示例。
在步骤311中,地理编码管理器109处理一个或多个查询和/或促进对所述查询的处理,以便确定一个或多个查询项。例如,查询可以是“我正站在新德里市内一条拥有两个电影院和一个意大利餐厅的街道上。最近的公交车站在哪里?”在一个实施方式中,地理编码管理器109检索UE101的GPS数据以判定UE101处在何处。在另一实施方式中,当GPS信号不可用时,地理编码管理器109从查询中提取项,诸如“新德里”、“两个电影院”和“一个意大利餐厅”等。如果用户能够阅读和键入当地语言,则地理编码管理器109可提取确切的影院名称和/或餐厅名称来加速处理。
在步骤313中,地理编码管理器109至少部分地使得所述一个或多个查询项与所述一个或多个地理空间文档的概率匹配,以便解析在地理区域上的查询。举例而言,在新德里存在5条街道具有“两个电影院”和“一个意大利餐厅”,以及两条其他街道具有“两个电影院”和“两个意大利餐厅”,以及另一街道具有“两个电影院”、“一个意大利餐厅”和“一个冰淇淋店”。
地理编码管理器109可基于用户的输入,以及可选地地,基于用户的其他环境和/或偏好信息来应用算法判定哪条街道是最可能的那条。关联于人的环境可以是人的生日、健康、情绪、衣服、偏好等。关联于事件的环境可以是事件的时间、位置、设备、材料等。关联于兴趣点的环境可以是兴趣点处的天气条件、交通、环境、大气等。
举例而言,地理编码管理器109分析用户的日程表或旅行计划以对所述7条街道进行排名和/或在该7条街道之中为用户选择一条。地理编码管理器109可向用户呈现排名列表,以及/或者在地图上对所述街道加以不同的渲染。举例而言,所述呈现可包含一个或多个消息、项(例如,数据文件、应用、游戏、兴趣点信息)、媒体对象(例如,图形、图像、视频、声音、歌曲)或者它们的组合。预期所述呈现可包括向用户传达位置信息的任何其他信息或通信形式。图6中示出了用户接口的示例。
在一个实施方式中,地理编码管理器109可接收指定对于UE101的基于位置的服务的查询,并继而至少部分地基于最有可能的街道、相关小区或它们的组合而至少部分地使得对用于UE101的基于位置的服务的渲染。举例而言,地理编码管理器109渲染从最有可能的街道上的当前位置到最近的公交车站的路径。
在另一实施方式中,地理编码管理器109用每个小区的附加关联位置信息来更新所述一个或多个地理空间文档。举例而言,地理编码管理器109在一个或多个所述文档中更新用户当前位置与公交车站之间的相关性。地理编码管理器109至少部分地使得所述一个或多个地理空间文档、经更新的一个或多个地理空间文档或者其组合向信息存储、信息空间、云或者其组合的传输。文档变得可用于用户的下次来访。通过移除用户信息,上述信息还对公众可用。如果用户同意,该信息能够由服务提供商、网络运营商、软件研发者、广告商所使用。
图3B是根据一个实施方式的,用于解析非结构化和/或口语位置信息的地理标识的过程的流程图。在一个实施方式中,驻留在UE101中的地理编码管理器109执行过程320,并例如实现于包括如图8中所示处理器和存储器的芯片组中。因此,控制逻辑201可结合地理编码管理器109的其他组件来提供用于实现过程320的各个部分的装置以及用于实现其他过程的装置。
在步骤321中,地理编码管理器109至少部分地使得向地理编码服务传输查询(例如,离主题公园入口50英尺远的T恤衫台)。在步骤323中,地理编码管理器109从地理编码服务接收对于查询的响应,该响应含有一个或多个地理区域、所述一个或多个地理区域的一个或多个区域名称(例如,“Pennsylvania Avenue”、“Georgetown”、“Vijay Nagar”、“Williamsburg,Virginia”等)或者它们的组合。所述一个或多个地理区域关联于一个或多个地理空间文档,所述地理空间文档含有与查询中的一个或多个查询项相概率匹配的一个或多个项。所述一个或多个项描述位于所述一个或多个地理区域(例如,Williamsburg,Virginia)内的一个或多个兴趣点(例如,T恤衫台、超级水上公园、电影院、酒吧、餐厅、宾馆等)的位置信息。将所述一个或多个地理区域、所述一个或多个地理区域的一个或多个部分或者它们的组合指定为一个或多个小区。
查询含有所述一个或多个项的一个或多个同义词(例如,Colonial Williamsburg)。所述一个或多个项是至少部分地基于一个或多个众包机制而从一个或多个源收集的。对所述一个或多个地理区域进行多维定义。
在步骤325中,地理编码管理器109至少部分地使得在用户接口上呈现所述一个或多个地理区域、关联于所述一个或多个地理区域的一个或多个兴趣点、关联于所述一个或多个地理区域的地址信息或者它们的组合。图6A-图6D中示出了文档的示例。
在另一实施方式中,地理编码管理器109至少部分地使得向地理编码服务传输兴趣点信息,所述兴趣点信息利用用于输入、处理、存储(或者它们的组合)所述一个或多个项的一个或多个字段而得到结构化。所述一个或多个字段至少部分地与兴趣点的一个或多个名称(例如,the Mall in Washington DC)、兴趣点的一个或多个地址、关联于兴趣点的一个或多个地标(例如,the White House、theCapital Hill等)或者它们的组合相关。
此后,地理编码管理器109至少部分地基于兴趣点信息的传输、兴趣点信息的可靠性或者它们的组合而接收来自地理编码服务的信用(例如,服务信用、优惠券、礼品等)。
兴趣点信息的可靠性至少部分地基于与关联于所述兴趣点信息的一个或多个位置环境(例如,日期、时间、位置、当前活动、天气、活动历史等)的比较而得到验证。至少部分地基于一个或多个通信小区塔台标识符、一个或多个通信小区广播消息标识符、一个或多个位置传感器坐标或者它们的组合来确定所述一个或多个位置环境。
在另一实施方式中,地理编码管理器109接收来自地理编码服务的对于验证所述兴趣点信息、所述一个或多个项或者它们的组合的确认请求。此后,地理编码管理器109至少部分地使得向地理编码服务传输确认回复。
在又一实施方式中,当在用户接口处接收兴趣点信息时,地理编码管理器109至少部分地导致拼写检查、自动完成或者它们的组合。
图4是根据一个实施方式的,标绘有兴趣点并用于图3的过程中的位置区域图。当孤立来看时,地址文本可显示出显著的词汇差异性,即便是对地理物理上彼此相邻的POI而言也是如此。例如,紧邻的两个POI在其中可具有不同的街道名称(一个是正式的而另一个是口语的)。为了适应此类变体,地理编码管理器109将城市(例如,印度,新德里)上的逻辑方形网格覆盖到多个网格小区中。每个小区对应于含有经由云包而收集的POI信息的一个文档。
每个收集到的POI地址具有与其相关联的GPS坐标。因此,地理编码管理器109基于每个POI的经纬坐标将其标绘至城市网格中的唯一网格小区,从而生成地理空间文档。每个地理空间文档的内容是由标绘至其中的每个POI所贡献的标记字符串的汇总。每个地理空间文档X实质上是文本文档。通过构建,X的地理物理扩张以在城市网格中代表它的单元小区的四个边为界限。城市转而是包含出现在属于该城市的地址中的所有可能的字符串(建筑物、街道和区域的名称)的离散文档的汇总。
当POI落在两个或更多个小区的边界上时,可以任意地解析联结,或者该POI可由这些小区所共享。地理编码管理器109针对每个网格小区i构建地理空间文档Xi,该文档Xi聚集了指配给小区i的所有POI的信息。每个文档具有各种属性,诸如街道名称、区域名称、地标、城市等。举例而言,街道和区域名称属性是其中每个POI的对应属性的联合,而地标属性是包括在POI中的所有POI名称、建筑物名称等的联合。由于地理编码管理器109强制执行让用户输入POI数据的结构化字段,因此分析来自不同字段的地址变得容易。
根据POI数据、位置环境、用户偏好等的可用性,可作为系统调校的一部分来改变每个网格的大小(例如,高度和宽度参数,诸如100米*100米)。地理编码管理器109继而基于每个POI条目的纬度、经度等,将其指配给城市中的一个网格小区。
因此,地址文本的地理标识解析问题被转化为如下的搜索问题:令XC={X:X是城市C中的地理空间文档}。给定查询地址Q,找出最佳地匹配于该查询的地理空间文档X*∈X。继而将查询Q的地理标识解析到对应于地理空间文档X*的网格小区内。为了使针对给定查询Q的最佳匹配文档X*∈X的概念明确,利用搜索引擎。在数学上,搜索引擎可被认为是函数其中X是文档并且Q是查询。搜索引擎的评分算法提供语料库中的文档针对给定查询的排名。实践中,能够找到针对给定查询而获得有竞争力的得分的地理空间文档子集在此类情况下,根据得分的分布来计算由相邻网格小区所形成的最小的邻接子区。
图5A-图5B示出了根据各个实施方式的,在图3的过程中所使用的两个地理空间文档的示例。地理编码管理器109还向Xi中的每个地标L、区域名称A和街道名称S指配权重函数。该函数可以是频率计数(诸如引用L、A或S的POI的数目)。通过这种分组和评分机制,地理编码管理器109在每个地理空间文档中建立地标、区域名称和街道名称的可信度,并基于这些权重来构建排名顺序。例如,当大量属于特定网格小区的POI提及“Alankar theatre”作为它们的地标时,这一地标存在于该网格位置的可信度很高并且其权重也很高。地理编码管理器109还使用该方案来标识最为常用的俗称和缩写。
地址文本的地理标识解析问题转化成了在这些地理空间文档上的搜索问题。换言之,给定查询地址Q和一组地理空间文档X,地理编码管理器109确定最佳地匹配于该查询的地理空间文档Xi。地理编码管理器109使用评分算法来提供来提供语料库中的文档针对所述查询的排名。可以调整搜索的参数,使得其基于字符串相近性、关联于每个地标的权重或它们的组合来排名字符串匹配。
考虑图5A-图5B中所示的两个示例性文档Xi和Xj,地址1、地址2和地址3彼此接近并属于同一网格小区(例如,Lajpat NagarII),它们全都组合在Xi中而地址4处于Lajpat Nagar III中并属于Xj。
当接收到查询“Superfast Food,near Alankar theatre,FerozeGandhi Marg,Lajpat Nagar II”时,地理编码管理器109匹配所有文档中的字符串。这里使用两个文档Xi和Xj作为示例。地理编码管理器109在文档Xi中找到与文档Xj相比更多的匹配,并因此返回关联于Xi的地理坐标作为对查询的响应。图5A中的加粗文字强调了对于输入地址“Superfast Food,near Alankar theatre,Feroze GandhiMarg,Lajpat Nagar II”的4个匹配“Feroze Gandhi Marg”、“Alankartheatre”、“Superfast Food”和“Lajpat Nagar II”。而图5B中的加粗文字强调了对于输入地址的3个匹配“Alankar theatre”、“SuperfastFood”和“Lajpat Nagar”。
“Lajpat Nagar II”可部分地匹配于图5B中的“Lajpat Nagar”。因此,地理空间聚类方案允许地理编码管理器109捕捉地址中的变异。
在一个实施方式中,通过分析诸如街道名称、区域名称等用户查询的地址参数而作出比较,其消耗更多的资源同时获得更好的准确度。在另一实施方式中,在不将用户查询分析为结构化地址参数的情况下进行字符串匹配,以便省去标识来自用户查询的语义和字段信息的麻烦。
继而返回对应于文档Xi的网格小区的地理坐标作为对查询的响应。在一个实施方式中,地理编码管理器109使用网格的中心的地理坐标作为响应。在另一实施方式中,地理编码管理器109对网格中的地标(例如,Barista、Italian Pizza、Superfast Food)的地理坐标求平均来作为响应。
图6A-图6D是根据各个实施方式的,在图3的过程中所使用的用户接口的示图。图6A示出了用户接口601、603、605、607、609、611,所述用户接口可用于收集POI信息以便更新地理空间文档。在一个示例中,用户可能最近在Cubon Park(Cubon公园)中开了一家宾馆并且可能想要为该信息做广告。Cubon Park可以是关联于CBS消息标识符的区域名称。备选地或附加地,Cubon Park可以是与CBS消息标识符相关联的经修改的区域名称(例如,CBS消息标识符区域名称可包括“Cubon Pk.”,其翻译成Cubon Park)。创建网站或在报纸上刊登广告对于用户可能是昂贵的选择。另外,新兴经济体中的许多人对因特网了解较少并且不使用因特网来搜索东西,这意味着广告曝光率将会较低。用户可利用UE101的地理编码管理器109来更新关联于该宾馆的POI信息。因此,用户只需承担传输(例如,SMS或MMS)的成本。在另一实施方式中,系统100可向用户收取列名费、订阅费等。
根据图6A,用户可在用户接口601处为POI选择地区。继而,可在用户接口603处提示用户来为该POI选择类别(例如,住宿)。用户继而在用户接口605处选择宾馆子类别。此时,UE101知道了该POI是位于Cubon Park内的一个宾馆。接下来,用户在用户接口607处输入关联于该宾馆的POI信息(例如,名称、昵称、地址等)。其他可能的字段可包括道路、街道、marg、集市、gali、大道、飞地等。
此外,用户可输入附加信息,诸如评论、图片等。另外,可以提示用户来选择POI附近的其他POI或地标,以便提供有关哪些POI是在哪些POI和地标附近的更为精细的分组信息。此外,用户可向UE101提供声音或语音输入,该声音或语音输入可使用语音到文本机制而转换成文本以便提交信息。该信息可传输至地图平台103、服务平台113、信息存储119等,以便用POI信息来更新一个或多个地理空间文档。继而,用户可接收到来自平台103、113和/或信息存储119的消息,该消息是呈现在用户接口609上的成功注册通知。备选地,用户接口611可呈现未成功注册通知。注册成功后,当另一UE101针对关于Cubon Park区域的信息而查询平台和/或信息存储时,另一用户的UE101可接收和使用新POI信息。在某些实施方式中,当强调和/或选择接口的部分(例如,Cubon Park)时,可向用户呈现关联于该部分的音频(例如,名称)。通过这种方式,无法使用或不想使用基于文本的交互的用户(例如,文盲用户或由于环境条件而无法查看文本的用户)能够操纵用户接口来添加POI信息。
另外,对POI感兴趣的其他用户(例如,当地人、游客等)可更新POI信息。例如,如果用户在用户UE101上使用基于位置的服务并注意到未提及POI,则用户可使用图3的过程来更新平台和/或信息存储的一个或多个地理空间文档。此外,用户可额外地添加对POI的评级,这可以用于搜索POI。另外,可从平台和/或信息存储向用户提供激励以使其提供更新。这些激励可包括金钱收益、用于来自平台和/或信息存储的服务的信用、用于发送消息的信用等,或者它们的组合。
图6B示出了可用于向UE101的用户提供关于POI的信息的用户接口621、623、625、627、629、631。在这种情况下,用户可能具有不能够接收GPS信号或使用GPRS连接性的UE101,使得用户无法使用传感器数据来直接定位地理位置。在一个实施方式中,用户对城市不熟悉(例如,游客),并且想要知道用户身处何处并看到了附近的Superfast Food。在另一实施方式中,用户想要前往附近的Superfast Food。
在某些实施方式中,用户可以输入描述该餐厅的文本,或者可以使用菜单来选择选项以检索关于该餐厅的信息。在一个实施方式中,用户通过相应地选择接口621、623、625中的项来输入城市、区域和POI信息。在另一实施方式中,用户在接口627中输入:“Superfast food,near Alankar theatre,Feroze Gandhi Marg,LajpatNagar II”。用户可启动地理编码管理器109,继而启动该管理器来执行图3中的过程,以便基于输入信息找到用户所在位置或附近的Superfast Food的位置。此外,地理编码管理器109从其自己的数据库或从本地信息存储119中检索一个或多个地理空间文档。地理编码管理器109继而确定最可能区域或附近区域列表,以便允许用户选择这些区域作为当前位置或附近的Superfast Food的位置。
当用户在用户接口629中选择“最可能区域”时,地理编码管理器109在用户接口631中显示当前位置或附近Superfast Food位置的地址信息。最可能区域是与对应于当前位置或附近Superfast Food位置的地理空间文档的小区相关联的区域。
当用户在用户接口629中选择“区域列表”时,地理编码管理器109根据列表中区域的排名来显示关联于当前位置或附近Superfast Food位置的区域列表。
根据一个实施方式,当用户在用户接口629中选择“带有POI的地图”时,地理编码管理器109显示图6C中的兴趣点。可在位置面板、地图等之中向用户显示兴趣点。在图6C中,为访问新德里的用户提取了餐厅641(即,UE101的当前位置)、公交车站643、火车站645、银行647以及电影院649等兴趣点。
根据一个实施方式,当用户在用户接口629中选择“带有区域的地图”时,地理编码管理器109显示图6D中的相关地理区域。图6D示出包含兴趣点图标的地理区域661、663、665。每个地理区域对应于一个地理空间文档。此外,向用户显示从该位置到公交车站的路径667。
另外,如果用户选择查看附加信息,则可在用户接口上呈现诸如餐厅特色或者用户评级和/或评论等附加信息。如上文所述,可经由声音接口(例如,使用文本到语音和语音到文本装置)向用户呈现用户接口。
如果用户想要更狭小的搜索,则用户可选择缩放功能。该功能继而将会提取当前区域或另一选定区域中的地标或POI。用户可选择用户所靠近的地标或POI。例如,如果用户知道用户靠近电影院“A”,则用户可选择该POI并且地理编码管理器109可执行精细查询来找到电影院“A”附近的所有餐厅。在这种场景中,每个POI可包含其POI信息、该POI附近的特定POI和/或地标。因此,可通过将地理空间文档的区域内的某些POI分组在一起来提供更为精细的搜索。另外,如果搜索提供了不充分的结果,则地理编码管理器109可请求来自平台或信息存储的更新或者可拓宽搜索区域。
以上讨论的实施方式利用众包机制来收集本地商业、兴趣点(POI)和地标数据,并继而对非结构化地址数据进行地理编码。地理编码涉及聚类地理空间注释的地址文本来形成地理空间文档的语料库。以上讨论的实施方式将地理编码执行为在地理空间文档的知识语料库上的“搜索”。以上讨论的实施方式因此利用地标参考,理解口语俗称并处理非结构化地址格式。以上讨论的实施方式对新兴市场中所常见的非结构化的和基于地标的位置信息起作用。
利用上述方法,基于与地理空间文档的区域相关联的POI信息来向UE101的用户提供基于位置的服务。以这种方式,UE101无需使用耗电的GPS位置确定技术来接收基于位置的服务,因此在移动UE101中节省功率并延长电池寿命。另外,由于地理空间文档可位于UE101的本地,因此UE101无需使用GPRS服务来接收基于位置的服务。因此,UE101无需具有或利用GPS或GPRS能力来提供位置信息。此外,地理空间文档无需利用地图信息,因此UE101可节省存储器资源同时在不加载地图图像的情况下提供位置信息。另外,由于搜索体验遵循现行实践,因此在使用地理编码管理器109的用户行为上几乎没有变化。
在可使用GPRS服务、SMS或MMS或其他无线网络连接性的实施方式中,地理空间文档和基于位置的服务可通过平台和/或信息存储来提供。以这种方式,可将与提供此类位置信息和/或基于位置的服务相关联的处理和资源负担从UE101转移至平台和/或信息存储,从而减少为了支持位置信息和/或基于位置的服务而在UE101处使用的处理功率和存储器资源。
本文所描述的用于解析非结构化和/或口语位置信息的地理标识的过程可有利地经由软件、硬件、固件或者软件和/或固件和/或硬件的组合来实现。例如,本文所描述的过程可有利地经由一个或多个处理器、数字信号处理(DSP)芯片、专用集成电路(ASIC)、现场可编程门阵列(FPGA)等来实现。以下详细描述用于执行本文所述功能的此类示例性硬件。
图7图示了可实现本发明实施方式的计算机系统700。虽然关于特定装置或设备而描绘了计算机系统700,但预期图7内的其他装置或设备(例如,网元、服务器等)可部署图示的系统700的硬件和组件。计算机系统700编程(例如,经由计算机程序代码或指令)用于如本文所述那样解析非结构化和/或口语位置信息的地理标识,并包括诸如总线710等用于在计算机系统700的其他内部组件和外部组件之间传递信息的通信机构。信息(亦称数据)表示为可测量现象的物理表达,这样的现象通常为电压,但在其他实施方式中还包括诸如磁、电磁、压力、化学、生物、分子、原子、亚原子以及量子相互作用等现象。例如,北与南电磁场,或者0和非0电压表示二进制数字(比特)的两种状态(0,1)。其他现象可表示具有更高数基的数字。测量前的多个同时量子态的叠加表示量子比特(qubit)。一个或多个数字的序列构成用于表示数或字符代码的数字数据。在一些实施方式中,由特定范围内的可测量值的近似连续统来表示被称为模拟数据的信息。计算机系统700或其一部分构成用于执行解析非结构化和/或口语位置信息的地理标识的一个或多个步骤的装置。
总线710包括一个或多个并行的信息导体,以便信息在耦合至总线710的设备之间快速传输。用于处理信息的一个或多个处理器702与总线710相耦合。
一个处理器(或多个处理器)702对信息执行由关于解析非结构化和/或口语位置信息的地理标识的计算机程序代码所指定的一组操作。计算机程序代码是一组指令或语句,其对处理器和/或计算机系统的操作提供指令以便执行指定功能。代码可例如以编译成处理器的本机指令集的计算机编程语言来编写。代码还可直接使用本机指令集(例如,机器语言)来编写。所述一组操作包括从总线710引入信息和将信息放置在总线710上。所述一组操作通常还包括比较两个或更多个信息单元、移动信息单元的位置,以及诸如通过加法或乘法或者OR、互斥OR(XOR)和AND之类逻辑操作来组合两个或更多个信息单元。可由处理器执行的所述一组操作中的每个操作通过诸如一个或多个数位的操作代码等被称为指令的信息而呈送给处理器。要由处理器702执行的一系列操作(诸如一系列操作代码)构成处理器指令,亦称为计算机系统指令,或者简称为计算机指令。处理器可单独地或组合地实现为机械、电、磁、光、化学或量子组件。
计算机系统700还包括耦合至总线710的存储器704。诸如随机存取存储器(RAM)或任何其他动态存储设备等存储器704存储包括用于解析非结构化和/或口语位置信息的地理标识的处理器指令在内的信息。动态存储器允许由计算机系统700来改变其中所存储的信息。RAM允许存储于被称为存储器地址的位置处的信息单元独立于处在相邻地址的信息而得到存储和检索。存储器704还由处理器702用来在执行处理器指令期间存储临时值。计算机系统700还包括耦合至总线710的只读存储器(ROM)706或任何其他静态存储设备,用于存储不被计算机系统700所改变的包括指令在内的静态信息。一些存储器包含易失性存储,所述易失性存储在失去电力时会丢失其上所存储的信息。耦合至总线710的还有非易失性(持久性)存储设备708,诸如磁盘、光盘或闪存卡,用于存储即使当计算机系统700关闭或除此之外失去电力时仍然存留的包括指令在内的信息。
从外部输入设备712(诸如含有由人类用户所操作的字母数字键的键盘,或者传感器)向总线710提供包括用于解析非结构化和/或口语位置信息的地理标识的指令在内的信息以供处理器使用。传感器检测其附近的条件并将这些检测变换为与用以在计算机系统700中表示信息的可测量现象相兼容的物理表达。主要用于与人交互的其他耦合至总线710的外部设备包括:显示设备714,诸如阴极射线管(CRT)、液晶显示器(LCD)、发光二极管(LED)显示器、有机LED(OLED)显示器、等离子屏,或者用于呈现文本或图像的打印机;以及指点设备716,诸如鼠标、轨迹球、光标方向键或运动传感器,用于控制呈现在显示器714上的小光标图像的位置以及发出与呈现在显示器714上的图形元素相关联的命令。在一些实施方式中,例如在计算机系统700无需人工输入而自动执行所有功能的实施方式中,省略掉外部输入设备712、显示设备714和指点设备716之中的一个或多个。
在图示的实施方式中,诸如专用集成电路(ASIC)720等专用硬件耦合至总线710。专用硬件配置用于执行无法由处理器702足够快速地执行的、用于特殊用途的操作。ASIC的示例包括:用于为显示器714生成图像的图形加速器卡;用于加密和解密在网络上发送的消息的加密板;语音识别;以及与特殊外部设备相连的接口,该特殊外部设备诸如为机械臂和医疗扫描设备,它们重复执行一些复杂的、以硬件实现更为高效的操作序列。
计算机系统700还包括耦合至总线710的通信接口770的一个或多个实例。通信接口770提供耦合至使用自身处理器进行操作的多种外部设备(诸如打印机、扫描仪和外部盘)的单向或双向通信。一般情况下,使用网络链路778进行耦合,该网络链路778连接至具有自身处理器的多种外部设备所连接到的本地网络780。例如,通信接口770可以是个人计算机上的并行端口或串行端口或通用串行总线(USB)端口。在一些实施方式中,通信接口770是综合业务数字网(ISDN)卡或数字用户线(DSL)卡或电话调制解调器,其提供与对应类型电话线的信息通信连接。在一些实施方式中,通信接口770是线缆调制解调器,其将总线710上的信号转换成用于在同轴线缆上的通信连接的信号,或者转换成用于在光纤线缆上的通信连接的光信号。作为另一示例,通信接口770可以是局域网(LAN)卡,其提供与可兼容的LAN(诸如以太网)的数据通信连接。还可实现无线链路。对于无线链路而言,通信接口770发送或接收或同时发送和接收载有信息流(诸如数字数据)的电、声或电磁信号,包括红外线和光信号。例如,在无线便携式设备(诸如蜂窝电话之类移动电话)中,通信接口770包括被称为无线电收发器的无线电频带电磁发射器和接收器。在某些实施方式中,通信接口770支持用于解析非结构化和/或口语位置信息的地理标识的,从UE101到通信网络105的连接。
本文所使用的术语“计算机可读介质”是指参与向处理器702提供包括用来执行的指令在内的信息的任何介质。此类介质可采取许多形式,包括但不限于计算机可读存储介质(例如,非易失性介质、易失性介质)和传输介质。非暂时性介质(诸如非易失性介质)例如包括光盘或磁盘,诸如存储设备708。易失性介质例如包括动态存储器704。传输介质例如包括双绞线、同轴线、铜线、光纤线,以及无需线或线缆而经过空间传播的载波,诸如声波和电磁波,包括无线电波、光波和红外波。信号包含通过传输介质传输的在振幅、频率、相位、极化或其他物理性质中的人造瞬态变化。计算机可读介质的常见形式例如包括:软盘、柔性盘、硬盘、磁带、任何其他磁介质、CD-ROM、CDRW、DVD、任何其他光介质、打孔卡、纸带、光标示表单、任何具有孔或其他光学可识别标记图案的其他物理介质、RAM、PROM、EPROM、FLASH-EPROM、EEPROM、快闪存储器、任何其他存储器芯片或匣、载波,或者计算机可读的任何其他介质。本文所使用的术语计算机可读存储介质指的是除了传输介质之外的任何计算机可读介质。
编码在一个或多个有形介质中的逻辑包括计算机可读存储介质上的处理器指令和专用硬件(诸如ASIC720)上的处理器指令之中的一个或全部二者。
网络链路778通常使用传输介质,通过一个或多个网络来提供与使用或处理信息的其他设备的信息通信。例如,网络链路778可通过本地网络780来提供与主机782或与因特网服务提供商(ISP)所操作的设备784的连接。ISP设备784转而通过网络中的公用的、全球分组交换通信网络(现在通常被称为因特网790)来提供数据通信服务。
与因特网相连接的被称为服务器主机792的计算机持有响应于在因特网上接收到的信息而提供服务的过程。例如,服务器主机792持有提供表示用于在显示器714上呈现的视频数据的信息的过程。预期可将系统700的组件部署在其他计算机系统(例如,主机782和服务器792)内的各个配置之中。
本发明的至少一些实施方式涉及对用于实现一些或所有本文所述技术的计算机系统700的使用。根据本发明的一个实施方式,由计算机系统700响应于处理器702执行存储器704中所含一个或多个序列的一个或多个处理器指令来执行这些技术。此类指令(亦称计算机指令、软件和程序代码)可从另一计算机可读介质(诸如存储设备708或网络链路778)读入存储器704。存储器704中所含指令序列的执行使得处理器702执行本文所述的一个或多个方法步骤。在备选的实施方式中,可以使用硬件(诸如ASIC720)来代替软件或与其相组合以实现本发明。因此,除非本文另有明确说明,否则本发明的实施方式并不限于硬件和软件的任何特定组合。
通过通信接口770在网络链路778和其他网络上传输的信号载有发往和来自计算机系统700的信息。计算机系统700可通过网络780、790,通过网络链路778和通信接口770来发送并接收包括程序代码在内的信息。在使用因特网790的示例中,服务器主机792通过因特网790、ISP设备784、本地网络780和通信接口770来传输由发送自计算机700的消息所请求的用于特定应用的程序代码。接收到的代码可在其被接收到时由处理器702来执行,或者可存储在存储器704或存储设备708或任何其他非易失性存储中以供稍后执行,或上述两种情况均可。以这种方式,计算机系统700可获得形式为载波上的信号的应用程序代码。
在向处理器702运载用来执行的一个或多个序列的指令或数据或全部二者中可涉及各种形式的计算机可读介质。例如,可最初在诸如主机782等远程计算机的磁盘上承载指令和数据。远程计算机将指令和数据载入其动态存储器中并使用调制解调器通过电话线发送该指令和数据。计算机系统700本地的调制解调器接收电话线上的指令和数据,并使用红外线发射器将指令和数据转换为充当网络链路778的红外载波上的信号。充当通信接口770的红外检测器接收红外信号中所运载的指令和数据,并将表示指令和数据的信息放置到总线710上。总线710将信息运载至存储器704,处理器702使用一些随指令一同发送的数据从此处检索和执行指令。可选地,在存储器704中接收到的指令和数据可在由处理器702执行之前或之后存储于存储设备708上。
图8图示了可实现本发明实施方式的芯片组或芯片800。芯片组800经编程用于如本文所述那样解析非结构化和/或口语位置信息的地理标识,并且例如包括并入在一个或多个物理封装(例如,芯片)之中的关于图7描述的处理器和存储器组件。举例而言,物理封装包括位于用以提供诸如物理强度、尺寸保持和/或电交互限制等一个或多个特性的结构组装件上的一个或多个材料、组件和/或接线的布置。预期在某些实施方式中,可在单一芯片中实现芯片组800。还预期在某些实施方式中,可将芯片组或芯片800实现为单一的“片上系统”。还预期在某些实施方式中,将例如不使用单独的ASIC,并且本文所公开的所有相关功能将由一个处理器或多个处理器来执行。芯片组或芯片800或者其一部分构成用于执行提供关联于功能可用性的用户接口导航信息的一个或多个步骤的装置。芯片组或芯片800或者其一部分构成用于执行解析非结构化和/或口语位置信息的地理标识的一个或多个步骤的装置。
在一个实施方式中,芯片组或芯片800包括通信机构,诸如用于在芯片组800的组件之间传递信息的总线801。处理器803具有与总线801的连接性,以便执行例如存储在存储器805中的指令和处理例如存储在存储器805中的信息。处理器803可包括一个或多个处理核,其中每个核配置用于独立执行。多核处理器支持在单一物理封装内的多重处理。多核处理器的示例包括两个、四个、八个或更多数目的处理核。备选地或附加地,处理器803可包括经由总线801的一个或多个汇接配置的微处理器,用来支持对指令、流水线和多线程的独立执行。处理器803还可伴随着一个或多个用以执行某些处理功能和任务的专用组件,诸如一个或多个数字信号处理器(DSP)807,或者一个或多个专用集成电路(ASIC)809。DSP807通常配置用来独立于处理器803而实时处理真实世界信号(例如,声音)。类似地,ASIC809可配置用于执行不容易由更为通用的处理器所执行的专门功能。用于帮助执行本文所述的发明功能的其他专用组件可包括一个或多个现场可编程门阵列(FPGA)(未示出)、一个或多个控制器(未示出)或者一个或多个其他专用计算机芯片。
在一个实施方式中,芯片组或芯片800仅仅包括一个或多个处理器和支持和/或关联于和/或用于该一个或多个处理器的一些软件和/或固件。
处理器803和相伴的组件具有经由总线801与存储器805的连接性。存储器805同时包括动态存储器(例如,RAM、磁盘、可写光盘等)和静态存储器(例如,ROM、CD-ROM等)用于存储可执行指令,所述可执行指令在执行时执行本文所述的发明步骤来解析非结构化和/或口语位置信息的地理标识。存储器805还存储与所述发明步骤相关联的或由其所生成的数据。
图9是根据一个实施方式的,用于通信的移动终端(例如,手机)的示例性组件的示图,该移动终端能够在图1的系统中操作。在一些实施方式中,移动终端901或其一部分构成用于执行解析非结构化和/或口语位置信息的地理标识的一个或多个步骤的装置。一般而言,通常按照前端和后端特性来定义无线电接收器。接收器的前端包含所有的射频(RF)电路,而后端则包含所有的基带处理电路。本申请中所使用的术语“电路”同时指以下两者:(1)仅硬件实现(诸如仅在模拟和/或数字电路中的实现);和(2)电路和软件(和/或固件)的组合(如果可对特定环境适用,诸如一个或多个处理器的组合,包括一个或多个数字信号处理器、软件和存储器,它们一起工作以使得诸如移动电话或服务器等装置来执行各个功能)。“电路”的这种定义适用于本申请中(包括任何权利要求中)所有对该术语的使用。作为进一步的示例,如本申请中所使用并且如果可适用于特定环境,术语“电路”还将涵盖仅一个处理器(或多个处理器)以及它的(或它们的)随附软件/或固件的实现。如果可适用于特定环境,术语“电路”还将例如涵盖移动电话中的基带集成电路或应用处理器集成电路,或者蜂窝网络设备或其他网络设备中的相似集成电路。
电话的相关内部组件包括主控单元(MCU)903、数字信号处理器(DSP)905,以及包括麦克风增益控制单元和扬声器增益控制单元在内的接收器/发射器单元。主显示单元907向用户提供显示,以便支持执行或支持解析非结构化和/或口语位置信息的地理标识的步骤的各种应用和移动终端功能。显示器907包括显示电路,该显示电路配置用于显示移动终端(例如,移动电话)的用户接口的至少一部分。此外,显示器907和显示电路还配置用于促进对移动终端的至少一些功能的用户控制。音频功能电路909包括麦克风911和放大从麦克风911输出的语音信号的麦克风放大器。将从麦克风911输出的经放大的语音信号馈入编码器/解码器(CODEC)913。
无线电区段915放大功率并转换频率以便经由天线917而与移动通信系统中所包含的基站进行通信。如本领域所知,功率放大器(PA)919和传输/调制电路以来自耦合至双工器921或环行器或天线开关的PA919的输出来可操作地响应MCU903。PA919还耦合至电池接口和功率控制单元920。
在使用中,移动终端901的用户向麦克风911中讲话,并且他或她的声音连同任何检测到的背景噪声被转换为模拟电压。继而将该模拟电压通过模数转换器(ADC)923转换为数字信号。控制单元903将该数字信号发送至DSP905中以供在其中进行的处理,诸如语音编码、信道编码、加密以及交错。在一个实施方式中,使用蜂窝传输协议以及任何其他合适的无线介质,通过未单独示出的单元对经处理的声音信号进行编码,其中所述蜂窝传输协议诸如为增强型全球演进数据速率(EDGE)、通用分组无线业务(GPRS)、全球移动通信系统(GSM)、因特网协议多媒体子系统(IMS)、通用移动通信系统(UMTS)等,所述无线介质例如包括微波接入(WiMAX)、长期演进(LTE)网络、码分多址(CDMA)、宽带码分多址(WCDMA)、无线保真(WiFi)、卫星等或它们的任何组合。
继而将经编码的信号发送至均衡器925,该均衡器925用于对诸如相位和振幅畸变等在经空气传输期间发生的任何频率相关减损加以补偿。在对比特流进行均衡之后,调制器927将所述信号与在RF接口中生成的RF信号组合起来。调制器927通过频率或相位调制的方式生成正弦波。为了准备用于传输的信号,上转换器931将输出自调制器927的正弦波与合成器933所生成的另一正弦波组合起来以实现期望的传输频率。继而将信号发送经过PA919以将信号增强至适当的功率水平。在实际系统中,PA919充当可变增益放大器,其增益由DSP905根据从网络基站接收的信息来控制。继而在双工器921中过滤信号,并可选地将信号发送至天线耦合器935以匹配阻抗从而提供最大的功率传输。最终,经由天线917将信号传输至本地基站。可提供自动增益控制(AGC)来控制接收器的末级的增益。可将信号从那里转发至远程电话,该电话可以是另一蜂窝电话、任何其他移动电话或连接至共用交换电话网络(PSTN)的座机,或者其他电话网络。
经由天线917接收向移动终端901传输的声音信号并立即由低噪声放大器(LNA)937对其进行放大。下转换器939在解调器941剥离RF仅留下数字比特流的同时降低载波频率。信号继而穿过均衡器925并由DSP905进行处理。数模转换器(DAC)943转换该信号,并且由此产生的输出通过扬声器945而传输至用户,以上所述各项全都受控于可实现为中央处理器(CPU)(未示出)的主控单元(MCU)903。
MCU903接收各种信号,包括来自键盘947的输入信号。键盘947和/或MCU903与其他用户输入组件(例如,麦克风911)的组合构成了用于管理用户输入的用户接口电路。MCU903运行用户接口软件来促进对移动终端901的至少一些功能的用户控制,以便解析非结构化和/或口语位置信息的地理标识。MCU903还相应地向显示器907和语音输出切换控制器传送显示命令和切换命令。此外,MCU903与DSP905交换信息,并且可访问可选地并入的SIM卡949和存储器951。此外,MCU903执行终端所要求的各种控制功能。根据实现方案,DSP905可对语音信号执行多种常规数字处理功能之中的任何功能。另外,DSP905根据麦克风911所检测到的信号而确定本地环境的背景噪声水平,并将麦克风911的增益设置成为了补偿移动终端901的用户的自然倾向而选择的水平。
CODEC913包括ADC923和DAC943。存储器951存储包括来电铃声数据在内的各种数据,并且能够存储包括例如经由全球因特网接收到的音乐数据在内的其他数据。软件模块可驻留于RAM存储器、快闪存储器、注册表或者本领域已知的任何其他形式的可写存储介质之中。存储设备951可以是,但不限于:单一存储器、CD、DVD、ROM、RAM、EEPROM、光存储器、磁盘存储器、快闪存储器存储,或者任何能够存储数字数据的其他非易失性存储介质。
可选地并入的SIM卡949例如载有重要信息,诸如蜂窝电话号码、提供服务的载波、订阅详情以及安全信息。SIM卡949主要用来在无线电网络上标识移动终端901。卡949还含有存储器,用于存储个人电话号码登记表、短信以及用户特定移动终端设置。
虽然已结合多个实施方式和实现方案对本发明进行了描述,但本发明并不仅限于此,而是涵盖各种容易理解的修改和等效布置,这些修改和等效布置属于所附权利要求的范围内。尽管在权利要求之中以某些组合陈述了本发明的特征,但预期能够以任何组合和/或顺序来布置这些特征。
Claims (71)
1.一种方法,包括:
至少部分地使得从一个或多个源收集兴趣点信息;
处理所述兴趣点信息和/或促进对所述兴趣点信息的处理,以便确定对一个或多个兴趣点、所述一个或多个源或者其组合的位置信息加以描述的一个或多个项;
至少部分地基于所述位置信息而至少部分地使得一个或多个项聚集成一个或多个地理空间文档,其中所述一个或多个地理空间文档与一个或多个地理区域相关联;以及
处理所述一个或多个地理空间文档和/或促进对所述一个或多个地理空间文档的处理,以便至少部分地使得对所述一个或多个地理区域上的一个或多个查询进行解析。
2.根据权利要求1的方法,还包括:
处理所述一个或多个查询和/或促进对所述一个或多个查询的处理,以便确定一个或多个查询项;以及
至少部分地使得所述一个或多个查询项与所述一个或多个地理空间文档进行概率匹配,
其中所述一个或多个查询的所述解析至少部分地基于所述概率匹配。
3.根据权利要求1和2中任一项的方法,还包括:
至少实质上与所述兴趣点信息的所述收集并发地确定一个或多个终端的一个或多个位置环境;以及
至少部分地使得所述一个或多个位置环境与所述兴趣点信息相关联。
4.根据权利要求3的方法,还包括:
至少部分地基于与所述一个或多个位置环境的比较,而至少部分地使得对所述项、所述兴趣点信息进行验证。
5.根据权利要求4的方法,还包括:
至少部分地基于所述验证而确定所述一个或多个源的可靠性信息。
6.根据权利要求5的方法,还包括:
至少部分地基于所述可靠性信息而确定所述一个或多个项、所述兴趣点信息或者它们的组合的相应权重,
其中所述一个或多个地理空间文档、对所述一个或多个查询的所述解析或者它们的组合至少部分地基于所述相应权重。
7.根据权利要求3-6中任一项的方法,其中至少部分地基于一个或多个通信小区塔台标识符、一个或多个通信小区广播消息标识符、一个或多个位置传感器坐标或者它们的组合,来确定所述一个或多个位置环境。
8.根据权利要求7的方法,还包括:
处理所述一个或多个项和/或促进对所述一个或多个项的处理,以便确定地址信息、所述一个或多个地理区域的一个或多个区域名称或者它们的组合;
处理所述一个或多个位置环境和/或促进对所述一个或多个位置环境的处理,以便确定一个或多个地理坐标;以及
至少部分地促使所述地址信息、所述一个或多个区域名称、所述一个或多个地理坐标、所述一个或多个位置环境或者它们的组合之间的映射。
9.根据权利要求1-8中任一项的方法,还包括:
至少部分地基于与所述一个或多个源、所述一个或多个设备或者它们的组合相关联的一个或多个确认回复而至少部分地使得对所述项、所述兴趣点信息进行验证。
10.根据权利要求1-9中任一项的方法,还包括:
接收作为结构化数据的所述兴趣点信息,所述结构化数据包括用于对所述一个或多个项进行输入、处理、存储或者它们的组合的一个或多个字段。
11.根据权利要求10的方法,其中所述一个或多个字段至少部分地关于所述兴趣点的一个或多个名称、所述兴趣点的一个或多个地址、与所述兴趣点相关联的一个或多个地标或者它们的组合。
12.根据权利要求1-11中任一项的方法,还包括:
确定所述一个或多个项在所述兴趣点信息中、在所述一个或多个源中或者在它们的组合中的频率信息;
处理所述频率信息和/或促进对所述频率信息的处理,以便确定所述一个或多个项之间的一个或多个同义词、解析所述一个或多个项之间的不一致性、校正所述一个或多个项中的错误、或者它们的组合。
13.根据权利要求1-12中任一项的方法,其中将所述一个或多个地理区域、所述一个或多个地理区域的一个或多个部分或者它们的组合指定为一个或多个小区。
14.根据权利要求1-13中任一项的方法,其中所述收集至少部分地基于一个或多个众包机制。
15.根据权利要求1-14中任一项的方法,其中一个或多个地理区域被多维地定义。
16.一种装置,包括:
至少一个处理器;以及
至少一个包括计算机程序代码的存储器,
所述至少一个存储器和所述计算机程序代码配置用于连同所述至少一个处理器来使得所述装置至少执行以下各项:
至少部分地使得从一个或多个源收集兴趣点信息;
处理所述兴趣点信息和/或促进对所述兴趣点信息的处理,以便确定对一个或多个兴趣点、所述一个或多个源或者它们的组合的位置信息加以描述的一个或多个项;
至少部分地基于所述位置信息而至少部分地使得一个或多个项聚集成一个或多个地理空间文档,其中所述一个或多个地理空间文档与一个或多个地理区域相关联;以及
处理所述一个或多个地理空间文档和/或促进对所述一个或多个地理空间文档的处理,以便至少部分地使得对所述一个或多个地理区域上的一个或多个查询进行解析。
17.根据权利要求16的装置,其中在用户设备处呈现用户接口,并且还使得所述装置:
处理所述一个或多个查询和/或促进对所述一个或多个查询的处理,以便确定一个或多个查询项;以及
至少部分地使得所述一个或多个查询项与所述一个或多个地理空间文档进行概率匹配,
其中所述一个或多个查询的所述解析至少部分地基于所述概率匹配。
18.根据权利要求16和17中任一项的装置,其中在用户设备处呈现所述用户接口,并且还使得所述装置:
至少实质上与所述兴趣点信息的所述收集并发地确定一个或多个终端的一个或多个位置环境;以及
至少部分地使得所述一个或多个位置环境与所述兴趣点信息相关联。
19.根据权利要求18的装置,其中在用户设备处呈现所述用户接口,并且还使得所述装置:
至少部分地基于与所述一个或多个位置环境的比较,而至少部分地使得对所述项、所述兴趣点信息进行验证。
20.根据权利要求19的装置,其中在用户设备处呈现所述用户接口,并且还使得所述装置:
至少部分地基于所述验证而确定所述一个或多个源的可靠性信息。
21.根据权利要求20的装置,其中在用户设备处呈现所述用户接口,并且还使得所述装置:
至少部分地基于所述可靠性信息而确定所述一个或多个项、所述兴趣点信息或者它们的组合的相应权重,
其中所述一个或多个地理空间文档、对所述一个或多个查询的所述解析或者它们的组合至少部分地基于所述相应权重。
22.根据权利要求18-21中任一项的装置,其中至少部分地基于一个或多个通信小区塔台标识符、一个或多个通信小区广播消息标识符、一个或多个位置传感器坐标或者它们的组合,来确定所述一个或多个位置环境。
23.根据权利要求22的装置,其中在用户设备处呈现所述用户接口,并且还使得所述装置:
处理所述一个或多个项和/或促进对所述一个或多个项的处理,以便确定地址信息、所述一个或多个地理区域的一个或多个区域名称或者它们的组合;
处理所述一个或多个位置环境和/或促进对所述一个或多个位置环境的处理,以便确定一个或多个地理坐标;以及
至少部分地促使所述地址信息、所述一个或多个区域名称、所述一个或多个地理坐标、所述一个或多个位置环境或者它们的组合之间的映射。
24.根据权利要求16-23中任一项的装置,其中在用户设备处呈现所述用户接口,并且还使得所述装置:
至少部分地基于与所述一个或多个源、所述一个或多个设备或者它们的组合相关联的一个或多个确认回复而至少部分地使得对所述项、所述兴趣点信息进行验证。
25.根据权利要求16-24中任一项的装置,其中在用户设备处呈现所述用户接口,并且还使得所述装置:
接收作为结构化数据的所述兴趣点信息,所述结构化数据包括用于对所述一个或多个项进行输入、处理、存储或者它们的组合的一个或多个字段。
26.根据权利要求25的装置,其中所述一个或多个字段至少部分地关于所述兴趣点的一个或多个名称、所述兴趣点的一个或多个地址、与所述兴趣点相关联的一个或多个地标或者它们的组合。
27.根据权利要求16-26中任一项的装置,其中在用户设备处呈现所述用户接口,并且还使得所述装置:
确定所述一个或多个项在所述兴趣点信息中、在所述一个或多个源中或者在它们的组合中的频率信息;
处理所述频率信息和/或促进对所述频率信息的处理,以便确定所述一个或多个项之间的一个或多个同义词、解析所述一个或多个项之间的不一致性、校正所述一个或多个项中的错误、或者它们的组合。
28.根据权利要求16-27中任一项的装置,其中所述一个或多个地理区域、所述一个或多个地理区域的一个或多个部分或者它们的组合被指定为一个或多个小区。
29.根据权利要求16-28中任一项的装置,其中所述收集至少部分地基于一个或多个众包机制。
30.根据权利要求16-29中任一项的装置,其中一个或多个地理区域被多维地定义。
31.根据权利要求16-30中任一项的装置,其中所述装置是移动电话,所述移动电话还包括:
用户接口电路和用户接口软件,被配置用于通过使用显示器来促进对所述移动电话的至少一些功能的用户控制,并且被配置用于对用户输入进行响应;以及
显示器和显示电路,被配置用于显示所述移动电话的用户接口的至少一部分,所述显示器和显示电路被配置用于促进对所述移动电话的至少一些功能的用户控制。
32.一种计算机可读存储介质,所述计算机可读存储介质承载一个或多个指令的一个或多个序列,所述一个或多个指令的所述一个或多个序列在由一个或多个处理器执行时,使得装置至少执行权利要求1-15中任一项的方法。
33.一种设备,包括用于执行权利要求1-15中任一项的方法的装置。
34.根据权利要求33的设备,其中所述设备是移动电话,所述移动电话还包括:
用户接口电路和用户接口软件,被配置用于通过使用显示器来促进对所述移动电话的至少一些功能的用户控制,并且被配置用于对用户输入进行响应;以及
显示器和显示电路,被配置用于显示所述移动电话的用户接口的至少一部分,所述显示器和显示电路被配置用于促进对所述移动电话的至少一些功能的用户控制。
35.一种计算机程序产品,包括一个或多个指令的一个或多个序列,所述一个或多个指令的所述一个或多个序列在由一个或多个处理器执行时,使得装置至少执行权利要求1-15中任一项的方法中的步骤。
36.一种方法,包括促进对配置用于允许访问至少一个服务的至少一个接口的访问,所述至少一个服务被配置用于执行权利要求1-15中任一项的方法。
37.一种方法,包括促进对(1)数据和/或(2)信息和/或(3)至少一个信号的处理,以及/或者处理所述(1)数据和/或(2)信息和/或(3)至少一个信号,所述(1)数据和/或(2)信息和/或(3)至少一个信号至少部分地基于权利要求1-15中任一项的方法。
38.一种方法,包括促进创建和/或促进修改(1)至少一个设备用户接口元素和/或(2)至少一个设备用户接口功能,所述(1)至少一个设备用户接口元素和/或(2)至少一个设备用户接口功能至少部分地基于权利要求1-15中任一项的方法。
39.一种方法,包括:
至少部分地使得向地理编码服务传输查询;以及
从所述地理编码服务接收对于所述查询的响应,所述响应包含一个或多个地理区域、所述一个或多个地理区域的一个或多个区域名称或者它们的组合,
其中所述一个或多个地理区域与一个或多个地理空间文档相关联,所述一个或多个地理空间文档包含与所述查询中的一个或多个查询项概率匹配的一个或多个项,并且所述一个或多个项描述位于所述一个或多个地理区域内的一个或多个兴趣点的位置信息。
40.根据权利要求39的方法,其中所述一个或多个地理区域、所述一个或多个地理区域的一个或多个部分或者它们的组合被指定为一个或多个小区。
41.根据权利要求39和40中任一项的方法,其中所述查询包含所述一个或多个项的一个或多个同义词。
42.根据权利要求39-41中任一项的方法,其中至少部分地基于一个或多个众包机制来从一个或多个源收集所述一个或多个项。
43.根据权利要求39-42中任一项的方法,其中所述一个或多个地理区域被多维地定义。
44.根据权利要求39-43中任一项的方法,还包括:
至少部分地使得在用户接口上表示所述一个或多个地理区域、与所述一个或多个地理区域相关联的一个或多个兴趣点、与所述一个或多个地理区域相关联的地址信息或者它们的组合。
45.根据权利要求39-44中任一项的方法,还包括:
至少部分地使得向所述地理编码服务传输兴趣点信息,所述兴趣点信息以用于对所述一个或多个项进行输入、处理、存储或者它们的组合的一个或多个字段来结构化。
46.根据权利要求45的方法,其中所述一个或多个字段至少部分地关于所述兴趣点的所述一个或多个名称、所述兴趣点的一个或多个地址、与所述兴趣点相关联的一个或多个地标或者它们的组合。
47.根据权利要求45和46中任一项的方法,还包括:
至少部分地基于兴趣点信息的所述传输、所述兴趣点信息的可靠性或者它们的组合,从所述地理编码服务接收信用。
48.根据权利要求47的方法,其中至少部分地基于与关联于所述兴趣点信息的一个或多个位置环境的比较,来验证所述兴趣点信息的所述可靠性。
49.根据权利要求48的方法,其中至少部分地基于一个或多个通信小区塔台标识符、一个或多个通信小区广播消息标识符、一个或多个位置传感器坐标或者它们的组合,来确定所述一个或多个位置环境。
50.根据权利要求45-49中任一项的方法,还包括:
从所述地理编码服务接收对于验证所述兴趣点信息、所述一个或多个项或者它们的组合的确认请求;以及
至少部分地使得向所述地理编码服务传输确认回复。
51.根据权利要求45-50中任一项的方法,还包括:
当在用户接口处接收到所述兴趣点信息时,至少部分地促使拼写检查、自动完成或者它们的组合。
52.一种装置,包括:
至少一个处理器;以及
至少一个包括计算机程序代码的存储器,
所述至少一个存储器和所述计算机程序代码配置用于连同所述至少一个处理器来使得所述装置至少执行以下各项:
至少部分地使得向地理编码服务传输查询;以及
从所述地理编码服务接收对于所述查询的响应,所述响应包含一个或多个地理区域、所述一个或多个地理区域的一个或多个区域名称或者它们的组合,
其中所述一个或多个地理区域与一个或多个地理空间文档相关联,所述一个或多个地理空间文档包含与所述查询中的一个或多个查询项概率匹配的一个或多个项,并且所述一个或多个项描述位于所述一个或多个地理区域内的一个或多个兴趣点的位置信息。
53.根据权利要求52的装置,其中所述一个或多个地理区域、所述一个或多个地理区域的一个或多个部分或者它们的组合被指定为一个或多个小区。
54.根据权利要求52和53中任一项的装置,其中所述查询包含所述一个或多个项的一个或多个同义词。
55.根据权利要求52-54中任一项的装置,其中至少部分地基于一个或多个众包机制来从一个或多个源收集所述一个或多个项。
56.根据权利要求52-55中任一项的装置,其中所述一个或多个地理区域被多维地定义。
57.根据权利要求52-56中任一项的装置,其中在用户设备处呈现用户接口,并且还使得所述装置:
至少部分地使得在用户接口上表示所述一个或多个地理区域、与所述一个或多个地理区域相关联的一个或多个兴趣点、与所述一个或多个地理区域相关联的地址信息或者它们的组合。
58.根据权利要求52-57中任一项的装置,其中在用户设备处呈现所述用户接口,并且还使得所述装置:
至少部分地使得向所述地理编码服务传输兴趣点信息,所述兴趣点信息以用于对所述一个或多个项进行输入、处理、存储或者它们的组合的一个或多个字段来结构化。
59.根据权利要求58的装置,其中所述一个或多个字段至少部分地关于所述兴趣点的所述一个或多个名称、所述兴趣点的一个或多个地址、与所述兴趣点相关联的一个或多个地标或者它们的组合。
60.根据权利要求58和59中任一项的装置,其中在用户设备处呈现所述用户接口,并且还使得所述装置:
至少部分地基于兴趣点信息的所述传输、所述兴趣点信息的可靠性或者它们的组合,从所述地理编码服务接收信用。
61.根据权利要求60的装置,其中至少部分地基于与关联于所述兴趣点信息的一个或多个位置环境的比较,来验证所述兴趣点信息的所述可靠性。
62.根据权利要求61的装置,其中至少部分地基于一个或多个通信小区塔台标识符、一个或多个通信小区广播消息标识符、一个或多个位置传感器坐标或者它们的组合,来确定所述一个或多个位置环境。
63.根据权利要求58-62中任一项的装置,其中在用户设备处呈现所述用户接口,并且还使得所述装置:
从所述地理编码服务接收对于验证所述兴趣点信息、所述一个或多个项或者它们的组合的确认请求;以及
至少部分地使得向所述地理编码服务传输确认回复。
64.根据权利要求58-63中任一项的装置,其中在用户设备处呈现所述用户接口,并且还使得所述装置:
当在用户接口处接收到所述兴趣点信息时,至少部分地促使拼写检查、自动完成或者它们的组合。
65.一种计算机可读存储介质,所述计算机可读存储介质承载一个或多个指令的一个或多个序列,所述一个或多个指令的所述一个或多个序列在由一个或多个处理器执行时,使得装置至少执行权利要求39-51中任一项的方法。
66.一种装置,包括用于执行权利要求39-51中任一项的方法的装置。
67.根据权利要求66的装置,其中所述装置是移动电话,所述移动电话还包括:
用户接口电路和用户接口软件,被配置用于通过使用显示器来促进对所述移动电话的至少一些功能的用户控制,并且被配置用于对用户输入进行响应;以及
显示器和显示电路,被配置用于显示所述移动电话的用户接口的至少一部分,所述显示器和显示电路被配置用于促进对所述移动电话的至少一些功能的用户控制。
68.一种计算机程序产品,包括一个或多个指令的一个或多个序列,所述一个或多个指令的所述一个或多个序列在由一个或多个处理器执行时,使得装置至少执行权利要求39-51中任一项的方法中的步骤。
69.一种方法,包括促进对配置用于允许访问至少一个服务的至少一个接口的访问,所述至少一个服务被配置用于执行权利要求39-51中任一项的方法。
70.一种方法,包括促进对(1)数据和/或(2)信息和/或(3)至少一个信号的处理,以及/或者处理所述(1)数据和/或(2)信息和/或(3)至少一个信号,所述(1)数据和/或(2)信息和/或(3)至少一个信号至少部分地基于权利要求39-51中任一项的方法。
71.一种方法,包括促进创建和/或促进修改(1)至少一个设备用户接口元素和/或(2)至少一个设备用户接口功能,所述(1)至少一个设备用户接口元素和/或(2)至少一个设备用户接口功能至少部分地基于权利要求39-51中任一项的方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IN2051/CHE/2011 | 2011-06-16 | ||
IN2051CH2011 | 2011-06-16 | ||
PCT/FI2012/050470 WO2012172160A1 (en) | 2011-06-16 | 2012-05-16 | Method and apparatus for resolving geo-identity |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103609144A true CN103609144A (zh) | 2014-02-26 |
Family
ID=47356588
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280029185.8A Pending CN103609144A (zh) | 2011-06-16 | 2012-05-16 | 用于解析地理标识的方法和装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN103609144A (zh) |
WO (1) | WO2012172160A1 (zh) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104133918A (zh) * | 2014-08-15 | 2014-11-05 | 百度在线网络技术(北京)有限公司 | 一种兴趣点信息的获取方法及装置、推送方法及装置 |
CN105813013A (zh) * | 2014-12-29 | 2016-07-27 | 深圳市腾讯计算机系统有限公司 | 一种信息提示方法、装置和系统 |
CN106484757A (zh) * | 2015-08-27 | 2017-03-08 | 株式会社日立制作所 | 定位铁路网络上的列车事件 |
CN107454553A (zh) * | 2016-06-01 | 2017-12-08 | 大众汽车有限公司 | 用于检测移动设备的测量结果的方法、装置和计算机程序 |
CN108021638A (zh) * | 2017-11-28 | 2018-05-11 | 上海电科智能系统股份有限公司 | 一种离线地理编码非结构化地址解析系统 |
US10083187B2 (en) | 2015-08-28 | 2018-09-25 | International Business Machines Corporation | Generating geographic borders |
CN108885118A (zh) * | 2016-01-06 | 2018-11-23 | 罗伯特·博世有限公司 | 用于提供多模态视觉时间感知图形显示的系统和方法 |
CN108875013A (zh) * | 2018-06-19 | 2018-11-23 | 百度在线网络技术(北京)有限公司 | 处理地图数据的方法及装置 |
CN109408739A (zh) * | 2018-09-22 | 2019-03-01 | 北京微播视界科技有限公司 | 媒体信息中兴趣点的呈现方法及装置、终端、存储介质 |
CN110990651A (zh) * | 2019-12-05 | 2020-04-10 | 同盾控股有限公司 | 地址数据处理方法、装置、电子设备及计算机可读介质 |
CN111382218A (zh) * | 2018-12-29 | 2020-07-07 | 北京嘀嘀无限科技发展有限公司 | 一种兴趣点(poi)检索的系统和方法 |
CN111597279A (zh) * | 2020-03-31 | 2020-08-28 | 平安科技(深圳)有限公司 | 基于深度学习的信息预测方法及相关设备 |
CN111693056A (zh) * | 2019-03-13 | 2020-09-22 | 赫尔环球有限公司 | 用于维护和更新自修复的高清晰度地图的小地图 |
CN111723165A (zh) * | 2019-03-18 | 2020-09-29 | 阿里巴巴集团控股有限公司 | 地址兴趣点确定方法、装置及系统 |
CN112016326A (zh) * | 2020-09-25 | 2020-12-01 | 北京百度网讯科技有限公司 | 一种地图区域词识别方法、装置、电子设备和存储介质 |
CN113342912A (zh) * | 2021-05-24 | 2021-09-03 | 北京百度网讯科技有限公司 | 地理位置区域的编码方法、建立编码模型的方法及装置 |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8983976B2 (en) * | 2013-03-14 | 2015-03-17 | Microsoft Technology Licensing, Llc | Dynamically expiring crowd-sourced content |
US20160147826A1 (en) * | 2013-07-18 | 2016-05-26 | Nokia Technologies Oy | Method and apparatus for updating points of interest information via crowdsourcing |
US10346389B2 (en) | 2013-09-24 | 2019-07-09 | At&T Intellectual Property I, L.P. | Facilitating determination of reliability of crowd sourced information |
CN103500217A (zh) * | 2013-10-09 | 2014-01-08 | 北京火信网络科技有限公司 | 兴趣区域的识别服务的提供方法和系统 |
CN111176456B (zh) * | 2014-06-17 | 2023-06-06 | 谷歌有限责任公司 | 用于输入地理位置名称的输入法编辑器 |
US9661066B2 (en) * | 2014-06-18 | 2017-05-23 | Yahoo! Inc. | System and method for address based locations |
CN105550169A (zh) * | 2015-12-11 | 2016-05-04 | 北京奇虎科技有限公司 | 一种基于字符长度识别兴趣点名称的方法和装置 |
TWI637646B (zh) * | 2017-06-05 | 2018-10-01 | 中華電信股份有限公司 | Method and system based on mobile communication positioning technology combined with user profile and interest landmark-assisted location strategy |
US11526670B2 (en) | 2018-09-28 | 2022-12-13 | The Mitre Corporation | Machine learning of colloquial place names |
CN110968654B (zh) * | 2018-09-29 | 2023-10-20 | 阿里巴巴集团控股有限公司 | 文本数据的地址类目确定方法、设备以及系统 |
EP3671120B1 (en) | 2018-12-17 | 2023-07-26 | HERE Global B.V. | Enhancing the accuracy for device localization |
CN111506676B (zh) * | 2019-01-30 | 2023-03-24 | 菜鸟智能物流控股有限公司 | 地理数据校正方法、装置、设备和存储介质 |
CN110175216B (zh) * | 2019-05-15 | 2021-05-11 | 腾讯科技(深圳)有限公司 | 坐标纠错方法、装置和计算机设备 |
CA3142524A1 (en) * | 2019-06-04 | 2020-12-10 | Schlumberger Canada Limited | Applying geotags to images for identifying exploration opportunities |
CN112783992B (zh) * | 2019-11-08 | 2023-10-20 | 腾讯科技(深圳)有限公司 | 一种基于兴趣点的地图功能区域确定方法和装置 |
CN111694919B (zh) * | 2020-06-12 | 2023-07-25 | 北京百度网讯科技有限公司 | 生成信息的方法、装置、电子设备及计算机可读存储介质 |
CN112966192B (zh) * | 2021-02-09 | 2023-10-27 | 北京百度网讯科技有限公司 | 区域地址命名方法、装置、电子设备及可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050278378A1 (en) * | 2004-05-19 | 2005-12-15 | Metacarta, Inc. | Systems and methods of geographical text indexing |
CN101782923A (zh) * | 2009-01-15 | 2010-07-21 | 罗伯特·博世有限公司 | 使用自然语言文档中的地理信息的基于位置的系统 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060197763A1 (en) * | 2002-02-11 | 2006-09-07 | Landnet Corporation | Document geospatial shape tagging, searching, archiving, and retrieval software |
US8195630B2 (en) * | 2007-10-29 | 2012-06-05 | Bae Systems Information Solutions Inc. | Spatially enabled content management, discovery and distribution system for unstructured information management |
US8331958B2 (en) * | 2007-12-13 | 2012-12-11 | Garmin Switzerland Gmbh | Automatically identifying location information in text data |
-
2012
- 2012-05-16 CN CN201280029185.8A patent/CN103609144A/zh active Pending
- 2012-05-16 WO PCT/FI2012/050470 patent/WO2012172160A1/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050278378A1 (en) * | 2004-05-19 | 2005-12-15 | Metacarta, Inc. | Systems and methods of geographical text indexing |
CN101782923A (zh) * | 2009-01-15 | 2010-07-21 | 罗伯特·博世有限公司 | 使用自然语言文档中的地理信息的基于位置的系统 |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104133918B (zh) * | 2014-08-15 | 2019-07-02 | 百度在线网络技术(北京)有限公司 | 一种兴趣点信息的获取方法及装置、推送方法及装置 |
CN104133918A (zh) * | 2014-08-15 | 2014-11-05 | 百度在线网络技术(北京)有限公司 | 一种兴趣点信息的获取方法及装置、推送方法及装置 |
CN105813013A (zh) * | 2014-12-29 | 2016-07-27 | 深圳市腾讯计算机系统有限公司 | 一种信息提示方法、装置和系统 |
CN106484757A (zh) * | 2015-08-27 | 2017-03-08 | 株式会社日立制作所 | 定位铁路网络上的列车事件 |
CN106484757B (zh) * | 2015-08-27 | 2019-11-15 | 株式会社日立制作所 | 定位铁路网络上的列车事件 |
US10083187B2 (en) | 2015-08-28 | 2018-09-25 | International Business Machines Corporation | Generating geographic borders |
CN108885118A (zh) * | 2016-01-06 | 2018-11-23 | 罗伯特·博世有限公司 | 用于提供多模态视觉时间感知图形显示的系统和方法 |
CN108885118B (zh) * | 2016-01-06 | 2022-11-18 | 罗伯特·博世有限公司 | 用于提供多模态视觉时间感知图形显示的系统和方法 |
CN107454553B (zh) * | 2016-06-01 | 2021-01-15 | 大众汽车有限公司 | 用于检测移动设备的测量结果的方法、装置和计算机程序 |
CN107454553A (zh) * | 2016-06-01 | 2017-12-08 | 大众汽车有限公司 | 用于检测移动设备的测量结果的方法、装置和计算机程序 |
CN108021638A (zh) * | 2017-11-28 | 2018-05-11 | 上海电科智能系统股份有限公司 | 一种离线地理编码非结构化地址解析系统 |
CN108875013A (zh) * | 2018-06-19 | 2018-11-23 | 百度在线网络技术(北京)有限公司 | 处理地图数据的方法及装置 |
CN108875013B (zh) * | 2018-06-19 | 2022-05-27 | 百度在线网络技术(北京)有限公司 | 处理地图数据的方法及装置 |
CN109408739A (zh) * | 2018-09-22 | 2019-03-01 | 北京微播视界科技有限公司 | 媒体信息中兴趣点的呈现方法及装置、终端、存储介质 |
CN111382218A (zh) * | 2018-12-29 | 2020-07-07 | 北京嘀嘀无限科技发展有限公司 | 一种兴趣点(poi)检索的系统和方法 |
CN111382218B (zh) * | 2018-12-29 | 2023-09-26 | 北京嘀嘀无限科技发展有限公司 | 一种兴趣点(poi)检索的系统和方法 |
CN111693056A (zh) * | 2019-03-13 | 2020-09-22 | 赫尔环球有限公司 | 用于维护和更新自修复的高清晰度地图的小地图 |
CN111693056B (zh) * | 2019-03-13 | 2024-02-02 | 赫尔环球有限公司 | 用于维护和更新自修复的高清晰度地图的小地图 |
CN111723165A (zh) * | 2019-03-18 | 2020-09-29 | 阿里巴巴集团控股有限公司 | 地址兴趣点确定方法、装置及系统 |
CN111723165B (zh) * | 2019-03-18 | 2024-06-11 | 阿里巴巴集团控股有限公司 | 地址兴趣点确定方法、装置及系统 |
CN110990651B (zh) * | 2019-12-05 | 2021-06-04 | 同盾控股有限公司 | 地址数据处理方法、装置、电子设备及计算机可读介质 |
CN110990651A (zh) * | 2019-12-05 | 2020-04-10 | 同盾控股有限公司 | 地址数据处理方法、装置、电子设备及计算机可读介质 |
CN111597279A (zh) * | 2020-03-31 | 2020-08-28 | 平安科技(深圳)有限公司 | 基于深度学习的信息预测方法及相关设备 |
CN111597279B (zh) * | 2020-03-31 | 2023-07-25 | 平安科技(深圳)有限公司 | 基于深度学习的信息预测方法及相关设备 |
CN112016326A (zh) * | 2020-09-25 | 2020-12-01 | 北京百度网讯科技有限公司 | 一种地图区域词识别方法、装置、电子设备和存储介质 |
CN113342912A (zh) * | 2021-05-24 | 2021-09-03 | 北京百度网讯科技有限公司 | 地理位置区域的编码方法、建立编码模型的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2012172160A1 (en) | 2012-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103609144A (zh) | 用于解析地理标识的方法和装置 | |
Li et al. | Big data in tourism research: A literature review | |
US20200008008A1 (en) | Travel Recommendations on Online Social Networks | |
JP5602864B2 (ja) | 位置ベースのサービスミドルウェア | |
US8341196B2 (en) | Method and apparatus for creating a contextual model based on offline user context data | |
US9826345B2 (en) | Method and apparatus for detecting points of interest or events based on geotagged data and geolocation seeds | |
US8493407B2 (en) | Method and apparatus for customizing map presentations based on user interests | |
CN102783189B (zh) | 根据区域名称对兴趣点进行分组的方法和装置 | |
US8204886B2 (en) | Method and apparatus for preparation of indexing structures for determining similar points-of-interests | |
US20170046802A1 (en) | Travel Itinerary Generation on Online Social Networks | |
CN102939604A (zh) | 用于上下文索引的网络资源的方法和装置 | |
CN102449625A (zh) | 用于自动地理位置搜索认知的方法和装置 | |
US20110125743A1 (en) | Method and apparatus for providing a contextual model based upon user context data | |
US10234305B2 (en) | Method and apparatus for providing a targeted map display from a plurality of data sources | |
US20130218683A1 (en) | Location Event Advertising | |
CN103124966A (zh) | 聚集和链接位置数据的方法和设备 | |
CN103906993A (zh) | 用于基于感兴趣点(poi)信息构造道路网络的方法和设备 | |
US11714832B2 (en) | Method, apparatus, and system for combining location data sources | |
CN105373294A (zh) | 用于在地图显示中提供上下文菜单的方法和装置 | |
US9609471B2 (en) | Method and apparatus for conveying point of interest data with minimum data exchange | |
US20220179857A1 (en) | Method, apparatus, and system for providing a context-aware location representation | |
CN103857989A (zh) | 用于在活动用户接口元素中呈现搜索结果的方法和装置 | |
EP2929296B1 (en) | Method and apparatus for validating potential points of interest using user and device characteristics | |
US20220180214A1 (en) | Method, apparatus, and system for providing semantic categorization of an arbitrarily granular location | |
Xia et al. | Decision Tree‐Based Contextual Location Prediction from Mobile Device Logs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20160202 Address after: Espoo, Finland Applicant after: Technology Co., Ltd. of Nokia Address before: Espoo, Finland Applicant before: Nokia Oyj |
|
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140226 |