论文范文网-权威专业免费论文范文资源下载门户!
当前位置:毕业论文格式范文>专科论文>范文阅读
快捷分类:

关于加权论文范文 福建省加权网络应急物资储备点选址相关论文写作参考文献

分类:专科论文 原创主题:加权论文 更新时间:2024-04-07

福建省加权网络应急物资储备点选址是关于对不知道怎么写加权论文范文课题研究的大学硕士、相关本科毕业论文加权是什么意思论文开题报告范文和文献综述及职称论文的作为参考文献资料下载。

摘 要:文章在对应急物资储备点选址模型进行概述的基础上,对福建省应急物资储备点进行了分析.选择集合覆盖和加权网络作为理论基础实现储备点选址.并给出福建省应急物资储备点选址的最优方案和遍历应急系统所有区域所需要的时间.

关键词:加权网络;应急物资;选址

中图分类号:F252.14 文献标识码:A

Abstract: The emergency supplies reserves in Fujian province are analyzed on the basis of site selection model of emergency supplies reserves which have been summarized before ward. Select set covering and weighted networks as theoretical basis to complete the site selection, and the optimal scheme of emergency supplies site selection and time of iterates through all areas is given.

Key words: the weighted network; emergency supplies; site selection

福建省作为海峡西岸经济区的主体,位于中国东南沿海.福建省特殊的地理位置既给了它快速发展的优势,同样因地处我国东南沿海,成为洪、涝、风、暴潮灾害较为严重的省份.严重的自然灾害在很大程度上制约着八闽地区的发展速度.自然灾害是难以避免的,因此在自然灾害发生前,如何通过科学的方法做好应急物资准备工作,对保障灾区的物资需求、缩短灾害响应时间、及时有效救援、最大限度地减少生命财产损失,具有十分重要的现实意义.而目前,我国针对突发性自然灾害的应急物资储备的研究尚属起步,因此对突发性自然灾害应急物资储备进行探讨及研究刻不容缓.

应急物资储备点选址是应急管理中的非常关键的一环,它直接关系到资源高效调度和应急方案实施的成败.应急物资储备点选址问题,主要是研究如何通过合理安排有限的应急资源,及时有效地进行应急救援行动,尽可能地减少事故所造成的人员伤亡和财产损失.

关于研究应急物资储备点选址问题,国内外已有许多学者从不同的角度运用不同的方法进行了探讨,如Ball和Lin、List等站在系统稳定性的角度研究了应急物资储备点最优化的问题[1-2].国内方面,常玉林(2000)等提出了应急服务设施选址的模型[3].方磊(2004)提出了基于费用最小的数学模型[4].韩强(2007)等提出了时间最短,费用最小的模拟退火算法模型[5].龙文(2008)给出一种多目标城市应急设施选址问题的多目标免疫算法模型[6].郭子雪(2009)等致力于研究基于梯形模糊数的应急物资储备库最小加权距离选址模型[7].李栋学(2009)等引入带精英策略的非支配排序遗传算法解决应急储备库选址研究中的多目标优化[8].刘浪(2011)运用二次分层法的思想,通过集合覆盖理论研究了无权网络和有权网络中的应急物资储备点选址问题[9].

1 加权网络应急物资储备点选址方法

应急储备点的选址问题实际上是一种点覆盖类型问题,本文利用图论的方法,在证明无权网络中点对边覆盖问题也是整数规划问题的基础上,以物流运输时间作为应急物流网络的权重来构建应急物流网络的加权拓扑结构,对加权网络中的应急物资储备点选址问题进行研究.

1.1 储备点选址

应急物资储备点选址问题是假设在现有的网络顶点所在地作为物资储备点的备选点,以网络的边和点作为应急的对象,建立网络模型.

1.2 加权网络

运用图论的方法,将网络模型转化为二部分图,进而转化为0-1整数规划问题.具体的方法是将网络模型中的边抽象成点,原来网络模型中的点依然是点,将原网络模型中的点和边有连接关系的关系抽象成点,将点对边的覆盖转化为点对点的覆盖.如图1所示无权网络可以将其转化成图2所示的二部分图.

集合覆盖要求选出的储备点满足以下整数规划公式:

≥B,v 等于0或1i等于1,2,3,等,m

式中:A为二部分图化为0-1整数规划后的关联矩阵,它是以顶点集合V中的点为行,边集合E中的点为列,V、E中的点有连接关系的用1表示,无连接关系的用0表示而构成的;V 等于v ,v ,v ,等,v , B等于1,1,1,等,1 , ≥B表示任意1个应急对象至少有1个储备点能覆盖到它.

对图2利用编程求解可得,当选择的顶点数目不小于2个时,可以完成对点和边的完全覆盖.

1.3 加权网络应急物资储备点选址

设满足集合覆盖条件的每组解为K l等于1,2,等,N,以物流运输时间作为应急物流网络的权重,求出加权网络的关联矩阵

A ,计算各种解的总边权数C 等于AK l等于1,2,等,N.则最优解集为I等于minC ,C ,等,C .

例如在图2中设E 等于1h,E 等于2h,E 等于3h.则优化目标是从上面得到的解集中找到遍历应急系统所有线路所花时间最少的方案,让选出的储备点没有盲点,且应急时间最短,应选择V 和V 作为应急物资储备点,最短遍历时间为3+1+1+27h.

2 应急物资储备点选址的应用

2.1 福建省拓扑网络结构的构建

因福建省交通运输主要依靠公路,且即使在重大台风灾害下,高速公路不会受到过大影响.因此,用各个市中心高速公路运输时间作为各边的权重更加符合福建省实际情况.令顶点集合V等于V ,V ,V ,等,V (分别代表宁德,南平,福州,三明,莆田,龙岩,泉州,漳州,厦门的市中心),边集合E

总结:该文是关于加权论文范文,为你的论文写作提供相关论文资料参考。

参考文献:

1、 考虑效用价值应急物资车辆配载 摘 要:通过对灾害性地震后应急救援的第一阶段所需应急物资的重要性、时效性、不可替代性、稀缺性4个特性的比较,采用模糊综合评价法实现受灾点对各类物。

2、 财政部就政府储备物资会计准则征意见 为了加快推进政府会计改革,建立健全政府会计准则体系,财政部日前发布《关于征求意见的函》,公开征求意见。《政府会计准则第XX号——政府储备物资(。

3、 精益化管理模式在配电网定额储备物资管理中的应用 [摘 要]随着经济的快速发展,市场竞争日益激烈,为了在市场竞争中处于有利地位,很多企业开始探索并应用精益化管理模式,供电企业也不例外。精益化管理。

4、 软交换CS域CE网络应急预案 摘 要:文章对软交换CS域CE网络的应急预案进行了分析,适用于漳州联通公司移动通信网软交换CS域CE在节假日、设备故障、自然灾害、反恐事件、公共。

5、 山区供电企业物资仓库选址布局优化 [摘 要]科学合理的物资仓库选址布局对于提高物资管理能力、降低仓储配送成本具有重要意义。本文基于电力物资集约化管理要求,以山区供电企业SG供电局。

6、 医院实用网络管理应急预案 [摘 要] 网络平台是医院信息化发展的基石,若缺乏安全可靠、稳定快速的网络环境,医院主要信息系统如HIS、PAC、LIS等的发展则无从谈起。基于。