CN110909249A - 一种基于跨地区众包物流任务特征的接包方任务匹配推荐方法 - Google Patents

Abstract

本发明公开了一种基于跨地区众包物流任务特征的接包方任务匹配推荐方法，根据跨地区众包物流任务具有代表性的特征属性，所述跨地区众包物流任务信息包括四个属性，发送地、目的地、送达时间、包裹类型，首先系统根据接包方接包要求预筛选出与接包方接收地、目的地、送达时间相匹配的任务，从预筛选出的任务中，根据包裹类型，用动态规划，得出满足接包方可接受重量、体积要求的价值最大的一个或多个包裹，将这一个或多个包裹推荐给接包方。这种个性化和精准化的推荐方法能够有效的为接包方推荐适合的任务，提高交易成交率，可使接包方在有限的条件下，接受对接包方而言价值最大的包裹，实现提高用户满意度的目标。

Description

一种基于跨地区众包物流任务特征的接包方任务匹配推荐 方法

技术领域

本发明属于物流决策领域，特别涉及一种动态规划解决决策最优化的方法。

背景技术

随着我国移动互联网技术不断的成熟，各种各样的电子商务模式层出不穷，包括B2C、C2C、O2O等。在新型的O2O商业模式的发展浪潮下，催生出了大量的即时配送需求。即时配送需求的产生，促进了众包物流配送的发展。众包物流配送已成为解决即时配送的一种重要的物流配送形式。

在美国《连线》杂志2006年的6月刊上，该杂志的记者Jeff Howe首次推出了众包的概念，认为众包指的是一个公司或机构把过去由员工执行的工作任务，以自由自愿的形式外包给非特定的(而且通常是大型的)大众志愿者的做法。近几年来众包模式在物流配送中的发展更加快速，而众包物流就是利用众包模式，将原来由物流企业配送员提供的末端配送服务，按照有偿自愿的原则，交由企业外部广大群众来完成。众包物流是解决“最后一公里”配送的一种新型物流形式，不仅提高了末端配送的配送效率，还极大的降低了企业的物流成本。但是，众包物流配送仍处于起步阶段，各方面发展都还不够完善，配送人员数目还十分有限。随着我国高速、铁路、空的不断建设和迅猛发展，人们来往于各个城市之间也越来越方便和快速，人们出差、通勤、旅行也更加的便捷。这就为跨地区众包物流的实现提供了便利的条件，人们能够在出差、旅行时为他人顺道带货。

传统的方法，只是单纯的为接包方寻找满足其要求的任务，所推荐的任务未必能够使接包方获得最大收益，运用动态规划的方法，解决跨地区众包物流接包方任务选择的问题，站在接包方的角度，为接包方推荐价值最大的任务组合，使接包方最终收益最大化，提高接包方的参与度。

发明内容

为了解决现有技术存在的问题，本发明提出一种基于跨地区众包物流任务特征的接包方任务匹配推荐方法，首先根据众包物流任务的发送地、目的地、送达时间这三个属性，预筛选出与接包方的接受地、目的地、送达时间相匹配的任务，再根据包裹类型，通过优化算法求解，得出满足接包方对于任务重量和体积的要求，使得给接包方推荐的众包物流任务具有最大的价值总和的任务，将推荐任务列表推荐给接包方的跨地区众包物流任务推荐方法。

本发明采用的技术方案为：一种基于跨地区众包物流任务特征的接包方任务匹配推荐方法，包括如下步骤：

S1、获取跨地区众包任务信息，任务属性包括发送地、目的地、送达时间、包裹类型；

S2、对任务信息进行预处理，预处理过的信息存入新数据库；

S3、接包方输入接包任务要求，接包任务要求包括接收地、目的地、送达时间、可接受任务重量和体积；

S4、预筛选出与接包方接收地、目的地、送达时间相匹配的任务；

S5、从预筛选出的任务中，根据包裹类型，用动态规划，得出满足接包方可接受重量、体积要求的价值最大的一个或多个包裹，将这一个或多个包裹推荐给接包方。

进一步地，步骤S2所述预处理众包物流任务信息，具体包括：

异常数据清除，重复数据清除，填写缺失值。

进一步地，步骤S4具体包括：

接包方在系统中输入接包要求，其中接包方接收任务的地点与发包方发送任务地点相对应，接包方目的地应与任务送达目的地一致，送达时间应满足任务要求送达时间，系统预先筛选出与接包方接收地、目的地、送达时间相匹配的任务，这些任务有不同重量、不同体积以及不同的价值。

