CN108154327A - 一种配送任务处理方法、装置及电子设备 - Google Patents
一种配送任务处理方法、装置及电子设备 Download PDFInfo
- Publication number
- CN108154327A CN108154327A CN201611111481.9A CN201611111481A CN108154327A CN 108154327 A CN108154327 A CN 108154327A CN 201611111481 A CN201611111481 A CN 201611111481A CN 108154327 A CN108154327 A CN 108154327A
- Authority
- CN
- China
- Prior art keywords
- dispatching
- load bearing
- bearing unit
- task
- target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 15
- 238000000034 method Methods 0.000 claims abstract description 48
- 238000012545 processing Methods 0.000 claims description 32
- 238000004590 computer program Methods 0.000 claims description 15
- 238000003860 storage Methods 0.000 claims description 12
- 238000001914 filtration Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 5
- 235000013305 food Nutrition 0.000 description 4
- 238000009826 distribution Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000006641 stabilisation Effects 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明实施例提供了一种配送任务处理方法、装置及电子设备,其中的方法包括:确定待分配的目标配送任务;获取配送待选列表,针对所述配送待选列表中的每一个配送任务承载单元执行以下处理:获取配送任务承载单元对应的配送属性特征,当所述配送属性特征满足预设的过滤条件时,将所述配送任务承载单元从所述配送待选列表中移出;根据针对所述配送待选列表的处理结果得到配送目标列表;从所述配送目标列表中确定出目标配送任务承载单元。通过实施上述方法,可在保证配送效率的前提下,有效减少待选的配送任务承载单元的数量,降低了计算复杂度。
Description
技术领域
本发明涉及计算机技术领域,特别是涉及一种配送任务处理方法、装置及电子设备。
背景技术
随着互联网技术的不断发展,诸如网上购物、网上外卖等生活方式正变得越来越普遍。当用户从网上购买了商品、外卖后,如何将该商品/外卖快速、有效地送到客户手中就成为物流配送过程中必须关注的问题。
现有技术在实现商品/外卖的配送时,针对需要配送的目标配送任务,根据当前所有配送员的位置,以及目标配送任务的起始地址和目的地址使用路径规划算法计算每个配送员配送该目标任务的路径,然后从所述多条路径中选择时间最少的路径所对应的配送员为其分配目标任务并进行配送。
使用上述目标任务配送方法时,由于配送过程中需要使用路径规划算法对当前所有配送员计算路径,但是由于该路径规划算法计算耗时非常大,并且其时间复杂度与配送员的数量成正比,随着配送规模越来越大时,按照上述方法计算路径、分配配送任务的耗时也越来越长,不但效率低下,而且用户的体验也非常差。
发明内容
有鉴于此,提出了本发明以便提供一种克服上述问题或至少部分的解决上述问题的一种配送任务处理方法、装置及电子设备。
第一方面,本发明公开了一种配送任务处理方法,所述方法包括:
确定待分配的目标配送任务,所述目标配送任务携带有目标配送起始地址和目标配送目的地址;
获取配送待选列表,针对所述配送待选列表中的每一个配送任务承载单元执行以下处理:获取配送任务承载单元对应的配送属性特征,当所述配送属性特征满足预设的过滤条件时,将所述配送任务承载单元从所述配送待选列表中移出;
根据针对所述配送待选列表的处理结果得到配送目标列表;
从所述配送目标列表中确定出目标配送任务承载单元。
另一方面,本发明公开了一种配送任务处理装置,所述装置包括:
目标配送任务确定模块,用于确定待分配的目标配送任务;所述目标配送任务携带有目标配送起始地址和目标配送目的地址;
配送待选列表获取模块,用于获取配送待选列表;
任务承载单元处理模块,用于针对所述配送待选列表中的每一个配送任务承载单元执行以下处理:获取配送任务承载单元对应的配送属性特征,当所述配送属性特征满足预设的过滤条件时,将所述配送任务承载单元从所述配送待选列表中移出;
配送目标列表确定模块,用于根据所述任务承载单元处理模块的处理结果得到配送目标列表;
任务承载单元确定模块,用于从所述配送目标列表中确定出目标配送任务承载单元。
依据本发明的另一方面,公开了一种电子设备,包括处理器、存储器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述任一方法所述的步骤。
依据本发明的另一方面,公开了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述任一方法所述的步骤。
与现有技术相比,本发明实施例包括以下优点:
现有技术根据当前所有配送员使用路径规划算法计算路径,导致时间复杂度随着配送员数量成正比急剧增长,造成计算耗时非常大,用户等待时间长。本发明实施例通过获取配送任务承载单元的配送属性特征,然后判断该配送属性特征是否满足预设过滤条件来对配送任务承载单元进行过滤,从而在保证配送效率的前提下,有效减少了待选的配送任务承载单元的数量。进一步的,本发明实施例基于得到的配送目标列表确定目标配送任务承载单元,由于不满足条件的任务承载单元已经被移除,因此待选的任务承载单元数量大量减少,这样大大降低了使用路径规划算法对目标配送列表中的任务承载单元计算路径时的复杂度,并能够在更短的时间内确定出目标配送任务承载单元,与现有技术相比,使得目标配送任务能够更快的由配送任务承载单元完成配送,减少了用户的等待时间,提高了用户的使用体验。
附图说明
图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作为所述目标配送起始地址最短距离特征。
在本发明的一个优选实施例中,所述获取配送任务承载单元对应的配送属性特征的步骤包括:
获取配送任务承载单元当前位置、所述配送任务承载单元当前承担的所有配送任务中处于未配送状态的配送任务的配送起始地址、上述所有配送任务的配送目的地址分别到所述目标配送目的地址的所有距离中的最短距离作为所述目标配送目的地址最短距离特征值。
优选的,上述在计算配送任务承载单元当前位置到某个配送任务的配送目的地址的距离时,首先计算配送任务承载单元当前位置到该配送任务的配送起始地址的距离,再加上该配送起始地址到配送目的地址的距离。这样一来,使得计算到目标配送目的地址的距离更能准确反映配送任务承载单元实际配送过程中所经过的距离,提高了结果的准确性。
具体的,所述获取配送任务承载单元对应的配送属性特征的步骤包括:
获取配送任务承载单元当前承担的所有配送任务数量作为配送任务数量特征。
其中,所述配送任务承载单元当前承担的所有配送任务具体包括未开始配送和处于配送中状态的配送任务,例如以外卖送餐为例,所述当前承担的所有配送任务包括:已分配给该骑手但未取餐的订单、已取餐且配送中的订单,对于已经完成配送的订单(用户确认收货)则不属于上述该骑手当前承担的订单范畴;所述配送任务数量特征就是指骑手当前承担的所有订单数量。
进一步的,所述获取配送任务承载单元对应的配送属性特征的步骤可以包括:
获取配送任务承载单元完成当前所承担所有配送任务配送的平均速度作为所述平均速度特征。
具体实现时,获取配送任务承载单元当前位置到该配送任务承载单元所承担的所有配送任务的配送目的地址距离之和除以配送任务承载单元完成每个配送任务的预计送达时间和当前时间的差值之和。平均速度越大表明该配送任务承载单元所持有的配送任务越紧急。
其中,配送任务承载单元当前位置到某个配送任务目的地址的距离,具体可以为配送任务承载单元的当前位置到该配送任务的配送起始地址的距离加上该配送起始地址到该配送任务的配送目的地址的距离。
当然,在具体实现时,本领域技术人员也可以采用其他方式计算上述平均速度特征,本发明实施例对此不作具体限制,例如:分别计算完成每个配送任务的速度,然后根据完成每个配送任务各自的速度取平均值。
具体的,所述获取配送任务承载单元对应的配送属性特征的步骤包括:
获取所述目标配送任务的方向与所述配送任务承载单元的方向之间的方向作为方向特征值。
进一步的,所述获取所述目标配送任务的方向与所述配送任务承载单元的方向之间的方向作为方向特征值的步骤包括:
将配送任务承载单元所承担的所有配送任务中处于未配送状态的配送任务的配送起始地址确定为第一坐标组;
将配送任务承载单元所承担的所有配送任务的配送目的地址确定为第二坐标组;
将所述第一坐标组、第二坐标组中距离最大的配送起始地址与对应的配送目的地址之间的方向确定所述配送任务承载单元的方向矢量;
将所述目标配送起始地址与所述目标配送目的地址之间的方向确定为目标配送任务的方向矢量;
将所述配送任务承载单元的方向矢量与所述目标配送任务的方向矢量夹角的余弦值作为所述目标配送任务与所述配送任务承载单元的方向特征。
其中,在确定第二坐标组时用于计算的配送任务承载单元所承担的所有配送任务包括:处于未配送状态(如骑手尚未取餐的订单)的任务和配送中状态(如骑手已取餐未送达的订单)的任务。
下面举例说明上述计算方向特征的过程:假设,所述配送任务承载单元的方向矢量Vr,所述目标配送任务的方向矢量Vb,则可以利用内积来计算上述目标配送任务与所述配送任务承载单元的余弦值作为方向特征direct_value=Vr·Vb/|Vr||Vb|。其中,分母表示两个向量Vr和Vb的长度,分子表示两个向量的内积,所述方向特征值direct_value的范围为-1.0~1.0。-1.0表示位置完全相反,1.0表示位置完全相同。
步骤104、根据针对所述配送待选列表的处理结果得到配送目标列表;
步骤105、从所述配送目标列表中确定出目标配送任务承载单元。
具体的,可根据路径规划算法确定配送目标列表中每个配送任务承载单元对应的路径和路径分值;然后,根据所述每个路径的路径分值确定出若干条路径;最后,与该确定出的若干条路径相对应的配送任务承载单元即目标配送任务承载单元。
在实际应用中,上述根据路径分值确定出的若干条路径可以是1条也可是多条,本发明实施例对此不作限制。
在本发明的一个可选实施例中,当所述确定出的路径为1条时,该路径对应的目标配送任务承载单元为1个,所述步骤105之后还可以包括:
步骤106、将所述目标配送任务分配给所述目标配送任务承载单元进行配送。
在本发明的另一可选实施例中,当所述确定出的路径为2条或多条时,该路径对应的目标配送任务承载单元为2个或多个,所述步骤105之后还可以包括:
步骤107、将所述目标配送任务推送给所述2个或多个目标配送任务承载单元进行配送。
具体的,当所述多个目标配送任务承载单元接收到任务推送信息后可选择是否接单,最后,将接单最快的任务承载单元确定为最终承接并配送该目标配送任务的任务承载单元。
综上,现有技术根据当前所有配送员使用路径规划算法计算路径,导致时间复杂度随着配送任务承载单元数量成正比急剧增长,造成计算耗时非常大,用户等待时间长。本发明实施例通过获取配送任务承载单元的配送属性特征,然后判断该配送属性特征是否满足预设过滤条件来对配送任务承载单元进行过滤,从而在保证配送效率的前提下,有效减少了待选的配送任务承载单元的数量。进一步的,本发明实施例基于得到的配送目标列表确定目标配送任务承载单元,由于不满足条件的任务承载单元已经被移除,因此待选的任务承载单元数量大量减少,这样大大降低了使用路径规划算法对目标配送列表中的任务承载单元计算路径及路径分值时的复杂度,并能够在更短的时间内确定出目标配送任务承载单元,与现有技术相比,使得目标配送任务能够更快的由配送任务承载单元完成配送,减少了用户的等待时间,提高了用户的使用体验。
以上通过第一属性特征值描述了如何针对配送任务承载单元的配送属性特征进行处理。进一步的,为了更加准确地体现每个配送任务承载单元在当前所有可分配的配送任务承载单元中的处理状态,在本发明的另一优选实施例中,所述配送属性特征还包括:第二属性特征;所述方法还包括:
针对所述配送待选列表中的每一个配送任务承载单元,根据所述获取的配送任务承载单元的第一属性特征,通过归一化处理,得到该配送任务承载单元对应的第二属性特征;
其中,所述第二属性特征至少可以包括以下特征其中之一:目标配送起始地址最短距离相对特征、目标配送目的地址最短距离相对特征、配送任务数量相对特征、平均速度相对特征、方向相对特征。
在具体实现时,针对配送待选列表中的每一个配送任务承载单元获取对应的某个第一属性特征,然后根据配送待选列表所有配送任务承载单元的该第一属性特征计算所有配送任务承载单元对应的均值和标准差,然后,使用每个配送任务承载单元的第一属性特征减去其对应的均值,再除以其标准差就得到了该配送任务承载单元的第二属性特征(即特征相对值),该第二属性特征可以表征出该配送任务承载单元的属性特征在所有配送任务承载单元中的相对位置。
我们用配送任务数量特征作为例子对第一、二属性特征的计算进行说明:假设配送区域有3个配送任务承载单元,每个承载单元分别承载的配送配送任务数量(第一属性特征)为:5,7,8。他们的平均值为6.67,标准差值为1.25,则配送任务数量相对特征(第二属性特征)分别为:(5-6.67)/1.25=-1.34、(7-6.67)/1.25=0.24、(8-6.67)/1.25=1.06。
其中,计算标准差具体可通过以下方式得到:假设有n个数(n为大于0的整),这n个数的平均值为a,则这n个数的标准差为:将每个数减去a的差再平方分别得到对应的n个方差,将所述n个方差相加的和除以(n-1)得到平均方差,然后对所述平均方差再求算术平方根,即得到标准差。
实施例二
参照图2,示出了本发明的一种基于上述配送任务处理方法的物流配送方法实施例二的步骤流程图,该方法具体可以包括:
步骤201、确定待分配的目标配送任务;所述目标配送任务携带有目标配送起始地址和目标配送目的地址;
步骤202、确定配送待选列表;
步骤203、针对所述配送待选列表中的每一个配送任务承载单元获取该配送任务承载单元对应的第一属性特征;
其中,所述第一属性特征至少包括以下特征其中之一:目标配送起始地址最短距离特征、目标配送目的地址最短距离特征、配送任务数量特征、平均速度特征、方向特征。
步骤204、针对所述配送待选列表中的每一个配送任务承载单元,根据所述获取的配送任务承载单元的第一属性特征,通过归一化处理,得到该配送任务承载单元对应的第二属性特征;
其中,所述第二属性特征至少包括以下特征其中之一:目标配送起始地址最短距离相对特征、目标配送目的地址最短距离相对特征、配送任务数量相对特征、平均速度相对特征、方向相对特征。
步骤205、针对所述配送待选列表中的每一个配送任务承载单元执行以下处理:当所述第一属性特征和/或第二属性特征满足预设的过滤条件时,将所述配送任务承载单元从所述配送待选列表中移出;
步骤206、根据针对所述配送待选列表的处理结果得到配送目标列表;
步骤207、从所述配送目标列表中确定出目标配送任务承载单元;
步骤208、将所述目标配送任务推送给所述目标配送任务承载单元进行配送。
进一步的,在本发明的一个可选实施例中,所述步骤205中判断所述配送任务承载单元对应的第一属性特征和/或第二属性特征是否满足预设的过滤条件的步骤包括:
判断所述目标配送起始地址最短距离特征,和/或,目标配送起始地址最短距离相对特征是否大于第一特征阈值,若大于,则满足过滤条件;或者,
判断所述目标配送目的地址最短距离特征,和/或,目标配送目的地址最短距离相对特征是否大于第二特征阈值,若大于,则满足过滤条件。
进一步的,在本发明的一个可选实施例中,所述步骤205中判断所述配送任务承载单元对应的第一属性特征和/或第二属性特征是否满足预设的过滤条件的步骤包括:
判断配送任务数量特征值,和/或,配送任务数量相对特征值是否大于第三预设阈值,若大于,则满足过滤条件。
进一步的,在本发明的一个可选实施例中,所述步骤205中判断所述配送任务承载单元对应的第一属性特征和/或第二属性特征是否满足预设的过滤条件的步骤包括:
判断所述平均速度特征,和/或,平均速度相对特征是否大于第四预设阈值,若大于,则满足过滤条件。
进一步的,在本发明的一个可选实施例中,所述步骤205中判断所述配送任务承载单元对应的第一属性特征和/或第二属性特征是否满足预设的过滤条件的步骤包括:
判断所述方向特征,和/或,所述方向相对特征是否大于第五预设阈值,若大于,则满足过滤条件。
需要说明的是,在具体实现时,可根据实际需要选择上述第一属性特征或第二属性特征中的若干个特征判断是否满足预设阈值,以实现对配送任务承载单元的不同过滤效果。通过大量的试验统计,当将上述几个第二属性特征进行组合使用时,可分别取得以下过滤效果:
1)两个特征组合
若从上述第二属性特征中选择两个特征,经统计得出,选择目标配送起始地址最短距离相对特征和配送任务数量相对特征最为敏感,利用这两个特征组合,可以在过滤掉所有派单算法打分前三名骑手的概率在1%以下,过滤掉总骑手数目的39%。
2)三个特征组合
若从上述第二属性特征中选择三个特征,经统计得出,选择目标配送起始地址最短距离相对特征、配送任务数量相对特征和平均速度相对特征,可以在过滤掉所有派单算法打分前三名骑手的概率在5‰以下,稳定过滤掉总骑手数目的43%。
3)四个特征组合
若从上述第二属性特征中选择四个特征值,经统计得出,选择选择目标配送起始地址最短距离相对特征、配送任务数量相对特征、平均速度相对特征和方向相对特征进行组合,可以在过滤掉所有派单算法打分前三名骑手的概率在5‰以下,稳定过滤掉总骑手数目的45%。
4)五个特征组合
若从上述第二属性特征值中选择五个特征,经统计得出,可取得与上述四个特征组合近似的过滤效果。
与上述实施例一相比,本发明实施例使用第二属性特征作为判断条件将满足预设过滤条件的配送任务承载单元从待选配送列表中移除,由于第二属性特征能够表征配送待选列表中某个配送任务承载单元在所有待选的配送任务承载单元中的相对特征位置关系,因此,有效提高了对待选配送列表进行过滤得到配送目标列表的准确性,减少了因过滤精度低而导致的误删除。
装置实施例
参照图3,示出了本发明一种配送任务处理装置实施例的结构框图,具体可以包括:
目标配送任务确定模块310,用于确定待分配的目标配送任务;所述目标配送任务携带有目标配送起始地址和目标配送目的地址;
配送待选列表获取模块320,用于获取配送待选列表;
任务承载单元处理模块330,用于针对所述配送待选列表中的每一个配送任务承载单元执行以下处理:获取配送任务承载单元对应的配送属性特征,当所述配送属性特征满足预设的过滤条件时,将所述配送任务承载单元从所述配送待选列表中移出;
配送目标列表确定模块340,用于根据所述任务承载单元处理模块的处理结果得到配送目标列表;
任务承载单元确定模块350,用于从所述配送目标列表中确定出目标配送任务承载单元。
上述实施例中,任务承载单元处理模块330获取配送任务承载单元的配送属性特征,然后判断该配送属性特征是否满足预设过滤条件来对配送任务承载单元进行过滤,从而在保证配送效率的前提下,有效减少了待选的配送任务承载单元的数量。进一步的,任务承载单元确定模块350基于配送目标列表确定模块340得到的配送目标列表确定目标配送任务承载单元,由于不满足条件的任务承载单元已经被移除,因此待选的任务承载单元数量大量减少,这样大大降低了使用路径规划算法对目标配送列表中的任务承载单元计算路径及路径分值时的复杂度,并能够在更短的时间内确定出目标配送任务承载单元,与现有技术相比,使得目标配送任务能够更快的由配送任务承载单元完成配送,减少了用户的等待时间,提高了用户的使用体验。
在本发明的一个可选实施例中,所述配送属性特征包括第一属性特征,所述第一属性特征至少包括以下特征的其中之一:目标配送起始地址最短距离特征、目标配送目的地址最短距离特征、配送任务数量特征、平均速度特征、方向特征。
在本发明的一个可选实施例中,所述任务承载单元处理模块,具体包括:
目标配送起始地址最短距离特征获取单元,用于获取配送任务承载单元当前位置、所述配送任务承载单元当前承担的所有配送任务中处于未配送状态的配送任务的配送起始地址、上述所有配送任务的配送目的地址分别到所述目标配送起始地址的所有距离中的最短距离作为所述目标配送起始地址最短距离特征。
在本发明的一个可选实施例中,所述任务承载单元处理模块,具体包括:
目标配送目的地址最短距离特征活动单元,用于获取配送任务承载单元当前位置、所述配送任务承载单元当前承担的所有配送任务中处于未配送状态的配送任务的配送起始地址、上述所有配送任务的配送目的地址分别到所述目标配送目的地址的所有距离中的最短距离作为所述目标配送目的地址最短距离特征。
在本发明的一个可选实施例中,所述任务承载单元处理模块,具体包括:
配送任务数量特征获取单元,用于获取配送任务承载单元当前承担的所有配送任务数量作为配送任务数量特征。
在本发明的一个可选实施例中,所述任务承载单元处理模块,具体包括:
平均速度特征获取单元,用于获取配送任务承载单元完成当前承担所有配送任务配送的平均速度作为所述平均速度特征。
在本发明的一个可选实施例中,所述任务承载单元处理模块,具体包括:
方向特征获取单元,用于获取所述目标配送任务的方向与所述配送任务承载单元的方向之间的方向作为方向特征。
在本发明的一个可选实施例中,所述方向特征获取单元,具体用于:
将配送任务承载单元当前承担的所有配送任务中处于未配送状态的配送任务的配送起始地址确定为第一坐标组;
将配送任务承载单元当前承担的所有配送任务中处于未配送状态的配送任务的配送目的地址确定为第二坐标组;
将所述第一坐标组、第二坐标组中距离最大的配送起始地址与对应的配送目的地址之间的方向确定所述配送任务承载单元的方向矢量;
将所述目标配送起始地址与所述目标配送目的地址之间的方向确定为目标配送任务的方向矢量;
根据所述配送任务承载单元的方向矢量与所述目标配送任务的方向矢量配送任务确定所述配送任务承载单元的方向特征。
在本发明的一个可选实施例中,所述配送属性特征还包括:第二属性特征;
所述装置还包括:
第二属性特征获取单元,用于针对所述配送待选列表中的每一个配送任务承载单元,根据所述获取的配送任务承载单元的第一属性特征,通过归一化处理,得到该配送任务承载单元对应的第二属性特征;
其中,所述第二属性特征至少包括以下特征其中之一:目标配送起始地址最短距离相对特征、目标配送目的地址最短距离相对特征、配送任务数量相对特征、平均速度相对特征、方向相对特征。
在本发明的一个可选实施例中,
所述任务承载单元处理模块,具体用于:判断所述第一属性特征和/或第二属性特征是否大于预设阈值;若大于所述预设阈值,则满足过滤条件。
对于装置实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
需要说明的是,本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的一种配送任务处理装置中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
参见图4,图4示出了本发明实施例提供的一种电子设备,包括处理器410、存储器420及存储在存储器上并可在处理器410上运行的计算机程序431,所述处理器410执行所述程序431时实现根据本发明任一项方法所述的步骤。
参见图5,图5示出了本发明实施例提供的一种计算机可读存储介质,其上存储有计算机程序431’,该程序被处理器执行时实现根据本发明任一项所述方法的步骤。
如图4所示的电子设备。存储器420可以是诸如闪存、EEPROM(电可擦除可编程只读存储器)、EPROM、硬盘或者ROM之类的电子存储器或计算机可读存储介质。存储器420具有用于执行上述方法中的任何方法步骤的程序代码431的存储空间430。例如,用于程序代码的存储空间430可以包括分别用于实现上面的方法中的各种步骤的各个程序代码431。这些程序代码可以从一个或者多个计算机程序产品中读出或者写入到这一个或者多个计算机程序产品中。这些计算机程序产品包括诸如硬盘,紧致盘(CD)、存储卡或者软盘之类的程序代码载体。这样的计算机程序产品通常为如参考图5所述的便携式或者固定式计算机可读存储介质或存储单元。该存储单元可以具有与图4的终端中的存储器420类似布置的存储段、存储空间等。程序代码可以例如以适当形式进行压缩。通常,存储单元包括计算机可读代码431’,即可以由例如诸如410之类的处理器读取的代码,这些代码当由电子设备运行时,导致该终端执行上面所描述的方法中的各个步骤。
本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的一种配送任务处理装置中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
本发明实施例是参照根据本发明实施例的方法、电子设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上,使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明实施例的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。
以上对本发明所提供的一种配送任务处理方法、装置及电子设备,进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (13)
1.一种配送任务处理方法,其特征在于,所述方法包括:
确定待分配的目标配送任务,所述目标配送任务携带有目标配送起始地址和目标配送目的地址;
获取配送待选列表;针对所述配送待选列表中的每一个配送任务承载单元执行以下处理:获取配送任务承载单元对应的配送属性特征,当所述配送属性特征满足预设的过滤条件时,将所述配送任务承载单元从所述配送待选列表中移出;
根据针对所述配送待选列表的处理结果得到配送目标列表;
从所述配送目标列表中确定出目标配送任务承载单元。
2.根据权利要求1所述的方法,其特征在于,
所述配送属性特征包括第一属性特征,所述第一属性特征至少包括以下特征的其中之一:目标配送起始地址最短距离特征、目标配送目的地址最短距离特征、配送任务数量特征、平均速度特征、方向特征。
3.根据权利要求2所述的方法,其特征在于,所述获取配送任务承载单元对应的配送属性特征的步骤包括:
获取配送任务承载单元当前位置、所述配送任务承载单元当前承担的所有配送任务中处于未配送状态的配送任务的配送起始地址、上述所有配送任务的配送目的地址分别到所述目标配送起始地址的所有距离中的最短距离作为所述目标配送起始地址最短距离特征。
4.根据权利要求2所述的方法,其特征在于,所述获取配送任务承载单元对应的配送属性特征的步骤包括:
获取配送任务承载单元当前位置、所述配送任务承载单元当前承担的所有配送任务中处于未配送状态的配送任务的配送起始地址、上述所有配送任务的配送目的地址分别到所述目标配送目的地址的所有距离中的最短距离作为所述目标配送目的地址最短距离特征。
5.根据权利要求2所述的方法,其特征在于,所述获取配送任务承载单元对应的配送属性特征的步骤包括:
获取配送任务承载单元当前承担的所有配送任务数量作为配送任务数量特征。
6.根据权利要求2所述的方法,其特征在于,所述获取配送任务承载单元对应的配送属性特征的步骤包括:
获取配送任务承载单元完成当前承担所有配送任务配送的平均速度作为所述平均速度特征。
7.根据权利要求2所述的方法,其特征在于,所述获取配送任务承载单元对应的配送属性特征的步骤包括:
获取所述目标配送任务的方向与所述配送任务承载单元的方向之间的方向作为方向特征。
8.根据权利要求7所述的方法,其特征在于,所述获取所述目标配送任务的方向与所述配送任务承载单元的方向之间的方向作为方向特征的步骤包括:
将配送任务承载单元当前承担的所有配送任务中处于未配送状态的配送任务的配送起始地址确定为第一坐标组;
将配送任务承载单元当前承担的所有配送任务的配送目的地址确定为第二坐标组;
将所述第一坐标组、第二坐标组中距离最大的配送起始地址与对应的配送目的地址之间的方向确定所述配送任务承载单元的方向矢量;
将所述目标配送起始地址与所述目标配送目的地址之间的方向确定为目标配送任务的方向矢量;
根据所述配送任务承载单元的方向矢量与所述目标配送任务的方向矢量配送任务确定所述配送任务承载单元的方向特征。
9.根据权利要求2所述的方法,其特征在于,所述配送属性特征还包括:第二属性特征;
所述方法还包括:
针对所述配送待选列表中的每一个配送任务承载单元,根据所述获取的配送任务承载单元的第一属性特征,通过归一化处理,得到该配送任务承载单元对应的第二属性特征;
其中,所述第二属性特征至少包括以下特征其中之一:目标配送起始地址最短距离相对特征、目标配送目的地址最短距离相对特征、配送任务数量相对特征、平均速度相对特征、方向相对特征。
10.根据权利要求2或9所述的方法,其特征在于,
所述当所述配送属性特征满足预设的过滤条件时,将所述配送任务承载单元从所述配送待选列表中移出的步骤包括:
判断所述第一属性特征和/或第二属性特征是否大于预设阈值;
若大于所述预设阈值,则满足过滤条件,并将所述配送任务承载单元从所述配送列表中移除。
11.一种配送任务处理装置,其特征在于,所述装置包括:
目标配送任务确定模块,用于确定待分配的目标配送任务;所述目标配送任务携带有目标配送起始地址和目标配送目的地址;
配送待选列表获取模块,用于获取配送待选列表;
任务承载单元处理模块,用于针对所述配送待选列表中的每一个配送任务承载单元执行以下处理:获取配送任务承载单元对应的配送属性特征,当所述配送属性特征满足预设的过滤条件时,将所述配送任务承载单元从所述配送待选列表中移出;
配送目标列表确定模块,用于根据所述任务承载单元处理模块的处理结果得到配送目标列表;
任务承载单元确定模块,用于从所述配送目标列表中确定出目标配送任务承载单元。
12.一种电子设备,包括处理器、存储器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,
所述处理器执行所述程序时实现权利要求1-10任一项所述方法的步骤。
13.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求1-10任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611111481.9A CN108154327A (zh) | 2016-12-02 | 2016-12-02 | 一种配送任务处理方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611111481.9A CN108154327A (zh) | 2016-12-02 | 2016-12-02 | 一种配送任务处理方法、装置及电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108154327A true CN108154327A (zh) | 2018-06-12 |
Family
ID=62468531
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611111481.9A Pending CN108154327A (zh) | 2016-12-02 | 2016-12-02 | 一种配送任务处理方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108154327A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110648102A (zh) * | 2019-09-27 | 2020-01-03 | 拉扎斯网络科技(上海)有限公司 | 任务处理方法、装置、电子设备及存储介质 |
CN110689254A (zh) * | 2019-09-23 | 2020-01-14 | 拉扎斯网络科技(上海)有限公司 | 数据处理方法、装置、电子设备和计算机可读存储介质 |
CN111768019A (zh) * | 2019-04-02 | 2020-10-13 | 北京三快在线科技有限公司 | 订单处理方法、装置、计算机设备及存储介质 |
CN111915262A (zh) * | 2020-08-14 | 2020-11-10 | 杭州网易再顾科技有限公司 | 任务处理方法、装置、电子设备及计算机可读存储介质 |
CN111967811A (zh) * | 2020-07-08 | 2020-11-20 | 吉林大学 | 面向城市交通环境的混合动力物流车路径规划方法及*** |
CN112541716A (zh) * | 2019-09-20 | 2021-03-23 | 北京三快在线科技有限公司 | 选择待配送任务节点的方法、装置、存储介质和电子设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101930580A (zh) * | 2010-08-19 | 2010-12-29 | 北京中交兴路信息科技有限公司 | 一种货运交易撮合方法及*** |
CN103218700A (zh) * | 2013-04-08 | 2013-07-24 | 镇江惠龙长江港务有限公司 | 一种货物与运力的线上智能配对方法 |
CN104318413A (zh) * | 2014-10-22 | 2015-01-28 | 长沙路联信息科技有限公司 | 物流信息匹配方法和*** |
CN104751272A (zh) * | 2015-03-04 | 2015-07-01 | 径圆(上海)信息技术有限公司 | 智能订单调度方法、服务器、电动车、移动终端及*** |
CN106296086A (zh) * | 2016-08-04 | 2017-01-04 | 温泉 | 一种商家参与配送员抢单的方法及*** |
-
2016
- 2016-12-02 CN CN201611111481.9A patent/CN108154327A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101930580A (zh) * | 2010-08-19 | 2010-12-29 | 北京中交兴路信息科技有限公司 | 一种货运交易撮合方法及*** |
CN103218700A (zh) * | 2013-04-08 | 2013-07-24 | 镇江惠龙长江港务有限公司 | 一种货物与运力的线上智能配对方法 |
CN104318413A (zh) * | 2014-10-22 | 2015-01-28 | 长沙路联信息科技有限公司 | 物流信息匹配方法和*** |
CN104751272A (zh) * | 2015-03-04 | 2015-07-01 | 径圆(上海)信息技术有限公司 | 智能订单调度方法、服务器、电动车、移动终端及*** |
CN106296086A (zh) * | 2016-08-04 | 2017-01-04 | 温泉 | 一种商家参与配送员抢单的方法及*** |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111768019A (zh) * | 2019-04-02 | 2020-10-13 | 北京三快在线科技有限公司 | 订单处理方法、装置、计算机设备及存储介质 |
CN111768019B (zh) * | 2019-04-02 | 2024-07-23 | 北京三快在线科技有限公司 | 订单处理方法、装置、计算机设备及存储介质 |
CN112541716A (zh) * | 2019-09-20 | 2021-03-23 | 北京三快在线科技有限公司 | 选择待配送任务节点的方法、装置、存储介质和电子设备 |
CN110689254A (zh) * | 2019-09-23 | 2020-01-14 | 拉扎斯网络科技(上海)有限公司 | 数据处理方法、装置、电子设备和计算机可读存储介质 |
CN110648102A (zh) * | 2019-09-27 | 2020-01-03 | 拉扎斯网络科技(上海)有限公司 | 任务处理方法、装置、电子设备及存储介质 |
CN110648102B (zh) * | 2019-09-27 | 2024-05-28 | 拉扎斯网络科技(上海)有限公司 | 任务处理方法、装置、电子设备及存储介质 |
CN111967811A (zh) * | 2020-07-08 | 2020-11-20 | 吉林大学 | 面向城市交通环境的混合动力物流车路径规划方法及*** |
CN111967811B (zh) * | 2020-07-08 | 2022-10-04 | 吉林大学 | 面向城市交通环境的混合动力物流车路径规划方法及*** |
CN111915262A (zh) * | 2020-08-14 | 2020-11-10 | 杭州网易再顾科技有限公司 | 任务处理方法、装置、电子设备及计算机可读存储介质 |
CN111915262B (zh) * | 2020-08-14 | 2024-03-12 | 杭州网易再顾科技有限公司 | 任务处理方法、装置、电子设备及计算机可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108154327A (zh) | 一种配送任务处理方法、装置及电子设备 | |
Brinkmann et al. | Dynamic lookahead policies for stochastic-dynamic inventory routing in bike sharing systems | |
CN109840648B (zh) | 用于输出储位信息的方法和装置 | |
CN103971170B (zh) | 一种用于对特征信息的变化进行预测的方法和装置 | |
US20160203543A1 (en) | System and method of providing accurate, timely and precise pickup time for online ordering | |
KR102066377B1 (ko) | 복수의 배달중개서버와 연동된 배달주문 관리 시스템 | |
CN108074051B (zh) | 一种库存管理方法及装置 | |
Roldán et al. | Robustness of inventory replenishment and customer selection policies for the dynamic and stochastic inventory-routing problem | |
JP6275923B2 (ja) | 施策評価システムおよび施策評価方法 | |
CN110930221B (zh) | 异常订单处理方法、存储介质及计算机设备 | |
CN108573421A (zh) | 提供数据对象信息的方法、装置及*** | |
CN108734561A (zh) | 电子装置、订单数据处理方法和计算机可读存储介质 | |
CN110807596A (zh) | 一种跨境电商代销仓库存管理***及方法 | |
CN111028060B (zh) | 商品推荐方法、装置、计算机设备和可读存储介质 | |
CN109255710B (zh) | 一种行情交易软件上标记挂单的方法、装置及*** | |
CN106610818A (zh) | 一种属性确定的方法及装置 | |
CN111401801A (zh) | 一种确定目标物品仓库分散化存储的处理***、方法 | |
CN110378546B (zh) | 用于生成信息的方法和装置 | |
CN108122156A (zh) | 一种基于平衡购物车的导购方法和平衡购物车 | |
CN112200526A (zh) | 订单输出方法、装置、计算机设备及计算机可读存储介质 | |
CN111582539A (zh) | 配送时长获取、配送时长预测模型生成的方法、装置 | |
CN110249345A (zh) | 一种商品售卖方法及售卖终端 | |
CN107172217B (zh) | 互动购物方法及*** | |
CN109934523A (zh) | 信息处理方法和装置 | |
CN108388555A (zh) | 基于行业类别的商品去重方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1253731 Country of ref document: HK |
|
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180612 |