CN107844881A - 配送任务处理方法、装置、电子设备及存储介质 - Google Patents
配送任务处理方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN107844881A CN107844881A CN201710724495.6A CN201710724495A CN107844881A CN 107844881 A CN107844881 A CN 107844881A CN 201710724495 A CN201710724495 A CN 201710724495A CN 107844881 A CN107844881 A CN 107844881A
- Authority
- CN
- China
- Prior art keywords
- dispatching
- task
- dispensed
- scope
- distance
- 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.)
- Granted
Links
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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Information Transfer Between Computers (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开实施例公开了配送任务处理方法、装置、电子设备及存储介质。所述方法包括:获取当前配送者的配送范围以及当前位置;确定待配送任务组中的第一待配送任务以及第二待配送任务;所述待配送任务组包括一个或多个待配送任务;所述第一待配送任务为将所述待配送任务组分配给所述当前配送者时最先进行配送的待配送任务;所述第二待配送任务为将所述待配送任务组分配给所述当前配送者时最后进行配送的待配送任务;根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定是否将所述待配送任务组分配给所述当前配送者。本公开可以更加合理的将待配送任务组分配给配送成本较小的配送者,能够提高配送效率,节省配送成本。
Description
技术领域
本公开涉及计算机技术领域,具体涉及一种配送任务处理方法、装置、电子设备及计算机可读存储介质。
背景技术
随着互联网的发展,线上到线下(Online To Offline,简称O2O)服务作为一种新型的电子商务模式,已经大大改变了人们的生活方式,比如人们的出行方式、购物方式。比如网上购物类应用,使得用户足不出户即可获取自己所需的物品。这些应用在便利用户的同时,也面临着物品配送问题即快递配送问题,于是物流调度系统应运而生。
目前的一种物流调度方式是:针对某个物流服务提供方来说,其在一城市中预先设置有多个集散地,每个集散地对应于一定的覆盖范围,从而,针对任一集散地A来说,配送地址即收货方地址在其覆盖范围内的订单都会被派往该集散地A进行配送处理。
发明内容
本公开实施例提供一种配送任务处理方法、装置、电子设备及计算机可读存储介质。
第一方面,本公开实施例中提供了一种配送任务处理方法。
具体的,所述配送任务处理方法,包括:
获取当前配送者的配送范围以及当前位置;
确定待配送任务组中的第一待配送任务以及第二待配送任务;所述待配送任务组包括一个或多个待配送任务;所述第一待配送任务为将所述待配送任务组分配给所述当前配送者时最先进行配送的待配送任务;所述第二待配送任务为将所述待配送任务组分配给所述当前配送者时最后进行配送的待配送任务;
根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定是否将所述待配送任务组分配给所述当前配送者。
结合第一方面,本公开的第一种实现方式中,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定是否将所述待配送任务组分配给所述当前配送者,包括:
根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值;
根据所述当前配送者的配送权重值以及预定义的权重值确定是否将所述待分配任务组分配给所述当前配送者。
结合第一方面,本公开第一方面的第二种实现方式中,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值,包括:
在所述待配送任务组中所有待配送任务的配送地址均处于所述当前配送者的配送范围外时,将所述当前配送者的配送权重值设置为第一配送权重值;
在所述待配送任务组中的任一待配送任务的配送地址处于所述当前配送者的配送范围内时,将所述当前配送者的配送权重值设置为第二配送权重值;所述第二配送权重值大于所述第一配送权重值;和/或
在所述当前配送者的当前位置在所述配送范围外,且所述待配送任务组中任一待配送任务的配送地址在所述配送范围内时,将所述当前配送者的配送权重值加预定返程权重值。
结合第一方面、本公开第一方面的第一种实现方式和本公开第一方面的第二种实现方式,本公开第一方面的第三种实现方式中,所述当前配送者的配送范围包括预定义的第一配送范围以及第二配送范围,所述第二配送范围是根据所述当前配送者的配送能力将所述第一配送范围进行扩充后的配送范围。
结合第一方面、本公开第一方面的第一种实现方式、本公开第一方面的第二种实现方式和本公开第一方面的第三种实现方式,本公开第一方面的第四种实现方式中,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值,包括,在满足以下条件之一时,将所述当前配送者的配送权重值设置为最低权重值:
所述第一待配送任务的配送地址在所述第一配送范围内,且所述当前配送者的当前位置和所述第二待配送任务的配送地址均在所述第二配送范围内;
所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,且所述第二待配送任务的配送地址在所述第二配送范围之外;
所述第一待配送任务的配送地址在所述第二配送范围之外,且所述当前配送者的当前位置在所述第二配送范围内;
所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第二配送范围之外,且第二距离大于第一距离或者第三距离;所述第一距离为所述第一待配送任务的配送地址与所述第一配送范围之间的距离,所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离。
结合第一方面、本公开第一方面的第一种实现方式、本公开第一方面的第二种实现方式和本公开第一方面的第三种实现方式,本公开第一方面的第五种实现方式中,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值,包括在满足以下条件之一时,根据当前配送者的当前位置与第一待配送任务的配送地址之间的距离增加所述当前配送者的配送权重值,否则根据所述当前位置到第一待配送任务的配送地址之间的第四距离调整当前配送者的配送权重值:
所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第一配送范围与第二配送范围之间,所述第二待配送任务的配送地址在所述第二配送范围内,且第一距离大于第三距离;所述第一距离为所述第一待配送任务与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离;
所述第一待配送任务的配送地址和当前配送者的当前位置均在所述第二配送范围外,且所述第一距离大于所述第三距离。
结合第一方面、本公开第一方面的第一种实现方式、本公开第一方面的第二种实现方式和本公开第一方面的第三种实现方式,本公开第一方面的第六种实现方式中,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值,包括在满足以下条件之一时,根据第二距离减少所述当前配送者的配送权重值,所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离:
所述第一待配送任务的配送地址在所述第一配送范围内,所述当前配送者的当前位置在所述第二配送范围内,且第二待配送任务的配送地址在第二配送范围外;
所述第一待配送任务的配送地址在所述第一配送范围内,所述当前配送者的当前位置在所述第二配送范围内,且所述第二待配送任务的配送地址在所述第一配送范围与第二配送范围之间;
所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,且所述当前配送者的当前位置在所述第一配送范围内,所述第二待配送任务的配送地址在所述第二配送范围内。
结合第一方面、本公开第一方面的第一种实现方式、本公开第一方面的第二种实现方式和本公开第一方面的第三种实现方式,本公开第一方面的第七种实现方式中,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值,包括在满足以下条件之一时,根据第三距离与第二距离之间的差值增加所述当前配送者的配送权重值,所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离:
所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第一配送范围与第二配送范围之间,且所述第二待配送任务的配送地址在第二配送范围之外;
所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,所述当前配送者的当前位置和第二待配送任务的配送地址均在所述第二配送范围之外,且第二距离不大于第三距离;
所述第一待配送任务和所述当前配送者均在第二配送范围之外。
结合第一方面、本公开第一方面的第一种实现方式、本公开第一方面的第二种实现方式和本公开第一方面的第三种实现方式,本公开第一方面的第八种实现方式中,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值,包括在满足以下条件之一时,根据第二距离、第四距离、第五距离之和与第三距离的比值调整所述当前配送者的配送权重值;所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离,所述第四距离为所述当前配送者的当前位置与所述第一待配送任务的配送地址之间的距离,所述第五距离为所述第一待配送任务的配送地址与第二待配送任务的配送地址之间的距离:
所述第一待配送任务的配送地址在所述第一配送范围内,所述当前配送者的当前位置在所述第一配送范围与第二配送范围之间,所述第二待配送任务的配送地址在所述第二配送范围之外;
所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,所述当前配送者的当前位置在所述第二配送范围之外,所述第二待配送任务的配送地址在所述第二配送范围内;
所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第二配送范围外。
第二方面,本公开实施例提供了一种配送任务处理装置,包括:
获取模块,被配置为获取当前配送者的配送范围以及当前位置;
第一确定模块,被配置为确定待配送任务组中的第一待配送任务以及第二待配送任务;所述待配送任务组包括一个或多个待配送任务;所述第一待配送任务为将所述待配送任务组分配给所述当前配送者时最先进行配送的待配送任务;所述第二待配送任务为将所述待配送任务组分配给所述当前配送者时最后进行配送的待配送任务;
第二确定模块,被配置为根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定是否将所述待配送任务组分配给所述当前配送者。
结合第二方面,本公开第二方面的第一种实现方式中,所述第二确定模块包括:
第一确定子模块,被配置为根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值;
第二确定子模块,被配置为根据所述当前配送者的配送权重值以及预定义的权重值确定是否将所述待分配任务组分配给所述当前配送者。
结合第二方面,本公开第二方面的第二种实现方式中,所述第二确定模块包括:
第一设置子模块,被配置为在所述待配送任务组中所有待配送任务的配送地址均处于所述当前配送者的配送范围外时,将所述当前配送者的配送权重值设置为第一配送权重值;
第二设置子模块,被配置为在所述待配送任务组中的任一待配送任务的配送地址处于所述当前配送者的配送范围内时,将所述当前配送者的配送权重值设置为第二配送权重值;所述第二配送权重值大于所述第一配送权重值;和/或
加分子模块,被配置为在所述当前配送者的当前位置在所述配送范围外,且所述待配送任务组中任一待配送任务的配送地址在所述配送范围内时,将所述当前配送者的配送权重值加预定返程权重值。
结合第二方面、本公开第二方面的第一种实现方式和本公开第二方面的第二种实现方式,本公开第二方面的第三种实现方式中,所述当前配送者的配送范围包括预定义的第一配送范围以及第二配送范围,所述第二配送范围是根据所述当前配送者的配送能力将所述第一配送范围进行扩充后的配送范围。
结合第一方面、本公开第二方面的第一种实现方式、本公开第二方面的第二种实现方式和本公开第二方面的第三种实现方式,本公开第二方面的第四种实现方式中,所述第二确定模块包括:
第三设置子模块,被配置为在满足以下条件之一时,将所述当前配送者的配送权重值设置为最低权重值:
所述第一待配送任务的配送地址在所述第一配送范围内,且所述当前配送者的当前位置和所述第二待配送任务的配送地址均在所述第二配送范围内;
所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,且所述第二待配送任务的配送地址在所述第二配送范围之外;
所述第一待配送任务的配送地址在所述第二配送范围之外,且所述当前配送者的当前位置在所述第二配送范围内;
所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第二配送范围之外,且第二距离大于第一距离或者第三距离;所述第一距离为所述第一待配送任务的配送地址与所述第一配送范围之间的距离,所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离。
结合第二方面、本公开第二方面的第一种实现方式、本公开第二方面的第二种实现方式和本公开第二方面的第三种实现方式,本公开第二方面的第五种实现方式中,所述第二确定模块包括:
第四设置子模块,被配置为被配置为在满足以下条件之一时,根据当前配送者的当前位置与第一待配送任务的配送地址之间的距离增加所述当前配送者的配送权重值,否则根据所述当前位置到第一待配送任务的配送地址之间的第四距离调整当前配送者的配送权重值:
所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第一配送范围与第二配送范围之间,所述第二待配送任务的配送地址在所述第二配送范围内,且第一距离大于第三距离;所述第一距离为所述第一待配送任务与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离;
所述第一待配送任务的配送地址和当前配送者的当前位置均在所述第二配送范围外,且所述第一距离大于所述第三距离。
结合第二方面、本公开第二方面的第一种实现方式、本公开第二方面的第二种实现方式和本公开第二方面的第三种实现方式,本公开第二方面的第五种实现方式中,所述第二确定模块包括:
第五设置子模块,被配置为在满足以下条件之一时,根据第二距离减少所述当前配送者的配送权重值,所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离:
所述第一待配送任务的配送地址在所述第一配送范围内,所述当前配送者的当前位置在所述第二配送范围内,且第二待配送任务的配送地址在第二配送范围外;
所述第一待配送任务的配送地址在所述第一配送范围内,所述当前配送者的当前位置在所述第二配送范围内,且所述第二待配送任务的配送地址在所述第一配送范围与第二配送范围之间;
所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,且所述当前配送者的当前位置在所述第一配送范围内,所述第二待配送任务的配送地址在所述第二配送范围内。
结合第二方面、本公开第二方面的第一种实现方式、本公开第二方面的第二种实现方式和本公开第二方面的第三种实现方式,本公开第二方面的第六种实现方式中,所述第二确定模块包括:
第六设置子模块,被配置为在满足以下条件之一时,根据第三距离与第二距离之间的差值增加所述当前配送者的配送权重值,所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离:
所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第一配送范围与第二配送范围之间,且所述第二待配送任务的配送地址在第二配送范围之外;
所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,所述当前配送者的当前位置和第二待配送任务的配送地址均在所述第二配送范围之外,且第二距离不大于第三距离;
所述第一待配送任务和所述当前配送者均在第二配送范围之外。
结合第二方面、本公开第二方面的第一种实现方式、本公开第二方面的第二种实现方式和本公开第二方面的第三种实现方式,本公开第二方面的第七种实现方式中,所述第二确定模块包括:
第七设置子模块,被配置为在满足以下条件之一时,根据第二距离、第四距离、第五距离之和与第三距离的比值调整所述当前配送者的配送权重值;所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离,所述第四距离为所述当前配送者的当前位置与所述第一待配送任务的配送地址之间的距离,所述第五距离为所述第一待配送任务的配送地址与第二待配送任务的配送地址之间的距离:
所述第一待配送任务的配送地址在所述第一配送范围内,所述当前配送者的当前位置在所述第一配送范围与第二配送范围之间,所述第二待配送任务的配送地址在所述第二配送范围之外;
所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,所述当前配送者的当前位置在所述第二配送范围之外,所述第二待配送任务的配送地址在所述第二配送范围内;
所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第二配送范围外。
所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中,配送任务处理装置的结构中包括存储器和处理器,所述存储器用于存储一条或多条支持配送任务装置执行上述第一方面中配送任务方法的计算机指令,所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述配送任务装置还可以包括通信接口,用于配送任务装置与其他设备或通信网络通信。
第三方面,本公开实施例提供了一种电子设备,包括存储器和处理器;其中,所述存储器用于存储一条或多条计算机指令,其中,所述一条或多条计算机指令被所述处理器执行以实现第一方面中配送任务方法的方法步骤。
第四方面,本公开实施例提供了一种计算机可读存储介质,用于存储配送任务装置所用的计算机指令,其包含用于执行上述第一方面中配送任务方法为配送任务装置所涉及的计算机指令。
本公开实施例提供的技术方案可以包括以下有益效果:
在形成待配送任务组之后,本公开实施例通过获取配送者的配送范围、当前位置、待配送任务组中的第一待配送任务、第二待配送任务,并根据这些因素确定将待配送任务组分配给哪个配送者;待配送任务组中的第一待配送任务为该待配送任务组被分配给该配送者时最先被配送的待配送任务,而第二待配送任务为该待配送任务组被分配给该配送者时最后被配送的待配送任务。本公开实施例可以通过配送者配送待配送任务组时的配送路程来确定将待配送任务组分配给哪个配送者,可以适用于全城调度的方式,即不限制取货地址以及送货地址是否在同一商圈中,只要取货地址和送货地址在同城范围即可,这种方式通过权衡配送者在配送路径上的路程成本,可以更加合理的将待配送任务组分配给路程成本较小的配送者,能够提高配送效率,节省配送成本。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
结合附图,通过以下非限制性实施方式的详细描述,本公开的其它特征、目的和优点将变得更加明显。在附图中:
图1示出根据本公开一实施方式的配送任务处理方法的流程图。
图2示出根据本公开一实施方式的配送任务处理方法中步骤S103的流程图。
图3示出根据本公开又一实施方式的配送任务处理方法中步骤S103的流程图。
图4示出根据本公开又一实施方式的配送任务处理方法中步骤S103的流程图。
图5示出根据本公开又一实施方式的配送任务处理方法中步骤S103的流程图。
图6示出根据本公开又一实施方式的配送任务处理方法中步骤S103的流程图。
图7示出根据本公开又一实施方式的配送任务处理方法中步骤S103的流程图。
图8示出根据本公开又一实施方式的配送任务处理方法中步骤S103的流程图。
图9示出根据本公开一实施方式的配送任务处理装置的结构框图。
图10示出本公开一实施方式的配送任务处理装置中第二确定模块903的结构框图。
图11示出本公开又一实施方式的配送任务处理装置中第二确定模块903的结构框图。
图12是适于用来实现根据本公开一实施方式的配送任务处理方法的电子设备的结构示意图。
具体实施方式
下文中,将参考附图详细描述本公开的示例性实施方式,以使本领域技术人员可容易地实现它们。此外,为了清楚起见,在附图中省略了与描述示例性实施方式无关的部分。
在本公开中,应理解,诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在,并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。
另外还需要说明的是,在不冲突的情况下,本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
对于外卖点餐等这种需要及时进行配送订单的电商运营平台来说,在保证配送订单的及时性的情况下,还得考虑配送成本。已有技术中,类似外卖点餐等电商运营平台,通常需要订单的取餐地址和配送地址都在同一个商圈,并将订单分配给该商圈对应的配送者,如果取餐地址和配送地址不在同一个商圈,则用户无法下单。而采用全城调度配送者的方式,可以更好地满足用户的需求,全城调度的方式由于用户下单时没有商圈限制,容易导致每一个配送订单的取餐地址以及送餐地址可能并不在一个商圈,配送距离较远。因此上述已有技术中的订单分配方式不适合全城调度场景。
根据本公开各个实施例,在形成待配送任务组之后,通过获取配送者的配送范围、当前位置、待配送任务组中的第一待配送任务、第二待配送任务,并根据这些因素确定将待配送任务组分配给哪个配送者;待配送任务组中的第一待配送任务为该待配送任务组被分配给该配送者时最先被配送的待配送任务,而第二待配送任务为该待配送任务组被分配给该配送者时最后被配送的待配送任务。本公开实施例可以通过配送者配送待配送任务组时的配送路程来确定将待配送任务组分配给哪个配送者,可以适用于全城调度的方式,即不限制取货地址以及送货地址是否在同一商圈中,只要取货地址和送货地址在同城范围即可,这种方式通过权衡配送者在配送路径上的路程成本,可以更加合理的将待配送任务组分配给配送成本较小的配送者,能够提高配送效率,节省配送成本。
图1示出根据本公开一实施方式的配送任务处理方法的流程图。如图1所示,所述配送任务处理方法包括以下步骤S101-S103:
在步骤S101中,获取当前配送者的配送范围以及当前位置;
在步骤S102中,确定待配送任务组中的第一待配送任务以及第二待配送任务;所述待配送任务组包括一个或多个待配送任务;所述第一待配送任务为将所述待配送任务组分配给所述当前配送者时最先进行配送的待配送任务;所述第二待配送任务为将所述待配送任务组分配给所述当前配送者时最后进行配送的待配送任务;
在步骤S103中,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定是否将所述待配送任务组分配给所述当前配送者。
本实施例中,每个配送者都有对应的配送范围,这是预先定义好的。配送者不执行配送任务时通常在配送范围内活动。而配送者的当前位置可能在配送范围内,也可能由于配送需要或其他原因致使其不在配送范围之内。待配送任务组是根据待配送任务的配送地址及相应规则已经预先确定好的,可以包括一个或多个待配送任务,而分组的规则不在本公开的公开范围之内,在此不进行详述。待配送任务可以是任何需要配送到配送地址的任务,例如外卖订单、快递等。对于外卖订单来说,一个待配送任务可以是一个取餐的任务,也可以是一个送餐的任务,这同样适用于其他类似的任务,如跑腿业务、即时配送业务等。
可选地,一个待配送任务组可以分配给一个配送者,在将待配送任务组分配给一个配送者后,还可以根据配送者的位置信息以及待配送任务组中每个待配送任务的配送地址等信息规划配送路径,即配送待配送任务组中各个待配送任务的先后顺序,而具体路径规划方法不在本公开的公开范围之内,在此不进行详述。基于规划好的配送路径,第一待配送任务是相应待配送任务组中最先被配送的任务,第二待配送任务是相应待配送任务组中最后被配送的任务,同一待配送任务组分配给不同的配送者,其规划路径可能不同,第一待配送任务和第二待配送任务也可能不同,本实施例中步骤S102是针对当前配送者而言,假如该待配送任务组被分配给当前配送者的话,按照规划的配送路径确定第一待配送任务和第二待配送任务。当然,在其他可选实现方式中,也可以按照待配送任务组中接到待配送任务的时间顺序确定第一待配送任务和第二待配送任务,这种方式下对于同一待配送任务组,第一待配送任务和第二待配送任务始终不变,不会因配送者不同而不同。
一个待分配任务组形成后,可以针对各个候选配送者进行成本评估,最后基于配送成本及其他相关因素将该待分配任务组分配给合适的配送者。本实施例仅针对当前配送者而言,在实际应用过程中对于每个候选配送者都可以通过执行本实施例的上述方法确定是否将待分配任务组分配给该配送者。例如,在有多个配送者可选的情况下,如果考虑路径最短优先的情况下,可以将待配送任务分配给配送时所经路径最短的配送者,如果考虑时间最短优先的情况下,可以将待配送任务分配给配送时所用时间最短的配送者,由于每个配送者的配送速度不同,因此路径最短和时间最短不一定成正比,因此具体可根据实际情况选择。当然除了时间和路径之外,还可以有其他的一些条件限制,具体也根据实际情况进行选择。
在本实施例的一个可选实现方式中,如图2所示,所述步骤S103,即根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定是否将所述待配送任务组分配给所述当前配送者的步骤,进一步包括以下步骤S201-S202:
在步骤S201中,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值;
在步骤S202中,根据所述当前配送者的配送权重值以及预定义的权重值确定是否将所述待分配任务组分配给所述当前配送者。
在该可选的实施方式中,是否将待配送任务组分配给当前配送者可以取决于多个条件,本实施例中的“配送范围、当前位置、第一待配送任务和第二待配送任务”可作为其中的一部分,因此可以通过计算每个条件的权重值来确定是否将待分配任务组分配给当前配送者。例如,需要通过三个条件来确定将待分配任务组分配给哪个配送者,那么可以通过每个条件给配送者进行打分的方式来确定,最终得到的分数最高的配送者可以获得该待分配任务组。本实施例中的配送权重值可以是根据“配送范围、当前位置、第一待配送任务和第二待配送任务”确定的该当前配送者的部分分数,预定义的权重值可以是通过其他条件确定的当前配送者的其他部分分数。是否将该待配送任务组分配给当前配送者可以通过将所有权重值进行综合而得的结果来确定,通过这种方式能够使得配送任务的分配更加合理化。
在本实施例的一个可选实现方式中,如图3所示,所述步骤S103,即根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值的步骤,进一步包括以下步骤S301-S303:
在步骤S301中,在所述待配送任务组中所有待配送任务的配送地址均处于所述当前配送者的配送范围外时,将所述当前配送者的配送权重值设置为第一配送权重值;
在步骤S302中,在所述待配送任务组中的任一待配送任务的配送地址处于所述当前配送者的配送范围内时,将所述当前配送者的配送权重值设置为第二配送权重值;所述第二配送权重值大于所述第一配送权重值;和/或
在步骤S303中,在所述当前配送者的当前位置在所述配送范围外,且所述待配送任务组中任一待配送任务的配送地址在所述配送范围内时,将所述当前配送者的配送权重值加预定返程权重值。
在本实施例中,根据当前配送者的当前位置、配送范围以及待分配任务组中各个待分配任务的配送地址确定当前配送者的配送权重值。如果待分配任务组中的所有待分配任务的配送地址均不在当前配送者的配送范围内,此时由于当前配送者配送该待分配任务组中的待分配任务时,自始至终都需要在配送范围之外活动,在配送完之后,还需要从配送范围之外返回配送范围,需要的路程和时间都比较长,因此为当前配送者设置的第一配送权重值较小,即打分较低;而如果待分配任务组中只要有一个待分配任务在配送范围时,在合理的规划配送路径(例如将配送范围内的该待分配任务作为最后一个配送任务)的情况下,所使用的时间和路径至少要比上述情况要少,因此所设置的第二配送权重值要高于第一配送权重值。此外,考虑到配送者在配送完任务之后,返回配送范围时所花费的成本,还可以在当前配送者的当前位置在配送范围内,而待配送任务组中至少有一个待配送任务在配送范围内时,为当前配送者增加返程权重值,这是因为如果进行了合理的路径规划的话,例如将配送范围内的待配送任务作为最后一个配送任务,那么可以认为当前配送者在返回配送范围时顺路配送了一单任务,相当于减少了配送一单任务的路程,减少了当前配送者的配送成本,因此可以给当前配送者加分。返程权重值的大小可以预先设置成固定的值,也可以根据预先设置好的算法根据当前配送者的当前位置距离配送范围的远近计算得到。该可选的实现方式,通过配送者在配送待配送任务时,通过给返程过程中可以顺路配送任务的配送者增加返程值来提高该配送者的配送权重值,进而使得在权衡了其他条件的情况下,优先选择该配送者作为该待配送任务组的配送者。
在一可选的实现方式中,所述当前配送者的配送范围包括预定义的第一配送范围以及第二配送范围,所述第二配送范围是根据所述当前配送者的配送能力将所述第一配送范围进行扩充后的配送范围。第一配送范围可以是根据当前配送者意愿或者其他条件选定的一配送范围,当前配送者在不执行任务时通常在第一配送范围内活动;而第二配送范围根据当前配送者的配送能力在第一配送范围的基础上进行扩充后的配送范围,第一配送范围在第二配送范围内。当前配送者的配送能力包括当前配送者在配送时所使用的交通工具、当前配送者在以往配送过程中的平均配送速度等等。第二配送范围可以是根据当前配送者的第一配送范围进行扩充后的配送范围,当然第二配送范围也可以跟第一配送范围一致。例如,当前配送者确定了第一配送范围,系统根据该配送者以往的配送经验或者根据各方面配送能力相仿的其他配送者的配送经验,认为当前配送者的配送范围还可以再扩大一些,则可以设定一较第一配送范围大的第二配送范围。
在一可选的实现方式中,如图4所示,所述步骤S103,即根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值的步骤,进一步包括:
在步骤S400中,在满足以下条件之一时,将所述当前配送者的配送权重值设置为最低权重值:
在条件401中,所述第一待配送任务在所述第一配送范围内,所述当前配送者和所述第二待配送任务均在所述第二配送范围内;
在条件402中,所述第一待配送任务在所述第一配送范围与第二配送范围之间,且所述第二待配送任务在所述第二配送范围之外;
在条件403中,所述第一待配送任务在所述第二配送范围之外,且所述当前配送者在所述第一配送范围或所述第二配送范围内;
在条件404中,所述第一待配送任务和所述当前配送者均在所述第二配送范围之外,且第二距离大于第一距离或者第三距离;所述第一距离为所述第一待配送任务与所述第一配送范围之间的距离,所述第二距离为所述第二待配送任务与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离。
该可选的实现方式中,将最低权重值可以根据实际情况设置。在一些实施例中,最低配送值可以是无穷大,目的是只要被设置为最低权重值,则该配送者无论其他条件下的分值如何,都不会将该待配送任务组分配给该配送者;当然,在其他实施例中,最低权重值也可以是一固定值,使得配送者在该条件下的得分较低,如果其他条件下的分值依然很高的话,在综合各个条件的情况下依然可以将该待配送任务组分配给该配送者。
可选地,第一距离、第二距离和第三距离分别可以是第一待配送任务的配送地址、第二待配送任务的配送地址和当前配送者的配送地址到第一配送范围边界的直线距离,也可以是第一待配送任务的配送地址、第二待配送任务的配送地址和当前配送者的配送地址到第一配送范围边界的路径距离。例如,第一距离可以是第一待配送任务的配送地址到第一配送范围边界的最短直线距离,即第一待配送任务的配送地址与第一配送范围边界上任意一点之间的连线中的最短距离,也可以是第一待配送任务的配送地址到第一配送范围边界可选路径中的最佳路径,最佳路径可以是距离最短路径,也可以是考虑了行走通畅等因素而选择的最佳路径,具体可以根据实际情况设置。第二距离可以是第二待配送任务的配送地址到第一配送范围边界的最短直线距离,即第二待配送任务的配送地址与第一配送范围边界上任意一点之间的连线中的最短距离,也可以是第二待配送任务的配送地址到第一配送范围边界可选路径中的最佳路径,最佳路径可以是距离最短路径,也可以是考虑了行走通畅等因素而选择的最佳路径,具体可以根据实际情况设置。第三距离可以是当前配送者的当前位置到第一配送范围边界的直线距离,即当前配送者的当前位置与第一配送范围边界上任意一点之间的连线中的最短距离,也可以是当前配送者的当前位置到第一配送范围边界可选路径中的最佳路径,最佳路径可以是距离最短路径,也可以是考虑了行走通畅等因素而选择的最佳路径,具体可以根据实际情况设置。
该可选的实现方式中,在以下四种情形时将当前配送者的配送权重值设置为最低权重值:
第一、待配送任务组中的首单任务即第一待配送任务在第一配送范围内,而当前配送者和末单任务即第二待配送任务均不在第一配送范围和第二配送范围,即在第二配送范围区域之外,这时由于当前配送者首先要配送第一待配送任务,从第二配送范围外到第一配送范围内配送首单任务,之后完成中间的配送任务后又需要回到第二配送范围外配送末单任务,最后再返回第一配送范围,这使得当前配送者在配送过程中来回移动,配送成本较大,可见这种分配方式很不合理,因此可以通过将当前配送者的配送权重值设置为最低权重值,尽量避免将该待配送任务分配给当前配送者。
第二、待配送任务组中的首单任务即第一待配送任务在第一配送范围和第二配送范围之间,末单任务即第二待配送任务在第二配送范围外,这种情形下,当前配送者在配送完首单任务后,需要从第一配送范围移动到第二配送范围外配送末单任务,之后再返回第一配送范围,显然使得当前配送者的在配送过程中往返移动,导致配送成本较大,因此可以通过将当前配送者的配送权重值设置为最低权重值,尽量避免将该待配送任务分配给当前配送者。
第三、待配送任务组中的首单任务在第二配送范围外,而当前配送者在第一配送范围内或者第二配送范围内时,当前配送者需要从第一配送范围或第二配送范围移动到第二配送范围之外去配送首单任务,并且在末单任务配送完后再返回第一配送范围,导致当前配送者在路径上来回移动,会增加配送者的配送成本,影响后续其他配送任务的配送时间,因此这种情况下可以通过将该配送者的配送权重值设置为最低权重值,以避免或尽量不将该待配送任务组分配给该配送者。
第四、待配送任务组中的首单任务即第一待配送任务不在第一配送范围和第二配送范围,且当前配送者也不在第一配送范围和第二配送范围内时,如果末单任务的配送地址到第一配送范围的第二距离大于首单任务的配送地址到第一配送范围的第一距离或者当前配送者到第一配送范围的第三距离时,由于当前配送者在配送末单任务时,需要背向配送范围向外移动,增加了当前配送者的配送成本,因此可以通过将该配送者的配送权重值设置为最低权重值,以避免或尽量不将该待配送任务组分配给该配送者。该可选的实现方式中,在以上四种情形下,当前配送者在配送待配送任务组中的首单任务和末单任务时,要么从配送范围内到配送范围之外来回移动才能完成配送任务,要么需要背向配送任务往更远的位置进行配送,因此基于上述四种情形,将当前配送者的配送权重值设置为最低,以避免或尽量不将该待配送任务组分配给该配送者。
通过上述可选实现方式中的四种情形,将当前配送者的配送权重值设置为最低后,可以将当前配送者排除出去,因此可以不再对当前配送者进行打分。当然,在一些实施例中,也可以继续为当前配送者进行打分,并根据最终得到的分数确定是否将待配送任务组分配给当前配送者。
在本公开一可选的实现方式中,如图5所示,步骤S103,即根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值得步骤,进一步包括:
在步骤S500中,在满足以下条件之一时,根据当前配送者的当前位置与第一待配送任务的配送地址之间的距离增加所述当前配送者的配送权重值,否则根据所述当前位置到第一待配送任务的配送地址之间的第四距离调整当前配送者的配送权重值:
在条件501中,所述第一待配送任务和所述当前配送者均在所述第一配送范围与第二配送范围之间,所述第二待配送任务在所述第二配送范围内,且第一距离大于第三距离;所述第一距离为所述第一待配送任务与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离;
在条件502中,所述第一待配送任务和当前配送者均不在所述第一配送范围或者所述第二配送范围内,且所述第一距离大于所述第三距离。
在该可选的实现方式中,首单任务即第一待配送任务的配送地址以及当前配送者均在第一配送范围和第二配送范围之间,并且末单任务的配送地址不在第二配送范围之外(如果末单任务的配送地址在配送范围之外时,当前配送者的权重值设置为最低值,参见上述条件402)时,如果相较于当前配送者的当前位置,首单任务的配送地址离第一配送范围更远的话,意味着当前配送者要背离第一配送范围向外移动才能配送首单任务,因此可以通过当前配送者与首单任务的配送地址之间的距离对配送权重值减分。此外,首单任务和当前配送者都在第二配送范围外,且相较于当前配送者,首单任务的配送地址离第一配送范围更远时,也意味着当前配送者要背离第一配送范围向外移动才能配送首单任务,因此可以通过当前配送者与首单任务的配送地址之间的距离对配送权重值减分。
可选地,第四距离可以是当前配送者的当前位置到第一待配送任务的配送地址之间的直线距离,也可以是当前配送者的当前位置到第一待配送任务的配送地址之间可选路径中的最佳路径距离,最佳路径可以是距离最短的路径,也可以是考虑了行走通畅等因素而选择的最佳路径,具体可以根据实际情况设置。
该可选的实现方式中,通过判断当前配送者在配送首单任务时是否要背向第一配送范围向外移动来确定是否进行扣分。根据首单任务即第一待配送任务的配送地址到当前配送者的当前位置之间的距离进行扣分时,可以根据以往配送经验等总结得到具体扣分规则。
在一示例性实施例中,根据首单任务即第一待配送任务的配送地址到当前配送者的当前位置之间的距离进行扣分时可以采用下述公式:
其中,f(x)为配送权重值,x为第一待配送任务的配送地址到当前配送者的当前位置之间的距离,单位为km,e、f、g均为大于0的常数,e和g均大于1,g大于e。该公式中的常数等可以根据经验值以及实际情况等设置,当x大于f时,所扣的分数较低,而x大于等于f时,所扣的分数加强,这样可以根据实际情况选取f,例如0.5,在x小于0.5公里时,由于第一待配送任务的配送地址与当前配送者的距离不太远,可以选用减分较少的公式(即-ex+1),而在x大于0.5时,由于距离太远,导致路程成本增加较多,因此选用扣分较高的公式(即-g(x-f))。可选地,f可以设置为0.5,e设置为2,g设置为5。
该可选的实现方式中,如果不满足上述两个条件501和502的情况下,对于当前配送者,首先根据当前配送者与首单任务即第一待配送任务的配送地址之间的第四距离调整当前配送者的配送权重值。例如,在第四距离小于一定值即当前配送者离首单任务较近时,可以增加当前配送者的配送权重值,而第四距离大于一定值即当前配送者离首单任务较远时,可以减少当前配送者的配送权重值。也就是说,在这种方式下离首单越近的配送者的配送权重值越高。
在一示例性实施例中,根据所述当前位置到第一待配送任务的配送地址之间的第四距离调整当前配送者的配送权重值采用下述函数:
其中,f(x)为配送权重值,x为当前位置到第一待配送任务的配送地址之间的第四距离,a和b为大于0的常数。在一实施例中,根据以往配送经验,得出第四距离在小于1.2公里时,可以为当前配送者加分,而大于1.2公里时需要减分,因此a可以设置为1.2,当然该值可以根据实际情况进行变更,b可以设置为2。
在本公开一可选的实现方式中,如图6所示,步骤S103,即根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值得步骤,进一步包括:
在步骤S600中,在满足以下条件之一时,根据第二距离减少所述当前配送者的配送权重值,所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离:
在条件601中,所述第一待配送任务在所述第一配送范围内,所述当前配送者在所述第二配送范围内,且第二待配送任务在第二配送范围外;
在条件602中,所述第一待配送任务在所述第一配送范围内,所述当前配送者在所述第二配送范围内,且所述第二待配送任务在所述第一配送范围与第二配送范围之间;
在条件603中,所述第一待配送任务在所述第一配送范围与第二配送范围之间,且所述当前配送者在所述第一配送范围内,所述第二待配送任务在所述第二配送范围之外。
在该可选的实现方式中,在满足上述条件之一时,根据末单任务即第二待配送任务到第一配送范围的距离对当前配送者的配送权重值进行减分。从以上三种情形可以看出,基本上首单任务的配送地址在第一配送范围内或者第二配送范围内,而当前配送者配送末单任务时需背离第一配送范围向外移动的情形下,对当前配送者的配送权重值进行减分。根据第二距离进行扣分时,根据第二距离的远近来确定所扣分数的高低,如果末单任务离第一配送范围较远,即第二距离较大,则扣的分数较多,而第二距离较小时,扣的分数较小,具体可根据以往配送过程中的经验值以及实际情况进行设置。
在一示例性实施例中,根据第二距离进行扣分时可采用下述函数:
其中,f(x)为配送权重值,x为第二距离,M为第一配送范围到第二配送范围的距离,M可以是第一配送范围边界到第二配送范围边界的直线距离,如果第一配送范围和第二配送范围不是规则形状的,M可以是第一配送范围与第二配送范围之间的最大距离、最小距离或者平均距离等,具体可根据实际情况设置。c和d为大于0的常数,具体根据实际情况设置。该公式是根据以往的配送经验值以及配送者的配送能力等总结得到的,在具体实施时,可以根据实际情况进行改变,例如c可以设置为2,d设置为3等。
在本公开一可选的实现方式中,如图7所示,步骤S103,即根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值得步骤,进一步包括:
在步骤S700中,在满足以下条件之一时,根据第三距离与第二距离之间的差值增加所述当前配送者的配送权重值,所述第二距离为所述第二待配送任务与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离:
在条件701中,所述第一待配送任务和所述当前配送者均在所述第一配送范围与第二配送范围之间,且所述第二待配送任务在第二配送范围之外;
在条件702中,所述第一待配送任务在所述第一配送范围与第二配送范围之间,所述当前配送者和第二待配送任务均在所述第二配送范围之外,且第二距离不大于第三距离;
在条件703中,所述第一待配送任务和所述当前配送者均在第二配送范围之外。
该可选的实现方式中,主要是考虑到在当前配送者和首单任务的配送地址都不在第一配送范围,末单任务也不在第二配送范围之外时,当前配送者返回第一配送范围时,不需要背向第一配送范围向外移动,而是在返回过程中可以配送首单任务的情况下,给当前配送者加分,即增加当前配送者的配送权重值。而增加配送权重值的大小可以跟当前配送者到第一配送范围的第三距离与末单任务的配送地址到第一配送范围的第二距离之差相关,使得差值越大增加的分数越高,这样可以优先考虑将待分配任务组分配给在配送完末单任务即第二待配送任务时,更加容易返回到第一配送范围即返回的路程更短的配送者。
在一示例性实施例中,根据第三距离与所述第二距离之间的差值增加所述当前配送者的配送权重值可以采用如下函数:
其中,f(x)为配送权重值,x为第三距离与所述第二距离之间的差值,h和i均为大于1的常数,i大于h。该函数中x大于0时采用指数函数,是为了随着差值的增大配送权重值的增加量反而减小,即配送权重值的增加量随着差值的增加变弱,避免无限增大配送权重值,减少其他条件对配送权重值的影响。在x小于等于0时,第二待配送任务的配送地址比当前配送者当前的位置还要远,因此通过线性函数进行扣分。h可以设置为1.2,i设置为5。当然,该函数可以根据实际情况进行改变。
在本公开一可选的实现方式中,如图8所示,步骤S103,即根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值得步骤,进一步包括:
在步骤S800中,在满足以下条件之一时,根据第二距离、第四距离、第五距离之和与第三距离的比值调整所述当前配送者的配送权重值;所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离,所述第四距离为所述当前配送者的当前位置与所述第一待配送任务的配送地址之间的距离,所述第五距离为所述第一待配送任务与第二待配送任务的配送地址之间的距离:
在条件801中,所述第一待配送任务在所述第一配送范围内,所述当前配送者在所述第一配送范围与第二配送范围之间,所述第二待配送任务在所述第二配送范围之外;
在条件802中,所述第一待配送任务在所述第一配送范围与第二配送范围之间,所述当前配送者在所述第二配送范围之外,所述第二待配送任务在所述第二配送范围内;
在条件803中,所述第一待配送任务和所述当前配送者均在所述第二配送范围外。
在该可选的实现方式中,上述三种情形,主要考虑的是当前配送者在配送完待配送任务组后,返回第一配送范围时所花费的路程成本。因此,在上述三种情形下,通过计算当前配送者到首单任务的配送地址的第四距离、再从首单任务得配送地址到末单任务的配送地址的第五距离以及当前配送者返回时从末单任务的配送地址到第一配送范围的第二距离之和,与当前配送者的当前位置至第一配送范围即当前配送者直接返回至第一配送范围时的距离的比值来调整。可选地,比值越大,返程所需的路程越长,成本越高,因此可以设置成配送权重值越小,而比值越小,返程所需的路程越短,成本越低,因此设置成配送权重值越大。上述比值与配送权重值之间的关系可以根据实际情况以及以往配送经验等进行总结得到。
可选地,第五距离可以是第一待配送任务的配送地址与第二待配送任务的配送地址之间的直线距离,也可以是第一待配送任务的配送地址与第二待配送任务的配送地址之间可选路径中的最佳路径距离,最佳路径可以是距离最短的路径,也可以是考虑了行走通畅等因素而选择的最佳路径,具体可以根据实际情况设置。
在一示例性实施例中,根据第二距离、第四距离、第五距离之和与第三距离的比值调整所述当前配送者的配送权重值可采用下述函数实现:
f(x)=-(1/2)x2+j,x>0
其中,f(x)为配送权重值,x为第二距离、第四距离、第五距离之和与第三距离的比值。j为大于0的常数,可以根据以往配送经验以及实际情况确定在x大于多少的时候配送权重值为负,然后选取合适的j,例如j可设置为0.35,这使得x在大于1.2时,由于首单和末单任务的配送地址偏离当前配送者的当前位置较多,所计算出的配送权重值为负,即为当前配送者扣分。而在x大于等于1.2时,由于首单和末单任务的配送地址在当前配送者返回第一配送范围的路径附近,基本上不会增加路径成本,因此可以为当前配送者加分。
下述为本公开装置实施例,可以用于执行本公开方法实施例。
图9示出根据本公开一实施方式的配送任务处理装置的结构框图,该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图9所示,所述配送任务处理装置包括获取模块901、第一确定模块902和第二确定模块903:
获取模块901,被配置为获取当前配送者的配送范围以及当前位置;
第一确定模块902,被配置为确定待配送任务组中的第一待配送任务以及第二待配送任务;所述待配送任务组包括一个或多个待配送任务;所述第一待配送任务为将所述待配送任务组分配给所述当前配送者时最先进行配送的待配送任务;所述第二待配送任务为将所述待配送任务组分配给所述当前配送者时最后进行配送的待配送任务;
第二确定模块903,被配置为根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定是否将所述待配送任务组分配给所述当前配送者。
本实施例中,每个配送者都有对应的配送范围,这是预先定义好的。配送者不执行配送任务时通常在配送范围内活动。而配送者的当前位置可能在配送范围内,也可能由于配送需要或其他原因致使其不在配送范围之内。待配送任务组是根据待配送任务的配送地址及相应规则已经预先确定好的,可以包括一个或多个待配送任务,而分组的规则不在本公开的公开范围之内,在此不进行详述。待配送任务可以是任何需要配送到配送地址的任务,例如外卖订单、快递等。对于外卖订单来说,一个待配送任务可以是一个取餐的任务,也可以是一个送餐的任务,这同样适用于其他类似的任务,如闪送快递等。
可选地,一个待配送任务组可以分配给一个配送者,在将待配送任务组分配给一个配送者后,还可以根据配送者的位置信息以及待配送任务组中每个待配送任务的配送地址等信息规划配送路径,即配送待配送任务组中各个待配送任务的先后顺序,而具体路径规划方法不在本公开的公开范围之内,在此不进行详述。基于规划好的配送路径,第一待配送任务是相应待配送任务组中最先被配送的任务,第二待配送任务是相应待配送任务组中最后被配送的任务,同一待配送任务组分配给不同的配送者,其规划路径可能不同,第一待配送任务和第二待配送任务也可能不同,本实施例中第一确定模块902是针对当前配送者而言,假如该待配送任务组被分配给当前配送者的话,按照规划的配送路径确定第一待配送任务和第二待配送任务。当然,在其他可选实现方式中,也可以按照待配送任务组中接到待配送任务的时间顺序确定第一待配送任务和第二待配送任务,这种方式下对于同一待配送任务组,第一待配送任务和第二待配送任务始终不变,不会因配送者不同而不同。
一个待分配任务组形成后,可以针对各个候选配送者进行成本评估,最后基于配送成本及其他相关因素将该待分配任务组分配给合适的配送者。本实施例仅针对当前配送者而言,在实际应用过程中对于每个候选配送者都可以通过执行本实施例的上述方法确定是否将待分配任务组分配给该配送者。例如,在有多个配送者可选的情况下,如果考虑路径最短优先的情况下,可以将待配送任务分配给配送时所经路径最短的配送者,如果考虑时间最短优先的情况下,可以将待配送任务分配给配送时所用时间最短的配送者,由于每个配送者的配送速度不同,因此路径最短和时间最短不一定成正比,因此具体可根据实际情况选择。当然除了时间和路径之外,还可以有其他的一些条件限制,具体也根据实际情况进行选择。
在本实施例的一个可选实现方式中,如图10所示,所述第二确定模块903,进一步包括以下模块:
第一确定子模块1001,被配置为根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值;
第二确定子模块1002,被配置为根据所述当前配送者的配送权重值以及预定义的权重值确定是否将所述待分配任务组分配给所述当前配送者。
在该可选的实施方式中,是否将待配送任务组分配给当前配送者可以取决于多个条件,本实施例中的“配送范围、当前位置、第一待配送任务和第二待配送任务”可作为其中的一部分,因此可以通过计算每个条件的权重值来确定是否将待分配任务组分配给当前配送者。例如,需要通过三个条件来确定将待分配任务组分配给哪个配送者,那么可以通过每个条件给配送者进行打分的方式来确定,最终得到的分数最高的配送者可以获得该待分配任务组。本实施例中的配送权重值可以是根据“配送范围、当前位置、第一待配送任务和第二待配送任务”确定的该当前配送者的部分分数,预定义的权重值可以是通过其他条件确定的当前配送者的其他部分分数。是否将该待配送任务组分配给当前配送者可以通过将所有权重值进行综合而得的结果来确定,通过这种方式能够使得配送任务的分配更加合理化。
在本实施例的一个可选实现方式中,如图11所示,所述第二确定模块903,进一步包括以下模块:
第一设置子模块1101,被配置为在所述待配送任务组中所有待配送任务的配送地址均处于所述当前配送者的配送范围外时,将所述当前配送者的配送权重值设置为第一配送权重值;
第二设置子模块1102,被配置为在所述待配送任务组中的任一待配送任务的配送地址处于所述当前配送者的配送范围内时,将所述当前配送者的配送权重值设置为第二配送权重值;所述第二配送权重值大于所述第一配送权重值;和/或
加分子模块1103,被配置为在所述当前配送者的当前位置在所述配送范围外,且所述待配送任务组中任一待配送任务的配送地址在所述配送范围内时,将所述当前配送者的配送权重值加预定返程权重值。
在本实施例中,根据当前配送者的当前位置、配送范围以及待分配任务组中各个待分配任务的配送地址确定当前配送者的配送权重值。如果待分配任务组中的所有待分配任务的配送地址均不在当前配送者的配送范围内,此时由于当前配送者配送该待分配任务组中的待分配任务时,自始至终都需要在配送范围之外活动,在配送完之后,还需要从配送范围之外返回配送范围,需要的路程和时间都比较长,因此为当前配送者设置的第一配送权重值较小,即打分较低;而如果待分配任务组中只要有一个待分配任务在配送范围时,在合理的规划配送路径(例如将配送范围内的该待分配任务作为最后一个配送任务)的情况下,所使用的时间和路径至少要比上述情况要少,因此所设置的第二配送权重值要高于第一配送权重值。此外,考虑到配送者在配送完任务之后,返回配送范围时所花费的成本,还可以在当前配送者的当前位置在配送范围内,而待配送任务组中至少有一个待配送任务在配送范围内时,为当前配送者增加返程权重值,这是因为如果进行了合理的路径规划的话,例如将配送范围内的待配送任务作为最后一个配送任务,那么可以认为当前配送者在返回配送范围时顺路配送了一单任务,相当于减少了配送一单任务的路程,减少了当前配送者的配送成本,因此可以给当前配送者加分。返程权重值的大小可以预先设置成固定的值,也可以根据预先设置好的算法根据当前配送者的当前位置距离配送范围的远近计算得到。该可选的实现方式,通过配送者在配送待配送任务时,通过给返程过程中可以顺路配送任务的配送者增加返程值来提高该配送者的配送权重值,进而使得在权衡了其他条件的情况下,优先选择该配送者作为该待配送任务组的配送者。
在一可选的实现方式中,所述当前配送者的配送范围包括预定义的第一配送范围以及第二配送范围,所述第二配送范围是根据所述当前配送者的配送能力将所述第一配送范围进行扩充后的配送范围。第一配送范围可以是根据当前配送者意愿或者其他条件选定的一配送范围,当前配送者在不执行任务时通常在第一配送范围内活动;而第二配送范围根据当前配送者的配送能力在第一配送范围的基础上进行扩充后的配送范围,第一配送范围在第二配送范围内。当前配送者的配送能力包括当前配送者在配送时所使用的交通工具、当前配送者在以往配送过程中的平均配送速度等等。第二配送范围可以是根据当前配送者的第一配送范围进行扩充后的配送范围,当然第二配送范围也可以跟第一配送范围一致。例如,当前配送者确定了第一配送范围,系统根据该配送者以往的配送经验或者根据各方面配送能力相仿的其他配送者的配送经验,认为当前配送者的配送范围还可以再扩大一些,则可以设定一较第一配送范围大的第二配送范围。
在一可选的实现方式中,所述第二确定模块903,进一步包括:
第三设置子模块,被配置为在满足以下条件之一时,将所述当前配送者的配送权重值设置为最低权重值:
所述第一待配送任务在所述第一配送范围内,所述当前配送者和所述第二待配送任务均在所述第二配送范围内;
所述第一待配送任务在所述第一配送范围与第二配送范围之间,且所述第二待配送任务在所述第二配送范围之外;
所述第一待配送任务在所述第二配送范围之外,且所述当前配送者在所述第一配送范围或所述第二配送范围内;
所述第一待配送任务和所述当前配送者均在所述第二配送范围之外,且第二距离大于第一距离或者第三距离;所述第一距离为所述第一待配送任务与所述第一配送范围之间的距离,所述第二距离为所述第二待配送任务与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离。
该可选的实现方式中,将最低权重值可以根据实际情况设置。在一些实施例中,最低配送值可以是无穷大,目的是只要被设置为最低权重值,则该配送者无论其他条件下的分值如何,都不会将该待配送任务组分配给该配送者;当然,在其他实施例中,最低权重值也可以是一固定值,使得配送者在该条件下的得分较低,如果其他条件下的分值依然很高的话,在综合各个条件的情况下依然可以将该待配送任务组分配给该配送者。
该可选的实现方式中,在以下四种情形时将当前配送者的配送权重值设置为最低权重值:
第一、待配送任务组中的首单任务即第一待配送任务在第一配送范围内,而当前配送者和末单任务即第二待配送任务均不在第一配送范围和第二配送范围,即在第二配送范围区域之外,这时由于当前配送者首先要配送第一待配送任务,从第二配送范围外到第一配送范围内配送首单任务,之后完成中间的配送任务后又需要回到第二配送范围外配送末单任务,最后再返回第一配送范围,这使得当前配送者在配送过程中来回移动,配送成本较大,可见这种分配方式很不合理,因此可以通过将当前配送者的配送权重值设置为最低权重值,尽量避免将该待配送任务分配给当前配送者。
第二、待配送任务组中的首单任务即第一待配送任务在第一配送范围和第二配送范围之间,末单任务即第二待配送任务在第二配送范围外,这种情形下,当前配送者在配送完首单任务后,需要从第一配送范围移动到第二配送范围外配送末单任务,之后再返回第一配送范围,显然使得当前配送者的在配送过程中往返移动,导致配送成本较大,因此可以通过将当前配送者的配送权重值设置为最低权重值,尽量避免将该待配送任务分配给当前配送者。
第三、待配送任务组中的首单任务在第二配送范围外,而当前配送者在第一配送范围内或者第二配送范围内时,当前配送者需要从第一配送范围或第二配送范围移动到第二配送范围之外去配送首单任务,并且在末单任务配送完后再返回第一配送范围,导致当前配送者在路径上来回移动,会增加配送者的配送成本,影响后续其他配送任务的配送时间,因此这种情况下可以通过将该配送者的配送权重值设置为最低权重值,以避免或尽量不将该待配送任务组分配给该配送者。
第四、待配送任务组中的首单任务即第一待配送任务不在第一配送范围和第二配送范围,且当前配送者也不在第一配送范围和第二配送范围内时,如果末单任务的配送地址到第一配送范围的第二距离大于首单任务的配送地址到第一配送范围的第一距离或者当前配送者到第一配送范围的第三距离时,由于当前配送者在配送末单任务时,需要背向配送范围向外移动,增加了当前配送者的配送成本,因此可以通过将该配送者的配送权重值设置为最低权重值,以避免或尽量不将该待配送任务组分配给该配送者。可选地,第一距离、第二距离和第三距离可以是到第一配送范围边界的直线距离,也可以是路径距离。例如,第一距离可以是第一待配送任务的配送地址到第一配送范围边界的直线距离,也可以是第一待配送任务的额配送地址到第一配送范围边界可选路径中的最佳路径,最佳路径可以是距离最短路径,也可以是考虑了行走通畅等因素而选择的最佳路径,具体可以根据实际情况设置。
该可选的实现方式中,在以上四种情形下,当前配送者在配送待配送任务组中的首单任务和末单任务时,要么从配送范围内到配送范围之外来回移动才能完成配送任务,要么需要背向配送任务往更远的位置进行配送,因此基于上述四种情形,将当前配送者的配送权重值设置为最低,以避免或尽量不将该待配送任务组分配给该配送者。
通过上述可选实现方式中的四种情形,将当前配送者的配送权重值设置为最低后,可以将当前配送者排除出去,因此可以不再对当前配送者进行打分。当然,在一些实施例中,也可以继续为当前配送者进行打分,并根据最终得到的分数确定是否将待配送任务组分配给当前配送者。
在本公开一可选的实现方式中,所述第二确定模块903,进一步包括:
第四设置子模块,被配置为在满足以下条件之一时,根据当前配送者的当前位置与第一待配送任务的配送地址之间的距离增加所述当前配送者的配送权重值,否则根据所述当前位置到第一待配送任务的配送地址之间的第四距离调整当前配送者的配送权重值:
所述第一待配送任务和所述当前配送者均在所述第一配送范围与第二配送范围之间,所述第二待配送任务在所述第二配送范围内,且第一距离大于第三距离;所述第一距离为所述第一待配送任务与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离;
所述第一待配送任务和当前配送者均不在所述第一配送范围或者所述第二配送范围内,且所述第一距离大于所述第三距离。
在该可选的实现方式中,首单任务即第一待配送任务的配送地址以及当前配送者均在第一配送范围和第二配送范围之间,并且末单任务的配送地址不在第二配送范围之外时,如果相较于当前配送者的当前位置,首单任务的配送地址离第一配送范围更远的话,意味着当前配送者要背离第一配送范围向外移动才能配送首单任务,因此可以通过当前配送者与首单任务的配送地址之间的距离对配送权重值减分。此外,首单任务和当前配送者都在第二配送范围外,且相较于当前配送者,首单任务的配送地址离第一配送范围更远时,也意味着当前配送者要背离第一配送范围向外移动才能配送首单任务,因此可以通过当前配送者与首单任务的配送地址之间的距离对配送权重值减分。
该可选的实现方式中,通过判断当前配送者在配送首单任务时是否要背向第一配送范围向外移动来确定是否进行扣分。根据首单任务即第一待配送任务的配送地址到当前配送者的当前位置之间的距离进行扣分时,可以根据以往配送经验等总结得到具体扣分规则。
在一示例性实施例中,根据首单任务即第一待配送任务的配送地址到当前配送者的当前位置之间的距离进行扣分时可以采用下述公式:
其中,f(x)为配送权重值,x为第一待配送任务的配送地址到当前配送者的当前位置之间的距离,单位为km,e、f、g均为大于0的常数,e和g均大于1,g大于e。该公式中的常数等可以根据经验值以及实际情况等设置,当x大于f时,所扣的分数较低,而x大于等于f时,所扣的分数加强,这样可以根据实际情况选取f,例如0.5,在x小于0.5公里时,由于第一待配送任务的配送地址与当前配送者的距离不太远,可以选用减分较少的公式(即-ex+1),而在x大于0.5时,由于距离太远,导致路程成本增加较多,因此选用扣分较高的公式(即-g(x-f))。可选地,f可以设置为0.5,e设置为2,g设置为5。
该可选的实现方式中,如果不满足上述两个条件的情况下,对于当前配送者,首先根据当前配送者与首单任务即第一待配送任务的配送地址之间的第四距离调整当前配送者的配送权重值。例如,在第四距离小于一定值即当前配送者离首单任务较近时,可以增加当前配送者的配送权重值,而第四距离大于一定值即当前配送者离首单任务较远时,可以减少当前配送者的配送权重值。也就是说,在这种方式下离首单越近的配送者的配送权重值越高。
在一示例性实施例中,根据所述当前位置到第一待配送任务的配送地址之间的第四距离调整当前配送者的配送权重值采用下述函数:
其中,f(x)为配送权重值,x为当前位置到第一待配送任务的配送地址之间的第四距离,a和b为大于0的常数。在一实施例中,根据以往配送经验,得出第四距离在小于1.2公里时,可以为当前配送者加分,而大于1.2公里时需要减分,因此a可以设置为1.2,当然该值可以根据实际情况进行变更,b可以设置为2。
在本公开一可选的实现方式中,所述第二确定模块903,进一步包括:
第五设置子模块,被配置为在满足以下条件之一时,根据第二距离减少所述当前配送者的配送权重值,所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离:
所述第一待配送任务在所述第一配送范围内,所述当前配送者在所述第二配送范围内,且第二待配送任务在第二配送范围外;
所述第一待配送任务在所述第一配送范围内,所述当前配送者在所述第二配送范围内,且所述第二待配送任务在所述第一配送范围与第二配送范围之间;
所述第一待配送任务在所述第一配送范围与第二配送范围之间,且所述当前配送者在所述第一配送范围内,所述第二待配送任务在所述第二配送范围之外。
在该可选的实现方式中,在满足上述条件之一时,根据末单任务即第二待配送任务到第一配送范围的距离对当前配送者的配送权重值进行减分。从以上三种情形可以看出,基本上首单任务的配送地址在第一配送范围内或者第二配送范围内,而当前配送者配送末单任务时需背离第一配送范围向外移动的情形下,对当前配送者的配送权重值进行减分。根据第二距离进行扣分时,根据第二距离的远近来确定所扣分数的高低,如果末单任务离第一配送范围较远,即第二距离较大,则扣的分数较多,而第二距离较小时,扣的分数较小,具体可根据以往配送过程中的经验值以及实际情况进行设置。
在一示例性实施例中,根据第二距离进行扣分时可采用下述函数:
其中,f(x)为配送权重值,x为第二距离,M为第一配送范围到第二配送范围的距离,M可以是第一配送范围边界到第二配送范围边界的直线距离,如果第一配送范围和第二配送范围不是规则形状的,M可以是第一配送范围与第二配送范围之间的最大距离、最小距离或者平均距离等,具体可根据实际情况设置。c和d为大于0的常数,具体根据实际情况设置。该公式是根据以往的配送经验值以及配送者的配送能力等总结得到的,在具体实施时,可以根据实际情况进行改变,例如c可以设置为2,d设置为3等。
在本公开一可选的实现方式中,所述第二确定模块903,进一步包括:
第六设置子模块,被配置为在满足以下条件之一时,根据第三距离与第二距离之间的差值增加所述当前配送者的配送权重值,所述第二距离为所述第二待配送任务与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离:
所述第一待配送任务和所述当前配送者均在所述第一配送范围与第二配送范围之间,且所述第二待配送任务在第二配送范围之外;
所述第一待配送任务在所述第一配送范围与第二配送范围之间,所述当前配送者和第二待配送任务均在所述第二配送范围之外,且第二距离不大于第三距离;
所述第一待配送任务和所述当前配送者均在第二配送范围之外。
该可选的实现方式中,主要是考虑到在当前配送者和首单任务的配送地址都不在第一配送范围,末单任务也不在第二配送范围之外时,当前配送者返回第一配送范围时,不需要背向第一配送范围向外移动,而是在返回过程中可以配送首单任务的情况下,给当前配送者加分,即增加当前配送者的配送权重值。而增加配送权重值的大小可以跟当前配送者到第一配送范围的第三距离与末单任务的配送地址到第一配送范围的第二距离之差相关,使得差值越大增加的分数越高,这样可以优先考虑将待分配任务组分配给在配送完末单任务即第二待配送任务时,更加容易返回到第一配送范围即返回的路程更短的配送者。
在一示例性实施例中,根据第三距离与所述第二距离之间的差值增加所述当前配送者的配送权重值可以采用如下函数:
其中,f(x)为配送权重值,x为第三距离与所述第二距离之间的差值,h和i均为大于1的常数,i大于h。该函数中x大于0时采用指数函数,是为了随着差值的增大配送权重值的增加量反而减小,即配送权重值的增加量随着差值的增加变弱,避免无限增大配送权重值,减少其他条件对配送权重值的影响。在x小于等于0时,第二待配送任务的配送地址比当前配送者当前的位置还要远,因此通过线性函数进行扣分。h可以设置为1.2,i设置为5。当然,该函数可以根据实际情况进行改变。
在本公开一可选的实现方式中,所述第二确定模块903,进一步包括:
第七设置子模块,被配置为在满足以下条件之一时,根据第二距离、第四距离、第五距离之和与第三距离的比值调整所述当前配送者的配送权重值;所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离,所述第四距离为所述当前配送者的当前位置与所述第一待配送任务的配送地址之间的距离,所述第五距离为所述第一待配送任务与第二待配送任务的配送地址之间的距离:
所述第一待配送任务在所述第一配送范围内,所述当前配送者在所述第一配送范围与第二配送范围之间,所述第二待配送任务在所述第二配送范围之外;
所述第一待配送任务在所述第一配送范围与第二配送范围之间,所述当前配送者在所述第二配送范围之外,所述第二待配送任务在所述第二配送范围内;
所述第一待配送任务和所述当前配送者均在所述第二配送范围外。
在该可选的实现方式中,上述三种情形,主要考虑的是当前配送者在配送完待配送任务组后,返回第一配送范围时所花费的路程成本。因此,在上述三种情形下,通过计算当前配送者到首单任务的配送地址的第四距离、再从首单任务得配送地址到末单任务的配送地址的第五距离以及当前配送者返回时从末单任务的配送地址到第一配送范围的第二距离之和,与当前配送者的当前位置至第一配送范围即当前配送者直接返回至第一配送范围时的距离的比值来调整。可选地,比值越大,返程所需的路程越长,成本越高,因此可以设置成配送权重值越小,而比值越小,返程所需的路程越短,成本越低,因此设置成配送权重值越大。上述比值与配送权重值之间的关系可以根据实际情况以及以往配送经验等进行总结得到。
在一示例性实施例中,根据第二距离、第四距离、第五距离之和与第三距离的比值调整所述当前配送者的配送权重值可采用下述函数实现:
f(x)=-(1/2)x2+j,x>0
其中,f(x)为配送权重值,x为第二距离、第四距离、第五距离之和与第三距离的比值。j为大于0的常数,可以根据以往配送经验以及实际情况确定在x大于多少的时候配送权重值为负,然后选取合适的j,例如j可设置为0.35,这使得x在大于1.2时,由于首单和末单任务的配送地址偏离当前配送者的当前位置较多,所计算出的配送权重值为负,即为当前配送者扣分。而在x大于等于1.2时,由于首单和末单任务的配送地址在当前配送者返回第一配送范围的路径附近,基本上不会增加路径成本,因此可以为当前配送者加分。
图12是适于用来实现根据本公开实施方式的配送任务处理方法的电子设备的结构示意图。
如图12所示,电子设备1200包括中央处理单元(CPU)1201,其可以根据存储在只读存储器(ROM)1202中的程序或者从存储部分1208加载到随机访问存储器(RAM)1203中的程序而执行上述图1所示的实施方式中的各种处理。在RAM1203中,还存储有电子设备1200操作所需的各种程序和数据。CPU1201、ROM1202以及RAM1203通过总线1204彼此相连。输入/输出(I/O)接口1205也连接至总线1204。
以下部件连接至I/O接口1205:包括键盘、鼠标等的输入部分1206;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1207;包括硬盘等的存储部分1208;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1209。通信部分1209经由诸如因特网的网络执行通信处理。驱动器1210也根据需要连接至I/O接口1205。可拆卸介质1211,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器1210上,以便于从其上读出的计算机程序根据需要被安装入存储部分1208。
特别地,根据本公开的实施方式,上文参考图1描述的方法可以被实现为计算机软件程序。例如,本公开的实施方式包括一种计算机程序产品,其包括有形地包含在及其可读介质上的计算机程序,所述计算机程序包含用于执行图1的配送任务处理的程序代码。在这样的实施方式中,该计算机程序可以通过通信部分1209从网络上被下载和安装,和/或从可拆卸介质1211被安装。
附图中的流程图和框图,图示了按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中,这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
作为另一方面,本公开还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质;也可以是单独存在,未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序,所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离所述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
A1、一种配送任务处理方法,包括:获取当前配送者的配送范围以及当前位置;确定待配送任务组中的第一待配送任务以及第二待配送任务;所述待配送任务组包括一个或多个待配送任务;所述第一待配送任务为将所述待配送任务组分配给所述当前配送者时最先进行配送的待配送任务;所述第二待配送任务为将所述待配送任务组分配给所述当前配送者时最后进行配送的待配送任务;根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定是否将所述待配送任务组分配给所述当前配送者。A2、根据权利要求A1所述的配送任务处理方法,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定是否将所述待配送任务组分配给所述当前配送者,包括:根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值;根据所述当前配送者的配送权重值以及预定义的权重值确定是否将所述待分配任务组分配给所述当前配送者。A3、根据权利要求A2所述的配送任务处理方法,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值,包括:在所述待配送任务组中所有待配送任务的配送地址均处于所述当前配送者的配送范围外时,将所述当前配送者的配送权重值设置为第一配送权重值;在所述待配送任务组中的任一待配送任务的配送地址处于所述当前配送者的配送范围内时,将所述当前配送者的配送权重值设置为第二配送权重值;所述第二配送权重值大于所述第一配送权重值;和/或在所述当前配送者的当前位置在所述配送范围外,且所述待配送任务组中任一待配送任务的配送地址在所述配送范围内时,将所述当前配送者的配送权重值加预定返程权重值。A4、根据权利要求A1-A2任一项所述的配送任务处理方法,所述当前配送者的配送范围包括预定义的第一配送范围以及第二配送范围,所述第二配送范围是根据所述当前配送者的配送能力将所述第一配送范围进行扩充后的配送范围。A5、根据权利要求A4所述的配送任务处理方法,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值,包括,在满足以下条件之一时,将所述当前配送者的配送权重值设置为最低权重值:所述第一待配送任务的配送地址在所述第一配送范围内,且所述当前配送者的当前位置和所述第二待配送任务的配送地址均在所述第二配送范围内;所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,且所述第二待配送任务的配送地址在所述第二配送范围之外;所述第一待配送任务的配送地址在所述第二配送范围之外,且所述当前配送者的当前位置在所述第二配送范围内;所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第二配送范围之外,且第二距离大于第一距离或者第三距离;所述第一距离为所述第一待配送任务的配送地址与所述第一配送范围之间的距离,所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离。A6、根据权利要求A4所述的配送任务处理方法,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值,包括:在满足以下条件之一时,根据当前配送者的当前位置与第一待配送任务的配送地址之间的距离增加所述当前配送者的配送权重值,否则根据所述当前位置到第一待配送任务的配送地址之间的第四距离调整当前配送者的配送权重值:所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第一配送范围与第二配送范围之间,所述第二待配送任务的配送地址在所述第二配送范围内,且第一距离大于第三距离;所述第一距离为所述第一待配送任务与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离;所述第一待配送任务的配送地址和当前配送者的当前位置均在所述第二配送范围外,且所述第一距离大于所述第三距离。A7、根据权利要求A4所述的配送任务处理方法,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值,包括在满足以下条件之一时,根据第二距离减少所述当前配送者的配送权重值,所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离:所述第一待配送任务的配送地址在所述第一配送范围内,所述当前配送者的当前位置在所述第二配送范围内,且第二待配送任务的配送地址在第二配送范围外;所述第一待配送任务的配送地址在所述第一配送范围内,所述当前配送者的当前位置在所述第二配送范围内,且所述第二待配送任务的配送地址在所述第一配送范围与第二配送范围之间;所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,且所述当前配送者的当前位置在所述第一配送范围内,所述第二待配送任务的配送地址在所述第二配送范围内。A8、根据权利要求A4所述的配送任务处理方法,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值,包括在满足以下条件之一时,根据第三距离与第二距离之间的差值增加所述当前配送者的配送权重值,所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离:所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第一配送范围与第二配送范围之间,且所述第二待配送任务的配送地址在第二配送范围之外;所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,所述当前配送者的当前位置和第二待配送任务的配送地址均在所述第二配送范围之外,且第二距离不大于第三距离;所述第一待配送任务和所述当前配送者均在第二配送范围之外。A9、根据权利要求A4所述的配送任务处理方法,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值,包括在满足以下条件之一时,根据第二距离、第四距离、第五距离之和与第三距离的比值调整所述当前配送者的配送权重值;所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离,所述第四距离为所述当前配送者的当前位置与所述第一待配送任务的配送地址之间的距离,所述第五距离为所述第一待配送任务的配送地址与第二待配送任务的配送地址之间的距离:所述第一待配送任务的配送地址在所述第一配送范围内,所述当前配送者的当前位置在所述第一配送范围与第二配送范围之间,所述第二待配送任务的配送地址在所述第二配送范围之外;所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,所述当前配送者的当前位置在所述第二配送范围之外,所述第二待配送任务的配送地址在所述第二配送范围内;所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第二配送范围外。
B10、一种配送任务处理装置,包括:获取模块,被配置为获取当前配送者的配送范围以及当前位置;第一确定模块,被配置为确定待配送任务组中的第一待配送任务以及第二待配送任务;所述待配送任务组包括一个或多个待配送任务;所述第一待配送任务为将所述待配送任务组分配给所述当前配送者时最先进行配送的待配送任务;所述第二待配送任务为将所述待配送任务组分配给所述当前配送者时最后进行配送的待配送任务;第二确定模块,被配置为根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定是否将所述待配送任务组分配给所述当前配送者。B11、根据权利要求B10所述的配送任务处理装置,所述第二确定模块包括:第一确定子模块,被配置为根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值;第二确定子模块,被配置为根据所述当前配送者的配送权重值以及预定义的权重值确定是否将所述待分配任务组分配给所述当前配送者。B12、根据权利要求B11所述的配送任务处理装置,所述第二确定模块包括:第一设置子模块,被配置为在所述待配送任务组中所有待配送任务的配送地址均处于所述当前配送者的配送范围外时,将所述当前配送者的配送权重值设置为第一配送权重值;第二设置子模块,被配置为在所述待配送任务组中的任一待配送任务的配送地址处于所述当前配送者的配送范围内时,将所述当前配送者的配送权重值设置为第二配送权重值;所述第二配送权重值大于所述第一配送权重值;和/或加分子模块,被配置为在所述当前配送者的当前位置在所述配送范围外,且所述待配送任务组中任一待配送任务的配送地址在所述配送范围内时,将所述当前配送者的配送权重值加预定返程权重值。B13、根据权利要求B10-B11任一项所述的配送任务处理装置,所述当前配送者的配送范围包括预定义的第一配送范围以及第二配送范围,所述第二配送范围是根据所述当前配送者的配送能力将所述第一配送范围进行扩充后的配送范围。B14、根据权利要求B13所述的配送任务处理装置,所述第二确定模块包括:第三设置子模块,被配置为在满足以下条件之一时,将所述当前配送者的配送权重值设置为最低权重值:所述第一待配送任务的配送地址在所述第一配送范围内,且所述当前配送者的当前位置和所述第二待配送任务的配送地址均在所述第二配送范围内;所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,且所述第二待配送任务的配送地址在所述第二配送范围之外;所述第一待配送任务的配送地址在所述第二配送范围之外,且所述当前配送者的当前位置在所述第二配送范围内;所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第二配送范围之外,且第二距离大于第一距离或者第三距离;所述第一距离为所述第一待配送任务的配送地址与所述第一配送范围之间的距离,所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离。B15、根据权利要求B13所述的配送任务处理装置,所述第二确定模块包括:第四设置子模块,被配置为在满足以下条件之一时,根据当前配送者的当前位置与第一待配送任务的配送地址之间的距离增加所述当前配送者的配送权重值,否则根据所述当前位置到第一待配送任务的配送地址之间的第四距离调整当前配送者的配送权重值:所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第一配送范围与第二配送范围之间,所述第二待配送任务的配送地址在所述第二配送范围内,且第一距离大于第三距离;所述第一距离为所述第一待配送任务与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离;所述第一待配送任务的配送地址和当前配送者的当前位置均在所述第二配送范围外,且所述第一距离大于所述第三距离。B16、根据权利要求B13所述的配送任务处理装置,所述第二确定模块包括:第五设置子模块,被配置为在满足以下条件之一时,根据第二距离减少所述当前配送者的配送权重值,所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离:所述第一待配送任务的配送地址在所述第一配送范围内,所述当前配送者的当前位置在所述第二配送范围内,且第二待配送任务的配送地址在第二配送范围外;所述第一待配送任务的配送地址在所述第一配送范围内,所述当前配送者的当前位置在所述第二配送范围内,且所述第二待配送任务的配送地址在所述第一配送范围与第二配送范围之间;所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,且所述当前配送者的当前位置在所述第一配送范围内,所述第二待配送任务的配送地址在所述第二配送范围内。B17、根据权利要求B13所述的配送任务处理装置,所述第二确定模块包括:第六设置子模块,被配置为在满足以下条件之一时,根据第三距离与第二距离之间的差值增加所述当前配送者的配送权重值,所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离:所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第一配送范围与第二配送范围之间,且所述第二待配送任务的配送地址在第二配送范围之外;所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,所述当前配送者的当前位置和第二待配送任务的配送地址均在所述第二配送范围之外,且第二距离不大于第三距离;所述第一待配送任务和所述当前配送者均在第二配送范围之外。B18、根据权利要求B13所述的配送任务处理装置,所述第二确定模块包括:第七设置子模块,被配置为在满足以下条件之一时,根据第二距离、第四距离、第五距离之和与第三距离的比值调整所述当前配送者的配送权重值;所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离,所述第四距离为所述当前配送者的当前位置与所述第一待配送任务的配送地址之间的距离,所述第五距离为所述第一待配送任务的配送地址与第二待配送任务的配送地址之间的距离:所述第一待配送任务的配送地址在所述第一配送范围内,所述当前配送者的当前位置在所述第一配送范围与第二配送范围之间,所述第二待配送任务的配送地址在所述第二配送范围之外;所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,所述当前配送者的当前位置在所述第二配送范围之外,所述第二待配送任务的配送地址在所述第二配送范围内;所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第二配送范围外。
C19、一种电子设备,包括存储器和处理器;其中,所述存储器用于存储一条或多条计算机指令,其中,所述一条或多条计算机指令被所述处理器执行以实现权利要求A1-A10任一项所述的方法步骤。
D20、一种计算机可读存储介质,其上存储有计算机指令,该计算机指令被处理器执行时实现权利要求A1-A10任一项所述的方法步骤。
Claims (10)
1.一种配送任务处理方法,其特征在于,包括:
获取当前配送者的配送范围以及当前位置;
确定待配送任务组中的第一待配送任务以及第二待配送任务;所述待配送任务组包括一个或多个待配送任务;所述第一待配送任务为将所述待配送任务组分配给所述当前配送者时最先进行配送的待配送任务;所述第二待配送任务为将所述待配送任务组分配给所述当前配送者时最后进行配送的待配送任务;
根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定是否将所述待配送任务组分配给所述当前配送者。
2.根据权利要求1所述的配送任务处理方法,其特征在于,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定是否将所述待配送任务组分配给所述当前配送者,包括:
根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值;
根据所述当前配送者的配送权重值以及预定义的权重值确定是否将所述待分配任务组分配给所述当前配送者。
3.根据权利要求2所述的配送任务处理方法,其特征在于,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值,包括:
在所述待配送任务组中所有待配送任务的配送地址均处于所述当前配送者的配送范围外时,将所述当前配送者的配送权重值设置为第一配送权重值;
在所述待配送任务组中的任一待配送任务的配送地址处于所述当前配送者的配送范围内时,将所述当前配送者的配送权重值设置为第二配送权重值;所述第二配送权重值大于所述第一配送权重值;和/或
在所述当前配送者的当前位置在所述配送范围外,且所述待配送任务组中任一待配送任务的配送地址在所述配送范围内时,将所述当前配送者的配送权重值加预定返程权重值。
4.根据权利要求1-2任一项所述的配送任务处理方法,其特征在于,所述当前配送者的配送范围包括预定义的第一配送范围以及第二配送范围,所述第二配送范围是根据所述当前配送者的配送能力将所述第一配送范围进行扩充后的配送范围。
5.根据权利要求4所述的配送任务处理方法,其特征在于,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值,包括,在满足以下条件之一时,将所述当前配送者的配送权重值设置为最低权重值:
所述第一待配送任务的配送地址在所述第一配送范围内,且所述当前配送者的当前位置和所述第二待配送任务的配送地址均在所述第二配送范围内;
所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,且所述第二待配送任务的配送地址在所述第二配送范围之外;
所述第一待配送任务的配送地址在所述第二配送范围之外,且所述当前配送者的当前位置在所述第二配送范围内;
所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第二配送范围之外,且第二距离大于第一距离或者第三距离;所述第一距离为所述第一待配送任务的配送地址与所述第一配送范围之间的距离,所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离。
6.根据权利要求4所述的配送任务处理方法,其特征在于,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值,包括:在满足以下条件之一时,根据当前配送者的当前位置与第一待配送任务的配送地址之间的距离增加所述当前配送者的配送权重值,否则根据所述当前位置到第一待配送任务的配送地址之间的第四距离调整当前配送者的配送权重值:
所述第一待配送任务的配送地址和所述当前配送者的当前位置均在所述第一配送范围与第二配送范围之间,所述第二待配送任务的配送地址在所述第二配送范围内,且第一距离大于第三距离;所述第一距离为所述第一待配送任务与所述第一配送范围之间的距离,所述第三距离为所述当前配送者的当前位置与所述第一配送范围之间的距离;
所述第一待配送任务的配送地址和当前配送者的当前位置均在所述第二配送范围外,且所述第一距离大于所述第三距离。
7.根据权利要求4所述的配送任务处理方法,其特征在于,根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定所述当前配送者的配送权重值,包括在满足以下条件之一时,根据第二距离减少所述当前配送者的配送权重值,所述第二距离为所述第二待配送任务的配送地址与所述第一配送范围之间的距离:
所述第一待配送任务的配送地址在所述第一配送范围内,所述当前配送者的当前位置在所述第二配送范围内,且第二待配送任务的配送地址在第二配送范围外;
所述第一待配送任务的配送地址在所述第一配送范围内,所述当前配送者的当前位置在所述第二配送范围内,且所述第二待配送任务的配送地址在所述第一配送范围与第二配送范围之间;
所述第一待配送任务的配送地址在所述第一配送范围与第二配送范围之间,且所述当前配送者的当前位置在所述第一配送范围内,所述第二待配送任务的配送地址在所述第二配送范围内。
8.一种配送任务处理装置,其特征在于,包括:
获取模块,被配置为获取当前配送者的配送范围以及当前位置;
第一确定模块,被配置为确定待配送任务组中的第一待配送任务以及第二待配送任务;所述待配送任务组包括一个或多个待配送任务;所述第一待配送任务为将所述待配送任务组分配给所述当前配送者时最先进行配送的待配送任务;所述第二待配送任务为将所述待配送任务组分配给所述当前配送者时最后进行配送的待配送任务;
第二确定模块,被配置为根据所述配送范围、当前位置、第一待配送任务和第二待配送任务确定是否将所述待配送任务组分配给所述当前配送者。
9.一种电子设备,其特征在于,包括存储器和处理器;其中,
所述存储器用于存储一条或多条计算机指令,其中,所述一条或多条计算机指令被所述处理器执行以实现权利要求1-7任一项所述的方法步骤。
10.一种计算机可读存储介质,其上存储有计算机指令,其特征在于,该计算机指令被处理器执行时实现权利要求1-7任一项所述的方法步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710724495.6A CN107844881B (zh) | 2017-08-22 | 2017-08-22 | 配送任务处理方法、装置、电子设备及存储介质 |
PCT/CN2017/118775 WO2019037368A1 (zh) | 2017-08-22 | 2017-12-26 | 配送任务处理方法、装置、电子设备及计算机存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710724495.6A CN107844881B (zh) | 2017-08-22 | 2017-08-22 | 配送任务处理方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107844881A true CN107844881A (zh) | 2018-03-27 |
CN107844881B CN107844881B (zh) | 2020-07-03 |
Family
ID=61682942
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710724495.6A Active CN107844881B (zh) | 2017-08-22 | 2017-08-22 | 配送任务处理方法、装置、电子设备及存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN107844881B (zh) |
WO (1) | WO2019037368A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108647927A (zh) * | 2018-05-17 | 2018-10-12 | 北京顺丰同城科技有限公司 | 一种订单分配方法以及装置 |
CN109615122A (zh) * | 2018-11-27 | 2019-04-12 | 拉扎斯网络科技(上海)有限公司 | 配送范围的生成方法、装置、电子设备和存储介质 |
CN111612202A (zh) * | 2019-02-26 | 2020-09-01 | 北京京东尚科信息技术有限公司 | 物品运输方法和运输系统 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002544637A (ja) * | 1999-05-19 | 2002-12-24 | ディジマーク コーポレイション | 物理的/電子的オブジェクトからコンピュータ制御する、即ちインターネットリソースへリンクする方法およびシステム |
US6633791B1 (en) * | 1999-10-28 | 2003-10-14 | Taiwan Semiconductor Manufacturing Company | Dispatching system with dynamically forward loading (DFL) intensity to solve nonlinear wafer out problem |
US20090106124A1 (en) * | 2000-12-08 | 2009-04-23 | Ping Yang | Method and apparatus for ordering and delivering of meals |
CN102799971A (zh) * | 2012-08-08 | 2012-11-28 | 中国烟草总公司江西省公司 | 烟草订单供货过程控制系统 |
CN102982431A (zh) * | 2012-11-14 | 2013-03-20 | 上海虹迪物流有限公司 | 快递分配系统 |
CN103761639A (zh) * | 2014-02-17 | 2014-04-30 | 江苏亲民网络股份有限公司 | 互联网电子商务物流管理系统中订单分配的处理方法 |
CN104200369A (zh) * | 2014-08-27 | 2014-12-10 | 北京京东尚科信息技术有限公司 | 一种确定商品配送范围的方法和装置 |
CN104751271A (zh) * | 2015-03-04 | 2015-07-01 | 径圆(上海)信息技术有限公司 | 智能订单调度方法、服务器、电动车、移动终端及系统 |
CN105719010A (zh) * | 2015-07-24 | 2016-06-29 | 北京小度信息科技有限公司 | 配送任务的处理方法及装置 |
CN106652232A (zh) * | 2016-12-28 | 2017-05-10 | 北京拜克洛克科技有限公司 | 一种自行车共享方法及系统 |
CN106682779A (zh) * | 2016-12-30 | 2017-05-17 | 浙江支氏生态农业开发有限公司 | 食材配送系统、装置和方法 |
CN106779910A (zh) * | 2016-11-24 | 2017-05-31 | 北京小度信息科技有限公司 | 配送订单分配方法和装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003141222A (ja) * | 2001-10-22 | 2003-05-16 | Internatl Business Mach Corp <Ibm> | 配送計画を作成する方法、システム、プログラム |
CN103810552A (zh) * | 2012-11-09 | 2014-05-21 | 西安景行数创信息科技有限公司 | 一种快餐行业送餐调度系统 |
CN105930920A (zh) * | 2016-04-11 | 2016-09-07 | 深圳市联文智能技术有限公司 | 物流配送管理方法和物流配送管理装置 |
CN106228419A (zh) * | 2016-07-13 | 2016-12-14 | 深圳市拓源天创实业发展有限公司 | 一种订单处理方法及系统 |
CN106447169A (zh) * | 2016-08-31 | 2017-02-22 | 广州增信信息科技有限公司 | 一种电子围栏调度优化方法 |
-
2017
- 2017-08-22 CN CN201710724495.6A patent/CN107844881B/zh active Active
- 2017-12-26 WO PCT/CN2017/118775 patent/WO2019037368A1/zh active Application Filing
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002544637A (ja) * | 1999-05-19 | 2002-12-24 | ディジマーク コーポレイション | 物理的/電子的オブジェクトからコンピュータ制御する、即ちインターネットリソースへリンクする方法およびシステム |
US6633791B1 (en) * | 1999-10-28 | 2003-10-14 | Taiwan Semiconductor Manufacturing Company | Dispatching system with dynamically forward loading (DFL) intensity to solve nonlinear wafer out problem |
US20090106124A1 (en) * | 2000-12-08 | 2009-04-23 | Ping Yang | Method and apparatus for ordering and delivering of meals |
CN102799971A (zh) * | 2012-08-08 | 2012-11-28 | 中国烟草总公司江西省公司 | 烟草订单供货过程控制系统 |
CN102982431A (zh) * | 2012-11-14 | 2013-03-20 | 上海虹迪物流有限公司 | 快递分配系统 |
CN103761639A (zh) * | 2014-02-17 | 2014-04-30 | 江苏亲民网络股份有限公司 | 互联网电子商务物流管理系统中订单分配的处理方法 |
CN104200369A (zh) * | 2014-08-27 | 2014-12-10 | 北京京东尚科信息技术有限公司 | 一种确定商品配送范围的方法和装置 |
CN104751271A (zh) * | 2015-03-04 | 2015-07-01 | 径圆(上海)信息技术有限公司 | 智能订单调度方法、服务器、电动车、移动终端及系统 |
CN105719010A (zh) * | 2015-07-24 | 2016-06-29 | 北京小度信息科技有限公司 | 配送任务的处理方法及装置 |
CN106779910A (zh) * | 2016-11-24 | 2017-05-31 | 北京小度信息科技有限公司 | 配送订单分配方法和装置 |
CN106652232A (zh) * | 2016-12-28 | 2017-05-10 | 北京拜克洛克科技有限公司 | 一种自行车共享方法及系统 |
CN106682779A (zh) * | 2016-12-30 | 2017-05-17 | 浙江支氏生态农业开发有限公司 | 食材配送系统、装置和方法 |
Non-Patent Citations (2)
Title |
---|
YUXIN LU等: "Order Assignment and Routing for Online Food Delivery: Two Meta-Heuristic Methods", 《ISMSI "17: PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS》 * |
吉超: "基于RPC的外卖O2O订单分配系统设计与实现", 《中国学位论文全文数据库》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108647927A (zh) * | 2018-05-17 | 2018-10-12 | 北京顺丰同城科技有限公司 | 一种订单分配方法以及装置 |
CN109615122A (zh) * | 2018-11-27 | 2019-04-12 | 拉扎斯网络科技(上海)有限公司 | 配送范围的生成方法、装置、电子设备和存储介质 |
CN109615122B (zh) * | 2018-11-27 | 2021-02-02 | 拉扎斯网络科技(上海)有限公司 | 配送范围的生成方法、装置、电子设备和存储介质 |
CN111612202A (zh) * | 2019-02-26 | 2020-09-01 | 北京京东尚科信息技术有限公司 | 物品运输方法和运输系统 |
CN111612202B (zh) * | 2019-02-26 | 2024-04-19 | 北京京东乾石科技有限公司 | 物品运输方法和运输系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2019037368A1 (zh) | 2019-02-28 |
CN107844881B (zh) | 2020-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Agatz et al. | Revenue management opportunities for Internet retailers | |
Gupta et al. | Multi-period price optimization problem for omnichannel retailers accounting for customer heterogeneity | |
Pelzer et al. | A partition-based match making algorithm for dynamic ridesharing | |
CN104598979B (zh) | 基于时间和位置的递送最优化 | |
Qu et al. | An integrated inventory–transportation system with modified periodic policy for multiple products | |
Fatehi et al. | Crowdsourcing last-mile deliveries | |
Van Ryzin et al. | Computing virtual nesting controls for network revenue management under customer choice behavior | |
Zheng et al. | Multi-objective multi-population biased random-key genetic algorithm for the 3-D container loading problem | |
US8005761B1 (en) | Dynamically determining actual delivery information for orders based on actual order fulfillment plans | |
Shao et al. | Synchronizing e-commerce city logistics with sliding time windows | |
CN107292550A (zh) | 一种物流资源的调度方法、设备及系统 | |
Lee et al. | A heuristic for vehicle fleet mix problem using tabu search and set partitioning | |
CN107092997A (zh) | 一种物流调度方法及装置 | |
le Blanc et al. | Factory gate pricing: An analysis of the Dutch retail distribution | |
CN107844881A (zh) | 配送任务处理方法、装置、电子设备及存储介质 | |
WO2004034305A2 (en) | Systems and methods for planning, scheduling, and management | |
Groot et al. | Hierarchical game theory for system-optimal control: Applications of reverse Stackelberg games in regulating marketing channels and traffic routing | |
CN109191202A (zh) | 资源分配方法、装置、电子设备及计算机可读存储介质 | |
CN108229893A (zh) | 配送任务分配方法、装置、电子设备及存储介质 | |
JP6352951B2 (ja) | プロモーション情報の表示 | |
Kheiri et al. | Tackling a VRP challenge to redistribute scarce equipment within time windows using metaheuristic algorithms | |
CN109583634A (zh) | 一种基于现代投资组合理论的外卖配送路径选择方法 | |
JP2020187416A (ja) | 物流管理システム | |
CN107292552A (zh) | 一种参数信息设置、选择方法及装置 | |
CN107256498A (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 | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: Room 202, 2 / F, 1-3 / F, No. 11, Shangdi Information Road, Haidian District, Beijing 100084 Applicant after: Beijing Xingxuan Technology Co.,Ltd. Address before: 100085 Beijing, Haidian District on the road to the information on the ground floor of the 1 to the 3 floor of the 2 floor, room 11, 202 Applicant before: Beijing Xiaodu Information Technology Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |