Task equipment collaborative scheduling method in urban update intelligent construction management platform

Abstract

The invention discloses a task equipment collaborative scheduling method in a city update intelligent construction management platform. The method comprises the steps of obtaining construction site space information, performing space division, establishing a construction area set, obtaining construction task information and construction equipment information at the same time, and generating a construction task set and a construction equipment set. On the basis, a construction space-time passing right token is generated and used for describing execution permission of the construction equipment occupying the designated construction area to execute the construction task in the preset time window, and space-time conflict detection is conducted on the construction space-time passing right token. And when the conflict is detected, adjusting the time window or equipment distribution of the token, and distributing the adjusted token to the corresponding construction equipment to execute the construction task. According to the method, unified management of time occupation and space occupation of the construction equipment is realized through the construction space-time passing right token, so that operation conflicts are reduced, and the collaborative scheduling efficiency of the construction equipment is improved.

Description

Task and equipment collaborative scheduling method in urban renewal intelligent construction management platform Technical Field

[0001] This invention relates to the field of intelligent construction and construction management technology, and in particular to a method for collaborative scheduling of tasks and equipment in an intelligent construction management platform for urban renewal. Background Technology

[0002] With the increasing number of urban renewal and renovation projects for existing buildings, construction sites are increasingly characterized by limited space, dense workloads, and diverse equipment types. In urban renewal construction, various construction equipment often needs to work collaboratively within a confined space to complete multiple tasks such as demolition, transportation, hoisting, structural reinforcement, and material supply. Because different construction tasks typically have complex time dependencies and spatial occupancy relationships, a lack of effective scheduling mechanisms can easily lead to operational conflicts between construction equipment, conflicts over construction area occupancy, and delays in construction tasks, thereby reducing construction efficiency and increasing the difficulty of construction management.

[0003] In existing technologies, equipment scheduling at construction sites typically employs task sequencing based on construction plans or scheduling algorithms based on resource allocation. These methods usually involve pre-generating a construction plan and allocating construction equipment according to task sequence. During construction, when equipment status or the construction environment changes, the scheduling scheme is recalculated to adjust the construction tasks. However, in urban renewal construction environments, due to limited space and frequent environmental changes, traditional task sequencing or resource allocation methods struggle to reflect the real-time spatial and temporal occupancy status of construction equipment. When multiple pieces of equipment operate simultaneously in adjacent construction areas, overlapping operating spaces or insufficient safety distances can easily occur, leading to potential construction safety risks.

[0004] Furthermore, existing scheduling methods typically require overall recalculation when handling dynamic changes in construction tasks. When a piece of construction equipment malfunctions or a construction area is temporarily occupied, the system often needs to regenerate the entire construction scheduling plan. This not only increases the system's computational complexity but also affects the scheduling response speed at the construction site. Especially in urban renewal construction scenarios, construction tasks often need to be split or adjusted according to the site conditions, and existing technologies lack a scheduling mechanism that can achieve dynamic coordination between tasks and equipment without global recalculation. Therefore, how to achieve efficient collaborative scheduling between construction tasks and construction equipment in urban renewal construction environments, avoid spatiotemporal conflicts between construction equipment, and quickly complete scheduling adjustments when the construction environment changes has become a technical problem that urgently needs to be solved by those skilled in the art.

[0005] The task and equipment collaborative scheduling method in the urban renewal intelligent construction management platform proposed in this application establishes a clear execution permission relationship between construction tasks, construction equipment, and construction areas by introducing a construction time-space access right token mechanism. This requires construction equipment to obtain the corresponding construction time-space access right token before executing a task, thereby enabling unified management of the equipment's occupation of specific construction areas within a specific time window. This approach allows for unified planning of the spatial and temporal occupancy of construction equipment before the execution of construction tasks, effectively avoiding operational conflicts between construction equipment. Summary of the Invention

[0006] The purpose of this invention is to provide a task and equipment collaborative scheduling method in an intelligent construction management platform for urban renewal, so as to solve the problem that existing construction scheduling technology is difficult to take into account the occupation of construction equipment operating space, the time dependence of construction tasks and the dynamic changes of the construction environment in urban renewal construction scenarios, and avoid operational conflicts caused by construction equipment entering adjacent or overlapping construction areas at the same time, thereby improving the safety and scheduling efficiency of collaborative operation of equipment on the construction site.

[0007] To achieve the above objectives, this invention proposes a task equipment collaborative scheduling method based on construction time and space right-of-way tokens. Specifically, the method includes the following steps.

[0008] S1. Obtain spatial information of urban renewal construction sites, divide the construction sites into spatial divisions, generate multiple construction area units, and establish a collection of construction areas.

[0009] S2. Obtain construction task information, parse the construction tasks, and generate a set of construction tasks, where each construction task includes a task identifier, target construction area, task duration, and required equipment type.

