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

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