公开/公告号CN112884544A
专利类型发明专利
公开/公告日2021-06-01
原文格式PDF
申请/专利权人 北京睿利众屹软件有限公司;
申请/专利号CN202110129373.9
发明设计人 李喆;
申请日2021-01-29
分类号G06Q30/06(20120101);G06Q10/08(20120101);
代理机构11471 北京细软智谷知识产权代理有限责任公司;
代理人付登云
地址 101400 北京市怀柔区迎宾南路11号五幢二层2213室
入库时间 2023-06-19 11:11:32
技术领域
本发明涉及物流相关技术领域,具体涉及一种订单自动分配方法、装置、设备和存储介质。
背景技术
O2O(Online To Offline)是近年来出现的一个创新运营模式。用户在互联网上的下单,通过互联网发送给线下的商家,由线下的商家提供商品或服务。企业开发电子信息系统来管理和分配订单。如何分配订单成为企业迫切需要解决的问题。
现有的分配方法较为简单,根据客户地址计算距离较近的门店分配订单,库存不足的再从其它门店分配订单,直到分配完成。但是这种分配方法比较简单可能会产生更多的配送费用。
发明内容
有鉴于此,提供一种订单自动分配方法、装置、设备和存储介质,以解决相关技术中的问题。
本发明采用如下技术方案:
第一方面,本发明实施例提供了一种订单自动分配方法,包括:
获取订单数据;所述订单数据中包括多种商品订单;
通过每一个仓库库存数据,确定所述订单数据中各个商品订单的库存满足情况并进行记录;
基于记录的数据穷举各个仓库组合;
筛选出符合满足所述订单数据中所有商品订单需求的所有仓库组合,并进一步剔除冗余组合,得到目标仓库组合;
计算所有目标仓库组合的配送费用;
为配送费用最少的目标仓库组合分配订单。
可选的,还包括:
实时获取各个仓库库存数据。
可选的,所述通过每一个仓库库存数据,确定所述订单数据中各个商品订单的库存满足情况并进行记录包括:
确定订单数据中商品订单种类的数量;订单数据中商品订单种类的数量为m;
以m位二进制数表示仓库库存中是否包括订单数据中商品订单。
可选的,m位二进制数中每一位的数值表示一种商品订单是否由库存;
若该仓库库存中存在该商品订单对应的货物,m位二进制数中对应为的数值定为1;
否则m位二进制数中对应为的数值定为0。
可选的,穷举仓库的方法包括:
确定仓库的数量为n;
分别按取1个仓库组合、取2个仓库组合、直至取n个仓库组合的顺序进行穷举排序,得到组合的集合。
可选的,剔除冗余组合包括:
依次选取筛选出的所有仓库组合中的一个;
从选取的仓库组合中剔除一个仓库得到剩余仓库组合;其中一个仓库的数量为q的选取的仓库组合具有q个剩余仓库组合;
判断是否存在剩余仓库组合满足所述订单数据中所有商品订单需求;
若存在,则确定所述选取的仓库组合为冗余组合,并剔除。
可选的,所述通过每一个仓库库存数据,确定所述订单数据中各个商品订单的库存满足情况并进行记录中所述仓库为负责配送完成所述订单的仓库。
第一方面,本发明实施例提供了一种订单自动分配装置,包括:
获取模块,用于获取订单数据;所述订单数据中包括多种商品订单;
确定模块,用于通过每一个仓库库存数据,确定所述订单数据中各个商品订单的库存满足情况并进行记录;
穷举模块,用于基于记录的数据穷举各个仓库组合;
筛选模块,用于筛选出符合满足所述订单数据中所有商品订单需求的所有仓库组合,并进一步剔除冗余组合,得到目标仓库组合;
计算模块,用于计算所有目标仓库组合的配送费用;
分配模块,用于为配送费用最少的目标仓库组合分配订单。
第一方面,本发明实施例提供了一种订单自动分配设备,包括:
处理器,以及与所述处理器相连接的存储器;
所述存储器用于存储计算机程序,所述计算机程序至少用于执行本申请提供的订单自动分配方法;
所述处理器用于调用并执行所述存储器中的所述计算机程序。
第一方面,本发明实施例提供了一种存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时,实现如本申请提供的自动分配方法中各个步骤。
本发明采用以上技术方案,首先获取订单数据;所述订单数据中包括多种商品订单;通过每一个仓库库存数据,确定所述订单数据中各个商品订单的库存满足情况并进行记录;基于记录的数据穷举各个仓库组合;筛选出符合满足所述订单数据中所有商品订单需求的所有仓库组合,并进一步剔除冗余组合,得到目标仓库组合;计算所有目标仓库组合的配送费用;为配送费用最少的目标仓库组合分配订单。如此先通过穷举法和进一步筛选后获取各种可能完成订单的仓库组合,之后减去冗余的仓库组合。计算各个仓库组合的费用,由于一般情况下费用正比于花费的人力物力,选取费用最低的仓库组合来完成订单,通过上述行为,可以为用户选取费用更加少的仓库组合减少在订单的配送过程中花费在物流上的金钱和人力物力。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种订单自动分配方法的流程图;
图2是本发明实施例提供的一种订单自动分配装置的结构示意图;
图3是本发明实施例提供的一种订单自动分配设备的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将对本发明的技术方案进行详细的描述。显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所得到的所有其它实施方式,都属于本发明所保护的范围。
首先对本发明实施例的应用场景进行说明,O2O(Online To Offline)是近年来出现的一个创新运营模式。用户在互联网上的下单,通过互联网发送给线下的商家,由线下的商家提供商品或服务。企业开发电子信息系统来管理和分配订单。如何分配订单成为企业迫切需要解决的问题。现有的分配方法较为简单,根据客户地址计算距离较近的门店分配订单,库存不足的再从其它门店分配订单,直到分配完成。但是这种分配方法比较简单可能会产生更多的配送费用。针对多个仓库(或门店)整合运营的情况和上述问题,本申请提出一种订单自动分配的方法。
实施例
图1是本发明实施例提供的一种订单自动分配方法的流程图;参照图1,该方法具体可以包括如下步骤:
S101、获取订单数据;所述订单数据中包括多种商品订单;
S102、通过每一个仓库库存数据,确定所述订单数据中各个商品订单的库存满足情况并进行记录;
需要说明的是,为了保证仓库库存数据的准确。需要实时获取各个仓库库存数据。
进一步的,在具体的实际应用中“确定所述订单数据中各个商品订单的库存满足情况并进行记录”中所述仓库为负责配送完成所述订单的仓库。
需要说明的是,一般情况下,某一仓库只进行一定预设区域内的订单。所以针对某一确定的订单,并不是所有的仓库都提供该订单的配送服务。通过上述方法,可以首先剔除一部分不进行该区域配送的订单,例如,该订单为a城市的订单。设置在距离5000里远的b城市的仓库一般不负责这些订单的配送服务。所以在确定所述订单数据中各个商品订单的库存满足情况并进行记录时,可以剔除这一部分不进行的配送的仓库。
进一步的,“确定所述订单数据中各个商品订单的库存满足情况并进行记录”包括:
确定订单数据中商品订单种类的数量;订单数据中商品订单种类的数量为m;
以m位二进制数表示仓库库存中是否包括订单数据中商品订单。
具体的,m位二进制数中每一位的数值表示一种商品订单是否由库存;
若该仓库库存中存在该商品订单对应的货物,m位二进制数中对应为的数值定为1;
否则m位二进制数中对应为的数值定为0。
例如:
一个包含3个商品的订单,在仓库A的库存满足情况分为以下8种情况;
000:代表3个商品库存都不满足;
001:代表第一个商品库存满足;
010:代表第二个商品库存满足;
011:代表第一个、第二个商品库存满足;
100:代表第三个商品库存满足;
101:代表第一个、第三个商品库存满足;
110:代表第二个、第三个商品库存满足;
111:代表3个商品库存都满足。
通过步骤S102得到n个仓库对订单的库存满足情况的集合:
B={B1,B2······Bn}。
S103、基于记录的数据穷举各个仓库组合;
具体的,步骤S103包括:
确定仓库的数量为n;
分别按取1个仓库组合、取2个仓库组合、直至取n个仓库组合的顺序进行穷举排序,得到组合的集合。
具体的:
例如:n个仓库的组合数为:
按取1个仓库组合、取2个仓库组合、···、取n个仓库组合的顺序排序,得到组合的集合{D}。
S104、筛选出符合满足所述订单数据中所有商品订单需求的所有仓库组合,并进剔除冗余组合,得到目标仓库组合;
遍历所有组合,验算库存满足情况。用一种组合的仓库库存情况Bn进行二进制按位或运算,得到结果b,如果b的值为“111”,则这种组合的库存满足订单,否则为不满足。需要说明的是,本申请提供的方案中,如果A仓库为101,B仓库为011,那么A仓库和B仓库的组合对应为111。
剔除冗余组合包括:
依次选取筛选出的所有仓库组合中的一个;
从选取的仓库组合中剔除一个仓库得到剩余仓库组合;其中一个仓库的数量为q的选取的仓库组合具有q个剩余仓库组合;
判断是否存在剩余仓库组合满足所述订单数据中所有商品订单需求;
若存在,则确定所述选取的仓库组合为冗余组合,并剔除。
具体的:例如:组合“A仓库、B仓库、C仓库”。A仓库为101,B仓库为011,C仓库为001;
组合“A仓库、B仓库、C仓库”具有剩余仓库组合“A仓库、B仓库”“B仓库、C仓库”“A仓库、C仓库”;
剩余仓库组合“A仓库、B仓库”对应为111;剩余仓库组合“A仓库、B仓库”对应为101;剩余仓库组合“A仓库、C仓库”对应为011;其中剩余仓库组合“A仓库、B仓库”对应为111满足所述订单数据中所有商品订单需求,由此可以确定所述组合“A仓库、B仓库、C仓库”为冗余组合需要剔除。
S105、计算所有目标仓库组合的配送费用;
S106、为配送费用最少的目标仓库组合分配订单。
A仓库配送费用为5;B仓库配送费用为6;D仓库配送费用为7;
组合“A仓库、B仓库”和组合“D仓库”均满足所述订单数据中所有商品订单需求,那么采用组合“A仓库、B仓库”,费用为5+6=11;采用组合“D仓库”,费用为7。为配送费用最少的目标仓库组合分配订单,即为组合“D仓库”分配订单。
在实际应用中,A仓库配送距离<B仓库配送距离<D仓库配送距离。
按照原有的配送方法,优先A仓库进行配送,A仓库进行配送之后无法完成订单之后,由B仓库进行配送,花费费用5+6=11。若采用本申请提供方案;可以由组合“D仓库”进行订单的配送,花费为7。
由上可知,先通过穷举法和进一步筛选后获取各种可能完成订单的仓库组合,之后减去冗余的仓库组合。计算各个仓库组合的费用,由于一般情况下费用正比于花费的人力物力,选取费用最低的仓库组合来完成订单,通过上述行为,可以为用户选取费用更加少的仓库组合减少在订单的配送过程中花费在物流上的金钱和人力物力。
图2是本发明实施例提供的一种订单自动分配装置的结构示意图;参照图2,本申请提供的订单自动分配装置,包括:
获取模块21,用于获取订单数据;所述订单数据中包括多种商品订单;
确定模块22,用于通过每一个仓库库存数据,确定所述订单数据中各个商品订单的库存满足情况并进行记录;
穷举模块23,用于基于记录的数据穷举各个仓库组合;
筛选模块24,用于筛选出符合满足所述订单数据中所有商品订单需求的所有仓库组合,并进一步剔除冗余组合,得到目标仓库组合;
计算模块25,用于计算所有目标仓库组合的配送费用;
分配模块26,用于为配送费用最少的目标仓库组合分配订单。
图3是本发明实施例提供的一种订单自动分配设备的结构示意图;参照图23,本申请提供的订单自动分配设备,包括:
处理器31,以及与所述处理器相连接的存储器32;
所述存储器32用于存储计算机程序,所述计算机程序至少用于执行本申请提供的订单自动分配方法;
所述处理器用于调用并执行所述存储器中的所述计算机程序。
一种存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时,实现如本申请提供的订单自动分配方法中各个步骤。
可以理解的是,上述各实施例中相同或相似部分可以相互参考,在一些实施例中未详细说明的内容可以参见其他实施例中相同或相似的内容。
需要说明的是,在本发明的描述中,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性。此外,在本发明的描述中,除非另有说明,“多个”的含义是指至少两个。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为,表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分,并且本发明的优选实施方式的范围包括另外的实现,其中可以不按所示出或讨论的顺序,包括根据所涉及的功能按基本同时的方式或按相反的顺序,来执行功能,这应被本发明的实施例所属技术领域的技术人员所理解。
应当理解,本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中,多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如,如果用硬件来实现,和在另一实施方式中一样,可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路,具有合适的组合逻辑门电路的专用集成电路,可编程门阵列(PGA),现场可编程门阵列(FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。
此外,在本发明各个实施例中的各功能单元可以集成在一个处理模块中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器,磁盘或光盘等。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管上面已经示出和描述了本发明的实施例,可以理解的是,上述实施例是示例性的,不能理解为对本发明的限制,本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。
机译: 订单分配方法和装置,电子设备以及计算机可读存储介质
机译: 订单分配方法和装置,电子设备和存储介质
机译: 订单分配方法和装置,电子设备以及计算机可读存储介质