在地震、洪灾等自然灾害过后,需要及时合理地转移灾民,如何在给定费用下合理安置灾民是救灾工作的重要组成部分。考虑了给定费用下单设施点的灾民安置问题,假设城市道路交通稳定的情况下转换成最短路树来处理,结合反向定位的思想给出数学模型,以最低费用安置所有的灾民。在此基础上以最小费用改善最大距离贪婪的原则来调整解,使得被安置的灾民离原有设施点的距离加权和尽可能小。通过算例验证了该算法的有效性和可行性
After earthquakes、floods and other natural disasters,it must transfer victims in time.How to place victims reasonably is an important part of disaster relief work.This paper considered a single facility model of victims optimal placement under the given budget.It supposed the traffic network of the city was stable,so it transformed the city net into a shortest path tree.This paper presented a mathematical model based on reverse location problem,and gave the worst placement.It adjusted the solution of the worst placement by greedy algorithm step by step,until the reasonable placement was obtained.Finally,it set an example to verify the feasibility of this algorithm