A method and system for cross-border bonded dispatch with multi-level transshipment constraints
By constructing a multi-level transshipment node chain and jointly verifying vehicle and resource constraints, a cross-border bonded scheduling scheme is generated, which solves the problems of vehicle isolation and resource occupation in cross-border bonded scheduling, and realizes the continuity of material quantity and efficient utilization of resources.
Patent Information
- Application Number
- CN202611357611.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2026-09-03
- Publication Date
- 2026-11-17
AI Technical Summary
The existing cross-border bonded dispatch system is unable to effectively handle vehicle isolation, resource time slot occupation, and bonded inventory continuity between multi-level transshipment nodes, resulting in problems such as vehicle delays, duplicate resource occupation, and discontinuous material quantities.
A multi-level transshipment node chain is constructed, and the vehicle types, vehicle isolation constraints, operation time windows, transshipment time limits and operation resource capacity of the nodes are jointly verified. A cross-border bonded scheduling scheme is generated through adaptive simulated annealing and tabu search, and the vehicles, arrival times and operation resources are adjusted to meet the constraints.
This enabled the rational allocation of cross-border vehicles, reduced interruptions in transshipment connections, maintained the continuity of material quantities, avoided redundant resource occupation and ineffective vehicle waiting, and ensured the continuity and accuracy of the scheduling plan.
Smart Images

