[发明专利]一种港口救援调度方法

权利要求书

1.一种港口救援调度方法，其特征在于，包括如下步骤：

对于每个港口进行标号并将港口的位置信息上传至数据库；

对于港口内停靠的救援船只的信息进行记录并上传至数据库；

对于需救援地点的位置进行定位，并将位置信息发送至每个港口；

计算每个港口距离救援地点的位置，并从今到远进行排列；

选择港口进行救援船只的调度;

为救援船只设定救援路线；

救援结束。

2.根据权利要求1所述的一种港口救援调度方法，其特征在于，所述步骤（5）中选择港口进行救援船只的调度的具体步骤如下：选择最近的第一个港口进行救援船只调度，如果救援船只数量足够则通知其他港口待命，如果救援船只数量不够则通知最近的第二个港口进行救援船只调度，直至救援船只数量足够。

3.根据权利要求1所述的一种港口救援调度方法，其特征在于，所述步骤（6）中为救援船只设定救援路线的具体步骤如下：

（6.1）确定救援船只所在当前海域位置A；

（6.2）确定救援地点所在海域位置B；

（6.3）确定救援地点附近海域环境排除不能航行的位置范围；

（6.4）通过Dijkstra算法得出A至B的航运路线，如果该航运路线与步骤（6.3）中得出的位置范围重合则进入步骤（6.5）；如果不重合则选择该航运路线；

（6.5）通过A*算法得出A至B的航运路线，如果该航运路线与步骤（6.3）中得出的位置范围重合则进入步骤（6.6）；如果不重合则选择该航运路线；

（6.6）选择步骤（6.3）中不能航行的位置范围最外延的一个海域位置并定义为C，通过A*算法得出A至C的航运路线和C至B的航运路线从而形成A至B的航运路线，并选择该航运路线。

4.根据权利要求1所述的一种港口救援调度方法，其特征在于，所述步骤（2）中的救援船只信息包括救援船只的长度、宽度、高度，船只的使用年限，船只的承载量。