A CrossEntropy Method for Solving Selection of Multimodal Transportation Scheme

Abstract

Abstract:

To investigate the multimodal transportation scheme optimization problems, this paper transfers the problem into a combination optimization problem, and a crossentropy method is employed to solve the problem. In an attempt to find the best transportation scheme under the background of integrated transportation with the minimized cost, a targeted crossentropy method is proposed and the specific calculation steps are also listed. In the process of calculation, to verifies the efficiency of the crossentropy method nodes split network is employed to describe the multimodal transportation, ,and the problem is transformed to be a shortest path problem. The result shows that transportation and transfer cost plays a significant role in the problem, and the proposed crossentropy method can realize the optimization of transportation scheme.

Key words: integrated transportation, multimodal transport, transportation scheme, crossentropy method

摘要：

为了深入研究多式联运运输方案优化问题，将问题抽象成为组合优化问题，并将交叉熵方法应用于多式联运问题的研究.探讨综合运输的背景下，寻求运输成本、转运费用等最小化的运输方案，提出了针对多式联运运输方案选择问题的交叉熵算法，并给出了计算步骤和相应的计算方法.在计算过程中，为了验证本文提出算法的有效性，采用节点扩展的网络图描述多式联运网络，进而转化为最短路问题进行求解.结果表明，运输成本、转运费用对运输方案起到关键作用，并且提出的交叉熵算法能够很快收敛.

关键词: 综合交通运输, 多式联运, 运输方案, 交叉熵方法

CLC Number:

JIANG Yang, ZHANG Xing-Chen, WANG Yong-Liang. A CrossEntropy Method for Solving Selection of Multimodal Transportation Scheme[J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(5): 20-25.

蒋洋, 张星臣, 王永亮. 多式联运运输方案选择的交叉熵方法[J]. 交通运输系统工程与信息, 2012, 12(5): 20-25.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract18458.shtml

http://www.tseit.org.cn/EN/Y2012/V12/I5/20

References

[1]Reddy V R, Kasilingam R G. Intermodal transportation considering transfer costs[C]. Proceedings of the 1995 Global Trends Conference of the Academy of Business Administration. Aruba:1995.
[2]Angelica L, Syotvhi G. Shortest viable path algorithm in multimodal networks[J]. Transportation Research Part A, 2001,35(3):225-241.
[3]Chang T. Best routes selection in international intermodal networks[J]. computers & operations research, 2008, 35(9):2877-2891.
[4]Daniel D, Thomas P, Dorothea W. Acceleratingmultimodal route planning by access nodes[C]. Proceedings of the 17th Annual European Symposium on Algorithms (ESA’09),2009:587-598.
[5] Tristram G,Alain B,Yves D.Time dependent multiobjective best path for multimodal urban routing[J]. Electronic Notes in Discrete Mathematics, 2010, 36(1): 487-494.
[6]佟璐, 聂磊, 付慧玲. 多式联运路径优化模型与方法研究[J]. 物流技术,2010, 29(3): 57-60.[TONG L, NIE L, FU H L. Research on optimization model and method of multimodal transportation routing[J]. Logistic Technology, 2010, 29(3): 57-60.]
[7]康凯, 牛海姣, 朱越杰,等. 基于粒子群蚁群算法求解多式联运中运输方式与运输路径集成优化问题[J]. 物流工程与管理，2010,31(10): 61-65.[KANG K, NIU H J, ZHU Y J, et al. Research on improved integrated optimization model for mode and route in multimodal transportation basing on the PSOACO[J]. Logistics Engineering and Management, 2010, 31(10): 61-65.]
[8]魏航, 李军, 蒲云. 时变网络下多式联运的最短路径问题研究[J]. 系统工程学报, 2007, 22(02): 205-209.[WEI Hang, LI J, PU Y. Study on the multimodal shortest path in timevarying network[J]. Journal of System Engineering, 2007, 22(02): 205-209.]
[9]刘杰, 何世伟, 宋瑞,等. 基于运输方式备选集的多式联运动态路径优化研究[J]. 铁道学报, 2011, 33(10): 1-6.[LIU J, HE S W, SONG R, et al. Study on optimization of dynamic paths of intermodal transportation network based on alternative set of transport modes[J]. Journal of the China Railway Society, 2011, 33(10): 1-6.]
[10]苏印, 李铁柱. 国际多式联运线路选择的方法研究[J]. 交通运输系统工程与信息, 2006, 6(2): 91-94.[SU Y, LI T Z. A route choice method for international multimodal transportation[J]. JournaI of Transportation Systems Engineering and Information TechnoIogy, 2006, 6(2): 91-94.]
[11]王清斌, 韩增霞, 计明军, 等. 基于节点作业随机特征的集装箱多式联运路径优化[J]. 交通运输系统工程与信息, 2011, 11(6): 137-144.[WANG Q B, HAN Z X, JI M J, et al. Path optimization of container multimodal transportation based on node operation randomness[J]. JournaI of Transportation Systems Engineering and Information TechnoIogy, 2011, 11(6): 137-144.]
[12]张建勇, 郭耀煌. 一种多式联运网络的最优分配模式研究[J].铁道学报, 2002, 24(4): 114-116.[ZHANG J Y, GUO Y H. A multimodal transportation network assignment modal[J]. Journal of the China Railway Society, 2002, 24(4) : 114-116.]
[13] Rubinstein R Y.The crossentropy method for combinatorial and continuous optimization [J].Methodology and Computing in Applied Probability. 1999, 127-190.
[14]Rubinstein R Y. The crossentropy method and rareevents for maximal cut and bipartition problems [J]. ACM Transactions on Modeling and Computer Simulation, 2002, 12(1):27-53.
[15] KinPing Hui.Network reliability estimation[M]. Australia: The University of Adelaide, 2005.
[16]Sho Nariai, KinPing Hui, Dirk P Kroese. Designing an optimal network using the crossentropy method [J]. IDEAL 2005, LNCS 3578: 228-233.
[17]娄山佐, 吴耀华. 基于分解协调法解决多库房库存—路径问题[J]. 公路交通科技, 2007, 09(24): 145-149. [LOU S Z,WU Y H. Solving multidepot inventoryrouting problems based on decomposition and coordination method[J]. Journal of Highway and Transportation Research and Development, 2007, 09(24):145-149.]