基站路网拟合方法、设备及存储介质技术

本发明专利技术提供一种基站路网拟合方法、设备及存储介质，包括：基于各个基站的经纬度位置，构建得到若干个泰森多边形；基于各个道路路点的经纬度位置，计算得到位于各泰森多边形内的各目标路点；针对每一个泰森多边形，基于泰森多边形中基站的方位角以及各目标路点的经纬度位置，将泰森多边形中的基站和目标路点进行关联拟合，得到拟合结果；根据所述拟合结果和用户终端的基站通信数据，确定用户拟合轨迹。本发明专利技术通过基于基站构建泰森多边形，并结合基站的方向角将基站拟合到泰森多边形内的道路路点上，从而将用户终端和基站通信的数据拟合到对应路点上的技术手段，解决了用户出行轨迹分析存在偏差的技术问题，提高用户出行轨迹分析的精确度。的精确度。的精确度。

【技术实现步骤摘要】
基站路网拟合方法、设备及存储介质


[0001]本专利技术涉及通信大数据
，尤其涉及一种基站路网拟合方法、设备及存储介质。

技术介绍

[0002]城市主干道路在人们工作、生活、娱乐等方面发挥着巨大的作用，随着人们生活水平的提高，交通出行成了生活中必不可少的方式，城市道路交通变得日益拥堵。面对城市居民日益拥堵的交通出行，急需一种路网拥堵监测分析技术来缓解交通拥堵的压力。
[0003]当前，通信基站遍布城市的每个角落，而城市道路的通信基站信号覆盖率达到99.99％以上，移动通信用户位置数据越来越丰富，移动通信用户位置数据也被广泛应用于道路拥堵分析中。目前，传统的技术方案通常是提取道路周边500米范围内的基站，将基站与道路最近的点进行匹配关联，进行分析用户的出行轨迹，然而，由于基站的覆盖范围大，分析出的用户出行轨迹会存在一定的偏差，用户轨迹的精准度无法满足现有交通场景的应用，具有很大的局限性。

技术实现思路

[0004]本专利技术提供一种基站路网拟合方法、设备及存储介质，旨在提高用户出行轨迹分析的精确度。
[000本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基站路网拟合方法，其特征在于，包括：基于各个基站的经纬度位置，构建得到若干个泰森多边形；基于道路路网中各个道路路点的经纬度位置，计算得到位于各所述泰森多边形内的各目标路点；对于任意一个泰森多边形，基于所述泰森多边形中基站的方位角以及各所述目标路点的经纬度位置，将所述泰森多边形中的基站和目标路点进行关联拟合，得到拟合结果；根据所述拟合结果和用户终端对应的基站通信数据，形成用户拟合轨迹。2.根据权利要求1所述的基站路网拟合方法，其特征在于，所述基于道路路网中各个道路路点的经纬度位置，计算得到位于各所述泰森多边形内的各目标路点，包括：对于任意一个道路路点，以所述道路路点的经纬度位置为起点向外形成一条平行于地球纬线的水平射线；计算所述水平射线与各所述泰森多边形中每一条边的交点数量；若所述交点数量为奇数，则确定所述道路路点是位于泰森多边形内的目标路点。3.根据权利要求1所述的基站路网拟合方法，其特征在于，所述基于所述泰森多边形中基站的方位角以及各所述目标路点的经纬度位置，将所述泰森多边形中的基站和目标路点进行关联拟合，得到拟合结果，包括：基于各所述目标路点的经纬度位置，分别计算各所述目标路点在预设直角坐标系上与预设方向形成的路点夹角；基于所述泰森多边形中基站对应的方位角以及各所述目标路点的路点夹角，对各所述目标路点进行筛选，得到各目标保留路点；基于所述泰森多边形中基站的经纬度位置和各所述目标保留路点的经纬度位置，分别计算得到基站与各所述目标保留路点之间的距离；将所述泰森多边形中的基站和距离最小的目标保留路点进行关联拟合，得到所述拟合结果。4.根据权利要求3所述的基站路网拟合方法，其特征在于，所述基于所述泰森多边形中基站对应的方位角以及各所述目标路点的路点夹角，对各所述目标路点进行筛选，得到各目标保留路点，包括：基于所述方位角的大小，计算得到所述泰森多边形中基站的覆盖范围；基于所述覆盖范围以及各所述目标路点的路点夹角，对各所述目标路点进行筛选，得到各所述目标保留路点。5.根据权利要求1所述的基站路网拟合方法，其特征在于，所述基于各个基站的经纬度位置，构建得到若干个泰森多边形，包括：将所述各个基站的经纬度位置映射成平面上的基站点序列集，并基于所述基站点序列集，构建目标凸包；对所述目标凸包进行三角剖分，得到初始三角剖分图；在...

【专利技术属性】
技术研发人员：肖文彬，陈雅娟，陈智扬，张晓川，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：