基于基站信息窗口的目标物体运动预测用数据检索方法技术

本发明专利技术公开了一种基于基站信息窗口的目标物体运动预测用数据检索方法，主要步骤包括采集基站数据、数据库的构建、目标物体运动预测。本发明专利技术可缩小目标物体的所在区域的范围，减少数据检索量，提高定位效率。在相同硬件投入情况下，实现更高的定位效率。在城市基站定位中遇到盲区或者重大漂移时候可以利用本技术进行修正和预测定位。提高基站定位的实用性。

Data retrieval method for target object motion prediction based on base station information window

The invention discloses a data retrieval method based on a base station information window for target object motion prediction, and the main steps include collecting base station data, constructing a database, and predicting object movement. The invention can reduce the range of the area of the target object, reduce the amount of data retrieval and improve the positioning efficiency. Higher positioning efficiency is achieved under the same hardware input. When a blind spot or a significant drift occurs in the location of a city base station, the technology can be used to correct and predict the location. Improving the practicability of base station location.

【技术实现步骤摘要】
基于基站信息窗口的目标物体运动预测用数据检索方法
本专利技术涉及基站定位技术，特别是一种以历史基站数据为基础的目标对象移动预测技术中采用的数据检索技术。
技术介绍
手机基站定位目前在市场上应用非常普遍，通常做法是收到终端上报的其周围的基站信息后，到数据库进行匹配，找到接近度最高的一条或者多条记录，然后用一定的计算方法，计算出终端的位置。这种做法一般定位效率较低，对服务器的压力非常大。以目前中国大陆约400万个移动基站为例，在收集基站数据库中一般会形成5000万以上条记录，对于一些维护算法落后，不能及时剔除无效数据的方案中，这个数字可能会超过1亿，如果每次定位都要去搜索这个庞大的数据库，并且达到一种可以接受的搜索时间，需要非常大的硬件投入，需要大型的数据库集群的支持才能实现。以普遍采用的oracle数据库系统论，检索5000万条记录，大概需要1分钟时间，这个效率只能满足事后定位检索的要求，对于有实时定位要求的场合是远远无法满足要求的。此外，在城市基站定位中遇到盲区或者重大漂移时候，或者由于基站变化未及时更新到数据库而导致定位间断时，现有的定位方法更是无能为力。
技术实现思路
针对上述问题，申请人提出一种基于基站信息窗口的目标物体运动预测用数据检索方法，目的在于缩短基站定位过程中数据库检索的时间，减少数据库服务器的压力，并且在城市基站定位中遇到盲区或者重大漂移时候进行修正和预测定位。本专利技术的技术方案如下：基于基站信息窗口的目标物体运动预测用数据检索方法，包括以下步骤：(1)、采集基站数据；用具有基站定位功能的终端设备遍历目标区域，遍历过程中周期性地采集所述终端设备当前位置坐标和其周围n公里范围内的基站ID并加入基站数据库；所述基站数据库中每一组位置坐标和其周围n公里范围内的基站ID作为一条记录，其数据格式为：{经度，纬度，基站1，基站2，基站3，基站4，基站5.....}；(2)、数据库的构建；以所述基站数据库中的每一条记录为一个基站位置数据窗口，根据各个基站位置数据窗口中的基站ID的重叠情况将各个基站位置数据窗口相互关联，关联方式为：当有三个或者以上的基站ID重叠时，为一级关联；当有两个基站ID重叠时，为二级关联；当有一个基站ID重叠，为三级关联；相关联的基站位置数据窗口分别称为一级关联的基站位置数据窗口、二级关联的基站位置数据窗口、三级关联的基站位置数据窗口；(3)、目标物体运动预测；根据目标物体的当前位置，将其位置坐标和其周围n公里范围内的基站ID作为一个新的基站位置数据窗口，在基站数据库中检索与所述新的基站位置数据窗口一级关联、二级关联以及三级关联的基站位置数据窗口；根据检索结果，预测出目标物体的下一位置范围按照可能性大小的顺序依次为：一级关联的基站位置数据窗口、二级关联的基站位置数据窗口、三级关联的基站位置数据窗口、与一级关联的基站位置数据窗口一级关联的基站位置数据窗口、与一级关联的基站位置数据窗口二级关联的基站位置数据窗口、与一级关联的基站位置数据窗口三级关联的基站位置数据窗口、与二级关联的基站位置数据窗口一级关联的基站位置数据窗口、与二级关联的基站位置数据窗口二级关联的基站位置数据窗口、与二级关联的基站位置数据窗口三级关联的基站位置数据窗口.....以此类推；根据上述各基站位置数据窗口，分别计算出目标物体的下一可能位置。其进一步的技术方案为：所采集的基站ID是所述位置坐标周围10公里范围内的基站ID。以及，其进一步的技术方案为：所述每条记录中的基站数量不大于7个。本专利技术的有益技术效果是：目前基于基站的定位技术使用越来越广，大部分还是基于历史数据采集，然后在定位时候首先是搜索历史数据，找到合适的基站，多点加权计算得到目标物体的位置。当基站数据库很大的时候，大量的计算时间浪费在基站搜索上，而实际上每次定位需要的基站数是很少的，采用本专利技术可以大大加快基站定位的搜索速度，提高基站定位平台的响应，提高服务水平。本专利技术的优点将在下面具体实施方式部分的描述中给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到。附图说明图1是本专利技术的基站位置数据窗口及其关联示意图。图2是本专利技术一个实施例的基站数据窗口及其关联示意图。具体实施方式下面结合附图对本专利技术的具体实施方式做进一步说明。本专利技术主要包括“采集基站数据”、“数据库的构建”、“目标物体运动预测”三个步骤。一、采集基站数据。本专利技术的实施首先需要采集基站数据，可以利用手机或者类似具有基站定位功能的终端，放置在汽车上，沿着城市主要道路采集一遍基站数据。采集过程中终端会每隔1秒钟上传当前位置坐标和其周围的基站ID至基站数据库。这就形成了一条记录，即一个基站位置数据窗口。本专利技术的理论基础和基站位置数据窗口本身的特性以及目标物体本身的运动特性相关：1)基站位置数据窗口之间本身具有位置相关性，因为单个基站本身覆盖范围有限，即使在空旷的郊区，也只能覆盖不到10公里的范围，所以，虽然中国移动有近400万个基站，但上海的某基站不可能和北京的某基站出现在同一个窗口里面，如果出现在同一个基站数据窗口中，那这两个基站在地理位置上具有连续性，这是本专利技术中建立基站位置数据窗口关联的理论基础之一；2)目标物体的运行具有连续性，任何物体的运动，无论行人，汽车(飞机上由于禁止使用无线射频的设备，所以飞机不在本专利技术的考虑范围之内)都是连续的，或者说在跟踪的区间是连续的。上述两点是本专利技术中运动预测的理论基础。二、数据库的构建。基站数据库中的每一条记录，称为一个基站位置数据窗口(以下简称窗口)，其数据格式包含{经度，纬度，基站1，基站2，基站3，基站4，基站5.....}(每个窗口最多包含7个基站)。然后，根据各个基站位置数据窗口之间的基站ID的重叠情况将这些窗口关联起来：有三个或者以上重叠为一级关联，有两个重叠的为二级关联，有一个重叠的为三级关联。每一级关联的窗口之间的距离一般来说是越来越大，最终形成的关系如图2所示。图2表示了以A为基准点的数据关联结构，在整个基站数据库中，每一个基站数据窗口，都预先构建了一个这样的关联网络。一般来说一级关联的距离最近，二级关联远一些，三级关联最远。三、目标物体运动预测。基于目标物体的运动是连续的特征，根据物体的当前位置，可以确定目标物体的下一个位置的范围，即在当前基站位置数据窗口的相关联的窗口范围内，或者关联窗口的关联窗口范围内。如图1所示，图1中的点表示基站，细线圈表示采集的每一个的基站位置数据窗口，粗线圈表示每次目标物定位上传的基站数据，则根据目标物体每次定位请求上传的基站数据和事先采集的基站数据库中的基站窗口数据进行集合运算，可以快速对目标物体的移动情况做出预测。一个更具体的实施例如图2所示，假设目标物体的当前位置为A窗口{Long0，Lat0，C1，C2，C3，C4，C5}，则可以预测目标物体的下一个位置会处于A窗口的二级关联窗口{Long1，Lat1，C1，C2，C6，C7，C8}、{Long2，Lat2，C9，C2，C3，C10，C11}、{Long4，Lat4，C12，C2，C3，C13，C14}的范围内(由于A窗口的一级关联窗口在图2中不存在，因此从二级关联窗口开始)，以及A窗口的三级关联窗口{Long3，Lat3，C23，C24，本文档来自技高网...

【技术保护点】
一种基于基站信息窗口的目标物体运动预测用数据检索方法，其特征在于包括以下步骤：(1)、采集基站数据；用具有基站定位功能的终端设备遍历目标区域，遍历过程中周期性地采集所述终端设备当前位置坐标和其周围n公里范围内的基站ID并加入基站数据库；所述基站数据库中每一组位置坐标和其周围n公里范围内的基站ID作为一条记录，其数据格式为：{经度，纬度，基站1，基站2，基站3，基站4，基站5.....}；其中n为距离参数，表示所述终端设备当前位置坐标和基站ID的距离；(2)、数据库的构建；以所述基站数据库中的每一条记录为一个基站位置数据窗口，根据各个基站位置数据窗口中的基站ID的重叠情况将各个基站位置数据窗口相互关联，关联方式为：当有三个或者以上的基站ID重叠时，为一级关联；当有两个基站ID重叠时，为二级关联；当有一个基站ID重叠，为三级关联；相关联的基站位置数据窗口分别称为一级关联的基站位置数据窗口、二级关联的基站位置数据窗口、三级关联的基站位置数据窗口；(3)、目标物体运动预测；根据目标物体的当前位置，将其位置坐标和其周围n公里范围内的基站ID作为一个新的基站位置数据窗口，在基站数据库中检索与所述新的基站位置数据窗口一级关联、二级关联以及三级关联的基站位置数据窗口；根据检索结果，预测出目标物体的下一位置范围按照可能性大小的顺序依次为：一级关联的基站位置数据窗口、二级关联的基站位置数据窗口、三级关联的基站位置数据窗口、与一级关联的基站位置数据窗口一级关联的基站位置数据窗口、与一级关联的基站位置数据窗口二级关联的基站位置数据窗口、与一级关联的基站位置数据窗口三级关联的基站位置数据窗口、与二级关联的基站位置数据窗口一级关联的基站位置数据窗口、与二级关联的基站位置数据窗口二级关联的基站位置数据窗口、与二级关联的基站位置数据窗口三级关联的基站位置数据窗口.....以此类推；根据上述各基站位置数据窗口，分别计算出目标物体的下一可能位置。...

【技术特征摘要】
1.一种基于基站信息窗口的目标物体运动预测用数据检索方法，其特征在于包括以下步骤：(1)、采集基站数据；用具有基站定位功能的终端设备遍历目标区域，遍历过程中周期性地采集所述终端设备当前位置坐标和其周围n公里范围内的基站ID并加入基站数据库；所述基站数据库中每一组位置坐标和其周围n公里范围内的基站ID作为一条记录，其数据格式为：{经度，纬度，基站1，基站2，基站3，基站4，基站5.....}；其中n为距离参数，表示所述终端设备当前位置坐标和基站ID的距离；(2)、数据库的构建；以所述基站数据库中的每一条记录为一个基站位置数据窗口，根据各个基站位置数据窗口中的基站ID的重叠情况将各个基站位置数据窗口相互关联，关联方式为：当有三个或者以上的基站ID重叠时，为一级关联；当有两个基站ID重叠时，为二级关联；当有一个基站ID重叠，为三级关联；相关联的基站位置数据窗口分别称为一级关联的基站位置数据窗口、二级关联的基站位置数据窗口、三级关联的基站位置数据窗口；(3)、目标物体运动预测；根据目标物体的当前位置，将其位置坐标和其周围n公里范围内的基站ID作为...

【专利技术属性】
技术研发人员：顾伟庆，
申请(专利权)人：无锡爱维特信息技术有限公司，
类型：发明
国别省市：江苏,32