Optical cable network optical cross planning method, device, equipment, medium and computer program product

Abstract

The invention discloses an optical cable network optical intersection planning method, device and equipment, a medium and a computer program product, and the method comprises the steps: determining an uncovered road intersection based on the coverage range of stock optical intersection; for the uncovered road intersections, automatically planning the positions and levels of newly added intersection light intersections; determining an uncovered tail end grid based on the coverage range of the stock optical intersection and the coverage range of the newly added intersection optical intersection; and for the uncovered tail end grid, automatically planning the position and the level of the newly added roadside light intersection. According to the invention, on the basis of the coverage range of the stock light intersection, the newly added light intersection planning is carried out on the road intersection and the tail end grid which are still not covered, so that the comprehensive coverage of the road intersection and the tail end grid is realized, and the light intersection planning efficiency and accuracy are improved.

Description

Technical Field

[0001] This invention relates to the field of optical fiber network technology, and in particular to an optical fiber network optical crossover planning method, apparatus, equipment, medium and computer program product. Background Technology

[0002] Current methods for planning new optical crossover points in optical fiber transmission networks mainly include manual planning and automatic planning. Manual planning relies on collected service information, transmission expertise, and experience. Automatic planning utilizes open APIs from platforms like Gaode Maps, Didi Chuxing, and Baidu Maps, as well as publicly available information on websites, to obtain service distribution data and geographical environment data for service points. Based on the service distribution data, a clustering algorithm is used to determine the location of secondary optical crossover points. Then, based on the location, density distribution, and road distribution of the secondary optical crossover points, the location of primary optical crossover points is determined.

[0003] However, manual planning is inefficient, lacks standardized procedures, and suffers from a lack of precise calculations, resulting in inconsistent planning outcomes. The aforementioned automated planning methods do not adequately consider the coverage areas of existing optical distribution networks (ODNs) and are applicable to completely uncovered areas. Furthermore, accurate and comprehensive data is difficult to obtain through maps or web pages, and business standardization is not universally applicable, leading to significant deviations in the ODN locations determined by algorithms. Summary of the Invention

[0004] The technical problem to be solved by the present invention is to provide a method, apparatus, equipment, medium and computer program product for optical fiber network optical crossover planning. Based on the coverage of the existing optical crossover, the invention plans new optical crossovers for road intersections and end grids that are not yet covered, thereby achieving full coverage of road intersections and end grids and improving the efficiency and accuracy of optical crossover planning.

[0005] To achieve the above objectives, embodiments of the present invention provide an optical fiber network optical crossover planning method, comprising: Based on the coverage of existing optical cross-connectors, identify uncovered road intersections; For the uncovered road intersections, the location and level of the newly added intersection light intersections are automatically planned; Based on the coverage of the existing optical cross-connectors and the coverage of the newly added intersection optical cross-connectors, the uncovered end grids are determined; For the uncovered end grid, the location and level of the newly added roadside light intersection are automatically planned.

[0006] As an improvement to the above solution, the automatic planning of the location and level of newly added light intersections for the uncovered road intersections includes: For the uncovered road intersections, the location and level of the newly added optical intersections are determined based on road priority and path distance between intersections.

[0007] As an improvement to the above solution, for the uncovered road intersections, determining the location and level of the newly added optical intersections based on road priority and path distance between intersections includes: For the uncovered road intersections, they are clustered according to the road connection relationship to obtain multiple areas to be planned; wherein, the areas to be planned are divided into whole areas and scattered areas according to the number of uncovered road intersections in the area; Based on the road priority of the area to be planned and the path distance between intersections, determine the location of the newly added intersection light intersection; The level of the newly added intersection light intersection is determined based on the road priority, intersection priority, and path distance between intersections in the area to be planned.

[0008] As an improvement to the above scheme, if the area to be planned is a whole area, then determining the location of the newly added intersection light intersection based on the road priority and path distance between intersections in the area to be planned includes: Based on the order of road priority from high to low in the area to be planned, determine in turn whether the path distance between two adjacent uncovered road intersections in each road is greater than or equal to a first threshold. If so, then optical cross-sections need to be added to both adjacent uncovered road intersections; If not, then select the intersection with higher priority from the two adjacent uncovered road intersections to add a new intersection optical crossover.

[0009] As an improvement to the above scheme, if the area to be planned is a scattered area, then determining the location of the newly added intersection light intersection based on the road priority and path distance between intersections in the area to be planned includes: Determine whether each uncovered road intersection in the area to be planned exists within a first preset range as an uncovered end grid. If so, then the uncovered road intersections need to be newly equipped with optical cross-sections; If not, then no new optical cross-section is needed at the uncovered road intersections; If the number of uncovered road intersections that need to be added to the planned area is two, then determine whether the path distance between the two uncovered road intersections is greater than or equal to the first threshold. If so, then both of the uncovered road intersections need to have new optical cross-sections added; If not, then select the intersection with higher priority from the two uncovered road intersections and add the new intersection optical crossover.

[0010] As an improvement to the above scheme, determining the level of the newly added intersection light intersection based on the road priority, intersection priority, and path distance between intersections in the area to be planned includes: Based on the order of road priority from high to low in the area to be planned, determine in turn whether the intersection level of the newly added intersection in each road is the preset level; If so, the newly added optical crossover at the intersection is a Level 1 optical crossover; If not, then determine whether the path distance between two adjacent newly added intersection optical intersections is greater than or equal to the second threshold. If so, then the two adjacent newly added optical crossover points at the intersections are both Level 1 optical crossover points; If not, then select the intersection with higher priority from the two newly added intersection optical crossover points as the first-level optical crossover point and the other as the second-level optical crossover point.

[0011] As an improvement to the above solution, the automatic planning of the location and level of newly added roadside light intersections for the uncovered end grid includes: Based on the distance between the center point of the uncovered end grid and the road, the mapping point mapped to the road is determined as a candidate point for the newly added roadside light intersection; The location of the newly added roadside light intersection is determined based on the path distance between the candidate points; The level of the newly added roadside optical crossover is determined based on the path distance between the newly added roadside optical crossovers.

