Optical cable routing method and device and electronic equipment

Abstract

The invention provides an optical cable routing method and device and electronic equipment, and the method comprises the steps: obtaining original optical cable path data and newly-added service node data after a target application program is started; importing the original optical cable path data and the newly added service node data into a map tool, and displaying an original optical cable path corresponding to the original optical cable path data and a newly added service node corresponding to the newly added service node data on the map tool; the original optical cable path comprises an optical fiber anchor point and an original service node; the optical fiber anchor point is used for accessing the newly added service node and is located in the boundary of the target area; selecting a target path generation model from a plurality of path generation models; and based on the map tool and a routing rule of the target path generation model, determining a target optical cable path from an optical fiber anchor point in the boundary of the target region to the newly added service node, so that the optimal path from the newly added service node to the anchor point in the region can be efficiently and accurately found.

Description

Technical Field

[0001] The present application relates to the field of optical cable line laying, and in particular to an optical cable routing method, device and electronic equipment. Background Art

[0002] The laying path of the optical cable line is related to the construction cost and network system indicators. During the planning stage of the optical cable network, it is necessary to estimate the path from the new service node to the anchor point, calculate the length of the new optical cable, and then obtain the length of the reused route and the length of the new route in the path. After the information is summarized, the new optical cable and route length are multiplied by the corresponding unit price to obtain the cost of the new optical cable in this section.

[0003] When estimating the path plan from the new service node to the anchor point, the compiler uses paper publications or electronic maps to determine the location of the new service node on the map based on the latitude and longitude of the new service node and the provided geographical location information. The compiler combines the existing route information, the actual situation of the traffic network, the population distribution and potential development needs to avoid geological obstacles, reduce construction difficulties and reduce costs. However, this method is limited by the compiler's planning experience and familiarity with the local optical cable network and routing facilities. It is often impossible to find the optimal path from the new service node to the anchor point, and it requires more human resources. Summary of the invention

[0004] In view of this, the purpose of the present application is to provide an optical cable routing method, device and electronic equipment, which can efficiently and accurately find the optimal path from a new service node in a region to an anchor point, thereby reducing human resource consumption.

[0005] An optical cable routing method provided in an embodiment of the present application includes:

[0006] After the target application is started, the original optical cable path data and the newly added service node data are obtained;

[0007] Importing the original optical cable path data and the newly added service node data into a map tool, and displaying the original optical cable path corresponding to the original optical cable path data and the newly added service node corresponding to the newly added service node data on the map tool; the original optical cable path includes an optical fiber anchor point and an original service node; the optical fiber anchor point is used to access the newly added service node; the newly added service node is within the boundary of the target area;

[0008] Selecting a target path generation model from a plurality of path generation models; wherein different path generation models correspond to different path finding rules, and different path finding rules have different path optimization objectives;

[0009] Based on the mapping tool and the routing rules of the target path generation model, a target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node is determined.

[0010] In some embodiments, the optical cable routing method further comprises:

[0011] Determine multiple path optimization goals; the path optimization goals include: shortest route, optimal path cost, and optimal fiber core resource utilization;

[0012] Determine a first path-finding rule with a path optimization target of the shortest route based on a map tool, and construct a first path generation model;

[0013] Based on the second path-finding rule of using the established routes to the maximum extent when generating the target optical cable path, a second path generation model with the path optimization goal of optimizing the path cost is constructed;

[0014] Based on the third path finding rule that determines that the path cost meets the preset cost conditions and the fiber core resources of the optical fiber anchor point connected to the newly added service node are the most spare, the second path generation model is adjusted to construct a third path generation model with the path optimization goal of optimal core resource utilization.

[0015] In some embodiments, in the optical cable routing method, when the path optimization target of the target path generation model is the shortest route, the routing rule based on the map tool and the target path generation model to determine the target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node includes:

[0016] Determine a first navigation point on the road that is closest to the optical fiber anchor point;

[0017] Determine a second navigation point on the road that is closest to the newly added service node;

[0018] Path navigation is performed between a first navigation point and a second navigation point, and a target optical cable path is determined based on the shortest navigation path between the first navigation point and the second navigation point.

[0019] In some embodiments, in the optical cable routing method, when the path optimization target of the target path generation model is to optimize the path cost, the routing rule based on the map tool and the target path generation model to determine the target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node includes:

[0020] The established routes in the original optical cable path are split to obtain nodes, and the routing lines between two adjacent nodes are edges;

[0021] Determine the roads of the road network in the map tool as edges, and the intersections of different roads as nodes;

[0022] constructing a graph based on the edges and nodes;

[0023] Match the target road where the built route is located, subtract the length covered by the built route from the distance of the target road, and use the remaining length of the target road as the distance weight of the edge corresponding to the target road to obtain a graph after the distance weight of the edge is adjusted;

[0024] Based on the graph after the distance weights of the edges are adjusted, a preset number of shortest first candidate paths from the optical fiber anchor point of the original optical cable path to the newly added service node are obtained;

[0025] A target optical cable path with the lowest cost is selected from the first candidate paths.

[0026] In some embodiments, in the optical cable routing method, selecting the target optical cable path with the lowest cost from the first candidate path includes:

[0027] Calculate the first cost corresponding to the original routing segment and the second cost corresponding to the newly created routing segment in each first candidate path when the new service node is added;

[0028] Determining a target cost of the first candidate path based on the first cost and the second cost;

[0029] Based on the target cost of the first candidate path, a target optical cable path with the lowest cost is determined.

[0030] In some embodiments, in the optical cable routing method, when the path optimization goal is optimal fiber core resource utilization, the routing rule based on the map tool and the target path generation model determines the target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node, including:

[0031] After obtaining a preset number of shortest first candidate paths from the optical fiber anchor point of the original optical cable path to the newly added service node, determining a preset cost condition based on the cost of the first candidate paths;

