移动通信中,PCI的数量有限,PCI的规划及合理复用配置十分重要。合理的规划有利于减少物理层的小区间的PCI干扰、混淆、冲突,增加PDCCH的吞吐量,尤其对基站小区覆盖边缘的用户及发生信号切换的用户,能有效降低用户相关困扰,提升幸福感。
本项目构建混合整数非线性模型,结合图论思想,应用贪心算法,利用Python编程求解。在问题一、三中分别有效降低了MR总数96.21%和96.36%,PCI的重分配见附件。在问题一、四中,针对不同项给定不同优先级分别降低了96.81%和96.05%,在实际情况中,可结合具体问题考虑优化。
本模型基于MR数的小区的PCI规划,综合考虑了各项约束条件,在前人研究基础上提出改进的贪心算法。筛选改进后的算法时间复杂度低。充分利用了Python软件进行算法求解,所得数据合理,所得结果较优,求解能力稳定,优化能力维持在96.34%。