[0012] As an improvement to the above scheme, determining the location of the newly added roadside optical intersection based on the path distance between the candidate points includes: Determine whether the path distance between two adjacent candidate points in each road is greater than or equal to a third threshold. If so, then both adjacent candidate points need to have the roadside optical intersection added; If not, select one of the two adjacent candidate points to add the roadside light intersection.

[0013] As an improvement to the above scheme, determining the level of the newly added roadside optical intersection based on the path distance between the newly added roadside optical intersections includes: Determine whether the path distance between two adjacent newly added roadside optical intersections in each road is greater than or equal to a fourth threshold. If so, then the two adjacent newly added roadside optical crossovers are both first-level optical crossovers; If not, then select one of the two newly added roadside optical crossovers as a primary optical crossover and the other as a secondary optical crossover.

[0014] This invention also provides an optical fiber network optical crossover planning device, comprising: The road intersection determination module is used to determine uncovered road intersections based on the coverage of existing optical cross-connectors. The intersection optical intersection planning module is used to automatically plan the location and level of new optical intersections for the uncovered road intersections; The end grid determination module is used to determine the uncovered end grids based on the coverage range of the existing optical cross-connects and the coverage range of the newly added intersection optical cross-connects; The roadside optical intersection planning module is used to automatically plan the location and level of new roadside optical intersections for the uncovered end grid.

[0015] This invention also provides a terminal device, including a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein the processor executes the computer program to implement the optical fiber network optical crossover planning method described in any of the above embodiments.

[0016] This invention also provides a computer-readable storage medium, which includes a stored computer program, wherein the computer program, when running, controls the device where the computer-readable storage medium is located to execute the optical fiber network optical crossover planning method described above.

[0017] This invention also provides a computer program product, which includes a computer program or computer instructions. When the computer program or computer instructions are executed by a processor, they implement the optical fiber network optical crossover planning method described above.

[0018] Compared to existing technologies, the beneficial effects of the optical fiber network crossover planning method, apparatus, equipment, medium, and computer program product provided by this invention are as follows: By determining uncovered road intersections based on the coverage range of existing optical crossovers; for the uncovered road intersections, automatically planning the location and level of newly added intersection optical crossovers; based on the coverage range of the existing optical crossovers and the coverage range of the newly added intersection optical crossovers, determining uncovered end grids; for the uncovered end grids, automatically planning the location and level of newly added roadside optical crossovers. This invention, based on the coverage range of existing optical crossovers, plans new optical crossovers for still uncovered road intersections and end grids, thereby achieving comprehensive coverage of road intersections and end grids. Simultaneously, it avoids the complexity and diversity of collecting service-side information, as well as the problem of some unknowable factors, effectively improving the efficiency and accuracy of optical crossover planning. Attached Figure Description

[0019] Figure 1 This is a flowchart illustrating a preferred embodiment of an optical fiber network crossover planning method provided by the present invention; Figure 2This is a schematic diagram of an area of ​​a road intersection that is not covered in an optical fiber network optical cross-connection planning method provided by the present invention; Figure 3 This is a schematic diagram of the road information table in an optical fiber network optical cross-connection planning method provided by the present invention; Figure 4 This is a schematic diagram of the intersection information table in an optical fiber network optical crossover planning method provided by the present invention; Figure 5 This is a schematic diagram of a preferred embodiment of an optical fiber network optical crossover planning device provided by the present invention; Figure 6 This is a schematic diagram of a preferred embodiment of a terminal device provided by the present invention. Detailed Implementation

[0020] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0021] Please see Figure 1 , Figure 1 This is a flowchart illustrating a preferred embodiment of an optical fiber network crossover planning method provided by the present invention. The optical fiber network crossover planning method includes: S1, based on the coverage of existing optical cross-connectors, determines the uncovered road intersections; S2, For the uncovered road intersections, automatically plan the location and level of the newly added intersection light intersections; S3, Based on the coverage range of the existing optical cross-connectors and the coverage range of the newly added intersection optical cross-connectors, determine the uncovered end grids; S4. For the uncovered end grid, automatically plan the location and level of the newly added roadside light intersection.

[0022] It should be noted that the optical fiber network is divided into the local network and the service area network. The local network refers to the optical fiber network resources between the optical distribution point (ODP) outside the red line and the transmission aggregation equipment room, including trunk optical cables, distribution optical cables, ODP outside the red line, and equipment room ODF, etc. The service area network refers to the optical fiber network resources from the ODP outside the red line to the terminal fiber distribution point, including drop optical cables, ODP within the red line, and fiber distribution boxes, etc. The trunk optical cable is led out from the transmission equipment room, laid along the main and secondary roads, and connected to the primary ODP to form the main framework. The distribution optical cable is led out from the primary ODP of the trunk optical cable and connected to the secondary ODP of the branch road or the terminal base station, improving the utilization efficiency and coverage penetration of the trunk optical cable. The ODP outside the red line is the ODP through which the trunk optical cable and distribution optical cable pass. The ODP through which the trunk optical cable passes is the primary ODP, and the ODP under the distribution optical cable is the secondary ODP. The ODP outside the red line is generally attached to various road network manholes, utility poles, etc.

[0023] Specifically, this embodiment of the invention obtains a full road layer through a GIS service platform, and removes internal roads, highways, and rural roads from the full road layer, retaining roads suitable for laying local network optical cables, thus obtaining a local network road and intersection layer. Roads and intersections are classified according to road length, number of intersections, whether they are within a built-up area, the density of existing optical cross-connects along the route, and the density of grids at the end of the route, providing some basis for determining the location and level of new optical cross-connects. Road levels are divided into arterial roads, secondary arterial roads, general roads, and low-value roads. Intersection levels are divided into Level 1 to Level 7 intersections: Level 1 is an arterial road intersecting with another arterial road; Level 2 is an arterial road intersecting with a secondary arterial road; Level 3 is a secondary arterial road intersecting with another secondary arterial road; Level 4 is an arterial road intersecting with a general road; Level 5 is a secondary arterial road intersecting with a general road; Level 6 is a general road intersecting with another general road; and Level 7 is any level of road intersecting with a low-value road. Based on the road and intersection layers and the coverage of existing optical cross-connects in the network, uncovered road intersections are selected.

