Special line access path planning method, device, equipment, medium and program product

Abstract

The invention provides a special line access path planning method, device and equipment, a medium and a program product. The method comprises the following steps: acquiring transmission exterior line resource data and a user construction point location; constructing a transmission resource network topological graph based on the transmission exterior line resource data; determining a target area network topological graph of the user construction point location based on the transmission resource network topological graph; and performing special line access path planning based on the target area network topological graph to obtain an optimal special line access path of the user construction point location. According to the special line access path planning method provided by the invention, the existing transmission external line resource data is acquired, the transmission resource network topological graph is constructed, and the target area network topological graph is delimited according to the required user construction point location, so that the connected and non-connected conditions are comprehensively considered, and comprehensive path planning is performed according to different conditions; and the existing resources are reused for pipeline layout, so that the end-to-end path planning of the special line service can be realized more accurately at low cost, and the special line access path planning efficiency is improved.

Description

Technical Field

[0001] The present invention relates to the field of communication transmission technology, and in particular to a dedicated line access path planning method, device, equipment, medium and program product. Background Art

[0002] In recent years, with the rapid development of enterprise digital transformation and cloud computing, enterprises' demand for high-performance, high-security network connections has continued to grow. Private line services have become an important solution to support critical business applications, protect sensitive data, and meet compliance requirements. Operator private line services have shown a significant growth trend worldwide.

[0003] The pre-survey of dedicated line access paths is an important part of the dedicated line pre-sales business. After the dedicated line order is issued to the city, the front-line network installation and maintenance personnel will go to the customer's location and multiple available resource access points around to check the available resources on the spot, and plan the dedicated line construction path from the customer's construction point to the best network resource access point based on their professional experience and roughly determine the fiber length.

[0004] Therefore, the current dedicated line access path planning method relies on manual processing, resulting in long path planning cycles and low efficiency. Summary of the invention

[0005] The present invention provides a dedicated line access path planning method, device, equipment, medium and program product, which are used to solve the problem of low efficiency of the dedicated line access path planning method in the prior art.

[0006] In a first aspect, the present invention provides a dedicated line access path planning method, comprising: Obtain transmission line resource data and user construction locations; Based on the transmission line resource data, construct a transmission resource network topology map; Based on the transmission resource network topology map, determine the target area network topology map of the user construction point; Based on the network topology of the target area, dedicated line access path planning is performed to obtain the optimal dedicated line access path of the user construction point; the optimal dedicated line access path includes a first optimal dedicated line access path obtained when a non-connected pipeline path exists in the network topology of the target area, and a second optimal dedicated line access path obtained when a connected pipeline path exists in the network topology of the target area.

[0007] In one embodiment, the transmission line resource data includes multiple types of pipeline segment resources and pipeline point resources; and constructing a transmission resource network topology map based on the transmission line resource data includes: Associating and matching pipeline segment resources of the same type according to resource identifiers at the AZ end, and constructing a first pipeline topology map corresponding to each type of pipeline segment resource; The pipeline topology map corresponding to each type of pipeline segment resource is associated with the longitude and latitude of the pipeline point resource of the same type, so as to construct a second pipeline topology map corresponding to each type of pipeline segment resource; Based on the longitude and latitude of each type of pipeline point resource, the second pipeline topology graphs corresponding to different types of pipeline segment resources are graph-associated to construct a transmission resource network topology graph.

[0008] In one embodiment, the transmission line resource data further includes a plurality of dedicated line access points; the target area network topology map for determining the user construction point based on the transmission resource network topology map includes: Evaluate the resource quality of each dedicated line access point and obtain the remaining available resources of each dedicated line access point; Based on the available resource remaining result of each dedicated line access point, select multiple available access points that meet the current required resources from the multiple dedicated line access points; Calculate the first straight-line distance between each available access point and the user construction point; Determine the available access points corresponding to the first n smallest first straight-line distances as the neighboring access points of the user construction point; Determine a preset multiple of the first straight-line distance corresponding to the farthest adjacent access point as the area radius; Taking the user construction point as the center of the circle, constructing an initial regional network topology map of the user construction point based on the regional radius; Based on the initial regional network topology map, a target regional network topology map of the user construction point is determined.

[0009] In one embodiment, determining the target area network topology map of the user construction point based on the initial area network topology map includes: Calculating a second straight-line distance of each pipeline point resource in the initial regional network topology diagram; Determine the pipeline point resources corresponding to the first m smallest second straight-line distances as the adjacent pipeline point resources of the user's construction point; Based on the road network planning capability of the geographic information system, the path from the user's construction point to each adjacent pipeline point resource is planned; splicing each path into the initial regional network topology map in the form of a virtual pipeline; In the spliced ​​initial regional network topology map, each adjacent pipeline point resource is connected to the target virtual access point in a virtual connection manner to obtain the target regional network topology map of the user construction point.

[0010] In one embodiment, the dedicated line access path planning based on the target area network topology map to obtain the optimal dedicated line access path for the user construction point includes: If there are non-connected pipeline paths in the target area network topology map, determining a plurality of non-connected sub-network topology maps in the target area network topology map; Determine the sub-network topology where the user construction point is located as the sub-topology to be searched, and determine the user construction point as the path starting point of the sub-topology to be searched; Determining whether the target virtual access point is included in the sub-topology to be searched; If the target virtual access point is not included in the sub-topology to be searched, a third straight-line distance between each pipeline point resource in the sub-topology to be searched and the user construction point is calculated, as well as a fourth straight-line distance between each pipeline point resource in the sub-topology to be searched and the target virtual access point; The third straight-line distance and the fourth straight-line distance corresponding to each pipeline point resource are weightedly summed to obtain the distance cost of each pipeline point resource; Determine the pipeline point resource corresponding to the minimum distance cost as the path termination point of the sub-topology to be searched; Searching for the remaining sub-network topology graph closest to the path termination point with the shortest distance; the remaining sub-network topology graph is a sub-network topology graph among the multiple sub-network topology graphs except the sub-topology graph divided into the sub-topology to be searched; Searching the pipeline point resource closest to the path termination point with the shortest distance in the nearest remaining sub-network topology graph; The nearest remaining sub-network topology map is updated as the sub-topology to be searched, and the nearest pipeline point resource is updated as the path starting point of the sub-topology to be searched; Iteratively executing the step of determining whether the sub-topology to be searched includes the target virtual access point until the sub-topology to be searched includes the target virtual access point, determining the target virtual access point as the path termination point of the current sub-topology to be searched, calculating the best path between the path starting point and the path termination point in each sub-network topology graph, calculating the newly added pipeline path between each best path, splicing each best path and the newly added pipeline path, and obtaining the first best dedicated line access path between the user construction point and the target virtual access point.

[0011] In one embodiment, the performing dedicated line access path planning based on the target area network topology map to obtain the optimal dedicated line access path for the user construction point further includes: If there is a connected pipeline path in the target area network topology map, the user construction point, the target area network topology map and the target virtual access point are input into the optimal path planning model to obtain a second optimal dedicated line access path between the user construction point and the target virtual access point output by the optimal path planning model; Among them, the optimal path planning model is built by combining the deep deterministic policy gradient DDPG algorithm with the deep learning network architecture of the message passing neural network.

[0012] In one embodiment, after performing dedicated line access path planning based on the target area network topology map to obtain the optimal dedicated line access path for the user construction point, the method further includes: Determine the overall pipeline laying cost of the optimal dedicated line access path, the equipment cost required for the dedicated line access service, and the construction cost required for the dedicated line access service; The overall pipeline laying cost, the equipment cost and the construction cost are summed to obtain a cost quotation for the dedicated line access service.

[0013] In a second aspect, the present invention further provides a dedicated line access path planning device, comprising: The acquisition module is used to obtain the transmission line resource data and user construction points; A topology building module, used to build a transmission resource network topology map based on the transmission line resource data; A determination module, used to determine a target area network topology map of the user construction point based on the transmission resource network topology map; A dedicated line access path planning module is used to plan a dedicated line access path based on the target area network topology map to obtain the optimal dedicated line access path for the user construction point; the optimal dedicated line access path includes a first optimal dedicated line access path obtained when a non-connected pipeline path exists in the target area network topology map, and a second optimal dedicated line access path obtained when a connected pipeline path exists in the target area network topology map.

[0014] In a third aspect, the present invention provides a device, comprising an electronic device, wherein the electronic device comprises a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the steps of the dedicated line access path planning method as described in any one of the above are implemented.

[0015] In a fourth aspect, the present invention further provides a medium, comprising a non-transitory computer-readable storage medium on which a computer program is stored, and when the computer program is executed by a processor, the steps of any of the above-mentioned dedicated line access path planning methods are implemented.

[0016] In a fifth aspect, the present invention also provides a product, comprising a computer program product, wherein the computer program product comprises a computer program, wherein the computer program can be stored on a non-transitory computer-readable storage medium, and wherein when the computer program is executed by the processor, the steps of any of the above-mentioned dedicated line access path planning methods are implemented.

[0017] The dedicated line access path planning method, device, equipment, medium and program product provided by the present invention obtain existing transmission line resource data, construct a transmission resource network topology map, and delineate the target area network topology map according to the required user construction points, comprehensively considering that the path search area in the target area network topology map may be connected and non-connected, and comprehensively planning the dedicated line access path according to different situations, thereby improving the accuracy of path planning, and reusing existing resources for pipeline layout, so that the selected resources are more in line with the dedicated line business needs, and can realize the dedicated line business end-to-end planning path more accurately and at a low cost, thereby improving the efficiency of dedicated line access path planning as a whole. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0019] Figure 1 It is a flow chart of the dedicated line access path planning method provided by the present invention.

[0020] Figure 2 It is a system function framework diagram of the dedicated line access path planning device provided by the present invention.

[0021] Figure 3 It is a schematic diagram of the pipeline resource association method provided by the present invention.

[0022] Figure 4 It is a visualized schematic diagram of a partial transmission resource network topology diagram provided by the present invention.

[0023] Figure 5 It is a flow chart of dedicated line access path planning based on area search provided by the present invention.

[0024] Figure 6 It is a schematic diagram of the process of multi-subgraph path planning provided by the present invention.

[0025] Figure 7 It is a schematic diagram of the framework of dedicated line access path planning based on reinforcement learning provided by the present invention.

[0026] Figure 8 It is a structural schematic diagram of the message transmission network provided by the present invention.

[0027] Fig. 9 It is a schematic diagram of the cost quotation template provided by the present invention.

[0028] Fig.10 It is a structural schematic diagram of the dedicated line access path planning device provided by the present invention.

[0029] Fig.11 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0030] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0031] The terms "first", "second", etc. in the present invention are used to distinguish similar objects, rather than to describe a specific order or sequence. It should be understood that the numbers used in this way can be interchanged where appropriate, so that the embodiments of the present invention can be implemented in an order other than those illustrated or described herein.

[0032] Combine the following Figure 1-Figure 11 The dedicated line access path planning method, device, equipment, medium and program product provided by the present invention are described.

[0033] It should be noted that the dedicated line access path planning method provided in the embodiment of the present invention is implemented based on the dedicated line access path planning device. The embodiment of the present invention takes the dedicated line access path planning device as an example to describe the dedicated line access path planning method.

[0034] Figure 1 is a flow chart of a dedicated line access path planning method provided by the present invention, Figure 2 It is a system function framework diagram of the dedicated line access path planning device provided by the present invention.

[0035] like Figure 1 As shown, the method includes the following: Step 101, obtaining transmission line resource data and user construction points; Step 102: construct a transmission resource network topology map based on the transmission line resource data; Step 103: Based on the transmission resource network topology map, determine the target area network topology map of the user construction point; Step 104: Perform dedicated line access path planning based on the target area network topology map to obtain the optimal dedicated line access path for the user construction point.

[0036] Aiming at the pre-survey phase in the ever-expanding private line business, and addressing the problems of long cycle, low efficiency and poor accuracy in traditional private line access path planning, this paper integrates the resource data of the existing asset management platform and designs an intelligent private line access path planning algorithm to realize the automatic generation of private line access path planning and quotation.

[0037] like Figure 2 As shown, the dedicated line access path planning device can be divided into three parts according to the system functions, namely, the transmission resource topology construction that provides data support, the dedicated line access path planning that provides capability support, and the business capability construction that realizes capability opening to the outside world. Through these three functions, existing resources can be reused and the dedicated line access path planning algorithm can be used to realize the automatic generation of dedicated line access path planning and quotation.

[0038] First, steps 101 and 102 can realize the construction of transmission resource topology. This part is based on the existing network resources of the resource management system, and screens out the transmission line resource data required for the dedicated line access design. Prioritizing the reuse of existing transmission line resource data can reduce construction costs, and periodically obtains the latest transmission line resource data in the resource management system in a data subscription manner, and builds a multi-type pipeline topology in combination with the resource link relationship.

[0039] Specifically, the transmission line resource data may be acquired from the resource management system. The specific content of the acquired transmission line resource data may refer to Table 1, which is a table of core resource data of pre-survey resources.

[0040] Table 1 Pre-exploration core resource data table

[0041] In Table 1, the existing transmission line resource data of the existing network at least includes pipeline segment resources such as pipeline sections, pole sections, wall-mounted sections, and direct buried sections, pipeline point resources such as manholes, pipelines, and wall-mounted points, as well as dedicated line access points such as optical cross-connect boxes, optical fiber splitter boxes, base stations, and site computer rooms.

[0042] The acquired transmission line resource data includes performance data items. The performance data items of pipeline segment resources include at least resource name, resource identifier (Identity Document, ID), starting resource ID, ending resource ID, starting longitude and latitude, ending longitude and latitude, calculated length, pipeline capacity, and used capacity. The performance data items of pipeline point resources include at least resource name, resource ID, resource longitude and latitude, and the pipeline segment to which they belong. The performance data items of dedicated line access points include at least resource name, resource ID, resource longitude and latitude, designed capacity, and used capacity.

[0043] These transmission line resource data can be obtained through the platform subscription of the resource management system, and the acquisition cycle can be 1 day.

[0044] At the same time, the user-specified construction site will be confirmed based on the needs of the dedicated line business project, and the user can choose the appropriate construction site based on their needs and preferences.

[0045] Furthermore, from the analysis of the existing resource data in the resource management system, due to the long construction period of the transmission pipeline, inconsistent collection equipment, and inconsistent types and values ​​among different data entries, data preprocessing is required for subsequent data mining and analysis.

[0046] Data preprocessing mainly includes: (1) Data cleaning: Remove noise and irrelevant data from the data by filling in missing values, smoothing noisy data, identifying and deleting outliers, and processing missing data and cleaning data, taking into account time sequence and data changes; (2) Data integration: When the data to be analyzed and mined comes from multiple data sources, it is necessary to integrate multiple databases, data cubes or files.

[0047] After completing data preprocessing, the scattered external resource data transmitted in each domain is integrated to build a connected resource network topology, which is the basis and key to achieving subsequent fast path planning.

[0048] Therefore, constructing a transmission resource network topology map based on transmission external line resource data can be understood as constructing a transmission resource network topology map based on the association relationship between pipeline segment resources of the same type, the association relationship between pipeline point resources and pipeline segment resources of the same type as the pipeline segment resources, and the association relationship between pipeline segment resources of different types.

[0049] Secondly, step 103 and step 104 can realize dedicated line access path planning, which realizes the best access path planning from the user construction point to the available uplink access point on the premise of reusing the laid transmission external line pipelines as much as possible.

[0050] Specifically, due to the dense pipeline area, using a global path search will result in a lot of computational waste. Therefore, combined with the characteristics of the pre-survey task, on the basis of the transmission resource network topology map, the target area network topology map near the user construction point is first determined. It is only necessary to select the optimal dedicated line access path between the user construction point and the final dedicated line access point in the target area network topology map, which reduces a lot of calculation processes, and the selected resources are more in line with the needs of dedicated line services, which can further accurately and cost-effectively realize the end-to-end planning path of dedicated line services.

[0051] Furthermore, dedicated line access path planning is performed based on the network topology map of the target area to obtain the optimal dedicated line access path for the user's construction point.

[0052] Although the existing pipeline coverage can ensure that an available connected pipeline path can be found in most scenarios and the pipeline / fiber can be planned to the dedicated line access point, it is inevitable that due to the incomplete construction of existing pipeline resources or incomplete asset management resources, there will be local subgraphs that are not connected to other pipelines. Therefore, it is necessary to comprehensively consider the situation where there are non-connected pipeline paths and connected pipeline paths in the network topology of the target area.

[0053] Therefore, it can be understood that if there are non-connected pipeline paths in the network topology map of the target area, the optimal path planning is performed separately according to the local subgraph based on the network topology map of the target area, and then the optimal paths are spliced ​​to obtain the first optimal dedicated line access path of the user's construction point; if there are connected pipeline paths in the network topology map of the target area, the second optimal dedicated line access path of the user's construction point is output through the reinforcement learning model based on the network topology map of the target area.

[0054] Furthermore, after planning the dedicated line access path, the best dedicated line access point recommendation can be achieved, and the end-to-end dedicated line access path can be automatically generated. The generated optimal dedicated line access path can provide a strong reference for the pre-survey and construction line. At the same time, the cost quotation of the dedicated line access service can be automatically calculated according to the overall cost template, which effectively solves the pain points of first-line dedicated line pre-survey on-site survey, missing pipeline map, inefficient planning, etc.

[0055] The dedicated line access path planning method provided by the present invention obtains existing transmission external line resource data, constructs a transmission resource network topology map, and delineates a target area network topology map according to required user construction points, comprehensively considering that a path search area in the target area network topology map may be connected or disconnected, and comprehensively plans dedicated line access paths according to different situations, thereby improving the accuracy of path planning, and reusing existing resources for pipeline layout, so that the selected resources are more in line with dedicated line business needs, and can realize dedicated line business end-to-end planning paths more accurately and at a low cost, thereby improving the efficiency of dedicated line access path planning as a whole.

[0056] In some embodiments, based on step 102, constructing a transmission resource network topology map based on the transmission line resource data includes: Associating and matching pipeline segment resources of the same type according to resource identifiers at the AZ end, and constructing a first pipeline topology map corresponding to each type of pipeline segment resource; The pipeline topology map corresponding to each type of pipeline segment resource is associated with the longitude and latitude of the pipeline point resource of the same type, so as to construct a second pipeline topology map corresponding to each type of pipeline segment resource; Based on the longitude and latitude of each type of pipeline point resource, the second pipeline topology graphs corresponding to different types of pipeline segment resources are graph-associated to construct a transmission resource network topology graph.

[0057] Combination Figure 3 , Figure 3 This is a schematic diagram of the pipeline resource association method provided by the present invention. In the original data of the resource management system, the pipeline segment resources can be associated by matching the head and tail IDs through the resource IDs at the AZ end, that is, the connection relationship of the pipeline segment can achieve the construction of the complete pipeline segment topology through the matching of the starting resource ID and the ending resource ID. Similarly, the topology of the pole section, wall-mounted section, and direct buried section in a single domain can also be obtained by matching the head and tail IDs to obtain the construction of the complete pole section and wall-mounted section topology.

[0058] From the analysis of the association relationship, pipeline point resources such as manholes, electric poles, and wall-mounted points are all AZ endpoints of pipeline sections / pole sections / wall-mounted sections, so the longitude and latitude information is used to associate with the pipeline topology. At the same time, different types of pipeline topologies (pipelines, wall-mounted, pole-mounted, direct buried, etc.) can also be associated with each other through pipeline point resources, and finally a transmission line topology diagram containing complete pipelines, wall-mounted, and pole-mounted lines is obtained.

[0059] Specifically, pipeline segment resources of the same type are associated and matched according to the resource IDs of the AZ ends, and a first pipeline topology map corresponding to each type of pipeline segment resource is constructed. Figure 3 In the example, pipeline segment 1 and pipeline 2 are connected. Then, the end resource ID of pipeline segment 1 and the start resource ID of pipeline segment 2 can be matched to construct the topology between pipeline segment 1 and pipeline segment 2. Through this association matching method, the topology of the complete pipeline can be constructed, which is the first pipeline topology corresponding to the pipeline segment. Similarly, the topology of the complete wall-mounted and pole-mounted lines can be obtained.

[0060] Furthermore, the pipeline topology map corresponding to each type of pipeline segment resource is associated with the longitude and latitude of the same type of pipeline point resource to construct a second optical fiber topology map corresponding to each type of pipeline segment resource. Figure 3In the figure, both the manhole and the pipeline segment belong to the pipeline system class. The manhole serves as the A end or Z end between the pipeline segments. Therefore, the manhole and the pipeline segment can be associated through longitude and latitude information. The manhole is associated in the topology between pipeline segment 1 and pipeline segment 2 to construct a complete pipeline topology map with point resources, which is the second pipeline topology map corresponding to the pipeline segment.

[0061] Furthermore, based on the longitude and latitude of each type of pipeline point resource, the second pipeline topology graphs corresponding to different types of pipeline segment resources are graph-associated to construct a transmission resource network topology graph. Figure 3 In the figure, the longitude and latitude of the manhole / electric pole / wall hanging point are associated with the longitude and latitude of the AZ end of different types of pipeline segment resources. The second pipeline topology diagrams corresponding to different types of pipeline segment resources can be associated to construct a cross-category transmission resource network topology diagram.

[0062] In one embodiment, in combination Figure 4 , Figure 4 This is a visualization diagram of a partial transmission resource network topology provided by the present invention. Taking a certain pilot area as an example, after necessary data cleaning, the visualization diagram of a partial transmission resource network topology constructed by topological association is shown in FIG. Figure 4 As shown, Figure 4 In the figure, the blue line segment represents the pipeline segment, the purple line segment represents the pole segment, the green line segment represents the wall-mounted segment, the blue bubble represents the optical cross-connect box, the pink circle represents the optical fiber splitter box, and the red bubble represents the user's construction point.

[0063] This embodiment introduces the basic capabilities of Geographic Information System (GIS) maps, accesses cloud GIS map basic data retrieval, resource presentation, layer control and other visualization capabilities (including presentation of road network and basic map information), and visualizes the collected transmission line resource data and the generated path planning scheme. It supports clicking on resource charts such as pipelines and optical cross-connect boxes on the map, and the information card pop-up window displays the resource name of the selected resource, the services already carried, and the remaining resources. The visualization result of the pipeline is to Figure 4 Show on map.

[0064] The embodiment of the present invention constructs a cross-category transmission resource network topology map by accessing the transmission line resource data of the existing resource management system, and realizes the end-to-end planning path of the dedicated line service through the transmission resource network topology map. The selected resources are more in line with the needs of the dedicated line service, which improves the rationality and accuracy of the dedicated line access path planning.

[0065] In some embodiments, based on step 103, determining the target area network topology map of the user construction point based on the transmission resource network topology map includes: Evaluate the resource quality of each dedicated line access point and obtain the remaining available resources of each dedicated line access point; Based on the available resource remaining result of each dedicated line access point, select multiple available access points that meet the current required resources from the multiple dedicated line access points; Calculate the first straight-line distance between each available access point and the user construction point; Determine the available access points corresponding to the first n smallest first straight-line distances as the neighboring access points of the user construction point; Determine a preset multiple of the first straight-line distance corresponding to the farthest adjacent access point as the area radius; Taking the user construction point as the center of the circle, constructing an initial regional network topology map of the user construction point based on the regional radius; Based on the initial regional network topology map, a target regional network topology map of the user construction point is determined.

[0066] It should be noted that in order to achieve more accurate resource selection, in addition to considering the distance between the transmission line resource data and the user's construction point, the resource quality should also be quantitatively evaluated to achieve more reasonable path planning. In the dedicated line access service, the transmission line resource data involved is mainly the utilization rate of the dedicated line access point. Therefore, using resource utilization as an indicator for resource quality evaluation, pipelines and access optical / optical splitter equipment with lower resource utilization are selected in the planned routes with similar paths to reduce the situation where the available resources are insufficient to support the current business.

[0067] In addition, since this type of data is a "dumb resource" that relies on manual field collection, it is impossible to update it in real time. Therefore, historical business data is used to estimate the resource utilization at the current moment, and the best access roadbed planning is carried out based on the predicted resource status to improve planning accuracy.

[0068] For real-time estimation of resource utilization, a method based on extreme gradient boosted regression tree is used to estimate the real-time resource status. Extreme gradient boosted regression tree is based on the machine learning algorithm of gradient boosted decision trees (GBDT), which improves the prediction of the model by iteratively adding new decision trees. In each iteration, XGBoost calculates the residuals of the current model and then builds a new decision tree to fit these residuals, thereby gradually reducing the prediction error. In order to improve the generalization ability of the model, XGBoost adds regularization terms to the loss function to control the complexity of the model and prevent overfitting. In the actual training process, the resource utilization is normalized, the resource change situation is used as a label, and the time span of the resource change is used as an input. XGBoost is used to train the model of time span-resource change situation, fit the correlation between the two, and obtain F(t).

[0069] Specifically, the time when the external resource data is collected and transmitted is obtained, and the current time is obtained. The current time is subtracted from the time when the data is collected to obtain the time span. The time span is input into the trained XGBoost model to obtain the resource change at the current time, that is, F(t now -t0), where t now represents the current time, t0 represents the time of data collection, and further, the resource utilization of each dedicated line access point at time t0 is summed with the currently identified resource change to obtain the resource utilization of each dedicated line access point at the current time, that is, R now =F(t now -t0)+R0, where R now Indicates t now The resource utilization at the time, R0 represents the resource utilization at time t0. This method can improve the accuracy of obtaining resource status.

[0070] Further, based on the resource utilization of each dedicated line access point, the remaining available resources of each dedicated line access point are determined, and according to the remaining available resources of each dedicated line access point, multiple available access points that meet the current required resources are screened out from multiple dedicated line access points.

[0071] After selecting available access points with more resources than the project needs based on the remaining resource results, intelligent dedicated line access path planning will be performed for regional search. Figure 5 , Figure 5 It is a flow chart of dedicated line access path planning based on area search provided by the present invention.

[0072] According to the straight-line distance priority principle, the first straight-line distance between each available access point and the user's construction point is calculated. It should be noted that the distance calculation is a straight-line calculation based on the longitude and latitude coordinates of the two.

[0073] Further, multiple first straight-line distances are compared in numerical value, and the first n smallest first straight-line distances are screened out according to the comparison results, where n is set according to the actual situation, and the available access points corresponding to the first n smallest first straight-line distances are determined as the neighboring access points of the user's construction point. This method is to avoid the situation where the available access point with the closest straight-line distance is not optimal in the pipeline map. Here, multiple available access points are selected as neighboring access points to reduce such situations.

[0074] Further, a preset multiple of the first straight-line distance corresponding to the farthest neighboring access point is determined as the area radius, wherein the preset multiple is set according to actual conditions, and a distance of 1.5 times the farthest first straight-line distance can be selected as the area radius of the selected area.

[0075] Furthermore, taking the user construction point as the center of the circle, an initial regional network topology map of the user construction point is constructed based on the regional radius.

[0076] Furthermore, based on the initial regional network topology map, a target regional network topology map of the user's construction point is determined.

[0077] The embodiment of the present invention first evaluates the resource quality of the dedicated line access point, selects multiple available access points that meet the current demand resources according to the remaining available resources of the dedicated line access point, selects adjacent access points again with the shortest distance as the goal, and selects an initial regional network topology map including at least all adjacent access points with the user construction point as the center, and a partial topology in the transmission resource network topology map is selected, and then the path planning is performed based on the partial topology, which greatly reduces the amount of calculation, and the resources in the selected area are more in line with the demand of the dedicated line service, which improves the efficiency of the dedicated line access path planning while ensuring the accuracy.

[0078] According to the above steps, determining the target area network topology map of the user construction point based on the initial area network topology map includes: Calculating a second straight-line distance of each pipeline point resource in the initial regional network topology diagram; Determine the pipeline point resources corresponding to the first m smallest second straight-line distances as the adjacent pipeline point resources of the user's construction point; Based on the road network planning capability of the geographic information system, the path from the user's construction point to each adjacent pipeline point resource is planned; splicing each path into the initial regional network topology map in the form of a virtual pipeline; In the spliced ​​initial regional network topology map, each adjacent pipeline point resource is connected to the target virtual access point in a virtual connection manner to obtain the target regional network topology map of the user construction point.

[0079] Specifically, the second straight-line distance of each pipeline point resource in the initial regional network topology diagram is calculated.

[0080] Furthermore, the numerical values ​​of the second straight-line distances are compared, and the first m smallest second straight-line distances are selected according to the comparison results. m is set according to the actual situation, and the pipeline point resources corresponding to the first m smallest second straight-line distances are determined as the adjacent pipeline point resources of the user's construction point.

[0081] Furthermore, based on the GIS road network planning capability, the path from the user's construction point to each adjacent pipeline point resource is planned, and each path is spliced ​​into the initial regional network topology map in the form of a virtual pipeline, thereby constructing a pipeline topology from the user's construction point (one) to m adjacent pipeline point resources (many).

[0082] Furthermore, in order to simplify the one-to-many path planning problem to one-to-one, in the initial regional network topology map after splicing, each adjacent pipeline point resource is connected to the target virtual access point in a virtual connection manner to obtain the target regional network topology map of the user's construction point.

[0083] After selecting the target area network topology map that is close to the user's construction point, the intelligent dedicated line access path planning algorithm can be used to output the end-to-end dedicated line access path, and then the cost quotation of the end-to-end dedicated line access path can be intelligently calculated based on the cost template.

[0084] The embodiment of the present invention selects adjacent pipeline point resources with the shortest distance as the goal, plans the path between the user construction point and the adjacent pipeline point resources in combination with the existing GIS road network planning capability, splices them into the initial regional network topology map in the form of virtual pipelines, and in order to simplify the one-to-many path planning problem to one-to-one, all adjacent pipeline point resources are connected to the target virtual access point in the form of virtual connection, and finally constructs the target regional network topology map, and then the intelligent end-to-end path planning process from the user construction point to the target virtual access point can be performed, which greatly reduces the amount of calculation, and the resources in the selected area are more in line with the needs of the dedicated line service, while improving the efficiency of the dedicated line access path planning while ensuring accuracy.

