[发明专利]码头轨道式起重机最优路径调度方法和系统

说明书

技术领域

本发明涉及自动化码头领域，尤其涉及自动化码头轨道式起重机自动化任务调度方法和系统。

背景技术

传统码头的轨道式起重机由司机操作，由司机互相之间交流决定相互的避让，自动化码头的轨道式起重机的任务执行全都由电脑控制，两台轨道式起重机在任务执行空间上有冲突的情况，当产生冲突时就需要有一个轨道式起重机选择避让或等待。不同的避让选择会导致轨道式起重机的执行效率不同。由于自动化码头对效率的要求所以需要一种智能的方法来决定两个轨道式起重机之间任务步骤执行的优先顺序，来获得好的执行效率。

发明内容

本发明的目的在于解决上述问题，提供了一种码头轨道式起重机最优路径调度方法和系统，能够在两台轨道式起重机操作中产生冲突区域时提供最优的优先执行顺序方案，来调度轨道式起重机获得好的执行效率。

本发明的技术方案为：本发明公开了一种码头轨道式起重机最优路径调度方法，包括：

获取当前轨道式起重机的任务；

将当前轨道式起重机的任务分解成为按顺序执行的两个单元操作步骤；

通过预估按照单个优先顺序执行方案执行可能产生的冲突和避让情况，计算出所有方案的完成任务时间；

通过比较所有方案的完成任务时间，判断出所要执行的方案；

根据所要执行的方案中的执行顺序来指挥码头轨道式起重机的操作动作。

根据本发明的码头轨道式起重机最优路径调度方法的一实施例，当前轨道式起重机的任务分解为两个单元的操作步骤为：

第一单元的操作步骤：轨道式起重机移动到提箱点进行提箱操作；

第二单元的操作步骤：轨道式起重机移动到目的点进行放箱操作。

根据本发明的码头轨道式起重机最优路径调度方法的一实施例，当前轨道式起重机的任务分解的步骤是排列出与同一活动区域另一台轨道式起重机的当前任务剩余单元操作步骤执行的所有优先顺序排列方案。

根据本发明的码头轨道式起重机最优路径调度方法的一实施例，在计算出所有方案的完成任务时间的步骤中，对于第一单元和第二单元，都判断是否和之前的另一台轨道式起重机的操作产生冲突，如果有冲突则判断是否需要避让，并预估单元操作的可开始时间和结束时间。

根据本发明的码头轨道式起重机最优路径调度方法的一实施例，在判断出所要执行的方案的步骤中，比较所有方案的完成任务时间，选择出最早完成所有预估任务的执行顺序。

本发明还揭示了一种码头轨道式起重机最优路径调度系统，包括：

任务获取装置，获取当前轨道式起重机的任务；

任务分解装置，将当前轨道式起重机的任务分解成为按顺序执行的两个单元操作步骤；

任务时间计算装置，通过预估按照单个优先顺序执行方案执行可能产生的冲突和避让情况，计算出所有方案的完成任务时间；

方案确定装置，通过比较所有方案的完成任务时间，判断出所要执行的方案；

任务执行装置，根据所要执行的方案中的执行顺序来指挥码头轨道式起重机的操作动作。

根据本发明的码头轨道式起重机最优路径调度系统的一实施例，任务分解装置进一步包括：

第一单元的操作模块，轨道式起重机移动到提箱点进行提箱操作；

第二单元的操作模块，轨道式起重机移动到目的点进行放箱操作。

根据本发明的码头轨道式起重机最优路径调度系统的一实施例，任务分解装置排列出与同一活动区域另一台轨道式起重机的当前任务剩余单元操作步骤执行的所有优先顺序排列方案。

根据本发明的码头轨道式起重机最优路径调度系统的一实施例，任务时间计算装置中，对于第一单元和第二单元都判断是否和之前的另一台轨道式起重机的操作产生冲突，如果有冲突则判断是否需要避让，并预估单元操作的可开始时间和结束时间。

根据本发明的码头轨道式起重机最优路径调度系统的一实施例，方案确定装置中，比较所有方案的完成任务时间，选择出最早完成所有预估任务的执行顺序。

本发明对比现有技术有如下的有益效果：本发明通过遍历出所有轨道式起重机任务执行的优先顺序，预估每一种方法的完成时间，并从中选出一种最短时间执行顺序。相较于现有技术，本发明智能化决定两个轨道式起重机之间任务步骤执行的优先顺序，通过合理的避让选择提高轨道式起重机的执行效率。

附图说明

图1示出了本发明的码头轨道式起重机最优路径调度方法的较佳实施例的流程图。

图2示出了遍历所有可能的优先顺序的示意图。