[发明专利]一种遍历与贪心法结合的优化航线计算方法

权利要求书

1.一种遍历与贪心法结合的优化航线计算方法，其特征在于，包括下述步骤：

步骤一：采用遍历和贪心算法，来获取航线基本信息，形成航线数据库，该航线数据库包括航次参数信息数据、船舶参数信息数据、海况信息和海图信息参数信息数据；

步骤一中的航次参数：将前三天的航行线路作穷举遍历，每天的航线中心方向为以起始点到目的点的恒向方向，各遍历方向的集合以中心方向为中心，计算并记录下此航段的出发港口、目的港口、出发时间、到达时间、航行时间和油耗，以及途经风浪信息，形成航次参数信息数据；

步骤一中的船舶参数采用贪心法规划航线：将后三天的航线，以航次参数数据中的各遍历终点分别作为起始点，以本航程目的点作为终点，以起始点到目的点的恒向角作为中心航向，在中心航向两侧以特定的角度间隔分布航行方向，计算并记录船舶长宽高型参、排水量、油耗-航速曲线、油耗-转速曲线，以及此剩余航段的航行时间、油耗和途经风浪信息，形成船舶参数信息数据；

步骤二：计算出发港P_O到目的港P_E的恒向角

步骤三：分别在恒向角方向两侧以角度δ为间隔均匀散布相同数量n的恒向方向

步骤四：根据步骤一中的船舶参数信息数据的海况信息和海图信息参数信息数据，来计算对船舶失速的影响，分别以恒向方向为航向航行24小时，计算到达终点坐标为P_0，1-i，其中：0≤i≤2n；

步骤五：分别以P_0，1-i为起点，重复步骤四；

步骤六：判断航行时间是否超过72小时，若不超过，则进入步骤四；若航行时间超过72小时，则进入下一步骤七；

步骤七：以72小时航行各终点P_0，2-i为起始点，并以目的港口P_E为终点，计算起始点和终点之间的恒向角其中：0＜i＜(2n+1)³；

步骤八：在方向两侧以角度δ为间隔均匀散布相同数量n的恒向方向

步骤九：结合船舶自身特性，充分考虑气象预报的海况对船舶失速的影响，分别以为航向航行24小时，计算到达终点坐标为P^i，j；

步骤十：对确定的i,在P^i，j中选出距离航行终点最近的点作为本次优化的终点，计算并保存数据，其中：0＜j≤2n+1；

步骤十一：判断步骤十中的终点是否已靠近航行终点目的港P_E；若是，则航程结束；若否，则以步骤十的终点为起点，重复步骤九至步骤十的操作；

步骤十二：汇总所有航线的信息，构成备选航线库；

步骤十三：根据优选变量的要求，从备选航线库中选出相应变量最符合要求的航线，即为规划航线。

2.根据权利要求1所述的遍历与贪心法结合的优化航线计算方法，其特征在于：所述步骤一航线基本信息包含航次参数、船舶参数、气象预报海况信息和海图信息。

3.根据权利要求1所述的遍历与贪心法结合的优化航线计算方法，其特征在于：所述步骤三0＜i≤2n，且为正整数，所述0°δ180°。

4.根据权利要求1所述一种航线计算方法，其特征在于：步骤一中的海况信息和海图信息参数：通过气象预报系统来取得此航线的预计的风向、风速、流向、浪向、流高、淹向、淹高、流向和流速信息，形成海况信息和海图信息参数数据。

5.根据权利要求1所述一种航线计算方法，其特征在于：步骤三中的船舶失速的失速值的计算公式如下：

其中：船速变化量；V₀：静水航速；z＝船长×型宽×型深；G：载重吨数；W：风速；WX：风舷角，风舷角为风向与船向的夹角；D：涌高；DX：涌舷角，涌舷角为涌向与船向的夹角；b₀～b₁₀为回归系数，其取值由失速方程回归系统表确定。