一种商品配送方法和系统技术方案

本发明专利技术公开了一种商品配送方法和系统，属于数据处理技术领域，方法包括：生成配送订单；根据商品类型、所属区域、紧急程度以及配送距离，对配送订单进行定价；以配送员收益最高和用户满意度最高为目标，构建派单模型；接收配送员的抢单操作；当不存在配送员进行抢单时，通过遗传算法以及和声搜索算法对派单模型进行求解，为配送订单确定合适的配送员，以进行派单操作；判断配送员在执行配送订单的过程中是否发生延误，当发生延误时向配送员和用户发出延误提醒。可以加快订单分配求解时的收敛速度，并找到更优的解，提升订单分配效率，提升订单分配的合理性，准确、及时地进行商品配送，提高配送员的收益的同时提升用户满意度。高配送员的收益的同时提升用户满意度。高配送员的收益的同时提升用户满意度。

【技术实现步骤摘要】
一种商品配送方法和系统


[0001]本专利技术属于数据处理
，具体涉及一种商品配送方法和系统。

技术介绍

[0002]随着互联网技术的快速发展，O2O运行模式在人们的生活中越来越普及，诸如网上购物、网上点餐以及网上寄件走进人们的日常，以互联网作为虚拟平台来进行线下的交易，连接线下的买方和卖方，将买方卖方的信息平台化，交易途径更广阔，创造出更多的商业价值。
[0003]网上购物、网上点餐以及网上寄件均需要生成配送订单，进而交由合适的配送员完成配送。现有技术当中，平台往往优先向距离商家最近的配送员进行分配订单，在配送员充足时可以快速的进行配送，但是面对配送员紧缺的情况时，此时向已经饱和的配送员分配订单反而会浪费时间，导致配送员的收益降低，用户满意度降低。并且，现有技术中，对订单分配进行求解时，往往采用蚁群算法、模拟退火法、禁忌搜索法、遗传算法以及和声搜索法等进行求解，其中遗传算法由于其拥有良好的全局搜索能力得到了广泛的应用，但是遗传算法采用了种群的进化和遗传操作，导致其收敛速度通常较慢。而和声搜索法这通过不断调整和改进解向更优解的方向迭代搜索，拥有极快的收敛速度，但是由于可行解数量有限，在搜索过程中容易陷入某个局部最优解中，陷入停滞状态，无法继续向全局最优解方向优化，导致订单分配效率低下，难以及时配送。

技术实现思路

