论文部分内容阅读
近年来,我国交通运输线路建设取得了突飞猛进的发展。在交通运输线路建设工程中,建设材料的物流成本占据较大的比重,最大化降低物流成本成为节约工程成本的重要途径。通常情况下,建设所需材料都是由事先建设好的物流节点运往待建线路。因此,合理进行物流节点的选址,是降低物流成本的关键。而在交通运输线路建设工程中,物料的需求沿着待建线路产生,这区别于一般选址问题中需求产生于离散点的情况,需求具有"线状"特征。在选址研究中,将此类问题定义为线状需求物流节点选址问题。本文立足于交通运输线路建设蓬勃发展的时代背景,研究了一个线状需求物流节点选址问题。论文在借鉴既有线状需求选址研究成果的基础上,选择了欧氏距离作为距离范式,利用线积分刻画需求的线状特性,建立了一个基于欧氏距离的线状需求物流节点选址模型,并根据线积分的性质及积分定义,借鉴经典的重心法、微分法以及迭代法的思想对模型进行求解。论文首先介绍了研究背景、研究意义、研究内容、方法及框架,综述了选址问题、针对"顾客"的选址研究、针对衡量标准的理论研究,提出了需求为线状,衡量标准为欧氏距离的物流节点选址问题。为了解决这一问题,本文采用需求密度函数的线积分描述线状需求,选择欧氏距离函数作为衡量标准,并对各项参数进行分别研究和逐一设定,建立了基于欧氏距离的线状需求物流节点选址模型。再借鉴经典选址模型算法中的重心法和微分法,提出求解本文模型的有效算法,并借助MATLAB R2012a编写程序实现该算法。最后通过一个实际的算例验证了本文建立的模型及设计的算法具备可行性。基于对基本模型的深入探究,本文又提出了两个拓展模型,分别建立了基于平方欧氏距离的线状需求物流节点选址模型和多节点下基于欧氏距离的线状需求物流节点选址模型,从距离范式和节点个数的角度对基本模型进行了延伸。