Method for planning airplane flight based on inheritance algorithm

A genetic algorithm, aircraft technology, applied in the field of optimizing aircraft flight planning using genetic algorithm

Inactive Publication Date: 2009-06-24
SUN YAT SEN UNIV
View PDF0 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The invention applies the genetic algorithm to the solution of the aircraft flight planning problem

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
  • Method for planning airplane flight based on inheritance algorithm
  • Method for planning airplane flight based on inheritance algorithm
  • Method for planning airplane flight based on inheritance algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The method of the invention will be further described below in conjunction with the accompanying drawings.

[0026] The process of aircraft scheduling includes many links, such as figure 1 shown. What the present invention considers is to obtain the preliminary flight schedule of each type of aircraft on each route under the premise of maximizing the benefits according to the characteristics of the type of aircraft and the characteristics of the route, and adjust it under the constraints of actual conditions. Finally, a flight schedule with relatively large practical reference significance is obtained.

[0027] Consider an airline company with M types of aircraft, and plan flights from a central city A to other N cities.

[0028] Now given the characteristic data of each type of aircraft and the characteristic data of each route, as shown in the following table:

[0029]

[0030]

[0031] Daily utilization, which is the number of hours an aircraft is flown per ...

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 solves the problem of planning flights in the airplane dispatching problem by applying a heredity algorithm. Through unknown variables or integer coding of the number of flights for each airplane type on the airline, the invention realizes expression of the solution target in the heredity algorithm. The chromosome practicability is patched by adopting an effective patching strategy based on a punishment style so as to reduce the appearance of an illegal solution, so that a solution result conforms to the practical situation. The algorithm in the invention is verified to be correct and effective through illustrations, and the invention has the advantages of strong extendibility and practicability.

Description

Technical field: [0001] The invention relates to two major fields of market planning and intelligent calculation, and mainly relates to a method for optimizing aircraft flight planning by using a genetic algorithm. technical background: [0002] Flight planning refers to the allocation of limited resources (such as aircraft, routes, funds, personnel, etc.) of airlines, and stipulates the routes, models, flight frequencies and schedules of regular flights. Generally speaking, flight planning in a broad sense includes five aspects. According to the order of planning, they are market analysis and forecasting, determination of flight frequency and time, assignment of aircraft types, scheduling of aircraft and scheduling of crews. However, flight planning in a narrow sense only includes the first three aspects. The present invention only discusses in the category of flight planning in a narrow sense, and determines the frequency of flights and assigns aircraft types according 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 Applications(China)
IPC IPC(8): G06N3/12G06Q10/00G06Q50/00
Inventor 张军詹志辉黄韬
Owner SUN YAT SEN UNIV
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