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

Navigation rescue scheduling optimization method based on rescue efficiency

An optimization method and efficient technology, applied in the field of aviation rescue, to achieve good optimization results, improve rescue efficiency, and increase the quality of population diversity and reconciliation

Active Publication Date: 2020-05-08
CIVIL AVIATION FLIGHT UNIV OF CHINA
View PDF9 Cites 7 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
  • Navigation rescue scheduling optimization method based on rescue efficiency
  • Navigation rescue scheduling optimization method based on rescue efficiency
  • Navigation rescue scheduling optimization method 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, there are 5, 3, and 4 helicopters at each rescue point, 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:

[0110...

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 navigation rescue scheduling optimization method based on rescue efficiency, and the method comprises the steps: building a multi-rescue-point and multi-disaster-point aircraft scheduling optimization model through employing a general aircraft as a scheduling research object, taking the load, flight time and number of aircrafts as constraint conditions, and taking the maximization of rescue efficiency and the minimization of total flight mileage as targets; solving a multi-rescue-point and multi-disaster-point aircraft scheduling optimization model by adopting a hybrid genetic simulated annealing algorithm to obtain an optimal navigation rescue scheduling scheme; by utilizing the hybrid genetic simulated annealing algorithm, the quality of population diversity andsolution is improved; the premature convergence phenomenon of the genetic algorithm is avoided, the optimization effect on the objective function of the navigation rescue scheduling problem is better, the method is applied to actual rescue work, disaster point rescue requirements can be met to a certain extent, the rescue efficiency is improved, the flight cost is reduced, and the method has veryhigh industrial practicability and is convenient to popularize 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 Applications(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