CN112887112A - 站点坐标规划方法、装置、设备和存储介质 - Google Patents

Abstract

本申请实施例提出一种站点坐标规划方法、装置、设备和存储介质。该方法包括：根据网络拓扑中的站点个数信息初始化平衡值，并为网络拓扑的设定区域中的目标站点随机分配坐标值；根据目标站点之间的排斥参数以及牵引参数，对目标站点的坐标值进行调整，调整次数等于平衡值。本申请实施例的方案实现了自动地对网络拓扑中的站点坐标进行规划，解决了站点重合问题，并且可以很好地展示站点连纤情况。

Description

站点坐标规划方法、装置、设备和存储介质

技术领域

本申请涉及光纤通信领域，具体涉及一种站点坐标规划方法、装置、设备和存储介质。

背景技术

在光纤通信领域中，将网络拓扑中的站点和连纤信息导入到网络规划系统的过程中，从系统外部获取的资源信息并没有网络规划优化系统所需要的站点坐标信息，需要用户对网络拓扑中的站点坐标进行处理。现阶段主要采用硬处理的方式对网络拓扑中的站点坐标进行处理，即按照预先设定的模板对站点坐标进行排列，这种方法虽然可以解决站点重合的问题，但是无法展示站点连纤情况，会出现连纤重合度高或者连纤混乱的现象，无法满足实际应用场景。

发明内容

本申请提供用于对网络拓扑中的站点坐标进行规划的站点坐标规划方法、装置、设备和存储介质。

本申请实施例提供一种站点坐标规划方法，包括：

根据网络拓扑中的站点个数信息初始化平衡值，并为所述网络拓扑的设定区域中的目标站点随机分配坐标值；

根据所述目标站点之间的排斥参数以及牵引参数，对所述目标站点的坐标值进行调整，调整次数等于所述平衡值。

本申请实施例提供一种站点坐标规划装置，包括：

初始化模块，用于根据网络拓扑中的站点个数信息初始化平衡值，并为所述网络拓扑的设定区域中的目标站点随机分配坐标值；

调整模块，用于根据所述目标站点之间的排斥参数以及牵引参数，对所述目标站点的坐标值进行调整，调整次数等于所述平衡值。

本申请实施例提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现本申请实施例中的任意一种方法。

本申请实施例提供了一种存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现本申请实施例中的任意一种方法。

本申请实施例所提供的方法根据网络拓扑中的站点个数信息初始化平衡值，并为网络拓扑的设定区域中的目标站点随机分配坐标值；根据目标站点之间的排斥参数以及牵引参数，对目标站点的坐标值进行调整，调整次数等于平衡值。实现了自动地对网络拓扑中的站点坐标进行规划，解决了站点重合问题，并且可以很好地展示站点连纤情况。

关于本申请的以上实施例和其他方面以及其实现方式，在附图说明、具体实施方式和权利要求中提供更多说明。

附图说明

图1为本申请实施例中的一种站点坐标规划方法的流程图；

图2为本申请实施例中列举的一种网络拓扑示意图；

图3为为本申请实施例中的一种站点坐标规划方法的流程图；

图4为本申请实施例中的一种站点坐标规划装置的结构示意图；

图5为本申请实施例中的一种计算机设备的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚明白，下文中将结合附图对本申请的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

在一个示例性实施方式中，图1为一种站点坐标规划方法的流程图，该示例性实施方式可适用于对网络拓扑中的站点坐标进行规划，该方法可以由一种站点坐标规划装置来执行，该装置可以由软件和/或硬件实现，并一般可以集成在电子设备中，该电子设备可以为服务器、计算机或平板电脑等。具体的，参考图1，该方法具体包括如下步骤：

S110、根据网络拓扑中的站点个数信息初始化平衡值，并为网络拓扑的设定区域中的目标站点随机分配坐标值。

