Flight schedule constraints for optional flights

A flight and route technology, applied in the field of creating airline flight scheduling, can solve complex problems, achieve more flexibility, and achieve the effect of operational efficiency and cost

Inactive Publication Date: 2010-05-26
埃森哲国际责任有限公司
View PDF0 Cites 10 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 achieved, the ASR problem is a highly complex problem that requires the use of complex mathematical modeling and solving algorithms to produce 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
  • Flight schedule constraints for optional flights
  • Flight schedule constraints for optional flights
  • Flight schedule constraints for optional flights

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] This article describes systems and techniques for generating optimized flight schedules for airlines. Optimized flight scheduling can be used as a solution to the airline scheduling and routing (ASR) problems faced by the airlines mentioned above.

[0028] As mentioned earlier, the ASR problem can be divided into three sub-problems which are solved separately, namely: generating optimized flight schedules, generating optimized aircraft routings and generating optimized crew pairings.

[0029] For example, an airline may generate an optimized flight schedule to maximize the airline's overall profit. Assuming a certain airline schedule is given, the airlines will generate optimized flight route plans respectively. Then, after creating the flight schedule and aircraft routing, the airline generates crew pairings. Airlines may aim to generate crew pairings that cover the entire flight schedule, satisfy optimized aircraft routing as closely as possible, and minimize crew-s...

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 flight schedule constraints for optional flights. The subject matter of this specification can be embodied in, among other things, a method that includes receiving a number N m of optional flights available to fly a flight route. The method also includes receiving a minimum number I m of the optional flights to fly the flight route, receiving a maximum number u m of the optional flights to fly the flight route, and generating one or more constraints for an optimization model that are configured to cause the optimization model to favor the selection of at least I m flights and to favor the selection of at most u m flights from the N m optional flights to fly the flight route. The method includes selecting, using the optimization model, an optimized subset of the N m optional flights, where the selection is based on the one or more constraints.

Description

technical field [0001] This article deals with creating an airline flight schedule. Background technique [0002] The Airline Scheduling and Routing (ASR) problem is the problem airlines face when creating flight schedules for a single mixed fleet. A flight schedule may include a series of flights to be flown by a single aircraft (ie, routing) and the departure and arrival times for each flight leg (ie, scheduling). Efficient and cost-effective solutions to the ASR problem are extremely important to airlines because a given schedule determines a significant portion of the airline's total costs, where total costs include fixed costs per aircraft, fuel costs, maintenance Cost and cost of assigning crew to operate the airline's final flight schedule. [0003] If an airline has a fixed number of aircraft operating at any given time, and the fixed costs for adding and operating additional aircraft are very high, there is a need for the airline to use its existing aircraft resou...

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
CPCG06Q30/0201G06Q10/02G06Q50/14G08G5/00
Inventor J·帕克恩S·H·史密斯
Owner 埃森哲国际责任有限公司
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