CN110796402A - 订单批次调度方法、装置及计算机系统 - Google Patents

订单批次调度方法、装置及计算机系统 Download PDF

Info

Publication number
CN110796402A
CN110796402A CN201810877991.XA CN201810877991A CN110796402A CN 110796402 A CN110796402 A CN 110796402A CN 201810877991 A CN201810877991 A CN 201810877991A CN 110796402 A CN110796402 A CN 110796402A
Authority
CN
China
Prior art keywords
batch
distribution
state
distributed
batches
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201810877991.XA
Other languages
English (en)
Inventor
黄绍建
耿为
黄伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201810877991.XA priority Critical patent/CN110796402A/zh
Publication of CN110796402A publication Critical patent/CN110796402A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping

Abstract

本申请实施例公开了订单批次调度方法、装置及计算机系统,所述方法包括:在调度周期开始后,以待分配批次为单位,向处于第一状态的配送终端进行批次追派;所述待分配批次为已完成打包处理且处于待分配配送终端状态的批次;所述第一状态的配送终端为:已经被分配批次组且已回到配送站尚未离开的配送终端;将未能追派给第一状态配送终端的剩余的待分配批次合并成多个批次组,并向处于第二状态的配送终端进行分配,所述处理第二状态的配送终端为:配送站内的空闲配送终端,或者即将回到配送站的尚未被分配批次组的配送终端。通过本申请实施例,能够在保证配送时效的同时,降低对配送资源的浪费。

Description

