基于欧氏距离的线状需求物流节点选址研究

发布时间：2018-04-05 07:54

本文选题：物流节点　切入点：设施选址　出处：《北京交通大学》2017年硕士论文

【摘要】：近年来,我国交通运输线路建设取得了突飞猛进的发展。在交通运输线路建设工程中,建设材料的物流成本占据较大的比重,最大化降低物流成本成为节约工程成本的重要途径。通常情况下,建设所需材料都是由事先建设好的物流节点运往待建线路。因此,合理进行物流节点的选址,是降低物流成本的关键。而在交通运输线路建设工程中,物料的需求沿着待建线路产生,这区别于一般选址问题中需求产生于离散点的情况,需求具有"线状"特征。在选址研究中,将此类问题定义为线状需求物流节点选址问题。本文立足于交通运输线路建设蓬勃发展的时代背景,研究了一个线状需求物流节点选址问题。论文在借鉴既有线状需求选址研究成果的基础上,选择了欧氏距离作为距离范式,利用线积分刻画需求的线状特性,建立了一个基于欧氏距离的线状需求物流节点选址模型,并根据线积分的性质及积分定义,借鉴经典的重心法、微分法以及迭代法的思想对模型进行求解。论文首先介绍了研究背景、研究意义、研究内容、方法及框架,综述了选址问题、针对"顾客"的选址研究、针对衡量标准的理论研究,提出了需求为线状,衡量标准为欧氏距离的物流节点选址问题。为了解决这一问题,本文采用需求密度函数的线积分描述线状需求,选择欧氏距离函数作为衡量标准,并对各项参数进行分别研究和逐一设定,建立了基于欧氏距离的线状需求物流节点选址模型。再借鉴经典选址模型算法中的重心法和微分法,提出求解本文模型的有效算法,并借助MATLAB R2012a编写程序实现该算法。最后通过一个实际的算例验证了本文建立的模型及设计的算法具备可行性。基于对基本模型的深入探究,本文又提出了两个拓展模型,分别建立了基于平方欧氏距离的线状需求物流节点选址模型和多节点下基于欧氏距离的线状需求物流节点选址模型,从距离范式和节点个数的角度对基本模型进行了延伸。
[Abstract]:In recent years, China's transportation line construction has made rapid development. In the transportation line construction project, construction materials occupy a larger proportion of logistics costs, maximize reduce logistics cost has become an important way to save the cost of the project. Typically, construction materials required are good for the construction of logistics nodes in advance the line. Therefore, the reasonable location of logistics nodes. The key is to reduce the cost of logistics and transportation lines. In construction engineering, material demand along the line to be built, which is different from the general location problem in demand arising from the discrete point, demand has linear characteristics. In the location of the this problem is defined as a linear demand logistics node location problem. This paper is based on the transportation line construction boom as the background, study a linear demand logistics node The location based location problem. Research results in reference to existing shape requirements, choose the Euclidean distance as the distance paradigm, using line integral linear characterizations of properties of the demand, set up a location model of the linear demand of logistics nodes based on Euclidean distance, and according to the nature and definition of integral line integrals, using classical gravity method, to solve the model differential method and thought of iterative methods. The paper firstly introduces the research background, research significance, research content, method and framework, summarizes the location problem, according to the "customer" location research, theory research of the measure standard, put forward the demand for the line, the criteria for the logistics node Euclidean distance location problem. In order to solve this problem, this paper uses demand density function of line integral description of linear demand, choose the Euclidean distance function as a measure of the standard, and the various parameters. For research and set one by one, established the location model of the linear demand of logistics nodes based on Euclidean distance. Then from the classic location of center of gravity method and differential method model algorithm, proposed effective algorithm to solve the model, and using the MATLAB R2012a program to realize the algorithm. Finally, through a practical example to verify this the model and algorithm design is feasible. The basic model based on in-depth research, this paper proposes two development model, respectively set up location model of the linear demand of logistics nodes based on Euclidean distance model and multi linear demand logistics node location node square based on Euclidean distance, the extension of the basic model from paradigm and the number of nodes.

【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：U116.2

【参考文献】