基站路网拟合方法、设备及存储介质与流程

本发明涉及通信大数据，尤其涉及一种基站路网拟合方法、设备及存储介质。

背景技术：

1、城市主干道路在人们工作、生活、娱乐等方面发挥着巨大的作用，随着人们生活水平的提高，交通出行成了生活中必不可少的方式，城市道路交通变得日益拥堵。面对城市居民日益拥堵的交通出行，急需一种路网拥堵监测分析技术来缓解交通拥堵的压力。

2、当前，通信基站遍布城市的每个角落，而城市道路的通信基站信号覆盖率达到99.99％以上，移动通信用户位置数据越来越丰富，移动通信用户位置数据也被广泛应用于道路拥堵分析中。目前，传统的技术方案通常是提取道路周边500米范围内的基站，将基站与道路最近的点进行匹配关联，进行分析用户的出行轨迹，然而，由于基站的覆盖范围大，分析出的用户出行轨迹会存在一定的偏差，用户轨迹的精准度无法满足现有交通场景的应用，具有很大的局限性。

技术实现思路

1、本发明提供一种基站路网拟合方法、设备及存储介质，旨在提高用户出行轨迹分析的精确度。

2、本发明提供一种基站路网拟合方法，包括：

3、基于各个基站的经纬度位置，构建得到若干个泰森多边形；

4、基于道路路网中各个道路路点的经纬度位置，计算得到位于各所述泰森多边形内的各目标路点；

5、对于任意一个泰森多边形，基于所述泰森多边形中基站的方位角以及各所述目标路点的经纬度位置，将所述泰森多边形中的基站和目标路点进行关联拟合，得到拟合结果；

6、根据所述拟合结果和用户终端对应的基站通信数据，形成用户拟合轨迹。

7、可选地，根据本发明提供的一种基站路网拟合方法，所述基于道路路网中各个道路路点的经纬度位置，计算得到位于各所述泰森多边形内的各目标路点，包括：

8、对于任意一个道路路点，以所述道路路点的经纬度位置为起点向外形成一条平行于地球纬线的水平射线；

9、计算所述水平射线与各所述泰森多边形中每一条边的交点数量；

10、若所述交点数量为奇数，则确定所述道路路点是位于泰森多边形内的目标路点。

11、可选地，根据本发明提供的一种基站路网拟合方法，所述基于所述泰森多边形中基站的方位角以及各所述目标路点的经纬度位置，将所述泰森多边形中的基站和目标路点进行关联拟合，得到拟合结果，包括：

12、基于各所述目标路点的经纬度位置，分别计算各所述目标路点在预设直角坐标系上与预设方向形成的路点夹角；

13、基于所述泰森多边形中基站对应的方位角以及各所述目标路点的路点夹角，对各所述目标路点进行筛选，得到各目标保留路点；

14、基于所述泰森多边形中基站的经纬度位置和各所述目标保留路点的经纬度位置，分别计算得到基站与各所述目标保留路点之间的距离；

15、将所述泰森多边形中的基站和距离最小的目标保留路点进行关联拟合，得到所述拟合结果。

16、可选地，根据本发明提供的一种基站路网拟合方法，所述基于所述泰森多边形中基站对应的方位角以及各所述目标路点的路点夹角，对各所述目标路点进行筛选，得到各目标保留路点，包括：

17、基于所述方位角的大小，计算得到所述泰森多边形中基站的覆盖范围；

18、基于所述覆盖范围以及各所述目标路点的路点夹角，对各所述目标路点进行筛选，得到各所述目标保留路点。

19、可选地，根据本发明提供的一种基站路网拟合方法，所述基于各个基站的经纬度位置，构建得到若干个泰森多边形，包括：

20、将所述各个基站的经纬度位置映射成平面上的基站点序列集，并基于所述基站点序列集，构建目标凸包；

21、对所述目标凸包进行三角剖分，得到初始三角剖分图；

22、在所述三角剖分图中对各个离散基站点进行内插处理，得到目标三角剖分图，其中，所述离散基站点是未在目标凸包边上的基站点；

23、对所述目标三角剖分图中每个三角形的每条边进行垂直平分处理，得到所述若干个泰森多边形。

24、可选地，根据本发明提供的一种基站路网拟合方法，所述基于所述基站点序列集，构建目标凸包，包括：

25、在所述基站点序列集中依次选取相邻的各基站点进行向量叉乘计算，得到第一向量计算结果，并将第一向量计算结果不超过预设凸包点阈值的基站点添加至凸包链表集；

26、若所述基站点序列集中最后一组相邻的各基站点对应的第一向量计算结果超过预设凸包点阈值，则计算所述凸包链表集中最后一组相邻的各个基站点对应的第二向量计算结果；

27、若所述第二向量计算结果超过所述预设凸包点阈值，则删除所述凸包链表集中倒数第二个的基站点，返回执行所述计算所述凸包链表集中最后一组相邻的各个基站点对应的第二向量计算结果的步骤，直至所述第二向量计算结果不超过所述预设凸包点阈值，得到目标凸包链表集；

28、基于所述目标凸包链表集中的各个基站点，形成所述目标凸包。

29、可选地，根据本发明提供的一种基站路网拟合方法，所述根据所述拟合结果和用户终端对应的基站通信数据，形成用户拟合轨迹，包括：

30、基于所述基站通信数据，提取与所述用户终端进行通信交互的各目标切换基站；

31、基于各所述目标切换基站，在所述拟合结果中查找分别与各所述目标切换基站关联的目标拟合路点；

32、基于各所述目标切换基站关联的目标拟合路点，形成用户拟合轨迹。

33、可选地，根据本发明提供的一种基站路网拟合方法，在所述基于各所述目标切换基站关联的目标拟合路点，形成用户拟合轨迹之后，还包括：

34、基于所述基站通信数据，在所述用户拟合轨迹的目标道路路段中提取相邻路点对应的基站切换时间；

35、基于所述相邻路点之间的距离以及所述基站切换时间，计算得到运行时速；

36、若所述运行时速小于预设时速阈值，则确定所述目标道路路段处于拥挤状态。

37、本发明还提供一种基站路网拟合装置，包括：

38、构建模块，用于基于各个基站的经纬度位置，构建得到若干个泰森多边形；

39、计算模块，用于基于道路路网中各个道路路点的经纬度位置，计算得到位于各所述泰森多边形内的各目标路点；

40、拟合模块，用于对于任意一个泰森多边形，基于所述泰森多边形中基站的方位角以及各所述目标路点的经纬度位置，将所述泰森多边形中的基站和目标路点进行关联拟合，得到拟合结果；

41、形成模块，用于根据所述拟合结果和用户终端对应的基站通信数据，形成用户拟合轨迹。

42、本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述基站路网拟合方法。

43、本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述基站路网拟合方法。

44、本发明还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述基站路网拟合方法。

45、本发明提供的基站路网拟合方法、设备及存储介质，通过基于各个基站构建得到若干个泰森多边形，进而利用了泰森多边形区域内的点到相应基站的距离最近的特性，结合所述泰森多边形中基站的方位角以及各所述目标路点的经纬度位置，将基站拟合到道路路点上。从而将用户终端与基站的真实通信数据的拟合到道路上，精准识别出人们的出行轨迹。