具体的，网络拓扑是指构成网络的成员间特定的物理的或者逻辑的排列方式，在光纤通信领域中的网络拓扑中可以包含多个站点以及多个站点之间的连纤信息，其中，多个站点中可以包括业务站点也可以包括非业务站点；示例性的，业务站点可以为光终端复用器(Optical Terminal Multiplexer，OTM)；非业务站点可以为光线路放大设备(OpticalLine Amplifier，OLA)。

具体的，可以根据网络拓扑中的站点个数信息初始化平衡值，示例性的，若网络拓扑中的站点个数为20，则平衡值可以为60；若网络拓扑中的站点个数为30，则平衡值可以为90。需要说明的是，平衡值与站点个数之间的关系并不是固定不变的，也可以根据开发人员的经验，对平衡值进行设定，本申请实施例中对此不作限定。

具体的，根据网络拓扑中的站点个数信息初始化平衡值之后，可以为网络拓扑的设定区域中的目标站点随机分配坐标值，示例性的，可以随机选择一个区域，为网络拓扑中的目标站点随机分配坐标值。需要说明的是，网络拓扑中的目标站点为网络拓扑中的全部站点，其中，既包括业务站点也包括非业务站点。

S120、根据目标站点之间的排斥参数以及牵引参数，对目标站点的坐标值进行调整，调整次数等于平衡值。

具体的，对网络拓扑中的目标站点随机分配坐标值之后，可以根据目标站点之间的排斥参数以及牵引参数，对目标站点的坐标值进行调整，其中，调整的次数等于S110中设定的平衡值。示例性的，若设定的平衡值为60，则对网络拓扑中的目标站点进行60次调整；若设定的平衡值为90，则对网络拓扑中的目标站点进行90次调整。需要说明的是，对网络拓扑中的目标站点进行调整的目的是使站点坐标的规划更符合用户期待，可以更合理地展示网络拓扑，方便用户操作。

可选的，根据目标站点之间的排斥参数以及牵引参数，对目标站点的坐标值进行调整之前，还可以包括：将目标站点中的非业务站点进行等差数列排列。

具体的，网络拓扑中的两个业务站点之间可以包括多个非业务站点，对网络拓扑中的站点进行值调整之前，可以将两个业务站点之间包括的多个非业务站点的坐标值进行等差数列排列，便于后续对站点坐标的规划。示例性的，可以将非业务站点的横坐标值进行等差数列排列，也可以对多个非业务站点的纵坐标值进行等差数列排列，本申请实施例中对此不作限定。需要说明的是，本申请实施例中也可以将两个业务站点之间包括的多个非业务站点的坐标值进行其他排列，例如，将两个业务站点之间包括的多个非业务站点的坐标值进行等比数列排列或者其他任意规律的数学排列，本申请实施例中对此不作限定。

可选的，根据目标站点之间的排斥参数以及牵引参数，对目标站点的坐标值进行调整，可以包括：分别通过冒泡法获取目标站点之间的排斥参数，根据排斥参数调整目标站点的坐标值。

具体的，分别通过冒泡法获取目标站点之间的排斥参数，根据排斥参数调整目标站点的坐标值，可以包括：通过冒泡法依次获取第一站点与除第一站点以外的站点之间的排斥参数，根据排斥参数调整第一站点的坐标值。需要说明的是，第一站点可以为网络拓扑中的目标站点中的任意一个站点，本申请实施例中仅是为了叙述方便，将其命名为了第一站点，其并不是对本申请实施例的限定。

示例性的，若网络拓扑中包括3个目标站点A、B以及C，则可以通过冒泡法依次获取站点A与站点B之间的排斥参数，根据站点A与站点B之间的排斥参数调整站点A的坐标值；再获取站点A与站点C之间的排斥参数，根据站点A与站点C之间的排斥参数再一次调整站点A的坐标值；再获取站点B与站点C之间的排斥参数，根据站点B与站点C之间的排斥参数再一次调整站点A的坐标值。

