CN102547599A - 位置信息的获取方法、装置及系统 - Google Patents

Abstract

本发明公开了一种位置信息的获取方法、装置及系统，涉及通信技术领域，解决了现有技术中，用户请求位置区域用户群信息时，为定位服务器带来的负荷过高的技术问题。其中，该方法包括：接收用户的获取位置区域用户群信息的请求；根据所述请求中携带的用户标识从已存储的用户群信息中查询所述用户标识对应位置区域的位置区域用户群信息；将所述查询到的位置区域用户群信息发送到所述用户。本发明实施例主要用于获取位置信息。

Description

位置信息的获取方法、装置及系统

技术领域

本发明涉及通信领域中数据业务技术，具体地，涉及一种位置信息的获取方法、装置及系统。

背景技术

很多网络业务的开展均需要依赖于移动用户终端的位置信息，例如：根据移动用户终端的位置信息提供该动终端附近的交通信息，交友服务等。

目前，通过移动网络进行定位的方法大多是移动用户终端登录服务器，在登陆后向服务器系统发送定位请求，并在获知自身的位置后，请求获得相关位置或邻近位置区域下的用户群信息。

但是，现有技术的方法至少存在如下技术问题：现有技术中位置服务系统收到用户的请求时是现定位用户的位置信息，由于定位过程复杂，并且当有多个用户同时发生请求时，容易引起定位服务器，例如：信令服务器、位置服务器等负荷瞬间过高，造成系统响应慢，定位效率低下，甚至引起系统故障等问题。

发明内容

本发明的第一目的是提出一种位置信息的获取方法，以实现降低获取位置信息时的系统负荷。

本发明的第二目的是提出一种位置信息的获取装置，以便于降低获取位置信息时的系统负荷。

本发明的第三目的是提出一种位置信息的获取系统，以实现降低获取位置信息时的系统负荷。

为实现上述第一目的，根据本发明的一个方面，提供了一种位置信息的获取方法，包括：接收用户的获取位置区域用户群信息的请求；根据所述请求中携带的用户标识从已存储的用户群信息中查询所述用户标识对应位置区域的位置区域用户群信息；将所述查询到的位置区域用户群信息发送到所述用户。

其中，该方法还可以包括：通过每个区域的控制设备收集所述每个区域下所有的用户位置信息；根据所述每个区域下所有的用户位置信息生成用户群信息，并存储所述用户群信息。

优选地，可以将所述用户群信息以多螺旋结构进行存储；

并且，上述多螺旋结构包括：以所述每个区域的区域标识为列形成单链表，且每个区域标识还关联到一个循环链表，所述循环链表包含属于所述区域标识对应区域的一至多个邻居用户标识。

为实现上述第二目的，根据本发明的另一个方面，提供了一种位置信息的获取装置，包括：接收模块，用于接收用户的获取位置区域用户群信息的请求；执行模块，用于根据所述请求中携带的用户标识从已存储的用户群信息中查询所述用户标识对应位置区域的位置区域用户群信息；发送模块，用于将所述查询到的位置区域用户群信息发送到所述用户。

进一步地，在上述位置信息的获取装置还可以包括：数据库存储模块。

该数据库存储模块，用于存储所述用户群信息。

优选地，该数据库存储模块还可以包括：螺旋存储单元，用于将所述用户群信息以多螺旋结构进行存储；其中，该多螺旋结构包括：以所述每个区域的区域标识为列形成单链表，且每个区域标识还关联到一个循环链表，所述循环链表包含属于所述区域标识对应区域的一至多个邻居用户标识。

为实现上述第三目的，根据本发明的另一个方面，提供了一种位置信息的获取系统，包括上述的位置信息的获取装置，以及登录认证服务器；

其中，该登录认证服务器，用于将获位置区域用户群信息的请求发送到所述位置信息的获取装置，其中，所述交友请求中包含用户标识，以及接收所述位置信息的获取装置发送的位置区域用户群信息，并将其转发到所述用户；

该位置信息的获取装置，用于接收所述请求，并根据所述请中携带的用户标识从已存储的用户群信息中查询所述用户标识对应位置区域的位置区域用户群信息，再将所述查询到的位置区域用户群信息发送到所述登录认证服务器。

本发明各实施例的方法、装置和系统，由于在用户发送请求获取同区域的邻居关系信息位置区域用户群信息的交友请求之前，已经在网络侧存储有包括各区域的位置区域邻居关系信息位置区域用户群信息的位置区域用户群信息，因此在接收到用户的之后，可以直接从网络侧查询到该邻居关系信息位置区域用户群信息，与现有技术中系统获知用户标识后，根据该用户标识实时现进行定位从而确定获取对应的邻居关系信息位置区域用户群信息相比，本发明的方案即使有多个用户同时发生发出请求时，也不会增加定位服务器负担，解决现有技术中实时现定位时为系统带来的高负荷的技术问题，进而取得了减轻系统获取邻居关系信息位置区域用户群信息时的负荷，降低运行时的复杂性，可提高系统的稳定性，使用户可以及时获得同一区域中的邻居关系信息位置区域用户群信息。

并且，本实施例采用多螺旋结构对用户群信息进行存储的技术手段，使同一区域下的邻居用户标识预先存储在同一循环链表中，故而可加快查询过程，方便将用户标识所属区域的所有位置区域用户群信息直接提取出来，并返回到用户处。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明提供的位置信息的获取方法实施例一流程示意图；

图2为本发明提供的位置信息的获取方法实施例二中网络系统的实施例示意图；

图3为本发明提供的位置信息的获取方法实施例二中位置区域用户群信息存储的流程示意图；

图4为本发明提供的位置信息的获取方法实施例三中提供的多螺旋存储结构的实施例示意图；

图5为本发明提供的位置信息的获取方法实施例三中登录流程的示意图；

图6为本发明提供的位置信息的获取方法实施例三中更新流程的示意图；

图7本发明提供的位置信息的获取方法中实施例三注销流程的示意图；

图8为本发明提供的位置信息的获取装置实施例的结构示意图；

图9为本发明提供的位置信息的获取装置另一实施例的结构示意图；

图10为本发明提供的位置信息的获取装置再一实施例的结构示意图；

图11为本发明提供的位置信息的获取系统实施例示意图。

具体实施方式

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

方法实施例

实施例一

根据本发明实施例，提供了一种位置信息的获取方法，该方法适合部署在位置信息的获取装置上，如图1所示，包括：

S101，接收来自用户的获取位置区域用户群信息的请求，该请求中包括所述用户的用户标识；

例如：当用户终端携带其用户标识发送登录请求到登陆认证服务器请求登陆时，登陆认证服务器可以在确定该用户终端具有获取位置区域用户群信息的权限后，将携带该用户标识的交友请求，或查询发送到位置信息的获取装置；

再例如：用户请求更新用户的位置区域用户群信息时，发送更新交友请求，通过登陆认证服务器等将该请求更新的更新交友请求发送到位置信息的获取装置。

S103，根据上述用户标识从已存储的用户群信息中查询该用户标识对应位置区域的位置区域用户群信息；

其中，该位置区域用户群信息由所属用户标识所属区域下的至少一个邻居用户标识组成；该用户群信息包括：所有区域标识，以及其中每个区域标识对应区域下的所有邻居用户标识。

特别地，可以采用位置关系数据库预先存储位置区域用户群信息。进一步地，在该位置关系数据库中还可根据不同的区域标识按照多螺旋结构存储将所述位置区域用户群信息进行存储，以便能够根据用户标识快速的查找到对应的位置区域用户群信息，进而减轻系统因定位用户位置而产生的负荷，有益于提高获取位置区域用户群信息的效率。

S105，将上述查询到的位置区域用户群信息发送到对应用户。

上述邻居用户标识即：与该用户标识所属同一区域的好友的标识，因此，该位置区域用户群信息实际上也是该用户标识所属区域的好友的标识，该用户和其好友可共同组成其所属区域的一个好友关系用户群；其中，上述区域可以是以(LAC，CI)为大小进行区分的区域，可以是以基站服务范围大小进行区分的区域。

本实施例提供的方法，可以通过查询的方式从预先存储的用户群信息中查询到用户标识对应的位置区域用户群信息，解决了现有技术中因定位服务器根据用户标识即时定位区域从而获取位置区域用户群信息时，对定位服务器造成过重负荷的问题，进而取得了可减少负荷，特别是，当有多个用户同时请求位置区域用户群信息时，对定位服务器产生的影响小，可及时满足用户需要的有益效果。

实施例二

在本发明提供的位置信息的获取方法中，设位置区域用户群信息预先存储在位置关系数据库中，位置信息的获取装置是通过查询已存储有用户群信息的位置关系数据库进而得到位置区域用户群信息。因此，在本实施例提供的方法中，还包括：

位置信息的获取装置通过每个区域的控制设备收集所述每个区域下所有的用户位置信息；

上述每个区域的控制设备可以是该区域所属基站，也可以是该区域所示的信令采集板等；

位置信息的获取装置根据所述每个区域下所有的用户位置信息生成用户群信息，并存储该用户群信息。

下面将结合图2所示的网络系统示意图，具体以该位置信息的获取装置为交友业务服务器为例，提供从通过每个区域的控制设备收集每个区域下所有的用户位置信息开始，到将位置区域用户群存储到位置关系数据库中为止的流程。其中，信令采集板、信令合成服务器、信令分析服务器、位置生成服务器均属于定位服务器。

如图3所示，该流程主要包括：

S201，交友业务服务器定时向位置生成服务器发出对所有签约用户的用户位置信息收集请求/邻居关系查询请求；

其中，该签约用户是指签约享有获知邻居关系服务的用户，也可以是具有权限获取位置区域用户群信息的用户。

S202，位置生成服务器接收到上述邻居关系查询请求的触发，将所有(LAC，CI)区域标识组合分发给信令分析服务器；

S203，信令分析服务器对收到的每个(LAC，CI)区别标识组合，向信令合成服务器发出对该(LAC，CI)组合下所有签约用户IMSI(International Mobile Subscriber Identification Number，国际移动用户识别码)的收集请求；

S204，信令合成服务器向每个(LAC，CI)组合对应区域的信令采集板发出IMSI采集请求；

S205，信令采集板向通信基站发出IMSI采集控制命令；

S206，通信基站向处在其小区内的移动用户终端发出IMSI获取请求；

S207，该通信基站服务下的每个移动用户终端向该通信基站返回自己的IMSI信息；

S208，通信基站将其下每个(LAC，CI)区域标识范围区内所有移动用户终端IMSI信息反馈到信令采集板；

S209，每个信令采集板将自己所负责的属于(LAC，CI)区域标识范围内的IMSI信息集合反馈到信令合成服务器；

S210，信令合成服务器根据其签约用户列表(该签约用户列表可以为非签约用户的列表，或者从BOSS系统获得改签约用户列表)将非签约的移动用户终端的IMSI信息剔除，并将剔除后剩下的IMSI信息集，即将签约用户的IMSI信息集发送到信令分析服务器；

S211，信令分析服务器将(LAC，CI)下所有签约用户的移动用户终端IMSI信息发送给位置生成服务器；

S212，位置生成服务器根据每个IMSI信息，向BOSS系统发出IMSI/MSISDN(Mobile Subscriber International ISDN/PSTN Number，移动用户国际ISDN号码)映射查询请求，以便将仅有设备能够识别的IMSI兑换成用户以及交友业务服务器能够识别的MSISDN；

其中，该MSISDN可以为手机号。

S213，BOSS系统根据上述映射查询请求向位置生成服务器返回IMSI所对应的MSISDN信息；

S214，位置生成服务器将每个(LAC，CI)区域标识以及其下的所有签约移动用户终端MSISDN信息作为用户位置信息发送给交友业务服务器；