[0024] For example, the coverage range of existing optical cross-connectors outside the red line is generally within 300 meters, within 200 meters in densely populated urban areas, and within 500 meters in remote areas. This invention uses a uniform 300-meter range to measure the coverage of existing optical cross-connectors. Specifically, a 300-meter circular buffer zone is drawn around each existing optical cross-connector outside the red line. The area within the buffer zone is the covered area, and the area outside the buffer zone is the uncovered area. Based on the spatial relationship between points and surfaces, road intersections that do not belong to any buffer zone are identified; these road intersections are the candidate points for adding new optical cross-connectors.

[0025] For uncovered road intersections, the location and level of newly added optical crossover points are automatically planned. After achieving full coverage of road intersections, the coverage of the end grids is also enhanced. However, some end grids are still not covered because they are far from the intersections. Therefore, it is necessary to add optical crossover points near the roadside of the end grids. This embodiment of the invention determines the uncovered end grids based on the coverage range of existing optical crossover points and the coverage range of newly added intersection optical crossover points.

[0026] For example, using existing optical crossover points outside the red line plus newly planned intersection optical crossover points as the center, and a buffer zone with a radius of 300 meters, the end grids that do not intersect with these buffer zones are the still uncovered end grids. These end grids are based on the seventh level of the eleven-level address system of China Mobile Communications Group, and are divided according to building affiliation; they can be a residential community, commercial building, industrial park, urban village, natural village, etc. The equivalent radius of the end grid (calculated as a circle of equal area) is generally between 10 and 300 meters, and is manually divided using address latitude and longitude derived from the resource center, Baidu Maps, and pipeline distribution data from the resource center. End grids are more refined and closer to business needs than traditional microgrids. An average microgrid contains about a dozen end grids, and the end grids serve as a bridge to integrate network resource allocation with business requirements. For uncovered end grids, the location and level of newly added roadside optical crossover points are automatically planned.

[0027] This invention, based on the existing coverage area of ​​optical cross-connectors (OCRs), plans new OCRs for uncovered road intersections and end-point grids, thereby achieving comprehensive coverage of these areas. It also avoids the complexity and diversity of collecting service-side information, as well as the unknowable nature of some factors, effectively improving the efficiency and accuracy of OCR planning. Furthermore, this invention achieves true full automation, requiring no manual intervention, which is of great significance for improving existing optical cable network coverage and meeting all service needs.

[0028] In another preferred embodiment, step S2, for the uncovered road intersections, automatically plans the location and level of newly added intersection light intersections, including: S20, for the uncovered road intersections, determine the location and level of the newly added optical intersections based on road priority and path distance between intersections.

[0029] Specifically, this invention scientifically plans the layout of optical cross-connectors (OCTs) by comprehensively considering road priorities and the distances between intersections, thereby achieving optimized network resource allocation and efficient coverage. First, the roads to which uncovered intersections belong are sorted by priority. Then, starting with the highest-priority road, each road is analyzed to determine whether additional OCTs are needed at its intersections. During this determination, the specific location of the OCT is determined based on the path distances between intersections. Through this method, this invention effectively solves the problem of OCT layout at uncovered road intersections, not only improving network coverage efficiency but also ensuring network stability and reliability, providing strong technical support for the construction and optimization of communication networks.

[0030] In another preferred embodiment, step S20, for the uncovered road intersections, determines the location and level of the newly added optical intersection based on road priority and path distance between intersections, including: S201, the uncovered road intersections are clustered according to the road connection relationship to obtain multiple areas to be planned; wherein, the areas to be planned are divided into whole areas and scattered areas according to the number of uncovered road intersections in the area; S202, determine the location of the newly added intersection light intersection based on the road priority of the area to be planned and the path distance between intersections; S203, determine the level of the newly added intersection light intersection based on the road priority, intersection priority and path distance between intersections in the area to be planned.

[0031] Specifically, in this embodiment of the invention, uncovered road intersections are clustered according to road connectivity to obtain multiple areas to be planned. For example, starting from any uncovered intersection, neighboring intersections are found based on road segment connectivity, and then the neighbors of those neighbors are found, with no duplicates, until all nodes have no new neighbors. Such a cluster of intersections is defined as an area to be planned. The areas to be planned are divided into whole areas and scattered areas based on the number of uncovered road intersections within the area. An area with ≥3 uncovered road intersections is considered a whole area; an area with <3 uncovered road intersections is considered a scattered area. Then, a road information table and an intersection information table can be established for each cluster of uncovered areas.

[0032] Road Information Table: Includes road name, level, length, number of intersections, intersection list, microgrid density, end-grid density, light intersection density outside the existing red line, priority, etc., with relevant information derived from the input file. Road priority is determined by sorting roads within the area according to road level, number of intersections, and road length. The row numbers after sorting indicate the priority order, with smaller row numbers indicating higher priority.

[0033] Intersection Information Table: Includes intersection ID, intersection level, number of accessible directions, road ID, road segment ID for each direction, and whether there are uncovered end grids within a 300-meter radius. The determination of whether there are uncovered end grids within a 300-meter radius is first based on whether the center point of the end grid is within the 300-meter buffer zone of the existing optical cross-section, then based on the distance between the intersection and the center point of any uncovered end grid, to determine if there are any uncovered end grids within a 300-meter radius of the intersection.

[0034] The location of the new light intersection is determined based on the road priority of the road to which each uncovered road intersection belongs in the area to be planned, as well as the path distance between intersections. The level of the new light intersection is determined based on the road priority of the road to which each uncovered road intersection belongs in the area to be planned, the priority of the uncovered road intersection, and the path distance between intersections.

[0035] In another preferred embodiment, if the area to be planned is a whole area, then step S202, based on the road priority of the area to be planned and the path distance between intersections, determines the location of the newly added intersection light intersection, including: Based on the order of road priority from high to low in the area to be planned, determine in turn whether the path distance between two adjacent uncovered road intersections in each road is greater than or equal to a first threshold. If so, then optical cross-sections need to be added to both adjacent uncovered road intersections; If not, then select the intersection with higher priority from the two adjacent uncovered road intersections to add a new intersection optical crossover.

[0036] Specifically, when the area to be planned is a single, continuous area, not every intersection within that area needs a new optical crossover point (OCP). The decision is based on the road priority and the path distance between intersections. First, the intersection of the road with the highest priority is assessed to determine if a new OCP is needed. Then, intersections on each road are assessed sequentially according to their respective priorities until all intersections have been assessed. It's important to note that since the same intersection can belong to different roads, the assessment based on the highest priority road takes precedence. Once a high-priority road has been assessed, the assessment for lower-priority roads cannot be changed. Specifically, based on the road priority in the area to be planned, from highest to lowest, the path distance between two adjacent uncovered road intersections within each road is assessed to see if it is greater than or equal to a first threshold. If so, both adjacent uncovered road intersections need a new OCP. If not, the OCP with the higher priority among the two adjacent uncovered road intersections is selected. If the intersection priorities are the same, the OCP with the greater number of directions of access is selected.

[0037] For example, since the coverage range of the optical crossover is 300 meters, the path distance between the two newly added optical crossover intersections should be between 300 meters and 600 meters.

[0038] If the path distance between two adjacent intersections A and B is greater than or equal to 600 meters, then both intersections need to have a new light crossover point.

[0039] If the path distance between two adjacent intersections A and B is less than 600 meters, a step-by-step trial-and-error method is used to sequentially find an intersection N on this road, such that the distance between intersection A and intersection N is less than 600 meters and is as close to 600 meters as possible. In this case, both intersection A and intersection N require new optical crossover points, while intermediate intersections do not. Then, starting from intersection N, this method is continued to determine whether subsequent intersections require new optical crossover points.

[0040] If there is no intersection N, and the distance between A and B is greater than or equal to 300 meters, then both intersection A and B need to have new optical crossover points added. If there is no intersection N, and the distance between A and B is less than 300 meters, then one optical crossover point should be added first, and the other does not need to be added. The priority criterion is to choose the intersection with the higher priority level; if the priority levels are the same, choose the intersection with the larger number of directions it connects to.

[0041] The above judgment on whether an intersection needs to be added to a light-transmitting intersection should not be changed if the intersection has already been judged in a previous road.

[0042] This invention specifically emphasizes the consideration of intersection level. In some cases, when it is necessary to select a new optical crossover point between two intersections, the higher-level intersection will be preferred because higher-level intersections often imply greater communication needs and more complex functions. If the two intersections are of the same level, the number of directions of access to the intersection will be further considered. Intersections with a larger number of directions of access usually have higher traffic flow and wider connectivity, and are therefore more suitable for setting up optical crossover points.

[0043] It should be noted that entire areas, i.e., areas with ≥3 uncovered intersections, distributed in a patchy pattern, usually require consideration of adding new optical cross-connectors. However, to avoid over-planning in unnecessary areas, new optical cross-connectors will not be planned in the following two situations.

[0044] 1) Areas with many three-way intersections. Based on the analysis and verification of numerous map examples, uncovered areas with contiguous distribution of three-way intersections (i.e., intersections with n=3 accessible directions) are generally border areas, mountainous areas, or remote rural areas, and can be left uncovered. The criterion is: the number of three-way intersections in the entire area / the total number of intersections in the entire area ≥ 0.8.

[0045] 2) Areas with almost no surrounding end grids requiring coverage. If an uncovered area has almost no surrounding end grids, or if there are end grids but they are mostly covered, it indicates that the area is remote or does not require coverage and can be left uncovered. The criterion is: the number of intersections with uncovered end grids within a 300-meter radius / the total number of intersections in the entire area ≤ 0.1.

[0046] In addition, new optical fiber cross-connectors need to be added to supplement coverage in the entire uncovered area to meet the service access needs of the area.

[0047] In another preferred embodiment, if the area to be planned is a scattered area, then in step S202, based on the road priority of the area to be planned and the path distance between intersections, the location of the newly added intersection light intersection is determined, including: Determine whether each uncovered road intersection in the area to be planned exists within a first preset range as an uncovered end grid. If so, then the uncovered road intersections need to be newly equipped with optical cross-sections; If not, then no new optical cross-section is needed at the uncovered road intersections; If the number of uncovered road intersections that need to be added to the planned area is two, then determine whether the path distance between the two uncovered road intersections is greater than or equal to the first threshold. If so, then both of the uncovered road intersections need to have new optical cross-sections added; If not, then select the intersection with higher priority from the two uncovered road intersections and add the new intersection optical crossover.

[0048] Specifically, when the area to be planned is a scattered area, since there are only 1-2 intersections not covered in the scattered area, whether to add a new optical crossover point needs to be determined based on whether there are any uncovered end grids within the first preset range, in order to avoid over-planning. For example, if the scattered area has only 1 intersection, and there are uncovered end grids within 300 meters of that intersection, then a new optical crossover point needs to be added; otherwise, it does not. If the scattered area has 2 intersections, each intersection is judged as a scattered area with only 1 intersection. If the judgment result is that neither intersection needs a new optical crossover point, the process ends; if the judgment result is that both intersections need a new optical crossover point, and the distance between the two intersections is greater than or equal to 300 meters, then both intersections need a new optical crossover point; if the judgment result is that both intersections need a new optical crossover point, and the distance between the two intersections is less than 300 meters, then it is preferred to add an optical crossover point to one intersection and not add one to the other. The priority criterion is to choose the intersection with the higher level, and if the levels are the same, choose the intersection with the larger number of directions it can access.

[0049] In another preferred embodiment, step S203, based on the road priority, intersection priority, and path distance between intersections in the area to be planned, determines the level of the newly added intersection light intersection, including: Based on the order of road priority from high to low in the area to be planned, determine in turn whether the intersection level of the newly added intersection in each road is the preset level; If so, the newly added optical crossover at the intersection is a Level 1 optical crossover; If not, then determine whether the path distance between two adjacent newly added intersection optical intersections is greater than or equal to the second threshold. If so, then the two adjacent newly added optical crossover points at the intersections are both Level 1 optical crossover points; If not, then select the intersection with higher priority from the two newly added intersection optical crossover points as the first-level optical crossover point and the other as the second-level optical crossover point.

[0050] Specifically, the previous step has already determined whether new optical cross-traffic intersections are needed for uncovered road intersections, thus identifying the locations of new intersections. The next step is to determine the priority level of these new intersections. The following criteria apply to both entire and scattered areas. First, determine the priority level of new intersections on the highest priority road. Then, determine the priority level of new intersections on each road sequentially until all new intersections have been determined. It should be noted that since new intersections can belong to different roads, the priority level determined for the highest priority road is used. Once the priority level of an intersection on a high-priority road has been determined, the determination for lower-priority roads should not be changed. Level 1 optical cross-traffic intersections are typically deployed along main roads; therefore, the intersection level of a new intersection is the preset level, i.e., Level 1, 2, and 3 intersections are directly designated as Level 1. Other levels of intersections are determined based on the road level and the path distance between the intersections. The path distance for Level 1 optical cross-traffic intersections should be between 600 and 1000 meters. After selecting Level 1 optical cross-traffic intersections, the remaining intersections are designated as Level 2 optical cross-traffic intersections.

[0051] For example, if the newly added optical crossover point is located at an intersection with an intersection level of Level 1, Level 2, or Level 3, it will be directly identified as a Level 1 optical crossover point.

[0052] If the path distance between two adjacent newly added optical intersections A and B is greater than or equal to 1000 meters, then both newly added optical intersections are Class I optical intersections.

[0053] If the path distance between two adjacent newly added optical intersections A and B is less than 1000 meters, a step-by-step trial-and-error method is used to sequentially find a new optical intersection N on this road, such that the distance between optical intersection A and optical intersection N is less than 1000 meters and is as close to 1000 meters as possible. In this case, optical intersections A and N are both Class I optical intersections, and the intermediate optical intersections are Class II optical intersections. Then, starting from optical intersection N, this method is continued to determine the class of subsequent newly added optical intersections.

[0054] If there is no N-interchange, and the distance between A-interchange and B-interchange is greater than or equal to 600 meters, then both A-interchange and B-interchange are classified as Level 1 optical interchanges. If there is no N-interchange, and the distance between A-interchange and B-interchange is less than 600 meters, then one is prioritized as a Level 1 optical interchange, and the other as a Level 2 optical interchange. The priority criterion is to select the intersection with the higher level where the new optical interchange is located; if the levels are the same, select the intersection with the greater number of directions it connects to.

[0055] If the newly added optical crossover level has already been determined on a previous path, the previous determination will not be changed.

[0056] In addition, if there is only one newly added optical crossover, its level is determined according to the intersection level. If the intersection level is one, two, or three, it is designated as a level one optical crossover; if the intersection level is four, five, or six, and there are no existing level one optical crossovers within 500 meters, it is designated as a level one optical crossover; others are level two optical crossovers.

[0057] By following the steps above, the planning for new light-transmitting intersections at previously uncovered intersections will be completed, achieving full coverage of road intersections.

[0058] In yet another preferred embodiment, step S4, for the uncovered end grid, automatically plans the location and level of newly added roadside light intersections, including: S401, Based on the distance between the center point of the uncovered end grid and the road, determine the mapping point mapped to the road, as a candidate point for the newly added roadside light intersection; S402, determine the location of the newly added roadside light intersection based on the path distance between the candidate points; S403, determine the level of the newly added roadside optical intersection based on the path distance between the newly added roadside optical intersections.

[0059] Specifically, there are two scenarios for uncovered end grids: First, if a road passes through the end grid or its 300-meter buffer zone, the center point of the end grid is mapped to the nearest road; this mapped point becomes a candidate point for new roadside optical intersections. Second, if no road passes through the end grid or its 300-meter buffer zone, this is rare, and a message can be displayed: "No road within 300 meters, please consider manually." Whether these candidate roadside optical intersections need to be added and their optical intersection level depends on the distance between the candidate points.

[0060] In another preferred embodiment, step S402, determining the location of the newly added roadside light intersection based on the path distance between the candidate points, includes: Determine whether the path distance between two adjacent candidate points in each road is greater than or equal to a third threshold. If so, then both adjacent candidate points need to have the roadside optical intersection added; If not, select one of the two adjacent candidate points to add the roadside light intersection.

[0061] Specifically, this embodiment of the invention uses the road where the candidate roadside optical intersection point is located as a unit, and finds all the candidate points for new roadside optical intersections and the mapping points of all existing optical intersections and new intersection optical intersections on each road. For each candidate point, its left and right neighbors are found until the left and right neighbors are not candidate points for new roadside optical intersections, but rather existing optical intersections or new intersection optical intersections. If no existing optical intersection or new intersection optical intersection is found after traversal, it is allowed that there are no left or right neighbors. In this way, the candidate points for new roadside optical intersections are divided into several groups, and each group is calculated separately starting from the left neighbor to determine whether a new roadside optical intersection is needed. Because the coverage range of an optical intersection is 300 meters, the path distance between two new roadside optical intersections should be between 300 meters and 600 meters.

[0062] For example, if the path distance between two adjacent candidate points A and B is greater than or equal to 600 meters, then both candidate points should have a new roadside optical intersection.

[0063] If the path distance between two adjacent candidate points A and B is less than 600 meters, a step-by-step trial-and-error method is used to sequentially find a candidate point N along the road, such that the distance between candidate point A and candidate point N is less than 600 meters and is closest to 600 meters. In this case, both candidate points A and N require the addition of roadside optical intersections, while intermediate candidate points do not. Then, starting from candidate point N, this method is continued to determine whether subsequent candidate points require the addition of roadside optical intersections.

[0064] If there are no N candidate points, and the distance between A and B is greater than or equal to 300 meters, then both candidate points A and B need to have a new roadside optical intersection added. If there are no N candidate points, and the distance between A and B is less than 300 meters, then it is preferable to add a new roadside optical intersection to one of them, and the other does not need to add a new roadside optical intersection. If A or B are already left and right neighbors, then the other candidate point does not need to add a new roadside optical intersection.

[0065] Then calculate the second group and all groups, following the same logic.

[0066] In another preferred embodiment, step S403, determining the level of the newly added roadside optical intersection based on the path distance between the newly added roadside optical intersections, includes: Determine whether the path distance between two adjacent newly added roadside optical intersections in each road is greater than or equal to a fourth threshold. If so, then the two adjacent newly added roadside optical crossovers are both first-level optical crossovers; If not, then select one of the two newly added roadside optical crossovers as a primary optical crossover and the other as a secondary optical crossover.

[0067] Specifically, in this embodiment of the invention, the level of roadside optical crossover is determined by the groups divided in the previous step. The path distance of a level one optical crossover should be between 600 meters and 1000 meters.

[0068] For example, if the path distance between two newly added roadside optical crossovers A and B is greater than or equal to 1000 meters, then both newly added roadside optical crossovers are Class I optical crossovers.

[0069] If the path distance between two adjacent newly added roadside optical intersections A and B is less than 1000 meters, a step-by-step trial-and-error method is used to sequentially find a new roadside optical intersection N on this road, such that the distance between intersection A and intersection N is less than 1000 meters and is as close as possible to 1000 meters. In this case, intersection A and intersection N are both Class I optical intersections, and the intermediate newly added roadside optical intersections are Class II optical intersections. Then, starting from intersection N, this method is continued to determine the class of subsequent newly added roadside optical intersections.

[0070] If there is no new roadside optical crossover N, and the distance between A and B is greater than or equal to 600 meters, then both new roadside optical crossovers A and B are classified as Level 1 optical crossovers. If there is no new roadside optical crossover N, and the distance between A and B is less than 600 meters, then A is selected as a Level 1 optical crossover, and B as a Level 2 optical crossover.

[0071] Then calculate the second group and all groups, following the same logic.

[0072] By following the steps above, the planning for adding roadside optical cross-connectors to the uncovered end grid is completed.

[0073] At this point, the planning for new optical cross-connections for previously uncovered road intersections and end grids has been completed, achieving full coverage of road intersections and end grids, thereby achieving full coverage of services.

[0074] The following example illustrates the specific process of this technical solution using a newly added intersection light crossover in an area that does not cover the entire road intersection.

[0075] 1. Locate an uncovered road intersection area.

[0076] Please see Figure 2 , Figure 2 This is a schematic diagram of an uncovered road intersection area in an optical fiber network crossover planning method provided by this invention. A 300-meter buffer zone is created for all existing optical crossovers, centered on the existing crossover points and with a radius of 300 meters. Figure 2 The circle in the diagram represents the area outside the buffer zone of all existing optical crossover points. This embodiment identifies one entire area among the uncovered road intersections. The IDs of the uncovered intersections are 4786, 4482, 4787, 4791, and 4604.

[0077] 2. Establish road information tables and intersection information tables corresponding to this entire area.

[0078] Please see Figure 3 and Figure 4 , Figure 3This is a schematic diagram of the road information table in an optical fiber network optical cross-connection planning method provided by the present invention. Figure 4 This is a schematic diagram of the intersection information table in an optical fiber network optical crossover planning method provided by the present invention. Figure 3 The intersections corresponding to this embodiment are marked in red, allowing you to find the roads they belong to and their road priorities. Figure 4 You can find the corresponding road ID, intersection level, etc.

[0079] 3. Determine whether a new light-transmitting intersection is needed at each road intersection.

[0080] Based on road priority, determine whether any uncovered road intersections on each road need to be replaced with new optical intersections.

[0081] Road ID 1936 has two intersections with IDs 4791 and 4604. Since the path distance between these two intersections is 321 meters, which is greater than 300 meters, both intersections need to have new light crossovers added.

[0082] Road ID2227 has an intersection, ID4786, which cannot be determined, so skip it.

[0083] Road ID 2127 has two intersections with IDs 4482 and 4787. Since the path distance between these two intersections is 318 meters, which is greater than 300 meters, both intersections need to have new light crossovers added.

[0084] Road ID2291 has one intersection, ID4482, which has already been checked and will not be checked again here.

[0085] Road ID 2221 has three intersections with IDs 4786, 4787, and 4791. Because the path distance between intersections 4786 and 4787 is 325 meters, which is greater than 300 meters, both of these intersections require a new optical crossover point. Intersection 4787 has already been assessed, so we only need to mark intersection 4786 as requiring a new optical crossover point. Intersection 4791 has already been assessed previously and will not be assessed again here.

[0086] Road ID 2217 has one intersection with ID 4604, which has already been checked and does not need to be checked here.

[0087] After the above steps, it can be determined that all 5 road intersections in this uncovered area need to have new optical intersections added.

[0088] 4. Determine the level of light traffic at the newly added intersection.

[0089] The level of light traffic at newly added intersections on each road is determined according to road priority.

[0090] Road ID1936 has two newly added optical intersections. Because the path distance between these two optical intersections is 321 meters, which is less than 600 meters, both of these newly added optical intersections are classified as Level II optical intersections.

[0091] Road ID 2227 has only one newly added intersection light crossover. Because the intersection is classified as Level 4 and there is a Level 1 light crossover within 500 meters, it is judged to be a Level 2 light crossover.

[0092] Road ID2127 has two newly added optical intersections. Because the path distance between these two optical intersections is 318 meters, which is less than 600 meters, both of these newly added optical intersections are classified as Level II optical intersections.

[0093] After the above steps, the level of all newly added optical crossroads in this entire area has been determined, and they are all classified as Level 2 optical crossroads.

[0094] Accordingly, the present invention also provides an optical fiber network crossover planning device, which can realize all the processes of the optical fiber network crossover planning method in the above embodiments.

[0095] Please see Figure 5 , Figure 5 This is a schematic diagram of a preferred embodiment of an optical fiber network crossover planning device provided by the present invention. The optical fiber network crossover planning device includes: The road intersection determination module 501 is used to determine uncovered road intersections based on the coverage of existing optical cross-connectors. The intersection optical intersection planning module 502 is used to automatically plan the location and level of newly added intersection optical intersections for the uncovered road intersections; The end grid determination module 503 is used to determine the uncovered end grid based on the coverage range of the existing optical cross-connects and the coverage range of the newly added intersection optical cross-connects; The roadside optical intersection planning module 504 is used to automatically plan the location and level of newly added roadside optical intersections for the uncovered end grid.

[0096] Preferably, the intersection light traffic planning module 502 is specifically used for: For the uncovered road intersections, the location and level of the newly added optical intersections are determined based on road priority and path distance between intersections.

[0097] Preferably, the intersection light traffic planning module 502 includes: The planning area division unit is used to cluster the uncovered road intersections according to the road connection relationship to obtain multiple planning areas; wherein, the planning area is divided into whole areas and scattered areas according to the number of uncovered road intersections in the area; The intersection light intersection location determination unit is used to determine the location of the newly added intersection light intersection based on the road priority of the area to be planned and the path distance between intersections; The intersection light intersection level determination unit is used to determine the level of the newly added intersection light intersection based on the road priority, intersection priority, and path distance between intersections in the area to be planned.

[0098] Preferably, if the area to be planned is a whole area, then the intersection light intersection location determination unit is specifically used for: Based on the order of road priority from high to low in the area to be planned, determine in turn whether the path distance between two adjacent uncovered road intersections in each road is greater than or equal to a first threshold. If so, then optical cross-sections need to be added to both adjacent uncovered road intersections; If not, then select the intersection with higher priority from the two adjacent uncovered road intersections to add a new intersection optical crossover.

[0099] Preferably, if the area to be planned is a scattered area, then the intersection light intersection location determination unit is specifically used for: Determine whether each uncovered road intersection in the area to be planned exists within a first preset range as an uncovered end grid. If so, then the uncovered road intersections need to be newly equipped with optical cross-sections; If not, then no new optical cross-section is needed at the uncovered road intersections; If the number of uncovered road intersections that need to be added to the planned area is two, then determine whether the path distance between the two uncovered road intersections is greater than or equal to the first threshold. If so, then both of the uncovered road intersections need to have new optical cross-sections added; If not, then select the intersection with higher priority from the two uncovered road intersections and add the new intersection optical crossover.

[0100] Preferably, the intersection light traffic level determination unit is specifically used for: Based on the order of road priority from high to low in the area to be planned, determine in turn whether the intersection level of the newly added intersection in each road is the preset level; If so, the newly added optical crossover at the intersection is a Level 1 optical crossover; If not, then determine whether the path distance between two adjacent newly added intersection optical intersections is greater than or equal to the second threshold. If so, then the two adjacent newly added optical crossover points at the intersections are both Level 1 optical crossover points; If not, then select the intersection with higher priority from the two newly added intersection optical crossover points as the first-level optical crossover point and the other as the second-level optical crossover point.

[0101] Preferably, the roadside light traffic planning module 504 includes: The candidate point mapping unit is used to determine the mapping point mapped to the road based on the distance between the center point of the uncovered end grid and the road, as a candidate point for the newly added roadside light intersection; The roadside optical intersection location determination unit is used to determine the location of the newly added roadside optical intersection based on the path distance between the candidate points; The roadside optical intersection level determination unit is used to determine the level of the newly added roadside optical intersection based on the path distance between the newly added roadside optical intersections.

[0102] Preferably, the roadside light intersection position determination unit is specifically used for: Determine whether the path distance between two adjacent candidate points in each road is greater than or equal to a third threshold. If so, then both adjacent candidate points need to have the roadside optical intersection added; If not, select one of the two adjacent candidate points to add the roadside light intersection.

[0103] Preferably, the roadside light intersection level determination unit is specifically used for: Determine whether the path distance between two adjacent newly added roadside optical intersections in each road is greater than or equal to a fourth threshold. If so, then the two adjacent newly added roadside optical crossovers are both first-level optical crossovers; If not, then select one of the two newly added roadside optical crossovers as a primary optical crossover and the other as a secondary optical crossover.

[0104] In specific implementation, the working principle, control process and technical effects of the optical fiber network optical crossover planning device provided in the embodiments of the present invention are the same as those of the optical fiber network optical crossover planning method in the above embodiments, and will not be repeated here.

[0105] Please see Figure 6 , Figure 6 This is a schematic diagram of a preferred embodiment of a terminal device provided by the present invention. The terminal device includes a processor 601, a memory 602, and a computer program stored in the memory 602 and configured to be executed by the processor 601. When the processor 601 executes the computer program, it implements the optical fiber network optical crossover planning method described in any of the above embodiments.

[0106] Preferably, the computer program can be divided into one or more modules / units (such as computer program 1, computer program 2, ...), and the one or more modules / units are stored in the memory 602 and executed by the processor 601 to complete the present invention. The one or more modules / units can be a series of computer program instruction segments capable of performing specific functions, and the instruction segments are used to describe the execution process of the computer program in the terminal device.

[0107] The processor 601 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor may be a microprocessor, or the processor 601 may be any conventional processor. The processor 601 is the control center of the terminal device, connecting various parts of the terminal device through various interfaces and lines.

[0108] The memory 602 mainly includes a program storage area and a data storage area. The program storage area can store the operating system, applications required for at least one function, etc., while the data storage area can store related data, etc. Furthermore, the memory 602 can be a high-speed random access memory, or a non-volatile memory, such as a plug-in hard drive, a smart media card (SMC), a secure digital card (SD), and a flash card, or it can be other volatile solid-state storage devices.

[0109] It should be noted that the aforementioned terminal devices may include, but are not limited to, processors and memory, as will be understood by those skilled in the art. Figure 6 The structural diagram is merely an example of the terminal device described above and does not constitute a limitation on the terminal device described above. It may include more or fewer components than shown in the diagram, or combine certain components, or use different components.

[0110] This invention also provides a computer-readable storage medium, which includes a stored computer program, wherein the computer program, when running, controls the device where the computer-readable storage medium is located to execute the optical fiber network optical crossover planning method described in any of the above embodiments.

[0111] This invention also provides a computer program product, which includes a computer program or computer instructions. When the computer program or computer instructions are executed by a processor, they implement the optical fiber network optical crossover planning method described in any of the above embodiments.

[0112] This invention provides a method, apparatus, device, medium, and computer program product for optical fiber network crossover planning. It identifies uncovered road intersections based on the coverage of existing optical crossovers; automatically plans the location and level of new optical crossovers for these uncovered intersections; determines uncovered end grids based on the coverage of existing and new intersection optical crossovers; and automatically plans the location and level of new roadside optical crossovers for these uncovered end grids. This invention plans new optical crossovers for uncovered road intersections and end grids based on the coverage of existing optical crossovers, achieving comprehensive coverage of road intersections and end grids while avoiding the complexity and diversity of collecting service-side information and the unknowability of some factors, effectively improving the efficiency and accuracy of optical crossover planning.

[0113] It should be noted that the system embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. Furthermore, in the accompanying drawings of the system embodiments provided by this invention, the connection relationships between modules indicate that they have communication connections, which can be specifically implemented as one or more communication buses or signal lines. Those skilled in the art can understand and implement this without any creative effort.

