Biogeographic optimization method for emergency service facility location problem

A biogeography and emergency service technology, applied in the field of optimal calculation of emergency service facility location, can solve problems such as work efficiency impact, optimization performance instability, and impact on emergency service facility location, etc., to achieve good development prospects and strong optimization performance Effect

Inactive Publication Date: 2016-04-27
YANCHENG INST OF TECH
View PDF1 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the optimization performance of this method is unstable, which affects the site selection of emergency service facilities and has a huge impact on work efficiency

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
  • Biogeographic optimization method for emergency service facility location problem
  • Biogeographic optimization method for emergency service facility location problem
  • Biogeographic optimization method for emergency service facility location problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0035] The construction of the algorithm mainly depends on the following aspects:

[0036] 1) The eigenvector SIV of each habitat corresponds to the candidate solution of the optimization problem, and factors such as climate, geological conditions, and vegetation coverage of the habitat correspond to the components of the solution vector of the optimization problem. The suitability index HIS of the habitat is a measure of the suitability vector SIV, and the suitability index HIS is equivalent to the evaluation function of the candidate solution in the optimization problem. The higher the habitat HIS value, the better the solution corresponding to the eigenvector SIV, and vice versa.

[0037] 2) The migration mechanism of habitat biological groups is equivalent to the information sharing mechanism in the optimization algorithm. The biological group migrated from the high fitness index HIS habitat to the low fitness index HIS habitat, the ecological environment of the low fitness...

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 biogeographic optimization method for the emergency service facility location problem. The method comprises the following steps: setting an initial value of each variable, and randomly initializing suitability vector Xi of each habitat; calculating habitat suitability f(Xi), corresponding species number si, immigration rate and emigration rate; judging whether the habitat needs to carry out immigration operation according to the migration rate; if the habitat needs to carry out the immigration operation, selecting a characteristic component xij to be immigrated to the habitat according to the immigration rate, and selecting a habitat k as an immigration object according to the emigration rate of the other habitats, and replacing corresponding position of a habitat i with the corresponding position of the selected habitat k; calculating probability P (si) of the number of species accommodated in the habitat, calculating mutation rate m(Xi) by utilizing the probability P (si), and judging whether each component of the habitat i has mutation operation based on the mutation rate m(Xi); and detecting whether a stop condition is met, and if not, continuing execution, or otherwise, outputting the current optimal solution. Compared with a conventional optimization method, the method has better optimization performance.

Description

technical field [0001] The invention belongs to the technical field of optimization calculation for site selection of emergency service facilities, and in particular relates to a biogeographical optimization method for site selection of emergency service facilities. Background technique [0002] With the rapid development of society, emergencies occur from time to time. In order to minimize the hazards of emergencies, emergency service facilities are generally required to provide services in a timely and effective manner. Therefore, the problem of location selection of emergency service facilities is a problem that people must face and solve. The problem of location selection of emergency service facilities belongs to the problem of optimal location, and it is a research direction that has attracted the attention of many researchers. For example, in reality, a geographic location is generally planned into different functional areas. In each functional area, decision makers...

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/02
CPCG06Q10/02
Inventor 许秋艳李萍吴素芹王媛媛
Owner YANCHENG INST OF TECH
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