具体的，两个站点之间的排斥参数可以为：两站点之间的距离和/或夹角。示例性的，若第一站点与第二站点之间的距离为l，夹角为α，则第一站点水平方向的位移可以为klsinα，竖直方向的位移可以为klcosα，其中，k为常数，其具体取值与站点型号相关。需要说明的是，本实施例中还可以通过其他公式得到第一站点在水平方向和竖直方向的位移，本申请实施例中不再对其进行叙述。其中，第一站点与第二站点可以为网络拓扑中的任意两个站点，本申请实施例中仅是为了叙述方便，将其命名为了第一站点以及第二站点。

可以想到的是，两站点之间的距离l越大，则站点在水平方向的位移越小；夹角α越大，则站点在水平方向的位移越大，即调整幅度越大；两站点之间的距离l越大，则站点在竖直方向的位移越小；夹角α越大，则站点在水平方向的位移越大，即调整幅度越大。

需要说明的是，若网络拓扑中包含多个目标站点，则需要通过冒泡法依次获取网络拓扑中的任意两个站点之间的排斥参数，通过获取的排斥参数可以对两个站点中的任意一个站点坐标进行调整；也可以同时调整2个站点的坐标，本申请实施例中对此不作限定。

进一步的，根据目标站点之间的排斥参数以及牵引参数，对目标站点的坐标值进行调整，还可以包括：分别通过冒泡法获取目标站点之间的牵引参数，根据牵引参数调整所述目标站点的坐标值。

具体的，分别通过冒泡法获取目标站点之间的牵引参数，根据牵引参数调整目标站点的坐标值，包括：通过冒泡法依次获取第二站点与第二站点相连的站点之间的牵引参数，根据牵引参数调整第二站点的坐标值，其中，第二站点为目标站点中的任意一个站点，本申请实施例中仅是为了叙述方便，将其命名为了第二站点，其并不是对本申请实施例的限定。

示例性的，若网络拓扑中包括3个目标站点A、B以及C，其中，站点A与站点B以及站点C通过光纤连接；站点B与站点A以及站点C通过光纤连接；站点C与站点B以及站点A通过光纤连接。则可以通过冒泡法依次获取站点A与站点B之间的牵引参数，根据站点A与站点B之间的牵引参数调整站点A的坐标值；再获取站点A与站点C之间的牵引参数，根据站点A与站点C之间的牵引参数再一次调整站点A的坐标值；再获取站点B与站点C之间的牵引参数，根据站点B与站点C之间的牵引参数再一次调整站点A的坐标值。

在本申请实施例的另一个具体例子中，可以通过遍历网络拓扑中的连纤，得到多个连纤两端的站点；获取多个连纤两端的站点的牵引参数，根据牵引参数调整多个连纤两端的站点的坐标值。

具体的，光纤通信领域中的网络拓扑中需要通过光纤将两个站点进行连接，从而实现两个站点之间的信息交互，连接在光纤两端的站点存在牵引力，因此需要遍历网络拓扑中的连纤，得到多个连纤两端的站点，从而获取站点之间的牵引参数。示例性的，若网络拓扑中包含10条连纤，则可以遍历得到10对连纤两端的站点

可选的，获取多个连纤两端的站点的牵引参数，根据牵引参数调整多个连纤两端的站点的坐标值，可以包括：获取第一连纤两端的第一连纤站点与第二连纤站点之间的牵引参数，根据牵引参数调整第一连纤站点的坐标值。

示例性的，第一连纤两端的第一连纤站点与第二连纤站点之间的牵引参数可以包括：两站点间的距离l、两站点间横坐标距离Δx、两站点间纵坐标距离Δy。可以想到的是，第一连纤站点水平方向即x轴的位移与两站点间的距离l成正比，与Δx成正比；第二连纤站点水平方向即y轴的位移与两站点间的距离l成正比，与Δy成正比。其中，第一连纤站点与第二连纤站点可以为网络拓扑中的任意一个连纤两端的两个站点，本申请实施例中仅是为了叙述方便，将其命名为了第一连纤站点以及第二连纤站点。

可选的，上述步骤中根据网络拓扑中目标站点之间的排斥参数以及牵引参数，对网络拓扑中的目标站点仅行了一次坐标值调整，随即可以开始对网络拓扑中的目标站点仅行了下一次坐标值调整，当调整次数等于初始化平衡值时，可以结束对网络拓扑中的目标站点的坐标值的调整，此时，可以认为站点坐标规划收敛，可以结束规划过程，整个网络拓扑达到平衡。

上述站点坐标规划方法根据网络拓扑中的站点个数信息初始化平衡值，并为网络拓扑的设定区域中的目标站点随机分配坐标值；根据目标站点之间的排斥参数以及牵引参数，对目标站点的坐标值进行调整，调整次数等于平衡值。实现了自动地对网络拓扑中的站点坐标进行规划，解决了站点重合问题，并且可以很好地展示站点连纤情况。

为了更好地理解本申请实施例，图2列举了一种光纤通信网络拓扑结构，包括光纤210、OTM站点220和OLA站点230；其中，该网络拓扑中光纤210为14条、OTM站点220的个数为4、OLA站点230的个数为10。

在一个示例性实施方式中，图3为一种站点坐标规划方法的流程图，该示例性实施方式在上述实施方式的基础上继续对本申请实施例进行说明。具体的，参考图3，该方法具体包括如下步骤：

S310、初始化网络拓扑平衡值。

具体的，根据网络拓扑中的站点个数信息初始化平衡值。当外部系统的站点信息导入到规划优化系统中时，所有站点无坐标，所有图形元素重叠在一起；根据站点的个数信息初始化平衡值，本例中假设网络拓扑中包含20个站点，故将平衡值设为60。

S320、为网络拓扑中的站点随机分配坐标值。

S330、复用段切分。具体的，使网络拓扑中的非业务站点OLA站点呈等差数列分布，即设置相邻两个OLA站点之间的距离为一个固定值。

S340、通过冒泡遍历计算两个站点间的排斥参数。分别根据两个站点间的排斥参数计算网络拓扑中所有站点水平方向的位移以及竖直方向的位移，从而得到网络拓扑中所有站点的新坐标。

S350、通过冒泡遍历网络拓扑中所有连纤，计算两个连纤站点间的牵引参数。遍历网络拓扑中所有连纤，分别得到与多个连纤对应的多个连纤站点，分别根据两个连纤站点间的牵引参数计算网络拓扑中所有站点水平方向的位移以及竖直方向的位移，从而得到网络拓扑中所有站点的新坐标。

S360、是否达到平衡值。判断网络拓扑中所有站点坐标的调整次数是否达到了设定的平衡值；若是，则结束站点坐标规划；若否，则继续对网络拓扑中的站点坐标进行调整。

在更复杂的网络拓扑的情况下，本申请实施例所提供的站点坐标规划方法，可以更有效的对网络拓扑合理的展示，方便用户的操作。

当然，本申请实施例还有其他多种实施例。在不背离本发明精神及其实质的情况下，本领域技术人员可根据本申请实施例做出各种相应的改变和变形，但这些相应的改变和变形都应属于本申请实施例的保护范围。

上述站点坐标规划方法根据网络拓扑中的站点个数信息初始化平衡值，并为网络拓扑的设定区域中的目标站点随机分配坐标值；根据目标站点之间的排斥参数以及牵引参数，对目标站点的坐标值进行调整，调整次数等于平衡值。实现了自动地对网络拓扑中的站点坐标进行规划，解决了站点重合问题，并且可以很好地展示站点连纤情况。

在一个示例性实施方式中，图4为一种站点坐标规划装置的结构示意图，该装置可以执行本申请任意实施方式中的站点坐标规划方法，该装置可以由软件和/或硬件实现。具体的，参考图4，该装置主要包括：初始化模块410以及调整模块420。

其中，初始化模块410，用于根据网络拓扑中的站点个数信息初始化平衡值，并为网络拓扑的设定区域中的目标站点随机分配坐标值；

调整模块420，用于根据目标站点之间的排斥参数以及牵引参数，对目标站点的坐标值进行调整，调整次数等于平衡值。

在本实施方式的方案中，通过初始化模块根据网络拓扑中的站点个数信息初始化平衡值，并为网络拓扑的设定区域中的目标站点随机分配坐标值；通过调整模块根据目标站点之间的排斥参数以及牵引参数，对目标站点的坐标值进行调整，调整次数等于平衡值。实现了自动地对网络拓扑中的站点坐标进行规划，解决了站点重合问题，并且可以很好地展示站点连纤情况。

可选的，站点坐标规划装置还可以包括：排列模块，用于将目标站点中的非业务站点进行等差数列排列。

可选的，调整模块420，可以包括：排斥参数获取单元，用于分别通过冒泡法获取目标站点之间的排斥参数，根据排斥参数调整目标站点的坐标值。

可选的，排斥参数获取单元还具体用于通过冒泡法依次获取第一站点与其他站点之间的排斥参数，根据排斥参数调整第一站点的坐标值。

可选的调整模块420，还可以包括：牵引参数获取单元，用于遍历网络拓扑中的连纤，得到多个连纤两端的站点；获取多个连纤两端的站点的牵引参数，根据牵引参数调整多个连纤两端的站点的坐标值。

可选的，牵引参数获取单元还具体用于获取第一连纤两端的第一连纤站点与第二连纤站点之间的牵引参数，根据牵引参数调整第一连纤站点的坐标值。

本实施方式的方案中的站点坐标规划装置可执行本申请实施例中任意实施方式中的站点坐标规划方法，具备执行方法相应的功能模块和有益效果。

在一个示例性实施方式中，图5为本申请实施例提供的一种计算机设备的结构示意图，如图5所示，该计算机设备包括处理器50、存储器51、输入装置52和输出装置53；计算机设备中处理器50的数量可以是一个或多个，图5中以一个处理器50为例；计算机设备中的处理器50、存储器51、输入装置52和输出装置53可以通过总线或其他方式连接，图5中以通过总线连接为例。

存储器51作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的站点坐标规划方法对应的程序指令/模块(例如，站点坐标规划装置中的初始化模块410以及调整模块420)。处理器50通过运行存储在存储器51中的软件程序、指令以及模块，从而执行计算机设备的各种功能应用以及数据处理，即实现上述的站点坐标规划方法。

存储器51可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端的使用所创建的数据等。此外，存储器51可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器51可进一步包括相对于处理器50远程设置的存储器，这些远程存储器可以通过网络连接至计算机设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

输入装置52可用于接收输入的数字或字符信息，以及产生与计算机设备的用户设置以及功能控制有关的键信号输入。输出装置53可包括显示屏等显示设备。

在一个示例性实施方式中提供一种包含计算机程序的存储介质，所述计算机程序在由计算机处理器执行时用于执行一种站点坐标规划方法，该方法包括：

根据网络拓扑中的站点个数信息初始化平衡值，并为网络拓扑的设定区域中的目标站点随机分配坐标值；

根据目标站点之间的排斥参数以及牵引参数，对目标站点的坐标值进行调整，调整次数等于平衡值。

当然，本申请实施例所提供的一种包含计算机程序的存储介质，其计算机程序不限于如上所述的方法操作，还可以执行本发明任意实施例所提供的站点坐标规划方法中的相关操作。

以上所述，仅为本申请的示例性实施例而已，并非用于限定本申请的保护范围。

本领域内的技术人员应明白，术语用户终端涵盖任何适合类型的无线用户设备，例如移动电话、便携数据处理装置、便携网络浏览器或车载移动台。

一般来说，本申请的多种实施例可以在硬件或专用电路、软件、逻辑或其任何组合中实现。例如，一些方面可以被实现在硬件中，而其它方面可以被实现在可以被控制器、微处理器或其它计算装置执行的固件或软件中，尽管本申请不限于此。

本申请的实施例可以通过移动装置的数据处理器执行计算机程序指令来实现，例如在处理器实体中，或者通过硬件，或者通过软件和硬件的组合。计算机程序指令可以是汇编指令、指令集架构(Industry Standard Architecture，ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码。

本申请附图中的任何逻辑流程的框图可以表示程序步骤，或者可以表示相互连接的逻辑电路、模块和功能，或者可以表示程序步骤与逻辑电路、模块和功能的组合。计算机程序可以存储在存储器上。存储器可以具有任何适合于本地技术环境的类型并且可以使用任何适合的数据存储技术实现，例如但不限于只读存储器(Read-Only Memory，ROM)、随机访问存储器(Random Access Memory，RAM)、光存储器装置和系统数码多功能光碟(DigitalVideo Disc，DVD)或光盘(Compact Disc，CD)等。计算机可读介质可以包括非瞬时性存储介质。数据处理器可以是任何适合于本地技术环境的类型，例如但不限于通用计算机、专用计算机、微处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑器件(FieldProgrammable Gate Array，FGPA)以及基于多核处理器架构的处理器。

通过示范性和非限制性的示例，上文已提供了对本申请的示范实施例的详细描述。但结合附图和权利要求来考虑，对以上实施例的多种修改和调整对本领域技术人员来说是显而易见的，但不偏离本发明的范围。因此，本发明的恰当范围将根据权利要求确定。

Claims (10)

1.一种站点坐标规划方法，其特征在于，包括：

根据网络拓扑中的站点个数信息初始化平衡值，并为所述网络拓扑的设定区域中的目标站点随机分配坐标值；

根据所述目标站点之间的排斥参数以及牵引参数，对所述目标站点的坐标值进行调整，调整次数等于所述平衡值。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标站点之间的排斥参数以及牵引参数，对所述目标站点的坐标值进行调整之前，还包括：

将所述目标站点中的非业务站点的坐标值进行等差数列排列。

3.根据权利要求1所述的方法，其特征在于，所述根据所述目标站点之间的排斥参数以及牵引参数，对所述目标站点的坐标值进行调整，包括：

分别通过冒泡法获取所述目标站点之间的排斥参数，根据所述排斥参数调整所述目标站点的坐标值。

4.根据权利要求3所述的方法，其特征在于，所述分别通过冒泡法获取所述目标站点之间的排斥参数，根据所述排斥参数调整所述目标站点的坐标值，包括：

通过冒泡法依次获取第一站点与除第一站点以为的站点之间的排斥参数，根据所述排斥参数调整所述第一站点的坐标值，其中，所述第一站点为所述目标站点中的任意一个站点。

5.根据权利要求1所述的方法，其特征在于，所述根据所述目标站点之间的排斥参数以及牵引参数，对所述目标站点的坐标值进行调整，包括：

分别通过冒泡法获取所述目标站点之间的牵引参数，根据所述牵引参数调整所述目标站点的坐标值。

6.根据权利要求5所述的方法，其特征在于，所述分别通过冒泡法获取所述目标站点之间的牵引参数，根据所述牵引参数调整所述目标站点的坐标值，包括：

通过冒泡法依次获取第二站点与第二站点相连的站点之间的牵引参数，根据所述牵引参数调整所述第二站点的坐标值，其中，所述第二站点为所述目标站点中的任意一个站点。

7.一种站点坐标规划装置，其特征在于，包括：

初始化模块，用于根据网络拓扑中的站点个数信息初始化平衡值，并为所述网络拓扑的设定区域中的目标站点随机分配坐标值；

调整模块，用于根据所述目标站点之间的排斥参数以及牵引参数，对所述目标站点的坐标值进行调整，调整次数等于所述平衡值。

8.根据权利要求7所述的装置，其特征在于，站点坐标规划装置还包括：

排列模块，用于将所述目标站点中的非业务站点的坐标值进行等差数列排列。

9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-6任一项所述的方法。

10.一种存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-6任一项所述的方法。

Images