Task scheduling method, device and storage medium for shield segment storage system

Abstract

The present invention provides a task scheduling method, device and storage medium for a shield segment storage system, and relates to the technical field of storage system task management. The present invention first determines the shortest tunnel connecting the shield construction site and the storage site based on the distribution of shield tunnels and the shield segments required in various tasks. Subsequently, the internal environmental data and traffic flow of the shortest path tunnel are collected to evaluate the state of the tunnel; and soil samples are collected and tested to obtain the soil stability coefficient. Next, the priority score of each task is generated in combination with the tunnel length, condition score and soil stability coefficient, and finally the tasks are sorted according to the score and executed in order from high to low. This method aims to improve the efficiency and safety of shield construction through scientific evaluation and scheduling.

Description

Technical Field

[0001] The present invention relates to the technical field of storage system task management, and in particular to a task scheduling method, device and storage medium for a shield segment storage system. Background Art

[0002] The shield segment storage system plays a vital role in urban underground projects, especially in the construction of large infrastructure such as subways and tunnels. As an efficient tunnel boring equipment, the working efficiency of the shield machine directly affects the progress and cost of the entire project. In order to ensure the smooth progress of shield construction, reasonable task scheduling is particularly important.

[0003] In traditional construction management, task scheduling often relies on manual experience and lacks scientific data support and real-time feedback. This method easily leads to waste of resources, low efficiency and error-proneness, and is difficult to adapt to complex and dynamic storage environments. Therefore, with the development of information technology, especially the advancement of sensor technology and data analysis technology, building an intelligent task scheduling system has become an inevitable trend.

[0004] The prior art has the following deficiencies:

[0005] Although the current sensor network can collect data such as humidity, temperature and traffic flow in the tunnel in real time, it still lacks systematicity in data integration and analysis. Due to the diverse and large data sources, the existing system is still insufficient in data processing capabilities and algorithm optimization, which may lead to information delays or inaccuracies, thus affecting the real-time and scientific nature of scheduling decisions. In addition, there is a lack of assessment of the soil environment of the shield construction site during the task scheduling process. The firmness of the tunnel soil also needs to be considered during the task scheduling process. For shield construction sites with poor soil stability, the tasks there should be given priority to ensure safe and smooth construction. In addition, most of the existing task scheduling systems rely on a single scoring model, which lacks flexibility and adaptability. In a complex construction environment, the interaction of multiple factors may lead to dynamic changes in task priorities, and the existing model fails to adjust the strategy in a timely manner, which limits the scheduling efficiency.

[0006] The above information disclosed in this Background section is only for enhancement of understanding of the background of the present disclosure and therefore it may contain information that does not constitute the prior art that is already known to one of ordinary skill in the art. Summary of the invention

[0007] The purpose of the present invention is to provide a task scheduling method, device and storage medium for a shield segment storage system to solve the problems raised in the above-mentioned background technology.

[0008] To achieve the above object, the present invention provides a task scheduling method for a shield segment storage system, the specific steps of which include:

[0009] Step 1: Based on the shield tunnel distribution, the shield construction sites of the shield segments required in each task of task scheduling, and the storage sites that provide the shield segments, determine the shortest shield tunnel connecting the shield construction site and the storage site in each task and record its length;

[0010] Step 2: Collect humidity, temperature and traffic flow data of the shortest shield tunnel, and calculate the tunnel condition score of the shortest shield tunnel based on the humidity, temperature and traffic flow data;

[0011] Step 3: Collect soil samples of the shortest shield tunnel and conduct testing experiments on the soil samples to obtain the soil stability coefficient of the shortest shield tunnel;

[0012] Step 4: Generate a priority score for each task based on the length of the shortest shield tunnel, condition score and soil stability coefficient;

[0013] Step 5: Sort the priority scores of each task and execute the tasks in descending order of priority scores.

[0014] Furthermore, the specific logic for determining the shortest shield tunnel and its length is as follows:

[0015] Each shield construction site and storage site is marked as a node in turn, and the shield tunnels connecting each shield construction site and storage site are edges. The shortest shield tunnel for each task is determined by the Dijkstra algorithm, and the length of the shortest shield tunnel for the i-th task is marked as d i ;

[0016] Furthermore, the specific logic for calculating the tunnel condition score of the shortest shield tunnel is as follows:

[0017] Humidity sensors and temperature sensors are installed at the entrance, middle and exit of the shortest shield tunnel of each task, the humidity and temperature of the shortest shield tunnel are collected and the average of the sensor data at the three locations is calculated. The average of the humidity and temperature is used as the humidity and temperature data of the shortest shield tunnel. The humidity and temperature data of the shortest shield tunnel of the i-th task are calibrated as h i and t i ;

[0018] An infrared sensor is installed at one end of the shortest shield tunnel of each mission close to the shield construction site. When a vehicle passes through the infrared sensor, the sensor sends a signal. Each time the signal is triggered, the vehicle count is increased. The formula for obtaining traffic flow data in the tunnel is:

[0019]

[0020] Among them, q iis the traffic flow of the shortest shield tunnel for the i-th task, N i is the number of vehicles that entered the shortest shield tunnel of the i-th task in the period before the current moment, and M is the length of the time period;

[0021] The humidity, temperature and traffic flow data of the shortest shield tunnel of the i-th task are scored, and the tunnel condition score is generated based on the score. The specific logic is as follows:

[0022] will be related to humidity h i The corresponding humidity score is calibrated as H i , when the humidity satisfies 0≤h i <30%, let humidity score H i =1, when humidity meets 30%≤h i <50%, let humidity score H i =0.8, when humidity meets 50%≤h i <70%, let humidity score H i =0.5, when humidity meets 70%≤h i <85%, let humidity score H i =0.2, when the humidity satisfies h i >85%, let humidity score H i =0;

[0023] will be related to the temperature t i The corresponding temperature score is calibrated as T i , when the temperature satisfies 0≤t i <10℃, let the temperature score T i =1, when the temperature satisfies 10≤t i <20℃, let the temperature score T i =0.8, when the temperature satisfies 20≤t i <30℃, let the temperature score T i =0.5, when the temperature satisfies 30≤t i <35℃, let the temperature score T i =0.2, when the temperature satisfies t i >35℃, temperature rating T i =0;

[0024] will be related to the traffic flow q i Traffic flow threshold In comparison, if Let the traffic flow score Q i =1, if Let the traffic flow score Q i =0.8, if Let the traffic flow score Q i =0.5, if Let the traffic flow score Q i =0.2, if Let the traffic flow score Q i =0;

[0025] The formula used to obtain the tunnel condition score for the shortest shield tunnel is:

[0026] S i =W Q *Q i +W H *H i +W T *T i

[0027] Among them, S i Score the tunnel condition of the shortest shield tunnel for the i-th task, Q i The traffic flow score of the shortest shield tunnel for the i-th task, H i is the humidity score of the shortest shield tunnel for the ith task, T i The temperature score of the shortest shield tunnel for the i-th task, W Q , W H , W T are the traffic flow factor scoring weight, humidity factor scoring weight and temperature factor scoring weight, respectively, Q >W H >W T >0 and W Q +W H +W T =1.

[0028] Furthermore, the specific logic for obtaining the soil stability coefficient of the shortest shield tunnel is as follows:

[0029] Collect soil samples from the shortest shield tunnel, put the soil into a sample bottle of known volume and weigh it. The formula for obtaining the wet density of the soil sample is:

[0030]

[0031] Among them, ρ i is the wet density of the soil sample of the shortest shield tunnel of the ith task, m i is the wet soil weight of the shortest shield tunnel soil sample for the ith task, V i is the volume of the shortest shield tunnel soil sample for the ith task;

[0032] The formula for obtaining soil density is:

[0033] γ i =ρi *g

[0034] Among them, γ i is the soil weight of the shortest shield tunnel soil sample of the ith task, and g is the gravitational acceleration;

[0035] The soil depth in the area where the soil samples were collected was obtained by geological radar technology, and then the normal stress of the soil sample was calculated based on the formula:

[0036] σ i =γ i *h i

[0037] Among them, σ i is the normal stress of the soil sample of the shortest shield tunnel for the ith task, h i is the soil depth of the shortest shield tunnel for the ith task;

[0038] After the sample is arranged into the sample size, it is placed in the shear box, and the shear strength of the soil sample is obtained by the shear tester. The formula for obtaining the shear strength of the soil sample is:

[0039] τ i =c i +σ i *tan(φ i )

[0040] Among them, τ i is the shear strength of the soil sample of the shortest shield tunnel of the ith task, c i is the cohesion of the soil sample of the shortest shield tunnel for the i-th task, φ i is the friction angle of the soil sample of the shortest shield tunnel for the ith task;

