考虑航速优化的班轮航线网络设计

交通运输系统工程与信息 ›› 2016, Vol. 16 ›› Issue (5): 219-226.

考虑航速优化的班轮航线网络设计

张燕*，杨华龙，计明军，邢玉伟

大连海事大学交通运输管理学院，辽宁大连116026

收稿日期:2016-03-31 修回日期:2016-05-23 出版日期:2016-10-25 发布日期:2016-10-25
作者简介:张燕（1982-），女，陕西凤翔人，副教授，博士.
基金资助:
国家自然科学基金/National Natural Science Foundation of China（71202108，71372088，71572022）.

Liner Service Network Design with Speed Optimization

ZHANG Yan，YANG Hua-long，JI Ming-jun，XING Yu-wei

Transportation Management College, Dalian Maritime University, Dalian 116026, Liaoning, China

Received:2016-03-31 Revised:2016-05-23 Online:2016-10-25 Published:2016-10-25

摘要/Abstract

摘要：

航速大小对于班轮的航线设计、配船类型和数量，以及货物的选择都会产生影响，本研究将航速作为变量，以总利润最大为目标，建立了班轮航线网络设计的非线性混合整数规划模型.根据模型的特点，提出一种基于变动需求的启发式算法，将模型进行分解和转化.通过算例的计算及与其他方法的对比表明，本研究方法能得到更优的航线网络.另外，当市场需求、运价和燃油价格等因素变化时，采用本研究的模型和算法，能对航线网络进行更有效地调整.

关键词: 水路运输, 航线网络设计, 混合整数规划, 集装箱班轮, 航速优化

Abstract:

Ship speeds have an effect on the route design, ship deployment and cargo routing of liner service networks. In this paper, we take ship speed as a decision variable and propose an integrated and comprehensive non-linear mixed integer programming model. As the model has a special structure, a model decomposition method based on residual demand is proposed. Numerical experiment is implemented to provide promising solutions. The results of our proposed method are compared with results which are obtained by other methods. The comparison shows the profit of the best network found using the proposed model with speed optimization is much higher. Furthermore, when the market conditions change, the proposed method can be used to adjust the network more effectively.

Key words: waterway transportation, liner service network design, mixed integer programming, container liner, speed optimization

中图分类号:

U692.3

张燕，杨华龙，计明军，邢玉伟. 考虑航速优化的班轮航线网络设计[J]. 交通运输系统工程与信息, 2016, 16(5): 219-226.

ZHANG Yan，YANG Hua-long，JI Ming-jun，XING Yu-wei. Liner Service Network Design with Speed Optimization[J]. Journal of Transportation Systems Engineering and , 2016, 16(5): 219-226.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19290.shtml

http://www.tseit.org.cn/CN/Y2016/V16/I5/219

参考文献

[1] AGARWAL R, ERGUN O. Ship scheduling and network design for cargo routing in liner shipping[J]. Transportation Science, 2008, 42(2): 175-196.

[2] 计明军，陈哲，王清斌. 集装箱船舶支线运输航线优化算法[J]. 交通运输工程学报, 2011, 11(4): 68-75. [JI M J, CHEN Z, WANG Q B. Optimization algorithm of branch transportation route for container ship[J]. Journal of Traffic and Transportation Engineering, 2011, 11(4): 68-75. ]

[3] 焦新龙，刘雪莲，王任祥，等. 国际班轮运输航线配船优化模型与蚁群算法[J]. 交通运输工程学报, 2013, 13(6): 69-75. [JIAO X L, LIU X L, WANG R X, et al. Optimization model and ACO of ship assignment for international liner transportation[J]. Journal of Traffic and Transportation Engineering, 2013, 13(6): 69-75.]

[4] 陈康，郭利泉，杨忠振. 基于混合航线结构的集装箱航线与空重箱运输综合优化模型[J]. 系统工程理论与实践, 2014, 34(1): 122-128. [CHEN K, GUO L Q, YANG Z Z. Optimization model for container ship routing and empty/full container transport in the contex of mixed route structure[J]. Systems Engineering-Theory & Practice, 2014, 34(1): 122-128.]

[5] KJELDSEN K H. Classification of ship routing and scheduling problems in liner shipping[J]. Infor., 2011, 49 (2): 139-152.

