CN109146754B - Rescue organization system and method based on improved ant colony algorithm - Google Patents
Rescue organization system and method based on improved ant colony algorithm Download PDFInfo
- Publication number
- CN109146754B CN109146754B CN201811059093.XA CN201811059093A CN109146754B CN 109146754 B CN109146754 B CN 109146754B CN 201811059093 A CN201811059093 A CN 201811059093A CN 109146754 B CN109146754 B CN 109146754B
- Authority
- CN
- China
- Prior art keywords
- rescue
- materials
- goods
- node
- ants
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000008520 organization Effects 0.000 title claims abstract description 30
- 238000000034 method Methods 0.000 title claims abstract description 16
- 239000000463 material Substances 0.000 claims abstract description 78
- 241000257303 Hymenoptera Species 0.000 claims abstract description 41
- 230000008447 perception Effects 0.000 claims abstract description 17
- 238000004458 analytical method Methods 0.000 claims abstract description 15
- 230000005540 biological transmission Effects 0.000 claims abstract description 12
- 239000003016 pheromone Substances 0.000 claims description 17
- 235000013305 food Nutrition 0.000 claims description 13
- 238000007726 management method Methods 0.000 claims description 12
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 9
- 230000003247 decreasing effect Effects 0.000 claims description 3
- 239000003651 drinking water Substances 0.000 claims description 3
- 235000020188 drinking water Nutrition 0.000 claims description 3
- 229940079593 drug Drugs 0.000 claims description 3
- 239000003814 drug Substances 0.000 claims description 3
- 239000002699 waste material Substances 0.000 abstract description 3
- 230000008569 process Effects 0.000 abstract description 2
- 238000013473 artificial intelligence Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000013505 freshwater Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
- G06Q50/265—Personal security, identity or safety
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Biomedical Technology (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Computer Security & Cryptography (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Human Resources & Organizations (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides a rescue organization system and a rescue organization method based on an improved ant colony algorithm, wherein the system comprises the following steps: the system comprises an application interface module, a sensor information acquisition module, a comprehensive analysis module, a rescue goods and materials management module and a network transmission module, wherein the comprehensive analysis module analyzes and processes current rescue information acquired by the application interface module and sensing information acquired by the sensor information acquisition module, and plans a proposed rescue route of ants between a rescue point and a rescue site by adopting an ant colony algorithm; the rescue goods and materials management module allocates rescue goods and materials and obtains current use information of the rescue goods and materials; the network transmission module synchronously stores the current rescue information, the perception information, the formulated rescue route and the current use information of the rescue goods and materials to the cloud. The invention can coordinate the material scheduling of a plurality of rescue points and rescue sites, improve the allocation speed of rescue materials, reduce the waste of human resources and ensure that the rescue scheme can be effectively executed.
Description
Technical Field
The invention relates to the technical field of artificial intelligence, in particular to a rescue organization system and a rescue organization method based on an improved ant colony algorithm.
Background
When dealing with large-scale natural disasters, rapidly organizing public personnel for emergency evacuation is an important way for reducing casualties. At present, aiming at emergency evacuation of personnel in public places, direct allocation of each participating department by a dispatching center is mainly relied on.
However, the organization method needs to consume more manpower, and when a plurality of rescue units participate, timely information sharing cannot be realized among the rescue units, so that the waste of rescue resources and manpower is caused, and the effective execution of a rescue scheme is influenced.
Disclosure of Invention
Aiming at the defects in the prior art, the invention aims to provide a rescue organization system and a rescue organization method based on an improved ant colony algorithm.
In a first aspect, an embodiment of the present invention provides a rescue organization system based on an improved ant colony algorithm, including: the system comprises an application interface module, a sensor information acquisition module, a comprehensive analysis module, a rescue goods and materials management module and a network transmission module; wherein:
the application interface module is used for receiving current rescue information sent by rescuers;
the sensor information acquisition module is used for acquiring perception information acquired by sensors arranged on a rescue site;
the comprehensive analysis module is used for analyzing and processing the current rescue information and the perception information and planning a proposed rescue route of ants between a rescue point and a rescue site by adopting an ant colony algorithm;
the rescue goods and materials management module is used for allocating rescue goods and obtaining the current use information of the rescue goods and materials;
the network transmission module is used for synchronously storing the current rescue information, the perception information, the proposed rescue route and the current use information of the rescue goods and materials to a cloud.
Optionally, the rescue goods management module is further configured to: when the rescue goods and materials are damaged or in shortage, the rescue goods and materials are allocated again according to the current use condition of the rescue goods and materials at the rescue point.
Optionally, the current rescue information comprises: rescue place, current time, number of people participating in rescue, estimated number of people to be rescued and rescue goods and materials put into use;
the perception information includes: the method comprises the following steps of (1) carrying out on-site environment temperature, on-site air quality, on-site people flow condition, on-site rescue condition and evacuation path people flow distribution condition;
the current usage information includes: the type of the rescue goods and materials put into use, the quantity of each type of rescue goods and materials put into use, the distribution condition of the rescue goods and materials put into use, the type of the rescue goods and materials not put into use and the quantity of each type of rescue goods and materials not put into use;
the rescue goods and materials comprise: transportation equipment, excavating equipment, medical equipment, food, medicines and drinking water.
Optionally, the comprehensive analysis module is specifically configured to:
determining all rescue points and rescue sites needing to allocate materials according to the current rescue information and the perception information;
setting the rescue point as an initial node of the ant in the improved ant colony algorithm, setting the rescue site needing allocating materials as a target node of the ant, starting the ant with a corresponding amount of materials from the initial node, and when the ant reaches the target node, defaulting that the ant puts part or all of the materials in the corresponding amount into the target node;
drawing a rescue map according to the position information of the starting node and the target node; marking the current material storage quantity of each initial node and the material demand quantity of each target node on a rescue map;
and planning the path of the ants on the rescue map by adopting an ant colony algorithm to obtain a proposed rescue route.
Optionally, the ants comprise: water source and food ants, medical ants, digging ants; the water source and food ants are as follows: ants carrying water sources and foods; the medical ants refer to: ants carrying medical equipment and/or medical personnel; the digging ants refer to: carrying the excavating equipment and/or ants of the excavating technician.
Optionally, planning a path of the ant on the rescue map by using an ant colony algorithm to obtain a proposed rescue route, including:
assuming that the kth ant is currently located at the fth starting node position, the probability of an ant traveling to z target nodes is calculated as follows:
β=γ+θ
wherein k is 1,2,3, …, and N represents the total number of ants; f is 1,2,3, …, M denotes the total number of start nodes; f is 1,2,3, …, Q represents the total number of target nodes;denotes the probability, τ, of an ant numbered k from node f to node zfz(t) represents the pheromone concentration on the path from node f to node z, ηfz(t) represents the visibility between node f to node z,the point that each ant can select is shown, and the point that the kth ant walks will be atAlpha represents the influence factor of pheromone concentration, and is usually [0.3,0.7 ]]The interval value is taken, beta represents an influence factor of visibility, gamma represents the material demand quantity of the target node z, and theta represents the visibility; wherein, whenever one ant passes through a path from the node f to the node z, pheromones of the corresponding path are increased, and the pheromones are set to be gradually decreased according to time.
In a second aspect, the embodiment of the invention provides a rescue organization method based on an improved ant colony algorithm, which applies the rescue organization system based on the improved ant colony algorithm in any one of the first aspects to execute the organization of rescue tasks.
Compared with the prior art, the invention has the following beneficial effects:
the invention provides a rescue organization system and a rescue organization method based on an improved ant colony algorithm, which comprises the following steps: the system of application interface module, inductor information acquisition module, comprehensive analysis module, rescue goods and materials management module, network transmission module realizes the organization of rescue task, wherein: the application interface module receives current rescue information sent by rescuers; the sensor information acquisition module acquires sensing information acquired by sensors arranged on a rescue site; the comprehensive analysis module analyzes and processes the current rescue information and the perception information, and plans a proposed rescue route of ants between rescue points and rescue sites by adopting an ant colony algorithm; the rescue goods and materials management module allocates rescue goods and materials and obtains current use information of the rescue goods and materials; and the network transmission module synchronously stores the current rescue information, the perception information, the proposed rescue route and the current use information of the rescue goods and materials to a cloud. Therefore, the material scheduling of a plurality of rescue points and rescue sites can be coordinated, so that each unit participating in rescue can realize information sharing, the speed of allocating rescue materials is increased, the waste of human resources is reduced, and the rescue scheme can be effectively executed.
Drawings
Other features, objects and advantages of the invention will become more apparent upon reading of the detailed description of non-limiting embodiments with reference to the following drawings:
fig. 1 is a schematic block diagram of a rescue organization system based on an improved ant colony algorithm.
Detailed Description
The present invention will be described in detail with reference to specific examples. The following examples will assist those skilled in the art in further understanding the invention, but are not intended to limit the invention in any way. It should be noted that it would be obvious to those skilled in the art that various changes and modifications can be made without departing from the spirit of the invention. All falling within the scope of the present invention.
Along with the development of artificial intelligence, artificial intelligence algorithms are also gradually being put into people evacuation activities. The system formed by the artificial intelligence algorithm aggregation grasps various data through the sensing layer, transmits the data to the intelligent computing layer through the network layer, utilizes the algorithm to carry out computation, summarization and analysis, carries out interaction with users through the front-end interface, provides protection tools, fresh water food and the like for the users through external equipment, and achieves the purposes of increasing the survival probability of the personnel in the disaster site and helping the personnel to successfully escape.
The embodiment of the invention provides a rescue organization system based on an improved ant colony algorithm, which is just an organization for realizing rescue tasks by applying an artificial intelligence algorithm. Fig. 1 is a schematic block diagram of a rescue organization system based on an improved ant colony algorithm, and fig. 1 includes: the system comprises an application interface module 10, a sensor information acquisition module 20, a comprehensive analysis module 30, a rescue goods management module 40 and a network transmission module 50. Wherein: and the application interface module 10 is used for receiving the current rescue information sent by rescuers. The sensor information acquisition module 20 is used for acquiring sensing information acquired by sensors arranged on a rescue site; and the comprehensive analysis module 30 is used for analyzing and processing the current rescue information and the perception information, and planning a proposed rescue route of the ants between the rescue points and the rescue site by adopting an ant colony algorithm. And the rescue goods and materials management module 40 is used for allocating rescue goods and acquiring the current use information of the rescue goods and materials. And the network transmission module 50 is used for synchronously storing the current rescue information, the perception information, the formulated rescue route and the current use information of the rescue goods and materials to the cloud.
In an alternative embodiment, rescue material management module 40 is further configured to: when the rescue goods and materials are damaged or in shortage, the rescue goods and materials are allocated again according to the current use condition of the rescue goods and materials at the rescue point.
In an alternative embodiment, the comprehensive analysis module 30 is specifically configured to: determining all rescue points and rescue sites needing to allocate materials according to the current rescue information and the perception information; setting the rescue point as an initial node of an ant in an improved ant colony algorithm, setting a rescue site needing allocation of materials as a target node of the ant, starting the ant with a corresponding amount of materials from the initial node, and when the ant reaches the target node, defaulting that the ant puts part or all of the materials in the corresponding amount into the target node; drawing a rescue map according to the position information of the starting node and the target node; marking the current material storage quantity of each initial node and the material demand quantity of each target node on a rescue map; and planning the path of the ants on the rescue map by adopting an ant colony algorithm to obtain a proposed rescue route.
In an optional implementation manner, the network transmission module 50 may adopt an SDN-based network for transmission, so that data in the application interface module 10, the sensor information acquisition module 20, the comprehensive analysis module 30, and the rescue material management module 40 are synchronized in real time to each unit participating in rescue in the cloud, and the data stored in the cloud can be queried through the cloud, so as to obtain the latest rescue situation.
Taking the case that any ant on any starting node reaches the target node, the ant colony algorithm planning ant path on the rescue map is described in detail.
Specifically, assuming that the kth ant is currently located at the fth starting node position, the calculation formula of the probability of the ant traveling to z target nodes is as follows:
β=γ+θ
wherein k is 1,2,3, …, and N represents the total number of ants; f is 1,2,3, …, M denotes the total number of start nodes; f is 1,2,3, …, Q represents the total number of target nodes;denotes the probability, τ, of an ant numbered k from node f to node zfz(t) represents the pheromone concentration on the path from node f to node z, ηfz(t) represents the visibility between node f to node z,the point that each ant can select is shown, and the point that the kth ant walks will be atAlpha represents the influence factor of pheromone concentration, and is usually [0.3,0.7 ]]Interval value, beta represents visibility influence factor, and gamma represents object of target node zThe quantity of the resource demand, theta represents visibility; wherein, whenever one ant passes through a path from the node f to the node z, pheromones of the corresponding path are increased, and the pheromones are set to be gradually decreased according to time. Further, t represents the current time, and at the next time (t +1), the information rule on the rescue map satisfies the following formula:
pheromone addition rule:
τfz(t+1)=Pfzτfz(t)+Δτfz(t,t+n)
wherein: delta taufz(t, t +1) represents the amount of pheromone that increases between node f and node z from time t to t +1,represents pheromone, P, released by ant k at time t +1fzIndicates the residual ratio after volatilization of the pheromone, Delta taufz(t, t + n) represents the amount of pheromone that increases between f and z as time increases from t to t + n, and n represents the time of increase.
In this embodiment, the current rescue information includes: rescue place, current time, number of people participating in rescue, estimated number of people to be rescued and rescue goods and materials put into use; the perception information includes: the method comprises the following steps of on-site environment temperature, on-site air quality, on-site people flow condition, on-site rescue condition and evacuation path people flow distribution condition. The current usage information includes: the type of the rescue goods and materials put into use, the quantity of each rescue goods and materials put into use, the distribution condition of the rescue goods and materials put into use, the type of the rescue goods and materials not put into use, and the quantity of each rescue goods and materials not put into use. The rescue goods and materials include: transportation equipment, excavating equipment, medical equipment, food, medicines and drinking water. The ants comprise: water source and food ants, medical ants, digging ants; water source and food ants refer to: ants carrying water sources and foods; the medical ant means: ants carrying medical equipment and/or medical personnel; digging ants means: carrying the excavating equipment and/or ants of the excavating technician.
In addition, the embodiment of the invention provides a rescue organization method based on the improved ant colony algorithm, which is used for executing the organization of rescue tasks by applying the rescue organization system based on the improved ant colony algorithm.
The foregoing description of specific embodiments of the present invention has been presented. It is to be understood that the present invention is not limited to the specific embodiments described above, and that various changes or modifications may be made by one skilled in the art within the scope of the appended claims without departing from the spirit of the invention. The embodiments and features of the embodiments of the present application may be combined with each other arbitrarily without conflict.
Claims (5)
1. A rescue organization system based on an improved ant colony algorithm is characterized by comprising: the system comprises an application interface module, a sensor information acquisition module, a comprehensive analysis module, a rescue goods and materials management module and a network transmission module; wherein:
the application interface module is used for receiving current rescue information sent by rescuers;
the sensor information acquisition module is used for acquiring perception information acquired by sensors arranged on a rescue site;
the comprehensive analysis module is used for analyzing and processing the current rescue information and the perception information and planning a proposed rescue route of ants between a rescue point and a rescue site by adopting an ant colony algorithm;
the rescue goods and materials management module is used for allocating rescue goods and obtaining the current use information of the rescue goods and materials;
the network transmission module is used for synchronously storing the current rescue information, the perception information, the proposed rescue route and the current use information of the rescue goods and materials to a cloud end;
the comprehensive analysis module is specifically used for:
determining all rescue points and rescue sites needing to allocate materials according to the current rescue information and the perception information;
setting the rescue point as an initial node of the ant in the improved ant colony algorithm, setting the rescue site needing allocating materials as a target node of the ant, starting the ant with a corresponding amount of materials from the initial node, and when the ant reaches the target node, defaulting that the ant puts part or all of the materials in the corresponding amount into the target node;
drawing a rescue map according to the position information of the starting node and the target node; marking the current material storage quantity of each initial node and the material demand quantity of each target node on a rescue map;
planning paths of ants on the rescue map by adopting an ant colony algorithm to obtain a proposed rescue route;
the method for planning the paths of ants on the rescue map by adopting the ant colony algorithm to obtain a proposed rescue route comprises the following steps:
assuming that the kth ant is currently located at the fth starting node position, the probability of an ant traveling to z target nodes is calculated as follows:
β=γ+θ
wherein k is 1,2,3, …, and N represents the total number of ants; f is 1,2,3, …, M denotes the total number of start nodes; f is 1,2,3, …, Q represents the total number of target nodes;denotes the probability, τ, of an ant numbered k from node f to node zfz(t) represents the pheromone concentration on the path from node f to node z, ηfz(t) represents the visibility between node f to node z,the point that each ant can select is shown, and the point that the kth ant walks will be atAlpha represents the influence factor of pheromone concentration and is in the range of 0.3,0.7]The interval value is taken, beta represents an influence factor of visibility, gamma represents the material demand quantity of the target node z, and theta represents the visibility; wherein, whenever one ant passes through a path from the node f to the node z, pheromones of the corresponding path are increased, and the pheromones are set to be gradually decreased according to time.
2. The improved ant colony algorithm-based rescue organization system according to claim 1, wherein the rescue material management module is further configured to: when the rescue goods and materials are damaged or in shortage, the rescue goods and materials are allocated again according to the current use condition of the rescue goods and materials at the rescue point.
3. The improved ant colony algorithm based rescue organization system according to claim 1, wherein the current rescue information comprises: rescue place, current time, number of people participating in rescue, estimated number of people to be rescued and rescue goods and materials put into use;
the perception information includes: the method comprises the following steps of (1) carrying out on-site environment temperature, on-site air quality, on-site people flow condition, on-site rescue condition and evacuation path people flow distribution condition;
the current usage information includes: the type of the rescue goods and materials put into use, the quantity of each type of rescue goods and materials put into use, the distribution condition of the rescue goods and materials put into use, the type of the rescue goods and materials not put into use and the quantity of each type of rescue goods and materials not put into use;
the rescue goods and materials comprise: transportation equipment, excavating equipment, medical equipment, food, medicines and drinking water.
4. The improved ant colony algorithm based rescue organization system according to claim 1, wherein the ants comprise: water source and food ants, medical ants, digging ants; the water source and food ants are as follows: ants carrying water sources and foods; the medical ants refer to: ants carrying medical equipment and/or medical personnel; the digging ants refer to: carrying the excavating equipment and/or ants of the excavating technician.
5. A rescue organization method based on the improved ant colony algorithm is characterized in that the rescue organization system based on the improved ant colony algorithm of any one of claims 1-4 is applied to execute the organization of rescue tasks.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811059093.XA CN109146754B (en) | 2018-09-11 | 2018-09-11 | Rescue organization system and method based on improved ant colony algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811059093.XA CN109146754B (en) | 2018-09-11 | 2018-09-11 | Rescue organization system and method based on improved ant colony algorithm |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109146754A CN109146754A (en) | 2019-01-04 |
CN109146754B true CN109146754B (en) | 2022-02-22 |
Family
ID=64824630
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811059093.XA Active CN109146754B (en) | 2018-09-11 | 2018-09-11 | Rescue organization system and method based on improved ant colony algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109146754B (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111026008B (en) * | 2019-12-16 | 2021-12-24 | 上海宏力达信息技术股份有限公司 | Intelligent switch first-aid repair method and system based on ant colony algorithm |
CN111428851B (en) * | 2020-03-30 | 2022-10-28 | 南方科技大学 | Rescue plan determination method, rescue plan determination device, server and storage medium |
CN111444300B (en) * | 2020-04-07 | 2022-09-02 | 南方科技大学 | Layout method, device, server and storage medium for emergency rescue station |
CN113053055A (en) * | 2021-03-08 | 2021-06-29 | 东北大学 | Integrated control system and method based on emergency evacuation decision optimization and intelligent induction |
CN115619064B (en) * | 2022-12-16 | 2023-07-11 | 南方科技大学 | Rescue plan making method, device, equipment and storage medium |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103337162A (en) * | 2013-07-16 | 2013-10-02 | 四川大学 | Real-time planning and dynamic scheduling system for urban emergency rescue channel |
CN104299075A (en) * | 2014-09-30 | 2015-01-21 | 浙江大学 | Method for constructing safety emergency workflow model based on voices |
CN104317293A (en) * | 2014-09-19 | 2015-01-28 | 南京邮电大学 | City rescue intelligent agent dynamic path planning method based on improved ant colony algorithm |
CN105787596A (en) * | 2016-02-29 | 2016-07-20 | 泰华智慧产业集团股份有限公司 | Emergency logistic route optimizing method based on improved ant colony algorithm |
CN106779212A (en) * | 2016-12-13 | 2017-05-31 | 南京邮电大学 | A kind of city tour's route planning method based on improvement ant group algorithm |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8041654B2 (en) * | 2007-06-01 | 2011-10-18 | Neal Solomon | System for hybridized efficient genetic algorithms to solve bi-objective optimization problems with application to network computing |
-
2018
- 2018-09-11 CN CN201811059093.XA patent/CN109146754B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103337162A (en) * | 2013-07-16 | 2013-10-02 | 四川大学 | Real-time planning and dynamic scheduling system for urban emergency rescue channel |
CN104317293A (en) * | 2014-09-19 | 2015-01-28 | 南京邮电大学 | City rescue intelligent agent dynamic path planning method based on improved ant colony algorithm |
CN104299075A (en) * | 2014-09-30 | 2015-01-21 | 浙江大学 | Method for constructing safety emergency workflow model based on voices |
CN105787596A (en) * | 2016-02-29 | 2016-07-20 | 泰华智慧产业集团股份有限公司 | Emergency logistic route optimizing method based on improved ant colony algorithm |
CN106779212A (en) * | 2016-12-13 | 2017-05-31 | 南京邮电大学 | A kind of city tour's route planning method based on improvement ant group algorithm |
Non-Patent Citations (4)
Title |
---|
An Improvement of Ant Colony;Xiang Ji et al.;《2017 International Conference on Networking and Network Applications》;20180108;225-231 * |
Distributed Optimization by Ant Colonies;Alberto Colorni et al.;《Proceedings of the 1st European Conference on Artificial Life》;19911231;134-142 * |
城市地震灾害应急救援资源配置规划研究;王卫国;《中国博士学位论文全文数据库 基础科学辑》;20170715;A012-4 * |
基于蚁群算法的高速列车火灾隧道区间停车人员疏散研究;刘霁;《中国优秀硕士学位论文全文数据库 工程科技II辑》;20180215;C034-767 * |
Also Published As
Publication number | Publication date |
---|---|
CN109146754A (en) | 2019-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109146754B (en) | Rescue organization system and method based on improved ant colony algorithm | |
Beck et al. | Online planning for collaborative search and rescue by heterogeneous robot teams | |
An et al. | Location planning for transit-based evacuation under the risk of service disruptions | |
Lint | Northern spotted owl effectiveness monitoring plan for the Northwest Forest Plan | |
CN112988925A (en) | Rescue support in large-scale emergency situations | |
Lin et al. | Spatial decision on allocating automated external defibrillators (AED) in communities by multi-criterion two-step floating catchment area (MC2SFCA) | |
McClure et al. | Commentary: The past, present, and future of the Global Raptor Impact Network | |
Lejeune et al. | Aeromedical battlefield evacuation under endogenous uncertainty in casualty delivery times | |
Hossain et al. | Integration of smart watch and Geographic Information System (GIS) to identify post-earthquake critical rescue area part. I. Development of the system | |
Dawood et al. | Review on applications of internet of things (IoT) | |
Triche et al. | UAVs and their role in the health supply chain: A case study from Malawi | |
JP2005202546A (en) | Population fluidity estimation method, device and program | |
Amritanand et al. | Dynamic and time critical emergency management for level three disaster: a case study analysis of Kerala floods 2018 | |
CN109933624A (en) | Aviation emergency management and rescue data collection system and method | |
Zafar et al. | A distributed framework of autonomous drones for planning and execution of relief operations during flood situations. | |
Bollaerts et al. | Timeliness of syndromic influenza surveillance through work and school absenteeism | |
Zhang et al. | An innovation approach for optimal resource allocation in emergency management | |
CN116110559A (en) | Intelligent medical emergency command and dispatch method and system thereof | |
Calamoneri et al. | A realistic model for rescue operations after an earthquake | |
Gelenbe et al. | Near-optimal emergency evacuation with rescuer allocation | |
CN107578189B (en) | Dynamic planning method for disaster-stricken personnel evacuation scheme based on bee colony algorithm | |
Crawford et al. | Ants can schedule software projects | |
Gharote et al. | Efficient vaccine distribution planning using IoT | |
CN110087031B (en) | Task allocation method facing cooperative sensing | |
Erdem et al. | A literature review on home healthcare routing and scheduling problem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |