王世魁+张红霞+宋文韬+范云强+王欣玥

【摘 要】为了解决目前对于手动无线站址规划及设计中的错误及误差问题，通过基于三角几何的方式引入多种自动规划方法，介绍了各种规划算法的操作过程及优缺点，选定了外接圆自动规划算法并利用软件加以实现，选取某省市数据试验验证了该算法能够较好地满足实际工作需要。

【关键词】三角几何 无线站址 自动规划

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 无线站址的自动规划

讨论自动规划问题，首先应将具体的实际问题抽象、映射成某种数学问题，单纯地考虑基站位置，可将基站抽象为点，站址结构问题转化为数学几何问题，几何问题的思考势必从三角结构开始。……