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

Optimization method of emergency logistics path with the shortest time based on fish swarm ant colony algorithm

An ant colony algorithm, the technology with the shortest time, applied in the optimization field of the emergency logistics path with the shortest time

Inactive Publication Date: 2011-12-21
TIANJIN UNIV OF COMMERCE
View PDF0 Cites 42 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0018] The present invention aims to overcome the deficiencies in the prior art, and provides an optimization method for the shortest emergency logistics path based on the fish swarm ant colony algorithm, and introduces the congestion factor into the basic ant colony algorithm to solve the problem with the shortest time Emergency logistics path optimization problem, enhance the ability to find the best solution for emergency logistics path optimization, and reduce the possibility of the basic ant colony algorithm falling into local optimum

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
  • Optimization method of emergency logistics path with the shortest time based on fish swarm ant colony algorithm
  • Optimization method of emergency logistics path with the shortest time based on fish swarm ant colony algorithm
  • Optimization method of emergency logistics path with the shortest time based on fish swarm ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0078] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0079] The fish swarm and ant colony algorithm of the present invention solves the optimization problem of the emergency logistics path with the shortest time, and is mainly used in emergency rescue. The shortest time is taken as the ultimate goal of solving the optimization problem of the emergency logistics path, which is different from the previous path optimization for the purpose of reducing transportation costs. question.

[0080] The optimization system includes a basic parameter setting module, an emergency situation selection module, an ant colony algorithm basic parameter module, an execution unit module, and a result display module.

[0081] The basic parameter setting module is used to input the basic parameter data required for the shortest emergency logistics route optimization problem, and can realize the data entry function of...

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 an optimization method of the shortest emergency logistics path based on the fish swarm ant colony algorithm. The congestion factor is introduced into the basic ant colony algorithm to solve the optimization problem of the shortest emergency logistics path and enhance the search for emergency logistics. The ability to optimize the best solution for the path reduces the possibility of the basic ant colony algorithm falling into a local optimum. (1) Input the number of ants, the maximum number of iterations and the maximum load capacity of the vehicle, select the emergency situation, and input the importance of residual pheromone, the importance of heuristic pheromone, evaporation coefficient and intensity coefficient; (2) Find the shortest emergency logistics route : (1) Establish the model of the shortest emergency logistics route optimization problem; (2) The solution process of the model; (3) Display the distribution route results and the performance comparison results of the algorithm in solving the shortest emergency logistics route optimization problem. The optimization scheme for finding emergency logistics routes in the present invention is more efficient.

Description

technical field [0001] The invention relates to an optimization method of an emergency logistics path with the shortest time based on a fish swarm ant colony algorithm. Background technique [0002] In recent years, major disasters and public health incidents have occurred frequently, causing heavy casualties and huge economic losses. Emergency logistics was born under such circumstances. Emergency logistics is a narrow concept, which mainly refers to the emergency logistics activities carried out by countries or regions in response to various natural and man-made disasters, major dangers or sudden accidents. Domestic research on emergency logistics started relatively late, and mainly focused on macroscopic research, while research on microscopic issues such as route optimization of emergency logistics was very little. The shortest time emergency logistics path optimization problem is to meet the emergency logistics time requirements in advance, with the goal of saving the ...

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): G06N3/00G06Q10/00G06Q50/00
Inventor 张立毅孙云山费腾张晓琴
Owner TIANJIN UNIV OF COMMERCE
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