一种智能化配送分单方法及系统技术方案

本申请公开了一种智能化配送分单方法及系统。本方法首先获取目标区域内待配送订单并存储进待配送订单池，确定订单预送达时间范围和配送距离范围将所有订单进行分类；获取目标区域中配送员信息并存储进配送员池，并计算每个配送员的权重；然后基于待配送订单池的分类结果以及每个配送员的权重生成初始配送网络，并通过禁忌搜索优化算法对初始配送网络进行优化得到目标配送网络；最后判断目标配送网络中生成的各个路线是否超时，判断结果为不超时时，基于目标配送网络中的各个路线向配送员池中的各个配送员进行配送分单。本发明专利技术能够解决以商家为主浪费运力的缺点，同时增加对顺路远单的处理、人工分配后的处理、转出后的处理。转出后的处理。转出后的处理。

【技术实现步骤摘要】
一种智能化配送分单方法及系统


[0001]本专利技术涉及物流配送领域，特别涉及一种智能化配送分单方法及系统。

技术介绍

[0002]随着外卖行业蓬勃发展，在每日饭店时所需订单处理压力也很大，外卖配送的效率成为提升用户体验的重要手段，因而迫切需要提高配送效率。
[0003]现有技术中的解决方案主要是分两种，一是以骑手为主的，用户自己接单，系统根据用户已经接单的店铺和收货地址做路径规划，缺点是整个配送的时间受到较多店铺实际送餐，进而影响整体配送效率，二是店家为主，将订单主动分给某个骑手，缺点是手动分单会浪费运力。

技术实现思路

[0004]基于此，本申请实施例提供了一种智能化配送分单方法及系统，能够解决以商家为主浪费运力的缺点。
[0005]第一方面，提供了一种智能化配送分单方法，该方法包括：
[0006]获取目标区域内所有商家的待配送订单并存储进待配送订单池，确定待配送订单池中订单设置的预送达时间范围，并基于所述预送达时间范围和配送距离范围将所有订单进行分类；其中，分类结果用于确定分单优先级；
[0007]获取目标区域中所有处于工作状态的配送员信息并存储进配送员池，并基于所述配送员信息计算每个配送员的权重；其中，所述配送员信息至少包括配送员位置、分配类型以及工作时长；
[0008]基于待配送订单池的分类结果以及每个配送员的权重生成初始配送网络，并通过禁忌搜索优化算法对所述初始配送网络进行优化得到目标配送网络；
[0009]判断目标配送网络中生成的各个路线是否超时，判断结果为不超时时，基于所述目标配送网络中的各个路线向配送员池中的各个配送员进行配送分单。
[0010]可选地，所述于待配送订单池的分类结果以及每个配送员的权重生成初始配送网络，包括：
[0011]将目标区域内各个商家所有订单的信息、订单的位置和店铺位置作为节点数据进行存储，计算并记录所有节点之间的距离；其中，每个节点用于表征目标区域中的商家和用户；
[0012]按照配送员池中配送员的数量生成初始化的各个配送员的初始配送线路，基于各个配送员的初始配送线路得到初始配送网络，生成方式为按距离店铺最近的用户依次匹配。
[0013]可选地，所述通过禁忌搜索优化算法对所述初始配送网络进行优化得到目标配送网络，包括：
[0014]构建函数计算初始配送网络中各个初始配送路线的分值；
[0015]确定并生成禁忌表，所述禁忌表中存储被禁用的配送路线；
[0016]添加局部最优解变量和全局最优解变量；
[0017]利用初始添加的局部最优解作为禁忌搜索优化算法的起始解，利用禁忌搜索策略对构建函数进行求解，直至达到局部迭代条件，得到当前局部最优解，并将当前局部最优解保存至禁忌表，并重复上述迭代过程，直至达到全局最大迭代次数，从禁忌表的多个局部最优解中获取全局最优解；将所述全局最优解作为目标配送网络。
[0018]可选地，基于所述目标配送网络中的各个路线向配送员池中的各个配送员进行配送分单，包括：
[0019]当在配送过程中出现订单取消、订单转出以及人工分单时，重新生成排序当前配送员名下的配送路线。
[0020]可选地，所述待配送订单中包括店铺的位置，订单的位置、类型、体积所占权重、是否人工分单、时间范围、是否是预订单、人工分单所属配送员；所述待配送订单还包括待分配订单以及手动分配配送认为订单；
[0021]所述配送员分配类型包括不可分配类型、可立即分单类型以及可预分配类型。
[0022]第二方面，提供了一种智能化配送分单系统，该系统包括：
[0023]初始化待配送订单模块，用于获取目标区域内所有商家的待配送订单并存储进待配送订单池，确定待配送订单池中订单设置的预送达时间范围，并基于所述预送达时间范围和配送距离范围将所有订单进行分类；其中，分类结果用于确定分单优先级；
[0024]初始化配送员模块，用于获取目标区域中所有处于工作状态的配送员信息并存储进配送员池，并基于所述配送员信息计算每个配送员的权重；其中，所述配送员信息至少包括配送员位置、分配类型以及工作时长；
[0025]订单计算模块，用于基于待配送订单池的分类结果以及每个配送员的权重生成初始配送网络，并通过禁忌搜索优化算法对所述初始配送网络进行优化得到目标配送网络；
[0026]配送分配模块，用于判断目标配送网络中生成的各个路线是否超时，判断结果为不超时时，基于所述目标配送网络中的各个路线向配送员池中的各个配送员进行配送分单。
[0027]可选地，所述于待配送订单池的分类结果以及每个配送员的权重生成初始配送网络，包括：
[0028]将目标区域内各个商家所有订单的信息、订单的位置和店铺位置作为节点数据进行存储，计算并记录所有节点之间的距离；其中，每个节点用于表征目标区域中的商家和用户；
[0029]按照配送员池中配送员的数量生成初始化的各个配送员的初始配送线路，基于各个配送员的初始配送线路得到初始配送网络，生成方式为按距离店铺最近的用户依次匹配。
[0030]可选地，所述通过禁忌搜索优化算法对所述初始配送网络进行优化得到目标配送网络，包括：
[0031]构建函数计算初始配送网络中各个初始配送路线的分值；
[0032]确定并生成禁忌表，所述禁忌表中存储被禁用的配送路线；
[0033]添加局部最优解变量和全局最优解变量；
[0034]利用初始添加的局部最优解作为禁忌搜索优化算法的起始解，利用禁忌搜索策略对构建函数进行求解，直至达到局部迭代条件，得到当前局部最优解，并将当前局部最优解保存至禁忌表，并重复上述迭代过程，直至达到全局最大迭代次数，从禁忌表的多个局部最优解中获取全局最优解；将所述全局最优解作为目标配送网络。
[0035]可选地，基于所述目标配送网络中的各个路线向配送员池中的各个配送员进行配送分单，包括：
[0036]当在配送过程中出现订单取消、订单转出以及人工分单时，重新生成排序当前配送员名下的配送路线。
[0037]可选地，所述待配送订单中包括店铺的位置，订单的位置、类型、体积所占权重、是否人工分单、时间范围、是否是预订单、人工分单所属配送员；所述待配送订单还包括待分配订单以及手动分配配送认为订单；
[0038]所述配送员分配类型包括不可分配类型、可立即分单类型以及可预分配类型。
[0039]本申请实施例提供的技术方案中首先获取目标区域内所有商家的待配送订单并存储进待配送订单池，确定待配送订单池中订单预送达时间范围和配送距离范围将所有订单进行分类；获取目标区域中所有处于工作状态的配送员信息并存储进配送员池，并基于配送员信息计算每个配送员的权重；然后基于待配送订单池的分类结果以及每个配送员的权重生成初始配送网络，并通过禁忌搜索优化算法对初始配送网络进行优化得到目标配送网络；最后判断目标配送网络中生成的各个路线是否超时，判断结果为不超时时，基于目标配送网络中的各个路本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种智能化配送分单方法，其特征在于，所述方法包括：获取目标区域内所有商家的待配送订单并存储进待配送订单池，确定待配送订单池中订单设置的预送达时间范围，并基于所述预送达时间范围和配送距离范围将所有订单进行分类；其中，分类结果用于确定分单优先级；获取目标区域中所有处于工作状态的配送员信息并存储进配送员池，并基于所述配送员信息计算每个配送员的权重；其中，所述配送员信息至少包括配送员位置、分配类型以及工作时长；基于待配送订单池的分类结果以及每个配送员的权重生成初始配送网络，并通过禁忌搜索优化算法对所述初始配送网络进行优化得到目标配送网络；判断目标配送网络中生成的各个路线是否超时，判断结果为不超时时，基于所述目标配送网络中的各个路线向配送员池中的各个配送员进行配送分单。2.根据权利要求1所述的方法，其特征在于，所述于待配送订单池的分类结果以及每个配送员的权重生成初始配送网络，包括：将目标区域内各个商家所有订单的信息、订单的位置和店铺位置作为节点数据进行存储，计算并记录所有节点之间的距离；其中，每个节点用于表征目标区域中的商家和用户；按照配送员池中配送员的数量生成初始化的各个配送员的初始配送线路，基于各个配送员的初始配送线路得到初始配送网络，生成方式为按距离店铺最近的用户依次匹配。3.根据权利要求1所述的方法，其特征在于，所述通过禁忌搜索优化算法对所述初始配送网络进行优化得到目标配送网络，包括：构建函数计算初始配送网络中各个初始配送路线的分值；确定并生成禁忌表，所述禁忌表中存储被禁用的配送路线；添加局部最优解变量和全局最优解变量；利用初始添加的局部最优解作为禁忌搜索优化算法的起始解，利用禁忌搜索策略对构建函数进行求解，直至达到局部迭代条件，得到当前局部最优解，并将当前局部最优解保存至禁忌表，并重复上述迭代过程，直至达到全局最大迭代次数，从禁忌表的多个局部最优解中获取全局最优解；将所述全局最优解作为目标配送网络。4.根据权利要求1所述的方法，其特征在于，基于所述目标配送网络中的各个路线向配送员池中的各个配送员进行配送分单，包括：当在配送过程中出现订单取消、订单转出以及人工分单时，重新生成排序当前配送员名下的配送路线。5.根据权利要求1所述的方法，其特征在于，所述待配送订单中包括店铺的位置，订单的位置、类型、体积所占权重、是否人工分单、时间范围、是否是预订单、人工分单所属配送员；所述待配送订单还包括待分配订单以及手动分配配送认为订单；所述配送员分配类型包括不可分配类型、可立即分单类型以及可预分配类型。6.一种智能化配送分单系统，其特征在于，所述系统包括：初...

【专利技术属性】
技术研发人员：张峻玮，郭玉乐，江舟，胡云彤，田金涛，庄乾柱，王玉，谭泽宇，李建博，马天海，
申请(专利权)人：北京香哈网络股份有限公司，
类型：发明
国别省市：