基于加权Voronoi图的连续型应急物流设施选址优化研究

发布时间：2017-12-28 01:31

本文关键词：基于加权Voronoi图的连续型应急物流设施选址优化研究　出处：《吉林大学》2014年硕士论文　论文类型：学位论文

【摘要】：近年来，各种自然灾害、公共卫生事件、事故灾害和社会安全事件频繁发生，洪水、地震、流感、恐怖袭击等突发事件严重影响了人民的正常生活，造成了巨大的财产损失。在面对突发事件的过程中，良好的应急管理机制发挥着重要作用。应急物流的主要作用是保障灾难发生前的物资准备以及灾难发生过程中以及发生后的救援物资供应。其中，科学的应急物流设施的选址能够提高应急物资的配送效率，保障应急物资的配送需求，，降低灾害造成的损失。在应对突发事件的问题中，应急物流设施选址问题一直是受到国内外学者广泛关注的关键问题。如何确定合理的应急物流设施的位置、数量、规模和服务范围已成为学者们研究的重点。本文在专家学者研究成果的基础上，提出了应急物流设施选址的新方法，建立了考虑成本和效率的应急物流设施选址优化模型，并对应急物流设施的空间服务范围进行了划分，进一步通过案例分析证明了模型方法的有效性。本文首先提出了应急物流设施选址问题的研究背景和意义，通过分析应急物流设施选址问题的研究现状，结合Voronoi图理论在设施选址方面的应用现状，确定本文的主要研究内容为连续型应急物流设施的选址优化研究。其次，分析了应急物流的定义、特点以及应急物流系统的主要研究内容，阐述了应急物流选址问题概念、应急物流选址考虑的因素和常用的选址模型，提出本文采用Voronoi图理论进行应急物流设施选址研究。再次，介绍了本文利用Voronoi图进行应急物流设施选址的相关理论，并设计了基于增量算法的加权Voronoi图生成软件，进行了加权Voronoi图的生成。然后，提出了本文应急物流设施选址优化和空间服务范围划分的模型。第一步，在考虑成本的前提下，采用整数规划的方法确定应急物流设施的数量和类型配置；第二步，分别应用系统聚类-重心法和Voronoi图进行新建应急物流设施的初选址；第三步，以配送效率为目标，利用Voronoi图结合交替定位分配算法进行新建物流设施的选址优化；第四步，利用加权Voronoi图进行设施空间服务范围划分。最后，案例分析。分别对没有应急物流设施的M市和存在应急物流设施的Q市进行新建应急物流设施选址优化和空间服务范围划分，通过对比分析证明了本文提出的模型方法的有效性。
[Abstract]:In recent years, various natural disasters, public health incidents, accidents and social safety incidents have occurred frequently. Floods, earthquakes, influenza, terrorist attacks and other emergencies have seriously affected people's normal life and caused huge property losses. In the course of the emergency, a good emergency management mechanism plays an important role. The main function of emergency logistics is to ensure the preparation of materials before the disaster and the supply of relief materials during and after the disaster. Among them, the location of scientific emergency logistics facilities can improve the delivery efficiency of emergency materials, ensure the distribution needs of emergency materials, and reduce the losses caused by disasters.
【学位授予单位】：吉林大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：F252;O157.5

【参考文献】