一种遍历与贪心法结合的优化航线计算方法
基本信息
| 申请号 | CN201911382339.1 | 申请日 | - |
| 公开（公告）号 | CN113052357A | 公开（公告）日 | 2021-06-29 |
| 申请公布号 | CN113052357A | 申请公布日 | 2021-06-29 |
| 分类号 | G06Q10/04;G06Q50/30 | 分类 | 计算；推算；计数; |
| 发明人 | 张璠;陈仲亮;张玉松 | 申请（专利权）人 | 广东华风海洋信息系统服务有限公司 |
| 代理机构 | 深圳市凯博企服专利代理事务所（特殊普通合伙） | 代理人 | 蔡凤银 |
| 地址 | 510030 广东省广州市越秀区福今路6号研究所二楼207、208房 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种遍历与贪心法结合的优化航线计算方法，包括步骤一至步骤十四。本发明采用遍历与贪心法结合的优化航线计算方法，相比现有技术中航线优化算法具有极大优势，首先，基于大数据量的实际航行测量，重新定义了失速方程，船舶失速计算更准确，以及优化航线过程中，考虑了实时船舶失速，航线规划的误差更小；并采用了逐级优化的方法，避免了每一级的选择库样本量是前一级的几何倍数的问题，计算量大大减小，大大提高计算效率。 |
