一种基于标准航线的船舶航线组合寻优方法及系统

本发明涉及基于标准航线的船舶航线组合寻优方法及系统，该方法包括数据输入步骤、航次运营收益计算步骤、问题抽象建模步骤、动态规划求解步骤和数据输出步骤，通过将航线组合问题抽象为完全背包问题模型，映射运营期限、航线运营时长和航次运营收益到完全背包问题的容量、重量和价值，并利用动态规划算法求解，填补技术空白，能够在给定的运营期限内，获得最优航线组合方案，从而最大化航次运营收益，具有高效、准确的特点，能够有效降低运输成本，提高运输效率，为航运企业提供科学的决策支持。