基于模拟退火算法的站址规划问题研究

本文主要是建立固定条件下的站址规划模型,以解决现网弱覆盖点的覆盖问题。首先通过二范数公式对现有基站之间的距离和现有基站与弱覆盖点之间的距离进行欧式距离判断,将不符合规定的点进行剔除处理,构建出0~1规划选址模型,运用模拟退火算法进行模型检验,得出最优基站选址方案;其次进行站址规划,使得新建基站能够覆盖弱覆盖点总业务量90%,再将基站覆盖区域由圆形变为扇形,计算覆盖半径随角度变化的关系,明确约束条件;最后对不符合基站的点进行二次规划,求得最优站址与扇区角度的结果。