在移动通信组网方式中，目前最好的陆地移动通信网是蜂窝制移动通信系统。蜂窝制移动通信系统的正六角形覆盖区域的划分图实际上就是以基站为母点，且当母点均匀分布情形下的Voronoi图。然而传统的计算几何Voronoi图的画法，在实际应用中存在一定的缺陷：■忽略了外围基站的边界■覆盖区域划分是基于全向天线方式的，而不是以扇区为单位本文首先对Voronoi图的对偶图Delaunay网的传统算法进行了改进，继而通过间接法实现Voronoi图算法。在实际应用中又对Voronoi图算法作了适当的改进，实现了Voronoi图在移动通信网络优化中的五个应用：■蜂窝制移动通信的基站覆盖范围的划分■无线电信号场强实测点选择■小区容量估算■增设基站■基站场强预测等值线并从工程的角度出发，结合MapInfo地理信息系统、MySQL数据库系统，采用面向对象的技术，将Voronoi图在移动通信网络优化方面的应用封装成模块，开发了“GSM／GPRS无线网络优化智能决策支持系统”的子模块——Voronoi子系统。