基于几何算法无线站址自动规划方法探究及实现.doc

基于几何算法无线站址自动规划方法探究及实现 　　【摘 要】为了解决目前对于手动无线站址规划及设计中的错误及误差问题，通过基于三角几何的方式引入多种自动规划方法，介绍了各种规划算法的操作过程及优缺点，选定了外接圆自动规划算法并利用软件加以实现，选取某省市数据试验验证了该算法能够较好地满足实际工作需要 【关键词】三角几何 无线站址 自动规划 doi：10.3969/j.issn.1006-1010.2017.08.013 中图分类号：TN929.53 文献标志码：A 文章编号：1006-1010（2017）08-0064-05 引用格式：王世魁，张红霞，宋文韬，等. 基于几何算法的无线站址自动规划方法研究及实现[J]. 移动通信， 2017，41（8）： 64-68. Research and Implementation of Base Station Location Automatic Planning Based on Geometric Algorithm WANG Shikui ZHANG Hongxia SONG Wentao FAN Yunqiang WANG Xinyue [Abstract] In order to deal with the mistake and the error in manual wireless site planning and design， the multiple automatic planning methods were introduced based on triangular geometry. The operation processes， advantages and disadvantages of different planning algorithms were introduced. The automatic planning algorithm based on circumcircle was selected and implemented on software. The algorithm was validated by the data in a certain province that it can meet the requirements of practical work. [Key words]triangular geometry base station location automatic planning 1 引言 目前?τ谖尴哒局饭婊?及设计工作，仍以区域预测及手动布点为主，而手动布点势必引入操作错误或误差，为实际的规划设计工作带来诸多不便。交底的无线站表一经确定将难以再做调整或增减，在紧张且有限的时间窗口里，对站点位置的规划提出了很高的要求，手动规划的易错、不够精准等特点造成的站址不合理，只能通过后续的参数设置、网络优化等去消化，同时会进一步加剧网络结构的不合理 本文通过基于三角几何的方式引入多种自动规划方法，并结合站址分布的实际应用，提出自动规划算法并通过C#编程语言进行了实现，为后续由于其他原因导致的站表调整及修改提供第一版站址原型 2 无线站址的自动规划 讨论自动规划问题，首先应将具体的实际问题抽象、映射成某种数学问题，单纯地考虑基站位置，可将基站抽象为点，站址结构问题转化为数学几何问题，几何问题的思考势必从三角结构开始。物理站址等效为抽象的点示意图如图1所示 2.1 构建站址三角网 将现有站点数学抽象为初始点集，通过各离散的点构建三角形网络，三角网的构造有多种方式，这里采用最常用的Delaunay三角网。Delaunay三角网由三个相邻点连接而成，是相互邻接且互不重叠的三角形集合，具有明显的特点。每个三角形的外接圆内不包含其他的离散点，称为空圆特性 最大化最小角特性，即指两个相邻的三角形构成凸四边形的对角线，在相互交换后，六个内角的最小角不再增大，保证构造的三角网最小角最大，此特性使得Delaunay三角网更接近于规则化，如图3所示，右侧三角形构造更优 按照以上原则进行三角网构造，最终的网络结构结果是唯一的 新增、删除、移动某一个顶点时只会影响相邻的三角形，即区域性。此特性将为自动规划后的站表手动调整提供理论依据，如图4所示，删除节点8引起红色线段的变化，由2、3、4、5、7节点构成的区域外未引起波动 2.2 站址自动规划方案比选 在对现有站址完成三角网构造的基础上，将按照一定的原则进行新站址的自动生成，自动规划存在多种方式，每种方法各有其优缺点，下面进行各方案的探讨 （1）邻边判断法 此方法的