Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (7): 212-214.DOI: 10.3778/j.issn.1002-8331.2009.07.065

• 工程与应用 • Previous Articles     Next Articles

Combination optimization model and method based on multi-modal transport

WANG Wei1,ZHANG Xiao-dong1,XIN Guo-dong2   

  1. 1.College of Computer Science and Technology,Harbin Institute of Technology,Weihai,Shandong 264209,China
    2.College of Shipping,Harbin Institute of Technology,Weihai,Shandong 264209,China
  • Received:2008-08-07 Revised:2008-10-27 Online:2009-03-01 Published:2009-03-01
  • Contact: WANG Wei

基于多式联运的组合优化模型及求解方法

王 巍1,张小东1,辛国栋2   

  1. 1.哈尔滨工业大学 计算机科学与技术学院,山东 威海 264209
    2.哈尔滨工业大学 船舶学院,山东 威海 264209
  • 通讯作者: 王 巍

Abstract: This paper proposes a combination optimization model aimed at preference of transportation route and mode of shipping in container multi-modal transport.It is a 0-1 integer programming model.In this paper,the original problem is converted to a specific shortest path problem with time and capability constraints by constructing an extensive virtual transportation network which is divided into several stages and added virtual city nodes to the path between non-adjacent stages.An efficient method to solve the specific shortest path is given.It is a more simple method,and It is not limited by multiple cities of random distribution.

Key words: multi-modal transport, combination optimization, virtual transportation networks, shortest path

摘要: 针对集装箱多式联运中运输路线优选和运输方式优选的问题,建立了组合优化模型,该模型是一个0-1规划模型。通过将运输网络划分成若干阶段,存在路径的不相邻阶段间增加虚拟城市节点,构建了扩展的虚拟运输网络,把原问题转化成一个带时间约束和能力约束的最短路径问题,给出了相应的求解方法。该方法的主要优点:它是一个更简单的方法;不受随机分布多城市的限制。

关键词: 多式联运, 组合优化, 虚拟运输网络, 最短路径