Figure CN123117958A_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of cross-border bonded logistics scheduling, specifically to a cross-border bonded scheduling method and system with multi-level transshipment constraints. Background Technology
[0002] Cross-border bonded land transportation typically involves a series of operational nodes, including domestic bonded warehouses, port loading / unloading buffer zones, overseas supervised transshipment yards, and overseas transit warehouses. When bonded materials flow between these nodes, they undergo loading, unloading, transshipment, temporary storage, and unloading operations, and are subject to constraints related to vehicle access types, domestic and international vehicle segregation, road traffic hours, node operation time windows, transshipment time limits, and warehouse and berth capacity. Therefore, cross-border bonded dispatching not only requires determining vehicles and transport batches but also maintaining consistency in material quantities, vehicle continuity, and resource utilization across all nodes.
[0003] Existing transportation dispatch systems typically generate dispatch plans based on transportation orders, vehicle locations, or transportation routes, while warehouse management systems and terminal management systems manage inventory and on-site operational resources, respectively. Due to the different data objects and update times processed by each system, there is a lack of continuous constraints between transportation plans, transshipment plans, and warehouse operation plans. When cross-border vehicles can only reach overseas supervised transshipment yards, and subsequent routes must be handled by overseas inland vehicles, situations easily arise such as upstream vehicles having been released before downstream vehicles have arrived, transshipment berths or unloading platforms being occupied, vehicles entering operational areas that do not meet access requirements, and transshipment operations exceeding the time limit. Furthermore, existing dispatching methods typically calculate resource reserves separately for each node, making it difficult to accurately reflect the overlap of resources during specific occupancy periods and to maintain a continuous correspondence between the quantities of bonded materials before and after batch splitting.
[0004] Furthermore, when vehicles arrive late, road conditions change, node resource occupancy time increases, or communication between nodes is interrupted, existing systems typically handle these situations manually or by recalculating all transportation tasks. This can alter already executed scheduling records and easily lead to a loss of correspondence between subsequent vehicles, operational resources, and inventory status. For temperature-controlled trailers that remain at ports or transshipment nodes and have not yet been unloaded, their loading space for temporary storage of bonded materials is also not integrated into the scheduling of fixed warehousing resources. Therefore, it is necessary to propose a cross-border bonded scheduling method and system capable of collaboratively handling multi-level transshipment nodes, vehicle isolation conditions, resource time-period occupancy, and the continuity of bonded inventory. Summary of the Invention
[0005] To address the shortcomings of existing technologies, this invention provides a cross-border bonded dispatching method and system with multi-level transshipment constraints, thereby resolving the technical problems existing in the prior art.
[0006] The above-mentioned technical objective of the present invention is achieved through the following technical solution: A cross-border bonded dispatch method with multi-level transshipment constraints includes: S1: Obtain material demand data, bonded inventory, operational resource data, and operational time period data corresponding to the bonded nodes consisting of domestic bonded warehouses, port swap buffer zones, overseas supervised transshipment yards, and overseas transit warehouses; and obtain vehicle status data and road traffic data between adjacent bonded nodes. S2: Construct a multi-level transshipment node chain according to the material flow sequence of bonded nodes, and impose constraints on the types of vehicles allowed to enter each bonded node, the capacity of operating resources, the operating time window and bonded inventory, and the isolation constraints on vehicles connected to adjacent transportation segments and the transshipment time limit; the vehicle isolation constraints limit the driving range of cross-border vehicles to the overseas supervised transshipment yard, and the subsequent transportation segments are undertaken by overseas inland vehicles; S3: Based on material demand data, bonded inventory and vehicle status data, divide the transportation batches and generate a candidate scheduling record chain for each transportation batch, arranged in a multi-level transshipment node chain. Each candidate scheduling record records the inbound and outbound vehicles, batch material quantity, arrival time, departure time, and the amount and duration of operation resources occupied at the corresponding bonded node. S4: Verify the vehicle types in the candidate scheduling record chain along the multi-level transshipment node chain to ensure they meet the node access vehicle types and vehicle isolation constraints; verify that the arrival and departure times meet the operation time window, the transportation duration and transshipment time limit determined based on road traffic data; verify that the sum of the occupation of operation resources during overlapping occupation periods does not exceed the operation resource capacity; and verify that the batch material quantities of adjacent bonded nodes are connected and that the cumulative outbound quantity of each node does not exceed the sum of its bonded inventory and cumulative inbound quantity. If any verification fails, adjust the vehicle, arrival time, departure time, operation resources or batch material quantity from the first candidate scheduling record that fails verification, and update subsequent candidate scheduling records accordingly. The candidate scheduling record chain that passes all verifications is determined as the cross-border bonded scheduling scheme. S5: Generate operation instructions for domestic bonded warehouse outbound, port swapping and buffering, overseas supervised transshipment yard transshipment, and overseas transit warehouse inbound distribution according to the cross-border bonded scheduling plan. Write the amount and time period of operation resource occupation into the resource reservation data of the corresponding bonded node, and update the bonded inventory and operation resource data according to the operation execution records returned by each bonded node.
[0007] Preferably, S1 includes: Material requirement data is obtained from the downstream production management end. The material requirement data includes material identification, required quantity, unit loading volume and delivery time. The data on bonded inventory, operational resources, and operational time periods are obtained from the management terminals of each bonded node. The bonded inventory includes inventory batches, inventory quantities, and entry times. The operational resource data includes operational resource identifiers, operational resource capacity, existing occupancy, and existing occupancy periods. The operational time period data includes operational time windows, node operational duration, and transshipment time limits. Vehicle status data is obtained from vehicle positioning terminals and vehicle resource records. The vehicle status data includes vehicle identification, vehicle location, vehicle loading capacity, vehicle type, and availability status. Road traffic data is obtained from the road control database. The road traffic data includes road length, permitted vehicle types, traffic speed, and prohibited times. Data records from different data sources are associated with material identifiers, bonded node identifiers, and vehicle identifiers, and the quantity units, volume units, and time formats in each data record are converted into a unified data format.
[0008] Preferably, in S2: The overseas supervised transshipment yard includes a cross-border trailer operation area and an overseas small temperature-controlled vehicle operation area. The node access vehicle type for the cross-border trailer operation area is cross-border temperature-controlled trailers, and the node access vehicle type for the overseas small temperature-controlled vehicle operation area is overseas inland temperature-controlled vans. The overseas transit warehouse includes an overseas inland van entry area and a short-haul vehicle sorting area. The vehicle type allowed to enter the overseas inland van entry area is an overseas inland constant temperature van, and the vehicle type allowed to enter the short-haul vehicle sorting area is a short-haul vehicle. The candidate dispatch records for overseas supervised transshipment yards use cross-border temperature-controlled trailers as the inbound vehicles and overseas inland temperature-controlled vans as the outbound vehicles. The candidate dispatch records for overseas transit warehouses use overseas inland temperature-controlled vans as the inbound vehicles and short-haul vehicles as the outbound vehicles.
[0009] Preferably, the operational resources include storage capacity resources, vehicle loading capacity resources, and operational location resources, and the operational location resources include trailer swapping berths, barge swapping berths, and unloading platforms; Temperature-controlled trailers that have not been assigned a transport segment during the waiting period, have a remaining loading volume greater than zero, and whose temperature-controlled equipment is in an operational state will be identified as mobile bonded buffer resources in the port's trailer swapping buffer zone, and these mobile bonded buffer resources will be included in the vehicle loading volume resources. The product of the batch material quantity and the unit loading volume of the transportation batch is used as the occupancy of storage volume resources and vehicle loading volume resources. The occupancy of the work location resource is used as the occupancy of one work location occupied by one candidate scheduling record. The work resource capacity is determined according to the volume and the number of available work locations respectively.
[0010] Preferably, the node operation types for domestic bonded warehouses, port swapping buffer zones, overseas supervised transshipment yards, and overseas transit warehouses are, in order, outbound loading, swapping buffering, supervised transshipment, and inbound distribution; S3 includes: Material demand data is processed in chronological order of delivery time, and for the same material, materials to be shipped are selected from bonded inventory in chronological order of receipt time. The quantity of materials to be shipped out, the unit loading volume, the vehicle loading capacity, and the remaining operational resource capacity of each bonded node within the corresponding operational time window are determined. When the quantity of materials corresponding to a material demand data exceeds the quantity of materials in a single transportation batch, the material demand data is split into two or more transportation batches, and the sum of the quantity of materials in the split transportation batches is equal to the demand. For each transport batch, select vehicles entering and exiting the node according to the vehicle type for node access. Determine the arrival time of the next bonded node based on the departure time of the previous bonded node and the transport duration determined by road traffic data. Then, determine the departure time based on the arrival time, the operation time window, and the node operation duration, and generate a candidate scheduling record chain.
[0011] Preferably, S4 includes: The vehicle types of inbound and outbound vehicles in each candidate scheduling record are compared with the node access vehicle types of the corresponding bonded nodes, and it is verified whether cross-border vehicles and overseas inland vehicles are respectively in the transportation segments limited by vehicle isolation constraints. The transportation time between adjacent bonded nodes is determined based on road length, traffic speed and prohibited time periods. It is verified whether there is sufficient transportation time between the arrival time of the next bonded node and the departure time of the previous bonded node, and whether there is sufficient node operation time between the arrival time and the departure time. Summarize the existing occupied amount and the occupied amount generated by the candidate scheduling record when the occupied time period overlaps according to the job resource identifier, and verify whether the summarized occupied amount is not greater than the corresponding job resource capacity. In chronological order, the number of goods entering the warehouse for each shipment is added to the cumulative number of goods entering the warehouse at the corresponding bonded node, and the number of goods leaving the warehouse for each shipment is added to the cumulative number of goods leaving the warehouse at the corresponding bonded node. The quantity of goods sent out at the previous bonded node is verified to be consistent with the quantity received at the next bonded node, and the cumulative number of goods leaving the warehouse is not greater than the sum of the bonded inventory and the cumulative number of goods entering the warehouse. According to the arrangement order of the multi-level transshipment node chain, the candidate scheduling record that first appears with the following issues is identified as the first candidate scheduling record that fails verification: the vehicle type does not match, the transportation time is insufficient, the operation time window is not met, the transshipment operation duration exceeds the transshipment time limit, the operation resource capacity is insufficient, or the bonded inventory is insufficient. The record that records the candidate scheduling record, the verification items, and the verification failure record of insufficient quantity or excessive time is generated.
[0012] Preferably, adjustments are made starting from the first candidate scheduling record that fails verification, including: When the verification fails and the vehicle type does not meet the requirements or the vehicle loading capacity is insufficient, the vehicle entering or leaving the node will be reselected from the vehicles that meet the node access requirements, are not occupied by other candidate scheduling records during the required time period, and have a remaining loading capacity not less than the loading volume of the transport batch. When the verification fails and the record indicates that the transportation time is insufficient, the operation time window is not met, or the duration of the transfer operation exceeds the transfer time limit, the arrival and departure times will be moved to the earliest available time period that simultaneously meets the transportation time, operation time window, and transfer time limit. When a verification failure record indicates insufficient operational resource capacity, a new operational resource is selected from the same type of operational resources with remaining capacity within the same bonded node; if no similar operational resources with remaining capacity exist, the occupied time period is moved to the earliest idle time period of that type of operational resource. When the verification fails and the record indicates insufficient bonded inventory, the quantity of materials in the corresponding transportation batch is reduced, and the reduced quantity of materials is reassigned to subsequent transportation batches. After each adjustment, the arrival time, departure time, operation resource occupancy, and bonded inventory of subsequent candidate scheduling records are recalculated starting from the adjusted candidate scheduling record. If there are no vehicles, operation periods, operation resources, or batch material quantities that meet the verification conditions, the corresponding transportation batch is determined as an unscheduled batch, and the generation of operation instructions for that transportation batch is stopped.
[0013] Preferably, when two or more candidate scheduling record chains that have passed all verifications are obtained, a hybrid solution process of adaptive simulated annealing and tabu search is used to determine the cross-border bonded scheduling scheme, including: The comprehensive cost of each candidate scheduling record chain is determined based on the occupancy of warehouse volume resources, vehicle loading volume resources, operating location resources, vehicle driving and cooling energy consumption, transshipment timeout, delivery delay, material loss and segmented carbon emissions. Using vehicle reselection, arrival and departure time adjustment, operation resource reselection, and transportation batch reclassification as neighborhood adjustment actions, a neighborhood adjustment action is performed on the current candidate scheduling record chain, and a new candidate scheduling record chain is generated according to the verification and adjustment process; Write the combination of transport batch identifier, neighborhood adjustment action, and the adjusted object into the taboo list; if the overall cost of the new candidate scheduling record chain is lower than that of the current candidate scheduling record chain, accept the new candidate scheduling record chain; if the overall cost of the new candidate scheduling record chain is higher than that of the current candidate scheduling record chain, determine the acceptance probability based on the current search temperature and the increase in overall cost, and accept the new candidate scheduling record chain if the generated random number between zero and one is not greater than the acceptance probability. After each round of neighborhood adjustment, the search temperature is reduced according to the cooling coefficient recorded in the solution parameters. When the number of consecutive searches that fail to achieve a lower overall cost reaches the threshold of the number of times the problem has not been improved recorded in the solution parameters, a tabu table record position is added within the upper limit of the tabu length and the neighborhood adjustment action is switched. When a lower overall cost is achieved, a tabu table record position is removed within the lower limit of the tabu length. The candidate scheduling record chain with the lowest overall cost and all verifications passed during the search process is determined as the cross-border bonded scheduling scheme.
[0014] Preferably, the management terminals for the port's unloading buffer zone, the overseas supervised transshipment yard, and the overseas transit warehouse are respectively the port edge terminal, the overseas supervised transshipment yard edge terminal, and the overseas transit warehouse edge terminal; When the actual arrival time in the job execution record is later than the arrival time in the job instruction, the availability status of the assigned vehicle changes to the unavailable status, or the actual release time of the job resources is later than the end time of the occupation in the resource reservation data, the executed candidate scheduling records and the job resource occupation that has already occurred are retained. Starting from the first unexecuted candidate scheduling record affected, subsequent candidate scheduling records are regenerated based on the updated bonded inventory and job resource data. The regenerated candidate scheduling records are then verified, adjusted, and compared in terms of comprehensive costs. When communication between any edge terminal and the cloud bonded service platform is interrupted, the edge terminal continues to execute the received work instructions based on the locally stored cross-border bonded scheduling plan, bonded inventory, and resource reservation data, and saves the work execution records locally. After communication is restored, the locally saved work execution records are sent to the cloud bonded service platform, which updates the bonded inventory and work resource data and regenerates the subsequent work instructions that have not yet been executed.
[0015] A multi-level transshipment constraint cross-border bonded dispatch system includes a cloud-based bonded service platform and edge terminals respectively located in port loading / unloading buffer zones, overseas supervised transshipment yards, and overseas transit warehouses. The cloud-based bonded service platform communicates with domestic bonded warehouse management terminals, vehicle positioning terminals, and each edge terminal. The cloud-based bonded service platform includes: The data fusion module is configured to acquire material demand data, bonded inventory, operational resource data, operational time period data, vehicle status data, and road traffic data corresponding to the bonded nodes consisting of domestic bonded warehouses, port swap buffer zones, overseas supervised transshipment yards, and overseas transit warehouses. The constraint chain construction module is configured to build a multi-level transshipment node chain according to the material flow sequence of each bonded node. It imposes constraints on the access vehicle types, operating resource capacity, operating time windows and bonded inventory of each bonded node's associated nodes, and imposes isolation constraints and transshipment time limits on the handover of associated vehicles in adjacent transportation segments. The vehicle isolation constraint limits the driving range of cross-border vehicles to the overseas supervised transshipment yard, and the subsequent transportation segments are taken over by overseas inland vehicles. The candidate scheduling module is configured to divide transportation batches and generate a candidate scheduling record chain arranged in a multi-level transshipment node chain. Each candidate scheduling record records the vehicles entering the node, the vehicles leaving the node, the quantity of materials in the batch, the arrival time, the departure time, and the amount and duration of the operation resources occupied. The constraint verification module is configured to verify vehicle access and vehicle isolation, arrival and departure times, transfer time limits, operational resource capacity, batch material quantity connection and bonded inventory in the candidate scheduling record chain. Starting from the first candidate scheduling record that fails verification, the vehicle, arrival time, departure time, operational resources or batch material quantity are adjusted, and subsequent candidate scheduling records are updated in conjunction with the verification. The candidate scheduling record chain that passes all verifications is determined as the cross-border bonded scheduling solution. The instruction coordination module is configured to generate and issue operation instructions for domestic bonded warehouse outbound, port swapping and buffering, overseas supervision and transshipment yard transshipment, and overseas transit warehouse inbound distribution according to the cross-border bonded scheduling scheme. It writes the amount and time period of operation resource occupancy into the resource reservation data and updates the bonded inventory and operation resource data according to the operation execution records returned by each edge terminal.
[0016] In summary, the present invention has the following main beneficial effects: This application constructs a multi-level transshipment node chain consisting of domestic bonded warehouses, port swapping buffer zones, overseas supervised transshipment yards, and overseas transit warehouses. It also jointly verifies the node access vehicle types, vehicle isolation constraints, operation time windows, transshipment time limits, operation resource capacity, and bonded inventory in the same candidate scheduling record chain. This achieves the effect of preventing cross-border vehicles from bypassing levels to enter overseas inland operation areas, reducing transshipment connection interruptions, and maintaining the continuity and consistency of material quantities at each node.
[0017] This application registers idle temperature-controlled trailers as mobile bonded cache resources and writes the occupancy and time periods of storage volume, vehicle loading volume, trailer swapping berths, transshipment berths, and unloading platforms into resource reservation data. This allows the release of upstream vehicles to be mutually constrained with the availability of downstream vehicles, berths, and storage resources, thereby reducing ineffective vehicle waiting, redundant resource occupation, and congestion at transshipment nodes, and maintaining the continuity of the bonded materials' status during temporary storage and transshipment.
[0018] This application adjusts the vehicle, arrival and departure times, operational resources, or batch material quantities starting from the first failed verification record in the candidate scheduling record chain, and updates subsequent records accordingly. In the event of a communication interruption, the edge terminal continues scheduling based on the locally stored scheduling status and operation execution records. After communication is restored, the actual execution results are synchronized, thereby reducing the scope of scheduling recalculation, avoiding repeated adjustments to already executed operations, and maintaining continuous updates to inventory status and resource occupancy status during multi-level transshipment. Attached Figure Description
[0019] Figure 1 This is a flowchart of the method of the present invention. Detailed Implementation
[0020] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.
[0021] refer to Figure 1 A cross-border bonded dispatch method with multi-level transshipment constraints includes the following steps: S1: Obtain material demand data, bonded inventory, operational resource data, and operational time period data corresponding to the bonded nodes consisting of domestic bonded warehouses, port swap buffer zones, overseas supervised transshipment yards, and overseas transit warehouses; and obtain vehicle status data and road traffic data between adjacent bonded nodes. S2: Construct a multi-level transshipment node chain according to the material flow sequence of bonded nodes, and impose constraints on the types of vehicles allowed to enter each bonded node, the capacity of operating resources, the operating time window and bonded inventory, and the isolation constraints on vehicles connected to adjacent transportation segments and the transshipment time limit; the vehicle isolation constraints limit the driving range of cross-border vehicles to the overseas supervised transshipment yard, and the subsequent transportation segments are undertaken by overseas inland vehicles; S3: Based on material demand data, bonded inventory and vehicle status data, divide the transportation batches and generate a candidate scheduling record chain for each transportation batch, arranged in a multi-level transshipment node chain. Each candidate scheduling record records the inbound and outbound vehicles, batch material quantity, arrival time, departure time, and the amount and duration of operation resources occupied at the corresponding bonded node. S4: Verify the vehicle types in the candidate scheduling record chain along the multi-level transshipment node chain to ensure they meet the node access vehicle types and vehicle isolation constraints; verify that the arrival and departure times meet the operation time window, the transportation duration and transshipment time limit determined based on road traffic data; verify that the sum of the occupation of operation resources during overlapping occupation periods does not exceed the operation resource capacity; and verify that the batch material quantities of adjacent bonded nodes are connected and that the cumulative outbound quantity of each node does not exceed the sum of its bonded inventory and cumulative inbound quantity. If any verification fails, adjust the vehicle, arrival time, departure time, operation resources or batch material quantity from the first candidate scheduling record that fails verification, and update subsequent candidate scheduling records accordingly. The candidate scheduling record chain that passes all verifications is determined as the cross-border bonded scheduling scheme. S5: Generate operation instructions for domestic bonded warehouse outbound, port swapping and buffering, overseas supervised transshipment yard transshipment, and overseas transit warehouse inbound distribution according to the cross-border bonded scheduling plan. Write the amount and time period of operation resource occupation into the resource reservation data of the corresponding bonded node, and update the bonded inventory and operation resource data according to the operation execution records returned by each bonded node.
[0022] Example 1 The cross-border bonded dispatch system in this embodiment includes a cloud-based bonded service platform, port edge terminals, overseas supervised transshipment yard edge terminals, and overseas transit warehouse edge terminals. The cloud-based bonded service platform is deployed on a domestic bonded zone server or a server cluster communicating with a domestic bonded zone. The port edge terminals are deployed in the port's trailer-swapping buffer zone. The overseas supervised transshipment yard edge terminals are deployed in the overseas supervised transshipment yard, and the overseas transit warehouse edge terminals are deployed in the overseas transit warehouse. Each edge terminal uses an industrial computer with local computing and storage capabilities and is connected to the warehouse management terminal, vehicle identification equipment, and operational resource management terminal of its respective bonded node.
[0023] The cloud-based bonded service platform comprises a data fusion module, a constraint chain construction module, a candidate scheduling module, a constraint verification module, and an instruction coordination module. The data fusion module acquires material demand data, bonded inventory, operational resource data, operational time period data, vehicle status data, and road traffic data from downstream production management, each bonded node management terminal, vehicle positioning terminals, vehicle resource records, and road control databases. All of this data originates from actual operating systems or on-site equipment records; randomly generated data is not used to replace on-site data.
[0024] Material requirement data is provided by the downstream production management system. In this embodiment, the downstream production management system is the MES (Manufacturing Execution System) of the production plants around Beining. The material requirement data includes material identification, required quantity, unit loading volume, and delivery time. The unit loading volume is preferentially read from the material packaging specification record; if the packaging specification record does not record the unit loading volume, it is calculated by the warehouse management system based on the actual external dimensions of the material after anti-static packaging. The material requirement data is only used as input for transportation batch division, vehicle loading, and bonded node resource occupancy, and is not used for order entity identification, order management page construction, or electronic document generation.
[0025] The domestic bonded warehouse management terminal provides information on inventory batches, quantities, entry times, storage capacity, loading locations, and operation time windows. The port edge terminal provides information on trailer swapping berths, reserved trailer swapping berths, temperature-controlled trailer identification, temperature-controlled trailer loading capacity, trailer occupancy status, and port trailer swapping operation time windows. The overseas supervised transshipment yard edge terminal provides information on cross-border trailer operation areas, overseas small temperature-controlled vehicle operation areas, transshipment berths, temporary storage capacity, vehicle entry times, and transshipment completion times. The overseas transit warehouse edge terminal provides information on overseas inland van entry areas, short-haul vehicle sorting areas, unloading platforms, sorting area capacity, and their occupancy periods.
[0026] Operational resource data includes operational resource identifier, operational resource capacity, existing occupancy, and existing occupancy period. Operational period data includes operational time window, node operation duration, and transfer time limit. The node operation duration is preferentially read from the standard operation duration published by the node management terminal; if no standard operation duration is set, the actual operation duration is extracted from the completed operation records of the same bonded node, the same node operation type, and the same vehicle type. After removing non-continuous operation records caused by equipment maintenance, customs inspection suspension, and vehicle failure, the median of the remaining records is used as the node operation duration.
[0027] Vehicle location is obtained from the vehicle positioning terminal, while vehicle loading capacity, vehicle type, and availability status are obtained from the vehicle resource record. Vehicle loading capacity is based on the vehicle's registered effective loading volume; if a vehicle is already loaded with other materials, the remaining loading capacity is calculated by subtracting the existing loading occupancy from the effective loading volume. Vehicles under maintenance, with expired documentation, already occupied by other transport batches, or with inoperable temperature control equipment are recorded as unavailable and do not participate in the generation of the candidate scheduling record chain.
[0028] Road traffic data is jointly provided by a road control database and vehicle location terminals. The road control database provides the road length, permitted vehicle types, permitted speeds, and prohibited periods between adjacent bonded nodes, while the vehicle location terminals provide the actual travel time of vehicles that have completed their journeys within the same transport segment. When valid road control records exist, the basic transport time is first determined based on the road length, permitted speed, and prohibited periods, and then corrected using actual travel records of the same transport segment and vehicle type. When valid historical records are lacking, the basic transport time is used directly without artificially adding empirical correction values.
[0029] The data fusion module associates data records from different data sources according to material identifiers, node identifiers, and vehicle identifiers, and converts quantity, volume, and time into a unified data format. Since domestic bonded nodes and overseas bonded nodes use different local times, the system internally converts the time of each node to the same calculation clock, and then converts it to the local time of the corresponding bonded node when the work instruction is issued, in order to avoid errors in calculating transportation time or transshipment time limits due to time zone differences.
[0030] Example 2 The constraint chain construction module connects domestic bonded warehouses, port drop-and-hook buffer zones, overseas supervised transshipment yards, and overseas transit warehouses sequentially according to the material flow order, forming a multi-level transshipment node chain. The domestic bonded warehouse to the port drop-and-hook buffer zone, the port drop-and-hook buffer zone to the overseas supervised transshipment yard, and the overseas supervised transshipment yard to the overseas transit warehouse constitute adjacent transportation segments. After the overseas transit warehouse completes warehousing, it then executes distribution and outbound processing based on material demand data.
[0031] The node operation type for domestic bonded warehouses is outbound loading; the node operation type for port trailer swapping buffer zones is trailer swapping buffering; the node operation type for overseas supervised transshipment yards is supervised transshipment; and the node operation type for overseas transit warehouses is inbound distribution. Each bonded node is associated with the node access vehicle type, operational resource capacity, operational time window, and bonded inventory constraints. The handover between adjacent transportation segments is associated with vehicle isolation constraints and transshipment time limits.
[0032] The swapping operation in the port's swapping buffer zone involves the separation or recombining of tractor units with refrigerated trailers. Materials originating from domestic bonded warehouses are bound to the refrigerated trailers carrying them. Once the refrigerated trailer enters the port's swapping buffer zone, it can be separated from the original tractor unit, but the transport batch identification, trailer identification, and the quantity of materials in the batch remain unchanged. When the same refrigerated trailer is subsequently towed by another tractor unit, only the tractor unit's identification is updated; the trailer identification and the transport batch corresponding to the materials in the trailer remain unchanged.
[0033] The overseas supervised transshipment yard includes a cross-border trailer operation area and an overseas small temperature-controlled vehicle operation area. The cross-border trailer operation area corresponds to the full-vehicle transshipment yard that allows cross-border temperature-controlled trailers to enter, while the overseas small temperature-controlled vehicle operation area corresponds to the small distribution area that allows overseas inland temperature-controlled vans to enter. The candidate dispatch records for the overseas supervised transshipment yard use cross-border temperature-controlled trailers as the inbound vehicles and overseas inland temperature-controlled vans as the outbound vehicles, and reserve operation locations for the two types of vehicles separately within the same transshipment operation period.
[0034] The overseas transit warehouse includes an overseas inland van entry area and a short-haul vehicle sorting area. Overseas inland vans are permitted to enter the overseas inland van entry area, while short-haul vehicles are permitted to enter the short-haul vehicle sorting area. Overseas inland vans are not allowed to directly enter the short-haul vehicle sorting area, and short-haul vehicles do not undertake the transportation segment before the overseas supervised transshipment yard.
[0035] Vehicle isolation constraints limit cross-border vehicles to passing through domestic bonded warehouses and port drop-off buffer zones to reach overseas supervised transshipment yards, but their permitted travel area ends at the overseas supervised transshipment yard. Overseas inland vehicles, after receiving materials at the overseas supervised transshipment yard, enter the overseas inland transportation segment but do not enter the transportation segment preceding the overseas supervised transshipment yard. Candidate scheduling modules may not remove vehicle isolation constraints due to shortening transportation distances, reducing the number of vehicles, or lowering overall costs.
[0036] Example 3 Operational resources include warehousing capacity, vehicle loading capacity, and operational location resources. Warehousing capacity resources include available storage capacity in domestic bonded warehouses, temporary storage capacity in overseas supervised transshipment yards, and available sorting capacity in overseas transit warehouses; vehicle loading capacity resources include the effective loading capacity of cross-border temperature-controlled trailers, overseas inland temperature-controlled vans, and short-haul vehicles; operational location resources include port trailer-swapping berths, transshipment berths in overseas supervised transshipment yards, and unloading platforms in overseas transit warehouses.
[0037] For storage volume resources and vehicle loading volume resources, the occupancy is calculated as the product of the batch material quantity and the unit loading volume. For trailer swap berths, barge berths, and unloading platforms, each candidate scheduling record occupies one work position during its occupancy period. Occupancy is accumulated separately according to the type of work resource, and the volume occupancy is not directly added to the number of work positions.
[0038] Temperature-controlled trailers in the port's swap buffer zone are designated as mobile bonded buffer resources when they are not assigned a transport segment during the waiting period, have a remaining loading volume greater than zero, and the temperature control equipment is operational. The capacity of the mobile bonded buffer resource is based on the remaining effective loading volume of the temperature-controlled trailer. Occupancy begins when the material is loaded or when the trailer carrying the material enters the port's swap buffer zone, and ends when the temperature-controlled trailer leaves the port's swap buffer zone.
[0039] When verifying job resource capacity, the existing occupancy of the corresponding job resource within the candidate occupancy period is first read, and then the occupancy generated in the current candidate scheduling record is added. If the added occupancy is not greater than the job resource capacity, the capacity verification passes; if the added occupancy is greater than the job resource capacity, a verification failure record for insufficient job resource capacity is generated. If the end time of one resource occupancy coincides with the start time of another resource occupancy, the former occupancy is considered to have been released, avoiding duplicate occupancy calculations for the same resource.
[0040] Example 4 The candidate scheduling module arranges the material requirements to be processed according to the delivery time in the material requirements data, and selects the materials to be shipped from the bonded inventory of the domestic bonded warehouse in the order of their entry time for the same material. The batch material quantity of a single transportation batch is simultaneously limited by the quantity of materials to be shipped, the remaining loading capacity of the vehicle, and the remaining operational resource capacity of each bonded node during the expected operation period.
[0041] When the quantity of a material requirement exceeds the capacity of a single transport batch, the material requirement is split into two or more transport batches. Each split transport batch has a unique transport batch identifier, and its correspondence with the original material requirement is maintained. The sum of the material quantities in the split transport batches equals the required quantity of the original material requirement, without discarding any surplus to meet vehicle loading limits.
[0042] When an overseas transit warehouse needs to split an inbound transport batch into distribution batches destined for different downstream receiving points, a correspondence must be established between the parent transport batch and the distribution batches. The sum of the quantities of materials in all distribution batches must not exceed the actual quantity received by the parent transport batch. The undistributed portion remains in the bonded inventory of the overseas transit warehouse.
[0043] The candidate scheduling module generates a candidate scheduling record chain for each transport batch according to the multi-level transshipment node chain. The candidate scheduling record includes the transport batch identifier, bonded node identifier, inbound vehicle, outbound vehicle, node operation type, batch material quantity, arrival time, departure time, operation resource identifier, occupancy amount, and occupancy period. The sum of the departure time of the previous bonded node and the transport time between adjacent nodes is used as the earliest arrival time of the next bonded node.
[0044] If the earliest arrival time is earlier than the start time of the node operation time window, the vehicle will wait in an area that meets the vehicle access requirements until the operation time window begins. If the departure time calculated based on the node operation duration exceeds the end time of the current operation time window, the node operation will be moved to the next available operation time window, and the arrival time, departure time, and resource occupation period of the subsequent candidate scheduling records for this transportation batch will be updated simultaneously.
[0045] In the Chunjiang-regulated transshipment yard corresponding to this embodiment, cross-border temperature-controlled trailers must complete transshipment within 90 minutes of entering the yard. This 90-minute period is derived from the currently effective regulatory operation time limit on the overseas regulatory transshipment yard management terminal, not an empirical threshold set by the scheduling algorithm. The transshipment time limit is calculated from the moment the cross-border temperature-controlled trailer passes through the yard entrance identification point and generates an entry record, until the moment the overseas inland temperature-controlled van completes loading, the transshipment berth is released, and a transshipment completion record is generated. When the regulatory operation time limit changes, the updated transshipment time limit is adopted for candidate scheduling records that have not been executed after the effective time.
[0046] Example 5 The constraint verification module performs vehicle verification, time verification, operational resource capacity verification, and bonded inventory verification on the candidate scheduling record chain, following the order of domestic bonded warehouses, port swapping buffer zones, overseas supervised transshipment yards, and overseas transit warehouses. The departure time, batch material quantity, and vehicle status verified by the previous bonded node serve as the verification input for the next bonded node, without generating independent scheduling results for each of the four bonded nodes.
[0047] During vehicle verification, the vehicle types of inbound and outbound vehicles in the candidate scheduling record are compared with the node access vehicle types of the corresponding work area, and it is verified whether the transportation segment currently undertaken by the vehicle is within the scope of vehicle isolation constraints. If the vehicle type does not meet the node access vehicle type, or if a cross-border vehicle is assigned to a transportation segment after entering an overseas supervised transshipment yard, the candidate scheduling record will not pass vehicle verification.
[0048] During time verification, it is confirmed whether there is sufficient transportation time, determined based on road traffic data, between the arrival time of the next bonded node and the departure time of the previous bonded node, and whether the arrival and departure times fall within the operational time window. For overseas supervised transshipment yards, it is also confirmed whether the difference between the transshipment completion time and the entry time is no greater than the transshipment time limit. Candidate scheduling records that exceed the transshipment time limit cannot be converted into feasible records by adding overtime fees.
[0049] The verification of job resource capacity is based on the sum of existing and candidate occupancy amounts for overlapping occupation periods, according to the job resource identifier. The verification is considered successful only if the sum of occupancy amounts does not exceed the corresponding job resource capacity throughout the entire overlapping occupation period. Judgment cannot be based solely on the remaining capacity at the start or end of the occupation.
[0050] Bonded inventory verification processes the inbound and outbound records of transportation batches in chronological order. The available outbound quantity at each bonded node equals the bonded inventory at the start of scheduling plus the cumulative inbound quantity received before that outbound time, minus the cumulative outbound quantity dispatched before that outbound time. The cumulative outbound quantity at any given time must not exceed the sum of the bonded inventory and the cumulative inbound quantity.
[0051] The quantity of materials shipped from the previous bonded node in the same transport batch should be consistent with the quantity of materials received at the next bonded node. When a split occurs, the quantity received in the parent transport batch is compared with the sum of the quantities shipped in all child transport batches. If the quantities are inconsistent, a bonded inventory verification failure record is generated, and the discrepancy is eliminated by directly modifying the ledger quantity.
[0052] The constraint verification module determines the first candidate scheduling record that fails verification according to the arrangement order of the multi-level transshipment node chain. The verification failure record records the transport batch identifier, bonded node identifier, failed verification items, and insufficient quantity or excessive duration. If the vehicle type does not meet the requirements, it records the required node access vehicle type and the current vehicle type; if the operational resource capacity is insufficient, it records the operational resource identifier, effective capacity, and excess quantity; if bonded inventory is insufficient, it records the material identifier, available quantity for shipment, and shortage quantity.
[0053] Example 6 If the vehicle type is not suitable or the vehicle's loading capacity is insufficient, select a vehicle from the current bonded node's vehicle resource records that meets the node's access requirements, is not occupied by other candidate scheduling records during the required time period, and has a remaining loading capacity not less than the loading volume of the transport batch. After reselecting the vehicle, determine its earliest arrival time based on the new vehicle's location, and update the current and subsequent candidate scheduling records accordingly.
[0054] If the transport time is insufficient, the operation time window is not met, or the transshipment operation lasts longer than the transshipment time limit, the current candidate scheduling record will be moved to the earliest available time period that simultaneously meets the transport time, operation time window, and transshipment time limit, while retaining the previously verified candidate scheduling record. If the overseas supervised transshipment yard cannot provide transshipment berths and overseas inland refrigerated vans within the transshipment time limit after the cross-border refrigerated trailers enter the yard, the departure time of the transport batch from the port's swap buffer zone will be adjusted, so that the materials continue to occupy the reserved mobile bonded buffer resources.
[0055] When operational resource capacity is insufficient, first select similar operational resources with remaining capacity within the same bonded node. If no alternative similar operational resources are available, shift the occupied time slot to the earliest available time slot of that type of operational resource. After resource adjustment, re-verify the time to prevent transshipment operations at overseas supervised transshipment yards from exceeding transshipment time limits due to waiting for operational resources.
[0056] When bonded inventory is insufficient, the quantity of materials in each transport batch is reduced based on the current available quantity for shipment, and the reduced quantity is reallocated to subsequent transport batches. After reallocation, the sum of the quantities of materials in each transport batch remains equal to the original material requirement, and the vehicle loading capacity and operational resource occupancy at each bonded node are recalculated.
[0057] After each adjustment, subsequent candidate scheduling records are recalculated starting from the adjusted candidate scheduling record, without changing previously verified records that were not affected by the adjustment. If there are no vehicles, work periods, work resources, or batch material quantities that meet the requirements, the corresponding transportation batch is determined as an unscheduled batch, and the generation of work instructions for that transportation batch is stopped.
[0058] Example 7 When only one candidate scheduling record chain passes all verifications, that candidate scheduling record chain is directly selected as the cross-border bonded scheduling solution. When two or more candidate scheduling record chains pass all verifications, a hybrid solution process combining adaptive simulated annealing and tabu search is used for comprehensive cost comparison. The hybrid solution process only selects from candidate scheduling record chains that already satisfy constraints such as vehicle isolation, node access, operation time window, transshipment time limit, operation resource capacity, and bonded inventory.
[0059] The overall cost comprises the costs of warehousing capacity, mobile bonded buffer space, fixed vehicle dispatch, vehicle operating and cooling energy consumption, waiting costs at work locations, delivery delay costs, confirmed material loss costs, and segmented carbon emission costs. All costs are converted to the same currency unit and summed, without using subjective weights of unknown origin. Warehousing, vehicle, berth, and delay costs are derived from current valid contracts or node billing records; energy consumption costs are obtained from vehicle energy consumption records and energy unit prices; material loss costs are based on confirmed claims or financial records; and carbon emission costs are calculated using the company's currently implemented carbon footprint accounting factor.
[0060] The hybrid solution process uses a verified candidate scheduling record chain as the current solution, and treats vehicle reselection, arrival and departure time adjustment, operation resource reselection, and transportation batch reclassification as neighborhood adjustment actions. After each neighborhood adjustment action is executed, vehicles, time, resource capacity, and bonded inventory are re-verified; candidate scheduling record chains that still fail verification are not included in the comprehensive cost acceptance judgment.
[0061] The taboo list records the combination of transport batch identifier, neighborhood adjustment action, and the adjusted object. During the taboo period, the opposite recovery action is not performed on the same transport batch; if the overall cost of the candidate scheduling record chain generated by the action is lower than the lowest overall cost already obtained during the search process, the taboo restriction is lifted.
[0062] If the overall cost of the new candidate scheduling record chain is lower than the current solution, accept the new candidate scheduling record chain. If the overall cost of the new candidate scheduling record chain is higher than the current solution, determine the acceptance probability according to the following formula: In the formula, This indicates the probability of accepting the candidate scheduling record chain with the higher overall cost; This represents the increase in overall cost of the new candidate scheduling record chain relative to the current solution; Indicates the current search temperature. Generates a random number between zero and one; if this random number is not greater than... A new candidate scheduling record chain is accepted when the current solution is available; otherwise, the current solution is retained. This formula is the main algorithm formula retained in this embodiment. Other vehicle, time, resource, and inventory verifications are processed directly according to the aforementioned explicit conditions.
[0063] After each round of neighborhood adjustment, the search temperature is reduced according to the cooling coefficient recorded in the solution parameters. When the number of consecutive searches that fail to achieve a lower overall cost reaches the threshold for the number of times no improvement has been achieved, the tabu list record length is increased and the neighborhood adjustment action is switched; when a lower overall cost is achieved, the tabu list record length is decreased. After the search is completed, the candidate scheduling record chain with the lowest overall cost and all verifications passed is determined as the cross-border bonded scheduling scheme.
[0064] The initial search temperature, cooling coefficient, threshold for unimproved attempts, and upper and lower limits for taboo length are calibrated offline using actual completed scheduling tasks. Offline calibration utilizes real operation records from each bonded node, selecting parameter combinations based on the proportion of feasible solutions within the specified solution time, overall cost, and repeatability stability. Randomly generated transportation tasks are not used to replace actual records. The selected parameters and their corresponding historical time ranges are saved in the solution parameter record.
[0065] Example 8 The instruction coordination module generates domestic bonded warehouse outbound instructions, port swapping and buffering instructions, overseas supervised transshipment yard transshipment instructions, and overseas transit warehouse inbound and distribution instructions based on the cross-border bonded scheduling plan. Each operation instruction includes a transport batch identifier, bonded node identifier, inbound vehicle, outbound vehicle, batch material quantity, operation resource identifier, planned arrival time, planned departure time, occupied quantity, and occupied time period.
[0066] After a work order is issued, the occupancy quantity and time period are first written into the resource reservation data of the corresponding bonded node. Resource reservation only changes the reservation status of work resources and does not directly change the bonded inventory. After the bonded node actually completes the warehousing or outbound process, the bonded inventory is updated according to the actual quantity and actual execution time in the work execution record to avoid premature deduction or duplicate increase of inventory due to scheduling schemes that have not yet been executed.
[0067] The port edge terminal returns records of the entry of temperature-controlled trailers, tractor separation, buffering commencement, re-traction, and trailer departure. The overseas supervised transshipment yard edge terminal returns records of the entry of cross-border temperature-controlled trailers, commencement of transshipment berth occupancy, completion of loading of overseas inland temperature-controlled vans, and release of transshipment berths. The overseas transit warehouse edge terminal returns records of inbound quantity, unloading platform occupancy, and distribution outbound. The cloud-based bonded service platform updates actual bonded inventory and operational resource data based on the above operational records.
[0068] When the actual arrival time is later than the arrival time in the work instruction, the allocated vehicle changes from an available state to an unavailable state, or the actual release time of the work resources is later than the end time of occupation in the resource reservation data, the already executed candidate scheduling records and the already occurred work resource occupations are retained. The constraint verification module identifies the first unexecuted candidate scheduling record affected, releases the affected resource reservations that have not yet started execution, and regenerates subsequent candidate scheduling records starting from that candidate scheduling record.
[0069] For example, if the actual release time of a transshipment berth at an overseas bonded transshipment yard is later than the reservation end time, causing a batch of transport vehicles waiting to enter the yard to be transshipped within 90 minutes, the system first checks other transshipment berths within the same yard and overseas inland refrigerated vans that meet the node access vehicle type. If an available combination exists, a new transshipment berth or vehicle exiting the node is selected; if no available combination exists, the departure time of the transport batch from the port's trailer swapping buffer is adjusted, allowing the refrigerated trailer to continue serving as a mobile bonded buffer resource. This adjustment is linked to updating the arrival time of the overseas transit warehouse and the unloading platform reservation, without regenerating already executed domestic bonded warehouse outbound records.
[0070] Example 9 The cloud-based bonded service platform maintains communication responses between itself and each edge terminal regarding work instructions and execution records. When the communication connection status indicates that an instruction cannot be delivered, or if a issued instruction fails to receive confirmation within the response period specified in the communication configuration record, the communication link is considered interrupted. The response period is determined based on the actual network round-trip time and the node's shortest job update cycle, and is shorter than the minimum advance issuance time for unexecuted work instructions; it does not use a fixed value unrelated to on-site communication conditions.
[0071] Before communication interruption, each edge terminal locally stores the most recently confirmed cross-border bonded dispatch plan, the bonded inventory of its respective bonded node, resource reservation data, vehicle status data, and node constraints. After communication interruption, the edge terminal continues to execute confirmed work instructions and verifies unexecuted candidate dispatch records for its node according to node access vehicle type, vehicle isolation constraints, work time window, transshipment time limit, work resource capacity, and bonded inventory constraints. Edge terminals must not allow cross-border vehicles to enter the overseas inland transportation segment due to communication interruption.
[0072] During communication interruptions, job execution records are stored locally on the edge terminal. Each record includes a transport batch identifier, node identifier, vehicle identifier, job resource identifier, actual quantity, and actual execution time. After communication is restored, the edge terminal sends the local job execution records according to the actual execution time. The cloud-based bonded service platform associates the job execution records with the original job instructions based on the transport batch identifier and node identifier. It first updates the bonded inventory and job resource data, and then regenerates subsequent job instructions starting from the first affected but not yet executed candidate scheduling record. Records that have already been executed are not deducted or added to the bonded inventory again.
[0073] Although embodiments of the invention have been shown and described, it will be understood by those skilled in the art that various changes, modifications, substitutions and alterations can be made to these embodiments without departing from the principles and spirit of the invention, the scope of which is defined by the appended claims and their equivalents.
Claims
1. A cross-border bonded dispatch method with multi-level transshipment constraints, characterized in that, include: S1: Obtain material demand data, bonded inventory, operational resource data, and operational time period data corresponding to the bonded nodes consisting of domestic bonded warehouses, port swap buffer zones, overseas supervised transshipment yards, and overseas transit warehouses; and obtain vehicle status data and road traffic data between adjacent bonded nodes. S2: Construct a multi-level transshipment node chain according to the material flow sequence of bonded nodes, and impose constraints on the types of vehicles allowed to enter each bonded node, the capacity of operating resources, the operating time window and bonded inventory, and the isolation constraints on vehicles connected to adjacent transportation segments and the transshipment time limit; the vehicle isolation constraints limit the driving range of cross-border vehicles to the overseas supervised transshipment yard, and the subsequent transportation segments are undertaken by overseas inland vehicles; S3: Based on material demand data, bonded inventory and vehicle status data, divide the transportation batches and generate a candidate scheduling record chain for each transportation batch, arranged in a multi-level transshipment node chain. Each candidate scheduling record records the inbound and outbound vehicles, batch material quantity, arrival time, departure time, and the amount and duration of operation resources occupied at the corresponding bonded node. S4: Verify the vehicle types in the candidate scheduling record chain along the multi-level transshipment node chain to ensure they meet the node access vehicle types and vehicle isolation constraints; verify that the arrival and departure times meet the operation time window, the transportation duration and transshipment time limit determined based on road traffic data; verify that the sum of the occupation of operation resources during overlapping occupation periods does not exceed the operation resource capacity; and verify that the batch material quantities of adjacent bonded nodes are connected and that the cumulative outbound quantity of each node does not exceed the sum of its bonded inventory and cumulative inbound quantity. If any verification fails, adjust the vehicle, arrival time, departure time, operation resources or batch material quantity from the first candidate scheduling record that fails verification, and update subsequent candidate scheduling records accordingly. The candidate scheduling record chain that passes all verifications is determined as the cross-border bonded scheduling scheme. S5: Generate operation instructions for domestic bonded warehouse outbound, port swapping and buffering, overseas supervised transshipment yard transshipment, and overseas transit warehouse inbound distribution according to the cross-border bonded scheduling plan. Write the amount and time period of operation resource occupation into the resource reservation data of the corresponding bonded node, and update the bonded inventory and operation resource data according to the operation execution records returned by each bonded node.
2. The cross-border bonded dispatch method with multi-level transshipment constraints according to claim 1, characterized in that, S1 includes: Material requirement data is obtained from the downstream production management end. The material requirement data includes material identification, required quantity, unit loading volume and delivery time. The data on bonded inventory, operational resources, and operational time periods are obtained from the management terminals of each bonded node. The bonded inventory includes inventory batches, inventory quantities, and entry times. The operational resource data includes operational resource identifiers, operational resource capacity, existing occupancy, and existing occupancy periods. The operational time period data includes operational time windows, node operational duration, and transshipment time limits. Vehicle status data is obtained from vehicle positioning terminals and vehicle resource records. The vehicle status data includes vehicle identification, vehicle location, vehicle loading capacity, vehicle type, and availability status. Road traffic data is obtained from the road control database. The road traffic data includes road length, permitted vehicle types, traffic speed, and prohibited times. Data records from different data sources are associated with material identifiers, bonded node identifiers, and vehicle identifiers, and the quantity units, volume units, and time formats in each data record are converted into a unified data format.
3. The cross-border bonded dispatch method with multi-level transshipment constraints according to claim 2, characterized in that, In S2: The overseas supervised transshipment yard includes a cross-border trailer operation area and an overseas small temperature-controlled vehicle operation area. The node access vehicle type for the cross-border trailer operation area is cross-border temperature-controlled trailers, and the node access vehicle type for the overseas small temperature-controlled vehicle operation area is overseas inland temperature-controlled vans. The overseas transit warehouse includes an overseas inland van entry area and a short-haul vehicle sorting area. The vehicle type allowed to enter the overseas inland van entry area is an overseas inland constant temperature van, and the vehicle type allowed to enter the short-haul vehicle sorting area is a short-haul vehicle. The candidate dispatch records for overseas supervised transshipment yards use cross-border temperature-controlled trailers as the inbound vehicles and overseas inland temperature-controlled vans as the outbound vehicles. The candidate dispatch records for overseas transit warehouses use overseas inland temperature-controlled vans as the inbound vehicles and short-haul vehicles as the outbound vehicles.
4. The cross-border bonded dispatch method with multi-level transshipment constraints according to claim 3, characterized in that, Operational resources include storage capacity resources, vehicle loading capacity resources, and operational location resources. Operational location resources include trailer swapping berths, barge transfer berths, and unloading platforms. Temperature-controlled trailers that have not been assigned a transport segment during the waiting period, have a remaining loading volume greater than zero, and whose temperature-controlled equipment is in an operational state will be identified as mobile bonded buffer resources in the port's trailer swapping buffer zone, and these mobile bonded buffer resources will be included in the vehicle loading volume resources. The product of the batch material quantity and the unit loading volume of the transportation batch is used as the occupancy of storage volume resources and vehicle loading volume resources. The occupancy of the work location resource is used as the occupancy of one work location occupied by one candidate scheduling record. The work resource capacity is determined according to the volume and the number of available work locations respectively.
5. A cross-border bonded dispatch method with multi-level transshipment constraints according to claim 4, characterized in that, The node operation types for domestic bonded warehouses, port swapping buffer zones, overseas supervised transshipment yards, and overseas transit warehouses are, in order, outbound loading, swapping buffering, supervised transshipment, and inbound distribution; S3 includes: Material demand data is processed in chronological order of delivery time, and for the same material, materials to be shipped are selected from bonded inventory in chronological order of receipt time. The quantity of materials to be shipped out, the unit loading volume, the vehicle loading capacity, and the remaining operational resource capacity of each bonded node within the corresponding operational time window are determined. When the quantity of materials corresponding to a material demand data exceeds the quantity of materials in a single transportation batch, the material demand data is split into two or more transportation batches, and the sum of the quantity of materials in the split transportation batches is equal to the demand. For each transport batch, select vehicles entering and exiting the node according to the vehicle type for node access. Determine the arrival time of the next bonded node based on the departure time of the previous bonded node and the transport duration determined by road traffic data. Then, determine the departure time based on the arrival time, the operation time window, and the node operation duration, and generate a candidate scheduling record chain.
6. A cross-border bonded dispatch method with multi-level transshipment constraints according to claim 5, characterized in that, S4 include: The vehicle types of inbound and outbound vehicles in each candidate scheduling record are compared with the node access vehicle types of the corresponding bonded nodes, and it is verified whether cross-border vehicles and overseas inland vehicles are respectively in the transportation segments limited by vehicle isolation constraints. The transportation time between adjacent bonded nodes is determined based on road length, traffic speed and prohibited time periods. It is verified whether there is enough transportation time between the arrival time of the next bonded node and the departure time of the previous bonded node, and whether there is enough node operation time between the arrival time and the departure time. Summarize the existing occupancy and the occupancy generated by candidate scheduling records for overlapping time periods according to the job resource identifier, and verify whether the summarized occupancy is not greater than the corresponding job resource capacity. In chronological order, the quantity of goods entering the warehouse for each transport batch is added to the cumulative quantity entering the warehouse at the corresponding bonded node, and the quantity leaving the warehouse for each transport batch is added to the cumulative quantity leaving the warehouse at the corresponding bonded node. The quantity sent out by the previous bonded node is verified to be consistent with the quantity received by the next bonded node, and the cumulative quantity leaving the warehouse is verified to be no greater than the sum of the bonded inventory and the cumulative quantity entering the warehouse. According to the arrangement order of the multi-level transshipment node chain, the candidate scheduling record that first appears with the following issues is identified as the first candidate scheduling record that fails verification: the vehicle type does not match, the transportation time is insufficient, the operation time window is not met, the transshipment operation duration exceeds the transshipment time limit, the operation resource capacity is insufficient, or the bonded inventory is insufficient. The record that records the candidate scheduling record, the verification items, and the verification failure record of insufficient quantity or excessive time is generated.
7. A cross-border bonded dispatch method with multi-level transshipment constraints as described in claim 6, characterized in that, Adjustments will be made starting with the first candidate scheduling record that fails verification, including: When the verification fails and the vehicle type does not meet the requirements or the vehicle loading capacity is insufficient, the vehicle entering or leaving the node will be reselected from the vehicles that meet the node access requirements, are not occupied by other candidate scheduling records during the required time period, and have a remaining loading capacity not less than the loading volume of the transport batch. When the verification fails and the record indicates that the transportation time is insufficient, the operation time window is not met, or the duration of the transfer operation exceeds the transfer time limit, the arrival and departure times will be moved to the earliest available time period that simultaneously meets the transportation time, operation time window, and transfer time limit. When a verification failure record indicates insufficient operational resource capacity, a new operational resource is selected from the same type of operational resources with remaining capacity within the same bonded node; if no similar operational resources with remaining capacity exist, the occupied time period is moved to the earliest idle time period of that type of operational resource. When the verification fails and the record indicates insufficient bonded inventory, the quantity of materials in the corresponding transportation batch is reduced, and the reduced quantity of materials is reassigned to subsequent transportation batches. After each adjustment, the arrival time, departure time, operation resource occupancy, and bonded inventory of subsequent candidate scheduling records are recalculated starting from the adjusted candidate scheduling record. If there are no vehicles, operation periods, operation resources, or batch material quantities that meet the verification conditions, the corresponding transportation batch is determined as an unscheduled batch, and the generation of operation instructions for that transportation batch is stopped.
8. A cross-border bonded dispatch method with multi-level transshipment constraints according to claim 7, characterized in that, When two or more candidate scheduling record chains have been obtained and all verifications have passed, a hybrid solution process combining adaptive simulated annealing and tabu search is used to determine the cross-border bonded scheduling scheme, including: The comprehensive cost of each candidate scheduling record chain is determined based on the occupancy of warehouse volume resources, vehicle loading volume resources, operating location resources, vehicle driving and cooling energy consumption, transshipment timeout, delivery delay, material loss and segmented carbon emissions. Using vehicle reselection, arrival and departure time adjustment, operation resource reselection, and transportation batch reclassification as neighborhood adjustment actions, a neighborhood adjustment action is performed on the current candidate scheduling record chain, and a new candidate scheduling record chain is generated according to the verification and adjustment process; Write the combination of transport batch identifier, neighborhood adjustment action, and the adjusted object into the taboo list; if the overall cost of the new candidate scheduling record chain is lower than that of the current candidate scheduling record chain, accept the new candidate scheduling record chain; if the overall cost of the new candidate scheduling record chain is higher than that of the current candidate scheduling record chain, determine the acceptance probability based on the current search temperature and the increase in overall cost, and accept the new candidate scheduling record chain if the generated random number between zero and one is not greater than the acceptance probability. After each round of neighborhood adjustment, the search temperature is reduced according to the cooling coefficient recorded in the solution parameters. When the number of consecutive searches that fail to achieve a lower overall cost reaches the threshold of the number of times the problem has not been improved recorded in the solution parameters, a tabu table record position is added within the upper limit of the tabu length and the neighborhood adjustment action is switched. When a lower overall cost is achieved, a tabu table record position is removed within the lower limit of the tabu length. The candidate scheduling record chain with the lowest overall cost and all verifications passed during the search process is determined as the cross-border bonded scheduling scheme.
9. A cross-border bonded dispatch method with multi-level transshipment constraints according to claim 8, characterized in that, The management terminals for the port's unloading buffer zone, the overseas supervised transshipment yard, and the overseas transit warehouse are respectively the port edge terminal, the overseas supervised transshipment yard edge terminal, and the overseas transit warehouse edge terminal; When the actual arrival time in the job execution record is later than the arrival time in the job instruction, the availability status of the assigned vehicle changes to the unavailable status, or the actual release time of the job resources is later than the end time of the occupation in the resource reservation data, the executed candidate scheduling records and the job resource occupation that has already occurred are retained. Starting from the first unexecuted candidate scheduling record affected, subsequent candidate scheduling records are regenerated based on the updated bonded inventory and job resource data. The regenerated candidate scheduling records are then verified, adjusted, and compared in terms of comprehensive costs. When communication between any edge terminal and the cloud bonded service platform is interrupted, the edge terminal continues to execute the received work instructions based on the locally stored cross-border bonded scheduling plan, bonded inventory, and resource reservation data, and saves the work execution records locally. After communication is restored, the locally saved work execution records are sent to the cloud bonded service platform, which updates the bonded inventory and work resource data and regenerates the subsequent work instructions that have not yet been executed.
10. A cross-border bonded dispatch system with multi-level transshipment constraints, applicable to the cross-border bonded dispatch method with multi-level transshipment constraints as described in any one of claims 1-9, characterized in that, It includes a cloud-based bonded service platform and edge terminals located in port loading and unloading buffer zones, overseas supervised transshipment yards, and overseas transit warehouses. The cloud-based bonded service platform communicates with the domestic bonded warehouse management terminal, vehicle positioning terminal, and each edge terminal. The cloud-based bonded service platform includes: The data fusion module is configured to acquire material demand data, bonded inventory, operational resource data, operational time period data, vehicle status data, and road traffic data corresponding to the bonded nodes consisting of domestic bonded warehouses, port swap buffer zones, overseas supervised transshipment yards, and overseas transit warehouses. The constraint chain construction module is configured to build a multi-level transshipment node chain according to the material flow sequence of each bonded node. It imposes constraints on the access vehicle types, operating resource capacity, operating time windows and bonded inventory of each bonded node's associated nodes, and imposes isolation constraints and transshipment time limits on the handover of associated vehicles in adjacent transportation segments. The vehicle isolation constraint limits the driving range of cross-border vehicles to the overseas supervised transshipment yard, and the subsequent transportation segments are taken over by overseas inland vehicles. The candidate scheduling module is configured to divide transportation batches and generate a candidate scheduling record chain arranged in a multi-level transshipment node chain. Each candidate scheduling record records the vehicles entering the node, the vehicles leaving the node, the quantity of materials in the batch, the arrival time, the departure time, and the amount and duration of the operation resources occupied. The constraint verification module is configured to verify vehicle access and vehicle isolation, arrival and departure times, transfer time limits, operational resource capacity, batch material quantity connection and bonded inventory in the candidate scheduling record chain. Starting from the first candidate scheduling record that fails verification, the vehicle, arrival time, departure time, operational resources or batch material quantity are adjusted, and subsequent candidate scheduling records are updated in conjunction with the verification. The candidate scheduling record chain that passes all verifications is determined as the cross-border bonded scheduling solution. The instruction coordination module is configured to generate and issue operation instructions for domestic bonded warehouse outbound, port swapping and buffering, overseas supervision and transshipment yard transshipment, and overseas transit warehouse inbound distribution according to the cross-border bonded scheduling scheme. It writes the amount and time period of operation resource occupancy into the resource reservation data and updates the bonded inventory and operation resource data according to the operation execution records returned by each edge terminal.
