CN110290536A - 一种无线基站与线段型地理地物关联矩阵的建立方法 - Google Patents

Abstract

本发明属于数据分析技术领域，具体涉及一种无线基站与线段型地理地物关联矩阵的建立方法。包括以下步骤提取训练数据；提取地物信息，建立；对线段型地物进行分段；通过地理关系关联TrainData和PoiData；建立基于训练数据的关系矩阵R_{cp_train}、R_{pc_train}；利用传播模型计算每一个无线基站小区到每一个分段点的覆盖强度，推导出覆盖概率；建立所有小区到所有分段点的覆盖概率矩阵R_{line_cov}；计算训练矩阵的伴随可信矩阵B_line；S9综合R_{pc_train}、R_{line_cov}、B_line三个矩阵对线段型地物建立小区‑地物的关系矩阵R_line；S10对关系矩阵R_line采用周期性滑动窗口法进行更新。本发明为准确判断手机用户的停留地点之后将为手机用户提供社会化地理信息提供基础数据，为公共安全、防灾减灾、智慧城市、市场营销等基于人员位置的应用提供基础模型。

Description

一种无线基站与线段型地理地物关联矩阵的建立方法

技术领域

本发明属于数据分析技术领域，具体涉及一种无线基站与线段型地理地 物关联矩阵的建立方法。

背景技术

在应用运营商大数据的过程中，经常需要把基站信息映射到具体的地理 地物，为进一步分析手机用户的社会化位置属性提供数据基础。

随着近距离无线通信和移动网络技术的不断发展，基于位置的服务 (location-based service，LBS)越来越受到人们的重视。全球定位*** (globalpositioningsystem，GPS)在室外已经可以提供位置信息，但是在 室内环境下由于建筑物的遮挡、楼层密度较大等特点而无法正常工作。在这 种情况下，出现了利用红外线、WiFi、Zigbee等载波技术的室内定位方案， 但是都没有达到非常好的效果。WiFi技术由于其能耗较大，且容易受到信号 的干扰，信号覆盖的范围也仅局限于90m以内的空间，所以该技术的优势并 不明显；Zigbee技术尽管具有低功耗、低成本、通信效率高等优点，但是其 定位结果不稳定，***可靠性不强。

申请号为201811550838.2的《一种区块特征指纹识别的方法》提出了 一种区块特征指纹识别的方法。包括以下步骤：S1：获取通信运营商提供的 基站工程参数和地图服务商提供的地理实体实际位置坐标点集合；S2：根据 基站工程参数计算基站的覆盖面；S3：根据基站的覆盖面和空间区块实际位 置坐标点集合计算地理实体与基站的匹配关系，形成地理实体特征指纹。本 发明通过基站工程参数结合地理实体实际位置坐标点集合，将每一个地理区 块实体与基站的位置关系进行匹配，形成地理实体特征指纹。然而该方法存 在以下缺点：1、无线射频的覆盖是复杂的，有折射、散射和衍射等影响因 素，采用几何的方法计算覆盖面积重叠，不能准确地计算无线基站和地理地 物实体的关系；2、该方法不能对道路等线段型地理地物建立无线基站和地 理地物实体的关系。

发明内容

本发明要解决的技术问题在于克服现有技术的不足，提供一种无线基站 与线段型地理地物关联矩阵的建立方法，采用的是基于手机用户上报的精准 的GPS和基站编号，将GPS精确关联到地理实体，建立GPS-小区-地理地物 的关系，通过海量数据可以建立比较准确的无线基站＝地理地物的关系概率 矩阵。

本发明解决上述技术问题的技术方案如下：一种无线基站与线段型地理 地物关联矩阵的建立方法，具体包括以下步骤：

S1、从移动运营商大数据中提取训练数据TrainData；

S2、从电子地图中提取地物信息，建立PoiData；

S3、利用线性差分法对线段型地物进行分段；

S4、通过地理关系关联TrainData和PoiData；

S5、建立基于训练数据的关系矩阵R_{cp_train}、R_{pc_train}；

S6、利用传播模型计算每一个无线基站小区到每一个分段点的覆盖强度， 推导出覆盖概率；

S7、建立所以小区到所以分段点的覆盖概率矩阵R_{line_cov}；

S8、计算训练矩阵的伴随可信矩阵B_line；

S9、综合R_{pc_train}、R_{line_cov}、B_line三个矩阵对线段型地物建立小区-地物的 关系矩阵R_line；

S10、对关系矩阵R_line采用周期性滑动窗口法进行更新。