订单批次调度方法、装置及计算机系统
技术领域
本申请涉及订单调度技术领域,特别是涉及订单批次调度方法、装置及计算机系统。
背景技术
“新零售”是以信息技术(大数据、物联网、AI等)为驱动,以消费者体验(满足消费者各种各样需求的购物场景)为核心,将线上、线下的人、货、场三要素重构,形成“商品通、会员通、支付通”的全新商业形态。在这种形态下,可以实现线上线下无缝衔接,线上订单主动分配就近门店发货,为用户提供“30分钟送达”等高效的配送服务。
这种“新零售”模式的门店中,具体售卖的商品可以包括生鲜类、水果类、餐品类等等,用户在线上下单后,门店内的作业人员进行进行称重拣货,打包等多个环节,然后才能由配送员进行配送。与传统的“外卖”行业不同,由于这种“新零售”门店内提供的商品数量以及种类比较多,用户集中下单的情况也比较明显,因此,配备了专门的配送员,由门店集中配送,而不是像“外卖”那样,货物分散于各个商户。因此,在配送调度方式上也会有所不同,在“外卖”系统中,是按订单维度去调度,一个订单只有一个用户,而“新零售”门店内是按批次维度进行调度,一个批次会包括多个用户对应的多个订单。也即,对于同一门店收到的多个不同用户的订单,如果地址比较近,要求的配送时间也接近,则可以进行集单,合并为同一批次,并以批次为单位进行拣货,打包等操作,之后再由同一配送员进行配送,以提高配送效率。
但是,在实际应用中可能存在以下问题,门店内的订单是陆续产生的,因此,集单的过程通常可以按照一定的周期来进行,对同一周期内接收到的订单进行集单,合并成多个批次。但是,在“新零售”模式下,对门店配送时效的要求通常是比较高的,例如,半小时送达等,因此,如果集单周期太长,会导致同一批次下各个订单的拣货、打包等处理都被延后,可能会因此耽误配送时效。因此,门店可以根据经验等进行控制,例如,每个集单周期不超过某时间阈值,等等,以使得门店仓内的拣货打包等作业能够及时被执行。但是,具体在进行配送员的调度时,由于每次集单的周期进行了控制,因此,每个批次中单量可能会比较少,以至于经常会出现配送员在每次过程中的可用配送资源过剩的情况。例如,按照配送员的配送能力,每次能够在保证配送时效的情况下配送10单,但是由于集单周期的限制,使得每个批次中只能包括5单,以至于每次只能配送5单,剩余的车内空间等形成浪费,等等。
因此,如何在保证配送时效的同时,降低对配送资源的浪费,成为需要本领域技术人员解决的技术问题。
发明内容
本申请提供了订单批次调度方法、装置及计算机系统,能够在保证配送时效的同时,降低对配送资源的浪费。
本申请提供了如下方案:
一种订单批次调度方法,包括:
通过对配送站关联的订单进行集单生成多个批次,以便以批次为单位进行并行的拣货及打包处理;
按照预置的调度周期对已完成打包处理的批次进行以下处理:
获得配送终端的状态信息,所述状态信息包括是否已分配批次组,以及配送终端所在的位置信息;
在调度周期开始后,以待分配批次为单位,向处于第一状态的配送终端进行批次追派;所述待分配批次为已完成打包处理且处于待分配配送终端状态的批次;所述第一状态的配送终端为:已经被分配批次组且已回到配送站尚未离开的配送终端;
将未能追派给第一状态配送终端的剩余的待分配批次合并成多个批次组,并向处于第二状态的配送终端进行分配,所述处理第二状态的配送终端为:配送站内的空闲配送终端,或者即将回到配送站的尚未被分配批次组的配送终端;待第二状态的配送终端切换到第一状态后,以待分配批次为单位向其进行批次追派。
一种配送任务信息确定方法,包括:
接收服务器分配的批次组信息,其中,所述批次组是将调度周期内的待分配批次按照相似度进行合并后生成的;所述批次是通过对配送站关联的订单进行集单生成的;
在接收到所述批次组信息,且关联的终端设备尚未离开配送站的状态下,接收服务器追派的新的批次信息;
在接收到开始配送的指令时,从服务器获得根据所述新的批次以及所述批次组关联的订单生成的配送任务详情信息,并进行展示。
一种订单批次调度装置,包括:
批次生成单元,用于通过对配送站关联的订单进行集单生成多个批次,以便以批次为单位进行并行的拣货及打包处理;
调度单元,用于按照预置的调度周期对已完成打包处理的批次进行以下处理:
状态信息获得子单元,用于获得配送终端的状态信息,所述状态信息包括是否已分配批次组,以及配送终端所在的位置信息;
追派子单元,用于在调度周期开始后,以待分配批次为单位,向处于第一状态的配送终端进行批次追派;所述待分配批次为已完成打包处理且处于待分配配送终端状态的批次;所述第一状态的配送终端为:已经被分配批次组且已回到配送站尚未离开的配送终端;
合批子单元,用于将未能追派给第一状态配送终端的剩余的待分配批次合并成多个批次组,并向处于第二状态的配送终端进行分配,所述处理第二状态的配送终端为:配送站内的空闲配送终端,或者即将回到配送站的尚未被分配批次组的配送终端,待第二状态的配送终端切换到第一状态后,以待分配批次为单位向其进行批次追派。
一种配送任务信息确定装置,包括:
批次组信息接收单元,用于接收服务器分配的批次组信息,其中,所述批次组是将调度周期内的待分配批次按照相似度进行合并后生成的;所述批次是通过对配送站关联的订单进行集单生成的;
追派信息接收单元,用于在接收到所述批次组信息,且关联的终端设备尚未离开配送站的状态下,接收服务器追派的新的批次信息;
配送任务展示单元,用于在接收到开始配送的指令时,从服务器获得根据所述新的批次以及所述批次组关联的订单生成的配送任务详情信息,并进行展示。
一种计算机系统,包括:
一个或多个处理器;以及
与所述一个或多个处理器关联的存储器,所述存储器用于存储程序指令,所述程序指令在被所述一个或多个处理器读取执行时,执行如下操作:
通过对配送站关联的订单进行集单生成多个批次,以便以批次为单位进行并行的拣货及打包处理;
按照预置的调度周期对已完成打包处理的批次进行以下处理:
获得配送终端的状态信息,所述状态信息包括是否已分配批次组,以及配送终端所在的位置信息;
在调度周期开始后,以待分配批次为单位,向处于第一状态的配送终端进行批次追派;所述待分配批次为已完成打包处理且处于待分配配送终端状态的批次;所述第一状态的配送终端为:已经被分配批次组且已回到配送站尚未离开的配送终端;
将未能追派给第一状态配送终端的剩余的待分配批次合并成多个批次组,并向处于第二状态的配送终端进行分配,所述处理第二状态的配送终端为:配送站内的空闲配送终端,或者即将回到配送站的配送终端;待第二状态的配送终端切换到第一状态后,以待分配批次为单位向其进行批次追派。
根据本申请提供的具体实施例,本申请公开了以下技术效果:
通过本申请实施例,在对订单进行集单生成批次的过程中,可以仍然按照仓内作业人员能够尽快进行拣货已经打包操作的原则,设定较短的集单周期。在具体的批次完成打包进去到具体的接货区(等待装配的区域)之后,由于集单周期短,因此,每个批次对应的订单数量可能比较少,此时,如果每个配送终端每次配送一个批次,则会产生配送能力过剩的情况,会影响配送资源的利用率。因此,在对具体的批次进行调度时,可以设定调度周期,每个调度周期内,首先可以以待分配批次为单位,追派给关联有相似批次、尚未离开配送站的配送终端;之后,对于剩余的未能追派成功的待分配批次,则可以进行二次合批,生成多个批次组,再以批次组为单位,分配给站内的空闲配送终端,或者尚未/即将回到配送站的配送终端。这种配送终端在后续的调度周期中,还可能会继续被追派新的批次,以此类推。这样,可以使得在不影响仓内作业效率或者作业进度的情况下,使得配送员在每次配送时能够配送多个批次,避免每次配送都剩余大量的未有效利用的资源。另外,在每个调度周期,采用先向已经分配了批次的配送终端进行追批,再进行二次合批后向空闲或者即将空闲的配送终端进行分配,后续的调度周期中再对这种被分配了二次合批结果的配送终端进行追批的方式,使得配送员每次配送的任务量能够尽可能接近其配送能力上限值,因此,有利于使得每个配送员配送能力的利用率都有机会得到最大限度的提升,获得更优的调度效果。
当然,实施本申请的任一产品并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的系统架构示意图;
图2是本申请实施例提供的服务器端方法的流程图;
图3是本申请实施例提供的客户端方法的流程图;
图4是本申请实施例提供的客户端用户界面的示意图;
图5是本申请实施例提供的第一装置的示意图;
图6是本申请实施例提供的第二装置的示意图;
图7是本申请实施例提供的计算机系统的示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员所获得的所有其他实施例,都属于本申请保护的范围。
在本申请实施例中,为了在保证配送时效的同时,降低对配送资源的浪费,提供了相应的解决方案。在该方案中,考虑到为批次分配具体配送员的操作,通常是在一个批次在仓内完成了拣货、打包等处理之后,甚至是通过输送带等设备输送至某等待装配的区域后,才会执行;而对于各个批次而言,前期在完成了订单的集单生成批次之后,同一个批次可能会被拆分为多条拣货任务,之后,各条拣货任务的拣货结果还需要合流到同一个打包道口进行打包操作。由于打包道口可能会有多个,因此,在此过程中,不同的批次对应的拣货、打包等操作可能是在并行执行的,这就使得不同的批次可能会同时完成打包,或者在较短的时间内相继完成打包。针对上述情况,本申请实施例的处理方式是,具体对订单进行集单以合成批次时,仍然可以采用较短的集单周期,也即,不必为了占满一个配送终端的配送资源,而合并成大的批次。这样可以使得仓内的拣货任务、打包任务得以尽早地执行。而在对完成打包操作的批次进行配送员的分配时,并不是直接将一个批次分配给一个配送员,而是可以设定一调度周期,在该调度周期内,可以对待分配批次信息进行采集。然后,首先以待分配批次为单位,向处于第一状态的配送终端(已经被分配批次组且已回到配送站尚未离开的配送终端)进行批次追派;然后,将未能追派给第一状态配送终端的剩余的待分配批次合并成多个批次组,并向处于第二状态的配送终端(配送站内的空闲配送终端,或者即将回到配送站的配送终端)进行分配。
也就是说,在分配的过程中,还可以采集具体配送员的状态信息,针对已经回到配送站且尚未离站的配送员,还可以确定出已经分配给这种配送员的批次的信息(可能是在上一调度周期提前分配给该配送员的批次组,或者在当前调度周期内分配给该配送员的批次组,但是因为尚未离站,因此,尚未开始对这些已分配的批次进行配送)。这样,就可以计算出待分配批次与各个配送员关联的批次之间的相似度,例如,在配送地址、时间、配送类型(是否加急等)之间的相似度,等等。如果与某个配送员关联的批次的相似度符合条件,则可以将该待分配批次追派给该配送员。当然,可能会存在一些待分配批次与当前未离站的各个配送员关联的批次均不相似,则还可以将这些剩余的批次继续进行批次合并,然后,将合并得到的批次组预分配给正在执行配送任务尚未回到站内的配送员,待其回到站内后正式向其分配,等等。
换言之,在本申请实施例中,在初次对订单进行集单时,关于集单周期、合成的批次中包含的订单数量等,可以不必考虑配送时所需配送资源的问题,只要能够使得各个订单能够尽早的开始进行拣货、打包等处理,以争取最快的处理时效即可。而对于完成了拣货及打包任务的批次,具体在进行分配配送员时,则可以对不同的批次进行合并,分配给同一个配送员。具体的,可以优先以待分配批次为单位,将待分配批次追派给已经关联了批次信息的配送员,对于无法完成追派的剩余的待分配批次,再进行二次合批,生成批次组,分配给正在执行任务即将回到站内的配送员。这样,可以使得每个配送员在每个调度周期内第一次接收到任务时,对应的会是多个批次合并成的批次组,在后续的调度周期内,还可以以单个批次为单位向配送员进行追派,这样,有利于使得每个配送员在每个调度周期内的任务量都尽可能接近其配送能力的上限值,而不会超过,或者超过太多。
具体实现时,从系统架构角度而言,如图1所示,可以包括服务器以及配送终端客户端,其中服务器可以部署在云端,用于对配送站关联的消费者用户订单进行集单等处理,生成批次,按照具体的批次信息生成拣货任务后,提供给配送站内的拣货作业人员,之后,进行拣货打包等处理。打包完成后还会通知给服务器。之后,由服务器对完成打包的批次进行调度,向配送终端进行配送任务的分配,包括向第一状态的配送终端进行追派,向第二状态的配送终端分配二次合批之后的批次组,等等。客户端则主要是指配送终端关联的终端设备中运行的关联应用程序的客户端,通常可以以App等形式存在,配送终端可以通过该终端设备中的App进行任务的接收,以及相关状态的提交等等,以使得服务器能够获知具体配送终端的位置、状态等信息。
下面对具体的实现方式进行详细介绍。
实施例一
在该实施例一中,首先从服务器的角度,提供了一种订单批次调度方法,参见图2,该方法具体可以包括:
S201:通过对配送站关联的订单进行集单生成多个批次,以便以批次为单位进行并行的拣货及打包处理;
其中,配送站关联的订单具体就可以是指消费者用户通过在线下单等方式生成的订单,并且,由于订单中关联的收货地址位于该配送站的派送覆盖范围内,因此,该订单与该配送站产生关联,由该配送站为其进行拣货、打包,并执行配送任务。其中,在进行拣货、打包之前,首先可以对订单进行集单,也即,将配送地址相近、配送时间相近的订单集中在一起,生成一个批次,后续可以以批次为单位进行配送。其中,具体在集单过程中合成了批次之后,仓内对各个批次的拣货、打包等任务的执行可能会是并行的。并且,服务器可以获知具体批次的处理进度,例如,是否完成拣货(一个批次可能会根据具体货品所在档口的不同,被拆分成多条拣货任务,不同的拣货任务可以分别由对应的拣货员上报拣货完成通知),是否打包完成等等。其中,仓内通常会提供多个打包道口,因此,多个不同的批次可以进行并行的拣货以及打包处理。对于已完成打包的批次,或者已经通过输送带等设备输送至等待装配的区域后,即可作为待分配批次,等待分配具体的配送终端。
之后,便可以按照预置的调度周期对已完成打包处理的批次进行以下处理:
S202:获得配送终端的状态信息,所述状态信息包括是否已分配批次组,以及配送终端所在的位置信息;
其中,关于配送终端与已分配的批次组之间的对应关系的信息,可以保存在服务器中,因此,可以通过查询的方式获得是否已分配批次组的信息。关于配送终端的位置信息,可以是通过对配送终端的定位进行获得,或者,还可以根据配送终端上报的通知消息进行确定,例如,在离开配送站时,向服务器发送通知消息,在回到配送站时,向服务器发送通知消息,等等。
S203:在调度周期开始后,以待分配批次为单位,向处于第一状态的配送终端进行批次追派;所述待分配批次为已完成打包处理且处于待分配配送终端状态的批次;所述第一状态的配送终端为:已经被分配批次组且已回到配送站尚未离开的配送终端;
其中,在每个调度周期开始后,首先可以以待分配批次为单位,向处于第一状态的配送终端进行批次追派。也就是说,每次开始进行调度时,都可以优先向之前已经被分配了批次,但是配送资源仍有剩余的配送终端进行追批。其中,所述处于第一状态的配送终端,也就是之前已经被分配了批次或者批次组的配送终端,具体可能是在上一个调度周期内就已经分配的。对此,在后续步骤中会有详细的介绍。
总之,在一个调度周期开始后,会存在一些待分配批次,另外,还会存在一些配送终端,这些配送终端已经被分配了一些批次,但是尚未离开配送站,因此,可以首先以待分配批次为单位,向这种配送终端进行追批。使得配送终端具体在配送时,可以使得具体配送的批次数量、订单数量、重量、体积等尽可能接近其配送能力的上限值,以避免造成浪费。
其中,具体在向配送终端进行追批时,首先可以确定出处于第一状态的配送终端信息,及其关联的批次组的信息(可以在历史分配记录中进行保存),然后,可以计算各待分配批次分别与各配送终端关联批次组之间的相似度,如果其中一待分配批次与其中一处于第一状态的目标配送终端关联批次组之间的相似度符合预置条件,则将该待分配批次追派给该目标配送终端。
例如,假设待分配批次有批次1,2,3……,当前处于第一状态的配送终端有配送终端A、B等,配送终端A已经被分配了批次(A1,A2,A3),配送终端B已经被分配了批次(B1,B2,B3),等等。则可以分别计算批次1与配送终端A对应的批次(A1,A2,A3)之间的相似度,以及批次1与配送终端B对应的批次(B1,B2,B3)之间的相似度;批次2与配送终端A对应的批次(A1,A2,A3)之间的相似度,以及批次2与配送终端B对应的批次(B1,B2,B3)之间的相似度。这样,可以得到待分配批次与第一状态的配送终端之间的相似度矩阵。之后,便可以判断每个待分配批次与各个配送终端关联批次之间的相似度是否符合预置条件。例如,假设批次1与配送终端A对应的批次(A1,A2,A3)之间的相似度比较高,高于预置的阈值,则可以将该批次1追派给该配送终端A。
如果其中一待分配批次与其中多个处于第一状态的目标配送终端关联批次组之间的相似度符合预置条件,则还可以根据各目标配送终端关联的批次组中的订单数量、在配送站内的等待时长、速度、类型和/或当前完成的单量等,选择最适合的目标配送终端;然后,将该待分配批次追派给该最适合的目标配送终端。
例如,假设前述例子中,经过计算之后发现,批次1与配送终端A、B关联批次之间的相似度都高于预置的阈值,则可以从配送终端A、B中选择出其中一个更适合的,分配给该配送终端A。具体的参考因素就可以包括配送终端关联的批次组中的订单数量、在配送站内的等待时长、速度、类型和/或当前完成的单量,等等。
另外,在向第一状态的配送终端进行追派批次之前,还可以进行判断,确定出所述待分配批次与所述目标配送终端关联批次对应的订单总量、批次总量、打包容器总量、商品对象的重量和/或体积总量,如果未触及所述目标配送终端对应的上限值,则将该处于待分配状态的批次追派给该目标配送终端。也就是说,即使某配送终端关联的批次与某待分配批次相似度符合条件,但是,在将该分配批次追派给该配送终端之后,会触及该配送终端的配送能力上限值,则也不会分配给该配送终端。当然,不同待分配批次中包括的订单数量、打包容器数量、商品对象重量/体积等都可能是各不相同的,因此,该配送终端仍然有机会被追派其他的待分配批次。
再者,由于一个配送终端被追派批次之后,会使得其一次配送过程中配送的订单数量增多,配送过程的耗时也可能会增长,因此,在具体实现时,还可以根据所述待分配批次以及所述目标配送终端关联批次关联各订单对应的目标地址信息,进行各订单的配送顺序以及配送路线规划,并对各订单对应的配送时间节点进行预估;如果各订单对应的配送时间节点在指定的配送时效范围内,则将该处于待分配状态的批次追派给该目标配送终端。也就是说,在确定出某个配送终端关联批次与当前某个待分配批次的相似度符合条件后,还可以判断将该待分配批次追派给该配送终端后,会不会导致有些订单无法按时送达,如果是,则不会追派给该配送终端,如果所有订单都能够按时送达,则可以向该配送终端进行追派。
S204:将未能追派给第一状态配送终端的剩余的待分配批次合并成多个批次组,并向处于第二状态的配送终端进行分配,所述处理第二状态的配送终端为:配送站内的空闲配送终端,或者即将回到配送站的尚未被分配批次组的配送终端;待第二状态的配送终端切换到第一状态后,以待分配批次为单位向其进行批次追派。
经过前述步骤中的追派,会使得当前周期中的待分配批次中的一部分,能够追派给处于第一状态的配送终端,但是可能还剩余一部分,这部分批次可能与当前处于第一状态的各个配送终端关联的批次均不相似,此时,则可以针对这些剩余的待分配批次进行二次合批,得到多个批次组。然后,可以将批次组分配给处于第二状态的配送终端。这种第二状态的配送终端可以包括配送站内的空闲配送终端,或者正在执行配送任务尚未回到配送站的配送终端。也就是说,如果某配送终端当前位于配送站内且处于空闲状态,则可能是执行完上一次配送任务回到站内等待接收新的任务,或者也可能是刚刚打卡上班,等等,因此,可以将这种二次合批得到的批次组分配给这种配送终端,此时,该配送终端将会从第二状态切换为第一状态。或者,如果某配送员正在执行上一次配送任务,尚未回到配送站,或者,正在返回配送站的途中,等等,则也可以将这种二次合批得到的批次组预分配给这种配送终端。等到配送终端回到配送站内后,再正式将该批次组分配给该配送终端,相应的,该配送终端也将会从第二状态切换为第一状态。
其中,具体在进行二次合批时,具体可以通过以下方式来进行,首先,如果某待分配批次信息与各个处于第一状态的配送终端关联批次组信息之间的相似度均不符合预置条件,则将该待分配批次加入到剩余批次集合中;之后,将所述剩余批次集合中的待分配批次进行相似度计算,将相似度符合预置条件的批次合并成批次组。例如,某分配周期内产生的待分配批次包括批次1、2、3、4……10,其中,批次1被追派给了配送终端A,批次3被追派给了配送终端B,批次6被追派给了配送终端C,其余批次与各个第一状态的配送终端关联的批次均不相似。则可以在批次2、4、5、7、8、9、10之间进行相似度计算,如果其中批次2与批次2、7之间的相似度都比较高,则可以合并成一起批次组,批次4、5之间的相似度比较高,也可以合并成一个批次组,等等。
在合并了批次组之后,便可以将其分配给处于第二状态的配送终端。其中,具体可以将合并得到的批次组一对一地分配给处于第二状态的配送终端。也即,一个配送终端可以被分配一个批次组。其中,如果处于第二状态的配送终端是位于配送站内的空闲配送终端,则可以直接向其分配,并将其状态切换为第一状态。如果是即将回到配送站的配送终端,则可以将批次组信息加入到该配送终端的虚拟队列中,在该配送终端回到配送站后,将对应的批次组正式分配给该配送终端,并将其切换为第一状态。也就是说,对于一个配送员而言,其正在执行之前被分配的配送任务的过程中,就可以接收新的批次组信息,待其回到配送站之后,在离开配送站对分配到的批次组进行配送之前,还可以被追派新的批次,以使得每次配送的任务量接近其配送能力的上限值。
其中,具体在所述将合并得到的批次组一对一地分配给处于第二状态的配送终端时,针对各批次组可以分别进行以下处理:根据批次组的类型信息,以及各处于第二状态的配送终端的信息,确定各处于第二状态的配送终端相对于该批次组的适合度得分,并根据得分的高低,从各处于第二状态的配送终端中为其选择最适合的配送终端。其中,批次组的类型可以包括加急、常规等,配送终端也可以包括不同的类型,例如,包括全职配送员,兼职配送员,“众包”配送员等等。因此,可以根据具体批次的类型的不同,为他分配更适合的配送终端。其中,具体在进行配送终端的选择时,可以参考的信息还可以包括以下各项中的一项或多项:是否刚被指派过批次组,适合配送的批次类型,与配送站的距离,已有任务剩余时长,到达取货耗时,准时送达性,速度,当天已完成单量。例如,对于加急类型的批次,处于业务熟练度、专业度等考虑,通常不适合分配给兼职或者众包的配送终端,而是适合可以分配给全职的配送终端,等等。
在将具体的二次合批得到的批次组分配给处于第二状态的配送终端之后,如果配送终端之前是位于配送站内的空闲的配送终端,则可以直接切换到第一状态,也即,被分配了批次组,但是尚未离开配送站开始进行配送。如果配送终端是正在执行其他的配送任务,尚未回到配送站,或者,即将回到配送站,则在该配送终端回到配送站之后,会正式将之前为其预分配的批次组分配给该配送员,并且,由于其刚刚回到配送站,尚未离开配送站,因此,也会切换到第一状态。此时,就可以回到步骤S202,也即,可以以待分配批次为单位,向这种配送终端进行追批。
当然,具体实现时,为了避免配送终端在配送站内长时间等待,还可以从配送终端从第二状态切换为第一状态时起进行计时,在到达预定的时间长度时,可以向配送终端的终端设备提供强制离开配送站,不再追派批次的提示信息。也就是说,可以为配送终端设定强制离站时间,在强制离站时间到时,即使其配送能力仍有剩余,也不会为其追派新的批次,以便配送终端能够尽快开始配送,避免延误配送时效。
为了更好的理解本申请实施例提供的具体方案,下面结合具体场景中的例子,对本申请实施例提供的方案进行介绍。
步骤一,某配送站从每天的开始营业时刻开始接收用户的订单(当然,也可以是在营业时间开始之前进行的预约下单),并且,系统可以按照一定的集单周期将用户订单进行集单,分配成多个批次,之后,每个批次可以拆分成多条拣货任务,在仓内进行拣货之后,运送到后场的打包区。打包区可以有多个打包道口,每个打包道口在同一时刻可以分配给同一个批次,多个打包道口的存在,使得仓内可以并行的对多个批次对应的拣货结果进行打包。
步骤二,调度系统可以按照预置的调度周期对打包完成的批次进行调度,也即,为其分配配送终端。其中,在第一个调度周期内,由于刚刚开始营业,因此,系统处于初始状态,还不存在处于第一状态的配送终端,因此,就可以将当前产生的各个待分配批次进行相似度计算,得到多个批次组,并分配给多个配送终端,各配送终端可以分别对各批次组进行配送,或者,也可以在配送站内等待。
步骤三,在第二调度周期开始时,对于新的待分配批次,首先可以判断是否存在已被分配批次但是尚未离开配送站的配送终端,如果存在,则判断待分配批次是否与其中某个配送终端关联的批次之间的相似度符合预置条件,如果存在,则进行追派。然后,对剩余的未能追派成功的批次进行二次合批,将合成的批次组分配给当前配送站内的空闲配送终端,或者,正在执行第一调度周期中被分配的配送任务,尚未返回或即将返回到配送站的配送终端。后续各调度周期也都可以通过类似的方式来进行调度。
从某个具体的配送终端角度而言,在初始状态下(例如,刚刚到配送站完成打卡上班,并开始接收配送任务时),可以以批次组为单位接收配送任务;接收到该配送任务后,可以选择直接离开配送站开始进行配送,或者,也可以选择等待追批。在等待的过程中,如果恰好有待分配批次与该配送员已经分配到的批次的相似度比较高,则可以追批给该配送员。之后,该配送员仍然可以开始配送,或者如果其配送能力仍有剩余,则还可以继续等待系统为其追派新的批次。当然,该配送员也不是无限制的等待下去,系统会为其设定强制离站时间,在该时间到时,系统将不会再为其追派新的批次,该配送终端则开始离站,对已经被分配的批次对应的各个订单进行配送。具体在开始配送时,还可以向服务端发送通知消息,此时,服务端还可以根据该配送终端关联的各个批次中的具体订单对应的地址信息,为其进行路径规划,并对订单的配送先后顺序进行排序,配送终端可以按照该规划好的路径以及顺序执行配送。在具体执行配送的过程中,新的调度周期可能已经开始,因此,该配送终端可能会被预分配新的批次组,等待该配送终端回到配送站之后,便可以正式分配给该配送终端,并且,该配送终端在被正式分配了批次组之后,同样可以选择直接离站开始配送,或者,也可以选择等待追派新的批次,以此类推。
需要说明的是,在本申请实施例中,所谓的配送终端可以是为人工配送员配备的手机等终端设备,或者,还可以是无人车等机器人终端设备,等等。
总之,通过本申请实施例,在对订单进行集单生成批次的过程中,可以仍然按照仓内作业人员能够尽快进行拣货已经打包操作的原则,设定较短的集单周期。在具体的批次完成打包进去到具体的接货区(等待装配的区域)之后,由于集单周期短,因此,每个批次对应的订单数量可能比较少,此时,如果每个配送终端每次配送一个批次,则会产生配送能力过剩的情况,会影响配送资源的利用率。因此,在对具体的批次进行调度时,可以设定调度周期,每个调度周期内,首先可以以待分配批次为单位,追派给关联有相似批次、尚未离开配送站的配送终端;之后,对于剩余的未能追派成功的待分配批次,则可以进行二次合批,生成多个批次组,再以批次组为单位,分配给站内的空闲配送终端,或者尚未/即将回到配送站的配送终端。这种配送终端在后续的调度周期中,还可能会继续被追派新的批次,以此类推。这样,可以使得在不影响仓内作业效率或者作业进度的情况下,使得配送员在每次配送时能够配送多个批次,避免每次配送都剩余大量的未有效利用的资源。另外,在每个调度周期,采用先向已经分配了批次的配送终端进行追批,再进行二次合批后向空闲或者即将空闲的配送终端进行分配,后续的调度周期中再对这种被分配了二次合批结果的配送终端进行追批的方式,使得配送员每次配送的任务量能够尽可能接近其配送能力上限值,因此,有利于使得每个配送员配送能力的利用率都有机会得到最大限度的提升,获得更优的调度效果。
实施例二
该实施例二是与实施例一相对应的,从配送终端终端设备中关联应用程序客户端的角度,提供了一种配送任务信息确定方法,参见图3,该方法具体可以包括:
S301:接收服务器分配的批次组信息,其中,所述批次组是将调度周期内的待分配批次按照相似度进行合并后生成的;所述批次是通过对配送站关联的订单进行集单生成的;
S302:在接收到所述批次组信息,且关联的终端设备尚未离开配送站的状态下,接收服务器追派的新的批次信息;
S303:在接收到开始配送的指令时,从服务器获得根据所述新的批次以及所述批次组关联的订单生成的配送任务详情信息,并进行展示。
具体实现时,所述开始配送的指令可以包括配送者通过配送终端手动发出的指令,或者,还可以包括在预先配置的强制出站时间到时自动发出的指令。其中,在具体实现时,在强制出站时间到时,还可以在客户端界面中进行提示,例如,如图4所示,可以提示出“系统不再为您派单”等等。
其中,所述配送任务详情信息具体可以包括:配送任务中关联的各个订单对应的收货地址信息,以及根据各收货地址信息规划的配送路线、各个订单的配送先后顺序信息。
与实施例一相对应,本申请实施例还提供了一种订单批次调度装置,参见图5,该装置可以包括:
批次生成单元501,用于通过对配送站关联的订单进行集单生成多个批次,以便以批次为单位进行并行的拣货及打包处理;
调度单元502,用于按照预置的调度周期对已完成打包处理的批次进行以下处理:
状态信息获得子单元5021,用于获得配送终端的状态信息,所述状态信息包括是否已分配批次组,以及配送终端所在的位置信息;
追派子单元5022,用于在调度周期开始后,以待分配批次为单位,向处于第一状态的配送终端进行批次追派;所述待分配批次为已完成打包处理且处于待分配配送终端状态的批次;所述第一状态的配送终端为:已经被分配批次组且已回到配送站尚未离开的配送终端;
合批子单元5023,用于将未能追派给第一状态配送终端的剩余的待分配批次合并成多个批次组,并向处于第二状态的配送终端进行分配,所述处理第二状态的配送终端为:配送站内的空闲配送终端,或者即将回到配送站的尚未被分配批次组的配送终端的配送终端,待第二状态的配送终端切换到第一状态后,以待分配批次为单位向其进行批次追派。
具体实现时,追派子单元具体可以用于:确定所述处于第一状态的配送终端信息,及其关联的批次组的信息;计算各待分配批次分别与各配送终端关联批次组之间的相似度,如果其中一待分配批次与其中一处于第一状态的目标配送终端关联批次组之间的相似度符合预置条件,则将该待分配批次追派给该目标配送终端。
另外,所述追派子单元还可以用于:
在将该待分配批次追派给该配送终端之前,确定所述待分配批次与所述目标配送终端关联批次对应的订单总量、批次总量、打包容器总量、商品对象的重量和/或体积总量,如果未触及所述目标配送终端对应的上限值,则将该处于待分配状态的批次追派给该目标配送终端。
再者,追派子单元还可以用于:
根据所述待分配批次以及所述目标配送终端关联批次关联各订单对应的目标地址信息,进行各订单的配送顺序以及配送路线规划,并对各订单对应的配送时间节点进行预估;如果各订单对应的配送时间节点在指定的配送时效范围内,则将该处于待分配状态的批次追派给该目标配送终端。
追派子单元还可以用于:
如果其中一待分配批次与其中多个处于第一状态的目标配送终端关联批次组之间的相似度符合预置条件,则根据各目标配送终端关联的批次组中的订单数量、在配送站内的等待时长、速度、类型和/或当前完成的单量,选择最适合的目标配送终端;将该待分配批次追派给该最适合的目标配送终端。
具体实现时,所述合批子单元,具体用于:
如果某待分配批次信息与各个处于第一状态的配送终端关联批次组信息之间的相似度均不符合预置条件,则将该待分配批次加入到剩余批次集合中;将所述剩余批次集合中的待分配批次进行相似度计算,将相似度符合预置条件的批次合并成批次组。
其中,所述合批子单元具体可以用于:
将合并得到的批次组一对一地分配给处于第二状态的配送终端;对于即将回到配送站的配送终端,将批次组信息加入到该配送终端的虚拟队列中,以便在该配送终端回到配送站后,将对应的批次组正式分配给该配送终端,并将其切换为第一状态。
更为具体的,所述合批子单元具体可以用于:
针对各批次组分别进行以下处理:根据批次组的类型信息,以及各处于第二状态的配送终端的信息,确定各处于第二状态的配送终端相对于该批次组的适合度得分,并根据得分的高低,从各处于第二状态的配送终端中为其选择最适合的配送终端。
其中,所述批次组的类型信息包括是否为加急批次;
所述处于第二状态的配送终端的信息包括以下各项中的一项或多项:
是否刚被指派过批次组,适合配送的批次类型,与配送站的距离,已有任务剩余时长,到达取货耗时,准时送达性,速度,当天已完成单量。
另外,该装置还可以包括:
强制离站控制单元,用于从配送终端从第二状态切换为第一状态时起进行计时,在到达预定的时间长度时,提供强制离开配送站,不再追派批次的提示信息。
与实施例二相对应,本申请实施例还提供了一种配送任务信息确定装置,参见图6,该装置具体可以包括:
批次组信息接收单元601,用于接收服务器分配的批次组信息,其中,所述批次组是将调度周期内的待分配批次按照相似度进行合并后生成的;所述批次是通过对配送站关联的订单进行集单生成的;
追派信息接收单元602,用于在接收到所述批次组信息,且关联的终端设备尚未离开配送站的状态下,接收服务器追派的新的批次信息;
配送任务展示单元603,用于在接收到开始配送的指令时,从服务器获得根据所述新的批次以及所述批次组关联的订单生成的配送任务详情信息,并进行展示。
具体实现时,所述开始配送的指令可以包括配送终端手动发出的指令,或者,在预先配置的强制出站时间到时自动发出的指令。
所述配送任务详情信息,包括:
配送任务中关联的各个订单对应的收货地址信息,以及根据各收货地址信息规划的配送路线、各个订单的配送先后顺序信息。
另外,对应于实施例一,本申请实施例还提供了一种计算机系统,包括:
一个或多个处理器;以及
与所述一个或多个处理器关联的存储器,所述存储器用于存储程序指令,所述程序指令在被所述一个或多个处理器读取执行时,执行如下操作:
通过对配送站关联的订单进行集单生成多个批次,以便以批次为单位进行并行的拣货及打包处理;
按照预置的调度周期对已完成打包处理的批次进行以下处理:
获得配送终端的状态信息,所述状态信息包括是否已分配批次组,以及配送终端所在的位置信息;
在调度周期开始后,以待分配批次为单位,向处于第一状态的配送终端进行批次追派;所述待分配批次为已完成打包处理且处于待分配配送终端状态的批次;所述第一状态的配送终端为:已经被分配批次组且已回到配送站尚未离开的配送终端;
将未能追派给第一状态配送终端的剩余的待分配批次合并成多个批次组,并向处于第二状态的配送终端进行分配,所述处理第二状态的配送终端为:配送站内的空闲配送终端,或者即将回到配送站的尚未被分配批次组的配送终端;待第二状态的配送终端切换到第一状态后,以待分配批次为单位向其进行批次追派。
其中,图7示例性的展示出了计算机系统的架构,具体可以包括处理器710,视频显示适配器711,磁盘驱动器712,输入/输出接口713,网络接口714,以及存储器720。上述处理器710、视频显示适配器711、磁盘驱动器712、输入/输出接口713、网络接口714,与存储器720之间可以通过通信总线730进行通信连接。
其中,处理器710可以采用通用的CPU(Central Processing Unit,中央处理器)、微处理器、应用专用集成电路(Application Specific Integrated Circuit,ASIC)、或者一个或多个集成电路等方式实现,用于执行相关程序,以实现本申请所提供的技术方案。
存储器720可以采用ROM(Read Only Memory,只读存储器)、RAM(Random AccessMemory,随机存取存储器)、静态存储设备,动态存储设备等形式实现。存储器720可以存储用于控制计算机系统700运行的操作系统721,用于控制计算机系统700的低级别操作的基本输入输出系统(BIOS)。另外,还可以存储网页浏览器723,数据存储管理系统724,以及订单批次调度处理系统725等等。上述订单批次调度处理系统725就可以是本申请实施例中具体实现前述各步骤操作的应用程序。总之,在通过软件或者固件来实现本申请所提供的技术方案时,相关的程序代码保存在存储器720中,并由处理器710来调用执行。
输入/输出接口713用于连接输入/输出模块,以实现信息输入及输出。输入输出/模块可以作为组件配置在设备中(图中未示出),也可以外接于设备以提供相应功能。其中输入设备可以包括键盘、鼠标、触摸屏、麦克风、各类传感器等,输出设备可以包括显示器、扬声器、振动器、指示灯等。
网络接口714用于连接通信模块(图中未示出),以实现本设备与其他设备的通信交互。其中通信模块可以通过有线方式(例如USB、网线等)实现通信,也可以通过无线方式(例如移动网络、WIFI、蓝牙等)实现通信。
总线730包括一通路,在设备的各个组件(例如处理器710、视频显示适配器711、磁盘驱动器712、输入/输出接口713、网络接口714,与存储器720)之间传输信息。
另外,该计算机系统700还可以从虚拟资源对象领取条件信息数据库741中获得具体领取条件的信息,以用于进行条件判断,等等。
需要说明的是,尽管上述设备仅示出了处理器710、视频显示适配器711、磁盘驱动器712、输入/输出接口713、网络接口714,存储器720,总线730等,但是在具体实施过程中,该设备还可以包括实现正常运行所必需的其他组件。此外,本领域的技术人员可以理解的是,上述设备中也可以仅包含实现本申请方案所必需的组件,而不必包含图中所示的全部组件。
通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统或系统实施例而言,由于其基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。以上所描述的系统及系统实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
以上对本申请所提供的订单批次调度方法、装置及计算机系统,进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本申请的限制。

Claims (16)

1.一种订单批次调度方法,其特征在于,包括:
通过对配送站关联的订单进行集单生成多个批次,以便以批次为单位进行并行的拣货及打包处理;
按照预置的调度周期对已完成打包处理的批次进行以下处理:
获得配送终端的状态信息,所述状态信息包括是否已分配批次组,以及配送终端所在的位置信息;
在调度周期开始后,以待分配批次为单位,向处于第一状态的配送终端进行批次追派;所述待分配批次为已完成打包处理且处于待分配配送终端状态的批次;所述第一状态的配送终端为:已经被分配批次组且已回到配送站尚未离开的配送终端;
将未能追派给第一状态配送终端的剩余的待分配批次合并成多个批次组,并向处于第二状态的配送终端进行分配,所述处理第二状态的配送终端为:配送站内的空闲配送终端,或者即将回到配送站的尚未被分配批次组的配送终端;待第二状态的配送终端切换到第一状态后,以待分配批次为单位向其进行批次追派。
2.根据权利要求1所述的方法,其特征在于,
所述以待分配批次为单位,向处于第一状态的配送终端进行批次追派,包括:
确定所述处于第一状态的配送终端信息,及其关联的批次组的信息;
计算各待分配批次分别与各配送终端关联批次组之间的相似度,如果其中一待分配批次与其中一处于第一状态的目标配送终端关联批次组之间的相似度符合预置条件,则将该待分配批次追派给该目标配送终端。
3.根据权利要求2所述的方法,其特征在于,在将该待分配批次追派给该配送终端之前,还包括:
确定所述待分配批次与所述目标配送终端关联批次对应的订单总量、批次总量、打包容器总量、商品对象的重量和/或体积总量,如果未触及所述目标配送终端对应的上限值,则将该处于待分配状态的批次追派给该目标配送终端。
4.根据权利要求2所述的方法,其特征在于,在将该待分配批次追派给该配送终端之前,还包括:
根据所述待分配批次以及所述目标配送终端关联批次关联各订单对应的目标地址信息,进行各订单的配送顺序以及配送路线规划,并对各订单对应的配送时间节点进行预估;
如果各订单对应的配送时间节点在指定的配送时效范围内,则将该处于待分配状态的批次追派给该目标配送终端。
5.根据权利要求2所述的方法,其特征在于,
如果其中一待分配批次与其中多个处于第一状态的目标配送终端关联批次组之间的相似度符合预置条件,则所述方法还包括:
根据各目标配送终端关联的批次组中的订单数量、在配送站内的等待时长、速度、类型和/或当前完成的单量,选择最适合的目标配送终端;
将该待分配批次追派给该最适合的目标配送终端。
6.根据权利要求1所述的方法,其特征在于,
所述将未能追派给第一状态配送终端的剩余的待分配批次合并成多个批次组,包括:
如果某待分配批次信息与各个处于第一状态的配送终端关联批次组信息之间的相似度均不符合预置条件,则将该待分配批次加入到剩余批次集合中;
将所述剩余批次集合中的待分配批次进行相似度计算,将相似度符合预置条件的批次合并成批次组。
7.根据权利要求1所述的方法,其特征在于,
所述向处于第二状态的配送终端进行分配,包括:
将合并得到的批次组一对一地分配给处于第二状态的配送终端;
对于即将回到配送站的配送终端,将批次组信息加入到该配送终端的虚拟队列中,以便在该配送终端回到配送站后,将对应的批次组正式分配给该配送终端,并将其切换为第一状态。
8.根据权利要求7所述的方法,其特征在于,
所述将合并得到的批次组一对一地分配给处于第二状态的配送终端,包括:
针对各批次组分别进行以下处理:根据批次组的类型信息,以及各处于第二状态的配送终端的信息,确定各处于第二状态的配送终端相对于该批次组的适合度得分,并根据得分的高低,从各处于第二状态的配送终端中为其选择最适合的配送终端。
9.根据权利要求8所述的方法,其特征在于,
所述批次组的类型信息包括是否为加急批次;
所述处于第二状态的配送终端的信息包括以下各项中的一项或多项:
是否刚被指派过批次组,适合配送的批次类型,与配送站的距离,已有任务剩余时长,到达取货耗时,准时送达性,速度,当天已完成单量。
10.根据权利要求1所述的方法,其特征在于,还包括:
从配送终端从第二状态切换为第一状态时起进行计时,在到达预定的时间长度时,提供强制离开配送站,不再追派批次的提示信息。
11.一种配送任务信息确定方法,其特征在于,包括:
接收服务器分配的批次组信息,其中,所述批次组是将调度周期内的待分配批次按照相似度进行合并后生成的;所述批次是通过对配送站关联的订单进行集单生成的;
在接收到所述批次组信息,且关联的终端设备尚未离开配送站的状态下,接收服务器追派的新的批次信息;
在接收到开始配送的指令时,从服务器获得根据所述新的批次以及所述批次组关联的订单生成的配送任务详情信息,并进行展示。
12.根据权利要求11所述的方法,其特征在于,
所述开始配送的指令包括通过配送终端发出的指令,或者,在预先配置的强制出站时间到时自动发出的指令。
13.根据权利要求11所述的方法,其特征在于,
所述配送任务详情信息,包括:
配送任务中关联的各个订单对应的收货地址信息,以及根据各收货地址信息规划的配送路线、各个订单的配送先后顺序信息。
14.一种订单批次调度装置,其特征在于,包括:
批次生成单元,用于通过对配送站关联的订单进行集单生成多个批次,以便以批次为单位进行并行的拣货及打包处理;
调度单元,用于按照预置的调度周期对已完成打包处理的批次进行以下处理:
状态信息获得子单元,用于获得配送终端的状态信息,所述状态信息包括是否已分配批次组,以及配送终端所在的位置信息;
追派子单元,用于在调度周期开始后,以待分配批次为单位,向处于第一状态的配送终端进行批次追派;所述待分配批次为已完成打包处理且处于待分配配送终端状态的批次;所述第一状态的配送终端为:已经被分配批次组且已回到配送站尚未离开的配送终端;
合批子单元,用于将未能追派给第一状态配送终端的剩余的待分配批次合并成多个批次组,并向处于第二状态的配送终端进行分配,所述处理第二状态的配送终端为:配送站内的空闲配送终端,或者即将回到配送站的尚未被分配批次组的配送终端,待第二状态的配送终端切换到第一状态后,以待分配批次为单位向其进行批次追派。
15.一种配送任务信息确定装置,其特征在于,包括:
批次组信息接收单元,用于接收服务器分配的批次组信息,其中,所述批次组是将调度周期内的待分配批次按照相似度进行合并后生成的;所述批次是通过对配送站关联的订单进行集单生成的;
追派信息接收单元,用于在接收到所述批次组信息,且关联的终端设备尚未离开配送站的状态下,接收服务器追派的新的批次信息;
配送任务展示单元,用于在接收到开始配送的指令时,从服务器获得根据所述新的批次以及所述批次组关联的订单生成的配送任务详情信息,并进行展示。
16.一种计算机系统,其特征在于,包括:
一个或多个处理器;以及
与所述一个或多个处理器关联的存储器,所述存储器用于存储程序指令,所述程序指令在被所述一个或多个处理器读取执行时,执行如下操作:
通过对配送站关联的订单进行集单生成多个批次,以便以批次为单位进行并行的拣货及打包处理;
按照预置的调度周期对已完成打包处理的批次进行以下处理:
获得配送终端的状态信息,所述状态信息包括是否已分配批次组,以及配送终端所在的位置信息;
在调度周期开始后,以待分配批次为单位,向处于第一状态的配送终端进行批次追派;所述待分配批次为已完成打包处理且处于待分配配送终端状态的批次;所述第一状态的配送终端为:已经被分配批次组且已回到配送站尚未离开的配送终端;
将未能追派给第一状态配送终端的剩余的待分配批次合并成多个批次组,并向处于第二状态的配送终端进行分配,所述处理第二状态的配送终端为:配送站内的空闲配送终端,或者即将回到配送站的配送终端;待第二状态的配送终端切换到第一状态后,以待分配批次为单位向其进行批次追派。
CN201810877991.XA 2018-08-03 2018-08-03 订单批次调度方法、装置及计算机系统 Pending CN110796402A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810877991.XA CN110796402A (zh) 2018-08-03 2018-08-03 订单批次调度方法、装置及计算机系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810877991.XA CN110796402A (zh) 2018-08-03 2018-08-03 订单批次调度方法、装置及计算机系统

Publications (1)

Publication Number Publication Date
CN110796402A true CN110796402A (zh) 2020-02-14

Family

ID=69425681

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810877991.XA Pending CN110796402A (zh) 2018-08-03 2018-08-03 订单批次调度方法、装置及计算机系统

Country Status (1)

Country Link
CN (1) CN110796402A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112061519A (zh) * 2020-09-09 2020-12-11 苏州艾隆科技股份有限公司 一种提高分拣发药流程效率的方法
CN112862319A (zh) * 2021-02-08 2021-05-28 北京顺达同行科技有限公司 订单调度的方法、装置、设备及存储介质
WO2021253918A1 (zh) * 2020-06-16 2021-12-23 北京三快在线科技有限公司 路径规划
CN115953094A (zh) * 2023-03-10 2023-04-11 深圳市优品文创科技有限公司 预包装物流配送管理方法及其智能物流保温箱

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105260873A (zh) * 2015-11-03 2016-01-20 多点生活(中国)网络科技有限公司 一种基于o2o模式下的配送调度方法及调度系统
CN105469201A (zh) * 2015-07-20 2016-04-06 浙江工业大学 一种物流配送中心作业任务处理与调度的方法
CN106779526A (zh) * 2016-11-23 2017-05-31 北京小度信息科技有限公司 订单组分配方法及装置
CN107016599A (zh) * 2017-04-06 2017-08-04 四川创物科技有限公司 一种订单集合分组方法及装置
CN107886245A (zh) * 2017-11-10 2018-04-06 北京小度信息科技有限公司 订单推送方法和装置
CN107918839A (zh) * 2016-10-08 2018-04-17 阿里巴巴集团控股有限公司 一种订单信息处理方法、装置及系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105469201A (zh) * 2015-07-20 2016-04-06 浙江工业大学 一种物流配送中心作业任务处理与调度的方法
CN105260873A (zh) * 2015-11-03 2016-01-20 多点生活(中国)网络科技有限公司 一种基于o2o模式下的配送调度方法及调度系统
CN107918839A (zh) * 2016-10-08 2018-04-17 阿里巴巴集团控股有限公司 一种订单信息处理方法、装置及系统
CN106779526A (zh) * 2016-11-23 2017-05-31 北京小度信息科技有限公司 订单组分配方法及装置
CN107016599A (zh) * 2017-04-06 2017-08-04 四川创物科技有限公司 一种订单集合分组方法及装置
CN107886245A (zh) * 2017-11-10 2018-04-06 北京小度信息科技有限公司 订单推送方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王雄志 著: "《配送中心配货作业方法研究》", 北京:中国经济出版社, pages: 117 - 118 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021253918A1 (zh) * 2020-06-16 2021-12-23 北京三快在线科技有限公司 路径规划
CN112061519A (zh) * 2020-09-09 2020-12-11 苏州艾隆科技股份有限公司 一种提高分拣发药流程效率的方法
CN112061519B (zh) * 2020-09-09 2022-03-22 苏州艾隆科技股份有限公司 一种提高分拣发药流程效率的方法
CN112862319A (zh) * 2021-02-08 2021-05-28 北京顺达同行科技有限公司 订单调度的方法、装置、设备及存储介质
CN112862319B (zh) * 2021-02-08 2023-10-03 北京顺达同行科技有限公司 订单调度的方法、装置、设备及存储介质
CN115953094A (zh) * 2023-03-10 2023-04-11 深圳市优品文创科技有限公司 预包装物流配送管理方法及其智能物流保温箱
CN115953094B (zh) * 2023-03-10 2023-05-30 深圳市优品文创科技有限公司 预包装物流配送管理方法及其智能物流保温箱

