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

A real-time flexible parking slot scheduling method and scheduling system for optimizing throughput

A scheduling method and technology of parking positions, applied in data processing applications, instruments, calculations, etc., can solve the problems that the design of the optimization target cannot be satisfied, and the heuristic algorithm cannot meet the real-time operation, etc., to achieve throughput optimization, high flexibility, Scalable Effects

Active Publication Date: 2021-08-31
THE 28TH RES INST OF CHINA ELECTRONICS TECH GROUP CORP
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Purpose of the invention: To provide a real-time flexible parking space scheduling method and a scheduling system for optimizing throughput, so as to solve the problems in the prior art methods that static allocation methods and heuristic algorithms cannot meet the requirements of real-time operation, and the design of optimization goals cannot meet The question of the requirements of the tight situation of airport resources

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 real-time flexible parking slot scheduling method and scheduling system for optimizing throughput
  • A real-time flexible parking slot scheduling method and scheduling system for optimizing throughput
  • A real-time flexible parking slot scheduling method and scheduling system for optimizing throughput

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, and the advantages of the above and / or other aspects of the present invention will become clearer.

[0064] The present invention draws on the overall idea of ​​computer CPU scheduling, but the actual scene of parking lot scheduling is much more complicated than the original problem, and many challenges are encountered in the solution process. One is that the tasks scheduled by the CPU are divisible, but the time period when the flight occupies the parking lot is inseparable. At least the algorithm based on time slice rotation is not feasible. The second is that the time period in which the task actually occupies the CPU in CPU scheduling can be earlier or later than the time period in which the task request occupies the CPU. However, the time period when the flight actually occupies the parking stand can only be later than the planned time peri...

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 real-time flexible parking stand scheduling method and a scheduling system for optimizing throughput, including S1 initializing the Gantt chart of parking stand occupancy; S2 receiving incoming flight information, maintaining the flight queue of parking stands to be allocated, and performing multi-priority sorting ; S3 judges whether the flight queue of the parking stand to be allocated is empty, if not, selects the flight of the current parking stand to be allocated; A parking space is allocated to the flight currently to be allocated, access the information of the departing flight, and update the Gantt chart of the parking space occupied; if not, allocate a far seat, or rejoin the queue of the flight to be allocated and wait for the near seat; S5 Steps S2‑S4 are repeated until the queue of flights to be allocated is empty, and the allocation of parking spaces is completed. The invention realizes the real-time dynamic scheduling of parking stands and can flexibly adjust the allocation scheme.

Description

technical field [0001] The invention relates to the technical field of airport surface resource dispatching, in particular to a real-time flexible parking stand dispatching method and a dispatching system for optimizing throughput. Background technique [0002] With the rapid development of the global economy, the air traffic flow has increased dramatically, which puts forward new requirements for the capacity and efficiency of the entire air traffic management. As an important part of the whole air traffic management, the airport's capacity constraints have had a negative impact on the capacity and efficiency of the air traffic system. There are many factors that make an airport a bottleneck, which are mainly divided into two categories in theory: one is physical constraints, which refer to the physical facilities of the airport, including the number of occupied parking spaces and runways, and the layout of the airport. The second is operational constraints, which refer to...

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/06G06Q50/30
CPCG06Q10/06312G06Q10/06315G06Q50/30
Inventor 彭佳付胜豪高海超严勇杰蒋伟煜方前陈曦
Owner THE 28TH RES INST OF CHINA ELECTRONICS TECH GROUP CORP
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