[发明专利]一种运输设备调度方法和装置在审
申请号: | 201910074818.0 | 申请日: | 2019-01-25 |
公开(公告)号: | CN111489110A | 公开(公告)日: | 2020-08-04 |
发明(设计)人: | 邱小红 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | G06Q10/08 | 分类号: | G06Q10/08 |
代理公司: | 中原信达知识产权代理有限责任公司 11219 | 代理人: | 张一军;张效荣 |
地址: | 100086 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 运输设备 调度 方法 装置 | ||
本发明公开了一种运输设备调度方法和装置,涉及计算机技术领域。该方法的一具体实施方式包括:当接收到拥堵信号时,获取运输设备任务信息;根据所述运输设备任务信息确定拥堵设备集合,以及与所述拥堵设备集合对应的拥堵场景;执行与拥堵场景对应的解决策略。该实施方式能够在收到拥堵信号时及时确定造成当前拥堵场景的拥堵设备,并根据与拥堵场景对应的解决策略及时有效地处理拥堵问题,进而提高对运输设备的调度效率。
技术领域
本发明涉及仓储物流领域,尤其涉及一种运输设备调度方法和装置。
背景技术
在仓储物流领域中,通常使用智能运输设备来搬运仓库中的物品。在一个使用货到人拣选模式的仓库中,智能运输设备会按照规划好的任务路径自动行驶,其中,常常由于仓库中场地规模、工作区域布局,以及智能运输设备数量等因素,导致智能运输设备的拥堵。
在实现本发明过程中,发明人发现现有技术中至少存在如下问题:
在现有技术中,当出现智能运输设备拥堵情况,有以下解决方案:
1)对由于前方拥堵而无法行进的运输设备,令其原地等待,直到前方拥堵情况消失,再继续行进;对于这种解决方案,不仅浪费时间,还有可能导致后方运输设备无法按规划好的路径行进,而造成更多运输设备的拥堵,进而导致运输设备的调度效率低下;
2)只对当前无法行进的运输设备,以及直接堵住它的运输设备进行新的路径规划;对于这种解决方案,由于只选择了这两个运输设备进行新的路径规划,故无法从根本上解决前方的拥堵局面,也依然会导致后方运输设备的拥堵,进而导致运输设备的调度效率低下。
发明内容
有鉴于此,本发明实施例提供一种运输设备调度方法和装置,能够及时有效处理运输设备在行进过程中遇到的拥堵问题,提高运输设备的调度效率。
为实现上述目的,根据本发明实施例的一个方面,提供了一种运输设备调度方法,包括:
当接收到拥堵信号时,获取运输设备任务信息;
根据所述运输设备任务信息确定拥堵设备集合,以及与所述拥堵设备集合对应的拥堵场景;
执行与拥堵场景对应的解决策略。
可选地,将发出拥堵信号的运输设备设为初始设备;
在接收拥堵信号时之前,还包括:确认初始设备的最近位置点上已存在运输设备;
所述最近位置点,是运输设备任务路径前方、与其相距预设距离的位置。
可选地,根据所述运输设备任务信息确定拥堵设备集合,包括:
A.将初始设备设置为第一设备;
B.将第一设备加入拥堵设备集合;
C.根据所述运输设备任务信息,确定第一设备的最近位置点上的运输设备,将其设置为新的第一设备;重复步骤B直到满足指定条件;
当满足指定条件,确定所述拥堵设备集合。
可选地,所述指定条件包括:
第一条件为:新的第一设备无运输任务;或,
第二条件为:新的第一设备有运输任务,且已到达终点;或,
第三条件为:新的第一设备有运输任务、未到达终点,且其最近位置点上不存在运输设备;或,
第四条件为:新的第一设备已存在于拥堵设备集合中;
确定与所述拥堵设备集合对应的拥堵场景,包括:
将满足第i条件的情况下确定的拥堵设备集合对应的拥堵场景,设为第i拥堵场景,其中i=1,2,3,4。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910074818.0/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理