基于交叉熵法的大件货物运输方案优化研究

张 义珂, 荣 晓凤
中国外运大件物流有限公司

摘要

在国家政策引导与我国工业化进程迅速推进下，建设重点工程项目不论从规模还是数量上不断增长，重型
化、大型化设备成为发展趋势。为探讨大件设备运输方案的最优化，选取最低的运输成本为目标来建立方案优化模
型，从而选择多式联运方式下的最优方案，同时提出关于大件设备运输方案选择优化的交叉熵算法。本文选取高山
风电项目二期运输项目为实例，以此来验证了该算法对于选择最优运输方案的有效性。

关键词

大件货物运输；交叉熵；运输方案

参考

[1] 张建勇，郭耀煌 . 一种多式联运网络的最优分配

模式研究 [J]. 铁道学报，2002，24（4）：114-116.

[2] 梁雪玲，靳文舟 . 运输方式选择的模型及算法研

究 [J]. 交通与计算机，2008，3（26）：38-40.

[3]Southworth F P B E. Intermodal and international

freight network modeling[J]. Transportarion Research Part C,

2000,1(8):147-166.

[4]UmutR. Tuzkaya S O. A fuzzy analytic network process

based approach to transportation-mode selection between

Turkey and Germany: A case study[J]. Information Sciences,

2008.

[5]Chepuri K, Homem-de-Mello T. Solving the

Vehicle Routing Problem with Stochastic Demands using the

Cross-Entrobv Method: Annals of Operations Research[J],

2005,1(134):153-181.

[6]Rubinstein. The cross-entropy method and rare-events

for maximal cut and bipartition problems[J]. ACM Transactions

on Modeling and Computer, 2002,12(1):27-53.