Installation and maintenance work order planning method and electronic equipment
By acquiring the identification information of broadband access devices and the location information of the data storage library, and combining it with genetic algorithms for path planning, the problems of scattered installation and maintenance work orders and opaque progress have been solved. This has enabled precise location and intelligent integration of installation and maintenance work orders, thereby improving installation and maintenance efficiency and customer satisfaction.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- LIAONING MOBILE COMM
- Filing Date
- 2026-01-14
- Publication Date
- 2026-05-05
AI Technical Summary
Currently, all installation and maintenance work orders are recorded in text. Installation and maintenance personnel mainly rely on experience to plan routes and times, which leads to delays in arriving at the customer's house due to reasons such as not being able to find the house to be installed and maintained in a short time or traffic congestion. This results in customer complaints. In addition, work orders are scattered and cannot be integrated, addresses are difficult to find, and progress is not transparent.
By acquiring the identification information of broadband access devices and combining it with the data storage database to determine the location information, a genetic algorithm is used for path planning to optimize the shortest path. The location data is updated in real time, spatially adjacent work orders are merged, and path planning information and installation and maintenance progress are presented.
It enables precise location and intelligent integration of installation and maintenance work orders, significantly shortens the time to find the target address, improves installation and maintenance efficiency and customer satisfaction, avoids task overload and lack of progress transparency, and ensures that installation and maintenance personnel arrive on time.
Smart Images

Figure CN121984589A_ABST
Abstract
Description
Technical Field
[0001] This application relates to the field of passive optical networks (PON), and more specifically, to a method for planning installation and maintenance work orders and electronic equipment. Background Technology
[0002] The installation and maintenance application (APP) utilizes mobile internet technology to integrate various business processes, data management, and operation guides related to broadband installation into a single mobile application platform. The installation and maintenance APP aims to improve broadband installation efficiency, standardize installation processes, and enhance service quality and management. Installers can receive installation and maintenance work order information in real time through the APP, including detailed information such as customer address, broadband package, and installation time requirements, avoiding delays and errors associated with traditional paper-based work order delivery.
[0003] However, currently, all installation and maintenance work orders are recorded in text, and installation and maintenance personnel mainly rely on text information to conduct on-site broadband installation and maintenance. Consequently, installation and maintenance personnel can only rely on experience to plan routes and times, and often arrive at the user's home late due to unfamiliarity with the target installation and maintenance address, inability to find the customer's house for installation and maintenance in a short time, traffic congestion, etc., leading to customer complaints. Summary of the Invention
[0004] This application addresses some of the shortcomings mentioned in the background technology by providing a method and electronic device for planning installation and maintenance work orders. This method, through precise positioning and intelligent path planning, solves the problems of scattered and unintegrated work orders, difficulty in address finding, unscientific manual planning, and opaque progress in existing technologies, achieving a dual improvement in installation and maintenance efficiency and customer satisfaction.
[0005] Firstly, a method for planning installation and maintenance work orders is provided, comprising: acquiring target installation and maintenance work order information, the target installation and maintenance work order information including identification information of one or more broadband access devices to be installed and maintained; determining the location information of the installation and maintenance location corresponding to the one or more broadband access devices in a map based on the identification information of the one or more broadband access devices and a data storage library; determining the path planning information for installation and maintenance personnel to complete the installation and maintenance of the one or more broadband access devices based on the target installation and maintenance work order information, the location information of the one or more broadband access devices, and a first shortest path planning algorithm; and presenting the path planning information.
[0006] This solution enables intelligent integration of work orders based on precise location of broadband access devices, effectively solving the problem of installation and maintenance personnel being unable to identify scattered work orders. At the same time, through high-definition map positioning and route planning, it significantly shortens the time to find the target address, improving installation and maintenance efficiency and customer satisfaction.
[0007] In conjunction with the first aspect, in the possible implementation of the first aspect, the first shortest path planning algorithm is a genetic algorithm. The initialization data of the genetic algorithm includes the location information of the installation and maintenance locations corresponding to the one or more broadband access devices, the total installation and maintenance time, the installation time per unit, and the initial road network. The installation and maintenance order of the installation and maintenance locations is iteratively adjusted. The fitness function of the genetic algorithm is determined according to the total installation and maintenance time.
[0008] This scheme utilizes a genetic algorithm to dynamically optimize the path, minimizing the total path length and total time under a fixed time window constraint. It overcomes the shortcomings of manual planning that ignores address proximity and road condition changes, ensuring that installation and maintenance personnel are on time and improving installation and maintenance efficiency.
[0009] In conjunction with the first aspect, in a possible implementation of the first aspect, the method further includes: determining a first broadband access device and a second broadband access device with the same or similar location but different installation and maintenance times based on the target installation and maintenance work order information and the location information; determining the corresponding path planning information of the two devices based on a second shortest path planning algorithm, wherein the second shortest path planning algorithm is constructed solely based on the goal of minimizing travel time and total time consumption.
[0010] This solution intelligently merges work orders from the same day and the next day that are spatially adjacent, eliminating the problem of installation and maintenance personnel having to travel back and forth to the same location twice, and directly improving the efficiency of construction per trip.
[0011] In conjunction with the first aspect, in a possible implementation of the first aspect, the presentation of path planning information includes: determining whether the path planning information exceeds the maximum installation and maintenance task threshold, and presenting the path planning information when the path planning information does not exceed the maximum installation and maintenance task threshold.
[0012] This solution avoids the failure of installation and maintenance personnel to fulfill their obligations due to task overload, and ensures the feasibility of the route planning.
[0013] In conjunction with the first aspect, in a possible implementation of the first aspect, the method further includes: obtaining the location information of the installation and maintenance personnel; generating installation and maintenance progress information including real-time location, distance, installation and maintenance time, and travel path based on the location information of the installation and maintenance personnel; and presenting the installation and maintenance progress information.
[0014] This solution enables transparency in installation and maintenance progress, allowing customers to track the location of construction personnel in real time, reducing unnecessary waiting time and lowering the complaint rate.
[0015] In conjunction with the first aspect, in a possible implementation of the first aspect, the method further includes: when the location information of the installation and maintenance location corresponding to the one or more broadband access devices changes, obtaining the identification information of the third broadband access device whose location information has changed; and updating the location information of the third broadband access device stored in the data storage through a first interface with the data storage.
[0016] This approach ensures the real-time accuracy of location data, providing dynamically updated geographic information support for route planning.
[0017] In a second aspect, an electronic device is provided, including a processor, a memory, and a stored computer program, which, when executed by the processor, implements a method of any implementation of the first aspect.
[0018] Thirdly, a computer-readable storage medium is provided storing computer instructions that, when executed on a computer, implement any implementation of the first aspect.
[0019] Fourthly, a chip is provided, including a processor and a communication interface that transmits signals to the processor, which processes the signals to implement the method of any implementation of the first aspect.
[0020] Fifthly, a computer program product is provided that, when run on a computer, causes the computer to perform any implementation of the first aspect. Attached Figure Description
[0021] Figure 1 A schematic diagram of a PON network provided in an embodiment of this application is shown; Figure 2 A schematic flowchart of the installation and maintenance work order planning method provided in the embodiments of this application is shown; Figure 3 A flowchart illustrating a data service and interaction function provided in an embodiment of this application is shown; Figure 4 This document illustrates a flowchart of a multi-location fixed-sequence driving route planning and presentation function provided in an embodiment of this application. Figure 5 This illustration shows a schematic diagram of a genetic algorithm for determining the shortest path, provided in an embodiment of this application. Figure 6 This document illustrates a flowchart illustrating another precise planning method for installation and maintenance work orders, including the construction route and on-site arrival time, provided in an embodiment of this application. Figure 7 This document illustrates a flowchart of the installation and maintenance work order guidance process and the correction of broadband coverage equipment errors provided in an embodiment of this application. Figure 8A flowchart illustrating the installation and maintenance progress provided in an embodiment of this application is shown; Figure 9 This is a structural schematic diagram of a device provided in an embodiment of this application; Figure 10 This is a structural schematic diagram of a system on a chip (SoC) provided in an embodiment of this application. Detailed Implementation
[0022] The technical solutions in the embodiments of this application will now be described with reference to the accompanying drawings.
[0023] The terminology used in the following embodiments is for the purpose of describing particular embodiments only and is not intended to be limiting of this application. As used in the specification and appended claims of this application, the singular expressions “a,” “an,” “the,” “the,” “the,” and “this” are intended to also include expressions such as “one or more,” unless the context clearly indicates otherwise. It should also be understood that in the following embodiments of this application, “at least one” and “one or more” refer to one, two, or more than two. The term “and / or” is used to describe the relationship between related objects, indicating that three relationships may exist; for example, A and / or B can indicate: A alone, A and B simultaneously, or B alone, where A and B can be singular or plural. The character “ / ” generally indicates that the preceding and following related objects are in an “or” relationship.
[0024] References to "one embodiment" or "some embodiments" as described in this specification mean that one or more embodiments of this application include a specific feature, structure, or characteristic described in connection with that embodiment. Therefore, the phrases "in one embodiment," "in some embodiments," "in other embodiments," "in still other embodiments," etc., appearing in different parts of this specification do not necessarily refer to the same embodiment, but rather mean "one or more, but not all, embodiments," unless otherwise specifically emphasized. The terms "comprising," "including," "having," and variations thereof mean "including but not limited to," unless otherwise specifically emphasized.
[0025] First, let me introduce the application scenarios involved in this application.
[0026] Currently, broadband access technologies are mainly divided into copper wire access technologies and optical access technologies. Among them, PON technology is a point-to-multipoint optical access technology. PON technology mainly includes EPON (Ethernet Passive Optical Network) and GPON (Gigabit Passive Optical Network), etc.
[0027] Figure 1 A schematic diagram of a PON network provided in an embodiment of this application is shown. Figure 1 As shown, a PON system typically consists of an optical line terminal (OLT), an optical distribution network (ODN), and optical network terminals (ONTs). Broadband PON network resources refer to the infrastructure and technical capabilities used to provide high-speed internet access services, typically including fiber optic networks, coaxial cables, wireless networks, and related equipment such as optical modems and routers.
[0028] The asset management system is an IT system responsible for the full lifecycle management of broadband PON network resources. It primarily includes automatic resource entry into the database, resource data storage, automatic auditing and comparison of resource data, resource cutover maintenance, and providing accurate customer resource tree information for end-to-end diagnostic testing, thereby supporting applications such as accurate fault delineation, location, and correlation analysis. The client side of the entire system completes the input of attribute data for various network resource devices, which is then aggregated on the backend server for centralized processing and categorized storage in the database. The main functions of the client side are device resource information collection, device resource attribute statistical query, and provision of auxiliary design information queries. The main functions of the server side include large database storage, device resource aggregation, resource classification, and background query execution.
[0029] The installation and maintenance app utilizes mobile internet technology to integrate various business processes, data management, and operation guides during broadband installation into a single mobile application platform. Its aim is to improve broadband installation efficiency, standardize installation processes, and enhance service quality and management. Installers can receive work order information in real time through the app, including detailed information such as customer address, broadband package, and installation time requirements, avoiding delays and errors associated with traditional paper-based work order delivery. Simultaneously, the app serves as a communication tool, enabling remote communication between installers and backend support managers, requesting assistance, and approving order cancellations. Support managers can track the progress of each work order in real time through the backend system, understand the work status of installers, promptly identify problems, and coordinate and schedule operations to ensure the smooth progress of the entire installation process.
[0030] The technical issues involved in this application are described below.
[0031] As mentioned in the background technology section above, current installation and maintenance work orders are all recorded in text. Installation and maintenance personnel mainly rely on text information to conduct on-site broadband installation and maintenance. Consequently, installation and maintenance personnel can only rely on experience to plan routes and times. They often arrive at the customer's house late due to unfamiliarity with the target installation and maintenance address, inability to find the customer's house for installation and maintenance in a short time, traffic congestion, etc., leading to customer complaints.
[0032] For example, broadband installation and maintenance personnel mainly rely on the text information of the customer's address to be installed and maintained in the work order to carry out broadband installation and maintenance. For newly hired installation and maintenance personnel and those who provide support across regions or cities, there are often situations where they are not familiar with the target installation and maintenance address and cannot find the customer's house to be installed and maintained in a short time, which leads to a significant extension of the installation and maintenance time, seriously reducing the efficiency of installation and maintenance personnel and customer satisfaction.
[0033] For another example, broadband installation and maintenance personnel first need to schedule all installation and maintenance work orders for the day at the start of each workday. The order of work orders and the arrival time are entirely determined by the installation and maintenance personnel based on the address information on the work order and the user's approximate desired arrival time (morning / afternoon), and then rely on experience to plan the route and time. This planning method lacks scientific basis, ignoring the proximity of target addresses between different dates and different customers' installation and maintenance work orders, as well as road congestion between different installation and maintenance work orders, which often leads to installation and maintenance personnel arriving later than the scheduled time, resulting in customer complaints.
[0034] For another example, after broadband installation and maintenance personnel schedule an on-site visit with a user, the customer often cannot ascertain the personnel's location or the exact arrival time due to the lack of transparency regarding the personnel's real-time location. Customers are forced to wait at the target home beforehand, hesitant to leave if necessary. This leads to high customer dissatisfaction and complaints if the installation and maintenance personnel fail to arrive before the scheduled time, significantly reducing customer satisfaction.
[0035] For another example, broadband installation and maintenance personnel primarily rely on installation and maintenance work orders within an app for on-demand installation and maintenance. Based on the work time, these work orders can be categorized as same-day or next-day work orders. These two types of work orders are mostly located in two separate functional modules and are both text-based records. This makes it difficult for installation and maintenance personnel to quickly and accurately identify and integrate same-day and next-day work orders belonging to the same or nearby buildings. Consequently, next-day installation and maintenance personnel must repeatedly travel to the same or nearby buildings to perform broadband installations, significantly extending installation and maintenance time and severely reducing personnel efficiency and customer satisfaction.
[0036] To address the aforementioned issues, this application proposes a method for planning installation and maintenance work orders, 200. Figure 2 A schematic flowchart of the installation and maintenance work order planning method 200 provided in an embodiment of this application is shown. Figure 2 As shown, method 200 includes steps S210 to S240. In method 200, through precise positioning and intelligent path planning, the problems of scattered and unintegrated work orders, difficulty in address finding, unscientific manual planning, and opaque progress in existing technologies are solved, thereby achieving a dual improvement in installation and maintenance efficiency and customer satisfaction.
[0037] Step S210: Obtain the target installation and maintenance work order information.
[0038] Specifically, the target installation and maintenance work order information includes the identification information of one or more broadband access devices to be installed and maintained.
[0039] For example, in the embodiments of this application, the broadband access device may refer to terminal devices such as fiber optic modems, network set-top boxes or enterprise-level routers, and its identification information may include, for example, device enclosure identifier (ID), device serial number, media access control address (MAC) address or unique code assigned by the operator.
[0040] Step S220: Based on the identification information and data storage of one or more broadband access devices, determine the location information of the installation and maintenance location corresponding to the one or more broadband access devices in the map.
[0041] Specifically, the data storage includes entity attribute information of one or more broadband access devices, including identification information and location information.
[0042] It should be understood that in the embodiments of this application, the data storage library can be a distributed database system, and its storage structure adopts a mapping relationship table between device identifiers and geographic coordinates. The location information includes, for example, latitude and longitude coordinates, building unit numbers, or spatial coordinates in a three-dimensional geographic information system.
[0043] For example, in the embodiments of this application, a data sharing warehouse (i.e., a data storage library) can be constructed by connecting the data transmission interface between the control device and the asset management and installation / maintenance work order systems. Furthermore, the broadband terminal access device enclosure ID (i.e., the identification information of the broadband access device) in the installation / maintenance work order can be used as the primary key to achieve precise association between the broadband coverage device and the broadband installation / maintenance work order. Subsequently, based on the precise positioning of the broadband coverage device in a high-definition satellite map, precise positioning and presentation of the broadband installation / maintenance work order can be achieved, and real-time updates of the precise positioning and presentation of the broadband installation / maintenance work order can be achieved based on the real-time data interface between the data sharing warehouse and the installation / maintenance system.
[0044] Optionally, to address the issue of dynamic updates to location data, embodiments of this application can also synchronize changed location information in real time. Specifically, when the location information of the installation / maintenance location changes, the location information of the corresponding broadband access device in the data storage can be updated through a first interface between the device and a data storage repository, such as a data sharing warehouse. This improves the accuracy of broadband coverage device positioning during installation and maintenance.
[0045] For example, this application achieves precise positioning of broadband service work orders based on the latitude and longitude data of broadband coverage equipment and the correlation between broadband service work orders and broadband coverage equipment. Furthermore, using the positioning of the broadband service work order as the endpoint, by introducing the positioning and navigation functions of external map vendors into the installation and maintenance work orders, it supports installation and maintenance personnel to initiate navigation functions with a single click for any installation and maintenance work order, enabling inexperienced personnel to guide construction for installation and maintenance work orders across regions and cities. Subsequently, to address the issue of broadband coverage equipment positioning errors discovered during actual installation and maintenance guidance, the device supports real-time correction of erroneous broadband coverage equipment latitude and longitude resource data through the installation and maintenance work order, thereby improving the positioning accuracy of broadband coverage equipment during the installation and maintenance process.
[0046] Optionally, to address the issue of integrating dispersed work orders, embodiments of this application can also intelligently identify spatially adjacent work orders. Specifically, this application can determine a first broadband access device and a second broadband access device with the same or similar location but different installation / maintenance times based on the target installation / maintenance work order information and the location information. In embodiments of this application, the location of different broadband access devices can be determined to be the same or similar based on the distance between them being less than or equal to a distance threshold. For example, if an installation / maintenance worker needs to process a work order for Room 1 in Building A on one day and a work order for Room 3 in Building A the next day, then the work orders can be automatically marked as adjacent work orders if the straight-line distance between them is less than 50 meters, based on coordinate distance calculation.
[0047] Step S230: Based on the target installation and maintenance work order information, the location information of the one or more broadband access devices, and the first shortest path planning algorithm, determine the path planning information for the installation and maintenance personnel to complete the installation and maintenance of the one or more broadband access devices.
[0048] Specifically, the first shortest path planning algorithm is constructed based on a preset fixed time window, dynamically changing travel time, and the objective of minimizing the total path length and / or total travel time. The path planning information includes the installation and maintenance path, the start time and travel time of each installation and maintenance location. For example, in the embodiments of this application, the fixed time window may refer to the daily working hours of the installation and maintenance personnel or the time period booked by the user, and the travel time is dynamically calculated through real-time traffic big data.
[0049] Optionally, to address the complex path optimization problem, in the embodiments of this application, the first shortest path planning algorithm may employ a genetic algorithm. Specifically, the initialization data of the genetic algorithm includes the location information of the installation and maintenance sites, the total installation and maintenance time, the installation time per unit, and the initial road network. The installation and maintenance order is iteratively adjusted, and the fitness function is determined based on the total installation and maintenance time.
[0050] For example, the first shortest path planning algorithm of this application can be based on a genetic algorithm framework. It considers factors such as fixed time window constraints (e.g., m locations need to be completed within a specific time period), dynamic travel time (affected by real-time traffic), and minimizing the total path length, balancing global optimization and dynamic adjustment capabilities to construct the first shortest path planning algorithm. Furthermore, fixed time window constraints can be set for certain users to match their appointment times. Then, through the first shortest path planning algorithm, the final accurate installation and maintenance work order construction route and on-site arrival time are calculated. Simultaneously, the installation and maintenance personnel adjust the appointment and conduct on-site construction based on the final settlement results. The following embodiments will describe the algorithm process in detail; this application will not repeat it here.
[0051] Optionally, in the case of a first broadband access device and a second broadband access device with the same or similar location but different installation and maintenance times, this application can determine the corresponding path planning information for the two devices based on a second shortest path planning algorithm. Compared to the first shortest path planning algorithm, this second shortest path planning algorithm can be constructed solely based on the goal of minimizing travel time and total time, without being based on a fixed time window. For example, this application can extract installation work orders for the next day whose work order addresses are in the same building as the work orders for the current day, aggregate the installation work orders for the current day and the installation work orders for the next day, and calculate the construction route and on-site arrival time for the installation and maintenance work orders that are not constrained by a fixed time window using the second shortest path planning algorithm. Installation and maintenance personnel can then make appointments based on the calculation results.
[0052] Step S240: Present the route planning information.
[0053] In embodiments of this application, the method further includes: determining whether the path planning information exceeds the maximum maintenance task threshold, and presenting the path planning information if it does not exceed the threshold. Furthermore, if the maximum maintenance task threshold is exceeded, the path planning information can be regenerated. Optionally, to address the need for transparency in progress, embodiments of this application can also monitor the installation and maintenance progress in real time. Specifically, the system obtains the location information of the installation and maintenance personnel, and based on this, generates and presents progress information including real-time location, distance, installation and maintenance time, and travel route. For example, the system obtains the location of the installation and maintenance personnel every 5 minutes via their mobile phones, and dynamically displays their remaining distance to the next work order point and estimated arrival time on a map.
[0054] For example, this application can accurately statistically analyze and present the completion status of broadband installation and maintenance work orders based on the planning results of the installation and maintenance work orders and the precise location of the broadband service work orders, combined with the archived information of the installation and maintenance work orders. Furthermore, by collecting the location information of the installation and maintenance personnel in real time, it can achieve accurate location and presentation of the personnel's location. In embodiments of this application, tools such as SMS pages and business processing apps can be used to enable users to query and display the current location of the installation and maintenance personnel, their real-time distance from the user's home, the time, and the route taken in real time.
[0055] Furthermore, through method 200 of this application, the shortest path planning algorithm is used to achieve accurate planning of the construction route and on-site arrival time for installation and maintenance work orders. Moreover, based on data in the database, accurate location and presentation of broadband installation and maintenance work orders are achieved based on maps and precise positioning of broadband coverage equipment. In addition, method 200 also implements error correction for broadband coverage equipment and achieves accurate presentation of installation and maintenance progress based on precise positioning of broadband service work orders and real-time location of installation and maintenance personnel.
[0056] The embodiments of method 200 of this application are described below with reference to the accompanying drawings.
[0057] First, corresponding to the data storage repository in step S220, this application can construct a data sharing repository for installation and maintenance work order planning. During the installation and maintenance work order planning process, the data sharing repository can collect and store the broadband coverage equipment resources and installation and maintenance work order data required for the planning process via a southbound interface. In the embodiments of this application, the construction of the data sharing repository can be divided into four steps: data collection, data storage, data service and interaction, and data management.
[0058] During data collection, the asset management system can first be used to record the attribute data of the physical entities of the broadband coverage optical fiber splitter box equipment by establishing an optical fiber splitter box model. For example, the data recorded in the optical fiber splitter box model can include ID, box name, city, district / county, latitude and longitude, community, building, and creation time. Then, the installation and maintenance APP is used to collect and record installation and maintenance work order data, such as work order ID, installation address, scheduled installation date, bandwidth, user name, contact number, reserved coverage splitter device port, reserved coverage splitter device port ID, reserved coverage splitter device name, reserved coverage splitter device name ID, reserved coverage box name, reserved coverage box name ID, SVLAN, CVLAN, PASSWORD, etc.
[0059] During data storage, both personal computer (PC) and mobile app (APP) network applications can be configured based on installation and maintenance work order planning and guidance. In this embodiment, the OpenLayers service architecture can be adopted, and the collected data is stored in three modules: a full broadband coverage box information database, a full installation and maintenance work order information database, and a full installation and maintenance work order planning information database. Specifically, the full broadband coverage box information database stores the full broadband coverage optical fiber distribution box resource model data collected and recorded by the asset management system; the full installation and maintenance work order information database stores the full installation and maintenance work order data collected and recorded by the installation and maintenance APP system; and the installation and maintenance work order planning information database stores new data reconstructed from installation and maintenance work order data and latitude and longitude data. Subsequently, based on the nearly ten million data points in the full broadband coverage box information database, this application's modules can use the MongoDB database for storage management. Based on the requirements for precise positioning, route planning, and presentation of installation and maintenance work orders through the fusion of the installation and maintenance work order planning information database and high-definition satellite maps, this application's modules can use the Postgres database for storage management.
[0060] In the process of data service and interaction Figure 3A flowchart illustrating a data service and interaction function provided in an embodiment of this application is shown. In this process, the asset management system of this application can add a file transfer protocol (FTP) data interface, thereby enabling data to be packaged at an hourly granularity and collected as files to the data sharing warehouse via a southbound interface. The installation and maintenance system adds a real-time data interface, allowing the data sharing warehouse to access installation and maintenance work order data in real time via the southbound interface. Simultaneously, it can implement model services such as data querying and business layer rendering, improving data loading and rendering speed. Figure 3 As shown, corresponding to step S220, during the interaction process, the broadband terminal access equipment box ID (i.e., identification information) in the installation and maintenance work order can be extracted first. Then, the ID is used as the primary key to match the fiber distribution box data in the asset management system and extract the corresponding fiber distribution box latitude and longitude data (i.e., location information). Finally, the installation and maintenance work order data and latitude and longitude data are reconstructed to form new data elements and stored in the installation and maintenance work order planning information database.
[0061] Subsequently, the installation and maintenance system can transmit archived and cancelled installation and maintenance work order information to the installation and maintenance work order planning information database via a real-time interface. The database uses ID matching to mark the original installation and maintenance work orders with statuses such as archived or cancelled. In addition, when the latitude and longitude information corresponding to the work order in the installation and maintenance work order planning information database changes, the corresponding latitude and longitude data of the enclosure in the resource system is updated in reverse through the established real-time interface, using the equipment enclosure ID as the primary key.
[0062] During the data management process, this application can set abnormal data identification rules for non-standard, incomplete, redundant, or missing data in the collected data. When the data is collected and stored, abnormal data will be automatically filtered and removed.
[0063] After building a data sharing warehouse, this application can construct a precise positioning and data drilling function process for broadband installation and maintenance work order planning based on high-definition satellite maps and precise positioning of broadband coverage equipment.
[0064] This application can adopt the OpenLayers service architecture, using tools such as Kettle and GeoServer to implement services such as real-time positioning layer rendering of the installation and maintenance work order planning information database transmitted from the shared repository, thereby improving data loading and rendering speed. Subsequently, high-resolution satellite maps can be introduced, and the core library of the map application can be built using the OpenLayers service architecture according to the application programming interface (API) specification. Map instances can be created using OpenLayers, and the initial view and scale can be set.
[0065] Furthermore, this application uses OpenLayers renderers (such as ol.render.Canvas or ol.render.WebGL) to convert the installation and maintenance work order planning information database data into layer data and project it into the map's projection coordinate system to achieve map rendering. OpenLayers provides an ol.layer.Layer stacking order mechanism. By setting the layer Style property, personalized settings are made for the icons of installation and maintenance work orders to be constructed and those already constructed. By setting the layer ZIndex property, the stacking order of layers and the use of transparency control for each layer are controlled, so that layers can be seen even when they are superimposed, thereby enabling the visualization and positioning of installation and maintenance work orders in high-definition satellite maps. At the same time, a web map service (WMS) request is constructed to obtain relevant geospatial latitude and longitude data from the installation and maintenance work order planning information database data from the Geoserver service.
[0066] Subsequently, by sending the WMS request and processing the returned geospatial data, a drill-down function is implemented to automatically match and extract corresponding installation and maintenance work order planning information database data based on the clicked icon using latitude and longitude. Furthermore, it can construct fixed-sequence driving route planning for multiple locations. Figure 4 A flowchart illustrating a multi-location fixed-sequence driving route planning and presentation function provided in an embodiment of this application is shown. Figure 4 As shown, first, input the coordinates (starting point, waypoints, and ending point), with multiple waypoints allowed. Next, you can call an external map shopping mall route planning API, constructing the request parameters according to the API specification. Then, send a request to retrieve JSON data. From the returned data, you can extract the distance field (distance), the estimated travel time field (duration), and detailed route steps field. Then, you can display the route on the map, initialize the map container, add a real-time traffic layer, and draw route lines and markers. Finally, you can display the time / distance, converting the parsed duration and distance into numerical formats (e.g., "30 minutes" or "5.2 kilometers") and display them on the page. Then, corresponding to step S230, this application can construct a broadband installation and maintenance shortest path planning algorithm based on time constraints and real-time traffic (i.e., the first shortest path planning algorithm). In the embodiments of this application, the broadband installation and maintenance shortest path planning must simultaneously satisfy: fixed time window constraints (e.g., m locations need to be completed within a specific time period); dynamic travel time (affected by real-time traffic); and minimizing the total path length (or total time consumption). The algorithm can be based on a genetic algorithm framework, integrating real-time traffic data updates and time window verification to balance global optimization and dynamic adjustment capabilities. Figure 5This illustration shows a schematic diagram of a genetic algorithm for determining the shortest path, as provided in an embodiment of this application.
[0067] like Figure 5 As shown, the data is first initialized. The initial data includes the set of installation and maintenance locations, the total installation and maintenance time, the installation time per order, and the initial road network. The set of installation and maintenance locations includes N installation points (including m points with time windows, denoted as S = {s1, s2, ..., sm}), and the time window constraint is [a i b i The time range is [T1, T2] (total available installation and maintenance time); the installation duration is the estimated duration t for each location. j (Not fixed, can be set as an interval [) , The initial road network is defined as the base travel time d between any two points. ij (Based on historical traffic data, a fixed value of 30 minutes can be preset and is adjustable).
[0068] Next, data preprocessing is performed to determine feasibility. If a i +t i >b i or T1+d 0i >b i (starting point to s) i If the time exceeds the window, it is considered infeasible, indicating that the maximum installation and maintenance task value has been exceeded and the efficiency is abnormal. Otherwise, it is considered feasible and initialized based on a genetic algorithm (population, chromosome encoding). The encoding method uses integer permutation encoding: the chromosome length is N, and each gene represents the installation point number, such as [3, 1, 5, ..., 2] which means the access order is 3→1→5→...→2.
[0069] When constructing the fitness function, the algorithm aims to minimize the total time (including travel time and installation time) while satisfying the time window constraint. The fitness function is shown in the following formula:
[0070] Among them, in the penalty item penalty(s) i In ), if s i Actual completion time The penalty is weighted according to the time exceeded (β is the penalty coefficient); α is the path length weight to ensure that the total time is minimized.
[0071] Next, a selection operator is used, employing a roulette wheel selection process. Chromosomes with higher fitness have a greater probability of being selected, while retaining the optimal individual (elite retention strategy). Furthermore, the crossover operator uses partial mapping crossover, randomly selecting two crossover points and exchanging the middle segments of the parent chromosomes; this mapping relationship corrects duplicate genes, ensuring path validity. The mutation operator uses reverse mutation, randomly selecting two positions and reversing the order of the middle segments (e.g., [1, 2, 3, 4] → [1, 4, 3, 2]), increasing population diversity. Finally, it checks if the genetic algorithm has reached a preset iteration count (e.g., 100 generations, adjustable); if so, it outputs the initial optimal path.
[0072] Then, based on the initial optimal path order [v1, v2, ..., v...], N Calculate arrival and completion times point by point, K=1. Starting from the starting point, after each installation at a location is completed, call the real-time traffic API to update the remaining route travel time d. vk-1,vk (Replace the base value d) ij Furthermore, calculate the arrival time at the installation and maintenance location: arr(v k =fin(v) k-1})+d vk-1,vk ; Calculate the completion time fin(v) k =max(arr(v) k ), a vk )+t vk Next, determine if the time window fin(vk) > b. vk or fin(v) N If K > T2, then trigger path correction and perform local optimization. For example, local optimization uses 2-opt neighborhood search, which involves swapping the order of two adjacent locations, calculating the time taken for the new path, and retaining the better solution. If not, check if K ≤ N and whether all installation and maintenance work orders have been simulated and executed. If yes, then K = K + 1. If no, output the shortest path, the start time of each installation and maintenance point, and the total time taken.
[0073] After constructing the algorithm, corresponding to the detailed steps of method 200, this application can construct a precise planning function for installation and maintenance work order construction routes and on-site arrival times based on the shortest path algorithm. Figure 6 This document illustrates a flowchart illustrating another precise planning method for installation and maintenance work orders, including the construction route and on-site arrival time, provided in an embodiment of this application.
[0074] like Figure 6As shown, corresponding to step S210, all installation and maintenance work order data in the data sharing warehouse is extracted. Furthermore, the installation and maintenance work order data for the current day is filtered and retained. Then, the installation and maintenance address IDs from the next day's work orders are extracted and matched with the city IDs of the current day's work orders. The next day's work order data for the same building as the current day's work orders are retained. Finally, these, along with the current day's installation and maintenance data, form the dataset K of installation and maintenance work orders to be planned.
[0075] Next, corresponding to step S220, the broadband terminal access equipment box ID is extracted from the data set of the installation and maintenance work order to be planned. Then, using DI as the primary key, the fiber distribution box data in the full broadband coverage box information database is matched and the corresponding fiber distribution box latitude and longitude data is extracted.
[0076] Then, corresponding to step S230, based on the broadband installation and maintenance shortest path planning algorithm, the installation and maintenance construction route and on-site arrival time, which are not subject to fixed time constraints, are calculated and output. It is determined whether the maximum installation and maintenance task value is exceeded. If so, cross-regional and cross-city installation and maintenance support is coordinated, and the task load is reallocated. If not, based on the planning results, IVR appointments or telephone appointments by installation and maintenance personnel are supported. Afterwards, based on the appointment results, installation and maintenance work orders canceled due to user reasons are removed. Simultaneously, time window constraints are set for some work orders according to user requirements. Furthermore, by inputting the time constraints for these work orders, the precise installation and maintenance work order construction sequence and on-site arrival time are calculated and output based on the broadband installation and maintenance shortest path planning algorithm.
[0077] Finally, based on the latest planning results, the installation and maintenance personnel communicated with the user by phone to adjust the appointment time. Based on the latest planning and appointment adjustments for the installation and maintenance work order sequence, the broadband installation and maintenance work order planning utilizes a precise positioning and data drill-down function based on high-definition satellite maps and accurate positioning of broadband coverage equipment. This accurately locates and presents the installation and maintenance work order construction route, while also supporting data drill-down of work order information and on-site arrival time. Once the installation and maintenance work order planning is complete, the installation and maintenance personnel will conduct on-site construction according to the planned route and time.
[0078] When installation and maintenance personnel execute installation and maintenance work orders, this application can also construct a functional process for guiding construction of installation and maintenance work orders across regions / cities and correcting errors in broadband coverage equipment based on high-definition satellite maps and precise positioning of broadband service work orders. Figure 7 The flowchart illustrates the installation and maintenance work order guidance process and the error location correction of broadband coverage equipment provided in the embodiments of this application.
[0079] like Figure 7As shown, first, the installation and maintenance APP system is opened to begin installation and maintenance work. Next, it is determined whether the installation and maintenance work order has been planned and scheduled. If not, the work order planning and on-site appointment scheduling are completed. If so, based on the planning results and scheduled on-site appointment time, the installation and maintenance APP work order module displays the unfinished installation and maintenance work orders to the installation and maintenance personnel from top to bottom. Then, the installation and maintenance route viewing and navigation functions are set up in the installation and maintenance work order. If the installation and maintenance personnel click on the installation and maintenance route viewing function, the precise location of the installation and maintenance work order and its construction route, based on high-definition satellite maps and route planning results, as well as real-time drill-down queries of work order information and on-site appointment time, are displayed. If the installation and maintenance personnel click on the navigation function, the latitude and longitude of the container to be installed in the work order and the real-time location latitude and longitude of the installation and maintenance personnel are automatically extracted, and the parameters required for navigation are constructed. An external map provider's navigation interface is called to provide real-time navigation services to the installation and maintenance personnel. When the installation and maintenance personnel click to end the navigation service, the device pops up a destination confirmation dialog box.
[0080] Furthermore, this application can also determine whether the actual user's installation-to-be-installed coverage equipment matches the work order record. If so, after the pickup is completed, the latitude and longitude data of the corresponding resource coverage equipment in the full broadband coverage box information database of the data warehouse is updated with the coverage equipment resource ID as the primary key, and the installation and maintenance work order navigation is completed. If not, a coverage equipment latitude and longitude correction tool is provided. Clicking the latitude and longitude correction button will automatically identify and extract the coverage equipment resource ID in the work order, and at the same time, a latitude and longitude pickup tool based on high-definition satellite maps will pop up. The installation and maintenance personnel will then pick and correct the latitude and longitude of the box according to the actual box location.
[0081] Finally, during the installation and maintenance process, this application can construct a precise display of the installation and maintenance progress based on the accurate location of broadband service work orders and the real-time location of installation and maintenance personnel, so that users can know the installation and maintenance progress. Figure 8 A flowchart illustrating the installation and maintenance progress provided in an embodiment of this application is shown.
[0082] like Figure 8 As shown, this application can build a unified installation and maintenance trajectory positioning and installation progress query support tool based on H5.
[0083] Furthermore, after the installation and maintenance work order planning is completed, the support tool, based on high-definition satellite maps and precise positioning of broadband coverage equipment, utilizes a precise positioning and data drill-down function to accurately locate and present the construction route of the installation and maintenance work order. Completed work orders are displayed with gray icons, while the latitude and longitude of the installation and maintenance APP are collected in real time and displayed on the high-definition satellite map. Afterwards, the support tool completes data loading and positioning rendering, and is embedded in all user-accessible operator platforms in H5 format. Users can enter their mobile phone number and broadband account, and the support tool automatically matches the corresponding work order. Once a match is successful, based on the H5 support tool, the construction route of the installation and maintenance work order, as well as the real-time location and installation progress of the installation and maintenance personnel, are accurately presented to the user using high-definition satellite maps and layer displays.
[0084] The installation and maintenance work order planning method provided in the embodiments of this application has been described in detail above. In the various embodiments of this application, unless otherwise specified or logically conflicting, the terminology and / or descriptions between the various embodiments are consistent and can be referenced by each other. The technical features in different embodiments can be combined to form new embodiments according to their inherent logical relationships.
[0085] This application's embodiments achieve intelligent integration of work orders based on precise positioning of broadband access devices, effectively solving the problem of installation and maintenance personnel being unable to identify scattered work orders. Simultaneously, through high-definition map positioning and route planning, it significantly shortens the time spent finding target addresses, improving installation and maintenance efficiency and customer satisfaction. Furthermore, this application can intelligently merge spatially adjacent work orders from the same day and the next day, eliminating the need for installation and maintenance personnel to make two trips to the same location, directly improving the efficiency of a single trip. In addition, this application also achieves transparency in installation and maintenance progress, allowing customers to monitor the location of construction personnel in real time, reducing unnecessary waiting time and lowering the complaint rate.
[0086] This application provides a computer program product that, when run on an electronic device, causes the electronic device to execute the technical solutions described in the above embodiments. Its implementation principle and technical effects are similar to those of the related embodiments described above, and will not be repeated here.
[0087] This application provides a readable storage medium containing instructions that, when executed by an electronic device, cause the electronic device to perform the technical solution described in the above embodiments. The implementation principle and technical effects are similar and will not be repeated here.
[0088] This application provides a chip for executing instructions. When the chip is running, it executes the technical solutions described in the above embodiments. Its implementation principle and technical effects are similar and will not be repeated here.
[0089] Those skilled in the art will recognize that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of the embodiments of this application.
[0090] Those skilled in the art will understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.
[0091] Now for reference Figure 9 The diagram shows a block diagram of a device 900 according to one embodiment of this application. Device 900 may include one or more processors 901 coupled to a controller hub 903. In at least one embodiment, the controller hub 903 communicates with the processor 901 via a multi-branch bus such as a front side bus (FSB), a point-to-point interface such as a quickpath interconnect (QPI), or a similar connection 910. The processor 901 executes instructions controlling general types of data processing operations. In one embodiment, the controller hub 903 includes, but is not limited to, a graphics memory controller hub (GMCH) (not shown) and an input / output hub (IOH) (which may be on a separate chip) (not shown), wherein the GMCH includes memory and a graphics controller and is coupled to the IOH.
[0092] Device 900 may also include a coprocessor 902 and a memory 904 coupled to a controller hub 903. Alternatively, one or both of the memory and the GMCH may be integrated within the processor, with memory 904 and coprocessor 902 directly coupled to processor 901 and controller hub 903, which resides on a single chip with the IOH. Memory 904 may be, for example, dynamic random access memory (DRAM), phase change memory (PCM), or a combination of both. In one embodiment, coprocessor 902 is a dedicated processor, such as, for example, a high-throughput MIC processor (many integrated core, MIC), a network or communication processor, a compression engine, a graphics processor, a general-purpose computing on GPU (GPGPU), or an embedded processor, etc. Optional properties of coprocessor 902 are indicated by dashed lines. Figure 9 middle.
[0093] As a computer-readable storage medium, memory 904 may include one or more tangible, non-transitory computer-readable media for storing data and / or instructions. For example, memory 904 may include any suitable non-volatile memory such as flash memory and / or any suitable non-volatile storage device such as one or more hard-disk drives (HDD(s)), one or more compact disc (CD) drives, and / or one or more digital versatile disc (DVD) drives.
[0094] In one embodiment, device 900 may further include a network interface controller (NIC) 906. NIC 906 may include a transceiver for providing a radio interface to device 900, enabling communication with any other suitable device, such as a front-end module, antenna, etc. In various embodiments, NIC 906 may be integrated with other components of device 900. NIC 906 can implement the functions of the communication unit in the above embodiments.
[0095] Device 900 may further include input / output (I / O) device 905. I / O 905 may include: a user interface designed to enable a user to interact with device 900; a peripheral component interface designed to enable peripheral components to also interact with device 900; and / or sensors designed to determine environmental conditions and / or location information related to device 900.
[0096] It is worth noting that, Figure 9 This is merely an example. That is, although... Figure 9 The diagram shows that device 900 includes multiple devices such as processor 901, controller hub 903, and memory 904. However, in actual applications, devices using the methods of this application may include only a portion of the devices in device 900. For example, it may include only processor 901 and NIC 906. Figure 9 The properties of the optional devices are shown in dashed lines. According to some embodiments of this application, the memory 904, which is a computer-readable storage medium, stores instructions that, when executed on a computer, cause the device 900 to perform the methods according to the above embodiments. Specific details can be found in the methods of the above embodiments, and will not be repeated here.
[0097] Now for reference Figure 10 The diagram shown is a block diagram of a system-on-chip (SoC) 1000 according to an embodiment of this application. Figure 10In the diagram, similar components share the same reference numerals. Additionally, dashed boxes are an optional feature for more advanced SoCs. Figure 10 In this SoC 1000, the following components are included: an interconnect unit 1050 coupled to an application processor 1010; a system proxy unit 1080; a bus controller unit 1090; an integrated memory controller unit 1040; a group or one or more coprocessors 1020, which may include integrated graphics logic, an image processor, an audio processor, and a video processor; a static random access memory (SRAM) unit 1030; and a direct memory access (DMA) unit 1060. In one embodiment, the coprocessor 1020 includes a dedicated processor, such as, for example, a network or communication processor, a compression engine, a GPGPU, a high-throughput MIC processor, or an embedded processor.
[0098] The static random-access memory (SRAM) unit 1030 may include one or more computer-readable media for storing data and / or instructions. The computer-readable storage medium may store instructions, specifically, temporary and permanent copies of those instructions. These instructions may include, when executed by at least one unit in the processor, causing the SoC 1000 to perform the attention training method according to the above embodiments, as detailed in the methods described above, which will not be repeated here.
[0099] Various embodiments of the mechanisms disclosed in this application can be implemented in hardware, software, firmware, or combinations of these implementation methods. Embodiments of this application can be implemented as computer programs or program code executable on a programmable system, the programmable system including at least one processor, a storage system (including volatile and non-volatile memory and / or storage elements), at least one input device, and at least one output device.
[0100] Program code can be applied to input instructions to execute the functions described in this application and generate output information. The output information can be applied to one or more output devices in a known manner. For the purposes of this application, the processing system includes any system having a processor such as, for example, a digital signal processor (DSP), a microcontroller, an application-specific integrated circuit (ASIC), or a microprocessor.
[0101] The program code can be implemented using a high-level procedural language or an object-oriented programming language to communicate with the processing system. Assembly language or machine language can also be used when needed. In fact, the mechanisms described in this application are not limited to any particular programming language. In either case, the language can be a compiled language or an interpreted language.
[0102] In some cases, the disclosed embodiments may be implemented in hardware, firmware, software, or any combination thereof. The disclosed embodiments may also be implemented as instructions carried or stored thereon on one or more temporary or non-temporary machine-readable (e.g., computer-readable) storage media, which may be read and executed by one or more processors. For example, the instructions may be distributed via a network or through other computer-readable media. Therefore, machine-readable media may include any mechanism for storing or transmitting information in a machine-readable (e.g., computer-readable) form, including but not limited to floppy disks, optical disks, CD-ROMs, compact disc read-only memory (CD-ROMs), magneto-optical disks, read-only memory (ROM), random-access memory (RAM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), magnetic cards or optical cards, flash memory, or tangible machine-readable storage for transmitting information (e.g., carrier waves, infrared signals, digital signals, etc.) using the Internet in the form of electrical, optical, acoustic, or other forms of propagated signals. Therefore, machine-readable media includes any type of machine-readable medium suitable for storing or transmitting electronic instructions or information in a machine-readable (e.g., computer-readable) form.
[0103] In the accompanying drawings, some structural or methodological features may be shown in a specific arrangement and / or order. However, it should be understood that such a specific arrangement and / or order may not be necessary. Rather, in some embodiments, these features may be arranged in a manner and / or order different from that shown in the accompanying drawings. Furthermore, including structural or methodological features in a particular figure does not imply that such features are required in all embodiments, and in some embodiments, these features may be omitted or may be combined with other features.
[0104] It should be noted that all units / modules mentioned in the device embodiments of this application are logical units / modules. Physically, a logical unit / module can be a physical unit / module, a part of a physical unit / module, or a combination of multiple physical units / modules. The physical implementation of these logical units / modules themselves is not the most important factor; the combination of functions implemented by these logical units / modules is the key to solving the technical problems proposed in this application. Furthermore, to highlight the innovative aspects of this application, the above-described device embodiments of this application have not introduced units / modules that are not closely related to solving the technical problems proposed in this application. This does not mean that the above-described device embodiments do not contain other units / modules.
[0105] It should be noted that in the examples and description of this patent, relational terms such as "first" and "second" are used merely to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising one" does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.
[0106] Although this application has been illustrated and described with reference to certain preferred embodiments thereof, those skilled in the art should understand that various changes in form and detail may be made thereto without departing from the spirit and scope of this application.
Claims
1. A method for planning installation and maintenance work orders, characterized in that, include: Obtain target installation and maintenance work order information, wherein the target installation and maintenance work order information includes the identification information of one or more broadband access devices to be installed and maintained; Based on the identification information and data storage of the one or more broadband access devices, the location information of the installation and maintenance location corresponding to the one or more broadband access devices in the map is determined, wherein the data storage includes the entity attribute information of the one or more broadband access devices, and the entity attribute information includes the identification information and the location information; Based on the target installation and maintenance work order information, the location information of the one or more broadband access devices, and the first shortest path planning algorithm, the path planning information for the installation and maintenance personnel to complete the installation and maintenance of the one or more broadband access devices is determined. The first shortest path planning algorithm is constructed based on a preset fixed time window, dynamically changing travel time, and the goal of minimizing the total path length and / or total time consumption. The path planning information includes the installation and maintenance path, the start time and time of installation and maintenance at each installation and maintenance location. Present the path planning information.
2. The method according to claim 1, characterized in that, The first shortest path planning algorithm is a genetic algorithm, wherein the initialization data of the genetic algorithm includes the location information of the installation and maintenance locations corresponding to the one or more broadband access devices, the total installation and maintenance time, the installation time per unit for each broadband access device, and the initial road network, and iteratively adjusts the installation and maintenance order of the installation and maintenance locations corresponding to the one or more broadband access devices. The fitness function of the genetic algorithm is determined according to the total installation and maintenance time.
3. The method according to claim 1 or 2, characterized in that, The method further includes: Based on the target installation and maintenance work order information and the location information of the one or more broadband access devices, the multiple broadband access devices are determined to include a first broadband access device and a second broadband access device, wherein the location information of the first broadband access device and the second broadband access device is the same or similar, but the installation and maintenance time is different. According to the second shortest path planning algorithm, the path planning information corresponding to the first broadband access device and the second broadband access device is determined. The second shortest path planning algorithm is constructed based on the goal of minimizing the travel time, the total path length, and / or the total time consumption, without relying on the fixed time window.
4. The method according to claim 1 or 2, characterized in that, The presented path planning information includes: Determine whether the path planning information exceeds the maximum installation and maintenance task threshold; The path planning information is presented if it does not exceed the maximum installation and maintenance task threshold.
5. The method according to claim 1 or 2, characterized in that, The method further includes: Obtain the location information of the installation and maintenance personnel; Based on the location information of the installation and maintenance personnel, the installation and maintenance progress information is determined. The installation and maintenance progress information includes the current geographical location of the installation and maintenance personnel, the real-time distance from the installation and maintenance location, the installation and maintenance time, and the travel route. The installation and maintenance progress information is presented.
6. The method according to claim 1 or 2, characterized in that, The method further includes: If the location information of the installation and maintenance location corresponding to one or more broadband access devices changes, obtain the identification information of the third broadband access device whose location information has changed. The location information of the third broadband access device stored in the data storage is updated through a first interface with the data storage.
7. An electronic device, characterized in that, It includes one or more processors; one or more memories; said one or more memories storing one or more computer programs, said one or more computer programs including instructions that, when executed by said one or more processors, cause the method as described in any one of claims 1 to 6 to be performed.
8. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions that, when executed on a computer, cause the method as described in any one of claims 1 to 6 to be performed.
9. A chip, characterized in that, The chip includes a processor and a communication interface, the communication interface being used to receive signals and transmit the signals to the processor, the processor processing the signals such that the method as described in any one of claims 1 to 6 is executed.
10. A computer program product, characterized in that, When the computer program product is run on a computer, it causes the computer to perform the method as described in any one of claims 1 to 6.