进一步地，所述步骤S2中的地物信息为：高速公路、城市道路、省道、 市道、县道等、出入口、停车场等，并将地物信息建立PoiData具体为：

PoiData＝{(Poi_name,Poi_type,Center_x,Center_y,Points)}

其中：Poi_name表示地物名称；Poi_type表示地物类型；Center_x和Center_y分别 表示线段中心点的坐标；Points描述多线段的有序点的集合。

进一步地，所述步骤S3具体为：采用线性差分法对于城市环境按照 20～50米进行划分，对于郊区环境按照100～5000米进行划分。

进一步地，所述步骤S4中TrainData和PoiData的的关联方法具体为：对 于线段型PoiData，对线段沿法线方向扩展为一个矩形，如果TrainData中的经 纬度落在该PoiData对应的Points中，则这个TrainData记录可以关联这个线段 型PoiData。

进一步地，所述步骤S5中关系矩阵R_{cp_train}、R_{pc_train}的具体建立方法为：

对所有TrainData进行计算，然后对地理地物进行合并则得到以下的数据

其中，Cnt为满足关联条件的训练数据的数量，

把Cnt_train按行进行归一化得到小区-地物的关系矩阵R_{cp_train}：

把R_{cp_train}进行转置并按行进行归一化得到地物-小区的关系矩阵R_{pc_train}：

进一步地，所述步骤S6的计算方法具体为：采用以下传播模型计算小 区到线段中心点的无线接收功率：

Rx＝Tx-(K₁+K2log(d)+K₃log(hcell)+K₄Diff+K₅log(d)*log(hcell)+K₆(hms)

+K₇f(clutter))

其中，K₁为与pi年率相关的因子，取值为23.5；K₂为与距离相关的因 子，取值为44.9，K₃为天线高度相关因子，取值为5.83；K₄为与衍射相关 的因子，取值为0；K₅为与发射天线和距离相关的因子，取值为-6.55；K₆为 与接收机高度相关因子，取值为0，K₇为地物相关因子，取值为0；

Tx为小区的发射功率，从基站的工程参数中获得；

hcell为小区天线高度，从基站的工程参数中获得；

d为小区到线段中心点的距离；

覆盖概率矩阵R_{line_cov}的建立方法为：

进一步地，所述步骤S8中伴随可信矩阵B_line的计算方法为：假设经过这 个地物的用户数user_cnt超过N1，并且平均每用户产生的样本数avg_sample_cnt超 过N2，则认为该样本空间具有统计意义；则训练矩阵的可信度最高，获得最 大的加权10x；x取1，N1取100，N2取1000；

当样本空间低于上述空间时，可信度的计算方法如下：

对训练矩阵中的每一个元素进行可信度计算，即得到可信度矩阵B_line：

B_line＝b_i,j]_n*m。

进一步地，所述步骤S9具体为：根据R_{cp_train}、R_{line_cov}、B_line三个矩阵联 合计算，最终的合并公式为：

R'_line＝R_{pc_train}.*B_line+R_{line_cov}

对R'_line按行进行归一化得到最终的R_line

进一步地，所述步骤S10中周期性滑动窗口法具体为：

以T为周期，以nT为数据滑动计算窗口的更新方式对关系矩阵R_region进 行更新，其中，T＝1个月，n＝3，表示关系矩阵每个月将重新计算一次，每次 计算所采用的数据为过去3个月的数据。

本发明采用的是基于手机用户上报的精准的GPS和基站编号，将GPS精 确关联到地理实体，建立GPS-小区-地理地物的关系，通过海量数据可以建 立比较准确的基站＝地理地物的关系概率矩阵。

本发明还将地理地物进行分类，对不同的地物应用不同的计算方法。

并发明还提出了一种概率加权合并的方法，把训练得到的关系矩阵与根 据基站和地理实体计算出来的关系矩阵进行合并，从而得到一个更加准确的 关系矩阵。

本发明的有益效果是：本发明提出了一种综合利用移动通信网络中的信 令数据、APP数据、基站工程参数以及电子地图中的地物数据联合使用方法。 对一定历史时长的数据进行提取，采用相对准确的手机上报的GPS数据建立 基站和地理地物的基本关系。在没有GPS数据或GSP数据不足的地方采用无 线覆盖仿真模型，建立基站和地理地物的关系。并提出了一个融合方法，把 上述两个关系矩阵融合成统一的关系矩阵。本发明为准确判断手机用户的停 留地点之后将为手机用户提供社会化地理信息提供基础数据，为公共安全、防灾减灾、智慧城市、市场营销等基于人员位置的应用提供基础模型。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面 将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而 易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术 人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的 附图。

图1为本发明具体实施例的步骤S10中采用周期性滑动窗口法对关系矩 阵R_line进行更新的示意图。

具体实施方式

下面利用具体实施例对本发明作进一步阐述。在此需要说明的是，对于 这些实施例方式的说明用于帮助理解本发明，但并不构成对本发明的限定。 本文公开的特定结构和功能细节仅用于描述本发明的示例实施例。然而，可 用很多备选的形式来体现本发明，并且不应当理解为本发明限制在本文阐述 的实施例中。

需要注意的是，除非另有说明，本申请使用的技术术语或者科学术语应 当为本发明所属领域技术人员所理解的通常意义。

在本申请的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“长 度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水 平”、“顶”、“底”“内”、“外”、“顺时针”、“逆时针”、“轴向”、“径向”、“周 向”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了 便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有 特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。

本文使用的术语仅用于描述特定实施例，并且不意在限制本发明的示例 实施例。如本文所使用的，单数形式“一”、“一个”以及“该”意在包括 复数形式，除非上下文明确指示相反意思。还应当理解术语“包括”、“包 括了”、“包含”、和/或“包含了”当在本文中使用时，指定所声明的特征、 整数、步骤、操作、单元和/或组件的存在性，并且不排除一个或多个其他特 征、数量、步骤、操作、单元、组件和/或他们的组合存在性或增加。

在下面的描述中提供了特定的细节,以便于对示例实施例的完全理解。 然而,本领域普通技术人员应当理解可以在没有这些特定细节的情况下实现 示例实施例。在其他实施例中，可以不以非必要的细节来示出众所周知的过 程、结构和技术，以避免使得示例实施例不清楚。

实施例

本发明所提供的一种无线基站与线段型地理地物关联矩阵的建立方法， 具体步骤为：

S1、从移动运营商大数据中提取训练数据TrainData；

利用移动运营商管道数据，从移动运营商2G/3G/4G网络的A/Iu/S1-MME 等控制面接口可以采集到信令数据，通过数据转换可以得到位置类数据即每 个用户发生通信事件所在的基站的位置、时间、时长。

从移动运营商2G/3G/4G网络的Gb/IuPS/Gn/S1-u等用户面接口可以采 集到上网数据流，通过数据转换可以得到用户的上网流量数据。随着移动互 联网的发展，大量基于LBS的APP会上报经纬度，通过解码这些经纬度可以 得到用户的GPS位置，利用各个百度、高德等地图服务商的坐标转换服务可 以把这些经纬度转换为标准的GPS。

通过移动采集数据的控制面和用户面关联方法，比如TMSI，M-TMSI， GTP-ID,APID等方式，经过数据整理，最终可以得到以下记录集。这个记录 集即为关系矩阵的训练数据，如下所示：

TrainData＝{(user_id,time_start,time_end,cell_id,gps_x,gps_y)}

其中，user_id表示用户ID；time_start表示用户发生通信事件的所在基站的起 始时间；time_end表示用户发生通信事件的所在基站的结束时间；cell_id表示手 机ID；gps_x和gps_y分别表示用户发生通信事件的经纬度。

S2、从电子地图中提取地物信息，并进行分类，建立PoiData；

通过GIS***获取地区的地理地物，从地物中提取出高速公路、城市道 路、省道、市道、县道等、出入口、停车场等地物信息。把地物信息整理为 以下格式的数据：

PoiData＝{(Poi_name,Poi_type,Center_x,Center_y,Points)}

其中：Poi_name表示地物名称，比如：xx大厦；Poi_type表示地物类型，比如 楼宇；Center_x和Center_y分别表示线段中心点的坐标；Points描述多线段的有 序点的集合。

S3、利用现行差分法对线段型地物进行分段：

高速公路、城市道路往往是线段型地物。而且往往距离比较长。长距离 的地物地理跨度太大，往往与大量的基站小区有关系。因此简单地建立线段 型地物和小区的关系矩阵，必然不准确，不合理。为了提高准确程度，需要 把这些线段进行划分，按照n米进行划分，对于城市环境可以按照20～50米 进行划分，对于郊区环境可以按照100～5000米进行划分。划分方法可以采 用线性差分法。

S4、通过地理关系关联TrainData和PoiData；

对于线段型PoiData，对线段沿法线方向扩展为一个矩形，TrainData和 PoiData的的关联方法为：如果TrainData中的经纬度落在该PoiData对应的 Points中，则这个TrainData记录可以关联这个区域型PoiData。

S5、建立基于训练数据的关系矩阵R_{cp_train}、R_{pc_train}；

对所有TrainData进行计算，然后对地理地物进行合并则得到以下的数据

Cnt为满足关联条件的训练数据的数量。

把Cnt_train按行进行归一化得到小区-地物的关系矩阵R_{cp_train}：

把R_{cp_train}进行转置并按行进行归一化得到地物-小区的关系矩阵R_{pc_train}：

S6、利用传播模型计算每一个无线基站小区到每一个分段点的覆盖强度， 推导出覆盖概率：

首先，计算小区到线段中心点的无线路径损耗；

采用以下传播模型计算小区到线段中心点的无线接收功率

Rx＝Tx-(K₁+K2log(d)+K₃log(hcell)+K₄Diff+K₅log(d)*log(hcell)+K₆(hms)+K7f(clutter)。

其中，K₁为与pi年率相关的因子，这里取值为23.5，K₂为与距离相关 的因子，这里取值为44.9，K₃为天线高度相关因子，这里取值为5.83，K₄为与衍射相关的因子，这里可以取0，K₅为与发射天线和距离相关的因子， 这里取值为-6.55，K₆接收机高度相关因子，这里可以取0，K₇为地物相关 因子，这里可以取0.

Tx为小区的发射功率，从基站的工程参数中获得。

hcell为小区天线高度，从基站的工程参数中获得。

d为小区到线段中心点的距离。

其次，计算小区对线段型地物的覆盖概率：

通过上述公式，可以计算每个小区到线段中心点的无线接收功率。

为了提高计算速度，可以定义当小区到线段中心点的距离超过小区半径 的3倍时，不参与路径损耗的计算。

这样，可以得到各个小区到该线段中心点的接收功率向量(Rx1,Rx2, Rx3…Rxn)，对向量进行归一化，得到归一化的向量，即为小区对该地物的 覆盖概率p_{line_cov}(poi_i,cell_j)；

S7、建立基于覆盖的小区-线段型地物的覆盖概率矩阵R_{line_cov}；

遍历每一个线段型地物，即可以得到小区-地物的覆盖概率矩阵：

S8、计算训练矩阵的伴随可信矩阵B_line；

由于不是每一个地物都有充足的训练数据，甚至有可能出现训练数据为0的情况，这个时候需要采用覆盖模型对训练模型进行补充和修正。一般来 说基于真实数据的训练模型的可信度要大于覆盖模型。因此对两个矩阵合并 的时候，要进行权重的设置，由于不同数据量将产生不同的可信度不一样， 所以针对不同的可信度需要采用不同的权重分配。由于不同的小区有不同的 训练数据特征，因此需要对每一个小区对应的每一种地物分别计算融合权重。 这个基于不同小区不同地区的融合权重就是伴随可信矩阵。综合考虑以上因 素建立针对训练矩阵的伴随可信矩阵B。对于线段型地物，我们把这个矩阵 记为B_line。

根据数据分析经验，假设经过这个地物的用户数user_cnt超过N1，并且平 均每用户产生的样本数avg_sample_cnt超过N2，则认为该样本空间具有统计意 义。则训练矩阵的可信度最高，获得最大的加权10x。x可以取1，N1可以 取100，N2可以取1000。

当样本空间低于上述空间时，可信度的计算方法如下：

对训练矩阵中的每一个元素进行可信度计算，即得到可信度矩阵B_line：

B_line＝[b_i，j]_n*m。

S9、根据R_{cp_train}、R_{line_cov}、B_line三个矩阵联合计算，最终的合并公式为：

R'_line＝R_{pc_train}.*B_line+R_{line_cov}

对R_l'_ine按行进行归一化得到最终的R_line

S10、采用周期性滑动窗口法对关系矩阵R_line进行更新；

由于小区的工程参数和无线环境是经常变化的，地理地物也随着城市的 变迁不断地变化，因此需要对R_line矩阵进行不断的更新。本发明综合考虑无 线环境的变化频率和城市建设的速度，提出以T为周期，以nT为数据滑动 计算窗口的更新方式。如图1所示，比如T＝1个月，n＝3，则表示关系矩阵 每个月将重新计算一次，每次计算所采用的数据为过去3个月的数据。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对 其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通 技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改， 或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并 不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (9)

1.一种无线基站与线段型地理地物关联矩阵的建立方法，其特征在于：具体包括以下步骤：

S1、从移动运营商大数据中提取训练数据TrainData；

S2、从电子地图中提取地物信息，建立PoiData；

S3、利用线性差分法对线段型地物进行分段；

S4、通过地理关系关联TrainData和PoiData；

S5、建立基于训练数据的关系矩阵R_{cp_train}、R_{pc_train}；

S6、利用传播模型计算每一个无线基站小区到每一个分段点的覆盖强度，推导出覆盖概率；

S7、建立所以小区到所以分段点的覆盖概率矩阵R_{line_cov}；

S8、计算训练矩阵的伴随可信矩阵B_line；

S9、综合R_{pc_train}、R_{line_cov}、B_line三个矩阵对线段型地物建立小区-地物的关系矩阵R_line；

S10、对关系矩阵R_line采用周期性滑动窗口法进行更新。

2.根据权利要求1所述的一种无线基站与线段型地理地物关联矩阵的建立方法，其特征在于：所述步骤S2中的地物信息建立PoiData具体为：

PoiData＝{(Poi_name,Poi_type,Center_x,Center_y,Points)}

其中：Poi_name表示地物名称；Poi_type表示地物类型；Center_x和Center_y分别表示线段中心点的坐标；Points描述多线段的有序点的集合。

3.根据权利要求2所述的一种无线基站与线段型地理地物关联矩阵的建立方法，其特征在于：所述步骤S3具体为：采用线性差分法对于城市环境按照20～50米进行划分，对于郊区环境按照100～5000米进行划分。

4.根据权利要求3所述的一种无线基站与线段型地理地物关联矩阵的建立方法，其特征在于：所述步骤S4中TrainData和PoiData的的关联方法具体为：对于线段型PoiData，对线段沿法线方向扩展为一个矩形，如果TrainData中的经纬度落在该PoiData对应的Points中，则这个TrainData记录可以关联这个线段型PoiData。

5.根据权利要求4所述的一种无线基站与线段型地理地物关联矩阵的建立方法，其特征在于：所述步骤S5中关系矩阵R_{cp_train}、R_{pc_train}的具体建立方法为：

对所有TrainData进行计算，然后对地理地物进行合并则得到以下的数据

其中，Cnt为满足关联条件的训练数据的数量，

把Cnt_train按行进行归一化得到小区-地物的关系矩阵R_{cp_train}：

把R_{cp_train}进行转置并按行进行归一化得到地物-小区的关系矩阵R_{pc_train}：

6.根据权利要求5所述的一种无线基站与线段型地理地物关联矩阵的建立方法，其特征在于：所述步骤S6的计算方法具体为：采用以下传播模型计算小区到线段中心点的无线接收功率：

Rx＝Tx-(K₁+K₂log(d)+K₃log(hcell)+K₄Diff+K₅log(d)*log(hcell)+K₆(hms)+K₇f(clutter))

其中，K₁为与pi年率相关的因子，取值为23.5；K₂为与距离相关的因子，取值为44.9，K₃为天线高度相关因子，取值为5.83；K₄为与衍射相关的因子，取值为0；K₅为与发射天线和距离相关的因子，取值为-6.55；K₆为与接收机高度相关因子，取值为0，K₇为地物相关因子，取值为0；

Tx为小区的发射功率，从基站的工程参数中获得；

hcell为小区天线高度，从基站的工程参数中获得；

d为小区到线段中心点的距离；

覆盖概率矩阵R_{line_cov}的建立方法为：

7.根据权利要求6所述的一种无线基站与线段型地理地物关联矩阵的建立方法，其特征在于：所述步骤S8中伴随可信矩阵B_line的计算方法为：假设经过这个地物的用户数user_cnt超过N1，并且平均每用户产生的样本数avg_sample_cnt超过N2，则认为该样本空间具有统计意义；则训练矩阵的可信度最高，获得最大的加权10x；x取1，N1取100，N2取1000；

当样本空间低于上述空间时，可信度的计算方法如下：

对训练矩阵中的每一个元素进行可信度计算，即得到可信度矩阵B_line：B_line＝[b_i,j]_n*m。

8.根据权利要求7所述的一种无线基站与线段型地理地物关联矩阵的建立方法，其特征在于：所述步骤S9具体为：根据R_{pc_train}、R_{line_cov}、B_line三个矩阵联合计算，最终的合并公式为：

R′_line＝R_{pc_train}.*B_line+R_{line_cov}

对R′_line按行进行归一化得到最终的R_line

9.根据权利要求8所述的一种无线基站与线段型地理地物关联矩阵的建立方法，其特征在于：所述步骤S10中周期性滑动窗口法具体为：

以T为周期，以nT为数据滑动计算窗口的更新方式对关系矩阵R_region进行更新，其中，T＝1个月，n＝3，表示关系矩阵每个月将重新计算一次，每次计算所采用的数据为过去3个月的数据。