一种递送机器人的云端调度方法、装置和服务器制造方法及图纸

本发明专利技术公开了一种递送机器人的云端调度方法、装置和服务器，方法包括以下步骤：根据相似性对运单池中的运单进行聚合，形成包括至少一个优化运单包的运单包集合；对运单包集合中的所有优化运单包进行调度排序；按照优化运单包的排序结果依次将优化运单包分配给递送机器人。本发明专利技术不仅从运单调度的角度对多配送单进行压单、并单和运单包排序，而且从运力调度的角度对多机器人进行筛选、追单和分单，且先追单后分单，从而最大化运单聚合结果，提高机器人的背单量，降低实际中机器人配送的运营成本，同时提高了配送效率和服务体验。

【技术实现步骤摘要】
一种递送机器人的云端调度方法、装置和服务器
本专利技术涉及机器人领域，尤其涉及一种递送机器人的云端调度方法、装置和服务器。
技术介绍
目前的楼宇递送机器人，具备仓储能力和楼宇内移动的能力，可以承担楼宇内的外卖、快递的配送任务。现代生活中，随着外卖平台、电商购物平台的兴起，楼宇内的外卖和快递的数量日益攀升，与此同时，楼宇递送机器人也面临着服务效率和规模上的挑战，首先配送需求的增加，意味着需求的机器人数量会增加，其次，配送需求的增加，尤其是集中的配送情况(例如外卖午高峰时段)会造成配送时效的延长风险，进而造成服务体验的下降。因此，如何提高机器人集群的整体承运能力，如何在配送规模增大的同时保障机器人的配送时间，对递送机器人的成本优化和效率提升意义重大。
技术实现思路
本专利技术提供了一种递送机器人的云端调度方法、装置和服务器，解决了如何对运单以及机器人的运力进行调度，从而提高机器人递送效率的技术问题。本专利技术解决上述技术问题的技术方案如下：一种递送机器人的云端调度方法，包括以下步骤：步骤1，根据相似性对运单池中的本文档来自技高网...

【技术保护点】
1.一种递送机器人的云端调度方法，其特征在于，包括以下步骤：/n步骤1，根据相似性对运单池中的运单进行聚合，形成包括至少一个优化运单包的运单包集合；/n步骤2，对所述运单包集合中的所有优化运单包进行调度排序；/n步骤3，按照所述优化运单包的排序结果依次将所述优化运单包分配给递送机器人。/n

【技术特征摘要】
1.一种递送机器人的云端调度方法，其特征在于，包括以下步骤：
步骤1，根据相似性对运单池中的运单进行聚合，形成包括至少一个优化运单包的运单包集合；
步骤2，对所述运单包集合中的所有优化运单包进行调度排序；
步骤3，按照所述优化运单包的排序结果依次将所述优化运单包分配给递送机器人。


2.根据权利要求1所述递送机器人的云端调度方法，其特征在于，所述根据相似性对运单池中的运单进行聚合，形成包括至少一个优化运单包的运单包集合，具体包括以下步骤：
S101，获取运单池对应的运单列表，对运单列表中的每个运单新建一个对应的运单包；
S102，采用预设相似度公式计算任意两个运单包的相似度，并建立相似度列表，所述相似度取值越小，两个运单包合并后的单均配送难度越低；
S103，选择所述相似度列表中相似度最小且相似度小于预设阈值的两个目标运单包，计算所述两个目标运单包合并后的总运单数，若所述总运单数小于或等于预设配送容量，则将两个目标运单包合并为一个优化运单包，并更新所述相似度列表；
S104，重复S103，直至所述相似度列表中任意两个运单包的相似度均大于或等于所述预设阈值或者两个目标运单包合并后的总运单数大于所述预设配送容量，运单包合并过程结束，形成运单包集合，所述运单包集合中包括至少一个优化运单包。


3.根据权利要求2所述递送机器人的云端调度方法，其特征在于，所述预设相似度公式为：
S(A，B)＝F/w或者S(A，B)＝(d0+β*F)/w，
其中，S(A，B)为运单包A和运单包B的相似度，F为运单包A和运单包B合并后机器人的爬楼次数之和，w为运单包A和运单包B的运单数之和，d0为运单包A和运单包B合并后递送机器人在同楼层的总移动距离，β为权重系数。


4.根据权利要求1-3任一所述递送机器人的云端调度方法，其特征在于，所述对运单包集合中的所有优化运单包进行调度排序，具体包括以下步骤：
S201，获取所述优化运单包内每个运单的剩余配送时长t以及每个优化运单包的运单数量n；
S202，定义用于表示所述优化运单包得分的二元组Z(t*,n*)，当优化运单包中任一运单的剩余配送时长t小于预设最小剩余配送时长时，所述t*＝t_max–t，否则所述t*取值为0；当所述优化运单包的运单数量n大于预设最小运单数，则n*取值为n，否则n*取值为0，所述t_max为预设最大剩余配送时长；
S203，根据二元组Z的大小对所有优...

【专利技术属性】
技术研发人员：王超，
申请(专利权)人：上海有个机器人有限公司，
类型：发明
国别省市：上海;31