[发明专利]订单调度方法和装置在审
申请号: | 201710283581.8 | 申请日: | 2017-04-26 |
公开(公告)号: | CN107146007A | 公开(公告)日: | 2017-09-08 |
发明(设计)人: | 杨秋源;徐明泉;黄绍建;咸珂;陈进清;饶佳佳;崔代锐 | 申请(专利权)人: | 北京小度信息科技有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q10/08 |
代理公司: | 北京太合九思知识产权代理有限公司11610 | 代理人: | 刘戈 |
地址: | 100085 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 订单 调度 方法 装置 | ||
技术领域
本发明涉及互联网技术领域,尤其涉及一种订单调度方法和装置。
背景技术
随着互联网的发展,线上到线下(Onl ine To Offl ine,简称O2O)服务作为一种新型的服务模式,已经大大改变了人们的生活方式,比如购物方式,用户通过网上购物类应用,足不出户即可获取自己所需的物品。这些应用在便利用户的同时,也面临着订单配送问题,于是物流调度系统应运而生。物流调度系统的主要任务是将订单分配给合适的配送人员,使得订单尽快送达用户,同时尽量节省运力。
目前,当订单进入物流调度系统后,物流调度系统基于一定的调度策略将订单分配给某配送人员,由该配送人员完成该订单的配送,其中,调度策略比如包括:对相近时间进入物流调度系统的多个订单进行分组,将获得的各订单组基于一定的分配规则分配给合适的配送人员,等等。
发明内容
目前的物流调度系统在进行订单调度时,往往是以一定时间间隔进行周期性的订单调度,比如每隔10分钟对当前10分钟内接收到的订单进行调度。而且,在进行订单调度时,往往是对属于同一配送区域内的多个订单进行统一调度,进一步地,为了节省运力,会结合一配送区域在当前调度周期内的运力压力对属于该配送区域的多个订单进行统一调度。
比如:以订单分组过程为例来说,可以根据当前的运力压力来控制订单相似度阈值和单量上限,从而在进行订单分组时,当两订单间的相似度达到该相似度阈值时,则将二者并为一组,直至达到订单组的单量上限。
上述方式虽然考虑了当前调度周期的运力压力来进行订单的调度,能够一定程度上提高配送效率,但是经发明人研究发现,实际应用中往往会出现这样的问题:
对于某个调度周期T1来说,根据该调度周期T1对应的运力压力可能需要设置一个较低的相似度阈值以及一个较高的单量上限。但是,实际上,可能接下来的一个或几个调度周期内物流调度系统接收到的订单数量大量减少,使得接下来的一个或几个调度周期内的运力压力降低。此时实际上,对于当前的调度周期T1来说,其实没有必要设置那么低的相似度阈值和那么高的单量上限,即没有必要划分出订单量特别多的订单组,也没有必要划分出那么少的订单组,让被分配至的配送人员承担那么重的负荷,使得订单的配送效率降低。其实此时,可以适当提高相似度阈值以及适当降低单量上限,以便产生更多的小单量订单组,由更多的配送人员更快地完成调度周期T1内多个订单的配送,提高配送效率。
综上,对于某配送区域,在进行当前调度周期内的订单的调度时,仅考虑当前调度周期对应的运力压力,不利于整体配送效率的提高。
有鉴于此,本发明实施例提供一种订单调度方法和装置,通过考虑运力压力的变化趋势来对当前调度周期内的订单进行调度,以提高配送效率。
第一方面,本发明实施例提供一种订单调度方法,包括:
确定一配送区域在当前调度周期内对应的运力压力;
获取所述当前调度周期对应的运力压力变化趋势;
根据所述运力压力变化趋势调整所述运力压力;
根据调整后的运力压力对所述当前调度周期内所述配送区域对应的多个订单进行调度。
可选地,所述根据所述运力压力变化趋势调整所述运力压力,包括:
若所述运力压力变化趋势表征运力压力变化幅度小于预设阈值,则维持所述运力压力不变;
若所述运力压力变化趋势表征运力压力升高幅度大于预设阈值,则以第一预设调整系数调高所述运力压力;
若所述运力压力变化趋势表征运力压力降低幅度大于预设阈值,则以第二预设调整系数调低所述运力压力。
可选地,所述根据调整后的运力压力对所述当前调度周期内所述配送区域对应的多个订单进行调度,包括:
根据所述调整后的运力压力确定分组参数;
根据所述分组参数对所述多个订单进行分组;
和/或,
所述根据调整后的运力压力对所述当前调度周期内所述配送区域对应的多个订单进行调度,包括:
根据所述调整后的运力压力确定并单参数;
根据所述并单参数对所述多个订单进行向配送人员的并单处理。
可选地,所述确定一配送区域在当前调度周期内对应的运力压力,包括:
获取所述配送区域在所述当前调度周期内对应的未完成订单数量和配送人员数量;
根据所述未完成订单数量和所述配送人员数量,确定所述运力压力。
可选地,所述方法还包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京小度信息科技有限公司,未经北京小度信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710283581.8/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理