A task optimization sequencing and path guiding method for construction violation patrol

Abstract

The application is suitable for the technical field of construction inspection, and provides a task optimization sequencing and path guiding method for construction violation inspection, which comprises the following steps: step 1, accessing the approval information of each construction on the platform end; step 2, establishing an optimization sequencing algorithm; step 3, waiting for the calculation of the urgency correction coefficient δ of the construction operation; step 4, sequencing time constraint of the inspection task; step 5, exchange optimization of the team inspection task; step 6, pruning operation on the unnecessary inspection operation; step 7, automatic distribution and arrangement of the inspection task of the inspection personnel; step 8, the inspection personnel inquires the inspection task and route through the mobile end; step 9, inspection end and closed loop. The method establishes the optimization sequencing algorithm of the inspection personnel facing the inspection task of the illegal construction operation, provides a more scientific and efficient method for guiding the inspection route of the inspection personnel, reduces the overall inspection distance of the inspection personnel, and improves the discovery and inspection efficiency of the illegal construction of the inspection personnel.

Description

Technical Field

[0001] This invention belongs to the field of construction inspection technology, and in particular relates to a method for optimizing the sorting and path guidance of tasks for construction violation inspection. Background Technology

[0002] On-street construction has long been a challenging aspect of construction management and a major concern for road safety. Every year, traffic accidents and construction-related safety incidents caused by on-street construction and maintenance result in injuries, fatalities, and property damage. Furthermore, difficulties in information sharing between on-street construction supervisory departments, construction management units, and actual construction workers lead to significant discrepancies between approved and actual construction information. Supervisory departments often struggle to verify the actual construction progress, resulting in heavy workloads for on-site inspectors, difficulty in obtaining real-time approval information, and significant management challenges.

[0003] Meanwhile, although construction inspection personnel know their inspection tasks, they lack effective technical means to prioritize and guide the optimal path for these tasks, resulting in low efficiency in construction inspections.

[0004] Therefore, based on this background, this study explores how to optimize and prioritize the construction inspection tasks of on-site inspectors by integrating platform approval information and combining it with the location of on-site inspectors, thereby generating optimal route navigation and improving the efficiency of on-site construction inspection. Summary of the Invention

[0005] The purpose of this invention is to provide a method for optimizing the sequencing and path guidance of tasks for construction violation inspections, aiming to solve the problems mentioned in the background art.

[0006] This invention is implemented as follows: a method for optimizing the sequencing and path guidance of tasks for construction violation inspections, comprising the following steps:

[0007] Step 1: Integrate the approval information for each construction project into the platform;

[0008] Step 2: Establish an optimized sorting algorithm;

[0009] Step 3: Calculate the correction factor δ for the urgency of the construction work to be inspected;

[0010] Step 4: Time constraints for sorting inspection tasks;

[0011] Step 5: Optimize the exchange of inspection tasks among work teams;

[0012] Step 6: Pruning operations for non-essential inspection tasks;

[0013] Step 7: Inspection tasks for patrol personnel are automatically assigned and arranged;

[0014] Step 8: Inspection personnel use their mobile devices to check the tasks to be inspected and the routes;

[0015] Step 9: Inspection ends and loop closed.

[0016] A further technical solution, the specific steps of step 1 include: the system accesses the General Administration's approval system information through a standardized interface, obtains information including the construction unit, construction location and construction time of each construction operation, and stores the information in a database for management. The system can be used to retrieve and view various approval information.

[0017] A further technical solution, wherein step 2 specifically includes: using As the objective function;

[0018] Where Dis(P) x ,P y The function is a spatial route distance calculation function, obtained through GIS road network spatial calculations.

[0019] n represents the number of construction operations to be inspected;

[0020] p0 represents the coordinates of the patrol personnel's location;

[0021] p e This refers to the location where inspection personnel return after completing their inspection, such as the inspection unit.

[0022] P i The coordinates of each construction operation to be inspected;

[0023] δ j Correction factor δ for the importance of each construction operation to be inspected j ∈(0,1], its order and P i The order corresponds;

[0024] O j This is a set of inspection ranking weight coefficients, configured by the system and adjusted according to the actual situation. The weight coefficients are a monotonically decreasing array, and their determining factor is based on the degree of importance attached to the construction operations determined by the inspection unit. The more the inspection unit attaches importance to major engineering operations or construction operations with a high history of violations, the greater the difference in the decrease of the weight coefficients.

[0025] Where, when m>n, O m <O n .

[0026] By calculating the objective function, an array [P1, P2, P3, ..., P] is generated. n-1 ,P n The optimal ranking result for inspection tasks is used as a guide for on-site inspection personnel to prioritize and guide their work routes.

[0027] A further technical solution, the specific steps of step 3 include: for each construction operation to be inspected, the factors to be considered include the importance index I of the construction operation, the frequency of historical violations of the construction operation N, the credit rating index S of the construction unit, and other factor correction index Q.

[0028] Correction factor for the urgency of the construction work to be inspected in

[0029] Where i x For construction P x Importance correction factor;

[0030] Among them W x Construction P within the statistical period x The historical number of violations, where T is the statistical period, in days;

[0031] Where s x For P x Correction coefficient for the credit rating index of construction units.

[0032] A further technical solution, wherein step 4 specifically includes: based on the access of approval information for each construction operation, for each construction operation P x There is a normal construction time configuration parameter (t) a , t b ), t a The normal start time for construction, t b This is the normal completion time for construction. The daily schedule for inspection personnel includes planned inspection shifts (t). m , t n ), t m To determine the start time of the planned inspection, t n The planned inspection end time is used. In addition to routine inspections, the allocation of construction inspection tasks takes into account the correspondence between construction work time and inspection personnel's shift schedule. Construction work that matches the inspection personnel's shift schedule is selected as the data source for the objective function based on the inspection plan.

[0033] When construction operation P x When the time configuration parameters do not fully cover the planned patrol schedule of the inspection personnel, time constraints are considered during the calculation process, that is, in the generated inspection task sorting array P x The sorting, after conversion, should conform to its construction time configuration parameters (t). a , t b ).

