多式联运运输方案选择的交叉熵方法.pdfVIP

12 5 Vol. 12 No. 5 第 卷 第 期 交通运输系统工程与信息 2012 10 October 2012 年 月 Journal of Transportation Systems Engineering and Information Technology 文章编号:1009-6744 (2012)05-0020-06 多式联运运输方案选择的交叉熵方法 * ， ， 蒋 洋 张星臣 王永亮 ( ， 100044) 北京交通大学交通运输学院 北京 : ， ， 摘要 为了深入研究多式联运运输方案优化问题 将问题抽象成为组合优化问题 并 将交叉熵方法应用于多式联运问题的研究． ， 、 探讨综合运输的背景下 寻求运输成本 转 ， ， 运费用等最小化的运输方案 提出了针对多式联运运输方案选择问题的交叉熵算法 并 ． ， ， 给出了计算步骤和相应的计算方法 在计算过程中 为了验证本文提出算法的有效性 ， ． 采用节点扩展的网络图描述多式联运网络 进而转化为最短路问题进行求解 结果表 ， 、 ， 明 运输成本 转运费用对运输方案起到关键作用 并且提出的交叉熵算法能够很快 收敛． : ; ; ; 关键词 综合交通运输 多式联运 运输方案 交叉熵方法 中图分类号: U1 文献标识码: A A Cross-Entropy Method for Solving Selection of Multimodal Transportation Scheme JIANG Yang ，ZHANG Xing-chen ，WANG Yong-liang (School of Traffic and Transportation ，Beijing Jiaotong University ，Beijing 100044 ，China)