随机环境下铁路枢纽内集装箱中心站选址分配优化研究模型及其遗传模拟退火算法.pdfVIP

随机环境下铁路枢纽内集装箱中心站选址分配优化 模型及其遗传模拟退火算法1 王保华，何世伟，宋瑞 北京交通大学交通运输学院，北京（100044 ） 摘 要：研究了随机环境下铁路枢纽内集装箱中心站的选址问题。首先分析了集装箱中心站 的运输组织模式并给出了其选址的若干原则，然后在运输需求随机变动和有车站作业能力限 制的条件下建立了0-1 整数随机规划模型，目标为极小化期望总费用。该模型中含有不可转 化为确定性等价类的机会约束，因此文章利用随机模拟方法来计算目标函数值并检验机会约 束，并在此基础上给出了一种嵌入了模拟退火操作的混合遗传算法。测试结果表明，与经典 遗传算法相比，遗传模拟退火算法运行的时间虽然有所增加，但结果明显更优，且有较强的 稳定性。 关键词：集装箱中心站；选址分配问题；随机整数规划模型；遗传模拟退火算法 中图分类号：TN953 文献标识码：A 文章编号：2008-0487 1．引言 集装箱运输具有安全、便捷、便于实现多式联运等特点，是世界各国货物运输的发展方 向。在我国铁路现有运输组织模式下，若干集装箱流量较大且条件允许的铁路枢纽或车站间 通过开行集装箱班列的方式大大提高了货物运达速度，但由于大部分集装箱办理站技术装备 落后、专夜话程度不高、主要集装箱运输通道能力紧张，影响了班列的开行质量和数量，严 重阻碍了铁路集装箱运输的发展。 集装箱中心站也称结点站，它是指专业办理集装箱班列及枢纽内集装箱小运转列车到发 和整列集装箱列车中转、装卸的路网性集装箱货运站，对其所在枢纽内的集装箱运输有较强 的辐射作用[1] 。集装箱中心站选址包括两个层次，第一个层次为确定集装箱中心站在路网上 的布局，即将在哪些枢纽和港口城市中建设中心站；第二个层次为确定集装箱中心站在所建 城市中的具体位置。2004年初，国务院批准的《中长期铁路网规划》指出，我国将在北京、 上海、武汉等枢纽城市内建设18个集装箱中心站，截至2008年，已经投入运营的集装箱中心 站有上海、昆明两个，除若干正在建设中外，还有一些集装箱中心站还未开工，因此研究城 市内集装箱中心站选址方案仍具有一定实际意义。 集装箱中心站选址方案受地理位置、运量组成、箱源性质、作业方式的影响。位于内陆 铁路枢纽的集装箱中心站宜靠近物流基地或主要工业区，同时兼顾零散客户；而位于港口的 集装箱中心站则主要承担大量集装箱海铁联运换装作业，还要承担地方集装箱集散作业。由 此可见，中心站如果采用单一场站的方案很难兼顾港口、城市、工业区、物流园区的需求； 如果过于分散则不利于组织集装箱班列，且有可能造成资源浪费。因此，铁路枢纽内的集装 箱中心站宜采用“一站多点” 的方式，根据客户的分布和业务量大小合理配置运能资源，在作 业量较大的地区（如港口、物流园区等等）设置主站区，办理集装箱班列整列到发和中转作 业；另设置集装箱办理点服务于零散客户。集装箱办理点应尽量组织整列或整组，然后送至 中心站集结或换装，组成班列开往其他中心站。总之，在确定集装箱中心站选址备选方案过 程中应遵循如下原则： （1）与城市总体发展规划、港口规划、物流园区规划相协调； 1本课题得到“863”国家高科技资助项目（2007AA11Z208）, 高等学校博士学科点专项科研基金资助课题 (20040004012)，北京交通大学重点基金资助项目（No.2006XZ004）的资助。 - 1 - （2 ）科学预测集装箱运量增长规律，保留未来发展余地； （3 ）中转和始发作业量大的中心站应尽量靠近枢纽内技术站，以充分利用既有运力资 源； （4 ）尽量靠近枢纽内主要公路货运通道，以便于集装箱集疏运； 目前与集装箱中心站选址相关的文献多为定性研究，如文献[1]提出了港口型中心站选 址及运输组织的原则，并以大连集装箱中心站为例进行了说明；文献[2]采用多因素模糊决 策方法对选址方案进行评价，而本文则应用最优化理论对铁路枢纽内集装箱中心站选址问题 进行定量研究，在考虑运输