An evolutionary algorithm-based optimization method for boat/vehicle transportation of scattered cargo

Abstract

The invention discloses an evolutionary algorithm-based method for optimizing the transport of scattered cargo by boat / vehicle, comprising the following steps: S1: determining the paired chromosome coding scheme for cargo transportation, and setting chromosome gene information; S2: configuring chromosome evolution parameters; S3: According to the chromosome evolution parameters, generate the population corresponding to the paired chromosome code; S4: According to the chromosome gene information, interpret the chromosome gene, and calculate the transportation fitness value of the vehicle; S5: Cross-evolve the population, and calculate the offspring population fitness value according to S4, according to Whether the fitness value is good or bad, the parent real-coded chromosome and the offspring real-coded chromosome compete for survival; S6: judge whether the termination condition is satisfied, if not, optimize the population and return to S4 and generate a new population, and so on until the termination condition is met, if If it is satisfied, the optimization ends and the optimal solution is output. The invention avoids the illusion of no solution, effectively improves the optimization efficiency of the algorithm, and saves the calculation time when there is a large amount of data.

Description

technical field [0001] The invention relates to a method for optimizing the ship / vehicle transport of scattered goods, in particular to an optimization method for the ship / vehicle transport of scattered goods based on an evolutionary algorithm, which belongs to the technical field of transport optimization and intelligent computing research. Background technique [0002] The cost of transporting cargo per unit of large ships is generally much lower than that of small ships. Therefore, assembling different batches of scattered goods into large ships (vehicles) for transportation can effectively improve economic benefits. Carpooling (vehicle) transportation has a wide range of applications, such as ocean-going carpooling of imported crude oil and cross-regional carpooling of agricultural and sideline products. [0003] Ship-sharing transportation generally consists of three processes: cargo collection, long-distance transportation, and cargo distribution. Specifically, it me...

AI Technical Summary

Problems solved by technology

When the model constraints are relatively strict (such as equality constraints and directional transportation, etc.), applying penalty functions to solve constraints often leads to the illusion of no solution

Images