【技术实现步骤摘要】
本专利技术涉及物流传输，尤其涉及一种基于角点法的船舶泊位分配方法、装置、电子设备及计算机可读存储介质。
技术介绍
1、在经济全球化的背景下，物流运输快速发展，其中集装箱运输业已成为运输和物流的支柱产业，泊位资源是集装箱码头的重要资源，船舶泊位分配不合理不仅导致港口服务效率低下、服务质量受损，更有可能引发船舶等待过程中的拥堵与安全问题，因此船舶泊位分配在港口运营中发挥着举足轻重的作用。
2、当前集装箱码头的船舶泊位分配主要采用人工排班方式及船舶泊位分配的算法方式；其中人工排班方式在预知船舶的抵港计划、船期和配载计划后，港口工作人员根据历史经验及当前泊位状态为各船舶分配靠泊位置，并确定其进港时间，人工排班方式效率低，且由于船舶实际到港时间的不确定性，使得港口调度人员很难快速从全局的角度科学合理的调整泊位安排；其中舶泊位分配的算法方式主要为求解精确解和遗传算法，该算法计算量大，复杂度高，在港口吞吐量日益增加的当下，很难快速精准计算出船舶泊位方案。
3、综上所述，当前船舶泊位分配效率及精确度不高。
技术实现思路
1、本专利技术提供一种基于角点法的船舶泊位分配方法、装置及计算机可读存储介质，其主要目的在于提高船舶泊位分配效率及精确度。
2、为实现上述目的，本专利技术提供的一种基于角点法的船舶泊位分配方法，包括：
3、获取待停靠船舶的船舶信息，基于船舶到达时间对所述待停靠船舶进行排序，得到待停靠船舶队列，其中所述船舶信息包括：第一船舶长度、船舶到
4、获取港口当前所有已停靠船舶的泊位信息集，其中所述泊位信息集包括：靠泊时间、第二船舶装卸时间、第二船舶长度及靠泊起始位置；
5、基于时间及岸线长度建立坐标系，根据所述泊位信息集中的靠泊时间、第二船舶装卸时间、第二船舶长度及靠泊起始位置，在所述坐标系中构建所述已停靠船舶的泊船矩形集；
6、顺序获取所述待停靠船舶队列中的船舶信息，根据所述船舶信息中第一船舶长度及第一船舶装卸时间构建目标矩形；
7、将所述泊船矩形集及所述船舶到达时间在所述坐标系进行网格化，得到候选角点集；
8、将所述目标矩形放置于所述候选角点集，从所述候选角点集中选择所述目标矩形与所述泊船矩形集不重叠的角点，作为目标角点，并将所述目标角点作为所述待停靠船舶的泊位信息。
9、可选地，所述根据所述泊位信息集中的靠泊时间、第二船舶装卸时间、第二船舶长度及靠泊起始位置，在所述坐标系中构建所述已停靠船舶的泊船矩形集，包括：
10、将所述泊位信息集中靠泊时间及靠泊起始位置作为泊船矩形的第一顶点集；
11、将所述泊位信息集中第二船舶长度作为所述泊船矩形的宽，根据所述泊船矩形的宽及所述靠泊时间，得到船舶停靠终止位置集及泊船矩形的第二顶点集；
12、将所述泊位信息集中第二船舶装卸时间作为所述泊船矩形的长，根据所述泊船矩形的长及所述船舶停靠终止位置集，得到预计离泊时间集及泊船矩形的第三顶点集；
13、将所述泊位信息集中靠泊起始位置及所述预计离泊时间集作为所述泊船矩形的第四个顶点集；
14、综合所述第一顶点集、所述第二顶点集、所述第三顶点集及所述第四顶点集，得到所述已停靠船舶的泊船矩形集。
15、可选地，所述将所述泊船矩形集及所述船舶到达时间在所述坐标系进行网格化，得到候选角点集，包括：
16、识别所述待停靠船舶的水位要求及泊位要求；
17、当所述待停靠船舶有水位要求及泊位要求时，获取潮汐区间时刻及要求泊位位置，将所述要求泊位位置、所述潮汐区间时刻、所述泊船矩形集及所述船舶到达时间在所述坐标系进行网格化，得到候选角点集；
18、当所述待停靠船舶有水位要求、无泊位要求时，获取潮汐区间时刻，将所述潮汐区间时刻、所述泊船矩形集及所述船舶到达时间在所述坐标系进行网格化，得到候选角点集；
19、当所述待停靠船舶无水位要求、有泊位要求时，获取要求泊位位置，将所述要求泊位位置、所述泊船矩形集及所述船舶到达时间在所述坐标系进行网格化，得到候选角点集；
20、当所述待停靠船舶无水位要求及泊位要求时，将所述泊船矩形集及所述船舶到达时间在所述坐标系进行网格化，得到候选角点集。
21、可选地，所述将所述要求泊位位置、所述潮汐区间时刻、所述泊船矩形集及所述船舶到达时间在所述坐标系进行网格化，得到候选角点集，包括：
22、根据所述要求泊位位置在所述坐标系中绘制水平网格线，形成要求泊位区间；
23、根据所述潮汐区间时刻在所述坐标系中绘制垂直网格线，形成潮汐网格区间；
24、将所述泊船矩形集中所有船舶矩形的边进行延长，得到泊船矩形网格线；
25、根据所述船舶到达时间在所述坐标系中绘制垂直网格线，得到到达时间线；
26、获取所述泊船矩形网格线及所述到达时间线相互之间的交点，将同时在所述潮汐网格区间及所述要求泊位区间中所有交点作为候选角点集。
27、可选地，所述将所述潮汐区间时刻、所述泊船矩形集及所述船舶到达时间在所述坐标系进行网格化，得到候选角点集，包括：
28、根据所述潮汐区间时刻在所述坐标系中绘制垂直网格线，形成潮汐网格区间；
29、将所述泊船矩形集中所有船舶矩形的边进行延长，得到泊船矩形网格线；
30、根据所述船舶到达时间在所述坐标系中绘制垂直网格线，得到到达时间线；
31、获取所述泊船矩形网格线及所述到达时间线相互之间的交点，将所述潮汐网格区间中所有交点作为候选角点集。
32、可选地，所述将所述目标矩形放置于所述候选角点集，从所述候选角点集中选择所述目标矩形与所述泊船矩形集不重叠的角点，作为目标角点，包括：
33、将所述候选角点集按照时间及长度从小到大进行排序，得到候选角点序列集；
34、顺序从所述候选角点序列集中选择初始角点，将所述初始角点作为所述目标矩形的第一顶点摆放所述目标矩形，得到目标矩形在所述坐标系中的初始位置；
35、判断所述初始位置是否与所述泊船矩形集重叠；
36、当所述初始位置与所述泊船矩形集重叠时，返回所述顺序从所述候选角点序列集中选择初始角点，将所述初始角点作为所述目标矩形的第一顶点摆放所述目标矩形，得到目标矩形在所述坐标系中的初始位置的步骤；
37、当所述初始位置与所述泊船矩形集不重叠时，将所述初始角点作为目标角点。
38、可选地，所述判断所述初始位置是否与所述泊船矩形集重叠，包括：
39、获取所述初始角点的坐标值、所述目标矩形的长和宽、所述泊船矩形集中所述第一顶点集的坐标值集及对应泊船矩形的长和宽；
40、根据所述初始角点的坐标值、所述目标矩形的长和宽、所述第一顶点集的坐标值及所述对应泊船矩形的长和宽，利用预设公式判断所述初始位置是否与所述泊本文档来自技高网...
【技术保护点】
1.一种基于角点法的船舶泊位分配方法，其特征在于，所述方法包括：
2.如权利要求1所述的基于角点法的船舶泊位分配方法，其特征在于，所述根据所述泊位信息集中的靠泊时间、第二船舶装卸时间、第二船舶长度及靠泊起始位置，在所述坐标系中构建所述已停靠船舶的泊船矩形集，包括：
3.如权利要求1所述的基于角点法的船舶泊位分配方法，其特征在于，所述将所述泊船矩形集及所述船舶到达时间在所述坐标系进行网格化，得到候选角点集，包括：
4.如权利要求3所述的基于角点法的船舶泊位分配方法，其特征在于，所述将所述要求泊位位置、所述潮汐区间时刻、所述泊船矩形集及所述船舶到达时间在所述坐标系进行网格化，得到候选角点集，包括：
5.如权利要求3所述的基于角点法的船舶泊位分配方法，其特征在于，所述将所述潮汐区间时刻、所述泊船矩形集及所述船舶到达时间在所述坐标系进行网格化，得到候选角点集，包括：
6.如权利要求1所述的基于角点法的船舶泊位分配方法，其特征在于，所述将所述目标矩形放置于所述候选角点集，从所述候选角点集中选择所述目标矩形与所述泊船矩形集不重叠的角
7.如权利要求6所述的基于角点法的船舶泊位分配方法，其特征在于，所述判断所述初始位置是否与所述泊船矩形集重叠，包括：
8.一种基于角点法的船舶泊位分配装置，其特征在于，所述装置包括：
9.一种电子设备，其特征在于，所述电子设备包括：
10.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7中任意一项所述的基于角点法的船舶泊位分配方法。
...【技术特征摘要】
1.一种基于角点法的船舶泊位分配方法，其特征在于，所述方法包括：
2.如权利要求1所述的基于角点法的船舶泊位分配方法，其特征在于，所述根据所述泊位信息集中的靠泊时间、第二船舶装卸时间、第二船舶长度及靠泊起始位置，在所述坐标系中构建所述已停靠船舶的泊船矩形集，包括：
3.如权利要求1所述的基于角点法的船舶泊位分配方法，其特征在于，所述将所述泊船矩形集及所述船舶到达时间在所述坐标系进行网格化，得到候选角点集，包括：
4.如权利要求3所述的基于角点法的船舶泊位分配方法，其特征在于，所述将所述要求泊位位置、所述潮汐区间时刻、所述泊船矩形集及所述船舶到达时间在所述坐标系进行网格化，得到候选角点集，包括：
5.如权利要求3所述的基于角点法的船舶泊位分配方法，其特征在于，所述将所述潮汐...
【专利技术属性】
技术研发人员：唐婉如，喻霜，刘屹，
申请(专利权)人：招商局金融科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。