Airplane position distribution method and system for reducing flight crossing conflict rate

An allocation method and conflict rate technology, applied in traffic control systems, aircraft traffic control, multi-aircraft traffic management, etc., can solve the problems of reduced bridge access rate, airport operation and management side, and low importance weight of crossing conflict rate. Achieve the effect of good utilization, fast solution speed, and low time complexity

Pending Publication Date: 2021-02-05
RENMIN UNIVERSITY OF CHINA
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since flight seat assignments must first meet certain mandatory technical restrictions, including constraints such as aircraft type, airline, passenger / cargo flights, domestic / international flights, etc., there is no way to determine whether all flights are assigned seats. There are crossing conflicts; compared with the bridge approach rate, the importance weight of the crossing conflict rate is lower. If non-crossing conflicts are forcibly used as a prerequisite for subsequent flight slot assignments, it is very likely to lead to a reduction in the bridge approach rate, which will affect the operation and management of the airport. Fang said the gain outweighs the loss

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
  • Airplane position distribution method and system for reducing flight crossing conflict rate

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0018] In this embodiment, the seats are divided into two categories. The first is the near stand, which has a bridge connecting the terminal building; the second is the far stand, which requires the aircraft to park on the apron in the center of the airport. Passengers need to be connected to the shuttle bus to board and descend the aircraft.

[0019] This embodiment discloses a method for allocating seats to reduce the conflict rate at flight crossings, such as figure 1 Shown: Include the following steps:

[0020] S1 drafts the initial assignment matrix of the flight to maximize the bridge rate on the basis of meeting the mandatory technical constraints.

[0021] Before generating the initial assignment matrix, it is necessary to pre-establish the flight time pairwise conflict matrix N, the taxiway pairwise conflict matrix M, and the pre-assignment feasible matrix Z that meets the mandatory constraints. The flight time pairwise conflict matrix N, the taxiway pairwise confl...

Embodiment 2

[0030] Based on the same inventive concept, this embodiment also discloses a seat allocation system that reduces the conflict rate at flight crossings, including the following steps:

[0031] The initial assignment matrix generation module is used to draw up the initial assignment matrix of the flight, so that the bridge rate can be maximized on the basis of satisfying the mandatory technical constraints;

[0032] The crossing conflict initial detection module is used to judge whether there is a crossing conflict in the initial assignment matrix. If there is no crossing conflict, the initial assignment matrix is ​​the final assignment matrix; if there is a crossing conflict, enter the replacement machine position generation module;

[0033]An alternative stand generation module, configured to select an alternative stand for each crossing where there is a crossing conflict, and generate a new assignment matrix;

[0034] The crossing conflict re-detection module is used to judge...

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 belongs to the technical field of crossing airplane position distribution, and relates to an airplane position distribution method for reducing flight crossing conflict rate, which comprises the following steps: S1, drawing up an initial assignment matrix of flights, and maximizing the bridge leaning rate on the basis of meeting mandatory technical constraint conditions; S2, judgingwhether a crossing conflict occurs in the initial assignment matrix or not, and if the crossing conflict does not occur, taking the initial assignment matrix as a final assignment matrix; if the crossing conflict exists, entering the next step; S3, selecting an alternative machine position for each crossing with crossing conflicts, and generating a new assignment matrix; and S4, judging whether the newly generated assignment matrix in the S3 conflicts with the crossing, if so, returning to the S3, reselecting the alternative machine position, and if not, generating a final assignment matrix. The technical scheme that the assignment scheme is determined firstly and then the crossing conflict is reversely checked is adopted, time complexity is low, the solving speed is high, and the airportgate position can be well utilized.

Description

technical field [0001] The invention relates to a plane seat allocation method and system for reducing the conflict rate at flight crossings, and belongs to the technical field of plane seat allocation at crossings. Background technique [0002] Arranging timely and suitable seats for inbound flights is one of the main tasks of airport operations. The previous studies were all aimed at improving the bridge-by-bridge rate to optimize the arrangement of flights and seats, without taking into account the fact that too many flights stop at the near-stands, and there may be potential occurrences of two aircraft on the taxiway ( taxiway), resulting in a taxiway conflict. The so-called taxiway conflict, also known as crossing conflict, means that two or more planes share a taxiway; Or the time of departure is very close, which may potentially meet on the taxiway, causing congestion or delay of aircraft, and even causing safety hazards. The following two conditions must be met fo...

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/06G06Q50/30G08G5/00
CPCG06Q10/06312G08G5/0043G06Q50/40Y02P90/30
Inventor 蒋洪迅杨士墨
Owner RENMIN UNIVERSITY OF CHINA
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