Air flight planning method based on particle swarm algorithm

A particle swarm algorithm and particle technology, which is applied in the field of optimizing aircraft flight planning using particle swarm algorithm to achieve the effect of flexible algorithm, simple and easy-to-understand and easy-to-execute algorithm.

Inactive Publication Date: 2009-07-08
SUN YAT SEN UNIV
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The invention applies the particle swarm algorith

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
  • Air flight planning method based on particle swarm algorithm
  • Air flight planning method based on particle swarm algorithm
  • Air flight planning method based on particle swarm algorithm

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

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

[0028] First define some variables in the flight schedule.

[0029] Variables related to aircraft type i include seat capacity S i , Hourly flight cost C i , The daily utilization rate U i And the number of aircraft A i . Variables related to the flight route include, fare V ij And load factor R ij , Where j represents the route of the aircraft. In addition, use T ij Represents the flight time (range) of aircraft i on route j. The variables of these problems are shown in the following table:

[0030]

[0031] The optimization goal of the aircraft flight planning problem is to optimize the flight frequency of each aircraft on each route under the premise of satisfying a series of constraints, so as to maximize the profit. We use x ij Indicates that model i has x on the route of j every day ij Times round trip, then the solution of the problem can be expressed as fol...

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

Flight scheduling problem is to determine the optimal flight frequency for each flight path of airplanes of each type, which has important meanings for service planning and profit maximization of airline companies. In the invention, particle swarm algorithm is applied in solving the flight scheduling problem for defining the variables, the target and the constraint conditions in the flight scheduling problem, and provides the detailed steps. The algorithm has the advantages of simple process and easy execution. The test result shows that the particle swarm algorithm can rapidly and effectively solve the flight scheduling problem.

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 particle swarm algorithm. technical background: [0002] The problem of aircraft flight planning is crucial to the planning and operation of airlines, and has once received great attention from the aviation industry. 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. Th...

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/00G06Q10/06
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