动态集装箱船舶智能配载方法、存储介质及电子设备与流程

本申请属于港口自动化，特别是涉及港口机械调度。

背景技术：

1、集装箱船舶配载是一个复杂的系统。既要使得机械效率维持在合理的水平，又要使堆场和岸边作业衔接流程顺畅，降低作业成本，提高码头流转效率。船舶配载作为中间环节，传统的集装箱船舶配载依靠人工经验。往往培养一个配载员需要很长的时间。关于基于机械效率的动态集装箱船舶智能配载，是对集装箱业务整体工作效率提升的一个重要因素。综合以往的文献，自动配载的效率大约是人工配载效率的8～10倍。以装船2000箱为例，自动配载的速度平均为15分钟，人工配载则需要2～3小时。船舶配载需要考虑的因素复杂，情况繁多。

2、如果可以固化配载员的经验，利用动态智能船舶配载方式，降低重复的劳动，将会大幅提高配载效率，缩短港口的船舶到港离港时间，从而提高泊位利用率。

技术实现思路

1、本申请提供一种动态集装箱船舶智能配载方法、存储介质及电子设备，用于提高集装箱船舶配载效率。

2、第一方面，本申请实施例提供一种动态集装箱船舶智能配载方法，包括：响应于接收到输入的预配位，确定桥机需求和逻辑先后关系；通过深度优先搜索算法对所述桥机需求、所述逻辑先后关系进行深度优先搜索，为各集装箱分配桥吊；其中，所述深度优先搜索算法包括：根据预计作业时间，在时间轴上枚举每个时间点，对每个时间点进行集装箱-桥吊匹配。

3、在所述第一方面的一种实现方式中，还包括：基于决策周期，待决策船舶信息，桥机资源分配信息以及预配船图中的多种确定所述预配位。

4、在所述第一方面的一种实现方式中，所述确定桥机需求和逻辑先后关系包括：根据所述预配位计算桥机占用时间和比例；获取集装箱堆放顺序，并基于所述桥机占用时间和比例以及所述集装箱堆放顺序确定桥机需求和逻辑先后关系。

5、在所述第一方面的一种实现方式中，所述集装箱-桥吊匹配中，首先基于同列堆叠属性为集装箱匹配吊桥；在基于同列堆叠属性不能为集装箱匹配到吊桥时，基于需要翻箱的数量为集装箱匹配吊桥。

6、在所述第一方面的一种实现方式中，在通过所述深度优先搜索算法进行深度优先搜索过程中，还包括：根据预设的分支定界法判断条件对所述深度优先搜索算法的深度搜索结果进行筛选。

7、在所述第一方面的一种实现方式中，所述预设的分支定界法判断条件包括以下任一种或多种组合：船期计划，当前船舶的作业状况，桥机状况，当前决策船只的情况，桥机之间安全距离，最长的作业路，重量参数，自配规则。

8、在所述第一方面的一种实现方式中，在通过所述深度优先搜索算法进行深度优先搜索过程中，还包括：根据预设的启发式规则对所述深度优先搜索算法的深度搜索结果进行筛选。

9、在所述第一方面的一种实现方式中，所述预设的启发式规则包括以下任一种或多种组合：各个箱区尽可能平均剩余量，尽可能每次将在箱区中同一列上的集装箱，配载到船上的同一个贝位，同一条作业路的配载结果，尽量满足桥机箱区数量配比要求，配载时避开箱区在装船期间进行道口进箱的作业时间段。

10、第二方面，本申请实施例提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现本申请第一方面中任一项所述的动态集装箱船舶智能配载方法。

11、第三方面，本申请实施例提供一种电子设备，所述电子设备包括：存储器，存储有一计算机程序；处理器，与所述存储器通信相连，调用所述计算机程序时执行本申请第一方面中任一项所述的动态集装箱船舶智能配载方法。

12、本申请实施例提供的动态集装箱船舶智能配载方法，可以大幅提高配载效率，缩短港口的船舶到港离港时间，从而提高泊位利用率，而且也可以提高配载准确率，弥补人工配载的不足，有助于码头进行流程规范化。

技术特征：

1.一种动态集装箱船舶智能配载方法，其特征在于，包括：

2.根据权利要求1所述的动态集装箱船舶智能配载方法，其特征在于，还包括：基于决策周期，待决策船舶信息，桥机资源分配信息以及预配船图中的多种确定所述预配位。

3.根据权利要求1或2所述的动态集装箱船舶智能配载方法，其特征在于，所述确定桥机需求和逻辑先后关系包括：

4.根据权利要求1所述的空箱集中放的堆场选位方法，其特征在于，所述集装箱-桥吊匹配中，首先基于同列堆叠属性为集装箱匹配吊桥；在基于同列堆叠属性不能为集装箱匹配到吊桥时，基于需要翻箱的数量为集装箱匹配吊桥。

5.根据权利要求1所述的动态集装箱船舶智能配载方法，其特征在于，在通过所述深度优先搜索算法进行深度优先搜索过程中，还包括：根据预设的分支定界法判断条件对所述深度优先搜索算法的深度搜索结果进行筛选。

6.根据权利要求5所述的动态集装箱船舶智能配载方法，其特征在于，所述预设的分支定界法判断条件包括以下任一种或多种组合：船期计划，当前船舶的作业状况，桥机状况，当前决策船只的情况，桥机之间安全距离，最长的作业路，重量参数，自配规则。

7.根据权利要求1或5所述的动态集装箱船舶智能配载方法，其特征在于，在通过所述深度优先搜索算法进行深度优先搜索过程中，还包括：根据预设的启发式规则对所述深度优先搜索算法的深度搜索结果进行筛选。

8.根据权利要求7所述的动态集装箱船舶智能配载方法，其特征在于，所述预设的启发式规则包括以下任一种或多种组合：各个箱区尽可能平均剩余量，尽可能每次将在箱区中同一列上的集装箱，配载到船上的同一个贝位，同一条作业路的配载结果，尽量满足桥机箱区数量配比要求，配载时避开箱区在装船期间进行道口进箱的作业时间段。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1至8中任一项所述的动态集装箱船舶智能配载方法。

10.一种电子设备，其特征在于，所述电子设备包括：

技术总结
本申请提供一种动态集装箱船舶智能配载方法、存储介质及电子设备。所述方法包括：响应于接收到输入的预配位，确定桥机需求和逻辑先后关系；通过深度优先搜索算法对所述桥机需求、所述逻辑先后关系进行深度优先搜索，为各集装箱分配桥吊；其中，所述深度优先搜索算法包括：根据预计作业时间，在时间轴上枚举每个时间点，对每个时间点进行集装箱‑桥吊匹配。本申请提供的动态集装箱船舶智能配载方法，可以大幅提高配载效率，缩短港口的船舶到港离港时间，从而提高泊位利用率，而且也可以提高配载准确率，弥补人工配载的不足，有助于码头进行流程规范化。

技术研发人员：雷校勇,武皓宇,盛扬
受保护的技术使用者：哪吒港航智慧科技（上海）有限公司
技术研发日：
技术公布日：2024/1/16