一种船舶航行路径智能优化方法及装置制造方法及图纸

一种船舶航行路径智能优化方法，包括：S1、获取船舶的参考路径；S2、从初始路径点开始，按顺序将路径点依次赋值于第一目标点、第二目标点、第三目标点和第四目标点；S3、对S2中四个目标点进行自动分析及整合，包括删除不必要的拐点和对多个相邻拐点进行有条件合并；S4、若初始路径点满足输出条件，输出船舶的优化路径，否则令第二目标点对应的拐点作为初始路径点，重复步骤S2。减少航路长度及船舶转向次数，提高航行经济性。

An intelligent optimization method and device for ship route

【技术实现步骤摘要】
一种船舶航行路径智能优化方法及装置
本专利技术涉及航行路径规划
，尤其涉及一种船舶航行路径智能优化方法及装置。
技术介绍
航路规划是海上船舶航行的前提条件之一。随着技术的不断进步，目前有两种航路规划方法，分别是船长经验手动规划以及通过相关算法自动生成航路。然而由于手动误差、算法规则与船只工艺间的差异，规划的航路可能存在拐点及航迹段过多、不是最优航路等问题，从而引起船舶能耗不必要的浪费，因此有必要对已有航路上的拐点进行自动整合，通过减少航路拐点及航迹段个数来降低航路长度，从而保证船舶航行经济性。故亟需一种船舶航行路径智能优化方法及装置。
技术实现思路
(一)要解决的技术问题为了解决现有技术的上述问题，本专利技术提供一种船舶航行路径智能优化方法及装置。解决原航路存在的航路拐点过多、转向次数过多、航路过长、转向角度过大等问题。(二)技术方案为了达到上述目的，本专利技术采用的主要技术方案包括：一种船舶航行路径智能优化方法，包括以下步骤：S1、获取船舶的参考路径，参考路径的路径点包括起点、拐点和终点；并将起点作为初始路径点。S2、从初始路径点开始，按顺序将路径点依次赋值于第一目标点、第二目标点、第三目标点和第四目标点。S3、判断船舶在第一目标点和第三目标点确定的路径段上航行是否满足安全条件，若满足，删除路径点中第二目标点对应的拐点，并重复步骤S2；若不满足且存在第四目标点，进行步骤S4，否则进行步骤S5。S4、判断第一目标点向第二目标点发出的射线与第三目标点和第四目标点确定的路径直线是否存在交点。若存在，且交点在第三目标点和第四目标点确定的路径段上，判断船舶在第二目标点和交点确定的路径段上航行是否满足安全条件、在交点和第四目标点确定的路径段上航行是否满足第一转向条件，若均满足，删除路径点中第二目标点和第三目标点对应的拐点，并向路径点集合中插入交点，重复步骤S2，否则进行步骤S5。若存在，且交点在第三目标点和第四目标点确定的路径段外，判断船舶在第二目标点和交点确定的路径段上航行是否满足安全条件、在交点和第三目标点确定的路径段上航行是否满足安全条件，若均满足，删除路径点中第二目标点和第三目标点对应的拐点，并向路径点集合中插入交点，重复步骤S2，否则进行步骤S5。若不存在，进行步骤S5。S5、若初始路径点满足输出条件，输出船舶的优化路径；否则令第二目标点对应的拐点作为初始路径点，重复步骤S2。作为本专利技术方法的一种改进，安全条件包括：船舶距不可通行区域的最小距离大于10倍船长。作为本专利技术方法的一种改进，不可通行区域包括海上岛屿区域、海上恶劣天气影响区域和因交通管制的临时限航区域。作为本专利技术方法的一种改进，第一转向条件包括：交点和第四目标点确定的路径段长度大于10倍船长。作为本专利技术方法的一种改进，判断船舶在第二目标点和交点确定的路径段上航行是否满足安全条件、在交点和第四目标点确定的路径段上航行是否满足第一转向条件后，还包括：判断船舶在第二目标点和交点确定的路径段上航行是否满足第二转向条件。作为本专利技术方法的一种改进，第二转向条件包括：在第二目标点、第三目标点和交点组成的三角形中以交点为顶点的角度小于45°。作为本专利技术方法的一种改进，判断船舶在第二目标点和交点确定的路径段上航行是否满足安全条件、在交点和第三目标点确定的路径段上航行是否满足安全条件后，还包括：判断船舶在第二目标点和交点确定的路径段上航行是否满足第三转向条件。作为本专利技术方法的一种改进，第三转向条件包括：在第二目标点、第三目标点和交点组成的三角形中以交点为顶点的角度大于135°。一种船舶航行路径智能优化装置，包括获取单元，用于获取船舶的参考路径，参考路径的路径点集合包括起点、拐点和终点；并将起点作为初始路径点。设置单元，用于从初始路径点开始，按顺序将路径点依次赋值于第一目标点、第二目标点、第三目标点和第四目标点。第一判断单元，用于判断船舶在第一目标点和第三目标点确定的路径段上航行是否满足安全条件。第一确定单元，用于当满足安全条件时，删除路径点中第二目标点对应的拐点，并指示设置单元重复工作。第二判断单元，用于当不满足安全条件时，判断第一目标点向第二目标点发出的射线与第三目标点和第四目标点确定的路径直线是否存在交点。第三判断单元，用于当存在交点，且交点在第三目标点和第四目标点确定的路径段上，判断船舶在第二目标点和交点确定的路径段上航行是否满足安全条件、在交点和第四目标点确定的路径段上航行是否满足第一转向条件。第二确定单元，用于当满足第三判断单元条件时，删除路径点中第二目标点和第三目标点对应的拐点，向路径点中插入交点，并指示设置单元重复工作。第四判断单元，用于当存在交点，且交点在第三目标点和第四目标点确定的路径段外，判断船舶在第二目标点和交点确定的路径段上航行是否满足安全条件、在交点和第三目标点确定的路径段上航行是否满足安全条件。第三确定单元，用于当满足第四判断单元条件时，删除路径点中第二目标点和第三目标点对应的拐点，向路径点中插入交点，并指示设置单元重复工作。第五判断单元，用于当不满足第三判断单元条件时，判断初始路径点是否满足输出条件；用于当不满足第四判断单元条件时，判断初始路径点是否满足输出条件；用于当不存在交点时，判断初始路径点是否满足输出条件。第四确定单元，用于当满足输出条件时，输出船舶的优化路径；用于当不满足输出条件时，令第二目标点对应的拐点作为初始路径点，并指示设置单元重复工作。(三)有益效果本专利技术的有益效果是：1、本专利技术能够对已有航路拐点集合进行自动分析及整合，通过后台计算删除不必要的拐点以及对多个相邻拐点进行有条件合并，减少航路长度及船舶转向次数，提高航行经济性。2、本专利技术充分考虑了船舶安全性及船舶操纵性能，使优化后的航路更加适合船舶的海上航行。3、本专利技术将海上恶劣天气影响区域及因交通管制的临时限航区域均考虑为船舶不可通行区域，海上航行场景考虑的更为全面。附图说明本专利技术借助于以下附图进行描述：图1为本专利技术具体实施方式中船舶航行路径智能优化方法流程图；图2为本专利技术具体实施方式中删除不必要拐点的示意图；图3为本专利技术具体实施方式中第一种相邻拐点进行有条件合并的示意图；图4为本专利技术具体实施方式中第二种相邻拐点进行有条件合并的示意图。图5为本专利技术具体实施方式中船舶航行路径智能优化装置的示意图。具体实施方式为了更好的解释本专利技术，以便于理解，下面结合附图，通过具体实施方式，对本专利技术作详细描述。需要说明的是，本专利技术方法适用的船舶的参考路径包括整体路径及特定局部路径。本专利技术提供一种船舶航行路径智能优化方法，如图1所示，包括以下步骤：步骤S1、获取船舶的参考路径，参考路径的路径点集合包括起点、拐点和终点；并本文档来自技高网...

【技术保护点】
1.一种船舶航行路径智能优化方法，其特征在于，包括以下步骤：/nS1、获取船舶的参考路径，参考路径的路径点集合包括起点、拐点和终点；并将起点作为初始路径点；/nS2、从初始路径点开始，按顺序将路径点依次赋值于第一目标点、第二目标点、第三目标点和第四目标点；/nS3、判断船舶在第一目标点和第三目标点确定的路径段上航行是否满足安全条件，若满足，删除路径点中第二目标点对应的拐点，并重复步骤S2；若不满足且存在第四目标点，进行步骤S4，否则进行步骤S5；/nS4、判断第一目标点向第二目标点发出的射线与第三目标点和第四目标点确定的路径直线是否存在交点；/n若存在，且交点在第三目标点和第四目标点确定的路径段上，判断船舶在第二目标点和交点确定的路径段上航行是否满足安全条件、在交点和第四目标点确定的路径段上航行是否满足第一转向条件，若均满足，删除路径点中第二目标点和第三目标点对应的拐点，并向路径点集合中插入交点，重复步骤S2，否则进行步骤S5；/n若存在，且交点在第三目标点和第四目标点确定的路径段外，判断船舶在第二目标点和交点确定的路径段上航行是否满足安全条件、在交点和第三目标点确定的路径段上航行是否满足安全条件，若均满足，删除路径点中第二目标点和第三目标点对应的拐点，并向路径点集合中插入交点，重复步骤S2，否则进行步骤S5；/n若不存在，进行步骤S5；/nS5、若初始路径点满足输出条件，输出船舶的优化路径；否则令第二目标点对应的拐点作为初始路径点，重复步骤S2。/n...

【技术特征摘要】
1.一种船舶航行路径智能优化方法，其特征在于，包括以下步骤：
S1、获取船舶的参考路径，参考路径的路径点集合包括起点、拐点和终点；并将起点作为初始路径点；
S2、从初始路径点开始，按顺序将路径点依次赋值于第一目标点、第二目标点、第三目标点和第四目标点；
S3、判断船舶在第一目标点和第三目标点确定的路径段上航行是否满足安全条件，若满足，删除路径点中第二目标点对应的拐点，并重复步骤S2；若不满足且存在第四目标点，进行步骤S4，否则进行步骤S5；
S4、判断第一目标点向第二目标点发出的射线与第三目标点和第四目标点确定的路径直线是否存在交点；
若存在，且交点在第三目标点和第四目标点确定的路径段上，判断船舶在第二目标点和交点确定的路径段上航行是否满足安全条件、在交点和第四目标点确定的路径段上航行是否满足第一转向条件，若均满足，删除路径点中第二目标点和第三目标点对应的拐点，并向路径点集合中插入交点，重复步骤S2，否则进行步骤S5；
若存在，且交点在第三目标点和第四目标点确定的路径段外，判断船舶在第二目标点和交点确定的路径段上航行是否满足安全条件、在交点和第三目标点确定的路径段上航行是否满足安全条件，若均满足，删除路径点中第二目标点和第三目标点对应的拐点，并向路径点集合中插入交点，重复步骤S2，否则进行步骤S5；
若不存在，进行步骤S5；
S5、若初始路径点满足输出条件，输出船舶的优化路径；否则令第二目标点对应的拐点作为初始路径点，重复步骤S2。


2.根据权利要求1所述的方法，其特征在于，所述安全条件包括：船舶距不可通行区域的最小距离大于10倍船长。


3.根据权利要求2所述的方法，其特征在于，所述不可通行区域包括海上岛屿区域、海上恶劣天气影响区域和因交通管制的临时限航区域。


4.根据权利要求1所述的方法，其特征在于，所述第一转向条件包括：交点和第四目标点确定的路径段长度大于10倍船长。


5.根据权利要求1所述的方法，其特征在于，所述判断船舶在第二目标点和交点确定的路径段上航行是否满足安全条件、在交点和第四目标点确定的路径段上航行是否满足第一转向条件后，还包括：判断船舶在第二目标点和交点确定的路径段上航行是否满足第二转向条件。


6.根据权利要求5所述的方法，其特征在于，所述第二转向条件包括：在第二目标点、第三目标点和交点组成的三角形中以交...

【专利技术属性】
技术研发人员：王晓原，夏媛媛，姜雨函，万倩男，刘帆，张惠丽，袁如意，朱慎超，
申请(专利权)人：智慧航海青岛科技有限公司，
类型：发明
国别省市：山东;37