[0032] Filtering out a second candidate path that meets the preset cost condition from a set of paths from the optical fiber anchor point of the original optical cable path to the newly added service node;

[0033] A target optical cable path with the most free fiber core resources of an optical fiber anchor point accessing the newly added service node is determined from the second candidate paths.

[0034] In some embodiments, in the optical cable routing method, determining a target optical cable path from an optical fiber anchor point within the boundary of the target area to a newly added service node based on the routing rules of the map tool and the target path generation model includes:

[0035] Determine an anchor point set consisting of optical fiber anchor points within the boundary of the target area;

[0036] Determine a third candidate path from each anchor point in the anchor point set to the newly added service node based on the path finding rules of the map tool and the target path generation model;

[0037] Based on the path optimization target of the target path generation model, a target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node is determined.

[0038] In some embodiments, in the optical cable routing method, after determining the anchor point set consisting of optical fiber anchor points within the boundary of the target area, the method further includes:

[0039] Based on the attributes of the original service nodes within the boundary of the target area, determining whether the original service nodes can be used as anchor points;

[0040] If yes, configure the original service node as a dual-attribute identity node; the dual-attribute identity node includes two identities: service node and fiber anchor point;

[0041] The dual-attribute identity node is added to the anchor point set to obtain an updated anchor point set.

[0042] In some embodiments, an optical cable routing device is also provided, the device comprising:

[0043] An acquisition module, used to acquire original optical cable path data and newly added service node data after the target application is started;

[0044] An import module is used to import the original optical cable path data and the newly added service node data into a map tool, and display the original optical cable path corresponding to the original optical cable path data and the newly added service node corresponding to the newly added service node data on the map tool; the original optical cable path includes an optical fiber anchor point and an original service node; the optical fiber anchor point is used to access the newly added service node; the newly added service node is within the boundary of the target area;

[0045] A selection module is used to select a target path generation model from a plurality of path generation models; wherein different path generation models correspond to different path finding rules, and different path finding rules have different path optimization objectives;

[0046] A determination module is used to determine a target optical cable path from an optical fiber anchor point within the boundary of the target area to a newly added service node based on the mapping tool and the path-finding rules of the target path generation model.

[0047] In some embodiments, an electronic device is also provided, comprising: a processor, a memory and a bus, wherein the memory stores machine-readable instructions executable by the processor, and when the electronic device is running, the processor and the memory communicate via the bus, and when the machine-readable instructions are executed by the processor, the steps of the optical cable routing method are performed.

[0048] In an embodiment of the present application, a cable routing method, device and electronic device are provided. After a target application is started, the cable routing method obtains original cable path data and newly added service node data; imports the original cable path data and newly added service node data into a map tool, and displays the original cable path corresponding to the original cable path data and the newly added service node corresponding to the newly added service node data on the map tool; the original cable path includes an optical fiber anchor point and an original service node; the optical fiber anchor point is used to access the newly added service node; the newly added service node is within the boundary of a target area; a target path generation model is selected from a plurality of path generation models; wherein different path generation models The corresponding routing rules are different, and the path optimization targets of different routing rules are different; based on the routing rules of the map tool and the target path generation model, the target optical cable path from the optical fiber anchor point within the target area boundary to the newly added service node is determined; thereby, the target area boundary, anchor point, route (pipeline, pole line) and other information in the original optical cable path are accurately obtained through the map tool, and the automatic connection of the newly added service point to the anchor point is realized on the software side, and the target area boundary, anchor point, route (pipeline, pole line) and other information of the original path are fully utilized to obtain the target optical cable path that meets the user's goals, and the newly added service node is connected to the appropriate anchor point through the appropriate target optical cable path, thereby providing routing efficiency for the newly added service node. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the embodiments will be briefly introduced below. It should be understood that the following drawings only show certain embodiments of the present application and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without paying creative work.

[0050] Figure 1 A flow chart of the optical cable routing method described in an embodiment of the present application is shown;

[0051] Figure 2 A schematic diagram of the original optical cable path and newly added service nodes displayed by the map tool described in the embodiment of the present application is shown;

[0052] Figure 3 A schematic diagram of the original service nodes and the newly added service nodes within the boundary of the target area described in the embodiment of the present application is shown;

[0053] Figure 4 A flow chart of a method for determining a target optical cable path from an optical fiber anchor point within the boundary of the target area to a newly added service node according to an embodiment of the present application is shown;

[0054] Figure 5 A schematic diagram of the optical fiber anchor point and the newly added service node described in the embodiment of the present application is shown;

[0055] Figure 6 A flow chart of another method for determining a target optical cable path from an optical fiber anchor point within the boundary of the target area to a newly added service node according to an embodiment of the present application is shown;

[0056] Figure 7 A flow chart of another method for determining a target optical cable path from an optical fiber anchor point within the boundary of the target area to a newly added service node according to an embodiment of the present application is shown;

[0057] Figure 8 A schematic structural diagram of an optical cable routing device according to an embodiment of the present application is shown. DETAILED DESCRIPTION

[0058] To make the purpose, technical scheme and advantages of the embodiments of the present application clearer, the technical scheme in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. It should be understood that the drawings in the present application only serve the purpose of explanation and description and are not used to limit the scope of protection of the present application. In addition, it should be understood that the schematic drawings are not drawn in real proportion. The flowchart used in this application shows the operations implemented according to some embodiments of the present application. It should be understood that the operations of the flowchart can be implemented out of sequence, and the steps without logical context can be reversed in order or implemented simultaneously. In addition, those skilled in the art can add one or more other operations to the flowchart under the guidance of the content of the present application, or remove one or more operations from the flowchart.

[0059] In addition, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. The components of the embodiments of the present application described and shown in the drawings here can be arranged and designed in various configurations. Therefore, the following detailed description of the embodiments of the present application provided in the drawings is not intended to limit the scope of the application claimed for protection, but merely represents the selected embodiments of the present application. Based on the embodiments of the present application, all other embodiments obtained by those skilled in the art without making creative work belong to the scope of protection of the present application.

[0060] It should be noted that the term "comprising" will be used in the embodiments of the present application to indicate the existence of the features declared thereafter, but does not exclude the addition of other features.

[0061] The laying path of the optical cable line is related to the construction cost and network system indicators. During the planning stage of the optical cable network, it is necessary to estimate the path from the new service node to the anchor point, calculate the length of the new optical cable, and then obtain the length of the reused route and the length of the new route in the path. After the information is summarized, the new optical cable and route length are multiplied by the corresponding unit price to obtain the cost of the new optical cable in this section.

[0062] When estimating the path plan from the new service node to the anchor point, the compiler uses paper publications or electronic maps to determine the location of the new service node on the map based on the latitude and longitude of the new service node and the provided geographical location information. The compiler combines the existing route information, the actual situation of the traffic network, the population distribution and potential development needs to avoid geological obstacles, reduce construction difficulties and reduce costs. However, this method is limited by the compiler's planning experience and familiarity with the local optical cable network and routing facilities. It is often impossible to find the optimal path from the new service node to the anchor point, and it requires more human resources.

[0063] Based on this, an optical cable routing method, device and electronic device are provided in an embodiment of the present application. After the target application is started, the optical cable routing method obtains original optical cable path data and newly added service node data; imports the original optical cable path data and the newly added service node data into a map tool, and displays the original optical cable path corresponding to the original optical cable path data and the newly added service node corresponding to the newly added service node data on the map tool; the original optical cable path includes an optical fiber anchor point and an original service node; the optical fiber anchor point is used to access the newly added service node; the newly added service node is within the boundary of the target area; a target path generation model is selected from a plurality of path generation models; and different paths are selected from a plurality of path generation models. The path generation model corresponds to different path-finding rules, and the path optimization targets of different path-finding rules are different; based on the map tool and the path-finding rules of the target path generation model, the target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node is determined; thereby, the regional boundary, anchor point, route (pipeline, pole line) and other information in the original optical cable path are accurately obtained through the map tool, and the automatic connection of the newly added service point to the anchor point is realized on the software side, and the regional boundary, anchor point, route (pipeline, pole line) and other information of the original path are fully utilized to obtain the target optical cable path that meets the user's needs, and the newly added service node is connected to the appropriate anchor point through the appropriate target optical cable path, thereby providing path-finding efficiency for the newly added service node.

[0064] Please refer to Figure 1 , Figure 1 FIG. 1 is a flow chart showing the optical cable routing method according to an embodiment of the present application; Figure 1 As shown, the optical cable routing method includes the following steps S101-S104:

[0065] S101, after the target application is started, obtaining original optical cable path data and newly added service node data;

[0066] S102, importing the original optical cable path data and the newly added service node data into a map tool, and displaying the original optical cable path corresponding to the original optical cable path data and the newly added service node corresponding to the newly added service node data on the map tool; the original optical cable path includes an optical fiber anchor point and an original service node; the optical fiber anchor point is used to access the newly added service node; the newly added service node is within the boundary of the target area;

[0067] S103, selecting a target path generation model from a plurality of path generation models; wherein different path generation models correspond to different path finding rules, and different path finding rules have different path optimization objectives;

[0068] S104: Determine a target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node based on the mapping tool and the routing rules of the target path generation model.

[0069] In step S101, after the target application is started, the original optical cable path data and the newly added service node data are obtained.

[0070] The optical cable path data includes information such as area boundaries, anchor points, routes (pipelines, poles), etc.

[0071] The original optical cable path data is the data entered by the designer in the map tool. The GIS tool (also called GIS software) is a map tool frequently used by designers. The information such as stations, optical cable networks, optical intersections, and routes are drawn on the GIS software to record the current status of the optical cable path, display planning schemes, etc.

[0072] Compilers use GIS tools on a daily basis and have accumulated information such as network infrastructure, office room locations, pole line and pipeline routes, and optical cross-box locations. From a GIS technology perspective, these original optical cable path data can be converted into spatial location data and combined with GIS road network information to analyze new optical cable paths for new business nodes.

[0073] The newly added service node data specifically includes longitude and latitude and provided geographical location information.

[0074] In the step S102, the original optical cable path data and the newly added service node data are imported into a map tool, and the original optical cable path corresponding to the original optical cable path data and the newly added service node corresponding to the newly added service node data are displayed on the map tool; the original optical cable path includes an optical fiber anchor point and an original service node; the optical fiber anchor point is used to access the newly added service node; the newly added service node is within the boundary of the target area;

[0075] The data of the area boundary is also imported. The area boundary is the boundary of the local network boundary, the convergence area boundary or the integrated service access area boundary.

[0076] Thus, the data imported into the map tool include the optical cable path (ie, route), anchor points, service nodes (including original and newly added) and area boundaries (local network boundaries, aggregation area boundaries, integrated service access area boundaries).

[0077] The original optical cable path includes concepts such as local network, aggregation area, and integrated service access area.

[0078] A local network generally refers to the area under the jurisdiction of a local branch of an operator.

[0079] Based on geographical conditions, business distribution, etc., and from the perspective of rationality of network organization and convenience of management and maintenance, the local network is divided into multiple aggregation areas, and a certain degree of network independence is maintained within the aggregation areas.

[0080] The area of ​​a convergence area is very large, with many enterprises and people, so it is unrealistic to converge all the services in the convergence area to the convergence room for access, so the convergence area needs to be further divided.

