CN115544697A - 宽带节点位置规划方法、装置、设备及存储介质 - Google Patents

宽带节点位置规划方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN115544697A
CN115544697A CN202211132919.7A CN202211132919A CN115544697A CN 115544697 A CN115544697 A CN 115544697A CN 202211132919 A CN202211132919 A CN 202211132919A CN 115544697 A CN115544697 A CN 115544697A
Authority
CN
China
Prior art keywords
users
target
group
centers
user
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202211132919.7A
Other languages
English (en)
Inventor
马政达
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN202211132919.7A priority Critical patent/CN115544697A/zh
Publication of CN115544697A publication Critical patent/CN115544697A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Computational Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mathematical Analysis (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

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

Description

宽带节点位置规划方法、装置、设备及存储介质
技术领域
本申请涉及通信技术领域，尤其涉及一种宽带节点位置规划方法、装置、设备及存储介质。
背景技术
随着通信技术的快速发展，宽带在日常生活中的使用也更加普遍，而随着宽带的使用规模不断扩大，对宽带资源如局站、光纤等的选址规划变得更加重要。而在相关技术中，对宽带节点的选址规划通常通过人为主观确定或者通过复杂的几何计算、经济统计等方式来确定。
然而，由于在通过人为主观来确定宽带节点的规划位置时，通常缺少客观理论依据，单纯依赖主观经验进行判断，导致宽带节点位置的随机性较强；而在结合几何计算和经济统计来确定宽带节点的规划位置时，需要采用进行大量的经济统计，经过复杂的几何计算，并引入相关公式，从而确定计算规则以确定宽带节点的规划位置，需要耗费巨大的人力资源和计算资源，计算过程十分繁琐。从而确定宽带节点部署位置的效率较差、所确定的宽带节点对应的部署位置的准确性较低。
发明内容
本申请提供了一种宽带节点位置规划方法、装置、设备及存储介质，用于提高确定宽带节点部署位置的效率，提高所确定的宽带节点对应的部署位置的准确性。
为达到上述目的，本申请采用如下技术方案：
第一方面，提供了一种宽带节点位置规划方法，该方法包括：获取多个用户对应的多个位置信息，并从多个位置信息中确定出k个位置信息作为k个初始聚类中心，初始聚类中心用于将多个用户划分为k组用户，每组用户包括至少一个用户，每组用户对应一个初始聚类中心，k为正整数；针对多个用户中的每个用户，通过执行目标操作得到k个目标中心，目标操作包括：确定与任一用户距离最近的一个初始聚类中心，并将任一用户确定为与任一用户距离最近的一个初始聚类中心对应的一组用户中的用户，得到k组用户，并根据每组用户中包括的至少一个用户对应的位置信息，确定每组用户对应的一个目标中心；当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将k个初始聚类中心确定为k个待部署宽带节点的位置。
在一种设计中，方法还包括：当确定任一组用户对应的初始聚类中心与目标中心之间的目标距离大于第一阈值时，将k个目标中心重新确定为k个初始聚类中心，并针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
在一种设计中，当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将k个初始聚类中心确定为k个待部署宽带节点的位置之后，方法还包括：当确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离大于第二阈值时，增大k的取值，并重新从多个位置信息中确定出k个位置信息作为k个初始聚类中心；针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
在一种设计中，当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将k个初始聚类中心确定为k个待部署宽带节点的位置之后，方法还包括：当确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离小于第三阈值时，减小k的取值，并重新从多个位置信息中确定出k个位置信息作为k个初始聚类中心，第三阈值小于第二阈值；针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
在一种设计中，当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将k个初始聚类中心确定为k个待部署宽带节点的位置之后，方法还包括：确定每个待部署宽带节点对应的每组用户包括的用户数量，并获取多个用户中的每个用户对应的带宽需求信息；根据每个待部署宽带节点对应的每组用户包括的用户数量和每个用户对应的带宽需求信息，确定每个待部署宽带节点对应的无源光网络PON数量。
第二方面，提供了一种宽带节点位置规划装置，该装置包括：获取单元、确定单元和处理单元；获取单元，用于获取多个用户对应的多个位置信息；确定单元，用于从多个位置信息中确定出k个位置信息作为k个初始聚类中心，初始聚类中心用于将多个用户划分为k组用户，每组用户包括至少一个用户，每组用户对应一个初始聚类中心，k为正整数；处理单元，用于针对多个用户中的每个用户，通过执行目标操作得到k个目标中心，目标操作包括：确定与任一用户距离最近的一个初始聚类中心，并将任一用户确定为与任一用户距离最近的一个初始聚类中心对应的一组用户中的用户，得到k组用户，并根据每组用户中包括的至少一个用户对应的位置信息，确定每组用户对应的一个目标中心；确定单元，用于当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将k个初始聚类中心确定为k个待部署宽带节点的位置。
在一种设计中，确定单元，用于当确定任一组用户对应的初始聚类中心与目标中心之间的目标距离大于第一阈值时，将k个目标中心重新确定为k个初始聚类中心；处理单元，用于针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
在一种设计中，处理单元，用于当确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离大于第二阈值时，增大k的取值；确定单元，用于重新从多个位置信息中确定出k个位置信息作为k个初始聚类中心；处理单元，用于针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
在一种设计中，处理单元，用于当确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离小于第三阈值时，减小k的取值；确定单元，用于重新从多个位置信息中确定出k个位置信息作为k个初始聚类中心，第三阈值小于第二阈值；处理单元，用于针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
在一种设计中，确定单元，用于确定每个待部署宽带节点对应的每组用户包括的用户数量；获取单元，用于获取多个用户中的每个用户对应的带宽需求信息；确定单元，用于根据每个待部署宽带节点对应的每组用户包括的用户数量和每个用户对应的带宽需求信息，确定每个待部署宽带节点对应的无源光网络PON数量。
第三方面，提供了一种电子设备，包括：处理器以及存储器；其中，存储器用于存储一个或多个程序，一个或多个程序包括计算机执行指令，当电子设备运行时，处理器执行存储器存储的计算机执行指令，以使电子设备执行如第一方面的一种宽带节点位置规划方法。
第四方面，提供了一种存储一个或多个程序的计算机可读存储介质，该一个或多个程序包括指令，上述指令当被计算机执行时使计算机执行如第一方面的一种宽带节点位置规划方法。
本申请提供了一种宽带节点位置规划方法，应用于规划宽带节点位置的场景中。首先获取多个用户对应的多个位置信息，并从多个位置信息中确定出k个位置信息作为初始聚类中心，以将多个用户划分为k组用户。进一步的，针对多个用户中的每个用户，通过确定与任一用户距离最近的一个初始聚类中心，并将任一用户确定为与任一用户距离最近的一个初始聚类中心对应的一组用户中的用户，得到k组用户，并根据每组用户中包括的至少一个用户对应的位置信息，确定每组用户对应的一个目标中心，以得到k个目标中心。从而使得当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将k个初始聚类中心确定为k个待部署宽带节点的位置。通过上述方法，可以通过获取每个用户的位置信息并进行聚类以得到待部署宽带节点的位置，从而提高确定宽带节点部署位置的效率，并通过设置第一阈值，提高所确定的宽带节点对应的部署位置的准确性。
附图说明
图1为本申请的实施例提供的一种宽带节点位置规划系统结构示意图；
图2为本申请的实施例提供的一种宽带节点位置规划方法流程示意图一；
图3为本申请的实施例提供的一种宽带节点位置规划方法流程示意图二；
图4为本申请的实施例提供的一种宽带节点位置规划方法流程示意图三；
图5为本申请的实施例提供的一种宽带节点位置规划方法流程示意图四；
图6为本申请的实施例提供的一种宽带节点位置规划方法流程示意图五；
图7为本申请的实施例提供的一种宽带节点位置规划方法流程示意图六；
图8为本申请的实施例提供的一种宽带节点位置规划装置结构示意图；
图9为本申请的实施例提供的一种电子设备结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。
在本申请的描述中，除非另有说明，“/”表示“或”的意思，例如，A/B可以表示A或B。本文中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。此外，“至少一个”“多个”是指两个或两个以上。“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。
本申请实施例提供的一种宽带节点位置规划方法，可以适用于宽带节点位置规划系统。图1示出了该宽带节点位置规划系统的一种结构示意图。如图1所示，宽带节点位置规划系统20包括：电子设备21和服务器22。电子设备21与服务器22进行连接。电子设备21和服务器22之间可以采用有线方式连接，也可以采用无线方式连接，本申请实施例对此不做限定。
宽带节点位置规划系统20可以用于物联网，宽带节点位置规划系统20可以包括多个中央处理器(central processing unit，CPU)、多个内存、存储有多个操作系统的存储装置等硬件。
电子设备21可以用于物联网，为用户提供数据处理服务，用于与服务器22进行交互，实现宽带节点位置规划(如用于确定初始聚类中心和待部署宽带节点的位置)。
服务器22可以用于物联网，与电子设备21进行连接，为电子设备21所处理的数据对应的服务器，如服务器22可以为存储有多个用户对应的多个位置信息的数据服务器，用于为用户提供数据信息的传输等服务，例如为电子设备21提供运行处理所需的数据信息，以使得电子设备21实现宽带节点位置规划。
需要说明的，电子设备21和服务器22可以为相互独立的设备，也可以集成于同一设备中，本申请对此不作具体限定。
当电子设备21和服务器22集成于同一设备时，电子设备21和服务器22之间的通信方式为该设备内部模块之间的通信。这种情况下，二者之间的通信流程与“电子设备21和服务器22之间相互独立的情况下，二者之间的通信流程”相同。
在本申请提供的以下实施例中，本申请实施例以电子设备21和服务器22相互独立设置为例进行说明。
下面结合附图对本申请实施例提供的一种宽带节点位置规划方法进行描述。
如图2所示，本申请实施例提供的一种宽带节点位置规划方法，包括S201-S203：
S201、获取多个用户对应的多个位置信息，并从多个位置信息中确定出k个位置信息作为k个初始聚类中心。
其中，初始聚类中心用于将多个用户划分为k组用户，每组用户包括至少一个用户，每组用户对应一个初始聚类中心，k为正整数。
可选的，多个用户为使用宽带的用户。可以理解，上述k的取值应当为小于或等于多个用户对应的用户数量。
需要说明的是，从多个位置信息中确定出k个位置信息作为k个初始聚类中心，可以理解为：将k个位置信息对应的地理位置作为初始聚类中心的地理位置。
可选的，用户对应的位置信息可以为用户对应的经纬度信息，根据k个用户对应的经纬度信息确定k个初始聚类中心的位置。
可选的，可以随机的从多个用户中确定出k个用户，并将所确定的k个用户对应的k个位置信息确定为初始聚类中心；或者，可以根据获取每个用户对应的位置信息的时间顺序，依次确定出k个用户，并将k个用户中每个用户的位置信息确定为初始聚类中心。
在一种设计中，初始聚类中心还可以不依据用户的位置信息，直接将k个随机位置信息确定为k个初始聚类中心。
S202、针对多个用户中的每个用户，通过执行目标操作得到k个目标中心。
其中，目标操作包括：确定与任一用户距离最近的一个初始聚类中心，并将任一用户确定为与任一用户距离最近的一个初始聚类中心对应的一组用户中的用户，得到k组用户，并根据每组用户中包括的至少一个用户对应的位置信息，确定每组用户对应的一个目标中心。
需要说明的是，需要对多个用户中的每个用户均执行目标操作，以得到k组用户，进而确定每组用户对应的目标中心，从而得到k组用户对应的k个目标中心。
可选的，由于初始聚类中心为k个，因此根据初始聚类中心得到的用户组也为k个，每个初始聚类中心对应的一个用户组(即一组用户)。
可选的，针对任一用户，可以确定该任一用户与所有初始聚类中心的的距离，从而将该任一用户确定为距离最近的初始聚类中心对应的用户组中的用户。
示例性的，对于用户a1，当k＝5时(即存在五个初始聚类中心b1、b2、b3、b4、b5)。其中，初始聚类中心b1对应用户组c1、初始聚类中心b2对应用户组c2、初始聚类中心b3对应用户组c3、初始聚类中心b4对应用户组c4、初始聚类中心b5对应用户组c5，分别确定用户a1与5个初始聚类中心之间对应的五个距离d1、d2、d3、d4、d5。当d1＞d2＞d3＞d4＞d5时，将a1确定为用户组c5中的用户。
可选的，用户与初始聚类中心之间的距离，可以通过用户对应的位置信息和初始聚类中心对应的位置信息确定，具体的，可以根据用户对应的位置信息与初始聚类中心对应的位置信息，通过几何关系确定。
可选的，在通过经纬度信息确定用户和初始聚类中心之间的距离时，为了减小误差，可以对经纬度信息进行换算，使经度信息与纬度信息的尺度相同，具体的换算公式如公式一所示：
x′＝x*cosy 公式一
其中，x′为换算后的经度，x为换算前的经度，y为纬度。
示例性的，对于经纬度为
Figure BDA0003850269460000071
的用户a1，换算后的经纬度信息为
Figure BDA0003850269460000072
示例性的，当用户a1对应的位置信息和初始聚类中心b1对应的位置信息均为经纬度信息时，对于用户a1和初始聚类中心b1之间的距离d1，可以通过下述公式二得到：
Figure BDA0003850269460000073
其中，d1为用户a1和初始聚类中心b1之间的距离，
Figure BDA0003850269460000074
为用户a1的经度信息，
Figure BDA0003850269460000075
为初始聚类中心b1的经度信息，
Figure BDA0003850269460000076
为用户a1的纬度信息，
Figure BDA0003850269460000077
为初始聚类中心b1的纬度信息。
可以理解，当初始聚类中心b5为根据用户a对应的位置信息确定的初始聚类中心时，用户a与初始聚类中心b5对应的距离为0，因此对于每个初始聚类中心对应的用户组，均包括至少一个用户。
可选的，对于任一用户，在一次目标操作中，该任一用户存在且仅存在一个对应的用户组和对应的初始聚类中心。
可选的，当确定所有用户对应的用户组之后，会得到k个用户组(即k组用户)，针对任一用户组，可以计算该组用户包括的所有用户的位置信息的平均值，并将所有用户的位置信息的平均值确定为该组用户对应的目标中心。
具体的，对于每组用户对应的目标中心，可以通过下述公式三得到：
Figure BDA0003850269460000081
其中，Ci为用户组i对应的目标中心，m为用户组i包括的用户数量，lh为用户h对应的位置信息。
可以理解，每次进行目标操作后，都会得到k个用户组以及k个目标中心。
可选的目标操作可以为一个算法模型，输入每个用户的数据以及需要的k值，得到k个目标中心。
S203、当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将k个初始聚类中心确定为k个待部署宽带节点的位置。
可选的，对于任一组用户，该任一组用户对应的目标距离指该任一组用户对应的初始聚类中心与该任一组用户对应的目标中心之间的距离。
可选的，当确定每组用户对应的初始聚类中心与目标中心之间的目标距离小于或等于第一阈值时，还可以将k个目标中心确定为k个待部署宽带节点的位置。
可选的，对于第一阈值，可以根据具体使用需要进行调整，例如，当需要待部署宽带节点的位置更加准确或者更加合理时，可以逐渐减小第一阈值直至第一阈值为0。
可选的，由于用户组为k个，每组用户又分别对应的一个初始聚类中心和一个目标中心，因此最后得到的初始聚类中心与目标中心之间的目标距离也为k个。
可选的，在将k个初始聚类中心确定为k个待部署宽带节点的位置时，需要保证k个目标距离均小于或等于第一阈值。
可选的，将k个初始聚类中心确定为k个待部署宽带节点的位置，可以指将k个初始聚类中心对应的位置信息确定为k个待部署宽带节点的位置。
本身请实施例中，在确定待部署宽带节点的位置时，首先获取多个用户对应的多个位置信息，并从多个位置信息中确定出k个位置信息作为初始聚类中心，以将多个用户划分为k组用户。进一步的，针对多个用户中的每个用户，通过确定与任一用户距离最近的一个初始聚类中心，并将任一用户确定为与任一用户距离最近的一个初始聚类中心对应的一组用户中的用户，得到k组用户，并根据每组用户中包括的至少一个用户对应的位置信息，确定每组用户对应的一个目标中心，以得到k个目标中心。从而使得当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将k个初始聚类中心确定为k个待部署宽带节点的位置。通过上述方法，可以通过获取每个用户的位置信息并进行聚类以得到待部署宽带节点的位置，从而提高确定宽带节点部署位置的效率，并通过设置第一阈值，提高所确定的宽带节点对应的部署位置的准确性。
在一种设计中，如图3所示，本申请实施例提供的一种宽带节点位置规划方法中，还包括S301：
S301、当确定任一组用户对应的初始聚类中心与目标中心之间的目标距离大于第一阈值时，将k个目标中心重新确定为k个初始聚类中心，并针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
可选的，对于任一组用户，该任一组用户对应的目标距离指该任一组用户对应的初始聚类中心与该任一组用户对应的目标中心之间的距离。
可选的，由于用户组为k个，每组用户又分别对应一个初始聚类中心和一个目标中心，因此最后得到的初始聚类中心与目标中心之间的目标距离也为k个。
需要说明的是，当k个目标距离中的任一目标距离大于第一阈值时，初始聚类中心并不能较为准确且合理的指示待部署宽带节点的位置，因此需要将所有目标中心(即得到的k个目标中心)重新确定为初始聚类中心，并通过执行上述目标操作重新得到k个目标中心，还需要重新判断每组用户对应的初始聚类中心与目标中心之间的目标距离是否大于第一阈值，直至所有目标距离均小于或等于第一阈值。
本申请实施例中，通过设置第一阈值，并在任一目标距离大于第一阈值时，重新确定待部署宽带节点的位置，直至每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值，以提高宽带节点部署位置的合理性。
在一种设计中，如图4所示，本申请实施例提供的一种宽带节点位置规划方法中，上述S203之后，方法还包括S401-S402：
S401、当确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离大于第二阈值时，增大k的取值，并重新从多个位置信息中确定出k个位置信息作为k个初始聚类中心。
可选的，第二阈值可以是数据的理论传输距离，例如可以是宽带节点无源光网络(Passive Optical Network，PON)的理论有效传输距离。
可以理解，在增大k的取值时，仍然需要保证k的取值为正整数。
示例性的，当用户a1对应的位置信息和初始聚类中心b1对应的位置信息均为经纬度信息时，对于用户a1和初始聚类中心b1之间的距离d1，可以通过下述公式四得到：
Figure BDA0003850269460000101
其中，d1为用户a1和初始聚类中心b1之间的距离，
Figure BDA0003850269460000102
为用户a1的经度信息，
Figure BDA0003850269460000103
为初始聚类中心b1的经度信息，
Figure BDA0003850269460000104
为用户a1的纬度信息，
Figure BDA0003850269460000105
为初始聚类中心b1的纬度信息，A为经纬度与距离的换算系数，示例性的，A可以为110。
需要说明的是，当每个用户中的任一用户与该任一用户对应的初始聚类中心之间的距离大于第二阈值时，需要增大k的取值并重新确定待部署宽带节点的位置，直至每个用户与每个用户对应的初始聚类中心之间的距离均小于或等于第二阈值。
S402、针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
需要说明的是，在重新得到k个目标中心时，需要重新确定每组用户对应的目标中心与该组用户对应的初始聚类中心之间的目标距离，并重新确定每个用户与该用户对应的初始聚类中心之间的距离，直至每个目标距离均小于或等于第一阈值，并且每个用户与每个用户对应的初始聚类中心之间的距离均小于或等于第二阈值；此时将每个初始聚类中心确定为待部署宽带节点的位置。
本申请实施例中，通过设置第二阈值，并在每个用户中的任一用户与该任一用户对应的初始聚类中心之间的距离大于第二阈值时，增大k的取值并重新确定待部署宽带节点的位置。从而保证每个用户与该用户对应的初始聚类中心之间的距离均满足数据传输的要求，从而用户与宽带节点之间的数据传输的稳定性。
在一种设计中，如图5所示，本申请实施例提供的一种宽带节点位置规划方法中，上述S203之后，方法还包括S501-S502：
S501、当确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离小于第三阈值时，减小k的取值，并重新从多个位置信息中确定出k个位置信息作为k个初始聚类中心。
其中，第三阈值小于第二阈值。
可选的，第三阈值可以是数据的建议传输距离，例如可以是宽带节点PON的建议传输距离。
可以理解，在减小k的取值时，仍然需要保证k的取值为正整数。
需要说明的是，当每个用户中的任一用户与该任一用户对应的初始聚类中心之间的距离小于第三阈值时，需要减小k的取值并重新确定待部署宽带节点的位置，直至任一用户与该任一用户对应的初始聚类中心之间的距离大于或等于第三阈值。
S502、针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
需要说明的是，在重新得到k个目标中心时，需要重新确定每组用户对应的目标中心与该组用户对应的初始聚类中心之间的目标距离，并重新确定每个用户与该用户对应的初始聚类中心之间的距离，直至每个目标距离均小于或等于第一阈值，并且任一用户与该任一用户对应的初始聚类中心之间的距离大于或等于第三阈值；此时将每个初始聚类中心确定为待部署宽带节点的位置。
本申请实施例中，通过设置第二阈值，并在每个用户中的任一用户与该任一用户对应的初始聚类中心之间的距离小于第三阈值时，减小k的取值并重新确定待部署宽带节点的位置。从而保证每个用户与该用户对应的初始聚类中心之间的距离均满足建议数据传输距离的要求，从而保证尽量降低部署成本，进一步提高宽带节点位置部署的合理性。
在一种设计中，如图6所示，本申请实施例提供的一种宽带节点位置规划方法中，上述S203之后，方法还包括S601-S602：
S601、确定每个待部署宽带节点对应的每组用户包括的用户数量，并获取多个用户中的每个用户对应的带宽需求信息。
可选的，每个用户对应的带宽需求信息和每个用户对应的位置信息，可以从服务器中获取。
S602、根据每个待部署宽带节点对应的每组用户包括的用户数量和每个用户对应的带宽需求信息，确定每个待部署宽带节点对应的无源光网络PON数量。
可选的，由于每个待部署宽带节点对应的总的带宽需求不同，每个待部署宽带节点对应的PON类型和需要规划的PON数量也不同。
可选的，PON数量可以理解为主干光纤数/光分配节点(Optical DistributionNode，ODN)数。
示例性的，当待部署宽带节点对应的PON为1G PON时，每个待部署宽带节点对应的需要规划的PON数量可以通过下述公式五得到：
Figure BDA0003850269460000121
其中，P为1G PON需要规划的数量，第一用户数为千兆带宽用户数，例如带宽需求为1000Mb及以上的用户的数量，第二用户数为百兆带宽用户数，例如带宽需求大于等于100Mb且小于1000Mb的用户的数量，第三用户数为低于百兆带宽用户数，例如带宽需求大于等于10Mb且小于100Mb的用户的数量，第四用户数为小微带宽用户数，例如带宽需求大于等于0Mb且小于10Mb的用户的数量。
可选的，当待部署宽带节点对应的PON为10G PON时，每个待部署宽带节点对应的需要规划的PON数量，可以为待部署宽带节点对应的PON为1G PON时对应的PON数量的1/10。
本申请实施例在对宽带节点位置进行规划时，如图7所示，首先获取每个用户的位置信息和带宽需求信息，随机选取k个用户，根据该k个用户的位置信息，确定出k个初始聚类中心，进一步的，根据每个用户与所有初始聚类中心的距离，将用户确定为距离最近的一个初始聚类中心对应的一组用户中的用户，从而得到k组用户，进一步的，确定每组用户对应的目标中心，并判断每组用户对应的初始聚类中心与目标中心的目标距离是否大于第一阈值；当任一组用户对应的初始聚类中心与目标中心之间的目标距离大于第一阈值时，将k个目标中心重新确定为k个初始聚类中心，并重新执行目标操作。
进一步的，当每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离，并在该最大距离大于第二阈值时，增大k的取值，并重新确定初始聚类中心以及执行目标操作的到k个目标中心，直至该最大距离小于或等于第二阈值；在该最大距离小于第三阈值时，减小k的取值，并重新确定初始聚类中心以及执行目标操作到k个目标中心，直至该最大距离大于或等于第三阈值。
从而，在每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离小于或等于第二阈值且大于或等于第三阈值时，确定每个待部署宽带节点对应的每组用户包括的用户数量，并获取多个用户中的每个用户对应的带宽需求信息；根据每个待部署宽带节点对应的每组用户包括的用户数量和每个用户对应的带宽需求信息，确定每个待部署宽带节点对应的PON数量。
上述主要从方法的角度对本申请实施例提供的方案进行了介绍。为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本申请实施例能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
本申请实施例可以根据上述方法示例对一种宽带节点位置规划装置进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。可选的，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
图8为本申请实施例提供的一种宽带节点位置规划装置的结构示意图。如图8所示，宽带节点位置规划装置40用于提高确定宽带节点部署位置的效率，提高所确定的宽带节点对应的部署位置的准确性，例如用于执行图2所示的一种宽带节点位置规划方法。该宽带节点位置规划装置40包括：获取单元401、确定单元402和处理单元403。
获取单元401，用于获取多个用户对应的多个位置信息。
确定单元402，用于从多个位置信息中确定出k个位置信息作为k个初始聚类中心。
其中，初始聚类中心用于将多个用户划分为k组用户，每组用户包括至少一个用户，每组用户对应一个初始聚类中心，k为正整数。
处理单元403，用于针对多个用户中的每个用户，通过执行目标操作得到k个目标中心。
其中，目标操作包括：确定与任一用户距离最近的一个初始聚类中心，并将任一用户确定为与任一用户距离最近的一个初始聚类中心对应的一组用户中的用户，得到k组用户，并根据每组用户中包括的至少一个用户对应的位置信息，确定每组用户对应的一个目标中心。
确定单元402，用于当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将k个初始聚类中心确定为k个待部署宽带节点的位置。
在一种设计中，确定单元402，用于当确定任一组用户对应的初始聚类中心与目标中心之间的目标距离大于第一阈值时，将k个目标中心重新确定为k个初始聚类中心。
处理单元403，用于针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
在一种设计中，处理单元403，用于当确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离大于第二阈值时，增大k的取值。
确定单元402，用于重新从多个位置信息中确定出k个位置信息作为k个初始聚类中心。
处理单元403，用于针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
在一种设计中，处理单元403，用于当确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离小于第三阈值时，减小k的取值。
确定单元402，用于重新从多个位置信息中确定出k个位置信息作为k个初始聚类中心。
其中，第三阈值小于第二阈值。
处理单元403，用于针对多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
在一种设计中，确定单元402，用于确定每个待部署宽带节点对应的每组用户包括的用户数量。
获取单元401，用于获取多个用户中的每个用户对应的带宽需求信息。
确定单元402，用于根据每个待部署宽带节点对应的每组用户包括的用户数量和每个用户对应的带宽需求信息，确定每个待部署宽带节点对应的无源光网络PON数量。
在采用硬件的形式实现上述集成的模块的功能的情况下，本申请实施例提供了上述实施例中所涉及的电子设备的另外一种可能的结构示意图。如图9所示，一种电子设备70，用于提高确定宽带节点部署位置的效率，提高所确定的宽带节点对应的部署位置的准确性，例如用于执行图2所示的一种宽带节点位置规划方法。该电子设备70包括处理器701，存储器702以及总线703。处理器701与存储器702之间可以通过总线703连接。
处理器701是通信装置的控制中心，可以是一个处理器，也可以是多个处理元件的统称。例如，处理器701可以是一个通用中央处理单元(central processing unit，CPU)，也可以是其他通用处理器等。其中，通用处理器可以是微处理器或者是任何常规的处理器等。
作为一种实施例，处理器701可以包括一个或多个CPU，例如图9中所示的CPU 0和CPU 1。
存储器702可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory，EEPROM)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。
作为一种可能的实现方式，存储器702可以独立于处理器701存在，存储器702可以通过总线703与处理器701相连接，用于存储指令或者程序代码。处理器701调用并执行存储器702中存储的指令或程序代码时，能够实现本申请实施例提供的一种宽带节点位置规划方法。
另一种可能的实现方式中，存储器702也可以和处理器701集成在一起。
总线703，可以是工业标准体系结构(Industry Standard Architecture，ISA)总线、外围设备互连(Peripheral Component Interconnect，PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图9中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
需要指出的是，图9示出的结构并不构成对该电子设备70的限定。除图9所示部件之外，该电子设备70可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
作为一个示例，结合图8，宽带节点位置规划装置40中的获取单元401、确定单元402和处理单元403实现的功能与图9中的处理器701的功能相同。
可选的，如图9所示，本申请实施例提供的电子设备70还可以包括通信接口704。
通信接口704，用于与其他设备通过通信网络连接。该通信网络可以是以太网，无线接入网，无线局域网(wireless local area networks，WLAN)等。通信接口704可以包括用于接收数据的接收单元，以及用于发送数据的发送单元。
在一种设计中，本申请实施例提供的电子设备中，通信接口还可以集成在处理器中。
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能单元的划分进行举例说明。在实际应用中，可以根据需要而将上述功能分配由不同的功能单元完成，即将装置的内部结构划分成不同的功能单元，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
本申请实施例还提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当计算机执行该指令时，该计算机执行上述方法实施例所示的方法流程中的各个步骤。
本申请的实施例提供一种包含指令的计算机程序产品，当指令在计算机上运行时，使得计算机执行上述方法实施例中的一种宽带节点位置规划方法。
其中，计算机可读存储介质，例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘。随机存取存储器(Random Access Memory，RAM)、只读存储器(Read-Only Memory，ROM)、可擦式可编程只读存储器(Erasable Programmable Read Only Memory，EPROM)、寄存器、硬盘、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read-Only Memory，CD-ROM)、光存储器件、磁存储器件、或者上述的人以合适的组合、或者本领域数值的任何其他形式的计算机可读存储介质。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于特定用途集成电路(Application Specific Integrated Circuit，ASIC)中。在本申请实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
由于本申请的实施例中的电子设备、计算机可读存储介质、计算机程序产品可以应用于上述方法，因此，其所能获得的技术效果也可参考上述方法实施例，本申请实施例在此不再赘述。
以上，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何在本申请揭露的技术范围内的变化或替换，都应涵盖在本申请的保护范围之内。

Claims (12)

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.一种宽带节点位置规划装置，其特征在于，所述装置包括：获取单元、确定单元和处理单元；
所述获取单元，用于获取多个用户对应的多个位置信息；
所述确定单元，用于从所述多个位置信息中确定出k个位置信息作为k个初始聚类中心，所述初始聚类中心用于将所述多个用户划分为k组用户，每组用户包括至少一个用户，每组用户对应一个初始聚类中心，k为正整数；
所述处理单元，用于针对所述多个用户中的每个用户，通过执行目标操作得到k个目标中心，所述目标操作包括：确定与任一用户距离最近的一个初始聚类中心，并将所述任一用户确定为与所述任一用户距离最近的一个初始聚类中心对应的一组用户中的用户，得到所述k组用户，并根据每组用户中包括的至少一个用户对应的位置信息，确定每组用户对应的一个目标中心；
所述确定单元，用于当确定每组用户对应的初始聚类中心与目标中心之间的目标距离均小于或等于第一阈值时，将所述k个初始聚类中心确定为k个待部署宽带节点的位置。
7.根据权利要求6所述的宽带节点位置规划装置，其特征在于，所述确定单元，用于当确定任一组用户对应的初始聚类中心与所述目标中心之间的目标距离大于所述第一阈值时，将所述k个目标中心重新确定为k个初始聚类中心；
所述处理单元，用于针对所述多个用户中的每个用户，通过执行目标操作重新得到k个目标中心。
8.根据权利要求6或7所述的宽带节点位置规划装置，其特征在于，所述处理单元，用于当确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离大于第二阈值时，增大k的取值；
所述确定单元，用于重新从所述多个位置信息中确定出k个位置信息作为k个初始聚类中心；
所述处理单元，用于针对所述多个用户中的每个用户，通过执行所述目标操作重新得到k个目标中心。
9.根据权利要求6或7所述的宽带节点位置规划装置，其特征在于，所述处理单元，用于当确定每组用户对应的初始聚类中心与每组用户包括的至少一个用户之间的最大距离小于第三阈值时，减小k的取值；
所述确定单元，用于重新从所述多个位置信息中确定出k个位置信息作为k个初始聚类中心，所述第三阈值小于第二阈值；
所述处理单元，用于针对所述多个用户中的每个用户，通过执行所述目标操作重新得到k个目标中心。
10.根据权利要求6或7所述的宽带节点位置规划装置，其特征在于，所述确定单元，用于确定每个待部署宽带节点对应的每组用户包括的用户数量；
所述获取单元，用于获取所述多个用户中的每个用户对应的带宽需求信息；
所述确定单元，用于根据每个待部署宽带节点对应的每组用户包括的用户数量和每个用户对应的带宽需求信息，确定每个待部署宽带节点对应的无源光网络PON数量。
11.一种电子设备，其特征在于，包括：处理器以及存储器；其中，所述存储器用于存储一个或多个程序，所述一个或多个程序包括计算机执行指令，当所述电子设备运行时，处理器执行所述存储器存储的所述计算机执行指令，以使所述电子设备执行权利要求1-5中任一项所述的一种宽带节点位置规划方法。
12.一种存储一个或多个程序的计算机可读存储介质，其特征在于，所述一个或多个程序包括指令，所述指令当被计算机执行时使所述计算机执行权利要求1-5中任一项所述的一种宽带节点位置规划方法。
CN202211132919.7A 2022-09-16 2022-09-16 宽带节点位置规划方法、装置、设备及存储介质 Pending CN115544697A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211132919.7A CN115544697A (zh) 2022-09-16 2022-09-16 宽带节点位置规划方法、装置、设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211132919.7A CN115544697A (zh) 2022-09-16 2022-09-16 宽带节点位置规划方法、装置、设备及存储介质