S215，交友业务服务器根据该用户位置信息，即(LAC，CI)区别标识对应地理名称，以及该(LAC，CI)下所有签约移动用户终端的MSISDN信息生成用户群信息，并采用一种多螺旋存储结构将该用户群信息存储到位置关系数据库中。

由此，位置关系数据库在接收到交友请求之前，便将位置区域用户群信息，即所有(LAC，CI)区域标识下的签约移动用户终端的MSISDN信息收集并存储起来。此外，还由于收集和存储过程是定期执行，故而位置关系数据库中的用户群信息可以被实时更新，从而保证位置区域用户群信息的准确性。特别是当有多个用户同时发送交友请求时，仅需通过查询位置关系数据库便准确，快速地可查找到位置区域用户群信息，减小了系统同时定位多个用户从而获取其位置区域用户群信息的负荷。

进一步地，为了更加快速的根据用户标识查询到位置区域用户群信息，上述位置关系数据库将交友业务服务器获取到的位置区域用户群信息以多螺旋结构进行存储；该多螺旋结构包括：以所述每个区域的区域标识为列形成单链表，且每个区域标识还关联到一个循环链表，所述循环链表包含属于所述区域标识对应区域的一至多个邻居用户标识。每个循环链表中的邻居用户标识可以按照由小到大的顺序有序排列。

具体地，如图4所示，以政法大学((LAC，CI)区域标识对应的地理名称)，东方商厦，保利剧院...为列形成单链表，且政法大学还关联到一个循环链表，该循环链表中包含有所有属于政法大学的用户标识，如13645434636，13695720089...；同理，东方商厦，保利剧院也各种关联到一个循环链表，对应的循环链表中包含有所有属于东方商厦，保利剧院的邻居用户标识。

位置关系数据库采用上述存储结构后，可借由交友业务服务器定期(每2-3分钟)触发的收集用户位置信息的更新过程，使原有的单链表和循环链表都彻底删除并重新建立，其中涉及到表中的全部区域标识送回到操作系统所管理的可利用空间表中的问题，而循环链表在存储空间回收上占有速度优势，即只要将用于指向可利用空间表的用户群信息个区域标识的指针字段和用于指向循环链表尾的指针字段内容交换一下即可。此外，循环链表按用户标识数值由小到大的顺序有序排列节点，为后续查找提高了检索的效率。

优选地，上述位置关系数据库可以为一个内存数据库，并且，该位置关系数据库也可以置于该交友业务服务器的内部。

上面以(LAC，CI)举例说明用户群信息的存储方法，具体应用时，还可以采用GPS、三角形定位以确定用户群信息，但这种方式需要支持特定的带GPS模块的终端，因此，对终端要求高一些。

本实施例提供的方法中，位置区域用户群信息可以预先以多螺旋结构存储在位置关系数据库中，因此，当有多个用户同时请求位置区域用户群信息时，可以直接通过查询位置关系数据库获得，减少了定位服务器因立即为该多个用户获取位置区域用户群信息时带来的负荷，提高了查询速度，可以较快的响应用户的请求。

实施例三

本实施例提供一种位置信息的获取方法，在该方法中，位置信息的获取装置具体为交友业务服务器，并且在该交友业务服务器中，建立及维护在线用户信息，该在线用户信息包含有在线用户的用户标识，并且可具体以在线用户列表的形成存在。当有用户登录发送获取位置区域用户群信息的请求或注销请求到网络上时，交友业务服务器将根据获取位置区域用户群信息的请求或注销请求更新在线用户列表。

下面具体结合用户登录，初次获取位置区域用户群信息的过程，描述本实施例提供的方法，如图5所示，包括：

S301，签约用户A在移动用户终端上登录位置交友客户端，并携带其用户标识，即MSISDN通过GPRS无线网络访问WAP网关；

S302，WAP网关将签约用户A的登录请求前转给登录认证服务器；

S303，登录认证服务器根据该用户标识的查询订购关系表，若该用户为合法用户，则登录认证服务器向交友业务服务器发出请求获取位置区域用户群信息的交友请求，该交友请求中携带有A的MSISDN；

S304，交友业务服务器接收到该A的MSISDN，将该A的MSISDN记录在在线用户列表中，并向位置关系数据库发出邻居关系查询请求，该查询请求中包含A的MSISDN，请求位置关系数据库查询对应的位置区域用户群信息；

S305，位置关系数据库根据用户标识按照多螺旋查询方式进行查找，并将查找到的用户标识所属区域内的至少一个邻居用户标识作为位置区域用户群信息返回；

其中，多螺旋查询方式为：根据请求用户A的MSISDN，从多螺旋结构的单链表的表头开始，将A的MSISDN与每个单链表所关联的循环链表中的邻居用户标识进行匹配，直到匹配到与A的MSISDN相同的邻居用户标识为止作为查找到，当查找到与之对应的MSISDN时，将该MSISDN所在的循环链表中所有MSISDN作为查询结果，即位置区域用户群信息返回。

如图4为例，设A的MSISDN为15986196666，位置关系数据库从单链表中的区域标识政法大学开始，在该政法大学关联的循环链表中逐一查找是否存在15986196666，若未查找到，则下移到单链表中的下一区域标识东方商厦，继续在该东方商厦关联的循环链表中逐一查找是否存在15986196666，若查找到，则将该东方商厦关联的循环链表中的所有手机号作为位置区域用户群信息，返回到交友业务服务器。

S306，交友业务服务器接收到返回的位置区域用户群信息后，根据在线用户列表过滤掉该位置区域用户群信息中离线的邻居用户的MSISDN，从而得到所有签约在线邻居用户的MSISDN，并将该MSISDN发送到登录认证服务器；

S307，登录认证服务器将MSISDN发送到WAP网关；

S308，WAP网关通过GPRS无线网络将MSISDN传输到签约用户A上的交友客户端，由该交友客户端根据MSISDN，以群中好友的形式将周围其他签约在线用户呈现给签约用户A，签约用户A可以通过群的形式与这些签约在线用户进行即时通讯，包括群聊和私聊。

本实施例提供的方法中，交友业务服务器在用户登录时可以根据用户标识在已存储有用户群信息的位置关系数据库中查找对应的位置区域用户群信息，避免了定位服务器必须立即定位用户区域、并被动收集其位置区域用户群信息时的复杂性，取得了响应快，负荷小，即便是同时收到多个用户的请求，也可以及时的查找到对应的位置区域用户群信息的技术效果。

下面具体结合用户登录后，更新位置区域用户群信息的流程/在线更新流程，描述本实施例提供的方法，如图6所示，包括：

S401，交友业务服务器定期针对在线用户列表中每个用户的MSISDN，将其选取出来向位置关系数据库发出邻居关系查询请求，该查询请求中携带每个用户的MSISDN；

S402，位置关系数据库按照多螺旋查找方式根据MSISDN逐一进行查找，并将对应的位置区域用户群信息，即与该MSISDN同一(LAC，CI)覆盖区下的所有其他签约用户的MSISDN发送到交友业务服务器；

具体按照多螺旋查找方式的查找过程可参照上述S305，在此不赘述。

S403，交友业务服务器将接收到的位置区域用户群信息，根据在线用户列表过滤掉所述位置区域用户群信息中离线的邻居用户的MSISDN，进而得到过滤后的位置区域用户群信息，该过滤后的位置区域用户群信息中包括用户MSISDN的所有签约在线邻居用户的MSISDN，并将其发送到登录认证服务器；

S404，登录认证服务器将该位置区域用户群信息发送到WAP网关；

S405，WAP网关通过GPRS无线网络将上述位置区域用户群信息发送到MSISDN对应的移动用户终端上的交友客户端，由该交友客户端根据该位置关系更新群中好友。

