一种定位方法和装置与流程

文档序号:14072310阅读:171来源:国知局
本发明涉及通信
技术领域
,特别是涉及一种定位方法和装置。
背景技术
:随着移动终端和通信技术的迅速发展,越来越多的用户习惯于通过使用移动终端中的app(application,应用程序)来满足工作生活中的各种需求,大多数app在运行过程中需要对移动终端进行定位,以获取用户当前所在的位置,如地图类的app、购物类的app等。目前,对移动终端进行定位通常采用gps(globalpositioningsystem,全球定位系统)和wifi(wirelessfidelity,无线保真)定位技术。其中,gps定位具有定位精度高的特点;但是,在室内及高楼林立的城市环境中gps信号容易受到遮挡,导致gps定位会出现失真的情况。由于wifi的部署在室内十分普遍,所以wifi定位成为室内定位中广泛应用的定位方案。然而,如果用户位于gps信号较差的室内环境,并且用户未开启移动终端的wifi功能时,则利用现有的gps或者wifi定位技术无法获取移动终端的位置。技术实现要素:鉴于上述问题,提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种定位方法和装置。依据本发明的一个方面,提供了一种定位方法,包括:确定待定位用户对应的协同用户;所述协同用户为在所述待定位用户对应的待定位区域内、与所述待定位用户具有关联关系的用户;根据所述协同用户的位置信息,确定所述待定位用户的位置信息。可选地,所述协同用户与所述待定位用户在预设时间段内的位置轨迹相匹配。可选地,所述确定待定位用户对应的协同用户,包括:确定与所述待定位用户具有关联关系的目标用户;确定所述目标用户的位置,若所述目标用户位于所述待定位用户对应的待定位区域内,则确定所述目标用户为所述待定位用户对应的协同用户;所述待定位区域中的任意位置与所述待定位用户之间的距离小于预设距离。可选地,所述确定与所述待定位用户具有关联关系的目标用户,包括:根据所述待定位用户的通讯列表,确定与所述待定位用户具有关联关系的目标用户;所述关联关系包括:家人关系或者同事关系。可选地,所述确定与所述待定位用户具有关联关系的目标用户,包括:根据所述待定位用户在历史时间段内连接无线网络接入点对应的连接信息,确定所述待定位用户的目标接入点;所述目标接入点包括:与所述待定位用户工作地点相关的接入点、和/或与所述待定位用户居住地点相关的接入点;将与所述待定位用户具有相同目标接入点的用户,作为与所述待定位用户具有关联关系的目标用户。可选地,所述确定所述待定位用户的目标接入点,包括:收集所述待定位用户在历史时间段内连接无线网络接入点对应的连接信息;所述连接信息包括:连接时间;根据所述连接时间,对所述无线网络接入点进行过滤,以得到候选接入点;所述候选接入点的连接时间在预设时间段内;根据所述待定位用户连接所述候选接入点的连接时长和/或连接次数,确定目标接入点。可选地,所述根据所述协同用户的位置信息,确定所述待定位用户的位置信息,包括:根据所述协同用户的用户标识和当前时间,查询定位信息表,以得到所述协同用户的位置信息;所述定位信息表包括用户标识、定位时间和位置信息之间的映射关系;将所述协同用户的位置信息,作为所述待定位用户的位置信息。根据本发明的另一方面,提供了一种定位装置,包括:确定模块,用于确定待定位用户对应的协同用户;所述协同用户为在所述待定位用户对应的待定位区域内、与所述待定位用户具有关联关系的用户;定位模块,用于根据所述协同用户的位置信息,确定所述待定位用户的位置信息。可选地,所述协同用户与所述待定位用户在预设时间段内的位置轨迹相匹配。可选地,所述确定模块,包括:目标用户确定子模块,用于确定与所述待定位用户具有关联关系的目标用户;协同用户确定子模块,用于确定所述目标用户的位置,若所述目标用户位于所述待定位用户对应的待定位区域内,则确定所述目标用户为所述待定位用户对应的协同用户;所述待定位区域中的任意位置与所述待定位用户之间的距离小于预设距离。可选地,所述目标用户确定子模块,包括:第一确定单元,用于根据所述待定位用户的通讯列表,确定与所述待定位用户具有关联关系的目标用户;所述关联关系包括:家人关系或者同事关系。可选地,所述目标用户确定子模块,包括:接入点确定单元,用于根据所述待定位用户在历史时间段内连接无线网络接入点对应的连接信息,确定所述待定位用户的目标接入点;所述目标接入点包括:与所述待定位用户工作地点相关的接入点、和/或与所述待定位用户居住地点相关的接入点;第二确定单元,用于将与所述待定位用户具有相同目标接入点的用户,作为与所述待定位用户具有关联关系的目标用户。可选地,所述接入点确定单元,包括:收集子单元,用于收集所述待定位用户在历史时间段内连接无线网络接入点对应的连接信息;所述连接信息包括:连接时间;过滤子单元,用于根据所述连接时间,对所述无线网络接入点进行过滤,以得到候选接入点;所述候选接入点的连接时间在预设时间段内;确定子单元,用于根据所述待定位用户连接所述候选接入点的连接时长和/或连接次数,确定目标接入点。可选地,所述定位模块,包括:位置查询子模块,用于根据所述协同用户的用户标识和当前时间,查询定位信息表,以得到所述协同用户的位置信息;所述定位信息表包括用户标识、定位时间和位置信息之间的映射关系;位置确定子模块,用于将所述协同用户的位置信息,作为所述待定位用户的位置信息。根据本发明的再一方面,提供了一种计算设备,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现以下步骤:确定待定位用户对应的协同用户;所述协同用户为在所述待定位用户对应的待定位区域内、与所述待定位用户具有关联关系的用户;根据所述协同用户的位置信息,确定所述待定位用户的位置信息。根据本发明的又一方面,提供了一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现以下步骤:确定待定位用户对应的协同用户;所述协同用户为在所述待定位用户对应的待定位区域内、与所述待定位用户具有关联关系的用户;根据所述协同用户的位置信息,确定所述待定位用户的位置信息。本发明实施例可以确定待定位用户对应的协同用户,由于所述协同用户为在所述待定位用户对应的待定位区域内、与所述待定位用户具有关联关系的用户,因此,所述协同用户与所述待定位用户在相同位置的概率较大,进而可以根据所述协同用户的位置信息,确定所述待定位用户的位置信息。本发明实施例可以根据协同用户的位置信息,确定待定位用户的位置信息,因此,即使待定位用户位于gps信号较差的室内环境,并且待定位用户未开启移动终端的wifi功能时,也可以获取待定位用户的位置信息。上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。附图说明通过阅读下文可选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出可选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:图1示出了本发明的一种定位方法实施例一的流程图;图2示出了本发明的一种定位方法实施例二的流程图;图3示出了本发明的一种确定待定位用户对应的协同用户方法实施例的流程图;图4示出了本发明的一种建立无线网络关系库方法实施例的流程图;图5示出了本发明的一种定位装置的结构框图;图6示出了本发明的一种计算设备1500的结构示意图。具体实施方式下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。参照图1,示出了本发明的一种定位方法实施例一的流程图,具体可以包括如下步骤:步骤101、确定待定位用户对应的协同用户;所述协同用户为在所述待定位用户对应的待定位区域内、与所述待定位用户具有关联关系的用户;本发明实施例可适用于通过移动终端进行定位的应用场景。所述移动终端具体可以为智能手机、平板电脑、笔记本电脑等任意移动终端,本发明实施例对于具体的移动终端不加以限制。为便于描述,本发明实施例主要以智能手机为例进行说明,其它移动终端的应用场景相互参照即可。在本发明实施例中,如果待定位用户当前无法利用现有的gps定位或者wifi定位方式进行定位,则可以确定所述待定位用户对应的协同用户,根据所述协同用户的位置信息,确定所述待定位用户的位置信息;所述协同用户为在所述待定位用户对应的待定位区域内、与所述待定位用户具有关联关系的用户;其中,所述关联关系具体可以为:家人关系或者同事关系等,由于所述关联关系较为紧密,因此,所述协同用户与所述待定位用户出现在相同位置的概率较大,进而,当所述协同用户位于所述待定位用户对应的待定位区域内时,也即,所述协同用户在所述待定位用户的附近时,可以根据所述协同用户的位置信息,确定所述待定位用户的位置信息。其中,所述待定位区域用于表示距离待定位用户小于预设距离的区域范围,也即,所述待定位区域中的任意位置与所述待定位用户之间的距离小于预设距离。例如,所述待定位区域可以为:以待定位用户为中心,以预设距离为半径(如300米)的圆形区域内。本发明实施例对于所述待定位区域的形状以及大小不加以限制。在本发明实施例中,可以收集用户的实时定位信息并且建立定位信息表。例如,当用户触发移动终端执行定位操作时,移动终端可以将用户标识、定位时间和定位信息上传至服务器,服务器保存并建立定位信息表。可以理解,所述用户触发移动终端执行的定位操作具体可以为gps或者wifi等任意的定位方式。所述用户标识具体可以为用户账号、或者移动终端的imei(internationalmobileequipmentidentity、国际移动设备身份码)等用户标识信息。此外,服务器还可以保存具有关联关系的用户之间的映射关系,例如,用户a和用户b为同事关系,则可以建立用户a的用户标识与用户b的用户标识之间的映射关系。这样,如果待定位用户当前无法利用现有的gps或者wifi定位方式进行定位时,只要待定位用户附近存在与待定位用户具有关联关系的协同用户,即可根据协同用户的位置信息进行定位。具体地,首先利用基站信息对待定位用户进行粗略定位,以获取待定位用户的粗略位置;然后,根据待定位用户的用户标识查询具有关联关系的用户之间的映射关系,以确定与待定位用户具有关联关系的目标用户;接下来,根据目标用户的用户标识查询定位信息表,以获取目标用户的位置信息;如果目标用户与待定位用户之间的距离小于预设距离(如300米),则确定目标用户位于待定位用户对应的待定位区域内,可以将该目标用户作为待定位用户对应的协同用户;最后,根据该协同用户的位置信息,确定待定位用户的精确位置。在实际应用中,即使待定位用户附近存在与待定位用户具有关联关系的协同用户,也有可能是二者碰巧同时出现在待定位区域,例如,用户a和用户b是同事关系,周末恰巧在相同时间到达某商场,但是随后用户a继续留在该商场,而用户b离开了该商场。此时,如果将用户a和用户b作为协同用户进行定位,将会出现较大偏差。为解决上述问题,本发明实施例对协同用户的位置轨迹进行进一步判断,在本发明的一种可选实施例中,所述协同用户与所述待定位用户在预设时间段内的位置轨迹相匹配。例如,用户c和用户d是同事关系,且用户c和用户d在周日早上9点至中午12点存在相匹配的位置轨迹,则可以确定用户c和用户d是结伴而行,二者位于相同位置的概率较大,因此,可以将用户c和用户d作为协同用户进行定位。步骤102、根据所述协同用户的位置信息,确定所述待定位用户的位置信息。在本发明的一种可选实施例中,所述根据所述协同用户的位置信息,确定所述待定位用户的位置信息,具体可以包括:步骤s11、根据所述协同用户的用户标识和当前时间,查询定位信息表,以得到所述协同用户的位置信息;所述定位信息表包括用户标识、定位时间和位置信息之间的映射关系;步骤s12、将所述协同用户的位置信息,作为所述待定位用户的位置信息。在本发明实施例中,可以收集用户的实时定位信息并且建立定位信息表,所述定位信息表中存储有用户标识、定位时间和位置信息之间的映射关系。所述位置信息具体可以包括位置坐标、街道地址等信息。通过查询所述定位信息表,可以得到协同用户在当前定位时间对应的位置信息,由于协同用户与定位用户具有紧密的关联关系,因此协同用户与待定位用户在相同位置的概率较大,进而可以将协同用户的定位信息,作为所述待定位用户的位置信息。综上,本发明实施例可以确定待定位用户对应的协同用户,由于所述协同用户为在所述待定位用户对应的待定位区域内、与所述待定位用户具有关联关系的用户,因此,所述协同用户与所述待定位用户在相同位置的概率较大,进而可以根据所述协同用户的位置信息,确定所述待定位用户的位置信息。本发明实施例可以根据协同用户的位置信息,确定待定位用户的位置信息,因此,即使待定位用户位于gps信号较差的室内环境,并且待定位用户未开启移动终端的wifi功能时,也可以获取待定位用户的位置信息。方法实施例二在实际应用中,当待定位用户触发移动终端的定位操作时,若待定位用户处于gps信号较差的室内环境中,还可以根据待定位用户连接或者扫描无线网络接入点的情况,确定具体的定位方式。参照图2,示出了本发明的一种定位方法实施例二的流程图,具体可以包括如下步骤:步骤201、若待定位用户的移动终端已扫描但未连接无线网络接入点,则根据已扫描的无线网络信息确定所述待定位用户的位置信息;在本发明实施例中,当待定位用户触发移动终端的定位操作时,可以首先判断待定位用户的移动终端是否已连接无线网络接入点,若已扫描但未连接无线网络接入点,则可以根据已扫描的无线网络信息进行三角定位,得到所述待定位用户的位置信息。其中,所述已扫描的无线网络信息具体可以包括:无线网络标识、接入点的mac地址(mediaaccesscontrol,硬件位址)、加密方式、无线网络信道、无线网络信号强度等,这些信息是移动终端成功连接无线网络接入点之前可以获取到的参数信息。三角定位需要保证移动终端周围至少有三个不同的无线网络接入点,并且利用信号衰减模型估算出移动终端与周围各无线网络接入点之间的距离,然后以移动终端到周围各无线网络接入点的距离为半径画圆,得到以移动终端为圆心、移动终端到周围无线网络接入点的距离为半径的至少三个圆,则可以确定该移动终端的位置在该至少三个圆的重叠区域内。步骤202、若待定位用户的移动终端已连接无线网络接入点,则根据已连接的接入点对应的无线网络标识、无线网络关系库,确定所述无线网络标识的归属信息;所述无线网络关系库包括:无线网络标识与归属信息之间的映射关系;步骤203、根据所述归属信息的位置信息、以及所述已连接的接入点对应的无线网络信号强度,确定所述移动终端的位置;本发明实施例可以预先建立无线网络关系库,用于存储无线网络标识与归属信息之间的映射关系。当移动终端已连接某个接入点时,即可根据已连接的接入点的无线网络标识,查询所述无线网络关系库,以得到所述无线网络标识对应的归属信息,进而可以根据所述归属信息对应的位置信息确定所述移动终端的位置。所述归属信息具体可以为poi(pointofinterest,兴趣点)信息,poi是地理信息系统中的一个术语,泛指可以抽象为点的地理对象,尤其是一些与人们生活密切相关的地理实体,如学校、银行、餐馆、加油站、医院、超市等。在本发明实施例中,所述poi具体可以为用户的工作地点,如某公司、某学校、某医院等。可以理解,所述无线网络关系库中还可以存储归属信息的关联信息,例如poi标识、poi名称、poi地址等,这样,根据无线网络标识即可得知移动终端当前所在的poi,进而可以向所述移动终端推荐该poi的相关信息。在本发明实施例中,所述无线网络关系库可以通过主动上传的方式建立,例如,poi服务商主动向服务器上传各自的poi信息以及wifi标识,所述poi信息具体可以包括:poi标识、poi名称、poi位置信息等,服务器根据接收到的poi信息以及wifi标识建立无线网络关系库。或者,本发明实施例还可以根据收集的移动终端的定位信息,建立所述无线网络关系库。可以理解,本发明实施例对于所述无线网络关系库的建立方式不加以限制。在实际应用中,当移动终端连接了某个接入点,例如,移动终端连接了某个商家的接入点时,可以根据已连接的接入点的无线网络信号强度判断移动终端与该商家之间的距离,无线网络信号强度越强说明移动终端距离该商家越近,无线网络信号强度越弱说明移动终端距离该商家越远,因此,可以根据无线网络信号强度,判断移动终端是否在该商家内。可选地,所述根据所述归属信息的位置信息、以及所述已连接的接入点对应的无线网络信号强度,确定所述移动终端的位置,具体可以包括:若所述已连接的接入点对应的无线网络信号强度超过预设强度阈值,则将所述归属信息的位置信息作为所述移动终端的位置。具体地,可以设置预设强度阈值,该预设强度阈值可以为一个较大的信号强度值,如果移动终端当前已连接的接入点对应的无线网络信号强度超过该预设强度阈值,认为该移动终端距离当前已连接的接入点很近,则可以将该接入点对应的归属信息的位置信息作为该移动终端的位置。步骤204、若待定位用户的移动终端未连接且未扫描无线网络接入点,则确定待定位用户对应的协同用户;所述协同用户为在所述待定位用户对应的待定位区域内、与所述待定位用户具有关联关系的用户;步骤205、根据所述协同用户的位置信息,确定所述待定位用户的位置信息。如果待定位用户位于gps信号较差的室内环境,并且待定位用户未开启移动终端的wifi功能,也即待定位用户的移动终端未连接且未扫描wifi接入点时,可以利用本发明实施例的定位方法,确定待定位用户对应的协同用户,根据协同用户的位置信息,确定所述待定位用户的位置信息。可以理解,在实际应用中,上述三种情况下的定位方法可以单独使用,也可以结合使用,本发明实施例对此不加以限制。例如,在待定位用户的移动终端已连接无线网络接入点的情况下,可以先采用三角定位方法对所述待定位用户进行初步定位,然后再利用无线网络关系库中poi位置信息以及协同用户的位置信息,对初步定位的结果进行纠偏,以得到更加准确的定位信息。方法实施例三参照图3,示出了本发明的一种确定待定位用户对应的协同用户方法实施例的流程图,具体可以包括如下步骤:步骤301、确定与所述待定位用户具有关联关系的目标用户;步骤302、确定所述目标用户的位置,若所述目标用户位于所述待定位用户对应的待定位区域内,则确定所述目标用户为所述待定位用户对应的协同用户;所述待定位区域中的任意位置与所述待定位用户之间的距离小于预设距离。可以理解,所述关联关系用于表示用户之间存在较为紧密的关系,具有关联关系的用户同时出现在相同位置区域的概率较高,本发明实施例对于所述关联关系的具体内容不加以限制,例如,所述关联关系可以为家人关系或者同事关系,还可以为闺蜜关系、驴友关系等。本发明实施例可以提供如下两种确定与所述待定位用户具有关联关系的目标用户的方案。方案一本方案可以通过待定位用户移动终端中保存的联系人信息,确定与所述待定位用户具有关联关系的目标用户。具体地,所述确定与所述待定位用户具有关联关系的目标用户,包括:根据所述待定位用户的通讯列表,确定与所述待定位用户具有关联关系的目标用户;所述关联关系包括:家人关系或者同事关系。其中,所述通讯列表至少可以包括如下任意一种:所述待定位用户的联系人列表,如手机通讯录的联系人列表;所述待定位用户的即时通信好友列表,如微信、qq(聊天软件)等即时通信软件中的好友列表等。在实际应用中,可以通过即时通信软件的安装协议以及用户协议,获取所述待定位用户移动终端中的联系人列表,以及即时通信好友列表等,以获取与所述待定位用户具有关联关系的目标用户。例如,在手机通讯录的联系人列表中,可以根据分类或者备注,确定待定位用户的家人或者同事等。方案二本方案可以通过收集待定位用户的历史连接无线网络信息,获取与所述待定位用户具有关联关系的目标用户。具体地,所述确定与所述待定位用户具有关联关系的目标用户,包括:步骤s21、根据所述待定位用户在历史时间段内连接无线网络接入点对应的连接信息,确定所述待定位用户的目标接入点;所述目标接入点包括:与所述待定位用户工作地点相关的接入点、和/或与所述待定位用户居住地点相关的接入点;步骤s22、将与所述待定位用户具有相同目标接入点的用户,作为与所述待定位用户具有关联关系的目标用户。在实际应用中,具有关联关系的用户,如具有家人关系、同事关系的用户,经常出现在相同的常驻区域,如相同的居住地点、相同的工作地点等。因此,具有关联关系的用户通常会连接相同的无线网络接入点,例如居住地点的接入点、工作地点的接入点等。本发明实施例首先可以根据所述待定位用户在历史时间段内连接无线网络接入点对应的连接信息,确定所述待定位用户的目标接入点,如与所述待定位用户工作地点相关的接入点、和/或与所述待定位用户居住地点相关的接入点,然后获取与所述待定位用户具有相同目标接入点的用户,如果该用户位于所述待定位用户对应的待定位区域内,则可以确定该用户为所述待定位用户对应的协同用户。在本发明的一种可选实施例中,所述确定所述待定位用户的目标接入点,具体可以包括:步骤s31、收集所述待定位用户在历史时间段内连接无线网络接入点对应的连接信息;所述连接信息包括:连接时间;步骤s32、根据所述连接时间,对所述无线网络接入点进行过滤,以得到候选接入点;所述候选接入点的连接时间在预设时间段内;步骤s33、根据所述待定位用户连接所述候选接入点的连接时长和/或连接次数,确定目标接入点。以所述目标接入点为与所述待定位用户工作地点相关的接入点为例。其中,所述预设时间段具体可以为工作时间段,例如周一至周五的早上9点至下午5点。本发明实施例首先从待定位用户连接过的接入点中筛选得到与待定位用户工作地点相关的候选接入点。具体地,可以收集待定位用户在历史时间段内连接无线网络接入点对应的连接信息,根据连接时间对所述接入点进行过滤,得到连接时间在预设时间段(如周一至周五的早上9点至下午5点)的候选接入点。在确定候选接入点之后,可以进一步根据待定位用户连接所述候选接入点的连接时长和/或连接次数,确定目标接入点。在实际应用中,用户的工作时间通常为周一至周五的早上9点至下午5点,一周工作5天,一周工作时长不小于40小时。当用户到达工作地点时,用户的移动终端通常会自动连接工作地点的无线网络接入点,用户下班离开工作地点时,用户的移动终端会自动断开工作地点的无线网络接入点。因此,本发明实施例可以对候选接入点进一步根据连接时长和/或连接次数进行筛选,例如,可以将一周内连接时长超过40小时的候选接入点作为目标接入点,或者,可以将一周内连接次数超过10次的候选接入点作为目标接入点。可选地,本发明实施例还可以在确定候选接入点之后,根据连接时长和/或连接次数对候选接入点进行过滤,以过滤掉连接时长和/或连接次数较小的候选接入点。例如,收集用户a最近30天内连接无线网络接入点对应的连接信息,其中,接入点f的连接时间在工作时间段内,可以将接入点f作为候选接入点,但是接入点f在30天内的连接时长仅为3天,因此接入点f不可能是用户a工作地点的接入点,可以直接将接入点f过滤掉,以减少后面的计算量。可以理解,在实际应用中,可以仅根据连接时长确定目标接入点,或者仅根据连接次数确定目标接入点,或者还可以根据连接时长和连接次数共同确定目标接入点,本发明实施例对此不加以限制。为了使得获取的目标接入点更加准确,本发明实施例进一步获取待定位用户在历史时间段内连接无线网络接入点的连接总时长和/连接总次数,以计算各接入点对应的关联指数,在本发明的一种可选实施例中,所述根据所述候选接入点的连接时长和/或连接次数,确定目标接入点,具体可以包括:步骤s41、获取所述待定位用户在所述历史时间段内连接无线网络接入点对应的连接总时长和/或连接总次数;步骤s42、根据所述候选接入点的连接时长、和/或连接次数、以及所述连接总时长、和/或连接总次数,确定所述候选接入点的关联指数;步骤s43、将所述候选接入点的关联指数最大的候选接入点作为目标接入点。其中,所述关联指数具体可以为接入点与用户的工作地点相关的概率,在本发明的一种应用示例中,可以通过如下公式(1)计算接入点与用户工作地点相关的关联指数。a1×(连接时长/连接总时长)+a2×(连接次数/连接总次数)(1)其中,a1为连接时长对应的权重,a2为连接次数对应的权重,且a1+a2=1。本发明对于a1、a2的具体取值不加以限制,例如,在本发明实施例中,可以设置a1=0.7,a2=0.3。可以理解,上述根据连接时长和连接次数的不同权重计算关联指数,仅作为本发明的一种应用示例,在实际应用中,在计算关联指数时,可以仅采用连接时长,或者仅采用连接次数,或者同时采用连接时长和连接次数,本发明对于关联指数的具体计算方式不加以限制。应用示例一假设收集待定位用户a最近30天内连接wifi接入点对应的连接信息,且统计得到待定位用户a在最近30天内连接wifi接入点的连接总时长为30天,连接总次数为100次,其中,接入点a在工作时间段内对应的连接时长为22天,连接次数为70次,则根据上述公式(1)计算可以得到接入点a与工作地点相关的关联指数为:0.7×(22/30)+0.3×(70/100)=0.513+0.27=0.723,具有最大的关联指数,则可以确定接入点a为与待定位用户a工作地点相关的目标接入点。可以理解,本发明实施例对于所述预设阈值的具体取值不加以限制。获取与待定位用户的居住地点相关的接入点的过程类似,此处不再进行赘述。可以理解,在实际应用中,还可以获取与待定位用户的消费地点相关的接入点等。本发明实施例对于所述目标接入点的具体类型不加以限制。在本发明实施例中,可以建立用户标识与目标接入点之间的映射关系,通过该映射关系可以查询到与待定位用户具有相同目标接入点的用户,由于所述目标接入点为用户的常驻区域的接入点,例如居住地点对应的接入点、或者工作地点对应的接入点,具有相同目标接入点的用户之间可以为家人或者同事,因此,可以认为具有相同目标接入点的用户之间具有关联关系。综上,本发明实施例可以根据待定位用户的联系人信息,或者根据待定位用户的历史连接无线网络信息,确定与所述待定位用户具有关联关系的用户。这样,在待定位用户位于gps信号较差的室内环境,并且待定位用户未开启移动终端的wifi功能时,可以从与待定位用户具有关联关系的用户中,确定所述待定位用户对应的协同用户,进而可以根据协同用户的位置信息,确定待定位用户的位置信息。方法实施例四本发明实施例可以根据收集的移动终端的定位信息,建立无线网络关系库。参照图4,示出了本发明的一种建立无线网络关系库方法实施例的流程图,具体可以包括如下步骤:步骤401、收集多个移动终端连接和/或扫描预置接入点对应的无线网络标识和所述移动终端的位置信息,并确定与所述位置信息相关联的候选归属信息;所述预置接入点指用户在使用移动终端的过程中,移动终端连接和/或扫描过的附近的接入点。在实际应用中,当用户触发移动终端执行定位操作时,移动终端就会扫描或者连接附近的接入点,此时,可以收集移动终端连接和/或扫描附近接入点得到的无线网络标识等无线网络信息。在实际应用中,移动终端中有些app(application,应用程序)需要获取移动终端的位置信息,如地图app、点评app、购物app等。当用户触发打开这些app时,app会在后台对移动终端执行定位操作,此时,可以记录移动终端连接和/或扫描附近接入点得到的无线网络标识等信息。此外,当用户使用移动终端中的app的过程中,也会触发对移动终端的定位操作,例如,用户在商家消费时,可以使用移动终端连接商家的无线网络,进而可以通过app进行买单,此时,可以记录移动终端连接和/或扫描商家接入点得到的无线网络标识等信息。再例如,当用户执行对商家的点评、传图、签到、点赞、报错等ugc(usergeneratedcontent,用户原创内容)操作时,也可以记录移动终端连接和/或扫描附近接入点得到的无线网络标识等信息。再者,还可以通过主动上传的方式收集预置接入点对应的无线网络标识等信息。例如,可以为商家提供上传接口,以使商家可以在店内连接无线网络的情况下上传商家接入点的无线网络信息。可以理解,本发明实施例对于收集多个移动终端连接和/或扫描预置接入点对应的无线网络标识的具体方式不加以限制。在本发明实施例中,可以将预置接入点附近的poi信息作为候选归属信息。在具体应用中,在移动终端连接预置接入点时,可以收集移动终端的位置信息,进而可以将该位置信息附近的poi信息作为与所述位置信息相关联的候选归属信息。在本发明的一种可选实施例中,所述确定与所述位置信息相关联的候选归属信息,具体可以包括:对收集到的所述多个移动终端的位置信息进行聚合,形成聚合位置信息,并根据地理位置确定与所述聚合位置信息相关联的候选归属信息。在本发明实施例中,在移动终端连接和/或扫描预置接入点时,可以获取移动终端的无线网络列表中的无线网络标识,此时,还可以获取移动终端的位置信息,例如,通过gps定位获取移动终端gps坐标,由于此时移动终端位于预置接入点的附近,可以将该gps坐标作为预置接入点的位置信息,进而可以将该gps坐标附近的poi信息作为与所述位置信息相关联的候选归属信息。然而,由于gps信号在室内并不稳定,因此,获取的移动终端的gps坐标有可能存在误差,为了提高定位的准确性,本发明实施例对多个移动终端的位置信息进行聚合,形成聚合位置信息,将该聚合位置信息作为预置接入点的位置信息,并且根据地理位置确定与所述聚合位置信息相关联的候选归属信息。具体地,若多个移动终端连接同一个预置接入点,则可以确定这多个移动终端的位置都在该预置接入点的附近,因此,可以对这多个移动终端的位置信息如gps坐标进行聚合,形成聚合位置信息。在本发明的一种应用示例中,可以将多个移动终端的位置信息取平均值作为聚合位置信息。例如,收集到三个移动终端连接同一个预置接入点时对应的gps坐标分别为:(x1,y1)、(x2,y2)、(x3,y3),则对这三个gps坐标进行聚合,得到聚合位置信息也即该预置接入点的位置信息为((x1+x2+x3)/3,(y1+y2+y3)/3)。可以理解,上述通过对多个移动终端的gps坐标取平均值的方式,计算多个移动终端的位置信息的聚合位置信息,仅作为本发明的一种应用示例,本发明实施例对于计算多个移动终端的位置信息的聚合位置信息的方式不加以限制。例如,还可以对多个移动终端的gps坐标进行聚类,将聚类结果作为聚合位置信息等。在确定所述聚合位置信息之后,可以根据地理位置确定与所述聚合位置信息相关联的候选归属信息,例如,将与所述聚合位置信息的距离小于预设距离阈值的poi信息,作为与所述聚合位置信息相关联的候选归属信息。步骤402、根据所述候选归属信息的置信度,确定所述预置接入点的归属信息;其中,置信度具体可以表示候选归属信息为所述预置接入点的归属信息的概率,置信度越高,候选归属信息为所述预置接入点的归属信息的概率越大,本发明实施例根据所述候选归属信息的置信度,确定所述预置接入点的归属信息,将置信度最高的候选归属信息,作为所述预置接入点的归属信息。例如,通过上述步骤确定某个预置接入点的坐标为(x5,y5),该预置接入点的无线网络标识为id5,且与该预置接入点的坐标的距离小于预设距离阈值的poi信息包括商家shop5和商家shop6,则可以确定商家shop5和商家shop6为候选归属信息。由于该预置接入点的坐标与商家shop5的坐标比较接近,则可以认为商家shop5具有较高的置信度,因此,可以确定该预置接入点的归属信息为商家shop5,进而可以建立无线网络标识id5与归属信息shop5之间的映射关系。在本发明的一种可选实施例中,可以根据所述候选归属信息的标识、业务和/或与所述聚合位置信息的距离确定所述候选归属信息的置信度。在本发明实施例中,可以预先建立归属信息库,用于存储poi信息,例如poi标识、poi名称、poi位置等信息,进而可以根据所述候选归属信息的标识、业务和/或与所述聚合位置信息的距离确定所述候选归属信息的置信度。方案一方案一根据所述候选归属信息的标识确定所述候选归属信息的置信度。具体地,移动终端在连接和/或扫描预置接入点时,可以获取到所述预置接入点的无线网络信息,如无线网络标识等信息,并且,可以通过查询归属信息库,得到候选归属信息的标识,进而可以通过匹配无线网络标识和候选归属信息的标识,确定所述候选归属信息的置信度。其中,所述候选归属信息的标识具体可以为poi名称,如商家名称等标识信息。所述无线网络标识具体可以为无线网络的ssid(servicesetidentifier,服务集标识)或者无线网络名称等标识信息。例如,在实际应用中,可以对所述预置接入点无线网络的ssid与商家名称进行匹配,具体可以包括中文匹配,拼音及拼音简写匹配、英文及英文简写匹配等。匹配的相似度越高,则置信度越高。如果存在唯一匹配的候选归属信息,则可以确定匹配的候选归属信息为预置接入点的无线网络标识的归属信息。方案二方案二根据候选归属信息与所述聚合位置信息的距离确定所述候选归属信息的置信度。具体地,可以将聚合位置信息与所述归属信息库中各poi的位置进行比对,将距离小于预设距离阈值的poi信息作为候选归属信息,然后再根据所述候选归属信息与所述聚合位置信息的距离,确定候选归属信息的置信度。例如,确定与所述聚合位置信息的距离越小的候选归属信息的置信度越高。可以理解,本发明实施例对于所述预设距离阈值的具体取值不加以限制,例如可以根据无线网络信号的覆盖范围将预设距离阈值设置为100米等。所述归属信息库中poi的位置可以通过如下至少一种方式获取:用户通过ugc操作上传、众包实地采集、地图测绘公司商务合作、通过技术手段进行地理编码等。方案三方案三根据所述候选归属信息的业务确定所述候选归属信息的置信度。在实际应用中,如果多个候选归属信息的标识相同,或者多个候选归属信息与所述聚合位置信息的距离相同,则可以进一步根据所述候选归属信息的业务确定所述候选归属信息的置信度。具体地,获取所述多个移动终端连接所述预置接入点时,对应所述候选归属信息的业务比例,业务比例越大,则置信度越高。例如,对于点评app,所述业务具体可以包括团购验券、闪惠买单、签到、评论、传图等。可以理解,本发明实施例对于所述业务类型不加以限制,只要是在连接预置接入点的场景下执行的业务即可。若所述多个移动终端连接某个预置接入点时,某个候选归属信息的业务比例为60%,超过其它候选归属信息的业务比例,则可以确定该候选归属信息的置信度最高,可以认为该预置接入点的无线网络标识属于该候选归属信息,因此,可以将该候选归属信息为该预置接入点的无线网络标识的归属信息。步骤403、建立无线网络标识与归属信息之间的映射关系。在确定无线网络标识的归属信息之后,可以建立无线网络关系库,其中包括无线网络标识与其归属信息之间的映射关系,由于归属信息的位置信息可知,因此,所述无线网络关系库中还可以包括无线网络标识与归属信息的位置信息之间的映射关系。参见表1,示出了本发明的一种无线网络关系库的具体示例。这样,在对移动终端进行定位时,如果移动终端连接了某个接入点的无线网络,则通过无线网络标识即可查询得到归属信息的位置信息,如poi位置信息,进而可以根据所述poi位置信息确定移动终端的具体位置。表1wifi标识poi标识poi名称poi位置wid1sid1shop1建西街115号wid2sid2shop2建西街118号综上,本发明实施例可以根据收集的移动终端的定位信息建立无线网络关系库,所述无线网络i关系库中包括无线网络标识和归属信息之间的映射关系,在移动终端已经连接接入点时,通过查询所述无线网络关系库即可定位移动终端的位置,可以简化定位过程以及提高定位的准确度。此外,由于所述无线网络关系库为根据收集的移动终端的定位信息所建立,不需要人工实地采集信息,因此可以极大地节省人力资源。装置实施例参照图5,示出了本发明的一种定位装置的结构框图,具体可以包括如下模块:确定模块501,用于确定待定位用户对应的协同用户;所述协同用户为在所述待定位用户对应的待定位区域内、与所述待定位用户具有关联关系的用户;定位模块502,用于根据所述协同用户的位置信息,确定所述待定位用户的位置信息。可选地,所述协同用户与所述待定位用户在预设时间段内的位置轨迹相匹配。可选地,所述确定模块501,具体可以包括:目标用户确定子模块,用于确定与所述待定位用户具有关联关系的目标用户;协同用户确定子模块,用于确定所述目标用户的位置,若所述目标用户位于所述待定位用户对应的待定位区域内,则确定所述目标用户为所述待定位用户对应的协同用户;所述待定位区域中的任意位置与所述待定位用户之间的距离小于预设距离。可选地,所述目标用户确定子模块,具体可以包括:第一确定单元,用于根据所述待定位用户的通讯列表,确定与所述待定位用户具有关联关系的目标用户;所述关联关系包括:家人关系或者同事关系。可选地,所述目标用户确定子模块,具体可以包括:接入点确定单元,用于根据所述待定位用户在历史时间段内连接无线网络接入点对应的连接信息,确定所述待定位用户的目标接入点;所述目标接入点包括:与所述待定位用户工作地点相关的接入点、和/或与所述待定位用户居住地点相关的接入点;第二确定单元,用于将与所述待定位用户具有相同目标接入点的用户,作为与所述待定位用户具有关联关系的目标用户。可选地,所述接入点确定单元,具体可以包括:收集子单元,用于收集所述待定位用户在历史时间段内连接无线网络接入点对应的连接信息;所述连接信息包括:连接时间;过滤子单元,用于根据所述连接时间,对所述无线网络接入点进行过滤,以得到候选接入点;所述候选接入点的连接时间在预设时间段内;确定子单元,用于根据所述待定位用户连接所述候选接入点的连接时长和/或连接次数,确定目标接入点。可选地,所述定位模块502,具体可以包括:位置查询子模块,用于根据所述协同用户的用户标识和当前时间,查询定位信息表,以得到所述协同用户的位置信息;所述定位信息表包括用户标识、定位时间和位置信息之间的映射关系;位置确定子模块,用于将所述协同用户的位置信息,作为所述待定位用户的位置信息。参照图6,示出了本发明的一种计算设备1500的结构示意图,具体可以包括:至少一个处理器1501、存储器1502、至少一个网络接口1504和用户接口1503。计算设备1500中的各个组件通过总线系统1505耦合在一起。可理解,总线系统1505用于实现这些组件之间的连接通信。总线系统1505除包括数据总线之外,还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见,在图6中将各种总线都标为总线系统1505。其中,用户接口1503可以包括显示器、键盘或者点击设备(例如,鼠标,轨迹球(trackball)、触感板或者触摸屏等。可以理解,本发明实施例中的存储器1502可以是易失性存储器或非易失性存储器,或可包括易失性和非易失性存储器两者。其中,非易失性存储器可以是只读存储器(read-onlymemory,rom)、可编程只读存储器(programmablerom,prom)、可擦除可编程只读存储器(erasableprom,eprom)、电可擦除可编程只读存储器(electricallyeprom,eeprom)或闪存。易失性存储器可以是随机存取存储器(randomaccessmemory,ram),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的ram可用,例如静态随机存取存储器(staticram,sram)、动态随机存取存储器(dynamicram,dram)、同步动态随机存取存储器(synchronousdram,sdram)、双倍数据速率同步动态随机存取存储器(doubledataratesdram,ddrsdram)、增强型同步动态随机存取存储器(enhancedsdram,esdram)、同步连接动态随机存取存储器(synchlinkdram,sldram)和直接内存总线随机存取存储器(directrambusram,drram)。本发明实施例描述的系统和方法的存储器1502旨在包括但不限于这些和任意其它适合类型的存储器。在一些实施方式中,存储器1502存储了如下的元素,可执行模块或者数据结构,或者他们的子集,或者他们的扩展集:操作系统15021和应用程序15022。其中,操作系统15021,包含各种系统程序,例如框架层、核心库层、驱动层等,用于实现各种基础业务以及处理基于硬件的任务。应用程序15022,包含各种应用程序,例如媒体播放器(mediaplayer)、浏览器(browser)等,用于实现各种应用业务。实现本发明实施例方法的程序可以包含在应用程序15022中。在本发明实施例中,通过调用存储器1502存储的程序或指令,具体的,可以是应用程序15022中存储的程序或指令,处理器1501用于:确定待定位用户对应的协同用户;所述协同用户为在所述待定位用户对应的待定位区域内、与所述待定位用户具有关联关系的用户;根据所述协同用户的位置信息,确定所述待定位用户的位置信息。上述本发明实施例揭示的方法可以应用于处理器1501中,或者由处理器1501实现。处理器1501可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器1501中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器1501可以是通用处理器、数字信号处理器(digitalsignalprocessor,dsp)、专用集成电路(applicationspecificintegratedcircuit,asic)、现成可编程门阵列(fieldprogrammablegatearray,fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器1502,处理器1501读取存储器1502中的信息,结合其硬件完成上述方法的步骤。可以理解的是,本发明实施例描述的这些实施例可以用硬件、软件、固件、中间件、微码或其组合来实现。对于硬件实现,处理单元可以实现在一个或多个专用集成电路(applicationspecificintegratedcircuits,asic)、数字信号处理器(digitalsignalprocessing,dsp)、数字信号处理设备(dspdevice,dspd)、可编程逻辑设备(programmablelogicdevice,pld)、现场可编程门阵列(field-programmablegatearray,fpga)、通用处理器、控制器、微控制器、微处理器、用于执行本发明所述功能的其它电子单元或其组合中。对于软件实现,可通过执行本发明实施例中所述功能的模块(例如过程、函数等)来实现本发明实施例中所述的技术。软件代码可存储在存储器中并通过处理器执行。存储器可以在处理器中或在处理器外部实现。可选地,处理器1501还用于:确定与所述待定位用户具有关联关系的目标用户;确定所述目标用户的位置,若所述目标用户位于所述待定位用户对应的待定位区域内,则确定所述目标用户为所述待定位用户对应的协同用户;所述待定位区域中的任意位置与所述待定位用户之间的距离小于预设距离。可选地,处理器1501还用于:根据所述待定位用户的通讯列表,确定与所述待定位用户具有关联关系的目标用户;所述关联关系包括:家人关系或者同事关系。可选地,处理器1501还用于:根据所述待定位用户在历史时间段内连接无线网络接入点对应的连接信息,确定所述待定位用户的目标接入点;所述目标接入点包括:与所述待定位用户工作地点相关的接入点、和/或与所述待定位用户居住地点相关的接入点;将与所述待定位用户具有相同目标接入点的用户,作为与所述待定位用户具有关联关系目标的用户。可选地,处理器1501还用于:收集所述待定位用户在历史时间段内连接无线网络接入点对应的连接信息;所述连接信息包括:连接时间;根据所述连接时间,对所述无线网络接入点进行过滤,以得到候选接入点;所述候选接入点的连接时间在预设时间段内;根据所述待定位用户连接所述候选接入点的连接时长和/或连接次数,确定目标接入点。可选地,处理器1501还用于:根据所述协同用户的用户标识和当前时间,查询定位信息表,以得到所述协同用户的位置信息;所述定位信息表包括用户标识、定位时间和位置信息之间的映射关系;将所述协同用户的位置信息,作为所述待定位用户的位置信息。对于装置实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类系统所要求的结构是显而易见的。此外,本发明也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(dsp)来实现根据本发明实施例的定位方法和装置中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网平台上下载得到,或者在载体信号上提供,或者以任何其他形式提供。应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包括”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1