Publications (1)

Publication Number Publication Date
CN115544697A true CN115544697A (zh) 2022-12-30

Family

ID=84727646

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211132919.7A Pending CN115544697A (zh) 2022-09-16 2022-09-16 宽带节点位置规划方法、装置、设备及存储介质

Country Status (1)

Country Link
CN (1) CN115544697A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116341761A (zh) * 2023-05-22 2023-06-27 北京京燃凌云燃气设备有限公司 一种燃气管网阀门远程控制机构优化部署方法及系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116341761A (zh) * 2023-05-22 2023-06-27 北京京燃凌云燃气设备有限公司 一种燃气管网阀门远程控制机构优化部署方法及系统
CN116341761B (zh) * 2023-05-22 2023-08-25 北京京燃凌云燃气设备有限公司 一种燃气管网阀门远程控制机构优化部署方法及系统

Similar Documents

Publication Publication Date Title
CN113033800B (zh) 分布式深度学习方法、装置、参数服务器及主工作节点
CN111866775A (zh) 一种业务编排方法及装置
CN110166280A (zh) 一种网络扩容方法和装置
CN110809317A (zh) 多源动态格网化网络rtk定位方法、系统、终端及存储介质
CN115544697A (zh) 宽带节点位置规划方法、装置、设备及存储介质
CN114285754B (zh) 一种网络拓扑的生成方法、装置、设备及存储介质
CN113590307A (zh) 边缘计算节点优化配置方法、装置及云计算中心
CN104778088A (zh) 一种基于减少进程间通信开销的并行i/o优化方法与系统
CN111858458A (zh) 一种互联通道的调整方法、装置、系统、设备和介质
Fukunaga et al. Virtual machine placement for minimizing connection cost in data center networks
CN115766876A (zh) 资源调度方法、装置、设备及存储介质
CN103096380B (zh) 无线接入点负载均衡优化方法
CN113891369A (zh) 一种网络优化方法、装置及存储介质
US20170262316A1 (en) Allocation of resources
Han et al. Opportunistic coded distributed computing: An evolutionary game approach
CN114217920A (zh) 作业调度方法和装置、计算机机群、计算机可读存储介质
CN102625198B (zh) 光资源智能配置方法及系统
CN113905066A (zh) 物联网的组网方法、物联网的组网装置及电子设备
CN116094952B (zh) 网络结构相似度的确定方法、装置、设备以及存储介质
CN113076197A (zh) 负载均衡方法及装置、存储介质及电子设备
CN106201985B (zh) 一种基于pq法的分布式并行潮流计算系统开发方法
Barbosa et al. Algorithm-dependant method to determine the optimal number of computers in parallel virtual machines
CN112181604B (zh) 一种缩容目标选择方法及装置
CN117910255A (zh) 一种大规模网络分布式仿真系统以及构建方法
CN116094984B (zh) 一种网络资源模型创建方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination