移动通信系统中基站覆盖范围的划分是网络规划与优化的关键问题之一。本研究提出了一种基于Voronoi图的基站覆盖范围划分方法，该方法利用计算几何中的Voronoi图和Delaunay三角网对偶性质，来精确地划分基站的服务范围。
利用三角形生长法生成基站的Delaunay三角网。Delaunay三角网是一种能够使最接近的点对之间的距离最远的三角剖分方式，适合用在移动通信系统基站分布的几何分析中。然而，仅仅基于Delaunay三角网并不能直接得到准确的基站覆盖图，因为这样的三角网通常不是最优的，需要根据局部优化原理对三角网进行调整，使其能够更精确地反映基站覆盖区域的实际情况。
Voronoi图是一种基于最近距离的区域划分图，通常与Delaunay三角网呈对偶关系。在实际应用中，原始的Voronoi图计算方法未考虑边界点的覆盖，因此不完全适用于基站覆盖范围的划分。为解决这一问题，本文提出采用蚕食边界边方法对基站的边界边进行调整，并引入虚拟边界点的概念来处理边界基站的覆盖范围，从而形成能够满足实际需求的Voronoi图。
实验验证表明，该方法可以有效地完成基站覆盖范围的划分工作，并且可以通过划分后的结果，进一步应用于移动通信网络优化中，比如制作话务密度分布图等场景，从而提高网络服务质量，优化用户体验。
关键词“Voronoi图”代表了Voronoi区域划分技术，它是研究几何空间中区域划分的一种重要工具。关键词“Delaunay三角网”反映了研究中所使用的三角剖分方法，它在优化问题中有广泛的应用，尤其在无线网络通信中，Delaunay三角网能够提供一种较好的基站布局方式。关键词“网络优化”和“范围划分”则是描述了研究的具体应用场景和目标。
引言部分描述了无线通信技术在移动互联网快速发展背景下的广泛应用，以及由此对移动通信网络数据业务支撑能力提出更高要求的现状。在这样的背景下，移动运营商提出了四网协同发展的策略，以TD-LTE技术为主导，协同2G、3G、WLAN、4G等网络，共同提供高质量的通信服务。这要求移动通信网络规模不断扩大，网络形式多样化，同时网络优化工作变得越来越重要。
关键词“四网协同发展”体现了当前移动通信网络发展的方向，即多种网络技术的协同工作，以满足不同场景下用户的需求。关键词“TD-LTE技术”指的是时分同步码分多址接入技术，是一种3G和4G移动通信标准。关键词“2G/3G/4G”则分别代表第二代、第三代、第四代移动通信技术，它们共同构成了当前的移动通信网络体系。
本文的研究为移动通信系统的基站覆盖范围划分提供了新的方法和思路，对于提升网络规划、建设和优化水平具有实际的指导意义。同时，它也为未来移动通信网络的设计和管理提供了理论基础和技术参考。
