Method for settling airplane landing problem based on improved differential method
A differential algorithm and an improved technology, applied in computing, instrumentation, data processing applications, etc., can solve problems such as reduced optimization efficiency, reduced convergence speed, and high computing costs
Active Publication Date: 2016-10-12
NANJING UNIV OF POSTS & TELECOMM
View PDF4 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The differential evolution algorithm is a very well-known evolutionary algorithm, which is very effective in solving continuous optimization problems. Unfortunately, the differential evolution algorithm is not so good in the application of combinatorial optimization problems. The main disadvantage lies in its very high computational cost. Cost, especially when the population size is large, the convergence speed drops rapidly, which greatly reduces the efficiency of 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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0036] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.
[0037] The description of the aircraft landing problem is as follows:
[0038] (1) Each aircraft must be assigned to a defined runway;
[0039] (2) No more than one aircraft can land on the same runway at the same time;
[0040] (3) The landing time of each aircraft should be within the predefined time window;
[0041] (4) The interval time between aircraft landing on the same runway must meet the safety standard interval time.
[0042] First, establish the parameter system of the aircraft landing problem, as shown in the following table...
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
Login to View More Abstract
The invention provides a method for setting an airplane landing problem based on an improved differential method. Particularly the method comprises the steps of establishing an airplane landing model and a fitness function; generating an original population and calculating a fitness value of each population individual; performing variation and intersection and generating a new-generation population; selecting and reserving an optimal solution; determining a termination condition and outputting an optimal solution. The method has advantages of increasing convergence speed, improving optimization precision and efficiency, settling a stagnation problem, reducing economic penalty in the airplane landing problem, and obtaining high universality in the airplane landing problem.
Description
technical field [0001] The invention belongs to the field of aircraft dispatching, in particular to a method for solving the aircraft landing problem based on an improved differential algorithm. Background technique [0002] Over the past 20 years, the demand for air transport has increased significantly, which has resulted in an increasingly congested airspace, causing airports to be unable to cope with all the demand. Therefore, airport managers face great challenges in providing efficient service, shifting or changing the landing or departure time of some aircrafts. These changes may lead to inefficient use of airport resources and reduced customer service. Aircraft landing problems in determining the landing time of arriving aircraft Therefore, the optimization calculation of the aircraft landing problem has a great effect on the cost reduction in actual application. The aircraft landing problem involves constructing an aircraft landing schedule such that each aircraft ...
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
Login to View More IPC IPC(8): G06Q10/04G06Q50/30
CPCG06Q10/04G06Q50/40
Inventor 高浩徐飞易王保云
Owner NANJING UNIV OF POSTS & TELECOMM