Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Power communication network work order scheduling method based on DBSCAN algorithm and KMP mode matching method

A power communication network, pattern matching technology, applied in character and pattern recognition, computing, computer parts and other directions, to achieve the effect of fast clustering and effective noise processing

Inactive Publication Date: 2020-05-22
GUANGDONG POWER GRID CO LTD +1
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to overcome the deficiency that the current work order scheduling method cannot be applied to the power communication network, and provide a work order scheduling method based on the DBSCAN algorithm and the KMP pattern matching method for the power communication network, which can realize reasonable delivery of work orders and improve Quality and efficiency of on-site operation and maintenance of power communication network

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Power communication network work order scheduling method based on DBSCAN algorithm and KMP mode matching method
  • Power communication network work order scheduling method based on DBSCAN algorithm and KMP mode matching method
  • Power communication network work order scheduling method based on DBSCAN algorithm and KMP mode matching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0058] Such as figure 1 As shown in the figure, the first embodiment of the work order scheduling method of the electric power communication network based on the DBSCAN algorithm and the KMP pattern matching method of the present invention includes a worker database, and the information of the worker database includes the name of the worker, the corresponding number of the worker, and the professional skill of the worker Proficiency, worker performance assessment, worker’s work order completed on the day, order received on the day, daily inspection route, work order completion efficiency, worker’s professional skills proficiency, worker performance assessment, worker’s completed work order on the day, The order receiving situation, daily inspection route, and information in the worker database are all stored in pinyin, which means that the above-mentioned content is all stored in pinyin. It is characterized in that it includes the following steps:

[0059] S1. According to the...

Embodiment 2

[0084] This embodiment is similar to Embodiment 1, the difference is that the specific steps of step S3 in this embodiment are as follows:

[0085] S31. order m l =0,n=1,w l =0; among them, means m l The number of current matching items of the lth worker, n indicates the priority of the factors affecting the current operation and maintenance work order, w indicates the sum of priorities of all matching items, and l indicates the corresponding number of the worker;

[0086] S32. Set the pinyin of the worker database to be matched as the main string s, and then find out the pinyin pattern string p of the highest priority operation and maintenance work order influencing factor that has not been matched in the main string s;

[0087] S33. Find the common element with the longest prefix in the pattern string p; form a set P=p with all the elements in the entire pattern string p 0 p 1 ...p j-1 p j , for a set P, if exists:

[0088] p 0 p 1 ...p k-1 p k =p j-k p j-k+1 .....

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to the technical field of power communication network work order scheduling, and more specifically relates to a power communication network work order scheduling method based ona DBSCAN algorithm and a KMP mode matching method. The method comprises the steps of S1, listing operation and maintenance personnel influence factors and operation and maintenance work order influence factors for field work order scheduling according to a worker database, corresponding the operation and maintenance personnel influence factors and the operation and maintenance work order influencefactors, and setting the mutually corresponding influence factors to have the same attribute; S2, dividing a plurality of operation and maintenance personnel influence factors and operation and maintenance work order influence factors into a plurality of categories according to attributes by utilizing the DBSCAN algorithm, then calculating distances between the operation and maintenance work order influence factors and the operation and maintenance personnel influence factors, and arranging the operation and maintenance work order influence factors into priorities according to the distances;and S3, matching the operation and maintenance work order influence factors with information in the worker database according to the priorities of the operation and maintenance work order influence factors by utilizing the KMP mode matching method, wherein the factor with the highest matching degree is an optimal solution. According to the invention, reasonable dispatching of work orders can be realized, and the quality and efficiency of field operation and maintenance work of the power communication network are improved.

Description

technical field [0001] The present invention relates to the technical field of electric power communication network work order dispatching, and more specifically, relates to a power communication network work order dispatching method based on DBSCAN algorithm and KMP pattern matching method. Background technique [0002] As my country's intelligent buildings show the trend of networking, digitalization, integration and ecologicalization, the power communication network, as an important support system for the operation and management of the State Grid Corporation of China and the safe production of the power grid, has developed rapidly in the construction of its network infrastructure. Power grid production scheduling, enterprise operation and management modernization provide a reliable basic guarantee and effectively support the safe operation of the power grid. The rapid development of power communication networks, as well as the continuous improvement of communication guara...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q10/06G06Q50/30G06K9/62
CPCG06Q10/04G06Q10/0631G06Q10/063112G06F18/2321G06Q50/40
Inventor 莫穗江高国华李瑞德王锋张欣欣温志坤黄定威杨玺张欣汤铭华梁英杰廖振朝陈嘉俊李伟雄童捷张天乙
Owner GUANGDONG POWER GRID CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com