[发明专利]基于航道与泊位资源的船舶调度优化方法

权利要求书

1.一种基于航道与泊位资源的船舶调度优化方法，其特征在于，包括：

处理器根据港口不同区域的交通流特征建立初始化约束、流量转换约束、时隙分配约束和泊位冲突消解约束；

采用所有船舶在港时间最短以及所有船舶等待时间最短为目标，建立单项航道的多目标船舶调度优化模型；

根据所述泊位冲突消解约束、所述流量转换约束和所述时隙分配约束设计多目标遗传算法；

根据所述多目标遗传算法求解所述多目标船舶调度优化模型，根据所述求解结果进行船舶调度。

2.根据权利要求1所述的方法，其特征在于，所述多目标船舶调度优化模型为：

Min[F,W]         (1)

F=Σi=1n(fi-fi-1)+f1-b0-h0---(2)]]>

W=Σi=1n(bi-t0i-s+sivi)+MAX(bi-t0i)-MIN(bi-t0i)---(3)]]>

其中，所述F表示所有船舶完成进出港的总时间最小,所述w表示修正后所有船舶等候进出港的时间总和最小,所述bi表示第i艘船舶进港(出港)的开始时刻，所述表示第f_i艘船舶进港(出港)的结束时刻，t0_i表示船舶准备时刻(进入报告线时刻或准备好离泊时刻)，s表示报告线到航道入口的距离,s_i表示理论上第i艘船舶从航道入口到泊位的距离，v_i表示理论上第i艘船舶从进入航道到抵达泊位处的平均速度，b₀表示上一时间段内最后一艘船舶进港(出港)开始时刻，f₀表示上一时间段内最后一艘船舶进港(出港)结束时刻，h₀表示本阶段第一艘调度船舶与上一阶段最后一艘船舶的安全时间间隔，所述f_i-1为第f_i-1艘船舶进港(出港)的结束时刻，所述f_i为第f_i艘船舶进港(出港)的结束时刻，所述f₁为第f₁艘船舶进港(出港)的结束时刻。