Scheduling method, system and equipment of concrete mixer and storage medium
Through multi-dimensional screening and dispatch sequence optimization models, the scheduling plan for concrete mixer trucks is dynamically adjusted, solving the problem of unreasonable matching between mixer trucks and orders in traditional scheduling, and improving scheduling efficiency and resource utilization.
Patent Information
- Application Number
- CN202511122168.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-08-12
- Publication Date
- 2025-09-12
- Estimated Expiration
- 2045-08-12
AI Technical Summary
Traditional concrete mixer truck scheduling suffers from problems such as unreasonable matching between mixer trucks and orders, inefficient dispatch sequences, and insufficient dynamic adjustments, resulting in the coexistence of idle vehicles and insufficient transport capacity.
Through multi-dimensional screening (region, time period, demand, compliance), we can accurately match dispatchable vehicles, use the departure sequence optimization model to sort and assign tasks, combine real-time location, road conditions, vehicle conditions, weather, etc. to dynamically predict the distance and unloading time, adjust the task sequence and execution time, and generate an efficient scheduling plan.
It improves the accuracy of matching vehicles and orders, optimizes the departure sequence to improve efficiency, makes dynamic adjustments to reduce delays, ensures the effective order window, and achieves efficient resource utilization and scheduling flexibility.
Smart Images

Figure CN120634191A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of intelligent concrete logistics scheduling, and in particular to a scheduling method, system, electronic equipment, computer-readable storage medium and computer product for a concrete mixer truck. Background Art
[0002] As one of the most widely used and largest building materials, the supply efficiency of concrete directly affects the progress and cost of construction projects.
[0003] At present, the supply chain model of concrete can be simplified into the chain of "concrete mixing station (hereinafter referred to as mixing station) production → concrete mixer truck (hereinafter referred to as mixer truck) distribution → construction site (hereinafter referred to as construction site) reception".
[0004] The traditional collaborative process is as follows: a construction site places an order with a concrete mixing plant, which dispatches its own or leased concrete mixer trucks based on the order volume. The mixer trucks are loaded at the plant and transported to the construction site. After unloading, they return or proceed with the next order. The concrete mixing plant is responsible for receiving orders from the construction site and producing concrete; the concrete mixer truck rental company (hereinafter referred to as the vehicle leasing company) provides the concrete mixer trucks.
[0005] Due to the lack of real-time capacity data sharing between mixing stations and vehicle leasing companies, the mixing station's orders, vehicle leasing companies' capacity, and road permit information belong to different systems, resulting in the coexistence of idle vehicles and insufficient capacity.
[0006] A method, system, electronic device, computer-readable storage medium, and computer product for dispatching a concrete mixer truck are provided. Summary of the Invention
[0007] This specification provides a method, system, electronic device, computer-readable storage medium, and computer product for dispatching concrete mixer trucks. These methods primarily address issues such as irrational matching of mixer trucks with orders, inefficient dispatch sequences, and insufficient dynamic adjustments in traditional dispatching. Dispatched vehicles are accurately matched through multi-dimensional (region, time period, demand, and compliance) screening and capacity verification. A dispatch sequence optimization model is used to sort and assign tasks by unloading time period, generating an efficient dispatch plan. The system dynamically predicts distance and unloading time based on real-time location, road conditions, vehicle conditions, and weather, adjusting the order sequence and execution time to accommodate changes in production capacity. This improves the accuracy of matching vehicles with orders, optimizes dispatch sequences to improve efficiency, dynamically adjusts to reduce delays, ensures effective order windows, and achieves efficient resource utilization and dispatch flexibility.
[0008] The present application provides a method for dispatching a concrete mixer truck, which adopts the following technical solutions, including: Get the order collection and vehicle collection of the mixing station; Filtering out dispatchable mixer trucks corresponding to the order from the vehicle set; specifically, obtaining a current order from the order set; constructing a screening rule for the current order based on the order information of the current order; determining whether the available mixer trucks in the vehicle set meet the screening rule; if the available mixer truck meets all the screening rules, determining the available mixer truck as a mixer truck that has passed the initial screening; performing a transport feasibility verification on the mixer truck that has passed the initial screening, and determining the dispatchable mixer truck based on the transport feasibility verification result; The dispatchable mixer trucks are allocated to all orders through the dispatch sequence optimization model to generate a target dispatch plan, which includes a sequence of several task orders.
[0009] Optionally, constructing a screening rule for the current order based on the order information of the current order includes: Constructing a regional screening rule for the current order based on the order information of the current order; and / or, Constructing a time period screening rule for the current order based on the order information of the current order; and / or, Constructing demand screening rules for the current order based on the order information of the current order; and / or, Compliance screening rules for the current order are constructed based on the order information of the current order.
[0010] Optionally, the dispatchable mixer trucks are allocated to all orders through the dispatch sequence optimization model to generate a target dispatch plan, including: Dividing the orders into batches according to unloading periods; Sort the orders for each batch; Based on the sorting results, the task orders corresponding to each order are determined in turn through the dispatch sequence optimization model.
[0011] Optionally, determining the task order corresponding to each order in sequence through the dispatch sequence optimization model based on the sorting result includes: Allocate one or more dispatchable mixer trucks to the order from the set of dispatchable mixer trucks corresponding to the order, and generate a plurality of allocation results; Perform constraint verification on each allocation result according to the constraint strategy and select the final allocation result; The dispatchable mixer trucks involved in the final allocation result are used as candidate mixer trucks; and a task list is created for each candidate mixer truck; Each task order is assigned an execution time that complies with the order's availability window and the mixer truck's cycle time.
[0012] Optionally, also include: Determining a target mixer truck based on the target scheduling plan and / or a user's selection instruction; Obtain the current task list and unexecuted task list of the target mixer truck; Combine actual status data to predict journey time and unloading time; wherein, combining the real-time location of the target mixer truck, actual road condition data, actual vehicle condition data, and actual vehicle model, obtain the basic journey time of the target mixer truck; calculate risk compensation parameters based on actual equipment data and actual weather data; predict journey time based on the basic journey time and risk compensation parameters; and predict unloading time based on actual transportation data; The journey time and the unloading time are summarized, and the execution end time of the current task order and the execution start time of the unexecuted task order are updated.
[0013] Optionally, the step of combining the real-time position, actual road condition data, actual vehicle condition data, and actual vehicle model of the target mixer truck to obtain the basic time consumption of the target mixer truck includes: Get the ideal driving time based on the average design speed and real-time position; The dynamic impact factor is calculated by combining the actual road condition data and the actual vehicle condition data; specifically, the emergency braking impact factor is calculated based on the actual road condition data; the speed impact factor is calculated based on the actual vehicle condition data; the dynamic impact factor is calculated by combining the emergency braking impact factor and the speed impact factor, wherein the dynamic impact factor ; 、 is the preset weighting coefficient; Correlate static impact factors based on actual vehicle models; The product of the ideal driving time, the dynamic impact factor, and the static impact factor is used as the basic driving time.
[0014] Optionally, also include: Adjust the order of the unexecuted task orders in combination with the mixing plant status data and the urgency of the order; and / or, Calculating the construction site location concentration according to the construction site location of the task orders, and adjusting the order of the unexecuted task orders according to the construction site location concentration; and / or, Predicting the dispatchable capacity of the mixing station based on the mixing station status data: adjusting the execution time of the unexecuted task orders based on the reduction ratio of the dispatchable capacity.
[0015] The present application provides a dispatching system for concrete mixer trucks, which adopts the following technical solutions, including: Information acquisition module, used to obtain the order set and vehicle set of the mixing station; A vehicle screening module, configured to screen out dispatchable mixer trucks corresponding to the order from the vehicle set; The scheduling and allocation module is used to allocate dispatchable mixer trucks to all orders through a dispatch sequence optimization model and generate a target scheduling plan, which includes a sequence of several task orders.
[0016] Optionally, the vehicle screening module includes: An order locating submodule, configured to obtain a current order from the order set; A rule building submodule, configured to build a screening rule for the current order based on the order information of the current order; A rule judgment submodule, used to judge whether the available mixer trucks in the vehicle set meet the screening rules; A first screening submodule is configured to determine that the available mixer truck is a mixer truck that has passed the initial screening if the available mixer truck meets all the screening rules; The second screening submodule is used to verify the feasibility of the transport capacity of the mixer trucks that have passed the initial screening, and determine the dispatchable mixer trucks according to the feasibility verification results; Optionally, the rule construction submodule includes: A first rule building unit, configured to build a region screening rule for the current order based on the order information of the current order; A second rule building unit, configured to build a time period screening rule for the current order based on the order information of the current order; A third rule building unit, configured to build a demand screening rule for the current order based on the order information of the current order; The fourth rule building unit is used to build a compliance screening rule for the current order based on the order information of the current order.
[0017] Optionally, the scheduling and allocation module includes: A batch division submodule is used to divide the orders into batches according to the unloading period; Sorting submodule, used to sort each batch of orders; The allocation submodule is used to determine the task order corresponding to each order in turn through the departure sequence optimization model based on the sorting result.
[0018] Optionally, the allocation submodule includes: an initial allocation unit, configured to allocate one or more dispatchable mixer trucks to the order from a set of dispatchable mixer trucks corresponding to the order, and generate a plurality of allocation results; The final allocation unit is used to perform constraint verification on each allocation result according to the constraint strategy and filter out the final allocation result; A task list building unit is used to take the dispatchable mixer trucks involved in the final allocation result as candidate mixer trucks; and to create a task list for each candidate mixer truck; The time allocation unit is used to allocate an execution time for each task order; the execution time is consistent with the effective window of the order and the cycle period of the mixer truck.
[0019] Optionally, also include: A designation module, configured to determine a target mixer truck based on the target scheduling plan and / or a user's selection instruction; A task order acquisition module is used to obtain the current task order and unexecuted task order of the target mixer truck; The time consumption prediction module is used to predict the journey time and unloading time based on the actual status data; A real-time update module is used to summarize the journey time and the unloading time, and update the execution end time of the current task order and the execution start time of the unexecuted task order.
[0020] Optional, time consumption prediction module, including: journey time consumption submodule and unloading time consumption submodule; The journey time submodule includes: A basic time consumption calculation unit is used to obtain the basic time consumption of the target mixer truck by combining the real-time position, actual road condition data, actual vehicle condition data, and actual vehicle model of the target mixer truck; A risk compensation parameter calculation unit, used to calculate risk compensation parameters by combining actual equipment data and actual weather data; A journey time prediction unit, used to predict the journey time based on the basic time and risk compensation parameters; The unloading time submodule is used to predict the unloading time based on actual transportation data; Optionally, the basic time-consuming calculation unit includes: The ideal driving time calculation subunit is used to obtain the ideal driving time according to the average design speed and real-time position; The dynamic impact factor calculation subunit is used to calculate the dynamic impact factor by combining the actual road condition data and the actual vehicle condition data; specifically, the emergency braking impact factor is calculated according to the actual road condition data; the speed impact factor is calculated according to the actual vehicle condition data; the dynamic impact factor is calculated by combining the emergency braking impact factor and the speed impact factor, wherein the dynamic impact factor ; 、 is the preset weighting coefficient; A static impact factor calculation subunit is used to associate the static impact factor with the actual vehicle model; The basic time consumption calculation subunit is used to take the product of the ideal driving time consumption, the dynamic influence factor and the static influence factor as the basic time consumption.
[0021] Optionally, it also includes: real-time scheduling module; The real-time scheduling module includes: A first scheduling submodule is configured to adjust the order of the unexecuted task orders in combination with the mixing station status data and the urgency of the order; and / or, The second scheduling submodule is configured to calculate a construction site location concentration based on the construction site locations of the task orders, and adjust the order of the unexecuted task orders based on the construction site location concentration; and / or, The third scheduling submodule is used to predict the dispatchable capacity of the mixing station based on the mixing station status data: and adjust the execution time of the unexecuted task order according to the reduction ratio of the dispatchable capacity.
[0022] This specification also provides an electronic device, wherein the electronic device includes: processor; and, A memory storing computer executable instructions, which, when executed, cause the processor to perform any of the above methods.
[0023] This specification also provides a computer-readable storage medium, wherein the computer-readable storage medium stores one or more programs, and when the one or more programs are executed by a processor, any of the above methods is implemented.
[0024] This specification also provides a computer program product, wherein the computer program product includes: a computer program / instructions, and when the computer program / instructions are executed by a processor, any of the above methods is implemented.
[0025] In this application, the order set and vehicle set of the mixing station are obtained; the dispatchable mixer trucks corresponding to the orders are screened out from the vehicle set; the dispatchable mixer trucks are determined through multi-dimensional screening and capacity feasibility verification; the dispatchable mixer trucks are allocated to all orders through the departure sequence optimization model, and a target scheduling plan is generated to achieve accurate matching of mixer trucks, improve scheduling efficiency and resource utilization, and ensure effective execution of orders. BRIEF DESCRIPTION OF THE DRAWINGS
[0026] Figure 1 A schematic diagram of the principle of a method for dispatching a concrete mixer truck provided in an embodiment of this specification; Figure 2 A schematic flow chart of a method for dispatching a concrete mixer truck provided in an embodiment of this specification; Figure 3 A schematic structural diagram of a dispatching system for a concrete mixer truck provided in an embodiment of this specification; Figure 4A schematic diagram of the structure of an electronic device provided in an embodiment of this specification; Figure 5 A schematic diagram of a computer-readable medium provided in accordance with an embodiment of this specification. DETAILED DESCRIPTION
[0027] The following description is intended to disclose the present invention so that those skilled in the art can implement the present invention. The preferred embodiments described below are for illustrative purposes only, and those skilled in the art will readily appreciate other obvious variations. The basic principles of the present invention defined in the following description may be applied to other embodiments, variations, improvements, equivalents, and other technical solutions that do not depart from the spirit and scope of the present invention.
[0028] Exemplary embodiments of the present invention will now be described more fully with reference to the accompanying drawings. However, exemplary embodiments can be implemented in various forms, and it should not be understood that the present invention is limited to the embodiments set forth herein. On the contrary, providing these exemplary embodiments enables the present invention to be more comprehensive and complete, making it easier to fully convey the inventive concept to those skilled in the art. In the figures, the same reference numerals represent the same or similar elements, components or parts, and thus their repeated description will be omitted.
[0029] Under the premise of being consistent with the technical concept of the present invention, the features, structures, characteristics or other details described in a specific embodiment do not exclude that they can be combined in one or more other embodiments in a suitable manner.
[0030] In the description of specific embodiments, the features, structures, characteristics, or other details of the present invention are described to enable those skilled in the art to fully understand the embodiments. However, this does not preclude those skilled in the art from practicing the technical solutions of the present invention without one or more of the specific features, structures, characteristics, or other details.
[0031] The flowcharts shown in the accompanying drawings are for illustrative purposes only and do not necessarily include all contents and operations / steps, nor must they be executed in the order described. For example, some operations / steps may be decomposed, while others may be combined or partially combined. Therefore, the actual execution order may vary depending on the actual situation.
[0032] The block diagrams shown in the accompanying drawings are merely functional entities and do not necessarily correspond to physically separate entities. That is, these functional entities may be implemented in software, in one or more hardware modules or integrated circuits, or in different networks and / or processor devices and / or microcontroller devices.
[0033] The term "and / or" or "and / or" includes all combinations of any one or more of the associated listed items.
[0034] Figure 1 A schematic diagram of the principle of a method for dispatching a concrete mixer truck provided in an embodiment of this specification, the method comprising: S1 obtains the order set and vehicle set of the mixing station; S2 filters out dispatchable mixer trucks corresponding to the order from the vehicle set; specifically, obtains the current order from the order set; constructs a screening rule for the current order based on the order information of the current order; determines whether the available mixer trucks in the vehicle set meet the screening rule; if the available mixer truck meets all the screening rules, determines that the available mixer truck is a mixer truck that has passed the initial screening; performs a transport feasibility verification on the mixer truck that has passed the initial screening, and determines the dispatchable mixer truck based on the transport feasibility verification result; S4 allocates dispatchable mixer trucks to all orders through a dispatch sequence optimization model and generates a target dispatch plan, which includes a sequence of several task orders.
[0035] Figure 2 A flow chart of a method for dispatching a concrete mixer truck provided in an embodiment of this specification specifically includes: S1 obtains the order set and vehicle set of the mixing station; The order set of a mixing station includes: a number of original orders to be assigned; the vehicle set includes: a number of available mixing trucks; S11 obtains the order of the mixing station and the corresponding order information, and builds an order set; In one embodiment of this specification, the current mixing station is automatically synchronized through the mixing station ERP interface. orders.
[0036] In another embodiment of the present specification, the mixing station is uploaded to the mixing station. Next day orders.
[0037] Aggregate orders and build mixing plants Order collection ;Order collection Includes several ordered orders That is, the order set .
[0038] Each order The order information includes: construction site location , concrete demand , unloading period , priority weight .
[0039] Obtain orders through automatic synchronization or uploading, build a complete order collection, and provide an accurate data basis for subsequent scheduling.
[0040] S12 obtains a list of available mixer trucks and constructs a vehicle set; The vehicle leasing company provides a list of available mixer trucks; available mixer trucks refer to mixer trucks that can be used for mixing.
[0041] The list of available mixer trucks includes: basic information of available mixer trucks; Building a vehicle collection , that is, the vehicle set .
[0042] By integrating the information of available mixer trucks, a vehicle collection is constructed to provide a basic resource pool for subsequent screening.
[0043] S13 retrieves the vehicle information of the mixer truck based on the basic information of the available mixer truck; A road permit database is pre-built; the road permit database includes: a one-to-one correspondence between mixer trucks and road permit information.
[0044] After obtaining the basic information of the mixer truck, the corresponding road permit information is retrieved from the road permit database based on the license plate number in the basic information; the current status of the mixer truck is determined based on the vehicle IoT sensor; the basic information, road permit information and current status are summarized to obtain the vehicle information of the available mixer truck.
[0045] Mixer truck Vehicle information includes but is not limited to: basic information, road permit information, current status (idle / busy). Basic information includes but is not limited to: license plate number, vehicle model, tonnage, maximum load , historical violation records. Road permit information includes but is not limited to: Road permit scope , road permit type (ordinary pass / special pass), road permit validity period, and permitted travel time periods (such as morning and evening peak hours).
[0046] To mitigate the risk of violations, this manual incorporates hardened safe driving constraints and automatically checks road permit compliance. If an order's unloading period exceeds the road permit's validity period, the permit will be deemed non-compliant and the corresponding available mixer truck will be removed from the vehicle pool to mitigate violations and ensure transport legality.
[0047] S2: screening out dispatchable mixer trucks corresponding to the order from the vehicle set; S21 obtains the current order from the order set; S22 searches for a pre-screened qualified mixer truck corresponding to the current order from the vehicle set through a screening strategy; The screening strategy includes: several screening rules.
[0048] S221 constructs a screening rule for the current order according to the order information of the current order; S222 determines whether the available mixer trucks in the vehicle set meet the screening rules; In one embodiment of the present specification, the screening strategy includes regional screening rules.
[0049] S221-A constructs a regional screening rule for the current order based on the order information of the current order; The regional screening rules include: the road permit range of the available mixer trucks overlaps with the target area range.
[0050] The target area range is divided according to the current order information; preferably, the target area range is: the real-time expansion range of the construction area.
[0051] In actual implementation, the construction site location of the current order is found, the actual construction area is found at the construction site location, and the range within the preset radius is used as the real-time expansion range with the actual construction area as the origin. The preset radius is preferably 500 meters.
[0052] S222-A determines whether the available mixer truck meets the regional screening rules; Specifically, it is determined whether the road permit range of each available mixer truck and the target area range have an intersection; If the road permit range Target area range , it is determined that the road permit range of available mixer trucks overlaps with the target area range, and the available mixer trucks meet the regional screening rules; If the road permit range Target area range , it is determined that there is no geographical overlap between the road permit range of available mixer trucks and the target area range, and the available mixer trucks do not meet the regional screening rules.
[0053] By screening the intersection of the road permit range and the target area, we ensure that the mixer truck can legally enter the construction site and avoid invalid scheduling.
[0054] In one embodiment of the present specification, the screening strategy includes a time period screening rule.
[0055] S221-B constructs a time period screening rule for the current order based on the order information of the current order; The time period screening rules include: the permitted passage period of the available mixer trucks overlaps with the unloading period of the current order.
[0056] S222-B determines whether the available mixer truck meets the time period screening rules; Specifically, it is determined whether there is an overlapping interval between the permitted passage period and the unloading period of each available mixer truck; If the passage time is allowed Unloading period , it is determined that the allowed passage period of available mixer trucks overlaps with the unloading period, and the available mixer trucks meet the time period screening rules.
[0057] If the passage time is allowed Unloading period , it is determined that the allowed passage period of the available mixer trucks does not overlap with the unloading period, and the available mixer trucks do not meet the time period screening rules.
[0058] By filtering the intersection of the allowed passage period and the unloading period, we can ensure that the mixer truck arrives within the allowed time and avoid time period conflicts.
[0059] In one embodiment of the present specification, the screening strategy includes a time period screening rule.
[0060] S221-C constructs a demand screening rule for the current order based on the order information of the current order; Demand screening rules include: the concrete demand of the current order ≤ the tonnage of the available mixer trucks, and the concrete demand of the current order ≤ 80% of the maximum load of the available mixer trucks.
[0061] S222-C determines whether the available mixer truck meets the demand screening rules; If the concrete demand of the current order is ≤ the tonnage of the available mixer trucks, and the concrete demand of the current order is ≤ 80% of the maximum load of the available mixer trucks, the available mixer trucks are deemed to meet the demand screening rules.
[0062] If the concrete demand of the current order is greater than the tonnage of the available mixer trucks, and / or the concrete demand of the current order is greater than 80% of the maximum load of the available mixer trucks, the available mixer trucks are deemed not to meet the demand screening rules.
[0063] By matching demand with vehicle tonnage / load, we can prevent overloading risks and ensure transportation safety.
[0064] In one embodiment of the present specification, the screening policy includes compliance screening rules.
[0065] S221-D constructs compliance screening rules for the current order based on the order information of the current order; Compliance screening rules include: compliance score ≥ preset compliance threshold.
[0066] S222-D determines whether the available mixer truck meets the compliance screening rules; Specifically, historical violation records of available mixer trucks are queried, and compliance scores are calculated based on the historical violation records; and it is determined whether the compliance scores meet the requirements.
[0067] Historical violation records include: all violation records within the preset detection period.
[0068] Violation records include the violation and its severity. Violations include, but are not limited to, overloading and expired permits. Violations are associated with a violation weight. The violation weight is a numerical value that is manually assigned a score.
[0069] Compliance Score = Number of violations Severity of the violation.
[0070] The number of violations is the number of violation records; the severity of the violation can be the maximum violation weight among all the historical violation records; or the violation weight obtained by taking a weighted average of all the historical violation records is used as the severity of the violation. The preset compliance threshold is preferably 70.
[0071] If the compliance score of the mixer truck is ≥ the preset compliance threshold, the available mixer truck is deemed to meet the compliance screening rules.
[0072] If the compliance score of the mixer truck is less than the preset compliance threshold, the available mixer truck is deemed to not meet the compliance screening rules.
[0073] Compliance scores are used to screen vehicles with low violation risks, giving priority to mixer trucks with good safety records.
[0074] S223: If the available mixer truck meets all the screening rules, the available mixer truck is determined to be a mixer truck that has passed the initial screening. In one embodiment of the present specification, the basic screening strategy includes one or more of: region screening rules, time screening rules, demand screening rules, and compliance screening rules.
[0075] When the available mixer truck meets all the screening rules, the available mixer truck is deemed to be a mixer truck that has passed the initial screening.
[0076] Comprehensive multiple rules are used to screen out vehicles that pass the initial screening, narrow the scope of subsequent verification, and improve scheduling efficiency.
[0077] This manual addresses the limitations of static road permit verification by implementing multi-dimensional vehicle and order screening through dynamic geo-fencing, time windows, and tonnage matching. By using multi-dimensional screening rules (region, time period, demand, and compliance) to initially screen mixer trucks, the candidate pool is narrowed down and matching efficiency is improved.
[0078] S23 performs transport feasibility verification on the mixer trucks that have passed the initial screening, and determines the mixer trucks that can be dispatched based on the transport feasibility verification results; The feasibility of transportation capacity is verified by the duration of a single task and the unloading time to ensure that the vehicle can complete the task on time and avoid scheduling conflicts.
[0079] S231 calculates the single task time of each mixer truck that passes the initial screening; S231-1 calculates the round trip time for each mixer truck that passes the initial screening to reach the construction site; Round trip duration includes: outbound duration and return trip duration .
[0080] S231-2 Estimated unloading time at the construction site And the delivery time of the mixing station ; S231-3 Combined with round trip time and construction site unloading time And the delivery time of the mixing station , calculate the time taken for a single task of the mixer trucks that have passed the initial screening; Single task time .
[0081] S232 combines the single task duration and unloading time to find the dispatchable mixer trucks and build a dispatchable mixer truck set ; Calculate the unloading duration of the current order based on the unloading period of the current order; that is, the unloading duration is the difference between the time windows of the unloading period.
[0082] If the time taken for a single task is less than or equal to the unloading time of the current order, the mixer truck that has passed the initial screening will be used as a dispatchable mixer truck to participate in the dispatch of the order.
[0083] Summarize all dispatchable mixer trucks , build a dispatchable mixer truck set .
[0084] .in, .
[0085] This manual uses a capacity matching algorithm under multiple constraints, taking into account factors such as road permits, vehicle attributes, site location, time windows, etc., to dynamically calculate the availability of mixer trucks between mixing plants and vehicle leasing companies.
[0086] S3 collects the dispatchable mixer trucks according to the capacity matching results between the mixing station and the vehicle leasing company. The dispatchable mixer trucks are marked for optimal use.
[0087] S31 obtains basic information of the mixing station; The basic information of the mixing station includes: mixing station capacity .
[0088] S32 calculates the maximum dispatch volume based on the mixing station capacity and the number of dispatchable mixer trucks ; In one embodiment of this specification, the maximum number of vehicles dispatched is .
[0089] S33 Time taken to retrieve a single dispatchable mixer truck ; S34 is based on each dispatchable mixer truck Maximum load Time taken for a single task The ratio of is used to determine the capacity contribution of each dispatchable mixer truck; That is, capacity contribution = .
[0090] S35 summarizes the transport capacity contribution of each dispatchable mixer truck in the dispatchable mixer truck set to obtain the available transport capacity; That is, available capacity .
[0091] S36 outputs the capacity matching results between the mixing station and the vehicle leasing company, and prioritizes the dispatchable mixing trucks.
[0092] In one embodiment of the present specification, the dispatchable mixer trucks are arranged in descending order according to their transport capacity contribution; the dispatchable mixer trucks within a preset ranking range are marked as preferred; and the preset ranking range can be pre-set according to actual needs, for example, the top xx, or the top x%.
[0093] Of course, you can also set a preset ranking range based on available capacity.
[0094] Prioritize and label mixer trucks based on their transport capacity contribution, optimize vehicle selection strategies, and improve the utilization efficiency of transport capacity resources at mixing stations.
[0095] S4 allocates dispatchable mixer trucks to all orders through a dispatch sequence optimization model and generates a target dispatch plan, which includes a sequence of several task orders; Get order collection , order collection The production capacity of the corresponding mixing plant , the set of dispatchable mixer trucks corresponding to each order , obtain the target scheduling plan through the departure sequence optimization model, scientifically allocate tasks and constrain verification, maximize capacity utilization and shorten scheduling time.
[0096] S41 divides the order into batches according to unloading periods; In one embodiment of this specification, a valid time window set is marked for each order. Specifically, 24 hours is divided into 24 time windows, each window is 1 hour, and is recorded as , ,..., .
[0097] For each order , marking its valid time window set , among which, the order The unloading period is completely included in the time windows Inside. Right now The delivery time period is A subset of .
[0098] All orders within the same time window are aggregated into one batch.
[0099] S42 determines the maximum number of tasks that can be dispatched for mixer trucks ; Time taken to retrieve a single dispatchable mixer truck , as a single cycle ; According to the single cycle Calculate dispatchable mixer trucks Theoretically, the maximum number of tasks that can be completed within 24 hours (round down); that is, .
[0100] S43 sorts the orders of each batch; Sort the batches in ascending order by time; for orders in the same batch, sort them in ascending order according to the unloading time (unloading start time); if the unloading start time is the same, sort them according to the priority of the order; if the priority of the orders is the same, sort them according to the construction site location of the order.
[0101] S44 determines the task order corresponding to each order in sequence through the dispatch sequence optimization model based on the sorting result.
[0102] The target scheduling plan includes a sequence of several task orders. The task order includes: mixer truck, executed order, and execution period (execution start time, execution end time).
[0103] The target scheduling plan arranges the task orders according to the execution start time.
[0104] S441 determines the task order corresponding to each order in turn through the dispatch sequence optimization model; The departure sequence optimization model is a constrained optimization problem model. It includes a constraint strategy, which includes several constraint conditions.
[0105] S441-1 allocates one or more dispatchable mixer trucks to the order from the set of dispatchable mixer trucks corresponding to the order, and generates several allocation results; S441-2 performs constraint verification on each allocation result according to the constraint strategy and selects the final allocation result; In one embodiment of the present specification, the constraint strategy includes: demand coverage constraint, vehicle load constraint, mixing station capacity constraint, and time window constraint.
[0106] The demand coverage constraints include maximizing the utilization of the mixer truck, i.e., ; Vehicle load constraints include: the total load of the mixer truck in all orders does not exceed the rated load of the mixer truck .Right now, .
[0107] The capacity constraints of the mixing station include: the number of mixer trucks does not exceed the maximum dispatch volume .Right now, .
[0108] The time window constraint includes: the total execution time of each mixer truck does not exceed 24 hours. Specifically, the actual number of executions Time taken for a single task The product of .Right now, .
[0109] in, A 0-1 variable used to characterize a mixer truck Whether to execute the order If the mixer truck Execute Order ,but , otherwise 0.
[0110] If the allocation result satisfies all the constraints, the constraint check of the allocation result is deemed to have passed.
[0111] Obtain the allocation result that passes the constraint check. If there is only one allocation result that passes the constraint check, use that allocation result as the final allocation result. If there are multiple allocation results that pass the constraint check, select the allocation result with the most preferred marks as the final allocation result.
[0112] If the allocation results do not meet all the constraints, the order is considered a key order; Reorder the orders; put the key orders at the top and re-execute step S44.
[0113] S441-3: The dispatchable mixer trucks involved in the final allocation result are used as candidate mixer trucks; a task list is created for each candidate mixer truck; S441-4 assigns an execution time to each task order; the execution time is consistent with the order's effective window and the mixer truck's cycle time.
[0114] S442 arranges the task orders in ascending order according to the execution time to obtain a target scheduling plan.
[0115] This manual generates a vehicle cycle scheduling plan based on time windows and capacity constraints to maximize capacity utilization. This improves efficiency by reducing vehicle idleness and shortening scheduling time to minutes. It also optimizes costs by reducing the idle rate of leasing companies and increasing the order fulfillment rate of mixing plants.
[0116] In another embodiment of the present specification, a set of dispatchable vehicles is pushed to the user (the team leader), and the user selects a candidate mixer truck from the dispatchable mixer trucks based on the transport capacity and the recommendation result.
[0117] This manual performs capacity matching based on road permit matching and vehicle screening, optimizes the departure sequence based on time windows and capacity constraints, and implements planned scheduling according to steps S1-S4. To improve scheduling effectiveness, during the actual execution of task orders, through real-time data perception and intelligent decision-making, task orders are dynamically adjusted to cope with emergencies. Specifically: S5: determining a target mixer truck based on the target scheduling plan and / or a user's selection instruction; In one embodiment of the present specification, all orders of the current batch are obtained; a candidate mixer truck with the same execution time as the current time is found and used as the target mixer truck.
[0118] In another embodiment of the present specification, the user determines the target mixer truck based on the transportation capacity and the recommendation result.
[0119] The target mixer truck is the mixer truck that is actually successfully dispatched.
[0120] After signing in, the driver of the target mixer truck receives an electronic road permit and navigation. Based on the target mixer truck's price, the rental fee is automatically calculated, enabling quick settlement. A capacity analysis report is generated based on the target mixer truck's actual usage.
[0121] If the order changes or the vehicle fails, local re-planning is triggered, and the dispatchable mixer truck that meets the constraint strategy is searched in the dispatchable vehicle set to replace the candidate mixer truck / target mixer truck.
[0122] S6 obtains the current task list and unexecuted task list of the target mixer truck; Obtaining the task list of the target mixer truck as the current task list; S7 combines actual status data to predict journey time and unloading time; The actual status data includes: the real-time location of the target mixer truck, actual road condition data, actual vehicle condition data, actual vehicle model, actual equipment data and actual weather data.
[0123] S71 combines the real-time position, actual road condition data, actual vehicle condition data, and actual vehicle model of the target mixer truck to obtain a basic time consumption of the target mixer truck; S711 obtains an ideal driving time according to the average design speed and the real-time position; S711-1 Calculate the actual road distance based on the real-time location of the target mixer truck and the construction site location of the current task order ; S711-2 Get the average design speed ; The average design speed is pre-set.
[0124] S711-3 According to the actual road distance Average design speed The ideal driving time is the ratio of That is, the ideal driving time .
[0125] In one embodiment of this specification, the actual road distance of the planned path from the current position to the target position of the target mixer truck can be obtained by connecting to the map API. (Unit: km); Get the average design speed of this road section or this type of road (such as urban expressway, main road, construction access road) under ideal (unimpeded) road conditions (Unit: km / h) to calculate the ideal driving time.
[0126] S712 calculates the dynamic impact factor by combining actual road condition data and actual vehicle condition data; S712-1 obtains actual road condition data and actual vehicle condition data; Actual road condition data includes: number of emergency brakes within the preset monitoring range Among them, sudden braking is defined as an event in which the acceleration exceeds a preset threshold.
[0127] Actual vehicle condition data includes the maximum abnormal tank speed within the preset monitoring range. An abnormal value is defined as a speed that continuously exceeds the preset safety range or fluctuates wildly (high standard deviation).
[0128] The preset monitoring range can be a preset time range (near period of time) or distance range (within N kilometers), which is not specifically limited here.
[0129] S712-2 calculates the emergency braking impact factor based on actual road condition data; Sudden braking factor ;in, The impact coefficient of sudden braking, which indicates the percentage increase in time consumption caused by each sudden braking; Indicates the number of emergency braking times within the preset monitoring range; It is the preset upper limit of the impact of sudden braking, used to prevent excessive impact of a single indicator.
[0130] Specifically, according to the number of emergency brakes and sudden braking influence coefficient The product of the sudden braking impact index ; Get the preset upper limit of the sudden braking effect ; The sudden brake will affect the base number Upper limit with sudden braking impact The smaller result is used as the emergency braking factor.
[0131] S712-3 calculates the speed impact factor based on actual vehicle condition data; Obtain tank speed information within the preset monitoring range; tank speed information includes but is not limited to: standard deviation of tank speed , average value of tank rotation speed , Rated tank speed .
[0132] The speed influence coefficient is calculated based on the tank speed information; in one embodiment of this specification, the standard deviation of the tank speed is Rated tank speed In another embodiment of the present specification, the average value of the tank speed is calculated. Rated tank speed The absolute difference between the absolute difference and the rated tank speed The ratio of is taken as the speed influence coefficient.
[0133] The speed influence coefficient and the speed abnormality influence coefficient The product of the speed influence index ; Get the preset speed influence upper limit ; The speed influence index The upper limit of the speed The smaller result is used as the speed influencing factor.
[0134] The present invention is based on the standard deviation of the tank speed within the preset monitoring range (nearly M minutes / M kilometers) or its relative speed In one embodiment of the present specification, the speed impact factor is calculated based on the deviation of In another embodiment of the present specification, the speed influence factor .
[0135] in, is the preset speed abnormality influence coefficient; is the standard deviation of the tank rotation speed within the preset monitoring range; It is the average value of the tank rotation speed within the preset monitoring range; is the rated tank speed (steady rotation value) in the transport state corresponding to the actual vehicle model; Indicates the upper limit of the impact of abnormal tank rotation speed (such as 0.3).
[0136] S712-4 calculates the dynamic impact factor by combining the emergency braking impact factor and the speed impact factor; The dynamic impact factor combines the number of sudden braking times and the abnormal value of the tank speed. Based on the amplification effect on driving time, the dynamic impact factor is ≥1.
[0137] Determine the emergency brake correction coefficient based on the emergency brake influence factor. ; Determine the speed correction coefficient based on the speed influencing factor, the speed correction coefficient ;in, 、 is a preset weighting coefficient. Considering that sudden braking more directly reflects road congestion / danger and driving behavior, and generally has a greater impact on driving time, it is preferred that .
[0138] The product of the sudden braking correction coefficient and the speed correction coefficient is used as the dynamic impact factor. .
[0139] In the calculation process of dynamic impact factor, The function prevents factors from being too large. The multiplication relationship reflects that sudden braking and tank abnormalities may occur simultaneously and affect each other (for example, a bumpy road surface may also cause a tank abnormality accompanied by sudden braking). The form ensures ; That is, in the absence of abnormalities (i.e. , )hour, =1.
[0140] S713 associates static impact factors based on actual vehicle models; Different vehicle types (e.g., 8-cubic-meter, 10-cubic-meter, and 12-cubic-meter vehicles) vary in acceleration, cornering maneuverability, and weight, which can affect the time taken to complete a trip under complex road conditions. Therefore, a vehicle coefficient is associated with each vehicle type. The vehicle coefficient is a preset value based on the vehicle ID mapping and must be ≥ 1.
[0141] In one embodiment of this specification, a small, flexible vehicle (e.g., an 8-cubic-meter vehicle) is assigned a vehicle type coefficient of 1.0; a medium-sized vehicle (e.g., a 10-cubic-meter vehicle) is assigned a vehicle type coefficient of 1.1; and a large vehicle (e.g., a 12-cubic-meter vehicle) is assigned a vehicle type coefficient of 1.2-1.3 (due to a larger turning radius, slower start times, and longer travel times in congested or narrow roads). The vehicle type coefficients can be set / adjusted based on actual needs.
[0142] Find the corresponding model coefficient according to the actual model; use the model coefficient as a static influencing factor .
[0143] S714 calculates the basic driving time by combining the ideal driving time, the dynamic influencing factor, and the static influencing factor.
[0144] Ideal driving time , dynamic impact factor , static impact factor The product of is taken as the basic time consumption. That is, .
[0145] S72 calculates risk compensation parameters based on actual equipment data and actual weather data; S721 calculates the health coefficient based on actual device data; Actual equipment data includes: abnormality rate of key equipment , Metal fatigue index of key equipment , corrosion index of key equipment .
[0146] Key devices are designated key sensors.
[0147] Among them, the abnormal rate , refers to the number of abnormal alarms / total number of key equipment in the past 24 hours.
[0148] Metal fatigue index ;in, is the preset attenuation coefficient.
[0149] Corrosion Index .like When , set to 1.
[0150] Health coefficient ;in, 、 、 is the weighting coefficient, .
[0151] The present invention predicts the health coefficient by integrating three dimensions: real-time failure rate (abnormal rate), historical loss (metal fatigue index), and structural damage (corrosion index). , the closer it is to 0, the worse the equipment status is, that is, higher risk compensation is required.
[0152] In one embodiment of this specification, ; ; .
[0153] S722 calculates the weather coefficient based on actual weather data; Weather Factor .
[0154] in, is the precipitation intensity factor; preferably, when there is no rain, ; When it rains lightly, ; When it rains moderately, ; During heavy rain, .
[0155] is the temperature deviation coefficient; is the wind speed (m / s), and the linear effect in the high wind speed range is reduced by the square root.
[0156] is the weight coefficient, specifically, is the precipitation weight coefficient; is the temperature weight coefficient; is the high wind weight coefficient. As a preference, Defaults to 、 Defaults to 、 Defaults to .
[0157] Weather Factor , the larger the value, the worse the weather.
[0158] The weather coefficient of the present invention quantifies the combined effects of precipitation (risk of aquaplaning), temperature (concrete setting speed), and high winds (vehicle stability).
[0159] S723 calculates risk compensation parameters by combining the health coefficient and the weather coefficient; Risk Compensation Parameters .
[0160] S73 predicts the journey time based on the basic time and risk compensation parameters; Journey time .
[0161] This manual dynamically adjusts the dispatch sequence to accommodate dynamic construction scenarios by acquiring vehicle GPS data. Furthermore, it dynamically adjusts the outbound and return trip times of target mixer trucks by combining real-time traffic APIs, actual vehicle condition data, and actual weather data.
[0162] S74 predicts unloading time based on actual transportation data; S741 builds and trains a model for predicting unloading time; This manual builds an unloading time prediction model based on historical unloading data at the construction site (such as the unloading time of concrete of different grades).
[0163] S741-1 obtains historical unloading data and constructs training data; The historical unloading data includes: several historical unloading information.
[0164] Historical unloading information includes but is not limited to: category information and unloading duration.
[0165] Category information includes but is not limited to: concrete grade (such as C30, C40), weather type (sunny / rainy / snowy), equipment type (pump truck / ground pump), and construction site type (high-rise project / foundation project).
[0166] The historical unloading information can be grouped according to category information; preferably, the historical unloading information can be grouped according to one or more of concrete grade, weather type, equipment type, and construction site type; Calculate the mean and standard deviation of unloading time for the historical unloading information of the same group.
[0167] In one embodiment of the present specification, historical unloading information for the same concrete grade, weather type, equipment type, and construction site type is obtained to calculate unloading result data, which includes average unloading time and standard deviation.
[0168] The category information and unloading result data in the historical unloading data are used as a training data.
[0169] S741-2 builds a model for predicting unloading time; The unloading time prediction model is preferably a random forest regression model.
[0170] S741-3 uses training data to train a model for predicting unloading time; Take the category information in the training data as input and predict the unloading time ; Unloading time .in, is the tree weight, is the number of trees.
[0171] S742 obtains real-time transportation data; Real-time transportation data includes: concrete grade of the current order, construction site type, and real-time weather data (such as rain, snow, and temperature). Real-time transportation data is standardized.
[0172] S743 inputs real-time transportation data into the unloading time prediction model to obtain the predicted unloading time .
[0173] Build a unloading time prediction model based on historical data to replace the fixed time assumption and improve scheduling accuracy.
[0174] If the predicted value deviates from the historical average (unloading result data) by more than 20%, a manual review is triggered (such as extreme weather or new construction site types).
[0175] In a specific application scenario of this manual, the unloading time of a construction site B is extended due to heavy rain. The system dynamically extends the task time window and replans the vehicle route.
[0176] By dynamically predicting the distance and unloading time and adjusting the task time, we can adapt to real-time road conditions and changes in road conditions, and enhance the flexibility and accuracy of the scheduling plan.
[0177] S8 summarizes the journey time and the unloading time, and updates the execution end time of the current task order and the execution start time of the unexecuted task order; In one embodiment of the present specification, for the current task order, the current time of the target mixer truck (or the end time of the previous task) is used as the starting point, and the travel time + the unloading time are added to obtain a new execution end time.
[0178] For unexecuted task orders, the execution end time of the previous task order is used as the starting point in the sorted order, and the "travel time (from the previous construction site to the current construction site) + unloading time" of the current task is accumulated in sequence to generate a new execution start time.
[0179] By summarizing the distance and unloading time, the task execution time is updated to ensure that the task sequence and time connection are reasonable (for example, the next task starts after the previous task is completed) to avoid conflicts.
[0180] S9 adjusts the execution time or execution order of the task order based on the mixing station status data and order scheduling data; By adjusting the task sequence based on the mixing plant status and order urgency, the global scheduling logic is optimized to ensure that high-priority orders are completed in a timely manner and reduce production capacity waste.
[0181] S91: adjusting the order of the unexecuted task orders based on the mixing plant status data and the urgency of the order; S911 obtains mixing station status data; The mixing station status data includes: mixing station equipment status (such as whether the mixer is faulty), raw material inventory and real-time production rate (tons / hour).
[0182] S912 calculates scheduling feasibility based on mixing station status data; Scheduling Feasibility = S913 adjusts the order of the same batch of work orders according to the urgency of the orders; If the difference between the current time and the pouring deadline is less than the critical threshold, the order is considered to be close to the pouring deadline and its urgency is high. The task orders corresponding to the orders with high urgency are marked as high priority.
[0183] S914 adjusts the order of the same batch of work orders based on scheduling feasibility and order urgency; If equipment failure causes insufficient production capacity, it will automatically trigger the call of a backup mixing station or give priority to emergency orders.
[0184] Adjust the order of tasks based on the status of the mixing plant (such as mixer failure) and the urgency of the order (such as the approaching pouring deadline), give priority to urgent orders, and reduce the risk of pouring delays.
[0185] S92 calculates the construction site location concentration according to the construction site location of the task order, and adjusts the order of the unexecuted task orders according to the construction site location concentration; Obtain the construction site locations of the task orders in the same batch and determine the concentration of the construction site locations of each task order; If the construction site location concentration is high, the task orders with high construction site location concentration will be associated and marked; the task orders with the same associated mark will be searched to find the earliest execution time; the execution time of the task orders with the same associated mark will be adjusted to the earliest execution time to achieve batch execution of task orders with high concentration.
[0186] Adjust the order of tasks based on the concentration of construction site locations, and execute concentrated tasks in batches (such as multiple construction sites in the same area) to reduce empty driving rates and improve transportation efficiency.
[0187] S93 predicts the dispatchable capacity of the mixing station based on the mixing station status data: adjusts the execution time of the unexecuted task order based on the reduction ratio of the dispatchable capacity.
[0188] S931 predicts the current dispatchable capacity of the mixing station based on the mixing station status data: Dispatchable capacity = equipment normal rate × raw material inventory × real-time production rate.
[0189] Equipment normal rate = 1-number of faulty devices / total number of devices.
[0190] Raw material inventory must meet at least 120% of the raw materials required to complete the current order (buffer threshold). Order scheduling data is obtained, including the total number of unfulfilled tasks and the required time window. Based on this order scheduling data, the raw materials required to complete the order are predicted.
[0191] S932 adjusts the execution time of the task order according to the reduction ratio of the dispatchable capacity; Calculate the current dispatchable capacity at every preset time interval ; The last dispatchable capacity and the current dispatchable capacity The difference is taken as the current capacity difference = - ; The ratio of the current capacity difference to the last dispatchable capacity is taken as the reduction ratio of the dispatchable capacity, that is, the reduction ratio of the dispatchable capacity = ; If the percentage of dispatchable capacity that decreases exceeds the preset warning threshold, an alert is triggered and new order allocation is suspended. The preset warning threshold is preferably 20%.
[0192] In one embodiment of this specification, sensor data is polled every five minutes to update available capacity. If available capacity drops by more than 20%, an alert is triggered and new order allocations are suspended. This specification addresses the limitations of static capacity assumptions by dynamically adjusting plant capacity constraints using real-time sensor data.
[0193] In the specific application scenario of this manual, the production capacity of a mixing station A dropped by 30% due to a sudden equipment failure. The system automatically adjusted its task allocation and gave priority to dispatching nearby vehicles with road permits.
[0194] Adjust task times based on the reduction in production capacity of the mixing station (e.g., equipment failure leading to reduced production capacity) to avoid overload scheduling and ensure production stability (e.g., suspending new order allocation).
[0195] This manual takes into account the real-time capacity fluctuations and demand uncertainty of concrete mixing plants. This prevents vehicle leasing companies from obtaining timely and effective information, leading to underutilization of vehicles. This manual incorporates real-time traffic, order changes, and vehicle status data to dynamically adjust scheduling plans. This method utilizes a "dynamic timeliness verification + real-time regulatory data fusion + equipment health monitoring" approach to dispatch concrete mixer trucks. Scheduling incorporates multiple factors, including road permit constraints, real-time orders, vehicle status, and construction site weights. It also enables automated generation and real-time adjustment of 24-hour demand at concrete mixing plants, addressing issues such as wasted capacity and underutilization of dispatched vehicles caused by information asymmetry between concrete mixing plants and leasing companies.
[0196] Figure 3 This is a schematic diagram of a concrete mixer truck scheduling system provided in an embodiment of this specification. The system includes: Information acquisition module 301, used to obtain the order set and vehicle set of the mixing station; A vehicle screening module 302 is configured to screen out dispatchable mixer trucks corresponding to the order from the vehicle set; The scheduling and allocation module 304 is used to allocate dispatchable mixer trucks to all orders through a dispatch sequence optimization model and generate a target scheduling plan, which includes a sequence of several task orders.
[0197] Optionally, the vehicle screening module 302 includes: An order locating submodule, configured to obtain a current order from the order set; A rule building submodule, configured to build a screening rule for the current order based on the order information of the current order; A rule judgment submodule, used to judge whether the available mixer trucks in the vehicle set meet the screening rules; A first screening submodule is configured to determine that the available mixer truck is a mixer truck that has passed the initial screening if the available mixer truck meets all the screening rules; The second screening submodule is used to verify the feasibility of the transport capacity of the mixer trucks that have passed the initial screening, and determine the dispatchable mixer trucks according to the feasibility verification results; Optionally, the rule construction submodule includes: A first rule building unit, configured to build a region screening rule for the current order based on the order information of the current order; A second rule building unit, configured to build a time period screening rule for the current order based on the order information of the current order; A third rule building unit, configured to build a demand screening rule for the current order based on the order information of the current order; The fourth rule building unit is used to build a compliance screening rule for the current order based on the order information of the current order.
[0198] Optionally, the scheduling allocation module 304 includes: A batch division submodule is used to divide the orders into batches according to the unloading period; Sorting submodule, used to sort each batch of orders; The allocation submodule is used to determine the task order corresponding to each order in turn through the departure sequence optimization model based on the sorting result.
[0199] Optionally, the allocation submodule includes: an initial allocation unit, configured to allocate one or more dispatchable mixer trucks to the order from a set of dispatchable mixer trucks corresponding to the order, and generate a plurality of allocation results; The final allocation unit is used to perform constraint verification on each allocation result according to the constraint strategy and filter out the final allocation result; A task list building unit is used to take the dispatchable mixer trucks involved in the final allocation result as candidate mixer trucks; and to create a task list for each candidate mixer truck; The time allocation unit is used to allocate an execution time for each task order; the execution time is consistent with the effective window of the order and the cycle period of the mixer truck.
[0200] Optionally, also include: A designation module, configured to determine a target mixer truck based on the target scheduling plan and / or a user's selection instruction; A task order acquisition module is used to obtain the current task order and unexecuted task order of the target mixer truck; The time consumption prediction module is used to predict the journey time and unloading time based on the actual status data; A real-time update module is used to summarize the journey time and the unloading time, and update the execution end time of the current task order and the execution start time of the unexecuted task order.
[0201] Optional, time consumption prediction module, including: journey time consumption submodule and unloading time consumption submodule; The journey time submodule includes: A basic time consumption calculation unit is used to obtain the basic time consumption of the target mixer truck by combining the real-time position, actual road condition data, actual vehicle condition data, and actual vehicle model of the target mixer truck; A risk compensation parameter calculation unit, used to calculate risk compensation parameters by combining actual equipment data and actual weather data; A journey time prediction unit, used to predict the journey time based on the basic time and risk compensation parameters; The unloading time submodule is used to predict the unloading time based on actual transportation data; Optionally, the basic time-consuming calculation unit includes: The ideal driving time calculation subunit is used to obtain the ideal driving time according to the average design speed and real-time position; The dynamic impact factor calculation subunit is used to calculate the dynamic impact factor by combining the actual road condition data and the actual vehicle condition data; specifically, the emergency braking impact factor is calculated according to the actual road condition data; the speed impact factor is calculated according to the actual vehicle condition data; the dynamic impact factor is calculated by combining the emergency braking impact factor and the speed impact factor, wherein the dynamic impact factor ; 、 is the preset weighting coefficient; A static impact factor calculation subunit is used to associate the static impact factor with the actual vehicle model; The basic time consumption calculation subunit is used to take the product of the ideal driving time consumption, the dynamic influence factor and the static influence factor as the basic time consumption.
[0202] Optionally, it also includes: real-time scheduling module; The real-time scheduling module includes: A first scheduling submodule is configured to adjust the order of the unexecuted task orders in combination with the mixing station status data and the urgency of the order; and / or, The second scheduling submodule is configured to calculate a construction site location concentration based on the construction site locations of the task orders, and adjust the order of the unexecuted task orders based on the construction site location concentration; and / or, The third scheduling submodule is used to predict the dispatchable capacity of the mixing station based on the mixing station status data: and adjust the execution time of the unexecuted task order according to the reduction ratio of the dispatchable capacity.
[0203] The functions of the system of the embodiment of the present invention have been described in the above method embodiment. Therefore, for details not fully described in this embodiment, please refer to the relevant descriptions in the above embodiment and will not be repeated here.
[0204] Figure 4 This is a structural diagram of an electronic device provided in an embodiment of this specification, which includes: a memory 401 and a processor 402, the memory 401 is used to store computer-executable instructions, and when the computer-executable instructions are executed by the processor 402, they can implement the steps of the above method embodiment.
[0205] Figure 5This is a schematic diagram of the structure of a computer-readable storage medium provided in an embodiment of this specification. The computer-readable storage medium 500 stores one or more computer programs. When the one or more computer programs are executed by a processor, the steps of the above method embodiment can be implemented.
[0206] The embodiments of this specification also provide a computer program product, including a computer program / computer executable instructions. When the computer program / computer executable instructions are executed by a processor, the steps of the above method embodiments can be implemented.
[0207] Those skilled in the art will understand that all or part of the processes in the above method embodiments can be implemented by instructing related hardware through a computer program, and when the computer program is executed, it may include processes in the above method embodiments.
[0208] Obviously, those skilled in the art may make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if such changes and modifications fall within the scope of the claims and their equivalents, the present invention is intended to include such changes and modifications.
Claims
1. A method for dispatching a concrete mixer truck, characterized in that: include: Get the order collection and vehicle collection of the mixing station; Filtering out dispatchable mixer trucks corresponding to the order from the vehicle set; Specifically, a current order is obtained from the order set; a screening rule for the current order is constructed based on the order information of the current order; whether an available mixer truck in the vehicle set meets the screening rule is determined; if the available mixer truck meets all the screening rules, the available mixer truck is determined to be a mixer truck that has passed the initial screening; a transport feasibility verification is performed on the mixer truck that has passed the initial screening, and the dispatchable mixer truck is determined based on the transport feasibility verification result; The dispatchable mixer trucks are allocated to all orders through the dispatch sequence optimization model to generate a target dispatch plan, which includes a sequence of several task orders.
2. The method for dispatching a concrete mixer truck according to claim 1, wherein: The constructing the screening rule of the current order according to the order information of the current order includes: Constructing a regional screening rule for the current order based on the order information of the current order; and / or, Constructing a time period screening rule for the current order based on the order information of the current order; and / or, Constructing demand screening rules for the current order based on the order information of the current order; and / or, Compliance screening rules for the current order are constructed based on the order information of the current order.
3. The method for dispatching a concrete mixer truck according to claim 1, wherein: The dispatch sequence optimization model is used to allocate dispatchable mixer trucks to all orders and generate a target dispatch plan, including: Dividing the orders into batches according to unloading periods; Sort the orders for each batch; Based on the sorting results, the task orders corresponding to each order are determined in turn through the dispatch sequence optimization model.
4. The method for dispatching a concrete mixer truck according to claim 3, wherein: The process of sequentially determining the task order corresponding to each order based on the sorting result through the dispatch sequence optimization model includes: Allocate one or more dispatchable mixer trucks to the order from the set of dispatchable mixer trucks corresponding to the order, and generate a plurality of allocation results; Perform constraint verification on each allocation result according to the constraint strategy and select the final allocation result; The dispatchable mixer trucks involved in the final allocation result are used as candidate mixer trucks; and a task list is created for each candidate mixer truck; Each task order is assigned an execution time that complies with the order's availability window and the mixer truck's cycle time.
5. The method for dispatching a concrete mixer truck according to claim 1, wherein: Also includes: Determining a target mixer truck based on the target scheduling plan and / or a user's selection instruction; Obtain the current task list and unexecuted task list of the target mixer truck; Combine actual status data to predict journey time and unloading time; wherein, combining the real-time location of the target mixer truck, actual road condition data, actual vehicle condition data, and actual vehicle model, obtain the basic journey time of the target mixer truck; calculate risk compensation parameters based on actual equipment data and actual weather data; predict journey time based on the basic journey time and risk compensation parameters; and predict unloading time based on actual transportation data; The journey time and the unloading time are summarized, and the execution end time of the current task order and the execution start time of the unexecuted task order are updated.
6. The method for dispatching a concrete mixer truck according to claim 5, wherein: The basic time consumption of the target mixer truck is obtained by combining the real-time position, actual road condition data, actual vehicle condition data, and actual vehicle model of the target mixer truck, including: Get the ideal driving time based on the average design speed and real-time position; The dynamic impact factor is calculated by combining the actual road condition data and the actual vehicle condition data; specifically, the emergency braking impact factor is calculated based on the actual road condition data; the speed impact factor is calculated based on the actual vehicle condition data; the dynamic impact factor is calculated by combining the emergency braking impact factor and the speed impact factor, wherein the dynamic impact factor ; 、 is the preset weighting coefficient; Correlate static impact factors based on actual vehicle models; The product of the ideal driving time, the dynamic influence factor, and the static influence factor is used as the basic driving time.
7. The method for dispatching a concrete mixer truck according to claim 5, wherein: Also includes: Adjust the order of the unexecuted task orders in combination with the mixing plant status data and the urgency of the order; and / or, Calculating the construction site location concentration according to the construction site location of the task orders, and adjusting the order of the unexecuted task orders according to the construction site location concentration; and / or, Predicting the dispatchable capacity of the mixing station based on the mixing station status data: adjusting the execution time of the unexecuted task orders based on the reduction ratio of the dispatchable capacity.
8. A dispatching system for a concrete mixer truck, characterized in that: include: Information acquisition module, used to obtain the order set and vehicle set of the mixing station; A vehicle screening module, configured to screen out dispatchable mixer trucks corresponding to the order from the vehicle set; Specifically, a current order is obtained from the order set; a screening rule for the current order is constructed based on the order information of the current order; whether an available mixer truck in the vehicle set meets the screening rule is determined; if the available mixer truck meets all the screening rules, the available mixer truck is determined to be a mixer truck that has passed the initial screening; a transport feasibility verification is performed on the mixer truck that has passed the initial screening, and the dispatchable mixer truck is determined based on the transport feasibility verification result; The scheduling and allocation module is used to allocate dispatchable mixer trucks to all orders through a dispatch sequence optimization model and generate a target scheduling plan, which includes a sequence of several task orders.
9. An electronic device, wherein: The electronic device includes: processor; and, A memory storing computer executable instructions which, when executed, cause the processor to perform the method according to any one of claims 1 to 7.
10. A computer-readable storage medium, wherein: The computer-readable storage medium stores one or more programs, and when the one or more programs are executed by a processor, the method of any one of claims 1 to 7 is implemented.
Citation Information
Patent Citations
Vehicle scheduling method, device and server
CN115049148A
Standard path calibration method and system for mining area transportation dynamic scheduling
CN117002521A
Concrete engineering vehicle scheduling method, computing device and storage medium
CN118350588A
Intelligent scheduling method, system and equipment for concrete and storage medium
CN119313120A
Comprehensive management system of concrete mixing plant
CN120410147A