[0081] Based on factors such as topography, user distribution, service type, access method, computer room conditions, and from the perspective of rationality of network configuration and convenience of management and maintenance, a convergence area is divided into multiple comprehensive service access areas.

[0082] The boundary of the integrated service access area is the regional boundary, which includes various types of nodes, such as core nodes, aggregation nodes, integrated service access points, base stations, BBU concentration points and other types of nodes.

[0083] In the embodiment of the present application, the access of service nodes is mainly considered, so the nodes are divided into two types: fiber anchor points and service nodes.

[0084] Generally speaking, a newly added service node is accessed within the integrated service access area, so in the embodiment of the present application, the area boundary is drawn on the map.

[0085] The original optical cable path corresponding to the original optical cable path data and the newly added service node corresponding to the newly added service node data are displayed on the map tool. Please refer to Figure 2 , Figure 2 A schematic diagram of the original optical cable path and newly added service nodes displayed by the map tool described in an embodiment of the present application is shown.

[0086] like Figure 2As described above, the presentation of the optical cable line elements on the GIS map is consistent with the routing line elements, but the optical cable line element layer is above the routing line element layer, and the routing line element layer is above the GIS road element layer; there is an optical cable between the bureau room and the anchor point by default, and the optical cable between the anchor point and the newly added business node requires routing; the optical cable path between the anchor point and the newly added business node can use existing routes, and also requires new routes.

[0087] Any computer room or facility with a fiber distribution point can be called a fiber anchor point. The fiber anchor point provides fiber access capabilities and can be connected to fiber resources in other directions.

[0088] A common fiber optic anchor point is the optical cable junction box. However, in the field, in order to facilitate the access of new business points, the original terminal business points are also called fiber optic anchor points, such as base station rooms, module offices, and BBU concentration points.

[0089] Please refer to Figure 3 , Figure 3 FIG. 1 shows a schematic diagram of the original service nodes and the newly added service nodes within the boundary of the target area described in the embodiment of the present application; FIG. Figure 3 For example, a new base station business point requires a new optical cable to be built to a suitable nearby optical cross-connect box, and the optical cross-connect box and the new base station business point are in the same integrated service access area. The optical cable access ring communicates with the integrated service access point, BBU concentration point and other computer rooms. The optical cable from the new base station to the anchor point is the routing section.

[0090] In the embodiments of the present application, the pipeline or pole line is collectively referred to as a "route", and the optical cable path from the service point to the anchor point is collectively referred to as a "path".

[0091] When finding a path, it is necessary to combine the road network or roads. The road network or roads are the roads in the map tool, which are the roads we usually walk.

[0092] Import the original optical cable path data and the newly added service node data into the map tool. Since the original optical cable path data itself is drawn based on the map tool, it can be directly imported. Based on the geographic location data of the newly added service node (generally imported in longitude and latitude), import the planned new service node (which can be understood as a newly added field base station) into the GIS tool.

[0093] In step S103, a target path generation model is selected from a plurality of path generation models; different path generation models correspond to different path finding rules, and different path finding rules have different path optimization objectives.

[0094] Different path generation models correspond to different path-finding rules, and different path-finding rules have different path optimization objectives. In other words, different path generation models have different path-finding strategies.

[0095] A path generation control is displayed on the graphical user interface of the map tool. After the newly added business node data is imported into the map tool, click the path generation control to enter the path generation model selection interface.

[0096] In the embodiments of the present application, four path generation models are provided.

[0097] Specifically, the optical cable routing method described in the embodiment of the present application also includes:

[0098] Determine multiple path optimization goals; the path optimization goals include: shortest route, optimal path cost, and optimal fiber core resource utilization;

[0099] Determine a first path-finding rule with a path optimization target of the shortest route based on a map tool, and construct a first path generation model;

[0100] Based on the second path-finding rule of using the established routes to the maximum extent when generating the target optical cable path, a second path generation model with the path optimization goal of optimizing the path cost is constructed;

[0101] Based on the third path finding rule that determines that the path cost meets the preset cost conditions and the fiber core resources of the optical fiber anchor point connected to the newly added service node are the most spare, the second path generation model is adjusted to construct a third path generation model with the path optimization goal of optimal core resource utilization.

[0102] The path optimization goal of the first path generation model is to make the path between two points as short as possible, but the path needs to be laid out by routing, so there may not be pipelines or poles at the shortest distance, and some new routes need to be built, which is insensitive to cost tendency.

[0103] The second path generation model finds multiple potential paths between two points. The paths can be divided into reused routes (i.e., original routes that can be used) and newly built routes. The routing scenarios can also be divided into pipelines and pole lines, so the cost of each path can be calculated.

[0104] The third path generation model is based on the second path generation model and matches one more dimension, namely, the resource dimension. Resources can be understood as the remaining resources of the anchor point. The larger the resources, the more competitive they are.

[0105] Taking into account that in actual projects, there is a role conversion between anchor points and service points, that is, some service points can be used as anchor points to provide connections and jumpers to surrounding service points, and the original service nodes can be defined as dual-role fiber anchor points; after the role conversion of the original service nodes, the anchor point information of the integrated service access area will be refreshed, which also means that the newly added service nodes will re-path according to the path-finding strategies of the selected first path generation model, second path generation model, and third path generation model.

[0106] That is to say, the present invention provides three routing strategies based on the road network; the first is to calculate the shortest path between the anchor point and the business point as the designed optical network route on the premise of only the road network information; the second is to increase the dimension of the built routing line on the basis of the road network, so as to minimize the cost of the newly built optical network route between the anchor point and the business point; the third is to increase the dimension of the port usage of the business point on the basis of the route with the lowest cost, and rationalize the use of the optical cable core in the area to avoid the situation where the core resources of some nodes are fully occupied and the core resources of some nodes are underutilized.

[0107] Finally, among the above three routing strategies, some business points have dual identities, that is, they can act as business points to obtain information flow from anchor points and also as anchor points to distribute information flow to the surrounding areas.

[0108] In the step S104, based on the mapping tool and the routing rules of the target path generation model, a target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node is determined.

[0109] Please refer to Figure 4 When the path optimization target of the target path generation model is the shortest route, the path finding rule based on the map tool and the target path generation model is used to determine the target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node, including the following steps S401-S403:

[0110] S401, determining a first navigation point on the road that is closest to the optical fiber anchor point;

[0111] S402, determining a second navigation point on the road that is closest to the newly added service node;

[0112] S403: Perform path navigation between the first navigation point and the second navigation point, and determine a target optical cable path based on the shortest navigation path between the first navigation point and the second navigation point.

[0113] The anchor point and the service point are usually not on the road, so they need to be matched to the nearest road, and the point navigation on the road should be as short as possible. Then the first navigation point and the fiber anchor point, the second navigation point and the newly added service node are connected to determine the target optical cable path.

[0114] Please refer to Figure 5 , Figure 5 A schematic diagram of the optical fiber anchor points and newly added service nodes described in an embodiment of the present application is shown; wherein the thick line represents the navigation path on the road, and the thin line represents the target optical cable path.

[0115] In an optional embodiment, performing path navigation between a first navigation point and a second navigation point, and determining a target optical cable path based on the shortest navigation path between the first navigation point and the second navigation point, includes:

[0116] Call the network map based on the API interface provided by the network map;

[0117] Path navigation is performed between a first navigation point and a second navigation point based on the network map, and a target optical cable path is determined based on the shortest navigation path between the first navigation point and the second navigation point.

[0118] The GIS tools used by designers may not have purchased separate GIS layers. Therefore, navigation functions are implemented by using layer data from third-party web map APIs. Third-party web map APIs usually provide rich functions and complete documentation, so developers can quickly get started and integrate them into their own applications, reducing the cost and time of developing map functions by themselves.

[0119] Please refer to Figure 6 , when the path optimization target of the target path generation model is to optimize the path cost, the path finding rule based on the map tool and the target path generation model is used to determine the target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node, including the following steps S601-S606;

[0120] S601, splitting the established routes in the original optical cable path to obtain nodes, where the routing lines between two adjacent nodes are edges;

[0121] S602, determining that the roads of the road network in the map tool are edges, and the intersections of different roads are nodes;

[0122] S603, constructing a graph based on the edges and nodes;

[0123] S604, matching the target road where the established route is located, subtracting the length covered by the established route from the distance of the target road, and using the remaining length of the target road as the distance weight of the edge corresponding to the target road, to obtain a graph after the distance weight of the edge is adjusted;

[0124] S605: based on the graph after the distance weights of the edges are adjusted, obtain a preset number of shortest first candidate paths from the optical fiber anchor point of the original optical cable path to the newly added service node;

[0125] S606: Filter out the target optical cable path with the lowest cost from the first candidate paths.

[0126] Based on the graph after the distance weights of the edges are adjusted, a preset number of shortest first candidate paths from the fiber anchor point of the original optical cable path to the newly added service node are obtained, and the Dijkstra algorithm can be used.

[0127] In step S601, the nodes include starting points, end points, road intersections, corner points, etc., and in step S602, the edges include roads in the road network and routing lines split by broken line points.

[0128] For the optimal path-finding strategy for the comprehensive cost, the constructed route is split with reference to the Dijkstra algorithm, such as adding broken line point coordinates at corners and road intersections, and these broken line points are included in the array of route calculation; the nodes involved in the calculation include the starting point, the end point, the road intersection and the corner point, etc., and the edges involved in the calculation include the roads of the road network and the routing lines split by the broken line points. In the actual scenario, the routing lines are bidirectional, so the edges can be non-directional; thus, a graph consisting of edges and nodes is constructed.

[0129] In the embodiment of the present application, because the cost of using the original route and the newly built route is different, the distance weights of the participating edge calculations need to be adjusted before the calculation process. The road where the built route is located is matched, and the distance of the road edge is subtracted from the length covered by the route. The remaining road length is used as the distance weight for calculation.

[0130] The paths calculated by Dijkstra are sorted by distance, and a set of five paths with relatively short distances is selected. The actual construction cost of each path is calculated based on the actual construction costs of suburban and urban areas. In suburban areas, poles are required to build routes, while in urban areas, pipelines need to be dug. The usage scenarios and construction costs of the two are different. When building a new route, the regional attributes of the route segment are automatically distinguished in combination with the spatial attributes, that is, whether in the urban area or the suburbs, the costs of different routes are calculated, and the route with the lowest construction cost is taken as the recommended route construction path.

[0131] Selecting a target optical cable path with the lowest cost from the first candidate path includes:

[0132] Calculate the first cost corresponding to the original routing segment and the second cost corresponding to the newly created routing segment in each first candidate path when the new service node is added;

[0133] Determining a target cost of the first candidate path based on the first cost and the second cost;

[0134] Based on the target cost of the first candidate path, a target optical cable path with the lowest cost is determined.

[0135] When calculating the first cost corresponding to the original routing segment and the second cost corresponding to the newly created routing segment in each first candidate path, the path type of the routing segment is distinguished, and the path types include overhead and pipeline. The first cost and the second cost are determined based on the costs corresponding to the overhead length and the pipeline length.

[0136] Specifically, the pipeline is divided into purchase and jacking, and the second cost corresponding to the newly built route section is determined based on the cost of purchase and jacking.

[0137] That is to say, the first cost corresponding to the original route segment is determined based on the overhead path length and the pipeline length, and the second cost corresponding to the new route segment is determined based on the overhead path length, the purchased pipeline length and the jacking pipeline length.

[0138] Please refer to Figure 7 In the optical cable routing method described in the embodiment of the present application, when the path optimization goal is optimal core resource utilization, the routing rule based on the map tool and the target path generation model determines the target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node, including the following steps S701-S703:

[0139] S701, after obtaining a preset number of shortest first candidate paths from the optical fiber anchor point of the original optical cable path to the newly added service node, determine a preset cost condition based on the cost of the first candidate paths;

[0140] S702, selecting a second candidate path that meets the preset cost condition from a set of paths from the optical fiber anchor point of the original optical cable path to the newly added service node;

[0141] S703: Determine, from the second candidate paths, a target optical cable path having the most free fiber core resources for an optical fiber anchor point connected to the newly added service node.

[0142] The determining of the preset cost condition based on the cost of the first candidate path includes:

[0143] Based on the reference cost and the preset cost tolerance boundary, a preset cost condition is determined; the reference cost is the lowest cost, the highest cost or the average cost among a preset number of first candidate paths.

[0144] Here, the preset cost tolerance boundary may be an increase of 10%, 20%, etc., in the reference cost.

[0145] Exemplarily, the path found by the comprehensive cost optimization strategy is defined as L0, and its cost is C(L0). The maximum cost margin is defined as C(L0)*(1+10%), and the second candidate path L1~Ln within the cost margin is found. Finally, the path determined by the path-finding strategy based on resource management is the target optical cable path with the largest anchor fiber core resource (defined as OFR) among L0~Ln.

[0146] It should be noted that there are often multiple fiber optic anchor points within the boundary of the target area. When determining the target optical cable path from the fiber optic anchor points within the boundary of the target area to the newly added service node, the path-finding rules of the target path generation model can be executed in parallel or serially to find the third candidate path corresponding to each fiber optic anchor point, and then find the target optical cable path that meets the path optimization goal from the third candidate path.

[0147] Based on this, based on the routing rules of the map tool and the target path generation model, a target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node is determined, including:

[0148] Determine an anchor point set consisting of optical fiber anchor points within the boundary of the target area;

[0149] Determine a third candidate path from each anchor point in the anchor point set to the newly added service node based on the path finding rules of the map tool and the target path generation model;

[0150] Based on the path optimization target of the target path generation model, a target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node is determined.

[0151] Here, the anchor point set may be all the fiber anchor points within the boundary of the target area, or may be some fiber anchor points selected by the designer. For example, if the newly added service node is on the left, the anchor point set only includes the fiber anchor points on the left.

[0152] Alternatively, when there are multiple fiber anchor points within the boundary of the target area, the designer selects a target fiber anchor point based on his or her own experience, and determines a target optical cable path from the target fiber anchor point within the boundary of the target area to the newly added service node.

[0153] When some business points have dual attribute identities, when obtaining communication resources from the anchor point, they also have the function of issuing communication resources to surrounding business points.

[0154] Based on this, after determining the anchor point set consisting of the optical fiber anchor points within the boundary of the target area, the method further includes:

[0155] Based on the attributes of the original service nodes within the boundary of the target area, determining whether the original service nodes can be used as anchor points;

[0156] If yes, configure the original service node as a dual-attribute identity node; the dual-attribute identity node includes two identities: service node and fiber anchor point;

[0157] The dual-attribute identity node is added to the anchor point set to obtain an updated anchor point set.

[0158] The dual-attribute identity nodes are added to the anchor point set to obtain an expanded anchor point set, thereby obtaining more candidate path sets corresponding to the anchor points and finding the optimal target optical cable path more accurately.

[0159] The optical cable routing method described in the embodiment of the present application provides a path construction plan for optical network framework planning based on actual application, and uses map tools to graphically display operations and results, combining self-made geographic spatial information with network maps to form a unified presentation platform, graphically displaying the result path, which is convenient for operation and intuitive understanding of the actual situation; automatically generates the optimal path from the anchor point to the business point, combines the road network, the built routing path and the use of optical fiber cores, and calculates the optimal routing path under different strategies; it can also support the dual identity of the business point for optimal path calculation, and combined with the actual business scenario, when there is a situation where the business point is used as an anchor point to distribute communication resources to the outside, the automatic calculation of the route is completed during planning to form a recommended routing path.

[0160] Based on the same inventive concept, an optical cable routing device corresponding to the optical cable routing method is also provided in the embodiment of the present application. Since the principle of solving the problem by the device in the embodiment of the present application is similar to the above-mentioned optical cable routing method in the embodiment of the present application, the implementation of the device can refer to the implementation of the method, and the repeated parts will not be repeated.

[0161] Please refer to Figure 8 , an embodiment of the present application provides an optical cable routing device, the device comprising:

[0162] The acquisition module 801 is used to acquire the original optical cable path data and the newly added service node data after the target application is started;

[0163] The import module 802 is used to import the original optical cable path data and the newly added service node data into the map tool, and display the original optical cable path corresponding to the original optical cable path data and the newly added service node corresponding to the newly added service node data on the map tool; the original optical cable path includes an optical fiber anchor point and an original service node; the optical fiber anchor point is used to access the newly added service node; the newly added service node is within the boundary of the target area;

[0164] A selection module 803 is used to select a target path generation model from a plurality of path generation models; wherein different path generation models correspond to different path finding rules, and different path finding rules have different path optimization objectives;

[0165] The determination module 804 is used to determine the target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node based on the mapping tool and the path finding rule of the target path generation model.

[0166] In some embodiments, the optical cable routing device further comprises:

[0167] A construction module is used to determine multiple path optimization objectives; the path optimization objectives include: shortest route, optimal path cost, and optimal fiber core resource utilization;

[0168] Determine a first path-finding rule with a path optimization target of the shortest route based on a map tool, and construct a first path generation model;

[0169] Based on the second path-finding rule of using the established routes to the maximum extent when generating the target optical cable path, a second path generation model with the path optimization goal of optimizing the path cost is constructed;

[0170] Based on the map tool, a third path finding rule is determined in which the path optimization target is that the path cost meets the preset cost conditions and the fiber core resource surplus of the optical fiber anchor point connected to the newly added service node is the largest, and the second path generation model is adjusted to construct a third path generation model.

[0171] In some embodiments, in the optical cable routing device, when the path optimization target of the target path generation model is the shortest route, the determination module is used to determine the target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node based on the routing rules of the map tool and the target path generation model, specifically for:

[0172] Determine a first navigation point on the road that is closest to the optical fiber anchor point;

[0173] Determine a second navigation point on the road that is closest to the newly added service node;

[0174] Path navigation is performed between a first navigation point and a second navigation point, and a target optical cable path is determined based on the shortest navigation path between the first navigation point and the second navigation point.

[0175] In some embodiments, in the optical cable routing device, when the path optimization target of the target path generation model is to optimize the path cost, the determination module is used to determine the target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node based on the routing rules of the map tool and the target path generation model, specifically for:

[0176] The established routes in the original optical cable path are split to obtain nodes, and the routing lines between two adjacent nodes are edges;

[0177] Determine the roads of the road network in the map tool as edges, and the intersections of different roads as nodes;

[0178] constructing a graph based on the edges and nodes;

[0179] Match the target road where the built route is located, subtract the length covered by the built route from the distance of the target road, and use the remaining length of the target road as the distance weight of the edge corresponding to the target road to obtain a graph after the distance weight of the edge is adjusted;

[0180] Based on the graph after the distance weights of the edges are adjusted, a preset number of shortest first candidate paths from the optical fiber anchor point of the original optical cable path to the newly added service node are obtained;

[0181] A target optical cable path with the lowest cost is selected from the first candidate paths.

[0182] In some embodiments, in the optical cable routing device, the determination module, when used to screen out the target optical cable path with the lowest cost from the first candidate paths, is specifically used to:

[0183] Calculate the first cost corresponding to the original routing segment and the second cost corresponding to the newly created routing segment in each first candidate path when the new service node is added;

[0184] Determining a target cost of the first candidate path based on the first cost and the second cost;

[0185] Based on the target cost of the first candidate path, a target optical cable path with the lowest cost is determined.

[0186] In some embodiments, in the optical cable routing device, when the path optimization target is optimal fiber core resource utilization, the determination module, when used to determine the target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node based on the routing rules of the map tool and the target path generation model, is specifically used to:

[0187] After obtaining a preset number of shortest first candidate paths from the optical fiber anchor point of the original optical cable path to the newly added service node, determining a preset cost condition based on the cost of the first candidate paths;

[0188] Filtering out a second candidate path that meets the preset cost condition from a set of paths from the optical fiber anchor point of the original optical cable path to the newly added service node;

[0189] A target optical cable path with the most free fiber core resources of an optical fiber anchor point accessing the newly added service node is determined from the second candidate paths.

[0190] In some embodiments, in the optical cable routing device, the determination module, when used to determine the target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node based on the routing rules of the map tool and the target path generation model, is specifically used to:

[0191] Determine an anchor point set consisting of optical fiber anchor points within the boundary of the target area;

[0192] Determine a third candidate path from each anchor point in the anchor point set to the newly added service node based on the path finding rules of the map tool and the target path generation model;

[0193] Based on the path optimization target of the target path generation model, a target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node is determined.

[0194] In some embodiments, the optical cable routing device further includes a configuration module for determining, after determining the anchor point set consisting of the optical fiber anchor points within the boundary of the target area, whether the original service node within the boundary of the target area can be used as an anchor point based on the attributes of the original service node within the boundary of the target area;

[0195] If yes, configure the original service node as a dual-attribute identity node; the dual-attribute identity node includes two identities: service node and fiber anchor point;

[0196] The dual-attribute identity node is added to the anchor point set to obtain an updated anchor point set.

[0197] Based on the same inventive concept, an electronic device corresponding to the optical cable routing method is also provided in the embodiment of the present application. Since the principle of solving the problem by the electronic device in the embodiment of the present application is similar to the above-mentioned optical cable routing method in the embodiment of the present application, the implementation of the electronic device can refer to the implementation of the method, and the repeated parts will not be repeated.

[0198] An electronic device comprises: a processor, a memory and a bus, wherein the memory stores machine-readable instructions executable by the processor, and when the electronic device is running, the processor and the memory communicate via the bus, and when the machine-readable instructions are executed by the processor, the steps of the optical cable routing method are executed.

[0199] Those skilled in the art can clearly understand that, for the convenience and simplicity of description, the specific working process of the system and device described above can refer to the corresponding process in the method embodiment, and will not be repeated in this application. In the several embodiments provided in this application, it should be understood that the disclosed system, device and method can be implemented in other ways. The device embodiments described above are merely schematic. For example, the division of the modules is only a logical function division. There may be other division methods in actual implementation. For example, multiple modules or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some communication interfaces, indirect coupling or communication connection of devices or modules, which can be electrical, mechanical or other forms.

[0200] The modules described as separate components may or may not be physically separated, and the components shown as modules may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0201] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0202] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a non-volatile computer-readable storage medium that is executable by a processor. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a platform server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as USB flash drives, mobile hard drives, ROM, RAM, magnetic disks, or optical disks.

[0203] The above are only specific implementations of the present application, but the protection scope of the present application is not limited thereto. Any technician familiar with the technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A method for finding an optical cable path, characterized in that: The method comprises: After the target application is started, the original optical cable path data and the newly added service node data are obtained; Importing the original optical cable path data and the newly added service node data into a map tool, and displaying the original optical cable path corresponding to the original optical cable path data and the newly added service node corresponding to the newly added service node data on the map tool; the original optical cable path includes an optical fiber anchor point and an original service node; the optical fiber anchor point is used to access the newly added service node; the newly added service node is within the boundary of the target area; Selecting a target path generation model from a plurality of path generation models; wherein different path generation models correspond to different path finding rules, and different path finding rules have different path optimization objectives; Based on the mapping tool and the routing rules of the target path generation model, a target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node is determined.

2. The optical cable routing method according to claim 1, characterized in that: The method further comprises: Determine multiple path optimization goals; the path optimization goals include: shortest route, optimal path cost, and optimal fiber core resource utilization; Determine a first path-finding rule with a path optimization target of the shortest route based on a map tool, and construct a first path generation model; Based on the second path-finding rule of using the established routes to the maximum extent when generating the target optical cable path, a second path generation model with the path optimization goal of optimizing the path cost is constructed; Based on the third path finding rule that determines that the path cost meets the preset cost conditions and the fiber core resources of the optical fiber anchor point connected to the newly added service node are the most spare, the second path generation model is adjusted to construct a third path generation model with the path optimization goal of optimal core resource utilization.

3. The optical cable routing method according to claim 1 or 2, characterized in that: When the path optimization target of the target path generation model is the shortest route, the path finding rule based on the map tool and the target path generation model determines the target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node, including: Determine a first navigation point on the road that is closest to the optical fiber anchor point; Determine a second navigation point on the road that is closest to the newly added service node; Path navigation is performed between a first navigation point and a second navigation point, and a target optical cable path is determined based on the shortest navigation path between the first navigation point and the second navigation point.

4. The optical cable routing method according to claim 1 or 2, characterized in that: When the path optimization target of the target path generation model is to optimize the path cost, the path finding rule based on the map tool and the target path generation model determines the target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node, including: The established routes in the original optical cable path are split to obtain nodes, and the routing lines between two adjacent nodes are edges; Determine the roads of the road network in the map tool as edges, and the intersections of different roads as nodes; constructing a graph based on the edges and nodes; Match the target road where the built route is located, subtract the length covered by the built route from the distance of the target road, and use the remaining length of the target road as the distance weight of the edge corresponding to the target road to obtain a graph after the distance weight of the edge is adjusted; Based on the graph after the distance weights of the edges are adjusted, a preset number of shortest first candidate paths from the optical fiber anchor point of the original optical cable path to the newly added service node are obtained; A target optical cable path with the lowest cost is selected from the first candidate paths.

5. The optical cable routing method according to claim 4, characterized in that: Selecting a target optical cable path with the lowest cost from the first candidate path includes: Calculate the first cost corresponding to the original routing segment and the second cost corresponding to the newly created routing segment in each first candidate path when the new service node is added; Determining a target cost of the first candidate path based on the first cost and the second cost; Based on the target cost of the first candidate path, a target optical cable path with the lowest cost is determined.

6. The optical cable routing method according to claim 4, characterized in that: When the path optimization goal is optimal fiber core resource utilization, the path finding rule based on the map tool and the target path generation model determines the target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node, including: After obtaining a preset number of shortest first candidate paths from the optical fiber anchor point of the original optical cable path to the newly added service node, determining a preset cost condition based on the cost of the first candidate paths; Filtering out a second candidate path that meets the preset cost condition from a set of paths from the optical fiber anchor point of the original optical cable path to the newly added service node; A target optical cable path with the most free fiber core resources of an optical fiber anchor point accessing the newly added service node is determined from the second candidate paths.

7. The optical cable routing method according to claim 1, characterized in that: Determining a target optical cable path from an optical fiber anchor point within the boundary of the target area to a newly added service node based on the mapping tool and the path finding rules of the target path generation model includes: Determine an anchor point set consisting of optical fiber anchor points within the boundary of the target area; Determine a third candidate path from each anchor point in the anchor point set to the newly added service node based on the path finding rules of the map tool and the target path generation model; Based on the path optimization target of the target path generation model, a target optical cable path from the optical fiber anchor point within the boundary of the target area to the newly added service node is determined.

8. The optical cable routing method according to claim 7, characterized in that: After determining the anchor point set consisting of optical fiber anchor points within the boundary of the target area, the method further includes: Based on the attributes of the original service nodes within the boundary of the target area, determining whether the original service nodes can be used as anchor points; If yes, configure the original service node as a dual-attribute identity node; the dual-attribute identity node includes two identities: service node and fiber anchor point; The dual-attribute identity node is added to the anchor point set to obtain an updated anchor point set.

9. An optical cable routing device, characterized in that: The device comprises: An acquisition module, used to acquire original optical cable path data and newly added service node data after the target application is started; An import module is used to import the original optical cable path data and the newly added service node data into a map tool, and display the original optical cable path corresponding to the original optical cable path data and the newly added service node corresponding to the newly added service node data on the map tool; the original optical cable path includes an optical fiber anchor point and an original service node; the optical fiber anchor point is used to access the newly added service node; the newly added service node is within the boundary of the target area; A selection module is used to select a target path generation model from a plurality of path generation models; wherein different path generation models correspond to different path finding rules, and different path finding rules have different path optimization objectives; A determination module is used to determine a target optical cable path from an optical fiber anchor point within the boundary of the target area to a newly added service node based on the mapping tool and the path-finding rules of the target path generation model.

10. An electronic device, characterized in that: include: A processor, a memory and a bus, wherein the memory stores machine-readable instructions executable by the processor, and when the electronic device is running, the processor and the memory communicate via the bus, and when the machine-readable instructions are executed by the processor, the steps of the optical cable routing method according to any one of claims 1 to 8 are performed.

Images