位置:成果数据库 > 期刊 > 期刊详情页
给定费用下单设施点灾民优化安置模型
  • ISSN号:1001-3695
  • 期刊名称:计算机应用研究
  • 时间:2012.9.9
  • 页码:3229-3231+3247
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海理工大学管理学院,上海200093, [2]杭州电子科技大学运筹与控制研究所,杭州310018
  • 相关基金:国家自然科学基金资助项目(11171221,11071219);国家自然科学天元基金资助项目(11026107);上海帚重点学科建设项目(S30501);浙江省自然科学基金资助项目(Y6090080,Y1090465);浙江省教育厅基金资助项目(Y201016901)
  • 相关项目:基于SDP和SOS技术的结构全局优化对偶分解算法
中文摘要:

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

英文摘要:

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

同期刊论文项目
期刊论文 16 会议论文 2 获奖 8
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049