[发明专利]一种运单调度方法和装置,计算机存储介质和电子设备有效
申请号: | 202110224245.2 | 申请日: | 2021-03-01 |
公开(公告)号: | CN112836987B | 公开(公告)日: | 2022-12-09 |
发明(设计)人: | 刘阔;胡小伟 | 申请(专利权)人: | 拉扎斯网络科技(上海)有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q10/08 |
代理公司: | 北京清源汇知识产权代理事务所(特殊普通合伙) 11644 | 代理人: | 汪洋;冯德魁 |
地址: | 200333 上海*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 运单 调度 方法 装置 计算机 存储 介质 电子设备 | ||
本申请公开一种运单调度方法及装置,计算机存储介质和电子设备,其中方法包括:根据待调度运单的数据特征,将所述待调度运单划分到对应的调度网格;将获取的设置有调度基准时间的所述调度网格,添加到调度队列中;确定是否需要对所述调度网格进行延迟调度;若是,确定所述调度网格的调度延迟时间;根据所述调度延迟时间确定的目标调度时间,对所述调度网格对应的所述待调度运单进行调度操作,从而使得调度系统的调度压力能够均衡化。
技术领域
本申请涉及计算机应用技术领域,具体涉及一种运单调度方法和装置。本申请同时涉及一种计算机存储介质和电子设备。
背景技术
调度系统在高峰期,需要实时解决近十万单的人单匹配问题,计算组合达到较高级别,进而对系统压力,资源投入等均带来问题。
现有技术中,提供以下几种解决方式:
1、单独独立调度,例如:每30s/60s重复调度一次,通过控制调度开始时间做均衡;
2、一定范围内订单聚合成一组单,进行周期调度;
3、待调度订单实时计算聚合分组,进行周期调度。
方式1存在的问题是单量高峰时期,会导致QPS(Query Per Second,每秒处理请求数)高并发,系统资源占用增大;方式2存在的问题是周期内某一定时调度任务的执行,同时会触发所有订单调度执行,进而会导致系统峰值,使得服务器资源不能重复利用;方式3存在的问题是订单不能保证准确的调度周期间隔,存在订单在很短时间内连续调度2次,或者订单的调度间隔较远。
可见现有技术中,不论是单独调度还是聚合分组调度,仍然无法保证订单调度的均衡。
发明内容
本申请提供一种运单调度方法,以解决现有技术中订单调度均衡的问题。
本申请提供一种运单调度方法,包括:
根据待调度运单的数据特征,将所述待调度运单划分到对应的调度网格,其中,所述调度网格包括至少两个,且所述调度网格中包括多个待调度运单;
将获取的设置有调度基准时间的所述调度网格,添加到调度队列中,其中,所述调度基准时间分散于针对所述调度网格调度周期的时间轴上;
确定是否需要对所述调度网格进行延迟调度;
若是,确定所述调度网格的调度延迟时间;
根据所述调度延迟时间确定的目标调度时间,对所述调度网格对应的所述待调度运单进行调度操作。
在一些实施例中,所述根据待调度运单的数据特征,将所述待调度运单划分到对应的调度网格,包括:
获取所述待调度运单中的位置特征;
根据所述位置特征将满足位置范围区域的所述待调度运单划分到对应的所述调度网格。
在一些实施例中,所述将获取的设置有调度基准时间的所述调度网格,添加到调度队列中,包括:
当定时调度任务被触发时,发送定时调度任务锁的获取请求;
响应于所述获取请求获取的所述定时调度任务锁,将所述定时调度任务中的所述调度网格添加到所述调度队列中。
在一些实施例中,所述确定是否需要对所述调度网格进行延迟调度,包括:
获取所述调度网格中所述待调度运单的数据;
根据所述数据,确定所述调度网格是否满足所述延迟调度的要求。
在一些实施例中,所述获取所述调度网格对应的所述待调度运单的数据,包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于拉扎斯网络科技(上海)有限公司,未经拉扎斯网络科技(上海)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110224245.2/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理