用于定位终端用户的方法和设备的制作方法

专利名称：用于定位终端用户的方法和设备的制作方法
用于定位终端用户的方法和设备技术领域
本发明的实施方式涉及信息服务领域，具体地，本发明的实施方式涉及一种用于定位终端用户的方法和设备。
背景技术：
兴趣点(Point of Interest, POI) 一般是用户较关注的地理信息点，或者一些商家认为可能对用户有用的地方。POI通常包含POI标识、POI名称、POI类型、经度、纬度等信息。POI可以在地图上标注出来，带有经纬度信息，可以用来查找并计算导航的地标点或者建筑物，例如商场、停车场、学校、医院、酒店、饭店、超市、公园、旅游景点等。
例如社交网站(向对特定对象感兴趣或只是一起“闲逛”的人们提供虚拟社区的 Web站点)的用户可以在POI位置进行报到(checkin)、评论、上传照片等操作。发明内容
在本上下文中，本发明的目的之一在于提供一种用于定位终端用户的方法和设备。
根据本发明一个方面的某些实施方式，提供了一种用于定位终端用户的方法，例如可以包括接收与所述终端有关的网络接入设备的标识信息；确定与所述标识信息关联的地理区域；如果所述地理区域的定位精度较低，则查找与所述地理区域关联的POI位置； 以及根据与所述终端用户和/或所述终端用户在社交网站上的好友的行为相关的标准，从所述关联的POI位置中选择POI位置。
根据本发明另一个方面的某些实施方式，提供了一种用于定位终端用户的设备， 包括标识信息接收装置，配置用于接收与所述终端有关的网络接入设备的标识信息；地理区域确定装置，配置用于确定与所述标识信息关联的地理区域；Ρ0Ι位置查找装置，配置用于如果所述地理区域的定位精度较低，则查找与所述地理区域关联的POI位置；以及POI 位置选择装置，配置用于根据与所述终端用户和/或所述终端用户在社交网站上的好友的行为相关的标准，从所述关联的POI位置中选择POI位置。
本发明示例性实施方式提供的示例性解决方案至少可以带来如下显著的技术效果在网络接入设备(诸如，基站或WiFi接入点)的服务范围较大致使将该服务范围的质心返回给用户会使得定位精度较低的情况下，通过将与该用户和/或其在社交网站上好友的行为纳入考虑对与该服务范围关联的POI位置进行选择后，替代地向该用户返回经过选择的POI位置，从而避免了向用户返回其实际上距离非常远的网络接入设备服务范围的质心位置，由此提高了用户体验。


