考虑多边形障碍区域的线状需求物流节点选址研究

来源 :北京交通大学 | 被引量 : 5次 | 上传用户:woaidai123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在未来一段时期内,以铁路、公路、城轨、内河航道、油气管道等为主的大型交通运输线路的建设,仍将是我国基础设施规划的重点。线路工程的建设带来了种类繁多、数量庞大的物料需求,因而需要布局一定规模和数量的物流节点,来完成物料的储存和运输,以供线路建设使用。物流节点的选址需要综合考虑建设成本、设施规模、交通条件、自然环境等因素,确定所需设施的数量和位置,以实现节约物流成本,保证服务水平,提高运输效率的目的。我国地形地貌复杂,山河湖泊众多,也有部分地区的地质条件不适合进行货物运输,物流节点在为需求线路提供服务时需要避开这些无法通行的区域。经典的选址理论和方法多针对离散的点状需求,而线路工程建设中,物料需求呈线状连续分布,针对线状需求选址问题的研究并不丰富。有障碍区域存在的情形下,经典的选址模型和算法都以点状需求为研究对象,不能有效地解决需求呈线状连续分布的设施选址问题,缺乏同时考虑障碍区域和线状需求两种因素的研究。本文以大型交通运输线路为例,针对考虑多边形障碍区域的线状需求物流节点选址问题进行建模,并提出求解算法。本文的研究是对线状需求选址领域的延伸和拓展,也丰富了障碍选址理论。由于线路工程上的每一点均有物料需求,为保证线路的正常建设,所选择的物流节点必须能够服务整条线路。因此,本文引入障碍距离,建立了集合覆盖模型,在保证所选节点已给定的服务半径覆盖整条需求线路的前提下,用最少的物流节点服务整条线路的物流需求。并在此基础上设计了两种算法来对模型进行求解,一种是利用广义覆盖圆来确定各节点的服务范围,将问题简化为整数规划模型直接求解;另一种是使用结晶生成法画出所有备选节点的障碍Voronoi图,再设计启发式算法来逐步剔除备选节点,得到最优解。对比两种方法的优点和局限性后,选择了玉磨铁路建设项目中道砟储存场的选址问题作为实例,通过分析验证了本文所提出方法的实用性和有效性,为考虑障碍区域的线状需求物流节点选址问题提供了一种可行的解决思路和参考。
其他文献
储油罐的主要作用是对原油、成品油以及其他石化产品进行储存,在我国石油储运体系中占据着十分重要的位置。但是,原油、成品油不仅有着易燃性、易爆性的特征,其中也蕴含着一
自然保护区是我国可持续发展的重要事业,目前其管理水平还远远不能适应社会发展的需要。笔者通过对自然保护区的现状分析,提出了有利于保护区科学发展的建议。
通过对宣化县黄洋滩风蚀沙地植物引种栽培试验,依据引种植物各自不同的生长特性,通过观测其成活、生长、发育、抗逆性、根系生长动态等情况,确定了引种植物的适宜性。结果表明:适
依据相关文献及研究假设,构建了企业技术创新绩效影响机理的理论模型。在对样本企业进行问卷调查基础上,运用结构方程模型对创新绩效的影响机理进行实证分析。结果表明,企业
园林工程监理,是指由具有法定资质条件的工程监理单位,根据建设单位的委托,依照法律、行政法规及有关的技术标准、设计文件和园林工程承包合同,对承包单位在施工质量、建设工期和