论文部分内容阅读
在未来一段时期内,以铁路、公路、城轨、内河航道、油气管道等为主的大型交通运输线路的建设,仍将是我国基础设施规划的重点。线路工程的建设带来了种类繁多、数量庞大的物料需求,因而需要布局一定规模和数量的物流节点,来完成物料的储存和运输,以供线路建设使用。物流节点的选址需要综合考虑建设成本、设施规模、交通条件、自然环境等因素,确定所需设施的数量和位置,以实现节约物流成本,保证服务水平,提高运输效率的目的。我国地形地貌复杂,山河湖泊众多,也有部分地区的地质条件不适合进行货物运输,物流节点在为需求线路提供服务时需要避开这些无法通行的区域。经典的选址理论和方法多针对离散的点状需求,而线路工程建设中,物料需求呈线状连续分布,针对线状需求选址问题的研究并不丰富。有障碍区域存在的情形下,经典的选址模型和算法都以点状需求为研究对象,不能有效地解决需求呈线状连续分布的设施选址问题,缺乏同时考虑障碍区域和线状需求两种因素的研究。本文以大型交通运输线路为例,针对考虑多边形障碍区域的线状需求物流节点选址问题进行建模,并提出求解算法。本文的研究是对线状需求选址领域的延伸和拓展,也丰富了障碍选址理论。由于线路工程上的每一点均有物料需求,为保证线路的正常建设,所选择的物流节点必须能够服务整条线路。因此,本文引入障碍距离,建立了集合覆盖模型,在保证所选节点已给定的服务半径覆盖整条需求线路的前提下,用最少的物流节点服务整条线路的物流需求。并在此基础上设计了两种算法来对模型进行求解,一种是利用广义覆盖圆来确定各节点的服务范围,将问题简化为整数规划模型直接求解;另一种是使用结晶生成法画出所有备选节点的障碍Voronoi图,再设计启发式算法来逐步剔除备选节点,得到最优解。对比两种方法的优点和局限性后,选择了玉磨铁路建设项目中道砟储存场的选址问题作为实例,通过分析验证了本文所提出方法的实用性和有效性,为考虑障碍区域的线状需求物流节点选址问题提供了一种可行的解决思路和参考。