A Robust Optimization Method for Airport Resource Scheduling

A resource scheduling and robust optimization technology, applied in resources, data processing applications, forecasting, 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-05-27
BEIHANG UNIV
View PDF10 Cites 0 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
  • A Robust Optimization Method for Airport Resource Scheduling
  • A Robust Optimization Method for Airport Resource Scheduling
  • A Robust Optimization Method for Airport Resource Scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] The preferred embodiments of the present invention are specifically described below with reference to the accompanying drawings, wherein the accompanying drawings constitute a part of the present application, and together with the embodiments of the present invention, are used to explain the principles of the present invention, but are not used 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, which is based on the airport parking space and flight plan information obtained from the airport and the airline, considering the use cost of parking space and tractor, and For the problem of parking space conflict caused by aircraft delay, the optimization goal is to minimize the total scheduling cost of the parking space, and the scheduling optimization scheme of each parking space is obtained.

[0058] It should be noted that an initial data set is construc...

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, which belongs to the technical field of airport resource allocation and solves the problems of poor robustness and low solution efficiency of existing airport parking stand scheduling schemes. Including building an objective function based on the gate operating cost, gate robustness cost and tractor usage cost, establishing a scheduling optimization model and converting it to a linear relaxation model; constructing a corresponding weighted directed graph based on the aircraft activity set of each gate ; Obtain the initial set of scheduling schemes for each parking position, solve the solution of the restricted master problem, calculate the dual variable, obtain the shortest path of the weighted directed graph of each parking position and its inspection number in a loop, and set the inspection number less than 0 The scheduling scheme corresponding to the shortest path is added to the scheduling scheme set and continues to be solved until the solutions of the constrained master problem are all integer solutions; based on the integer solution and the final scheduling scheme set, the gate scheduling optimization scheme is obtained. Realized the reasonable and efficient allocation of airport resources.

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 people's requirements for the quality of life, civil aviation, with its convenience and comfort, has made the status of air transport continue to improve 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 space scheduling plan will lead to low airport operation efficiency 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 bay scheduling work, the main c...

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 Patents(China)
IPC IPC(8): G06Q10/04G06Q10/06G06Q50/30
Inventor 杜文博朱少川苏立晨李嘉琦郑磊李宇萌
Owner BEIHANG UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap