A method and system for managing earthwork transportation for construction

Abstract

The present application provides a method and system for managing earthwork transportation for construction, which is applicable to the field of data processing technology. The method includes: obtaining earthwork transportation road map information, earthwork transportation starting point and earthwork transportation end point; obtaining multiple initial earthwork transportation paths according to the earthwork transportation road map information, earthwork transportation starting point, earthwork transportation end point and the preset number of initial transportation paths; using multiple initial earthwork transportation paths as chromosomes of the initial population, randomly selecting the chromosomes of the initial population to obtain chromosomes of the current generation population; performing crossover mutation calculation and genetic iteration operation on the chromosomes of the current generation population to determine the target earthwork transportation path. The present application can solve the problem that the algorithm used in the earthwork transportation management method is easy to fall into the local optimal solution, making it difficult to obtain the global optimal solution. The present application is used to comprehensively improve the efficiency of earthwork transportation management and reduce the cost of earthwork transportation.

Description

Technical Field

[0001] The present application belongs to the field of data processing technology, and in particular, relates to a method and system for managing earthwork transportation for construction. Background Art

[0002] Earthwork transportation refers to the process of transporting soil, stone and other materials from the excavation point to the filling point or treatment site in projects such as land development and construction. The formulation of earthwork transportation plan is crucial to the smooth progress of the project, which directly affects the progress and quality of the project.

[0003] In the prior art, the management method for earthwork transportation is usually to plan the shortest path based on the transportation starting point and the transportation end point, so as to transport the earthwork through the shortest path obtained by planning.

[0004] However, the transportation management methods in the prior art usually only consider making the earthwork transportation path as short as possible, so the algorithms used are prone to fall into local optimal solutions. Summary of the invention

[0005] In view of this, the embodiments of the present application provide a method and system for earthwork transportation management for construction, which can solve the problems in the prior art of low transportation efficiency and high transportation cost caused by poor earthwork transportation management methods, and the problem that the algorithm adopted is prone to fall into local optimal solutions and is difficult to solve the global optimal solution, thereby comprehensively improving the efficiency of earthwork transportation management and reducing the cost of earthwork transportation.

[0006] A first aspect of an embodiment of the present application provides a method for managing earthwork transportation for construction, comprising:

[0007] Obtain earthwork transportation road map information, earthwork transportation starting point and earthwork transportation end point;

[0008] Obtaining multiple initial earthwork transportation routes according to the earthwork transportation road map information, the earthwork transportation starting point, the earthwork transportation end point, and the number of preset initial transportation routes;

[0009] Taking multiple initial earthwork transportation paths as chromosomes of the initial population, the chromosomes of the initial population are randomly selected to obtain the chromosomes of the current generation population;

[0010] The chromosomes of the current generation population are subjected to crossover mutation calculation and genetic iteration operation to determine the target earthwork transportation path.

[0011] A second aspect of the embodiment of the present application provides a construction earthwork transportation management system, including:

[0012] An information acquisition module is used to obtain earthwork transportation road map information, earthwork transportation starting point and earthwork transportation end point;

[0013] An initial earthwork transportation path generation module is used to obtain multiple initial earthwork transportation paths according to the earthwork transportation road map information, the earthwork transportation starting point, the earthwork transportation end point and the preset number of initial transportation paths;

[0014] A chromosome determination module for the current generation population is used to use multiple initial earthwork transportation paths as chromosomes of the initial population, randomly select the chromosomes of the initial population, and obtain the chromosomes of the current generation population; and

[0015] The target earthwork transportation path determination module is used to perform crossover mutation calculation and genetic iteration operation on the chromosomes of the current generation population to determine the target earthwork transportation path.

[0016] A third aspect of an embodiment of the present application provides a terminal device, which includes a memory and a processor, wherein the memory stores a computer program that can be run on the processor, and when the processor executes the computer program, it implements the steps of the method for managing earthwork transportation for construction as described in any one of the first aspects above.

[0017] A fourth aspect of an embodiment of the present application provides a computer-readable storage medium, comprising: a computer program stored therein, wherein when the computer program is executed by a processor, the steps of the method for managing earthwork transportation for construction as described in any one of the first aspects above are implemented.

[0018] Compared with the prior art, the embodiments of the present application have the following beneficial effects: an initial earth transport path is generated as the chromosome of the initial population through earth transport road map information, the earth transport starting point and the earth transport end point, and the chromosome set is not interfered by the initial chromosome by selection calculation and crossover mutation calculation, so as to avoid falling into the local optimal solution due to only considering the shortest path during the calculation process, thereby quickly obtaining the global optimal solution and obtaining the target earth transport path, which is used to comprehensively improve the efficiency of earth transport management and reduce the cost of earth transport. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0020] Figure 1 This is a schematic diagram of the implementation process of the method for managing earthwork transportation for construction provided in Example 1 of the present application;

[0021] Figure 2This is a schematic diagram of the implementation process of the method for managing earthwork transportation for construction provided in Example 2 of the present application;

[0022] Figure 3 This is a schematic diagram of the implementation process of the method for managing earthwork transportation for construction provided in Example 3 of the present application;

[0023] Figure 4 This is a schematic diagram of the implementation process of the method for managing earthwork transportation for construction provided in Example 4 of the present application;

[0024] Figure 5 This is a schematic diagram of the implementation process of the method for managing earthwork transportation for construction provided in Example 5 of the present application;

[0025] Figure 6 This is a schematic diagram of the implementation process of the method for managing earthwork transportation for construction provided in Example 6 of the present application;

[0026] Figure 7 This is a schematic diagram of the implementation process of the method for managing earthwork transportation for construction provided in Example 7 of the present application;

[0027] Figure 8 It is a structural diagram of a construction earthwork transportation management system provided in an embodiment of the present application;

[0028] Fig. 9 It is a schematic diagram of a terminal device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0029] In the following description, specific details such as specific system structures, technologies, etc. are provided for the purpose of illustration rather than limitation, so as to provide a thorough understanding of the embodiments of the present application. However, it should be clear to those skilled in the art that the present application may also be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, systems, circuits, and methods are omitted to prevent unnecessary details from obstructing the description of the present application.

[0030] In order to illustrate the technical solution described in this application, a specific embodiment is provided below for illustration.

[0031] Figure 1 The following is a flowchart of the method for managing the transportation of earthwork for construction provided in the first embodiment of the present application, which is described in detail as follows:

[0032] Step S101, obtaining earthwork transportation road map information, earthwork transportation starting point and earthwork transportation end point.

[0033] In this embodiment, earthwork transportation road map information can be obtained from official websites, open source projects, professional institutions and other channels to characterize the earthwork transportation roads in the area where earthwork transportation is currently being carried out, so as to facilitate the subsequent planning of earthwork transportation routes. The starting point of earthwork transportation refers to the place where earthwork is loaded into the transportation vehicle, that is, the starting point of the earthwork transportation process, which can be set manually according to the needs of the earthwork project for construction. The end point of earthwork transportation refers to the place where earthwork is unloaded from the transportation vehicle, that is, the end point of the earthwork transportation process, which can be set manually according to the needs of the earthwork project for construction.

[0034] Step S102, obtaining a plurality of initial earthwork transportation routes according to the earthwork transportation road map information, the earthwork transportation starting point, the earthwork transportation end point and the preset number of initial transportation routes.

[0035] In this embodiment, multiple initial earth transportation paths may be randomly generated based on earth transportation road map information, earth transportation starting point, earth transportation end point, and the preset number of initial transportation paths, or multiple initial earth transportation paths may be generated by performing local path planning based on earth transportation road map information, earth transportation starting point, earth transportation end point, and the preset number of initial transportation paths. The preset number of initial transportation paths may be manually set, for example, the number may be set to 100, 200, 1000, etc., to facilitate subsequent screening of the number of initial earth transportation paths. The earth transportation road map information may include intermediate transportation nodes, so the initial earth transportation path includes the earth transportation starting point, earth transportation end point, and intermediate transportation nodes.

[0036] Step S103, taking multiple initial earthwork transportation paths as chromosomes of the initial population, randomly selecting the chromosomes of the initial population to obtain chromosomes of the current generation population.