[0085] In some embodiments, based on step 104, performing dedicated line access path planning based on the target area network topology map to obtain the optimal dedicated line access path for the user construction point includes: If there are non-connected pipeline paths in the target area network topology map, determining a plurality of non-connected sub-network topology maps in the target area network topology map; Determine the sub-network topology where the user construction point is located as the sub-topology to be searched, and determine the user construction point as the path starting point of the sub-topology to be searched; Determining whether the target virtual access point is included in the sub-topology to be searched; If the target virtual access point is not included in the sub-topology to be searched, a third straight-line distance between each pipeline point resource in the sub-topology to be searched and the user construction point is calculated, as well as a fourth straight-line distance between each pipeline point resource in the sub-topology to be searched and the target virtual access point; The third straight-line distance and the fourth straight-line distance corresponding to each pipeline point resource are weightedly summed to obtain the distance cost of each pipeline point resource; Determine the pipeline point resource corresponding to the minimum distance cost as the path termination point of the sub-topology to be searched; Searching for the remaining sub-network topology graph closest to the path termination point with the shortest distance; the remaining sub-network topology graph is a sub-network topology graph among the multiple sub-network topology graphs except the sub-topology graph divided into the sub-topology to be searched; Searching the pipeline point resource closest to the path termination point with the shortest distance in the nearest remaining sub-network topology graph; The nearest remaining sub-network topology map is updated as the sub-topology to be searched, and the nearest pipeline point resource is updated as the path starting point of the sub-topology to be searched; Iteratively executing the step of determining whether the sub-topology to be searched includes the target virtual access point until the sub-topology to be searched includes the target virtual access point, determining the target virtual access point as the path termination point of the current sub-topology to be searched, calculating the best path between the path starting point and the path termination point in each sub-network topology graph, calculating the newly added pipeline path between each best path, splicing each best path and the newly added pipeline path, and obtaining the first best dedicated line access path between the user construction point and the target virtual access point.

[0086] It should be noted that due to the incomplete construction of existing pipeline resources or incomplete asset management resources, there will be local subgraphs that are not connected to other pipelines. In order to solve the path planning problem when there are no connected pipelines and recommend new pipeline paths for areas that are not currently connected to pipelines, a multi-subgraph path planning algorithm based on segmented heuristic intelligent path planning is proposed with reference to the Astar heuristic algorithm. Figure 6 , Figure 6 It is a schematic diagram of the process of multi-subgraph path planning provided by the present invention.

[0087] Through the experience summary of the construction team and the analysis of previous project planning, the fiber optic laying of the missing part of the pipeline is usually connected to the nearest pipeline resource point by hanging on the wall along the road or directly burying. Therefore, the system uses the path navigation capability of GIS and plans the laying route of the missing section of the pipeline according to the actual road network, which is more in line with the actual construction method. Compared with the straight-line distance connection from the construction point to the resource point or the Manhattan distance estimation method in the traditional design scenario, a more accurate fiber optic laying length estimate can be obtained.

[0088] Specifically, if there are non-connected pipeline paths in the target area network topology map, a plurality of non-connected sub-network topology maps in the target area network topology map are determined.

[0089] Furthermore, the sub-network topology map where the user construction point is located is determined as the sub-topology to be searched, and the user construction point is determined as the path starting point of the sub-topology to be searched.

[0090] Further, it is determined whether the sub-topology to be searched includes the target virtual access point.

[0091] If the target virtual access point is included in the sub-topology to be searched, the best path between the user construction point and the target virtual access point is calculated using the Dijkstra algorithm, and is determined as the first optimal dedicated line access path between the user construction point and the target virtual access point.

[0092] If the sub-topology to be searched does not contain the target virtual access point, the third straight-line distance between each pipeline point resource in the sub-topology to be searched and the user construction point is calculated, as well as the fourth straight-line distance between each pipeline point resource in the sub-topology to be searched and the target virtual access point.

[0093] Furthermore, the third straight-line distance and the fourth straight-line distance corresponding to each pipeline point resource are weightedly summed to obtain the distance cost of each pipeline point resource.

[0094] In one embodiment, the calculation formula of the distance cost of a pipeline point resource is as follows:

[0095] in, Represents the third straight-line distance between the pipeline point resource and the user's construction point; Characterizes the fourth straight-line distance between the pipeline point resource and the target virtual access point; a and b are both preset weight values ​​and can be set according to actual conditions.

[0096] Furthermore, the pipeline point resource corresponding to the minimum distance cost is determined as the path termination point of the sub-topology to be searched. After the path termination point of the sub-topology to be searched is selected, the current sub-topology to be searched is marked as "searched" to prevent the generation of a loop path.

[0097] Furthermore, the remaining sub-network topology graph closest to the path termination point is searched with the shortest distance, wherein the remaining sub-network topology graph refers to the sub-network topology graph among the multiple sub-network topology graphs except the sub-topology graph divided into the sub-topology to be searched.

[0098] Furthermore, the pipeline point resource closest to the path termination point is searched for with the shortest distance in the nearest remaining sub-network topology graph.

[0099] Further, the nearest remaining sub-network topology map is updated as the sub-topology to be searched, and the nearest pipeline point resource is updated as the path starting point of the sub-topology to be searched.

[0100] Further, the step of determining whether the target virtual access point is included in the sub-topology to be searched is iterated until the target virtual access point is included in the sub-topology to be searched, and the target virtual access point is determined as the path termination point of the current sub-topology to be searched, and the Dijkstra algorithm is used to calculate the best path between the path starting point and the path termination point in each sub-network topology map. Since there are unconnected pipeline paths between the best paths, the operation of adding a pipeline path is involved. Therefore, the GIS map navigation capability is used to generate corresponding paths along the road network, and the newly added pipeline paths between the best paths are obtained. Finally, the best paths and the newly added pipeline paths between the best paths are spliced ​​to obtain the first best dedicated line access path between the user construction point and the target virtual access point.

[0101] The end-to-end dedicated line access path solution generated based on the multi-subgraph path planning algorithm includes the information of the reused transmission pipelines and various resource points, and can also serve as an active auxiliary reference for the subsequent dedicated line construction drawing and on-site construction.

[0102] The embodiment of the present invention uses the shortest straight line distance as a heuristic value for non-connected pipeline areas, searches for the best path ending point in the subgraph and the path starting point of the next subgraph, generates the shortest pipeline path from the path starting point to the path ending point in each subgraph, and uses the GIS map navigation capability to generate corresponding new pipeline paths along the road network for the non-connected state between the paths, splices the shortest pipeline path of each subgraph with the new pipeline path between the subgraphs, realizes dedicated line access path planning and new pipeline recommendation in non-connected areas, and improves the flexibility and adaptability of dedicated line access path planning.

[0103] In some embodiments, based on step 104, performing dedicated line access path planning based on the target area network topology map to obtain the optimal dedicated line access path for the user construction point also includes: If there is a connected pipeline path in the target area network topology map, the user construction point, the target area network topology map and the target virtual access point are input into the optimal path planning model to obtain a second optimal dedicated line access path between the user construction point and the target virtual access point output by the optimal path planning model; Among them, the optimal path planning model is built by combining the deep deterministic policy gradient DDPG algorithm with the deep learning network architecture of the message passing neural network.

[0104] It should be noted that the main goal of dedicated line access path planning is to search for the shortest path to reduce the cost of laying optical fiber. Therefore, the goal of the path optimization problem is to minimize the path distance, and the available resources of the pipeline and the available resources of the dedicated line access point are greater than the project needs.

[0105] Aiming at the intelligent path planning under the condition that there are connected pipeline paths in the network topology of the target area, a path planning method based on message passing network is adopted to plan the pipeline paths of the connected areas.

[0106] The transmission resource network topology is a standard graph topology structure. The nodes of the graph are pipeline point resources such as manholes, electric poles, and wall-mounted points, and the edges are pipeline segment resources such as pipeline sections, pole sections, and wall-mounted sections. However, due to the complexity of the pipeline resources involved, even if the area is screened in time, there are still hundreds of nodes in the selected area. The time cost of using traditional optimal path search methods such as Dijkstra is ,When the number of nodes increases, the search efficiency decreases significantly.

[0107] In order to improve the efficiency of path search and comprehensively consider pipeline quality and pipeline distance to achieve more reasonable and reliable path planning, the common reinforcement learning method can only consider the node distance in the pipeline and does not make full use of the network topology characteristics; graph convolutional networks are usually used to process the topology of graph structures, but they rely on a large amount of historical path planning data and have high training costs. Therefore, the message passing network based on the improved graph neural network is combined with deep reinforcement learning to analyze the optimal path planning solution from the perspective of the whole graph.

[0108] Specifically, if there is a connected pipeline path in the target area network topology map, the user construction point (as the path starting point), the target area network topology map and the target virtual access point (as the path ending point) are input into the optimal path planning model to obtain the second optimal dedicated line access path between the user construction point and the target virtual access point output by the optimal path planning model.

[0109] Among them, the optimal path planning model is built by combining the deep deterministic policy gradient (DDPG) algorithm with the deep learning network architecture of the message passing neural network.

[0110] In the model built by the deep learning network architecture of the DDPG algorithm combined with the message passing neural network, the state space, action space and reward function in the overall reinforcement learning are first defined.

[0111] State space: The state of the topology is defined according to the pipeline characteristics in the target area network topology map. The state space corresponds to the input layer data of the neural network, including the initial pipeline characteristics of the input network topology, user construction points, dedicated line access points and required optical fiber numbers, {src, dst, bw}.

[0112] Action space: The action is defined as calculating the weighted shortest path for pipeline laying according to the weight of each edge in the target area network topology graph output by the output layer of the neural network.

[0113] Reward function: Since the goal is to obtain the shortest path, the reward function is set to the shortest path cost. Suppose the constraints are violated during the action execution. In this case, the environment will feedback a large negative value to the DRL Agent as a penalty. If all constraints are met, the penalty is 0.

[0114] Here we choose DDPG as the reinforcement learning model, refer to Figure 7 , Figure 7 It is a framework diagram of the dedicated line access path planning based on reinforcement learning provided by the present invention. In order to accelerate the training of the model, DDPG essentially draws on the Deep Q-Network (DQN) algorithm, which uses an experience buffer and two sets of neural networks with the same structure but different update frequencies. The experience replay buffer stores sample data during the training process. By regularly incorporating these historical sample data into the learning process, the training can achieve better learning results. On this basis, DDPG is based on the Actor-Critic framework: the Actor network interacts with the environment and generates deterministic strategies based on the input state, while the Critic network strategy is evaluated and scored to guide the optimization update of the Actor network. At the same time, in order to aggregate the information of all topologies in the area to make the best decision, the Actor network uses a message passing neural network to extract pipeline topology information.

[0115] The Message Passing Neural Network (MPNN) is a variant of the graph neural network that uses an iterative message passing algorithm to pass information between graph nodes as the basic graph neural network (GNN) structure. The message passing process is repeated t times, and each node v receives the hidden state after t message exchanges from its neighbor node i (i∈N(v)), and is processed by the message function M combined with the hidden state h of the node. Then, they are connected through the aggregation function. After that, the update function u is used to calculate the new hidden state f of each node based on the previous hidden state and the aggregated message. Finally, after multiple iterations of the message passing steps, the readout function R can predict the characteristics of the entire graph or the attributes of a single node. As Figure 8 As shown, Figure 8 It is a structural schematic diagram of the message transmission network provided by the present invention.

[0116] Nodes exchange information represented in the form of vectors during message passing, and then encode this information into hidden states. After multiple iterations, each node will gain information about the entire network. Neural networks learn more about the state of the network through message passing. In the Actor network, the characteristics of each edge on the input topology are input, and after an iterative message passing process, the final model outputs the optimal edge weight that adapts to the pipeline topology and state.

[0117] Finally, based on the selected start and end nodes, the weights of each edge in the topology output by the Actor network are used, and the edge with a larger weight is selected at each pipeline node as the pipeline to be built in the next step, thereby completing the construction of the dedicated line access path.

[0118] The embodiment of the present invention proposes a pipeline topology path planning based on reinforcement learning and message passing network for connected pipeline areas. It does not rely on historical pipeline planning paths and searches for the optimal planning path, which significantly reduces the time complexity while improving the flexibility and accuracy of dedicated line access path planning.

[0119] In some embodiments, after performing dedicated line access path planning based on the target area network topology map to obtain the optimal dedicated line access path for the user construction point, the method further includes: Determine the overall pipeline laying cost of the optimal dedicated line access path, the equipment cost required for the dedicated line access service, and the construction cost required for the dedicated line access service; The overall pipeline laying cost, the equipment cost and the construction cost are summed to obtain a cost quotation for the dedicated line access service.

[0120] It should be noted that after completing the intelligent dedicated line access path planning by reusing existing network resources, at the business capability layer, by opening the optimal access point recommendation and intelligent path planning interface, multiple available resource points and multiple feasible paths are recommended (in addition to the optimal dedicated line access path planned above, multiple suboptimal dedicated line access paths can also be calculated) for on-site construction reference by front-line construction personnel. In addition, the numerical dedicated line access path cost quotation is a key application to empower the front line and reduce the pre-sales survey cycle.

[0121] Considering the differences in cable materials, construction costs, and equipment installation and commissioning costs in different cities and projects, in order to realize a popularizable fast cost estimation tool for dedicated line access paths, a general cost quotation template was designed by combining the quotation list of previous projects with the emos order field, including pipeline / optical fiber cost, equipment cost, and construction cost. Fig. 9 , Fig. 9 It is a schematic diagram of the cost quotation template provided by the present invention.

[0122] Specifically, the overall pipeline / optical fiber laying cost of the optimal dedicated line access path, the equipment cost required in the dedicated line access service, and the construction cost required in the dedicated line access service are determined.

[0123] The pipeline / fiber laying cost is divided into two parts according to whether new pipeline laying is needed: for areas where new pipelines are needed, the required access pipeline type is manually determined, and the special construction cost required for the access end is calculated based on the laying length and construction specifications; for areas with existing pipelines, the pipeline laying cost is calculated based on the pipeline length and different pipeline categories. Therefore, if new pipelines need to be laid, the overall pipeline / fiber laying cost is the special construction cost required for the new pipelines plus the laying cost required for the existing pipeline areas; if new pipelines do not need to be laid, the overall pipeline / fiber laying cost only requires the laying cost required for the existing pipeline areas.

[0124] Equipment cost refers to the additional optical network terminals and terminals required for dedicated line access services. First, the tool presets some commonly used equipment models and costs for front-line personnel to make standardized selections. In addition, custom parameter items are also provided, and front-line personnel can flexibly configure new equipment according to needs and determine its various cost items.

[0125] The calculation of construction cost refers to the construction labor cost required to complete the dedicated line access service. To simplify the algorithm process, by analyzing past construction cases, the construction cost items are estimated on average based on the construction length and normalized to "construction price / meter". Therefore, the construction cost can be estimated based on the current construction length only.

[0126] Furthermore, by summing up the overall pipeline laying cost, equipment cost and construction cost, a cost quotation for the dedicated line access service can be obtained.

[0127] The embodiment of the present invention designs a pre-survey cost quotation template, which is more similar to the previous dedicated line pre-survey quotation method, and combines the planned path to realize automatic settlement of part of the costs, greatly reducing the dedicated line pre-survey pre-sale quotation cycle and improving work efficiency. In addition, the transmission line resource data is used to construct a multi-category transmission resource network topology map, which can accurately calculate the length of optical fiber required for laying from the actual pipeline, thereby making the cost estimation more accurate.

[0128] The dedicated line access path planning device provided by the present invention is described below. The dedicated line access path planning device described below and the dedicated line access path planning method described above can be referred to each other.

[0129] Reference Fig.10 , Fig.10 It is a structural schematic diagram of the dedicated line access path planning device provided by the present invention.

[0130] The dedicated line access path planning device comprises: The acquisition module 1010 is used to acquire transmission line resource data and user construction points.

[0131] The topology building module 1020 is used to build a transmission resource network topology map based on the transmission line resource data.

[0132] The determination module 1030 is used to determine the target area network topology map of the user construction point based on the transmission resource network topology map.

[0133] The dedicated line access path planning module 1040 is used to plan the dedicated line access path based on the target area network topology map to obtain the optimal dedicated line access path for the user construction point; the optimal dedicated line access path includes a first optimal dedicated line access path obtained when a non-connected pipeline path exists in the target area network topology map, and a second optimal dedicated line access path obtained when a connected pipeline path exists in the target area network topology map.

[0134] The dedicated line access path planning device provided by the present invention obtains existing transmission line resource data, constructs a transmission resource network topology map, and delineates a target area network topology map according to required user construction points, comprehensively considering that a path search area in the target area network topology map may be connected or disconnected, and comprehensively plans dedicated line access paths according to different situations, thereby improving the accuracy of path planning, and reusing existing resources for pipeline layout, so that the selected resources are more in line with dedicated line business needs, and can realize dedicated line business end-to-end planning paths more accurately and at a low cost, thereby improving the efficiency of dedicated line access path planning as a whole.

[0135] Furthermore, the topology building module 1020 is also used for: Associating and matching pipeline segment resources of the same type according to resource identifiers at the AZ end, and constructing a first pipeline topology map corresponding to each type of pipeline segment resource; The pipeline topology map corresponding to each type of pipeline segment resource is associated with the longitude and latitude of the pipeline point resource of the same type, so as to construct a second pipeline topology map corresponding to each type of pipeline segment resource; Based on the longitude and latitude of each type of pipeline point resource, the second pipeline topology graphs corresponding to different types of pipeline segment resources are graph-associated to construct a transmission resource network topology graph.

[0136] Furthermore, the determining module 1030 is further configured to: Evaluate the resource quality of each dedicated line access point and obtain the remaining available resources of each dedicated line access point; Based on the available resource remaining result of each dedicated line access point, select multiple available access points that meet the current required resources from the multiple dedicated line access points; Calculate the first straight-line distance between each available access point and the user construction point; Determine the available access points corresponding to the first n smallest first straight-line distances as the neighboring access points of the user construction point; Determine a preset multiple of the first straight-line distance corresponding to the farthest adjacent access point as the area radius; Taking the user construction point as the center of the circle, constructing an initial regional network topology map of the user construction point based on the regional radius; Based on the initial regional network topology map, a target regional network topology map of the user construction point is determined.

[0137] Furthermore, the determining module 1030 is further configured to: Calculating a second straight-line distance of each pipeline point resource in the initial regional network topology diagram; Determine the pipeline point resources corresponding to the first m smallest second straight-line distances as the adjacent pipeline point resources of the user's construction point; Based on the road network planning capability of the geographic information system, the path from the user's construction point to each adjacent pipeline point resource is planned; splicing each path into the initial regional network topology map in the form of a virtual pipeline; In the spliced ​​initial regional network topology map, each adjacent pipeline point resource is connected to the target virtual access point in a virtual connection manner to obtain the target regional network topology map of the user construction point.

[0138] Furthermore, the dedicated line access path planning module 1040 is also used for: If there are non-connected pipeline paths in the target area network topology map, determining a plurality of non-connected sub-network topology maps in the target area network topology map; Determine the sub-network topology where the user construction point is located as the sub-topology to be searched, and determine the user construction point as the path starting point of the sub-topology to be searched; Determining whether the target virtual access point is included in the sub-topology to be searched; If the target virtual access point is not included in the sub-topology to be searched, a third straight-line distance between each pipeline point resource in the sub-topology to be searched and the user construction point is calculated, as well as a fourth straight-line distance between each pipeline point resource in the sub-topology to be searched and the target virtual access point; The third straight-line distance and the fourth straight-line distance corresponding to each pipeline point resource are weightedly summed to obtain the distance cost of each pipeline point resource; Determine the pipeline point resource corresponding to the minimum distance cost as the path termination point of the sub-topology to be searched; Searching for the remaining sub-network topology graph closest to the path termination point with the shortest distance; the remaining sub-network topology graph is a sub-network topology graph among the multiple sub-network topology graphs except the sub-topology graph divided into the sub-topology to be searched; Searching the pipeline point resource closest to the path termination point with the shortest distance in the nearest remaining sub-network topology graph; The nearest remaining sub-network topology map is updated as the sub-topology to be searched, and the nearest pipeline point resource is updated as the path starting point of the sub-topology to be searched; Iteratively executing the step of determining whether the sub-topology to be searched includes the target virtual access point until the sub-topology to be searched includes the target virtual access point, determining the target virtual access point as the path termination point of the current sub-topology to be searched, calculating the best path between the path starting point and the path termination point in each sub-network topology graph, calculating the newly added pipeline path between each best path, splicing each best path and the newly added pipeline path, and obtaining the first best dedicated line access path between the user construction point and the target virtual access point.

[0139] Furthermore, the dedicated line access path planning module 1040 is also used for: If there is a connected pipeline path in the target area network topology map, the user construction point, the target area network topology map and the target virtual access point are input into the optimal path planning model to obtain a second optimal dedicated line access path between the user construction point and the target virtual access point output by the optimal path planning model; Among them, the optimal path planning model is built by combining the deep deterministic policy gradient DDPG algorithm with the deep learning network architecture of the message passing neural network.

[0140] Furthermore, the dedicated line access path planning device is also used for: Determine the overall pipeline laying cost of the optimal dedicated line access path, the equipment cost required for the dedicated line access service, and the construction cost required for the dedicated line access service; The overall pipeline laying cost, the equipment cost and the construction cost are summed to obtain a cost quotation for the dedicated line access service.

[0141] It should be noted that the dedicated line access path planning device provided by the present invention can execute the dedicated line access path planning method described in any of the above embodiments during specific operation, which will not be described in detail in this embodiment.

[0142] Fig.11 is a schematic diagram of the structure of the electronic device provided by the present invention, such as Fig.11As shown, the electronic device may include: a processor 1110, a communication interface 1120, a memory 1130 and a communication bus 1140, wherein the processor 1110, the communication interface 1120 and the memory 1130 communicate with each other through the communication bus 1140. The processor 1110 may call the logic instructions in the memory 1130 to execute a dedicated line access path planning method, the method comprising: obtaining transmission line resource data and user construction points; constructing a transmission resource network topology map based on the transmission line resource data; determining a target area network topology map of the user construction point based on the transmission resource network topology map; performing dedicated line access path planning based on the target area network topology map to obtain an optimal dedicated line access path for the user construction point; the optimal dedicated line access path includes a first optimal dedicated line access path obtained when a non-connected pipeline path exists in the target area network topology map, and a second optimal dedicated line access path obtained when a connected pipeline path exists in the target area network topology map.

[0143] In addition, the logic instructions in the above-mentioned memory 1130 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc. Various media that can store program codes.

[0144] On the other hand, the present invention also provides a computer program product, which includes a computer program stored on a non-transitory computer-readable storage medium, and the computer program includes program instructions. When the program instructions are executed by a computer, the computer can execute the dedicated line access path planning method provided in the above-mentioned embodiments, and the method includes: obtaining transmission line resource data and user construction points; based on the transmission line resource data, constructing a transmission resource network topology map; based on the transmission resource network topology map, determining a target area network topology map of the user construction point; performing dedicated line access path planning based on the target area network topology map to obtain the optimal dedicated line access path for the user construction point; the optimal dedicated line access path includes a first optimal dedicated line access path obtained when a non-connected pipeline path exists in the target area network topology map, and a second optimal dedicated line access path obtained when a connected pipeline path exists in the target area network topology map.

[0145] On the other hand, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, is implemented to execute the dedicated line access path planning method provided in the above-mentioned embodiments, the method comprising: obtaining transmission line resource data and user construction points; constructing a transmission resource network topology map based on the transmission line resource data; determining a target area network topology map of the user construction point based on the transmission resource network topology map; performing dedicated line access path planning based on the target area network topology map to obtain an optimal dedicated line access path for the user construction point; the optimal dedicated line access path comprises a first optimal dedicated line access path obtained when a non-connected pipeline path exists in the target area network topology map, and a second optimal dedicated line access path obtained when a connected pipeline path exists in the target area network topology map.

[0146] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the present embodiment. Those of ordinary skill in the art may understand and implement the present invention without creative effort.

[0147] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0148] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A dedicated line access path planning method, characterized in that: include: Obtain transmission line resource data and user construction locations; Based on the transmission line resource data, construct a transmission resource network topology map; Based on the transmission resource network topology map, determine the target area network topology map of the user construction point; Based on the network topology map of the target area, dedicated line access path planning is performed to obtain the optimal dedicated line access path of the user construction point; the optimal dedicated line access path includes a first optimal dedicated line access path obtained when there is a non-connected pipeline path in the network topology map of the target area, and a second optimal dedicated line access path obtained when there is a connected pipeline path in the network topology map of the target area.

2. The dedicated line access path planning method according to claim 1, characterized in that: The transmission external line resource data includes various types of pipeline segment resources and pipeline point resources; The step of constructing a transmission resource network topology map based on the transmission line resource data includes: Associating and matching pipeline segment resources of the same type according to resource identifiers at the AZ end, and constructing a first pipeline topology map corresponding to each type of pipeline segment resource; The pipeline topology map corresponding to each type of pipeline segment resource is associated with the longitude and latitude of the pipeline point resource of the same type, so as to construct a second pipeline topology map corresponding to each type of pipeline segment resource; Based on the longitude and latitude of each type of pipeline point resource, the second pipeline topology graphs corresponding to different types of pipeline segment resources are graph-associated to construct a transmission resource network topology graph.

3. The dedicated line access path planning method according to claim 2, characterized in that: The transmission line resource data also includes a plurality of dedicated line access points; the target area network topology map for determining the user construction point based on the transmission resource network topology map includes: Evaluate the resource quality of each dedicated line access point and obtain the remaining available resources of each dedicated line access point; Based on the available resource remaining result of each dedicated line access point, select multiple available access points that meet the current required resources from the multiple dedicated line access points; Calculate the first straight-line distance between each available access point and the user construction point; Determine the available access points corresponding to the first n smallest first straight-line distances as the neighboring access points of the user construction point; Determine a preset multiple of the first straight-line distance corresponding to the farthest adjacent access point as the area radius; Taking the user construction point as the center of the circle, constructing an initial regional network topology map of the user construction point based on the regional radius; Based on the initial regional network topology map, a target regional network topology map of the user construction point is determined.

4. The dedicated line access path planning method according to claim 3, characterized in that: The determining of the target area network topology map of the user construction point based on the initial area network topology map includes: Calculating a second straight-line distance of each pipeline point resource in the initial regional network topology diagram; Determine the pipeline point resources corresponding to the first m smallest second straight-line distances as the adjacent pipeline point resources of the user's construction point; Based on the road network planning capability of the geographic information system, the path from the user's construction point to each adjacent pipeline point resource is planned; splicing each path into the initial regional network topology map in the form of a virtual pipeline; In the spliced ​​initial regional network topology map, each adjacent pipeline point resource is connected to the target virtual access point in a virtual connection manner to obtain the target regional network topology map of the user construction point.

5. The dedicated line access path planning method according to claim 4, characterized in that: The performing dedicated line access path planning based on the target area network topology map to obtain the optimal dedicated line access path for the user construction point includes: If there are non-connected pipeline paths in the target area network topology map, determining a plurality of non-connected sub-network topology maps in the target area network topology map; Determine the sub-network topology where the user construction point is located as the sub-topology to be searched, and determine the user construction point as the path starting point of the sub-topology to be searched; Determining whether the target virtual access point is included in the sub-topology to be searched; If the target virtual access point is not included in the sub-topology to be searched, a third straight-line distance between each pipeline point resource in the sub-topology to be searched and the user construction point is calculated, as well as a fourth straight-line distance between each pipeline point resource in the sub-topology to be searched and the target virtual access point; The third straight-line distance and the fourth straight-line distance corresponding to each pipeline point resource are weightedly summed to obtain the distance cost of each pipeline point resource; Determine the pipeline point resource corresponding to the minimum distance cost as the path termination point of the sub-topology to be searched; Searching for the remaining sub-network topology graph closest to the path termination point with the shortest distance; the remaining sub-network topology graph is a sub-network topology graph among the multiple sub-network topology graphs except the sub-topology graph divided into the sub-topology to be searched; Searching the pipeline point resource closest to the path termination point with the shortest distance in the nearest remaining sub-network topology graph; The nearest remaining sub-network topology map is updated as the sub-topology to be searched, and the nearest pipeline point resource is updated as the path starting point of the sub-topology to be searched; Iteratively executing the step of determining whether the sub-topology to be searched includes the target virtual access point until the sub-topology to be searched includes the target virtual access point, determining the target virtual access point as the path termination point of the current sub-topology to be searched, calculating the best path between the path starting point and the path termination point in each sub-network topology graph, calculating the newly added pipeline path between each best path, splicing each best path and the newly added pipeline path, and obtaining the first best dedicated line access path between the user construction point and the target virtual access point.

6. The dedicated line access path planning method according to claim 4, characterized in that: The step of performing dedicated line access path planning based on the target area network topology map to obtain the optimal dedicated line access path for the user construction point further includes: If there is a connected pipeline path in the target area network topology map, the user construction point, the target area network topology map and the target virtual access point are input into the optimal path planning model to obtain a second optimal dedicated line access path between the user construction point and the target virtual access point output by the optimal path planning model; Among them, the optimal path planning model is built by combining the deep deterministic policy gradient DDPG algorithm with the deep learning network architecture of the message passing neural network.

7. The dedicated line access path planning method according to any one of claims 1 to 6, characterized in that: After performing dedicated line access path planning based on the target area network topology map to obtain the optimal dedicated line access path for the user construction point, the method further includes: Determine the overall pipeline laying cost of the optimal dedicated line access path, the equipment cost required for the dedicated line access service, and the construction cost required for the dedicated line access service; The overall pipeline laying cost, the equipment cost and the construction cost are summed to obtain a cost quotation for the dedicated line access service.

8. A dedicated line access path planning device, characterized in that: include: The acquisition module is used to obtain the transmission line resource data and user construction points; A topology building module, used to build a transmission resource network topology map based on the transmission line resource data; A determination module, used to determine a target area network topology map of the user construction point based on the transmission resource network topology map; A dedicated line access path planning module is used to plan a dedicated line access path based on the target area network topology map to obtain the optimal dedicated line access path for the user construction point; the optimal dedicated line access path includes a first optimal dedicated line access path obtained when a non-connected pipeline path exists in the target area network topology map, and a second optimal dedicated line access path obtained when a connected pipeline path exists in the target area network topology map.

9. An electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the steps of the dedicated line access path planning method according to any one of claims 1 to 7 are implemented.

10. A computer-readable storage medium, the computer-readable storage medium comprising a non-transitory computer-readable storage medium, having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the dedicated line access path planning method as claimed in any one of claims 1 to 7 are implemented.

11. A computer program product, comprising a computer program, characterized in that: When the computer program is executed by a processor, the steps of the dedicated line access path planning method as claimed in any one of claims 1 to 7 are implemented.

Images