本实施例提供的更新过程，可由交友业务服务器主动更新，同样通过从以存储有位置区域用户群信息的位置关系数据库进行查询即可，可在降低定位服务器负荷的同时，及时，准确的更新用户终端处的位置区域用户群信息，可以根据需要快速接入交友群落，避免了等待时间过长，同时也不需要用户事先知道群中用户标识，从而提高了基站小区资源利用率。

有用户的登陆，相对也有用户的注销，本实施例继续提供发明注销方法的流程，如图7所示，包括：

S501，签约用户A在位置交友客户端上进行注销操作，通过GPRS无线网络访问WAP网关；

S502，WAP网关将携带签约用户A的MSISDN的注销请求发送到登录认证服务器；

S503，登录认证服务器将该注销请求作为注销交友请求发送到交友业务服务器；

S504，交友业务服务器将该用户的MSISDN在在线用户列表中删除，并将删除成功信息发送给登录认证服务器；

S505，登录认证服务器将删除成功信息发送到WAP网关；

S506，WAP网关将删除成功信息发送到位置交友客户端，位置交友客户端做用户退出前的保存工作。

其中，预先存储位置区域用户群信息流程和在线更新流程为常态流程，可以定期，如每2-3分钟实施一次；用户登录流程只有在签约用户登录移动设备上的交友客户端时才发起；用户注销流程只有签约用户在移动设备上的交友客户端进行注销操作时才发起。

本实施例提供的方法，通过在用户登录交友客户端发出位置交友请求之前，在位置关系数据库上自动备好对应的位置区域用户群信息，即自动备好与之有邻居关系的用户群，避免了当多个小区下大量用户同时发出交友请求时，相应移动定位系统服务器CPU和内存负荷过高情况的发生，并且本实施例中的位置关系数据库的多螺旋存储结构能节省在线更新的时间，提高全部节点送回到操作系统所管理的可利用空间表中的效率。

装置实施例

根据本发明实施例，提供了一种位置信息的获取装置，可作为实施例三中的交友业务服务器使用。如图8所示，该装置包括：接收模块61，执行模块62，发送模块63。

接收模块61，用于接收用户的获取位置区域用户群信息的请求；执行模块62，用于根据所述请求中携带的用户标识从已存储的用户群信息中查询所述用户标识对应位置区域的位置区域用户群信息；发送模块63，用于将所述查询到的位置区域用户群信息发送到所述用户。

如图9所示，在本发明的另一实施例形态中，位置信息的获取装置还可以包括：位置信息获取模块64，生成模块68，轮询模块66，定时模块67。

位置信息获取模块64，用于通过每个区域的控制设备收集所述每个区域下所有的用户位置信息；生成模块68，用于根据所述每个区域下所有的用户位置信息生成用户群信息。

轮询模块66，用于建立及维护在线用户信息，并根据所述在线用户信息过滤掉所述位置区域用户群信息中离线的用户标识，以及更新所述在线用户信息中的每个用户原有的位置区域用户群信息。

定时模块67，用于定期触发所述位置信息获取模块64收集每个区域的用户位置信息；和/或定期触发轮询模块66从所述在线用户信息中选取在线的用户标识，并根据选取的用户标识更新所述在线用户信息中的每个用户原有的位置区域用户群信息。

特别地，在本发明的再一实施形态，如图10所示，该位置信息的获取装置还可以包括：数据库存储模块65。

数据库存储模块65，用于存储所述用户群信息。

数据库存储模块65可以具体为一个位置关系数据库，甚至是位置关系内存数据库。

并且，数据库存储模块65包括：螺旋存储单元651。

螺旋存储单元651，用于将所述用户群信息以多螺旋结构进行存储；

其中，所述多螺旋结构包括：以所述每个区域的区域标识为列形成单链表，且每个区域标识还关联到一个循环链表，所述循环链表包含属于所述区域标识对应区域的一至多个邻居用户标识。

对应于上述多螺旋存储结构，本实施例中的执行模块62包括：查找单元621。

查找单元621，用于根据用户标识按照多螺旋查询方式进行查找，并将查找到的用户标识所属区域内的一至多个用户的标识作为查询到的位置区域用户群信息；

其中，所述多螺旋查询方式为：从所述多螺旋结构的单链表的表头开始，将所述用户标识与每个单链表所关联的循环链表中的邻居用户标识进行匹配，直到匹配到与所述用户标识相同的邻居用户标识为止。

本实施例提供的位置关系的获取装置可以通过查询预先存储有用户群信息的数据库存储模块获得请求用户的位置区域用户群信息，使用户可以及时获得同一区域下的邻居用户的标识，可避免多个用户同时请求时造成定位服务器负荷瞬间过高、引起系统不稳定的现象，可取得减少定位服务器负荷，提高系统的稳定性的技术效果。

系统实施例

根据本发明实施例，提供了一种位置信息的获取系统，如图11所示，包括位置信息的获取装置71，位置关系数据库72以及登录认证服务器73。

位置关系数据库72，用于根据将用户群信息以多螺旋结构进行存储；

其中，上述多螺旋结构包括：以每个区域的区域标识为列形成单链表，且每个区域标识还关联到一个循环链表，该循环链表包含属于其区域标识对应区域的一至多个邻居用户标识。

登录认证服务器73，用于将获取位置区域用户群信息的请求发送到位置信息的获取装置71，其中，该交友请求中包含用户标识，以及接收位置信息的获取装置发送的位置区域用户群信息，并将其转发到对应用户。

位置信息的获取装置71，用于接收上述请求，并根据请求中携带的用户标识从已存储有用户群信息的位置关系数据库72中查询该用户标识对应位置区域的位置区域用户群信息，再将上述查询到的位置区域用户群信息发送到登录认证服务器73。

在本实例中，该位置信息的获取装置71可以如本发明装置实施例图8、图9中所示的位置信息的获取装置。

另外，在本发明的另一系统的实施形态中，该位置关系数据库72置于在位置信息的获取装置71中。

本发明实施例的系统，在获取到用户标识后，可以根据该标识在位置关系数据库中查询出与该用户标识对应的位置区域用户群信息，即该用户标识所属同一区域的邻居用户标识，故而可解决因定位造成运行时的复杂性，特别是，当多个用户同时请求位置区域用户群信息时，为定位服务器带来的瞬间负担过重的技术问题，进而取得了降低定位服务器获取位置区域用户群信息时的负荷，降低了运行时的复杂性，可提高系统的稳定性，使用户可以及时获得同一区域中的邻居用户信息的技术效果。

本发明能有多种不同形式的具体实施方式，上面以图1-图11为例结合附图对本发明的技术方案作举例说明，这并不意味着本发明所应用的具体实例只能局限在特定的流程或实施例结构中，本领域的普通技术人员应当了解，上文所提供的具体实施方案只是多种优选用法中的一些示例，任何的实施方式均应在本发明技术方案所要求保护的范围之内。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上所述仅为本发明的优选实施例而已，并不用于限制本发明，尽管参照前述实施例对本发明进行了详细的说明，对于本领域的技术人员来说，其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (14)

1.一种位置信息的获取方法，其特征在于，包括：

接收用户的获取位置区域用户群信息的请求；

根据所述请求中携带的用户标识从已存储的用户群信息中查询所述用户标识对应位置区域的位置区域用户群信息；

将所述查询到的位置区域用户群信息发送到所述用户。

2.根据权利要求1所述的方法，其特征在于，在将所述查询到的位置区域用户群信息发送到所述用户之前，还包括：

收集每个区域下所有的用户位置信息；

根据所述每个区域下所有的用户位置信息生成用户群信息，并存储所述用户群信息。

3.根据权利要求2所述的方法，其特征在于，所述存储所述用户群信息包括：

将所述用户群信息以多螺旋结构进行存储；

其中，所述多螺旋结构包括：以所述每个区域的区域标识为列形成单链表，且每个区域标识还关联到一个循环链表，所述循环链表包含属于所述区域标识对应区域的一至多个邻居用户标识。

4.根据权利要求3所述的方法，其特征在于，所述根据所述请求中携带的用户标识从已存储的用户群信息中查询所述用户标识对应位置区域的位置区域用户群信息具体包括：

根据所述请求中携带的用户标识从所述多螺旋结构的单链表的表头开始，将所述用户标识与每个单链表对应的循环链表中的邻居用户标识进行匹配，直到匹配到与所述用户标识相同的邻居用户标识为止；

将查找到的用户标识所属列单链表对应循环链表内的全部邻居用户标识作为查询到的位置区域用户群信息。

5.根据权利要求1至4中任一项所述的方法，其特征在于，还包括：

建立及维护在线用户信息，所述维护至少包括：当接收到所述位置区域用户群信息的请求或注销请求时，对所述在线用户信息进行更新。

6.根据权利要求5所述的方法，其特征在于，在将所述查询到位置区域用户群信息发送到所述用户之前，该方法还包括：

根据所述在线用户信息过滤掉所位置区域用户群信息中离线的用户标识。

7.根据权利要求5所述的方法，其特征在于，还包括：

定期从所述在线用户信息中选取在线的用户标识；

根据所述在线的用户标识从已存储的用户群信息中查询所述在线的用户标识对应位置区域的位置区域用户群信息；

将所述定期查询到位置区域用户群信息发送到所述用户进而更新所述用户原有的位置区域用户群信息。

8.一种位置信息的获取装置，其特征在于，包括：

接收模块，用于接收用户的获取位置区域用户群信息的请求；

执行模块，用于根据所述请求中携带的用户标识从已存储的用户群信息中查询所述用户标识对应位置区域的位置区域用户群信息；

发送模块，用于将所述查询到的位置区域用户群信息发送到所述用户。

9.根据权利要求8所述的装置，其特征在于，该装置还包括：

位置信息获取模块，用于通过每个区域的控制设备收集所述每个区域下所有的用户位置信息；

生成模块，用于根据所述每个区域下所有的用户位置信息生成用户群信息；

数据库存储模块，用于存储所述用户群信息。

10.根据权利要求9所述的装置，其特征在于，所述数据库存储模块包括：

螺旋存储单元，用于将所述用户群信息以多螺旋结构进行存储；

其中，所述多螺旋结构包括：以所述每个区域的区域标识为列形成单链表，且每个区域标识还关联到一个循环链表，所述循环链表包含属于所述区域标识对应区域的一至多个邻居用户标识。

11.根据权利要求10所述的装置，其特征在于，所述执行模块包括：

查找单元，用于根据所述请求中携带的用户标识从所述多螺旋结构的单链表的表头开始，将所述用户标识与每个单链表对应的循环链表中的邻居用户标识进行匹配，直到匹配到与所述用户标识相同的邻居用户标识为止，并将查找到的用户标识所属列单链表对应循环链表内的全部邻居用户标识作为查询到的位置区域用户群信息。

12.根据权利要求8至11任一项所述的装置，其特征在于，该装置还包括：

轮询模块，用于建立及维护在线用户信息，并根据所述在线用户信息过滤掉所述位置区域用户群信息中离线的用户标识，以及更新所述在线用户信息中的每个用户原有的位置区域用户群信息。

13.一种位置信息的获取系统，其特征在于，包括如权利要求8至12中任意一项所述的位置信息的获取装置，以及登录认证服务器；

所述登录认证服务器，用于将获取位置区域用户群信息的请求发送到所述位置信息的获取装置，其中，所述交友请求中包含用户标识，以及接收所述位置信息的获取装置发送的位置区域用户群信息，并将其转发到所述用户；

所述位置信息的获取装置，用于接收所述请求，并根据所述请中携带的用户标识从已存储的用户群信息中查询所述用户标识对应位置区域的位置区域用户群信息，再将所述查询到的位置区域用户群信息发送到所述登录认证服务器。

14.根据权利要求13所述的系统，其特征在于，所述数据库存储模块置于在所述位置信息的获取装置中；或者置于在所述位置信息的获取装置外。

Images