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

doi:10.3778/j.issn.1002-8331.2009.07.065

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (7): 212-214.DOI: 10.3778/j.issn.1002-8331.2009.07.065

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

王巍¹,张小东¹,辛国栋²

1.哈尔滨工业大学计算机科学与技术学院，山东威海 264209
2.哈尔滨工业大学船舶学院，山东威海 264209

收稿日期:2008-08-07 修回日期:2008-10-27 出版日期:2009-03-01 发布日期:2009-03-01
通讯作者: 王巍

Combination optimization model and method based on multi-modal transport

WANG Wei¹,ZHANG Xiao-dong¹,XIN Guo-dong²

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

摘要/Abstract

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

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

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

王巍¹,张小东¹,辛国栋². 基于多式联运的组合优化模型及求解方法[J]. 计算机工程与应用, 2009, 45(7): 212-214.

WANG Wei¹,ZHANG Xiao-dong¹,XIN Guo-dong². Combination optimization model and method based on multi-modal transport[J]. Computer Engineering and Applications, 2009, 45(7): 212-214.

[1]	李俊. 结合最短路径改进的社会力人群疏散仿真模型[J]. 计算机工程与应用, 2021, 57(8): 264-270.
[2]	陈展，公建宁，刘媛媛，徐京邦. 基于禁忌搜索的多AGV系统路径优化算法[J]. 计算机工程与应用, 2021, 57(10): 273-278.
[3]	叶颖诗，魏福义，蔡贤资. 基于并行计算的快速Dijkstra算法研究[J]. 计算机工程与应用, 2020, 56(6): 58-65.
[4]	李艳，王阳阳，张红岩，武优西. 不可达顶点剪枝算法及其在最短路径中的应用[J]. 计算机工程与应用, 2020, 56(15): 51-57.
[5]	张昕，严沛，郭阳，王慧慧. 基于k-shell的复杂网络最短路径近似算法[J]. 计算机工程与应用, 2019, 55(14): 54-60.
[6]	张林霞，何利文，黄俊. 基于SDN网络的安全设备路由研究[J]. 计算机工程与应用, 2018, 54(4): 103-109.
[7]	孙晶，李硕，赵会群. 基本路径测试用例自动生成的方法研究[J]. 计算机工程与应用, 2018, 54(20): 48-53.
[8]	高遵海，高颖，程果. 图的赋权路径矩阵与所有点对最短路径问题[J]. 计算机工程与应用, 2017, 53(9): 47-50.
[9]	杨小东，康雁，柳青，孙金文. 求解作业车间调度问题的禁忌分布估计算法[J]. 计算机工程与应用, 2017, 53(7): 147-153.
[10]	应文杰，徐开，徐少平. 羽毛球机器人机械臂运动轨迹多目标规划[J]. 计算机工程与应用, 2017, 53(3): 258-265.
[11]	姚博1，冯宏伟1，高原2，马佳丽1，冯筠1. 过必经节点集的动态剪枝搜索算法[J]. 计算机工程与应用, 2017, 53(15): 57-62.
[12]	梁承姬，高瑞瑞. 宁波港中距离无水港选址问题研究[J]. 计算机工程与应用, 2017, 53(13): 259-265.
[13]	袁亚博，刘羿，吴斌. 改进蚁群算法求解最短路径问题[J]. 计算机工程与应用, 2016, 52(6): 8-12.
[14]	韩建妙，刘业政. 基于遗传算法的超市最短导购路径推荐[J]. 计算机工程与应用, 2016, 52(4): 238-242.
[15]	黄务兰1，2，张涛1，3. 基于改进全局人工鱼群算法的VRPSPDTW研究[J]. 计算机工程与应用, 2016, 52(21): 21-29.

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

Combination optimization model and method based on multi-modal transport

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics