[发明专利]一种港口拖轮调度的方法及装置

摘要

本发明涉及一种港口拖轮调度的方法及装置，其中，该方法通过获取港口所有船舶数据和现役拖轮数据建立约束条件表，并根据船舶起始位置、船舶目标位置和现役拖轮位置建立目标函数用于计算港口拖轮调度的总作业时间，且该目标函数满足约束条件表并在约束条件表下混合使用多个演化策略对模板函数进行循环优化以得到目标函数最优解，将最优解作为港口拖轮调度的最优方案。由此，本发明采用混合演化策略即将多个演化策略混合使用循环优化目标函数，比起使用单一演化策略更具有全局搜索能力和计算效率，避免陷入局部最优解，且以港口拖轮调度的总作业时间的最优解作为港口拖轮调度的最优方案，减少运输成本提高拖轮调度效率。