A method and system for mapping the geographic route of optical cables based on their names.

Abstract

This invention relates to a method and system for mapping the geographic route of optical cables based on their names. The method includes the following steps: acquiring power grid equipment data and optical cable name text; identifying optical cable information using semantic recognition technology; extracting the start and end stations from the optical cable information and matching them with power grid stations to generate association relationships; preprocessing transmission network data, distribution network data, and communication network data; performing communication station matching to obtain the location of communication stations; performing a primary power grid path matching; if a primary line exists, saving the optical cable association relationship according to the topology; if not, constructing an undirected graph of optical cable paths, using a breadth-first search algorithm to obtain the set of all optical cable paths, using Dijstra's algorithm to obtain the optimal optical cable path, and mapping the geographic route of the optical cable on a Geographic Information System (GIS). This invention can effectively improve the efficiency and quality of mapping the geographic route of power grid optical cables.

Description

Technical Field

[0001] This invention relates to the field of power grid communication mapping, and mainly to a method and system for mapping the geographical routes of optical cables based on their names. Background Technology

[0002] The power communication network is inseparable from the primary power network, encompassing six major aspects: power generation, transmission, transformation, distribution, consumption, and dispatch. In recent years, with the continuous deepening of power grid digitalization and the vigorous development of power infrastructure, the mileage of optical cables has increased year by year. The topological connections between communication devices have also become increasingly complex due to the growth in the number of devices and frequent reconnections. Currently, geographic distribution data for optical cables is relatively scarce, making it impossible to view the actual cable routes on geographic maps. Therefore, research on a method for rapidly mapping the main and distribution network communication optical cables on GIS (Geographic Information System) maps based on cable names is imperative to reduce the workload of cartographers, save labor costs, and improve mapping efficiency and accuracy.

[0003] Currently, the mapping of communication networks in power grids is mainly done by associating them with transmission cables in the primary power grid. However, this mapping method is only applicable to main network communication optical cables deployed along overhead transmission cables. It cannot adapt to optical cables deployed directly buried or in cable trenches. Although it can barely provide the graphic support required for business operations, it suffers from problems such as a single mapping technology, reliance on the transmission grid, and inability to adapt to distribution communication networks. In terms of graphic usage, there are problems such as discrepancies between communication optical cables and their actual locations, chaotic and intertwined lines, and untimely updates to graphic data after changes. As a result, it cannot bring significant benefits to the overall quality and efficiency of communication services.

[0004] For example, Chinese invention patent publication number "CN116452698A" discloses an "Offline Editing Method, Device, and Equipment for Optical Cable Topology Maps Based on GIS," which specifically discloses the following steps: accessing optical cable topology graphic data, sorting out the associated optical cable locations and attribute information by site, and converting the graphic information of optical cables and sites into structured data; generating optical cable topology graphic structure data based on the Douglas-Pokal algorithm and displaying it on the GIS map; creating a new client offline application and establishing a GIS geographic coordinate system; designing optical cable graphic information file import and export functions to perform graphic information and structured data conversion; and designing GIS graphic information modification functions to perform... The method involves element operations; designing a client-side image file export function; encrypting the exported fiber optic cable graphic data with a public key and decrypting it with a private key during import; and accurately identifying and updating fiber optic cable data in the fiber optic cable topology diagram. However, this method requires access to the fiber optic cable topology graphic data and sorting out relevant information by site, a relatively complex step that depends on the quality and integrity of the existing graphic data. The process of converting graphic information into structured data may involve a large amount of data processing and conversion work, increasing the complexity of implementation and the potential error rate. In addition, the method requires continuous data monitoring and maintenance for accurate identification and updating of fiber optic cable data, increasing the system's operating costs and complexity. Summary of the Invention

[0005] To address the aforementioned problems in the existing technology, this application provides a method and system for mapping the geographical route of optical cables based on their names.

[0006] The technical solution of this application is as follows:

[0007] On one hand, this invention proposes a method for mapping the geographical route of optical cables based on their names, the method comprising:

[0008] Acquire power grid equipment data, including power grid substation data, transmission network data, distribution network data, and communication network data; acquire optical cable name text, and use semantic recognition technology to identify optical cable information in the optical cable name text; extract the communication start and end stations from the optical cable information, match them with communication stations, substations, and distribution stations in the power grid substations to determine the start and end stations of the optical cable, and generate the association relationship between the optical cable start and end stations and substations, as well as the association relationship between the optical cable start and end stations and distribution stations;

[0009] Spatial information preprocessing is performed on the transmission network data, distribution network data, and communication network data. This spatial information preprocessing includes preprocessing of cable trench spatial information, transmission network spatial information, distribution network spatial information, and communication network spatial information. Specifically, the transmission network spatial information preprocessing generates the transmission network path; the distribution network spatial information preprocessing generates the distribution network path; and the communication network spatial information preprocessing generates the communication network path.

[0010] Based on the communication network path, the correlation between optical cable starting and ending points and substations, and the correlation between optical cable starting and ending points and distribution stations, site matching is performed, and the data matching results are analyzed, specifically as follows:

[0011] If no results are found, mark the start and end points of the optical cable as problematic data and investigate the cause.

[0012] If multiple results are matched, a second filtering is performed by combining the station number in the power grid power station to obtain the specific station location in the power grid power station.

[0013] If only one record is matched, the match is successful;

[0014] When the starting and ending points of the optical cable are successfully matched with the stations in the power grid, it is determined whether a corresponding communication station exists; if not, a new communication station is added; if the match is successful, the communication station is associated with the station information in the power grid to obtain the starting and ending points of the communication station.

[0015] Based on the starting and ending points of the optical cable, the corresponding substations and distribution stations in the power grid are matched with the power grid path. When there is a primary power grid line between the starting and ending points of the optical cable, it is considered that the optical cable is laid along the primary power grid line. The connection relationship of the optical cable is initially saved according to the topology of the primary power grid line and kept consistent with the primary power grid line in the geographical structure. It is then drawn on the Geographic Information System (GIS).

[0016] If there is no primary power grid line between the starting and ending points of the optical cable, an undirected graph of the optical cable path is constructed. The breadth-first search algorithm is used to obtain the set of all optical cable paths between the points according to the transmission network path and the distribution network path. Then, the Dijkstra algorithm is used to obtain the optimal optical cable path. Based on the optimal optical cable path, the geographical direction of the optical cable is drawn on the Geographic Information System (GIS).

[0017] Preferably, the power grid equipment data includes:

[0018] The power grid power station includes substations, substation numbers, distribution stations, distribution station numbers, communication stations, main and distribution network communication optical cables, ring main units, ring main unit numbers, switching stations, and switching station numbers;

[0019] The power transmission network data includes substation sites, power transmission network manholes, power transmission network cable trenches, power transmission line laying methods, power transmission network tower locations, power transmission line lengths, and power transmission lines.

[0020] The power distribution network data includes power distribution substation sites, power distribution network manholes, power distribution cable trenches, power distribution line laying methods, power distribution tower locations, power distribution line lengths, and power distribution lines.

[0021] The communication network data includes communication sites, communication network manholes, communication network cable trenches, laying methods of communication optical cables, communication tower locations, optical cable lengths, and optical cable lines.

[0022] Preferably, the optical cable name text is obtained, and semantic recognition technology is used to identify the optical cable information in the optical cable name text, specifically:

[0023] The obtained optical cable name text is cleaned, specifically by removing irrelevant symbols from the text, including punctuation marks, numbers, and special symbols; the cleaned optical cable name text is then segmented using jieba word segmentation technology.

[0024] The information extraction model is used to annotate the segmented optical cable name text to obtain optical cable information data; the optical cable information data includes the communication start station, the communication end station and the optical cable number;

[0025] By using structured mapping functions, optical cable information data is stored in a structured manner.

[0026] Preferably, the preprocessing of the cable trench spatial information specifically involves forming a point-line connection relationship with the manhole opening as the point and the cable trench as the line;

[0027] The preprocessing of the power transmission network spatial information specifically includes:

[0028] Establish a substation coordinate system, input the substation site and transmission line into the substation coordinate system, and obtain the location coordinates of the substation site and the connection relationship between the substation site and the transmission line.

[0029] Initialize the power transmission network path table, determine the laying method of the power transmission line, and if the laying method is direct burial, associate the power transmission line with the power transmission cable trenches it passes through, and generate the association relationship between power transmission network stations with the path {substation site, power transmission line, power transmission cable trench, power transmission manhole} based on the point-line connection relationship between the power transmission cable trenches and the power transmission manholes; store the association relationship between the power transmission network stations in the power transmission network path table;

[0030] If the laying method is overhead, the transmission line and the transmission network tower locations along the route are associated to generate the relationship between transmission network stations with the path {substation site, transmission line, transmission network tower location}; the relationship between the transmission network stations is stored in the transmission network path table;

[0031] The preprocessing of the distribution network spatial information specifically includes:

[0032] Establish a substation coordinate system, input the substation site and power lines into the substation coordinate system, and obtain the location coordinates of the substation site and the connection relationship between the substation site and the power lines;

[0033] Initialize the power distribution network path table, determine the laying method of the power distribution lines, and if the laying method is direct burial, associate the power distribution lines with the power distribution cable trenches along the route, and generate the association relationship between power distribution network sites with the path {power distribution station site, power distribution line, power distribution cable trench, power distribution manhole} based on the point-line connection relationship between the power distribution cable trenches and the power distribution manholes; store the association relationship between the power distribution network sites in the power distribution network path table;

[0034] If the laying method is overhead, the power distribution line and the power distribution tower locations along the route are associated to generate the association relationship between power distribution stations with the path {power distribution station, power distribution line, power distribution tower location}; the association relationship between the power distribution stations is stored in the power distribution path routing table;

[0035] The preprocessing of spatial information in the communication network specifically includes:

[0036] Establish a communication station coordinate system, input the communication station and communication optical cable into the communication station coordinate system, and obtain the location coordinates of the communication station and the connection relationship between the communication station and the communication optical cable;

[0037] Initialize the communication network path table, determine the laying method of the communication optical cable, and if the laying method is direct burial, associate the communication optical cable with the cable trenches it passes through, and generate the association relationship between communication site points with the path {communication site, optical cable, cable trench, manhole} based on the point-to-line connection relationship between the cable trench and the manhole opening; store the association relationship between the communication site points in the communication network path table;

[0038] If the laying method is overhead, the communication network and the pole and tower locations involved in the primary line are associated to generate the association relationship between communication site locations with the path {communication site, optical cable, pole and tower location}; the association relationship between the communication site locations is stored in the communication network path table.

[0039] Preferably, an undirected graph of the optical cable path is constructed, specifically as follows:

[0040] Using the substation sites, distribution substation sites, power transmission line manholes, power transmission line tower locations, distribution line manholes, distribution line tower locations, communication sites, switching stations, and ring main units as vertices, and the lengths of the power transmission lines and distribution lines as weights, an undirected graph of optical cable paths is constructed; wherein the starting point of the communication site is the first vertex, and the ending point of the communication site is the second vertex;

[0041] The specific method for filtering waypoints is to connect the first vertex and the second vertex, extend the line to both ends of the line by a preset number of kilometers to obtain the diameter of the waypoint range, and take the midpoint of the first vertex and the second vertex as the center to form a circular area to obtain the waypoint range.

[0042] The set of all optical cable paths between points is obtained by using a breadth-first search algorithm based on the transmission network path and the distribution network path.

[0043] Preferably, and using Dijkstra's algorithm, the optimal optical cable path is obtained as follows:

[0044] Based on the set of optical fiber paths, the paths that are adjacent to the first vertex and the second vertex are selected as candidate optimal optical fiber paths; the Dijstra algorithm is initialized, including initializing the vertex set, initializing the path array and initializing the predecessor vertex set;

[0045] The initialization of the vertex set specifically involves selecting all vertices along the candidate optimal optical cable path. Divided into two vertex sets, vertex set Includes the first vertex, vertex set Includes candidate optimal fiber optic cable path points other than the first vertex;

[0046] The initialization path array specifically stores the shortest paths from the first vertex to each vertex, expressed by the formula:

[0047] ;

[0048] In the formula, Represents the first vertex To the top The shortest path length;

[0049] The set of predecessor vertices specifically refers to the set of predecessor nodes that store vertices, expressed by the formula:

[0050] ;

[0051] In the formula, Indicates the first The predecessor vertex of each vertex; Indicates a null value;

[0052] Perform vertex traversal from the vertex set. Choose the vertex with the smallest weight from the first vertex. Add to vertex set In progress, updates ,in Represents the first vertex To the top The shortest path length;

[0053] Calculate vertices and each with vertex Adjacent vertices Path length between ,in If the first vertex Path to Vertex Reaching the summit The shortest path length is less than Then update and ;

[0054] Repeat the vertex traversal process until the vertex set is complete. Given an empty set, obtain all path lengths, select the path with the shortest path length as the shortest path length, backtrack according to the corresponding predecessor vertex set to obtain all vertices traversed by the shortest path length, and obtain the optimal optical cable path.

[0055] On the other hand, a system for mapping the geographic route of optical cables based on their names is provided. This system includes a data acquisition module, a preprocessing module, a matching module, a shortest path planning module, and a mapping output module, wherein:

[0056] The data acquisition module is used to acquire power grid equipment data, which includes power grid substation data, transmission network data, distribution network data, and communication network data; acquire optical cable name text, and use semantic recognition technology to identify optical cable information in the optical cable name text; extract the communication start and end stations from the optical cable information, match them with communication stations, substations, and distribution stations in the power grid substations to determine the start and end stations of the optical cable, and generate the association relationship between the optical cable start and end stations and substations, as well as the association relationship between the optical cable start and end stations and distribution stations; and transmit the power grid equipment data to the preprocessing module.

[0057] The preprocessing module is used to perform spatial information preprocessing on the transmission network data, distribution network data, and communication network data. The spatial information preprocessing includes cable trench spatial information preprocessing, transmission network spatial information preprocessing, distribution network spatial information preprocessing, and communication network spatial information preprocessing. Specifically, the transmission network spatial information preprocessing generates the transmission network path; the distribution network spatial information preprocessing generates the distribution network path; and the communication network spatial information preprocessing generates the communication network path.

[0058] The matching module is used to perform site matching based on the communication network path, the correlation between the optical cable starting and ending points and substations, and the correlation between the optical cable starting and ending points and distribution stations, and analyze the data matching results, specifically:

[0059] If no results are found, mark the start and end points of the optical cable as problematic data and investigate the cause.

[0060] If multiple results are matched, a second filtering is performed by combining the station number in the power grid power station to obtain the specific station location in the power grid power station.

[0061] If only one record is matched, the match is successful;

[0062] When the starting and ending points of the optical cable are successfully matched with the stations in the power grid, it is determined whether a corresponding communication station exists; if not, a new communication station is added; if the match is successful, the communication station is associated with the station information in the power grid to obtain the starting and ending points of the communication station.

[0063] Based on the starting and ending points of the optical cable, the corresponding substations and distribution stations in the power grid are matched with the power grid path. When there is a primary power grid line between the starting and ending points of the optical cable, it is considered that the optical cable is laid along the primary power grid line. The connection relationship of the optical cable is initially saved according to the topology of the primary power grid line and kept consistent with the primary power grid line in the geographical structure. It is then drawn on the Geographic Information System (GIS).

[0064] The shortest path planning module is used to construct an undirected graph of optical cable paths when there is no primary power grid line between the starting and ending points of the optical cable. It uses a breadth-first search algorithm to obtain the set of all optical cable paths between the points according to the transmission network path and the distribution network path, and uses the Dijkstra algorithm to obtain the optimal optical cable path.

[0065] The drawing output module is used to draw the geographical direction of the optical cable on the geographic information system (GIS) based on the optical cable line matching results and the obtained optimal optical cable path.

[0066] In another aspect, the present invention also proposes an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement a method for drawing the geographical route of optical cables based on optical cable names as described in any embodiment of the present invention.

[0067] Furthermore, the present invention also proposes a computer-readable storage medium storing a computer program that, when executed by a processor, implements a method for drawing the geographical route of optical cables based on optical cable names as described in any embodiment of the present invention.

[0068] Compared with the prior art, the beneficial effects of the present invention are:

[0069] 1) This invention provides a method and system for mapping the geographical route of optical cables based on their names. By acquiring data from power grid equipment and combining it with semantic recognition technology, optical cable information can be quickly identified, shortening data preparation time, reducing manual intervention, and improving the speed and accuracy of data processing.

[0070] 2) This invention provides a method and system for mapping the geographical route of optical cables based on their names. Through spatial information preprocessing, it generates accurate power grid route routes, providing a reliable foundation for subsequent optical cable route planning and improving the accuracy and practicality of optical cable route planning.

[0071] 3) This invention provides a method and system for drawing the geographical route of optical cables based on the name of the optical cable. After obtaining the optimal optical cable path, the geographical route of the optical cable can be quickly drawn on GIS, which facilitates users' understanding and analysis of the optical cable layout, enhances the decision support capabilities in power grid planning, fault diagnosis and operation and maintenance management, and improves the overall operating efficiency and safety of the power grid. Attached Figure Description

[0072] Figure 1 This is a flowchart of a method according to an embodiment of the present invention;

[0073] Figure 2 This is an undirected graph of the optical cable path according to an embodiment of the present invention;

[0074] Figure 3 This is a schematic diagram of the range of points along the route in an embodiment of the present invention;

[0075] Figure 4 This is a schematic diagram of all optical cable path sets in an embodiment of the present invention;

[0076] Figure 5 This is a schematic diagram of the candidate optimal optical cable path in an embodiment of the present invention. Detailed Implementation

[0077] The specific embodiments of the present invention are described below to enable those skilled in the art to understand the present invention. However, it should be understood that the present invention is not limited to the scope of the specific embodiments. For those skilled in the art, various changes are obvious as long as they are within the spirit and scope of the present invention as defined and determined by the appended claims. All inventions utilizing the concept of the present invention are protected.

[0078] This invention provides the following technical solution: a method and system for mapping the geographical route of optical cables based on their names.

[0079] Example 1

[0080] S1. Obtain power grid equipment data based on a power grid map, wherein the power grid equipment data includes power grid power plants, transmission network data, distribution network data, and communication network data;

[0081] The power grid power station includes substations, substation numbers, distribution stations, distribution station numbers, communication stations, main and distribution network communication optical cables, ring main units, ring main unit numbers, switching stations, and switching station numbers;

[0082] The power transmission network data includes substation sites, power transmission network manholes, power transmission network cable trenches, power transmission line laying methods, power transmission network tower locations, power transmission line lengths, and power transmission lines.

[0083] The power distribution network data includes power distribution substation sites, power distribution network manholes, power distribution cable trenches, power distribution line laying methods, power distribution tower locations, power distribution line lengths, and power distribution lines.

[0084] The communication network data includes communication sites, communication network manholes, communication network cable trenches, laying methods of communication optical cables, communication tower locations, optical cable lengths, and optical cable lines.

[0085] The aforementioned "Power Grid Map" is an important carrier for mapping the physical power grid in digital space. It integrates real-time data, equipment status, and operational information from various aspects of the power system, such as power generation, transmission, transformation, and distribution, onto a single map through digital means, providing graphical services for power grid production and operation.

[0086] S2. Obtain the optical cable name text and use semantic recognition technology to identify the optical cable information in the optical cable name text;

[0087] The obtained optical cable name text is cleaned, specifically by removing irrelevant symbols from the text, including punctuation marks, numbers, and special symbols; the cleaned optical cable name text is then segmented using jieba word segmentation technology.

[0088] The information extraction model is used to annotate the segmented optical cable name text to obtain optical cable information data; the optical cable information data includes the communication start station, the communication end station and the optical cable number;

[0089] Utilize structured mapping functions to store optical cable information data in a structured manner;

[0090] S3. Extract the communication start and end stations from the optical cable information, match them with the communication stations, substations and distribution stations in the power grid, determine the start and end stations of the optical cable, and generate the association between the optical cable start and end stations and substations, as well as the association between the optical cable start and end stations and distribution stations.

[0091] S4. Perform spatial information preprocessing on the transmission network data, distribution network data and communication sites. The spatial information preprocessing includes spatial information preprocessing of cable trenches, spatial information preprocessing of transmission networks, spatial information preprocessing of distribution networks and spatial information preprocessing of communication networks.

[0092] S41. The preprocessing of the cable trench spatial information specifically involves forming a point-line connection relationship with the manhole opening as the point and the cable trench as the line.

[0093] S42. The power grid spatial information preprocessing is performed to establish a substation coordinate system, input the substation site and transmission line into the substation coordinate system, and obtain the location coordinates of the substation site and the connection relationship between the substation site and the transmission line.

[0094] Initialize the power transmission network path table, determine the laying method of the power transmission line, and if the laying method is direct burial, associate the power transmission line with the power transmission cable trenches it passes through, and generate the association relationship between power transmission network stations with the path {substation site, power transmission line, power transmission cable trench, power transmission manhole} based on the point-line connection relationship between the power transmission cable trenches and the power transmission manholes; store the association relationship between the power transmission network stations in the power transmission network path table;

[0095] If the laying method is overhead, the transmission line and the transmission network tower locations along the route are associated to generate the relationship between transmission network stations with the path {substation site, transmission line, transmission network tower location}; the relationship between the transmission network stations is stored in the transmission network path table;

[0096] S43. The spatial information preprocessing of the power distribution network is carried out by establishing a power distribution station coordinate system, inputting the power distribution station site and power distribution line into the power distribution station coordinate system, and obtaining the location coordinates of the power distribution station site and the connection relationship between the power distribution station site and the power distribution line.

[0097] Initialize the power distribution network path table, determine the laying method of the power distribution lines, and if the laying method is direct burial, associate the power distribution lines with the power distribution cable trenches along the route, and generate the association relationship between power distribution network sites with the path {power distribution station site, power distribution line, power distribution cable trench, power distribution manhole} based on the point-line connection relationship between the power distribution cable trenches and the power distribution manholes; store the association relationship between the power distribution network sites in the power distribution network path table;

[0098] If the laying method is overhead, the power distribution line and the power distribution tower locations along the route are associated to generate the association relationship between power distribution stations with the path {power distribution station, power distribution line, power distribution tower location}; the association relationship between the power distribution stations is stored in the power distribution path routing table;

[0099] S44. The communication network spatial information preprocessing is performed to establish a communication station coordinate system, input the communication station and communication optical cable into the communication station coordinate system, and obtain the location coordinates of the communication station and the connection relationship between the communication station and the communication optical cable.

[0100] Initialize the communication network path table, determine the laying method of the communication optical cable, and if the laying method is direct burial, associate the communication optical cable with the cable trenches it passes through, and generate the association relationship between communication site points with the path {communication site, optical cable, cable trench, manhole} based on the point-to-line connection relationship between the cable trench and the manhole opening; store the association relationship between the communication site points in the communication network path table;

[0101] If the laying method is overhead, the communication network and the pole and tower points involved in the primary line are associated to generate the association relationship between communication site points with the path {communication site, optical cable, pole and tower point}; the association relationship between the communication site points is stored in the communication network path table;

[0102] S5. Based on the communication network path, the relationship between the optical cable starting and ending points and the substation, and the relationship between the optical cable starting and ending points and the distribution station, perform site matching and analyze the data matching results, wherein:

[0103] If no results are found, mark the start and end points of the optical cable as problematic data and investigate the cause.

[0104] If multiple results are matched, a second filtering is performed by combining the station number in the power grid power station to obtain the specific station location in the power grid power station.

[0105] If only one record is matched, the match is successful;

[0106] When the starting and ending points of the optical cable are successfully matched with the stations in the power grid, it is determined whether a corresponding communication station exists; if not, a new communication station is added; if the match is successful, the communication station is associated with the station information in the power grid to obtain the starting and ending points of the communication station.

[0107] S6. Determine whether there is a primary power grid line between the starting and ending points of the optical cable. If there is a primary power grid line between the starting and ending points of the optical cable, it is considered that the optical cable is laid along the primary power grid line. The connection relationship of the optical cable is initially saved according to the topology of the primary power grid line and kept consistent with the primary power grid line in the geographical structure. It is then drawn on the Geographic Information System (GIS).

[0108] S7, please refer to Figure 2 If there is no primary power grid line between the starting and ending points of the optical cable, an undirected graph of the optical cable path is constructed. The substation, distribution station, transmission line manhole, transmission line tower, distribution line manhole, distribution line tower, switching station, and ring main unit are used as vertices, and the lengths of the transmission line and distribution line are used as weights. The starting point of the communication station is the first vertex, and the ending point of the communication station is the second vertex.

[0109] S8. The specific steps for filtering waypoints involve connecting the first and second vertices with a line, extending the line by a preset number of kilometers to both ends to obtain the diameter of the waypoint range. The circular area formed with the midpoint between the first and second vertices as the center is the obtained waypoint range. For details, please refer to [link to relevant documentation]. Figure 3 ;

[0110] S9, please refer to Figure 4 The breadth-first search algorithm is used to obtain the set of all optical cable paths between points based on the transmission network path and the distribution network path; the Dijstra algorithm is used to obtain the optimal optical cable path.

[0111] Based on the set of optical fiber paths, paths that are adjacent to and connected to the first and second vertices are selected as candidate optimal optical fiber paths. For details, please refer to [link to relevant documentation]. Figure 5 Initialize the Dijstra algorithm, including initializing the vertex set, the path array, and the predecessor vertex set;

[0112] The initialization of the vertex set specifically involves selecting all vertices along the candidate optimal optical cable path. Divided into two vertex sets, vertex set Includes the first vertex, vertex set Includes candidate optimal fiber optic cable path points other than the first vertex;

[0113] The initialization path array specifically stores the shortest paths from the first vertex to each vertex, expressed by the formula:

[0114] ;

[0115] In the formula, Represents the first vertex To the top The shortest path length;

[0116] The set of predecessor vertices specifically refers to the set of predecessor nodes that store vertices, expressed by the formula:

[0117] ;

[0118] In the formula, Indicates the first The predecessor vertex of each vertex; Indicates a null value;

[0119] Perform vertex traversal from the vertex set. Choose the vertex with the smallest weight from the first vertex. Add to vertex set In progress, updates ,in Represents the first vertex To the top The shortest path length;

[0120] Calculate vertices and each with vertex Adjacent vertices Path length between ,in If the first vertex Path to Vertex Reaching the summit The shortest path length is less than Then update and ;

[0121] Repeat the vertex traversal process until the vertex set is complete. Given an empty set, obtain all path lengths, select the path with the smallest path length as the shortest path length, backtrack according to the corresponding predecessor vertex set, obtain all vertices passed through the shortest path length, and obtain the optimal optical cable path.

[0122] In this embodiment, the traversal process of Dijkstra's algorithm is as follows:

[0123]

[0124] After obtaining all path lengths, the path with the shortest length is selected as the shortest path length; in this embodiment, the shortest path length is... By backtracking based on the corresponding set of predecessor vertices, the optimal optical cable path is obtained as follows: ;

[0125] S10. Based on the optimal optical cable path, draw the geographical direction of the optical cable on the Geographic Information System (GIS).

[0126] Example 2

[0127] This embodiment provides a system for mapping the geographic route of optical cables based on their names. The system includes a data acquisition module, a preprocessing module, a matching module, a shortest path planning module, and a mapping output module, wherein:

[0128] The data acquisition module is used to acquire power grid equipment data, which includes power grid substation data, transmission network data, distribution network data, and communication network data; acquire optical cable name text, and use semantic recognition technology to identify optical cable information in the optical cable name text; extract the communication start and end stations from the optical cable information, match them with communication stations, substations, and distribution stations in the power grid substations to determine the start and end stations of the optical cable, and generate the association relationship between the optical cable start and end stations and substations, as well as the association relationship between the optical cable start and end stations and distribution stations; and transmit the power grid equipment data to the preprocessing module.

[0129] The preprocessing module is used to perform spatial information preprocessing on the transmission network data, distribution network data, and communication network data. The spatial information preprocessing includes cable trench spatial information preprocessing, transmission network spatial information preprocessing, distribution network spatial information preprocessing, and communication network spatial information preprocessing. Specifically, the transmission network spatial information preprocessing generates the transmission network path; the distribution network spatial information preprocessing generates the distribution network path; and the communication network spatial information preprocessing generates the communication network path.

[0130] The matching module is used to perform site matching based on the communication network path, the correlation between the optical cable starting and ending points and substations, and the correlation between the optical cable starting and ending points and distribution stations, and analyze the data matching results, specifically:

[0131] If no results are found, mark the start and end points of the optical cable as problematic data and investigate the cause.

[0132] If multiple results are matched, a second filtering is performed by combining the station number in the power grid power station to obtain the specific station location in the power grid power station.

[0133] If only one record is matched, the match is successful;

[0134] When the starting and ending points of the optical cable are successfully matched with the stations in the power grid, it is determined whether a corresponding communication station exists; if not, a new communication station is added; if the match is successful, the communication station is associated with the station information in the power grid to obtain the starting and ending points of the communication station.

[0135] Based on the starting and ending points of the optical cable, the corresponding substations and distribution stations in the power grid are matched with the power grid path. When there is a primary power grid line between the starting and ending points of the optical cable, it is considered that the optical cable is laid along the primary power grid line. The connection relationship of the optical cable is initially saved according to the topology of the primary power grid line and kept consistent with the primary power grid line in the geographical structure. It is then drawn on the Geographic Information System (GIS).

[0136] The shortest path planning module is used to construct an undirected graph of optical cable paths when there is no primary power grid line between the starting and ending points of the optical cable. It uses a breadth-first search algorithm to obtain the set of all optical cable paths between the points according to the transmission network path and the distribution network path, and uses the Dijkstra algorithm to obtain the optimal optical cable path.

[0137] The drawing output module is used to draw the geographical direction of the optical cable on the geographic information system (GIS) based on the optical cable line matching results and the obtained optimal optical cable path.

[0138] Example 3

[0139] This embodiment provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the program, it implements a method for drawing the geographical route of optical cables based on optical cable names as described in any embodiment of the present invention.

[0140] Example 4

[0141] This embodiment provides a computer-readable storage medium storing a computer program that, when executed by a processor, implements a method for drawing the geographical route of optical cables based on optical cable names, as described in any embodiment of the present invention.

[0142] It is worth noting that the system, electronic device, and computer-readable storage medium described in this invention are all based on the same principle as the method described in Embodiment 1, and will not be repeated here.

[0143] The above description is merely an embodiment of the present invention and does not limit the patent scope of the present invention. Any equivalent structural or procedural transformations made based on the content of the present invention's specification and drawings, or direct or indirect applications in other related technical fields, are similarly included within the patent protection scope of the present invention.

Claims

1. A method for mapping the geographical route of optical cables based on their names, characterized in that, The method includes: Acquire power grid equipment data, including power grid substation data, transmission network data, distribution network data, and communication network data; acquire optical cable name text, and use semantic recognition technology to identify optical cable information in the optical cable name text; extract the communication start and end stations from the optical cable information, match them with communication stations, substations, and distribution stations in the power grid substations to determine the start and end stations of the optical cable, and generate the association relationship between the optical cable start and end stations and substations, as well as the association relationship between the optical cable start and end stations and distribution stations; Spatial information preprocessing is performed on the transmission network data, distribution network data, and communication network data. This spatial information preprocessing includes preprocessing of cable trench spatial information, transmission network spatial information, distribution network spatial information, and communication network spatial information. Specifically, the transmission network spatial information preprocessing generates the transmission network path; the distribution network spatial information preprocessing generates the distribution network path; and the communication network spatial information preprocessing generates the communication network path. Based on the communication network path, the correlation between optical cable starting and ending points and substations, and the correlation between optical cable starting and ending points and distribution stations, site matching is performed, and the data matching results are analyzed, specifically as follows: If no matching results are found, mark the start and end points of the optical cable as problematic data and investigate the cause. If multiple results are matched, a second filtering is performed by combining the station number in the power grid power station to obtain the specific station location in the power grid power station. If only one record is matched, the match is successful; When the starting and ending points of the optical cable are successfully matched with the stations in the power grid, it is determined whether a corresponding communication station exists; if not, a new communication station is added; if the match is successful, the communication station is associated with the station information in the power grid to obtain the starting and ending points of the communication station. Based on the starting and ending points of the optical cable, the corresponding substations and distribution stations in the power grid are matched with the power grid path. When there is a primary power grid line between the starting and ending points of the optical cable, it is considered that the optical cable is laid along the primary power grid line. The connection relationship of the optical cable is initially saved according to the topology of the primary power grid line and kept consistent with the primary power grid line in the geographical structure. It is then drawn on the Geographic Information System (GIS). If there is no primary power grid line between the starting and ending points of the optical cable, an undirected graph of the optical cable path is constructed. The breadth-first search algorithm is used to obtain the set of all optical cable paths between the points according to the transmission network path and the distribution network path. Then, the Dijkstra algorithm is used to obtain the optimal optical cable path. Based on the optimal optical cable path, the geographical direction of the optical cable is drawn on the Geographic Information System (GIS).

2. The method for mapping the geographical route of optical cables based on their names according to claim 1, characterized in that, The power grid equipment data includes: The power grid power station includes substations, substation numbers, distribution stations, distribution station numbers, communication stations, main and distribution network communication optical cables, ring main units, ring main unit numbers, switching stations, and switching station numbers; The power transmission network data includes substation sites, power transmission network manholes, power transmission network cable trenches, power transmission line laying methods, power transmission network tower locations, power transmission line lengths, and power transmission lines. The power distribution network data includes power distribution substation sites, power distribution network manholes, power distribution cable trenches, power distribution line laying methods, power distribution tower locations, power distribution line lengths, and power distribution lines. The communication network data includes communication sites, communication network manholes, communication network cable trenches, laying methods of communication optical cables, communication tower locations, optical cable lengths, and optical cable lines.

3. The method for mapping the geographical route of optical cables based on their names according to claim 1, characterized in that, Obtain the optical cable name text, and use semantic recognition technology to identify the optical cable information in the optical cable name text, specifically: The obtained optical cable name text is cleaned, specifically by removing irrelevant symbols from the text, including punctuation marks, numbers, and special symbols; the cleaned optical cable name text is then segmented using jieba word segmentation technology. The information extraction model is used to annotate the segmented optical cable name text to obtain optical cable information data; the optical cable information data includes the communication start station, the communication end station and the optical cable number; By using structured mapping functions, optical cable information data is stored in a structured manner.

4. The method for mapping the geographical route of optical cables based on their names according to claim 1, characterized in that, The preprocessing of the cable trench spatial information specifically involves forming a point-line connection relationship with the manhole opening as the point and the cable trench as the line; The preprocessing of the power transmission network spatial information specifically includes: Establish a substation coordinate system, input the substation site and transmission line into the substation coordinate system, and obtain the location coordinates of the substation site and the connection relationship between the substation site and the transmission line. Initialize the power transmission network path table, determine the laying method of the power transmission line, and if the laying method is direct burial, associate the power transmission line with the power transmission cable trenches it passes through, and generate the association relationship between power transmission network stations with the path {substation site, power transmission line, power transmission cable trench, power transmission manhole} based on the point-line connection relationship between the power transmission cable trenches and the power transmission manholes; store the association relationship between the power transmission network stations in the power transmission network path table; If the laying method is overhead, the transmission line and the transmission network tower locations along the route are associated to generate the relationship between transmission network stations with the path {substation site, transmission line, transmission network tower location}; the relationship between the transmission network stations is stored in the transmission network path table; The preprocessing of the distribution network spatial information specifically includes: Establish a substation coordinate system, input the substation site and power lines into the substation coordinate system, and obtain the location coordinates of the substation site and the connection relationship between the substation site and the power lines; Initialize the power distribution network path table, determine the laying method of the power distribution lines, and if the laying method is direct burial, associate the power distribution lines with the power distribution cable trenches along the route, and generate the association relationship between power distribution network sites with the path {power distribution station site, power distribution line, power distribution cable trench, power distribution manhole} based on the point-line connection relationship between the power distribution cable trenches and the power distribution manholes; store the association relationship between the power distribution network sites in the power distribution network path table; If the laying method is overhead, the power distribution line and the power distribution tower locations along the route are associated to generate the association relationship between power distribution stations with the path {power distribution station, power distribution line, power distribution tower location}; the association relationship between the power distribution stations is stored in the power distribution path routing table; The preprocessing of spatial information in the communication network specifically includes: Establish a communication station coordinate system, input the communication station and communication optical cable into the communication station coordinate system, and obtain the location coordinates of the communication station and the connection relationship between the communication station and the communication optical cable; Initialize the communication network path table, determine the laying method of the communication optical cable, and if the laying method is direct burial, associate the communication optical cable with the cable trenches it passes through, and generate the association relationship between communication site points with the path {communication site, optical cable, cable trench, manhole} based on the point-to-line connection relationship between the cable trench and the manhole opening; store the association relationship between the communication site points in the communication network path table; If the laying method is overhead, the communication network and the pole and tower locations involved in the primary line are associated to generate the association relationship between communication site locations with the path {communication site, optical cable, pole and tower location}; the association relationship between the communication site locations is stored in the communication network path table.

5. The method for mapping the geographical route of optical cables based on their names according to claim 2, characterized in that, Constructing an undirected graph of the optical cable path is as follows: Using the substation sites, distribution substation sites, power transmission line manholes, power transmission line tower locations, distribution line manholes, distribution line tower locations, communication sites, switching stations, and ring main units as vertices, and the lengths of the power transmission lines and distribution lines as weights, an undirected graph of optical cable paths is constructed; wherein the starting point of the communication site is the first vertex, and the ending point of the communication site is the second vertex; The specific method for filtering waypoints is to connect the first vertex and the second vertex, extend the line to both ends of the line by a preset number of kilometers to obtain the diameter of the waypoint range, and take the midpoint of the first vertex and the second vertex as the center to form a circular area to obtain the waypoint range. The set of all optical cable paths between points is obtained by using a breadth-first search algorithm based on the transmission network path and the distribution network path.

6. The method for mapping the geographical route of optical cables based on their names according to claim 5, characterized in that, And using Dijkstra's algorithm, the optimal optical cable path is obtained, specifically: Based on the set of optical fiber paths, the paths that are adjacent to the first vertex and the second vertex are selected as candidate optimal optical fiber paths; the Dijstra algorithm is initialized, including initializing the vertex set, initializing the path array and initializing the predecessor vertex set; The initialization of the vertex set specifically involves selecting all vertices along the candidate optimal optical cable path. Divided into two vertex sets, vertex set Includes the first vertex, vertex set Includes candidate optimal fiber optic cable path points other than the first vertex; The initialization path array specifically stores the shortest paths from the first vertex to each vertex, expressed by the formula: ； In the formula, Represents the first vertex To the top The shortest path length; The set of predecessor vertices specifically refers to the set of predecessor nodes that store vertices, expressed by the formula: ； In the formula, Indicates the first The predecessor vertex of each vertex; Indicates a null value; Perform vertex traversal from the vertex set. Choose the vertex with the smallest weight from the first vertex. Add to vertex set In progress, updates ,in Represents the first vertex To the top The shortest path length; Calculate vertices and each with vertex Adjacent vertices Path length between ,in If the first vertex Path to Vertex Reaching the summit The shortest path length is less than Then update and ; Repeat the vertex traversal process until the vertex set is complete. Given an empty set, obtain all path lengths, select the path with the shortest path length as the shortest path length, backtrack according to the corresponding predecessor vertex set to obtain all vertices traversed by the shortest path length, and obtain the optimal optical cable path.

7. A system for mapping the geographic route of optical cables based on their names, characterized in that, The system includes a data acquisition module, a preprocessing module, a matching module, a shortest path planning module, and a drawing output module, wherein: The data acquisition module is used to acquire power grid equipment data, which includes power grid substation data, transmission network data, distribution network data, and communication network data; acquire optical cable name text, and use semantic recognition technology to identify optical cable information in the optical cable name text; extract the communication start and end stations from the optical cable information, match them with communication stations, substations, and distribution stations in the power grid substations to determine the start and end stations of the optical cable, and generate the association relationship between the optical cable start and end stations and substations, as well as the association relationship between the optical cable start and end stations and distribution stations; and transmit the power grid equipment data to the preprocessing module. The preprocessing module is used to perform spatial information preprocessing on the transmission network data, distribution network data, and communication network data. The spatial information preprocessing includes cable trench spatial information preprocessing, transmission network spatial information preprocessing, distribution network spatial information preprocessing, and communication network spatial information preprocessing. Specifically, the transmission network spatial information preprocessing generates the transmission network path; the distribution network spatial information preprocessing generates the distribution network path; and the communication network spatial information preprocessing generates the communication network path. The matching module is used to perform site matching based on the communication network path, the correlation between the optical cable starting and ending points and substations, and the correlation between the optical cable starting and ending points and distribution stations, and analyze the data matching results, specifically: If no matching results are found, mark the start and end points of the optical cable as problematic data and investigate the cause. If multiple results are matched, a second filtering is performed by combining the station number in the power grid power station to obtain the specific station location in the power grid power station. If only one record is matched, the match is successful; When the starting and ending points of the optical cable are successfully matched with the stations in the power grid, it is determined whether a corresponding communication station exists; if not, a new communication station is added; if the match is successful, the communication station is associated with the station information in the power grid to obtain the starting and ending points of the communication station. Based on the starting and ending points of the optical cable, the corresponding substations and distribution stations in the power grid are matched with the power grid path. When there is a primary power grid line between the starting and ending points of the optical cable, it is considered that the optical cable is laid along the primary power grid line. The connection relationship of the optical cable is initially saved according to the topology of the primary power grid line and kept consistent with the primary power grid line in the geographical structure. It is then drawn on the Geographic Information System (GIS). The shortest path planning module is used to construct an undirected graph of optical cable paths when there is no primary power grid line between the starting and ending points of the optical cable. It uses a breadth-first search algorithm to obtain the set of all optical cable paths between the points according to the transmission network path and the distribution network path, and uses the Dijkstra algorithm to obtain the optimal optical cable path. The drawing output module is used to draw the geographical direction of the optical cable on the geographic information system (GIS) based on the optical cable path matching results and the obtained optimal optical cable path.

8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the program, it implements a method for drawing the geographical route of optical cables based on the name of the optical cable as described in any one of claims 1 to 6.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that, When executed by a processor, the program implements a method for drawing the geographic route of optical cables based on the name of the optical cable as described in any one of claims 1 to 6.

Images