Three-dimensional loading optimization method based on spatial region division model

Abstract

The invention belongs to the technical field of intelligent transportation processing, and relates to a three-dimensional loading optimization method based on a space region division model, which comprises the following steps of: constructing a three-dimensional loading optimization model based on distribution vehicle compartment space region division by using a formula meeting a constraint condition as an optimization target; and solving the formula on the basis of a GA-TS hybrid optimization algorithm of a genetic algorithm GA and a taboo search algorithm TS to obtain an optimal loading scheme. The method comprises a space region division selection strategy and a three-dimensional loading optimization algorithm design, can optimize the three-dimensional loading space layout of the compartment, improve the vehicle loading rate, reduce the number of used vehicles, facilitate effective integration and optimal configuration of logistics resources, further facilitate improvement of an urban logistics distribution system, and is high in practicability and worthy of popularization.

Description

technical field [0001] The invention belongs to the technical field of intelligent transportation processing, and in particular relates to a three-dimensional loading optimization method based on a spatial area division model. Background technique [0002] The three-dimensional loading optimization problem mainly refers to given a certain number of different types of goods, and different types of goods have different lengths, widths, and heights, and given a certain number of delivery vehicles at the same time, it is required to load all the goods into the three-dimensional compartment in order , and satisfy certain constraints, to achieve the problem of the minimum number of delivery vehicles required. [0003] In the process of urban logistics distribution, a planned and organized vehicle loading scheme can improve the volume and load utilization of distribution vehicles, thereby improving the efficiency of distribution services. Therefore, in the process of three-dimensi...

AI Technical Summary

Problems solved by technology

[0005] However, in the current research on urban logistics distribution, relevant scholars generally seldom consider the volume constraints of goods when solving the optimal delivery route, that is, when constructing related optimization models and designing solution algorithms, less consideration is given to the three-dimensional volume of goods. Under such assumptions, the optimization of the distribution plan is often only constrained by factors such as the maximum load capacity of the vehicle, customer demand, and customer location.

However, due to the different needs of different customers for the types of goods, this greatly increases the complexity of 3D loading optimization, which in turn leads to the problems of low vehicle loading rate and large empty load rate in the process of urban 3D loading logistics distribution.

Images