一种基于GeoHash的同覆盖扇区高效判定算法

随着移动通信技术的发展，移动用户的数量与日俱增，相继出现高业务量区域、高校热点场景区域和景区突发高用户数区域，容量不足问题日益凸显。需要实施负载均衡方案解决容量问题，其中同覆盖扇区的判定是首要任务。传统算法采取遍历小区，两两小区比对距离、方位角等方式计算，当小区数据级较大时，计算效率较低且浪费硬件资源。为解决此问题，基于GeoHash模型提出了一种高效同覆盖扇区判定算法。该算法首先对小区及周边九宫格进行GeoHash编码预处理，之后对小区进行GeoHash码聚类，最终通过同聚类中的小区互相比对得到判定结果。经对比实验验证，针对百万级别的小区，算法较传统算法提高效率93倍，且保证了计算的准确性，可以满足快速计算同覆盖扇区需求。