给定费用下单设施点灾民优化安置模型
详细信息 本馆镜像全文    |  推荐本文 | | 获取馆网全文
摘要
在地震、洪灾等自然灾害过后,需要及时合理地转移灾民,如何在给定费用下合理安置灾民是救灾工作的重要组成部分。考虑了给定费用下单设施点的灾民安置问题,假设城市道路交通稳定的情况下转换成最短路树来处理,结合反向定位的思想给出数学模型,以最低费用安置所有的灾民。在此基础上以最小费用改善最大距离贪婪的原则来调整解,使得被安置的灾民离原有设施点的距离加权和尽可能小。通过算例验证了该算法的有效性和可行性。
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.
引文
[1]刘春林,何建敏,盛昭瀚.给定限制期条件下最小风险路径的选取算法[J].系统工程学报,1999,14(3):221-226.
    [2]刘春林,何建敏.给定限制期条件下最关键路的求取算法[J].管理工程学报,2000,14(2):22-25.
    [3]刘春林,何建敏.模糊计划网络最关键路的求取算法[J].系统工程学报,2000,15(2):136-142.
    [4]刘春林,施建军,李春雨.模糊应急系统组合优化方案选择问题的研究[J].管理工程学报,2002,16(2):25-28.
    [5]韩强.一类应急物资调度的双层规划模型及其算法[J].中国管理科学,2007,15(z1):716-719.
    [6]WANG Su-sheng,WANG Yan,SUN Jian,et al.Selection of optimalscheme for multiple disaster places emergency systems[C]//Proc ofthe 14th International Conference on Management Science&Engi-neering.2007:523-528.
    [7]闫妍,刘晓,庄新田.基于节点失效的弹性供应链应急管理策略[J].控制与决策,2010,25(1):25-30.
    [8]潘郁,余佳,达庆利.基于粒子群算法的连续性消耗应急资源调度[J].系统工程学报,2007,22(5):556-560.
    [9]陈岳明,萧德云.应急系统调度方案的最优决策算法设计[C]//中国控制与决策会议论文集.沈阳:东北大学出版社,2008:4671-4674.
    [10]方磊.基于偏好DEA模型的应急资源优化配置[J].系统工程理论与实践,2008,28(5):98-104.
    [11]BERALDI P,BRUNI M E.A probabilistic model applied to emergencyservice vehicle location[J].European Journal of Operational Re-search,2009,196(1):323-331.
    [12]高晓路,陈田,樊杰.汶川地震灾后重建地区的人口容量分析[J].地理学报,2010,65(2):164-176.
    [13]陈勇.对灾害与移民问题的初步探讨[J].灾害学,2009,24(2):138-143.
    [14]宋全成.地震灾区移民安置方案的选择[N].中国教育报,2008-6-13(3).
    [15]HUNTER L M.Migration and environmental hazards[J].Populationand Enviroment,2005,26(4):273-302.
    [16]BATE D C.Environmental refugees classifying human migrationcaused by environmental change[J].Population and Environ-ment,2002,23(5):465-477.
    [17]BERMAN O,INGCO D I,ODONI A R.Improving the location ofminsum facilities through network modification[J].Annals of Opera-tions Research,1992,40(1):1-16.
    [18]BERMAN O,INGCO D I,ODONI A R.Improving the location of min-imax facilities through network modification[J].Networks,1994,24(1):31-41.
    [19]ZHANG Jian-zhong,LIU Zhen-hong,MA Zhong-fan.Some reverse lo-cation problems[J].European Journal of Operational Research,2000,124(1):77-88.
    [20]BURKARD R E,GASSNER E,HATZL J.A linear time algorithm forthe reverse 1-median problem on a cycle[J].Networks,2006,48(1):16-23.
    [21]BURKARD R E,GASSNER E,HATZL J.Reverse 2-median problemon trees[J].Discrete Applied Mathematics,2008,156(11):1963-1976.

版权所有:© 2023 中国地质图书馆 中国地质调查局地学文献中心