论文研究 给定费用下单设施点灾民优化安置模型.pdf

在地震、洪灾等自然灾害过后, 需要及时合理地转移灾民, 如何在给定费用下合理安置灾民是救灾工作的重要组成部分。考虑了给定费用下单设施点的灾民安置问题, 假设城市道路交通稳定的情况下转换成最短路树来处理, 结合反向定位的思想给出数学模型, 以最低费用安置所有的灾民。在此基础上以最小费用改善最大距离贪婪的原则来调整解, 使得被安置的灾民离原有设施点的距离加权和尽可能小。通过算例验证了该算法的有效性和可行性。