CN107871169B - Automatic engineering quantity list code generation method using multi-branch tree structure - Google Patents
Automatic engineering quantity list code generation method using multi-branch tree structure Download PDFInfo
- Publication number
- CN107871169B CN107871169B CN201711190869.7A CN201711190869A CN107871169B CN 107871169 B CN107871169 B CN 107871169B CN 201711190869 A CN201711190869 A CN 201711190869A CN 107871169 B CN107871169 B CN 107871169B
- Authority
- CN
- China
- Prior art keywords
- project
- list
- code
- engineering
- technical improvement
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 230000006872 improvement Effects 0.000 claims abstract description 95
- 238000010276 construction Methods 0.000 claims abstract description 12
- 238000012423 maintenance Methods 0.000 claims description 44
- 238000004891 communication Methods 0.000 claims description 24
- 230000001174 ascending effect Effects 0.000 claims description 11
- 230000009466 transformation Effects 0.000 claims description 10
- 238000013178 mathematical model Methods 0.000 claims description 9
- 238000005192 partition Methods 0.000 claims description 8
- 238000009434 installation Methods 0.000 claims description 6
- 238000012795 verification Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 abstract description 9
- 230000007547 defect Effects 0.000 abstract description 2
- 230000008439 repair process Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/20—Administration of product repair or maintenance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/103—Workflow collaboration or project management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Data Mining & Analysis (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention relates to a method for automatically generating engineering quantity list codes by utilizing a multi-branch tree structure, which overcomes the defect that no method for automatically coding the engineering quantity list exists in the prior art. The invention comprises the following steps: setting a project quantity list coding rule; acquiring original data; and (3) building a tree structure, converting a technical improvement project division table into a hierarchical multi-branch tree structure according to the first six coding rules, and building a technical improvement project division tree dictionary. The invention determines the uniform coding of the project according to the project division condition, defines the range of each partial project, defines the boundary of each partial project, and realizes the quick automatic coding of the project amount list through the traversal process of the construction of the multi-branch tree.
Description
Technical Field
The invention relates to the technical field of data processing, in particular to an automatic engineering quantity list code generation method by utilizing a multi-branch tree structure.
Background
The project amount list adopts comprehensive unit price, carries out cost budget with market price, and definitely and specifically reflects the real consumption and other related expenses of the technical improvement and major repair project, including labor, materials, machinery, management expenses and profits. In the bidding process, when a tenderer compiles a project amount list, the market prices of manpower, materials and machinery are taken as pricing basis according to project codes, project names, measuring units and calculation rules unified in the project amount list pricing standard for power grid technical reconstruction and the project amount list pricing standard for power grid maintenance.
In the overall process management of power grid technical improvement and overhaul, a large amount of project data needs to be analyzed, and the whole management and control process from storage, budget, bid inviting and bidding, implementation to settlement of the same project needs to be traced so as to know the whole implementation condition and the fund budget list of the project, so that the uniqueness of project codes is required. At present, the engineering project mainly depends on experienced full-time staff to carry out manual coding, is time-consuming and labor-consuming, is easy to make mistakes, and is difficult to accurately and effectively carry out cost monitoring in the whole technical improvement maintenance engineering management and control.
Therefore, how to develop an automatic generation method of engineering quantity list codes becomes a technical problem to be solved urgently.
Disclosure of Invention
The invention aims to solve the defect that the automatic encoding method of the engineering quantity list is not available in the prior art, and provides an automatic encoding generation method of the engineering quantity list by utilizing a multi-branch tree structure to solve the problems.
In order to achieve the purpose, the technical scheme of the invention is as follows:
a method for automatically generating engineering quantity list codes by utilizing a multi-branch tree structure comprises the following steps:
setting a project amount list coding rule, dividing the project amount list coding into five-level codes, and constructing a classification code set library and a voltage level set library according to project classification categories and voltage levels;
acquiring original data, and respectively importing a technical improvement project division table, an overhaul project division table, a list project table and a list and WBS corresponding relation table;
and establishing a tree structure, converting a technical improvement project division table into a hierarchical multi-branch tree structure according to the first six coding rules, establishing a technical improvement project division tree dictionary, converting an overhaul project division table into the hierarchical multi-branch tree structure according to the first six coding rules, and establishing an overhaul project division tree dictionary.
The set engineering quantity list coding rule comprises the following steps:
setting a project amount list coding rule, and dividing project amount list coding into five levels, wherein the number of bits is 12, and the method comprises the following steps:
the first level is a classification code which is the 1 st to 2 nd bits; the second level and the third level are both item division codes and are 3 rd to 6 th bits; the fourth level is the name code of the list item, which is the 7 th to 8 th bits; the fifth level is the list item feature sequence coding, which is the 10 th to the 12 th bit;
setting the characteristic sequence coding of the items of the fifth-level list, wherein:
the tenth letter indicates the voltage level; the 10 th bit represents the corresponding relationship between the list and the WBS, if the WBS code corresponding to the list is in the range of B1120000 to B11N4000, the 11 th bit is coded as A-H; if the WBS code corresponding to the list is not in the range of B1120000 to B11N4000, the 11 th bit code is 0; the 12 th bit is a running code;
acquiring a voltage grade and letter corresponding rule;
constructing a classification code set library, and dividing the classification code set library into a technical improvement project library and a maintenance project library, wherein the expression of the classification code set library is as follows:
the technical improvement project classification code set library U1 { ("JP", "distribution substation technical improvement project"), ("JB", "electrical transformation technical improvement project"), ("JK", "overhead line technical improvement project"), ("JL", "cable line technical improvement project"), ("JZ", "communication station technical improvement project"), ("JT", "communication line technical improvement project"), ("JC", "series compensation station technical improvement project"), ("JH", "converter station technical improvement project") },
wherein, JP represents a power distribution station technical improvement project, JB represents a power transformation technical improvement project, JK represents an overhead line technical improvement project, JL represents a cable line technical improvement project, JZ represents a communication station technical improvement project, JT represents a communication line technical improvement project, JC represents a series compensation station technical improvement project, and JH represents a converter station technical improvement project;
the overhaul project classification code set library U2 { ("XP", "distribution substation overhaul project"), ("XB", "substation overhaul project"), ("XK", "overhead line overhaul project"), ("XL", "cable line overhaul project"), ("XZ", "communication station overhaul project"), ("XT", "communication line overhaul project"), ("XC", "series compensation station overhaul project",("XH", "converter station overhaul project"), ("XQ", "other overhaul project") },
wherein XP represents a distribution station maintenance project, XB represents a transformation maintenance project, XK represents an overhead line maintenance project, XL represents a cable line maintenance project, XZ represents a communication station maintenance project, XT represents a communication line maintenance project, XC represents a series compensation station maintenance project, XH represents a converter station maintenance project, and XQ represents other maintenance projects;
constructing a voltage grade set library according to the voltage grade and letter corresponding rule, wherein the expression of the voltage grade set library is as follows:
{ (alphabet, "voltage level"), … }, where "alphabet" is one of twenty-six letters.
The method for establishing the technical improvement project partition tree dictionary comprises the following steps:
setting a multi-branch tree structure, namely setting an engineering classification code as a tree, setting a root node of the tree as the engineering classification code, wherein the root node of the tree corresponds to the first two bits in a coding rule, the second layer of the tree corresponds to a professional engineering category, the third layer of the tree corresponds to a chapter sequence code or a professional engineering, and the fourth layer of the tree corresponds to a section sequence code or a subsection engineering;
creating a tree, and taking the engineering classification code as a root node;
establishing a second layer node of the tree according to the professional engineering categories, and dividing the professional engineering categories of the technical improvement engineering project into construction engineering quantity, installation engineering quantity, construction engineering quantity removal and installation engineering quantity removal; the node coding is a string consisting of the first three bits of a division table of a technical improvement project, the number of child nodes is determined by professional engineering, and the number of layers in a multi-branch tree is 2;
reading a technical improvement project partition table according to the second layer of nodes in ascending order, and realizing the construction of the whole ordered multi-branch tree by sequentially recursion by using a depth-first spanning tree method;
sorting the technical improvement project division tables in an ascending order;
creating a first null pointer to point to a first node of a second layer of the multi-branch tree, and performing circular traversal operation;
reading matched items from the technical improvement project division table and storing the matched items into a temporary table according to the node codes of the current nodes of the second layer of the multi-branch tree;
the professional projects in the temporary table are sequentially used as child nodes of the current second-layer node in the multi-branch tree from left to right according to ascending order of project codes, namely, the third-layer node;
creating a second null pointer pointing to a first child node of the second-layer current node as a third-layer current node;
reading a fourth layer of nodes, namely reading branch projects from the temporary table in ascending order according to project codes as child nodes of the current third layer of nodes in the multi-branch tree, namely the fourth layer of nodes;
moving the second pointer to the next node of the third layer, if not, repeating the step of reading the node of the fourth layer, and creating a child node of the current node; if the node is null, the first pointer moves to the next node of the second layer, and the loop is traversed until the node pointed by the pointer is null.
The method also comprises the step of importing the content of the new project; extracting keywords, extracting item division contents in the engineering information according to the coding rules, determining the first six bits of the current project engineering quantity list code by combining an item division tree dictionary, and determining the current project engineering quantity list code according to the voltage level and the list data in the engineering information, combining a list item table and a list and WBS corresponding relation table;
the method for importing the new project content comprises the following steps:
extracting the classification and voltage level field contents in the engineering information, storing the classification and voltage level field contents in variables, determining whether the engineering is a technical improvement engineering or a maintenance engineering according to the classification contents, and determining a specific tree in a project division tree dictionary;
extracting project information in the project information, finding corresponding nodes in corresponding trees through professional engineering and subsection engineering, and determining project codes according to the list data and the corresponding relation information between the list data and the WBS; the method comprises the following specific steps:
finding out corresponding nodes in the multi-branch tree through the professional engineering names, searching the nodes where the branch engineering names are located through a depth-first traversal method, and determining the first six codes of the engineering list;
setting a set S as a data set for dividing all items, wherein one element in the set S is a set formed by branch keywords which are started from a root node of a tree and downwards reach a leaf node along an arbitrary path;
if x is known to be k1x、k2x、k3x、…、knx-1、knxFinding all the elements in the set S with the top nx equal to x,
starting from the root node, advancing along the path indicated by x, and returning the last node and all sub-tree sub-nodes thereof;
extracting list data in the engineering information, wherein the list data comprises a list name, list characteristics or description;
searching a list item table according to the list keywords in advance, determining project codes of the items, and determining the first nine bits of the project quantity list codes;
determining a corresponding voltage grade number through a voltage grade set library according to the voltage grade in the engineering information, and determining the tenth bit of the engineering quantity list code;
searching a corresponding relation table between the list and the WBS through the first six codes of the engineering quantity list codes, determining a relation number according to a corresponding relation rule, and determining the eleventh bit of the engineering quantity list codes;
aiming at the last bit of the project amount list code, numbers 1-9 and letters A-Z are used for representing the sequential increment of the same project;
and storing the determined engineering quantity list code back into a corresponding engineering quantity list code field in the engineering information according to the list keyword.
Also included is a verification of the encoded content, comprising the steps of:
a mathematical model of a single code bit value space and a probability space is constructed,
setting the coding object set formed by all engineering quantity list codes as U ═ U1,U2,…,UnIn which Ui={Ui1,Ui2,…,Uim},i=1,2,…,n,UiFor the set of code objects of the same class i,
Uij(j is 1,2, …, m) is the object j of the same class i,
Uijis a sequence of encoded bits for each engineering quantity list,
Uij=(uij1,uij2,…,uijk),k=12,
let discrete random variable C represent sequence UijThe symbol of the value of a certain code bit is a1、a2、…、 arTheir corresponding probabilities are P (a) respectively1)、P(a2)、…、P(ar);
A mathematical model of a single code bit value space and a probability space is constructed, and the expression of the mathematical model is as follows:
0≤P(ak)≤1,k=1,2,...,r,
akthe symbols represented are 10 numbers and 26 letters;
in this case, r is 36, a1~a10The values are 0 to 9, a in sequence11~a26Sequentially taking values of 26 letters, wherein the symbols respectively represent different meanings at different code positions according to coding rules;
and obtaining the statistical probability of the value of each code bit in the coding system, wherein the 1 st code bit is expressed by an information source model as follows:
respectively determining information source models of other code bits according to the formula;
determining the information quantity and symbol a of the coded valuekProbability of occurrence P (a)k) In the context of (a) or (b),
let us say the information quantity I (a)k) To represent a specific code bit CiTo take the symbol akThe amount of information contained;
let H (C)i) Represents code bit CiRandomly taken various symbols akContaining information I (a)k) Statistical average in code bit valued probability space, then
The information entropy ratio of each bit of code is calculated,
let information entropy ratio B (C)i) Indicating the current coded bit CiValue akAt code bit CiThe fraction in the information entropy;
when the probability of all information entropies of the code is uniformly distributed, the engineering quantity list at the moment is coded into the optimal code.
Advantageous effects
Compared with the prior art, the automatic generation method of the project quantity list code by using the multi-branch tree structure determines the uniform code of the project according to the project division condition, defines the range of each partial project, defines the boundary line of each partial project, realizes the quick automatic coding of the project quantity list through the traversal process of the multi-branch tree construction, avoids the problems of low efficiency and low accuracy caused by manual coding, ensures the uniqueness of the project code, and can trace the specific implementation condition of the project in the whole control process through the unique project code.
Drawings
FIG. 1 is a sequence diagram of the method of the present invention.
Detailed Description
So that the manner in which the above recited features of the present invention can be understood and readily understood, a more particular description of the invention, briefly summarized above, may be had by reference to embodiments, some of which are illustrated in the appended drawings, wherein:
as shown in fig. 1, the method for automatically generating an engineering quantity list code by using a multi-branch tree structure according to the present invention includes the following steps:
firstly, setting a project amount list coding rule. According to the national standard GB50500-2013, a complete technological improvement major repair engineering quantity list coding rule is set according to the principle of unified design and unified standard, engineering quantity list coding is divided into five-level coding, and a classification code set library and a voltage level set library are constructed according to project classification categories and voltage levels. Which comprises the following steps:
(1) and setting an engineering quantity list coding rule, and dividing engineering quantity list coding into five levels, wherein the bit number is 12.
Wherein: the first level is a classification code which is the 1 st to 2 nd bits; the second level and the third level are both item division codes and are 3 rd to 6 th bits; the fourth level is the name code of the list item, which is the 7 th to 8 th bits; the fifth level is the list item feature order code, which is 10 th to 12 th digits. The first level, the second level, the third level and the fourth level are set according to the provisions of the appendix of the project amount list pricing specification of technical improvement and overhaul of power grids, and the fifth level of codes, namely ten to twelve bits are set by a builder according to the project amount list project names of projects to be built.
(2) Setting the characteristic sequence coding of the items of the fifth-level list, wherein:
the tenth letter indicates the voltage level; the 10 th bit represents the corresponding relationship between the list and the WBS, if the WBS code corresponding to the list is in the range of B1120000 to B11N4000, the 11 th bit is coded as A-H; if the WBS code corresponding to the list is not in the range of B1120000 to B11N4000, the 11 th bit code is 0; bit 12 is a pipelined code.
(3) And acquiring a voltage grade and letter corresponding rule. The voltage level and letter corresponding rule is the existing specified standard, and the following is listed, A: no voltage level; b: 0.22 kV; c: 0.38 kV; d: 3 kV; e: 6 kV; f: 10 kV; g: 20 kV; h: 35 kV; i: 66 kV; j: 110 kV; k: plus or minus 120 kV; l: +/-125 kV; m: 220 kV; n: 330 kV; o: +/-400 kV; p: 500 kV; q: plus or minus 500 kV; r: +/-660 kV; s: 750 kV; t: +/-800 kV; u: 1000 kV.
(4) Constructing a classification code set library, and dividing the classification code set library into a technical improvement project library and a maintenance project library, wherein the expression of the classification code set library is as follows:
the technical improvement project classification code set library U1 { ("JP", "distribution substation technical improvement project"), ("JB", "electrical transformation technical improvement project"), ("JK", "overhead line technical improvement project"), ("JL", "cable line technical improvement project"), ("JZ", "communication station technical improvement project"), ("JT", "communication line technical improvement project"), ("JC", "series compensation station technical improvement project"), ("JH", "converter station technical improvement project") }, wherein,
JP represents a power distribution station technical improvement project, JB represents a power transformation technical improvement project, JK represents an overhead line technical improvement project, JL represents a cable line technical improvement project, JZ represents a communication station technical improvement project, JT represents a communication line technical improvement project, JC represents a series compensation station technical improvement project, and JH represents a converter station technical improvement project;
the overhaul project classification code set library U2 { ("XP", "distribution substation overhaul project"), ("XB", "substation overhaul project"), ("XK", "overhead line overhaul project"), ("XL", "cable line overhaul project"), ("XZ", "communication station overhaul project"), ("XT", "communication line overhaul project"), ("XC", "series compensation station overhaul project",("XH", "converter station overhaul project"), ("XQ", "other overhaul project") },
wherein XP represents a distribution station maintenance project, XB represents a transformation maintenance project, XK represents an overhead line maintenance project, XL represents a cable line maintenance project, XZ represents a communication station maintenance project, XT represents a communication line maintenance project, XC represents a series compensation station maintenance project, XH represents a converter station maintenance project, and XQ represents other maintenance projects;
(5) constructing a voltage grade set library according to the voltage grade and letter corresponding rule, wherein the expression of the voltage grade set library is as follows:
{ (alphabet, "voltage level"), … }, where "alphabet" is one of twenty-six letters.
And secondly, acquiring original data, and respectively importing the existing technical improvement project division table, the maintenance project division table, the list project table and the corresponding relation table between the list and the WBS, wherein the imported technical improvement project division table and the maintenance project division table are respectively used for automatically generating technical improvement project codes and maintenance project codes, and the list project table and the corresponding relation table between the list project table and the WBS are used for calling corresponding data from the list project table and the list project table in the coding process.
And thirdly, establishing a tree structure. Converting the technical improvement project partition table into a hierarchical multi-branch tree structure according to the first six coding rules, and establishing a technical improvement project partition tree dictionary; and converting the maintenance engineering project division table into a hierarchical multi-branch tree structure according to the first six-digit coding rule, and establishing a maintenance engineering project division tree dictionary. The process for establishing the maintenance engineering project division tree dictionary is the same as the process for establishing the technical improvement engineering project division tree dictionary, and after the step, the engineering quantity list code based on the technical improvement engineering project and the engineering quantity list code based on the maintenance engineering project are respectively and automatically generated. Here, taking the example of creating a technical improvement project partition tree dictionary (the overhaul project is the same, and only the obtained tables are different), the method includes the following steps:
(1) and setting a multi-branch tree structure, namely setting an engineering classification code as a tree, setting a root node of the tree as the engineering classification code, wherein the tree corresponds to the first two bits in the coding rule, the second layer of the tree corresponds to a professional engineering category, the third layer of the tree corresponds to a chapter sequence code (professional engineering), and the fourth layer of the tree corresponds to a section sequence code (subsection engineering).
(2) And (5) creating a tree, and taking the engineering classification code as a root node.
(3) And (3) establishing a second layer node of the tree according to the professional engineering categories, and dividing the professional engineering categories of the technical improvement engineering project into construction engineering quantity, installation engineering quantity, construction removal engineering quantity and installation removal engineering quantity (if the professional engineering categories of the project are divided into building repair engineering and equipment maintenance engineering). The node coding is a string formed by the first three bits of a division table of a technical improvement project, the number of child nodes is determined by professional engineering, and the number of layers in a multi-branch tree is 2.
(4) Reading the technical improvement project partition table according to the second layer of nodes in descending order, and realizing the construction of the whole ordered multi-branch tree by sequentially recursion by using a depth-first spanning tree method. The method comprises the following specific steps:
A. sorting the technical improvement project division tables in an ascending order;
B. creating a first null pointer to point to a first node of a second layer of the multi-branch tree, and performing circular traversal operation;
C. reading matched items from the technical improvement project division table and storing the matched items into a temporary table according to the node codes of the current nodes of the second layer of the multi-branch tree;
D. the professional projects in the temporary table are sequentially used as child nodes of the current second-layer node in the multi-branch tree from left to right according to ascending order of project codes, namely, the third-layer node;
E. creating a second null pointer pointing to a first child node of the second-layer current node as a third-layer current node;
e1, reading a fourth-layer node, namely sequentially reading branch projects from the temporary table in ascending order according to item codes according to the node codes of the current nodes at the third layer of the multi-branch tree, and taking the branch projects as child nodes of the current nodes at the third layer of the multi-branch tree, namely the fourth-layer node;
e2, moving the second pointer to the next node of the third layer, if not, repeating the step E1 of reading the node of the fourth layer, and creating the child node of the current node; and if the node is null, moving the first pointer to the next node of the second layer, circularly traversing, and turning to the step C until the node pointed by the pointer is null.
After the steps, the ordered multi-branch tree for project division can be automatically generated, so that the first six bits of the project quantity list code can be quickly determined according to the content of the new project. In order to more perfectly and automatically generate the codes, the method also comprises a fourth step of importing the content of the new project.
Extracting keywords, extracting item division contents in the engineering information according to the coding rules, determining the first six bits of the current item engineering quantity list code by combining the item division contents with the item division tree dictionary, and determining the current item engineering quantity list code according to the voltage level and the list data in the engineering information, combining the list item table and the list and WBS corresponding relation table.
Importing new item content includes the following steps:
(1) and extracting the classification and voltage level field contents in the engineering information, storing the classification and voltage level field contents into variables, determining the engineering to be technically improved or overhauled according to the classification contents, and determining a specific tree in the project division tree dictionary.
(2) Extracting project information in the project information, finding corresponding nodes in corresponding trees through professional engineering and subsection engineering, and determining project codes according to the list data and the corresponding relation information between the list data and the WBS; the method comprises the following specific steps:
A. finding out corresponding nodes in the multi-branch tree through the professional engineering names, searching the nodes where the branch engineering names are located through a depth-first traversal method, and determining the first six codes of the engineering list.
Setting a set S as a data set for dividing all items, wherein one element in the set S is a set formed by branch keywords which are started from a root node of a tree and downwards reach a leaf node along an arbitrary path;
if x is known to be k1x、k2x、k3x、…、knx-1、knxFinding all the elements in the set S with the top nx equal to x,
proceeding from the root node along the path indicated by x, the last node and all its subtree children nodes are returned.
For example, one element of the 20kV distribution substation technical transformation engineering \ construction engineering volume \ house building in the station \ lighting representation set S is also a path from one of the multi-branch trees to a leaf node, and a node code returned by the leaf node is the first six-bit code of the engineering list.
B. Extracting list data in the engineering information, wherein the list data comprises a list name, list characteristics or description;
C. searching a list item table according to the list keywords in advance, determining project codes of the items, and determining the first nine bits of the project quantity list codes;
D. determining a corresponding voltage grade number through a voltage grade set library according to the voltage grade in the engineering information, and determining the tenth bit of the engineering quantity list code;
E. searching a corresponding relation table between the list and the WBS through the first six codes of the engineering quantity list codes, determining a relation number according to a corresponding relation rule, and determining the eleventh bit of the engineering quantity list codes;
F. aiming at the last bit of the project amount list code, numbers 1-9 and letters A-Z are used for representing the sequential increment of the same project;
(3) and storing the determined engineering quantity list code back into a corresponding engineering quantity list code field in the engineering information according to the list keyword.
The method has the advantages that the automatic generation of the engineering quantity list codes is completed on the premise that new projects are fully considered, and through the method, technical improvement and maintenance engineers can efficiently complete the coding work of the engineering quantity list even if the technical improvement and maintenance engineers are not familiar with coding rules, and in addition, the problems that manual coding is time-consuming and easy to mistake are solved. A method for verifying the encoded content is also provided, and the fifth step further includes verifying the encoded content, which includes the following steps:
(1) and (4) constructing a mathematical model of a single code bit value space and a probability space.
Setting the coding object set formed by all engineering quantity list codes as U ═ U1,U2,…,UnIn which Ui={Ui1,Ui2,…,Uim},i=1,2,…,n,UiFor the set of code objects of the same class i,
Uij(j is 1,2, …, m) is the object j of the same class i,
Uijis a sequence of encoded bits for each engineering quantity list,
Uij=(uij1,uij2,…,uijk),k=12,
let discrete random variable C represent sequence UijThe symbol of the value of a certain code bit is a1、a2、…、 arTheir corresponding probabilities are P (a) respectively1)、P(a2)、…、P(ar);
A mathematical model of a single code bit value space and a probability space is constructed, and the expression of the mathematical model is as follows:
0≤P(ak)≤1,k=1,2,...,r,
akthe symbols represented are 10 digits or 26 wordsMother;
in this case, r is 36, a1~a10The values are 0 to 9, a in sequence11~a36Sequentially taking values of 26 letters, wherein the symbols respectively represent different meanings at different code positions according to coding rules;
and obtaining the statistical probability of the value of each code bit in the coding system, wherein the 1 st code bit is expressed by an information source model as follows:
and respectively determining the information source models of other code bits according to the formula.
(2) Determining the information quantity and symbol a of the coded valuekProbability of occurrence P (a)k) In the context of (a) or (b),
let us say the information quantity I (a)k) To represent a specific code bit CiTo take the symbol akThe amount of information contained;
let H (C)i) Represents code bit CiRandomly taken various symbols akContaining information I (a)k) Statistical average in code bit valued probability space, then
(3) The information entropy ratio of each bit of code is calculated,
let information entropy ratio B (C)i) Indicating the current coded bit CiValue akAt code bit CiThe fraction in the information entropy;
when the probability of all information entropies of the code is uniformly distributed, the engineering quantity list at the moment is coded into the optimal code. And decomposing and verifying the codes according to the coding rules, thereby realizing the verification of the engineering quantity list codes.
The foregoing shows and describes the general principles, essential features, and advantages of the invention. It will be understood by those skilled in the art that the present invention is not limited to the embodiments described above, which are merely illustrative of the principles of the invention, but that various changes and modifications may be made without departing from the spirit and scope of the invention, which fall within the scope of the invention as claimed. The scope of the invention is defined by the appended claims and equivalents thereof.
Claims (5)
1. A method for automatically generating engineering quantity list codes by utilizing a multi-branch tree structure is characterized by comprising the following steps:
11) setting a project amount list coding rule, dividing the project amount list coding into five-level codes, and constructing a classification code set library and a voltage level set library according to project classification categories and voltage levels;
12) acquiring original data, and respectively importing a technical improvement project division table, an overhaul project division table, a list project table and a list and WBS corresponding relation table;
13) and establishing a tree structure, converting a technical improvement project division table into a hierarchical multi-branch tree structure according to the first six coding rules, establishing a technical improvement project division tree dictionary, converting an overhaul project division table into the hierarchical multi-branch tree structure according to the first six coding rules, and establishing an overhaul project division tree dictionary.
2. The method as claimed in claim 1, wherein the step of setting the rule for encoding the engineering quantity list comprises the steps of:
21) setting a project amount list coding rule, and dividing project amount list coding into five levels, wherein the number of bits is 12, and the method comprises the following steps:
the first level is a classification code which is the 1 st to 2 nd bits; the second level and the third level are both item division codes and are 3 rd to 6 th bits; the fourth level is the name code of the list item, which is the 7 th to 8 th bits; the fifth level is the list item feature sequence coding, which is the 10 th to the 12 th bit;
22) setting the characteristic sequence coding of the items of the fifth-level list, wherein:
the tenth letter indicates the voltage level; the 10 th bit represents the corresponding relationship between the list and the WBS, if the WBS code corresponding to the list is in the range of B1120000 to B11N4000, the 11 th bit is coded as A-H; if the WBS code corresponding to the list is not in the range of B1120000 to B11N4000, the 11 th bit code is 0; the 12 th bit is a running code;
23) acquiring a voltage grade and letter corresponding rule;
24) constructing a classification code set library, and dividing the classification code set library into a technical improvement project library and a maintenance project library, wherein the expression of the classification code set library is as follows:
the technical improvement project classification code set library U1 { ("JP", "distribution substation technical improvement project"), ("JB", "electrical transformation technical improvement project"), ("JK", "overhead line technical improvement project"), ("JL", "cable line technical improvement project"), ("JZ", "communication station technical improvement project"), ("JT", "communication line technical improvement project"), ("JC", "series compensation station technical improvement project"), ("JH", "converter station technical improvement project") },
wherein, JP represents a power distribution station technical improvement project, JB represents a power transformation technical improvement project, JK represents an overhead line technical improvement project, JL represents a cable line technical improvement project, JZ represents a communication station technical improvement project, JT represents a communication line technical improvement project, JC represents a series compensation station technical improvement project, and JH represents a converter station technical improvement project;
the overhaul project classification code set library U2 { ("XP", "distribution substation overhaul project"), ("XB", "substation overhaul project"), ("XK", "overhead line overhaul project"), ("XL", "cable line overhaul project"), ("XZ", "communication station overhaul project"), ("XT", "communication line overhaul project"), ("XC", "series compensation station overhaul project",("XH", "converter station overhaul project"), ("XQ", "other overhaul project") },
wherein XP represents a distribution station maintenance project, XB represents a transformation maintenance project, XK represents an overhead line maintenance project, XL represents a cable line maintenance project, XZ represents a communication station maintenance project, XT represents a communication line maintenance project, XC represents a series compensation station maintenance project, XH represents a converter station maintenance project, and XQ represents other maintenance projects;
25) constructing a voltage grade set library according to the voltage grade and letter corresponding rule, wherein the expression of the voltage grade set library is as follows:
{ (alphabet, "voltage level"), … }, where "alphabet" is one of twenty-six letters.
3. The method as claimed in claim 1, wherein the step of creating a technical project partition tree dictionary comprises the steps of:
31) setting a multi-branch tree structure, namely setting an engineering classification code as a tree, setting a root node of the tree as the engineering classification code, wherein the root node of the tree corresponds to the first two bits in a coding rule, the second layer of the tree corresponds to a professional engineering category, the third layer of the tree corresponds to a chapter sequence code or a professional engineering, and the fourth layer of the tree corresponds to a section sequence code or a subsection engineering;
32) creating a tree, and taking the engineering classification code as a root node;
33) establishing a second layer node of the tree according to the professional engineering categories, and dividing the professional engineering categories of the technical improvement engineering project into construction engineering quantity, installation engineering quantity, construction engineering quantity removal and installation engineering quantity removal; the node coding is a string consisting of the first three bits of a division table of a technical improvement project, the number of child nodes is determined by professional engineering, and the number of layers in a multi-branch tree is 2;
34) reading a technical improvement project partition table according to the second layer of nodes in ascending order, and realizing the construction of the whole ordered multi-branch tree by sequentially recursion by using a depth-first spanning tree method;
341) sorting the technical improvement project division tables in an ascending order;
342) creating a first null pointer to point to a first node of a second layer of the multi-branch tree, and performing circular traversal operation;
343) reading matched items from the technical improvement project division table and storing the matched items into a temporary table according to the node codes of the current nodes of the second layer of the multi-branch tree;
344) the professional projects in the temporary table are sequentially used as child nodes of the current second-layer node in the multi-branch tree from left to right according to ascending order of project codes, namely, the third-layer node;
345) creating a second null pointer pointing to a first child node of the second-layer current node as a third-layer current node;
3451) reading a fourth layer of nodes, namely reading branch projects from the temporary table in ascending order according to project codes as child nodes of the current third layer of nodes in the multi-branch tree, namely the fourth layer of nodes;
3452) moving the second pointer to the next node of the third layer, if not, repeating the step of reading the node of the fourth layer, and creating a child node of the current node; if the node is null, the first pointer moves to the next node of the second layer, and the loop is traversed until the node pointed by the pointer is null.
4. The method for automatically generating the project amount list code by using the multi-branch tree structure according to claim 1, further comprising the steps of importing new project contents; extracting keywords, extracting item division contents in the engineering information according to the coding rules, determining the first six bits of the current project engineering quantity list code by combining an item division tree dictionary, and determining the current project engineering quantity list code according to the voltage level and the list data in the engineering information, combining a list item table and a list and WBS corresponding relation table;
the method for importing the new project content comprises the following steps:
41) extracting the classification and voltage level field contents in the engineering information, storing the classification and voltage level field contents in variables, determining whether the engineering is a technical improvement engineering or a maintenance engineering according to the classification contents, and determining a specific tree in a project division tree dictionary;
42) extracting project information in the project information, finding corresponding nodes in corresponding trees through professional engineering and subsection engineering, and determining project codes according to the list data and the corresponding relation information between the list data and the WBS; the method comprises the following specific steps:
421) finding out corresponding nodes in the multi-branch tree through the professional engineering names, searching the nodes where the branch engineering names are located through a depth-first traversal method, and determining the first six codes of the engineering list;
setting a set S as a data set for dividing all items, wherein one element in the set S is a set formed by branch keywords which are started from a root node of a tree and downwards reach a leaf node along an arbitrary path;
if x is known to be k1x、k2x、k3x、…、knx-1、knxFinding all the elements in the set S with the top nx equal to x,
starting from the root node, advancing along the path indicated by x, and returning the last node and all sub-tree sub-nodes thereof;
422) extracting list data in the engineering information, wherein the list data comprises a list name, list characteristics or description;
423) searching a list item table according to the list keywords in advance, determining project codes of the items, and determining the first nine bits of the project quantity list codes;
424) determining a corresponding voltage grade number through a voltage grade set library according to the voltage grade in the engineering information, and determining the tenth bit of the engineering quantity list code;
425) searching a corresponding relation table between the list and the WBS through the first six codes of the engineering quantity list codes, determining a relation number according to a corresponding relation rule, and determining the eleventh bit of the engineering quantity list codes;
426) aiming at the last bit of the project amount list code, numbers 1-9 and letters A-Z are used for representing the sequential increment of the same project;
43) and storing the determined engineering quantity list code back into a corresponding engineering quantity list code field in the engineering information according to the list keyword.
5. The method for automatically generating the engineering quantity list code by using the multi-branch tree structure as claimed in claim 1, further comprising the verification of the code content, which comprises the following steps:
51) a mathematical model of a single code bit value space and a probability space is constructed,
setting the coding object set formed by all engineering quantity list codes as U ═ U1,U2,…,UnIn which Ui={Ui1,Ui2,…,Uim},i=1,2,…,n,UiFor the set of code objects of the same class i,
Uij(j is 1,2, …, m) is the object j of the same class i,
Uijis a sequence of encoded bits for each engineering quantity list,
Uij=(uij1,uij2,…,uijk),k=12,
let discrete random variable C represent sequence UijThe symbol of the value of a certain code bit is a1、a2、…、arTheir corresponding probabilities are P (a) respectively1)、P(a2)、…、P(ar);
A mathematical model of a single code bit value space and a probability space is constructed, and the expression of the mathematical model is as follows:
0≤P(ak)≤1,k=1,2,...,r,
akthe symbols represented are 10 numbers or 26 letters;
in this case, r is 36, a1~a10The values are 0 to 9, a in sequence11~a36Sequentially taking values of 26 letters, wherein the symbols respectively represent different meanings at different code positions according to coding rules;
and obtaining the statistical probability of the value of each code bit in the coding system, wherein the 1 st code bit is expressed by an information source model as follows:
respectively determining information source models of other code bits according to the formula;
52) determining the information quantity and symbol a of the coded valuekProbability of occurrence P (a)k) In the context of (a) or (b),
let us say the information quantity I (a)k) To represent a specific code bit CiTo take the symbol akThe amount of information contained;
let H (C)i) Represents code bit CiRandomly taken various symbols akContaining information I (a)k) Statistical average in code bit valued probability space, then
53) The information entropy ratio of each bit of code is calculated,
let information entropy ratio B (C)i) Indicating the current coded bit CiValue akAt code bit CiThe fraction in the information entropy;
when the probability of all information entropies of the code is uniformly distributed, the engineering quantity list at the moment is coded into the optimal code.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711190869.7A CN107871169B (en) | 2017-11-24 | 2017-11-24 | Automatic engineering quantity list code generation method using multi-branch tree structure |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711190869.7A CN107871169B (en) | 2017-11-24 | 2017-11-24 | Automatic engineering quantity list code generation method using multi-branch tree structure |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107871169A CN107871169A (en) | 2018-04-03 |
CN107871169B true CN107871169B (en) | 2020-05-05 |
Family
ID=61754412
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711190869.7A Active CN107871169B (en) | 2017-11-24 | 2017-11-24 | Automatic engineering quantity list code generation method using multi-branch tree structure |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107871169B (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109064126B (en) * | 2018-07-18 | 2021-03-26 | 长江勘测规划设计研究有限责任公司 | Hydropower engineering metering information management method based on quality driving |
CN109783493A (en) * | 2018-12-29 | 2019-05-21 | 福建华闽通达信息技术有限公司 | A kind of engineering toponym quoting method divided based on WBS |
CN109766343A (en) * | 2018-12-29 | 2019-05-17 | 福建华闽通达信息技术有限公司 | The method and apparatus of different flowline numberings is generated based on WBS instantiated nodes |
CN110956448A (en) * | 2019-11-28 | 2020-04-03 | 上海建工集团股份有限公司 | House construction project information coding method |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI445357B (en) * | 2011-05-31 | 2014-07-11 | China Steel Corp | Tree - like wireless environment sensing system |
CN104881762A (en) * | 2015-06-25 | 2015-09-02 | 中铁四局集团有限公司 | Engineering quantity list decomposition method and system |
EP3365633B1 (en) * | 2015-10-21 | 2020-02-26 | Innogy Innovation Gmbh | Meter of a supply system and supply system |
CN106296001A (en) * | 2016-08-11 | 2017-01-04 | 国网河北省电力公司石家庄供电分公司 | The establishment of electricity power engineering technological transformation maintenance specialized engineering amount list counts specification |
CN106934536B (en) * | 2017-03-01 | 2020-08-25 | 广东中建普联科技股份有限公司 | Construction industry engineering quantity price inventory data automatic coding and identifying method and system |
-
2017
- 2017-11-24 CN CN201711190869.7A patent/CN107871169B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN107871169A (en) | 2018-04-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107871169B (en) | Automatic engineering quantity list code generation method using multi-branch tree structure | |
CN106777644B (en) | Automatic generation method and device for power plant identification system code | |
CN109446221B (en) | Interactive data exploration method based on semantic analysis | |
CN105183788A (en) | Operation method for Chinese AC automatic machine based on retrieval of keyword dictionary tree | |
CN113869052B (en) | AI-based house address matching method, storage medium and equipment | |
CN103020433B (en) | A kind of evaluation method of status of electric power | |
CN113870046A (en) | Power equipment fault diagnosis method and equipment | |
CN117034865B (en) | Municipal engineering design data optimization processing method | |
CN105207197A (en) | Reliability evaluation method for electric power system containing wind power plant | |
CN114417802A (en) | Intelligent report generation system | |
Plakhotnikov et al. | The Use of Artificial Intelligence in Cyber-Physical Systems | |
CN113409001A (en) | Method for controlling automatic pricing of construction engineering quantity list | |
CN111126811A (en) | Power plant data auxiliary coding system based on improved KKS coding rule | |
CN117349243A (en) | Coding and displaying method for integrated management of standard file and archive | |
CN117010373A (en) | Recommendation method for category and group to which asset management data of power equipment belong | |
Agga et al. | Convolutional neural network (cnn) extended architectures for photovoltaic power production forecasting | |
CN115409122A (en) | Method, system, equipment and medium for analyzing concurrent faults of power transformation equipment | |
Cao et al. | Probabilistic electricity demand forecasting with transformer-guided state space model | |
CN115221252A (en) | Method and equipment for establishing lightning arrester aging test database and storage medium | |
CN113342283A (en) | User position information storage method and device, electronic equipment and readable storage medium | |
CN113537770A (en) | Decision tree configuration life prediction method and system based on cloud computing | |
CN113033151A (en) | Thermal power data acquisition measuring point coding method and system | |
CN110956448A (en) | House construction project information coding method | |
CN111160645A (en) | Family income prediction method based on big data | |
Ukwu | Starting Age Zero-Based Excel automation of optimal policy prescriptions and returns for machine replacement problems with stationary data and age transition perspectives |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20201223 Address after: 906, building 2, Hefei Innovation Institute, 2666 Xiyou Road, high tech Zone, Hefei City, Anhui Province Patentee after: Hefei Zhongke Jiadian Intelligent Technology Co.,Ltd. Address before: 230088 No. 2666 Xiyou Road, Hefei City, Anhui Province Patentee before: Hefei Institute of Technology Innovation Engineering, Chinese Academy of Sciences |
|
TR01 | Transfer of patent right |