给定费用下单设施点灾民优化安置模型

• 作者: 党亚峥 杨建芳 高岩
• 来源期刊: 计算机应用研究
• 关键词: 灾民安置 单设施点 最短路树 贪婪算法
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3229-3231,3247
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.09.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高岩	上海理工大学管理学院	168	883	15.0	23.0
2	杨建芳	上海理工大学管理学院	8	32	3.0	5.0
6	党亚峥	上海理工大学管理学院	24	21	3.0	3.0