Operation and maintenance work order distribution method, device and related equipment

Abstract

The present disclosure provides a method, device and related equipment for dispatching operation and maintenance work orders, and relates to the field of communication technology. The method comprises: obtaining operation and maintenance work order information of a target area, wherein the operation and maintenance work order information comprises: one or more operation and maintenance work orders to be dispatched in the target area; inputting the operation and maintenance work order information into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, wherein the preset conditions comprise: the total service time and the total service cost of the target area are minimized, and the operation and maintenance service information comprises: at least one operation and maintenance personnel providing operation and maintenance services for the target area and the operation and maintenance work order information to be assigned to each operation and maintenance personnel; dispatching corresponding operation and maintenance work orders to at least one operation and maintenance personnel according to the operation and maintenance service information of the target area. The present disclosure dispatches operation and maintenance work orders with the total service time and the total service of the operation and maintenance service area as the minimum as the goal, thereby improving the overall efficiency of the operation and maintenance service and reducing the investment cost of the operation and maintenance service.

Description

Background Art

[0002] Based on the advantages of network connection, operators integrate resources from all parties in the industry chain through platform opening, extend and expand various business scenarios, and improve customer network quality. Operators in the home broadband market provide customers with overall smart home solutions. Combining user habits, business characteristics and other factors, smart home engineers provide customers with standardized network evaluation, home networking design, Wi-Fi coverage and other door-to-door services, and also support customized network equipment installation and debugging services for customers. In this way, customers' needs for information-based, intelligent, digital and personalized home communication services are met, and customer perception is comprehensively improved, and customer satisfaction is enhanced.

[0003] With the rapid development of smart home networking services, some problems have also been exposed, such as the failure of smart home engineers to arrive on site in a timely manner, signal impairment, unstable equipment, etc. In order to ensure that smart home engineers arrive on site in a timely manner, more smart home engineers must be invested, and in that case, the total service cost will be high.

[0004] It should be noted that the information disclosed in the above background technology section is only used to enhance the understanding of the background of the present disclosure, and therefore may include information that does not constitute the prior art known to ordinary technicians in the field. Summary of the invention

[0005] The present disclosure provides a method, apparatus and related equipment for dispatching operation and maintenance work orders, which at least to a certain extent overcome the problem of high overall cost of operation and maintenance services in related technologies.

[0006] Other features and advantages of the present disclosure will become apparent from the following detailed description, or may be learned in part by the practice of the present disclosure.

[0007] According to one aspect of the present disclosure, there is provided a method for dispatching an operation and maintenance work order, comprising: obtaining operation and maintenance work order information of a target area, wherein the operation and maintenance work order information comprises: one or more operation and maintenance work orders to be dispatched in the target area; inputting the operation and maintenance work order information into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, wherein the preset conditions comprise: the total service time and the total service cost of the target area are minimized, and the operation and maintenance service information comprises: at least one operation and maintenance personnel providing operation and maintenance services for the target area and operation and maintenance work order information to be assigned to each operation and maintenance personnel; and dispatching a corresponding operation and maintenance work order to the at least one operation and maintenance personnel according to the operation and maintenance service information of the target area.

[0008] In some exemplary embodiments of the present disclosure, based on the aforementioned scheme, the operation and maintenance work order information is input into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, including: when the operation and maintenance work order information of each operation and maintenance personnel includes multiple operation and maintenance work orders, the operation and maintenance service path corresponding to each operation and maintenance personnel is determined based on the particle swarm algorithm, wherein the operation and maintenance service path is used to determine the order in which each operation and maintenance personnel executes each operation and maintenance work order.

[0009] In some exemplary embodiments of the present disclosure, based on the above-mentioned solution, the operation and maintenance work order information is input into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, including: obtaining the objective function of the operation and maintenance service model by the following formula:

[0010]

[0011]

[0012] Where T represents the total service time of the target area; V represents the set of nodes providing operation and maintenance services in the target area, V = {0, 1, 2, ..., N}, node 0 is the work location of the operation and maintenance personnel, and nodes 1-N are the locations where operation and maintenance services are provided; H is the set of operation and maintenance personnel, H = {1, 2, ..., K} means that there are k operation and maintenance personnel in a team H; x ijk represents the access situation of operation and maintenance personnel k from node i to node j; t ij represents the time required to go from node i to node j; τ j represents the time required to complete the operation and maintenance work order of node j; C represents the total service cost of the target area; C ij represents the cost of the journey from node i to node j; C j represents the cost required to complete the operation and maintenance work order of node j; C k It represents the daily labor cost of operation and maintenance personnel k.

[0013] In some exemplary embodiments of the present disclosure, based on the above-mentioned solution, the operation and maintenance work order information is input into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, including: obtaining the objective constraint function of the operation and maintenance service model through the following formula:

[0014]

[0015]

[0016]

[0017] Among them, ∑ i∈V ∑ k∈H x ijk =∑j∈V ∑ k∈H x ijk =1 means that each node providing operation and maintenance services in the target area is visited once and only once; ∑ j∈V ∑ k∈H x 0jk -∑ i∈V ∑ k∈H x i0k =0 means that each operation and maintenance personnel starts from the work location as the initial position and returns to the work location after completing all work orders; It means that the operation and maintenance personnel provide on-site operation and maintenance services within the time limit of the operation and maintenance work order. j represents the set of all nodes in the path from node 0 to node j in the target area, x mnk Indicates the access situation of operation and maintenance personnel k from node m to node n; t mn represents the time required to go from node m to node n; τ p Indicates the time required to complete the operation and maintenance work order of node p.

[0018] In some exemplary embodiments of the present disclosure, based on the aforementioned scheme, when the operation and maintenance work order information of each operation and maintenance personnel includes multiple operation and maintenance work orders, the operation and maintenance service path corresponding to each operation and maintenance personnel is determined based on the particle swarm algorithm, including: using the objective function of the operation and maintenance service model as the fitness function of the multi-objective particle swarm algorithm, and determining the operation and maintenance service path corresponding to each operation and maintenance personnel based on the multi-objective particle swarm algorithm.

[0019] In some exemplary embodiments of the present disclosure, based on the aforementioned scheme, after obtaining the operation and maintenance work order information of the target area, the method also includes: obtaining the daily labor cost of the operation and maintenance personnel, the time and travel cost required to reach the node providing operation and maintenance services, and the time and cost required to complete the operation and maintenance work order.

[0020] In some exemplary embodiments of the present disclosure, based on the aforementioned scheme, after the operation and maintenance work order information is input into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, the method also includes: allocating the obtained operation and maintenance service information that meets the preset conditions to corresponding operation and maintenance personnel.

[0021] According to another aspect of the present disclosure, there is also provided an operation and maintenance work order dispatching device, comprising: an operation and maintenance work order information acquisition module, used to obtain operation and maintenance work order information of a target area, wherein the operation and maintenance work order information includes: one or more operation and maintenance work orders to be dispatched in the target area; an operation and maintenance service information determination module, used to input the operation and maintenance work order information into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, wherein the preset conditions include: the total service time and total service cost of the target area are minimized, and the operation and maintenance service information includes: at least one operation and maintenance personnel providing operation and maintenance services for the target area and operation and maintenance work order information to be assigned to each operation and maintenance personnel; an operation and maintenance work order dispatching module, used to dispatch corresponding operation and maintenance work orders to the at least one operation and maintenance personnel according to the operation and maintenance service information of the target area.

[0022] According to another aspect of the present disclosure, an electronic device is provided, comprising: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to execute any one of the above-mentioned operation and maintenance work order dispatching methods by executing the executable instructions.

[0023] According to another aspect of the present disclosure, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, any one of the above-mentioned operation and maintenance work order dispatching methods is implemented.

[0024] The operation and maintenance work order dispatching method, apparatus and related equipment provided by the embodiments of the present disclosure first obtain the operation and maintenance work order information in one or more operation and maintenance work orders dispatched to the target area; then, the operation and maintenance work order information is input into a pre-built operation and maintenance service model to obtain the operation and maintenance service information with the minimum total service time and total service cost for the target area; finally, according to the operation and maintenance service information of the target area, a corresponding operation and maintenance work order is dispatched to at least one operation and maintenance personnel. Compared with the related art in which operation and maintenance personnel do not provide operation and maintenance services on-site in time, the embodiment of the present disclosure obtains operation and maintenance work order information by inputting it into a pre-built operation and maintenance service model, thereby obtaining operation and maintenance service information with the minimum total service time and total service cost in the target area, and dispatches the corresponding operation and maintenance work order to at least one operation and maintenance personnel based on the operation and maintenance service information in the target area, thereby achieving the task of assigning operation and maintenance personnel to provide operation and maintenance services on-site in time within the time limit of the operation and maintenance work order. Furthermore, the operation and maintenance service information with the minimum total service time and total service cost in the target area is obtained through the operation and maintenance service model. The embodiment of the present disclosure further ensures that all service contents in the work order are completed within the specified time limit while reducing the cost of operation and maintenance services as much as possible.

[0025] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] The accompanying drawings herein are incorporated into the specification and constitute a part of the specification, illustrate embodiments consistent with the present disclosure, and together with the specification are used to explain the principles of the present disclosure. Obviously, the accompanying drawings described below are only some embodiments of the present disclosure, and for ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without creative work.

[0027] Figure 1 A schematic diagram of the system architecture of a method for dispatching an application operation and maintenance work order in an embodiment of the present disclosure is shown;

[0028] Figure 2 A schematic diagram of a method for dispatching an operation and maintenance work order in an embodiment of the present disclosure is shown;

[0029] Figure 3 A schematic diagram of determining an operation and maintenance service path corresponding to each operation and maintenance personnel based on a particle swarm algorithm in an embodiment of the present disclosure is shown;

[0030] Figure 4 A schematic diagram of an operation and maintenance service path optimization in an embodiment of the present disclosure is shown;

[0031] Figure 5 A schematic diagram of a maintenance work order dispatching device in an embodiment of the present disclosure is shown;

[0032] Figure 6 A schematic diagram of an electronic device using a method for dispatching an operation and maintenance work order in an embodiment of the present disclosure is shown. DETAILED DESCRIPTION

[0033] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in a variety of forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that the disclosure will be more comprehensive and complete and to fully convey the concepts of the example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

[0034] In addition, the described features, structures or characteristics may be combined in one or more embodiments in any suitable manner. In the following description, many specific details are provided to provide a full understanding of the embodiments of the present disclosure. However, those skilled in the art will appreciate that the technical solutions of the present disclosure may be practiced without one or more of the specific details, or other methods, components, devices, steps, etc. may be adopted. In other cases, known methods, devices, implementations or operations are not shown or described in detail to avoid blurring the various aspects of the present disclosure.

