考虑潮汐的长江航道矿石散装船航线优化

doi:10.3969/j.issn.1674-0696.2020.05.17

重庆交通大学学报（自然科学版） ›› 2020, Vol. 39 ›› Issue (05): 108-116.DOI: 10.3969/j.issn.1674-0696.2020.05.17

• 港口航道·水利水电·资源环境 • 上一篇下一篇

考虑潮汐的长江航道矿石散装船航线优化

计明军，王恒，高振迪，张金伟

(大连海事大学交通运输工程学院, 辽宁大连 116026)

收稿日期:2019-04-10 修回日期:2019-09-14 出版日期:2020-05-26 发布日期:2020-06-18
作者简介:计明军(1973—)，男，内蒙古赤峰人，教授，博士，主要从事航运系统优化方面的研究。E-mail：jmj@dlmu.edu.cn。
基金资助:
国家自然科学基金项目(71572022)；辽宁省“百千万人才工程”经费资助项目(2016236)；中央高校基本科研业务费专项资金资助项目(3132019021)

Optimization of the Ore Ship Route of the Yangtze River Channel Considering the Tide

JI Mingjun，WANG Heng，GAO Zhendi，ZHANG Jinwei

(School of Transportation Engineering, Dalian Maritime University, Dalian 116026, Liaoning, China)

Received:2019-04-10 Revised:2019-09-14 Online:2020-05-26 Published:2020-06-18

摘要/Abstract

摘要： 根据长江航道特点为长江沿岸矿石港口集群提供最佳的航线设计。该航线通过考虑船舶的航行受到航道等级及港口潮汐的影响、船舶的燃油消耗受到船速与载重量的影响进行建模。通过将提出的模型应用于实际案例，发现在求解大规模算例时存在一定局限性。因此，提出了一种针对内河运输遗传算法的解决方案。通过对比，发现该算法在求解精度上与Lingo方法近似相等，在解效率上显著提高，从而验证了该算法的高效性。

关键词: 航道工程, 航线设计, 潮汐涨落, 船速与载重量, 遗传算法

Abstract: According to the characteristics of the Yangtze River channel, the best route design was provided for the ore port cluster along the Yangtze River. The proposed route was modeled by considering the ships navigation affected by channel class and port tide as well as the fuel consumption of the ship affected by ship speed and load capacity. By applying the proposed model to the actual case, it was found that there were certain limitations in solving large-scale examples. Therefore, a solution scheme of genetic algorithm for inland river transportation was proposed. Through comparison, it is found that the solution accuracy of the proposed algorithm is approximately the same as Lingo method, and the solution efficiency of the proposed algorithm is significantly improved, which verifies the efficiency of the proposed algorithm.

Key words: waterway engineering, route design, tidal fluctuation, ship speed and load, genetic algorithm

中图分类号:

U612

计明军，王恒，高振迪，张金伟. 考虑潮汐的长江航道矿石散装船航线优化[J]. 重庆交通大学学报（自然科学版）, 2020, 39(05): 108-116.

JI Mingjun，WANG Heng，GAO Zhendi，ZHANG Jinwei. Optimization of the Ore Ship Route of the Yangtze River Channel Considering the Tide[J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(05): 108-116.

参考文献

［1］ LI J Y, NOTTEBOOM T E, JACOBS W. China in transition: institutional change at work in inland waterway transport on the Yangtze River［J］. Journal of Transport
Geography, 2014, 40: 17-28.
［2］ ZHANG D, YAN X P, YANG Z L, et al. An accident data–based approach for congestion risk assessment of inland waterways: A Yangtze River case ［J］.
Proceedings of the Institution of Mechanical Engineers Part O: Journal of Risk and Reliability, 2014, 228(2): 176-188.
［3］ PERAKIS A N, JARAMILLO D I. Fleet deployment optimization for liner shipping Part 1. Background, problem formulation and solution approaches ［J］.Maritime
Policy and Management, 1991, 18(3): 183-200.
［4］ 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.
［5］ 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: 701-714.
［6］王宏达.内河航道通过量估算［J］. 水运工程,1998(9):6-8.
WANG Hongda. Estimation of throughput of inland waterway［J］. Port & Waterway Engineering, 1998(9):4-6.
［7］董宇,姜晔,何良德.内河航道通过能力计算方法研究［J］. 水运工程, 2007(1):59-65.
DONG Yu, JIANG Ye, HE Liangde. Calculationmethod of inland waterways throughput capacity［J］. Port & Waterway Engineering, 2007(1):59-65.
［8］朱俊, 张玮. 基于跟驰理论的内河航道通过能力计算模型［J］. 交通运输工程学报, 2009,9(5):83-87.
ZHU Jun, ZHANG Wei. Calculation model of inland waterway transit capacity based on ship-following theory ［J］.Journal of Traffic and Transportation Engineering,
2009,9(5):83-87.
［9］ GAN S J, LIANG S, LI K, et al. Ship trajectory prediction for intelligent traffic management using clustering and ANN［C］∥2016 UKACC 11th International
Conference on Control (Control). ［s.l］:IEEE, 2016: 1-6.
［10］ LIANG S, YANG X Y, BI F Q, et al. Vessel traffic scheduling method for the controlled waterways in the upper Yangtze River［J］.Ocean Engineering, 2019,
172: 96-104.
［11］ LALLA-RUIZ E, SHI X N, VO S. The waterway ship scheduling problem［J］. Transportation Research Part D: Transport and Environment, 2018, 60: 191-209.
［12］ DU Y Q, CHEN Q S, LAM J S L, et al. Modeling the impacts of tides and the virtual arrival policy in berth allocation［J］. Transportation Science, 2015, 49
(4): 939-956.
［13］郑红星, 尹昊, 曹红雷, 等. 考虑潮汐影响的离散型泊位和岸桥集成调度［J］. 运筹与管理, 2017,26(6):167-175.
ZHENG Hongxing, YIN Hao, CAO Honglei, et al. Integrateddiscrete berth allocation and quay crane scheduling under tidal influence at container terminal［J］.
Operations Research and Management Science, 2017, 26(6): 167-175.
［14］ KORSVIK J E, FAGERHOLT K. A tabu search heuristic for ship routing and scheduling with flexible cargo quantities［J］. Journal of Heuristics, 2010, 16: 117
-137.
［15］ KORSVIK J E, FAGERHOLT K, LAPORTE G. A large neighborhood search heuristic for ship routing and scheduling with split loads［J］. Computers & Operations
Research, 2011, 38: 474-483.
［16］ HEMMATI A, STLHANE M, HVATTUM L M, et al. An effective heuristic for solving a combined cargo and inventory routing problem in tramp shipping［J］.
Computers & Operations Research, 2015, 64: 274-282.
［17］ YANG D, WANG S A. Analysis of the development potential of bulk shipping network on the Yangtze River［J］. Maritime Policy & Management, 2017, 44(4): 512-
523.
［18］ LI F, YANG D, WANG S A, et al. Ship routing and scheduling problem for steel plants cluster alongside the Yangtze River［J］. Transportation Research Part
E: Logistics and Transportation Review, 2019, 122: 198-210.
［19］计明军, 张开放, 祝慧灵, 等. 基于可变航速的支线集装箱船舶调度优化模型与算法［J］.运筹与管理, 2019,28(11):18-26.
JI Mingjun. ZHANG Kaifang, ZHU Huiling, et al.Optimization model and algorithm of feeder line containership scheduling based on variable speed ［J］. Operations
Research and Management Science, 2019, 28(11): 18-26.

[1]	王宏刚1,2，白朋1，邹庆茹2，赵玲1. 地铁车辆段股道运用优化模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 13-18.
[2]	成卫1，刘翔1，雷建明2. 基于RBF神经网络预测的交叉口信号周期时长优化[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 13-18.
[3]	朱顺应1，刘滨1，刘斌2，杨友珍3，王红1. 考虑运营收益与车厢空间感知的轨道列车发车间隔优化[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 41-47.
[4]	李玉民，邱梦，闫凯丽，刘颀欣. 高铁参与下考虑时间窗的生鲜品多式联运路径选择[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 54-61.
[5]	王杰，费鹏，陈凯. 基于混合时间窗下动态需求的补给船航线规划[J]. 重庆交通大学学报（自然科学版）, 2021, 40(01): 53-58.
[6]	江朝华1,3，李智成1,3，方佳敏2，李函1,3. 废弃疏浚沙土固化利用研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(12): 111-116.
[7]	熊杰1，白宸宇1，李向楠2，陈艳艳1. 整车充电模式下的纯电动公交行车计划优化[J]. 重庆交通大学学报（自然科学版）, 2020, 39(11): 38-44.
[8]	胡正云1，仝秋红2，刘帅2. 自动驾驶车辆车道偏离识别及预警方法研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(10): 118-125.
[9]	李文杰1，张浩游1，张文2，杨胜发1，胡江3. 基于模糊贝叶斯网络的长江上游航道整治建筑物技术状况评价研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(09): 112-118.
[10]	李巧茹1,2，郝恩强1，陈亮1,2，范忠国1，杨文伟1. 遗传算法优化支持向量机的城市交通状态识别[J]. 重庆交通大学学报（自然科学版）, 2020, 39(08): 1-5.
[11]	于德新1,2,3，张行1，王薇1,2,3，邢雪1，刘珩1. 共享单车调度模型及算法研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(07): 1-7.
[12]	张兆宁，王彤. 基于跑道出口滑行道选择的机场滑行路径优化[J]. 重庆交通大学学报（自然科学版）, 2020, 39(06): 33-39.
[13]	陈玉莲，王涛. 集送一体化电动物流车辆动态调度研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(05): 25-31.
[14]	蒋孜伟1,2，许光祥1，童思陈1. 引航道导墙透空技术改善流态的数值模拟研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(01): 98-102.
[15]	蔡创1，蔡新永2. 基于小尺度船模技术的小半径回头弯曲航道试验研究[J]. 重庆交通大学学报（自然科学版）, 2019, 38(12): 81-85.

考虑潮汐的长江航道矿石散装船航线优化

Optimization of the Ore Ship Route of the Yangtze River Channel Considering the Tide

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics