Citation

Li SY, Ma ZJ, Zheng B. J. Traffic Transp. Eng. (Xi'an, Shaanxi) 2010; 10(6): 88-93.

Copyright

(Copyright © 2010, Chang'an Daxue)

DOI

unavailable

PMID

unavailable

Abstract

For ensuring the search-and-rescue effect of trapped personnel in flood disaster, the characteristics of rescue process were analyzed, an optimization model of location-routing problem (LRP) with time windows and fuzzy rescue time was established, and a genetic algorithm was introduced. The algorithm used three-segment real-code and designed matching crossover and mutation operations, and a replacement operation was added in the iterative process to accelerate convergence. A numerical example was given to validate the model and the algorithm. Analysis result shows that the average running time of ten times is 42.95 s when a MATLAB program is designed to realize the algorithm, and the deviations of the worst and the best to the average value are 1.56% and 3.48% respectively. So the algorithm is efficient, convergent and stable, and the model is feasible.