资源包投放优化问题的研究

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:supercamel1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着世界各国工业化和城镇化的不断深入和经济全球化的不断发展,我们的生活条件获得提升的同时,生态环境也遭到了极大的破坏,间接使得重大自然灾害及重大事故灾害时有发生,若得不到及时快速的救援,这些灾难将及有可能造成人员及财产的重大损失,而这一问题也是世界各国和社会组织面临的共同难题。基于此,本文的主要工作将围绕抗洪救灾中遇到的实际问题展开研究。当灾难发生的时候,由于各种条件的约束,往往会有一部分来不及撤离的群众聚集在相对安全的区域(例如地势较高的地方,建筑物的顶部等)等待救援,而我们要做的就是向目标区域空投救灾资源包(简称资源包)进行救援。在该问题中,对资源包投放点的决策对于资源包应急管理至关重要,这是因为将应急投放点置于合理的位置,不仅可以降低成本,而且还能够保证提供应急物资的时效性,从而避免可能导致的大的损失。  本文将讨论在资源包有限的情况下,如何确定空投点的位置、数量和各个空投点需要投放的资源包数量,以及在指定空投点数量、位置以及各个空投点最多投放资源包数量的前提下,确定各个空投点需要投放的资源包数量,使得需要资源包的地方(简称目标区域)可以以不少于一定的概率接收到需要的资源包,达到资源包的最大利用率。而该项目的研发成功可以为资源包投放优化问题提供合理可行的决策方案,有效提高资源包的利用率。该问题在理论上属于最大覆盖问题,也可以理解成优化选址问题。本文针对该问题建立了最大覆盖模型,并通过研究蒙特卡罗方法、Page Rank算法、密度聚类、动态规划、进化算法等理论,对该最大覆盖模型进行了求解,分析了求解过程中的关键因素,提出了求解方法。用C++编程求解计算,并通过实例进行了验证分析。
其他文献
在这篇文章中,使用Crank-Nicolson有限差分方法来离散Benjamin-Bona-Mahony方程,得到其数值解的存在性和唯一性.同时证明了这种格式的收敛性并且得到了较好的误差估计.最后又
该文将利用微分动力系统和泛函分析的方法,着重研究混沌动力学中的一类线性算子以及算子半群——非游荡算子半群.该文利用超循环算子和半群的性质和最新的研究进展,着眼于非
随着社会工业化、城市化的迅速发展,世界各国的交通量急剧增加。城市道路交通体系呈现出的严峻的拥堵、恶性交通事故以及持续恶化的交通污染等问题,如何有效监督和控制道路车辆
在由多个经济人组成的动态经济系统中,通常利用递归的方法,借助动态规划的最优化原理,将(SP)和(FE)问题联系起来分析系统的均衡问题.然而有些模型由于系统受到一些扰动和外部
本文在非标准饱和模型下,在内有限可加概率空间上引入Loeb测度,并对Loeb条件概率与条件 Loeb概率两者之间的关系做了进一步讨论,得出了新的结论,并进一步对可数无限维乘积概
假设A为阶1生成的三维AS正则代数,则A的Yoneda代数Ext(κ,κ)是Frobenius的,而且Ext(κ,κ)上自然地有一A-结构.Artin和Schelter([AS]),以及Artin,Tate和Van den Bergh([ATV1
Lagrange插值问题是计算数学中的基本问题,其收敛性与收敛速度是人们最关注的.一般情况下这对函数光滑性的要求很高,而常用的一些非光滑函数却不能满足这些要求.近年来,对这
风险管理是人类结合历史经验和近代科技成就发展起来的一门新兴管理学科.而风险度量是风险管理程序中最重要的一个环节.在这种情况下,找到一个测量和控制风险的有效方法成为