通过参考附图阅读下文的详细描述，本发明示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本发明的若干实施方式，其中
图1示意性示出了根据本发明示例性实施方式的应用环境；
图2示意性示出了根据本发明示例性实施方式的、用于定位终端用户的方法流程图3示意性示出了根据本发明示例性实施方式的、用于定位终端用户的设备框图；以及
图4示意性示出了将从本发明示例性实施方式中受益并且可以是本发明示例性实施方式示例装置的计算设备的框图。
在附图中，相同或对应的标号表不相同或对应的部分。
具体实施方式
下面将参考若干示例性实施方式来描述本发明的原理和精神。应当理解，给出这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本发明，而并非以任何方式限制本发明的范围。
根据本发明的实施方式，提出了一种定位终端用户的方法和设备。
在本文中，需要理解的是，所涉及的“位置”均为地图上的坐标配对(例如，X坐标和I坐标的配对)。此外，附图中的任何元素数量均用于示例而非限制，以及任何命名都仅用于区分，而不具有任何限制含义。
下面参考本发明的若干代表性实施方式，详细阐释本发明的原理和精神。
发明概述
本发明人发现，在为终端用户进行定位时，基本过程包括服务器根据该终端上传的信息中携带的网络接入设备的标识信息计算出该终端用户所在的由该网络接入设备所覆盖的地理区域。如果该地理区域的定位精度较高(例如小于100米，其中，精度可以由所在地理区域的外接圆的半径表示)，则返回该地理区域的质心(本领域技术人员可以理解， 该地理区域的质心可能恰巧是个Ρ0Ι，也可能是个门址，如柳芳北街附近)的位置给该终端用户。但是，如果通过终端上传的信息计算出的该终端用户所在地理区域的定位精度较低 (例如，大于100米)，则直接返回质心会因为终端用户离该质心位置很远而产生较大误差。 而且，该质心位置可能是该终端用户根本不关心的，这样会使得用户体验变差。
鉴于上述发现，本发明人设计了一种用于定位终端用户的方法和设备，其核心思想概述如下
在定位终端用户时，与其在定位精度不高的情况下将网络接入设备所服务地理区域的质心返回给该用户，还不如将该用户于该地理区域中曾经与该用户和/或其在社交网站上的好友发生过联系的POI位置返回给该用户。这是因为自己曾经去过的地方或者其好友曾经去过的地方与该用户再次产生联系的可能性较大。
在介绍了本发明的基本原理之后，下面具体介绍本发明的各种非限制性实施方式。
系统总览
首先参考图1，其中图1示出了根据本发明的实施方式可以在其中使用的系统10， 包括可以通过网络进行通信的多个通信设备。系统10可以 包括有线或无线网络的任意组合，其中这些网络包括但不限于移动电话网络、无线局域网(LAN)、蓝牙个人局域网、以太网 LAN、令牌LAN、广域网、互联网、通信设备之间的一个或多个ad hoc网络等。系统10可以包括有线通信设备和无线通信设备两者。
例如，图1中所示系统10包括移动电话网络11和互联网28。通往互联网28的连接可以包括但不限于远程无线连接、短程无线连接，以及各种有线连接，有线连接包括但不限于电话线、电缆线路、电力线等。
系统10的示例性通信设备可以包括但不限于移动电话12、组合式PDA和移动电话14、PDA 16、集成消息传递设备(IMD) 18、台式计算机20，以及笔记本计算机22。通信设备可以是固定的或者在由行进中的人携带时是移动的。通信设备的一些或全部可以通过通往基站24的无线连接25发送和接收呼叫和消息，并且通过通往基站24的无线连接25与服务提供商进行通信。基站24可以连接至网络服务器26，该网络服务器26支持移动电话网络11和互联网28之间的通信。系统10可以包括附加的通信设备和不同类型的通信设备。通信设备可以彼此直接通信。
应当理解，基站24仅是用于无线接入的网络接入设备的代表，本发明在此方面不受限制。根据本发明的某些其他示例性实施方式，可以由WiFi接入点来替代基站24。此外， 还应当理解，通信设备可以使用各种传输技术进行通信，包括但不限于，码分多址(CDMA)、 全球移动通信系统(GSM)、通用移动通信系统(UMTS)、时分多址(TDMA)、频分多址(FDMA)、 传输控制协议/互联网协议(TCP/IP)、短消息传递服务(SMS)、多媒体消息传递服务(MMS)、 电子邮件、即时消息传递服务(MS)、蓝牙、IEEE 802. 11等。通信设备可以使用各种介质进行通信，包括但不限于，无线、红外、激光、线缆连接等。
示例件方法
下面结合图1的应用场景，参考图2来描述根据本发明示例性实施方式的用于定位终端用户的方法。
需要理解的是，在以下描述中，将移动电话12(图1中的任何一个移动电话12均可)作为终端的示例性代表(以下称为终端12)，其通过网络接入设备(图1中的任何一个网络接入设备24均可；例如，基站24或WiFi接入点24)、经由网络服务器26接入互联网 28以请求定位服务；将台式计算机20作为提供定位服务的网站(例如，社交网站)的服务器(以下称为定位服务器20)。
如图2所示，根据本发明的示例性实施方式，方法200例如可以包括接收与终端有关的网络接入设备的标识信息(S201)。
具体到图1，终端12通过网络接入设备24向连接至互联网28的定位服务器20发送信息(例如，请求定位服务)。本领域技术人员可以理解，终端12所发送的信息 会携带有网络接入设备24的标识信息。换言之，定位服务器20通过接收终端12发送的信息而接收与终端12有关的网络接入设备24的标识信息。
根据本发明的某些示例性实施方式，如果终端12周围存在多个网络接入设备24， 则该信息会携带有终端12接入的网络接入设备24的标识信息和位于终端12周围但未向其提供接入服务的其他网络接入设备24的标识信息，即，多个网络接入设备24的标识信肩、O
进一步地，该方法200例如可以包括确定与该标识信息关联的地理区域(步骤S202)。
本领域技术人员可以理解，定位服务器20自身存储有或者通过有线或无线连接可以访问到存储有网络接入设备24与其所覆盖(B卩，与之有关联的)的地理区域之间的关系。由此，定位服务器20可以基于接收的网络接入设备24的标识信息、通过该关联关系确定该网络接入设备24覆盖的地理区域。
本领域技术人员还可以理解，根据本发明的某些实施方式，如果从终端12接收的信息带有终端12接入的网络接入设备24的标识信息和位于终端12周围但未向其提供接入服务的其他网络接入设备24的标识信息，即，终端12周围有多个网络接入设备24，则可以基于各个网络接入设备24的标识信息分别确定与之关联的地理区域，随后确定这些地理区域的交集。
接下来，该方法200例如可以进一步包括如果该地理区域的定位精度较低，则查找与该地理区域关联(即，覆盖)的POI位置(步骤S203)。
本领域技术人员可以理解，地理区域由其质心及覆盖区域限定，S卩，地理区域是地图上覆盖一定范围内经纬度点的一个面(例如，矩形或圆形，这些仅是示例)。本领域技术人员还可以理解，POI位置是由经纬度坐标限定的地图上的一个点。由此可知，通过判定某个POI位置的经纬度坐标是否位于某个地理区域的经纬度范围内，便能查找到与该地理区域关联的(即，覆盖)的POI位置。
接下来，该方法200例如可以进一步包括根据与终端用户和/或该终端用户在社交网站上的好友的行为相关的标准，从关联的POI位置中选择POI位置(步骤S205)。
根据本发明的某些实施方式，标准例如可以包括从关联的POI位置中选择终端 12的用户历史上报到次数(在社交网站上)最多的POI位置。
根据本发明的某些实施方式，标准例如可以包括从关联的POI位置中选择终端 12的用户在社交网站上的好友历史上报到次数最多的POI位置。
根据本发明的某些实施方式，标准例如可以包括从关联的POI位置中选择通过计算终端12的用户及终端12的用户在社交网站上的好友二者的历史行为次数的加权和之后所得到的加权和最大的POI位置。
具体地，可以为终端12的用户和终端12的用户在社交网站上的好友设置不同的权重。例如，终端12的用户在网站上报到一次相当于其好友报到50次。即，向用户的报到次数分配权重50，向用户好友的报到次数分配权重I。假设终端12的用户在第一 POI位置报到3次，其好友报到5次，则二者的加权和为50*3+1*5 = 155。假设终端12的用户在第二 POI位置处报到5次，其好友报到2次，则二者的加权和为50*5+1*2 = 252。由此，将第二 POI位置返回给用户，因为其加权和最大。
本领域技术人员可以理解，此处的权重仅是示例，可以根据需要为终端12的用户和其好友分配不同的和/或相同的权重。通过计算终端12的用户和其好友针对各个POI 位置的加权和之后，可以选择将加权和的值最大的那个POI位置返回给用户。本领域技术人员还可以理解，此处的报到行为仅是用户行为的示例，能够表明用户曾经与某个POI位置发生过某种联系的任何行为都可以用来实现本 发明，例如在该POI位置处上传过照片、 发表过评论等等。此外，需要理解，虽然在社交网站的上下文中讨论了本发明的某些实施方式，但是本发明在此方面不受限制，本发明适用于能够提供定位服务的任何性质的网站。本领域技术人员还可以理解的是，关于网络接入设备与其所覆盖地理区域之间的关系、地理区域与POI位置之间的关系、用户的行为与POI位置之间的关系，以及用户与好友之间关系的信息例如可以以数据库中表的形式存储以及供定位服务器20使用。
示例性设备
在介绍了本发明示例性实施方式的方法之后，接下来，参考图3对本发明示例性实施方式的、用于定位终端用户的设备(下文称终端用户定位设备300)进行详细描述。
如图3所示，终端用户定位设备300例如可以包括标识信息接收装置301，配置用于接收与终端有关的网络接入设备的标识信息；地理区域确定装置302，配置用于确定与该标识信息关联的地理区域；Ρ0Ι位置查找装置303，配置用于如果该地理区域的定位精度较低，则查找与该地理区域关联的POI位置；以及POI位置选择装置305，配置用于根据与该终端用户和/或该终端用户在社交网站上的好友的行为相关的标准，从关联的POI位置中选择POI位置。
根据本发明的某些实施方式，其中网络接入设备包括终端正在接入的基站或WiFi 接入点。
根据本发明的某些实施方式，其中网络接入设备进一步包括覆盖终端却未向其提供服务的基站或WiFi接入点；其中该地理区域确定装置配置用于分别确定与基站或WiFi 接入点的标识信息关联的地理区域；以及确定这些地理区域的交集。
根据本发明的某些实施方式，其中标准包括从关联的POI位置中选择终端用户历史上报到次数最多的POI位置。
根据本发明的某些实施方式，其中标准包括从关联的POI位置中选择终端用户在社交网站上的好友历史上报到次数最多的POI位置。
根据本发明的某些实施方式，其中标准包括从关联的POI位置中选择通过计算终端用户及终端用户在社交网站上的好友二者的历史行为次数的加权和之后所得到的加权和最大的POI位置。
示例件计算设备
下面，将参考图4来描述可以实现本发明的计算机设备。图4示意性示出了可以实现根据本发明的实施方式的计算设备的结构方框图。
图4中所示的计算机系统包括CPU(中央处理单元)401、RAM(随机存取存储器)402、ROM(只读存储器)403、系统总线404、硬盘控制器405、键盘控制器406、串行接口控制器407、并行接口控制器408、显示器控制器409、硬盘410、键盘411、串行外部设备 412、并行外部设备413和显示器414。在这些部件中，与系统总线404相连的有CPU 401、 RAM 402、ROM 403、硬盘控制器405、键盘控制器406、串行接口控制器407、并行接口控制器 408和显示器控制器409。硬盘410与硬盘控制器405相连，键盘411与键盘控制器406相连，串行外部设备412与串行接口控制器407相连，并行外部设备413与并行接口控制器 408相连，以及显示器414与显示器控制器409相连。
图4所述的结构方框图仅仅为了示例的目的而示出的，并非是对本发明的限制。 在一些情况下，可以根据需要添加或者减少其中的一些设备。
本发明的实施方式可以通过硬件、软件或者软件和硬件的结合来实现。硬件部分可以利用专用逻辑来实现；软件部分可以存储在存储器中，由适当的指令执行系统，例如微处理器或者专用设计硬件来执行。本领域的普通技术人员可以理解上述的设备和方法可以使用计算机可执行指令和/或包含在处理器控制代码中来实现，例如在诸如磁盘、CD或 DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本发明的设备及其模块可以由诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现，也可以用由各种类型的处理器执行的软件实现，也可以由上述硬件电路和软件的结合例如固件来实现。
应当注意，尽管在上文详细描述中提及了终端用户定位设备的若干装置或子装置，但是这种划分仅仅并非强制性的。实际上，根据本发明的实施方式，上文描述的两个或更多装置的特征和功能可以在一个装置中具体化。反之，上文描述的一个装置的特征和功能可以进一步划分为由多个装置来具体化。
此外，尽管在附图中以特定顺序描述了本发明方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。相反，流程图中描绘的步骤可以改变执行顺序。附加地或备选地，可以省略某些步骤， 将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。
虽然已经参考若干具 体实施方式描述了本发明，但是应该理解，本发明并不限于所公开的具体实施方式
。本发明旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等同布置。所附权利要求的范围符合最宽泛的解释，从而包含所有这样的修改及等同结构和功能。
权利要求
1.一种用于定位终端用户的方法，包括 接收与所述终端有关的网络接入设备的标识信息； 确定与所述标识信息关联的地理区域； 如果所述地理区域的定位精度较低，则查找与所述地理区域关联的POI位置；以及根据与所述终端用户和/或所述终端用户在社交网站上的好友的行为相关的标准，从所述关联的POI位置中选择POI位置。
2.如权利要求1的方法，其中所述网络接入设备包括所述终端正在接入的基站或WiFi接入点。
3.如权利要求2的方法，其中所述网络接入设备进一步包括覆盖所述终端却未向其提供服务的基站或WiFi接入点； 其中所述确定步骤包括 分别确定与所述基站或WiFi接入点的标识信息关联的地理区域；以及 确定所述地理区域的交集。
4.如权利要求1或3的方法，其中所述标准包括 从所述关联的POI位置中选择所述终端用户历史上报到次数最多的POI位置。
5.如权利要求1或3的方法，其中所述标准包括 从所述关联的POI位置中选择所述终端用户在社交网站上的好友历史上报到次数最多的POI位置。
6.如权利要求1或3的方法，其中所述标准包括 从所述关联的POI位置中选择通过计算所述终端用户及所述终端用户在社交网站上的好友二者的历史行为次数的加权和之后所得到的加权和最大的POI位置。
7.一种用于定位终端用户的设备，包括 标识信息接收装置，配置用于接收与所述终端有关的网络接入设备的标识信息； 地理区域确定装置，配置用于确定与所述标识信息关联的地理区域； POI位置查找装置，配置用于如果所述地理区域的定位精度较低，则查找与所述地理区域关联的POI位置；以及 POI位置选择装置，配置用于根据与所述终端用户和/或所述终端用户在社交网站上的好友的行为相关的标准，从所述关联的POI位置中选择POI位置。
8.如权利要求7的设备，其中所述网络接入设备包括所述终端正在接入的基站或WiFi接入点。
9.如权利要求8的设备，其中所述网络接入设备进一步包括覆盖所述终端却未向其提供服务的基站或WiFi接入点； 其中所述地理区域确定装置配置用于 分别确定与所述基站或WiFi接入点的标识信息关联的地理区域；以及 确定所述地理区域的交集。
10.如权利要求7或9的设备，其中所述标准包括 从所述关联的POI位置中选择所述终端用户历史上报到次数最多的POI位置。
11.如权利要求7或9的设备，其中所述标准包括 从所述关联的POI位置中选择所述终端用户在社交网站上的好友历史上报到次数最多的POI位置。
12.如权利要求7或9的设备，其中所述标准包括 从所述关联的POI位置中选择通过计算所述终端用户及所述终端用户在社交网站上的好友二者的历史行为次数的加权和之后所得到的加权和最大的POI位置。
全文摘要
本发明的实施方式涉及一种用于定位终端用户的方法和设备。具体地，该方法例如可以包括接收与所述终端有关的网络接入设备的标识信息；确定与所述标识信息关联的地理区域；如果所述地理区域的定位精度较低，则查找与所述地理区域关联的POI位置；以及根据与所述终端用户和/或所述终端用户在社交网站上的好友的行为相关的标准，从所述关联的POI位置中选择POI位置。
文档编号H04W4/02GK103052020SQ20111031287
公开日2013年4月17日 申请日期2011年10月11日 优先权日2011年10月11日
发明者孙杨杨 申请人:北京千橡网景科技发展有限公司