A method, system and electronic equipment for dispatching transport vehicles

By obtaining historical scheduling data, the mixer truck's departure interval time is optimized, and the chaotic problem of concrete scheduling during construction is solved, and construction efficiency and economic benefits are improved.

CN114781874BActive Publication Date: 2024-11-05HUNAN SANY INTELLIGENT CONTROL EQUIP
View PDF 9 Cites 0 Cited by

Patent Information

Application Number
CN202210436722.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-04-22
Publication Date
2024-11-05
Estimated Expiration
2042-04-22

AI Technical Summary

Technical Problem

During the construction of the project, the mixer truck scheduling lacks scientific and reasonable arrangements, resulting in chaotic concrete scheduling and serious waste, which affects the construction progress and economic benefits.

Method used

By obtaining historical scheduling data with the same or similar operation parameters as the current transportation operation, calculating the initial and target dispatch intervals, optimizing the scheduling of the mixer truck, and ensuring transportation efficiency.

Benefits of technology

It improves the efficiency of transportation operations, reduces the phenomenon of material breakage and vehicle pressing, and improves construction progress and economic benefits.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114781874B_ABST
    Figure CN114781874B_ABST
Patent Text Reader

Abstract

The present application discloses a method, system and electronic device for dispatching transport vehicles. The method obtains dispatching data of historical transport operations as reference data, calculates an initial departure interval according to the reference data and restriction conditions, and calculates target parameters corresponding to multiple departure intervals within a continuous departure interval range, so as to obtain a corresponding relationship between the departure interval and the target parameter within the departure interval range. Finally, according to the corresponding relationship, a target departure interval of the transport vehicle is calculated; that is, based on the dispatching data of relevant historical transport operations, an initial departure interval with a smaller target parameter is calculated, and the target departure interval is calculated near the initial departure interval. Under the premise of considering the operating environment conditions corresponding to different transport operations, the optimal departure interval is further selected, thereby improving the efficiency of the transport operation.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the technical field of transport vehicle dispatching, and in particular to a transport vehicle dispatching method, system and electronic equipment. Background Art

[0002] With the rapid development of social economy and the continuous growth of people's demand for material civilization, modern industrial technology has developed rapidly, which has also led to a large number of optimization problems in engineering practice. As the carrier of raw materials for infrastructure, the working efficiency of transport vehicles must be guaranteed. In the construction of engineering projects, the amount of concrete used is huge, and the construction site space is often tens of kilometers. The dispatch of transport vehicles has many special features compared to building construction. Due to the tight construction period, heavy tasks, and the lack of scientific and reasonable transport vehicle dispatch arrangements by construction units, the dispatch of concrete in construction is chaotic and wasteful.

[0003] In the transportation of mixer trucks, there are several stages, including receiving materials, waiting for departure, en route, arrival, waiting, and unloading. The uncertainty of time in each stage increases the difficulty of dispatching. The daily dispatch of mixer trucks relies heavily on the experience of the dispatcher. Inaccurate departure time can easily lead to vehicle jams or material shortages, which will affect the construction site and mixing station. Mixer truck dispatching is a widely existing optimization problem in large-scale construction. If it is not handled properly, it will affect the construction progress and reduce the economic benefits of the construction company. In serious cases, it will cause chaos in construction operations and conflicts between construction units. Summary of the invention

[0004] In order to solve the above technical problems, the present application is proposed. The embodiments of the present application provide a method, system and electronic device for dispatching transport vehicles, which solve the above technical problems.

[0005] According to one aspect of the present application, a method for scheduling transport vehicles is provided, comprising: obtaining reference data; the reference data comprises scheduling data of historical transport operations having completely or partially the same operating parameters as the current transport operation; calculating an initial departure interval based on the reference data and preset constraints; wherein the constraints comprise that a target parameter corresponding to the initial departure interval is less than or equal to a preset threshold, the target parameter representing a result parameter of the transport vehicle being scheduled according to the corresponding departure interval, and the preset threshold is determined based on the operating parameters; calculating the target parameters corresponding to a plurality of departure intervals within a continuous departure interval range to obtain a corresponding relationship between the departure interval and the target parameter within the departure interval range; wherein the departure interval range includes the initial departure interval; and calculating a target departure interval for the transport vehicle based on the corresponding relationship.

[0006] In one embodiment, obtaining reference data includes: searching for scheduling data of historical transportation operations having completely or partially the same operation parameters as the current transportation operation as alternative scheduling data; and when the data volume of the alternative scheduling data is greater than a preset data volume threshold, using the alternative scheduling data as the reference data.

[0007] In one embodiment, the obtaining of reference data includes: when the data volume of the candidate scheduling data is less than or equal to the data volume threshold, using initial scheduling data as the reference data; wherein the initial scheduling data includes pre-set scheduling data.

[0008] In one embodiment, the operation parameters include transport distance and / or transport time; wherein, the calculation of the target parameters corresponding to multiple departure interval times within a continuous departure interval time range includes: determining a distance parameter based on the operation parameters of the current transport operation; wherein the distance parameter represents the transport distance level of the current transport operation; and calculating the target parameters corresponding to multiple departure interval times within the departure interval time range based on the distance parameter.

[0009] In one embodiment, the target parameters include a material outage probability and / or an average waiting time; wherein, the calculation of the initial departure interval based on the reference data and preset constraints includes: calculating the proportion of the data volume of each unloading time corresponding to the reference data; calculating the material outage probability and / or the average waiting time corresponding to each reference data based on each unloading time and the corresponding data volume ratio; and calculating the initial departure interval based on the material outage probability and / or the average waiting time corresponding to each reference data and the preset threshold.

[0010] In one embodiment, the calculation of the target parameters corresponding to multiple departure intervals within a continuous departure interval time range to obtain the corresponding relationship between the departure interval and the target parameters within the departure interval time range includes: calculating the target parameters corresponding to multiple departure intervals within the reference data and located within the departure interval time range; wherein the target parameters include the probability of material shortage and / or the average waiting time; and fitting the corresponding relationship between the departure interval and the target parameters within the departure interval time range based on the multiple target parameters.

[0011] In one embodiment, the target parameters include a material outage probability and an average waiting time; wherein, calculating the target departure interval of the transport vehicle based on the corresponding relationship includes: calculating the material outage probability and the average waiting time corresponding to the departure interval within the departure interval time range; normalizing the material outage probability and the average waiting time, and calculating the absolute value of the difference between the material outage probability and the average waiting time corresponding to the same departure interval after normalization; and taking the departure interval whose absolute value of the difference is less than or equal to a preset difference threshold as the target departure interval of the transport vehicle.

[0012] In one embodiment, after the target departure interval of the transport vehicle is calculated according to the corresponding relationship, the transport vehicle scheduling method further includes: updating the scheduling data of the historical transport operation with the scheduling data of the current transport operation.

[0013] According to another aspect of the present application, a transport vehicle scheduling system is provided, comprising: a reference data acquisition module, for acquiring reference data; the reference data comprises scheduling data of historical transport operations having completely or partially the same operating parameters as the current transport operation; an initial time calculation module, for calculating an initial departure interval according to the reference data and preset constraints; wherein the constraints comprise that a target parameter corresponding to the initial departure interval is less than or equal to a preset threshold, the target parameter representing a result parameter of the transport vehicle being scheduled according to the corresponding departure interval, and the preset threshold is determined according to the operating parameters; a target parameter calculation module, for calculating the target parameters corresponding to a plurality of departure intervals within a continuous departure interval range, so as to obtain a corresponding relationship between the departure interval and the target parameter within the departure interval range; wherein the departure interval range includes the initial departure interval; and a target time determination module, for calculating a target departure interval of the transport vehicle according to the corresponding relationship.

[0014] According to another aspect of the present application, an electronic device is provided, the electronic device comprising: the dispatching system for transport vehicles as described above.

[0015] The present application provides a method, system and electronic device for dispatching transport vehicles. The method obtains dispatching data of historical transport operations having completely or partially the same operating parameters as the current transport operation as reference data. On the premise that the target parameter corresponding to the initial departure interval is less than or equal to a preset threshold, the initial departure interval is calculated based on the reference data, and the target parameters corresponding to multiple departure intervals within a continuous departure interval range are calculated to obtain the corresponding relationship between the departure interval and the target parameter within the departure interval range. Finally, based on the corresponding relationship, the target departure interval of the transport vehicle is calculated; that is, based on the dispatching data of relevant historical transport operations, the initial departure interval with a smaller target parameter is calculated, and the target departure interval is calculated near the initial departure interval. On the premise that the operating environment conditions corresponding to different transport operations are considered, the optimal departure interval is further selected to improve the efficiency of the transport operation. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] By describing the embodiments of the present application in more detail in conjunction with the accompanying drawings, the above and other purposes, features and advantages of the present application will become more apparent. The accompanying drawings are used to provide a further understanding of the embodiments of the present application and constitute a part of the specification. Together with the embodiments of the present application, they are used to explain the present application and do not constitute a limitation of the present application. In the accompanying drawings, the same reference numerals generally represent the same components or steps.

[0017] Figure 1 It is a structural diagram of an application scenario of a method for dispatching transport vehicles provided by an exemplary embodiment of the present application.

[0018] Figure 2 It is a flowchart of a method for dispatching transport vehicles provided by an exemplary embodiment of the present application.

[0019] Figure 3 It is a flowchart of a parameter data acquisition method provided by an exemplary embodiment of the present application.

[0020] Figure 4 It is a flowchart of an alternative scheduling data search method provided by an exemplary embodiment of the present application.

[0021] Figure 5 It is a flowchart of an alternative scheduling data search method provided by another exemplary embodiment of the present application.

[0022] Figure 6 It is a flowchart of a method for calculating the initial departure interval time provided by an exemplary embodiment of the present application.

[0023] Figure 7 It is a flowchart of a method for calculating the initial departure interval time provided by another exemplary embodiment of the present application.

[0024] Figure 8 It is a flowchart of a method for dispatching transport vehicles provided by another exemplary embodiment of the present application.

[0025] Fig. 9 It is a flowchart of a method for dispatching transport vehicles provided by another exemplary embodiment of the present application.

[0026] Fig.10 It is a structural diagram of a dispatching system for transport vehicles provided by an exemplary embodiment of the present application.

[0027] Fig.11 It is a structural schematic diagram of a dispatching system for transport vehicles provided by another exemplary embodiment of the present application.

[0028] Fig.12 It is a structural diagram of an electronic device provided by an exemplary embodiment of the present application. DETAILED DESCRIPTION

[0029] Below, the exemplary embodiments according to the present application will be described in detail with reference to the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all the embodiments of the present application, and it should be understood that the present application is not limited to the exemplary embodiments described here.

[0030] With the continuous development of urbanization, there are more and more various transportation vehicles used in infrastructure construction. For example, the construction of buildings, roads, and bridges cannot be separated from mixer trucks. As an important carrier for transporting concrete, the importance of mixer trucks in infrastructure construction can be imagined.

[0031] Usually, a project requires a large amount of concrete. In order to improve the construction efficiency of the project, it may even start construction at multiple locations at the same time, which requires the supply of concrete to meet the construction speed requirements. However, the distance and traffic conditions between different mixing stations and construction sites (construction locations) are also different, the construction efficiency of different construction sites is also different, and the pouring methods and locations are different, which may affect the transportation status of concrete and ultimately affect the construction progress. Specifically, if the construction efficiency of the construction site is high, or if there is traffic congestion between the mixing station and the construction site, or if the departure interval of the mixer truck is long, it is very likely that the concrete will not meet the construction needs of the construction site, that is, there will be a shortage of materials. Similarly, if the production efficiency of the mixing station is high and the construction efficiency of the construction site is low, or if the distance between the mixing station and the construction site is short, or if the departure interval of the mixer truck is short, it is very likely that the supply of concrete will be greater than the demand of the construction site, resulting in a backlog of mixer trucks transporting concrete, that is, a situation of vehicle compression; at the same time, the effect of the concrete will be affected because it is exposed to the outside for a long time.

[0032] In order to solve the above problems, the present application proposes a method, system and electronic equipment for dispatching transport vehicles, which comprehensively considers the dispatching data of historical transport operations (i.e., considering multiple data such as mixing stations, transport roads, construction sites, etc.), calculates the initial departure interval time with a smaller target parameter, and selects the departure interval time corresponding to the smallest target parameter near the initial departure interval time. Under the premise of considering the operating environment conditions corresponding to different transport operations, the optimal departure interval time is further selected, thereby improving the efficiency of the transport operation.

[0033] The specific structure and implementation methods of the present application are described in detail below with reference to the accompanying drawings.

[0034] Figure 1 Schematic diagram of the application scenario of the method for dispatching transport vehicles provided by an exemplary embodiment of the present application. Figure 1 As shown, the application scenario includes: multiple transport vehicles 1, a database 2 and a scheduling controller 3; wherein the database 2 is used to store the scheduling data of historical transport operations, and the scheduling controller 3 is communicated with the multiple transport vehicles 1 and the database 2, and is used to generate scheduling instructions for the multiple transport vehicles 1 according to the scheduling data of historical transport operations in the database 2.

[0035] The present application provides an application scenario of a method for dispatching transport vehicles. The dispatching controller 3 obtains dispatching data of historical transport operations having the same or similar operating parameters as the current transport operation from the database 2 as reference data to generate target departure intervals for multiple transport vehicles. On the premise of considering the operating environment conditions corresponding to different transport operations, the optimal departure interval is further selected to improve the efficiency of the transport operation.

[0036] Exemplary Methods

[0037] Figure 2 FIG. 1 is a flow chart of a method for dispatching transport vehicles provided by an exemplary embodiment of the present application. Figure 2 As shown, the dispatching method of the transport vehicle includes:

[0038] Step 100: Obtain reference data.

[0039] The reference data includes the scheduling data of historical transportation operations with the same or partially the same operating parameters as the current transportation operation. Optionally, the transportation vehicle includes a mixer truck, and the operating parameters include any one or more combinations of the following parameters: casting location, casting method, mixing station data, and construction site data. With the rapid development of big data, cloud computing, and the Internet of Things, as well as the continuous maturity of intelligent or automated industries, the production and transportation of engineering commodities such as concrete have begun automated or semi-automated operations, so that as the number of operations continues to increase, more and more operation data will be generated. This application is based on a large amount of historical transportation data stored in the above-mentioned database to adjust the current transportation operation scheduling in real time, so as to make full use of historical data as a reference to generate a better or optimal scheduling arrangement. According to the operating parameters such as casting location, casting method, mixing station data, and construction site data, the historical transportation data in the database is searched, and the scheduling data of the historical transportation operation with the same or partially the same operating parameters is found as the reference data, so that the historical transportation operation closest to the operating environment can be used as a reference, so as to perform the scheduling operation more accurately. Specifically, the application can pre-build a data model, that is, organize and classify a large amount of historical transportation data in the database, for example, establish a data table according to the pouring location, pouring method, mixing station information, construction site information, etc., and divide a large amount of historical transportation data into corresponding categories, where categories can be divided into major categories and minor categories (a major category contains multiple minor categories), and the same historical transportation data can be located in multiple categories. The application can use the sum of the current historical transportation data as the initial data, where the reference data can be part or all of the initial data.

[0040] Step 200: Calculate the initial departure interval time based on reference data and preset constraints.

[0041] Among them, the restriction condition includes that the target parameter corresponding to the initial departure interval is less than or equal to the preset threshold, the target parameter represents the result parameter of the transport vehicle dispatched according to the corresponding departure interval, the preset threshold is determined according to the operation parameter, and specifically, the target parameter may include the probability of material shortage and / or the average waiting time. It should be understood that the present application can also select other target parameters according to the needs of the actual application scenario as a measure of the pros and cons of the departure interval. The present application calculates the initial departure interval when the probability of material shortage and / or the average waiting time is less than or equal to the corresponding preset threshold based on the acquired historical transportation scheduling data, that is, the various parameters for calculating the initial departure interval are determined based on the historical data, and the departure interval that meets the restriction condition is calculated. That is to say, according to the historical experience data, if the dispatch of the transport vehicle is arranged according to the initial departure interval, the probability of material shortage and / or the average waiting time of the current transport operation are within an acceptable (or better) range.

