CN117452583B - Optical cable line planning method, system, storage medium and computing equipment - Google Patents
Optical cable line planning method, system, storage medium and computing equipment Download PDFInfo
- Publication number
- CN117452583B CN117452583B CN202311792326.8A CN202311792326A CN117452583B CN 117452583 B CN117452583 B CN 117452583B CN 202311792326 A CN202311792326 A CN 202311792326A CN 117452583 B CN117452583 B CN 117452583B
- Authority
- CN
- China
- Prior art keywords
- importance
- pipeline
- node
- obstacle
- adjacent
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000003287 optical effect Effects 0.000 title claims abstract description 92
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000003860 storage Methods 0.000 title claims abstract description 10
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 37
- 230000004888 barrier function Effects 0.000 claims abstract description 21
- 238000012163 sequencing technique Methods 0.000 claims abstract description 7
- 230000007613 environmental effect Effects 0.000 claims description 34
- 238000005260 corrosion Methods 0.000 claims description 15
- 230000007797 corrosion Effects 0.000 claims description 15
- 238000005303 weighing Methods 0.000 claims description 11
- 238000005452 bending Methods 0.000 claims description 8
- 238000013001 point bending Methods 0.000 claims description 7
- 238000012545 processing Methods 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 6
- 239000000835 fiber Substances 0.000 claims description 3
- 238000010276 construction Methods 0.000 abstract description 8
- 238000012423 maintenance Methods 0.000 abstract description 6
- 230000007704 transition Effects 0.000 description 12
- 238000012876 topography Methods 0.000 description 9
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 6
- 241000257303 Hymenoptera Species 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 239000003016 pheromone Substances 0.000 description 3
- 230000001681 protective effect Effects 0.000 description 3
- 238000009826 distribution Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000011435 rock Substances 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G02—OPTICS
- G02B—OPTICAL ELEMENTS, SYSTEMS OR APPARATUS
- G02B6/00—Light guides; Structural details of arrangements comprising light guides and other optical elements, e.g. couplings
- G02B6/46—Processes or apparatus adapted for installing or repairing optical fibres or optical cables
- G02B6/50—Underground or underwater installation; Installation through tubing, conduits or ducts
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computational Linguistics (AREA)
- Health & Medical Sciences (AREA)
- Optics & Photonics (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Remote Sensing (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Electric Cable Installation (AREA)
Abstract
The invention provides an optical cable line planning method, an optical cable line planning system, a storage medium and a computing device, and relates to the technical field of line planning; extracting all traffic nodes of the two-dimensional map, and generating adjacent distances between the traffic nodes and adjacent traffic nodes; sequencing adjacent traffic nodes of the traffic nodes according to the adjacent distances to generate adjacent node priorities; generating an adjacent node pipeline importance degree, an adjacent node obstacle importance degree and an adjacent node terrain importance degree of the traffic node and the adjacent traffic node respectively according to the underground pipeline data, the underground obstacle data and the terrain data; generating an optical cable planning line by adopting an ant colony algorithm according to the priority of the adjacent node, the importance of the adjacent node pipeline, the importance of the adjacent node barrier and the importance of the adjacent node terrain; generating a cable lay suggestion according to the IoT data and the cable planned route. The invention can reduce the difficulty and cost of construction and maintenance.
Description
Technical Field
The invention relates to the technical field of line planning, in particular to an optical cable line planning method, an optical cable line planning system, a storage medium and a computing device.
Background
Optical cable line planning refers to reasonably laying and connecting optical cables in a building, indoor or outdoor environment to realize interconnection and data transmission of a communication system. In the outdoor environment optical cable line laying, factors such as surrounding environment, protective measures, bending radius, durability and the like need to be comprehensively considered so as to ensure safe, stable and reliable operation of the optical cable line.
In the prior art, a line planning algorithm is mainly adopted to plan an optical cable line in an outdoor environment, but the existing line planning algorithm only considers the planned distance of the optical cable line, the shortest path between a starting point and a terminal point is obtained through final planning, and is not an optimal path, and the outdoor environment between the starting point and the terminal point cannot be considered, so that the planned optical cable line has larger difficulty and cost in construction and maintenance.
Disclosure of Invention
The invention solves the problem of how to consider the outdoor environment of the optical cable line planning so as to reduce the difficulty and cost of the construction and maintenance of the optical cable line.
To solve the above problems, in a first aspect, the present invention provides a method for planning an optical cable line, including:
Acquiring GIS data and IoT data between a line start point and a line end point, wherein the GIS data comprises a two-dimensional map, underground pipeline data, underground obstacle data and terrain data;
Extracting all traffic nodes of the two-dimensional map, and generating the adjacent distance between the calibrated traffic nodes and each adjacent traffic node;
Sequencing the calibrated adjacent traffic nodes of the traffic nodes according to the adjacent distance to generate adjacent node priority;
Respectively generating calibrated adjacent node pipeline importance, adjacent node obstacle importance and adjacent node terrain importance of the traffic nodes and each adjacent traffic node according to the underground pipeline data, the underground obstacle data and the terrain data;
generating an optical cable planning line by adopting an ant colony algorithm according to the adjacent node priority, the adjacent node pipeline importance, the adjacent node barrier importance and the adjacent node terrain importance;
Generating a cable lay recommendation according to the IoT data and the cable planned route.
Optionally, the generating an optical cable planning line according to the priority of the adjacent node, the importance of the adjacent node pipeline, the importance of the adjacent node obstacle and the importance of the adjacent node topography by adopting an ant colony algorithm includes:
Generating an environmental impact coefficient according to the adjacent node pipeline importance, the adjacent node barrier importance and the adjacent node terrain importance;
generating a weighing coefficient according to the adjacent node priority and the environmental impact coefficient;
and generating the optical cable planning line by adopting the ant colony algorithm according to the weighing coefficient.
Optionally, the generating the calibrated adjacent node pipeline importance degree, the adjacent node obstacle importance degree and the adjacent node terrain importance degree of the traffic node and each adjacent traffic node according to the underground pipeline data, the underground obstacle data and the terrain data respectively includes:
The underground pipeline data includes a pipeline type, a pipeline diameter, and a pipeline number, and the adjacent node pipeline importance is generated according to the pipeline type, the pipeline diameter, and the pipeline number based on a pipeline formula, the pipeline formula including:
；
Wherein a ij is the pipeline importance of the i-th traffic node and the adjacent node of the j-th traffic node, is a type threshold corresponding to the a-th pipeline, G 1 is a pipeline type weight,/> is the pipeline diameter corresponding to the a-th pipeline, G 2 is a pipeline diameter weight,/> is the pipeline number corresponding to the a-th pipeline, and G 3 is a pipeline number weight;
The underground obstacle data includes an obstacle type and an obstacle thickness, the adjacent node obstacle importance is generated according to the obstacle type and the obstacle thickness based on an obstacle formula, the obstacle formula includes:
；
Wherein B ij is the importance of the obstacle at the i-th traffic node and the adjacent node of the j-th traffic node, is the obstacle threshold corresponding to the B-th obstacle, H 1 is the obstacle class weight,/> is the thickness of the obstacle corresponding to the B-th obstacle, and H 2 is the thickness weight of the obstacle;
Generating the adjacent node terrain importance from the terrain data based on a terrain formula comprising:
；
Wherein C ij is the terrain importance of the ith traffic node and the adjacent node of the jth traffic node, D ij is a terrain threshold corresponding to the terrain category, D is a terrain weight, and M is a terrain tabu set.
Optionally, the IoT data comprises temperature data, humidity data, and corrosion concentration data; the generating a cable lay suggestion from the IoT data and the cable planned route, comprising:
Extracting sub-paths in the optical cable planning line according to the traffic nodes;
According to the IoT data, respectively acquiring the temperature, humidity and corrosion concentration of each sub-path;
generating the cable laying recommendation for the sub-path based on the temperature, the humidity, and the corrosion concentration.
Optionally, after the generating the cable planned route by adopting the ant colony algorithm, before the generating the cable laying suggestion according to the IoT data and the cable planned route, the method further comprises:
extracting a sub-path in the optical cable planning line according to the traffic node, and generating an inflection point bending angle of the sub-path and the next sub-path;
And when the inflection point bending angle is larger than a preset threshold value, generating a bending overrun mark.
Optionally, the generating the environmental impact coefficient according to the neighboring node pipeline importance, the neighboring node obstacle importance and the neighboring node terrain importance includes:
Generating the environmental impact coefficient according to the neighboring node pipeline importance, the neighboring node obstacle importance and the neighboring node terrain importance based on an integrated formula, the integrated formula comprising:
；
Wherein is the environmental impact coefficient, a ij is the neighboring node pipeline importance, B ij is the neighboring node obstacle importance, and C ij is the neighboring node terrain importance.
Optionally, the generating a trade-off coefficient according to the neighboring node priority and the environmental impact coefficient includes:
Generating the trade-off coefficient according to the neighboring node priority and the environmental impact coefficient based on a trade-off coefficient formula, the trade-off coefficient formula comprising:
；
Wherein is the trade-off coefficient,/> is the adjacent node priority,/> is the environmental impact coefficient, and n is the number of adjacent traffic nodes.
In a second aspect, the present invention provides a fiber optic cable routing system comprising:
The system comprises an acquisition module, a data processing module and a data processing module, wherein the acquisition module is used for acquiring GIS data and IoT data between a line starting point and a line ending point, and the GIS data comprises a two-dimensional map, underground pipeline data, underground obstacle data and terrain data;
the distance module is used for extracting all traffic nodes of the two-dimensional map and generating the adjacent distances between the calibrated traffic nodes and each adjacent traffic node;
the priority module is used for sequencing the calibrated adjacent traffic nodes of the traffic nodes according to the adjacent distance to generate adjacent node priorities;
The importance module is used for respectively generating the calibrated adjacent node pipeline importance of the traffic node and each adjacent traffic node, the adjacent node obstacle importance and the adjacent node terrain importance according to the underground pipeline data, the underground obstacle data and the terrain data;
the path module is used for generating an optical cable planning line by adopting an ant colony algorithm according to the adjacent node priority, the adjacent node pipeline importance, the adjacent node barrier importance and the adjacent node terrain importance;
and a suggestion module for generating a cable laying suggestion according to the IoT data and the cable planned route.
In a third aspect, the present invention provides a computer readable storage medium having a computer program stored thereon, which when executed by a processor, implements a method for cable route planning as described above.
In a fourth aspect, the present invention provides a computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, which when executed by the processor implements the method for planning a cable route as described above.
The optical cable line planning method, the optical cable line planning system, the storage medium and the computing equipment have the beneficial effects that:
The method comprises the steps of obtaining geographic information affecting optical cable line planning between a starting point and an ending point of an optical cable line through GIS data, namely underground pipeline data, underground barrier data and terrain data, extracting all traffic nodes in a two-dimensional map to be used as route points of subsequent line planning, obtaining adjacent distances between the traffic nodes and adjacent traffic nodes, setting adjacent node priority, preferentially considering adjacent nodes with small adjacent distances as next route points in line planning, simultaneously, respectively generating the pipeline importance of adjacent nodes between the traffic nodes and adjacent traffic nodes, the building importance of adjacent nodes and the terrain importance of adjacent nodes according to the underground pipeline data, the underground barrier data and the terrain data, enabling a line planning algorithm to consider the underground pipeline, the underground barrier and the terrain in an outdoor environment in line planning, ensuring that the optical cable planning line can avoid construction and maintenance difficulties caused by excessive underground pipeline quantity, excessive underground barrier and complicated terrain, and obtaining the shortest planned line, reducing construction difficulty and maintenance difficulty, and finally, giving out optical cable line planning cost between each optical cable according to the data of each optical cable between all nodes, reasonably paving the optical cable nodes, and reasonably paving the optical cable according to the cost, and the optical cable planning cost is shortened.
Drawings
Fig. 1 is a schematic flow chart of an optical cable line planning method according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of an optical cable line planning structure according to an embodiment of the present invention.
Detailed Description
In order that the above objects, features and advantages of the invention will be readily understood, a more particular description of the invention will be rendered by reference to specific embodiments thereof which are illustrated in the appended drawings. While the invention is susceptible of embodiment in the drawings, it is to be understood that the invention may be embodied in various forms and should not be construed as limited to the embodiments set forth herein, but rather are provided to provide a more thorough and complete understanding of the invention. It should be understood that the drawings and embodiments of the invention are for illustration purposes only and are not intended to limit the scope of the present invention.
It should be understood that the various steps recited in the method embodiments of the present invention may be performed in a different order and/or performed in parallel. Furthermore, method embodiments may include additional steps and/or omit performing the illustrated steps. The scope of the invention is not limited in this respect.
The term "including" and variations thereof as used herein are intended to be open-ended, i.e., including, but not limited to. The term "based on" is based at least in part on. The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one additional embodiment"; the term "some embodiments" means "at least some embodiments"; the term "optionally" means "alternative embodiments". Related definitions of other terms will be given in the description below. It should be noted that references to "one", "a plurality" and "a plurality" in this disclosure are intended to be illustrative rather than limiting, and those skilled in the art will appreciate that "one or more" is intended to be construed as "one or more" unless the context clearly indicates otherwise.
In order to solve the above problems, as shown in fig. 1, an embodiment of the present invention provides a method for planning an optical cable line, including:
S1, GIS data and IoT data between a line start point and a line end point are obtained, wherein the GIS data comprise a two-dimensional map, underground pipeline data, underground obstacle data and terrain data.
Specifically, the GIS data can be obtained through a GIS system, the GIS system (Geographic Information System) is a geographic information system, and is a computer software system for collecting, storing, processing, analyzing and displaying geographic space data, and the GIS system can help a user to display and analyze geographic data on a map, including various geographic information such as topography, landform, earth surface coverage, population distribution, resource distribution and the like. IoT data refers to data collected, transmitted, and stored by internet of things devices, which may be various sensors, smart devices, machines, etc., that may be connected to a cloud platform via the internet, transmitting the collected data to the cloud platform for storage and analysis. IoT data may include various types of data such as sensor data of temperature, humidity, pressure, light, sound, location, etc., as well as data of device status, operation logs, user behavior, etc. According to the invention, the planning of the optical cable path is realized by acquiring GIS data and IoT data between the optical cable line starting point and the line ending point.
And S2, extracting all traffic nodes of the two-dimensional map, and generating the adjacent distances between the calibrated traffic nodes and each adjacent traffic node.
Specifically, all road intersections, intersections and turning points in the two-dimensional map are taken as traffic nodes, the traffic nodes are extracted, the adjacent distance between each calibrated traffic node and the adjacent traffic node is calculated and used for subsequent calculation, and when the adjacent distance is calculated, each traffic node is calibrated to be distinguished from the adjacent traffic node. If no other traffic node exists on the street between the two traffic nodes, the two traffic nodes are adjacent traffic nodes. Each nominal traffic node includes at least two adjacent traffic nodes.
And S3, sequencing the marked adjacent traffic nodes of the traffic nodes according to the adjacent distance to generate adjacent node priority.
Specifically, the adjacent node priorities are set in order from smaller to larger according to the adjacent distances, and if the adjacent distances are smaller, the adjacent node priorities are larger, whereas if the adjacent distances are larger, the adjacent node priorities are smaller. Each traffic node comprises at least two adjacent traffic nodes, the traffic node comprises at least two adjacent node priorities, and when there is only one adjacent node priority, the adjacent node priority is 1.
And S4, respectively generating the calibrated adjacent node pipeline importance degree, the adjacent node obstacle importance degree and the adjacent node terrain importance degree of the traffic nodes and the adjacent node adjacent nodes according to the underground pipeline data, the underground obstacle data and the terrain data.
Specifically, because the optical cable path is generally laid underground in the street, and the current urban street underground occupation condition is complex, and the underground pipeline data, the underground obstacle data and the terrain data are involved, in order to take the underground pipeline data, the underground obstacle data and the terrain data as consideration factors of an optical cable line planning method, the underground pipeline data, the underground obstacle data and the terrain data need to be converted into data forms which can be identified by a line planning algorithm, so that the underground pipeline data, the underground obstacle data and the terrain data are converted into adjacent node pipeline importance, adjacent node obstacle importance and adjacent node terrain importance which are expressed in a mathematical manner, and the identification of the planning algorithm is facilitated.
And S5, generating an optical cable planning line by adopting an ant colony algorithm according to the adjacent node priority, the adjacent node pipeline importance, the adjacent node barrier importance and the adjacent node terrain importance.
Specifically, the priority of the adjacent node, the importance of the adjacent node pipeline, the importance of the adjacent node barrier and the importance of the adjacent node topography are respectively considered, an ant colony algorithm is adopted, the priority of the adjacent node, the importance of the adjacent node pipeline, the importance of the adjacent node barrier and the importance of the adjacent node topography are used as operation parameters of the ant colony algorithm, and path optimization is carried out to obtain an optimal optical cable planning line. The optical cable planning line after optimizing through the ant colony algorithm can avoid underground pipelines, underground barriers and complex terrains to the greatest extent, and the shortest optical cable laying path is obtained, so that the difficulty and cost of construction and maintenance of the optical cable line are reduced.
And S6, generating an optical cable laying suggestion according to the IoT data and the optical cable planning line.
Specifically, the IoT data includes temperature, humidity, corrosion concentration, traffic flow data, and the like, and through the IoT data corresponding to each sub-path in the optical cable planning line, an optical cable protection model suggestion and an optical cable laying construction suggestion of each sub-path can be generated, for example, in the case of higher temperature, higher humidity and higher corrosion concentration, the optical cable laying suggestion includes a protective sleeve which is selected to be resistant to high temperature, waterproof and anticorrosive by the optical cable, and when the sub-path is in the case of higher traffic flow, the optical cable laying construction is suggested to avoid the period of time with higher traffic flow.
Optionally, the generating an optical cable planning line according to the priority of the adjacent node, the importance of the adjacent node pipeline, the importance of the adjacent node obstacle and the importance of the adjacent node topography by adopting an ant colony algorithm includes:
Generating an environmental impact coefficient according to the adjacent node pipeline importance, the adjacent node barrier importance and the adjacent node terrain importance;
generating a weighing coefficient according to the adjacent node priority and the environmental impact coefficient;
and generating the optical cable planning line by adopting the ant colony algorithm according to the weighing coefficient.
Specifically, the importance of the pipeline of the adjacent node, the importance of the obstacle of the adjacent node and the importance of the terrain of the adjacent node are integrated into environmental impact coefficients, the distances between the adjacent nodes and the environmental factors are synthesized according to the priority of the adjacent node and the environmental impact coefficients, and the weighing coefficients are input into the ant colony algorithm, so that the ant colony algorithm comprehensively considers the distances between the current path point and each adjacent traffic node and the environmental factors when planning the next path point, and an optimal solution is obtained.
In this embodiment, according to the trade-off coefficient, the generating the optical cable planning line by adopting the ant colony algorithm includes:
Inputting the weighing coefficient into a transition probability formula, and generating the optical cable planning line by the ant colony algorithm based on the transition probability formula, wherein the transition probability formula comprises the following components:
；
Wherein is the probability of ant k from the ith traffic node to the jth traffic node at time t, alpha is a pheromone importance factor, beta is a heuristic function importance factor, gamma is a trade-off function importance factor, A is a set of adjacent traffic nodes of the current traffic node,/> is a pheromone,/> is a heuristic function, and/> is the trade-off coefficient.
In one embodiment, the ant colony algorithm generates the cable planned route based on the transition probability formula, including:
Initializing parameters;
Acquiring transition probability through the transition probability formula;
Determining the next target traffic node of the ant according to the transition probability and an A-algorithm;
acquiring a path of the ant to the next target traffic node;
updating the pheromone of the path;
If the ants do not reach the end point, the transition probability is obtained again through the transition probability formula;
if the ants reach the end point, acquiring the number of the ants reaching the end point;
when the ant number reaching the end point is larger than or equal to a preset threshold value and the initial iteration value is smaller than or equal to the maximum iteration number, the transition probability is obtained again through the transition probability formula;
And outputting the optical cable planning line when the number of ants reaching the end point is greater than or equal to the preset threshold value and the initial iteration value is greater than the maximum iteration number.
Optionally, the generating the calibrated adjacent node pipeline importance degree, the adjacent node obstacle importance degree and the adjacent node terrain importance degree of the traffic node and each adjacent traffic node according to the underground pipeline data, the underground obstacle data and the terrain data respectively includes:
The underground pipeline data includes a pipeline type, a pipeline diameter, and a pipeline number, and the adjacent node pipeline importance is generated according to the pipeline type, the pipeline diameter, and the pipeline number based on a pipeline formula, the pipeline formula including:
；
Wherein a ij is the pipeline importance of the i-th traffic node and the adjacent node of the j-th traffic node, is a type threshold corresponding to the a-th pipeline, G 1 is a pipeline type weight,/> is the pipeline diameter corresponding to the a-th pipeline, G 2 is a pipeline diameter weight,/> is the pipeline number corresponding to the a-th pipeline, and G 3 is a pipeline number weight;
The underground obstacle data includes an obstacle type and an obstacle thickness, the adjacent node obstacle importance is generated according to the obstacle type and the obstacle thickness based on an obstacle formula, the obstacle formula includes:
；
Wherein B ij is the importance of the obstacle at the i-th traffic node and the adjacent node of the j-th traffic node, is the obstacle threshold corresponding to the B-th obstacle, H 1 is the obstacle class weight,/> is the thickness of the obstacle corresponding to the B-th obstacle, and H 2 is the thickness weight of the obstacle;
Generating the adjacent node terrain importance from the terrain data based on a terrain formula comprising:
；
Wherein C ij is the terrain importance of the ith traffic node and the adjacent node of the jth traffic node, D ij is a terrain threshold corresponding to the terrain category, D is a terrain weight, and M is a terrain tabu set.
Specifically, the pipeline types include a water supply pipeline, a drainage pipeline, a gas pipeline, an industrial pipeline, a thermal pipeline, a power cable and a communication cable, and different thresholds are set for the sake of calculation, for example, the thresholds of the types corresponding to the water supply pipeline, the drainage pipeline, the gas pipeline, the industrial pipeline, the thermal pipeline, the power cable and the communication cable are respectively 0.1, 0.2, 0.3, 0.4, 0.5, 0.6 and 0.7. Different types or the same types of pipelines have different pipeline diameters and pipeline numbers, and pipeline type weights, pipeline diameter weights and pipeline number weights are set according to actual conditions; the underground obstacles comprise underground equipment, underground rock and underground water level, and different thresholds are set for the underground obstacle types for the convenience of calculation, for example, the underground equipment, the underground rock and the underground water level correspond to the obstacle thresholds of 0.5, 0.1 and 0.6 respectively. The obstacle type weight and the obstacle thickness weight may be set according to actual conditions. The topography includes mountains, rivers, lakes, poise, marshes, wetlands, quicksand, vegetation, karst cave, plains, hills and the like, the topography tabu sets refer to sets of non-strainable, non-traversable, non-spreadable topography, such as mountains with a height exceeding 1000 meters, rivers, lakes, poises with a water depth of 100 meters, marshes, wetlands, quicksand, karst cave and the like, and the non-topography tabu sets are plains, hills and the like. Because the optical cable cannot be laid on the terrains in the terrains tabu set, when the ant colony algorithm is calculated, the terrains threshold corresponding to the terrains in the terrains tabu set is multiplied by 100 so that the importance of the terrains of the corresponding adjacent nodes is highest, and therefore when the ant colony algorithm is optimized, the adjacent traffic nodes corresponding to the terrains are placed in the lowest transition probability, and the adjacent traffic nodes are prevented from being selected. The terrain weight can be set according to actual conditions. Illustratively, the terrain threshold corresponding to the terrain in the terrain tabu set may be set to 10, and the terrain threshold corresponding to the terrain in the non-terrain tabu set may be set according to practical situations, for example, plain, hills, and hills are set to 0.1, 0.2, and 0.2, respectively.
Illustratively, if only one next adjacent traffic node exists in the current traffic node, and the terrain of the current traffic node and the next adjacent traffic node is the terrain in the terrain tabu set, initializing ant colony algorithm parameters, and carrying out line planning again.
Optionally, the IoT data comprises temperature data, humidity data, and corrosion concentration data; the generating a cable lay suggestion from the IoT data and the cable planned route, comprising:
Extracting sub-paths in the optical cable planning line according to the traffic nodes;
According to the IoT data, respectively acquiring the temperature, humidity and corrosion concentration of each sub-path;
generating the cable laying recommendation for the sub-path based on the temperature, the humidity, and the corrosion concentration.
Specifically, the sub-paths in the optical cable planning line are the connection lines between the current traffic node and the next traffic node in the optical cable planning line, and the temperature, the humidity and the corrosion concentration of each sub-path can be obtained through IoT data, so that expert experience is called according to the temperature, the humidity and the corrosion concentration of each sub-path to generate corresponding optical cable laying suggestions, for example, the optical cable laying suggestions comprise the optical cable which should select a protective sleeve with high temperature resistance, water resistance and corrosion resistance under the conditions that the temperature, the humidity and the corrosion concentration of the sub-paths are higher.
Optionally, after the generating the cable planned route by adopting the ant colony algorithm, before the generating the cable laying suggestion according to the IoT data and the cable planned route, the method further comprises:
extracting a sub-path in the optical cable planning line according to the traffic node, and generating an inflection point bending angle of the sub-path and the next sub-path;
And when the inflection point bending angle is larger than a preset threshold value, generating a bending overrun mark.
Specifically, the sub-paths in the optical cable planning line are the connection lines of the current traffic node and the next traffic node in the optical cable planning line, and when the line is planned, each sub-path and the next sub-path are not in linear connection, but a certain angle exists, the inflection point bending angle is the turning angle between the sub-path and the next sub-path, and the inflection point is the turning point. Due to the characteristics of the optical cable, when the optical cable is bent at a certain angle, the transmission performance and the service life of the optical cable can be influenced, so that when the bending angle of the inflection point of the sub-path and the next sub-path is larger than a preset threshold value, a bending overrun mark is generated, and the traffic node where the inflection point is located is marked so as to take corresponding measures. The preset threshold value may be set according to the optical cable specification, and after the bending overrun, inflection points may be added on the sub-path and the next sub-path to increase the number of angles at the traffic node, where each angle is smaller than the preset threshold value, that is, by adding the inflection point, the optical cable is bent at the traffic node multiple times, and each bending angle is smaller than the preset threshold value, so as to avoid affecting the transmission performance and the service life of the optical cable.
Optionally, the generating the environmental impact coefficient according to the neighboring node pipeline importance, the neighboring node obstacle importance and the neighboring node terrain importance includes:
Generating the environmental impact coefficient according to the neighboring node pipeline importance, the neighboring node obstacle importance and the neighboring node terrain importance based on an integrated formula, the integrated formula comprising:
；
Wherein is the environmental impact coefficient, a ij is the neighboring node pipeline importance, B ij is the neighboring node obstacle importance, and C ij is the neighboring node terrain importance.
Specifically, when the cable is laid, the environmental influence can cause side effects, and the terrain influence is the largest, so that the sum of the importance of the adjacent node pipeline and the importance of the adjacent node obstacle is multiplied by the value of the importance of the adjacent node terrain to obtain the reciprocal, and when the next traffic node is selected, the ant colony algorithm preferentially selects the traffic node with lower environmental influence, and the optimal production of the optical cable line is realized.
Optionally, the generating a trade-off coefficient according to the neighboring node priority and the environmental impact coefficient includes:
Generating the trade-off coefficient according to the neighboring node priority and the environmental impact coefficient based on a trade-off coefficient formula, the trade-off coefficient formula comprising:
；
Wherein is the trade-off coefficient,/> is the adjacent node priority,/> is the environmental impact coefficient, and n is the number of adjacent traffic nodes.
Specifically, the adjacent node priority and the environmental impact coefficient can be better fused through weighing the coefficient formula, so that the adjacent node priority and the environmental impact coefficient are fully considered when the ant colony algorithm is used for optimizing the line, and the optimal optical cable line is obtained.
As shown in fig. 2, another embodiment of the present invention is a cable routing system, comprising:
The system comprises an acquisition module, a data processing module and a data processing module, wherein the acquisition module is used for acquiring GIS data and IoT data between a line starting point and a line ending point, and the GIS data comprises a two-dimensional map, underground pipeline data, underground obstacle data and terrain data;
the distance module is used for extracting all traffic nodes of the two-dimensional map and generating the adjacent distances between the calibrated traffic nodes and each adjacent traffic node;
the priority module is used for sequencing the calibrated adjacent traffic nodes of the traffic nodes according to the adjacent distance to generate adjacent node priorities;
The importance module is used for respectively generating the calibrated adjacent node pipeline importance of the traffic node and each adjacent traffic node, the adjacent node obstacle importance and the adjacent node terrain importance according to the underground pipeline data, the underground obstacle data and the terrain data;
the path module is used for generating an optical cable planning line by adopting an ant colony algorithm according to the adjacent node priority, the adjacent node pipeline importance, the adjacent node barrier importance and the adjacent node terrain importance;
and a suggestion module for generating a cable laying suggestion according to the IoT data and the cable planned route.
Another embodiment of the present invention is a computer-readable storage medium having a computer program stored thereon, which when executed by a processor, implements the method for cable route planning as described above.
Another embodiment of the present invention provides a computer device including a memory, a processor, and a computer program stored on the memory and executable on the processor, which when executed by the processor, implements the method for planning a fiber optic cable route as described above.
Although the invention is disclosed above, the scope of the invention is not limited thereto. Various changes and modifications may be made by one skilled in the art without departing from the spirit and scope of the invention, and these changes and modifications will fall within the scope of the invention.
Claims (8)
1. A method of cable route planning comprising:
Acquiring GIS data and IoT data between a line start point and a line end point, wherein the GIS data comprises a two-dimensional map, underground pipeline data, underground obstacle data and terrain data;
Extracting all traffic nodes of the two-dimensional map, and generating the adjacent distance between the calibrated traffic nodes and each adjacent traffic node;
Sequencing the calibrated adjacent traffic nodes of the traffic nodes according to the adjacent distance to generate adjacent node priority;
Respectively generating calibrated adjacent node pipeline importance, adjacent node obstacle importance and adjacent node terrain importance of the traffic nodes and each adjacent traffic node according to the underground pipeline data, the underground obstacle data and the terrain data;
generating an optical cable planning line by adopting an ant colony algorithm according to the adjacent node priority, the adjacent node pipeline importance, the adjacent node barrier importance and the adjacent node terrain importance;
generating an optical cable lay suggestion according to the IoT data and the optical cable planned route;
And generating an optical cable planning line by adopting an ant colony algorithm according to the adjacent node priority, the adjacent node pipeline importance, the adjacent node barrier importance and the adjacent node terrain importance, wherein the optical cable planning line comprises the following steps:
Generating an environmental impact coefficient according to the adjacent node pipeline importance, the adjacent node barrier importance and the adjacent node terrain importance;
generating a weighing coefficient according to the adjacent node priority and the environmental impact coefficient;
Generating the optical cable planning line by adopting the ant colony algorithm according to the weighing coefficient;
The generating, according to the underground pipeline data, the underground obstacle data, and the terrain data, the calibrated adjacent node pipeline importance, the adjacent node obstacle importance, and the adjacent node terrain importance of the traffic node and each adjacent traffic node respectively includes:
The underground pipeline data includes a pipeline type, a pipeline diameter, and a pipeline number, and the adjacent node pipeline importance is generated according to the pipeline type, the pipeline diameter, and the pipeline number based on a pipeline formula, the pipeline formula including:
；
Wherein a ij is the pipeline importance of the i-th traffic node and the adjacent node of the j-th traffic node, is a type threshold corresponding to the a-th pipeline, G 1 is a pipeline type weight,/> is the pipeline diameter corresponding to the a-th pipeline, G 2 is a pipeline diameter weight,/> is the pipeline number corresponding to the a-th pipeline, and G 3 is a pipeline number weight;
The underground obstacle data includes an obstacle type and an obstacle thickness, the adjacent node obstacle importance is generated according to the obstacle type and the obstacle thickness based on an obstacle formula, the obstacle formula includes:
；
wherein B ij is the importance of the obstacle at the i-th traffic node and the adjacent node of the j-th traffic node, is the obstacle threshold corresponding to the B-th obstacle, H 1 is the obstacle class weight,/> is the thickness of the obstacle corresponding to the B-th obstacle, and H 2 is the thickness weight of the obstacle;
Generating the adjacent node terrain importance from the terrain data based on a terrain formula comprising:
；
Wherein C ij is the terrain importance of the ith traffic node and the adjacent node of the jth traffic node, D ij is a terrain threshold corresponding to the terrain category, D is a terrain weight, and M is a terrain tabu set.
2. The fiber optic cable route planning method of claim 1, wherein the IoT data includes temperature data, humidity data, and corrosion concentration data; the generating a cable lay suggestion from the IoT data and the cable planned route, comprising:
Extracting sub-paths in the optical cable planning line according to the traffic nodes;
According to the IoT data, respectively acquiring the temperature, humidity and corrosion concentration of each sub-path;
generating the cable laying recommendation for the sub-path based on the temperature, the humidity, and the corrosion concentration.
3. The method of claim 1, further comprising, after the generating a cable plan line using an ant colony algorithm, before the generating a cable lay recommendation based on the IoT data and the cable plan line:
extracting a sub-path in the optical cable planning line according to the traffic node, and generating an inflection point bending angle of the sub-path and the next sub-path;
And when the inflection point bending angle is larger than a preset threshold value, generating a bending overrun mark.
4. The method of claim 1, wherein generating the environmental impact coefficients based on the neighboring node line importance, the neighboring node barrier importance, and the neighboring node terrain importance comprises:
Generating the environmental impact coefficient according to the neighboring node pipeline importance, the neighboring node obstacle importance and the neighboring node terrain importance based on an integrated formula, the integrated formula comprising:
；
Wherein is the environmental impact coefficient, a ij is the neighboring node pipeline importance, B ij is the neighboring node obstacle importance, and C ij is the neighboring node terrain importance.
5. The method of claim 1, wherein generating a trade-off factor based on the neighboring node priority and the environmental impact factor comprises:
Generating the trade-off coefficient according to the neighboring node priority and the environmental impact coefficient based on a trade-off coefficient formula, the trade-off coefficient formula comprising:
；
Wherein is the trade-off coefficient,/> is the adjacent node priority,/> is the environmental impact coefficient, and n is the number of adjacent traffic nodes.
6. A cable routing system, wherein the cable routing method of any one of claims 1-5 is applied, comprising:
The system comprises an acquisition module, a data processing module and a data processing module, wherein the acquisition module is used for acquiring GIS data and IoT data between a line starting point and a line ending point, and the GIS data comprises a two-dimensional map, underground pipeline data, underground obstacle data and terrain data;
the distance module is used for extracting all traffic nodes of the two-dimensional map and generating the adjacent distances between the calibrated traffic nodes and each adjacent traffic node;
the priority module is used for sequencing the calibrated adjacent traffic nodes of the traffic nodes according to the adjacent distance to generate adjacent node priorities;
The importance module is used for respectively generating the calibrated adjacent node pipeline importance of the traffic node and each adjacent traffic node, the adjacent node obstacle importance and the adjacent node terrain importance according to the underground pipeline data, the underground obstacle data and the terrain data;
the path module is used for generating an optical cable planning line by adopting an ant colony algorithm according to the adjacent node priority, the adjacent node pipeline importance, the adjacent node barrier importance and the adjacent node terrain importance;
a suggestion module to generate a cable lay suggestion based on the IoT data and the cable planned route;
And generating an optical cable planning line by adopting an ant colony algorithm according to the adjacent node priority, the adjacent node pipeline importance, the adjacent node barrier importance and the adjacent node terrain importance, wherein the optical cable planning line comprises the following steps:
Generating an environmental impact coefficient according to the adjacent node pipeline importance, the adjacent node barrier importance and the adjacent node terrain importance;
generating a weighing coefficient according to the adjacent node priority and the environmental impact coefficient;
Generating the optical cable planning line by adopting the ant colony algorithm according to the weighing coefficient;
The generating, according to the underground pipeline data, the underground obstacle data, and the terrain data, the calibrated adjacent node pipeline importance, the adjacent node obstacle importance, and the adjacent node terrain importance of the traffic node and each adjacent traffic node respectively includes:
The underground pipeline data includes a pipeline type, a pipeline diameter, and a pipeline number, and the adjacent node pipeline importance is generated according to the pipeline type, the pipeline diameter, and the pipeline number based on a pipeline formula, the pipeline formula including:
；
Wherein a ij is the pipeline importance of the i-th traffic node and the adjacent node of the j-th traffic node, is a type threshold corresponding to the a-th pipeline, G 1 is a pipeline type weight,/> is the pipeline diameter corresponding to the a-th pipeline, G 2 is a pipeline diameter weight,/> is the pipeline number corresponding to the a-th pipeline, and G 3 is a pipeline number weight;
The underground obstacle data includes an obstacle type and an obstacle thickness, the adjacent node obstacle importance is generated according to the obstacle type and the obstacle thickness based on an obstacle formula, the obstacle formula includes:
；
Wherein B ij is the importance of the obstacle at the i-th traffic node and the adjacent node of the j-th traffic node, is the obstacle threshold corresponding to the B-th obstacle, H 1 is the obstacle class weight,/> is the thickness of the obstacle corresponding to the B-th obstacle, and H 2 is the thickness weight of the obstacle;
Generating the adjacent node terrain importance from the terrain data based on a terrain formula comprising:
；
Wherein C ij is the terrain importance of the ith traffic node and the adjacent node of the jth traffic node, D ij is a terrain threshold corresponding to the terrain category, D is a terrain weight, and M is a terrain tabu set.
7. A computer readable storage medium, characterized in that the storage medium has stored thereon a computer program which, when executed by a processor, implements the optical cable route planning method according to any one of claims 1 to 5.
8. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, which when executed by the processor, implements the method of optical cable route planning according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311792326.8A CN117452583B (en) | 2023-12-25 | 2023-12-25 | Optical cable line planning method, system, storage medium and computing equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311792326.8A CN117452583B (en) | 2023-12-25 | 2023-12-25 | Optical cable line planning method, system, storage medium and computing equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117452583A CN117452583A (en) | 2024-01-26 |
| CN117452583B true CN117452583B (en) | 2024-04-16 |
Family
ID=89593322
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311792326.8A Active CN117452583B (en) | 2023-12-25 | 2023-12-25 | Optical cable line planning method, system, storage medium and computing equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117452583B (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113868812A (en) * | 2021-09-06 | 2021-12-31 | 国网河北省电力有限公司雄安新区供电公司 | Medium voltage distribution network cable path planning method based on intelligent ant colony algorithm |
| CN114296444A (en) * | 2021-11-24 | 2022-04-08 | 西安工业大学 | Ant colony algorithm-based raster path planning method, system, equipment and storage medium |
| CN114578845A (en) * | 2021-09-03 | 2022-06-03 | 长春工业大学 | Unmanned aerial vehicle flight path planning method based on improved ant colony algorithm |
| CN115373400A (en) * | 2022-09-13 | 2022-11-22 | 齐鲁工业大学 | Robot path planning method and system based on dynamic update mechanism ant colony algorithm |
| CN115759499A (en) * | 2022-11-21 | 2023-03-07 | 国网电力空间技术有限公司 | Path planning method, device, equipment and medium based on optimization algorithm |
| WO2023045029A1 (en) * | 2021-09-27 | 2023-03-30 | 武汉理工大学 | Method and system for ship route planning in pirate region, electronic device and storage medium |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20230061400A1 (en) * | 2021-08-25 | 2023-03-02 | City University Of Hong Kong | Cable path planning method and apparatus |
-
2023
- 2023-12-25 CN CN202311792326.8A patent/CN117452583B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114578845A (en) * | 2021-09-03 | 2022-06-03 | 长春工业大学 | Unmanned aerial vehicle flight path planning method based on improved ant colony algorithm |
| CN113868812A (en) * | 2021-09-06 | 2021-12-31 | 国网河北省电力有限公司雄安新区供电公司 | Medium voltage distribution network cable path planning method based on intelligent ant colony algorithm |
| WO2023045029A1 (en) * | 2021-09-27 | 2023-03-30 | 武汉理工大学 | Method and system for ship route planning in pirate region, electronic device and storage medium |
| CN114296444A (en) * | 2021-11-24 | 2022-04-08 | 西安工业大学 | Ant colony algorithm-based raster path planning method, system, equipment and storage medium |
| CN115373400A (en) * | 2022-09-13 | 2022-11-22 | 齐鲁工业大学 | Robot path planning method and system based on dynamic update mechanism ant colony algorithm |
| CN115759499A (en) * | 2022-11-21 | 2023-03-07 | 国网电力空间技术有限公司 | Path planning method, device, equipment and medium based on optimization algorithm |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117452583A (en) | 2024-01-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10614255B2 (en) | Computer-implemented land planning system and method with GIS integration | |
| Serulle et al. | Resiliency of transportation network of Santo Domingo, Dominican Republic: case study | |
| US10425280B2 (en) | Method for determining optimal laying arrangement of infrastructure link | |
| US9721043B2 (en) | Computer-implemented land planning system and method with GIS integration | |
| Hoover et al. | CostMAP: an open-source software package for developing cost surfaces using a multi-scale search kernel | |
| Wang et al. | A seismic resistant design algorithm for laying and shielding of optical fiber cables | |
| CN113971463A (en) | Heat supply pipeline risk distribution analysis method and routing inspection path planning system | |
| CN109523090A (en) | A kind of transmission line of electricity heavy rain Prediction of Landslide and system | |
| JP6959416B2 (en) | Submarine cable route planning tool | |
| CN112801399B (en) | Path generation method and device, terminal equipment and storage medium | |
| Dedemen | A multi-criteria decision analysis approach to GIS-based route selection for overhead power transmission lines | |
| Ye et al. | A method of vehicle route prediction based on social network analysis | |
| CN110929952B (en) | Optical cable fault probability prediction method based on circuit surrounding environment and laying type | |
| CN113312398A (en) | Intelligent planning method, system, terminal and storage medium for water and soil conservation monitoring points | |
| Heyns et al. | Analysis and exploitation of landforms for improved optimisation of camera-based wildfire detection systems | |
| CN117452583B (en) | Optical cable line planning method, system, storage medium and computing equipment | |
| CN115828479A (en) | Planning method for construction access road of power transmission line | |
| CN106197447B (en) | A kind of air navigation aid and device based on real-time waterlogging data | |
| JP2016122958A (en) | Route selection device, route selection method, and program | |
| Heyns et al. | An evaluation of the effectiveness of observation camera placement within the MeerKAT radio telescope project | |
| CN115906255A (en) | BIM and AR based heat distribution pipe network pipe distribution method | |
| JP6276228B2 (en) | Additional route selection device, additional route selection method, and program | |
| US20220260387A1 (en) | A system and method for prophylactic mitigation of vehicle impact damage | |
| Das et al. | GIS Based Multi-Criteria Land Suitability Assessment for Future Urban Development in The Country Park Peripheries of Hong Kong | |
| JP2006183457A (en) | Method for predicting damage to sewer pipe |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |