[发明专利]对区域内的多个移动设备定位的方法及系统

说明书

技术领域

本发明涉及移动设备的定位技术，更具体地，涉及对在区域内的多个移动设备进行定位的方法及系统。

背景技术

当前，基于位置的服务被应用于许多领域。例如，在信息服务领域，基于位置的服务可以提供附近的酒店、商店等或者提供附近的交通信息或者提供移动广告等；在交通服务领域，基于位置的服务可以提供汽车导航、手机导航等。基于位置的服务正成为商业“热点”。

在基于位置的服务中，首先需要对移动设备进行定位。现有的定位技术主要利用无线信号。一种定位技术可根据移动通信网络的基站确定移动终端的相对位置，例如Google公司的My Location应用。该定位技术利用现有的移动通信网络，采用十点差分定位的技术，通过移动终端与基站之间的多点接收来对移动终端进行定位。另一种定位技术基于位置扩展协议对室内的移动终端进行定位，例如，Nokia公司的室内定位导航应用。在该定位技术中，在室内设置的蓝牙天线与进入室内的移动终端之间使用蓝牙4.0进行通信，并通过应用三角定位方法来对室内的移动终端进行定位。再一种定位技术是Locata公司提出的定位技术。在该定位技术中，在某一区域的已知位置安装有多个信号发射装置（称为“LocataLite”），其使用与WiFi相同的频率发射信号与被安装有能够接收该频率发射信号的接收器的移动设备进行通信，这些移动设备能够通过三角定位方法进行定位。

在上述的定位技术中，都需要多个无线信号发射装置，例如基站、蓝牙天线、LocataLite等，并且需要知道这些无线信号发射装置的准确位置。这样，根据移动设备相对无线信号发射装置的偏移，能够确定移动终端的位置。另外，对于上述的第一种定位技术，如果移动设备处于无线信号被屏蔽的区域，则无法应用该定位技术进行定位。对于上述的后两种定位技术，还需要安装专门的设备和网络，因此，成本很高。

发明内容

根据本发明的一个方面，提供了一种对区域内的多个移动设备定位的方法，包括：收集所述多个移动设备的定位相关信息；基于所述定位相关信息，生成表明所述多个移动设备的相对位置的总拓扑结构；以及将所述总拓扑结构与所述区域的地图进行匹配以定位所述多个移动设备。

根据本发明的另一个方面，提供了一种对区域内的多个移动设备定位的系统，包括：收集装置，其被配置为收集所述多个移动设备的定位相关信息；拓扑生成装置，其被配置为基于所述定位相关信息，生成表明所述多个移动设备的相对位置的总拓扑结构；以及地图匹配装置，其被配置为将所述总拓扑结构与所述区域的地图进行匹配以定位所述多个移动设备。

根据本发明的再一个方面，提供了一种对区域内的多个移动设备定位的系统，包括：至少一个收集装置，其被配置为收集其覆盖范围内的移动设备的定位相关信息；拓扑生成装置，其被配置为基于来自所述至少一个收集装置的所述定位相关信息，生成表明所述多个移动设备的相对位置的总拓扑结构；以及地图匹配装置，其被配置为将所述总拓扑结构与所述区域的地图进行匹配以定位所述多个移动设备。

附图说明

通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。

图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图；

图2是根据本发明的一个实施例的对区域内的多个移动设备定位的方法的流程图；

图3是图2所示的实施例中的生成总拓扑结构的示意性流程图；

图4是图3中的合并步骤的示意性流程图；

图5是图2所示的实施例中的将总拓扑结构与地图进行匹配的一个实施例的示意性流程图；

图6是图2所示的实施例中的将总拓扑结构与地图进行匹配的另一个实施例的示意性流程图；

图7是示意性地说明总拓扑结构的生成的实例的图；

图8是示意性地说明在生成总拓扑结构期间确定与两个移动设备相邻的移动设备的位置的实例的图；

图9是示意性地说明将总拓扑结构与地图进行匹配的实例的图；

图10是根据本发明的一个实施例的对区域内的多个移动设备定位的装置的示意性方框图；

图11是根据本发明的一个实施例的对区域内的多个移动设备定位的系统的示意图。

具体实施方式