[0042] Step 300: Calculate target parameters corresponding to a plurality of departure intervals within a continuous departure interval time range to obtain a corresponding relationship between the departure intervals and the target parameters within the departure interval time range.

[0043] Among them, the departure interval time range includes the initial departure interval time. Since the initial departure interval time is directly calculated based on the preset threshold value, the target parameter of the initial departure interval time is usually close to the preset threshold value, that is, although the target parameter corresponding to the initial departure interval time satisfies the restriction condition that the target parameter is less than the preset threshold value, it is not necessarily optimal. Therefore, after the initial departure interval time is calculated, the present application selects a continuous departure interval time range as the optimal departure interval time selection range based on the initial departure interval time. For example, the initial departure interval time (the departure interval time between two adjacent transport vehicles) calculated based on the reference data and the restriction conditions is 15 minutes, then [10 minutes, 20 minutes] can be selected as the departure interval time range, that is, the departure interval time can be from 10 minutes to 20 minutes. After the departure interval time range is determined, the target parameter values ​​corresponding to multiple departure interval times within the departure interval time range in the scheduling data are calculated based on the reference data. For example, a departure interval time is selected every 1 minute (i.e., 10 minutes, 11 minutes, 12 minutes, 13 minutes, 14 minutes, 16 minutes, 17 minutes, 18 minutes, 19 minutes, and 20 minutes) to calculate a target parameter value, and the corresponding relationship between the departure interval time and the target parameter within the departure interval time range is obtained based on the multiple departure interval times and the corresponding target parameter values. Specifically, the corresponding relationship curve (line segment) between the departure interval time and the target parameter within the departure interval time range can be fitted and generated based on the corresponding relationship between the multiple departure interval times and the corresponding target parameter values, thereby obtaining the target parameter values ​​corresponding to all departure interval times within the entire departure interval time range.

[0044] In one embodiment, the specific implementation of step 300 may be: determining the distance parameter according to the operation parameters of the current transport operation; and calculating the target parameters corresponding to multiple departure intervals within the departure interval time range according to the distance parameter; wherein the distance parameter represents the transportation distance level of the current transport operation. Specifically, the distance parameter is determined according to the operation parameters of the current transport operation (specifically, the transportation distance and / or transportation time, etc.) (for example, the transportation distance is divided into multiple levels: far, medium, short, etc.), and the corresponding target parameter is calculated according to the distance parameter. For example, when the transportation distance of the current transport operation is short, the distance parameter can be set to short distance, and the momentum method is used to generate multiple departure intervals according to the short distance distance parameter (the range of the departure interval can be selected according to the distance parameter, specifically: the departure interval is longer when the distance is short) target parameters.

[0045] Step 400: Calculate the target departure interval of the transport vehicles according to the corresponding relationship.

[0046] After obtaining the corresponding relationship curve between the departure interval and the target parameter within the departure interval range, the target departure interval of the transport vehicle is calculated based on the corresponding relationship. Specifically, when there is only one target parameter, the departure interval corresponding to the smallest target parameter in the curve can be selected as the target departure interval of the transport vehicle; when there are multiple target parameters (for example, two), there are multiple corresponding relationship curves (one corresponding relationship curve is the corresponding relationship between one target parameter and the departure interval), and at this time, the departure interval corresponding to the intersection of multiple corresponding relationship curves can be selected as the target departure interval of the transport vehicle.

[0047] In one embodiment, the specific implementation of step 400 may be: calculating the probability of material shortage and the average waiting time within the range of the departure interval, normalizing the probability of material shortage and the average waiting time, and calculating the absolute value of the difference between the probability of material shortage and the average waiting time corresponding to the same departure interval after normalization, and taking the departure interval with the absolute value of the difference less than or equal to the preset difference threshold as the target departure interval of the transport vehicle. Since when the departure interval is large, the probability of material shortage is large and the average waiting time is small, and when the departure interval is small, the probability of material shortage is small and the average waiting time is large, it is impossible to ensure that the probability of material shortage and the average waiting time are both minimized at the same time, and it can only be ensured that the probability of material shortage and the average waiting time are both small. Therefore, ensuring that the absolute value of the difference between the normalized probability of material shortage and the average waiting time is small can achieve a small probability of material shortage and the average waiting time. Preferably, the departure interval with the absolute value of the difference between the normalized probability of material shortage and the average waiting time being zero is selected as the target departure interval. Specifically, after obtaining the relationship curve between the probability of material shortage and the departure interval, and the relationship curve between the average waiting time and the departure interval, the departure interval corresponding to the intersection of the two curves can be directly selected as the target departure interval. It should be understood that the present application can also select only one of the probability of material shortage and the average waiting time as the target parameter, and calculate the departure interval with the minimum target parameter as the target departure interval. For example, under the premise of ensuring that the average waiting time meets the restriction conditions, the departure interval with the minimum probability of material shortage is calculated as the target departure interval.

[0048] The present application provides a method for dispatching transport vehicles. The method obtains dispatching data of historical transport operations having completely or partially the same operating parameters as the current transport operation as reference data. On the premise that the target parameter corresponding to the initial departure interval is less than or equal to a preset threshold, the initial departure interval is calculated based on the reference data, and the target parameters corresponding to multiple departure intervals within a continuous departure interval range are calculated to obtain the corresponding relationship between the departure interval and the target parameter within the departure interval range. Finally, based on the corresponding relationship, the target departure interval of the transport vehicle is calculated; that is, based on the dispatching data of relevant historical transport operations, the initial departure interval with a smaller target parameter is calculated, and the target departure interval is calculated near the initial departure interval. Under the premise of considering the operating environment conditions corresponding to different transport operations, the optimal departure interval is further selected to improve the efficiency of the transport operation.

[0049] Figure 3 FIG. 1 is a flow chart of a parameter data acquisition method provided by an exemplary embodiment of the present application. Figure 3 As shown, the above step 100 may include:

[0050] Step 110: Searching for scheduling data of historical transportation operations that have completely or partially the same operation parameters as the current transportation operation as candidate scheduling data.

[0051] When an order task is received, the database is searched for scheduling data of historical transportation operations having completely or partially the same operation parameters as the current transportation operation as alternative scheduling data, wherein the alternative scheduling data may be part or all of the reference data.

[0052] Step 120: When the data volume of the candidate scheduling data is greater than a preset data volume threshold, the candidate scheduling data is used as reference data.

[0053] Considering that historical transportation operation data with too little data volume may not accurately reflect the actual operating environment of the current transportation operation, after finding the required historical transportation operation data, its data volume can also be calculated. When the data volume of the historical transportation operation data is greater than the preset data volume threshold, it means that the historical transportation operation data is sufficient to represent the corresponding actual operating environment. At this time, the historical transportation operation data is used as reference data.

[0054] Figure 4 FIG. 1 is a flow chart of a method for searching for alternative scheduling data provided by an exemplary embodiment of the present application. Figure 4 As shown, the above step 110 may include:

[0055] Step 111: Retrieve the first historical transportation data of the construction site corresponding to the casting location according to the primary classification.

[0056] Among them, the first-level classification is the above-mentioned major category. According to the corresponding construction site information, the first historical transportation data of the same pouring part of the corresponding construction site is retrieved in the database according to the first-level classification. When the first historical transportation data is greater than the data volume threshold, step 112 is executed, otherwise step 113 is executed.

[0057] Step 112: Retrieve the second historical transportation data of the construction site corresponding to the casting location according to the multi-level classification.

[0058] The specific implementation of step 112 is shown in Figure 5 Among them, the first-level classification contains the second-level classification, and the second-level classification contains the third-level classification, that is, the pouring parts are searched from small to large level by level with the construction site information, so as to obtain the historical transportation operation data closest to the current transportation operation that meets the data volume requirements as much as possible.

[0059] Step 113: Retrieve the third historical transportation data of the mixing station corresponding to the casting location according to the first-level classification.

[0060] According to the corresponding mixing station information, the third historical transportation data of the same pouring part of the corresponding mixing station is retrieved in the database according to the first-level classification. When the third historical transportation data is greater than the data volume threshold, step 114 is executed, otherwise step 115 is executed.

[0061] Step 114: Retrieve the fourth historical transportation data of the construction site corresponding to the casting location according to the multi-level classification.

[0062] The specific implementation method of step 114 is shown in Figure 5 That is, the pouring locations are searched step by step from small to large with the mixing station information attached, so as to obtain the historical transportation operation data closest to the current transportation operation that meets the data volume requirements as much as possible.

[0063] Step 115: Retrieve the fifth historical transportation data corresponding to the initial data of the casting location according to the primary classification.

[0064] When no historical transportation operation data that meets the data volume requirement can be retrieved from the construction site and the mixing station, only the initial data can be used as reference data. That is, when the data volume of the alternative scheduling data is less than or equal to the data volume threshold, the initial scheduling data (initial data) is used as reference data.

[0065] Figure 6 FIG. 1 is a flow chart of a method for calculating the initial departure interval time provided by an exemplary embodiment of the present application. Figure 6 As shown, the above step 200 may include:

[0066] Step 210: Calculate the proportion of the data volume of each unloading time corresponding to the reference data.

[0067] Calculate the proportion of the data volume of each unloading time in the reference data found. For example, calculate the proportion of the number of transportation times corresponding to each unloading time to the total number of transportation times in the scheduling data.

[0068] Step 220: Calculate the material shortage probability and / or average waiting time corresponding to each reference data according to each unloading time and the corresponding data volume ratio.

[0069] Specifically, Figure 7 As shown in steps 221, 222, 223, and 224, a departure interval schedule is first generated according to the data volume ratio of the unloading time, and then relevant configuration parameters (i.e., environmental parameters of the transportation operation) are obtained according to the casting method, and based on the configuration parameters (including the probability of material shortage and / or the average waiting time), the number of simulated departures (i.e., simulating multiple departure intervals) is traversed to generate the corresponding arrival time at the construction site and the start time of unloading, and the probability of material shortage and / or the average waiting time are calculated based on the arrival time at the construction site and the start time of unloading.

[0070] Step 230: Calculate the initial departure interval time according to the material shortage probability and / or average waiting time corresponding to each reference data and the preset threshold value.

[0071] Specifically, Figure 7 In the steps 231, 232, and 233 shown, the calculated material shortage probability and / or average waiting time are first compared with a preset threshold value to obtain a difference, and then the learning step size is adjusted according to the difference / the momentum method is used to obtain a better solution. Specifically, the step size of the next iteration can be selected according to the size of the difference (for example, the step size can correspond to a larger step size when the difference is larger, and the step size can correspond to a smaller step size when the difference is smaller), so as to iterate to a better solution that meets the conditions, thereby traversing multiple departure intervals to obtain the initial departure interval. It should be understood that the present application can also select other methods to obtain a better solution, such as using one minute as a difference to calculate the material shortage probability and / or average waiting time corresponding to multiple departure intervals, thereby obtaining a list of multiple departure intervals and material shortage probabilities and / or average waiting times, and selecting a better solution from them. Correspondingly, the initial departure interval time in the present application can be one or more (for example, two departure interval times with equal material outage probabilities and / or average waiting times appear in the list). When multiple initial departure interval times appear, one or more departure interval time ranges including the multiple initial departure interval times can be selected as the candidate range for selecting the optimal departure interval time.

[0072] Figure 8 FIG. 1 is a flow chart of a method for dispatching transport vehicles provided by another exemplary embodiment of the present application. Figure 8As shown, after step 400, the transportation vehicle scheduling method may further include:

[0073] Step 500: Update the scheduling data of historical transportation operations with the scheduling data of current transportation operations.

[0074] According to the situation of the mixing station itself, or to ensure the accuracy of historical transportation data, an update cycle (for example, one month) can be set to add the newly added transportation data to the historical transportation data, that is, to summarize the newly added transportation data into the data table, so as to continuously update and optimize the historical transportation data for subsequent precise scheduling.

[0075] Fig. 9 FIG. 1 is a flow chart of a method for dispatching transport vehicles provided by another exemplary embodiment of the present application. Fig. 9 As shown, the dispatching method of the transport vehicle includes:

[0076] Step 910: Access mixing station data.

[0077] Step 920: Enter into database.

[0078] Step 930: Filter the calculated data.

[0079] The specific implementation methods of step 910, step 920, and step 930 are as described in the above step 100 and will not be repeated here.

[0080] Step 940: Dynamically simulate the entire process to calculate the optimal departure interval time.

[0081] The specific implementation method of step 940 is as described in the above step 200 and will not be repeated here.

[0082] Step 950: Find the optimal departure interval time.

[0083] The specific implementation method of step 950 is as described in the above steps 300 and 400, and will not be repeated here.

[0084] Step 960: Incremental update.

[0085] The specific implementation method of step 960 is as described in the above step 500 and will not be repeated here.

[0086] Exemplary Systems

[0087] Fig.10 1 is a schematic diagram of a transport vehicle dispatching system provided by an exemplary embodiment of the present application. The transport vehicle dispatching system is provided in the dispatching controller of the transport vehicle. The transport vehicle dispatching system may be the dispatching controller or a part of the dispatching controller. Fig.10As shown, the transport vehicle scheduling system 60 includes: a reference data acquisition module 61, which is used to acquire reference data; the reference data includes scheduling data of historical transport operations with completely or partially identical operating parameters to the current transport operation; an initial time calculation module 62, which is used to calculate the initial departure interval time according to the reference data and preset constraints; wherein the constraints include that the target parameter corresponding to the initial departure interval time is less than or equal to the preset threshold value, the target parameter represents the result parameter of the transport vehicle scheduling according to the corresponding departure interval time, and the preset threshold value is determined according to the operating parameters; a target parameter calculation module 63, which is used to calculate the target parameters corresponding to multiple departure interval times within a continuous departure interval time range, so as to obtain the corresponding relationship between the departure interval time and the target parameter within the departure interval time range; wherein the departure interval time range includes the initial departure interval time; and a target time determination module 64, which is used to calculate the target departure interval time of the transport vehicle according to the corresponding relationship.

[0088] The present application provides a transport vehicle dispatching system, which obtains dispatching data of historical transport operations having completely or partially the same operating parameters as the current transport operation through a reference data acquisition module 61 as reference data. On the premise that the target parameter corresponding to the initial departure interval is less than or equal to a preset threshold, the initial time calculation module 62 calculates the initial departure interval according to the reference data, and the target parameter calculation module 63 calculates the target parameters corresponding to multiple departure intervals within a continuous departure interval range to obtain the corresponding relationship between the departure interval and the target parameter within the departure interval range. Finally, the target time determination module 64 calculates the target departure interval of the transport vehicle according to the corresponding relationship; that is, based on the dispatching data of relevant historical transport operations, the initial departure interval with a smaller target parameter is calculated, and the target departure interval is calculated near the initial departure interval. Under the premise of considering the operating environment conditions corresponding to different transport operations, the optimal departure interval is further selected to improve the efficiency of the transport operation.

[0089] In one embodiment, the target parameter calculation module 63 can be further configured to: determine the distance parameter according to the operation parameter of the current transport operation; and calculate the target parameters corresponding to multiple departure intervals within the departure interval time range according to the distance parameter; wherein the distance parameter represents the transport distance level of the current transport operation. The operation parameter includes the transport distance and / or the transport time.

[0090] In one embodiment, the target time determination module 64 can be further configured to: calculate the material outage probability and the average waiting time within the departure interval time range; normalize the material outage probability and the average waiting time, and calculate the absolute value of the difference between the material outage probability and the average waiting time corresponding to the same departure interval time after normalization, and take the departure interval time with the absolute value of the difference less than or equal to the preset difference threshold as the target departure interval time of the transport vehicle.

[0091] Fig.11 FIG. 1 is a schematic diagram of a transport vehicle dispatching system provided by another exemplary embodiment of the present application. Fig.11 As shown, the reference data acquisition module 61 may include: an alternative data search unit 611, used to search for scheduling data of historical transportation operations with completely or partially the same operating parameters as the current transportation operation as alternative scheduling data; a reference data determination unit 612, used to use the alternative scheduling data as reference data when the data volume of the alternative scheduling data is greater than a preset data volume threshold.

[0092] In one embodiment, the alternative data search unit 611 can be further configured to: retrieve the first historical transportation data of the construction site corresponding to the casting part according to the first-level classification; when the first historical transportation data is greater than the data volume threshold, retrieve the second historical transportation data of the construction site corresponding to the casting part according to the multi-level classification, otherwise retrieve the third historical transportation data of the mixing plant corresponding to the casting part according to the first-level classification; when the third historical transportation data is greater than the data volume threshold, retrieve the fourth historical transportation data of the construction site corresponding to the casting part according to the multi-level classification, otherwise retrieve the fifth historical transportation data of the initial data of the casting part according to the first-level classification.

[0093] In one embodiment, if Fig.11 As shown, the initial time calculation module 62 may include: a data ratio calculation unit 621, used to calculate the data volume ratio of each unloading time corresponding to the reference data; a result parameter calculation unit 622, used to calculate the material outage probability and / or average waiting time corresponding to each reference data according to each unloading time and the corresponding data volume ratio; an initial time selection unit 623, used to calculate the initial departure interval time according to the material outage probability and / or average waiting time corresponding to each reference data and a preset threshold.

[0094] In one embodiment, if Fig.11 As shown, the transport vehicle dispatching system 60 may also include:

[0095] The data updating module 65 is used to update the scheduling data of the historical transportation operation with the scheduling data of the current transportation operation.

[0096] Exemplary Electronic Devices

[0097] Below, reference Fig.12 The electronic device according to the embodiment of the present application is described. The electronic device may be a computer, a tablet or the like, wherein the above-mentioned transport vehicle dispatching system is installed in the electronic device. The electronic device may be any one or both of the first device and the second device, or a stand-alone device independent of them, and the stand-alone device may communicate with the first device and the second device to receive the collected input signals from them.

[0098] Fig.12 A block diagram of an electronic device according to an embodiment of the present application is illustrated.

[0099] like Fig.12 As shown, the electronic device 10 includes one or more processors 11 and a memory 12 .

[0100] The processor 11 may be a central processing unit (CPU) or other forms of processing units having data processing capabilities and / or instruction execution capabilities, and may control other components in the electronic device 10 to perform desired functions.

[0101] The memory 12 may include one or more computer program products, and the computer program product may include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. The volatile memory may include, for example, a random access memory (RAM) and / or a cache memory (cache), etc. The non-volatile memory may include, for example, a read-only memory (ROM), a hard disk, a flash memory, etc. One or more computer program instructions may be stored on the computer-readable storage medium, and the processor 11 may run the program instructions to implement the above-described method for dispatching transport vehicles of the various embodiments of the present application and / or other desired functions. Various contents such as input signals, signal components, noise components, etc. may also be stored in the computer-readable storage medium.

[0102] In one example, the electronic device 10 may further include: an input device 13 and an output device 14, and these components are interconnected via a bus system and / or other forms of connection mechanisms (not shown).

[0103] When the electronic device is a stand-alone device, the input device 13 may be a communication network connector, which is used to receive the collected input signals from the first device and the second device.

[0104] In addition, the input device 13 may also include, for example, a keyboard, a mouse, and the like.

[0105] The output device 14 can output various information to the outside, including the determined distance information, direction information, etc. The output device 14 can include, for example, a display, a speaker, a printer, a communication network and a remote output device connected thereto, and the like.

[0106] Of course, to simplify, Fig.12 Only some of the components related to the present application in the electronic device 10 are shown, and components such as a bus, an input / output interface, etc. are omitted. In addition, according to specific application situations, the electronic device 10 may also include any other appropriate components.

[0107] The computer program product may be written in any combination of one or more programming languages ​​to write program codes for performing the operations of the embodiments of the present application, including object-oriented programming languages, such as Java, C++, etc., and conventional procedural programming languages, such as "C" language or similar programming languages. The program code may be executed entirely on the user computing device, partially on the user device, as an independent software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server.

[0108] The computer readable storage medium can adopt any combination of one or more readable media. The readable medium can be a readable signal medium or a readable storage medium. The readable storage medium can include, for example, but is not limited to, a system, device or device of electricity, magnetism, light, electromagnetic, infrared, or semiconductor, or any combination of the above. More specific examples (non-exhaustive list) of readable storage media include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above.

[0109] The above description has been given for the purpose of illustration and description. In addition, this description is not intended to limit the embodiments of the present application to the forms disclosed herein. Although multiple example aspects and embodiments have been discussed above, those skilled in the art will recognize certain variations, modifications, changes, additions and sub-combinations thereof.

Claims

1. A method for dispatching transport vehicles, It is characterized in that include: Acquire reference data; wherein the reference data includes scheduling data of historical transport operations having completely or partially the same operation parameters as the current transport operation; The initial departure interval is calculated based on the reference data and preset constraints; wherein the constraint includes that the target parameter corresponding to the initial departure interval is less than or equal to a preset threshold, the target parameter represents the result parameter of the transport vehicle being dispatched according to the corresponding departure interval, and the preset threshold is determined according to the operation parameter; Calculating the target parameter corresponding to a plurality of departure intervals within a continuous departure interval time range to obtain a corresponding relationship between the departure interval and the target parameter within the departure interval time range; wherein the departure interval time range includes the initial departure interval time; and According to the corresponding relationship, the target departure interval of the transport vehicle is calculated; The target parameters include the probability of material shortage and the average waiting time; wherein, the initial departure interval time calculated according to the reference data and the preset restriction conditions includes: Calculate the proportion of the data volume of each unloading time corresponding to the reference data; According to each unloading time and the corresponding data volume ratio, the material breakage probability and the average waiting time corresponding to each reference data are calculated; and Calculate and obtain the initial departure interval time according to the material shortage probability and the average waiting time corresponding to each reference data and the preset threshold value; The step of calculating the target departure interval of the transport vehicle according to the corresponding relationship includes: Calculate the material shortage probability and the average waiting time corresponding to the departure interval within the departure interval time range; Normalizing the material outage probability and the average waiting time, and calculating the absolute value of the difference between the material outage probability and the average waiting time corresponding to the same departure interval after normalization; and The departure interval time when the absolute value of the difference is less than or equal to a preset difference threshold is used as the target departure interval time of the transport vehicle.

2. The method for dispatching transport vehicles according to claim 1, It is characterized in that The obtaining of reference data comprises: Searching for scheduling data of historical transportation operations having the same or partially the same operation parameters as the current transportation operation as candidate scheduling data; and When the data volume of the candidate scheduling data is greater than a preset data volume threshold, the candidate scheduling data is used as the reference data.

3. The method for dispatching transport vehicles according to claim 2, It is characterized in that The obtaining of reference data comprises: When the data volume of the candidate scheduling data is less than or equal to the data volume threshold, the initial scheduling data is used as the reference data; wherein the initial scheduling data includes pre-set scheduling data.

4. The method for dispatching transport vehicles according to claim 1, It is characterized in that The operation parameters include transportation distance and / or transportation time; wherein the target parameters corresponding to multiple departure intervals within the continuous departure interval time range are calculated to include: Determine a distance parameter according to the operation parameter of the current transport operation; wherein the distance parameter represents the transport distance level of the current transport operation; and The target parameters corresponding to a plurality of departure intervals within the departure interval time range are calculated according to the distance parameter.

5. The method for dispatching transport vehicles according to claim 1, It is characterized in that The calculating the target parameter corresponding to a plurality of departure intervals within a continuous departure interval time range to obtain a corresponding relationship between the departure interval and the target parameter within the departure interval time range includes: Calculating the target parameters corresponding to a plurality of departure intervals within the departure interval range in the reference data; wherein the target parameters include a material shortage probability and / or an average waiting time; and According to the plurality of target parameters, a corresponding relationship between the departure interval time and the target parameter within the departure interval time range is obtained by fitting.

6. The method for dispatching transport vehicles according to claim 1, It is characterized in that After the target departure interval of the transport vehicle is calculated according to the corresponding relationship, the method further includes: The scheduling data of the historical transportation operation is updated with the scheduling data of the current transportation operation.

7. A dispatching system for transport vehicles, It is characterized in that include: A reference data acquisition module, used to acquire reference data; the reference data includes scheduling data of historical transportation operations having the same or partially the same operation parameters as the current transportation operation; An initial time calculation module, used to calculate the initial departure interval time according to the reference data and preset constraints; wherein the constraints include that the target parameter corresponding to the initial departure interval time is less than or equal to a preset threshold value, the target parameter represents the result parameter of the transport vehicle dispatched according to the corresponding departure interval time, and the preset threshold value is determined according to the operation parameter; The target parameters include the probability of material shortage and the average waiting time; wherein, the initial departure interval time calculated according to the reference data and the preset restriction conditions includes: Calculate the proportion of the data volume of each unloading time corresponding to the reference data; According to each unloading time and the corresponding data volume ratio, the material breakage probability and the average waiting time corresponding to each reference data are calculated; and Calculate and obtain the initial departure interval time according to the material shortage probability and the average waiting time corresponding to each reference data and the preset threshold value; a target parameter calculation module, used to calculate the target parameters corresponding to a plurality of departure intervals within a continuous departure interval time range, so as to obtain a corresponding relationship between the departure intervals and the target parameters within the departure interval time range; wherein the departure interval time range includes the initial departure interval time; and A target time determination module, used to calculate the target departure interval time of the transport vehicle according to the corresponding relationship; The step of calculating the target departure interval of the transport vehicle according to the corresponding relationship includes: Calculate the material shortage probability and the average waiting time corresponding to the departure interval within the departure interval time range; Normalizing the material outage probability and the average waiting time, and calculating the absolute value of the difference between the material outage probability and the average waiting time corresponding to the same departure interval after normalization; and The departure interval time when the absolute value of the difference is less than or equal to a preset difference threshold is used as the target departure interval time of the transport vehicle.

8. An electronic device, It is characterized in that include: The dispatching system for transport vehicles as claimed in claim 7.

Citation Information

Patent Citations

  • Management system and method

    AU2013101248A4

  • The FARM represents an innovation in the cultivation methodology traditionally practiced around the globe. The innovative methodology provides a sustainable, high yield environment, which can be adapted to almost any climate and region

    AU2020101672A4

  • Method and system for dynamic vehicle dispatch

    CN109064098A

  • Intercity online booked car-hailing travel capacity prediction and travel recommendation method and system

    CN111553530A

  • Method and device for updating scheduling time table of public transport vehicles

    CN111695726A