[发明专利]调度方法、装置、电子设备及计算机可读存储介质在审
申请号: | 202011496527.X | 申请日: | 2020-12-17 |
公开(公告)号: | CN112527485A | 公开(公告)日: | 2021-03-19 |
发明(设计)人: | 朱光扬 | 申请(专利权)人: | 北京字跳网络技术有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50 |
代理公司: | 北京市立方律师事务所 11330 | 代理人: | 张筱宁 |
地址: | 100190 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 调度 方法 装置 电子设备 计算机 可读 存储 介质 | ||
1.一种调度方法,其特征在于,包括:
获取至少一个用户调度请求,所述用户调度请求包括用户的初始位置信息以及请求方向信息;
确定待分配的至少两个第一设备的状态信息,所述状态信息包括第一设备所在的位置信息和运行方向信息;
根据所述至少一个用户调度请求以及所述至少两个第一设备的状态信息,为所述至少一个用户调度请求分配第一设备。
2.根据权利要求1所述的方法,其特征在于,所述根据所述至少一个用户调度请求以及所述至少两个第一设备的状态信息,为所述至少一个用户调度请求分配第一设备,包括:
关于每一用户调度请求,根据综合信息确定每一第一设备运行至用户的初始位置信息的第一运行时间,所述综合信息包括所述至少一个用户调度请求包括的用户的初始位置信息、请求方向信息以及所述至少两部第一设备的状态信息;
根据每一用户调度请求的至少两个第一运行时间,为每一用户调度请求分配第一设备。
3.根据权利要求2所述的方法,其特征在于,若获取到至少两个用户调度请求,所述综合信息还包括所述至少两个用户调度请求的设备分配顺序。
4.根据权利要求3所述的方法,其特征在于,若获取到至少两个用户调度请求,所述关于每一用户调度请求,根据综合信息确定每一第一设备运行至用户的初始位置信息的第一运行时间,包括:
确定第一分组和第二分组,所述第一分组包括第一请求方向的第一用户调度请求,所述第二分组包括第二请求方向的第二用户调度请求;
若仅存在所述第一分组或仅存在所述第二分组,关于所述至少两个用户调度请求中的每一用户调度请求,根据所述综合信息,确定第一设备运行至用户的初始位置信息的第二运行时间;
若同时存在所述第一分组和所述第二分组,则确定第一方向设备数量信息及第二方向设备数量信息;关于所述第一分组中的每一第一用户调度请求,根据所述综合信息,确定每一第一方向的第一设备运行至第一用户初始位置信息的第三运行时间;关于所述第二分组中的每一第二用户调度请求,根据所述综合信息,确定每一第二方向的第一设备运行至第二用户初始位置信息的第四运行时间。
5.根据权利要求4所述的方法,其特征在于,所述确定第一方向设备数量信息及第二方向设备数量信息,包括:
确定所述至少两个用户调度请求的第一请求方向数量信息及第二请求方向数量信息;
根据所述第一请求方向数量信息及所述第二请求方向数量信息,确定第一方向设备数量信息及第二方向设备数量信息。
6.根据权利要求3所述的方法,其特征在于,若用户调度请求存在至少一个在前调度请求,所述在前调度请求为排序在该用户调度请求之前的用户调度请求,根据综合信息确定每一第一设备运行至用户的初始位置信息的第一运行时间,包括:
确定所述在前调度请求对应的第二设备,在确定第二设备运行至用户的初始位置信息的第五运行时间时,所述第五运行时间包括第一时间,所述第一时间为所述第二设备停留在在前用户包括的位置信息的实际停留时间或预设停留时间。
7.根据权利要求2所述的方法,其特征在于,所述根据每一用户调度请求的至少两个第一运行时间,为每一用户调度请求分配第一设备,包括:
为第三用户调度请求分配第三设备,其中,所述第三用户调度请求为所述至少一个用户调度请求中的任一请求;
使得所述第三设备为至少两个第一运行时间中的运行时间最短的设备;
或者,使得所述第三设备为第六运行时间中的运行时间最短的设备,所述第六运行时间为所述第一设备中未被使用和/或未被分配设备的运行时间。
8.根据权利要求1至7任一项所述的方法,其特征在于,所述状态信息还包括第二时间,所述第二时间为所述第一设备在任一位置停留一次所消耗的历史平均时间。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京字跳网络技术有限公司,未经北京字跳网络技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011496527.X/1.html,转载请声明来源钻瓜专利网。