[0004]为了解决现有技术中遗传算法收敛速度慢，和声搜索法容易陷入某个局部最优解中，陷入停滞状态，导致订单分配效率低下，难以及时配送，配送员的收益降低，用户满意度降低的技术问题，本专利技术提供一种商品配送方法和系统。
[0005]第一方面
[0006]本专利技术提供了一种商品配送方法，包括：
[0007]S101：生成配送订单；
[0008]S102：根据商品类型、所属区域、紧急程度以及配送距离，对配送订单进行定价；
[0009]S103：以配送员收益最高和用户满意度最高为目标，构建派单模型；
[0010]S104：接收配送员的抢单操作；
[0011]S105：当不存在配送员进行抢单时，通过遗传算法以及和声搜索算法对派单模型进行求解，为配送订单确定合适的配送员，以进行派单操作；
[0012]S106：判断配送员在执行配送订单的过程中是否发生延误，当发生延误时向配送员和用户发出延误提醒。
[0013]第二方面
[0014]本专利技术提供了一种商品配送系统，用于执行第一方面中的商品配送方法。
[0015]与现有技术相比，本专利技术至少具有以下有益技术效果：
[0016](1)在本专利技术中，以配送员收益最高和用户满意度最高为目标来进行派单，综合考虑配送员的收益和用户满意度，提升订单分配的合理性，提高配送员的收益的同时提升用户满意度。
[0017](2)在本专利技术中，通过遗传算法以及和声搜索算法进行结合，通过遗传算法提高可行解的多样性，之后再利用和声搜索算法进行寻找最优解，可以避免和声搜索算法容易陷入到寻优停滞中，并提供更广泛的解空间探索，可以加快收敛速度，并找到更优的解，提升订单分配效率，提升订单分配的合理性，准确、及时地进行商品配送。
附图说明
[0018]下面将以明确易懂的方式，结合附图说明优选实施方式，对本专利技术的上述特性、技术特征、优点及其实现方式予以进一步说明。
[0019]图1是本专利技术提供的一种商品配送方法的流程示意图；
[0020]图2是本专利技术提供的一种配送订单定价方法的流程示意图。
具体实施方式
[0021]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对照附图说明本专利技术的具体实施方式。显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图，并获得其他的实施方式。
[0022]为使图面简洁，各图中只示意性地表示出了与专利技术相关的部分，它们并不代表其作为产品的实际结构。另外，以使图面简洁便于理解，在有些图中具有相同结构或功能的部件，仅示意性地绘示了其中的一个，或仅标出了其中的一个。在本文中，“一个”不仅表示“仅此一个”，也可以表示“多于一个”的情形。
[0023]还应当进一步理解，在本专利技术说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
[0024]在本文中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接。可以是机械连接，也可以是电连接。可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本专利技术中的具体含义。
[0025]另外，在本专利技术的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
[0026]实施例1
[0027]在一个实施例中，参考说明书附图1，示出了本专利技术提供的一种商品配送方法的流程示意图。
[0028]本专利技术提供的一种商品配送方法，包括：
[0029]S101：生成配送订单。
[0030]其中，配送订单可以是网上购物订单、网上点餐订单以及网上寄件订单等，本专利技术对于配送订单的具体类型不做限定。
[0031]S102：根据商品类型、所属区域、紧急程度以及配送距离，对配送订单进行定价。
[0032]其中，不同类型的商品可能有不同的尺寸、重量和特殊要求，因此可能需要考虑商品类型对配送费用的影响，可以根据商品类型设置不同的基准费率或附加费用。不同的区域可能需要不同的交通成本或具有不同的配送难度，可以将地理区域划分为几个不同的区域，并为每个区域设置相应的配送费用。如果客户需要订单以更快的速度送达，可以考虑设置加急配送费用，可以为紧急订单提供不同的服务级别(如普通、加急、特快)，并根据所选级别对订单进行不同的定价。配送距离通常与交通成本和时间相关，可以根据距离设置定价策略，例如按照距离的区间划分费用或者使用里程费率计算配送费用。
[0033]具体而言，可以对商品类型、所属区域、紧急程度以及配送距离分别赋予权重，之后进行加权求和来对配送订单进行定价。
[0034]需要说明的是，根据商品类型、所属区域、紧急程度和配送距离对配送订单进行定价可以实现公平合理的定价，优化资源利用，激励高效配送，并适应市场需求的变化。这种定价方法可以提高配送服务的效果和客户满意度，同时也有助于提升配送运营的效率和效益。
[0035]参考说明书附图2，示出了提供的一种配送订单定价方法的流程示意图。
[0036]在一种可能的实施方式中，S102具体包括子步骤S1021至S1024：
[0037]S1021：根据所属区域内的配送及时度以及人员充足度确定区域类型，区域类型包括配送顺畅区域、配送正常区域和配送困难区域。...

【技术保护点】

【技术特征摘要】
1.一种商品配送方法，其特征在于，包括：S101：生成配送订单；S102：根据商品类型、所属区域、紧急程度以及配送距离，对所述配送订单进行定价；S103：以配送员收益最高和用户满意度最高为目标，构建派单模型；S104：接收配送员的抢单操作；S105：当不存在配送员进行抢单时，通过遗传算法以及和声搜索算法对所述派单模型进行求解，为所述配送订单确定合适的配送员，以进行派单操作；S106：判断所述配送员在执行所述配送订单的过程中是否发生延误，当发生延误时向所述配送员和用户发出延误提醒。2.根据权利要求1所述的商品配送方法，其特征在于，所述S102具体包括：S1021：根据所属区域内的配送及时度以及人员充足度确定区域类型，所述区域类型包括配送顺畅区域、配送正常区域和配送困难区域；S1022：根据各个类型的区域内的总订单量以及平均配送时长，调整不同类型区域的补贴调整值：其中，a
i
表示第i个区域的补贴调整值，t
i
表示第i个区域内每个配送订单的平均配送时长，s
i
表示第i个区域内的配送订单总数量，i＝1,2,3，当i＝1时表示配送顺畅区域，当i＝2时表示配送正常区域，当i＝3时表示配送困难区域；S1023：在不同类型区域的原始补贴值的基础上，根据不同类型区域的补贴调整值，更新第i个区域的补贴值A
i
：A
i
＝a
0i
+a
i
其中，A
i
表示第i个区域的补贴值，a
0i
表示第i个区域的原始补贴值；S1024：根据商品类型、紧急程度以及配送距离，确定配送订单的基础值B：B＝λ1b1+λ2b2+λ3b3其中，λ1表示商品类型的权重，b1表示商品类型的特征值，λ2表示紧急程度的权重，b2表示紧急程度的特征值，λ3表示配送距离的权重，b3表示配送距离的特征值；S1025：根据所述配送订单的基础值以及所述配送订单所属的第i个区域的补贴值A
i
，确定所述配送订单的价格c：c＝μ
·
(A
i
+B)其中，B表示基础值，μ表示价格换算系数。3.根据权利要求2所述的商品配送方法，其特征在于，所述S1021具体包括：S10211：根据历史配送订单情况，计算区域内的配送及时度C：其中，S1表示该区域内历史配送订单生成后在预设时长内被接单的数量，S
a
表示该区域内的历史配送订单总数量；S10212：根据历史配送订单情况，计算区域内的人员充足度D：
其中，S2表示空闲配送人员数量，S
b
该区域内的配送人员总数量；S10213：将配送及时度C大于第一及时度预设值，人员充足度D大于第一充足度预设值的区域确定为配送顺畅区域；将配送及时度C小于第二及时度预设值，人员充足度D小于第二充足度预设值的区域确定为配送困难区域；将其余区域确定为配送正常区域。4.根据权利要求1所述的商品配送方法，其特征在于，所述S103具体包括：S1031：确定所述派单模型的目标函数P(x
ij
)：其中，i表示配送员，j表示配送订单，x
ij
表示订单匹配结果，当第j个配送订单与第i个配送员匹配成功时，x
ij
＝1，当第j个配送订单与第i个配送员匹配成功时，x
ij
＝0，c
ij
表示第i个配送员执行第j个配送订单时的配送费，z
ij
表示第i个配送员执行第j个配送订单时的超时罚款，d
ij
表示第i个配送员执行第j个配送订单时的配送距离，e表示配送员每公里电耗费用，m1表示接单能力未饱和的配送员数量，m2表示接单能力已饱和的配送员数量，g
k
表示第k个接单能力已饱和的配送员的收益，s
ij
表示第i个配送员执行第j个配送订单时的用户满意度。5.根据权利要求4所述的商品配送方法，其特征在于，所述第i个配送员执行第j个配送订单时的用户满意度s
ij
的计算方式为：通过第i个配送员执行第j个配送订单时的商品送达时间t计算第i个配送员执行第j个配送订单时的用户满意度s
ij
：其中，t表示第i个配送员执行第j个配送订单时的商品送达时间，t1表示承诺送达时间，t2表示耐心临界时间，t3表示失去耐心时间。6.根据权利要求4所述的商品配送方法，其特征在于，所述S103还包括：S1032：为所述派单模型设置约束条件χ(x
ij
)：
其中，第一约束条件表示每个配送订单最多只能分配给一个配送员，第二约束条件表示每个配送员同一时间只能被分派一个配送订单，G(i,j)表示预设空间范围，当配送订单与配送员均在所述预设空间范围内时，可进行匹配，当配送订单与配送员中存在一者不在所述预设空间范围内时，不可进行匹配，...

【专利技术属性】
技术研发人员：陆洋钒，
申请(专利权)人：江苏华泽微福科技发展有限公司，
类型：发明
国别省市：