英语原文共 11 页,剩余内容已隐藏,支付完成后下载完整资料
美国专利
Zarem等人开发
美国专利号: US 8731,585 B2
专利日期:2014年5月20日
智能反向地理编码
发明人;Matthew Zarem 萨索利托加拿大
Eric Vuillermet 圣拉斐尔
John DeAguiar 塞巴斯托波
受让人:电信系统股份有限公司 安纳波利斯
注意:在不作任何免责声明的情况下,本专利的期限根据美国法典第35条予以延长或调整954天。
应用程序编号; 11/367.911
档案:2006年3月3日
过去发布的数据信息
美国 2007/0191029 A1 2007年八月16日
美国申请相关数据
临时申请号60/772,086于2006年2月10日提出
参考文献引用:
美国专利文件
5,556,707 A 9/ 1996 DeLorime等人
5,508,707 A 4/ 1996 LeBlanc等人
5,963,866 A 10/1999 Palamara等人
6,091,956 A 7/2000 Hollenberg等人
6,282,489 B1 8, 2001 Bellesfield等人
6,490,522 B2 12/2002 Sugiyama等人
6,498,982 B2 12/2002 Bellesfield等人
6,510,379 B1 1/2003Hasegawa等人
6,542,812 B1 4/2003 Obradovich等人
6609,005 B1 8/2003 Chern等人
6,810,323 B1 10/2004bllock等人
6868.410 B2 3/2005 Fortin等人
7,274,378 B2 9/2007 McAvoy 等人
7.286,931 B2 10/2007 Kawasaki 等人
2002/0065604 A1 5/2002 Sekiyama
2002/0072848 A1 6/2002 Hamada 等人
外国文献引用
德国 19953398 5/ 2001
欧洲 1176840 1/2002
欧洲 1239392 9/2002
英国 2363289 12/2001
其他出版物
《利用搜索引擎开发更灵活的Web代理
网络智能,2003,IEEE/WIC国际协商》2003年10月13日,第54-60页。
摘要
方法与仪器。包括计算机程序products,用于从位置获取位置信息源。一个地理参考点是根据位置信息的准确性,地理参考点合并到位置结果中。
14份公证书,4份图纸
智能反向地理编码相互参照应用程序
此申请申请美国临时应用程序的优先权。第60/ 772086号,题为“智能反向地理编码”的全部内容,于2006年2月10日提交,以供参考。
背景
传统的反向地理编码通常包括分析一个街道网络模型,以关联准确性
和移动设备的经度坐标(例如,移动电话、个人数字助理、手表
(违例者脚镯或其他适当装置)与最近的路段。附近的路段通常以可识别的人类地址的形式返回。
因为可怜的信号覆盖范围等因素,有限的暴露在开放天空卫星读取,和运动的移动设备的数量,可能会有不可接受的不确定性水平(错误容忍)与移动设备的协调。例如,使用子查找程序的父应用程序可能会被应用程序告知
当在反地理编码过程中使用的原始坐标信息存在 /-800码的误差时,它们的子节点在一个特定的地址。典型的蜂窝网络运营商可以使用多种
确定移动设备位置的方法,
取决于可用的信息。一个高精度方法激活了全球定位系统(GPS)接收器在移动设备上,以便在一个时间点上发展出一个相对精确的移动设备位置。另一种低精度的方法是将移动设备正在使用的蜂窝发射塔(例如,基于信号强度)映射到地理区域。中间方法使用一个或多个最后已知的GPS位置,根据估计的轨迹确定移动设备的位置。图1a是描述在现有技术中获取和提供位置信息的流程图。位置源(例如,网络运营商、web服务或其他适当的位置信息源)接收对
移动设备的位置(步骤101)。
例如:可以使用开放迁移访问位置源联盟(OMA)移动定位协议(MLP)。MLP允许系统通过超文本传输协议(HTTP)与位置源交互,以可扩展标记语言(XML)的形式接收位置信息。位置信息是如上所述确定的(步骤103),并就hellip;的准确性作出决定位置信息(步骤105)的位置信息然后提供给请求者(步骤107)的位置信息可以包含定义地理位置的形状移动设备可能所在的区域。
例如,图1b显示了一100,表示一个移动电话发射塔102的实际位置移动设备的位置移动设备可以通过移动电话网络定位确切地说是已知的,或者是已知程度很高的准确性,它可以作为一个明确的地址提供给请求者。
例如:
麦金尼斯,111
加州圣拉斐尔,94903
但是,如果移动设备的位置不能准确确定,例如,移动设备的位置是半径在两英里以内(即,一个形状)环绕在步骤107中,向请求者提供的蜂窝发射塔102的位置信息是模糊的。例如,地点信息可能是无线网络最近的街道地址在位置请求时服务于移动设备的网络蜂窝发射塔102:
拉斯加林纳大道700-900号
加州圣拉斐尔,94903
但是这个位置在小镇的一英里外移动设备实际所在的建筑(104)。考虑到一个重要的和可识别的地标(即购物中心106)是在形状内,一个更相关的位置可以提供,如,“在3英里内的诺斯盖特购物中心,圣拉斐尔,加州。”
总结
一般来说,该技术的特点是从位置源获取位置信息。根据位置信息的准确性确定一个地理参考点。将地理参考点合并到位置结果中。
本发明可以实现包括以下一个或多个有利特性。
位置信息包含与地理区域相对应的形状。形状与指定形状中的地理位置的位置相关联。地理参考点靠近或包围该位置。地理参考点是市民地址、道路交叉口或兴趣点之一。确定地理参考点包括确定位置与路段的接近程度。位置结果包括地理参考点与位置之间距离的指示。位置是这个区域的中心。兴趣点是一个地标,一个购物中心,一个商业设施、公园、体育设施、荒地、娱乐区或地理区域。
精度与形状的大小成反比。在另一个一般方面,技术的特点是从位置源获取位置信息。位置信息包含与地理图形区域相对应的形状。形状与指定形状内的地理位置的位置相关联。根据形状的大小和位置与地理参考点的接近程度,从多个位置结果中选择一个位置结果。地理参考点是市民地址、道路交叉口或兴趣点之一。
本发明可以实现包括一个或多个具有以下优点的。将地理参考点合并到位置结果中。如果大小低于第一个阈值,则地理参考点是公民地址或感兴趣的点。如果尺寸小于第二个阈值,则地理参考点为道路交叉口,第二个阈值大于第一个阈值。如果邻近性低于第一个阈值,则地理参考点为公民地址。如果邻近度低于第二个阈值,则地理参考点为道路交叉口,第二个阈值大于第一个阈值。如果地理参考点的距离大于第二阈值。包含距离指示的在地理参考点和位置之间进入位置的结果。
本发明的具体实施例可以简单地实现以下优点中的一个或多个。位置信息包含精度信息。通过将地理参考点与位置关联起来,可以使位置信息与用户更加相关。
位置结果可以以图形用户的形式显示给用户接口、文本到语音接口、纯文本和短消息服务。位置结果可以合并到导航系统等设备。突出的交叉点和感兴趣的点可以作为参考点。位置结果可以包含到地理参考点的距离。位置结果可以通过根据位置信息的准确性对备选方案进行评分来进行选择。
本发明的一个或多个实施例的细节载于附图和下述描述中。本发明的其他特征、方面和优点将从描述、图纸和权利要求书中变得明显。
图纸的简要说明
图1是描述在现有技术中获取和提供位置信息的流程图。
图2为手机发射塔位置和移动设备实际位置的示意图。
图2为包含路网和高精度定位形状的地图。
图3为包含路网和中等精度定位形状的地图。
图4为包含路网和低精度定位形状的地图。
图5所示。包含位置结果的图形用户界面的说明。
图6是提供定位结果的系统图。
图7是描述位置结果创建的流程图。
图8是描述位置结果创建的另一个流程图。
在不同的图形中,相似的参考编号和符号表示相似的元素。
详细描述
来自位置源的位置信息包含形状(例如圆形、省略号、多边形、这些形状的并集或其他合适的形状)以及可选的位置。形状定义了一个地理区域,在该区域内移动设备被认为是位置可以代表对移动设备可能位于的形状中的地理位置的最佳猜测。形状的面积或大小越小,位置信息的准确度越高。
例如,如果形状的面积非常小(或不存在),位置可能对应于移动设备的真实位置。
在一个实现中,位置对应于形状的中心。
在另一个实现中,位置信息包含形状,但不包含位置。规则或启发式可用于指导基于位置信息和一个或多个附加因素(如位置与地理参考点(如路段、十字路口或感兴趣的点)的接近程度)的位置结果的确定。(街道网络模型中的路段和感兴趣的地点可以保存在一个或多个数据库或其他持久性存储中,并根据需要进行访问。)例如,一个计分方案如表所示;
1.可以使用来确定位置结果的格式,但也可以使用其他方案和位置结果。
表1中的规则产生由规则的分数影响决定的最高分数,它将决定选择哪个位置结果。表中提供了位置结果的示例
2. 根据位置信息的准确性是高、中还是低,可以触发规则。例如,每个精度级别可以要求形状的面积低于某个阈值。高精度要求面积小于或等于一个值N,中等精度要求面积小于或等于一个值M,其中N-M。如果面积不小于或等于M,则认为精度较低。可以使用更少或更多的精度级别,以及确定精度级别的其他方案。规则也可以根据位置与路段的接近程度被认为是非常近、中等距离还是很远来触发。例如,每个接近级别可以要求位置和路段之间的距离低于某个阈值。
例如,“非常接近”的距离比“中等距离”的距离要短。“中等距离”比“远距离”要短。
更少或更多的接近级别是可能的。如果位置信息的准确性很高,而且位置非常接近路段,则应用规则R1。规则R1的分数随着位置与路段的距离的增加而增加。如果位置非常接近多个路段,则可以在位置结果中使用得分最高的路段。
如果位置信息的准确性为中到低,且该位置与路段的距离为中范围,则适用规则R2。规则R2的得分随着距离交叉点的距离增加而增加,如果交叉点在形状内则进一步增加。如果交叉口被认为是显著的(例如,根据截面大小、交通流量、历史信息或其他合适的信息),分数还可以进一步提高。如果位置距离多个交叉口的距离中等,则可以在位置结果中使用得分最高的交叉口。如果位置在感兴趣的点(POI)内,且远离路段,则应用规则R3。POI可以是(但不限于)地标、购物中心、商业设施、公园、体育设施、荒野区、休闲区或地理区域。规则R3的分数随着形状面积的减小而增加。
如果位置远不止一个POI,则可以在位置结果中使用得分最高的POI。如果综合评核成绩显著(例如根据综合评核的规模、邻近综合评核的交通流量、历史资料或其他适当资料),分数可进一步提高。如果位置距离多个交叉口的距离中等,则可以在位置结果中使用得分最高的交叉口。
最后,如果位置信息的准确性被认为较低,则R4规则在默认情况下适用。如果POI在形状内且靠近位置,则规则R4的分数会增加。如果POI被认为是显著的,分数将进一步提高。其中,如果有多个POI,则可以为位置结果选择得分最高的POI。
表1给出了4个示例规则,但是规则可能更少,也可能更多。此外,给定的位置结果可以用于多个规则。
图2为地图200,包含路网和高程准确定位形状206、208和210。形状是用虚线表示。为便于说明位置被假定为图形的中心。2 - 4。形状206和208位于一段道路(主要街道)上,因此将选择规则R1的location结果。的规则R3的位置结果适用于形状210,因为形状210位于POI 204。
图3为包含路网和媒体的地图精确定位形状302和304。因为这些都是中等精度形状,规则R2和R3可能适用。形状304包含一个十字路口(主圣路和贝克路),但是离POI204有一段距离。在这种情况下,规则R2的位置结果很可能是选中。形状302部分包括POI 204,但也包括308号交叉口,东路,Embarcadero路再远一点,POI 202。如果位置接近与形状302相关联的交308被认为是中距离的,例如,规则R2将被选择在规则R3。
但是,如果位置与形状相关。 302距离路段较远,则R3被选中POI204将是位置中使用的参考点结果,由于位置更接近POI 204而不是POI 202。
图4为包含路网和low的地图精确定位形状402404和406。形状402部分包围了POI 204,并被Embarcadero路Noe stcross308和POI 202所包围。假设
与形状402相关联的位置并不遥远在这些道路上,规则R2适用。否则,规则R3
全文共10139字,剩余内容已隐藏,支付完成后下载完整资料
资料编号:[213],资料为PDF文档或Word文档,PDF文档可免费转换为Word
以上是毕业论文外文翻译,课题毕业论文、任务书、文献综述、开题报告、程序设计、图纸设计等资料可联系客服协助查找。