[0114] The above description represents the preferred embodiments of the present invention. It should be noted that those skilled in the art can make various improvements and modifications without departing from the principles of the present invention, and these improvements and modifications are also considered to be within the scope of protection of the present invention.

Claims

1. A method for optical crossover planning in an optical cable network, characterized in that, include: Based on the coverage of existing optical cross-connectors, identify uncovered road intersections; For the uncovered road intersections, the location and level of the newly added intersection light intersections are automatically planned; Based on the coverage of the existing optical cross-connectors and the coverage of the newly added intersection optical cross-connectors, the uncovered end grids are determined; For the uncovered end grid, the location and level of newly added roadside light intersections are automatically planned.

2. The optical fiber network optical crossover planning method as described in claim 1, characterized in that, The automatic planning of the location and level of newly added light intersections for the uncovered road intersections includes: For the uncovered road intersections, the location and level of the newly added optical intersections are determined based on road priority and path distance between intersections.

3. The optical fiber network optical crossover planning method as described in claim 2, characterized in that, For the uncovered road intersections, the location and level of the newly added optical intersections are determined based on road priority and path distance between intersections, including: For the uncovered road intersections, they are clustered according to the road connection relationship to obtain multiple areas to be planned; wherein, the areas to be planned are divided into whole areas and scattered areas according to the number of uncovered road intersections in the area; Based on the road priority of the area to be planned and the path distance between intersections, determine the location of the newly added intersection light intersection; The level of the newly added intersection light intersection is determined based on the road priority, intersection priority, and path distance between intersections in the area to be planned.

4. The optical fiber network optical crossover planning method as described in claim 3, characterized in that, If the area to be planned is a whole area, then determining the location of the newly added intersection light intersection based on the road priority and path distance between intersections in the area to be planned includes: Based on the order of road priority from high to low in the area to be planned, determine in turn whether the path distance between two adjacent uncovered road intersections in each road is greater than or equal to a first threshold. If so, then optical cross-sections need to be added to both adjacent uncovered road intersections; If not, then select the intersection with higher priority from the two adjacent uncovered road intersections to add a new intersection optical crossover.

5. The optical fiber network optical crossover planning method as described in claim 3, characterized in that, If the area to be planned is a scattered area, then determining the location of the newly added intersection light intersection based on the road priority and path distance between intersections in the area to be planned includes: Determine whether each uncovered road intersection in the area to be planned exists within a first preset range as an uncovered end grid. If so, then the uncovered road intersections need to be newly equipped with optical cross-sections; If not, then no new optical cross-section is needed at the uncovered road intersections; If the number of uncovered road intersections that need to be added to the planned area is two, then determine whether the path distance between the two uncovered road intersections is greater than or equal to the first threshold. If so, then both of the uncovered road intersections need to have new optical cross-sections added; If not, then select the intersection with higher priority from the two uncovered road intersections and add the new intersection optical crossover.

6. The optical fiber network optical crossover planning method as described in claim 4 or 5, characterized in that, The step of determining the level of the newly added intersection light intersection based on the road priority, intersection priority, and path distance between intersections in the area to be planned includes: Based on the order of road priority from high to low in the area to be planned, determine in turn whether the intersection level of the newly added intersection in each road is the preset level; If so, the newly added optical crossover at the intersection is a Level 1 optical crossover; If not, then determine whether the path distance between two adjacent newly added intersection optical intersections is greater than or equal to the second threshold. If so, then the two adjacent newly added optical crossover points at the intersections are both Level 1 optical crossover points; If not, then select the intersection with higher priority from the two newly added intersection optical crossover points as the first-level optical crossover point and the other as the second-level optical crossover point.

7. The optical fiber network optical crossover planning method as described in claim 1, characterized in that, The automatic planning of the location and level of newly added roadside optical intersections for the uncovered end grid includes: Based on the distance between the center point of the uncovered end grid and the road, the mapping point mapped to the road is determined as a candidate point for the newly added roadside light intersection; The location of the newly added roadside light intersection is determined based on the path distance between the candidate points; The level of the newly added roadside optical crossover is determined based on the path distance between the newly added roadside optical crossovers.

8. The optical fiber network optical crossover planning method as described in claim 7, characterized in that, Determining the location of the newly added roadside optical intersection based on the path distance between the candidate points includes: Determine whether the path distance between two adjacent candidate points in each road is greater than or equal to a third threshold. If so, then both adjacent candidate points need to have the roadside optical intersection added; If not, select one of the two adjacent candidate points to add the roadside light intersection.

9. The optical fiber network optical crossover planning method as described in claim 8, characterized in that, The step of determining the level of the newly added roadside optical crossover based on the path distance between the newly added roadside optical crossovers includes: Determine whether the path distance between two adjacent newly added roadside optical intersections in each road is greater than or equal to a fourth threshold. If so, then the two adjacent newly added roadside optical crossovers are both first-level optical crossovers; If not, then select one of the two newly added roadside optical crossovers as a primary optical crossover and the other as a secondary optical crossover.

10. An optical fiber network optical crossover planning device, characterized in that, include: The road intersection determination module is used to determine uncovered road intersections based on the coverage of existing optical cross-connectors. The intersection optical intersection planning module is used to automatically plan the location and level of new optical intersections for the uncovered road intersections; The end grid determination module is used to determine the uncovered end grids based on the coverage range of the existing optical cross-connects and the coverage range of the newly added intersection optical cross-connects; The roadside optical intersection planning module is used to automatically plan the location and level of new roadside optical intersections for the uncovered end grid.

11. A terminal device, characterized in that, The device includes a processor and a memory, the memory storing a computer program configured to be executed by the processor, wherein the processor, when executing the computer program, implements the optical fiber network optical crossover planning method as described in any one of claims 1 to 9.

12. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program, wherein when the device containing the computer-readable storage medium executes the computer program, it implements the optical fiber network optical crossover planning method as described in any one of claims 1 to 9.

13. A computer program product, characterized in that, The computer program product includes a computer program or computer instructions, which, when executed by a processor, implement the optical fiber network optical crossover planning method as described in any one of claims 1 to 9.

Images