[发明专利]快递任务的规划方法及装置

说明书

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

技术领域

本发明涉及物流技术领域，尤其涉及一种快递任务的规划方法及装置。

背景技术

在互联网技术以及电子商务的快速发展下，物流行业的运营模式也发生了翻天覆地的变化，例如，快递自提点、智能快递柜的出现，人们可以实现自助收寄快递，极大的方便了人们的生活。进一步，随着移动应用程序(Application，APP)的不断丰富，物流相关移动应用程序也越来越多，用户还可以通过安装相关的APP，实现足不出户就可下单寄件、物流查询等功能。

在物流体系中，收派员派送快件以及揽收快件是极为重要的环节。针对揽收快件来说，传统的方式是根据取件订单中的取件地址，将取件订单分配给与取件地址对应的收派员，之后，收派员按照经验选择路径，并在揽收订单中的预约时间与客户联系，揽收快件。

采用上述方式，收派员的作业效率较低。

发明内容

本发明实施例提供一种快递任务的规划方法及装置，以提高收派员作业效率。

第一方面，本发明实施例提供一种快递任务的规划方法，包括：

获取订单，并根据所述订单中的取件地址确定策略集合，其中，所述策略集合包括多个分配策略，每个所述分配策略用于指示将所述订单分配给包括所述取件地址在内的预设范围内的一个收派员；

根据马尔可夫决策过程，获取所述策略集合中每个分配策略对应的回报值，其中，所述回报值表示将订单分配给收派员且所述收派员偏离第一路径的距离，所述第一路径为与已分配至所述收派员的订单对应的路径；

根据所述回报值，将所述订单分配给目标收派员，所述目标收派员为所述多个收派员中的一个收派员。

可选地，所述目标收派员为所述多个收派员中回报值最小的收派员。

可选地，所述马尔可夫决策过程由五元组构成，所述五元组包括：收派员的订单分配情况、状态转移概率矩阵、回报函数、折扣因子、以及所述策略集合；

其中，所述状态转移概率矩阵表示预设区域内用户寄件的概率；

所述回报函数用于计算收派员采取行动获得的回报值；

所述折扣因子为收派员采取行动获得的回报值相对于上一次采取行动获得的回报值的折扣系数。

可选地，所述根据马尔可夫决策过程，获取所述策略集合中每个分配策略对应的回报值，包括：

根据所述回报函数、所述折扣因子、所述状态转移概率矩阵，获得所述收派员由当前状态转移至下一个状态的回报值；

将所述下一个状态更新为当前状态，进行迭代计算，直至所述回报值收敛，则将所述回报值确定为所述分配策略对应的回报值。

可选地，所述方法还包括：

若所述回报值最小的收派员未接单，则按照回报值由小到大的顺序，将所述订单分配给下一个收派员，若所述回报值次之的收派员接单，则确定所述回报值次之的收派员为目标收派员；

若所述回报值次之的收派员未接单，则按照回报值由小到大的顺序将，所述订单分配给下一个收派员；

重复执行上述过程，若按照回报值由小到大的顺序中，前N个收派员均未接单，则将所述订单添加至抢单池中。