宽带节点位置规划方法、装置、设备及存储介质制造方法及图纸

本申请公开了一种宽带节点位置规划方法、装置、设备及存储介质，涉及通信技术领域，用于提高宽带节点部署的效率。包括：获取多个用户对应的多个位置信息，并从多个位置信息中确定出k个位置信息作为k个初始聚类中心；针对多个用户中的每个用户，通过确定与任一用户距离最近的一个初始聚类中心，并将任一用户确定为与任一用户距离最近的一个初始聚类中心对应的一组用户中的用户，得到k组用户，并根据每组用户中包括的至少一个用户对应的位置信息，确定每组用户对应的一个目标中心，以得到k个目标中心；当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将k个初始聚类中心确定为k个待部署宽带节点的位置。点的位置。点的位置。

【技术实现步骤摘要】
宽带节点位置规划方法、装置、设备及存储介质


[0001]本申请涉及通信
，尤其涉及一种宽带节点位置规划方法、装置、设备及存储介质。

技术介绍

[0002]随着通信技术的快速发展，宽带在日常生活中的使用也更加普遍，而随着宽带的使用规模不断扩大，对宽带资源如局站、光纤等的选址规划变得更加重要。而在相关技术中，对宽带节点的选址规划通常通过人为主观确定或者通过复杂的几何计算、经济统计等方式来确定。
[0003]然而，由于在通过人为主观来确定宽带节点的规划位置时，通常缺少客观理论依据，单纯依赖主观经验进行判断，导致宽带节点位置的随机性较强；而在结合几何计算和经济统计来确定宽带节点的规划位置时，需要采用进行大量的经济统计，经过复杂的几何计算，并引入相关公式，从而确定计算规则以确定宽带节点的规划位置，需要耗费巨大的人力资源和计算资源，计算过程十分繁琐。从而确定宽带节点部署位置的效率较差、所确定的宽带节点对应的部署位置的准确性较低。

技术实现思路

