典型文献
带有潮汐时间窗的支线船舶路径规划问题研究
文献摘要：
在海运网络中,枢纽港与喂给港之间的货物运输需要由支线船舶承担.支线船舶的路径规划不但要考虑如何使运输总成本最小,而且需要了解各个港口航道水深的限制,以便在潮汐涨退以及船舶装载量的影响下顺利地进出港.有别于经典的车辆路径规划问题的时间窗限制(VRPTW,vehicle routing problem with time windows),本研究提出的"潮汐时间窗"与船舶路径的调整相互牵制,使得问题的求解具有挑战性.本研究在VRPTW模型的基础上建立了带有非线性潮汐时间窗约束的支线船舶路径规划模型(FSRPTTW,feeder ship routing problem with tidal time window),使用Dantzig-Wolfe方法将问题分解为主问题和子问题,并设计了列生成算法进行求解.通过数值实验与灵敏度分析验证了算法的有效性以及乘潮出入港的经济性.
文献关键词：
潮汐时间窗;支线船舶路径规划问题;列生成算法
中图分类号：
作者姓名：
高远;孙卓;王奇
作者机构：
大连海事大学航运经济管理学院,大连116026;大连海事大学交通运输工程学院,大连116026;华为技术有限公司智能协作产品部,苏州215000
文献出处：
引用格式：
[1]高远;孙卓;王奇-.带有潮汐时间窗的支线船舶路径规划问题研究)[J].系统工程理论与实践,2022(09):2496-2508
A类：
潮汐时间窗,支线船舶路径规划问题,FSRPTTW
B类：
海运网络,枢纽港,喂给,货物运输,但要,总成本,港口航道,水深,装载量,进出港,有别于,车辆路径规划问题,VRPTW,vehicle,routing,problem,windows,牵制,时间窗约束,路径规划模型,feeder,ship,tidal,Dantzig,Wolfe,问题分解,主问题,子问题,列生成算法,数值实验,灵敏度分析,分析验证,出入,入港
AB值：
0.342859
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
