Rounded-corner container transportation path dynamic optimization scheduling method and system

By quantifying the size, center of gravity, and loading/unloading priority constraints of rounded corner containers, a weighted multi-objective optimization function is constructed. Combined with the genetic-ant colony algorithm and self-learning module, the problems of wasted loading space and route violations in the transportation of rounded corner containers are solved, achieving efficient and dynamic scheduling optimization.

CN121503841AActive Publication Date: 2026-02-10JIANGXI JIANGLING SPECIAL VEHICLE FACTORY

Patent Information

Application Number
CN202610031367.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2026-01-12
Publication Date
2026-02-10
Estimated Expiration
2046-01-12

AI Technical Summary

Technical Problem

Existing technologies do not fully consider constraints such as size, center of gravity shift, and loading and unloading priority in the transportation scheduling of rounded corner containers, resulting in wasted loading space, route violations, and increased risk of cargo damage. Furthermore, they lack the ability to adapt to dynamic factors, making it difficult to achieve refined and dynamic scheduling.

Method used

The size, center of gravity, and loading/unloading priority constraints of rounded corner containers are quantified, a weighted multi-objective optimization function is constructed, and genetic algorithm and ant colony algorithm are combined. An embedded constraint adaptation layer is used to filter invalid solutions. A divide-and-conquer strategy and cross-regional collaboration mechanism are adopted, and a self-learning module is integrated to optimize parameters to achieve dynamic scheduling.

Benefits of technology

It significantly improves the adaptability and efficiency of rounded corner container transportation, reduces the proportion of invalid solutions in the iteration process, accelerates the solution generation speed, ensures the comprehensive optimization of transportation costs, efficiency and cargo damage risk, and meets the needs of refined and dynamic scheduling.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN121503841A_ABST
    Figure CN121503841A_ABST
Patent Text Reader

Abstract

The invention provides a rounded-corner container transportation path dynamic optimization scheduling method and system, and the method comprises the steps: quantifying three constraints of the size, the gravity center and the loading and unloading priority of a rounded-corner container, converting the three constraints into a matching formula, a path constraint threshold value and a weight rule, and constructing a weighted multi-objective optimization function in combination with the transportation cost, the time and the cargo damage risk; a genetic algorithm and ant colony algorithm mixed framework is built, a constraint adaptation layer is embedded to filter invalid solutions, and the iteration efficiency is improved; two types of algorithm operators are improved, and a constraint satisfaction degree, a loading and unloading priority and a dynamic parameter adjustment mechanism are fused; dividing multiple regions into sub-region optimization by adopting a divide-and-conquer strategy, and adapting to a large-scale dynamic scene through cross-region collaboration and local re-optimization; a full-dimension verification scheduling scheme in iteration is carried out, algorithm parameters are automatically adjusted based on constraint violation information, and iteration is terminated or constraint relaxation is started according to preset conditions; an improved algorithm is integrated to a dynamic scheduling system, real-time data are connected, parameters are optimized through a self-learning module, and a manual intervention interface is reserved.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of dynamic optimization scheduling of transportation paths, in particular to a method and system for dynamic optimization scheduling of transportation paths of round-corner containers. BACKGROUND

[0002] Round-corner containers are increasingly widely used in cold chain transportation, high-value cargo transfer and other scenarios due to their structural design advantages. However, the round-corner structure of the round-corner containers leads to significant differences in size matching, center of gravity distribution and traditional right-angle containers, which puts forward special requirements for transportation vehicle type adaptation, path selection and loading and unloading processes. At present, most of the traditional container transportation scheduling methods are designed based on the characteristics of right-angle containers, without fully considering the core constraints such as the round-corner radius and center of gravity offset of round-corner containers. The requirements such as size adaptation, path slope / turning radius limitation and loading priority are often simplified as qualitative rules, lacking quantitative matching formulas, constraint threshold values and weight systems, which are difficult to be accurately integrated into the algorithm optimization process, resulting in problems such as waste of loading space, path violation, increased risk of cargo damage and the like in the scheduling scheme.

[0003] Most of the existing scheduling algorithms use single genetic algorithm or ant colony algorithm, without optimizing the operators for the multi-constraint characteristics of round-corner containers. In the iteration process, the proportion of invalid solutions is high and the convergence speed is slow. In the face of multi-region large-scale dynamic scheduling scenarios, there is a lack of effective divide-and-conquer strategy and cross-region coordination mechanism, which is difficult to adapt to dynamic factors such as container increment, changes in transportation capacity, fluctuations in real-time road conditions, and the like. In the multi-objective optimization, the balancing logic of cost, time and cargo damage risk is fixed, and the parameters cannot be dynamically adjusted according to the constraint satisfaction. In addition, most of the traditional scheduling systems rely on manual experience intervention, and the algorithm and real-time data are not fully connected, lacking self-learning ability, which makes it difficult to balance the compliance, efficiency and economy of the scheduling scheme, and cannot meet the fine and dynamic scheduling needs of round-corner container transportation. SUMMARY

[0004] In view of the above-mentioned problems, in combination with the first aspect of the present application, the embodiments of the present application provide a method for dynamic optimization scheduling of transportation paths of round-corner containers, which comprises: Quantifying three types of constraints of round-corner container size, center of gravity and loading priority, converting them into matching formulas, path constraint threshold values and weight rules, and constructing a weighted multi-objective optimization function in combination with transportation cost, time and cargo damage risk; Building a hybrid framework of genetic algorithm and ant colony algorithm, embedding a constraint adaptation layer to filter invalid solutions and improving iteration efficiency; Improving the operators of the two types of algorithms, and integrating constraint satisfaction, loading priority and dynamic parameter adjustment mechanism; Dividing the multi-region into sub-regions for optimization by using the divide-and-conquer strategy, and then adapting to large-scale dynamic scenarios through cross-region coordination and local re-optimization; The iterative full-dimensional verification scheduling scheme automatically adjusts algorithm parameters based on constraint violation information and terminates the iteration or initiates constraint relaxation according to preset conditions. The improved algorithm is integrated into the dynamic scheduling system, connected to real-time data, and the parameters are optimized through a self-learning module, while retaining the interface for manual intervention.

[0005] Furthermore, embodiments of the present invention also provide a dynamic optimization scheduling system for the transportation path of rounded corner containers, characterized in that it includes: A processor; a machine-readable storage medium for storing machine-executable instructions of the processor; wherein the processor is configured to execute the above-described dynamic optimization scheduling method for rounded corner container transportation routes by executing the machine-executable instructions.

[0006] In another aspect, embodiments of the present invention also provide a computer program product, the computer program product including machine-executable instructions, the machine-executable instructions being stored in a computer-readable storage medium, the processor of a computer device reading the machine-executable instructions from the computer-readable storage medium, the processor executing the machine-executable instructions, causing the computer device to execute the above-described dynamic optimization scheduling method for rounded corner container transportation paths.

[0007] Based on the above, by quantifying three core constraints—rounded corner container dimensions, center of gravity, and loading / unloading priority—a weighted multi-objective optimization function is constructed. This transforms qualitative requirements into computable quantitative rules, significantly improving the adaptability of the scheduling scheme to the special attributes of rounded corner containers. A genetic-ant colony hybrid framework embeds a constraint adaptation layer, filtering invalid solutions beforehand. Combined with improved algorithm operators and a dynamic parameter adjustment mechanism, this significantly reduces the proportion of invalid solutions during iteration, accelerates iteration convergence, and shortens the solution generation time, effectively addressing the pain points of low efficiency and poor adaptability of traditional algorithms.

[0008] By leveraging a divide-and-conquer strategy and a cross-regional collaborative mechanism, this invention efficiently adapts to large-scale dynamic scheduling scenarios. The combination of sub-regional optimization and local re-optimization enables rapid response to dynamic factors such as container volume increases and road condition changes, ensuring smooth cross-regional transportation connections. A comprehensive verification and constraint relaxation mechanism balances compliance and flexibility. The system integrates real-time data connectivity, a self-learning module, and a manual intervention interface, achieving automation, intelligence, and controllability in scheduling optimization. Ultimately, it achieves a comprehensive optimization of transportation costs, efficiency, and cargo damage risk, fully meeting the refined and dynamic scheduling needs of rounded-corner container transportation. Attached Figure Description

[0009] Figure 1 This is a schematic diagram of the execution flow of the dynamic optimization scheduling method for rounded corner container transportation routes provided in an embodiment of the present invention.

[0010] Figure 2This is a schematic diagram of exemplary hardware and software components of the rounded corner container transportation path dynamic optimization scheduling system provided in an embodiment of the present invention. Detailed Implementation

[0011] The present invention will now be described in detail with reference to the accompanying drawings. Figure 1 This is a flowchart illustrating a dynamic optimization scheduling method for rounded corner container transportation routes provided in an embodiment of the present invention. The following is a detailed description of this dynamic optimization scheduling method for rounded corner container transportation routes.

[0012] Step S110: Quantify the three types of constraints of rounded corner container size, center of gravity, and loading and unloading priority, and transform them into matching formulas, path constraint thresholds and weight rules. Combine transportation costs, time and cargo damage risk to construct a weighted multi-objective optimization function. For the scheduling scenario of 12m rounded corner refrigerated containers (for transporting Chilean cherries) from coastal ports to inland cities, three types of constraints are quantified: container size, center of gravity, and loading / unloading priority. A size matching formula is derived by combining the compatibility of the container with the Dongfeng Tianlong KL truck. The path slope / turning radius threshold is set according to vehicle dynamics. The loading / unloading priority weight rules are clarified through expert scoring. Finally, with the goals of lowest cost, shortest time, and lowest risk, a normalized weighted comprehensive optimization function is constructed to achieve the combination of constraint quantification and multi-objective optimization, providing a core model for scheduling scheme design.

[0013] Step S111: Obtain the key dimensions and rounded corner radius of the rounded corner container through 3D scanning, collect the cargo box dimensions, chamfer radius and maximum load of the transport vehicle, obtain the center of gravity related data of the container under different loading conditions through finite element mechanical simulation, and statistically analyze the cargo value, preservation requirement level, loading and unloading difficulty coefficient and emergency delivery level of the container. The key dimensions of a 12m rounded corner refrigerated container (rounded corner radius 0.3m) and a Dongfeng Tianlong KL cargo box were obtained using a FARO 3D scanner. The coordinates of the center of gravity and the offset limit (lateral ≤200mm) of the container under full load / half load conditions were obtained through ANSYS finite element simulation. The core information of the container (value of goods 500,000 yuan, preservation grade A, loading and unloading difficulty 0.8, emergency delivery level 1) was collected. The data on dimensions, center of gravity, and priority were collected in a complete manner, providing accurate basic support for subsequent constraint quantification and function construction.

[0014] Step S112: Based on the size data of the container and the cargo box, calculate the effective occupancy and capacity of both, determine a reasonable limit on the number of containers loaded, and clarify the placement rules to avoid rounded corners facing the corners of the cargo box by defining the placement method; Calculate the effective carrying length of the cargo box (12000mm) to determine that only one target container can be loaded; establish placement constraints (the distance between the rounded corners of the container and the corners of the cargo box must be ≥100mm, and direct alignment is prohibited), and specify the specific placement plan (1000mm from the front of the cargo box, 600mm from the rear, and 31mm from each side, with the rounded corners facing the length direction); through quantitative calculations and rule definitions, solve the size compatibility problem between the container and the cargo box, and ensure the rational utilization of loading space and structural safety.

[0015] Step S113: Combining the container center of gravity offset data with the principles of vehicle driving dynamics, determine the maximum allowable slope and minimum allowable turning radius of the path, and clarify the slope and turning radius constraint rules that the path must meet; Combining the container's center of gravity offset characteristics with vehicle driving dynamics, a simulation model was established using MATLAB / Simulink. The simulation showed that the vehicle was stable when the center of gravity offset of the fully loaded container was ≤200mm. Based on this, the maximum allowable slope of the route was set to 15° and the minimum allowable turning radius to be 18°. Route selection rules were formulated (excluding road sections with slope >15° and turning radius <18m, and prioritizing road sections with slope ≤10° and turning radius ≥20m), clarifying the route constraint thresholds and selection criteria to ensure vehicle stability during transportation.

[0016] Step S114: Using a weighted summation method, set the weight coefficients corresponding to cargo value, preservation requirements, loading and unloading difficulty, and emergency delivery, calculate the priority weights of container loading and unloading and normalize them, and clarify the loading and unloading order of containers loaded on the same vehicle in descending order of priority weight. When the priorities are the same, they are sorted in order of emergency delivery level and cargo value. A scoring method using 5 logistics experts was adopted, and weight coefficients were set for cargo value (0.3), freshness requirements (0.4), loading and unloading difficulty (0.1), and urgent delivery (0.2). The loading and unloading priority weight of the target container was calculated to be 0.98 (after normalization) using a formula. A sorting rule was established (containers in the same vehicle are arranged in descending order of priority, and if the weights are the same, they are sorted by urgent delivery level and cargo value in turn), and the container was determined as the priority loading and unloading target in the same batch to ensure the timeliness of urgent fresh goods.

[0017] Step S115: Construct a total transportation cost function, which includes fuel consumption, labor and vehicle depreciation costs; construct a total transportation time function, which includes transportation travel time and the total loading and unloading time of all containers; and construct a cargo damage risk coefficient function, which comprehensively considers the cargo damage risks caused by center of gravity shift, excessive path slope, insufficient turning radius and preservation requirements. In the case of exceeding the standard, the corresponding risk item is calculated as extremely high risk. The total transportation cost includes fuel consumption (245 yuan), labor (600 yuan), and depreciation (219.18 yuan), totaling 1064.18 yuan; the total time includes driving (1.67 hours) and loading and unloading (1 hour), totaling 2.67 hours; the risk of cargo damage is calculated based on factors such as center of gravity shift, slope, turning radius, and preservation factors, with a risk coefficient of 0.04 (the risk is considered extremely high when the slope exceeds the standard, and the coefficient rises to 0.34); through quantitative modeling, single-item objective functions of cost, time, and risk are formed, providing calculable basic indicators for comprehensive optimization.

[0018] Step S116: Construct a hierarchical structure model with comprehensive optimization as the objective and total transportation cost, total time, and cargo damage risk as criteria. Invite experts in relevant fields to conduct pairwise comparisons of the criteria layer objectives and construct a judgment matrix. After consistency verification, determine the weight of each objective and construct a normalized weighted comprehensive multi-objective optimization function.

[0019] A hierarchical model was constructed (objective layer: comprehensive optimization; criterion layer: cost, time, risk; solution layer: container / vehicle type / route / loading and unloading sequence), and a team of 7 experts (logistics + vehicle + supply chain fields) was assembled. A judgment matrix was constructed using the 1-9 scale method, and the criterion weights (cost 0.637, time 0.258, risk 0.105) were determined after consistency testing (CR=0.033<0.1). A weighted comprehensive optimization function was constructed, and the function value F=0.406 for path 1 was calculated (better than 0.32 for path 2). The optimal scheduling scheme was selected to achieve multi-objective balanced optimization.

[0020] Step S1161: Clarify the boundaries of the hierarchical structure, set comprehensive optimization as the target layer, focus on the balance of cost, efficiency and risk, define the three indicators of total transportation cost, total time and cargo damage risk and their respective connotations in the criteria layer, and cover the scheduling schemes related to containers, vehicle combinations, route planning and loading and unloading sequence in the solution layer to ensure that the hierarchical elements are clear and have no overlap. The objective layer focuses on comprehensive optimization (balancing cost, efficiency, and risk), the criteria layer defines total transportation cost, total time, cargo damage risk, and their respective implications, and the solution layer covers scheduling schemes related to containers, vehicle combinations, route planning, and loading and unloading sequences, ensuring that the elements at each level are clear and non-overlapping, thus laying a structural foundation for subsequent multi-objective optimization.

[0021] Step S1162: Assemble an expert team covering multiple related fields and possessing corresponding experience, and explain to the experts in advance the constraints and influencing factors of rounded corner container transportation guidelines to ensure a consistent understanding of the assessment background; A team of seven multidisciplinary experts (including logistics scheduling, vehicle engineering, and supply chain experts) was formed. The experts were informed in advance about the constraints and influencing factors of rounded corner container transportation, and a unified understanding of the background was established to ensure the professionalism and consistency of the subsequent assessment of the importance of the criteria.

[0022] Step S1163: Use the 1-9 scale method to formulate pairwise comparison rules, clarify the importance levels corresponding to different scales and the use of the intermediate values ​​of adjacent scales, and determine the reciprocity specification of the scales; The 1-9 scale method is used to formulate pairwise comparison rules, clarify the importance levels corresponding to the 1-9 scale, specify the use scenarios of the intermediate values ​​of adjacent scales such as 2 and 4, and establish scale reciprocity norms (e.g., if A is 3 for B, then B is 1 / 3 for A), providing a unified standard for expert scoring.

[0023] Step S1164: Construct a judgment matrix based on the criteria layer indicators, organize experts to compare and score the importance of each criterion pairwise, and determine the final elements of the matrix after collecting the scores, calculating the mean and adjusting for outliers. Using cost, time, and risk as criteria indicators, experts were organized to compare the importance of each pair and score them. After collecting the scores, extreme outliers were removed, the mean was calculated, and finally the elements of the judgment matrix were determined to form standardized criteria importance comparison data.

[0024] Step S1165: Perform a consistency check on the judgment matrix. Determine whether the consistency requirements are met by iteratively solving the eigenvectors, calculating the consistency index and proportion. If not, provide feedback to the experts to adjust the score until the standard is met. A consistency check is performed on the judgment matrix: the largest eigenvalue is solved by iteratively solving the eigenvectors, and the consistency index CI and the ratio CR are calculated. After verification, CR = 0.033 < 0.1, which meets the consistency requirements, and no feedback is needed for expert adjustment of the score.

[0025] Step S1166: Extract the eigenvectors of the judgment matrix that have passed the test as initial weights, and obtain the weights of each criterion after normalization to ensure that the weight distribution is reasonable and the sum is 1; The eigenvectors of the judgment matrix that passed the consistency test were extracted as initial weights. After normalization, the criterion weights (cost 0.637, time 0.258, risk 0.105) were obtained. The weight distribution was reasonable and the sum was 1, which provided a basis for constructing the comprehensive optimization function.

[0026] Step S1167: Normalize each sub-objective, construct a comprehensive multi-objective optimization function by weighting according to the weights, and evaluate the quality of the scheduling scheme by the function value to achieve a comprehensive balance of cost, time and risk.

[0027] The sub-objectives of cost, time, and risk are normalized, and a comprehensive multi-objective optimization function is constructed by weighting according to the determined criteria. The quality of the scheduling scheme is judged by the magnitude of the function value, and finally a comprehensive balance of transportation cost, time, and risk is achieved.

[0028] Step S120: Build a hybrid framework of genetic algorithm and ant colony algorithm, embed a constraint adaptation layer to filter invalid solutions and improve iteration efficiency; For the scheduling scenario of 100 rounded corner refrigerated containers from coastal ports to 5 inland cities, a genetic-ant colony hybrid framework was built: the genetic algorithm is responsible for the global allocation of multiple regions, multiple vehicle types, and multiple container combinations, while the ant colony algorithm is responsible for the path planning of a single combination. A constraint adaptation layer is embedded in the framework to connect the key stages of the algorithm, and to filter invalid solutions that violate size and center of gravity path constraints in real time, thereby improving iteration efficiency.

[0029] Step S121: The genetic algorithm is used as the global decision-making module, which is responsible for the global allocation of multi-region, multi-vehicle, and multi-rounded corner container combinations. The ant colony algorithm is used as the local decision-making module, which is responsible for the specific transportation route planning of a single container and vehicle combination. The global allocation scheme output by the genetic algorithm is used as the input premise of the ant colony algorithm. The path optimization results output by the ant colony algorithm are fed back to the genetic algorithm as the basis for its fitness calculation, forming a closed-loop interactive logic of global allocation, local optimization, and result feedback. The genetic algorithm is defined as the global decision-making module, outputting the allocation schemes for containers, vehicle types, and regions. The ant colony algorithm is the local module, using the genetic output as input to plan specific paths. The ant colony feeds back the path cost and constraint satisfaction to the genetic algorithm as the basis for its fitness calculation, forming a closed-loop interactive logic of global allocation → local optimization → result feedback → global iteration.

[0030] Step S122: Build a two-layer architecture including a rule storage layer and a verification execution layer. The rule storage layer stores the size matching of rounded corner containers, the path slope / turning radius corresponding to the center of gravity, and the loading and unloading priority constraint rules according to the constraint type, verification logic, and violation judgment criteria. The verification execution layer designs a standardized verification interface, formulates the verification priority of verifying hard constraints first and then soft constraints, and filters invalid solutions that violate constraints. The rule storage layer stores hard / soft constraint rules according to type, logic, and standard; the verification execution layer designs a standardized verification interface, sets a priority of hard verification first and soft verification later, and after receiving the algorithm solution, it first verifies the hard constraints and directly filters invalid solutions to ensure the compliance of the solution.

[0031] Step S123: Using a segmented chromosome encoding method of region segment, vehicle type segment, container combination segment, and loading / unloading node segment, after randomly generating the initial population, the initial solution is pre-filtered by calling hard constraint rules through the constraint adaptation layer to remove solutions that violate size matching and centroid path constraints. Genetic algorithm iteration is executed according to selection, crossover, and mutation. After generating a new solution in each iteration, it is passed to the constraint adaptation layer to complete soft constraint verification and record the constraint satisfaction. The fitness value of the solution is calculated based on the constraint satisfaction. A segmented chromosome encoding method (region / vehicle type / container combination / loading / unloading node segment) is used to generate an initial population of 200. 32 invalid solutions are filtered out by a constraint adaptation layer. Through roulette wheel selection, crossover (probability 0.8), and mutation (probability 0.05) iterations, each new solution is verified by the constraint adaptation layer, and its satisfaction is recorded. The fitness value is calculated based on this index.

[0032] Step S124: Based on the global allocation scheme output by the genetic algorithm, initialize the parameters and search space of the ant colony algorithm, embed the path constraint rules in the constraint adaptation layer into the node connectivity judgment logic, mark the node connections that cannot be passed, optimize the pheromone initialization rules of the ant colony algorithm, increase the initial pheromone concentration of the path nodes that have passed the constraint adaptation layer verification, and call the verification interface of the constraint adaptation layer in real time during the state transition of the ant colony algorithm. If the path segment violates the constraint, terminate the path search of the corresponding ant. Ant colony parameters are initialized based on a global genetic scheme, path constraints are embedded in node connectivity determination, and impassable road segments are marked. Pheromones are optimized to increase the initial concentration of compliant nodes. During ant colony state transitions, a verification interface is called in real time. If a path segment violates constraints, the search of the corresponding ant is immediately terminated to ensure path compliance.

[0033] Step S125: Establish a unified scheduling module to manage the algorithm iteration process. First, trigger the genetic algorithm to generate an initial global allocation solution. After filtering by the constraint adaptation layer, execute the iteration. When the genetic algorithm converges to the preset threshold, extract the high-quality global allocation scheme and pass it to the ant colony algorithm. After the ant colony algorithm completes the local path planning, it is verified by the constraint adaptation layer. The path cost and constraint satisfaction data are fed back to the genetic algorithm to update its fitness function. Repeat the iteration until the global solution and the local path both satisfy the constraints and the optimization objective reaches the preset requirements. Design a dynamic update mechanism for the constraint adaptation layer to automatically update the rules of the rule storage layer and the verification logic of the verification execution layer when the constraint rules are adjusted. A unified scheduling module is built to manage iterations: after genetic convergence, the best solution is passed to the ant colony, and the ant colony updates the genetic fitness function with feedback data, repeating the iteration until the target is met. A dynamic update mechanism for the constraint adaptation layer is designed, which automatically updates the rule storage layer and the verification execution layer when a new constraint is added, without requiring a restart of the algorithm framework.

[0034] Step S126: Set a two-layer iteration termination condition where the constraint satisfaction reaches 100% and the comprehensive optimization function value is stable in the preset optimal range for multiple consecutive generations. Compare and test the hybrid algorithm connected to the constraint adaptation layer with the traditional hybrid algorithm, and count the number of iterations, the proportion of invalid solutions, and the time taken to generate the solution. If the efficiency improvement does not meet expectations, adjust the verification priority of the constraint adaptation layer or the algorithm iteration parameters.

[0035] Set a two-level iteration termination condition: constraint satisfaction is 100% and the comprehensive optimization function value remains stable in the optimal range for 20 consecutive generations. Compare and test the hybrid algorithm with the traditional algorithm, and statistically analyze indicators such as the number of iterations and the proportion of invalid solutions; if the efficiency does not meet expectations, adjust the verification priority or algorithm parameters to ensure the optimization effect.

[0036] Step S130: Improve the two types of algorithm operators by incorporating constraint satisfaction, loading / unloading priority, and dynamic parameter adjustment mechanisms; For the scheduling scenario of 100 round-corner refrigerated containers from coastal ports to 5 inland cities, the genetic and ant colony algorithm operators are improved: constraint satisfaction and loading / unloading priority are incorporated into the genetic operator, and path constraint satisfaction and priority matching are embedded into the ant colony operator; a dynamic parameter adjustment mechanism is built to associate operator parameters with constraint violation data, so as to realize the adaptive optimization of parameters according to the constraint satisfaction status, thereby improving the algorithm's adaptability to scheduling constraints.

[0037] Step S131: Comprehensively quantify the satisfaction of hard and soft constraints to form an index, adjust the fitness of the solution and eliminate substandard solutions, limit the crossover range according to segmented coding, lock the high-priority container coding segment, verify the constraints after crossover, set the mutation probability according to the loading and unloading priority, adjust the mutation direction in combination with the constraint satisfaction and verify and eliminate illegal solutions. The quantification of hard / soft constraint satisfaction (overall satisfaction = hard constraint score × 0.7 + soft constraint score × 0.3) is incorporated into the genetic algorithm's fitness function to exclude solutions with an overall satisfaction score < 80. The crossover range is limited by segmented coding (only region / vehicle segment) to lock high-priority container coding segments. A lower mutation probability is set for high-priority containers, and after mutation, illegal solutions are checked and removed to enhance the genetic algorithm's adaptation to constraints and priorities.

[0038] Step S132: The pheromone update incorporates path constraint satisfaction and loading / unloading priority, penalizes the decay of illegal paths, sets and dynamically fine-tunes the evaporation coefficient in stages, reconstructs the heuristic function to incorporate constraint satisfaction and priority matching degree, and adjusts the weights in stages. The ant colony algorithm incorporates path constraint satisfaction and loading / unloading priority into its pheromone update. It sets a 1.2-fold penalty decay coefficient for illegal paths and adjusts the evaporation coefficient in stages (ρ=0.1 for the first 50 generations, then adjusted to 0.08). It reconstructs the heuristic function (including path length, constraint satisfaction, and priority matching) and adjusts the weights in stages (focusing on path length for the first 50 generations, then strengthening constraints) to improve the constraint compliance of path optimization.

[0039] Step S133: Build a module to collect key data for iteration, formulate rules to adaptively adjust the parameters and constraint weights of the two types of algorithms, and record the adjustment process and effects; A Python+MySQL iterative data acquisition module was built to collect data such as iteration count, constraint satisfaction, and algorithm parameters; parameter adjustment rules were formulated (e.g., if the hard constraint violation rate is >10%, the genetic crossover range is narrowed); the time, value, and constraint satisfaction changes of each parameter adjustment were recorded to form a parameter adjustment ledger to support the adaptive optimization of algorithm parameters.

[0040] Step S134: Connect the improved operator to the hybrid algorithm framework, connect the adaptation layer and the monitoring end, compare the indicators before and after the improvement, and backtrack to adjust the parameters until the target is met.

[0041] The improved operator is integrated into the hybrid algorithm framework, connecting the constraint adaptation layer and the monitoring end; the indicators before and after the improvement are compared (the number of iterations is reduced from 200 generations to 150 generations, and the proportion of invalid solutions is reduced from 35% to 10%); if the indicators are not met (such as the proportion of invalid solutions > 8%), parameters such as genetic mutation probability are adjusted backtracking until the scheduling optimization requirements are met.

[0042] Step S140: Use a divide-and-conquer strategy to divide the region into sub-regions for optimization, and then adapt to large-scale dynamic scenarios through cross-region collaboration and local re-optimization. For the large-scale rounded container scheduling scenario radiating from a coastal port to five inland cities, a divide-and-conquer strategy is adopted: first, sub-regions are divided and locally optimized based on geographical, resource, and task balance; then, resources are allocated and the main routes are optimized through cross-regional collaborative allocation; finally, local re-optimization is initiated in response to dynamic changes to adapt to large-scale dynamic scheduling needs.

[0043] Step S141: Based on geographical correlation, resource matching degree and task balance, the cluster analysis method is used to divide the multiple regions into several sub-regions, clarify the boundary range, core scheduling nodes and resource endowment of each sub-region, and ensure that the scheduling tasks within the sub-regions are relatively independent and retain cross-regional collaborative interfaces. K-means clustering (k=3) was used to divide the five cities into three sub-regions based on geographical relevance, resource matching degree, and task balance. The boundaries of each sub-region and core scheduling nodes (such as Shanghai Port) were clearly defined, and cross-regional data sharing API interfaces were retained to ensure that tasks within the sub-regions are independent and collaborative.

[0044] Step S142: For each sub-region, the improved genetic and ant colony hybrid algorithm is called to perform local optimization. The genetic algorithm is responsible for the global allocation of vehicle type and container combination within the sub-region, while the ant colony algorithm is responsible for the local path planning of a single container and vehicle type combination. During the optimization process, an access constraint adaptation layer is used to filter invalid solutions. Based on the preset iteration termination condition that the constraint satisfaction reaches 100% and the optimization target is stable, a sub-region scheduling sub-scheme is generated. For sub-region 1 (Shanghai and Suzhou), an improved hybrid algorithm is used for optimization: a genetic algorithm is used to allocate 20 cold chain vehicles and 50 containers, and an ant colony algorithm is used to plan the path; an access constraint adaptation layer is used to filter invalid solutions, and the iteration is terminated according to the condition that "constraint satisfaction is 100% + the fluctuation of the comprehensive optimization function value is less than 1% for 15 consecutive generations", generating a sub-region scheduling sub-scheme.

[0045] Step S143: Summarize all sub-regional scheduling sub-plans, analyze the vehicle capacity gap between sub-regions, cross-regional route congestion points, and container transfer connection bottlenecks through a unified data platform, and establish a classified ledger that marks the bottleneck type, scope of impact, and related sub-regions; The three sub-regional solutions were summarized, and cross-regional bottlenecks (capacity gap in sub-region 2, congestion on G15 expressway, and transfer interruption at Wuxi hub) were analyzed through the Alibaba Cloud ECS unified data platform. A bottleneck classification ledger was established, marking the bottleneck type, scope of impact, and related sub-regions, providing a basis for cross-regional collaboration.

[0046] Step S144: Based on the bottleneck ledger, establish resource allocation rules between sub-regions, dispatch vehicle models to support the capacity gap in areas with surplus capacity, match the size and load constraints of rounded corner containers in the target area during allocation, formulate resource allocation priorities according to emergency delivery level and cargo damage risk, and record allocation path and occupation time. Based on the bottleneck log, five Dongfeng Tianlong KL cold chain trucks were allocated from sub-region 1 to support sub-region 2. The trucks were matched with the container size and load constraints. Allocation priorities were set according to the emergency delivery level and cargo value, with priority given to supporting level 1 cherry containers. Allocation routes and capacity occupation time were recorded to ensure cross-regional capacity adaptation.

[0047] Step S145: Construct a cross-regional road network model with inter-regional transportation hubs as key nodes, embed the path constraints of rounded corner containers into the connectivity determination of road network nodes, call the ant colony algorithm to uniformly optimize the cross-regional trunk path, combine the time nodes of the sub-regional scheduling sub-schemes to plan the path connection sequence, and consider the real-time traffic conditions to dynamically adjust the path. A cross-regional road network model is constructed with ports and hubs as key nodes, embedding container route constraints (slope ≤ 15°); the ant colony algorithm is used to optimize the main routes, and the connection sequence is planned in combination with the scheduling time nodes of sub-regions; and the real-time traffic API is connected to avoid congested road sections and dynamically adjust the routes to ensure smooth cross-regional transportation.

[0048] Step S146: Define two types of local re-optimization trigger conditions: dynamic changes within a sub-region and cross-regional collaborative feedback problems. Establish a trigger condition monitoring module to collect sub-regional scheduling data, traffic data, and order data in real time, and mark the affected sub-regions and scheduling tasks that meet the trigger conditions. Define two types of local re-optimization trigger conditions (≥10 new containers added in a sub-region, and cross-regional capacity allocation delay ≥1 hour); build an MQTT monitoring module to collect order, road condition, and capacity data in real time, and mark the affected sub-regions and tasks (e.g., 10 new containers added in sub-region 3).

[0049] Step S147: Initiate a local re-optimization process for the marked affected sub-regions, call the hybrid algorithm to iteratively update the scheduling sub-scheme, reuse the original effective decisions, focus on adjusting the parts affected by dynamic changes, and quickly verify the new scheme through the constraint adaptation layer; For the tasks affected by sub-region 3, a local re-optimization was initiated, reusing 80% of the original effective decisions (such as vehicle type-container combination), and only adjusting the allocation and path of newly added containers; the constraint adaptation layer completed the verification within 5 minutes, eliminated 2 illegal solutions, and generated an updated sub-solution.

[0050] Step S148: Synchronize the locally re-optimized sub-regional scheduling sub-schemes to the unified data platform, verify the rationality of cross-regional resource allocation and the smoothness of path connection. If the cross-regional bottleneck changes, dynamically adjust the coordination strategy, re-execute resource allocation and backbone path optimization to form a closed loop. The sub-regional triple optimization plan was synchronized to a unified data platform to verify the rationality of cross-regional capacity coordination; after discovering congestion on the S25 expressway, the coordination strategy was adjusted (by changing to the G60 expressway), and the cross-regional trunk route was re-optimized to ensure the timing of container transfers.

[0051] Step S149: Establish a dynamic adjustment mechanism for sub-regions, which can redefine boundaries or adjust resource allocation based on task increments and resource changes, establish information sharing channels between sub-regions, synchronize capacity status, container turnover progress and constraint rule updates in real time, and regularly evaluate and optimize the rationality of sub-region division and the effectiveness of collaborative strategies. Establish a dynamic adjustment mechanism for sub-regions (if the increase in containers exceeds 20 units, a new region will be created), establish an information sharing channel through MQTT to synchronize transportation capacity and container progress in real time; evaluate the rationality of sub-region division every month, and adjust the clustering k value if the iteration convergence is slow to optimize task balance.

[0052] Step S1410: Compare the scheduling scheme generation time, iteration convergence speed, cross-regional transportation connection efficiency, constraint satisfaction rate and other indicators before and after the implementation of the divide-and-conquer strategy. If the sub-region optimization effect is not good or there are breakpoints in cross-regional collaboration, adjust the sub-region division granularity, hybrid algorithm iteration parameters or collaborative allocation rules until the scheduling needs of large-scale dynamic scenarios are met.

[0053] Compare the metrics before and after implementing the divide-and-conquer strategy (time reduced from 40 min to 20 min, constraint satisfaction rate increased from 90% to 98%); if the constraint satisfaction rate of sub-region 2 does not reach 95%, adjust the sub-region partitioning granularity or the crossover probability of the genetic algorithm until it adapts to the needs of large-scale dynamic scheduling.

[0054] Step S150: Verify the scheduling scheme in all dimensions during iteration, automatically adjust algorithm parameters based on constraint violation information, and terminate the iteration or start constraint relaxation according to preset conditions; For the scheduling iteration process of 100 rounded corner containers, a closed-loop framework of "full-dimensional verification - constraint violation analysis - parameter adjustment - termination / relaxation" is built: during the iteration, hard / soft / cooperative constraints are verified, algorithm parameters are adjusted based on violation information, the iteration is terminated when the conditions are met, and constraint relaxation is initiated in extreme cases.

[0055] Step S151: Verify the core dimensions, which cover hard constraints, soft constraints, and cross-regional collaborative constraints. Hard constraints include size matching, compliance of path slope / turning radius corresponding to the center of gravity, and load adaptability. Soft constraints are loading and unloading priority ranking. Cross-regional collaborative constraints include capacity allocation adaptability, path connection sequence, and hub transfer matching. Set quantitative standards for each dimension. Hard constraints must be 100% met, soft constraint satisfaction rate ≥ preset threshold, and collaborative constraint connection deviation ≤ limited range. Classify the degree of constraint violation, including mild violation (minor deviation of a single type of soft constraint), moderate violation (partial violation of a single type of hard constraint or deviation of multiple types of soft constraints), and severe violation (violation of multiple types of hard constraints or breakage of core collaborative constraints). Three types of verification dimensions and quantitative standards are defined: hard constraints (size, slope, load) must be 100% met, soft constraints (loading and unloading priority) must be met at a rate of ≥95%, and coordination constraints (allocation delay ≤1h) must be met. Violations are classified into three levels: minor (small deviation of soft constraints), medium (local violation of a single type of hard constraint), and severe (violation of multiple types of hard constraints).

[0056] Step S152: During the iteration process, the verification is performed in the order of sub-regional verification, cross-regional collaborative verification, and global comprehensive verification. Sub-regional verification focuses on the compliance of local constraints, cross-regional collaborative verification focuses on the adaptability of capacity allocation, the compliance of main route constraints, and the rationality of hub connection timing, and global comprehensive verification integrates all dimensions to form a complete verification report, which clarifies the type, number, degree and scope of impact of constraint violations. The iteration proceeds in the following order: "sub-regional verification (local constraint compliance) → cross-regional collaborative verification (capacity / route / connection) → global comprehensive verification". This generates a comprehensive report that includes the type, number, degree, and scope of constraint violations, allowing for precise identification of the problem.

[0057] Step S153: Build an information collection module, collect data according to constraint type, degree of violation, affected container batch, associated sub-region, and corresponding algorithm parameter fields, establish a root cause analysis model, and explore the correlation between constraint violation and algorithm parameters through statistical analysis; A Python data collection module was built to collect data according to dimensions such as "constraint type - violation degree - algorithm parameters"; a root cause analysis model was constructed to explore the correlation between parameters and violation rate (e.g., the path violation rate is 12% when ant colony ρ=0.1, and drops to 5% when ρ=0.08), providing a basis for parameter adjustment.

[0058] Step S154: For the genetic algorithm, if the hard constraint violation rate is high, the crossover range is narrowed and the mutation probability of high-priority container coding segments is reduced. If the soft constraint violation rate is high, the weight of soft constraints in the comprehensive constraint satisfaction is adjusted. For the ant colony algorithm, if there are many path constraint violations, the constraint satisfaction weight in the heuristic function is increased and the pheromone increment of the violation segment is reduced. If the connection time sequence constraint is violated, the pheromone evaporation coefficient is adjusted. The parameters are adjusted according to the preset amplitude to avoid iterative oscillation. Adjust parameters based on the root cause of constraint violation: if the ant colony path violation rate is >10%, increase the weight of the heuristic function constraint; if the genetic soft constraint violation rate is >5%, increase the weight of the soft constraint in the overall satisfaction. The parameter adjustment range should be ≤0.1 to avoid iterative oscillation. Restart the iteration after adjustment.

[0059] Step S155: The first layer is the constraint satisfaction condition, namely, hard constraints are 100% satisfied, soft constraint satisfaction rate is ≥ preset threshold, and there is no violation of heavy collaborative constraints. The second layer is the optimization objective stability condition, namely, the fluctuation amplitude of the comprehensive optimization function value for multiple consecutive generations is ≤ preset threshold. If both conditions are satisfied at the same time, the iteration is terminated and the optimal solution is output. Set dual iteration termination conditions: first, constraints are met (hard constraints 100%, soft constraints ≥95%, no severe collaborative violations); second, the optimization objective is stable (the comprehensive function value fluctuates by ≤1% for 20 consecutive generations). When both conditions are met, the iteration terminates and the optimal solution is output.

[0060] Step S156: The prerequisite for starting is that there are still severe constraint violations after the number of iterations reaches the preset upper limit, but the core hard constraints have been satisfied. The remaining violated constraints are non-core. The relaxation range is limited to non-core soft constraints or local collaborative constraints. A relaxation threshold is set. The execution process is to evaluate the relaxation effect, adjust the constraint verification standard, and re-verify in all dimensions until the termination condition is met. When the iteration reaches the upper limit of 150 generations and the core hard constraints are satisfied, with only moderate violations remaining, constraint relaxation is initiated: the relaxation range is limited (non-core soft constraints / local collaborative constraints, such as adjusting the slope threshold to 16°); the impact of relaxation is assessed (the risk of cargo damage increases slightly), the verification standard is adjusted and re-verified, until the termination condition is met.

[0061] Step S157: After parameter adjustment, restart the iteration, repeat the verification, analysis, and parameter tuning process, record the verification results, constraint violation information, parameter adjustment content and effects of each iteration, and form an optimization log.

[0062] After adjusting the parameters, restart the iteration and repeat the "verification-analysis-parameter tuning" process; build an optimization log module to record the verification results, root causes of violations, parameter tuning content and effects of each iteration (such as a 7% reduction in path violation rate after ρ is adjusted to 0.08), forming a traceable iteration ledger.

[0063] Step S160: Integrate the improved algorithm into the dynamic scheduling system, connect to real-time data, optimize parameters through the self-learning module, and retain the manual intervention interface.

[0064] The improved algorithm is integrated into the SpringBoot dynamic scheduling system, connecting with real-time data from container AIS, road conditions, and orders; an LSTM self-learning module is embedded to optimize algorithm parameters based on historical logs; and a web-based manual intervention interface is retained to support adjusting the scheme and modifying constraint thresholds, balancing automation and controllability.

[0065] Based on the same inventive concept, please refer to Figure 2 This diagram illustrates a schematic block diagram of a rounded-corner container transportation route dynamic optimization scheduling system 100, provided in an embodiment of this application, for executing the aforementioned dynamic optimization scheduling method for rounded-corner container transportation routes. The system 100 may include a communication unit 110, a machine-readable storage medium 120, and a processor 130. Alternatively, the machine-readable storage medium 120 may be integrated into the processor 130 and can communicate and interact with external systems through the communication unit 110. The machine-readable storage medium 120 stores machine-executable instructions for executing the scheme of this application, and the processor 130 executes the machine-executable instructions stored in the machine-readable storage medium 120 to implement the rounded-corner container transportation route dynamic optimization scheduling method provided in the aforementioned method embodiment.

[0066] It should be noted that, in order to simplify the description of the present invention and thus help to understand one or more embodiments of the invention, multiple features may sometimes be grouped into one embodiment, drawing or description thereof in the foregoing description of the embodiments of the present invention.

Claims

1. A method for dynamic optimization scheduling of rounded corner container transportation routes, characterized in that, The method includes: The three types of constraints—rounded corner container size, center of gravity, and loading / unloading priority—are quantified and transformed into matching formulas, path constraint thresholds, and weighting rules. A weighted multi-objective optimization function is then constructed by combining transportation costs, time, and cargo damage risk. A hybrid framework combining genetic algorithm and ant colony algorithm is built, and a constraint adaptation layer is embedded to filter invalid solutions and improve iteration efficiency; Two types of algorithm operators are improved by incorporating constraint satisfaction, loading / unloading priority, and dynamic parameter adjustment mechanisms. The divide-and-conquer strategy is adopted to divide the region into multiple sub-regions for optimization, and then cross-regional collaboration and local re-optimization are used to adapt to large-scale dynamic scenarios. The iterative full-dimensional verification scheduling scheme automatically adjusts algorithm parameters based on constraint violation information and terminates the iteration or initiates constraint relaxation according to preset conditions. The improved algorithm is integrated into the dynamic scheduling system, connected to real-time data, and the parameters are optimized through a self-learning module, while retaining the interface for manual intervention.

2. The dynamic optimization scheduling method for rounded corner container transportation routes according to claim 1, characterized in that, The three constraints—quantified rounded corner container dimensions, center of gravity, and loading / unloading priority—are transformed into matching formulas, path constraint thresholds, and weighting rules. These are then combined with transportation costs, time, and cargo damage risk to construct a weighted multi-objective optimization function, including: Key dimensions and corner radii of rounded corner containers are obtained through 3D scanning. The dimensions of the cargo box, the chamfer radius of the edges and corners, and the maximum load of the transport vehicle are collected. The center of gravity data of the container under different loading conditions are obtained through finite element mechanical simulation. The cargo value, preservation requirements, loading and unloading difficulty coefficient, and emergency delivery level of the container are statistically analyzed. Based on the dimensions of the container and the cargo box, the effective occupancy and capacity of both are calculated to determine a reasonable limit on the number of containers that can be loaded. By defining the placement method, the placement rule of avoiding rounded corners directly facing the corners of the cargo box is clearly defined. By combining the container center of gravity offset data with the principles of vehicle driving dynamics, the maximum allowable slope and minimum allowable turning radius of the route are determined, and the slope and turning radius constraints that the route must meet are clarified. Using a weighted summation method, weight coefficients are set for cargo value, preservation requirements, loading and unloading difficulty, and emergency delivery. The priority weights for loading and unloading containers are calculated and normalized. The loading and unloading order of containers loaded on the same vehicle is determined in descending order of priority weight. When the priorities are the same, they are sorted in order of emergency delivery level and cargo value. Construct a total transportation cost function that includes fuel consumption, labor, and vehicle depreciation costs; construct a total transportation time function that includes transportation travel time and the total loading and unloading time of all containers; and construct a cargo damage risk coefficient function that comprehensively considers cargo damage risks caused by center of gravity shift, excessive path slope, insufficient turning radius, and preservation requirements. In cases of exceeding the standard, the corresponding risk item is calculated as extremely high risk. A hierarchical model is constructed with comprehensive optimization as the goal and total transportation cost, total time, and cargo damage risk as criteria. Experts from relevant fields are invited to conduct pairwise comparisons of the criteria layer objectives and construct a judgment matrix. After consistency verification, the weights of each objective are determined, and a normalized weighted comprehensive multi-objective optimization function is constructed.

3. The dynamic optimization scheduling method for rounded corner container transportation routes according to claim 2, characterized in that, The constructed hierarchical model aims at comprehensive optimization, using total transportation cost, total time, and cargo damage risk as criteria. Experts in relevant fields are invited to conduct pairwise comparisons of the criteria-level objectives and construct a judgment matrix. After consistency verification, the weights of each objective are determined, and a normalized weighted comprehensive multi-objective optimization function is constructed, including: Clearly define the boundaries of the hierarchical structure, set comprehensive optimization as the target layer, focus on the balance between cost, efficiency and risk, define the three indicators of total transportation cost, total time and cargo damage risk and their respective connotations in the criteria layer, and cover the scheduling schemes related to containers, vehicle combinations, route planning and loading and unloading sequence in the solution layer to ensure that the hierarchical elements are clear and have no overlap. Assemble a team of experts covering multiple related fields and possessing relevant experience, and explain the constraints and influencing factors of rounded corner container transportation to the experts in advance to ensure a consistent understanding of the assessment background; The 1-9 scale method was used to formulate pairwise comparison rules, clarify the importance levels corresponding to different scales and the use of the intermediate values ​​of adjacent scales, and at the same time determine the reciprocity specification of the scales; A judgment matrix is ​​constructed based on the criteria-level indicators. Experts are organized to compare and score the importance of each criterion one by one. After collecting the scores, the final elements of the matrix are determined by mean calculation and outlier adjustment. A consistency check is performed on the judgment matrix. The consistency requirements are determined by iterative solution of eigenvectors, consistency index and ratio calculation. If the consistency requirements are not met, feedback is given to experts to adjust the score until the standard is met. The eigenvectors of the judgment matrix that pass the test are extracted as initial weights, and the weights of each criterion are obtained after normalization to ensure that the weight distribution is reasonable and the sum is 1. Each sub-objective is normalized, and a comprehensive multi-objective optimization function is constructed by weighting the sub-objectives. The quality of the scheduling scheme is judged by the value of the function, so as to achieve a comprehensive balance of cost, time and risk.

4. The dynamic optimization scheduling method for rounded corner container transportation routes according to claim 1, characterized in that, The aforementioned framework, which combines genetic algorithms and ant colony algorithms, incorporates a constraint adaptation layer to filter invalid solutions and improve iteration efficiency. The genetic algorithm is used as the global decision-making module, which is responsible for the global allocation of multi-region, multi-vehicle, and multi-rounded corner container combinations. The ant colony algorithm is used as the local decision-making module, which is responsible for the specific transportation route planning of a single container and vehicle combination. The global allocation scheme output by the genetic algorithm is used as the input premise of the ant colony algorithm. The path optimization results output by the ant colony algorithm are fed back to the genetic algorithm as the basis for its fitness calculation, forming a closed-loop interactive logic of global allocation, local optimization, and result feedback. A two-layer architecture consisting of a rule storage layer and a verification execution layer is constructed. The rule storage layer stores constraint rules for rounded corner containers, such as size matching, path slope / turning radius corresponding to the center of gravity, and loading and unloading priority, according to constraint type, verification logic, and violation judgment criteria. The verification execution layer designs a standardized verification interface, sets a verification priority of first verifying hard constraints and then verifying soft constraints, and filters invalid solutions that violate constraints. A segmented chromosome encoding method is adopted, which includes regional segments, vehicle type segments, container combination segments, and loading and unloading node segments. After randomly generating the initial population, the initial solution is pre-filtered by calling hard constraint rules through the constraint adaptation layer to remove solutions that violate size matching and centroid path constraints. The genetic algorithm is iterated by selection, crossover, and mutation. After generating a new solution in each iteration, it is passed to the constraint adaptation layer to complete the soft constraint verification and record the constraint satisfaction. The fitness value of the solution is calculated based on the constraint satisfaction. Based on the global allocation scheme output by the genetic algorithm, the parameters and search space of the ant colony algorithm are initialized. The path constraint rules in the constraint adaptation layer are embedded into the node connectivity judgment logic. The nodes that cannot be traversed are marked. The pheromone initialization rules of the ant colony algorithm are optimized to increase the initial pheromone concentration of the path nodes that pass the constraint adaptation layer verification. During the state transition of the ant colony algorithm, the verification interface of the constraint adaptation layer is called in real time. If the path segment violates the constraint, the path search of the corresponding ant is terminated. A unified scheduling module is built to manage the algorithm iteration process. First, the genetic algorithm is triggered to generate an initial global allocation solution. After filtering by the constraint adaptation layer, the iteration is executed. Once the genetic algorithm converges to a preset threshold, the high-quality global allocation scheme is extracted and passed to the ant colony algorithm. After the ant colony algorithm completes the local path planning, it is verified by the constraint adaptation layer. The path cost and constraint satisfaction data are fed back to the genetic algorithm to update its fitness function. The iteration is repeated until both the global solution and the local path satisfy the constraints and the optimization objective reaches the preset requirements. A dynamic update mechanism for the constraint adaptation layer is designed to automatically update the rules in the rule storage layer and the verification logic in the verification execution layer when the constraint rules are adjusted. Set a two-layer iteration termination condition where the constraint satisfaction reaches 100% and the comprehensive optimization function value remains stable in the preset optimal range for multiple consecutive generations. Compare and test the hybrid algorithm with the traditional hybrid algorithm by accessing the constraint adaptation layer, and count the number of iterations, the proportion of invalid solutions, and the time taken to generate the solution. If the efficiency improvement does not meet expectations, adjust the verification priority of the constraint adaptation layer or the algorithm iteration parameters.

5. The dynamic optimization scheduling method for rounded corner container transportation routes according to claim 1, characterized in that, The two types of algorithm operators incorporate constraint satisfaction, loading / unloading priority, and dynamic parameter adjustment mechanisms, including: The comprehensive quantitative hard and soft constraint satisfaction is used to form an index, adjust the fitness of the solution and eliminate substandard solutions, limit the crossover range by segmented coding, lock the high-priority container coding segment, verify the constraints after crossover, set the mutation probability according to the loading and unloading priority, adjust the mutation direction in combination with the constraint satisfaction and verify and eliminate illegal solutions. The pheromone update incorporates path constraint satisfaction and loading / unloading priority, penalizes the decay of illegal paths, sets and dynamically fine-tunes the evaporation coefficient in stages, reconstructs the heuristic function to incorporate constraint satisfaction and priority matching degree, and adjusts the weights in stages. The module collects key data for iteration, formulates rules to adaptively adjust the parameters and constraint weights of the two types of algorithms, and records the adjustment process and effects. The improved operator is integrated into the hybrid algorithm framework, connected to the adaptation layer and the monitoring end, and the indicators before and after the improvement are compared. The parameters are then adjusted back to the target until they are met.

6. The dynamic optimization scheduling method for rounded corner container transportation routes according to claim 5, characterized in that, The method of dividing multiple regions into sub-regions for optimization using a divide-and-conquer strategy, and then adapting to large-scale dynamic scenarios through cross-regional collaboration and local re-optimization, includes: Based on geographical correlation, resource matching degree and task balance, cluster analysis is used to divide multiple regions into several sub-regions, clarify the boundary range, scheduling nodes and resource endowment of each sub-region, and ensure that the scheduling tasks within the sub-regions are relatively independent while retaining cross-regional collaborative interfaces. For each sub-region, the improved genetic and ant colony hybrid algorithm is called to perform local optimization. The genetic algorithm is responsible for the global allocation of vehicle type and container combination within the sub-region, while the ant colony algorithm is responsible for the local path planning of a single container and vehicle type combination. During the optimization process, an access constraint adaptation layer is used to filter invalid solutions. Based on the preset iteration termination condition that the constraint satisfaction reaches 100% and the optimization target is stable, a sub-region scheduling sub-scheme is generated. Summarize all sub-regional scheduling sub-plans, analyze the vehicle capacity gap between sub-regions, cross-regional route congestion points, and container transfer connection bottlenecks through a unified data platform, and establish a classified ledger that marks the bottleneck type, the scope of impact, and the related sub-regions. Based on the bottleneck ledger, establish resource allocation rules between sub-regions, dispatch vehicle models to support the capacity gap in areas with surplus transportation capacity, match the size and load constraints of rounded corner containers in the target area during allocation, formulate resource allocation priorities according to emergency delivery level and cargo damage risk, and record allocation path and occupation time. A cross-regional road network model is constructed with inter-regional transportation hubs as key nodes. The path constraints of rounded corner containers are embedded into the connectivity determination of road network nodes. The ant colony algorithm is called to uniformly optimize the cross-regional trunk path. The path connection sequence is planned in combination with the time nodes of the sub-regional scheduling sub-schemes, and the path is dynamically adjusted considering real-time traffic conditions. Two types of local re-optimization triggering conditions are defined: dynamic changes within sub-regions and cross-regional collaborative feedback problems. A triggering condition monitoring module is established to collect sub-regional scheduling data, traffic data, and order data in real time, and to mark the affected sub-regions and scheduling tasks that meet the triggering conditions. For the marked affected sub-regions, a local re-optimization process is initiated, a hybrid algorithm is invoked to iteratively update the scheduling sub-scheme, the original effective decisions are reused, the parts affected by dynamic changes are adjusted, and the new scheme is quickly verified through the constraint adaptation layer. Synchronize the locally re-optimized sub-regional scheduling sub-schemes to the unified data platform to verify the rationality of cross-regional resource allocation and the smoothness of path connection. If cross-regional bottlenecks change, dynamically adjust the coordination strategy, re-execute resource allocation and backbone path optimization to form a closed loop. Establish a dynamic adjustment mechanism for sub-regions, which can redefine boundaries or adjust resource allocation based on task increments and resource changes, establish information sharing channels between sub-regions, synchronize capacity status, container turnover progress and constraint rule updates in real time, and regularly evaluate and optimize the rationality of sub-region division and the effectiveness of collaborative strategies. Compare the scheduling scheme generation time, iteration convergence speed, cross-regional transportation connection efficiency, and constraint satisfaction rate before and after the implementation of the divide-and-conquer strategy. If the sub-region optimization effect is not good or there are breakpoints in cross-regional collaboration, adjust the sub-region division granularity, hybrid algorithm iteration parameters, or collaborative allocation rules until the scheduling needs of large-scale dynamic scenarios are met.

7. The dynamic optimization scheduling method for rounded corner container transportation routes according to claim 6, characterized in that, The process involves summarizing all sub-regional scheduling sub-plans and analyzing, through a unified data platform, the vehicle capacity gaps between sub-regions, cross-regional route congestion points, and bottlenecks in container transshipment connections. A categorized ledger is established, marking bottleneck types, their impact ranges, and related sub-regions, including: Clearly define sub-region identifiers, available vehicle types and parameters, container scheduling task details, transportation capacity supply and demand data, cross-regional route planning details, and transfer hub connection time window data fields; unify data formats, coding rules, and data integrity verification standards. Construct a distributed storage architecture to receive scheduling sub-schemes from various sub-regions, connect with real-time road conditions, transportation capacity status, and cargo container turnover tracking systems to obtain dynamic data, set up a data synchronization mechanism, and store data in separate databases and tables according to sub-regions, data types, and timestamps, and establish indexes. Clean and aggregate the data, remove duplicates, errors and outliers, verify the compliance of container, vehicle type matching and route planning based on rounded corner container constraint rules, mark abnormal data and related sub-regions, and integrate them to form a unified analysis dataset; Construct a capacity supply and demand balance calculation model, statistically analyze the capacity supply and demand of each sub-region by vehicle type, calculate the capacity gap, match suitable surplus and shortage vehicle types across sub-regions, statistically analyze the gap scale, affected container tasks and urgency level, and identify related sub-regions; By combining route planning data and real-time traffic data, the deviation rate of route travel time is calculated, congested route segments are screened according to preset thresholds and congestion nodes are located, and the scope of congestion impact and constraint of violation risk points are analyzed. Focusing on transshipment hub nodes, extracting container connection time data, constructing a connection time window matching model, verifying the rationality of the connection, screening for connection anomalies, and recording relevant information about the breakpoints and their expected impact; The design includes fields such as bottleneck unique ID, type, detailed description, scope of impact, list of associated sub-regions, severity level, discovery timestamp, and data source. It uses structured table storage and supports multi-dimensional filtering and querying. Based on dynamic data, the bottleneck status is periodically re-verified, the ledger is updated and resolved bottlenecks are marked, new bottlenecks are entered, and automatic warnings are triggered for high-severity bottlenecks and relevant personnel are pushed out. The bottleneck distribution is displayed in chart form, drill-down queries are supported, access permissions can be set, online viewing and data export functions are enabled, and a ledger version management mechanism is established to record update information.

