一种电商跨境物流订单拆分方法及系统及设备及存储介质与流程

1.本发明涉及电商数据处理领域，具体涉及一种电商跨境物流订单拆分方法。


背景技术：

2.在跨境电商场景中，国外用户的订单需要由国际物流商(下简称物流商)进行转运，而物流商一般都会对包裹的重量进行限制，因此对于包含商品比较多的订单(重量超过限制)，往往需要拆分成多个小订单后再交给物流商(拆成的一个小订单对应一个包裹)。物流商的报价一般包括包裹价格和重量价格(包裹价格是一个包裹的固定价格，重量价格是根据包裹重量计费的价格)。由于存在包裹价格，因此对同个物流商，一个订单拆成更少的订单则运费更低。
3.在传统的订单系统设计中，订单拆分和物流商选择是两个独立的过程，分布在不同系统中，且订单拆分在物流商选择之前。在订单拆分阶段，一般会利用一些简单的拆包算法(first fit,best fit等)，根据事先配置的包裹限重值(一般设置的比较小，若设置的比较大，则当下游进行物流商选择时符合限重约束的备选物流商会较少)进行拆分。在物流商选择阶段，根据订单的重量，从符合重量约束的备选物流商中选择费用最低的物流商。
4.上述传统做法在拆单时相当于在一个较保守的包裹限重值下将一个大订单拆分成尽量少的订单，对物流成本而言，这种做法显然不是最优的。


技术实现要素：

5.本发明的目的在于提供一种可以满足订单最少运费需求的电商跨境物流订单拆分方法。
6.本发明解决上述问题所采用的技术方案是：
7.一种电商跨境物流订单拆分方法，包括如下步骤：
8.s1：采集数据，从系统中获取订单商品信息和物流商信息，所述订单商品信息包括商品种类、商品数量以及商品重量，所述物流商信息包括物流商数量、包裹限重值以及运费报价；
9.s2：进行订单数据单目标优化，构建单目标优化函数以及相应的约束条件，对最小运费求解，并得到订单的拆分结果以及拆分后每个子订单对应的物流商。
10.进一步，作为优选，所述单目标优化函数包括：obj＝∑j(package_feej*b_binj weight_feej*∑
ibi,j
*weighti)；
11.上述目标优化函数的约束条件包括：
12.(1)每件商品必须分到一个bin中：∑
jbi,j
＝1,
13.(2)每个bin的重量不能超过限制：∑
ibi,j
*weighti≤b_binj*bin_capacityj,
14.(3)决策变量取值约束：b
i,j
∈(0,1),b_binj∈(0,1)
15.其中，对于某个订单(有n件商品)，假设有m个备选物流商，则决策中对应的bin一共有n*m个，上述公式中，b
i,j
表示第i件商品是否分给第j个bin，b_binj表示第j个bin是否
装有商品，weight表示商品重量，bin_capacity表示物流商单包裹限重，package_fee表示物流商每个包裹的固定费用，weight_fee表示物流商单位重量费用，优化结果中，对于b_binj＝1的bin，则成为一个子订单。
16.进一步，作为优选，其中，步骤s2中，对单目标进行优化求解得到其函数的最小值的方法为：将单目标优化函数、约束条件以及决策变量输入cbc求解器建模从而得到单目标优化函数的最优解。
17.本发明还提供了一种基于上述电商跨境物流订单拆分方法的电商跨境物流订单拆分系统，包括：
18.数据采集单元，用于从系统中获取订单商品信息和物流商信息，所述订单商品信息包括商品种类、商品数量以及商品重量，所述物流商信息包括物流商数量、包裹限重值以及运费报价；
19.单目标优化单元，用于对最小运费求解，并得到订单的拆分结果以及拆分后每个订单对应的物流商。
20.本发明还提供了一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述电商跨境物流订单拆分方法中的步骤。
21.本发明还提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述电商跨境物流订单拆分方法中的步骤。
22.本发明与现有技术相比，具有以下优点和效果：
23.本发明通过订单拆分和物流商选择两个任务之间的强耦合性，利用整数规划对两个任务一起建模和决策，同时输出订单的拆分结果以及拆分后每个子订单对应的物流商，从而得到了全局最优解，相较于传统的拆单方案，降低了订单的拆单数和物流成本，利于实现订单成本的最小化。同时，通过生成订单拆分和物流商选择的最优决策，利于降低工作强度和工作过程中订单重新拆分的频率，提高了工作效率，保障了订单的送达效率。
附图说明
24.图1是本发明一种电商跨境物流订单拆分方法的流程图。
具体实施方式
25.下面结合附图并通过实施例对本发明作进一步的详细说明，以下实施例是对本发明的解释而本发明并不局限于以下实施例。
26.本发明针对在跨境电商中，国外用户的订单在由国际物流商进行转运的过程中，存在通过订单拆分的方式来降低订单的物流成本的情况，提供了一种用于订单跨境转运过程中，基于商品的单一子订单及包裹限重值等约束，通过优化方法生成订单拆分和物流商选择的最优决策，使得订单的物流成本最小化的订单拆分方法。
27.本实施例一种电商跨境物流订单拆分方法，包括如下步骤：
28.s1：采集数据，从系统中获取订单商品信息和物流商信息，所述订单商品信息包括商品种类、商品数量以及商品重量，所述物流商信息包括物流商数量、包裹限重值以及运费报价，所述运费报价包括包裹价格和重量价格；
29.除了上述信息之外，订单商品信息还可以包括：收件者的姓名、联系方式、收件地址等，物流商信息还可以包括：物流商的名称、物流商运营的国家、报价币种、订单的包裹方式、包裹运送方式等，以上信息可根据订单拆分时需要资料的详细情况作出适当的取舍。
30.s2：进行订单数据单目标优化，构建单目标优化函数以及相应的约束条件，对最小运费求解，并得到订单的拆分结果以及拆分后每个子订单对应的物流商，对单目标进行优化求解得到其函数的最小值的方法为：将单目标优化函数、约束条件以及决策变量输入cbc求解器建模从而得到单目标优化函数的最优解，其中：
31.单目标优化函数包括：obj＝∑j(package_feej*b_binj weight_feej*∑
ibi,j
*weighti)；
32.上述目标优化函数的约束条件包括：
33.(1)每件商品必须分到一个bin中：∑
jbi,j
＝1,
34.(2)每个bin的重量不能超过限制：∑
ibi,j
*weighti≤b_binj*bin_capacityj,
35.(3)决策变量取值约束：b
i,j
∈(0,1),b_binj∈(0,1)
36.其中，对于某个订单(有n件商品)，假设有m个备选物流商，则决策中对应的bin一共有n*m个，上述公式中，b
i,j
表示第i件商品是否分给第j个bin，b_binj表示第j个bin是否装有商品，weight表示商品重量，bin_capacity表示物流商单包裹限重，package_fee表示物流商每个包裹的固定费用，weight_fee表示物流商单位重量费用。优化结果中，对于b_binj＝1的bin，则成为一个子订单。
37.本实施例中，所述运费等于所有子订单的运费之和，若子订单中没有商品，则其运费为零。
38.下面结合一个具体实例，来对本发明的技术方案进一步解释：
39.步骤1，在电商平台上获取到由客户下单的订单数据，并调取物流商信息，该订单数据包含了订单商品信息(商品种类、商品数量以及商品重量)，为了简便描述起见，本发明实施例以电商平台上订单中的5种商品及该5种商品由3个物流商进行运送来进行举例说明。
40.订单商品信息信息如下：
41.序号商品种类商品数量(单位：件)商品重量(单位：克)1牙刷ys_013602水箱sx_0416003键盘jp_0223004童桌tz_05110005围巾wj_064200
42.物流商如下：
43.44.步骤2，进行订单数据单目标优化，构建单目标优化函数以及相应的约束条件，对最小运费求解，并得到订单的拆分结果以及拆分后每个子订单对应的物流商。
45.经cbc求解器求解后，最终的拆单结果为{水箱、键盘、童桌、围巾组}成一个子订单，由物流商wls_03进行派送；{牙刷}成为一个子订单，由物流商wls_01进行派送，总物流费用为51.8元。
46.在另一个实施例中，本发明提供了一种电商跨境物流订单拆分系统，包括：
47.数据采集单元，用于从系统中获取订单商品信息和物流商信息，所述订单商品信息包括商品种类、商品数量以及商品重量，所述物流商信息包括物流商数量、包裹限重值以及运费报价；
48.单目标优化单元，用于对最小运费求解，并得到订单的拆分结果以及拆分后每个订单对应的物流商。
49.在再一个实施例中，本发明提供了一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述电商跨境物流订单拆分方法中的步骤。
50.在再一个实施例中，本发明提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述电商跨境物流订单拆分方法中的步骤。
51.通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助于软件加必需的硬件平台的方式来实现。基于这样的理解，本发明的技术方案对背景技术做出贡献的全部或者部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如rom/ram、磁盘、光盘等，包括若干指令用以使得一台计算机设备执行本发明各个实施例或者实施例的某些部分所述的方法。
52.本说明书中所描述的以上内容仅仅是对本发明所作的举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代，只要不偏离本发明说明书的内容或者超越本权利要求书所定义的范围，均应属于本发明的保护范围。