A method for automatically dividing a working surface, an electronic device, and a storage medium
Through time screening and density clustering algorithm combined with convex hull algorithm, the working faces in highway pavement projects are automatically divided, solving the problems of low efficiency and inaccurate data caused by manual division, and achieving efficient and accurate data division and non-working data reserved.
Patent Information
- Application Number
- CN202010645404.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2020-07-07
- Publication Date
- 2024-12-17
- Estimated Expiration
- 2040-07-07
AI Technical Summary
The prior art requires manual observation and manual division of working faces during compaction in highway pavement projects, resulting in problems of waste of manpower and inaccurate data.
Time filtering and density clustering algorithms (such as DBSCAN) are used to initially divide the working faces, and the working face areas are generated through convex hull algorithms, and the working faces are automatically divided to avoid manual operations and ensure data accuracy.
It realizes automatic division of work faces, saves manpower, improves data division efficiency and accuracy, and retains non-work face data to avoid data loss.
Smart Images
Figure CN111914139B_ABST
Abstract
Description
Technical Field
[0001] The invention relates to the field of digital construction of highway pavement engineering, and in particular to an automatic working surface division method, electronic equipment, and storage medium. Background Art
[0002] The digital construction system for highway pavement engineering is a platform that assists highway engineering construction and management organizations to monitor, detect and manage pavement construction. The digital construction system for highway pavement engineering can improve the level and efficiency of construction management, ensure the quality of operations, and avoid operational errors caused by human factors.
[0003] During the compaction process of the road surface, the rollers may work in different areas within a period of time, and the data between different working areas will be continuous. When collecting, processing, and analyzing the data of the road surface compaction construction, it is necessary to separate the data of different areas according to time and space to form a working surface. The current technology used is to manually observe the compacted visual data, determine the working surface, manually select the box, isolate the selected working surface, and generate a new working surface to achieve the function of dividing the working surface.
[0004] In the above process, manual observation and selection are required. In the case of many working surfaces, manpower will be wasted. At the same time, in the selection process, the selection range may be too large or too small, resulting in inaccurate data. Summary of the invention
[0005] In order to overcome the shortcomings of the prior art, the present invention provides a method for automatically dividing a working surface, which frees hands and does not require manual division, thus saving manpower. The method can automatically divide the working surface with high data accuracy. Data on non-working surfaces, i.e., data on the transition path, are also retained and marked with types to avoid data loss.
[0006] The present invention provides a method for automatically dividing a working surface, comprising the following steps:
[0007] Preliminary division of the working surface: preliminary division of the working surface by filtering discontinuous data within a set time;
[0008] Find the working face data, query and filter out the raster data that are not once from the preliminary division results of the working face, and remove the raster data that are only once;
[0009] Dividing the data, dividing the raster data that has been removed only once by a density clustering algorithm to obtain multiple data piles;
[0010] Generate a working surface area, and use a convex hull algorithm to search and calculate the convex hull polygons of the data pile respectively, and obtain the polygons corresponding to the data pile as the working surface area.
[0011] Furthermore, in the step of dividing the data, the density clustering algorithm is a DBSCAN algorithm, and the DBSCAN algorithm is used to segment the raster data that has been removed only once according to a set search radius and a minimum number.
[0012] Furthermore, the method further includes saving transition data, storing the data not included in the polygon into a database, and setting attributes of the transition data.
[0013] Furthermore, between the step of generating the working surface area and the step of saving the transition data, a step of merging data is also included, in which the original data is used to perform a search operation for points within the polygon, and the data of each working surface area is classified into the relevant polygon.
[0014] An electronic device, comprising: a processor;
[0015] A memory; and a program, wherein the program is stored in the memory and configured to be executed by a processor, the program including means for executing a method for automatically dividing a work surface.
[0016] A computer-readable storage medium stores a computer program, wherein the computer program is executed by a processor to implement a method for automatically dividing a working surface.
[0017] Compared with the prior art, the present invention has the following beneficial effects:
[0018] The present invention provides a method for automatically dividing a working surface, comprising the following steps: preliminarily dividing the working surface, performing preliminarily dividing the working surface by time screening discontinuous data within a set time; searching for working surface data, querying and screening out raster data that is not one-time from the preliminary division result of the working surface, and obtaining raster data that has only one-time removed; dividing the data, dividing the raster data that has only one-time removed by a density clustering algorithm, and obtaining multiple data piles; generating a working surface area, performing search and calculation of convex hull polygons on the data pile by a convex hull algorithm, and obtaining polygons corresponding to the data pile as working surface areas. The present invention relates to an electronic device and a storage medium, which are used to perform a method for automatically dividing a working surface. The present invention divides the construction data of a road roller, a paver, etc. according to time and space. At the same time, combined with the data characteristics and grid pass attributes, the density clustering algorithm and convex hull algorithm are used to classify the data, eliminating the tediousness of visual identification and manual operation and avoiding the incorrect division of data, freeing up hands and saving manpower. It can automatically divide the working surface, improve the efficiency and accuracy of data division, and provide convenience for subsequent related statistical analysis. For data on non-working surfaces, that is, data on the transition path, they are also retained and marked with types to avoid data loss.
[0019] The above description is only an overview of the technical solution of the present invention. In order to more clearly understand the technical means of the present invention and implement it according to the contents of the specification, the following is a detailed description of the preferred embodiments of the present invention in conjunction with the accompanying drawings. The specific implementation of the present invention is given in detail by the following embodiments and their accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS
[0020] The drawings described herein are used to provide a further understanding of the present invention and constitute a part of this application. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:
[0021] Figure 1 A flow chart of a method for automatically dividing a working surface according to the present invention;
[0022] Figure 2 A schematic diagram of continuous data within a set time in an embodiment of the present invention;
[0023] Figure 3 This is a schematic diagram showing two divided working surfaces simultaneously in an embodiment of the present invention. DETAILED DESCRIPTION
[0024] The present invention is further described below in conjunction with the accompanying drawings and specific implementation methods. It should be noted that, under the premise of no conflict, the various embodiments or technical features described below can be arbitrarily combined to form a new embodiment.
[0025] A method for automatically dividing a working surface, such as Figure 1 As shown, the following steps are included:
[0026] The working surface is initially divided by time screening, and the discontinuity of non-working data within a set time (such as one hour) is used as the basis for division. Figure 2 shown.
[0027] The time between the work faces divided by the preliminary work face division step is discontinuous, but the data of multiple areas will be continuous in space. In fact, it is the data of transition, and different work faces will be regarded as the same work face, so the transition path data must be removed. The specific steps are as follows:
[0028] Find the working face data. The rolling number of the transferred data is 1. Query and filter out the grid data that are not rolled once from the preliminary division results of the working face, and remove the grid data that are rolled once only.
[0029] Divide the data, and use the density clustering algorithm to divide the raster data that has only one pass to obtain multiple data piles, which are separated in space; preferably, the density clustering algorithm is the DBSCAN algorithm, and the DBSCAN algorithm is used to divide the raster data that has only one pass according to the set search radius R and the minimum number MinPts. Use the preliminary screening of raster data that is more than one pass to find the working surface data, and combine the density clustering DBSCAN algorithm to complete the data division, without the need to use the naked eye to judge the manual division.
[0030] Generate a working surface area, and use the convex hull algorithm to search and calculate the convex hull polygons of the data pile respectively, and obtain the polygons corresponding to the data pile as the area of its working surface.
[0031] To avoid data loss, the original data is used to perform the "point search within the polygon" operation, and the data of each working surface area is classified into the relevant polygon to complete the division of the working surface. Figure 3 shown.
[0032] Save the transition data, the remaining data not included in the polygon is the transition data, store the transition data in the database, and set the transition data attributes. The database retains the transition data to avoid data loss, and can be restored when necessary.
[0033] An electronic device, comprising: a processor;
[0034] A memory; and a program, wherein the program is stored in the memory and configured to be executed by the processor, the program including instructions for executing a method for automatically dividing a work surface.
[0035] A computer-readable storage medium stores a computer program, and the computer program is executed by a processor to implement a method for automatically dividing a working surface.
[0036] The present invention provides a method for automatically dividing a working surface, comprising the following steps: preliminarily dividing the working surface, performing preliminarily dividing the working surface by time screening discontinuous data within a set time; searching for working surface data, querying and screening out raster data that is not one-time from the preliminary division result of the working surface, and obtaining raster data that has only one-time removed; dividing the data, dividing the raster data that has only one-time removed by a density clustering algorithm, and obtaining multiple data piles; generating a working surface area, performing search and calculation of convex hull polygons on the data pile by a convex hull algorithm, and obtaining polygons corresponding to the data pile as working surface areas. The present invention relates to an electronic device and a storage medium, which are used to perform a method for automatically dividing a working surface. The present invention divides the construction data of a road roller, a paver, etc. according to time and space. At the same time, combined with the data characteristics and grid pass attributes, the density clustering algorithm and convex hull algorithm are used to classify the data, eliminating the tediousness of visual identification and manual operation and avoiding the incorrect division of data, freeing up hands and saving manpower. It can automatically divide the working surface, improve the efficiency and accuracy of data division, and provide convenience for subsequent related statistical analysis. For data on non-working surfaces, that is, data on the transition path, they are also retained and marked with types to avoid data loss.
[0037] The above are only preferred embodiments of the present invention and are not intended to limit the present invention in any form. Any ordinary technician in the industry can smoothly implement the present invention as shown in the drawings and above. However, any equivalent changes, modifications and evolutions made by technicians familiar with the profession without departing from the scope of the technical solution of the present invention using the technical content disclosed above are all equivalent embodiments of the present invention. At the same time, any equivalent changes, modifications and evolutions made to the above embodiments based on the essential technology of the present invention are still within the protection scope of the technical solution of the present invention.
Claims
1. A method for automatically dividing a working surface, It is characterized in that The following steps are involved: Preliminary division of working faces: by time screening, the discontinuous data within the set time is divided into working faces. The time between divided working faces is discontinuous, but the data of multiple areas will be continuous in space. In fact, it is the data of transition, and it will be regarded as the same working face with different working faces. Find the working face data. The rolling number of the transferred data is one time. Query and filter out the raster data that are not one time from the preliminary division results of the working face, and remove the raster data that are only one time. Dividing the data, dividing the raster data that has been removed only once by a density clustering algorithm to obtain multiple data piles; Generate a working surface area, and use a convex hull algorithm to search and calculate the convex hull polygons of the data pile respectively, and obtain the polygons corresponding to the data pile as the working surface area.
2. A method for automatically dividing a working surface according to claim 1, Features: In the data division step, the density clustering algorithm is a DBSCAN algorithm, and the DBSCAN algorithm is used to divide the raster data that has only been removed once according to the set search radius and the minimum number.
3. A method for automatically dividing a working surface according to claim 1, Features: The method also includes saving transition data, storing the data not included in the polygon into a database, and setting attributes of the transition data.
4. A method for automatically dividing a working surface as claimed in claim 3, Features: The step of generating the working surface area and saving the transition data also includes merging data, using the original data to perform a search operation for points within the polygon, and classifying the data of each working surface area into the relevant polygon.
5. An electronic device, Features include: processor; Memory; And a program, wherein the program is stored in the memory and configured to be executed by a processor, and the program includes instructions for executing the method according to any one of claims 1 to 4.
6. A computer-readable storage medium having a computer program stored thereon, Features: The computer program is executed by a processor to perform the method according to any one of claims 1 to 4.