[0037] In this embodiment, the earthwork transportation starting point and the transportation intermediate node of the initial earthwork transportation path can be used as one of the chromosomes, and the earthwork transportation end point and the transportation intermediate node of the initial earthwork transportation path can be used as the other chromosome, so that a single initial earthwork transportation path constitutes a pair of chromosomes, and the number of pairs of chromosomes can be determined based on the preset number of initial transportation paths for subsequent selection of chromosomes. When randomly selecting chromosomes in the initial population, it is necessary to consider the design of the fitness function, so that the chromosomes are selected according to the fitness function, so as to select the best individual from the multiple chromosomes of the initial population as the chromosome of the current generation population, and then substitute the chromosome of the current generation population into the subsequent genetic iterative calculation, so as to realize the selection of chromosomes. Among them, the design of the fitness function can be designed based on the shortest transportation path, or based on the shortest transportation time, or based on the minimum number of transportation tools, or based on the lowest transportation cost.

[0038] In this embodiment, preferably, the fitness function is designed based on the minimum transportation cost.

[0039] Step S104, performing crossover mutation calculation and genetic iteration operation on the chromosomes of the current generation population to determine the target earthwork transportation path.

[0040] In this embodiment, after selecting multiple pairs of chromosomes from the initial population as the chromosomes of the current generation population, the chromosomes of the current generation population can be calculated according to the crossover operator. One of the two pairs of chromosomes can be swapped to achieve the purpose of adjusting the arrangement order of the chromosomes of the current generation population. The chromosomes of the current generation population can then be calculated by the mutation operator to perform numerical transformation on the data in the chromosomes of the current generation population to achieve continuous evolution of the chromosomes in the population. The chromosomes in the population are then continuously screened and adjusted through genetic iterative calculations to expand the calculation range of the optimal solution, gradually improve the fitness in the genetic iterative calculations, and finally the earthwork transportation path corresponding to the solved chromosome is used as the target earthwork transportation path for transporting earthwork for construction.

[0041] The earthwork transportation management method for construction provided in the embodiment of the present application generates multiple initial earthwork transportation paths as chromosomes of the initial population through earthwork transportation road map information, earthwork transportation starting points and earthwork transportation end points, and expands the solution range without being disturbed by the initial chromosomes and the initial selection direction by performing selection calculations, crossover calculations and mutation calculations on the chromosomes, thereby avoiding falling into a local optimal solution due to only considering the shortest path during the calculation process, and solving the genetic iteration results of chromosomes with high fitness to achieve the evolution and screening of the optimal individuals, thereby improving the convergence efficiency of the solution process, so that the global optimal solution can be quickly obtained, and the target earthwork transportation path can be obtained, which is used to comprehensively improve the efficiency of earthwork transportation management and reduce the cost of earthwork transportation.

[0042] Figure 2 The flowchart of the implementation of the method for managing the transportation of earthwork for construction provided in the second embodiment of the present application is shown. The difference between the second embodiment and the first embodiment is that the step S102 specifically includes:

[0043] Step S201, generating an earthwork transportation path vector map according to the earthwork transportation road map information, the earthwork transportation starting point and the earthwork transportation end point.

[0044] In this embodiment, the earthwork transportation road intermediate node information contained in the earthwork transportation road map information can be derived as the intermediate node of the vector diagram, and then the earthwork transportation starting point is used as the starting point of the vector diagram, and the earthwork transportation end point is used as the end point of the vector diagram, so that the earthwork transportation path vector diagram is generated by connecting the starting point of the vector diagram with the intermediate node end to end, and connecting the intermediate node of the vector diagram with the end point end to end. The earthwork transportation path vector diagram contains multiple vectors that are connected at the end, and the vector can be used to represent each section of the earthwork transportation path.

[0045] Step S202, randomly generating a plurality of earthwork transport sub-paths according to the earthwork transport path vector diagram and the preset number of initial transport paths; wherein the earthwork transport sub-paths include a source point of the earthwork transport sub-path, a target point of the earthwork transport sub-path, and a plurality of sub-path intermediate nodes.

[0046] In this embodiment, the number of initial transportation paths can be manually set to determine the operation scale of the subsequent calculation network, so as to facilitate the selection of the earthwork transportation path with the shortest transportation cost from the number of paths. The vectors in the earthwork transportation path vector diagram can be extracted and spliced ​​to form multiple earthwork transportation sub-paths, with the direction pointing from the earthwork transportation starting point to the earthwork transportation end point. The number of earthwork transportation sub-paths obtained by the combination is determined by the preset number of initial transportation paths. The starting point of the earthwork transportation sub-path is used as the source point of the earthwork transportation sub-path, the end point of the earthwork transportation sub-path is used as the target point of the earthwork transportation sub-path, and the intermediate node of the earthwork transportation sub-path is used as the intermediate node of the sub-path for subsequent calculations.

[0047] Step S203, determining a first sub-path intermediate node set according to the distances between all sub-path intermediate nodes and the source point of the earthwork transport sub-path; the first sub-path intermediate node set includes the first sub-path intermediate node and the second sub-path intermediate node.

[0048] In this embodiment, a distance threshold can be set, with the source point of the earthwork transport sub-path as the center of the circle and the distance threshold as the radius, and all the sub-path intermediate nodes falling within the circle are used as elements in the first sub-path intermediate node set, thereby constructing the first sub-path intermediate node set. There are at least two sub-path intermediate nodes in the first sub-path intermediate node set, and the first sub-path intermediate node and the second sub-path intermediate node are used as two of the sub-path intermediate nodes.

[0049] Step S204, determining a second sub-path intermediate node set according to the distances between all sub-path intermediate nodes and the target point of the earthwork transport sub-path; the second sub-path intermediate node set includes the third sub-path intermediate node and the fourth sub-path intermediate node.

[0050] In this embodiment, a distance threshold can be set, with the target point of the earthwork transport sub-path as the center of the circle and the distance threshold as the radius, and all the sub-path intermediate nodes falling within the circle are taken as elements in the second sub-path intermediate node set, thereby constructing the second sub-path intermediate node set. There are at least two sub-path intermediate nodes in the second sub-path intermediate node set, and the third sub-path intermediate node and the fourth sub-path intermediate node are two of the sub-path intermediate nodes.

[0051] Step S205, determining whether the distance between the intermediate node of the first sub-path and the source point of the earthwork transport sub-path is less than the distance between the intermediate node of the second sub-path and the source point of the earthwork transport sub-path, if so, proceeding to step S206, if not, proceeding to step S207.

[0052] In this embodiment, by comparing the distance between the intermediate node of the first sub-path and the source point of the earthwork transport sub-path, and the distance between the intermediate node of the second sub-path and the source point of the earthwork transport sub-path, the intermediate node of the sub-path that is closer to the source point of the earthwork transport sub-path is selected, and then the initial earthwork transport path is planned and calculated through the intermediate node of the sub-path that is closer to the source point of the earthwork transport sub-path.

[0053] Step S206: determine the first subpath intermediate node as the first parent node.

[0054] In this embodiment, when the distance between the intermediate node of the first sub-path and the source point of the earthwork transport sub-path is less than the distance between the intermediate node of the second sub-path and the source point of the earthwork transport sub-path, the intermediate node of the first sub-path is determined as the first parent node for subsequent planning calculations for the initial earthwork transport path.

[0055] Step S207: determine the second sub-path intermediate node as the first parent node.

[0056] In this embodiment, when the distance between the intermediate node of the first sub-path and the source point of the earthwork transport sub-path is greater than the distance between the intermediate node of the second sub-path and the source point of the earthwork transport sub-path, the intermediate node of the second sub-path is determined as the first parent node for subsequent planning calculations for the initial earthwork transport path.

[0057] Step S208, determining whether the distance between the intermediate node of the third sub-path and the target point of the earthwork transport sub-path is less than the distance between the intermediate node of the fourth sub-path and the target point of the earthwork transport sub-path, if so, proceeding to step S209; if not, proceeding to step S210.

[0058] In this embodiment, by comparing the distance between the intermediate node of the third sub-path and the target point of the earthwork transport sub-path, and the distance between the intermediate node of the fourth sub-path and the target point of the earthwork transport sub-path, the intermediate node of the sub-path that is closer to the target point of the earthwork transport sub-path is selected, and then the initial earthwork transport path is planned and calculated through the intermediate node of the sub-path that is closer to the target point of the earthwork transport sub-path.