进一步地，步骤S5具体包括以下分步骤：

S51、根据发包方发送任务的信息，确定预筛选出的每个任务的体积、重量和价值；

S52、根据接包方接包要求，确定接包方可接受的包裹体积和重量，接包方可接受的包裹体积和重量在计算时，假设接包方有一个背包，这个背包有体积和重量的要求，在预筛选出的任务中找到满足接包方背包要求的任务，使得整个背包价值最大；

进一步地，步骤S42背包价值具体计算过程为：

A1、定义变量：背包容量为C，容积为D，Vi表示第i个任务的价值，Wi表示第i个任务的重量，Bi表示第i个任务的体积，n为任务的数量，定义V(i,j，k)表示当前背包容量j，背包容积k，前i个任务最佳组合对应的价值，若将其抽象化为(X1,X2,…,Xn，其中Xi取0或1，表示第i个任务推荐或者不推荐)；

A2、建立模型，求max(V1X1+V2X2+…+VnXn)；

A3、约束条件，W1X1+W2X2+…+WnXn<＝C，

B1X1+B2X2+…+BnXn<＝D；

A4、对于第i个任务，有两种情况，推荐与不推荐，

不推荐：V(i,j，k)＝V(i-1,j，k),

推荐：V(i,j，k)＝max{V(i-1,j，k),V(i-1,j-Wi，k-Bi)+Vi}；

A5、V(i,j，k)＝V(i-1,j，k)时，说明没有推荐第i个任务，则回到V(i-1,j)，

A6、V(i,j，k)＝V(i-1,j-Wi，k-Bi)+Vi时，说明推荐了第i个商品，该任务是最优解组成的一部分，返回V(i-1,j-Wi，k-Bi)，

A7、遍历到i＝0结束，可以找到所有推荐任务。

进一步地，步骤A7具体为：

得出的最优任务推荐方案，满足接包方对于任务重量和体积的要求，使得给接包方推荐的众包物流任务具有最大的价值总和，将推荐任务列表推荐给接包方，接包方可以根据自己的实际情况有所选择。

本发明的优点和有益效果：

本发明通过对跨地区众包物流任务属性特征以及接包方接包要求进行分析，根据众包物流任务属性特征和接包方要求，预筛选出与接包方接收地、目的地、送达时间相同的众包任务，再根据包裹类型运用优化求解算法，得出满足接包方对于任务重量和体积的要求，使得给接包方推荐的众包物流任务具有最大的价值总和的任务，将推荐任务列表推荐给接包方的跨地区众包物流任务推荐方法。这种个性化和精准化的推荐方法能够有效的为接包方推荐适合的任务，提高交易成交率，可使接包方在有限的条件下，接受对接包方而言价值最大的包裹，实现提高用户满意度的目标；本发明具备以下优点：

提出了跨地区众包物流，解决的现有众包物流仅限于同城配送的问题；

根据跨地区众包物流任务特征进行两次筛选，首先筛选出与接包方接收地、目的地、送达时间相同的众包任务，再考虑包裹类型，根据包裹类型运用优化求解算法，得出满足接包方对于任务重量和体积的要求，使得给接包方推荐的众包物流任务具有最大的价值总和的任务，将推荐任务列表推荐给接包方。

动态规划能够得到全局最优解，可以将求目标问题的最优解分解成为各个子问题的最优解，一个问题的优化解包含子问题的优化解，子问题解可以多次使用，加速了求解速度，算法简单易懂。

附图说明

图1为本发明方法的流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例仅为本发明的一部分实施例，而不是全部的实施例，基于本发明中的实施例，本领域的普通技术人员在不付出创造性劳动的前提下所获得的所有其他实施例，都属于本发明的保护范围。

参见图1，本发明提出的一种基于跨地区众包物流任务特征的接包方任务匹配推荐方法，包括如下步骤：

S1、获取跨地区众包任务信息，任务属性包括发送地、目的地、送达时间、包裹类型，众包任务信息的获取是通过发包方在众包平台上发布任务时需要填写任务属性信息得到的；

S2、对任务信息进行预处理，预处理过的信息存入新数据库；

S3、接包方在众包平台输入接包任务要求，接包任务要求包括接收地、目的地、送达时间、可接受任务重量和体积；

S4、预筛选出与接包方接收地、目的地、送达时间相匹配的任务；

S5、从预筛选出的任务中，根据包裹类型，用动态规划，得出满足接包方可接受重量、体积要求的价值最大的一个或多个包裹，将这一个或多个包裹推荐给接包方。

进一步地，步骤S2所述预处理众包物流任务信息，具体包括：

异常数据清除，重复数据清除，填写缺失值。用聚类的方法对所有数据进行聚类，检测并且清除孤立点，发现相同发送地，相同目的地，相同送达时间，相同包裹类型，相同发包方的任务，认为确认是否为同一个任务，若为同一个任务，删除其中一个，发现任务属性信息，或接包方接包信息填写不完整，人工填写空缺值。

进一步地，步骤S4具体包括：

所有众包任务信息预先都存在一个数据库中，接包方在系统中输入接包要求，其中接包方接收任务的地点与发包方发送任务地点相对应，接包方目的地应与任务送达目的地一致，送达时间应满足任务要求送达时间，系统预先筛选出与接包方接收地、目的地、送达时间相匹配的任务，这些任务有不同重量、不同体积以及不同的价值，直接用select语句在数据库中查询指定条件的记录：

Select*from[表名]where发送地＝‘’and目的地＝‘’and送达时间＝‘’

进一步地，步骤S5具体包括以下分步骤：

S51、根据发包方发送任务的信息，确定预筛选出的每个任务的体积、重量和价值；

S52、根据接包方接包要求，确定接包方可接受的包裹体积和重量，接包方可接受的包裹体积和重量在计算时，假设接包方有一个背包，这个背包有体积和重量的要求，在预筛选出的任务中找到满足接包方背包要求的任务，使得整个背包价值最大；

进一步地，步骤S42背包价值计算过程利用优化求解算法，具体计算过程为：

A1、定义变量：背包容量为C，容积为D，Vi表示第i个任务的价值，Wi表示第i个任务的重量，Bi表示第i个任务的体积，定义V(i,j，k)表示当前背包容量j，背包容积k，前i个任务最佳组合对应的价值，若将其抽象化为(X1,X2,…,Xn，其中Xi取0或1，表示第i个任务推荐或者不推荐)；

A2、建立模型，求max(V1X1+V2X2+…+VnXn)；

A3、约束条件，W1X1+W2X2+…+WnXn<＝C，

B1X1+B2X2+…+BnXn<＝D；

A4、对于第i个任务，有两种情况，推荐与不推荐，

不推荐：V(i,j，k)＝V(i-1,j，k),

推荐：V(i,j，k)＝max{V(i-1,j，k),V(i-1,j-Wi，k-Bi)+Vi}；

A5、V(i,j，k)＝V(i-1,j，k)时，说明没有推荐第i个任务，则回到V(i-1,j)，

A6、V(i,j，k)＝V(i-1,j-Wi，k-Bi)+Vi时，说明推荐了第i个商品，该任务是最优解组成的一部分，返回V(i-1,j-Wi，k-Bi)，

A7、遍历到i＝0结束，可以找到所有推荐任务。

进一步地，步骤A7具体为：

得出的最优任务推荐方案，满足接包方对于任务重量和体积的要求，使得给接包方推荐的众包物流任务具有最大的价值总和，将推荐任务列表推荐给接包方，接包方可以根据自己的实际情况有所选择。

本发明的优点和有益效果：

本发明通过对跨地区众包物流任务属性特征以及接包方接包要求进行分析，根据众包物流任务属性特征和接包方要求，预筛选出与接包方接收地、目的地、送达时间相同的众包任务，再根据包裹类型运用优化求解算法，得出满足接包方对于任务重量和体积的要求，使得给接包方推荐的众包物流任务具有最大的价值总和的任务，将推荐任务列表推荐给接包方的跨地区众包物流任务推荐方法。这种个性化和精准化的推荐方法能够有效的为接包方推荐适合的任务，提高交易成交率，可使接包方在有限的条件下，接受对接包方而言价值最大的包裹，实现提高用户满意度的目标；

提出了跨地区众包物流，跨地区众包物流充分利用经常来往于不同城市之间的人们，达到能够顺便为他人顺便带货的目的，解决了现有物流仅限于同城配送的问题，跨地区众包物流，接受地与目的地属于不同城市，配送方式属于顺道为他人带货的行为，配送人员不是专门的物流配送人员，而是社会大众，配送工具根据接包方选择的出行方式而决定；根据跨地区众包物流任务特征进行两次筛选，首先筛选出与接包方接收地、目的地、送达时间相同的众包任务，再考虑包裹类型，包裹类型包括包裹的体积，重量，货物价值，根据包裹类型运用优化求解算法，得出满足接包方对于任务重量和体积的要求，使得给接包方推荐的众包物流任务具有最大的价值总和的任务，将推荐任务列表推荐给接包方。

尽管上面对本发明说明性的具体实施方式进行了描述，以便于本技术领域的技术人员理解本发明，且应该清楚，本发明不限于具体实施方式的范围，对本技术领域的普通技术人员来讲，只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内，这些变化是显而易见的，一切利用本发明构思的发明创造均在保护之列。

Claims (6)

1.一种基于跨地区众包物流任务特征的接包方任务匹配推荐方法，其特征在于，包括：

S1、获取跨地区众包任务信息，任务信息属性包括发送地、目的地、送达时间、包裹类型；

S2、对任务信息进行预处理，预处理过的信息存入新数据库；

S3、接包方输入接包任务要求，接包任务要求包括接收地、目的地、送达时间、可接受任务重量和体积；

S4、预筛选出与接包方接收地、目的地、送达时间相匹配的任务；

S5、从预筛选出的任务中，根据包裹类型，用动态规划，得出满足接包方可接受重量、体积要求的价值最大的一个或多个包裹，将这一个或多个包裹推荐给接包方。

2.根据权利要求1所述的一种基于跨地区众包物流任务特征的接包方任务匹配推荐方法，其特征在于，所述步骤S2所述预处理众包物流任务信息，具体包括：

异常数据清除，重复数据清除，填写缺失值。

3.根据权利要求2所述的一种基于跨地区众包物流任务特征的接包方任务匹配推荐方法，其特征在于，所述步骤S4具体包括：

接包方在系统中输入接包要求，其中接包方接收任务的地点与发包方发送任务地点相对应，接包方目的地应与任务送达目的地一致，送达时间应满足任务要求送达时间，系统预先筛选出与接包方接收地、目的地、送达时间相匹配的任务，这些任务有不同重量、不同体积以及不同的价值。

4.根据权利要求3所述的一种基于跨地区众包物流任务特征的接包方任务匹配推荐方法，其特征在于，步骤S5具体包括以下分步骤：

S51、根据发包方发送任务的信息，确定预筛选出的每个任务的体积、重量和价值；

S52、根据接包方接包要求，确定接包方可接受的包裹体积和重量，接包方可接受的包裹体积和重量在计算时，假设接包方有一个背包，这个背包有体积和重量的要求，在预筛选出的任务中找到满足接包方背包要求的任务，使得整个背包价值最大。

5.根据权利要求4所述的一种基于跨地区众包物流任务特征的接包方任务匹配推荐方法，其特征在于：

所述步骤S52背包价值计算过程具体计算过程为：

A1、定义变量：背包容量为C，容积为D,容量C表示背包可承受重量，容积D表示背包可承受体积，Vi表示第i个任务的价值，Wi表示第i个任务的重量，Bi表示第i个任务的体积，定义V(i,j，k)表示当前背包容量j，背包容积k，前i个任务最佳组合对应的价值，若将其抽象化为(X1,X2,…,Xn)，n为任务的数量，其中Xi取0或1，表示第i个任务推荐或者不推荐；

A2、建立模型，求max(V1X1+V2X2+…+VnXn)；

A3、约束条件，W1X1+W2X2+…+WnXn<＝C，

B1X1+B2X2+…+BnXn<＝D；

A4、对于第i个任务，有两种情况，推荐与不推荐，

不推荐：V(i,j，k)＝V(i-1,j，k),

推荐：V(i,j，k)＝max{V(i-1,j，k),V(i-1,j-Wi，k-Bi)+Vi}；

A5、V(i,j，k)＝V(i-1,j，k)时，说明没有推荐第i个任务，则回到V(i-1,j)，

A6、V(i,j，k)＝V(i-1,j-Wi，k-Bi)+Vi时，说明推荐了第i个商品，该任务是最优解组成的一部分，返回V(i-1,j-Wi，k-Bi)，

A7、遍历到i＝0结束，找到所有推荐任务。

6.根据权利要求5所述的一种基于跨地区众包物流任务特征的接包方任务匹配推荐方法，步骤A7具体为：

得出的最优任务推荐方案，满足接包方对于任务重量和体积的要求，使得给接包方推荐的众包物流任务具有最大的价值总和，将推荐任务列表推荐给接包方，接包方根据自己的实际情况有所选择。

Images