The present disclosure embodiments disclose a task scheduling method, device, electronic device and computer readable storage medium. The task scheduling method includes: determining the area where the task to be scheduled is located and obtaining the region-related task feature data in the first preset historical period; dividing the area into two or more scheduling sub-areas according to the task feature data; The scheduling sub-area performs task scheduling for the scheduling unit. By dividing the current task area into two or more dynamically adjustable scheduling sub-areas according to the historical task characteristic data, and using the scheduling sub-areas as scheduling units to perform task scheduling, the above-mentioned technical scheme adapts to the dynamic distribution of merchants. At the same time, it can effectively reduce the task scheduling and computational load of the whole grid, thereby effectively improving the quality of service. Enhance user experience.
【技术实现步骤摘要】
任务调度方法、装置、电子设备及计算机可读存储介质
本公开涉及数据处理
,具体涉及一种任务调度方法、装置、电子设备及计算机可读存储介质。
技术介绍
随着互联网技术的发展,越来越多的商家或者服务提供商通过互联网平台来为用户提供服务,而这些服务订单的配送是衡量服务质量的重要依据。考虑到在城市配送区域中,商户通常呈现出一种既分散又集中的特性,以餐饮商户为例,商户分散是指在城市中并没有设置专门的餐饮区域,而是分布在城市的各个区域中;商户集中是指餐饮商户并不是随机分布在城市中的各个区域,而是在一定程度上呈现出聚集的现象,比如餐饮一条街、小吃一条街等等。为了应对商户这种既分散又集中的特性,现有技术中,配送领域往往将城市划分为不同的商圈或者不同的区域网格,以尽可能将餐饮商户划分在一起,实现集中配送、分区域调度,从而提高配送效率。但商户的状态并不是一成不变的,比如本来餐饮商户少的区域,随着经济的发展,餐饮商户可能会越来越多,而且餐饮商户的分布也难以预测,因此,现有技术中的静态网格划分方法无法适应动态的商户分布。另外,现有技术中划分的网格规模往往比较大,网格内的订单数量可能会非 ...
【技术保护点】
1.一种任务调度方法,其特征在于,包括:确定待调度任务所在的区域,并获取第一预设历史时间段内与区域相关的任务特征数据;根据所述任务特征数据将所述区域分割为两个或多个调度子区域;以所述调度子区域为调度单元执行任务调度。
【技术特征摘要】
1.一种任务调度方法,其特征在于,包括:确定待调度任务所在的区域,并获取第一预设历史时间段内与区域相关的任务特征数据;根据所述任务特征数据将所述区域分割为两个或多个调度子区域;以所述调度子区域为调度单元执行任务调度。2.根据权利要求1所述的方法,其特征在于,所述任务特征数据包括以下数据中的一种或多种:任务数量、任务生成时间、任务分配时长、任务完成时长、任务执行距离、任务发起方位置数据、任务执行方位置数据。3.根据权利要求1或2所述的方法,其特征在于,所述根据所述任务特征数据将所述区域分割为两个或多个调度子区域,包括:根据所述任务特征数据确定所述区域中的热点区域;根据所述热点区域将所述区域分割为两个或多个调度子区域。4.根据权利要求3所述的方法,其特征在于,所述根据所述热点区域将所述区域分割为两个或多个调度子区域,包括:获取所述热点区域的位置数据和位于所述区域内的任务发起方的位置数据;根据所述热点区域和任务发起方的位置数据对于所述任务发起方进行聚类处理;将聚类处理得到的子区域确定为所述调度子区域。5.一种任务调度装置,其特征在于,包括:获取模块,被配置为确定待调度任务所在的区域,并获取第一预设历史时间段内与区域相关的任务特征数据;分割模块,被配置为根据所述任务特征数据将所述区域分割为两个...
【专利技术属性】
技术研发人员:刘兴,
申请(专利权)人:拉扎斯网络科技上海有限公司,
类型:发明
国别省市:上海,31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。