[0059] Step S209: determine the third sub-path intermediate node as the second parent node.

[0060] In this embodiment, when the distance between the intermediate node of the third sub-path and the target point of the earthwork transport sub-path is less than the distance between the intermediate node of the fourth sub-path and the target point of the earthwork transport sub-path, the intermediate node of the third sub-path is determined as the second parent node for subsequent planning calculations of the initial earthwork transport path.

[0061] Step S210: determine the fourth sub-path intermediate node as the second parent node.

[0062] In this embodiment, when the distance between the intermediate node of the third sub-path and the target point of the earthwork transport sub-path is greater than the distance between the intermediate node of the fourth sub-path and the target point of the earthwork transport sub-path, the intermediate node of the fourth sub-path is determined as the second parent node for subsequent planning calculations of the initial earthwork transport path.

[0063] Step S211: determine a third sub-path intermediate node set according to the distance between the first parent node and the second parent node; the third sub-path intermediate node set includes a fifth sub-path intermediate node and a sixth sub-path intermediate node.

[0064] In this embodiment, a fixed or dynamic distance threshold can be set, and the first parent node and the second parent node are respectively used as the centers of two circular ranges, and the distance threshold is used as the radius of the circular range, and the sub-path intermediate nodes falling into the circular range are all used as elements in the third sub-path intermediate node set, so as to construct the third sub-path intermediate node set. The third sub-path intermediate node set includes no less than two sub-path intermediate nodes, and the fifth sub-path intermediate node and the sixth sub-path intermediate node are used as two nodes in the third sub-path intermediate node set.

[0065] Step S212, determine whether the sum of the distance between the intermediate node of the fifth sub-path and the first parent node and the distance between the intermediate node of the fifth sub-path and the second parent node is less than the sum of the distance between the intermediate node of the sixth sub-path and the first parent node and the distance between the intermediate node of the sixth sub-path and the second parent node. If so, proceed to step S213; if not, proceed to step S214.

[0066] In this embodiment, the distance from the fifth sub-path intermediate node to the first parent node is added to the distance from the fifth sub-path intermediate node to the second parent node to obtain the sum of the distances from the fifth sub-path intermediate node to the two parent nodes; the distance from the sixth sub-path intermediate node to the first parent node is added to the distance from the sixth sub-path intermediate node to the second parent node to obtain the sum of the distances from the sixth sub-path intermediate node to the two parent nodes. Then, the sum of the distances from the fifth sub-path intermediate node to the two parent nodes is compared with the sum of the distances from the sixth sub-path intermediate node to the two parent nodes, and the sub-path intermediate node corresponding to the smaller value is used as the third parent node for subsequent planning and calculation of the initial earthwork transportation path.

[0067] Step S213: determine the fifth sub-path intermediate node as the third parent node.

[0068] In this embodiment, when the sum of the distances from the intermediate node of the fifth sub-path to the two parent nodes is less than the sum of the distances from the intermediate node of the sixth sub-path to the two parent nodes, the intermediate node of the fifth sub-path is determined as the third parent node for subsequent planning and calculation of the initial earthwork transportation path.

[0069] Step S214: determine the sixth sub-path intermediate node as the third parent node.

[0070] In this embodiment, when the sum of the distances from the intermediate node of the fifth sub-path to the two parent nodes is greater than the sum of the distances from the intermediate node of the sixth sub-path to the two parent nodes, the intermediate node of the sixth sub-path is determined as the third parent node for subsequent planning and calculation of the initial earthwork transportation path.

[0071] Step S215 , determining an initial earth transportation path according to the source point of the earth transportation sub-path, the target point of the earth transportation sub-path, the first parent node, the second parent node and the third parent node.

[0072] In this embodiment, the source point, the first parent node, the second parent node, the third parent node and the target point of the earthwork transportation sub-path may be connected to construct an initial earthwork transportation path.

[0073] The earthwork transportation management method for construction provided in the embodiment of the present application first generates a path vector diagram through the earthwork transportation starting point, earthwork transportation end point and multiple transportation road nodes in the earthwork transportation road map information, and then randomly generates multiple earthwork transportation sub-paths through the path vector diagram, and then determines each parent node, removes redundant intermediate nodes, flattens the multiple earthwork transportation sub-paths, removes earthwork transportation sub-paths with high transportation costs due to too many intermediate nodes, reduces the complexity of subsequent calculations, and finally generates multiple initial earthwork transportation paths.

[0074] Figure 3 The flowchart of the implementation of the earthwork transportation management method for construction provided by the third embodiment of the present application is shown, which differs from the first embodiment described above in that: the earthwork transportation road map information includes a plurality of earthwork transportation intermediate nodes;

[0075] The step S103 specifically includes:

[0076] Step S301, obtaining the initial transportation cost information between the earthwork transportation starting point and multiple earthwork transportation intermediate nodes, the intermediate transportation cost information between multiple earthwork transportation intermediate nodes, and the terminal transportation cost information between the earthwork transportation terminal and multiple earthwork transportation intermediate nodes.

[0077] In this embodiment, the initial transportation cost information between the earthwork transportation starting point and multiple earthwork transportation intermediate nodes may include the labor cost of earthwork excavation and loading at the earthwork transportation starting point, and the cost of earthwork excavation and loading of one cubic meter is about 3.05 yuan; the starting price of transporting from the earthwork transportation starting point to the earthwork transportation intermediate node closest to the earthwork transportation starting point, taking the transportation distance of 5 kilometers as an example, the starting freight of one cubic meter of earthwork in the morning is about 6.5 yuan, wherein the starting price is usually related to the transportation period, and different transportation periods have different starting prices. The intermediate transportation cost information between multiple earthwork transportation intermediate nodes may include the cost of transporting earthwork between each transportation intermediate node, taking the transportation distance of about 20 kilometers as an example, the freight of one cubic meter of earthwork in the morning is about 25 yuan, wherein the transportation cost is usually related to the transportation period, and different transportation periods have different transportation costs. The terminal transportation cost information between the earthwork transportation terminal and multiple earthwork transportation intermediate nodes may include the management fee for transporting earthwork, which is approximately RMB 1.5 for one cubic meter; the labor cost for unloading and filling earthwork at the earthwork transportation terminal, which is approximately RMB 3.05 for one cubic meter; the transportation cost of construction soil and abandoned soil from the earthwork transportation intermediate node to the earthwork transportation terminal, taking the transportation distance of about 20 kilometers as an example, the transportation cost of one cubic meter of earthwork in the morning is approximately RMB 25. Among them, the freight is usually related to the transportation period, and different transportation periods have different freight costs.

[0078] Step S302: Calculate the total transportation cost of each initial earthwork transportation path according to the initial transportation cost information, the intermediate transportation cost information and the terminal transportation cost information.

[0079] In this embodiment, the starting transportation cost information, the intermediate transportation cost information and the terminal transportation cost information of each initial earthwork transportation path are added together, and the sum is used as the total transportation cost of each initial earthwork transportation path, which is used for subsequent screening of the initial earthwork transportation paths.

[0080] Step S303: taking multiple initial earthwork transportation paths as chromosomes of the initial population, and calculating the sampling probability of each chromosome in the initial population according to the total transportation cost of each initial earthwork transportation path.

[0081] In this embodiment, a chromosome of the initial population represents an initial earthwork transportation path, and the total transportation cost is used as the selection criterion. The lower the total transportation cost in the initial population, the greater the probability that the chromosome is selected as the chromosome of the current population, thereby achieving a preferred selection of the chromosome of the initial population, and avoiding falling into a local optimal situation during the solution process. The total transportation cost can be normalized, each total transportation cost can be processed as a value between (0, 1), and a real number can be obtained by subtracting the value from the natural number 1. The real number corresponding to each total transportation cost is the sampling probability of the chromosome corresponding to the initial earthwork transportation path corresponding to the total transportation cost.

[0082] In this embodiment, optionally, the total earthwork transportation cost is used as a fitness measure of the genetic algorithm. The chromosome with lower total earthwork transportation cost in the initial population has higher fitness. When selecting chromosomes for the current population, the chromosome with higher fitness in the initial population is more likely to be selected.

[0083] Step S304, calculating the cumulative probability value of the chromosomes of each initial population according to the sampling probability.

