[发明专利]一种海运航线选择方法

摘要

本发明公开了一种海运航线选择方法，步骤为：1、设定起点、终点、途经点、停靠点、预定变异概率、交叉概率；2、计算每个途经点距离停靠点的距离；3、将途经点与相距最近的停靠点划分为一簇，取每簇均值作为新途经点；4、计算新途经点与停靠点的具体是否小于给定的阈值，若小于则将新途经点作为选定途经点，初始化航线群；5、计算航线群中每条航线适应度和累计概率；6、保留适应度最高的航线到下一航线群，其他航线一定概率下变异，生成新航路群；7、直至最大迭代次数，将适应度最高的航线进行解码，生成最优航线。本发明能够处理缺失值，对异常点进行检测和处理，并能对复杂且有重叠的轨迹进行切割。

主权项

1.一种海运航线选择方法，其特征在于，包括如下步骤：（1）设定起点、终点以及沿路停靠的港口；（2）从历史数据库中提取改时间段内每个经过的海洋各个地点的环境以及天气情况，将出现恶劣天气和恶劣环境超过一半概率的地点标记为不可经过的地点并从数据库中将改地点删除，仅保留出现恶劣天气和恶劣环境的地点，并将改地点设为途经点；（3）预定变异概率、交叉概率，并将步骤（1）中设定的沿路停靠的港口作为停靠点；（4）计算每个途经点距离停靠点的距离；（5）将途经点与相距最近的停靠点划分为一簇，取每簇均值作为新途经点；（6）计算新途经点与停靠点的具体是否小于给定的阈值，若小于则进入步骤（7），若大于则返回步骤（4）；（7）将新途经点作为选定途经点，初始化航线群；（8）计算航线群中每条航线适应度和累计概率；（9）保留适应度最高的航线到下一航线群，其他航线一定概率下变异，生成新航路群；（10）判断是否达到最大迭代次数，若已经达到最大迭代次数则进入步骤（11），否则返回步骤（8）；（11）将适应度最高的航线进行解码，生成最优航线。