[0041] The formula for obtaining the stability coefficient of the shield tunnel soil is:

[0042]

[0043] Among them, F i is the stability coefficient of the shortest shield tunnel of the ith task, A i is the shortest shield tunnel area for the ith task, a i is the cross-sectional area of ​​the soil layer in the area where the shortest shield tunnel of the i-th task is located.

[0044] Furthermore, the specific logic for generating the priority score of each task is as follows:

[0045]

[0046] Among them, P iis the priority score of the i-th task, d i is the length of the shortest shield tunnel for the i-th task, S i Score the tunnel condition of the shortest shield tunnel for the i-th task, F i is the stability coefficient of the shortest shield tunnel for the i-th task, β1, β2, and β3 are weight coefficients, β3>β2>β1>0 and β3+β2+β1=1.

[0047] Furthermore, the specific logic for determining the tasks to be executed first is:

[0048] Sort the priority scores of all current tasks and process them in order from high to low priority scores. During the task scheduling process, if a new task appears or the status of the original task changes, recalculate the priority score of each task and reorder it, and then schedule the tasks in the updated order.

[0049] The present invention further provides a task scheduling device for a shield segment storage system, wherein the task scheduling device is used to implement the above-mentioned task scheduling method, and comprises:

[0050] The shortest path confirmation module is used to determine the shield construction site and storage site for shield segments required in each task based on the shield tunnel distribution and task scheduling, and to record the length of the shortest shield tunnel connecting the shield construction site and storage site in each task;

[0051] Tunnel environment assessment module, which is used to collect humidity, temperature and traffic flow data of the shortest shield tunnel, and calculate the tunnel condition score of the shortest shield tunnel based on the humidity, temperature and traffic flow data;

[0052] The soil stability analysis module is used to collect soil samples of the shortest shield tunnel and conduct testing experiments on the soil samples to obtain the soil stability coefficient of the shortest shield tunnel;

[0053] A task priority assessment module, which is used to generate priority scores for each task based on the length of the shortest shield tunnel, condition score and soil stability coefficient;

[0054] The task scheduling module is used to sort the priority scores of various tasks and execute tasks in order of priority scores from large to small.

[0055] The present invention further provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the task scheduling method described above is implemented.

[0056] In the above technical solution, the technical effects and advantages provided by the present invention are:

[0057] The task scheduling method of the shield segment storage system first determines the shortest shield tunnel for each task, and installs humidity, temperature and infrared sensors at key locations in the tunnel to achieve real-time monitoring and evaluation of the tunnel status and transportation distance. In addition, by conducting experiments on soil samples to obtain the stability coefficient, combined with the needs of each task, the system can dynamically calculate the priority score and perform intelligent sorting. This method significantly improves the accuracy and efficiency of task scheduling, optimizes resource allocation, enhances construction safety, can quickly respond to on-site changes, and ensures the efficiency and smooth progress of shield construction. BRIEF DESCRIPTION OF THE DRAWINGS

[0058] Figure 1 It is a schematic diagram of the overall method flow of the present invention;

[0059] Figure 2 It is a schematic diagram of the structure of the device of the present invention. DETAILED DESCRIPTION

[0060] In order to make the objectives, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with specific embodiments.

[0061] It should be noted that, unless otherwise defined, the technical terms or scientific terms used in the present invention should be understood by people with ordinary skills in the field to which the present invention belongs. The words "first", "second" and similar words used in the present invention do not indicate any order, quantity or importance, but are only used to distinguish different components. "Include" or "comprise" and similar words mean that the elements or objects appearing before the word include the elements or objects listed after the word and their equivalents, without excluding other elements or objects. "Connect" or "connected" and similar words are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. "Up", "down", "left", "right" and the like are only used to indicate relative positional relationships. When the absolute position of the described object changes, the relative positional relationship may also change accordingly.

[0062] Example:

[0063] See also Figure 1 The present invention provides a task scheduling method for a shield segment storage system, and the specific steps include:

[0064] Step 1: Based on the shield tunnel distribution, the shield construction sites of the shield segments required in each task of task scheduling, and the storage sites that provide the shield segments, determine the shortest shield tunnel connecting the shield construction site and the storage site in each task and record its length;

[0065] In this embodiment, the specific logic for determining the shortest shield tunnel and its length is as follows:

[0066] Each shield construction site and storage site is marked as a node in turn, and the shield tunnels connecting each shield construction site and storage site are edges. The shortest shield tunnel for each task is determined by the Dijkstra algorithm, and the length of the shortest shield tunnel for the i-th task is marked as d i ;

[0067] By determining the shortest path, the transportation time of shield segments from storage to construction sites can be reduced, the overall construction efficiency can be improved, and the construction progress can be ensured not to be affected. The Dijkstra algorithm can dynamically adjust the path in the graph model, adapt to the influence of other factors and ensure that the best path is always selected. And when multiple tasks are carried out at the same time, it can quickly calculate the shortest transportation path for each task, which helps to schedule and coordinate tasks more flexibly.

[0068] Step 2: Collect humidity, temperature and traffic flow data of the shortest shield tunnel, and calculate the tunnel condition score of the shortest shield tunnel based on the humidity, temperature and traffic flow data;

[0069] In this embodiment, the specific logic for calculating the tunnel condition score of the shortest shield tunnel is:

[0070] Humidity sensors and temperature sensors are installed at the entrance, middle and exit of the shortest shield tunnel of each task, the humidity and temperature of the shortest shield tunnel are collected and the average of the sensor data at the three locations is calculated. The average of the humidity and temperature is used as the humidity and temperature data of the shortest shield tunnel. The humidity and temperature data of the shortest shield tunnel of the i-th task are calibrated as h i and t i ;

[0071] An infrared sensor is installed at one end of the shortest shield tunnel of each mission close to the shield construction site. When a vehicle passes through the infrared sensor, the sensor sends a signal. Each time the signal is triggered, the vehicle count is increased. The formula for obtaining traffic flow data in the tunnel is:

[0072]

[0073] Among them, q i is the traffic flow of the shortest shield tunnel for the i-th task, N i is the number of vehicles that entered the shortest shield tunnel of the i-th task in the period before the current moment, and M is the length of the time period;

[0074] The humidity, temperature and traffic flow data of the shortest shield tunnel of the i-th task are scored, and the tunnel condition score is generated based on the score. The specific logic is as follows:

[0075] will be related to humidity h i The corresponding humidity score is calibrated as Hi , when the humidity satisfies 0≤h i <30%, let humidity score H i =1, when humidity meets 30%≤h i <50%, let humidity score H i =0.8, when humidity meets 50%≤h i <70%, let humidity score H i =0.5, when humidity meets 70%≤h i <85%, let humidity score H i =0.2, when the humidity satisfies h i >85%, let humidity score H i =0;

[0076] will be related to the temperature t i The corresponding temperature score is calibrated as T i , when the temperature satisfies 0≤t i <10℃, let the temperature score T i =1, when the temperature satisfies 10≤t i <20℃, let the temperature score T i =0.8, when the temperature satisfies 20≤t i <30℃, let the temperature score T i =0.5, when the temperature satisfies 30≤t i <35℃, let the temperature score T i =0.2, when the temperature satisfies t i >35℃, temperature rating T i =0;

[0077] will be related to the traffic flow q i Traffic flow threshold In comparison, if Let the traffic flow score Q i =1, if Let the traffic flow score Q i =0.8, if Let the traffic flow score Q i =0.5, if Let the traffic flow score Q i =0.2, if Let the traffic flow score Q i =0, here is the traffic flow threshold The average traffic flow in the period before the current moment can be taken;

[0078] The formula used to obtain the tunnel condition score for the shortest shield tunnel is:

[0079] S i=W Q *Q i +W H *H i +W T *T i

[0080] Among them, S i Score the tunnel condition of the shortest shield tunnel for the i-th task, Q i The traffic flow score of the shortest shield tunnel for the i-th task, H i is the humidity score of the shortest shield tunnel for the ith task, T i The temperature score of the shortest shield tunnel for the i-th task, W Q , W H , W T are the traffic flow factor scoring weight, humidity factor scoring weight and temperature factor scoring weight, respectively, Q >W H >W T >0 and W Q +W H +W T =1.

[0081] Humidity and temperature directly affect soil stability and the working state of the shield machine. Excessive humidity may cause soil loosening and increase construction risks; while extreme temperatures may affect the performance of the equipment and the safety of operators. Real-time monitoring of traffic flow helps to determine the congestion of transportation routes, optimize transportation scheduling, reduce waiting time, and improve overall construction efficiency. By monitoring the environmental conditions of the tunnel in real time, task priorities can be adjusted in a timely manner and emergencies, such as bad weather or sudden traffic conditions, can be flexibly responded to, thereby ensuring the smooth progress of construction. According to the actual needs and safety standards of shield construction, the humidity range of 0-30% is the best state, 30%-50% is a good state, 50%-70% is a general state, 70%-85% is a warning state, and humidity above 85% is an extremely poor state, with a greater construction risk. The corresponding humidity score decreases as the state goes from good to bad. The temperature range of 0-10℃ is the best state, 10-20℃ is a good state, 20℃-30℃ is a general state, 30℃-35℃ is a warning state, and the temperature above 35℃ is an extremely bad state with a greater construction risk. The corresponding temperature score decreases as the state goes from good to bad.

[0082] As traffic flow, humidity, and temperature are within the range suitable for construction, the corresponding scores are also higher, and the tunnel condition score increases accordingly. If the score of a factor decreases (for example, humidity or traffic flow is high) and the weight of the factor is large, the overall tunnel score will decrease significantly. Changes in traffic flow can directly affect the efficiency of transportation. If traffic is congested, the speed of transportation will slow down, thus affecting the overall construction progress. Therefore, traffic flow is a key factor affecting construction efficiency and has the largest weight coefficient in the tunnel condition score. Excessive or low humidity may affect the efficiency of the shield machine, causing equipment failure or reducing working capacity. Therefore, although humidity is important, its direct impact on construction is slightly weaker than that of traffic flow. In the tunnel condition score, its weight is smaller than the traffic flow weight coefficient, but higher than the temperature weight coefficient. Temperature affects the working conditions of construction personnel and the performance of shield equipment. Although extreme temperatures may cause some construction problems (such as equipment overheating), their impact is usually indirect relative to traffic flow and humidity, manifested in comfort and long-term service life of equipment. Therefore, the weight coefficient of temperature is the smallest. In addition, the sum of the weights is 1, ensuring that the total contribution of the weighted combination of the three factors is 100%.

[0083] Step 3: Collect soil samples of the shortest shield tunnel and conduct testing experiments on the soil samples to obtain the soil stability coefficient of the shortest shield tunnel;

[0084] In this embodiment, the specific logic for obtaining the soil stability coefficient of the shortest shield tunnel is:

[0085] Collect soil samples from the shortest shield tunnel, put the soil into a sample bottle of known volume and weigh it. The formula for obtaining the wet density of the soil sample is:

[0086]

[0087] Among them, ρ i is the wet density of the soil sample of the shortest shield tunnel of the ith task, m i is the wet soil weight of the shortest shield tunnel soil sample for the ith task, V i is the volume of the shortest shield tunnel soil sample for the ith task;

[0088] The formula for obtaining soil density is:

[0089] γ i =ρ i *g

[0090] Among them, γ i is the soil weight of the shortest shield tunnel soil sample of the ith task, and g is the gravitational acceleration;

[0091] The soil depth in the area where the soil samples were collected was obtained by geological radar technology, and then the normal stress of the soil sample was calculated based on the formula:

[0092] σ i =γ i *h i

[0093] Among them, σ i is the normal stress of the soil sample of the shortest shield tunnel for the ith task, h i is the soil depth of the shortest shield tunnel for the ith task;

[0094] After the sample is arranged into the sample size, it is placed in the shear box, and the shear strength of the soil sample is obtained by the shear tester. The formula for obtaining the shear strength of the soil sample is:

[0095] τ i =c i +σ i *tan(φ i )

[0096] Among them, τ i is the shear strength of the soil sample of the shortest shield tunnel of the ith task, c i is the cohesion of the soil sample of the shortest shield tunnel for the i-th task, φ i is the friction angle of the soil sample of the shortest shield tunnel for the ith task;

[0097] The formula for obtaining the stability coefficient of the shield tunnel soil is:

[0098]

[0099] Among them, F i is the stability coefficient of the shortest shield tunnel of the ith task, A i is the shortest shield tunnel area for the ith task, a i is the cross-sectional area of ​​the soil layer in the area where the shortest shield tunnel of the i-th task is located.

[0100] Soil stability is directly related to the safety of the construction site. If the soil is unstable, it may cause landslides or ground subsidence, threatening the safety of construction personnel and equipment. Based on the soil stability assessment, the construction plan and scheduling plan can be adjusted to improve construction efficiency and reduce risks. Wet density is an important factor affecting the bearing capacity of the soil. Insufficient bearing capacity will cause the supporting structure to be unable to bear the weight of the shield machine. Shear strength is the ability of the soil to resist shear failure, which directly affects the stability and bearing capacity of the soil. Low shear strength may cause the soil to become unstable during construction. During the construction of the project, soil conditions may change over time. Considering the stability, wet density and shear strength of the soil can make the scheduling plan more flexible and adapt to changes in the environment.