[0084] In this embodiment, the cumulative probability is obtained by adding up the probability of each chromosome being selected. Taking four chromosomes as an example, the sampling probability of the first chromosome is 0.2, the probability of the second chromosome being selected is 0.5, the sampling probability of the third chromosome is 0.2, and the sampling probability of the fourth chromosome is 0.1. Then the cumulative probability value of the first chromosome is 0.4, the cumulative probability value of the second chromosome is 0.2+0.5=0.7, the cumulative probability value of the third chromosome is 0.2+0.5+0.2=0.9, and the cumulative probability value of the fourth chromosome is 0.2+0.5+0.2+0.1=1.

[0085] Step S305 , randomly generating a plurality of real numbers within a preset numerical range according to the preset number of initial transport paths.

[0086] In this embodiment, a plurality of real numbers within the interval (0, 1) may be randomly generated, and the number of the real numbers is determined by the number of preset initial transport paths.

[0087] Step S306, performing equal value matching on the cumulative probability value according to the real number, determining the chromosome corresponding to the cumulative probability value, and obtaining the chromosome of the current generation population.

[0088] In this embodiment, the preset number of initial transport paths is first used as the horizontal coordinate, and the cumulative probability value of each initial transport path is used as the vertical coordinate to generate a cumulative probability value distribution map, and then a plurality of real numbers in the range of (0,1) are randomly generated. The chromosomes of the initial population are extracted by using the randomly generated real numbers and the cumulative probability value distribution map. For example, if the first random number generated is 0.7, the chromosome with a cumulative probability value of 0.7 is searched in the cumulative probability value distribution map, and the chromosome with a cumulative probability value of 0.7 is used as the extracted chromosome and the chromosome of the current generation population, and so on, until all real numbers are traversed and all chromosomes of the current generation population are obtained.

[0089] The earthwork transportation management method for construction provided in the embodiment of the present application determines the probability of chromosome extraction based on the total transportation cost of multiple initial earthwork transportation routes. The lower the total transportation cost of the initial earthwork transportation route, the higher the probability of being extracted. Therefore, it can better consider the fitness of the chromosomes of the initial population in population reproduction, and can select chromosomes more specifically to ensure that chromosomes with higher fitness are selected for reproduction and evolution, avoiding the solution process from falling into the local optimal solution, thereby achieving the purpose of population optimization and selecting the initial earthwork transportation route with low transportation cost more quickly.

[0090] Figure 4 The flowchart of the implementation of the method for managing the transportation of earthwork for construction provided in the fourth embodiment of the present application is shown. The difference between the fourth embodiment and the third embodiment is that:

[0091] The initial transportation cost information includes initial manual loading cost information, initial period transportation cost information and initial transportation distance cost information;

[0092] The intermediate transportation cost information includes intermediate time period transportation cost information and intermediate transportation distance cost information;

[0093] The terminal transportation cost information includes terminal manual unloading cost information, terminal time period transportation cost information, terminal transportation distance cost information and waste soil transportation cost information;

[0094] The step S302 specifically includes:

[0095] Step S401, obtaining the transportation cost information of the intermediate period according to the transportation cost information of the starting period and the transportation cost information of the starting distance.

[0096] In this embodiment, because the freight rates for each transportation period are different in the earthwork transportation road, it is necessary to determine the time period for the transportation tool to each section in the transportation path to determine the transportation cost. The transportation speed of the earthwork transportation tool is constant, so the starting distance can be determined by the starting distance cost information, and the starting transportation time period can be determined by the starting time period transportation cost, so that the time period when the transportation tool travels to the middle section can be calculated by the starting distance and the starting transportation time period, which is used to calculate the transportation cost information for the middle period.

[0097] Step S402, obtaining the terminal period transportation cost information according to the intermediate period transportation cost information and the intermediate transportation distance cost information.

[0098] In this embodiment, the transport speed of the earth-moving transport tool is certain, so the intermediate transport distance can be determined through the intermediate transport distance cost information, and then the time period when the transport tool travels to the terminal section can be calculated through the intermediate transport distance and the time period when the transport tool travels to the middle section, which is used to calculate the terminal time period transport cost information.

[0099] Step S403, calculating the initial transportation total cost according to the initial manual loading cost information, the initial time period transportation cost information and the initial transportation distance cost information.

[0100] In this embodiment, the initial manual loading cost information refers to the labor cost incurred by manual excavation and loading of earthwork at the starting point of earthwork transportation. The initial period transportation cost refers to the road management fee collected during the time period when earthwork transportation begins. The initial transportation distance cost refers to the freight calculated based on the initial transportation distance. The initial transportation total cost is obtained by summing the initial manual loading cost information, the initial period transportation cost information, and the initial transportation distance cost information.

[0101] Step S404, calculating the total intermediate transportation cost according to the intermediate time period transportation cost information and the intermediate transportation distance cost information.

[0102] In this embodiment, the intermediate period transportation cost information refers to the road management fee collected during the period of transportation between the intermediate nodes of the transportation path. The intermediate transportation distance cost information refers to the transportation fee calculated based on the transportation distance and road management rules when transporting between the intermediate nodes of the path. The total intermediate transportation cost is obtained by summing the intermediate period transportation cost information and the intermediate transportation distance cost information.

[0103] Step S405, calculating the total terminal transportation cost according to the terminal manual unloading cost information, the terminal time period transportation cost information, the terminal transportation distance cost information and the waste soil transportation cost information.

[0104] In this embodiment, the terminal manual unloading cost information refers to the labor costs incurred by manual unloading and filling of earthwork at the end point of earthwork transportation. The terminal period transportation cost information refers to the road management fee collected during the period of transportation between the intermediate node and the terminal node of the transportation path. The terminal transportation distance cost information refers to the transportation fee calculated by the transportation distance between the intermediate node and the terminal node and the road management rules. The abandoned soil transportation cost refers to the cost incurred for transporting and unloading abandoned soil. It can be understood that the soil left in the original transportation vehicle after the earthwork is unloaded is called abandoned soil, which requires additional transportation and unloading to perform additional processing on the abandoned soil. The total terminal transportation cost is obtained by summing the terminal manual unloading cost information, the terminal period transportation cost information, the terminal transportation distance cost information, and the abandoned soil transportation cost information.

[0105] Step S406, calculating the total transportation cost of each initial earthwork transportation path according to the initial transportation total cost, the intermediate transportation total cost and the terminal transportation total cost.

[0106] In this embodiment, the total initial transportation cost, the total intermediate transportation cost, and the total terminal transportation cost of each initial earthwork transportation path are summed up to obtain the total transportation cost of each initial earthwork transportation path.

[0107] The earthwork transportation management method for construction provided in the embodiment of the present application calculates the total initial transportation cost, the total intermediate transportation cost and the total terminal transportation cost in each initial earthwork transportation path respectively, and then sums the total initial transportation cost, the total intermediate transportation cost and the total terminal transportation cost to obtain the total transportation cost of each initial earthwork transportation path, thereby ensuring that no cost part involved in the earthwork transportation process is omitted, and effectively ensuring the accuracy of the calculation of the total transportation cost of each initial earthwork transportation path, so as to facilitate the subsequent screening of the earthwork transportation path with the lowest transportation cost according to the total transportation cost.

[0108] Figure 5 The flowchart of the implementation of the method for managing the transportation of earthwork for construction provided in the fifth embodiment of the present application is shown. The difference between the fifth embodiment and the third embodiment is that the step S104 specifically includes:

[0109] Step S501, based on a preset crossover operator and mutation operator, performing crossover and mutation calculations on the chromosomes of the current generation population to obtain a plurality of evolved chromosomes.

[0110] In this embodiment, the crossover operator can be a single-point crossover, that is, a crossover point is randomly set in the chromosome code string to divide the chromosome into two parts, and the left and right sides of the daughter chromosome come from different parts of the parent chromosome respectively; it can also be a two-point crossover / multi-point crossover, that is, two or more crossover points are randomly set in the chromosome code string, and then partial gene exchange is performed in the form of interval exchange; it can also be a uniform crossover, that is, the genes on each locus of each chromosome are exchanged with the same crossover probability to form two new chromosomes. The mutation operator can be a discrete recombination, that is, each variable of the chromosome randomly selects the variable value of the parent chromosome with equal probability to form a new daughter chromosome; it can also be a simulated binary crossover, that is, the crossover operation of binary coding is simulated when encoding floating point numbers. After the crossover calculation and mutation calculation, the chromosomes of the current generation population, that is, the evolved chromosomes, are used for subsequent calculations. ‌‌

[0111] Step S502, obtaining the initial transportation cost information of the evolved chromosomes, the intermediate transportation cost information of the evolved chromosomes, and the terminal transportation cost information of the evolved chromosomes according to the plurality of evolved chromosomes.

[0112] In this embodiment, the earthwork transportation paths corresponding to the multiple evolved chromosomes are determined to obtain the initial transportation cost information of the evolved chromosomes, the intermediate transportation cost information of the evolved chromosomes, and the terminal transportation cost information of the evolved chromosomes.

[0113] Step S503, calculating the total transportation cost information of the evolved chromosome according to the initial transportation cost information of the evolved chromosome, the intermediate transportation cost information of the evolved chromosome and the terminal transportation cost information of the evolved chromosome.

[0114] In this embodiment, the initial transportation cost information of the evolved chromosome, the intermediate transportation cost information of the evolved chromosome, and the terminal transportation cost information of the evolved chromosome are summed to obtain the total transportation cost information of the evolved chromosome.

[0115] Step S504, determining whether the total transportation cost information of each of the evolved chromosomes is the same, if so, proceeding to step S505; if not, proceeding to step S506.

[0116] In this embodiment, when the total transportation cost information of each evolved chromosome is the same, it indicates that the calculation result has converged, and the obtained evolved chromosome is the lowest transportation cost among all earthwork transportation paths, and the earthwork transportation path corresponding to the lowest transportation cost is output as the global optimal solution to obtain the target earthwork transportation path. When the total transportation cost information of each evolved chromosome is not the same, it indicates that the calculation result has not converged, and the global optimal solution has not been obtained, and iterative calculation should continue.

[0117] Step S505: determining a target earthwork transportation path according to the evolved chromosome.

[0118] In this embodiment, when the calculation results have converged, the evolved chromosome obtained is the lowest transportation cost among all earthwork transportation paths, and the earthwork transportation path corresponding to the lowest transportation cost is output as the global optimal solution to obtain the target earthwork transportation path.

[0119] Step S506, calculating the cumulative probability value of each evolved chromosome according to the total transportation cost information of each evolved chromosome.

[0120] In this embodiment, an evolved chromosome represents an earthwork transportation path, and the total transportation cost is used as the selection criterion. The lower the total transportation cost of the evolved chromosome, the greater the probability of being selected, thereby achieving a preference selection for the evolved chromosome, and avoiding falling into a local optimal situation during the solution process. The total transportation cost can be normalized, each total transportation cost can be processed as a value between (0, 1), and a real number can be obtained by subtracting the value from the natural number 1. The real number corresponding to each total transportation cost is the sampling probability corresponding to the evolved chromosome corresponding to the total transportation cost. The cumulative probability value is obtained by adding up the probability of each evolved chromosome being selected.

[0121] Step S507, extracting the evolved chromosomes according to the cumulative probability values ​​of the evolved chromosomes to obtain chromosomes of the last generation population.

[0122] In this embodiment, the evolved chromosomes can be extracted according to the cumulative probability values ​​of the evolved chromosomes by a roulette wheel method, and the extracted chromosomes are used as chromosomes of the final generation population for subsequent calculations.

[0123] Step S508, using the chromosomes of the last generation population as the chromosomes of the current generation population, and returning to step S501.

[0124] In this embodiment, the chromosomes of the last population are used as the chromosomes of the current population, and crossover mutation and selection calculations are performed to implement genetic iterative calculations on the chromosomes, which is used to expand the search range of the optimal solution and facilitate the rapid convergence of the rapid settlement process.

[0125] The earthwork transportation management method for construction provided in the embodiment of the present application performs iterative calculations on the current generation population and preferentially selects the chromosome with the lowest transportation cost in the current generation population, thereby selecting the chromosome with the lowest transportation cost for population reproduction calculation, so that the settlement process can converge quickly. Compared with the calculation method that only performs path planning based on the shortest distance, the global optimal solution is solved more quickly, thereby obtaining the chromosome with the lowest transportation cost more quickly, so as to determine the target earthwork transportation path with the lowest transportation cost.

[0126] Figure 6 The flowchart of the implementation of the method for managing the transportation of earthwork for construction provided in the sixth embodiment of the present application is shown. The difference between the sixth embodiment and the first embodiment is that after the step S104, the method further includes:

[0127] Step S601, obtaining the vehicle weight of the earthwork transport vehicle, the actual earthwork load threshold, the average road load of multiple sections in the target earthwork transport path, and the road load threshold of multiple sections in the target earthwork transport path.

[0128] In this embodiment, the vehicle weight of the earthwork transport vehicle and the actual earthwork load threshold can be obtained by querying the factory parameters of the transport vehicle. Among them, the vehicle weight of the earthwork transport vehicle refers to the net weight of the transport vehicle, and the actual earthwork load threshold refers to the maximum weight of the earthwork that can be carried. The average road load of multiple sections in the target earthwork transport path and the road load threshold of multiple sections in the target earthwork transport path can be obtained by querying the road load standard, and can also be measured by setting sensors on both sides or at the bottom of the road. Among them, the average road load of multiple sections in the target earthwork transport path refers to the average hourly load of each section in the target earthwork transport section since its operation; the road load threshold of multiple sections in the target earthwork transport path refers to the maximum load of each section in the target earthwork transport section.

[0129] Step S602: obtaining an estimated total load of the transport road according to the vehicle weight, the actual earth load threshold and the average road load.

[0130] In this embodiment, the vehicle weight, the actual earthwork load threshold and the average road load can be summed to obtain an estimated value of the total load of the transport road. It can be understood that there are other vehicles traveling on the target earthwork transport section, and the weight and load of other vehicles are counted into the average road load. Then, when the earthwork transport vehicle is fully loaded and enters the section at the same time as other vehicles, the load of the earthwork transport vehicle and other vehicles is used as the estimated value of the total load of the transport road, which is used to subsequently determine whether there are safety hazards when the earthwork transport vehicle travels on the section.

[0131] Step S603, determining whether the difference between the estimated total transport road load and the road load threshold is less than a preset road load difference threshold, if so, proceeding to step S604; if not, transporting the construction earthwork via the destination earthwork transport route.

[0132] In this embodiment, the preset road load difference threshold can be set manually. When the difference between the estimated total load of the transport road and the road load threshold is less than the preset road load difference threshold, it indicates that when the earth-moving transport vehicle enters the road section, there is a high safety hazard, so the earth-moving transport vehicle cannot be driven on the road section, and it is necessary to plan a backup earth-moving transport path. When the difference between the estimated total load of the transport road and the road load threshold is greater than the preset road load difference threshold, it indicates that when the earth-moving transport vehicle enters the road section, the road section can bear the weight of the earth-moving transport vehicle, and it is safer for the earth-moving transport vehicle to drive on the road section, and there is no need to plan a backup earth-moving transport path.

[0133] Step S604: determining a risky road section where the estimated total load of the transport road corresponds to the road load threshold.

[0134] In this embodiment, when the difference between the estimated total load of the transport road and the road load threshold is less than the preset road load difference threshold, it means that there is a high safety hazard when the earth-moving transport vehicle enters the road section. Therefore, the road section is regarded as a risky section, so that the earth-moving transport vehicle detours around the road section during the transportation process.

[0135] Step S605: The system obtains a backup earthwork transportation route according to the earthwork transportation road map information, risky road sections, and target earthwork transportation route.

[0136] In this embodiment, the transport road nodes at both ends of the risk section and the transport road nodes around the risk section can be determined based on the transport road node information contained in the earthwork transport road map, so as to determine a backup earthwork transport path by combining the transport road nodes at both ends of the risk section, the transport road nodes around the risk section and other transport road nodes in the target earthwork path, thereby achieving detour around the risk section during the earthwork transportation process to avoid safety hazards that may arise when driving on the risk section.

[0137] The earthwork transportation management method for construction provided in the embodiment of the present application calculates the difference between the load of the transportation road when the earthwork transportation vehicle is fully loaded and the road load threshold, and compares the difference with the preset road load difference threshold to determine whether the transportation road will be overloaded and cause safety hazards when the earthwork transportation vehicle is traveling on the earthwork transportation section. When the earthwork transportation vehicle is very close to the maximum load of the transportation road when traveling to the section, the section is determined to be a risky section, and then an alternative route for earthwork transportation is planned, so that the earthwork transportation vehicle detours before the risky section, thereby reducing the probability of risk accidents of earthwork transportation vehicles and transportation roads, and ensuring efficiency and safety during earthwork transportation.

[0138] Figure 7 The flowchart of the implementation of the method for managing the transportation of earthwork for construction provided in the seventh embodiment of the present application is shown. The difference between the seventh embodiment and the sixth embodiment is that:

[0139] The earthwork transportation map information includes roads including transportation road nodes;

[0140] The step S604 specifically includes:

[0141] Step S701: determining the start node and the end node of the risk section according to the earthwork transportation road map information and the target earthwork transportation path.

[0142] In this embodiment, the earthwork transport road map information includes all earthwork transport road node information, and the transport road nodes in the target earthwork transport path can be extracted to determine the starting node and the end node corresponding to the risk section of the target earthwork transport path in the earthwork transport road map information.

[0143] Step S702: according to the earthwork transportation road map information, the distance between the start node and the end node is used as the diameter of the circular range.

[0144] In this embodiment, the starting node and the end node in the earthwork transport road map information are determined, and the distance between the starting node and the end node is used as the diameter of the circular range to construct the circular range, so that other transport road nodes falling into the circular range can be used as intermediate nodes of the backup earthwork transport path in the future.

[0145] Step S703, determine whether the transport road node falls within the circular range, if so, proceed to step S704; if not, determine the transport road node with the shortest straight-line distance to the center of the circular range as the node of the backup earthwork transport path.

[0146] In this embodiment, when other transport road nodes in the earthwork transport road map information fall within the circular range, the transport road nodes falling within the circular range are determined as nodes of the standby earthwork transport path for the earthwork transport vehicles to bypass. It can be understood that when there are multiple transport road nodes falling within the circular range, a transport road node with the closest straight-line distance to the center of the circular range can be selected as the node of the standby earthwork transport path, or multiple transport road nodes falling within the circular range can all be used as nodes of the standby earthwork transport path for the earthwork transport vehicles to bypass. When no transport road node in the earthwork transport road map information falls within the circular range, a transport road node with the closest straight-line distance to the center of the circular range is queried as a node of the standby earthwork transport path for the earthwork transport vehicles to bypass.

[0147] Step S704: Determine the transport road nodes that fall within the circular range as nodes of the backup earthwork transport path.

[0148] In this embodiment, when other transport road nodes in the earthwork transport road map information fall within the circular range, the transport road nodes falling within the circular range are determined as nodes of the backup earthwork transport path, and then the backup earthwork transport section is constructed through the starting node, the end node and the nodes of the backup earthwork transport path of the risk section, so that the earthwork transport vehicle can detour. It can be understood that when there are multiple transport road nodes falling within the circular range, a transport road node with the closest straight-line distance to the center of the circular range can be selected as the node of the backup earthwork transport path, and then the backup earthwork transport section is constructed through the starting node, the end node and the nodes of the backup earthwork transport path of the risk section, or multiple transport road nodes falling within the circular range are all used as nodes of the backup earthwork transport path, and then the backup earthwork transport section is constructed through the starting node, the end node and the nodes of the backup earthwork transport path of the risk section, so that the earthwork transport vehicle can detour.

[0149] Step S705, obtaining a backup earthwork transportation path according to the nodes of the backup earthwork transportation path, and the start node and the end node of the risk section.

[0150] In this embodiment, a backup earth transport path can be formed by connecting the nodes of the backup earth transport path with the start nodes and end nodes of the risky section in the target earth transport path and other transport road nodes of the target earth transport path, so that earth transport vehicles can bypass the risky section in time.

[0151] In this embodiment, the load capacity of the alternative earth transportation path is determined. If it is determined that a safety hazard may easily occur when the earth transportation vehicle travels along the planned alternative earth transportation path, nodes of other alternative earth transportation paths are selected to replan the alternative earth transportation path to ensure the safety and reliability of earth transportation.

[0152] The earthwork transportation management method for construction provided in the embodiment of the present application selects nodes of a backup earthwork transportation path near the starting node and the end node of the risk section of the target earthwork transportation path, thereby forming a backup earthwork transportation section through the starting node and the end node of the risk section and the nodes of the backup earthwork transportation path for earthwork transportation vehicles to bypass the risk section, and replaces the risk section in the original target earthwork transportation path with the backup earthwork transportation section to form a backup earthwork transportation path, which is used to avoid safety hazards caused by earthwork transportation vehicles traveling on the risk section, thereby improving the safety and reliability of the earthwork transportation process, so as to improve the efficiency of construction.

[0153] Corresponding to the method of the above embodiment, Figure 8 A structural block diagram of a construction earthwork transportation management system provided in an embodiment of the present application is shown. For ease of explanation, only the parts related to the embodiment of the present application are shown. Figure 8 The exemplary construction earthwork transportation management system may be an execution body of the construction earthwork transportation management method provided in the aforementioned first embodiment.

[0154] Reference Figure 8 , the earthwork transportation management system for construction includes:

[0155] The information acquisition module 810 is used to acquire earthwork transportation road map information, earthwork transportation starting point and earthwork transportation end point;

[0156] An initial earthwork transportation path generation module 820 is used to obtain a plurality of initial earthwork transportation paths according to the earthwork transportation road map information, the earthwork transportation starting point, the earthwork transportation end point and the preset number of initial transportation paths;

[0157] The chromosome determination module 830 of the current generation population is used to use the multiple initial earthwork transportation paths as the chromosomes of the initial population, and randomly select the chromosomes of the initial population to obtain the chromosomes of the current generation population; and

[0158] The target earthwork transportation path determination module 840 is used to perform crossover mutation calculation and genetic iteration operation on the chromosomes of the current generation population to determine the target earthwork transportation path.

[0159] The process of each module realizing its own function in the earthwork transportation management system for construction provided in the embodiment of the present application can be specifically referred to the aforementioned Figure 1The description of the first embodiment is not repeated here.

[0160] It should be understood that the size of the serial numbers of the steps in the above embodiments does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.

[0161] It should be understood that when used in the present specification and the appended claims, the term "comprising" indicates the presence of described features, wholes, steps, operations, elements and / or components, but does not exclude the presence or addition of one or more other features, wholes, steps, operations, elements, components and / or combinations thereof.

[0162] It should also be understood that the term “and / or” used in the specification and appended claims refers to any and all possible combinations of one or more of the associated listed items, and includes these combinations.

[0163] As used in the specification and appended claims of this application, the term "if" can be interpreted as "when" or "uponce" or "in response to determining" or "in response to detecting", depending on the context. Similarly, the phrase "if it is determined" or "if [described condition or event] is detected" can be interpreted as meaning "uponce it is determined" or "in response to determining" or "uponce [described condition or event] is detected" or "in response to detecting [described condition or event]", depending on the context.

[0164] In addition, in the description of the present specification and the appended claims, the terms "first", "second", "third", etc. are only used to distinguish descriptions, and cannot be understood as indicating or suggesting relative importance. It should also be understood that although the terms "first", "second", etc. are used to describe various elements in some embodiments of the present application in the text, these elements should not be limited by these terms. These terms are only used to distinguish one element from another element. For example, the first table can be named as the second table, and similarly, the second table can be named as the first table without departing from the scope of the various described embodiments. The first table and the second table are both tables, but they are not the same table.

[0165] References to "one embodiment" or "some embodiments" etc. described in the specification of this application mean that one or more embodiments of the present application include specific features, structures or characteristics described in conjunction with the embodiment. Therefore, the statements "in one embodiment", "in some embodiments", "in some other embodiments", "in some other embodiments", etc. that appear in different places in this specification do not necessarily refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized in other ways. The terms "including", "comprising", "having" and their variations all mean "including but not limited to", unless otherwise specifically emphasized in other ways.

[0166] The method for managing earthwork transportation for construction provided in the embodiments of the present application can be applied to terminal devices such as mobile phones, tablet computers, wearable devices, vehicle-mounted devices, augmented reality (AR) / virtual reality (VR) devices, laptop computers, ultra-mobile personal computers (UMPC), netbooks, personal digital assistants (PDA), etc. The embodiments of the present application do not impose any restrictions on the specific types of terminal devices.

[0167] For example, the terminal device can be a station (STAION, ST) in a WLAN, a cellular phone, a cordless phone, a Session Initiation Protocol (SIP) phone, a Wireless Local Loop (WLL) station, a Personal Digital Assistant (PDA) device, a handheld device with wireless communication function, a computing device or other processing device connected to a wireless modem, a vehicle-mounted device, a vehicle networking terminal, a computer, a laptop computer, a handheld communication device, a handheld computing device, a satellite wireless device, a wireless modem card, a TV set top box (STB), a customer premises equipment (CPE) and / or other devices for communicating on a wireless system and a next-generation communication system, such as a mobile terminal in a 5G network or a mobile terminal in a future evolved Public Land Mobile Network (PLMN) network, etc.

[0168] As an example but not limitation, when the terminal device is a wearable device, the wearable device can also be a general term for wearable devices that are intelligently designed and developed using wearable technology for daily wear, such as glasses, gloves, watches, clothing and shoes. A wearable device is a portable device that is worn directly on the body or integrated into the user's clothes or accessories. Wearable devices are not just hardware devices, but also achieve powerful functions through software support, data interaction, and cloud interaction. Broadly speaking, wearable smart devices include those that are fully functional, large in size, and can achieve complete or partial functions without relying on smartphones, such as smart watches or smart glasses, as well as those that only focus on a certain type of application function and need to be used in conjunction with other devices such as smartphones, such as various smart bracelets and smart jewelry for vital sign monitoring.

[0169] Fig. 9 Schematic diagram of the structure of a terminal device provided by an embodiment of the present application. Fig. 9 As shown, the terminal device 9 of this embodiment includes: at least one processor 90 ( Fig. 9 Only one is shown in the figure), a memory 91, wherein the memory 91 stores a computer program 92 that can be run on the processor 90. When the processor 90 executes the computer program 92, the steps in the above-mentioned embodiments of the method for managing the transportation of earthwork for construction are implemented, such as Figure 1 Alternatively, when the processor 90 executes the computer program 92, the functions of each module / unit in the above-mentioned system embodiments are realized, for example, Figure 8 Functions of modules 810 to 840 are shown.

[0170] The terminal device 9 may be a computing device such as a desktop computer, a notebook, a PDA, or a cloud server. The terminal device may include, but is not limited to, a processor 90 and a memory 91. Those skilled in the art will appreciate that Fig. 9 It is only an example of the terminal device 9 and does not constitute a limitation on the terminal device 9. It may include more or fewer components than shown in the figure, or a combination of certain components, or different components. For example, the terminal device may also include an input sending device, a network access device, a bus, etc.

[0171] The processor 90 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor, etc.

[0172] In some embodiments, the memory 91 may be an internal storage unit of the terminal device 9, such as a hard disk or memory of the terminal device 9. The memory 91 may also be an external storage device of the terminal device 9, such as a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, a flash card, etc. equipped on the terminal device 9. Further, the memory 91 may also include both an internal storage unit of the terminal device 9 and an external storage device. The memory 91 is used to store an operating system, an application program, a boot loader (BootLoader), data, and other programs, such as the program code of the computer program. The memory 91 may also be used to temporarily store data that has been sent or is to be sent.

[0173] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0174] An embodiment of the present application also provides a terminal device, which includes at least one memory, at least one processor, and a computer program stored in the at least one memory and executable on the at least one processor, wherein when the processor executes the computer program, the terminal device implements the steps in any of the above-mentioned method embodiments.

[0175] An embodiment of the present application 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 steps in the above-mentioned method embodiments can be implemented.

[0176] An embodiment of the present application provides a computer program product. When the computer program product runs on a terminal device, the terminal device can implement the steps in the above-mentioned method embodiments when executing the computer program product.

[0177] If the integrated module / unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the present application implements all or part of the processes in the above-mentioned embodiment method, and can also be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium, and the computer program can implement the steps of the above-mentioned various method embodiments when executed by the processor. Among them, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form. The computer-readable medium may include: any entity or system that can carry the computer program code, recording medium, U disk, mobile hard disk, disk, optical disk, computer memory, read-only memory (ROM), random access memory (RAM), electric carrier signal, telecommunication signal and software distribution medium, etc.

[0178] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described or recorded in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0179] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0180] 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, that is, they 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.

[0181] The embodiments described above are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, a person skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. Such modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application, and should all be included in the protection scope of the present application.

Claims

1. A method for managing earthwork transportation for construction, characterized in that: include: Obtain earthwork transportation road map information, earthwork transportation starting point and earthwork transportation end point; Obtaining multiple initial earthwork transportation routes according to the earthwork transportation road map information, the earthwork transportation starting point, the earthwork transportation end point, and the number of preset initial transportation routes; Taking multiple initial earthwork transportation paths as chromosomes of the initial population, the chromosomes of the initial population are randomly selected to obtain the chromosomes of the current generation population; Performing crossover mutation calculation and genetic iteration operation on the chromosomes of the current generation population to determine the target earthwork transportation path; The earthwork transportation road map information includes a plurality of earthwork transportation intermediate nodes; The step of taking a plurality of initial earthwork transportation paths as chromosomes of an initial population and randomly selecting the chromosomes of the initial population to obtain chromosomes of the current generation population specifically includes: Acquire the initial transportation cost information between the earthwork transportation starting point and multiple earthwork transportation intermediate nodes, the intermediate transportation cost information between multiple earthwork transportation intermediate nodes, and the terminal transportation cost information between the earthwork transportation end point and multiple earthwork transportation intermediate nodes; Calculate the total transportation cost of each initial earthwork transportation path according to the initial transportation cost information, the intermediate transportation cost information and the terminal transportation cost information; Taking multiple initial earthwork transportation paths as chromosomes of the initial population, and calculating the sampling probability of each chromosome in the initial population according to the total transportation cost of each initial earthwork transportation path; According to the sampling probability, the cumulative probability value of the chromosome of each initial population is calculated; According to the preset number of initial transport paths, a plurality of real numbers are randomly generated within a preset numerical range; Performing equal value matching on the cumulative probability value according to the real number, determining the chromosome corresponding to the cumulative probability value, and obtaining the chromosome of the current generation population; The initial transportation cost information includes initial manual loading cost information, initial period transportation cost information and initial transportation distance cost information; The intermediate transportation cost information includes intermediate time period transportation cost information and intermediate transportation distance cost information; The terminal transportation cost information includes terminal manual unloading cost information, terminal time period transportation cost information, terminal transportation distance cost information and waste soil transportation cost information; The step of calculating the total transportation cost of each initial earthwork transportation path according to the initial transportation cost information, the intermediate transportation cost information and the terminal transportation cost information specifically includes: Obtaining the transportation cost information for the intermediate period according to the transportation cost information for the starting period and the transportation cost information for the starting distance; According to the intermediate period transportation cost information and the intermediate transportation distance cost information, the terminal period transportation cost information is obtained; Calculate the initial transportation total cost based on the initial manual loading cost information, the initial period transportation cost information, and the initial transportation distance cost information; Calculating the total intermediate transportation cost based on the intermediate time period transportation cost information and the intermediate transportation distance cost information; Calculate the total terminal transportation cost based on the terminal manual unloading cost information, the terminal time period transportation cost information, the terminal transportation distance cost information and the waste soil transportation cost information; The total transportation cost of each initial earthwork transportation path is calculated according to the initial total transportation cost, the intermediate total transportation cost and the terminal total transportation cost.

2. The method for managing earthwork transportation for construction as claimed in claim 1, characterized in that: The step of obtaining a plurality of initial earthwork transportation routes according to the earthwork transportation road map information, the earthwork transportation starting point, the earthwork transportation end point and the preset number of initial transportation routes specifically includes: Generate an earthwork transportation path vector map according to the earthwork transportation road map information, the earthwork transportation starting point and the earthwork transportation end point; According to the earthwork transportation path vector diagram and the preset number of initial transportation paths, a plurality of earthwork transportation sub-paths are randomly generated; the earthwork transportation sub-paths include a source point of the earthwork transportation sub-path, a target point of the earthwork transportation sub-path, and a plurality of sub-path intermediate nodes; Determine a first sub-path intermediate node set according to the distances between all sub-path intermediate nodes and the source point of the earthwork transport sub-path; the first sub-path intermediate node set includes the first sub-path intermediate node and the second sub-path intermediate node; Determine a second sub-path intermediate node set according to the distances between all sub-path intermediate nodes and the target point of the earthwork transport sub-path; the second sub-path intermediate node set includes the third sub-path intermediate node and the fourth sub-path intermediate node; Determine whether the distance between the first sub-path intermediate node and the source point of the earthwork transport sub-path is less than the distance between the second sub-path intermediate node and the source point of the earthwork transport sub-path; If yes, determining the first subpath intermediate node as the first parent node; If not, determining the second subpath intermediate node as the first parent node; Determine whether the distance between the intermediate node of the third sub-path and the target point of the earthwork transport sub-path is less than the distance between the intermediate node of the fourth sub-path and the target point of the earthwork transport sub-path; If yes, the third subpath intermediate node is determined as the second parent node; If not, determining the fourth subpath intermediate node as the second parent node; Determine a third sub-path intermediate node set according to the distance between the first parent node and the second parent node; the third sub-path intermediate node set includes a fifth sub-path intermediate node and a sixth sub-path intermediate node; Determine whether the sum of the distance between the fifth subpath intermediate node and the first parent node and the distance between the fifth subpath intermediate node and the second parent node is less than the sum of the distance between the sixth subpath intermediate node and the first parent node and the distance between the sixth subpath intermediate node and the second parent node; If yes, the fifth subpath intermediate node is determined as the third parent node; If not, determining the sixth subpath intermediate node as the third parent node; An initial earth transport path is determined according to the source point of the earth transport sub-path, the target point of the earth transport sub-path, the first parent node, the second parent node and the third parent node.

3. The method for managing earthwork transportation for construction as claimed in claim 1, characterized in that: The step of performing crossover mutation calculation and genetic iteration operation on the chromosomes of the current generation population to determine the target earthwork transportation path specifically includes: Based on a preset crossover operator and mutation operator, a crossover mutation calculation is performed on the chromosomes of the current generation population to obtain a plurality of evolved chromosomes; According to the plurality of the evolved chromosomes, obtaining the initial transportation cost information of the evolved chromosomes, the intermediate transportation cost information of the evolved chromosomes, and the terminal transportation cost information of the evolved chromosomes; Calculating the total transportation cost information of the evolved chromosome according to the initial transportation cost information of the evolved chromosome, the intermediate transportation cost information of the evolved chromosome, and the terminal transportation cost information of the evolved chromosome; Determining whether the total transportation cost information of each of the evolved chromosomes is the same; If yes, determining the target earthwork transportation path according to the evolved chromosome; If not, then calculating the cumulative probability value of each evolved chromosome according to the total transportation cost information of each evolved chromosome; Extracting the evolved chromosomes according to the cumulative probability value of the evolved chromosomes to obtain the chromosomes of the last generation population; The chromosomes of the last generation population are used as chromosomes of the current generation population, and the process returns to the step of performing crossover and mutation calculations on the chromosomes of the current generation population based on a preset crossover operator and mutation operator to obtain a plurality of evolved chromosomes.

4. The method for managing earthwork transportation for construction as claimed in claim 1, characterized in that: After the step of performing crossover mutation calculation and genetic iteration operation on the chromosomes of the current generation population to determine the target earthwork transportation path, the method further includes: Obtaining a vehicle weight of an earthwork transport vehicle, an actual earthwork load threshold, an average road load of multiple sections in the target earthwork transport path, and a road load threshold of multiple sections in the target earthwork transport path; Obtaining an estimated total load on the transport road based on the vehicle weight, the actual earth load threshold, and the average road load; When the difference between the estimated total load of the transport road and the road load threshold is less than a preset road load difference threshold, determining a risk section corresponding to the estimated total load of the transport road and the road load threshold; The system obtains a backup earthwork transportation route based on the earthwork transportation road map information, risky road sections, and target earthwork transportation route.

5. The method for managing earthwork transportation for construction as claimed in claim 4, characterized in that: The earthwork transportation map information includes roads including transportation road nodes; The system obtains a backup earthwork transportation path according to the earthwork transportation road map information, the risk section, and the target earthwork transportation path, specifically comprising: Determine the start node and the end node of the risk section according to the earthwork transportation road map information and the target earthwork transportation path; According to the earthwork transportation road map information, the distance between the start node and the end node is used as the diameter of the circular range; When the transport road nodes fall within the circular range, the transport road nodes falling within the circular range are determined as nodes of the backup earthwork transport path; The backup earthwork transportation path is obtained according to the nodes of the backup earthwork transportation path and the start node and the end node of the risk section.

6. A soil transportation management system for construction, characterized in that: include: An information acquisition module is used to obtain earthwork transportation road map information, earthwork transportation starting point and earthwork transportation end point; An initial earthwork transportation path generation module is used to obtain multiple initial earthwork transportation paths according to the earthwork transportation road map information, the earthwork transportation starting point, the earthwork transportation end point and the preset number of initial transportation paths; The chromosome determination module of the current generation population is used to use multiple initial earthwork transportation paths as chromosomes of the initial population, randomly select the chromosomes of the initial population, and obtain the chromosomes of the current generation population; as well as A target earthwork transportation path determination module is used to perform crossover mutation calculation and genetic iteration operation on the chromosomes of the current generation population to determine the target earthwork transportation path; The earthwork transportation road map information includes a plurality of earthwork transportation intermediate nodes; The step of taking a plurality of initial earthwork transportation paths as chromosomes of an initial population and randomly selecting the chromosomes of the initial population to obtain chromosomes of the current generation population specifically includes: Acquire the initial transportation cost information between the earthwork transportation starting point and multiple earthwork transportation intermediate nodes, the intermediate transportation cost information between multiple earthwork transportation intermediate nodes, and the terminal transportation cost information between the earthwork transportation end point and multiple earthwork transportation intermediate nodes; Calculate the total transportation cost of each initial earthwork transportation path according to the initial transportation cost information, the intermediate transportation cost information and the terminal transportation cost information; Taking multiple initial earthwork transportation paths as chromosomes of the initial population, and calculating the sampling probability of each chromosome in the initial population according to the total transportation cost of each initial earthwork transportation path; According to the sampling probability, the cumulative probability value of the chromosome of each initial population is calculated; According to the preset number of initial transport paths, a plurality of real numbers are randomly generated within a preset numerical range; Performing equal value matching on the cumulative probability value according to the real number, determining the chromosome corresponding to the cumulative probability value, and obtaining the chromosome of the current generation population; The initial transportation cost information includes initial manual loading cost information, initial period transportation cost information and initial transportation distance cost information; The intermediate transportation cost information includes intermediate time period transportation cost information and intermediate transportation distance cost information; The terminal transportation cost information includes terminal manual unloading cost information, terminal time period transportation cost information, terminal transportation distance cost information and waste soil transportation cost information; The step of calculating the total transportation cost of each initial earthwork transportation path according to the initial transportation cost information, the intermediate transportation cost information and the terminal transportation cost information specifically includes: Obtaining the transportation cost information for the intermediate period according to the transportation cost information for the starting period and the transportation cost information for the starting distance; According to the intermediate period transportation cost information and the intermediate transportation distance cost information, the terminal period transportation cost information is obtained; Calculate the initial transportation total cost based on the initial manual loading cost information, the initial period transportation cost information, and the initial transportation distance cost information; Calculating the total intermediate transportation cost based on the intermediate time period transportation cost information and the intermediate transportation distance cost information; Calculate the total terminal transportation cost based on the terminal manual unloading cost information, the terminal time period transportation cost information, the terminal transportation distance cost information and the waste soil transportation cost information; The total transportation cost of each initial earthwork transportation path is calculated according to the initial total transportation cost, the intermediate total transportation cost and the terminal total transportation cost.

7. A terminal device, characterized in that: The terminal device includes a memory and a processor, wherein the memory stores a computer program that can be run on the processor, and when the processor executes the computer program, the steps of the method according to any one of claims 1 to 5 are implemented.

8. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 5 are implemented.

Images