模糊环境下跨区域应急物流网络的构建与算法研究

发布时间：2018-06-20 12:28

本文选题：应急物流网络 + 改进的Dijkstra算法　；参考：《哈尔滨工业大学》2015年硕士论文

【摘要】：近年来,随着我国经济快速发展,人为灾害和自然灾害的频发,带来巨大的经济损失和人口伤亡。灾害是不可避免的,但是可以通过高效地应急管理做到灾前预测、灾后快速救援,从而大幅度地降低灾害带给人们的损失。应急物流路径规划是保证应急车辆快速安全地到达目的地的关键,是应急救援工作的关键内容。而应急物流路径规划是在应急物流网络上进行的。所以说,构建应急物流网络,并在其基础上进行应急路径规划的研究是非常重要的。路径选择是在应急物流网络上进行的,所以说应急物流网络构建是应急物流路径选择的基础。应急物流网络构建包括应急物流网络中节点的选取和指标属性的确定。在跨区域物流研究中,一般选取城镇作为应急物流网络的节点。通过分析应急车辆需要安全快速的到达目的地的特点,从定性分析的角度提出了应急物流网络节点选择的准则。应急物流路径选择是根据应急物流网络上的指标属性确定的,也就是说,应急物流网络路径属性确定的过程也就是应急物流路径选择指标体系的过程。通过对应急物流路径选择的目标进行分析,提出了路径长度、拥挤程度、危险性、道路损毁程度、通信能力和灵活性等指标。通过专家打分的方式,利用AHP-灰色关联分析的方法计算各个指标属性的权重。在应急物流网络构建的基础上进行应急物流路径选取研究,也就是应急物流网络算法研究。针对应急物流路径选择是在模糊环境下进行的特点,本文提出了用模糊数来表示这些不能用数值来准确描述的路径属性。应急物流路径选择是多指标属性并且指标属性是用模糊数表示的决策问题,本文将TOPSIS法融入到Dijkstra算法中,从而得到改进的Dijkstra算法作为应急路径选择的算法。另外,应急物流路径选择具有动态性,本文提出了基于实时信息的应急动态路径规划模型。在4.3节算例中,通过比较Dijkstra算法与改进的Dijkstra算法的运行结果,验证了改进的Dijkstra算法的优越性和应急动态路径规划模型的可行性。本文从应急物流路径选择的角度出发,对应急管理的组织运作、法律体系建设、信息平台搭建、基础设施建设等方面提出了改善意见。本文研究丰富了应急物流路径选择研究的理论和方法,为应急物流决策者提供应急车辆路径选择的方案,有利于进行应急物流调度计划,从而保证应急救援活动的有效性。
[Abstract]:In recent years, with the rapid development of China's economy, man-made disasters and natural disasters occur frequently, resulting in huge economic losses and population casualties. Disasters are inevitable, but it can be achieved by efficient emergency management before the disaster prediction, rapid rescue after the disaster, so as to greatly reduce the losses brought by disasters. Emergency logistics path planning is the key to ensure the emergency vehicles to reach the destination quickly and safely, and the key content of emergency rescue work. The emergency logistics path planning is carried out on the emergency logistics network. Therefore, it is very important to construct emergency logistics network and study emergency path planning based on it. Path selection is carried out on the emergency logistics network, so the construction of emergency logistics network is the basis of emergency logistics path selection. The construction of emergency logistics network includes the selection of nodes and the determination of index attributes in emergency logistics network. In cross-regional logistics research, cities and towns are generally selected as nodes of emergency logistics network. Based on the analysis of the characteristics that emergency vehicles need to reach their destination safely and quickly, the criterion of node selection for emergency logistics network is put forward from the qualitative analysis point of view. The path selection of emergency logistics is determined according to the index attribute of emergency logistics network, that is to say, the process of determining the path attribute of emergency logistics network is the process of selecting index system of emergency logistics path. By analyzing the target of route selection of emergency logistics, the paper puts forward some indexes, such as route length, congestion degree, danger, road damage degree, communication ability and flexibility, etc. The weight of each index attribute is calculated by the method of AHP- grey relational analysis. Based on the construction of emergency logistics network, the research of emergency logistics path selection, that is, the algorithm of emergency logistics network, is carried out. In view of the fact that the path selection of emergency logistics is carried out in a fuzzy environment, this paper presents a fuzzy number to represent these path attributes which cannot be accurately described by numerical values. Emergency logistics path selection is a multi-index attribute and the index attribute is a decision problem represented by fuzzy number. In this paper, the TOPSIS method is incorporated into Dijkstra algorithm, and the improved Dijkstra algorithm is used as the emergency path selection algorithm. In addition, the route selection of emergency logistics is dynamic. This paper proposes an emergency dynamic path planning model based on real-time information. By comparing the results of the Dijkstra algorithm and the improved Dijkstra algorithm, the superiority of the improved Dijkstra algorithm and the feasibility of the emergency dynamic path planning model are verified. From the point of view of route selection of emergency logistics, this paper puts forward some suggestions on the organization and operation of emergency management, the construction of legal system, the construction of information platform, the construction of infrastructure and so on. This paper enriches the theory and method of the research on emergency logistics route selection, provides emergency logistics decision makers with the scheme of emergency vehicle route selection, and is conducive to carrying out emergency logistics scheduling plan, thus ensuring the effectiveness of emergency rescue activities.
【学位授予单位】：哈尔滨工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F252

【参考文献】