WO2021104051A1 - Site coordinate planning method, apparatus, device, and storage medium - Google Patents

Site coordinate planning method, apparatus, device, and storage medium Download PDF

Info

Publication number
WO2021104051A1
WO2021104051A1 PCT/CN2020/128768 CN2020128768W WO2021104051A1 WO 2021104051 A1 WO2021104051 A1 WO 2021104051A1 CN 2020128768 W CN2020128768 W CN 2020128768W WO 2021104051 A1 WO2021104051 A1 WO 2021104051A1
Authority
WO
WIPO (PCT)
Prior art keywords
target
site
station
sites
parameters
Prior art date
Application number
PCT/CN2020/128768
Other languages
French (fr)
Chinese (zh)
Inventor
姚贞
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2021104051A1 publication Critical patent/WO2021104051A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/145Network analysis or design involving simulating, designing, planning or modelling of a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Provided are a site coordinate planning method, apparatus, device, and storage medium. The method comprises: initializing a balance value according to information of the number of stations in a network topology, and randomly assigning coordinate values to target sites in a set region of the network topology (S110); according to rejection parameters and traction parameters between target sites, adjusting the coordinate values of the target site, the number of adjustments being equal to the balance value (S120).

Description

站点坐标规划方法、装置、设备和存储介质Site coordinate planning method, device, equipment and storage medium
相关申请的交叉引用Cross-references to related applications
本申请基于申请号为201911204301.5、申请日为2019年11月29日的中国专利申请提出,并要求该中国专利申请的优先权,该中国专利申请的全部内容在此引入本公开作为参考。This application is filed based on a Chinese patent application with an application number of 201911204301.5 and an application date of November 29, 2019, and claims the priority of the Chinese patent application. The entire content of the Chinese patent application is hereby incorporated by reference into this disclosure.
技术领域Technical field
本公开涉及光纤通信领域,具体涉及一种站点坐标规划方法、装置、设备和存储介质。The present disclosure relates to the field of optical fiber communication, and in particular to a method, device, equipment, and storage medium for site coordinate planning.
背景技术Background technique
在光纤通信领域中,将网络拓扑中的站点和连纤信息导入到网络规划系统的过程中,从系统外部获取的资源信息并没有网络规划优化系统所需要的站点坐标信息,需要用户对网络拓扑中的站点坐标进行处理。现阶段主要采用硬处理的方式对网络拓扑中的站点坐标进行处理,即按照预先设定的模板对站点坐标进行排列,这种方法虽然可以解决站点重合的问题,但是无法展示站点连纤情况,会出现连纤重合度高或者连纤混乱的现象,无法满足实际应用场景。In the field of optical fiber communication, in the process of importing the site and fiber connection information in the network topology into the network planning system, the resource information obtained from the outside of the system does not have the site coordinate information required by the network planning and optimization system, and the user needs to know the network topology. Coordinates of the site in the processing. At this stage, hard processing is mainly used to process the site coordinates in the network topology, that is, to arrange the site coordinates according to a preset template. Although this method can solve the problem of site overlap, it cannot show the fiber connection of the site. There will be a phenomenon of high degree of overlap of the connecting fibers or confusion of the connecting fibers, which cannot meet the actual application scenarios.
发明内容Summary of the invention
本公开提供用于对网络拓扑中的站点坐标进行规划的站点坐标规划方法、装置、设备和存储介质。The present disclosure provides a site coordinate planning method, device, equipment, and storage medium for planning site coordinates in a network topology.
本公开实施例提供一种站点坐标规划方法,包括:根据网络拓扑中的站点个数信息初始化平衡值,并为所述网络拓扑的设定区域中的目标站点随机分配坐标值;以及根据所述目标站点之间的排斥参数以及牵引参数,对所述目标站点的坐标值进行调整,调整次数等于所述平衡值。The embodiment of the present disclosure provides a method for planning site coordinates, including: initializing a balance value according to information about the number of sites in a network topology, and randomly assigning coordinate values to target sites in a set area of the network topology; and The repulsion parameters and traction parameters between the target stations are adjusted to the coordinate values of the target stations, and the number of adjustments is equal to the balance value.
本公开实施例提供一种站点坐标规划装置,包括:初始化模块,用于根据网络拓扑中的站点个数信息初始化平衡值,并为所述网络拓扑的设定区域中的目标站点随机分配坐标值;以及调整模块,用于根据所述目标站点之间的排斥参数以及牵引参数,对所述目标站点的坐标值进行调整,调整次数等于所述平衡值。The embodiment of the present disclosure provides a site coordinate planning device, including an initialization module, which is used to initialize a balance value according to information about the number of sites in a network topology, and randomly assign coordinate values to target sites in a set area of the network topology And an adjustment module for adjusting the coordinate value of the target station according to the rejection parameter and the traction parameter between the target station, and the number of adjustments is equal to the balance value.
本公开实施例提供一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现本公开实施例中的任意一种方法。The embodiments of the present disclosure provide a computer device, including a memory, a processor, and a computer program stored on the memory and capable of running on the processor. The processor implements any of the embodiments of the present disclosure when the program is executed. method.
本公开实施例提供了一种存储介质,所述存储介质存储有计算机程序,所述计算机程 序被处理器执行时实现本公开实施例中的任意一种方法。The embodiment of the present disclosure provides a storage medium that stores a computer program, and when the computer program is executed by a processor, any one of the methods in the embodiments of the present disclosure is implemented.
关于本公开的以上实施例和其他方面以及其实现方式,在附图说明、具体实施方式和权利要求中提供更多说明。Regarding the above embodiments and other aspects of the present disclosure and their implementation manners, more descriptions are provided in the description of the drawings, the specific embodiments, and the claims.
附图说明Description of the drawings
此处所说明的附图用来提供对本公开的进一步理解,构成本公开的一部分。本公开的示意性实施例及其说明用于解释本公开,并不构成对本公开的不当限定。在附图中:The drawings described here are used to provide a further understanding of the present disclosure and constitute a part of the present disclosure. The illustrative embodiments of the present disclosure and their descriptions are used to explain the present disclosure, and do not constitute an improper limitation of the present disclosure. In the attached picture:
图1为本公开实施例中的一种站点坐标规划方法的流程图;FIG. 1 is a flowchart of a method for planning site coordinates in an embodiment of the disclosure;
图2为本公开实施例中列举的一种网络拓扑示意图;FIG. 2 is a schematic diagram of a network topology listed in the embodiments of the disclosure;
图3为本公开实施例中的一种站点坐标规划方法的流程图;FIG. 3 is a flowchart of a method for planning site coordinates in an embodiment of the disclosure;
图4为本公开实施例中的一种站点坐标规划装置的结构示意图;以及4 is a schematic structural diagram of a site coordinate planning device in an embodiment of the disclosure; and
图5为本公开实施例中的一种计算机设备的结构示意图。FIG. 5 is a schematic structural diagram of a computer device in an embodiment of the disclosure.
具体实施方式Detailed ways
为使本公开的目的、技术方案和优点更加清楚明白,下文中将结合附图对本公开的实施例进行详细说明。需要说明的是,在不冲突的情况下,本公开中的实施例及实施例中的特征可以相互任意组合。In order to make the objectives, technical solutions, and advantages of the present disclosure clearer, the embodiments of the present disclosure will be described in detail below in conjunction with the accompanying drawings. It should be noted that, in the case of no conflict, the embodiments in the present disclosure and the features in the embodiments can be combined with each other arbitrarily.
在一个示例性实施方式中,图1为一种站点坐标规划方法的流程图,该示例性实施方式可适用于对网络拓扑中的站点坐标进行规划,该方法可以由一种站点坐标规划装置来执行,该装置可以由软件和/或硬件实现,并一般可以集成在电子设备中,该电子设备可以为服务器、计算机或平板电脑等。具体的,参考图1,该方法具体包括如下步骤:In an exemplary embodiment, FIG. 1 is a flowchart of a method for site coordinate planning. This exemplary embodiment may be suitable for planning site coordinates in a network topology. The method may be implemented by a site coordinate planning device. When executed, the apparatus can be implemented by software and/or hardware, and generally can be integrated in an electronic device, which can be a server, a computer, or a tablet computer. Specifically, referring to FIG. 1, the method specifically includes the following steps:
S110、根据网络拓扑中的站点个数信息初始化平衡值,并为网络拓扑的设定区域中的目标站点随机分配坐标值。S110: Initialize the balance value according to the information about the number of stations in the network topology, and randomly assign coordinate values to the target stations in the set area of the network topology.
网络拓扑是指构成网络的成员间特定的物理的或者逻辑的排列方式,在光纤通信领域中的网络拓扑中可以包含多个站点以及多个站点之间的连纤信息,其中,多个站点中可以包括业务站点也可以包括非业务站点;示例性的,业务站点可以为光终端复用器(Optical Terminal Multiplexer,OTM);非业务站点可以为光线路放大设备(Optical Line Amplifier,OLA)。The network topology refers to the specific physical or logical arrangement of the members that constitute the network. The network topology in the field of optical fiber communication can contain multiple sites and fiber connection information between multiple sites. Among them, multiple sites It may include business sites and non-business sites; for example, the business site may be an optical terminal multiplexer (OTM); the non-business site may be an optical line amplifier (OLA).
可以根据网络拓扑中的站点个数信息初始化平衡值,示例性的,若网络拓扑中的站点个数为20,则平衡值可以为60;若网络拓扑中的站点个数为30,则平衡值可以为90。需要说明的是,平衡值与站点个数之间的关系并不是固定不变的,也可以根据开发人员的经验,对平衡值进行设定,本公开实施例中对此不作限定。The balance value can be initialized according to the information about the number of sites in the network topology. For example, if the number of sites in the network topology is 20, the balance value can be 60; if the number of sites in the network topology is 30, the balance value Can be 90. It should be noted that the relationship between the balance value and the number of sites is not fixed, and the balance value can also be set according to the experience of the developer, which is not limited in the embodiments of the present disclosure.
根据网络拓扑中的站点个数信息初始化平衡值之后,可以为网络拓扑的设定区域中的 目标站点随机分配坐标值,示例性的,可以随机选择一个区域,为网络拓扑中的目标站点随机分配坐标值。需要说明的是,网络拓扑中的目标站点为网络拓扑中的全部站点,其中,既包括业务站点也包括非业务站点。After initializing the balance value according to the information of the number of stations in the network topology, the coordinate values can be randomly assigned to the target stations in the set area of the network topology. For example, an area can be randomly selected and randomly assigned to the target stations in the network topology. The coordinate value. It should be noted that the target sites in the network topology are all sites in the network topology, including both business sites and non-business sites.
S120、根据目标站点之间的排斥参数以及牵引参数,对目标站点的坐标值进行调整,调整次数等于平衡值。S120: Adjust the coordinate value of the target station according to the rejection parameter and the traction parameter between the target stations, and the number of adjustments is equal to the balance value.
对网络拓扑中的目标站点随机分配坐标值之后,可以根据目标站点之间的排斥参数以及牵引参数,对目标站点的坐标值进行调整,其中,调整的次数等于S110中设定的平衡值。示例性的,若设定的平衡值为60,则对网络拓扑中的目标站点进行60次调整;若设定的平衡值为90,则对网络拓扑中的目标站点进行90次调整。需要说明的是,对网络拓扑中的目标站点进行调整的目的是使站点坐标的规划更符合用户期待,可以更合理地展示网络拓扑,方便用户操作。After randomly assigning coordinate values to the target sites in the network topology, the coordinate values of the target sites can be adjusted according to the rejection parameters and traction parameters between the target sites, where the number of adjustments is equal to the balance value set in S110. Exemplarily, if the set balance value is 60, the target site in the network topology is adjusted 60 times; if the set balance value is 90, the target site in the network topology is adjusted 90 times. It should be noted that the purpose of adjusting the target site in the network topology is to make the site coordinate planning more in line with user expectations, to display the network topology more reasonably, and to facilitate user operations.
在一些实施例中,根据目标站点之间的排斥参数以及牵引参数,对目标站点的坐标值进行调整之前,还可以包括:将目标站点中的非业务站点进行等差数列排列。In some embodiments, before adjusting the coordinate value of the target site according to the rejection parameter and the traction parameter between the target sites, it may further include: arranging the non-business sites in the target site in an arithmetic sequence.
网络拓扑中的两个业务站点之间可以包括多个非业务站点,对网络拓扑中的站点进行值调整之前,可以将两个业务站点之间包括的多个非业务站点的坐标值进行等差数列排列,便于后续对站点坐标的规划。示例性的,可以将非业务站点的横坐标值进行等差数列排列,也可以对多个非业务站点的纵坐标值进行等差数列排列,本公开实施例中对此不作限定。需要说明的是,本公开实施例中也可以将两个业务站点之间包括的多个非业务站点的坐标值进行其他排列,例如,将两个业务站点之间包括的多个非业务站点的坐标值进行等比数列排列或者其他任意规律的数学排列,本公开实施例中对此不作限定。The two business sites in the network topology can include multiple non-business sites. Before adjusting the values of the sites in the network topology, the coordinate values of the multiple non-business sites included between the two business sites can be arithmetic. The arrangement of numbers facilitates the subsequent planning of site coordinates. Exemplarily, the abscissa values of the non-business sites may be arranged in an arithmetic sequence, or the ordinate values of multiple non-business sites may be arranged in an arithmetic sequence, which is not limited in the embodiment of the present disclosure. It should be noted that in the embodiments of the present disclosure, the coordinate values of multiple non-business sites included between two business sites can also be arranged in other ways, for example, the coordinate values of multiple non-business sites included between two business sites can be arranged. The coordinate values are arranged in a geometric sequence or other arbitrary regular mathematical arrangement, which is not limited in the embodiment of the present disclosure.
在一些实施例中,根据目标站点之间的排斥参数以及牵引参数,对目标站点的坐标值进行调整,可以包括:分别通过冒泡法获取目标站点之间的排斥参数,根据排斥参数调整目标站点的坐标值。In some embodiments, adjusting the coordinate values of the target sites according to the rejection parameters and traction parameters between the target sites may include: obtaining the rejection parameters between the target sites through the bubbling method, and adjusting the target sites according to the rejection parameters. The coordinate value.
分别通过冒泡法获取目标站点之间的排斥参数,根据排斥参数调整目标站点的坐标值,可以包括:通过冒泡法依次获取第一站点与除第一站点以外的站点之间的排斥参数,根据排斥参数调整第一站点的坐标值。需要说明的是,第一站点可以为网络拓扑中的目标站点中的任意一个站点,本公开实施例中仅是为了叙述方便,将其命名为了第一站点,其并不是对本公开实施例的限定。Obtain the rejection parameters between the target sites through the bubbling method, and adjust the coordinate values of the target sites according to the rejection parameters, which may include: sequentially acquiring the rejection parameters between the first site and sites other than the first site through the bubbling method, Adjust the coordinate value of the first station according to the rejection parameter. It should be noted that the first site can be any site in the target site in the network topology. In the embodiments of the present disclosure, it is named the first site only for the convenience of description, and it is not a limitation of the embodiments of the present disclosure. .
示例性的,若网络拓扑中包括3个目标站点A、B以及C,则可以通过冒泡法依次获取站点A与站点B之间的排斥参数,根据站点A与站点B之间的排斥参数调整站点A的坐标值;再获取站点A与站点C之间的排斥参数,根据站点A与站点C之间的排斥参数再一次 调整站点A的坐标值;再获取站点B与站点C之间的排斥参数,根据站点B与站点C之间的排斥参数再一次调整站点A的坐标值。Exemplarily, if the network topology includes three target sites A, B, and C, the exclusion parameters between site A and site B can be obtained in turn through the bubbling method, and adjusted according to the exclusion parameters between site A and site B The coordinate value of station A; then obtain the rejection parameter between station A and station C, and adjust the coordinate value of station A again according to the rejection parameter between station A and station C; then obtain the rejection parameter between station B and station C Parameter, adjust the coordinate value of station A again according to the rejection parameter between station B and station C.
两个站点之间的排斥参数可以为:两站点之间的距离和/或夹角。示例性的,若第一站点与第二站点之间的距离为l,夹角为α,则第一站点水平方向的位移可以为klsinα,竖直方向的位移可以为klcosα,其中,k为常数,其具体取值与站点型号相关。需要说明的是,本实施例中还可以通过其他公式得到第一站点在水平方向和竖直方向的位移,本公开实施例中不再对其进行叙述。其中,第一站点与第二站点可以为网络拓扑中的任意两个站点,本公开实施例中仅是为了叙述方便,将其命名为了第一站点以及第二站点。The repulsion parameter between the two stations can be: the distance and/or the included angle between the two stations. Exemplarily, if the distance between the first station and the second station is l and the included angle is α, the horizontal displacement of the first station may be klsinα, and the vertical displacement may be klcosα, where k is a constant , Its specific value is related to the site model. It should be noted that in this embodiment, other formulas may also be used to obtain the horizontal and vertical displacements of the first station, which will not be described in the embodiments of the present disclosure. Wherein, the first site and the second site may be any two sites in the network topology. In the embodiments of the present disclosure, only for convenience of description, they are named the first site and the second site.
可以想到的是,两站点之间的距离l越大,则站点在水平方向的位移越小;夹角α越大,则站点在水平方向的位移越大,即调整幅度越大;两站点之间的距离l越大,则站点在竖直方向的位移越小;夹角α越大,则站点在水平方向的位移越大,即调整幅度越大。It is conceivable that the greater the distance l between the two stations, the smaller the displacement of the station in the horizontal direction; the greater the angle α, the greater the displacement of the station in the horizontal direction, that is, the greater the adjustment range; The greater the distance l between the stations, the smaller the displacement of the station in the vertical direction; the greater the angle α, the greater the displacement of the station in the horizontal direction, that is, the greater the adjustment range.
需要说明的是,若网络拓扑中包含多个目标站点,则需要通过冒泡法依次获取网络拓扑中的任意两个站点之间的排斥参数,通过获取的排斥参数可以对两个站点中的任意一个站点坐标进行调整;也可以同时调整2个站点的坐标,本公开实施例中对此不作限定。It should be noted that if the network topology contains multiple target sites, it is necessary to obtain the exclusion parameters between any two sites in the network topology through the bubbling method. The obtained exclusion parameters can be used for any of the two sites. The coordinates of one station are adjusted; the coordinates of two stations can also be adjusted at the same time, which is not limited in the embodiment of the present disclosure.
在一些实施例中,根据目标站点之间的排斥参数以及牵引参数,对目标站点的坐标值进行调整,还可以包括:分别通过冒泡法获取目标站点之间的牵引参数,根据牵引参数调整所述目标站点的坐标值。In some embodiments, adjusting the coordinate values of the target stations according to the rejection parameters and the traction parameters between the target stations may also include: obtaining the traction parameters between the target stations through the bubbling method, and adjusting all the target stations according to the traction parameters. Describe the coordinate value of the target site.
分别通过冒泡法获取目标站点之间的牵引参数,根据牵引参数调整目标站点的坐标值,包括:通过冒泡法依次获取第二站点与第二站点相连的站点之间的牵引参数,根据牵引参数调整第二站点的坐标值,其中,第二站点为目标站点中的任意一个站点,本公开实施例中仅是为了叙述方便,将其命名为了第二站点,其并不是对本公开实施例的限定。Obtain the traction parameters between the target stations through the bubbling method, and adjust the coordinate values of the target stations according to the traction parameters, including: sequentially obtaining the traction parameters between the second station and the stations connected to the second station through the bubbling method, according to the traction Parameter adjusts the coordinate value of the second site, where the second site is any site in the target site. In the embodiment of the present disclosure, it is named as the second site only for the convenience of description. It is not a reference to the embodiment of the present disclosure. limited.
示例性的,若网络拓扑中包括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的坐标值。Exemplarily, if the network topology includes three target sites A, B, and C, where site A is connected to site B and site C through optical fiber; site B is connected to site A and site C through optical fiber; site C is connected to site B And site A is connected by optical fiber. Then the traction parameters between station A and station B can be obtained in turn by the bubbling method, and the coordinate values of station A can be adjusted according to the traction parameters between station A and station B; then the traction parameters between station A and station C can be obtained, Adjust the coordinate values of station A again according to the traction parameters between station A and station C; then obtain the traction parameters between station B and station C, and adjust station A again according to the traction parameters between station B and station C The coordinate value.
在本公开实施例的另一个具体例子中,可以通过遍历网络拓扑中的连纤,得到多个连纤两端的站点;获取多个连纤两端的站点的牵引参数,根据牵引参数调整多个连纤两端的站点的坐标值。In another specific example of the embodiment of the present disclosure, it is possible to traverse the fibers in the network topology to obtain the sites at both ends of the multiple fibers; obtain the traction parameters of the sites at the two ends of the multiple fibers, and adjust the multiple fibers according to the traction parameters. The coordinates of the stations at both ends of the fiber.
光纤通信领域中的网络拓扑中需要通过光纤将两个站点进行连接,从而实现两个站点 之间的信息交互,连接在光纤两端的站点存在牵引力,因此需要遍历网络拓扑中的连纤,得到多个连纤两端的站点,从而获取站点之间的牵引参数。示例性的,若网络拓扑中包含10条连纤,则可以遍历得到10对连纤两端的站点In the network topology in the field of optical fiber communication, two sites need to be connected through optical fibers to realize information exchange between the two sites. The sites connected at both ends of the optical fiber have traction. Therefore, it is necessary to traverse the connecting fibers in the network topology to obtain more information. Two stations at both ends of the fiber connection, so as to obtain the traction parameters between the stations. Exemplarily, if the network topology includes 10 fiber connections, 10 pairs of sites at both ends of the fiber connection can be traversed
在一些实施例中,获取多个连纤两端的站点的牵引参数,根据牵引参数调整多个连纤两端的站点的坐标值,可以包括:获取第一连纤两端的第一连纤站点与第二连纤站点之间的牵引参数,根据牵引参数调整第一连纤站点的坐标值。In some embodiments, obtaining the traction parameters of the sites at the two ends of the multiple fibers, and adjusting the coordinate values of the sites at the two ends of the multiple fibers according to the traction parameters may include: obtaining the first fiber link site and the second fiber link at both ends of the first fiber For the traction parameters between the second fiber-linking stations, adjust the coordinate value of the first fiber-linking station according to the traction parameters.
示例性的,第一连纤两端的第一连纤站点与第二连纤站点之间的牵引参数可以包括:两站点间的距离l、两站点间横坐标距离Δx、两站点间纵坐标距离Δy。可以想到的是,第一连纤站点水平方向即x轴的位移与两站点间的距离l成正比,与Δx成正比;第二连纤站点水平方向即y轴的位移与两站点间的距离l成正比,与Δy成正比。其中,第一连纤站点与第二连纤站点可以为网络拓扑中的任意一个连纤两端的两个站点,本公开实施例中仅是为了叙述方便,将其命名为了第一连纤站点以及第二连纤站点。Exemplarily, the traction parameters between the first fiber connection site and the second fiber connection site at both ends of the first fiber connection may include: the distance between the two sites l, the abscissa distance Δx between the two sites, and the ordinate distance between the two sites Δy. It is conceivable that the horizontal displacement of the first fiber connection site, that is, the displacement of the x-axis is proportional to the distance l between the two sites, and is proportional to Δx; the horizontal direction of the second fiber connection site, that is, the displacement of the y-axis and the distance between the two sites l is proportional to Δy. Among them, the first fiber connection site and the second fiber connection site can be any two sites at both ends of the fiber connection in the network topology. In the embodiments of the present disclosure only for the convenience of description, they are named as the first fiber connection site and The second fiber connection site.
在一些实施例中,上述步骤中根据网络拓扑中目标站点之间的排斥参数以及牵引参数,对网络拓扑中的目标站点仅行了一次坐标值调整,随即可以开始对网络拓扑中的目标站点仅行了下一次坐标值调整,当调整次数等于初始化平衡值时,可以结束对网络拓扑中的目标站点的坐标值的调整,此时,可以认为站点坐标规划收敛,可以结束规划过程,整个网络拓扑达到平衡。In some embodiments, according to the rejection parameters and traction parameters between the target sites in the network topology in the above steps, the coordinate value adjustment of the target sites in the network topology is performed only once, and then the target sites in the network topology can be adjusted only once. The next coordinate value adjustment is performed. When the number of adjustments is equal to the initial balance value, the adjustment of the coordinate value of the target site in the network topology can be ended. At this time, the site coordinate planning can be considered to be converged, and the planning process can be ended. The entire network topology Achieve balance.
上述站点坐标规划方法根据网络拓扑中的站点个数信息初始化平衡值,并为网络拓扑的设定区域中的目标站点随机分配坐标值;根据目标站点之间的排斥参数以及牵引参数,对目标站点的坐标值进行调整,调整次数等于平衡值。实现了自动地对网络拓扑中的站点坐标进行规划,解决了站点重合问题,并且可以很好地展示站点连纤情况。The above-mentioned site coordinate planning method initializes the balance value according to the information of the number of sites in the network topology, and randomly assigns coordinate values to the target site in the set area of the network topology; according to the rejection parameters and traction parameters between the target sites, the target site Adjust the coordinate value of, and the number of adjustments is equal to the balance value. It realizes the automatic planning of the site coordinates in the network topology, solves the problem of site overlap, and can well display the fiber connection of the site.
为了更好地理解本公开实施例,图2列举了一种光纤通信网络拓扑结构,包括光纤210、OTM站点220和OLA站点230;其中,该网络拓扑中光纤210为14条、OTM站点220的个数为4、OLA站点230的个数为10。In order to better understand the embodiments of the present disclosure, FIG. 2 illustrates an optical fiber communication network topology, including optical fibers 210, OTM sites 220, and OLA sites 230; among them, the number of optical fibers 210 in the network topology is 14 and the number of OTM sites 220 The number is 4, and the number of OLA sites 230 is 10.
在一个示例性实施方式中,图3为一种站点坐标规划方法的流程图,该示例性实施方式在上述实施方式的基础上继续对本公开实施例进行说明。具体的,参考图3,该方法具体包括如下步骤:In an exemplary embodiment, FIG. 3 is a flowchart of a method for site coordinate planning. This exemplary embodiment continues to describe the embodiments of the present disclosure on the basis of the foregoing embodiments. Specifically, referring to FIG. 3, the method specifically includes the following steps:
S310、初始化网络拓扑平衡值。S310. Initialize the network topology balance value.
根据网络拓扑中的站点个数信息初始化平衡值。当外部系统的站点信息导入到规划优化系统中时,所有站点无坐标,所有图形元素重叠在一起;根据站点的个数信息初始化平 衡值,本例中假设网络拓扑中包含20个站点,故将平衡值设为60。The balance value is initialized according to the information of the number of stations in the network topology. When the site information of the external system is imported into the planning optimization system, all sites have no coordinates and all graphic elements overlap; the balance value is initialized according to the number of sites. In this example, it is assumed that there are 20 sites in the network topology. The balance value is set to 60.
S320、为网络拓扑中的站点随机分配坐标值。S320. Randomly assign coordinate values to stations in the network topology.
S330、复用段切分。具体的,使网络拓扑中的非业务站点OLA站点呈等差数列分布,即设置相邻两个OLA站点之间的距离为一个固定值。S330. Split the multiplex section. Specifically, the non-business site OLA sites in the network topology are distributed in an arithmetic sequence, that is, the distance between two adjacent OLA sites is set to a fixed value.
S340、通过冒泡遍历计算两个站点间的排斥参数。分别根据两个站点间的排斥参数计算网络拓扑中所有站点水平方向的位移以及竖直方向的位移,从而得到网络拓扑中所有站点的新坐标。S340. Calculate repulsion parameters between the two sites through bubbling traversal. The horizontal displacement and the vertical displacement of all the stations in the network topology are calculated according to the repulsion parameters between the two stations, so as to obtain the new coordinates of all the stations in the network topology.
S350、通过冒泡遍历网络拓扑中所有连纤,计算两个连纤站点间的牵引参数。遍历网络拓扑中所有连纤,分别得到与多个连纤对应的多个连纤站点,分别根据两个连纤站点间的牵引参数计算网络拓扑中所有站点水平方向的位移以及竖直方向的位移,从而得到网络拓扑中所有站点的新坐标。S350, traverse all the connecting fibers in the network topology by bubbling, and calculate the traction parameters between the two connecting fiber sites. Traverse all connected fibers in the network topology to obtain multiple fiber-connected sites corresponding to multiple fiber-connected sites, and calculate the horizontal and vertical displacements of all the sites in the network topology according to the traction parameters between the two fiber-connected sites. , So as to get the new coordinates of all stations in the network topology.
S360、是否达到平衡值。判断网络拓扑中所有站点坐标的调整次数是否达到了设定的平衡值;若是,则结束站点坐标规划;若否,则继续对网络拓扑中的站点坐标进行调整。S360. Whether the balance value is reached. Determine whether the adjustment times of all site coordinates in the network topology have reached the set balance value; if so, end the site coordinate planning; if not, continue to adjust the site coordinates in the network topology.
在更复杂的网络拓扑的情况下,本公开实施例所提供的站点坐标规划方法,可以更有效的对网络拓扑合理的展示,方便用户的操作。In the case of a more complex network topology, the site coordinate planning method provided by the embodiments of the present disclosure can more effectively display the network topology in a reasonable manner, and facilitate user operations.
当然,本公开实施例还有其他多种实施例。在不背离本发明精神及其实质的情况下,本领域技术人员可根据本公开实施例做出各种相应的改变和变形,但这些相应的改变和变形都应属于本公开实施例的保护范围。Of course, there are many other embodiments in the embodiments of the present disclosure. Without departing from the spirit and essence of the present invention, those skilled in the art can make various corresponding changes and modifications according to the embodiments of the present disclosure, but these corresponding changes and modifications should fall within the protection scope of the embodiments of the present disclosure. .
上述站点坐标规划方法根据网络拓扑中的站点个数信息初始化平衡值,并为网络拓扑的设定区域中的目标站点随机分配坐标值;根据目标站点之间的排斥参数以及牵引参数,对目标站点的坐标值进行调整,调整次数等于平衡值。实现了自动地对网络拓扑中的站点坐标进行规划,解决了站点重合问题,并且可以很好地展示站点连纤情况。The above-mentioned site coordinate planning method initializes the balance value according to the information of the number of sites in the network topology, and randomly assigns coordinate values to the target site in the set area of the network topology; according to the rejection parameters and traction parameters between the target sites, the target site Adjust the coordinate value of, and the number of adjustments is equal to the balance value. It realizes the automatic planning of the site coordinates in the network topology, solves the problem of site overlap, and can well display the fiber connection of the site.
在一个示例性实施方式中,图4为一种站点坐标规划装置的结构示意图,该装置可以执行本公开任意实施方式中的站点坐标规划方法,该装置可以由软件和/或硬件实现。具体的,参考图4,该装置主要包括:初始化模块410以及调整模块420。In an exemplary embodiment, FIG. 4 is a schematic structural diagram of a site coordinate planning device, which can execute the site coordinate planning method in any embodiment of the present disclosure, and the device can be implemented by software and/or hardware. Specifically, referring to FIG. 4, the device mainly includes: an initialization module 410 and an adjustment module 420.
其中,初始化模块410,用于根据网络拓扑中的站点个数信息初始化平衡值,并为网络拓扑的设定区域中的目标站点随机分配坐标值;Wherein, the initialization module 410 is used to initialize the balance value according to the information about the number of stations in the network topology, and randomly assign coordinate values to the target station in the set area of the network topology;
调整模块420,用于根据目标站点之间的排斥参数以及牵引参数,对目标站点的坐标值进行调整,调整次数等于平衡值。The adjustment module 420 is configured to adjust the coordinate value of the target site according to the rejection parameter and the traction parameter between the target sites, and the number of adjustments is equal to the balance value.
在本实施方式的方案中,通过初始化模块根据网络拓扑中的站点个数信息初始化平衡值,并为网络拓扑的设定区域中的目标站点随机分配坐标值;通过调整模块根据目标站点 之间的排斥参数以及牵引参数,对目标站点的坐标值进行调整,调整次数等于平衡值。实现了自动地对网络拓扑中的站点坐标进行规划,解决了站点重合问题,并且可以很好地展示站点连纤情况。In the solution of this embodiment, the balance value is initialized according to the information about the number of stations in the network topology through the initialization module, and the coordinate values are randomly assigned to the target stations in the set area of the network topology; Repulsion parameters and traction parameters, adjust the coordinate value of the target site, the number of adjustments is equal to the balance value. It realizes the automatic planning of the site coordinates in the network topology, solves the problem of site overlap, and can well display the fiber connection of the site.
在一些实施例中,站点坐标规划装置还可以包括:排列模块,用于将目标站点中的非业务站点进行等差数列排列。In some embodiments, the site coordinate planning device may further include: an arrangement module, configured to arrange non-business sites in the target site in an arithmetic sequence.
在一些实施例中,调整模块420,可以包括:排斥参数获取单元,用于分别通过冒泡法获取目标站点之间的排斥参数,根据排斥参数调整目标站点的坐标值。In some embodiments, the adjustment module 420 may include: an exclusion parameter acquisition unit, configured to obtain exclusion parameters between target sites through a bubbling method, and adjust the coordinate values of the target sites according to the exclusion parameters.
在一些实施例中,排斥参数获取单元还具体用于通过冒泡法依次获取第一站点与其他站点之间的排斥参数,根据排斥参数调整第一站点的坐标值。In some embodiments, the rejection parameter acquisition unit is further specifically configured to sequentially acquire rejection parameters between the first site and other sites through the bubbling method, and adjust the coordinate values of the first site according to the rejection parameters.
可选的调整模块420,还可以包括:牵引参数获取单元,用于遍历网络拓扑中的连纤,得到多个连纤两端的站点;获取多个连纤两端的站点的牵引参数,根据牵引参数调整多个连纤两端的站点的坐标值。The optional adjustment module 420 may also include: a traction parameter acquisition unit for traversing the fiber connections in the network topology to obtain multiple sites at both ends of the fiber connection; acquiring the traction parameters of the sites at the two ends of the multiple fiber connections, according to the traction parameter Adjust the coordinate values of the stations at the ends of multiple connecting fibers.
在一些实施例中,牵引参数获取单元还具体用于获取第一连纤两端的第一连纤站点与第二连纤站点之间的牵引参数,根据牵引参数调整第一连纤站点的坐标值。In some embodiments, the traction parameter acquisition unit is further specifically configured to acquire traction parameters between the first fiber connection site and the second fiber connection site at both ends of the first fiber connection, and adjust the coordinate value of the first fiber connection site according to the traction parameters .
本实施方式的方案中的站点坐标规划装置可执行本公开实施例中任意实施方式中的站点坐标规划方法,具备执行方法相应的功能模块和有益效果。The site coordinate planning device in the solution of this implementation manner can execute the site coordinate planning method in any implementation manner in the embodiments of the present disclosure, and has the corresponding functional modules and beneficial effects of the implementation method.
在一个示例性实施方式中,图5为本公开实施例提供的一种计算机设备的结构示意图,如图5所示,该计算机设备包括处理器50、存储器51、输入装置52和输出装置53;计算机设备中处理器50的数量可以是一个或多个,图5中以一个处理器50为例;计算机设备中的处理器50、存储器51、输入装置52和输出装置53可以通过总线或其他方式连接,图5中以通过总线连接为例。In an exemplary embodiment, FIG. 5 is a schematic structural diagram of a computer device provided by an embodiment of the disclosure. As shown in FIG. 5, the computer device includes a processor 50, a memory 51, an input device 52, and an output device 53; The number of processors 50 in the computer equipment may be one or more. In FIG. 5, one processor 50 is taken as an example; the processor 50, the memory 51, the input device 52, and the output device 53 in the computer equipment may use a bus or other means. Connection, Figure 5 takes the connection via the bus as an example.
存储器51作为一种计算机可读存储介质,可用于存储软件程序、计算机可执行程序以及模块,如本发明实施例中的站点坐标规划方法对应的程序指令/模块(例如,站点坐标规划装置中的初始化模块410以及调整模块420)。处理器50通过运行存储在存储器51中的软件程序、指令以及模块,从而执行计算机设备的各种功能应用以及数据处理,即实现上述的站点坐标规划方法。As a computer-readable storage medium, the memory 51 can be used to store software programs, computer-executable programs, and modules, such as program instructions/modules corresponding to the site coordinate planning method in the embodiment of the present invention (for example, the site coordinate planning device Initialization module 410 and adjustment module 420). The processor 50 executes various functional applications and data processing of the computer equipment by running the software programs, instructions, and modules stored in the memory 51, that is, realizes the aforementioned site coordinate planning method.
存储器51可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储根据终端的使用所创建的数据等。此外,存储器51可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中,存储器51可进一步包括相对于处理器50远程设置的存储器,这些远程存储器可以通过网络连接至计算 机设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。The memory 51 may mainly include a program storage area and a data storage area. The program storage area may store an operating system and an application program required for at least one function; the data storage area may store data created according to the use of the terminal, and the like. In addition, the memory 51 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one magnetic disk storage device, a flash memory device, or other non-volatile solid-state storage devices. In some examples, the memory 51 may further include a memory remotely provided with respect to the processor 50, and these remote memories may be connected to a computer device through a network. Examples of the aforementioned networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
输入装置52可用于接收输入的数字或字符信息,以及产生与计算机设备的用户设置以及功能控制有关的键信号输入。输出装置53可包括显示屏等显示设备。The input device 52 can be used to receive input digital or character information, and to generate key signal input related to user settings and function control of the computer equipment. The output device 53 may include a display device such as a display screen.
在一个示例性实施方式中提供一种包含计算机程序的存储介质,所述计算机程序在由计算机处理器执行时用于执行一种站点坐标规划方法,该方法包括:In an exemplary embodiment, a storage medium containing a computer program is provided, when the computer program is executed by a computer processor, a method for site coordinate planning is performed, and the method includes:
根据网络拓扑中的站点个数信息初始化平衡值,并为网络拓扑的设定区域中的目标站点随机分配坐标值;Initialize the balance value according to the information of the number of stations in the network topology, and randomly assign coordinate values to the target stations in the set area of the network topology;
根据目标站点之间的排斥参数以及牵引参数,对目标站点的坐标值进行调整,调整次数等于平衡值。According to the rejection parameters and traction parameters between the target sites, the coordinate values of the target sites are adjusted, and the number of adjustments is equal to the balance value.
当然,本公开实施例所提供的一种包含计算机程序的存储介质,其计算机程序不限于如上所述的方法操作,还可以执行本发明任意实施例所提供的站点坐标规划方法中的相关操作。Of course, a storage medium containing a computer program provided by an embodiment of the present disclosure is not limited to the method operations described above, and can also perform related operations in the site coordinate planning method provided by any embodiment of the present invention.
以上所述,仅为本公开的示例性实施例而已,并非用于限定本公开的保护范围。The above are only exemplary embodiments of the present disclosure, and are not used to limit the protection scope of the present disclosure.
本领域内的技术人员应明白,术语用户终端涵盖任何适合类型的无线用户设备,例如移动电话、便携数据处理装置、便携网络浏览器或车载移动台。Those skilled in the art should understand that the term user terminal encompasses any suitable type of wireless user equipment, such as a mobile phone, a portable data processing device, a portable web browser, or a vehicle-mounted mobile station.
一般来说,本公开的多种实施例可以在硬件或专用电路、软件、逻辑或其任何组合中实现。例如,一些方面可以被实现在硬件中,而其它方面可以被实现在可以被控制器、微处理器或其它计算装置执行的固件或软件中,尽管本公开不限于此。In general, the various embodiments of the present disclosure may be implemented in hardware or special purpose circuits, software, logic or any combination thereof. For example, some aspects may be implemented in hardware, while other aspects may be implemented in firmware or software that may be executed by a controller, microprocessor, or other computing device, although the present disclosure is not limited thereto.
本公开的实施例可以通过移动装置的数据处理器执行计算机程序指令来实现,例如在处理器实体中,或者通过硬件,或者通过软件和硬件的组合。计算机程序指令可以是汇编指令、指令集架构(Industry Standard Architecture,ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码。The embodiments of the present disclosure may be implemented by executing computer program instructions by a data processor of a mobile device, for example, in a processor entity, or by hardware, or by a combination of software and hardware. Computer program instructions can be assembly instructions, Industry Standard Architecture (ISA) instructions, machine instructions, machine-related instructions, microcode, firmware instructions, status setting data, or written in any combination of one or more programming languages Source code or object code.
本公开附图中的任何逻辑流程的框图可以表示程序步骤,或者可以表示相互连接的逻辑电路、模块和功能,或者可以表示程序步骤与逻辑电路、模块和功能的组合。计算机程序可以存储在存储器上。存储器可以具有任何适合于本地技术环境的类型并且可以使用任何适合的数据存储技术实现,例如但不限于只读存储器(Read-Only Memory,ROM)、随机访问存储器(Random Access Memory,RAM)、光存储器装置和系统数码多功能光碟(Digital Video Disc,DVD)或光盘(Compact Disc,CD)等。计算机可读介质可以包括非瞬时性存储介质。数据处理器可以是任何适合于本地技术环境的类型,例如但不限于通用计算机、 专用计算机、微处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程逻辑器件(Field Programmable Gate Array,FGPA)以及基于多核处理器架构的处理器。The block diagram of any logic flow in the drawings of the present disclosure may represent program steps, or may represent interconnected logic circuits, modules, and functions, or may represent a combination of program steps and logic circuits, modules, and functions. The computer program can be stored on the memory. The memory can be of any type suitable for the local technical environment and can be implemented using any suitable data storage technology, such as but not limited to read-only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), optical Storage devices and systems Digital Video Disc (DVD) or Compact Disc (CD), etc. Computer-readable media may include non-transitory storage media. The data processor can be any type suitable for the local technical environment, such as but not limited to general-purpose computers, special-purpose computers, microprocessors, digital signal processors (Digital Signal Processors, DSP), application specific integrated circuits (ASICs) ), programmable logic devices (Field Programmable Gate Array, FGPA), and processors based on multi-core processor architecture.
通过示范性和非限制性的示例,上文已提供了对本公开的示范实施例的详细描述。但结合附图和权利要求来考虑,对以上实施例的多种修改和调整对本领域技术人员来说是显而易见的,但不偏离本发明的范围。因此,本发明的恰当范围将根据权利要求确定。By way of exemplary and non-limiting examples, a detailed description of the exemplary embodiments of the present disclosure has been provided above. However, considering the accompanying drawings and claims, various modifications and adjustments to the above embodiments are obvious to those skilled in the art, but they do not deviate from the scope of the present invention. Therefore, the proper scope of the present invention will be determined according to the claims.

Claims (10)

  1. 一种站点坐标规划方法,包括:A method for site coordinate planning, including:
    根据网络拓扑中的站点个数信息初始化平衡值,并为所述网络拓扑的设定区域中的目标站点随机分配坐标值;以及Initializing the balance value according to the information about the number of stations in the network topology, and randomly assigning coordinate values to the target station in the set area of the network topology; and
    根据所述目标站点之间的排斥参数以及牵引参数,对所述目标站点的坐标值进行调整,调整次数等于所述平衡值。The coordinate value of the target station is adjusted according to the rejection parameter and the traction parameter between the target stations, and the number of adjustments is equal to the balance value.
  2. 根据权利要求1所述的方法,其中,所述根据所述目标站点之间的排斥参数以及牵引参数,对所述目标站点的坐标值进行调整之前,还包括:The method according to claim 1, wherein, before adjusting the coordinate value of the target station according to the rejection parameter and the traction parameter between the target stations, the method further comprises:
    将所述目标站点中的非业务站点的坐标值进行等差数列排列。Arrange the coordinate values of the non-business sites in the target site in an arithmetic sequence.
  3. 根据权利要求1所述的方法,其中,所述根据所述目标站点之间的排斥参数以及牵引参数,对所述目标站点的坐标值进行调整,包括:The method according to claim 1, wherein the adjusting the coordinate value of the target site according to the rejection parameter and the traction parameter between the target sites comprises:
    分别通过冒泡法获取所述目标站点之间的排斥参数,根据所述排斥参数调整所述目标站点的坐标值。Obtain the rejection parameters between the target sites through the bubbling method respectively, and adjust the coordinate values of the target sites according to the rejection parameters.
  4. 根据权利要求3所述的方法,其中,所述分别通过冒泡法获取所述目标站点之间的排斥参数,根据所述排斥参数调整所述目标站点的坐标值,包括:The method according to claim 3, wherein the obtaining the rejection parameters between the target sites through the bubbling method respectively, and adjusting the coordinate values of the target sites according to the rejection parameters, comprises:
    通过冒泡法依次获取第一站点与除第一站点以为的站点之间的排斥参数,根据所述排斥参数调整所述第一站点的坐标值,其中,所述第一站点为所述目标站点中的任意一个站点。Obtain the rejection parameters between the first station and the stations other than the first station in sequence through the bubbling method, and adjust the coordinate values of the first station according to the rejection parameters, where the first station is the target station Any site in.
  5. 根据权利要求1所述的方法,其中,所述根据所述目标站点之间的排斥参数以及牵引参数,对所述目标站点的坐标值进行调整,包括:The method according to claim 1, wherein the adjusting the coordinate value of the target site according to the rejection parameter and the traction parameter between the target sites comprises:
    分别通过冒泡法获取所述目标站点之间的牵引参数,根据所述牵引参数调整所述目标站点的坐标值。The traction parameters between the target stations are obtained through the bubbling method respectively, and the coordinate values of the target stations are adjusted according to the traction parameters.
  6. 根据权利要求5所述的方法,其中,所述分别通过冒泡法获取所述目标站点之间的牵引参数,根据所述牵引参数调整所述目标站点的坐标值,包括:5. The method according to claim 5, wherein said obtaining the traction parameters between the target stations through a bubbling method respectively, and adjusting the coordinate values of the target stations according to the traction parameters comprises:
    通过冒泡法依次获取第二站点与第二站点相连的站点之间的牵引参数,根据所述牵引参数调整所述第二站点的坐标值,其中,所述第二站点为所述目标站点中的任意一个站点。The traction parameters between the second station and the stations connected to the second station are sequentially acquired by the bubbling method, and the coordinate values of the second station are adjusted according to the traction parameters, wherein the second station is the target station Any of the sites.
  7. 一种站点坐标规划装置,包括:A site coordinate planning device, including:
    初始化模块,被配置为根据网络拓扑中的站点个数信息初始化平衡值,并为所述网络拓扑的设定区域中的目标站点随机分配坐标值;以及The initialization module is configured to initialize the balance value according to the information about the number of stations in the network topology, and randomly assign coordinate values to the target stations in the set area of the network topology; and
    调整模块,被配置为根据所述目标站点之间的排斥参数以及牵引参数,对所述目标站点的坐标值进行调整,调整次数等于所述平衡值。The adjustment module is configured to adjust the coordinate value of the target site according to the rejection parameter and the traction parameter between the target sites, and the number of adjustments is equal to the balance value.
  8. 根据权利要求7所述的装置,其中,站点坐标规划装置还包括:The device according to claim 7, wherein the site coordinate planning device further comprises:
    排列模块,被配置为将所述目标站点中的非业务站点的坐标值进行等差数列排列。The arrangement module is configured to arrange the coordinate values of the non-business sites in the target site in an arithmetic sequence.
  9. 一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其中,所述处理器执行所述程序时实现如权利要求1-6任一项所述的方法。A computer device comprising a memory, a processor, and a computer program stored on the memory and running on the processor, wherein the processor executes the program as described in any one of claims 1 to 6 method.
  10. 一种存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-6任一项所述的方法。A storage medium storing a computer program, and when the computer program is executed by a processor, the method according to any one of claims 1 to 6 is realized.
PCT/CN2020/128768 2019-11-29 2020-11-13 Site coordinate planning method, apparatus, device, and storage medium WO2021104051A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201911204301.5 2019-11-29
CN201911204301.5A CN112887112A (en) 2019-11-29 2019-11-29 Site coordinate planning method, device, equipment and storage medium

Publications (1)

Publication Number Publication Date
WO2021104051A1 true WO2021104051A1 (en) 2021-06-03

Family

ID=76039633

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/128768 WO2021104051A1 (en) 2019-11-29 2020-11-13 Site coordinate planning method, apparatus, device, and storage medium

Country Status (2)

Country Link
CN (1) CN112887112A (en)
WO (1) WO2021104051A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114070744B (en) * 2021-11-25 2024-04-19 杭州安恒信息技术股份有限公司 Node coordinate generation method, device, equipment and medium of network topology

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020085002A1 (en) * 1998-07-29 2002-07-04 John O. Lamping Local relative layout of node-link structures in space with negative curvature
CN101035023A (en) * 2007-03-07 2007-09-12 华为技术有限公司 Network structure topology layout method and network management device
CN102752761A (en) * 2012-06-19 2012-10-24 江苏科技大学 Particle swarm-based coverage optimization method of wireless sensor network mobile node
CN104219680A (en) * 2013-05-29 2014-12-17 中国移动通信集团设计院有限公司 Base station location determination method and device

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007149717A2 (en) * 2006-06-08 2007-12-27 Lightspeed Logic, Inc. Morphing for global placement using integer linear programming
CN106780072A (en) * 2017-01-06 2017-05-31 上海前隆金融信息服务有限公司 Power is oriented to self adaptation figure layout method and system
CN109167686B (en) * 2018-08-28 2021-09-28 中国科学院电子学研究所苏州研究院 Layout and display method based on multilayer complex network topology

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020085002A1 (en) * 1998-07-29 2002-07-04 John O. Lamping Local relative layout of node-link structures in space with negative curvature
CN101035023A (en) * 2007-03-07 2007-09-12 华为技术有限公司 Network structure topology layout method and network management device
CN102752761A (en) * 2012-06-19 2012-10-24 江苏科技大学 Particle swarm-based coverage optimization method of wireless sensor network mobile node
CN104219680A (en) * 2013-05-29 2014-12-17 中国移动通信集团设计院有限公司 Base station location determination method and device

Also Published As

Publication number Publication date
CN112887112A (en) 2021-06-01

Similar Documents

Publication Publication Date Title
US10949158B2 (en) Screenshot method and apparatus
US10754869B2 (en) Managing data format of data received from devices in an internet of things network
US20180004820A1 (en) An automatically invoked unified visualization interface
DE102016109561A1 (en) Determine a device to which the audio material is to be submitted for telephone communication
US9697581B2 (en) Image processing apparatus and image processing method
US9626285B2 (en) Storage resource allocation to dataflows based on data requirements and attributes
US10390076B2 (en) Image receiving/reproducing device, image generating/transmitting device, display system, image receiving/reproducing method, image generating/transmitting method, and computer readable medium
US10924590B1 (en) Virtual workspace experience visualization and optimization
WO2020134620A1 (en) Method for accepting blockchain evidence storage transaction and system
WO2020147790A1 (en) Picture focusing method, apparatus, and device, and corresponding storage medium
WO2021104051A1 (en) Site coordinate planning method, apparatus, device, and storage medium
CN105718143A (en) Screen capturing method and screen capturing apparatus
JP2016177431A5 (en) Information terminal, system, information processing method, and program
WO2018177286A1 (en) Static resource request processing method and device
CN110943859B (en) Network port sequence adjusting method, device, equipment and storage medium
TW201530412A (en) System and method for implementing screen capture
US20210133084A1 (en) Method and system for generating unit tests using machine learning
CN115454576B (en) Virtual machine process management method and system and electronic equipment
US11429400B2 (en) User interface metadata from an application program interface
CN114360446A (en) Method, device, medium and equipment for calculating quantity of control equipment for LED display
US10692295B1 (en) Visualization of connectivity amelioration within augmented reality and other user interface environments
US20160188362A1 (en) Library apparatus for real-time process, and transmitting and receiving method thereof
TW202219750A (en) Machine learning model training method, electronic device, controller, and storage medium
CN109254847B (en) Tenant mapping information acquisition method and device
CN105808318B (en) Information processing method and electronic equipment

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20891519

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20891519

Country of ref document: EP

Kind code of ref document: A1