一种海运航线选择方法技术

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

A Method for Choosing Maritime Routes

【技术实现步骤摘要】
一种海运航线选择方法
本专利技术属于海洋船舶
，特别涉及一种海运航线选择方法。
技术介绍
海运航线是指船舶在两个或多个港口之间，从事海上旅客和货物运输的线路。海上运输的路线同其他各种运输方式相比，具有投资少、天然形成的特点，同时也更多地受到自然条件的影响和制约，这种影响和制约明显地表现在航线分类上。海运航线是连接各要素的纽带，是船舶在系统中运行或行进所循的轨迹，在海运空间系统中起着承上启下作用。海上运输的航线分布于各大洋之间，这也是海运较其他运输方式的优势所在。如何才能最有效地利用这一优势，是系统组织中重要的问题。航线在系统中受其他要素的制约，在选择航线时，要考虑到货物、船舶以及港口各要素的状况，对系统组织作全面的评估后方能作出合理的选择方案，是一个相对被动的要素。现有的海运航线无法提前预知天气以及环境的影响从而自动调节改变航线。
技术实现思路
专利技术目的：针对现有技术中存在的问题，提供一种能够提前预知天气以及环境的影响从而自动调节改变航线，使得航运线路不仅安全而且高效的海运航线选择方法。技术方案：为解决上述技术问题，本专利技术提供1、一种海运航线选择方法，包括如下步骤：(1)设本文档来自技高网...

【技术保护点】
1.一种海运航线选择方法，其特征在于，包括如下步骤：（1）设定起点、终点以及沿路停靠的港口；（2）从历史数据库中提取改时间段内每个经过的海洋各个地点的环境以及天气情况，将出现恶劣天气和恶劣环境超过一半概率的地点标记为不可经过的地点并从数据库中将改地点删除，仅保留出现恶劣天气和恶劣环境的地点，并将改地点设为途经点；（3）预定变异概率、交叉概率，并将步骤（1）中设定的沿路停靠的港口作为停靠点；（4）计算每个途经点距离停靠点的距离；（5）将途经点与相距最近的停靠点划分为一簇，取每簇均值作为新途经点；（6）计算新途经点与停靠点的具体是否小于给定的阈值，若小于则进入步骤（7），若大于则返回步骤（4）；（...

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

【专利技术属性】
技术研发人员：张建伟，倪云林，
申请(专利权)人：浙江海洋大学，
类型：发明
国别省市：浙江,33