Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Quick sorting and optimized scheduling method of approach flights based on composite dispatching rule

A technology of optimal scheduling and quick sorting, applied in the direction of aircraft automatic landing aids, etc., can solve the problems of inability to meet the real-time performance of air traffic control, and the solution time is too long, and achieve the effect of simple and reliable solutions, reduced complexity, and easy implementation.

Inactive Publication Date: 2019-01-15
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing research uses classical algorithms such as dynamic programming, branch and bound algorithm, and meta-algorithms including simulated annealing, genetic algorithm, tabu search, etc. to solve this problem, but when the number of flights increases to a certain extent, the solution time is too long , unable to meet the real-time requirements in the actual operation of air traffic control

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
  • Quick sorting and optimized scheduling method of approach flights based on composite dispatching rule
  • Quick sorting and optimized scheduling method of approach flights based on composite dispatching rule
  • Quick sorting and optimized scheduling method of approach flights based on composite dispatching rule

Examples

Experimental program
Comparison scheme
Effect test

Embodiment example

[0093] In order to evaluate the performance of the approach flight quick sorting and optimal scheduling method based on compound dispatch rules proposed by the present invention, OR database (http: / / people.brunel.ac.uk / ~mastjjb / jeb / orlib / airlandinfo.html) The benchmark instance of the arrival flight in is the experimental object, and the case verification is implemented.

[0094] There are two reasons for using this database to implement case verification: first, the data in this database are derived from actual airport cases; possibility of comparison.

[0095] The benchmark instance contains 13 experimental cases, ranging from 10 to 500 flights. Depending on the number of flights, the instances are divided into two categories:

[0096] The first category, small-scale simulation examples, involves examples containing 10 to 50 flights, where the optimization results of data #8 are as follows figure 2 shown;

[0097] The second category, large-scale simulation instances, i...

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 discloses a quick sorting and optimized scheduling method of approach flights based on a composite dispatching rule. The method comprises the following steps: step 1: constructing a cost-based approach flight sorting model; step 2, designing the composite dispatching rule to obtain a landing sequence; 3. assigning a landing time meeting constraint conditions to each flight accordingto the obtained sequence by using a CPLEX optimization solver, so that the total cost is minimal. By adoption of the method, the approach flight delay cost can not only be reduced, the utilization efficiency of airspace resources is improved, furthermore, the method is convenient to implement and is good in real-time performance.

Description

technical field [0001] The invention belongs to the technical field of civil aviation, relates to the field of air traffic control decision support, and in particular to a method for quick sorting and optimal scheduling of incoming flights based on composite dispatch rules. Background technique [0002] With the vigorous development of China's civil aviation industry, the current situation of limited airspace capacity is difficult to meet the needs of traffic growth, leading to increasingly prominent problems of airspace congestion and flight delays. In view of this, ICAO's "Aviation System Block Upgrade Strategy", the US FAA's "New Generation Air Transport System Plan" and Eurocontrol's "Single European Sky and Air Traffic Management Research Project" all recommend that through research and Develop control decision support tools to solve the above problems, and the sequence and scheduling of incoming flights are the key and core of control decision support. [0003] Arrivi...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G08G5/02
CPCG08G5/02
Inventor 张军峰戴喜妹赵鹏力
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com