同轨迹用户查找方法及装置和同行用户查找方法及装置制造方法及图纸

本申请实施例公开了一种同轨迹用户查找方法及装置和同行用户查找方法及装置，所述方法包括获取用户C

Same track user searching method and device and peer user searching method and device

The embodiment of the present invention discloses a method and device for searching with a trace user, and a peer user searching method and device, wherein the method comprises obtaining a user C

【技术实现步骤摘要】
同轨迹用户查找方法及装置和同行用户查找方法及装置
本专利技术涉及移动通信
，尤其涉及一种同轨迹用户查找方法及装置和同行用户查找方法及装置。
技术介绍
随着移动网络的发展，移动用户的社交活动越来越频繁，对移动移动客户端社交应用的要求也越来越多。现有的移动移动客户端社交应用一般限于提供熟悉的亲戚、朋友和同事之间的活动服务，用户基于自身的已有的人际关系主动寻找好友进行添加，但这不足以满足用户日益增长的社交需求。当用户出行希望寻找同行者、或者希望寻找同社区友伴、或者希望与邻近者相识、或者需要向邻近者求助时，查找地域相关的用户成为必要。另一方面，移动通信运营商在分析及优化网络及业务时，也需要了解用户的位置、行迹，以及地域相关的用户的信息，例如具有相同位置和相同行迹的用户的信息，特别是相同行迹的用户，此部分用户对网络的影响存在共性。再者，不断涌现的基于路线的移动移动客户端应用服务，例如快车、顺风车服务，查找地域相关的用户也是关键的一环。所述地域相关的用户包括同步用户、同轨迹用户以及同行用户，其中，同步用户指同步进入相同服务小区的用户，所述服务小区指基站所控制的无线区域；同轨迹用户指连续占用的服务小区序列基本相同的用户；如果同轨迹用户中，每次进入相同服务小区的时间差都在小于一定的值，则此类用户为同行用户。现有的对地域相关用户的查找，主要开展瞬间用户位置的分析，通常是通过分析不同用户是否占用相同服务小区，判断是否为周边用户(距离小于一定值的用户)，或者依赖于用户开启的GPS(GlobalPositioningSystem，全球定位装置)，通过计算瞬间不同用户的GPS位置得出用户间的距离，再根据距离远近查找哪些为周边用户；然后基于周边用户，使用用户GPS信息获得用户的行动路线，基于用户的行动路线来查找同轨迹用户，但由于GPS数据存在不连续的问题，计算结果常常出现很大误差，如果用户未开启GPS，则查找同轨迹用户的功能也无法使用。而且现有技术中缺乏对同行用户的查找，不能更完整准确地查找到地域相关用户。
技术实现思路
为克服相关技术中查找地域相关用户依赖于GPS的问题，本申请提供一种同轨迹用户查找方法及装置和同行用户查找方法及装置。根据本申请实施例的第一方面，提供一种同轨迹用户查找方法，包括：获取用户Ci的移动客户端的服务小区占用序列Si；比对Si与Sk，得到Si中的N个连续的服务小区Li，以及Sk中的N个连续的服务小区Lk，其中，Li和Lk的第一个服务小区相同，且Li和Lk的最后一个服务小区相同，Sk为用户Ck的移动客户端的服务小区占用序列，其中，i＝1,2……m，k＝1,2……m，且k≠i，m为用户的个数；判断Li和Lk中是否至少有P个服务小区相同，其中，P和N之间满足设定的函数关系；若Si的N个连续的服务小区Li中，和Sk的N个连续的服务小区Lk中，至少有P个服务小区相同，则确定Ci和Ck为所述第一个服务小区和所述最后一个服务小区之间的同轨迹用户。可选的，P和N之间设定的函数关系为：N＝3时，P＝3；3<N<＝5时，P＝N-1；5×t<N<＝5×(t+1)时，P＝N-(t+1)，其中，N≥3，t为自然数，且t≥1。可选的，所述比对Si与Sk，得到Si中的N个连续的服务小区Li，以及Sk中的N个连续的服务小区Lk，包括：设置Li和Lk的第一个服务小区和长度N；扫描Si与Sk，查找Si中是否存在以所述第一个服务小区为起始服务小区，长度为N的子序列Li，以及查找Si中是否存在以所述第一个服务小区为起始服务小区，长度为N的子序列Lk；若存在Li和Lk，判断Li的最后一个服务小区是否与Lk的最后一个服务小区相同；若Li的最后一个服务小区是否与Lk的最后一个服务小区相同，则选定Li和Lk。根据本申请实施例的第二方面，提供一种同行用户查找方法，包括：获取多个用户Ci的移动客户端的服务小区占用序列Si；比对Si与Sk，得到Si中的N个连续的服务小区Li，以及Sk中的N个连续的服务小区Lk，其中，Li和Lk的第一个服务小区相同，且Li和Lk的最后一个服务小区相同，Sk为用户Ck的移动客户端的服务小区占用序列，其中，i＝1,2……m，k＝1,2……m，且k≠i，m为用户的个数；判断Li和Lk中是否至少有P个服务小区相同，其中，P和N之间满足设定的函数关系；若Si的N个连续的服务小区Li中，和Sk的N个连续的服务小区Lk中，至少有P个服务小区相同，则确定Ci和Ck为所述第一个服务小区和所述最后一个服务小区之间的同轨迹用户；若Ci和Ck为所述第一个服务小区和所述最后一个服务小区之间的同轨迹用户，对Li和Lk中相同的服务小区Qj，获取Ci和Ck的移动客户端请求切入Qj的切入时间点Ti和Tk，其中，j＝1,2……h，h≤N；计算Ci和Ck的移动客户端之间的切入时间差Xj(Ci，Ck)，Xj(Ci，Ck)以Tk和Ti为因变量；判断X1(Ci，Ck)至Xh(Ci，Ck)是否全部小于或等于设定的阈值；若X1(Ci，Ck)至Xh(Ci，Ck)全部小于或等于设定的阈值，则确定Ci和Ck为同行用户。可选的，Xj(Ci，Ck)＝Tk-Ti。相应于本申请实施例的第一方面，根据本申请实施例的第三方面，提供一种同轨迹用户查找装置，包括：占用序列获取单元，用于获取多个用户Ci的移动客户端的服务小区占用序列Si；比对单元，用于比对Si与Sk，得到Si中的N个连续的服务小区Li，以及Sk中的N个连续的服务小区Lk，其中，Li和Lk的第一个服务小区相同，且Li和Lk的最后一个服务小区相同，Sk为用户Ck的移动客户端的服务小区占用序列，其中，i＝1,2……m，k＝1,2……m，且k≠i，m为用户的个数；同轨迹查找单元，用于判断Li和Lk中是否至少有P个服务小区相同，其中，P和N之间满足设定的函数关系，若Si的N个连续的服务小区Li中，和Sk的N个连续的服务小区Lk中，至少有P个服务小区相同，则确定Ci和Ck为所述第一个服务小区和所述最后一个服务小区之间的同轨迹用户。可选的，P和N之间设定的函数关系为：N＝3时，P＝3；3<N<＝5时，P＝N-1；5×t<N<＝5×(t+1)时，P＝N-(t+1)，其中，N≥3，t为自然数，且t≥1。可选的，所述比对单元，具体用于：设置Li和Lk的第一个服务小区和长度N；扫描Si与Sk，查找Si中是否存在以所述第一个服务小区为起始服务小区，长度为N的子序列Li，以及查找Si中是否存在以所述第一个服务小区为起始服务小区，长度为N的子序列Lk；若存在Li和Lk，判断Li的最后一个服务小区是否与Lk的最后一个服务小区相同；若Li的最后一个服务小区是否与Lk的最后一个服务小区相同，则选定Li和Lk。相应于本申请实施例的第二方面，根据本申请实施例的第四方面，提供一种同行用户查找装置，包括：占用序列获取单元，用于获取多个用户Ci的移动客户端的服务小区占用序列Si；比对单元，用于比对Si与Sk，得到Si中的N个连续的服务小区Li，以及Sk中的N个连续的服务小区Lk，其中，Li和Lk的第一个服务小区相同，且Li和Lk的最后一个服务小区相同，Sk为用户Ck的移动客户端的服务小区占用序列，本文档来自技高网...

【技术保护点】
一种同轨迹用户查找方法，其特征在于，包括：获取用户C

【技术特征摘要】
1.一种同轨迹用户查找方法，其特征在于，包括：获取用户Ci的移动客户端的服务小区占用序列Si；比对Si与Sk，得到Si中的N个连续的服务小区Li，以及Sk中的N个连续的服务小区Lk，其中，Li和Lk的第一个服务小区相同，且Li和Lk的最后一个服务小区相同，Sk为用户Ck的移动客户端的服务小区占用序列，其中，i＝1,2……m，k＝1,2……m，且k≠i，m为用户的个数；判断Li和Lk中是否至少有P个服务小区相同，其中，P和N之间满足设定的函数关系；若Si的N个连续的服务小区Li中，和Sk的N个连续的服务小区Lk中，至少有P个服务小区相同，则确定Ci和Ck为所述第一个服务小区和所述最后一个服务小区之间的同轨迹用户。2.如权利要求1所述的同轨迹用户查找方法，其特征在于，P和N之间设定的函数关系为：N＝3时，P＝3；3<N<＝5时，P＝N-1；5×t<N<＝5×(t+1)时，P＝N-(t+1)，其中，N≥3，t为自然数，且t≥1。3.如权利要求1所述的同轨迹用户查找方法，其特征在于，所述比对Si与Sk，得到Si中的N个连续的服务小区Li，以及Sk中的N个连续的服务小区Lk，包括：设置Li和Lk的第一个服务小区和长度N；扫描Si与Sk，查找Si中是否存在以所述第一个服务小区为起始服务小区，长度为N的子序列Li，以及查找Si中是否存在以所述第一个服务小区为起始服务小区，长度为N的子序列Lk；若存在Li和Lk，判断Li的最后一个服务小区是否与Lk的最后一个服务小区相同；若Li的最后一个服务小区是否与Lk的最后一个服务小区相同，则选定Li和Lk。4.一种使用如权利要求1至3任一项所述同轨迹用户查找方法的同行用户查找方法，其特征在于，包括：获取多个用户Ci的移动客户端的服务小区占用序列Si；比对Si与Sk，得到Si中的N个连续的服务小区Li，以及Sk中的N个连续的服务小区Lk，其中，Li和Lk的第一个服务小区相同，且Li和Lk的最后一个服务小区相同，Sk为用户Ck的移动客户端的服务小区占用序列，其中，i＝1,2……m，k＝1,2……m，且k≠i，m为用户的个数；判断Li和Lk中是否至少有P个服务小区相同，其中，P和N之间满足设定的函数关系；若Si的N个连续的服务小区Li中，和Sk的N个连续的服务小区Lk中，至少有P个服务小区相同，则确定Ci和Ck为所述第一个服务小区和所述最后一个服务小区之间的同轨迹用户；若Ci和Ck为所述第一个服务小区和所述最后一个服务小区之间的同轨迹用户，对Li和Lk中相同的服务小区Qj，获取Ci和Ck的移动客户端请求切入Qj的切入时间点Ti和Tk，其中，j＝1,2……h，h≤N；计算Ci和Ck的移动客户端之间的切入时间差Xj(Ci，Ck)，Xj(Ci，Ck)以Tk和Ti为因变量；判断X1(Ci，Ck)至Xh(Ci，Ck)是否全部小于或等于设定的阈值；若X1(Ci，Ck)至Xh(Ci，Ck)全部小于或等于设定的阈值，则确定Ci和Ck为同行用户。5.如权利要求4所述的同行用户查找方法，其特征在于，Xj(Ci，Ck)＝Tk-Ti。6.一种同轨迹用户查找装置，其特征在于，包括：占用序列获取单元，用于获取多...

【专利技术属性】
技术研发人员：庄少军，
申请(专利权)人：宁波普天通信技术有限公司，
类型：发明
国别省市：浙江,33