CN114781874A - Dispatching method and system of transport vehicle and electronic equipment - Google Patents
Dispatching method and system of transport vehicle and electronic equipment Download PDFInfo
- Publication number
- CN114781874A CN114781874A CN202210436722.6A CN202210436722A CN114781874A CN 114781874 A CN114781874 A CN 114781874A CN 202210436722 A CN202210436722 A CN 202210436722A CN 114781874 A CN114781874 A CN 114781874A
- Authority
- CN
- China
- Prior art keywords
- interval time
- departure interval
- data
- target
- departure
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The application discloses a dispatching method, a system and electronic equipment of a transport vehicle, wherein dispatching data of historical transport operation are obtained as reference data, initial departure interval time is obtained through calculation according to the reference data and limiting conditions, target parameters corresponding to a plurality of departure interval times in a continuous departure interval time range are calculated to obtain the corresponding relation between the departure interval time and the target parameters in the departure interval time range, and finally the target departure interval time of the transport vehicle is obtained through calculation according to the corresponding relation; the method comprises the steps of calculating initial departure interval time with smaller target parameters on the basis of scheduling data of related historical transportation operation, calculating target departure interval time around the initial departure interval time, and further selecting optimal departure interval time on the premise of considering operation environment conditions corresponding to different transportation operations, so that the efficiency of the transportation operation is improved.
Description
Technical Field
The application relates to the technical field of dispatching of transport vehicles, in particular to a dispatching method and system of transport vehicles and electronic equipment.
Background
With the rapid development of social economy and the continuous increase of the demand of people for material civilization, the modern industrial technology is rapidly developed, which also enables the optimization problem accompanying engineering practice to emerge in large quantity. As a carrier for building original materials, the working efficiency of the transport vehicle must be guaranteed. In the construction of engineering projects, the consumption of concrete is huge, the space of a construction site is dozens of kilometers, and the dispatching of a transport vehicle has a lot of particularity relative to the building construction. Due to the fact that construction period is short, tasks are heavy, and construction units lack scientific and reasonable transport vehicle scheduling arrangement, concrete scheduling in construction is disordered and waste is serious.
In the transportation of the mixer truck, the processes of material receiving, departure waiting, on the way, arrival, waiting, material discharging and the like are divided, and the scheduling difficulty is increased due to the uncertainty of the time of each link. The daily scheduling of trucd mixer seriously relies on dispatcher's experience, and the time of dispatching a car is inaccurate leads to pressing the car or expect absolutely easily, causes the influence to building site and mixing plant. The mixer truck scheduling is an optimization problem widely existing in large-scale building construction, the construction progress is influenced if the handling is not good, the economic benefit of a building enterprise is reduced, and construction operation confusion and contradiction between construction units are caused if the handling is not good.
Disclosure of Invention
The present application is proposed to solve the above-mentioned technical problems. The embodiment of the application provides a method and a system for dispatching transport vehicles and electronic equipment, and solves the technical problem.
According to one aspect of the present application, there is provided a method of scheduling a transportation vehicle, comprising: acquiring reference data; the reference data comprises scheduling data of historical transport jobs having exactly or partially identical job parameters as the current transport job; calculating to obtain initial departure interval time according to the reference data and preset limiting conditions; the limiting conditions comprise that a target parameter corresponding to the initial departure interval time is smaller than or equal to a preset threshold, the target parameter represents a result parameter of the transportation vehicle scheduled according to the corresponding departure interval time, and the preset threshold is determined according to the operation parameter; calculating the target parameters corresponding to a plurality of departure intervals in a continuous departure interval time range to obtain the corresponding relation between the departure intervals and the target parameters in the departure interval time range; wherein the departure interval time range includes the initial departure interval time; and calculating the target departure interval time of the transport vehicle according to the corresponding relation.
In one embodiment, the acquiring reference data comprises: searching for the scheduling data of the historical transportation operation with completely or partially same operation parameters as the current transportation operation as alternative scheduling data; and when the data quantity of the alternative scheduling data is larger than a preset data quantity threshold value, taking the alternative scheduling data as the reference data.
In one embodiment, the acquiring reference data comprises: when the data volume of the alternative scheduling data is smaller than or equal to the data volume threshold, taking initial scheduling data as the reference data; wherein the initial scheduling data includes preset scheduling data.
In an embodiment, the operational parameters include a transport distance and/or a transport time; wherein the calculating the target parameters corresponding to the plurality of departure intervals in the continuous departure interval time range includes: determining a distance parameter according to the operation parameter of the current transportation operation; wherein the route parameter characterizes a transport route distance level of the current transport operation; and calculating the target parameters corresponding to a plurality of departure interval times in the departure interval time range according to the distance parameters.
In one embodiment, the target parameters include a material breakage probability and/or an average waiting time; wherein, the calculating the initial departure interval time according to the reference data and the preset limiting conditions comprises: calculating the data volume proportion occupied by the data volume of each unloading time corresponding to the reference data; calculating to obtain the material breakage probability and/or the average waiting time corresponding to each reference data according to each unloading time and the corresponding data quantity proportion; and calculating to obtain the initial departure interval time according to the material failure probability and/or the average waiting time corresponding to each reference data and the preset threshold value.
In an embodiment, the calculating the target parameters corresponding to a plurality of departure intervals in a continuous departure interval time range to obtain the correspondence between the departure intervals and the target parameters in the departure interval time range includes: calculating the target parameters corresponding to a plurality of departure intervals in the reference data within the departure interval time range; wherein the target parameters comprise a material failure probability and/or an average waiting time; and fitting to obtain the corresponding relation between the departure interval time and the target parameters in the departure interval time range according to the target parameters.
In one embodiment, the target parameters include a material breakage probability and an average waiting time; wherein, according to the corresponding relationship, calculating the target departure interval time of the transport vehicle comprises: calculating the material breaking probability and the average waiting time corresponding to the departure interval time within the departure interval time range; normalizing the material break probability and the average waiting time, and calculating the absolute value of the difference between the material break probability and the average waiting time corresponding to the same departure interval time after normalization; and taking the departure interval time of which the absolute difference value is less than or equal to a preset difference threshold value as the target departure interval time of the transport vehicle.
In an embodiment, after the target departure interval time of the transportation vehicle is obtained by calculation according to the correspondence, the method for scheduling a transportation vehicle further includes: and updating the scheduling data of the historical transportation operation with the scheduling data of the current transportation operation.
According to another aspect of the present application, there is provided a dispatching system of a transportation vehicle, comprising: the reference data acquisition module is used for acquiring reference data; the reference data comprises scheduling data of historical transport jobs having exactly or partially identical job parameters as the current transport job; the initial time calculation module is used for calculating initial departure interval time according to the reference data and preset limiting conditions; the limiting conditions comprise that a target parameter corresponding to the initial departure interval time is smaller than or equal to a preset threshold, the target parameter represents a result parameter of the transportation vehicle scheduled according to the corresponding departure interval time, and the preset threshold is determined according to the operation parameter; the target parameter calculation module is used for calculating the target parameters corresponding to a plurality of departure intervals in a continuous departure interval time range so as to obtain the corresponding relation between the departure intervals and the target parameters in the departure interval time range; wherein the departure interval time range includes the initial departure interval time; and the target time determining module is used for calculating the target departure interval time of the transport vehicle according to the corresponding relation.
According to another aspect of the present application, there is provided an electronic apparatus including: a dispatch system for a haulage vehicle as described above.
According to the dispatching method, the dispatching system and the electronic equipment of the transport vehicle, dispatching data of historical transport operation with completely or partially same operation parameters as current transport operation are obtained and used as reference data, on the premise that target parameters corresponding to initial departure interval time are smaller than or equal to a preset threshold value, the initial departure interval time is obtained through calculation according to the reference data, target parameters corresponding to a plurality of departure interval times within a continuous departure interval time range are calculated, the corresponding relation between the departure interval time and the target parameters within the departure interval time range is obtained, and finally the target departure interval time of the transport vehicle is obtained through calculation according to the corresponding relation; the method comprises the steps of calculating initial departure interval time with smaller target parameters on the basis of scheduling data of related historical transportation operation, calculating target departure interval time around the initial departure interval time, and further selecting optimal departure interval time on the premise of considering operation environment conditions corresponding to different transportation operations, so that the efficiency of the transportation operation is improved.
Drawings
The above and other objects, features and advantages of the present application will become more apparent by describing in more detail embodiments of the present application with reference to the attached drawings. The accompanying drawings are included to provide a further understanding of the embodiments of the application and are incorporated in and constitute a part of this specification, illustrate embodiments of the application and together with the description serve to explain the principles of the application. In the drawings, like reference numbers generally indicate like parts or steps.
Fig. 1 is a schematic structural diagram of an application scenario of a scheduling method for transportation vehicles according to an exemplary embodiment of the present application.
Fig. 2 is a schematic flowchart of a scheduling method for transportation vehicles according to an exemplary embodiment of the present application.
Fig. 3 is a schematic flowchart of a parameter data obtaining method according to an exemplary embodiment of the present application.
Fig. 4 is a flowchart illustrating an alternative scheduling data searching method according to an exemplary embodiment of the present application.
Fig. 5 is a flowchart illustrating an alternative scheduling data searching method according to another exemplary embodiment of the present application.
Fig. 6 is a flowchart illustrating a method for calculating an initial departure interval according to an exemplary embodiment of the present application.
Fig. 7 is a flowchart illustrating a method for calculating an initial departure interval according to another exemplary embodiment of the present application.
Fig. 8 is a flowchart illustrating a scheduling method of transportation vehicles according to another exemplary embodiment of the present application.
Fig. 9 is a schematic flowchart of a scheduling method for transportation vehicles according to another exemplary embodiment of the present application.
Fig. 10 is a schematic structural diagram of a dispatching system of a transportation vehicle according to an exemplary embodiment of the present application.
Fig. 11 is a schematic structural diagram of a dispatching system of a transportation vehicle according to another exemplary embodiment of the present application.
Fig. 12 is a block diagram of an electronic device according to an exemplary embodiment of the present application.
Detailed Description
Hereinafter, example embodiments according to the present application will be described in detail with reference to the accompanying drawings. It should be apparent that the described embodiments are only a few embodiments of the present application, and not all embodiments of the present application, and it should be understood that the present application is not limited to the example embodiments described herein.
With the continuous development of urbanization, various transport vehicles for infrastructure construction are increasing, for example, mixer trucks are not required for building, road and bridge construction. Mixer trucks are important carriers for transporting concrete, the importance of which in the infrastructure is conceivable.
Usually, a large amount of concrete is required for a project, and in order to improve the construction efficiency of the project, even multiple points can be started simultaneously, so that the supply amount of concrete is required to meet the requirement of construction speed. However, the distances and traffic conditions between different mixing stations and construction sites (construction sites) are different, the construction efficiency of different construction sites is different, and the pouring modes and positions are different, which may affect the transportation state of concrete and ultimately the construction progress. Specifically, if the efficiency of construction on building site is higher, or if the traffic jam between mixing plant and the building site, or if the interval time of dispatching a car of trucd mixer is longer again, all probably can lead to the concrete can't satisfy building site construction demand, the condition of expecting absolutely appears promptly. Similarly, if the production efficiency of the mixing plant is high, the construction efficiency of the construction site is low, or if the distance between the mixing plant and the construction site is short, or if the departure interval time of the mixer truck is short, the concrete supply quantity is more than the demand quantity of the construction site, so that the overstock of the mixer truck for transporting concrete is caused, namely the condition of vehicle pressing occurs; and the effect of the concrete is also influenced because the concrete is exposed for a long time.
In order to solve the above problems, the present application provides a method, a system, and an electronic device for scheduling transportation vehicles, which comprehensively consider scheduling data of historical transportation operations (i.e., consider a plurality of data such as a mixing plant, a transportation road, a construction site, etc.), calculate an initial departure interval time with a smaller target parameter, select a departure interval time corresponding to a minimum target parameter near the initial departure interval time, and further select an optimal departure interval time under the premise of considering operation environment conditions corresponding to different transportation operations, thereby improving efficiency of the transportation operations.
Specific structures and specific embodiments of the present application will be described in detail below with reference to the accompanying drawings.
Fig. 1 is a schematic structural diagram of an application scenario of a scheduling method for transportation vehicles according to an exemplary embodiment of the present application. As shown in fig. 1, the application scenario includes: a plurality of transport vehicles 1, a database 2, and a scheduling controller 3; the database 2 is used for storing scheduling data of historical transportation jobs, and the scheduling controller 3 is in communication connection with the plurality of transportation vehicles 1 and the database 2 and is used for generating scheduling instructions of the plurality of transportation vehicles 1 according to the scheduling data of the historical transportation jobs in the database 2.
According to the application scenario of the dispatching method of the transport vehicle, the dispatching controller 3 obtains the dispatching data of the historical transport operation with the same or similar operation parameters as the current transport operation from the database 2 as reference data to generate the target dispatching interval time of a plurality of transport vehicles, and further selects the optimal dispatching interval time on the premise of considering the operation environment conditions corresponding to different transport operations, so that the efficiency of the transport operation is improved.
Exemplary method
Fig. 2 is a schematic flowchart of a scheduling method for transportation vehicles according to an exemplary embodiment of the present application. As shown in fig. 2, the method for dispatching a transportation vehicle includes:
step 100: reference data is acquired.
The reference data comprises scheduling data of historical transport jobs having exactly or partly the same job parameters as the current transport job. Optionally, the transport vehicle comprises a mixer truck, and the operating parameters comprise any one or a combination of more of the following parameters: casting position, casting mode, mixing station data and construction site data. With the rapid development of big data, cloud computing and the internet of things and the continuous maturity of the intelligent or automatic industry, the production, transportation and the like of engineering commodities such as concrete and the like start automatic operation or semi-automatic operation, so that more and more operation data can be generated along with the continuous increase of operation times. The present application is a real-time adjustment of the current scheduling of the transportation jobs based on a large amount of historical transportation data stored in the database, thereby making full use of the historical data as a reference to generate a better or optimal scheduling arrangement. Historical transportation data in the database are searched according to operation parameters such as pouring positions, pouring modes, mixing plant data and construction site data, and scheduling data of historical transportation operation with completely or partially identical operation parameters are found out to be used as reference data, so that the historical transportation operation with the closest operation environment can be used as reference, and the scheduling operation can be executed more accurately. Specifically, the data model can be set up in advance, namely a large amount of historical transportation data in the database are sorted and classified, for example, a data table is set up according to a pouring position, a pouring mode, mixing plant information, construction site information and the like, the large amount of historical transportation data are divided into corresponding categories, wherein the categories can be divided into a large category and a small category (one large category comprises a plurality of small categories), and the same piece of historical transportation data can be located in a plurality of categories. The application may use the current historical transportation data sum as the initial data, wherein the reference data may be a part or all of the initial data.
Step 200: and calculating to obtain the initial departure interval time according to the reference data and the preset limiting conditions.
The limiting conditions comprise that a target parameter corresponding to the initial departure interval time is smaller than or equal to a preset threshold, the target parameter represents a result parameter of the transportation vehicle scheduled according to the corresponding departure interval time, the preset threshold is determined according to the operation parameter, and specifically, the target parameter can comprise the material breakage probability and/or the average waiting time. It should be understood that other target parameters can be selected according to the requirements of the actual application scenario to measure the superiority and inferiority of the departure interval time. According to the method and the device, the initial departure interval time when the material breakage probability and/or the average waiting time are/is smaller than or equal to the corresponding preset threshold value is calculated according to the acquired historical transportation scheduling data, namely, each parameter of the initial departure interval time is determined and calculated according to the historical data, and the departure interval time meeting the limiting conditions is calculated. That is, if the dispatching of the transportation vehicles is scheduled according to the initial departure interval time, the stock-out probability and/or the average waiting time of the current transportation job are within an acceptable (or better) range according to the historical experience data.
Step 300: and calculating target parameters corresponding to a plurality of departure intervals in the continuous departure interval time range to obtain the corresponding relation between the departure intervals and the target parameters in the departure interval time range.
Wherein the departure interval time range includes an initial departure interval time. Since the initial departure interval time is directly calculated according to the preset threshold, the target parameter of the generally obtained initial departure interval time is closer to the preset threshold, that is, the target parameter corresponding to the initial departure interval time satisfies the constraint condition that the target parameter is smaller than the preset threshold, but is not necessarily optimal. Therefore, after the initial departure interval time is obtained through calculation, a continuous departure interval time range is selected as an optimal departure interval time selection range according to the initial departure interval time. For example, if the initial departure interval (the departure interval between two adjacent transportation vehicles) calculated based on the reference data and the constraint condition is 15 minutes, then [10 minutes, 20 minutes ] may be selected as the departure interval time range, that is, the departure interval time may be from 10 minutes to 20 minutes. After the departure interval time range is determined, target parameter values corresponding to a plurality of departure interval times in the departure interval time range in the scheduling data are calculated according to the reference data, for example, one 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, 20 minutes) to calculate one target parameter value, and the corresponding relation between the departure interval time and the target parameter in the departure interval time range is obtained according to the plurality of departure interval times and the corresponding target parameter values. Specifically, a corresponding relationship curve (line segment) between the departure interval time and the target parameter within the departure interval time range can be generated by fitting according to the corresponding relationship between the plurality of departure interval times and the corresponding target parameter values, so as to obtain the target parameter values corresponding to all the departure interval times within the whole departure interval time range.
In an embodiment, the specific implementation manner of step 300 may be: determining a distance parameter according to the operation parameter of the current transportation operation; according to the distance parameters, calculating target parameters corresponding to a plurality of departure intervals within the departure interval time range; the distance parameter represents the transport distance grade of the current transport operation. Specifically, the distance parameters (for example, the transportation distance is divided into a plurality of levels: far, middle, near and the like) are determined according to the operation parameters (specifically, the transportation distance and/or the transportation time and the like) of the current transportation operation, and corresponding target parameters are calculated according to the distance parameters. For example, when the transportation distance of the current transportation operation is short, the distance parameter can be set to be short range, and a momentum method is adopted to generate a plurality of target parameters of departure interval time (the range of the departure interval time can be selected according to the distance parameter, specifically, the departure interval time is longer in short range) according to the short-range distance parameter.
Step 400: and calculating the target departure interval time of the transport vehicle according to the corresponding relation.
And after a corresponding relation curve of the departure interval time and the target parameter in the departure interval time range is obtained, calculating the target departure interval time of the transport vehicle according to the corresponding relation. Specifically, when there is only one target parameter, the departure interval time corresponding to the minimum target parameter in the curve may be selected as the target departure interval time of the transport vehicle; when the target parameter is multiple (for example, two), the corresponding relationship curve is multiple (one corresponding relationship curve is the corresponding relationship between one target parameter and the departure interval time), and the departure interval time corresponding to the intersection point of the multiple corresponding relationship curves may be selected as the target departure interval time of the transportation vehicle.
In an embodiment, the specific implementation manner of step 400 may be: calculating the material break probability and the average waiting time within the departure interval time range, normalizing the material break probability and the average waiting time, calculating the difference absolute value of the material break probability and the average waiting time corresponding to the same departure interval time after normalization, and taking the departure interval time with the difference absolute value smaller than or equal to a preset difference threshold value as the target departure interval time of the transport vehicle. When the departure interval time is longer, the material breakage probability is higher and the average waiting time is shorter, and when the departure interval time is shorter, the material breakage probability is lower and the average waiting time is longer, so that the material breakage probability and the average waiting time cannot be simultaneously minimized, and only the material breakage probability and the average waiting time can be ensured to be shorter, therefore, the material breakage probability and the average waiting time can be realized by ensuring that the absolute value of the difference value between the normalized material breakage probability and the average waiting time is smaller. Preferably, the departure interval time with the absolute value of the difference between the normalized material failure probability and the average waiting time being zero is selected as the target departure interval time. Specifically, after a relation curve between the material breakage probability and the departure interval time and a relation curve between the average waiting time and the departure interval time are obtained, the departure interval time corresponding to the intersection point of the two curves can be directly selected as the target departure interval time. It should be understood that, in the present application, only one of the material breakage probability and the average waiting time may be selected as the target parameter, and the departure interval time with the smallest target parameter is calculated as the target departure interval time, for example, on the premise that the average waiting time is guaranteed to meet the limiting condition, the departure interval time with the smallest material breakage probability is calculated as the target departure interval time.
According to the dispatching method of the transport vehicle, dispatching data of historical transport operation with completely or partially identical operation parameters with current transport operation are obtained and used as reference data, on the premise that target parameters corresponding to initial departure interval time are smaller than or equal to a preset threshold value, initial departure interval time is obtained through calculation according to the reference data, target parameters corresponding to a plurality of departure interval times within a continuous departure interval time range are calculated, so that the corresponding relation between the departure interval time and the target parameters within the departure interval time range is obtained, and finally the target departure interval time of the transport vehicle is obtained through calculation according to the corresponding relation; the method comprises the steps of calculating initial departure interval time with smaller target parameters on the basis of scheduling data of related historical transportation operation, calculating target departure interval time around the initial departure interval time, and further selecting optimal departure interval time on the premise of considering operation environment conditions corresponding to different transportation operations, so that the efficiency of the transportation operation is improved.
Fig. 3 is a schematic flowchart of a parameter data obtaining method according to an exemplary embodiment of the present application. As shown in fig. 3, the step 100 may include:
step 110: and searching the scheduling data of the historical transportation operation with the operation parameters completely or partially identical to the current transportation operation as the alternative scheduling data.
When an order task is received, the scheduling data of the historical transportation job with completely or partially same job parameters as the current transportation job is searched in the database to serve as alternative scheduling data, wherein the alternative scheduling data can be a part or all of the reference data.
Step 120: and when the data quantity of the alternative scheduling data is larger than a preset data quantity threshold value, taking the alternative scheduling data as reference data.
Considering that the historical transportation operation data with too small data volume may not accurately reflect the actual operation environment of the current transportation operation, after the required historical transportation operation data is found, the data volume of the historical transportation operation data can be calculated, when the data volume of the historical transportation operation data is larger than a preset data volume threshold value, the historical transportation operation data is enough to represent the corresponding actual operation environment, and at the moment, the historical transportation operation data is used as reference data.
Fig. 4 is a flowchart illustrating an alternative scheduling data searching method according to an exemplary embodiment of the present application. As shown in fig. 4, the step 110 may include:
step 111: and retrieving first historical transportation data of the casting position corresponding to the construction site according to the first-level classification.
Wherein the first class is classified as the above-mentioned major class. And according to the corresponding construction site information, searching first historical transportation data of the same pouring part of the corresponding construction site in the database according to the first-level classification. When the first historical transportation data is larger than the data amount threshold value, step 112 is executed, otherwise, step 113 is executed.
Step 112: and retrieving second historical transportation data of the casting position corresponding to the construction site according to multi-level classification.
The specific implementation manner of step 112 is shown in fig. 5, wherein the first-level classification includes a second-level classification, and the second-level classification includes a third-level classification, that is, the casting position is retrieved from small to large by the auxiliary site information, so as to obtain historical transportation operation data which meets the data volume requirement and is closest to the current transportation operation as much as possible.
Step 113: and searching third history transportation data of the pouring part corresponding to the mixing plant according to the first-level classification.
And searching third history transportation data of the same pouring parts of the corresponding mixing stations in the database according to the information of the corresponding mixing stations and the first-level classification. When the third historical transportation data is greater than the data volume threshold, step 114 is performed, otherwise step 115 is performed.
Step 114: and retrieving fourth historical transportation data of the construction site corresponding to the pouring positions according to multi-level classification.
Referring to fig. 5, concrete implementation of step 114 is to perform gradual retrieval on a pouring part from small to large with mixing plant information to obtain historical transportation operation data which meets the data volume requirement and is closest to the current transportation operation as much as possible.
Step 115: and retrieving fifth historical transportation data of the pouring parts corresponding to the initial data according to the first-level classification.
When the historical transportation work data meeting the data volume requirement cannot be retrieved according to both the construction site and the mixing station, only the initial data can be used as reference data. That is, when the data amount of the alternative scheduling data is less than or equal to the data amount threshold, the initial scheduling data (initial data) is taken as the reference data.
Fig. 6 is a flowchart illustrating a method for calculating an initial departure interval according to an exemplary embodiment of the present application. As shown in fig. 6, the step 200 may include:
step 210: and calculating the data volume proportion occupied by the data volume of each unloading time corresponding to the reference data.
And calculating the data volume proportion occupied by the data volume of each unloading time in the searched reference data. For example, the proportion of the transportation times corresponding to each unloading time to the total transportation times of the scheduling data is calculated.
Step 220: and calculating to obtain the material breakage probability and/or the average waiting time corresponding to each reference data according to each unloading time and the corresponding data quantity proportion.
Specifically, as shown in fig. 7, in steps 221, 222, 223, and 224, a departure interval time table is generated according to a data amount proportion of the unloading time, then, relevant configuration parameters (that is, environmental parameters of the transport operation) are obtained according to the casting manner, and the number of trips for simulating departure (that is, simulating a plurality of departure intervals) is traversed based on the configuration parameters (including the stock failure probability and/or the average waiting time) to generate corresponding time to reach a work site and time to start unloading, and the stock failure probability and/or the average waiting time is calculated according to the time to reach the work site and the time to start unloading.
Step 230: and calculating to obtain the initial departure interval time according to the material failure probability and/or the average waiting time corresponding to each reference data and a preset threshold value.
Specifically, as shown in fig. 7, in steps 231, 232, and 233, the calculated material breakage probability and/or average waiting time is compared with a preset threshold to obtain a difference, and then the learning step length is adjusted/a momentum method is used to obtain a better solution according to the difference, specifically, the step length of the next iteration is selected according to the difference (for example, when the difference is larger, the step length may be larger, and when the difference is smaller, the step length may be smaller), so as to iterate to a better solution meeting the condition, and thus, a plurality of departure intervals are traversed to obtain the initial departure interval. It should be understood that other methods for obtaining a better solution may be selected, for example, calculating the material break probability and/or the average waiting time corresponding to a plurality of departure intervals by taking one minute as a difference, so as to obtain a list of the plurality of departure intervals and the material break probability and/or the average waiting time, and selecting a better solution from the list. Correspondingly, the initial departure interval time in the present application may be one, or may be multiple (for example, departure interval times with two material breakage probabilities and/or equal average waiting times appear in the list), and when multiple initial departure interval times appear, one or more departure interval time ranges including the multiple initial departure interval times may be selected as a candidate range for selecting the optimal departure interval time.
Fig. 8 is a schematic flowchart of a scheduling method for transportation vehicles according to another exemplary embodiment of the present application. As shown in fig. 8, after step 400, the method for dispatching a transportation vehicle may further include:
step 500: and updating the scheduling data of the historical transportation operation by using the scheduling data of the current transportation operation.
According to the self condition of the mixing plant or the accuracy of the historical transportation data, an updating period (for example, one month) can be set, the newly added transportation data is added into the historical transportation data, namely, the newly added transportation data is summarized into a data table, so that the historical transportation data is continuously updated and optimized for subsequent accurate scheduling.
Fig. 9 is a schematic flowchart of a scheduling method for transportation vehicles according to another exemplary embodiment of the present application. As shown in fig. 9, the method for dispatching a transportation vehicle includes:
step 910: and accessing the data of the mixing station.
Step 920: and (5) entering a database.
Step 930: and screening the calculation data.
The specific implementation of steps 910, 920, and 930 is as described in step 100 above, and is not described herein again.
Step 940: and (4) calculating the optimal departure interval time by dynamic simulation in the whole process.
The specific implementation of step 940 is described in step 200 above, and is not described herein again.
Step 950: and finding the optimal departure interval time.
The specific implementation of step 950 is as described above in step 300 and step 400, and is not described herein again.
Step 960: and (4) updating the increment.
The specific implementation of step 960 is described as step 500 above, and is not described herein again.
Exemplary System
Fig. 10 is a schematic structural diagram of a dispatching system of a transportation vehicle according to an exemplary embodiment of the present application. The dispatching system of the transport vehicle is arranged in the dispatching controller of the transport vehicle, and the dispatching system of the transport vehicle can be the dispatching controller or a part of the dispatching controller. As shown in fig. 10, the dispatching system 60 of the transportation vehicle includes: a reference data acquisition module 61 for acquiring reference data; the reference data comprises scheduling data of historical transportation jobs having exactly or partially the same job parameters as the current transportation job; the initial time calculation module 62 is configured to calculate an initial departure interval according to the reference data and a preset limiting condition; the limiting conditions comprise that target parameters corresponding to the initial departure interval time are smaller than or equal to a preset threshold, the target parameters represent result parameters of the transportation vehicle according to corresponding departure interval time scheduling, and the preset threshold is determined according to operation parameters; the target parameter calculating module 63 is configured to calculate 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 within the departure interval time range and the target parameters; wherein, the departure interval time range comprises the initial departure interval time; and a target time determining module 64, configured to calculate the target departure interval time of the transportation vehicle according to the corresponding relationship.
According to the dispatching system of the transport vehicle, dispatching data of historical transport operation with completely or partially same operation parameters as current transport operation are obtained through a reference data obtaining module 61 and serve as reference data, on the premise that target parameters corresponding to initial departure interval time are smaller than or equal to a preset threshold value, an initial time calculating module 62 calculates the initial departure interval time according to the reference data, a target parameter calculating module 63 calculates target parameters corresponding to a plurality of departure interval times within a continuous departure interval time range to obtain a corresponding relation between the departure interval time and the target parameters within the departure interval time range, and a target time determining module 64 calculates the target departure interval time of the transport vehicle according to the corresponding relation; the method comprises the steps of calculating initial departure interval time with smaller target parameters on the basis of scheduling data of related historical transportation operation, calculating target departure interval time around the initial departure interval time, and further selecting optimal departure interval time on the premise of considering operation environment conditions corresponding to different transportation operations, so that the efficiency of the transportation operation is improved.
In an embodiment, the target parameter calculation module 63 may be further configured to: determining a distance parameter according to the operation parameter of the current transportation operation; according to the distance parameters, target parameters corresponding to a plurality of departure interval times in the departure interval time range are calculated; the distance parameter represents the transport distance grade of the current transport operation. Wherein the operation parameters comprise transportation distance and/or transportation time.
In an embodiment, the target time determination module 64 may be further configured to: calculating the material breakage probability and the average waiting time within the dispatching interval time range; normalizing the material breakage probability and the average waiting time, calculating the difference absolute value of the material breakage probability and the average waiting time corresponding to the same departure interval time after normalization, and taking the departure interval time of which the difference absolute value is less than or equal to a preset difference threshold as the target departure interval time of the transport vehicle.
Fig. 11 is a schematic structural diagram of a dispatching system of a transportation vehicle according to another exemplary embodiment of the present application. As shown in fig. 11, the reference data acquiring module 61 may include: an alternative data search unit 611, configured to search, as alternative scheduling data, scheduling data of a historical transportation job having completely or partially the same job parameters as the current transportation job; a reference data determining unit 612, configured to use the alternative scheduling data as the reference data when the data amount of the alternative scheduling data is greater than a preset data amount threshold.
In an embodiment, the alternative data searching unit 611 may be further configured to: retrieving first historical transportation data of a construction site corresponding to the pouring position according to first-level classification; when the first historical transportation data are larger than the data quantity threshold value, retrieving second historical transportation data of the construction site corresponding to the pouring position according to multi-level classification, otherwise retrieving third historical transportation data of the mixing plant corresponding to the pouring position according to the first-level classification; and when the third historical transportation data are larger than the data volume threshold value, retrieving fourth historical transportation data of the casting position corresponding to the construction site according to multi-level classification, otherwise retrieving fifth historical transportation data of the casting position corresponding to the initial data according to the first-level classification.
In one embodiment, as shown in fig. 11, the initial time calculation module 62 may include: a data proportion calculation unit 621, configured to calculate a data amount proportion occupied by the data amount of each unloading time corresponding to the reference data; a result parameter calculating unit 622, configured to calculate, according to each unloading time and the corresponding data amount ratio, a material breakage probability and/or an average waiting time corresponding to each reference data; and the initial time selecting unit 623 is configured to calculate an initial departure interval time according to the material breakage probability and/or the average waiting time corresponding to each reference data and a preset threshold.
In one embodiment, as shown in fig. 11, the dispatching system 60 of the transportation vehicle may further include:
a data update module 65 for updating the scheduling data of the historical transportation job with the scheduling data of the current transportation job.
Exemplary electronic device
Next, an electronic apparatus according to an embodiment of the present application is described with reference to fig. 12. The electronic equipment can be a computer, a tablet and other equipment, wherein the transportation vehicle dispatching system is installed in the electronic equipment. The electronic device may be either or both of the first device and the second device, or a stand-alone device separate from them, which stand-alone device may communicate with the first device and the second device to receive the acquired input signals therefrom.
FIG. 12 illustrates a block diagram of an electronic device in accordance with an embodiment of the present application.
As shown in fig. 12, the electronic device 10 includes one or more processors 11 and a memory 12.
The processor 11 may be a Central Processing Unit (CPU) or other form of processing unit having data processing capabilities and/or instruction execution capabilities, and may control other components in the electronic device 10 to perform desired functions.
Memory 12 may include one or more computer program products that 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, Random Access Memory (RAM), cache memory (cache), and/or the like. The non-volatile memory may include, for example, Read Only Memory (ROM), hard disk, flash memory, etc. One or more computer program instructions may be stored on the computer readable storage medium and executed by processor 11 to implement the method of scheduling a transportation vehicle of the various embodiments of the present application described above and/or other desired functions. Various contents such as an input signal, a signal component, a noise component, etc. may also be stored in the computer-readable storage medium.
In one example, the electronic device 10 may further include: an input device 13 and an output device 14, which are interconnected by a bus system and/or other form of connection mechanism (not shown).
When the electronic device is a stand-alone device, the input means 13 may be a communication network connector for receiving the acquired input signals from the first device and the second device.
The input device 13 may also include, for example, a keyboard, a mouse, and the like.
The output device 14 may output various information including the determined distance information, direction information, and the like to the outside. The output devices 14 may include, for example, a display, speakers, a printer, and a communication network and its connected remote output devices, among others.
Of course, for simplicity, only some of the components of the electronic device 10 relevant to the present application are shown in fig. 12, and components such as buses, input/output interfaces, and the like are omitted. In addition, the electronic device 10 may include any other suitable components depending on the particular application.
The computer program product may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages, for carrying out operations according to embodiments of the present application. The program code may execute entirely on the user's computing device, partly on the user's device, as a stand-alone software package, partly on the user's computing device and partly on a remote computing device, or entirely on the remote computing device or server.
The computer readable storage medium may take any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may include, for example, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples (a non-exhaustive list) of the readable storage medium include: an electrical connection having 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 disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
The foregoing description has been presented for purposes of illustration and description. Furthermore, the description is not intended to limit embodiments of the application to the form disclosed herein. While a number of example aspects and embodiments have been discussed above, those of skill in the art will recognize certain variations, modifications, alterations, additions and sub-combinations thereof.
Claims (10)
1. A method of dispatching a transportation vehicle, comprising:
acquiring reference data; wherein the reference data comprises scheduling data of historical transport jobs having exactly or partially identical job parameters as the current transport job;
calculating to obtain initial departure interval time according to the reference data and preset limiting conditions; the limiting conditions comprise that a target parameter corresponding to the initial departure interval time is smaller than or equal to a preset threshold value, the target parameter represents a result parameter of the transportation vehicle scheduled according to the corresponding departure interval time, and the preset threshold value is determined according to the operation parameter;
calculating the target parameters corresponding to a plurality of departure intervals within a continuous departure interval time range to obtain the corresponding relation between the departure intervals and the target parameters within the departure interval time range; wherein the departure interval time range comprises the initial departure interval time; and
and calculating the target departure interval time of the transport vehicle according to the corresponding relation.
2. The transportation vehicle scheduling method according to claim 1, wherein the acquiring reference data includes:
searching the scheduling data of the historical transportation operation with completely or partially same operation parameters as the current transportation operation as alternative scheduling data; and
and when the data quantity of the alternative scheduling data is larger than a preset data quantity threshold value, taking the alternative scheduling data as the reference data.
3. The transportation vehicle scheduling method according to claim 2, wherein the acquiring of the reference data includes:
when the data volume of the alternative scheduling data is smaller than or equal to the data volume threshold, taking initial scheduling data as the reference data; wherein the initial scheduling data includes preset scheduling data.
4. The dispatching method of transportation vehicles according to claim 1, wherein the operation parameters include a transportation distance and/or a transportation time; wherein the calculating the target parameters corresponding to a plurality of departure interval times within the continuous departure interval time range includes:
determining a distance parameter according to the operation parameter of the current transportation operation; wherein the route parameter characterizes a transport route distance level of the current transport operation; and
and calculating the target parameters corresponding to a plurality of departure interval times in the departure interval time range according to the distance parameters.
5. The method of claim 1, wherein the target parameters include a probability of material outage and/or an average wait time; wherein, the calculating the initial departure interval time according to the reference data and the preset limiting conditions comprises:
calculating the data volume proportion occupied by the data volume of each unloading time corresponding to the reference data;
calculating to obtain the material breakage probability and/or the average waiting time corresponding to each reference data according to each unloading time and the corresponding data quantity proportion; and
and calculating to obtain the initial departure interval time according to the material failure probability and/or the average waiting time corresponding to each reference data and the preset threshold.
6. The method according to claim 1, wherein the calculating the target parameters corresponding to a plurality of departure intervals in a continuous departure interval time range to obtain the correspondence between the departure intervals and the target parameters in the departure interval time range comprises:
calculating the target parameters corresponding to a plurality of departure intervals in the reference data within the departure interval time range; wherein the target parameters comprise a material break probability and/or an average waiting time; and
and fitting to obtain the corresponding relation between the departure interval time and the target parameters in the departure interval time range according to the target parameters.
7. The method of dispatching a transportation vehicle of claim 1, wherein the target parameters include a probability of material breakdown and an average waiting time; wherein, according to the corresponding relationship, calculating the target departure interval time of the transport vehicle comprises:
calculating the material breakage probability and the average waiting time corresponding to the departure interval time within the departure interval time range;
normalizing the material breakage probability and the average waiting time, and calculating the absolute value of the difference between the material breakage probability and the average waiting time corresponding to the same departure interval time after normalization; and
and taking the departure interval time of which the absolute value of the difference value is less than or equal to a preset difference value threshold value as the target departure interval time of the transport vehicle.
8. The method according to claim 1, further comprising, after the calculating a target departure interval time of the transportation vehicle according to the correspondence, the step of:
and updating the scheduling data of the historical transportation operation with the scheduling data of the current transportation operation.
9. A dispatch system for a haulage vehicle, comprising:
the reference data acquisition module is used for acquiring reference data; the reference data comprises scheduling data of historical transport jobs having exactly or partially identical job parameters as the current transport job;
the initial time calculation module is used for calculating initial departure interval time according to the reference data and preset limiting conditions; the limiting conditions comprise that a target parameter corresponding to the initial departure interval time is smaller than or equal to a preset threshold value, the target parameter represents a result parameter of the transportation vehicle scheduled according to the corresponding departure interval time, and the preset threshold value is determined according to the operation parameter;
the target parameter calculation module is used for calculating the target parameters corresponding to a plurality of departure intervals in a continuous departure interval time range so as to obtain the corresponding relation between the departure intervals and the target parameters in the departure interval time range; wherein the departure interval time range includes the initial departure interval time; and
and the target time determining module is used for calculating the target departure interval time of the transport vehicle according to the corresponding relation.
10. An electronic device, comprising:
the transportation vehicle dispatching system of claim 9.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210436722.6A CN114781874A (en) | 2022-04-22 | 2022-04-22 | Dispatching method and system of transport vehicle and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210436722.6A CN114781874A (en) | 2022-04-22 | 2022-04-22 | Dispatching method and system of transport vehicle and electronic equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114781874A true CN114781874A (en) | 2022-07-22 |
Family
ID=82433994
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210436722.6A Pending CN114781874A (en) | 2022-04-22 | 2022-04-22 | Dispatching method and system of transport vehicle and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114781874A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115983611A (en) * | 2023-03-20 | 2023-04-18 | 中环洁集团股份有限公司 | Vehicle model selection method and system based on historical operation big data |
| CN116039095A (en) * | 2023-01-11 | 2023-05-02 | 中国科学技术大学 | 3D printing method and device in distributed manufacturing mode and electronic equipment |
-
2022
- 2022-04-22 CN CN202210436722.6A patent/CN114781874A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116039095A (en) * | 2023-01-11 | 2023-05-02 | 中国科学技术大学 | 3D printing method and device in distributed manufacturing mode and electronic equipment |
| CN115983611A (en) * | 2023-03-20 | 2023-04-18 | 中环洁集团股份有限公司 | Vehicle model selection method and system based on historical operation big data |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Kim et al. | Value analysis of location-enabled radio-frequency identification information on delivery chain performance | |
| CN108615353B (en) | Bus running state data adjusting and processing method, intelligent terminal and storage medium | |
| US20130031132A1 (en) | Apparatus and method of producing map differential data | |
| CN101325004A (en) | Method for compensating real time traffic information data | |
| CN111242543A (en) | Concrete material management system and method | |
| CN111582590B (en) | Scheduling prediction method, device, equipment and storage medium | |
| CN104715675A (en) | GIS (geographic information system) electronic map suitable for physical distribution path optimization | |
| Li et al. | A hybrid simulated annealing heuristic for multistage heterogeneous fleet scheduling with fleet sizing decisions | |
| CN114781874A (en) | Dispatching method and system of transport vehicle and electronic equipment | |
| CN115907374A (en) | Intelligent dispatching method, device and equipment for vehicle of distribution center and storage medium | |
| Zhang et al. | An automatic real-time bus schedule redesign method based on bus arrival time prediction | |
| CN114462948A (en) | Freight scheduling processing method, device, equipment and medium | |
| CN114781691A (en) | Freight demand prediction method, system, device and storage medium | |
| CN116681197B (en) | Logistics line searching method and system based on big data | |
| CN113344277A (en) | Prediction model training method, state updating method, device, equipment and medium | |
| Sarkar et al. | Optimization of ready mixed concrete delivery for commercial batching plants of Ahmedabad, India | |
| CN111105050B (en) | Fan maintenance plan generation method, device, equipment and storage medium | |
| CN116629750A (en) | Warehouse monitoring method, device, equipment and storage medium based on production process | |
| Oliskevych | Dynamic scheduling of highway cargo transportation | |
| CN116029481A (en) | Freight management method, device, equipment and storage medium | |
| CN102033986A (en) | Overhead travelling crane dispatching system modeling method based on UML and PN | |
| CN112598273B (en) | Intelligent transportation scheduling method, system, medium and electronic equipment | |
| CN114841591A (en) | Vehicle scheduling information generation method, device, equipment and computer readable medium | |
| CN113469475A (en) | Data processing method, data processing device, storage medium and electronic equipment | |
| CN112837001A (en) | Logistics network planning method and device and computer readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |