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

扫码查看

原文链接

NETL
NSTL
万方数据
维普

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

外文标题：An Efficient Algorithm for Determining the Same Coverage Sector Based on GeoHash

作者：

王越、刘佳、康志文、张清伟、高宗宝

展开 >

作者单位：

中国移动通信集团设计院有限公司山东分公司,济南 250101

关键词：

GeoHash 同覆盖负载均衡容量

出版年：

2022

DOI：

10.3969/j.issn.1007-1423.2022.21.012