Multi-leg collaborative stowage optimization method

An optimization method and technology of flight segments, applied in the field of shipping stowage, can solve problems such as unsatisfactory high efficiency, large center of gravity deviation, lack of multi-segment collaborative stowage algorithms, etc.

Pending Publication Date: 2022-04-22
CIVIL AVIATION UNIV OF CHINA
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention provides a multi-segment collaborative stowage optimization method to solve the problems in the prior art mentioned above in the background art due to the lack of multi-segment collaborative stowage algorithm optimization,...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-leg collaborative stowage optimization method
  • Multi-leg collaborative stowage optimization method
  • Multi-leg collaborative stowage optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0216] Example: such as figure 1 , 2 As shown, a multi-segment collaborative stowage optimization method, including:

[0217] A multi-segment collaborative stowage optimization method, characterized in that, comprising:

[0218] Overall optimization process S101: Multi-segment long-distance flight is based on the principle of optimal airborne target center of gravity and ULD loading optimization principle S201;

[0219] Local optimization process S102: S202 segmental stowage optimization for each flight segment in a multi-segment long-distance flight according to the principle of minimum airborne deviation from the center of gravity and the principle of optimal container loading;

[0220] Optimization process without considering the operation of intermediate ULDs S103: each flight segment in a multi-segment long-distance flight is loaded according to the principle of optimal airborne target center of gravity without considering the operation of intermediate ULDs S203.

[0...

Embodiment 1

[0624] The solution of the present invention also includes: inputting the target center of gravity CGtarget into the integer programming model, using a new generation of commercial solver Gurobi to solve the model to obtain the target loading solution.

[0625] Specific steps include:

[0626] (1) coding the integer programming model;

[0627] (2) Input the target center of gravity CGtarget;

[0628] (3) call the solver to solve;

[0629] (4) Outputting the loading information.

[0630] Specifically, the Gurobi solver can be called through Python to solve the problem.

[0631] In order to further illustrate the method of this application, take the Boeing B757-200F model of a domestic airline as an example, and select 20 optional ULDs and 200 bulk cargoes to load the aircraft;

[0632] By getting as Figure 13 , 14 The weight W of the ULD shown and the weight w of the bulk cargo are used to obtain the available position j of the aircraft; Figure 10 , 11 , the model dat...

Embodiment 2

[0640] Concrete technical scheme of the present invention is as follows:

[0641] S1: Obtain the weight and quantity information of direct and interline ULDs and the weight and quantity of bulk cargo;

[0642] S2: Select the research model and obtain model data at the same time. The model data is mainly stowage-related data including the original center of gravity envelope, cargo compartment layout, basic parameters such as take-off weight, fuel-free weight and landing weight, etc.;

[0643] S3: Acquiring the available location of the aircraft for placing the ULD;

[0644] S4: With the goal of minimizing the sum of the center of gravity deviations of the two flight segments and loading the non-stop ULD near the hatch door as much as possible, and keeping the position of the interline ULD as unchanged as possible, construct a multi-segment collaborative stowage integer programming model;

[0645] S5: Determine the target center of gravity CG target ;

[0646] S6: CG the cent...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention belongs to the technical field of shipping stowage, and particularly relates to a multi-leg collaborative stowage optimization method, which comprises an overall optimization process, a local optimization process and an optimization process without considering the operation of a middle container loader. The problems that the requirement for high efficiency of the modern aviation transportation industry is not met and flight delay is caused due to the fact that the center-of-gravity deviation on each leg is large and the container is inconvenient to operate in the middle airport are solved, and the method has the advantages that the center-of-gravity deviation on each leg is minimum, the number of times of operation on the container in the middle airport is minimum, and the requirement for high efficiency of the modern aviation transportation industry is met. Therefore, the labor intensity of airport workers is reduced, the ground guarantee time is shortened, and flight delay is reduced.

Description

technical field [0001] The invention belongs to the technical field of shipping stowage, in particular to a multi-segment cooperative stowage optimization method. Background technique [0002] Multi-segment coordinated stowage is a derivative of single-segment stowage. Single-segment stowage is to distribute the payload to the aircraft's cabin reasonably, and make the aircraft's center of gravity within reason; [0003] For the collaborative stowage optimization of multiple flight segments, it is necessary to consider the payload allocation of at least two flight segments, which is a relatively complex multi-objective combination optimization problem and has certain practical value. Foreign countries have carried out relevant and valuable explorations on this issue . However, due to the complexity of the multi-segment collaborative stowage problem, many factors need to be considered. Therefore, the loading and allocation in the industry is mainly done manually and computer...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/04G06Q10/06G06Q50/30
CPCG06Q10/04G06Q10/06313G06Q50/30
Inventor 赵向领李云飞
Owner CIVIL AVIATION UNIV OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products