洪灾被困人员搜救的模糊定位－路径问题研究

onsidering the urgency of search for victims in flood, the uncertainty of boats' travel time and rescue process under disaster environment, an optimization model of Location-Allocation Problem(LRP) with time windows and fuzzy rescue time was established, and a improved genetic algorithm was introduced to optimize globally the choice of shelters and the arrangement of routes for ships. The algorithm used three-stage real-code and matching crossover and mutation operators. And a replacement operator was added in the iterative process to accelerate convergence. The result of simulated test indicates that the model and the algorithm provide a method for the decision of search for victims in Flood.