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

An optimization method for navigation rescue scheduling based on rescue efficiency

An optimization method and efficient technology, applied in the field of aviation rescue, to achieve the effect of facilitating promotion and use, avoiding premature convergence phenomenon, and increasing the quality of population diversity and reconciliation

Active Publication Date: 2022-03-15
CIVIL AVIATION FLIGHT UNIV OF CHINA
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In view of the substantive defects and deficiencies raised in the above-mentioned background content, the present invention provides a rescue efficiency-based navigation rescue scheduling optimization method to solve the problem of aircraft rescue scheduling in the field of general aviation, improve rescue efficiency, reduce flight costs, and solve the background Problems pointed out in the technology

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
  • An optimization method for navigation rescue scheduling based on rescue efficiency
  • An optimization method for navigation rescue scheduling based on rescue efficiency
  • An optimization method for navigation rescue scheduling based on rescue efficiency

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0059] refer to Figure 1 ~ Figure 3 As shown, a navigation rescue dispatch optimization method based on rescue efficiency, specifically includes the following steps:

[0060] Step 1: General aircraft is used as the scheduling research object, with aircraft load, flight time, and number of aircraft as constraints, and with the goal of maximizing rescue efficiency and minimizing total flight mileage, an aircraft scheduling optimization model with multiple rescue points and multiple disaster points is established;

[0061] Step 2: Use the hybrid genetic simulated annealing algorithm to solve the multi-rescue point, multi-disaster point aircraft scheduling optimization model, and obtain the best navigation rescue scheduling scheme.

[0062] The establishment of the navigation rescue dispatching model described in step 1 is as follows:

[0063] (1) The navigation rescue dispatching model has the following prerequisites

[0064] During the rescue process, the performance of each ...

example

[0105] Example: Taking the Wenchuan Earthquake as the background design example, assuming that there are 3 rescue points and 15 disaster-stricken points, each rescue point uses the Mi-171 series aircraft. The maximum load M of each aircraft f =4000kg, flight speed v=230km / h, maximum flight time L with full fuel f =4h, time t for material delivery or landing and unloading gf=0.33h, each rescue point has 5, 3, and 4 helicopters respectively, and the flight time target value T of each disaster point j = 4h. Algorithm related parameters are: population size N=100, highest crossover rate P c1 = 0.8, the lowest crossover rate P c2 =0.3, the highest mutation rate P m1 =0.06, the lowest variation rate P m2 =0.03, maximum iteration number C=1000, initial temperature T0=1000, annealing rate at=0.85.

[0106] Table 1 Data information table of various places

[0107]

[0108]

[0109] The generation of the optimal navigation rescue scheduling scheme described in step 2:

[...

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 general aviation rescue scheduling optimization method based on rescue efficiency, taking general aircraft as the scheduling research object, taking the aircraft load, flight time, and aircraft number as constraints, and aiming at maximizing rescue efficiency and minimizing total flight mileage Establish a multi-rescue point, multi-disaster point aircraft scheduling optimization model; use the hybrid genetic simulated annealing algorithm to solve the multi-rescue point, multi-disaster point aircraft scheduling optimization model, and obtain the best navigation rescue scheduling plan; the hybrid genetic simulated annealing algorithm not only It increases the population diversity and the quality of the solution, and avoids the premature convergence of the genetic algorithm, and the optimization effect on the objective function of the navigation rescue scheduling problem is better. Applying this method to the actual rescue work can satisfy the disaster-affected point to a certain extent. Rescue needs, improve rescue efficiency, reduce flight costs, have strong industrial practicability, and are easy to promote and use.

Description

technical field [0001] The invention relates to the technical field of aviation rescue, in particular to an optimization method for navigation rescue scheduling based on rescue efficiency. Background technique [0002] In recent years, general aviation aircraft have played an irreplaceable role in transporting the wounded, transporting relief materials, and collecting disaster situation information, showing great superiority and timeliness. [0003] The problem of aircraft scheduling refers to a certain number of disaster-stricken points or demand points, each of which has a certain amount of material demand. The rescue point arranges a certain number of aircraft to deliver materials to the disaster-stricken point, and requires the organization of an appropriate flight route to meet the demand of the disaster-stricken point. , and can achieve goals such as the shortest total flight mileage and the highest efficiency under certain constraints. [0004] my country has a vast ...

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/04G06Q50/26G06N3/12
CPCG06Q10/04G06Q50/26G06N3/126
Inventor 刘全义何鑫艾洪舟张健萍胡茂绮刘雨佳徐佳李海熊升华
Owner CIVIL AVIATION FLIGHT UNIV OF CHINA
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