The boats routes arrangement and shelters choice of victim Search in flood were integrated to optimize. Considering the urgency of flood, the uncertainty of rescue time(travel time of boats and rescue time of workers ) and the possible repeated rescue of boats different kinds, the paper established a fuzzy rescue time Location-Allocation Problem(LRP) model with time windows. A matching hybrid genetic algorithm containing heuristic rule was introduced according the characteristics above. The algorithm used three-stage real-code. The chromosome represents the search order of boats among nodes. The heuristic rule determines the shelters choice and the moment to shelter when the boat rescue repeatedly. The simulated test analysis demonstrates the effect degree to objective function of load factor and the reasonable load factor, and it indicates that the model and the algorithm provides a method for the decision of search for victims in Flood.