基于Delaunay图形识别的移动网络位置区规划方法研究  

Research on planning method of mobile network location area based on Delaunay graphic recognition

作　　者：李正勇 权笑 LI Zheng-yong;QUAN Xiao(China Mobile Group Hainan Co., Ltd., Haikou 570125, China;China Mobile Group Design Institute Co., Ltd., Beijing100080, China)

机构地区：[1]中国移动通信集团海南有限公司,海口570125 [2]中国移动通信集团设计院有限公司,北京100080

出　　处：《电信工程技术与标准化》2019年第3期66-70,共5页Telecom Engineering Technics and Standardization

摘　　要：传统的移动通信网络位置区核查需要人工操作,费时费力,效率低下,出错概率高。本文对一种基于Delaunay图形识别的移动网位置区准确性核查的方法进行了深入研究,通过图论中的相关算法可以准确找出基站邻区关系,准确判断插花站点,同时还可以进行多网络位置区的协同优化,极大提高了网络优化的工作效率,可以高效处理大量依赖地理信息的网络工作,为网络优化工作提供了技术保障。The traditional mobile communication network location area verification requires manual operation, which is time consuming, laborious, inefficient, and has a high probability of error. In this paper, a method based on Delaunay pattern recognition method for the accuracy verifi cation of mobile network location area is deeply studied. Through graph theory, the base station neighbor relationship can be accurately found, the separate site can be accurately judged, and the multi-network location area can also be performed. Collaborative optimization greatly improves the effi ciency of network optimization work, and can effi ciently process a large number of network operations that rely on geographic information, providing technical support for network optimization.

关 键 词：位置区 三角剖分 DELAUNAY 插花站点 

分 类 号：TN929.5[电子电信—通信与信息系统]