[6] MENG Q, WANG S, ANDERSSON H, et al. Containership routing and scheduling in liner shipping: Overview and future research directions[J]. Transportation Science, 2014, 48(2): 265-280.

[7] WANG S, MENG Q. Liner shipping network design with deadlines[J]. Computers & Operations Research, 2014, 41(1): 140-149.

[8] BROUER B D, ALVAREZ J F, PLUM C E M, et al. A base integer programming model and benchmark suite for liner-shipping network design[J]. Transportation Science, 2014, 48(2): 281-312.

[9] WANG S, MENG Q. Sailing speed optimization for container ships in a liner shipping network[J]. Transportation Research Part E: Logistics and Transportation Review, 2012, 48(3): 701-714.

[10] 许欢，刘伟，尚雨廷. 低碳经济下班轮航线配船模型及其算法实现[J]. 交通运输系统工程与信息, 2013, 13 (4): 176-181+192. [XU H, LIU W, SHANG Y T. Fleet deployment model for liners under low-carbon economy and its algorithms implementation[J]. Journal of Transportation Systems Engineering and Information Technology. 2013, 13(4): 176-181+192.]

[11] PSARAFTIS H N, KONTOVAS C A. Ship speed optimization: Concepts, models and combined speedrouting scenarios[J]. Transportation Research Part C: Emerging Technologies, 2014(44): 52-69.

[1]	廖诗管, 翁金贤, 胡甚平. 液化天然气船通航模式下的航道通过能力评价方法[J]. 交通运输系统工程与信息, 2022, 22(2): 290-297.
[2]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.
[3]	李德昌, 杨华龙, 赵帅奇, 郑建风. 排放控制区下集装箱班轮运输船期设计与燃油补给联合优化[J]. 交通运输系统工程与信息, 2022, 22(1): 273-281.
[4]	邵斐, 张永锋, 真虹. 中国进口铁矿石海运网络抗毁性仿真[J]. 交通运输系统工程与信息, 2022, 22(1): 311-321.
[5]	彭子烜, 于滨. 内外贸同船运输下长江经济带穿梭巴士网络优化[J]. 交通运输系统工程与信息, 2022, 22(1): 322-331.
[6]	郭彦茹, 罗志雄, 王家川, 何方. 数据驱动的共享单车停放区规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(6): 9-16.
[7]	杨华龙, 赵帅奇, 方旭, 段静茹. 考虑海上意外时间和合作协议的班轮运输船期设计鲁棒优化[J]. 交通运输系统工程与信息, 2021, 21(6): 210-216.
[8]	严新平, 李晨, 刘佳仑, 游旭, 王树武, 马枫. 新一代航运系统体系架构与关键技术研究[J]. 交通运输系统工程与信息, 2021, 21(5): 22-29.
[9]	葛颖恩, 温馨. 环境可持续集装箱班轮运输管理研究综述[J]. 交通运输系统工程与信息, 2021, 21(4): 6-22.
[10]	楚金华, 李俊鹤, 王春娟, 陈超. 排放控制区下集装箱班轮航线路径规划与航速调度集成决策[J]. 交通运输系统工程与信息, 2021, 21(4): 230-238.
[11]	戈佳威, 袁克镖, 殷明, 王学锋. 传播动力学视角下集装箱海运网络关键港口节点识别[J]. 交通运输系统工程与信息, 2021, 21(4): 256-262.
[12]	刘葛辉，陈绍宽，刘爽，金华，王丹阳. 资源约束下城市轨道交通基础设施维修任务安排优化模型[J]. 交通运输系统工程与信息, 2021, 21(3): 163-169.
[13]	马晓磊，闫昊阳，缪然. 考虑财政补贴的电动公交车队置换优化模型[J]. 交通运输系统工程与信息, 2021, 21(3): 200-205.
[14]	戈艳艳，王姗姗. 考虑碳排放的港口全要素生产率及影响因素分析[J]. 交通运输系统工程与信息, 2021, 21(2): 22-29.
[15]	王昊，黎冬平，孙国鼎. 直左复线有轨电车干线可变带宽绿波模型[J]. 交通运输系统工程与信息, 2021, 21(2): 73-81.