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

Single step flight schedule optimization

A flight and air route technology, applied in data processing applications, aircraft traffic control, instruments, etc., can solve highly complex problems, achieve the effects of simplified creation, great flexibility, and operational efficiency

Active Publication Date: 2010-05-26
通用电气航空系统特莱丽思有限公司
View PDF2 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the extremely large number of possible flight schedules and the numerous operational and regulatory constraints that must be obeyed, the ASR problem is a highly complex problem that requires the use of complex mathematical modeling and solving algorithms to generate an optimal solution

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
  • Single step flight schedule optimization
  • Single step flight schedule optimization
  • Single step flight schedule optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] This document describes systems and techniques for generating optimized flight schedules for airlines. Optimized flight schedules can be used as a solution to the aforementioned Airline Scheduling and Routing (ASR) problems faced by airlines.

[0028] As mentioned earlier, the ASR problem can be divided into three subproblems to be solved separately: generating optimized flight schedules, generating optimized aircraft routes, and generating optimized crew pairings.

[0029] For example, an airline may generate an optimized flight schedule such that the airline's total profit is maximized. Given a determined flight schedule, the airlines can then respectively generate optimized flight routes. After creating flight schedules and aircraft routings, airlines can then generate crew pairings. An airline may aim to generate crew pairings that cover the entire flight schedule, follow optimized aircraft routes as closely as possible, and minimize crew-specific costs (eg, hotel...

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 present invention relates to single step flight schedule optimization. The subject matter of this specification can be embodied in, among other things, a method that includes generating a first graph including possible flight segments between airline stations for an airline and determining a set of permissible crew pairings based on a traversal of the first graph. The method also includes generating a second graph comprising the determined set of permissible crew pairings and determining a set of permissible aircraft routings based on a traversal of the second graph. The method includes generating a set of optimized aircraft routings using an integer-programming algorithm that accepts the determined set of permissible aircraft routings as input, and outputting the set of optimized aircraft routings for use in a flight schedule.

Description

technical field [0001] The present invention relates to creating airline flight schedules. Background technique [0002] The Airline Scheduling and Routing (ASR) problem is the problem airlines face when creating flight schedules for a single heterogeneous aircraft fleet. A flight schedule may include a series of flights to be flown by a single aircraft (ie, a route) and the departure and arrival times for each flight segment (ie, a schedule). Efficient and cost-effective solutions to ASR problems can be extremely important to airlines, since a given schedule determines a substantial portion of an airline's overall costs, including fixed costs per aircraft, fuel costs, maintenance costs, and The cost of flight crew assigned to run the airline's final flight schedule. [0003] Given that an airline has a fixed number of aircraft in operation at any given time, and that the fixed costs of adding and operating additional aircraft are high, it is imperative that an airline uti...

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/00G06Q50/00
CPCG08G5/00G06Q10/06311G06Q10/04G06Q10/06
Inventor J·帕乔恩S·H·史密斯
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

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