[发明专利]一种遍历与贪心法结合的优化航线计算方法

摘要

本发明公开了一种遍历与贪心法结合的优化航线计算方法，包括步骤一至步骤十四。本发明采用遍历与贪心法结合的优化航线计算方法，相比现有技术中航线优化算法具有极大优势，首先，基于大数据量的实际航行测量，重新定义了失速方程，船舶失速计算更准确，以及优化航线过程中，考虑了实时船舶失速，航线规划的误差更小；并采用了逐级优化的方法，避免了每一级的选择库样本量是前一级的几何倍数的问题，计算量大大减小，大大提高计算效率。