[0034] Minor optimization of the inspection schedule time for inspection personnel: Based on the daily schedule of inspection units for inspection personnel, there is a planned inspection schedule time (t m , t n ), and the planned inspection tasks [P1, P2, P3, …… P n-1 , P n . By comparing the objective functions within the three intervals of (t m - Δ t , t n - Δ t ), (t m , t n ), and (t m + Δ t , t n + Δ t ), where Δ t is the adjustable time range for the inspection team of inspection personnel. Based on the objective function:

[0035]

[0036] generate three groups of optimal results for the inspection time ahead, unchanged time, and postponed time, which are respectively recorded as F -1 , F0, and F1.

[0037] If the maximum value of the three is taken, F m = Max(F -1 , F0, F1). If F m < F0 * 90%, then adjust and optimize the inspection schedule time of inspection personnel based on the time corresponding to F m . <0OO0231>

[0038] Further technical solution, the specific steps of step 5 include: Based on the schedule plans of two inspection units, A and B, of inspection personnel and their assigned inspection tasks [P A1 , P A2 , P A3 , …… P An-1 , P An and [P B1 , P B2 , P B3 , …… P Bn-1 , P Bn , based on the objective function:

[0039]

[0040] calculate their optimal sorting and the optimal results of their objective functions, F A0 and F B0 .

[0041] Under the condition of meeting the time constraint, change one inspection task, such as Pa , such as in P a After the inspection task was adjusted from the first inspection unit to the second inspection unit, the optimal result F of the generated objective function was obtained. A1 and F B1 Satisfy condition F A1 +F B1 <(F A0 +F B0 If the percentage is 95%, then choose to change the inspection task and initiate an inspection task change application with supporting data.

[0042] A further technical solution, wherein step 6 specifically includes: for job P x ,δ x Less than or equal to 0.5, and add assignment P. x When F increment > C, where C is the pruning threshold, the pruning application for the inspection operation is automatically uploaded. After approval, the inspection task can be temporarily suspended or assigned to another inspection unit for inspection.

[0043] A further technical solution, the specific steps of step 7 include: by information management of approved construction operations, ongoing construction operations and upcoming construction operations, and by associating their geographic information attribute data, and by combining the information of road construction inspection personnel teams, the inspection tasks are automatically arranged and allocated based on the rules of prioritizing inspections of important constructions, minimizing the inspection correction path (minimizing the objective function), and meeting the inspection scheduling needs of the inspection personnel teams.

[0044] By adjusting the coefficients of construction operations according to their importance, a priority ranking of inspection tasks can be established to help improve inspection efficiency.

[0045] In a further technical solution, step 8 includes the following steps: After logging into the smart terminal software, the inspection personnel can see the information on the inspection tasks assigned by the system and the optimal route.

[0046] A further technical solution, specifically step 9, includes the following steps: After completing the on-site inspection, the inspection personnel input the inspection results (normal / abnormal) and then report them. Abnormal situations are handled using a standardized template, enabling convenient and rapid uploading of inspection results.

[0047] While the inspection personnel are reporting, the intelligent law enforcement terminal will record the location of the mobile phone, the time and location of the photo being taken, and report it to the system. At the same time, it will guide the inspection personnel back to the inspection unit.

[0048] The present invention provides a method for optimizing the sequencing and path guidance of tasks for construction violation inspections, the beneficial effects of which are as follows:

[0049] 1. By establishing an optimized sorting algorithm for inspection tasks involving illegal construction operations, a more scientific and efficient method for guiding inspection routes was provided, reducing the overall inspection distance and improving inspection efficiency.

[0050] 2. In the optimized sorting algorithm, factors such as basic information of the construction work to be inspected, spatial calculation of the road network in the GIS geographic information system, and correction of the urgency of the construction work to be inspected are introduced to make the algorithm closer to the actual application needs of the inspectors and improve the efficiency of the inspectors in discovering illegal construction and inspecting the work.

[0051] 3. A pruning operation and task redistribution mechanism for unnecessary inspections has been established, making the overall inspection task scheduling of inspection personnel more flexible and avoiding a significant increase in the overall inspection workload due to unreasonable allocation of individual inspection tasks, thereby improving the overall inspection efficiency of inspection personnel. Attached Figure Description

[0052] Figure 1 A flowchart illustrating a method for optimizing task sorting and path guidance for construction violation inspections, provided as an embodiment of the present invention. Detailed Implementation

[0053] To make the objectives, technical solutions, and advantages of this invention clearer, the invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the invention.

[0054] The specific implementation of the present invention will be described in detail below with reference to specific embodiments.

[0055] like Figure 1 As shown, a method for optimizing the sequencing and path guidance of construction violation inspections according to an embodiment of the present invention includes the following steps:

[0056] Step 1: Integrate the approval information for each construction project into the platform.

[0057] Specifically, the system accesses the General Administration's approval system through a standardized interface to obtain information such as the construction unit, construction location, and construction time for each construction operation, and stores and manages the information in a database. The system allows users to search and view various approval information.

[0058] Step 2: Develop an optimized sorting algorithm

[0059] by As the objective function;

[0060] Where Dis(P) x ,P yThe function is a spatial route distance calculation function, obtained through GIS road network spatial calculations.

[0061] n represents the number of construction operations to be inspected;

[0062] p0 represents the coordinates of the patrol personnel's location;

[0063] p e This refers to the location where inspection personnel return after completing their inspection, such as the inspection unit.

[0064] P i The coordinates of each construction operation to be inspected;

[0065] δ j Correction factor δ for the importance of each construction operation to be inspected j ∈(0,1], its order and P i The order corresponds;

[0066] O j This is a set of inspection ranking weight coefficients, configured by the system and adjusted according to the actual situation. The weight coefficients are a monotonically decreasing array, and their determining factor is based on the degree of importance attached to the construction operations determined by the inspection unit. The more the inspection unit attaches importance to major engineering operations or construction operations with a high history of violations, the greater the difference in the decrease of the weight coefficients.

[0067] Where, when m>n, O m <O n .

[0068] By calculating the objective function, an array [P1, P2, P3, ..., P] is generated. n-1 ,P n The optimal ranking result for inspection tasks is used as a guide for on-site inspection personnel to prioritize and guide their work routes.

[0069] Step 3: Calculation of the correction factor δ for the urgency of the construction work to be inspected.

[0070] For each construction operation to be inspected, the factors to be considered include the importance index of the construction operation (I), the frequency of historical violations of the construction operation (N), the credit rating index of the construction unit (S), and other factors correction index (Q).

[0071] Correction factor for the urgency of the construction work to be inspected

[0072] in Where i x For construction P x Importance correction factor;

[0073] Among them Wx Construction P within the statistical period x The historical number of violations, where T is the statistical period, in days.

[0074] Where s x For P x Correction coefficient for the credit rating index of construction units.

[0075] Step 4: Time Constraints for Sorting Inspection Tasks

[0076] Based on the access of approval information for each construction operation, for each construction operation P x There is a normal construction time configuration parameter (t) a , t b ), t a The normal start time for construction, t b This is the normal completion time for construction. The daily schedule for inspection personnel includes planned inspection shifts (t). m , t n ), t m To determine the planned start time of the inspection, t n The planned inspection end time is used. In addition to routine inspections, the allocation of construction inspection tasks takes into account the correspondence between construction work time and inspection personnel's shift schedule. Construction work that matches the inspection personnel's shift schedule is selected as the data source for the objective function based on the inspection plan.

[0077] When construction operation P x When the time configuration parameters do not fully cover the planned patrol schedule of the inspection personnel, time constraints are considered during the calculation process, that is, in the generated inspection task sorting array P x The sorting, after conversion, should conform to its construction time configuration parameters (t). a , t b ).

[0078] The inspection schedule for patrol personnel has been slightly optimized: based on the daily schedule of patrol personnel and the planned inspection schedule (t) for each unit. m , t n ), and planned inspection tasks [P1, P2, P3, ... P n-1 ,P n ], by comparing (t m -Δ t , t n -Δ t ), (t m , t n ) and (t m +Δ t , t n +Δ t The objective function is defined in three intervals, where Δt It is the adjustable time range for the patrol inspection personnel's shift patrol. Based on the objective function:

[0079]

[0080] Generate three groups of optimal results for the early patrol inspection time, unchanged time, and late patrol inspection time, which are respectively denoted as F -1 , F0, and F1.

[0081] If the maximum value of the three is taken, F m = Max(F -1 , F0, F1). If F m < F0 * 90%, then adjust and optimize the patrol inspection schedule time of the patrol inspection personnel based on the corresponding time of F m .

[0082] Step 5: Optimization of the exchange of shift patrol inspection tasks

[0083] Optimization of the exchange of shift patrol inspection tasks: Based on the scheduling plans of the two patrol inspection units, A and B, of the patrol inspection personnel and their assigned patrol inspection tasks [P A1 , P A2 , P A3 , …… P An-1 , P An and [P B1 , P B2 , P<00001,33>, …… P Bn-1 , P Bn , based on the objective function: [[ID=4,8]]

[0084]

[0085] Calculate their optimal sorting and the optimal result of their objective function, F A0 and F B0 .

[0086] Under the condition of meeting the time constraint, change a patrol inspection task, such as P a . If, after adjusting P a from the patrol inspection task of the first patrol inspection unit to the patrol inspection task of the second patrol inspection unit, the generated optimal results of the objective function F A1 and F B1 meet the condition F A1 + F B1 < (F A0 + F B0 ) * 95%, then select to change the patrol inspection task and initiate a patrol inspection task change application and attach a data basis statement.

[0087] Step 6: Pruning operation for non-essential patrol inspection operations

[0088] For assignment P x ,δ x Less than or equal to 0.5, and add assignment P. x When F increment > C, where C is the pruning threshold, the pruning application for the inspection operation is automatically uploaded. After approval, the inspection task can be temporarily suspended or assigned to another inspection unit for inspection.

[0089] Step 7: Automatic assignment and scheduling of inspection tasks for patrol personnel

[0090] By managing approved construction operations, ongoing construction operations, and upcoming construction operations through information technology and linking them with geographic information attribute data, combined with the information of road construction inspection teams, the system automatically schedules and assigns inspection tasks based on criteria such as prioritizing important constructions for inspection, minimizing the inspection correction path (minimizing the objective function), and meeting the inspection team's scheduling needs.

[0091] By adjusting the coefficients of construction operations according to their importance, a priority ranking of inspection tasks can be established to help improve inspection efficiency.

[0092] Step 8: Inspection personnel use their mobile devices to check the tasks to be inspected and the routes.

[0093] After logging into the smart terminal software, inspection personnel can see information about the inspection tasks assigned by the system and the optimal route.

[0094] Step 9: Inspection End and Loop Closure

[0095] After completing their on-site inspections, inspectors enter the inspection results (normal / abnormal) and then report them. Abnormal situations are handled using standardized templates, enabling convenient and rapid uploading of inspection results.

[0096] While the inspection personnel are reporting, the intelligent law enforcement terminal will record the location of the mobile phone, the time and location of the photo being taken, and report it to the system. At the same time, it will guide the inspection personnel back to the inspection unit.

[0097] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of the present invention should be included within the protection scope of the present invention.

Claims

1. A method for optimizing task sequencing and path guidance for construction violation inspections, characterized in that, Includes the following steps: Step 1: Integrate the approval information for each construction project into the platform; Step 2: Develop an optimized sorting algorithm; by As the objective function; Where Dis( P x , P y The function is a spatial route distance calculation function, which is obtained through GIS road network spatial calculations; n represents the number of construction operations to be inspected; p0 represents the coordinates of the patrol personnel's location; p e For patrol personnel to return to their location after completing their patrol; P i The coordinates of each construction operation to be inspected; δ j Correction coefficients for the importance of each construction operation to be inspected δ j ∈ (0,1], its order and sum P i The order corresponds; O j This is a set of inspection ranking weight coefficients, configured by the system and adjusted according to the actual situation. The weight coefficients are a monotonically decreasing array, and their determining factor is based on the degree of importance attached to the construction operation determined by the inspection unit. The more the inspection unit attaches importance to major engineering operations or construction operations with a high history of violations, the greater the difference in the decrease of the weight coefficients. By calculating the objective function, an array [P1, P2, P3, ..., P] is generated. n-1 ,P n This ranking result serves as the optimal sorting result for inspection tasks, and is used to guide on-site inspection personnel in prioritizing and guiding their work routes. Step 3: Adjustment coefficient for the urgency of the construction work to be inspected δ calculate; Step 4: Time constraints for sorting inspection tasks; Step 5: Optimize the exchange of inspection tasks among work teams; Step 6: Pruning operations for non-essential inspection tasks; Step 7: Inspection tasks for patrol personnel are automatically assigned and arranged; Step 8: Inspection personnel use their mobile devices to check the tasks to be inspected and the routes; Step 9: Inspection ends and loop closed; The specific steps of step 3 include: for each construction operation to be inspected, the factors to be considered include the importance index of the construction operation I, the historical frequency of violations of the construction operation N, the credit rating index of the construction unit S, and other factor correction index Q; Correction factor for the urgency of the construction work to be inspected ,in ,in i x For construction P x Importance correction factor; ,in W x Construction within the statistical period P x The historical number of violations, where T is the statistical period, in days; ,in s x for P x Correction coefficient for the credit rating index of construction units.

2. The task optimization sequencing and path guidance method for construction violation inspection according to claim 1, characterized in that, The specific steps of step 1 include: the system accesses the General Administration's approval system information through a standardized interface, obtains information including the construction unit, construction location and construction time of each construction operation, and stores the information in the database for management. The system can be used to retrieve and view various approval information.

3. The task optimization and path guidance method for construction violation inspection according to claim 1, characterized in that, The specific steps of step 4 include: based on the access of approval information for each construction operation, for each construction operation... P x There are normal construction time configuration parameters (t) a , t b ), t a The normal start time for construction, t b This is the normal construction completion time; for the daily shift schedule of inspection personnel, there is a planned inspection shift time (t). m , t n ), t m To determine the start time of the planned inspection, t n The planned inspection end time is used as the objective function data source. In addition to routine inspections, the allocation of construction inspection tasks takes into account the correspondence between the construction time and the inspection personnel's shift schedule. Construction operations that match the inspection personnel's shift schedule are selected based on the inspection plan.

4. The task optimization sequencing and path guidance method for construction violation inspection according to claim 3, characterized in that, In step 4, during construction work P x When the time configuration parameters do not fully cover the planned patrol shifts of the inspection personnel, time constraints are considered during the calculation process, i.e., in the generated inspection task sorting array... P x The sorting, after conversion, should conform to its construction time configuration parameters (t). a , t b ); The inspection personnel's shift schedule has been slightly optimized: based on the daily shift schedule of inspection personnel for each inspection unit, there is a planned inspection shift time (t). m , t n ), and planned inspection tasks [P1, P2, P3, ... P n-1 ,P n ], by comparison (t m - t , t n - t ), (t) m , t n ) and (t m + t , t n + t The objective function is defined in three intervals, where... t The adjustable time range for inspection teams; based on the objective function: ； Three groups of optimal results are generated for the early inspection time, unchanged time, and postponed time, which are respectively denoted as F -1 , F0, and F1; if the maximum value of the three is taken as F m = Max(F -1 , F0, F1), if F m < F0 * 90%, then the inspection schedule time of the inspection personnel is adjusted and optimized based on the corresponding time of F m .

5. The task optimization sequencing and path guidance method for construction violation inspection according to claim 1, characterized in that, The specific steps of step 5 include: based on the shift schedules of inspection personnel A and B, and their assigned inspection tasks [P] A1 ,P A2 ,P A3 ,……P An-1 ,P An ] and [P B1 ,P B2 ,P B3 ,……P Bn-1 ,P Bn Based on the objective function: ； Calculate the optimal ranking and the optimal result of the objective function, F, respectively. A0 and F B0 ; Modify an inspection task under time constraints, such as P a , such as in P a After the inspection task was adjusted from the first inspection unit to the second inspection unit, the optimal result F of the generated objective function was obtained. A1 and F B1 Satisfy condition F A1 +F B1 <(F A0 +F B0 If the percentage is 95%, then choose to change the inspection task and initiate an inspection task change application with supporting data.

6. The method for optimizing the sequencing and guiding the path of construction violation inspections according to claim 1, characterized in that, The specific steps of step 6 include: for the job P x , δ x Less than or equal to 0.5, and additional homework. P x When F increment > C, where C is the pruning threshold, the pruning application for the inspection operation is automatically uploaded. After approval, the inspection task can be temporarily suspended or assigned to another inspection unit for inspection.

7. The task optimization and path guidance method for construction violation inspection according to claim 1, characterized in that, The specific steps of step 7 include: managing the information of approved construction operations, ongoing construction operations and upcoming construction operations through information technology, as well as associating their geographic information attribute data, and combining the information of road construction inspection personnel teams, taking into account the rules of prioritizing important construction inspections, the shortest inspection correction path, and meeting the inspection team's inspection scheduling needs, and automatically arranging and allocating inspection tasks. By adjusting the coefficients of construction operations according to their importance, a priority ranking of inspection tasks can be established to help improve inspection efficiency.

8. The method for optimizing the sequencing and guiding the path of construction violation inspections according to claim 1, characterized in that, The specific steps of step 8 include: After logging into the smart terminal software, the inspection personnel can see the information of the inspection tasks assigned by the system and the optimal route.

9. The task optimization sequencing and path guidance method for construction violation inspection according to claim 1, characterized in that, The specific steps of step 9 include: after completing the on-site inspection, the inspection personnel input the inspection results and report them; in case of abnormalities, the inspection results can be uploaded conveniently and quickly by constructing a standardized template. While the inspection personnel are reporting, the intelligent law enforcement terminal will record the location of the mobile phone, the time and location of the photo being taken, and report it to the system. At the same time, it will guide the inspection personnel back to the inspection unit.

Images