[0101] The formula of soil stability coefficient reflects the relationship between the wet density of soil and the shear strength and stability of soil. Effective stress is an important indicator of bearing capacity in soil layer. It represents the pressure that soil can withstand and affects the stability of soil. During tunnel construction, the effective stress of soil directly determines whether the soil layer can support the structure above. The cross-sectional area of ​​the tunnel is A. i It represents the area of ​​the supporting soil. The larger the area, the greater the total pressure it can withstand. Therefore, the area is proportional to the stability coefficient. Unit weight is an indicator of soil weight and reflects the density of the soil. The greater the unit weight of the soil, the greater the weight of the soil for the same volume, which in turn affects the stability of the soil layer. The cross-sectional area and thickness of the soil layer jointly affect the total weight of the soil layer. The thicker the soil layer, or the larger its cross-sectional area, means that the soil above will exert greater pressure on the soil layer below, which may reduce stability.

[0102] When the shear strength of the soil or the area of ​​the shield construction site increases, the soil stability coefficient will also increase, that is, more effective stress or a larger support area will improve the stability of the soil. When the soil weight, the cross-sectional area of ​​the soil layer, or the depth of the soil layer increases, the soil stability coefficient will decrease, indicating that the greater the unit weight of the soil, the thickness of the soil layer, or the cross-sectional area of ​​the soil layer, the greater the pressure on the underlying soil layer, thereby reducing its stability.

[0103] Step 4: Generate a priority score for each task based on the length of the shortest shield tunnel, condition score and soil stability coefficient;

[0104] In this embodiment, the specific logic for generating the priority score of each task is as follows:

[0105]

[0106] Among them, P i is the priority score of the i-th task, d i is the length of the shortest shield tunnel for the i-th task, S iScore the tunnel condition of the shortest shield tunnel for the i-th task, F i is the stability coefficient of the shortest shield tunnel for the i-th task, β1, β2, and β3 are weight coefficients, β3>β2>β1>0 and β3+β2+β1=1.

[0107] This formula comprehensively considers three factors: distance, tunnel conditions, and tunnel stability. The tunnel condition score and the tunnel stability coefficient are in direct proportion to the priority score. The larger the tunnel condition score and the tunnel stability coefficient, the better the tunnel condition and the higher the stability, which improves the priority score of the task. As for distance, an increase in distance usually leads to an increase in transportation cost and time. Therefore, the greater the distance, the lower the priority score, and the distance is in inverse proportion to the priority score.

[0108] The stability of the tunnel is the most important factor in construction safety. High stability means lower risk, which directly affects the safety of workers and equipment. Safety is the primary consideration in any engineering project, so it should be given the highest weight. The tunnel condition score reflects the quality of the construction environment, including factors such as soil type, humidity, and geological structure. Good tunnel conditions help improve construction efficiency and reduce construction difficulty and time. Although distance affects transportation cost and time, its importance is relatively low compared to safety and construction efficiency, so its weight is lower than the stability coefficient of the tunnel, but higher than the length of the shortest shield tunnel. Although long-distance transportation will lead to higher costs, transportation arrangements can be flexibly adjusted under the premise of ensuring safety and efficiency, so the weight coefficient is the smallest. The constraint of β3+β2+β1=1 ensures that the priority score of the task is a normalized indicator, ensuring that the total contribution of the weighted combination of the three factors is 100%.

[0109] Step 5: Sort the priority scores of each task and execute the tasks in descending order of priority scores.

[0110] In this embodiment, the specific logic for determining the tasks to be executed first is:

[0111] Sort the priority scores of all current tasks and process them in order from high to low priority scores. During the task scheduling process, if a new task appears or the status of the original task changes, recalculate the priority score of each task and reorder it, and then schedule the tasks in the updated order.

[0112] See also Figure 2 The present invention further provides a task scheduling device for a shield segment storage system, wherein the task scheduling device is used to implement the above-mentioned task scheduling method, and comprises:

[0113] The shortest path confirmation module is used to determine the shield construction site and storage site for shield segments required in each task based on the shield tunnel distribution and task scheduling, and to record the length of the shortest shield tunnel connecting the shield construction site and storage site in each task;

[0114] Tunnel environment assessment module, which is used to collect humidity, temperature and traffic flow data of the shortest shield tunnel, and calculate the tunnel condition score of the shortest shield tunnel based on the humidity, temperature and traffic flow data;

[0115] The soil stability analysis module is used to collect soil samples of the shortest shield tunnel and conduct testing experiments on the soil samples to obtain the soil stability coefficient of the shortest shield tunnel;

[0116] A task priority assessment module, which is used to generate priority scores for each task based on the length of the shortest shield tunnel, condition score and soil stability coefficient;

[0117] The task scheduling module is used to sort the priority scores of various tasks and execute tasks in order from the highest priority score to the lowest.

[0118] The present invention further provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the task scheduling method described above is implemented.

[0119] The above formulas are all dimensionless and numerical calculations. The formula is a formula for the most recent real situation obtained by collecting a large amount of data and performing software simulation. The preset parameters in the formula are set by technicians in this field according to actual conditions.

[0120] The above embodiments may be implemented in whole or in part by software, hardware, firmware or any other combination thereof. When implemented by software, the above embodiments may be implemented in whole or in part in the form of a computer program product. Those skilled in the art may appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein may be implemented by electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed by hardware or software methods depends on the specific application and design constraints of the technical solution.

[0121] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, and may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0122] The above description is only a specific implementation manner of the present application, but the protection scope of the present application is not limited thereto. Any technician familiar with the technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application.

Claims

1. A task scheduling method for a shield segment storage system, characterized in that: The specific steps include: Step 1: Based on the shield tunnel distribution, the shield construction sites of the shield segments required in each task of task scheduling, and the storage sites that provide the shield segments, determine the shortest shield tunnel connecting the shield construction site and the storage site in each task and record its length; Step 2: Collect humidity, temperature and traffic flow data of the shortest shield tunnel, and calculate the tunnel condition score of the shortest shield tunnel based on the humidity, temperature and traffic flow data; Step 3: Collect soil samples of the shortest shield tunnel and conduct testing experiments on the soil samples to obtain the soil stability coefficient of the shortest shield tunnel; Step 4: Generate a priority score for each task based on the length of the shortest shield tunnel, condition score and soil stability coefficient; Step 5: Sort the priority scores of each task and execute the tasks in descending order of priority scores; Each shield construction site and storage site is marked as a node in turn, and the shield tunnels connecting each shield construction site and storage site are edges. The shortest shield tunnel for each task is determined by the Dijkstra algorithm, and the length of the shortest shield tunnel for the i-th task is marked as d i ; Humidity sensors and temperature sensors are installed at the entrance, middle and exit of the shortest shield tunnel of each task, the humidity and temperature of the shortest shield tunnel are collected and the average of the sensor data at the three locations is calculated. The average of the humidity and temperature is used as the humidity and temperature data of the shortest shield tunnel. The humidity and temperature data of the shortest shield tunnel of the i-th task are calibrated as h i and t i ; An infrared sensor is installed at one end of the shortest shield tunnel of each mission close to the shield construction site. When a vehicle passes through the infrared sensor, the sensor sends a signal. Each time the signal is triggered, the vehicle count is increased. The formula for obtaining traffic flow data in the tunnel is: Among them, q i is the traffic flow of the shortest shield tunnel for the i-th task, N i is the number of vehicles that entered the shortest shield tunnel of the i-th task in the period before the current moment, and M is the length of the time period; The humidity, temperature and traffic flow data of the shortest shield tunnel of the i-th task are scored, and the tunnel condition score is generated based on the score. The specific logic is as follows: will be related to humidity h i The corresponding humidity score is calibrated as H i , when the humidity satisfies 0≤h i <30%, let humidity score H i =1, when humidity meets 30%≤h i <50%, let humidity score H i =0.8, when humidity meets 50%≤h i <70%, let humidity score H i =0.5, when humidity meets 70%≤h i <85%, let humidity score H i =0.2, when the humidity satisfies h i >85%, let humidity score H i =0; will be related to the temperature t i The corresponding temperature score is calibrated as T i , when the temperature satisfies 0≤t i <10℃, let the temperature score T i =1, when the temperature satisfies 10≤t i <20℃, let the temperature score T i =0.8, when the temperature satisfies 20≤t i <30℃, let the temperature score T i =0.5, when the temperature satisfies 30≤t i <35℃, let the temperature score T i =0.2, when the temperature satisfies t i >35℃, let the temperature score T i =0; will be related to the traffic flow q i Traffic flow threshold In comparison, if Let the traffic flow score Q i =1, if Let the traffic flow score Q i =0.8, if Let the traffic flow score Q i =0.5, if Let the traffic flow score Q i =0.2, if Let the traffic flow score Q i =0; The formula used to obtain the tunnel condition score for the shortest shield tunnel is: S i =W Q *Q i +W H *H i +W T *T i Among them, S i Score the tunnel condition of the shortest shield tunnel for the i-th task, Q i The traffic flow score of the shortest shield tunnel for the i-th task, H i is the humidity score of the shortest shield tunnel for the ith task, T i The temperature score of the shortest shield tunnel for the i-th task, W Q , W H , W T are the traffic flow factor scoring weight, humidity factor scoring weight and temperature factor scoring weight, respectively, Q >W H >W T >0 and W Q +W H +W T =1; Collect soil samples from the shortest shield tunnel, put the soil into a sample bottle of known volume and weigh it. The formula for obtaining the wet density of the soil sample is: Among them, ρ i is the wet density of the soil sample of the shortest shield tunnel of the ith task, m i is the wet soil weight of the shortest shield tunnel soil sample for the ith task, V i is the volume of the shortest shield tunnel soil sample for the ith task; The formula for obtaining soil density is: c i =ρ i *g Among them, γ i is the soil weight of the shortest shield tunnel soil sample of the ith task, and g is the gravitational acceleration; The soil depth in the area where the soil samples were collected was obtained by geological radar technology, and then the normal stress of the soil sample was calculated based on the formula: s i =c i *h i Among them, σ i is the normal stress of the soil sample of the shortest shield tunnel in the ith task, h i is the soil depth of the shortest shield tunnel for the ith task; After the sample is arranged into the sample size, it is placed in the shear box, and the shear strength of the soil sample is obtained by the shear tester. The formula for obtaining the shear strength of the soil sample is: t i =c i +s i *tan(φ i ) Among them, τ i is the shear strength of the soil sample of the shortest shield tunnel of the ith task, c i is the cohesion of the soil sample of the shortest shield tunnel for the i-th task, φ i is the friction angle of the soil sample of the shortest shield tunnel for the ith task; The formula for obtaining the stability coefficient of the shield tunnel soil is: Among them, F i is the stability coefficient of the shortest shield tunnel of the ith task, A i is the shortest shield tunnel area for the ith task, a i is the cross-sectional area of ​​the soil layer in the area where the shortest shield tunnel of the i-th task is located; Among them, P i is the priority score of the i-th task, d i is the length of the shortest shield tunnel for the i-th task, S i Score the tunnel condition of the shortest shield tunnel for the i-th task, F i is the stability coefficient of the shortest shield tunnel for the i-th task, β1, β2, and β3 are weight coefficients, β3>β2>β1>0, and β3+β2+β1=1.

2. The task scheduling method for the shield segment storage system according to claim 1 is characterized in that: The specific logic for determining the priority of tasks is as follows: Sort the priority scores of all current tasks and process them in order from high to low priority scores. During the task scheduling process, if a new task appears or the status of the original task changes, recalculate the priority score of each task and reorder it, and then schedule the tasks in the updated order.

3. A task scheduling device for a shield segment storage system, characterized in that: The task scheduling device is used to implement the task scheduling method according to any one of claims 1 to 2, comprising: The shortest path confirmation module is used to determine the shield construction site and storage site for shield segments required in each task based on the shield tunnel distribution and task scheduling, and to record the length of the shortest shield tunnel connecting the shield construction site and storage site in each task; Tunnel environment assessment module, which is used to collect humidity, temperature and traffic flow data of the shortest shield tunnel, and calculate the tunnel condition score of the shortest shield tunnel based on the humidity, temperature and traffic flow data; The soil stability analysis module is used to collect soil samples of the shortest shield tunnel and conduct testing experiments on the soil samples to obtain the soil stability coefficient of the shortest shield tunnel; A task priority assessment module, which is used to generate priority scores for each task based on the length of the shortest shield tunnel, condition score and soil stability coefficient; The task scheduling module is used to sort the priority scores of various tasks and execute tasks in order from the highest priority score to the lowest.

4. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the task scheduling method according to any one of claims 1 to 2 is implemented.

Images