%0 Journal Article
%T Single facility model of victims optimalplacement under given budget<br>给定费用下单设施点灾民优化安置模型
%A YANG Jian-fang
%A GAO Yan
%A DANG Ya-zheng
%A <br>杨建芳
%A 高　岩
%A 党亚峥
%J 计算机应用研究
%D 2012
%I 
%X 在地震、洪灾等自然灾害过后,需要及时合理地转移灾民,如何在给定费用下合理安置灾民是救灾工作的重要组成部分。考虑了给定费用下单设施点的灾民安置问题,假设城市道路交通稳定的情况下转换成最短路树来处理,结合反向定位的思想给出数学模型,以最低费用安置所有的灾民。在此基础上以最小费用改善最大距离贪婪的原则来调整解,使得被安置的灾民离原有设施点的距离加权和尽可能小。通过算例验证了该算法的有效性和可行性。
%K victims placement
%K single facility
%K shortest path tree
%K greedy algorithm<br>灾民安置
%K 单设施点
%K 最短路树
%K 贪婪算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=9B3C227A81E2A28CA237A0B059740083&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=9CF7A0430CBB2DFD&sid=4D34BE939E943921&eid=17EE66A8F2F13494&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=21