[0004]本申请提供了一种宽带节点位置规划方法、装置、设备及存储介质，用于提高确定宽带节点部署位置的效率，提高所确定的宽带节点对应的部署位置的准确性。
[0005]为达到上述目的，本申请采用如下技术方案：
[0006]第一方面，提供了一种宽带节点位置规划方法，该方法包括：获取多个用户对应的多个位置信息，并从多个位置信息中确定出k个位置信息作为k个初始聚类中心，初始聚类中心用于将多个用户划分为k组用户，每组用户包括至少一个用户，每组用户对应一个初始聚类中心，k为正整数；针对多个用户中的每个用户，通过执行目标操作得到k个目标中心，目标操作包括：确定与任一用户距离最近的一个初始聚类中心，并将任一用户确定为与任一用户距离最近的一个初始聚类中心对应的一组用户中的用户，得到k组用户，并根据每组用户中包括的至少一个用户对应的位置信息，确定每组用户对应的一个目标中心；当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将k个初始聚类中心确定为k个待部署宽带节点的位置。
[0007]在一种设计中，方法还包括：当确定任一组用户对应的初始聚类中心与目标中心之间的目标距离大于第一阈值时，将k个目标中心重新确定为k个初始聚类中心，并针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
[0008]在一种设计中，当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将k个初始聚类中心确定为k个待部署宽带节点的位置之后，方法还包括：当确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离大于第二阈值时，增大k的取值，并重新从多个位置信息中确定出k个位置信息作为k
个初始聚类中心；针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
[0009]在一种设计中，当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将k个初始聚类中心确定为k个待部署宽带节点的位置之后，方法还包括：当确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离小于第三阈值时，减小k的取值，并重新从多个位置信息中确定出k个位置信息作为k个初始聚类中心，第三阈值小于第二阈值；针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
[0010]在一种设计中，当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将k个初始聚类中心确定为k个待部署宽带节点的位置之后，方法还包括：确定每个待部署宽带节点对应的每组用户包括的用户数量，并获取多个用户中的每个用户对应的带宽需求信息；根据每个待部署宽带节点对应的每组用户包括的用户数量和每个用户对应的带宽需求信息，确定每个待部署宽带节点对应的无源光网络PON数量。
[0011]第二方面，提供了一种宽带节点位置规划装置，该装置包括：获取单元、确定单元和处理单元；获取单元，用于获取多个用户对应的多个位置信息；确定单元，用于从多个位置信息中确定出k个位置信息作为k个初始聚类中心，初始聚类中心用于将多个用户划分为k组用户，每组用户包括至少一个用户，每组用户对应一个初始聚类中心，k为正整数；处理单元，用于针对多个用户中的每个用户，通过执行目标操作得到k个目标中心，目标操作包括：确定与任一用户距离最近的一个初始聚类中心，并将任一用户确定为与任一用户距离最近的一个初始聚类中心对应的一组用户中的用户，得到k组用户，并根据每组用户中包括的至少一个用户对应的位置信息，确定每组用户对应的一个目标中心；确定单元，用于当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将k个初始聚类中心确定为k个待部署宽带节点的位置。
[0012]在一种设计中，确定单元，用于当确定任一组用户对应的初始聚类中心与目标中心之间的目标距离大于第一阈值时，将k个目标中心重新确定为k个初始聚类中心；处理单元，用于针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
[0013]在一种设计中，处理单元，用于当确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离大于第二阈值时，增大k的取值；确定单元，用于重新从多个位置信息中确定出k个位置信息作为k个初始聚类中心；处理单元，用于针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
[0014]在一种设计中，处理单元，用于当确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离小于第三阈值时，减小k的取值；确定单元，用于重新从多个位置信息中确定出k个位置信息作为k个初始聚类中心，第三阈值小于第二阈值；处理单元，用于针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
[0015]在一种设计中，确定单元，用于确定每个待部署宽带节点对应的每组用户包括的用户数量；获取单元，用于获取多个用户中的每个用户对应的带宽需求信息；确定单元，用于根据每个待部署宽带节点对应的每组用户包括的用户数量和每个用户对应的带宽需求信息，确定每个待部署宽带节点对应的无源光网络PON数量。
[0016]第三方面，提供了一种电子设备，包括：处理器以及存储器；其中，存储器用于存储一个或多个程序，一个或多个程序包括计算机执行指令，当电子设备运行时，处理器执行存
储器存储的计算机执行指令，以使电子设备执行如第一方面的一种宽带节点位置规划方法。
[0017]第四方面，提供了一种存储一个或多个程序的计算机可读存储介质，该一个或多个程序包括指令，上述指令当被计算机执行时使计算机执行如第一方面的一种宽带节点位置规划方法。
[0018]本申请提供了一种宽带节点位置规划方法，应用于规划宽带节点位置的场景中。首先获取多个用户对应的多个位置信息，并从多个位置信息中确定出k个位置信息作为初始聚类中心，以将多个用户划分为k组用户。进一步的，针对多个用户中的每个用户，通过确定与任一用户距离最本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种宽带节点位置规划方法，其特征在于，所述方法包括：获取多个用户对应的多个位置信息，并从所述多个位置信息中确定出k个位置信息作为k个初始聚类中心，所述初始聚类中心用于将所述多个用户划分为k组用户，每组用户包括至少一个用户，每组用户对应一个初始聚类中心，k为正整数；针对所述多个用户中的每个用户，通过执行目标操作得到k个目标中心，所述目标操作包括：确定与任一用户距离最近的一个初始聚类中心，并将所述任一用户确定为与所述任一用户距离最近的一个初始聚类中心对应的一组用户中的用户，得到所述k组用户，并根据每组用户中包括的至少一个用户对应的位置信息，确定每组用户对应的一个目标中心；当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将所述k个初始聚类中心确定为k个待部署宽带节点的位置。2.根据权利要求1所述的宽带节点位置规划方法，其特征在于，所述方法还包括：当确定任一组用户对应的初始聚类中心与所述目标中心之间的目标距离大于所述第一阈值时，将所述k个目标中心重新确定为k个初始聚类中心，并针对所述多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。3.根据权利要求1或2所述的宽带节点位置规划方法，其特征在于，所述当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将所述k个初始聚类中心确定为k个待部署宽带节点的位置之后，所述方法还包括：当确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离大于第二阈值时，增大k的取值，并重新从所述多个位置信息中确定出k个位置信息作为k个初始聚类中心；针对所述多个用户中的每个用户，通过执行所述目标操作重新得到k个目标中心。4.根据权利要求1或2所述的宽带节点位置规划方法，其特征在于，所述当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将所述k个初始聚类中心确定为k个待部署宽带节点的位置之后，所述方法还包括：当确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离小于第三阈值时，减小k的取值，并重新从所述多个位置信息中确定出k个位置信息作为k个初始聚类中心，所述第三阈值小于第二阈值；针对所述多个用户中的每个用户，通过执行所述目标操作重新得到k个目标中心。5.根据权利要求1或2所述的宽带节点位置规划方法，其特征在于，所述当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将所述k个初始聚类中心确定为k个待部署宽带节点的位置之后，所述方法还包括：确定每个待部署宽带节点对应的每组用户包括的用户数量，并获取所述多个用户中的每个用户对应的带宽需求信息；根据每个待部署宽带节点对应的每组用户包括的用户数量和每个用户对应的带宽需求信息，确定每个待部署宽带节点对应的无源光网络PON数量。6.一种宽带节点位置规划装置，其特征在于，所述装置包括：获取单元、确定单元和处理单元；所述获取单元，用于获取多个用户对应的多个位置信息；所述确定单元，用于从所述多个位置信息中确定出...

【专利技术属性】
技术研发人员：马政达，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：