[发明专利]基于港口泊位资源的船舶调度方法和系统

说明书

本发明公开了一种基于港口泊位资源的船舶调度方法和系统，该方法包括以下步骤：获取各泊位可用时间、各待泊船舶的停泊时间、各可用泊位的标识、各待泊船舶的标识以及最大迭代次数；随机生成多个解；根据各泊位可用时间、各待泊船舶的停泊时间、各可用泊位的标识和各待泊船舶的标识，计算各解的总在港口时间；将总在港时间最短的一个解标记为狮群算法中的雄狮；将总在港时间非最短的其他解标记为狮群算法中雌狮或者幼狮；根据最大迭代次数通过狮群算法进行迭代，得到当前的最优解，并根据最优解对各待泊船舶进行调度。本方案将狮群算法应用在港口船舶调度之中，可以提升港口效率。本申请可以广泛应用于港口调度技术领域。

技术领域

本发明涉及港口调度技术领域，尤其是一种基于港口泊位资源的船舶调度方法和系统。

背景技术

随着经济的迅猛发展以及全球经济化的不可逆，地域之间的贸易也越来越频繁。而水运 作为大宗贸易的主要承担者也越来越受到国内外专家学者的重视。港口码头作为水运贸易中 不可忽视的重要交通枢纽，加快其整体的作业效率，进而提高整个航运贸易的效率，能够为 港口码头以及商家客户带来双赢的局面。在整个港口作业过程中，处于码头前沿的泊位资源 显得格外重要，泊位资源的合理运用，可以大大加快船舶的装卸过程，加快整个港口作业效 率。

船舶到达港口后，因各种因素影响，可能并不会立即进行靠泊作业，会在锚地等待码头 调度人员的安排。目前我国有很多港口是采取先到先服务的策略，船舶按照来港时间顺序在 锚地排队等待，有空闲泊位时则依次靠泊等待作业。目前的这一方式会导致船舶总的等待时 间增加，因此调度方法有待优化。

发明内容

为解决上述技术问题的至少之一，本发明的目的在于：提供一种基于港口泊位资源的船 舶调度方法和系统，以降低船舶的总等待时间。

第一方面，本发明实施例提供了：

一种基于港口泊位资源的船舶调度方法，包括以下步骤：

获取各泊位可用时间、各待泊船舶的到港时间、各可用泊位的标识、各待泊船舶的标识 以及各待泊船舶在各泊位上所需的服务时间；

随机生成多个解，所述解由各所述泊位的标识和各所述待泊船舶的标识所组成的序列表 示；

根据各所述泊位可用时间、各所述待泊船舶的到港时间、各待泊船舶在各泊位上所需的 服务时间、各所述可用泊位的标识和各所述待泊船舶的标识，计算各所述解的总在港口时间；

将总在港时间最短的一个解标记为狮群算法中的雄狮；

将总在港时间非最短的其他所述解标记为狮群算法中雌狮或者幼狮，其中雄狮的数量为1， 雄狮的数量、雌狮的数量和幼狮的数量之和与所述解的数量相同；

通过狮群算法进行迭代，得到当前的最优解，并根据所述最优解对各所述待泊船舶进行 调度。

在部分实施例中，所述总在港时间为所有待泊船舶的在港时间之和，所述待泊船舶的在 港时间＝船舶开始靠泊时刻-到港时刻+泊位待装时间+装船时间。

在部分实施例中，所述将总在港时间非最短的其他所述解标记为狮群算法中雌狮或者幼 狮，包括：

获取选取比例，根据选取比例确定狮群算法中狮子群内成年狮的数量和幼狮的数量，其 中，所述雄狮和雌狮均为成年狮；

根据成年狮的数量将总在港时间非最短的其他所述解中的多个记为狮群算法中的雌狮；

将剩余未标注的所述解标注为狮群算法中的幼狮。

在部分实施例中，所述狮群算法用于通过迭代寻找最优解。

第二方面，本发明实施例提供了：

一种基于港口泊位资源的船舶调度系统，包括：