快递任务的规划方法及装置制造方法及图纸

本发明专利技术实施例提供一种快递任务的规划方法及装置，首先，获取订单，并根据订单中的取件地址确定策略集合，进一步，根据马尔可夫决策过程以及策略集合，获取策略集合中每个策略对应的回报值，并将订单分配给多个收派员中回报值最小的收派员。通过将马尔可夫决策过程与快递任务的规划进行结合，在满足收派员位置约束以及取件时间约束的基础上，为订单匹配到合适的收派员，提高收派员的作业效率。提高收派员的作业效率。提高收派员的作业效率。

【技术实现步骤摘要】
快递任务的规划方法及装置


[0001]本专利技术涉及物流
，尤其涉及一种快递任务的规划方法及装置。

技术介绍

[0002]在互联网技术以及电子商务的快速发展下，物流行业的运营模式也发生了翻天覆地的变化，例如，快递自提点、智能快递柜的出现，人们可以实现自助收寄快递，极大的方便了人们的生活。进一步，随着移动应用程序(Application，APP)的不断丰富，物流相关移动应用程序也越来越多，用户还可以通过安装相关的APP，实现足不出户就可下单寄件、物流查询等功能。
[0003]在物流体系中，收派员派送快件以及揽收快件是极为重要的环节。针对揽收快件来说，传统的方式是根据取件订单中的取件地址，将取件订单分配给与取件地址对应的收派员，之后，收派员按照经验选择路径，并在揽收订单中的预约时间与客户联系，揽收快件。
[0004]采用上述方式，收派员的作业效率较低。

技术实现思路