[0010] S3. Obtain construction equipment information and establish an equipment capability model to generate a set of construction equipment, where each piece of construction equipment includes equipment identifier, equipment type, equipment location, and equipment status;

[0011] S4. Generate a corresponding construction time and space access token based on the construction task set, construction equipment set, and construction area set. The construction time and space access token includes a task identifier, equipment identifier, construction area identifier, and time window information, which describes the execution permission of a specified construction equipment to occupy a specified construction area to perform a specified construction task within a preset time window.

[0012] S5. Detect conflicts in the construction time and space access tokens. When two construction time and space access tokens are detected to conflict in the time dimension and the space dimension, adjust the construction time and space access tokens to eliminate the conflict.

[0013] S6. Distribute the adjusted construction time and space access right tokens to the corresponding construction equipment to control the construction equipment to enter the corresponding construction area and perform the corresponding construction tasks within the corresponding time window, thereby realizing the coordinated scheduling of construction tasks and construction equipment.

[0014] The spatial division of the construction site in step S1 includes:

[0015] Based on the spatial coordinates of the construction site, the construction site is divided into multiple gridded construction area units, and corresponding area identifiers, area boundaries, and area safety distance parameters are established for each construction area unit.

[0016] In step S2, the construction task information further includes task priority information and task prerequisite dependencies. The system establishes a construction task dependency graph based on the task prerequisite dependencies.

[0017] When a construction task is broken down into multiple sub-tasks during execution, the system generates multiple sub-construction time and space access tokens based on the original construction time and space access token, and makes the sub-construction time and space access tokens inherit at least a portion of the token attributes of the original construction time and space access token. The token attributes include task priority, construction area permissions, and time window constraints.

[0018] The sub-construction space-time access token inherits the construction area permissions of the original construction space-time access token, and refines or reduces the construction area permissions according to the construction area of ​​the sub-task.

[0019] The sub-construction spacetime access right token inherits the task priority of the original construction spacetime access right token, and the task priority is adjusted according to the execution urgency of the sub-task.

[0020] The sub-construction time and space access right token inherits the time window constraint of the original construction time and space access right token, and recalculates the start and end times of the sub-construction time and space access right token based on the expected execution duration of the sub-task.

[0021] When the status of construction equipment or the status of construction area changes, the system generates a new construction time and space access token based on the original construction time and space access token, and the new construction time and space access token inherits the task identifier and construction area permissions of the original construction time and space access token.

[0022] The construction time and space access right token further includes a token priority parameter. The system calculates the token priority based on the urgency of the construction task, the importance of the construction area, and the utilization rate of the construction equipment, and adjusts the construction time and space access right token according to the token priority when there is a conflict.

[0023] Each construction space access token has a lifecycle state, which includes creation state, activation state, frozen state, and invalid state. The system dynamically switches the lifecycle state of the construction space access token according to the status of the construction equipment or the status of the construction area.

[0024] Compared with the prior art, the present invention has the following beneficial effects:

[0025] Compared with existing technologies, the task and equipment collaborative scheduling method in the urban renewal intelligent construction management platform provided in this application constructs a set of construction tasks, a set of construction equipment, and a set of construction areas, and generates a construction time and space access token on this basis. This transforms the process of construction equipment executing construction tasks into an execution control process based on token permission, enabling the system to uniformly plan the time and space occupation of construction equipment before task execution. This effectively avoids construction equipment from entering conflicting construction areas within the same time window, thereby improving the safety and orderliness of collaborative operation of equipment on the construction site.

[0026] Meanwhile, this application performs conflict detection and dynamic adjustment on the right-of-way tokens during construction. When a conflict is detected between the tokens in the time and space dimensions, scheduling optimization can be completed by adjusting the time window of the tokens or the allocation of equipment. This avoids the problem of needing to recalculate the overall scheduling scheme in traditional scheduling methods and improves the response speed and operating efficiency of the scheduling system.

[0027] Furthermore, this application sets up a dynamic token inheritance mechanism. When a construction task is split into multiple sub-tasks, multiple sub-construction time and space access tokens are generated and the task priority, construction area permissions, and time window constraints of the original tokens are inherited. This enables the system to dynamically split the construction task without changing the original scheduling logic, thereby enhancing the system's adaptability to complex construction scenarios.

[0028] In addition, by setting token priority parameters and token lifecycle states, the system can prioritize construction time and space access tokens according to the urgency of construction tasks, the importance of construction areas, and the utilization rate of construction equipment. The token state can be dynamically switched when the status of construction equipment or construction area changes, thereby realizing dynamic adjustment of construction scheduling and improving the flexibility and stability of the construction scheduling system.

[0029] Therefore, this application constructs a task-equipment collaborative scheduling mechanism based on construction time-space access tokens, which enables a unified time-space management relationship between construction tasks, construction equipment, and construction areas. This not only effectively reduces the probability of operational conflicts between construction equipment, but also improves the scheduling efficiency and construction safety level of equipment collaborative operations in urban renewal construction scenarios. Attached Figure Description

[0030] The accompanying drawings, which are included to provide a further understanding of this application and form part of this application, illustrate exemplary embodiments and are used to explain this application, but do not constitute an undue limitation of this application. Obviously, the drawings described below are merely some embodiments of the present invention, and those skilled in the art can obtain other drawings based on these drawings without creative effort. In the drawings:

[0031] Figure 1 is a flowchart of the task and equipment collaborative scheduling method in the urban renewal intelligent construction management platform. Detailed Implementation

[0032] The present invention will be further described below with reference to the accompanying drawings and embodiments.

[0033] It should be noted that the following detailed descriptions are exemplary and intended to provide further explanation of this application. Unless otherwise specified, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application pertains.

[0034] It should be noted that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to limit the exemplary embodiments according to this application. As used herein, the singular form is intended to include the plural form as well, unless the context clearly indicates otherwise. Furthermore, it should be understood that when the terms "comprising" and / or "including" are used in this specification, they indicate the presence of features, steps, operations, devices, components, and / or combinations thereof.

[0035] Example 1

[0036] This embodiment uses an urban renewal construction project as an example to illustrate the specific implementation of the task and equipment collaborative scheduling method of the present invention. The construction site includes various construction equipment, such as tower cranes, concrete pump trucks, and transport vehicles, and involves multiple construction areas, such as hoisting areas, transportation areas, and pouring areas. It is necessary to generate construction time and space access tokens to realize access control for construction equipment to enter the construction areas, thereby achieving collaborative scheduling of construction tasks and construction equipment.

[0037] S1. Construction site space division:

[0038] First, the system acquires the spatial information of the urban renewal construction site. This spatial information includes the coordinate range of the construction site, such as 116.40° to 116.42° east longitude and 39.90° to 39.92° north latitude, corresponding to a construction site area of ​​approximately 2000m × 2000m. Based on the construction site coordinate information, the system divides the construction site into a grid, dividing it into multiple regular construction area units.

[0039] Specifically, the system uses a 10m × 10m grid to divide the construction site into 40,000 construction area units. For each construction area unit, the system establishes a corresponding area identifier, area boundary, and area safety distance parameters. The area identifier uses a coordinate encoding method; for example, the area identifier is " "This indicates that the area is located in the grid position of column 100 and row 50; the area boundary is determined by the coordinates of the four vertices of the area, for example, the area boundary is {(x1, y1), (x2, y2), (x3, y3), (x4, y4)}; the area safety distance parameter is set according to the type of construction area, for example, the safety distance of the hoisting area is set to 5m, the safety distance of the transportation area is set to 3m, and the safety distance of the pouring area is set to 2m.

[0040] Using the above method, the system generates a set of construction areas R = {R1, R2, ..., Rn}, where n = 40000 represents the total number of construction areas. Each construction area includes attributes such as RegionID, Boundary, and SafetyRadius.

[0041] S2. Construction Task Analysis:

[0042] The system acquires and parses construction task information. This information originates from the project management system or construction plan documents and includes the task's basic attributes and constraints.

[0043] Specifically, for each construction task, the system parses the following information: Task ID, for example, " "Indicates construction task number 1; target construction area TargetRegion, for example { , , , The task requires four adjacent construction area units; the task duration is specified as 120 minutes; the required equipment type is specified as "tower crane" or "concrete pump truck"; the task priority is specified as 3 for high-priority tasks, 2 for normal-priority tasks, and 1 for low-priority tasks; and the task dependencies are specified as follows: Task-dependent Execution can only begin after completion.

[0044] The system constructs a construction task dependency graph G=(V, E) based on the pre-dependent relationships of tasks, where the vertex set V represents all construction tasks, and the edge set E represents the dependencies between tasks. For example, if task Task-dependent Then there exists a directed edge E in the task dependency graph. By using a task dependency graph, the system can determine the execution order of tasks and the possibility of parallel execution.

[0045] Using the above method, the system generates a set of construction tasks T={T1, T2, ..., Tm}, for example, m=500 means that the construction project contains 500 construction tasks.

[0046] S3. Establishment of Construction Equipment Capability Model:

[0047] The system acquires construction equipment information and establishes an equipment capability model. The construction equipment information comes from the equipment management system and includes the equipment's basic attributes and performance parameters.

[0048] Specifically, for each construction device, the system establishes a device capability model that includes the following information: Device ID, for example... This indicates tower crane number 1; DeviceType, such as "tower crane", "concrete pump truck", "transport vehicle", etc.; Working radius, such as 50m for tower crane, 30m for concrete pump truck, and 5m for transport vehicle; LoadCapacity, such as 10 tons for tower crane and 5 tons for transport vehicle; CurrentLocation, such as coordinates (x, y) indicating the current construction area of ​​the equipment; DeviceState, including "idle", "operating", "faulty", "under maintenance", etc.

[0049] Using the above method, the system generates a set of construction equipment D={D1, D2, ..., Dk}, for example, k=50 means that 50 pieces of construction equipment are configured on the construction site.

[0050] S4. Generation of construction space and time right-of-way tokens:

[0051] The system generates corresponding construction time-space access tokens based on the construction task set T, the construction equipment set D, and the construction area set R. These tokens describe the permission granted to a specified construction device to occupy a specified construction area and perform a specified construction task within a preset time window.

[0052] The data structure definition for the construction space access right token is as follows:

[0053] Token = {TokenID, TaskID, DeviceID, RegionID, StartTime, EndTime, SafetyRadius, Priority, State}.

[0054] Among them, TokenID is a unique identifier for the token, used to distinguish different tokens; TaskID is an associated construction task identifier, used to represent the construction task served by the token; DeviceID is an associated construction equipment identifier, used to represent the construction equipment holding or using the token; RegionID is a set of associated construction area identifiers, used to represent one or more construction areas to which the token applies; StartTime and EndTime are used to represent the effective start time and expiration end time of the token, respectively; SafetyRadius is used to represent the safety distance radius; Priority is used to represent the token priority, which can be calculated based on the urgency of the construction task, the importance of the construction area, and the utilization rate of the construction equipment; State is used to represent the token's lifecycle state, which includes creation, activation, freezing, and expiration states.

[0055] The token generation logic is as follows: The system first determines the token based on the construction task. Based on the target construction area, task duration, and required equipment type, select equipment that meets the conditions from the construction equipment set D. Then, according to the equipment The current location and working radius are used to determine the available construction area based on the construction area set R; finally, a construction time and space access right token is generated. The token is granted to the device. The task is executed within the specified construction area within the preset time window [StartTime, EndTime]. Permission granted.

[0056] Construction equipment is only permitted to enter the designated construction area to perform construction tasks when it possesses a valid construction time and space access token. This mechanism implements access control for the construction area, ensuring that construction equipment operates within predetermined time windows and spatial boundaries.

[0057] S5. Construction Spacetime Right-of-Way Token Conflict Detection and Adjustment:

[0058] The system performs conflict detection on the generated construction time and space right-of-way tokens. Conflict detection includes time-dimension conflicts, spatial-dimension conflicts, and safety distance conflicts.

[0059] For any two tokens and The system calculates the conflict degree C(i,j):

[0060] C(i,j) = w1×temporal overlap + w2×spatial overlap + w3×safety distance risk;

[0061] in, , , These are weighting coefficients used to represent the importance of time, space, and safety factors in the overall conflict determination. By setting different weights, the system can be adapted to different construction scenarios. For example, in urban renewal projects with limited space, the weights corresponding to spatial overlap and safety distance risks can be appropriately increased; in scenarios with high requirements for work cycle time, the weight corresponding to time overlap can be increased.

[0062] The time overlap represents the degree of overlap between the time windows of two tokens, and is calculated as follows:

[0063] Time overlap = ;

[0064] first, Indicates the earlier end time of the two tokens; This indicates the later start time of the two tokens. Therefore This indicates the actual overlap duration between the two time windows.

[0065] If the two tokens do not overlap at all in time, then the difference will be less than or equal to 0, therefore... Setting it to 0 indicates that there is no time conflict.

[0066] Then divide the overlap duration by —That is, the shorter duration of the two tokens yields a normalized result. This approach avoids the dimensional bias caused by directly using the absolute overlap duration, ensuring comparability between tasks with different durations. In other words, it represents the proportion of the time window overlap between the two tokens to the duration of the shorter token.

[0067] For example:

[0068] 10:00–10:30, lasting 30 minutes;

[0069] : 10:20–10:40, lasting 20 minutes;

[0070] The overlap duration is 10 minutes; the shorter duration is 20 minutes; therefore, the degree of time overlap is: ;

[0071] This indicates that 50% of the execution time of the shorter task overlaps with that of the other task, suggesting a significant time conflict.

[0072] Spatial overlap indicates the degree of overlap between the construction areas of two tokens, and is calculated as follows:

[0073] Spatial overlap = ;

[0074] in: Indicates token The corresponding set of construction areas; Indicates token The corresponding set of construction areas; It represents the intersection of two sets of regions, that is, the shared regional units; and These represent the number of regional units contained in the two regional sets respectively; from this, the number of regional units jointly occupied by the two tokens and their proportion in the smaller regional set can be calculated.

[0075] In one embodiment, if one token occupies a small area while another token occupies a large area, a high degree of spatial overlap will be achieved as long as the small area is completely covered by the large area, which better meets the actual needs of construction conflict judgment.

[0076] For example: ; ;

[0077] The intersection of the two is: ;

[0078] The intersection size is 2; the smaller set in the two region sets has a size of 3; therefore, the spatial overlap is: This indicates that two-thirds of the smaller operating area overlaps with the area of ​​another token, suggesting a high risk of spatial interference.

[0079] As for safety distance risk, it is used to reflect the potential for mutual interference or safety risks even if the construction areas of two tokens do not directly overlap, due to the existence of equipment operating radii, safety protection distances, or passage buffer zones. Its main function is to compensate for the problem that "relying solely on area intersection" cannot identify adjacent conflicts.

[0080] The safety distance risk can typically be defined as the risk value associated with the minimum distance between two construction areas. For example, when the center-to-center distance or boundary distance between two construction areas is less than the preset safety distance, the safety distance risk increases as the distance decreases; when the distance is greater than the safety distance, the safety distance risk is zero. The system can identify not only "overlapping conflicts" but also "overly close conflicts."

[0081] Finally, the conflict degree is obtained by weighted summation. The system can then execute subsequent scheduling strategies based on this conflict level. For example, when When the value is less than a preset threshold, two tokens are allowed to execute in parallel; when... When the value is greater than or equal to the preset threshold, it is determined that the two tokens are in conflict and the time window, construction area permissions or equipment allocation of at least one of the tokens needs to be adjusted.

[0082] The safety distance risk indicates whether the construction areas occupied by two tokens meet the safety distance requirements. The calculation method is: if the minimum distance between the two construction areas is less than... If the distance is within a certain range, the risk is 1; otherwise, it is 0. The weighting coefficients w1, w2, and w3 are set to 0.3, 0.4, and 0.3, respectively.

[0083] When C(i, j) exceeds a preset threshold (e.g., 0.5), the system determines the token. and There is a conflict, and adjustments are needed.

[0084] Token adjustment strategies include:

[0085] (1) Delayed Token Execution Time: For lower-priority tokens, the system delays their StartTime and EndTime, staggering their time windows with those of higher-priority tokens. For example, if the token... The priority is 2, and the token The priority is 3, and there is a time conflict between the two. The system will... The start time is delayed.

[0086] (2) Freeze tokens: For tokens that have serious conflicts and cannot be resolved by delay, the system sets the token status to "frozen", suspends its execution, and waits for manual intervention or changes in conditions to reactivate it.

[0087] (3) Replacement of construction equipment: If the conflict is caused by mismatch in equipment capacity or unreasonable equipment location, the system will select other available equipment from the equipment set D and generate a new token to replace the original token.

[0088] (4) Splitting construction tasks: If the scale of a construction task is too large and token conflicts occur frequently, the system will split the original task into multiple sub-tasks and generate multiple sub-construction spacetime access tokens accordingly. When a construction task is split into multiple sub-tasks, the system generates multiple sub-construction spacetime access tokens based on the original construction spacetime access tokens, and the sub-tokens inherit at least some of the token attributes of the original token.

[0089] In addition, when the status of construction equipment changes (e.g., equipment failure or equipment idleness) or the status of construction area changes (e.g., the area is temporarily closed), the system generates a new construction time and space access right token based on the original construction time and space access right token, and makes the new token inherit the task ID and construction area permission RegionID of the original token, but updates the device ID or adjusts the time window information.

[0090] S6. Distribution and Coordinated Scheduling of Construction Spatial Right-of-Way Tokens:

[0091] After conflict detection and adjustment, the system distributes valid construction right-of-way tokens to the corresponding construction equipment. Token distribution is achieved through a wireless communication network, transmitting the token data to the device terminal.

[0092] After receiving the token, the construction equipment enters the designated construction area at the specified time to perform the designated construction task, based on the time window and construction area information contained in the token. The equipment terminal monitors the lifecycle status of the token in real time. When the token is in the "active" state, the equipment is authorized to enter the construction area; when the token is in the "frozen" state, the equipment suspends operation; and when the token is in the "invalid" state, the equipment exits the construction area.

[0093] The conditions for switching token lifecycle states include: when the system confirms that the device is ready and there is no conflict, the token switches from the "Created" state to the "Activated" state; when a device failure is detected or the construction area is temporarily unavailable, the token switches from the "Activated" state to the "Frozen" state; when the task is completed or the token exceeds the EndTime, the token switches from the "Activated" or "Frozen" state to the "Invalidated" state.

[0094] Through the above methods, the system achieves coordinated scheduling of construction tasks and construction equipment, ensuring that construction equipment operates in an orderly manner according to the predetermined time window and spatial range, and avoiding operational conflicts between equipment.

[0095] This invention achieves access control over construction areas through a construction time-space access right-of-way token mechanism, effectively reducing operational conflicts between construction equipment. In the time dimension, the token's time window constraint ensures that different construction tasks are not executed simultaneously within the same area; in the spatial dimension, the token's construction area identifier and safety distance parameters ensure necessary safe intervals between different construction equipment. Furthermore, through a token conflict detection and adjustment mechanism, the system can dynamically optimize the scheduling scheme of construction equipment, improving equipment utilization. Through a token inheritance mechanism, the system supports the dynamic splitting of construction tasks and flexible adjustment of equipment, adapting to complex changes at the construction site. Through token lifecycle management, the system achieves full-process monitoring of the construction process, improving the safety and management efficiency of the construction site.

[0096] 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.

[0097] Example 2

[0098] This embodiment focuses on the core algorithm for generating construction spatiotemporal access right-of-way tokens—the token spatiotemporal feature matrix algorithm—and provides a deeper explanation of the mathematical model and calculation formulas used in this algorithm to illustrate its feasibility and stability in an urban renewal intelligent construction management platform. The following parameter configurations and coefficient values ​​are merely examples of one or a preferred implementation method; relevant thresholds and coefficients can be adjusted according to the scale of the construction site, equipment type, construction task characteristics, and the granularity of the construction area division.

[0099] S1. Construction site space division:

[0100] The system acquires spatial information about the urban renewal construction site, including the coordinate range of the site. In this embodiment, the coordinate range of the construction site is 116.35° to 116.38° east longitude and 39.88° to 39.91° north latitude, corresponding to a site area of ​​approximately 1000m × 1000m. The system uses a grid-based approach to divide the construction site into multiple construction area units, establishing a two-dimensional spatial coordinate system.

[0101] Specifically, the system sets the grid division granularity to Δx=5m and Δy=5m, dividing the construction site into n×m construction area units, where n=200 and m=200, for a total of 40,000 construction area units, generating a set of construction areas. Each construction area Corresponding two-dimensional spatial coordinates Where i represents the horizontal coordinate index and j represents the vertical coordinate index. The system establishes a region identifier (RegionID) and region center coordinates (...) for each construction area. The area includes the area boundary, area type (lifting area, transportation area, pouring area, storage area, etc.), and the area safety distance parameter SafetyRadius. The area center coordinates are calculated as follows: The area safety distance parameter is set according to the area type. For example, the hoisting area is set to 5m, the transportation area to 3m, the pouring area to 2m, and the storage yard area to 1m.

[0102] S2. Construction Task Analysis:

[0103] The system acquires and parses construction task information to generate a set of construction tasks. In this embodiment, the total number of construction tasks k = 500. Each construction task T iThis includes the task ID (TaskID), the target construction area set (TargetRegion), the task duration (Duration), the required equipment type (DeviceType), the task priority, and the task dependencies. The system establishes a construction task dependency graph G=(V, E) based on these dependencies, where the vertex set V represents all construction tasks, the edge set E represents the dependencies between tasks, and the system determines the executable order of the tasks using a topological sorting algorithm.

[0104] S3. Establishment of Construction Equipment Capability Model:

[0105] The system acquires construction equipment information and establishes an equipment capability model to generate a set of construction equipment. In this embodiment, the total number of construction equipment is p=50. Each construction equipment... This includes DeviceID, DeviceType, WorkRadius, LoadCapacity, MoveSpeed, CurrentLocation, and DeviceState.

[0106] S4. Core algorithm for token generation based on spatiotemporal feature matrix:

[0107] This step is the core innovation of this invention, proposing a mathematical model and generation algorithm for the token spatiotemporal feature matrix. Within a construction scheduling cycle, the system generates corresponding construction spatiotemporal access right tokens based on the construction task set T and the construction equipment set D. During the generation process, a spatiotemporal feature matrix is ​​constructed for each token, which enables unique token encoding, rapid conflict detection, and intelligent priority calculation. The following details the mathematical definition, physical meaning, calculation formula, and underlying mechanism of the token spatiotemporal feature matrix. For the construction spatiotemporal access right token Token, its spatiotemporal feature matrix M(Token) is defined as a 4×4 real number matrix:

[0108] ;

[0109] ;

[0110] ;

[0111] ;

[0112] The first row of this matrix is ​​the eigenvector, which consists of four eigenvalues: spatial eigenvalues. The spatial occupancy characteristics and temporal characteristic values ​​of the tokens in the construction site were quantified. The token's usage characteristics over time were quantified; device characteristic values. The token quantifies the capability characteristics of the device associated with it; priority feature value. This incorporates factors such as task priority and regional importance. The remaining elements of the matrix... is the cross-coupling coefficient, representing the interaction strength between the i-th feature and the j-th feature.

[0113] The construction of the construction time-space right-of-way token matrix is ​​primarily based on the following technical considerations. First, from an information encoding perspective, the construction time-space right-of-way token is essentially a digital representation of the multi-dimensional constraint that a specific piece of equipment occupies a specific space and performs a specific task within a specific time window. Traditional structures or key-value pairs can only list the attributes of each dimension and cannot represent the coupling relationships between dimensions. By encoding the four core dimensions of space, time, equipment, and priority into the first row of the matrix, and encoding the interactions between dimensions into the other elements of the matrix, a mapping from discrete attributes to a continuous feature space is achieved. This allows the token to be mathematically viewed as a point in the feature space, thereby supporting distance-based conflict detection and similarity discrimination.

[0114] Secondly, from the perspective of constraint coupling relationships in the construction system, resource conflicts on the construction site are essentially multi-dimensional constraint coupling conflicts: even if two tokens do not conflict in a single dimension, they may still conflict under multi-dimensional coupling. For example, the construction areas of two tasks may not overlap but are spatially adjacent, and their operating radii and safety distance requirements may lead to overlap in the actual space occupied; or the time windows of two tasks may partially overlap and their priorities may be similar, leading to scheduling conflicts. (Cross-coupling coefficient) It is this quantitative modeling of multidimensional coupling that makes conflict detection no longer a simple comparison of each dimension, but a comprehensive judgment based on the overall structure of the feature matrix.

[0115] Furthermore, from the perspective of computational efficiency, by representing the token as a fixed-dimensional matrix, conflict detection can be transformed into matrix operations. The norm, determinant, trace, and other numerical features of the matrix can all be calculated in constant time, avoiding the item-by-item comparison of time intervals and spatial regions in traditional methods. This significantly reduces computational complexity and makes the algorithm suitable for real-time operation in large-scale construction task scenarios.

[0116] Spatial eigenvalues The spatial occupancy characteristics of the tokens in the construction site were quantified, and the calculation formula is defined as follows:

[0117] ;

[0118] Where: RegionID is the set of construction area identifiers occupied by the token; (i, j) are the area coordinates; SafetyRadius is the safety distance radius; α, β, γ are spatial coding coefficients.

[0119] From the perspective of spatial location coding The term is essentially the square of the Euclidean distance from the region's coordinate point to the origin of the construction site. This term encodes the spatial location information of the region into a scalar value: the farther away from the origin of the construction site, the larger the eigenvalue.

[0120] This embodiment provides a set of preferred parameter configurations: α=0.001, β=0.002, γ=0.1.

[0121] Time eigenvalues The token's occupancy characteristics over time are quantified, and its calculation formula is defined as follows:

[0122] ;

[0123] in: The token start time, represented by a UNIX timestamp in seconds; The project baseline time is usually the timestamp of the construction project start time, in seconds; Duration is the token duration, in seconds; δ, ε, and ζ are time coding coefficients.

[0124] This embodiment provides a set of preferred parameter configurations: ;

[0125] Equipment characteristic values The capability characteristics of the device associated with the token are quantified, and its calculation formula is defined as follows:

[0126] ;

[0127] Priority eigenvalues Taking into account factors such as task priority, regional importance, and equipment utilization, its calculation formula is defined as:

[0128] ;

[0129] This embodiment provides a set of preferred parameter configurations: λ=10, μ=5.

[0130] Cross-coupling coefficient Characterizing the interaction strength between features of different dimensions is one of the core innovations of this invention. The general formula for calculating the cross-coupling coefficient is defined as follows:

[0131] ;

[0132] In this embodiment, ω is set to 0.001.

[0133] The spatiotemporal determinant of the token is defined as follows:

[0134] Δ(Token) = det(M(Token));

[0135] Here, det(·) represents the determinant of the matrix. This determinant is a scalar value that serves as the unique spatiotemporal fingerprint of the token.

[0136] The collision detection formula based on the feature matrix norm is as follows: For two tokens and The spatiotemporal conflict degree function is defined as follows:

[0137] ;

[0138] in The Frobenius norm of a matrix is ​​defined as:

[0139] ;

[0140] Conflict determination rule: When When a conflict occurs, the two tokens are determined to be in conflict. In this embodiment, the conflict threshold ψ = 0.15 is set.

[0141] Define the overall priority index of the token as follows:

[0142] ;

[0143] This embodiment provides a set of preferred parameter configurations: σ=0.01.

[0144] The following numerical example illustrates the operation of the above algorithm in a real construction scenario. A hoisting task... The attributes are as follows:

[0145] Occupied area: ;

[0146] Safety distance: SafetyRadius = 5m;

[0147] Start time: (UNIX timestamp);

[0148] Baseline time: (UNIX timestamp);

[0149] Duration: 7200 seconds;

[0150] Equipment identification: ;

[0151] Working radius: WorkRadius = 50m;

[0152] Load Capacity: 10 tons;

[0153] Task priority: TaskPriority = 3;

[0154] Region Importance: 0.9;

[0155] Equipment utilization rate: DeviceUtilization = 0.6;

[0156] Calculation results:

[0157] According to the formula for calculating spatial eigenvalues = 316.157;

[0158] According to the formula for calculating time characteristic values = 559905.178;

[0159] According to the equipment characteristic value calculation formula = 3228, = 3255;

[0160] According to the formula for calculating priority characteristic values = 37.1;

[0161] Calculate the determinant Δ(Token) ≈ ;

[0162] The trace of the matrix is ​​calculated as trace(M(Token)) = 317.657;

[0163] Calculate the overall priority index = ;

[0164] S5. Token conflict detection and adjustment based on feature matrix:

[0165] The system performs pairwise conflict checks on all generated construction spacetime right-of-way tokens. For any two tokens... and The system calculates its spatiotemporal conflict degree. ,when A conflict is detected at that time. This embodiment sets a conflict threshold. .

[0166] S6. Distribution and Coordinated Scheduling of Construction Spatial Right-of-Way Tokens:

[0167] The system stores the generated tokens and their spatiotemporal feature matrix in a token database and distributes them to the corresponding construction equipment via a wireless communication network.

[0168] Through the above parameter configuration, formula design and numerical examples, this embodiment demonstrates the complete operation loop of the token spatiotemporal feature matrix algorithm in a real construction scenario, and explains the underlying mechanism of the algorithm in realizing token uniqueness encoding, fast conflict detection and intelligent priority calculation.

[0169] 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 task and equipment collaborative scheduling method in an intelligent construction management platform for urban renewal, characterized in that, The process includes the following steps: S1. Obtain spatial information of the urban renewal construction site, spatially divide the construction site, generate multiple construction area units, and establish a construction area set; S2. Obtain construction task information, parse the construction tasks, and generate a construction task set, wherein each construction task includes a task identifier, target construction area, task duration, and required equipment type; S3. Obtain construction equipment information and establish an equipment capability model to generate a construction equipment set, wherein each construction equipment includes an equipment identifier, equipment type, equipment location, and equipment status; S4. Generate a corresponding construction time and space access right token based on the construction task set, construction equipment set, and construction area set. The construction time-space access right token includes a task identifier, a device identifier, a construction area identifier, and time window information, which are used to describe the execution permission of a specified construction device to occupy a specified construction area and perform a specified construction task within a preset time window; S5, perform conflict detection on the construction time-space access right token. When a conflict is detected between two construction time-space access right tokens in the time and space dimensions, adjust the construction time-space access right token to eliminate the conflict; S6, distribute the adjusted construction time-space access right token to the corresponding construction device to control the construction device to enter the corresponding construction area and perform the corresponding construction task within the corresponding time window, thereby realizing the coordinated scheduling of construction tasks and construction devices.

2. The task and equipment collaborative scheduling method in the urban renewal intelligent construction management platform according to claim 1, characterized in that: The spatial division of the construction site in step S1 includes: dividing the construction site into multiple gridded construction area units according to the spatial coordinate information of the construction site, and establishing corresponding area identifiers, area boundaries, and area safety distance parameters for each construction area unit.

3. The task and equipment collaborative scheduling method in the urban renewal intelligent construction management platform according to claim 1, characterized in that: In step S2, the construction task information further includes task priority information and task prerequisite dependencies. The system establishes a construction task dependency graph based on the task prerequisite dependencies.

4. The task and equipment collaborative scheduling method in the urban renewal intelligent construction management platform according to claim 1, characterized in that: When a construction task is broken down into multiple sub-tasks during execution, the system generates multiple sub-construction time and space access tokens based on the original construction time and space access token, and makes the sub-construction time and space access tokens inherit at least a portion of the token attributes of the original construction time and space access token. The token attributes include task priority, construction area permissions, and time window constraints.

5. The task and equipment collaborative scheduling method in the urban renewal intelligent construction management platform according to claim 4, characterized in that: The sub-construction space-time access token inherits the construction area permissions of the original construction space-time access token, and refines or reduces the construction area permissions according to the construction area of ​​the sub-task.

6. The task and equipment collaborative scheduling method in the urban renewal intelligent construction management platform according to claim 4, characterized in that: The sub-construction spacetime access right token inherits the task priority of the original construction spacetime access right token, and the task priority is adjusted according to the execution urgency of the sub-task.

7. The task and equipment collaborative scheduling method in the urban renewal intelligent construction management platform according to claim 4, characterized in that: The sub-construction time and space access right token inherits the time window constraint of the original construction time and space access right token, and recalculates the start and end times of the sub-construction time and space access right token based on the expected execution duration of the sub-task.

8. The task and equipment collaborative scheduling method in the urban renewal intelligent construction management platform according to claim 1, characterized in that: When the status of construction equipment or the status of construction area changes, the system generates a new construction time and space access token based on the original construction time and space access token, and the new construction time and space access token inherits the task identifier and construction area permissions of the original construction time and space access token.

9. The task and equipment collaborative scheduling method in the urban renewal intelligent construction management platform according to claim 1, characterized in that: The construction time and space access right token further includes a token priority parameter. The system calculates the token priority based on the urgency of the construction task, the importance of the construction area, and the utilization rate of the construction equipment, and adjusts the construction time and space access right token according to the token priority when there is a conflict.

10. The task and equipment collaborative scheduling method in the urban renewal intelligent construction management platform according to claim 1, characterized in that: Each construction space access token has a lifecycle state, which includes creation state, activation state, frozen state, and invalid state. The system dynamically switches the lifecycle state of the construction space access token according to the status of the construction equipment or the status of the construction area.

Images