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

Robust optimization method for airport resource scheduling

A technology of resource scheduling and robust optimization, applied in resources, instruments, data processing applications, etc., can solve problems such as low, robust and poor solution efficiency, and achieve the effect of ensuring solution efficiency, reasonable scheduling scheme, and improving operation efficiency

Active Publication Date: 2022-04-15
BEIHANG UNIV
View PDF10 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of the above analysis, the embodiment of the present invention aims to provide a robust optimization method for airport resource scheduling to solve the problem of poor robustness and low solution efficiency of the existing airport stand scheduling scheme

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
  • Robust optimization method for airport resource scheduling
  • Robust optimization method for airport resource scheduling
  • Robust optimization method for airport resource scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] Preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings, wherein the accompanying drawings constitute a part of the application and together with the embodiments of the present invention are used to explain the principle of the present invention and are not intended to limit the scope of the present invention.

[0057] A specific embodiment of the present invention discloses a robust optimization method for airport resource scheduling, based on airport parking stands and flight plan information obtained from airports and airlines, considering the use costs of parking stands and tractors, and the For the problem of parking stand conflict caused by aircraft delay, the optimization goal is to minimize the total scheduling cost of the parking stand, and the scheduling optimization scheme of each parking stand is obtained.

[0058] It should be noted that the initial data set is constructed based on airpor...

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 relates to a robust optimization method for airport resource scheduling, belongs to the technical field of airport resource allocation, and solves the problems of poor robustness and low solving efficiency of an existing airport parking space scheduling scheme. Comprising the following steps: constructing an objective function based on gate position operation cost, gate position robustness cost and tractor use cost, establishing a scheduling optimization model, and converting the scheduling optimization model into a linear relaxation model; constructing a corresponding weighted directed graph based on the aircraft activity set of each parking space; obtaining an initial scheduling scheme set of each gate position, solving a solution of the limited main problem, calculating dual variables, cyclically obtaining the shortest path of the weighted directed graph of each gate position and the check number of the shortest path, adding the scheduling scheme corresponding to the shortest path with the check number smaller than 0 into the scheduling scheme set, and continuing to solve; all the solutions of the limited main problem are integer solutions; and obtaining a gate position scheduling optimization scheme based on the integer solution and the final scheduling scheme set. And reasonable and efficient distribution of airport resources is realized.

Description

technical field [0001] The invention relates to the technical field of airport resource allocation, in particular to a robust optimization method for airport resource scheduling. Background technique [0002] With the continuous growth of the social economy and the improvement of the quality of life of the people, civil aviation, with its convenient and comfortable features, has made the status of air transportation continuously improved in the comprehensive transportation system. With the rapid growth of passenger demand and passenger throughput, more and more attention has been paid to the operation management and safe operation guarantee of airport resources. An unreasonable parking slot scheduling plan will lead to low efficiency of airport operations, and even cause flight delays. Therefore, efficient and robust parking space resource scheduling is an important task to ensure the efficient operation of the airport. [0003] In the existing parking stand scheduling wor...

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
Inventor 杜文博朱少川苏立晨李嘉琦郑磊李宇萌
Owner BEIHANG UNIV
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