Similar Documents

Publication Publication Date Title
CN109426898B (zh) 作业任务分配方法、装置及计算机系统
CN110796402A (zh) 订单批次调度方法、装置及计算机系统
CN111353840B (zh) 订单信息处理方法、装置及电子设备
CN109118137A (zh) 一种订单处理方法、装置、服务器及存储介质
CN107392405B (zh) 数据处理方法、装置及设备
CN107180370B (zh) 商品对象信息处理方法、装置及系统
CN107256473A (zh) 一种基于仓储的标准箱货品的配送调整方法及装置
WO2014075620A1 (en) Method and device for processing an order
CN107292550A (zh) 一种物流资源的调度方法、设备及系统
CN107316167A (zh) 一种配送商的基于门店位置的配送方法及装置
CN111985748A (zh) 订单批次处理方法、装置及计算机系统
CN107292724A (zh) 一种订单的自动生成方法、装置及服务器
CN111429239A (zh) 一种基于送货机器人的商品售卖方法、装置及系统
CN112819403A (zh) 订单处理方法及装置
CN107169715A (zh) 配送商的基于标准箱货品的动态配送方法、系统及终端
CN109118310A (zh) 订单处理方法和装置
CN107330626A (zh) 一种拆分订单的方法、装置及服务器
US20140279660A1 (en) Overnight productivity dashboard
CN113191713A (zh) 仓库缺货转仓方法、装置、设备及存储介质
JP2022511185A (ja) 配送作業員の自動スケジューリングのためのシステムおよび方法
JP2017068555A (ja) 配車方法及び配車システム
CN107153926A (zh) 一种基于标准箱的货品分配方法、系统及订单管理服务器
CN107274084A (zh) 一种基于标准箱的订单智能调度方法、系统及终端
CN111260270A (zh) 提升门店订单处理效率的方法和装置
CN111027777B (zh) 一种智能物流配送方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination