一种配送任务处理方法、装置及电子设备制造方法及图纸

本发明专利技术实施例提供了一种配送任务处理方法、装置及电子设备，其中的方法包括：确定待分配的目标配送任务；获取配送待选列表，针对所述配送待选列表中的每一个配送任务承载单元执行以下处理：获取配送任务承载单元对应的配送属性特征，当所述配送属性特征满足预设的过滤条件时，将所述配送任务承载单元从所述配送待选列表中移出；根据针对所述配送待选列表的处理结果得到配送目标列表；从所述配送目标列表中确定出目标配送任务承载单元。通过实施上述方法，可在保证配送效率的前提下，有效减少待选的配送任务承载单元的数量，降低了计算复杂度。

【技术实现步骤摘要】
一种配送任务处理方法、装置及电子设备
本专利技术涉及计算机
，特别是涉及一种配送任务处理方法、装置及电子设备。
技术介绍
随着互联网技术的不断发展，诸如网上购物、网上外卖等生活方式正变得越来越普遍。当用户从网上购买了商品、外卖后，如何将该商品/外卖快速、有效地送到客户手中就成为物流配送过程中必须关注的问题。现有技术在实现商品/外卖的配送时，针对需要配送的目标配送任务，根据当前所有配送员的位置，以及目标配送任务的起始地址和目的地址使用路径规划算法计算每个配送员配送该目标任务的路径，然后从所述多条路径中选择时间最少的路径所对应的配送员为其分配目标任务并进行配送。使用上述目标任务配送方法时，由于配送过程中需要使用路径规划算法对当前所有配送员计算路径，但是由于该路径规划算法计算耗时非常大，并且其时间复杂度与配送员的数量成正比，随着配送规模越来越大时，按照上述方法计算路径、分配配送任务的耗时也越来越长，不但效率低下，而且用户的体验也非常差。
技术实现思路
有鉴于此，提出了本专利技术以便提供一种克服上述问题或至少部分的解决上述问题的一种配送任务处理方法、装置及电子设备。第一方面，本专利技术公开了一种配送任务处理方法，所述方法包括：确定待分配的目标配送任务，所述目标配送任务携带有目标配送起始地址和目标配送目的地址；获取配送待选列表，针对所述配送待选列表中的每一个配送任务承载单元执行以下处理：获取配送任务承载单元对应的配送属性特征，当所述配送属性特征满足预设的过滤条件时，将所述配送任务承载单元从所述配送待选列表中移出；根据针对所述配送待选列表的处理结果得到配送目标列表；从所述配送目标列表中确定出目标配送任务承载单元。另一方面，本专利技术公开了一种配送任务处理装置，所述装置包括：目标配送任务确定模块，用于确定待分配的目标配送任务；所述目标配送任务携带有目标配送起始地址和目标配送目的地址；配送待选列表获取模块，用于获取配送待选列表；任务承载单元处理模块，用于针对所述配送待选列表中的每一个配送任务承载单元执行以下处理：获取配送任务承载单元对应的配送属性特征，当所述配送属性特征满足预设的过滤条件时，将所述配送任务承载单元从所述配送待选列表中移出；配送目标列表确定模块，用于根据所述任务承载单元处理模块的处理结果得到配送目标列表；任务承载单元确定模块，用于从所述配送目标列表中确定出目标配送任务承载单元。依据本专利技术的另一方面，公开了一种电子设备，包括处理器、存储器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述任一方法所述的步骤。依据本专利技术的另一方面，公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述任一方法所述的步骤。与现有技术相比，本专利技术实施例包括以下优点：现有技术根据当前所有配送员使用路径规划算法计算路径，导致时间复杂度随着配送员数量成正比急剧增长，造成计算耗时非常大，用户等待时间长。本专利技术实施例通过获取配送任务承载单元的配送属性特征，然后判断该配送属性特征是否满足预设过滤条件来对配送任务承载单元进行过滤，从而在保证配送效率的前提下，有效减少了待选的配送任务承载单元的数量。进一步的，本专利技术实施例基于得到的配送目标列表确定目标配送任务承载单元，由于不满足条件的任务承载单元已经被移除，因此待选的任务承载单元数量大量减少，这样大大降低了使用路径规划算法对目标配送列表中的任务承载单元计算路径时的复杂度，并能够在更短的时间内确定出目标配送任务承载单元，与现有技术相比，使得目标配送任务能够更快的由配送任务承载单元完成配送，减少了用户的等待时间，提高了用户的使用体验。附图说明图1示出了本专利技术的一种配送任务处理方法实施例一的步骤流程图；图2示出了本专利技术的一种配送任务处理方法实施例二的步骤流程图；图3示出了本专利技术一种配送任务处理装置实施例的结构框图；图4示意性地示出了用于执行根据本专利技术的方法的电子设备的框图；以及图5示意性地示出了用于保持或者携带实现根据本专利技术的方法的计算机可读存储介质。具体实施方式为了克服现有技术中的问题，本专利技术首先提出了一种配送任务处理方法，并且基于该配送任务处理方法提出了一种配送任务处理装置，下面结合附图和具体实施方式对本专利技术作进一步详细的说明。实施例一参照图1，示出了本专利技术的一种配送任务处理方法实施例一步骤流程图，具体可以包括：步骤101、确定待分配的目标配送任务；所述目标配送任务携带有目标配送起始地址和目标配送目的地址；具体的，本专利技术实施例所提供的配送任务处理方法可应用于任意距离、任意方向上两点之间的任务配送，例如，卖家和买家之间的外卖配送、快递包裹配送等。步骤102、获取配送待选列表；其中，所述配送待选列表中包括当前可分配任务的配送任务承载单元标识。在实际应用中，该配送任务承载单元具体可以是骑手、快递员、快递车、物流车等任意形式的物流配送载体，本专利技术实施例对配送任务承载单元的形式不作限制。例如，假设以外卖送餐中的骑手作为配送任务承载单元，则可将该骑手的员工编号或者用户账号作为配送任务承载单元标识。步骤103、针对所述配送待选列表中的每一个配送任务承载单元执行以下处理：获取配送任务承载单元对应的配送属性特征，当所述配送属性特征满足预设的过滤条件时，将所述配送任务承载单元从所述配送待选列表中移出；其中，所述配送属性特征具体可以包括：第一属性特征，所述第一属性特征至少可以包括以下特征的其中之一：目标配送起始地址最短距离特征、目标配送目的地址最短距离特征、配送任务数量特征、平均速度特征、方向特征。在本专利技术的一个优选实施例中，所述获取配送任务承载单元对应的配送属性特征的步骤可以包括：获取配送任务承载单元当前位置、所述配送任务承载单元当前承担的所有配送任务中处于未配送状态的配送任务的配送起始地址、上述所有配送任务的配送目的地址分别到所述目标配送起始地址的所有距离中的最短距离作为所述目标配送起始地址最短距离特征。其中，所述处于未配送状态的配送任务具体是指该配送任务已经分配给配送任务承载单元，但还没有被该任务承载单元收取物品开始配送处理。以外卖送餐为例，处于未配送状态的配送任务就是指骑手已承接但未取餐的订单。下面以骑手外卖送餐为例具体描述上述获取目标配送起始地址最短距离特征的过程：假设待分配订单O0(目标配送任务)的目标配送起始地址L1、目标配送目的地址L2，针对配送待选列表中的某一个骑手H1(配送任务承载单元)，该骑手H1当前承接的所有订单(配送任务)共有2个，且均处于已接单未取餐(未配送)的状态(订单O1、订单O2)；获取骑手H1当前位置L0到目标配送起始地址L1(商家)的距离S0；获取未配送订单O1中的配送起始地址L11到目标配送起始地址L1的距离S11，订单O1中的配送目的地址L12到目标配送起始地址L1的距离S12；获取未配送订单O2中配送起始地址L21到目标配送起始地址L1的距离S21，订单O2的配送目的地址L22到目标配送起始地址L1的距离S22；其中，S11<S0<S12<S21<S21，则将上述距离中的最短距离S11作为所述目标配送起始地址最短距离特征。在本专利技术的一个优选实施例中，所述获取配送任务本文档来自技高网...

【技术保护点】
一种配送任务处理方法，其特征在于，所述方法包括：确定待分配的目标配送任务，所述目标配送任务携带有目标配送起始地址和目标配送目的地址；获取配送待选列表；针对所述配送待选列表中的每一个配送任务承载单元执行以下处理：获取配送任务承载单元对应的配送属性特征，当所述配送属性特征满足预设的过滤条件时，将所述配送任务承载单元从所述配送待选列表中移出；根据针对所述配送待选列表的处理结果得到配送目标列表；从所述配送目标列表中确定出目标配送任务承载单元。

【技术特征摘要】
1.一种配送任务处理方法，其特征在于，所述方法包括：确定待分配的目标配送任务，所述目标配送任务携带有目标配送起始地址和目标配送目的地址；获取配送待选列表；针对所述配送待选列表中的每一个配送任务承载单元执行以下处理：获取配送任务承载单元对应的配送属性特征，当所述配送属性特征满足预设的过滤条件时，将所述配送任务承载单元从所述配送待选列表中移出；根据针对所述配送待选列表的处理结果得到配送目标列表；从所述配送目标列表中确定出目标配送任务承载单元。2.根据权利要求1所述的方法，其特征在于，所述配送属性特征包括第一属性特征，所述第一属性特征至少包括以下特征的其中之一：目标配送起始地址最短距离特征、目标配送目的地址最短距离特征、配送任务数量特征、平均速度特征、方向特征。3.根据权利要求2所述的方法，其特征在于，所述获取配送任务承载单元对应的配送属性特征的步骤包括：获取配送任务承载单元当前位置、所述配送任务承载单元当前承担的所有配送任务中处于未配送状态的配送任务的配送起始地址、上述所有配送任务的配送目的地址分别到所述目标配送起始地址的所有距离中的最短距离作为所述目标配送起始地址最短距离特征。4.根据权利要求2所述的方法，其特征在于，所述获取配送任务承载单元对应的配送属性特征的步骤包括：获取配送任务承载单元当前位置、所述配送任务承载单元当前承担的所有配送任务中处于未配送状态的配送任务的配送起始地址、上述所有配送任务的配送目的地址分别到所述目标配送目的地址的所有距离中的最短距离作为所述目标配送目的地址最短距离特征。5.根据权利要求2所述的方法，其特征在于，所述获取配送任务承载单元对应的配送属性特征的步骤包括：获取配送任务承载单元当前承担的所有配送任务数量作为配送任务数量特征。6.根据权利要求2所述的方法，其特征在于，所述获取配送任务承载单元对应的配送属性特征的步骤包括：获取配送任务承载单元完成当前承担所有配送任务配送的平均速度作为所述平均速度特征。7.根据权利要求2所述的方法，其特征在于，所述获取配送任务承载单元对应的配送属性特征的步骤包括：获取所述目标配送任务的方向与所述配送任务承载单元的方向之间的方向作为方向特征。8.根据权利要求7所述的方法，其特征在于，所述获取所述目标配送任务的方向与所述配送任务承载单元的方向之间的方向作为方向特征的步骤包括：将配送任务承载单元当前承担的所有配送任务中处...

【专利技术属性】
技术研发人员：张涛，郝井华，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：北京,11