[发明专利]一种基于路测数据的基站信号覆盖范围描绘方法

摘要

本发明公开了一种基于路测数据的基站信号覆盖范围描绘方法。本发明首先对某个研究区域进行路测数据的大量采集；其次，依据采样点的横纵坐标，获取采集区域内的坐标极值点，并逆时针连成一个多边形；然后，依据多边形的边，将所有多边形外侧采样点分组；再然后，依据分组及多边形的各条边，依次选取距离该边的最远点，作为新多边形的顶点；最后，循环执行上述步骤，直到新多边形外侧不再包含有采样点。此时的多边形即可认为该基站的信号覆盖范围。本发明的范围依据真实环境的采样数据，能够最近真实的反映当前基站的覆盖情况，反过来也能够对基站的物理位置的修正起到一定的参考作用。

主权项

1.一种基于路测数据的基站信号覆盖范围描绘方法，其特征在于：首先对某个区域进行路测数据的大量采集；其次，依据采样点的横纵坐标，获取采集区域内的坐标极值点，并逆时针连成一个多边形；然后，依据多边形的边，将所有多边形外侧采样点分组；再然后，依据分组及多边形的各条边，依次选取距离该边的最远点，作为新多边形的顶点；最后，循环执行上述操作，直到新多边形外侧不再包含有采样点；此时的多边形即可认为该基站的信号覆盖范围，具体是：步骤一：从采样点中依据（LAC,CI）值筛选出属于基站的某一个（LAC,CI）区域的所有采集点点集；步骤二：选取上述点集中的坐标极值点N个，并连成N多边形，同时，依据该多边形的每一条边将其外侧剩余数据点分成N组；步骤三：以每一条边为判断基准，运用边界扩展法逐步扩展已有多边形，从而获得新的多边形，最终完成覆盖范围多边形的描绘；所述的边界扩展法具体是：以AB边为基础，开始时从多边形外侧点中选取距离线段AB最远的点1并存入边界点集合中，然后从外侧剩余点中分别选取距离线段A1、B1最远的点2并存入点集，接着再选取距离线段B2的最远点3并存入点集，至此AB外侧不再含有数据点，完成该边的扩展；在边界描绘扩展过程中，将每次更新后的多边形顶点点集重新逆时针排序后再连接相邻两点，从而保证多边形每一条边的有向性，为判断数据点相对直线的位置提供方便；所述的逆时针排序具体是：在x‑y二维坐标系中，找出所有边界点的坐标均值点P，做射线PQ，PQ沿x轴正方向；以P点的y坐标为分界值，将所有边界点按照y值大小分为上下两部分；对于上部分的点，每个点连接P后与PQ有一个夹角，按照夹角的余弦值，由大到小排序；同理，下半部分的点按照其夹角余弦值由小到大排序，然后合并上下点集，完成所有点的逆时针排序。