一种基于森林模型与改进遗传算法的船舶引航排班方法

摘要

本发明公开了一种基于森林模型与改进遗传算法的船舶引航排班方法。该方法根据引航任务衔接条件构建引航任务森林模型，采用改进广度优先搜索算法遍历引航任务森林获取初始引航任务组；根据初始引航任务组，采样改进遗传算法获取最优引航排班计划。本发明考虑了引航排班中各种成文的排班规则及不成文排班惯，同时将引航排班问题所涉及的约束条件转化为费用模型，从可行性、公平性、效益三个角度出发，求解船舶引航排班方法。

主权项

一种基于森林模型与改进遗传算法的船舶引航排班方法，包括建立本地数据库，进行合同收池，其特征在于，该方法依次包括以下步骤：步骤(1a)：建立本地数据库，进行合同收池；步骤(1b)：从池中选出待引航排班船舶，根据引航任务衔接条件构建引航任务森林模型；步骤(1c)：采用改进广度优先搜索算法遍历引航任务森林获取初始引航任务组；步骤(1d)：根据初始引航任务组，采用改进遗传算法求解最优引航排班计划；步骤(1e)：根据确定的最优引航排班计划进行引航排班。