[0005]本专利技术实施例提供一种快递任务的规划方法及装置，以提高收派员作业效率。
[0006]第一方面，本专利技术实施例提供一种快递任务的规划方法，包括：
[0007]获取订单，并根据所述订单中的取件地址确定策略集合，其中，所述策略集合包括多个分配策略，每个所述分配策略用于指示将所述订单分配给包括所述取件地址在内的预设范围内的一个收派员；
[0008]根据马尔可夫决策过程，获取所述策略集合中每个分配策略对应的回报值，其中，所述回报值表示将订单分配给收派员且所述收派员偏离第一路径的距离，所述第一路径为与已分配至所述收派员的订单对应的路径；
[0009]根据所述回报值，将所述订单分配给目标收派员，所述目标收派员为所述多个收派员中的一个收派员。
[0010]可选地，所述目标收派员为所述多个收派员中回报值最小的收派员。
[0011]可选地，所述马尔可夫决策过程由五元组构成，所述五元组包括：收派员的订单分配情况、状态转移概率矩阵、回报函数、折扣因子、以及所述策略集合；
[0012]其中，所述状态转移概率矩阵表示预设区域内用户寄件的概率；
[0013]所述回报函数用于计算收派员采取行动获得的回报值；
[0014]所述折扣因子为收派员采取行动获得的回报值相对于上一次采取行动获得的回报值的折扣系数。
[0015]可选地，所述根据马尔可夫决策过程，获取所述策略集合中每个分配策略对应的回报值，包括：
[0016]根据所述回报函数、所述折扣因子、所述状态转移概率矩阵，获得所述收派员由当前状态转移至下一个状态的回报值；
[0017]将所述下一个状态更新为当前状态，进行迭代计算，直至所述回报值收敛，则将所述回报值确定为所述分配策略对应的回报值。
[0018]可选地，所述方法还包括：
[0019]若所述回报值最小的收派员未接单，则按照回报值由小到大的顺序，将所述订单分配给下一个收派员，若所述回报值次之的收派员接单，则确定所述回报值次之的收派员为目标收派员；
[0020]若所述回报值次之的收派员未接单，则按照回报值由小到大的顺序将，所述订单分配给下一个收派员；
[0021]重复执行上述过程，若按照回报值由小到大的顺序中，前N个收派员均未接单，则将所述订单添加至抢单池中。
[0022]可选地，所述将所述订单分配给目标收派员之后，还包括：
[0023]根据蚁群算法、所述订单以及所述目标收派员的订单分配情况，重新规划所述目标收派员的第二路径。
[0024]可选地，所述将所述订单分配给目标收派员之后，还包括：
[0025]根据所述订单中的取件地址，将所述取件地址插入至所述目标收派员对应的第一路径中，获得第二路径。
[0026]可选地，所述方法还包括：
[0027]根据所述目标收派员的订单中，预约时间发生变化的订单，更新所述第二路径。
[0028]第二方面，本专利技术实施例提供一种快递任务的规划装置，该装置包括：
[0029]第一获取模块，用于获取订单，并根据所述订单中的取件地址确定策略集合，其中，所述策略集合包括多个分配策略，每个所述分配策略用于指示将所述订单分配给包括所述取件地址在内的预设范围内的一个收派员；
[0030]第二获取模块，用于根据马尔可夫决策过程，获取所述策略集合中每个策略对应的回报值，其中，所述回报值表示将订单分配给收派员且所述收派员偏离第一路径的距离，所述第一路径为与已分配至所述收派员的订单对应的路径；
[0031]分配模块，用于根据所述回报值，将所述订单分配给目标收派员，所述目标收派员为所述多个收派员中的一个收派员。
[0032]第三方面，本专利技术实施例还提供一种电子设备，包括：存储器、处理器以及计算机程序指令；
[0033]其中，所述存储器用于存储所述计算机程序指令；
[0034]所述处理器执行所述计算机程序指令，以执行第一方面所述的方法。
[0035]第四方面，本专利技术实施例还提供一种可读存储介质，包括：程序；
[0036]所述程序在被处理器执行时，以执行第一方面所述的方法。
[0037]本专利技术实施例提供一种快递任务的规划方法及装置，首先，获取订单，并根据订单中的取件地址确定策略集合，进一步，根据马尔可夫决策过程以及策略集合，获取策略集合中每个策略对应的回报值，并将订单分配给多个收派员中回报值最小的收派员。通过将马尔可夫决策过程与快递任务的规划进行结合，在满足收派员位置约束以及取件时间约束的基础上，为订单匹配到合适的收派员，提高收派员的作业效率。
附图说明
[0038]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0039]图1A为本专利技术提供的快递任务的规划方法的流程示意图；
[0040]图1B为本专利技术提供的快递任务的规划方法实施例一的的流程示意图；
[0041]图1C为本专利技术提供的马尔可夫回报过程示意图；
[0042]图1D为本专利技术中进行决策优化时订单因素变化示意图；
[0043]图2为本专利技术提供的快递任务的规划方法实施例二的流程示意图；
[0044]图3为本专利技术提供的快递任务的规划方法实施例三的流程示意图；
[0045]图4为本专利技术提供的快递任务的规划方法实施例四的流程示意图；
[0046]图5为本专利技术提供的快递任务的规划装置实施例一的结构示意图；
[0047]图6为本专利技术提供的快递任务的规划装置实施例二的结构示意图；
[0048]图7为本专利技术提供的电子设备实施例一的结构示意图。
具体实施方式
[0049]为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种快递任务的规划方法，其特征在于，包括：获取订单，并根据所述订单中的取件地址确定策略集合，其中，所述策略集合包括多个分配策略，每个所述分配策略用于指示将所述订单分配给包括所述取件地址在内的预设范围内的一个收派员；根据马尔可夫决策过程，获取所述策略集合中每个分配策略对应的回报值，其中，所述回报值表示将订单分配给收派员且所述收派员偏离第一路径的距离，所述第一路径为与已分配至所述收派员的订单对应的路径；根据所述回报值，将所述订单分配给目标收派员，所述目标收派员为所述多个收派员中的一个收派员。2.根据权利要求1所述的方法，其特征在于，所述目标收派员为所述多个分配策略中回报值最小的分配策略对应的收派员，或者，所述目标收派员为所述多个分配策略中按照预设顺序排列的前N个分配策略中任意一个分配策略对应的收派员，其中，所述预设顺序为回报值按照由小到大的排列顺序。3.根据权利要求1所述的方法，其特征在于，所述马尔可夫决策过程由五元组构成，所述五元组包括：收派员的订单分配情况、状态转移概率矩阵、回报函数、折扣因子、以及所述策略集合；其中，所述状态转移概率矩阵表示预设区域内用户寄件的概率；所述回报函数用于计算收派员采取行动获得的回报值；所述折扣因子为收派员采取行动获得的回报值相对于上一次采取行动获得的回报值的折扣系数。4.根据权利要求3所述的方法，其特征在于，所述根据马尔可夫决策过程，获取所述策略集合中每个分配策略对应的回报值，包括：针对每个分配策略，根据所述回报函数、所述折扣因子、所述状态转移概率矩阵，获得所述分配策略对应的收派员由当前状态转移至下一个状态的回报值；将所述下一个状态更新为当前状态，进行迭代计算，直至所述回报值收敛，则将所述回报值确定为所述分配策略对应的回报值。5.根据权利要求2所述的方法，其特征在于，所述目标收派员为所述多个分配策略中回报值最小的分配策略对应的收派员，所述方法还包括：若所述目标收派员未接单，则按照回报值由小到大的顺序，更新所述目标收派员为回报值次之的分配策略对应的收派员；若所述回报值次之的收派员未接单，则按照回报值由小到大的顺序，将所述订单分...

【专利技术属性】
技术研发人员：刘宇航，王晗，郑欣欣，
申请(专利权)人：北京四维图新科技股份有限公司，
类型：发明
国别省市：