买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京优诺信创科技有限公司

摘要：本公开实施例公开了一种通信基站选址方法、计算机装置、存储介质、程序产品。其中，方法包括：构建主优化问题模型选择通信区域的最优通信基站；基于固定后向接入节点的位置构建凸包集合；基于对凸包集合的迭代和对凸包集合的边界点的遍历，对第一子优化问题模型进行求解，确定出基站的最优部署数量和各基站的最优部署位置；将通信区域划分为各基站所负责的接入子区域；基于对各接入子区域的边界点的迭代划分，对第二子优化问题模型进行求解，确定出各基站的最优接入子区域，完成对主优化问题模型的求解。该方法能够构建基站选址最优的主优化问题模型，然后对主优化问题模型进行拆分求解，并且能够求得符合要求的基站选址方案，而且求解效率高。

主权项：1.一种通信基站选址方法，其特征在于，包括：构建主优化问题模型选择通信区域的最优通信基站，所述主优化问题模型的目标函数为： 式中，η表示用户偏好因子参数，η∈0，1；k表示基站的编号；K表示所述基站的编号的集合；|K|表示所述基站的部署数量；X表示所述基站的部署位置的集合，为第k个基站的部署位置；S为所述通信区域；sk表示第k个基站所负责的接入子区域；Bk表示为第k个基站分配的通信系统带宽；N为通信区域中的移动终端用户总数；dx，y表示移动终端用户在通信区域二维空间上的分布函数；表示处于位置的第k个基站与处于x，y位置的移动终端用户之间的信道容量；所述主优化问题模型的约束条件包括基站接入空间划分限定约束、基站数量限定约束、空间距离限定约束和指派约束；其中，所述基站接入空间划分限定约束为： 式中，k'也表示所述基站的编号；sk'表示第k'个基站所负责的接入子区域，第k个基站所负责的接入子区域与第k'个基站所负责的接入子区域相邻；基站数量限定约束为：0|K|≤Kmax式中，Kmax表示最大可用部署基站数；空间距离限定约束为： 式中，δkm表示指示函数，当且仅当第m个固定后向接入节点与第k个基站链接时，δkm＝1，其它情况δkm为0；rmax表示所述基站与所述固定后向接入节点之间的最大距离；指派约束为： 基于所述固定后向接入节点的位置构建凸包集合；基于对所述凸包集合的迭代和对所述凸包集合的边界点的遍历，对第一子优化问题模型进行求解，使得基站的部署数量在满足基站数量限定约束、所述基站和所述固定后向接入节点在满足所述空间距离限定约束和所述指派约束的前提下，确定出基站的最优部署数量和各基站的最优部署位置；将所述通信区域划分为各基站所负责的接入子区域；基于对各接入子区域的边界点的迭代划分，对第二子优化问题模型进行求解，使得所述通信区域在满足所述基站接入空间划分限定约束的前提下，确定出各基站的最优接入子区域，完成对所述主优化问题模型的求解，基于求解结果在所述通信区域内进行基站部署。

全文数据：

权利要求：

百度查询： 北京优诺信创科技有限公司 通信基站选址方法、计算机装置、存储介质、程序产品