码头轨道式起重机最优路径调度方法和系统技术方案

本发明专利技术公开了码头轨道式起重机最优路径调度方法和系统，能够在两台轨道式起重机操作中产生冲突区域时提供最优的优先执行顺序方案，来调度轨道式起重机获得好的执行效率。其技术方案为：获取当前轨道式起重机的任务；将当前轨道式起重机的任务分解成为按顺序执行的两个单元操作步骤；通过预估按照单个优先顺序执行方案执行可能产生的冲突和避让情况，计算出所有方案的完成任务时间；通过比较所有方案的完成任务时间，判断出所要执行的方案；根据所要执行的方案中的执行顺序来指挥码头轨道式起重机的操作动作。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了码头轨道式起重机最优路径调度方法和系统，能够在两台轨道式起重机操作中产生冲突区域时提供最优的优先执行顺序方案，来调度轨道式起重机获得好的执行效率。其技术方案为：获取当前轨道式起重机的任务；将当前轨道式起重机的任务分解成为按顺序执行的两个单元操作步骤；通过预估按照单个优先顺序执行方案执行可能产生的冲突和避让情况，计算出所有方案的完成任务时间；通过比较所有方案的完成任务时间，判断出所要执行的方案；根据所要执行的方案中的执行顺序来指挥码头轨道式起重机的操作动作。【专利说明】码头轨道式起重机最优路径调度方法和系统
本专利技术涉及自动化码头领域，尤其涉及自动化码头轨道式起重机自动化任务调度方法和系统。
技术介绍
传统码头的轨道式起重机由司机操作，由司机互相之间交流决定相互的避让，自动化码头的轨道式起重机的任务执行全都由电脑控制，两台轨道式起重机在任务执行空间上有冲突的情况，当产生冲突时就需要有一个轨道式起重机选择避让或等待。不同的避让选择会导致轨道式起重机的执行效率不同。由于自动化码头对效率的要求所以需要一种智能的方法来决定两个轨道式起重机之间任务步骤执行的优先顺序，来获得好的执行效率。
技术实现思路
本专利技术的目的在于解决上述问题，提供了一种码头轨道式起重机最优路径调度方法和系统，能够在两台轨道式起重机操作中产生冲突区域时提供最优的优先执行顺序方案，来调度轨道式起重机获得好的执行效率。本专利技术的技术方案为:本专利技术公开了一种码头轨道式起重机最优路径调度方法，包括:获取当前轨道式起重机的任务；将当前轨道式起重机的任务分解成为按顺序执行的两个单元操作步骤；通过预估按照单个优先顺序执行方案执行可能产生的冲突和避让情况，计算出所有方案的完成任务时间；通过比较所有方案的完成任务时间，判断出所要执行的方案；根据所要执行的方案中的执行顺序来指挥码头轨道式起重机的操作动作。根据本专利技术的码头轨道式起重机最优路径调度方法的一实施例，当前轨道式起重机的任务分解为两个单元的操作步骤为:第一单元的操作步骤:轨道式起重机移动到提箱点进行提箱操作；第二单元的操作步骤:轨道式起重机移动到目的点进行放箱操作。根据本专利技术的码头轨道式起重机最优路径调度方法的一实施例，当前轨道式起重机的任务分解的步骤是排列出与同一活动区域另一台轨道式起重机的当前任务剩余单元操作步骤执行的所有优先顺序排列方案。根据本专利技术的码头轨道式起重机最优路径调度方法的一实施例，在计算出所有方案的完成任务时间的步骤中，对于第一单元和第二单元，都判断是否和之前的另一台轨道式起重机的操作产生冲突，如果有冲突则判断是否需要避让，并预估单元操作的可开始时间和结束时间。根据本专利技术的码头轨道式起重机最优路径调度方法的一实施例，在判断出所要执行的方案的步骤中，比较所有方案的完成任务时间，选择出最早完成所有预估任务的执行顺序。本专利技术还揭示了一种码头轨道式起重机最优路径调度系统，包括:任务获取装置，获取当前轨道式起重机的任务；任务分解装置，将当前轨道式起重机的任务分解成为按顺序执行的两个单元操作步骤；任务时间计算装置，通过预估按照单个优先顺序执行方案执行可能产生的冲突和避让情况，计算出所有方案的完成任务时间；方案确定装置，通过比较所有方案的完成任务时间，判断出所要执行的方案；任务执行装置，根据所要执行的方案中的执行顺序来指挥码头轨道式起重机的操作动作。根据本专利技术的码头轨道式起重机最优路径调度系统的一实施例，任务分解装置进一步包括:第一单元的操作模块，轨道式起重机移动到提箱点进行提箱操作；第二单元的操作模块，轨道式起重机移动到目的点进行放箱操作。根据本专利技术的码头轨道式起重机最优路径调度系统的一实施例，任务分解装置排列出与同一活动区域另一台轨道式起重机的当前任务剩余单元操作步骤执行的所有优先顺序排列方案。根据本专利技术的码头轨道式起重机最优路径调度系统的一实施例，任务时间计算装置中，对于第一单元和第二单元都判断是否和之前的另一台轨道式起重机的操作产生冲突，如果有冲突则判断是否需要避让，并预估单元操作的可开始时间和结束时间。根据本专利技术的码头轨道式起重机最优路径调度系统的一实施例，方案确定装置中，比较所有方案的完成任务时间，选择出最早完成所有预估任务的执行顺序。本专利技术对比现有技术有如下的有益效果:本专利技术通过遍历出所有轨道式起重机任务执行的优先顺序，预估每一种方法的完成时间，并从中选出一种最短时间执行顺序。相较于现有技术，本专利技术智能化决定两个轨道式起重机之间任务步骤执行的优先顺序，通过合理的避让选择提高轨道式起重机的执行效率。【专利附图】【附图说明】图1示出了本专利技术的码头轨道式起重机最优路径调度方法的较佳实施例的流程图。图2示出了遍历所有可能的优先顺序的示意图。图3示出了每一个优先执行顺序从顶点开始执行的流程图。图4示出了本专利技术的码头轨道式起重机最优路径调度系统的较佳实施例的原理图。【具体实施方式】下面结合附图和实施例对本专利技术做进一步的描述。图1示出了本专利技术的码头轨道式起重机最优路径调度方法的较佳实施例的流程。请参见图1，本实施例的最优路径调度方法的实施步骤详述如下。步骤S1:获取当前轨道式起重机的任务。轨道式起重机管理系统通过网络从TOS获取到当前轨道式起重机最新的任务。步骤S2:将当前轨道式起重机的任务分解成为按顺序执行的两个单元操作步骤。当前轨道式起重机的任务分解为两个单元的操作步骤为:第一单元的操作步骤为轨道式起重机移动到提箱点进行提箱操作，第二单元的操作步骤为轨道式起重机移动到目的点进行放箱操作。当前轨道式起重机的任务分解的步骤是排列出与同一活动区域另一台轨道式起重机的当前任务剩余单元操作步骤执行的所有优先顺序排列方案。在本步骤中，根据当前情况遍历出所有可能的优先顺序，如图2所示，假设当前轨道式起重机为A,同一区域另一台轨道式起重机为B。如果B轨道式起重机任务还未开始执行，遍历起点为起点200，从起点开始到所有顶点的路径就是可能的优先执行顺序。如果B轨道式起重机已经在执行步骤第一单元(i)的操作步骤，那么遍历起点就是220，从起点开始到所有顶点的路径就是可能的优先执行顺序。如果B轨道式起重机已经在执行步骤第二单元(ii)的操作步骤，那么遍历起点就是222，从起点开始到顶点路径只有唯一路径222->2221->22211。步骤S3:通过预估按照单个优先顺序执行方案执行可能产生的冲突和避让情况，计算出所有方案的完成任务时间。在计算出所有方案的完成任务时间的步骤中，对于第一单元和第二单元，都判断是否和之前的另一台轨道式起重机的操作产生冲突，如果有冲突则判断是否需要避让，并预估单元操作的可开始时间和结束时间。预估每一种方法的完成时间的流程如图3所示，以每一个优先执行顺序从顶点开始执行。步骤S300:获取下一条优先执行的操作。如果无法获取下一步操作说明已经走完全路径，预估计算已经结束，输出时间结果；如果获得下一优先操作，执行步骤S310。步骤S310:进行冲突判断。需要判断当前操作的轨道式起重机如果在其前一步操作执行结束后立刻执行是否会与另一台轨道式起重机之前优先的操作产生冲突。如果没有冲突，执行步骤S320 ;如果有冲突，执行步骤S311。步骤S311:将该轨道本文档来自技高网...

【技术保护点】
一种码头轨道式起重机最优路径调度方法，包括：获取当前轨道式起重机的任务；将当前轨道式起重机的任务分解成为按顺序执行的两个单元操作步骤；通过预估按照单个优先顺序执行方案执行可能产生的冲突和避让情况，计算出所有方案的完成任务时间；通过比较所有方案的完成任务时间，判断出所要执行的方案；根据所要执行的方案中的执行顺序来指挥码头轨道式起重机的操作动作。

【技术特征摘要】

【专利技术属性】
技术研发人员：周伟峰，
申请(专利权)人：上海振华重工电气有限公司，上海振华重工集团股份有限公司，
类型：发明
国别省市：上海;31