8. The dynamic optimization scheduling method for rounded corner container transportation routes according to claim 6, characterized in that, The method involves constructing a cross-regional road network model with inter-regional transportation hubs as key nodes, embedding the path constraints of rounded-corner containers into the connectivity determination of road network nodes, using the ant colony algorithm to uniformly optimize cross-regional trunk paths, and combining the time nodes of the sub-regional scheduling sub-schemes to plan the path connection sequence, while considering real-time traffic conditions to dynamically adjust the paths, including: Clearly define the location, functional positioning, and connected sub-region range of transportation hubs between sub-regions, integrate loading and unloading points of each sub-region as key nodes, collect basic attributes such as mileage, slope, turning radius, and design speed of connecting road sections between nodes, and associate the maximum allowable slope and minimum allowable turning radius path constraint parameters of rounded corner containers to form a road section constraint attribute library; An undirected road network graph model is constructed with key nodes as vertices and connecting road segments between nodes as edges. Node connectivity determination rules are embedded in the road network graph. When the slope of a road segment meets the maximum allowable slope of a rounded corner container and the turning radius meets the minimum allowable turning radius, the connection between nodes is determined to be valid; otherwise, it is marked as invalid. Each valid edge is labeled with its mileage, the estimated travel time calculated based on the design speed, and a real-time traffic update interface, forming a road network model that can dynamically adapt to constraints. The state transition rules of the ant colony algorithm are adjusted to include the constraint satisfaction of road segments in the transition probability calculation, thereby increasing the probability of selecting compliant road segments. Higher initial pheromone concentrations are assigned to road segments connecting transportation hubs. Objective functions are set for the total mileage of the comprehensive path, constraint satisfaction, and sub-region time node matching degree, with the goal of minimizing the comprehensive cost. Extract the earliest and latest times of container arrival at the transportation hub, the latest time of departure from the hub, and the estimated delivery time of unloading nodes from the scheduling sub-schemes of each sub-region. Establish a time window matching matrix with the transportation hub as the reference point, clarify the time interval for hub nodes to receive and transfer containers. When the ant colony algorithm optimizes the cross-regional backbone path, ensure that the path travel time matches the time interval, and plan the orderly connection path between sub-regions, hubs, and sub-regions. Connect to the real-time traffic monitoring system to obtain the actual travel time, congestion status and temporary traffic control information of each road segment in the road network according to the preset cycle. Calculate the deviation rate between the actual travel time and the expected travel time, set the deviation rate threshold, and trigger the dynamic route adjustment mechanism when the deviation rate of a road segment exceeds the threshold or when congestion or control causes the road segment to fail. Simultaneously verify the constraint compliance of the road segment after the change in traffic conditions. After the adjustment is triggered, the ant colony algorithm iterates again based on the updated road segment travel time and the marked invalid road segments. It prioritizes the reuse of the original compliant and well-conditioned road segments. After the new path is generated, it verifies the matching degree with the time nodes of the sub-region. If there is a time window conflict, it fine-tunes the connection order of the path nodes or selects alternative compliant road segments. The optimized cross-regional backbone path is synchronized to the unified data platform and pushed to the relevant sub-regional scheduling system. The time nodes of the sub-regional scheduling sub-scheme are confirmed to be compatible. If there is a mismatch, it is fed back to the ant colony algorithm for secondary optimization until the cross-regional path and the sub-regional scheme are fully compatible. The cross-regional backbone path scheme is output, which includes a constraint compliance description, a time connection plan and a real-time adjustment interface.

9. The dynamic optimization scheduling method for rounded corner container transportation routes according to claim 1, characterized in that, The iterative full-dimensional verification scheduling scheme automatically adjusts algorithm parameters based on constraint violation information, and terminates the iteration or initiates constraint relaxation according to preset conditions, including: The verification dimensions cover hard constraints, soft constraints, and cross-regional collaborative constraints. Hard constraints include size matching, compliance of path slope / turning radius corresponding to the center of gravity, and load adaptability. Soft constraints are loading and unloading priority ranking. Cross-regional collaborative constraints include capacity allocation adaptability, path connection sequence, and hub transfer matching. Quantitative standards are set for each dimension. Hard constraints must be 100% met, soft constraint satisfaction rate ≥ preset threshold, and collaborative constraint connection deviation ≤ limited range. The degree of constraint violation is classified into minor violations (minor deviation of a single type of soft constraint), moderate violations (partial violation of a single type of hard constraint or deviation of multiple types of soft constraints), and severe violations (violation of multiple types of hard constraints or breakage of collaborative constraints). During the iteration process, the verification is performed in the order of sub-regional verification, cross-regional collaborative verification, and global comprehensive verification. Sub-regional verification focuses on the compliance of local constraints, cross-regional collaborative verification focuses on the adaptability of capacity allocation, the compliance of main route constraints, and the rationality of hub connection timing, and global comprehensive verification integrates all dimensions to form a complete verification report, which clarifies the type, number, degree and scope of impact of constraint violations. An information collection module was built to collect data according to constraint type, degree of violation, affected container batch, associated sub-region, and corresponding algorithm parameter fields. A root cause analysis model was established, and the correlation between constraint violation and algorithm parameters was explored through statistical analysis. For genetic algorithms, if the violation rate of hard constraints is high, the crossover range is narrowed and the mutation probability of high-priority container coding segments is reduced. If the violation rate of soft constraints is high, the weight of soft constraints in the overall constraint satisfaction is adjusted. For ant colony algorithms, if there are many path constraint violations, the weight of constraint satisfaction in the heuristic function is increased and the pheromone increment of the violation segment is reduced. If the connection time sequence constraint is violated, the pheromone evaporation coefficient is adjusted. The parameters are adjusted according to the preset amplitude to avoid iterative oscillation. The first layer is the constraint satisfaction condition, namely, hard constraints are 100% satisfied, soft constraints are satisfied at a rate ≥ a preset threshold, and there is no violation of heavy collaborative constraints. The second layer is the optimization objective stability condition, namely, the fluctuation range of the comprehensive optimization function value over multiple generations is ≤ a preset threshold. If both conditions are satisfied at the same time, the iteration is terminated and the optimal solution is output. The prerequisite for starting is that there are still severe constraint violations after the number of iterations reaches the preset limit, but the hard constraints have been satisfied. The remaining violated constraints are non-core. The relaxation range is limited to non-core soft constraints or local collaborative constraints. A relaxation threshold is set. The execution process is to evaluate the impact of relaxation, adjust the constraint verification standard, and re-verify in all dimensions until the termination condition is met. After adjusting the parameters, restart the iteration, repeat the verification, analysis, and parameter tuning process, and record the verification results, constraint violation information, parameter adjustment content and effects of each iteration to form an optimization log.

10. A dynamic optimization scheduling system for the transportation route of rounded corner containers, characterized in that, include: processor; A machine-readable storage medium for storing machine-executable instructions of the processor; The processor is configured to execute the dynamic optimization scheduling method for rounded corner container transportation paths according to any one of claims 1 to 9 by executing the machine-executable instructions.

Citation Information

Patent Citations

  • Logistics transportation scheme optimization method and system

    CN112633555A

  • Access constraint multi-logistics vehicle scheduling method based on adjacent edge diffusion ant colony algorithm

    CN118332766A

  • Multi-AGV path planning and obstacle avoidance method based on improved artificial bee colony algorithm

    CN119575990A

  • Intelligent logistics distribution path optimization method under multiple constraint conditions

    CN120450191A

  • Spray code identification optimal path planning method based on intelligent optimization algorithm

    CN120669694A

Cited By

  • Multi-wave collaborative operation resource optimization method, system and device and storage medium

    CN122022699A

  • Multi-train dispatching parameter self-adaption method and system based on evolutionary optimization

    CN122078469A

  • Evolutionary optimization-based multi-train scheduling parameter adaptive method and system

    CN122078469B