在海运网络中,枢纽港与喂给港之间的货物运输需要由支线船舶承担.支线船舶的路径规划不但要考虑如何使运输总成本最小,而且需要了解各个港口航道水深的限制,以便在潮汐涨退以及船舶装载量的影响下顺利地进出港.有别于经典的车辆路径规划问题的时间窗限制(VRPTW,vehicle routing problem with time windows),本研究提出的“潮汐时间窗”与船舶路径的调整相互牵制,使得问题的求解具有挑战性.本研究在VRPTW模型的基础上建立了带有非线性潮汐时间窗约束的支线船舶路径规划模型(FSRPTTW,feeder ship routing problem with tidal time window),使用Dantzig-Wolfe方法将问题分解为主问题和子问题,并设计了列生成算法进行求解.通过数值实验与灵敏度分析验证了算法的有效性以及乘潮出入港的经济性.
暂无评论