[0035] The flowcharts shown in the accompanying drawings are only exemplary and do not necessarily include all the contents and operations / steps, nor must they be executed in the order described. For example, some operations / steps can be decomposed, and some operations / steps can be combined or partially combined, so the actual execution order may change according to actual conditions.

[0036] Figure 1 FIG. 1 shows an exemplary application system architecture diagram to which the operation and maintenance work order dispatching method in the embodiment of the present disclosure can be applied. Figure 1 As shown, the system architecture may include a terminal device 101 , a network 102 and a server 103 .

[0037] The network 102 is a medium for providing a communication link between the terminal device 101 and the server 103, and can be a wired network or a wireless network.

[0038] Optionally, the wireless network or wired network described above uses standard communication technology and / or protocol. The network is usually the Internet, but it can also be any network, including but not limited to a local area network (LAN), a metropolitan area network (MAN), a wide area network (WAN), a mobile, wired or wireless network, a dedicated network or any combination of a virtual private network). In some embodiments, technologies and / or formats including Hyper Text Mark-up Language (HTML), Extensible Markup Language (XML), etc. are used to represent data exchanged through the network. In addition, conventional encryption technologies such as Secure Socket Layer (SSL), Transport Layer Security (TLS), Virtual Private Network (VPN), Internet Protocol Security (IPsec) can also be used to encrypt all or some links. In other embodiments, customized and / or dedicated data communication technologies can also be used to replace or supplement the above data communication technologies.

[0039] The terminal device 101 can be various electronic devices, including but not limited to smart phones, tablet computers, laptop computers, desktop computers, wearable devices, augmented reality devices, virtual reality devices, etc.

[0040] Optionally, the client of the application installed in different terminal devices 101 is the same, or the client of the same type of application based on different operating systems. Based on the different terminal platforms, the specific form of the client of the application can also be different, for example, the application client can be a mobile client, a PC client, etc.

[0041] The server 103 may be a server that provides various services, such as a background management server that provides support for the device operated by the user using the terminal device 101. The background management server may analyze and process the received request and other data, and feed back the processing results to the terminal device.

[0042] Optionally, the server can be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN (Content Delivery Network), and big data and artificial intelligence platforms. The terminal can be a smart phone, tablet computer, laptop computer, desktop computer, smart speaker, smart watch, etc., but is not limited to this. The terminal and the server can be directly or indirectly connected via wired or wireless communication, which is not limited in this application.

[0043] Those skilled in the art will know that Figure 1 The number of terminal devices, networks and servers in the embodiment is only for illustration, and any number of terminal devices, networks and servers may be provided according to actual needs, and the embodiments of the present disclosure do not limit this.

[0044] Under the above system architecture, a method for dispatching operation and maintenance work orders is provided in an embodiment of the present disclosure. The method can be executed by any electronic device with computing and processing capabilities.

[0045] In some embodiments, the operation and maintenance work order dispatching method provided in the embodiments of the present disclosure can be executed by the terminal device of the above-mentioned system architecture; in other embodiments, the operation and maintenance work order dispatching method provided in the embodiments of the present disclosure can be executed by the server in the above-mentioned system architecture; in other embodiments, the operation and maintenance work order dispatching method provided in the embodiments of the present disclosure can be implemented by the terminal device and the server in the above-mentioned system architecture through interaction.

[0046] First of all, the embodiments of the present disclosure provide a work order dispatching system that can be applied but is not limited to fault maintenance, and also supports the dispatching of work orders such as standardized network evaluation, home networking design, and Wi-Fi coverage. With the rapid development of smart home networking services, in order to meet customers' information-based, intelligent, digital, and personalized home communication service needs, operation and maintenance personnel are required to complete the services corresponding to the work orders in a timely manner.

[0047] Figure 2 A schematic diagram of a method for dispatching an operation and maintenance work order in an embodiment of the present disclosure is shown. Figure 2 As shown, the operation and maintenance work order dispatching method provided in the embodiment of the present disclosure includes the following steps:

[0048] S202, obtaining operation and maintenance work order information of the target area, wherein the operation and maintenance work order information includes: one or more operation and maintenance work orders to be dispatched in the target area.

[0049] It should be noted that the operation and maintenance work order information in the embodiments of the present disclosure is information in any one or more operation and maintenance work orders to be dispatched in the target area. In some embodiments, the above-mentioned operation and maintenance work orders are installation and maintenance services provided by operators for products such as broadband and smart homes. After the customer makes a service request online, in the business hall or other means, a corresponding operation and maintenance work order will be generated. For example, the operation and maintenance work order information in the embodiments of the present disclosure may include the customer-agreed time limit, the operation and maintenance services that need to be provided, etc.

[0050] S204, inputting the operation and maintenance work order information into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, wherein the preset conditions include: minimizing the total service time and the total service cost of the target area; and the operation and maintenance service information includes: at least one operation and maintenance personnel providing operation and maintenance services for the target area and operation and maintenance work order information to be assigned to each operation and maintenance personnel.

[0051] In specific implementation, the operation and maintenance service model obtained in advance through machine learning training can be used to calculate and process the operation and maintenance work order information of the target area, and obtain the operation and maintenance service information that meets the preset conditions based on the calculation results. It should be noted that the embodiment of the present disclosure can calculate the operation and maintenance service path with the minimum total service time and total service cost of the target area through the operation and maintenance service model, thereby ensuring that the total service time and total service cost required for the operation and maintenance work orders assigned to the operation and maintenance personnel and the order in which the operation and maintenance work orders are completed are minimized.

[0052] S206: Dispatching a corresponding operation and maintenance work order to at least one operation and maintenance personnel according to the operation and maintenance service information of the target area.

[0053] In some embodiments, the operation and maintenance personnel in the embodiments of the present disclosure complete corresponding work according to the dispatch of corresponding operation and maintenance work orders. For example, there are 10 operation and maintenance personnel serving the target area. According to the operation and maintenance service information of the target area, only 5 operation and maintenance personnel are needed to complete the operation and maintenance services in the target area. Corresponding operation and maintenance work orders are dispatched to these 5 operation and maintenance personnel to ensure that the operation and maintenance personnel complete the operation and maintenance services in the work order within the time limit of the operation and maintenance work order while minimizing the total service cost.

[0054] The operation and maintenance work order dispatching method, apparatus and related equipment provided by the embodiments of the present disclosure first obtain the operation and maintenance work order information in one or more operation and maintenance work orders dispatched to the target area; then, the operation and maintenance work order information is input into a pre-built operation and maintenance service model to obtain the operation and maintenance service information with the minimum total service time and total service cost for the target area; finally, according to the operation and maintenance service information of the target area, a corresponding operation and maintenance work order is dispatched to at least one operation and maintenance personnel. Compared with the related art in which operation and maintenance personnel do not provide operation and maintenance services on-site in time, the embodiment of the present disclosure obtains operation and maintenance work order information by inputting it into a pre-built operation and maintenance service model, thereby obtaining operation and maintenance service information with the minimum total service time and total service cost in the target area, and dispatches the corresponding operation and maintenance work order to at least one operation and maintenance personnel based on the operation and maintenance service information in the target area, thereby achieving the task of assigning operation and maintenance personnel to provide operation and maintenance services on-site in time within the time limit of the operation and maintenance work order. Furthermore, the operation and maintenance service information with the minimum total service time and total service cost in the target area is obtained through the operation and maintenance service model. The embodiment of the present disclosure further ensures that all service contents in the work order are completed within the specified time limit while reducing the cost of operation and maintenance services as much as possible.

[0055] In more detail, the embodiments of the present disclosure make the following assumptions when constructing the operation and maintenance service model:

[0056] 1) The working ability of each staff member is consistent, that is, the door-to-door service time for the same user is the same;

[0057] 2) The labor cost of each staff member is consistent;

[0058] 3) Assume that the time when the smart home engineer leaves the workplace is time 0.

[0059] In some embodiments, the operation and maintenance work order information is input into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, including: when the operation and maintenance work order information of each operation and maintenance personnel includes multiple operation and maintenance work orders, the operation and maintenance service path corresponding to each operation and maintenance personnel is determined based on the particle swarm algorithm, wherein the operation and maintenance service path is used to determine the order in which each operation and maintenance personnel executes each operation and maintenance work order. The disclosed embodiment determines the operation and maintenance service path corresponding to each operation and maintenance personnel based on the particle swarm algorithm, which can easily find the global optimal value, that is, the order in which each operation and maintenance personnel executes each operation and maintenance work order.

[0060] In some embodiments, the operation and maintenance work order information is input into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, including: obtaining the objective function of the operation and maintenance service model through formulas (1) and (2):

[0061]

[0062]

[0063] Where T represents the total service time of the target area; V represents the set of nodes providing operation and maintenance services in the target area, V = {0, 1, 2, ..., N}, node 0 is the work location of the operation and maintenance personnel, and nodes 1-N are the locations where operation and maintenance services are provided; H is the set of operation and maintenance personnel, H = {1, 2, ..., K} means that there are k operation and maintenance personnel in a team H; x ijk represents the access situation of operation and maintenance personnel k from node i to node j; t ij represents the time required to go from node i to node j; τ j represents the time required to complete the operation and maintenance work order of node j; C represents the total service cost of the target area; C ij represents the cost of the journey from node i to node j; C j represents the cost required to complete the operation and maintenance work order of node j; C k It represents the daily labor cost of operation and maintenance personnel k.

[0064] In more detail, the access situation of each operation and maintenance personnel from one node to another node is defined according to formula (3):

[0065]

[0066] Define a (0, 1) variable x by formula (3) ijk Represents the visit situation of the defined node, where i, j∈V, i≠j, k∈H.

[0067] In some embodiments, the operation and maintenance work order information is input into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, including: obtaining the objective constraint function of the operation and maintenance service model through formulas (4) to (6):

[0068]

[0069]

[0070]

[0071] Among them, ∑ i∈V ∑ k∈H xijk =∑ j∈V ∑ k∈H x ijk =1 means that each node providing operation and maintenance services in the target area is visited once and only once; ∑ j∈V ∑ k∈H x 0jk -∑ i∈V ∑ k∈H x i0k =0 means that each operation and maintenance personnel starts from the work location as the initial position and returns to the work location after completing all work orders; It means that the operation and maintenance personnel provide on-site operation and maintenance services within the time limit of the operation and maintenance work order. j represents the set of all nodes in the path from node 0 to node j in the target area, x mnk Indicates the access situation of operation and maintenance personnel k from node m to node n; t mn represents the time required to go from node m to node n; τ p Indicates the time required to complete the operation and maintenance work order of node p.

[0072] In some embodiments, for each operation and maintenance work order in the embodiments of the present disclosure, the operation and maintenance personnel should arrive at the site and complete the service within the specified time, that is, the sum of the waiting time and service time for each operation and maintenance work order should not exceed the work order time limit, wherein the waiting time in the embodiments of the present disclosure is all the travel time of the operation and maintenance personnel before processing the operation and maintenance work order and the time taken to process the previous operation and maintenance work order.

[0073] In some embodiments, when the operation and maintenance work order information of each operation and maintenance personnel includes multiple operation and maintenance work orders, the operation and maintenance service path corresponding to each operation and maintenance personnel is determined based on the particle swarm algorithm, including: using the objective function of the operation and maintenance service model as the fitness function of the multi-objective particle swarm algorithm, and determining the operation and maintenance service path corresponding to each operation and maintenance personnel based on the multi-objective particle swarm algorithm.

[0074] In some embodiments, the embodiments of the present disclosure apply a multi-objective particle swarm algorithm to obtain the optimal solution of the objective function of the operation and maintenance service model for the convex optimization problem established by the operation and maintenance service model, wherein the difference between the multi-objective particle swarm algorithm and the traditional particle swarm algorithm is that it can handle multi-objective optimization problems.

[0075] In more detail, Figure 3 As shown, the disclosed embodiment uses the nodes that need to provide operation and maintenance services in the target area, the service time and service cost of the operation and maintenance personnel as particles in the multi-objective particle swarm algorithm, and determines the operation and maintenance service path corresponding to each operation and maintenance personnel based on the particle swarm algorithm, which specifically includes the following steps:

[0076] S302, initializing particle swarm population parameters and archive set: the disclosed embodiment uses the positions of swarm particles as possible solutions for operation and maintenance personnel work order allocation and path selection, and inputs the non-inferior solutions in the initial population into the archive set.

[0077] S304, calculate the particle fitness value and update the optimal position pBest of each particle: the embodiment of the present disclosure uses the objective function of the operation and maintenance service model as the fitness function of the multi-objective particle swarm algorithm, calculates the fitness value of each particle, and selects and updates the optimal position pBest of each particle according to the principle of minimum fitness value.

[0078] S306, calculate the particle density of the archive set and select the optimal particle position gBest in the population: calculate the particle density information in the archive set and select the optimal particle position gBest in the population, wherein the lower the density value, the greater the probability that the particle is selected.

[0079] S308, update particle position and velocity, and seek the optimal solution: update particle position x and particle velocity v, and the population seeks the optimal solution within the search space under the guidance of gBest particles and pBest particles. Specifically, the optimal solution of particle position x and velocity v is obtained by formulas (7) and (8):

[0080]

[0081]

[0082] in, represents the speed of the i-th particle of the k+1th generation, ω represents the inertia weight information, represents the speed of the i-th particle of the k-th generation, c1 represents the first weight information, represents the individual optimal position of the i-th particle of the k-th generation, represents the position of the i-th particle of the k-th generation, c2 represents the second weight information, represents the global optimal position of the population of the i-th particle of the k-th generation, represents the position of the i-th particle in the k-1th generation, represents the position of the i-th particle in the k+1th generation.

[0083] S310, update archive set: update to obtain a new generation population, and save the non-inferior solutions in the new generation population into the archive set.

[0084] S312, determine whether the number of particles in the archive set overflows: if the number of particles in the archive set exceeds the specified number, perform a truncation operation to delete the redundant individuals; if the number of particles in the archive set does not exceed the specified number, determine whether the algorithm execution has reached the maximum number of times. If it is determined that the algorithm execution has reached the maximum number of times, output the archive set particle information, that is, the non-inferior solution set as the result of the operation and maintenance service path optimization model, and you can get the operation and maintenance work orders assigned to each operation and maintenance personnel within the current range of work orders to be completed and the order in which the operation and maintenance work orders are completed; if it is determined that the algorithm execution has not reached the maximum number of times, continue to execute S302, S304, S306, S308, and S310 until it is determined that the algorithm execution has reached the maximum number of times, and then output the archive set particle information.

[0085] In some embodiments, after obtaining the operation and maintenance work order information of the target area, the method further includes: obtaining the daily labor cost of the operation and maintenance personnel, the time and travel cost required to reach the node providing operation and maintenance services, and the time and cost required to complete the operation and maintenance work order.

[0086] It should be noted that the embodiment of the present disclosure calculates the time and cost required for each operation and maintenance personnel to execute each operation and maintenance work order based on the operation and maintenance work order information of the target area and the operation and maintenance personnel information serving the target area. Finally, the operation and maintenance service path corresponding to each operation and maintenance personnel is determined based on the particle swarm algorithm to obtain the operation and maintenance service information with the minimum total service time and total service cost of the target area.

[0087] In some embodiments, the embodiments of the present disclosure can extract required relevant information from the operation and maintenance service work order, including the operation and maintenance work order time limit, service location, etc. At the same time, based on historical data and location information, obtain information such as the daily labor cost of the operation and maintenance personnel, the time and travel cost required to reach the node providing operation and maintenance services, and the time and cost required to complete the operation and maintenance work order.

[0088] In some embodiments, after inputting the operation and maintenance work order information into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, the method further includes: allocating the obtained operation and maintenance service information that meets the preset conditions to corresponding operation and maintenance personnel.

[0089] In some embodiments, a complete operation and maintenance service path optimization process is as follows: Figure 4 As shown, the specific steps include:

[0090] S402, obtaining operation and maintenance work order information of the target area.

[0091] S404, construction of operation and maintenance service model and operation of particle swarm algorithm. Specifically, based on the information in the operation and maintenance work order, the operation and maintenance service model is established, and the multi-objective particle swarm algorithm is used to solve the particle optimal solution when the minimum value of the objective function meets the constraints, and the optimal work order allocation and service path sequence of the operation and maintenance personnel are obtained.

[0092] S406, Operation and maintenance work order allocation and route planning: The optimal solution is allocated to the operation and maintenance personnel, and the operation and maintenance personnel are required to provide door-to-door service to users according to the service route.

[0093] Based on the same inventive concept, the present disclosure also provides an operation and maintenance work order dispatching device, such as the following embodiment. Since the principle of solving the problem in the device embodiment is similar to that in the above method embodiment, the implementation of the device embodiment can refer to the implementation of the above method embodiment, and the repeated parts will not be repeated.

[0094] Figure 5 A schematic diagram of a maintenance work order dispatching device in an embodiment of the present disclosure is shown. Figure 5 As shown, the device comprises:

[0095] The operation and maintenance work order information acquisition module 501 is used to acquire the operation and maintenance work order information of the target area, wherein the operation and maintenance work order information includes: one or more operation and maintenance work orders to be dispatched in the target area;

[0096] The operation and maintenance service information determination module 502 is used to input the operation and maintenance work order information into a pre-built operation and maintenance service model to obtain the operation and maintenance service information that meets the preset conditions, wherein the preset conditions include: the total service time and the total service cost of the target area are minimized, and the operation and maintenance service information includes: at least one operation and maintenance personnel providing operation and maintenance services for the target area and the operation and maintenance work order information to be assigned to each operation and maintenance personnel;

[0097] The operation and maintenance work order dispatching module 503 is used to dispatch a corresponding operation and maintenance work order to at least one operation and maintenance personnel according to the operation and maintenance service information of the target area.

[0098] The operation and maintenance work order dispatching device provided in the embodiment of the present disclosure obtains the operation and maintenance work order information in one or more operation and maintenance work orders dispatched to the target area through the operation and maintenance work order information acquisition module; inputs the operation and maintenance work order information into the pre-built operation and maintenance service model through the operation and maintenance service information determination module to obtain the operation and maintenance service information with the minimum total service time and total service cost of the target area; dispatches the corresponding operation and maintenance work order to at least one operation and maintenance personnel according to the operation and maintenance service information of the target area through the operation and maintenance work order dispatching module; compared with the related art in which the operation and maintenance personnel do not perform the operation and maintenance service on site in time, the embodiment of the present disclosure obtains the operation and maintenance work order by sending the operation and maintenance work order to the target area according to the operation and maintenance service information of the target area; The operation and maintenance work order information is input into a pre-built operation and maintenance service model to obtain the operation and maintenance service information with the minimum total service time and total service cost in the target area, and the corresponding operation and maintenance work order is dispatched to at least one operation and maintenance personnel for the operation and maintenance service information of the target area, so as to realize the assignment of operation and maintenance personnel to provide on-site operation and maintenance services in a timely manner within the time limit of the operation and maintenance work order. Furthermore, the operation and maintenance service information with the minimum total service time and total service cost in the target area is obtained through the operation and maintenance service model. The embodiment of the present disclosure further ensures that while all service contents in the work order are completed within the specified time limit, the cost of operation and maintenance services is reduced as much as possible.

[0099] In some embodiments, the operation and maintenance service information determination module in the embodiments of the present disclosure is also used to determine the operation and maintenance service path corresponding to each operation and maintenance personnel based on the particle swarm algorithm when the operation and maintenance work order information of each operation and maintenance personnel includes multiple operation and maintenance work orders, wherein the operation and maintenance service path is used to determine the order in which each operation and maintenance personnel executes each operation and maintenance work order.

[0100] In some embodiments, the operation and maintenance service information determination module in the embodiments of the present disclosure is also used to obtain the objective function of the operation and maintenance service model through formulas (1) and (2).

[0101] In some embodiments, the operation and maintenance service information determination module in the embodiments of the present disclosure is also used to obtain the objective constraint function of the operation and maintenance service model through formulas (4) to (6).

[0102] In some embodiments, the operation and maintenance service information determination module in the embodiments of the present disclosure is also used to use the objective function of the operation and maintenance service model as the fitness function of the multi-objective particle swarm algorithm, and determine the operation and maintenance service path corresponding to each operation and maintenance personnel based on the multi-objective particle swarm algorithm.

[0103] In some embodiments, after obtaining the operation and maintenance work order information of the target area, the operation and maintenance work order dispatching device in the embodiment of the present disclosure also includes: an operation and maintenance personnel information acquisition module, which is used to obtain the daily labor cost of the operation and maintenance personnel, the time and travel cost required to reach the node providing operation and maintenance services, and the time and cost required to complete the operation and maintenance work order.

[0104] In some embodiments, after the operation and maintenance work order information is input into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, the operation and maintenance work order dispatching device in the disclosed embodiment also includes: an operation and maintenance service information allocation module, which is used to allocate the obtained operation and maintenance service information that meets the preset conditions to corresponding operation and maintenance personnel.

[0105] Those skilled in the art will appreciate that various aspects of the present disclosure may be implemented as systems, methods or program products. Therefore, various aspects of the present disclosure may be specifically implemented in the following forms, namely: complete hardware implementation, complete software implementation (including firmware, microcode, etc.), or a combination of hardware and software, which may be collectively referred to herein as "circuits", "modules" or "systems".

[0106] Refer to the following Figure 6 The electronic device 600 according to this embodiment of the present disclosure is described. Figure 6 The electronic device 600 shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present disclosure.

[0107] like Figure 6 As shown, the electronic device 600 is in the form of a general computing device. The components of the electronic device 600 may include but are not limited to: at least one processing unit 601, at least one storage unit 602, and a bus 603 connecting different system components (including the storage unit 602 and the processing unit 601).

[0108] The storage unit stores program codes, which can be executed by the processing unit 601, so that the processing unit 601 executes the steps described in the above “exemplary method” section of this specification according to various exemplary embodiments of the present disclosure.

[0109] In some embodiments, when the electronic device is used to control the operation and maintenance work order dispatching method disclosed above, for example, the processing unit 601 may perform the following steps of the above method embodiment:

[0110] The operation and maintenance work order information of the target area is obtained, wherein the operation and maintenance work order information includes: one or more operation and maintenance work orders to be dispatched in the target area.

[0111] The operation and maintenance work order information is input into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions. The preset conditions include: the total service time and total service cost of the target area are minimized, and the operation and maintenance service information includes: at least one operation and maintenance personnel who provides operation and maintenance services for the target area and the operation and maintenance work order information to be assigned to each operation and maintenance personnel.

[0112] According to the operation and maintenance service information of the target area, a corresponding operation and maintenance work order is dispatched to at least one operation and maintenance personnel.

[0113] The storage unit 602 may include a readable medium in the form of a volatile storage unit, such as a random access storage unit (RAM) 6021 and / or a cache storage unit 6022 , and may further include a read-only storage unit (ROM) 6023 .

[0114] The storage unit 602 may also include a program / utility 6024 having a set (at least one) of program modules 6025, such program modules 6025 including but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment.

[0115] Bus 603 may represent one or more of several types of bus structures, including a memory unit bus or memory unit controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus architectures.

[0116] The electronic device 600 may also communicate with one or more external devices 604 (e.g., keyboards, pointing devices, Bluetooth devices, etc.), may also communicate with one or more devices that enable a user to interact with the electronic device 600, and / or communicate with any device that enables the electronic device 600 to communicate with one or more other computing devices (e.g., routers, modems, etc.). Such communication may be performed via an input / output (I / O) interface 605. Furthermore, the electronic device 600 may also communicate with one or more networks (e.g., local area networks (LANs), wide area networks (WANs), and / or public networks, such as the Internet) via a network adapter 606. As shown, the network adapter 606 communicates with other modules of the electronic device 600 via a bus 603. It should be understood that, although not shown in the figure, other hardware and / or software modules may be used in conjunction with the electronic device 600, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, etc.

[0117] Through the description of the above implementation, it is easy for those skilled in the art to understand that the example implementation described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the implementation of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a terminal device, or a network device, etc.) to execute the method according to the implementation of the present disclosure.

[0118] In particular, according to an embodiment of the present disclosure, the process described with reference to the flowchart above may be implemented as a computer program product, which includes: a computer program, which implements the above-mentioned operation and maintenance work order dispatching method when executed by a processor.

[0119] In an exemplary embodiment of the present disclosure, a computer-readable storage medium is also provided, which may be a readable signal medium or a readable storage medium. A program product capable of implementing the above method of the present disclosure is stored thereon. In some possible implementations, various aspects of the present disclosure may also be implemented in the form of a program product, which includes a program code, and when the program product is run on a terminal device, the program code is used to enable the terminal device to execute the steps according to various exemplary implementations of the present disclosure described in the above “Exemplary Method” section of this specification.

[0120] More specific examples of computer-readable storage media in the present disclosure may include, but are not limited to, an electrical connection having one or more conductors, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0121] In the present disclosure, a computer readable storage medium may include a data signal propagated in baseband or as part of a carrier wave, wherein a readable program code is carried. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. A readable signal medium may also be any readable medium other than a readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0122] Alternatively, the program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to wireless, wired, optical cable, RF, etc., or any suitable combination of the foregoing.

[0123] In a specific implementation, the program code for performing the operations of the present disclosure may be written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Java, C++, etc., and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user computing device, partially on the user device, as a separate software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server. In the case of a remote computing device, the remote computing device may be connected to the user computing device through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computing device (e.g., using an Internet service provider to connect through the Internet).

[0124] It should be noted that, although several modules or units of the device for action execution are mentioned in the above detailed description, this division is not mandatory. In fact, according to the embodiments of the present disclosure, the features and functions of two or more modules or units described above can be embodied in one module or unit. On the contrary, the features and functions of one module or unit described above can be further divided into multiple modules or units to be embodied.

[0125] In addition, although the steps of the method in the present disclosure are described in a specific order in the drawings, this does not require or imply that the steps must be performed in this specific order, or that all the steps shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps, etc.

[0126] Through the description of the above implementation, it is easy for those skilled in the art to understand that the example implementation described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the implementation of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a mobile terminal, or a network device, etc.) to execute the method according to the implementation of the present disclosure.

[0127] Those skilled in the art will readily appreciate other embodiments of the present disclosure after considering the specification and practicing the invention disclosed herein. The present disclosure is intended to cover any variations, uses or adaptations of the present disclosure, which follow the general principles of the present disclosure and include common knowledge or customary techniques in the art that are not disclosed in the present disclosure. The description and examples are intended to be exemplary only, and the true scope and spirit of the present disclosure are indicated by the appended claims.

Claims

1. A method for distributing operation and maintenance work orders, characterized in that: include: Acquire operation and maintenance work order information of the target area, wherein the operation and maintenance work order information includes: one or more operation and maintenance work orders to be dispatched in the target area; Inputting the operation and maintenance work order information into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, wherein the preset conditions include: the total service time and the total service cost of the target area are minimized, and the operation and maintenance service information includes: at least one operation and maintenance personnel providing operation and maintenance services for the target area and operation and maintenance work order information to be assigned to each operation and maintenance personnel; Dispatching a corresponding operation and maintenance work order to the at least one operation and maintenance personnel according to the operation and maintenance service information of the target area; The operation and maintenance work order information is input into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, including: The objective function of the operation and maintenance service model is obtained by the following formula: ； ； in, Indicates the total service time of the target area; Indicates the set of nodes that provide operation and maintenance services in the target area. , node 0 is the work location of the operation and maintenance personnel, node The location where the operation and maintenance services are provided; It is a collection of operation and maintenance personnel. Represents a team shared within Operation and maintenance personnel; Indicates operation and maintenance personnel Slave Node To Node of visits; Represents a slave node To Node the time required; Indicates completion node The time required to complete the operation and maintenance work order; represents the total service cost of the target area; Represents a slave node To Node The cost of the journey required; Indicates completion node The cost of operation and maintenance work orders; Indicates operation and maintenance personnel Daily labor costs.

2. The method for distributing operation and maintenance work orders according to claim 1, characterized in that: The operation and maintenance work order information is input into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, including: When the operation and maintenance work order information of each operation and maintenance personnel includes multiple operation and maintenance work orders, the operation and maintenance service path corresponding to each operation and maintenance personnel is determined based on the particle swarm algorithm, wherein the operation and maintenance service path is used to determine the order in which each operation and maintenance personnel executes each operation and maintenance work order.

3. The method for distributing operation and maintenance work orders according to claim 1, characterized in that: The operation and maintenance work order information is input into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, including: The objective constraint function of the operation and maintenance service model is obtained by the following formula: ； ； ； in, Indicates that each node providing operation and maintenance services in the target area is visited once and only once; It means that each operation and maintenance personnel starts from the work location as the initial position and returns to the work location after completing all work orders; It means that the operation and maintenance personnel will provide on-site operation and maintenance services within the time limit of the operation and maintenance work order. Indicates that in the target area, from node 0 to node The set of all nodes in the path, Indicates operation and maintenance personnel Slave Node To Node of visits; Represents a slave node To Node the time required; Indicates completion node The time required to complete the operation and maintenance work order.

4. The method for distributing operation and maintenance work orders according to claim 2, characterized in that: When the operation and maintenance work order information of each operation and maintenance personnel includes multiple operation and maintenance work orders, the operation and maintenance service path corresponding to each operation and maintenance personnel is determined based on the particle swarm algorithm, including: The objective function of the operation and maintenance service model is used as the fitness function of the multi-objective particle swarm algorithm, and the operation and maintenance service path corresponding to each operation and maintenance personnel is determined based on the multi-objective particle swarm algorithm.

5. The method for distributing operation and maintenance work orders according to claim 1, characterized in that: After obtaining the operation and maintenance work order information of the target area, the method further includes: Obtain the daily labor costs of operation and maintenance personnel, the time and travel costs required to reach the nodes providing operation and maintenance services, and the time and cost required to complete the operation and maintenance work orders.

6. The method for distributing operation and maintenance work orders according to claim 4, characterized in that: After inputting the operation and maintenance work order information into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, the method further includes: The obtained operation and maintenance service information that meets the preset conditions is distributed to the corresponding operation and maintenance personnel.

7. A maintenance work order distribution device, characterized in that: include: An operation and maintenance work order information acquisition module is used to acquire the operation and maintenance work order information of the target area, wherein the operation and maintenance work order information includes: one or more operation and maintenance work orders to be dispatched in the target area; An operation and maintenance service information determination module is used to input the operation and maintenance work order information into a pre-built operation and maintenance service model to obtain operation and maintenance service information that meets preset conditions, wherein the preset conditions include: the total service time and the total service cost of the target area are minimized, and the operation and maintenance service information includes: at least one operation and maintenance personnel providing operation and maintenance services for the target area and operation and maintenance work order information to be assigned to each operation and maintenance personnel; An operation and maintenance work order dispatching module, configured to dispatch a corresponding operation and maintenance work order to the at least one operation and maintenance personnel according to the operation and maintenance service information of the target area; The operation and maintenance service information determination module is further used to obtain the objective function of the operation and maintenance service model through the following formula: ； ； in, Indicates the total service time of the target area; Indicates the set of nodes that provide operation and maintenance services in the target area. , node 0 is the work location of the operation and maintenance personnel, node The location where the operation and maintenance services are provided; It is a collection of operation and maintenance personnel. Represents a team shared within Operation and maintenance personnel; Indicates operation and maintenance personnel Slave Node To Node of visits; Represents a slave node To Node the time required; Indicates completion node The time required to complete the operation and maintenance work order; represents the total service cost of the target area; Represents a slave node To Node The cost of the journey required; Indicates completion node The cost of operation and maintenance work orders; Indicates operation and maintenance personnel Daily labor costs.

8. An electronic device, characterized in that: include: processor; as well as A memory, configured to store executable instructions of the processor; Wherein, the processor is configured to execute the operation and maintenance work order dispatching method described in any one of claims 1 to 6 by executing the executable instructions.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the operation and maintenance work order dispatching method described in any one of claims 1 to 6 is implemented.

Images