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

Three-stage meta-heuristic gate position distribution optimization method

An allocation optimization and heuristic technology, applied in the aviation field, can solve problems such as unsatisfactory allocation results optimization indicators, long parking space allocation time, etc.

Active Publication Date: 2020-08-21
北京富通东方科技有限公司
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a three-stage meta-heuristic parking space allocation optimization method, which solves the problems in the prior art that under the multi-constraint conditions, the large-scale flight allocation parking space allocation time is too long, and the allocation result optimization index is not ideal.

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
  • Three-stage meta-heuristic gate position distribution optimization method
  • Three-stage meta-heuristic gate position distribution optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0080] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0081] A kind of three-stage meta-heuristic parking space allocation optimization method of the present invention is specifically implemented according to the following steps:

[0082] Step 1. Preprocess the data to obtain the mapping relationship between the flight and the seat. Specifically, follow the steps below:

[0083] Among them, the data includes flight constraint rules and seat constraint rules, and each constraint rule has a weight value representing the importance of the constraint rule;

[0084] Flight constraint rules include: flight number, aircraft type, arrival time, departure time, VIP level, route, mission type, airline, terminal, number of passengers;

[0085] Seat constraint rules include: whether it is close to the plane, the terminal it belongs to, the plane number, the plane category, and the collection of aircraft ty...

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 three-stage meta-heuristic gate position distribution optimization method, which is specifically implemented according to the following steps: preprocessing data to obtain amapping relationship between flights and gate positions; establishing a gate position distribution model according to the mapping relation between the flights and the gate positions; and using a three-stage meta-heuristic optimal solution search to obtain a machine position allocation scheme. According to the invention, the problems in the prior art that the allocation time of large-scale flight allocation gate positions is too long, and the allocation result optimization index is not ideal are solved, a high-quality gate position allocation scheme can be quickly obtained under the large-scaleand multi-constraint conditions of an airport, the core indexes such as the bridge rate, the gallery bridge rate and the allocation satisfaction degree are greatly improved compared with those of a traditional method, and the method has good adaptability in a constantly changing business scene.

Description

technical field [0001] The invention belongs to the field of aviation technology, and in particular relates to a three-stage meta-heuristic parking space allocation optimization method. Background technique [0002] With the rapid development of China's civil aviation transportation industry in recent years and the increasing number of flights, maintaining the orderly and efficient operation of airports has become a challenge. Under the condition of limited airport parking space resources, its scientific allocation becomes one of the keys to improve the airport support capability and service level. In order to optimize the allocation of parking slots under the condition of meeting the specific constraints of the airport, for example, a certain aircraft can only park in designated slots, how to carry out large-scale allocation in an orderly and efficient manner and improve key optimization indicators has become a key issue in the allocation of parking slots. [0003] In the ...

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): G06Q10/04G06Q10/06G06Q50/30
CPCG06Q10/04G06Q10/067G06Q50/40
Inventor 赵伟李瑞瑞金楚欣马勇
Owner 北京富通东方科技有限公司
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