买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中远海运特种运输股份有限公司

摘要：本发明提出了一种多边形相交检测的滚装船配载方法，包括以下步骤：步骤1，根据配载起始点以及配载终止点确定配载区域；步骤2，在配载区域内配载车辆；步骤3，根据多边形相交检测算法确定当前配载基准点所在配载区域是否能正常放置车辆；是则偏移配载基准点后进入步骤4；否则进入步骤8；步骤4，确定当前配载车辆类型是否配载完成；是则进入步骤5；否则进入步骤6；步骤5，确定货盘清单中是否存在未配载完成的车辆类型，是则从中选取其中一种未配载完成的车辆类型后进入步骤6；否则配载结束；步骤6，确定偏移后的配载基准点是否在配载区域内；是则重复步骤3；否则进入步骤7。本发明能一次处理多种车型，对甲板的利用率较高。

主权项：1.一种基于多边形相交检测的滚装船配载方法，其特征在于，包括以下步骤：步骤1，选取配载起始点以及配载终止点，根据配载起始点以及配载终止点确定配载区域；步骤2，从导入的货盘清单中选取其中一种的车辆类型，并以配载起始点作为配载基准点在配载区域内配载车辆；所述货盘清单包括车辆类型、各车型数量、各车型的几何参数以及车辆间距；步骤3，根据该车辆类型的几何参数以及多边形相交检测算法确定当前配载基准点所在配载区域是否能正常放置车辆；是，则划分车位并根据该车辆类型的几何参数以及货盘清单中的车辆间距偏移配载基准点后，进入步骤4；否，则进入步骤8；步骤4，根据货盘清单中该车辆类型的数量确定当前配载车辆类型是否配载完成；是，则进入步骤5；否，则进入步骤6；步骤5，遍历货盘清单确定货盘清单中是否存在未配载完成的车辆类型，是，则从中选取其中一种未配载完成的车辆类型后，进入步骤6；否，则配载结束；步骤6，确定偏移后的配载基准点是否在配载起始点以及配载终止点所确定的配载区域内；是，则重复步骤3；否，则进入步骤7；步骤7，根据该车辆类型的几何参数、车辆间距以及当前配载基准点坐标偏移配载基准点，确定偏移后的配载基准点是否在配载起始点以及配载终止点所确定的配载区域内；是，则进入步骤3；否，则配载结束；步骤8，根据多边形检测算法确定不满足放置要求的问题类型，根据问题类型偏移配载基准点后，进入步骤6；所述问题类型包括非位于甲板内类型和障碍物相交类型；其中步骤3中，所述根据该车辆类型的几何参数以及多边形相交检测算法确定当前配载基准点所在配载区域是否能正常放置车辆的步骤包括：步骤301a，以配载起始点作为坐标原点建立坐标系，然后根据多边形相交检测算法确定当前配载基准点（x,y）是否在滚装船的甲板外；是，则不能放置车辆；否，则进入步骤302a；步骤302a，以当前配载基准点x,y作为车辆的左下角坐标，并根据当前车辆类型的几何参数确定车辆配载轮廓，然后根据多边形相交检测算法确定是否有障碍物与车辆配载轮廓相交，其中障碍物包括但不限于甲板内预先定义的障碍物、其他车辆轮廓和甲板轮廓；是则不能放置车辆；否，则能放置车辆。

全文数据：

权利要求：

百度查询： 中远海运特种运输股份有限公司 基于多边形相交检测的滚装船配载方法