CN112749930A - 推荐订单分拣顺序的方法、装置、存储介质以及电子设备 - Google Patents

推荐订单分拣顺序的方法、装置、存储介质以及电子设备 Download PDF

Info

Publication number
CN112749930A
CN112749930A CN201911051861.1A CN201911051861A CN112749930A CN 112749930 A CN112749930 A CN 112749930A CN 201911051861 A CN201911051861 A CN 201911051861A CN 112749930 A CN112749930 A CN 112749930A
Authority
CN
China
Prior art keywords
order
capacity
distribution
distributed
delivery
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
Application number
CN201911051861.1A
Other languages
English (en)
Other versions
CN112749930B (zh
Inventor
查莹
王圣尧
郑环宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Sankuai Online Technology Co Ltd
Original Assignee
Beijing Sankuai Online Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Sankuai Online Technology Co Ltd filed Critical Beijing Sankuai Online Technology Co Ltd
Priority to CN201911051861.1A priority Critical patent/CN112749930B/zh
Publication of CN112749930A publication Critical patent/CN112749930A/zh
Application granted granted Critical
Publication of CN112749930B publication Critical patent/CN112749930B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • 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
    • 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635—Processing of requisition or of purchase orders
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02W—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO WASTEWATER TREATMENT OR WASTE MANAGEMENT
    • Y02W90/00—Enabling technologies or technologies with a potential or indirect contribution to greenhouse gas [GHG] emissions mitigation

Landscapes

  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Engineering & Computer Science (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • Finance (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Accounting & Taxation (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Human Resources & Organizations (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本说明书公开了一种推荐订单分拣顺序的方法、装置、存储介质以及电子设备，在确定指定商家的订单对应的配送运力之后，针对各配送运力，根据该配送运力的已分配的订单以及对应的处于压单状态的订单，确定该配送运力到达指定商家的时间，按照各配送运力到达指定商家的时间排序，确定订单的分拣顺序，并向指定商家发送分拣顺序，由于指定商家分拣订单的顺序是按照各配送运力到达指定商家的时间确定的，可有效地避免配送运力到达指定商家时，指定商家尚未分拣配送运力需要配送的订单的问题，同时，也解决了在配送运力到达之前，指定商家过早完成订单分拣造成的分拣时间浪费问题。

Description

推荐订单分拣顺序的方法、装置、存储介质以及电子设备
技术领域
本申请涉及智能分拣技术领域，尤其涉及一种推荐订单分拣顺序的方法、装置、存储介质以及电子设备。
背景技术
当前，随着对“互联网+”应用的不断探索，线上线下(Online To Offline，O2O)模式广泛应用于日常生活中。
用户针对某个商家生成并发送订单后，商家根据订单中包含的商品信息进行分拣，然后在用户期望送达时间(Estimated Time of Arrival，ETA)内，由配送运力将订单配送至用户手中。在商家进行分拣时，一般是根据订单的生成时间，按照早晚顺序依次进行订单分拣，当配送运力到达商家后，若存在尚未分拣完成的待配送订单，配送运力需在商家等待订单分拣完成，然后将订单配送至用户手中，完成订单的配送之后，若有新订单需要配送，配送运力再次返回商家取货，进行配送。
这就导致配送运力可能会在商家等待订单分拣的时间较长，其他的订单存在超时风险。相反的，若某一配送运力需要配送的订单分拣全部完成，而该配送运力尚未到商家取货，则造成该配送运力需要配送的订单的分拣时间浪费。
发明内容
本说明书实施例提供一种推荐订单分拣顺序的方法、装置、存储介质以及电子设备，以部分解决现有技术存在的上述问题。
本说明书实施例采用下述技术方案：
本说明书提供的一种推荐订单分拣顺序的方法，包括：
获取针对指定商家的待分配订单，并确定所述待分配订单对应的配送运力；
根据所述配送运力配送所述待分配订单的配送效率，判断所述待分配订单是否符合压单条件；若符合，则对所述待分配订单进行压单处理；若不符合，则将所述待分配订单分配给所述配送运力；
将已分配给所述配送运力的订单以及所述配送运力对应的处于压单状态的订单作为所述配送运力的待执行订单；
针对每个配送运力，根据该配送运力的待执行订单，确定该配送运力到达所述指定商家的时间；
根据每个配送运力到达所述指定商家的时间，确定各待执行订单的分拣顺序，并向所述指定商家发送所述分拣顺序。
可选地，所述获取针对指定商家的待分配订单，包括：
在当前调度时刻，确定处于压单状态的针对所述指定商家的订单，作为待选订单；
在所述待选订单中确定符合回收条件的待选订单；
获取所述符合回收条件的待选订单，作为获取到的至少部分针对指定商家的待分配订单。
可选地，所述在所述待选订单中确定符合回收条件的待选订单，包括：
在该配送运力配送所述待选订单的配送方向与配送已分配订单的配送方向的方向夹角大于或等于预设的方向夹角阈值的情况下，判断所述待选订单符合回收条件；和/或，
在该配送运力执行配送任务时需要返回所述指定商家的返回次数大于或等于预设的返回次数阈值的情况下，判断所述待选订单符合回收条件；和/或，
确定该配送运力配送所述待分配订单的路径优化率，在所述路径优化率小于预设的路径优化率阈值的情况下，判断所述待选订单符合回收条件。
可选地，所述确定该配送运力配送所述待分配订单的路径优化率，包括：
根据该配送运力的信息以及该配送运力的已分配订单的信息，确定该配送运力的已分配订单对应的路径规划，根据所述已分配订单对应的路径规划确定该配送运力配送所述已分配订单的路径长度，作为第一路径长度；
根据该配送运力的信息以及所述待分配订单的信息，确定该配送运力配送所述待分配订单的路径长度，作为第二路径长度；
根据该配送运力的信息、该配送运力的已分配订单的信息以及所述待分配订单的信息，确定该配送运力配送已分配订单以及所述待分配订单的路径规划，根据该配送运力配送已分配订单以及所述待分配订单的路径规划，确定该配送运力配送所述已分配订单和所述待分配订单的路径长度，作为第三路径长度；
确定所述第一路径长度与所述第二路径长度的和值，确定所述和值与所述第三路径长度的比值，作为该配送运力配送所述待分配订单的路径优化率。
可选地，所述判断所述待分配订单是否符合压单条件，包括：
在所述待分配订单满足下述条件中的至少一种的情况下，判断所述待分配订单符合压单条件；其中，下述条件包括：
所述待分配订单的超时风险小于预设的超时风险阈值；
该配送运力配送所述待分配订单的配送方向与配送已分配订单的配送方向的方向夹角大于或等于预设的方向夹角阈值；
该配送运力执行配送任务时需要返回所述指定商家的返回次数大于或等于预设的返回次数阈值；
该配送运力配送所述待分配订单的路径优化率小于预设的路径优化率阈值。
可选地，所述根据该配送运力的待执行订单，确定该配送运力到达所述指定商家的时间，包括：
根据待执行订单的信息，确定该配送运力配送待执行订单的任务点序列；
将所述任务点序列划分为若干子序列，其中，每个子序列中包含若干个待执行订单对应的所有任务点；
根据各子序列中包含的待执行订单信息，确定该配送运力到达所述执行商家的时间。
可选地，所述根据各子序列中包含的待执行订单信息，确定该配送运力到达所述执行商家的时间，包括：
针对各子序列中的每一个，根据该配送运力的信息以及该子序列中的待执行订单信息，确定该配送运力执行该子序列对应的配送任务时，到达所述指定商家的预估到店时间，以及该配送运力配送该子序列中的各待执行订单的提前送达时间；
根据所述预估到店时间与各待执行订单的提前送达时间，确定该配送运力执行该子序列对应的配送任务时，到达所述指定商家的时间。
可选地，所述确定该配送运力执行该子序列对应的配送任务时，到达所述指定商家的时间，包括：
根据各待执行订单的提前送达时间最小值与所述预估到店时间，确定该配送运力执行该子序列对应的配送任务时，到达所述指定商家的时间。
可选地，所述根据每个配送运力到达所述指定商家的时间，确定各待执行订单的分拣顺序，包括：
根据每个配送运力执行各子序列对应的配送任务时，到达所述指定商家的时间，确定所有配送运力对应的各子序列的顺序；
根据所有配送运力对应的每个子序列中待执行订单的顺序，以及确定的所有配送运力对应的各子序列的顺序，确定所述指定商家的订单的分拣顺序。
可选地，根据每个配送运力执行各子序列对应的配送任务时，到达所述指定商家的时间，确定所有配送运力对应的各子序列的顺序，包括：
针对所有配送运力对应的各子序列中的每一个子序列，判断该子序列中是否包含符合回收条件的待执行订单；若是，则将该子序列作为一般序列；若否，则将该子序列作为优先序列；
根据每个配送员运力执行子序列对应的配送任务时，到达所述指定商家的时间，按照将优先序列排列在一般序列之前的排序方式，确定所有配送运力对应的各子序列的顺序。
本说明书提供一种推荐订单分拣顺序的装置，其特征在于，所述装置包括：
获取模块，用于获取针对指定商家的待分配订单，并确定所述待分配订单对应的配送运力；
压单模块，用于根据所述配送运力配送所述待分配订单的配送效率，判断所述待分配订单是否符合压单条件；若符合，则对所述待分配订单进行压单处理；若不符合，则将所述待分配订单分配给所述配送运力；
第一确定模块，用于将已分配给所述配送运力的订单以及所述配送运力对应的处于压单状态的订单作为所述配送运力的待执行订单；
第二确定模块，用于针对每个配送运力，根据该配送运力的待执行订单，确定该配送运力到达所述指定商家的时间；
发送模块，用于根据每个配送运力到达所述指定商家的时间，确定各待执行订单的分拣顺序，并向所述指定商家发送所述分拣顺序。
本说明书提供的一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述推荐订单分拣顺序的方法。
本说明书提供的一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述推荐订单分拣顺序的方法。
本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：
本说明书在确定指定商家的订单对应的配送运力之后，针对各配送运力，根据该配送运力的已分配的订单以及对应的处于压单状态的订单，确定该配送运力到达指定商家的时间，按照各配送运力到达指定商家的时间排序，确定订单的分拣顺序，并向指定商家发送分拣顺序，由于指定商家分拣订单的顺序是按照各配送运力到达指定商家的时间确定的，可有效地避免配送运力到达指定商家时，指定商家尚未分拣配送运力需要配送的订单的问题，同时，也解决了在配送运力到达之前，指定商家过早完成订单分拣造成的分拣时间浪费问题。
附图说明
此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
图1为本说明书实施例提供的推荐订单分拣顺序的方法流程图；
图2为本说明书实施例提供的确定配送运力到达指定商家的时间的方法流程图；
图3为本说明书实施例提供的配送运力执行待执行订单的任务点序列示意图；
图4为本说明书实施例提供的配送运力对应的各子序列的顺序示意图；
图5为本说明书实施例提供的另一种推荐订单分拣顺序的方法的调度流程图；
图6为本说明书实施例提供的另一种推荐订单分拣顺序的方法流程图；
图7为本说明书实施例提供的确定该配送运力配送所述待分配订单的路径优化率的方法示意图；
图8为本说明书实施例提供的一种推荐订单分拣顺序的装置结构示意图；
图9为本说明书实施例提供的对应于图1的电子设备示意图。
具体实施方式
为使本说明书的目的、技术方案和优点更加清楚，下面将结合本说明书具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
以下结合附图，详细说明本申请各实施例提供的技术方案。
图1为本说明书实施例提供的推荐订单分拣顺序的方法流程图，具体可包括以下步骤：
S100：获取针对指定商家的待分配订单，并确定所述待分配订单对应的配送运力。
在本说明书中，指定商家是用户下单时选择的商家，也即，订单信息中的商家。由于O2O模式广泛应用于日常生活中，用户下单时选择的商家可能有多种类型，例如，外卖商家、超市等，故，本说明书提供的推荐订单分拣顺序的方法可应用于多种场景，例如，外卖配送场景、生鲜配送场景、商超配送场景等。
获取针对指定商家的待分配订单，可获取指定商家对应的新产生的订单，也可以获取指定商家对应的未分配的订单。另外，在获取针对指定商家的待分配订单时，可同时获取多个待分配订单，也可在当前调度时刻，获取所有的待分配订单。
确定所述待分配订单对应的配送运力，具体的，可根据待分配订单的信息以及配送运力的信息，确定待分配订单与各配送运力的配送效率，根据确定的各配送效率，确定待分配订单对应的配送运力。
在本说明书中，还可预设指定商家与配送运力的绑定关系，可优先选择与指定商家具有绑定关系的配送运力作为该指定商家的待分配订单对应的配送运力，当然，若确定与指定商家具有绑定关系的配送运力不适合配送该指定商家的待分配订单时，也可选择其他配送运力作为该指定商家的待分配订单对应的配送运力。
另外，还可以通过确定待分配订单与各配送运力的匹配度、确定各配送运力配送待分配订单的分值等方式确定待分配订单对应的配送运力，本说明书不再一一赘述。
S102：根据所述配送运力配送所述待分配订单的配送效率，判断所述待分配订单是否符合压单条件；若符合，则执行步骤S104；若不符合，则执行步骤S106。
S104：对所述待分配订单进行压单处理。
S106：将所述待分配订单分配给所述配送运力。
通过上述步骤S100确定待分配订单对应的配送运力后，可判断待分配订单是否符合压单条件，具体的，可根据上述步骤S100确定的配送运力配送待分配订单的配送效率，在所述待分配订单满足下述条件中的至少一种的情况下，判断所述待分配订单符合压单条件，对所述待分配订单进行压单处理，即，执行步骤S104；若不满足下述条件中的至少一种，则判断所述待分配订单不符合压单条件，将所述待分配订单分配给所述配送运力，即，执行步骤S106。
其中，下述条件包括：所述待分配订单的超时风险小于预设的超时风险阈值；该配送运力配送所述待分配订单的配送方向与配送已分配订单的配送方向的方向夹角大于或等于预设的方向夹角阈值；该配送运力执行配送任务时需要返回所述指定商家的返回次数大于或等于预设的返回次数阈值；该配送运力配送所述待分配订单的路径优化率小于预设的路径优化率阈值。
具体的，当待分配订单的超时风险小于预设的超时风险阈值时，即，该配送运力可在ETA内将待分配订单送达下单用户，对待分配订单进行压单处理，可在待分配订单不超时的情况下，为该配送运力积攒待分配订单，使该配送运力执行配送任务时，可同时配送较多的订单，提高该配送运力的配送效率。
另外，当该配送运力配送所述待分配订单的配送方向与配送已分配订单的配送方向的方向夹角大于或等于预设的方向夹角阈值时，说明该配送运力已分配订单对应的用户与待分配订单对应的用户所在的方向不一致，该配送运力在执行配送任务时，需要折返较大的角度，可能存在降低该配送运力的配送效率的风险，此时，对待分配订单进行压单处理，而不直接分配给该配送运力，有助于避免降低配送效率的风险。
此外，当该配送运力执行配送任务时需要返回所述指定商家的返回次数大于或等于预设的返回次数阈值时，或者，当该配送运力配送所述待分配订单的路径优化率小于预设的路径优化率阈值时，对待分配订单进行压单处理，均可有助于避免降低该配送运力的配送效率的风险。其中，关于该配送运力配送待分配订单的路径优化率的确定方法，将在下文中详细说明。
当然，除了上述方法判断待分配订单是否符合压单条件之外，还可采用其他方法，例如，判断待分配订单处于压单状态的时间是否小于预设的压单时间阈值，当判断为小于时，则待分配订单符合压单条件。
S108：将已分配给所述配送运力的订单以及所述配送运力对应的处于压单状态的订单作为所述配送运力的待执行订单。
通过上述步骤S102～步骤S106，可确定该配送运力对应的已分配订单，以及该分配订单对应的处于压单状态的订单，这里需要说明的是，该配送运力可查看对应的已分配订单，即，该配送运力已在配送任务中查看已分配订单的信息，而该配送运力对应的处于压单状态的订单，不会在该配送运力的配送任务中显示，这是由于此时尚未真正将处于压单状态的订单分配给该配送运力，只是确定了待分配订单与配送运力的对应关系，至于后续是否将处于压单状态的订单分配给该配送运力，此处暂不考虑。为了便于描述，将已分配给该配送运力的订单以及该配送运力对应的处于压单状态的订单，统称为该配送运力的待执行订单。
S110：针对每个配送运力，根据该配送运力的待执行订单，确定该配送运力到达所述指定商家的时间。
在本说明书中，在用户下单高峰时段，指定商家的订单的数量可能呈爆发式增长，在对指定商家的订单进行分配时，根据订单的信息，可将不同的订单分配给不同的配送运力，故，针对同一指定商家，可能会有多个配送运力在同一时间或者不同时间到店。则针对各配送运力，确定该配送运力到达指定商家的时间的方法可如图2所示，图2为本说明书实施例提供的确定配送运力到达指定商家的时间的方法流程图，具体可包括以下步骤：
S1100：根据该配送运力的待执行订单的信息，可确定该配送运力配送待执行订单的任务点序列。
具体的，待执行订单的信息可包括商家信息、用户信息、ETA、订单生成时间等，则根据该配送运力的待执行订单信息，可确定该配送运力执行配送任务时，执行待执行订单中各任务点的顺序，作为任务点序列，具体可如图3所示，图3为本说明书实施例提供的配送运力执行待执行订单的任务点序列示意图，在图3中，针对指定商家A，配送运力甲的待执行订单包括订单#1、订单#2、订单#3、订单#4、订单#5，其中，取点为指定商家A的位置，#1送点、#2送点、#3送点、#4送点、#5送点分别为订单#1、订单#2、订单#3、订单#4、订单#5对应的用户所在位置，在图3所示的任务点序列中，该配送运力首先从取点所在的指定商家A获取订单#1、订单#2、订单#3对应的商品，然后按照订单#2、订单#1、订单#3的顺序将各订单分别配送至各下单用户，接着返回指定商家A获取订单#4、订单#5对应的商品，然后按照订单#4、订单#5的顺序将各订单分别配送至各下单用户，从而完成配送任务。
S1102：将所述任务点序列划分为若干子序列，其中，每个子序列中包含若干个待执行订单对应的所有任务点。
通过上述步骤确定该配送运力的任务点序列后，根据任务点序列的信息，将任务点序列划分为若干子序列，具体可如图3所示，在图3中，每一个虚线框代表一个子序列，其中，每个子序列中包括若干待执行订单对应的所有任务点，以子序列甲2为例，虚线框中包括取点以及#4送点、#5送点，即，子序列甲2包含订单#4、订单#5对应的所有任务点。
S1104：根据各子序列中包含的待执行订单信息，确定该配送运力到达所述执行商家的时间。
具体的，针对各子序列中的每一个，可首先根据该配送运力的信息以及该子序列中的待执行订单信息，确定该配送运力执行该子序列对应的配送任务时，到达所述指定商家的预估到店时间，以及该配送运力配送该子序列中的各待执行订单的提前送达时间。其中，该配送运力的信息可包括平均配送速度、配送单量、当前所在的位置等信息，则，根据该配送运力的信息以及指定商家所在的位置信息，可确定该配送运力到达指定商家的预估到店时间，根据该子序列中的待执行订单用户所在位置的信息，可确定该配送运力配送各待执行订单的预估送达时间，针对各执行订单，根据该待执行订单的预估送达时间以及该执行订单信息中的ETA，可确定预估送达时间与ETA的差值作为该执行订单对应的提前送达时间。
以图3中的配送运力甲为例，当配送运力甲执行子序列甲1对应的配送任务时，根据配送运力甲的信息以及指定商家A的位置信息，可确定配送运力甲到达指定商家A的预估到店时间，针对子序列甲1包含的订单#1、订单#2、订单#3中的每一个，以订单#1为例，根据订单#1用户所在位置的信息，可确定配送运力甲配送订单#1的预估送达时间，根据订单#1信息中的ETA，确定ETA与预估送达时间的差值，作为配送运力甲配送子序列甲1中的订单#1的提前送达时间，例如，订单#1的ETA为12:30，确定的预估送达时间为12:25，则订单#1的提前送达时间为5min。
然后，根据所述预估到店时间与各待执行订单的提前送达时间，可确定该配送运力执行该子序列对应的配送任务时，到达所述指定商家的时间，具体的，可根据各待执行订单的提前送达时间最小值与所述预估到店时间，确定该配送运力执行该子序列对应的配送任务时，到达所述指定商家的时间。
例如，当该子序列中的各待执行订单的提前送达时间均为正值时(即，该子序列中的各待执行订单的预估送达时间，均提前于各待执行订单信息中的ETA)，则确定各待执行订单的提前送达时间最小值与所述预估到店时间的和值，作为该配送运力执行该子序列对应的配送任务时，到达所述指定商家的时间。当该子序列中的各待执行订单的提前送达时间中存在负值时(即，该子序列中的若干待执行订单的预估送达时间，滞后于对应的ETA)，则可直接将预估到店时间作为该配送运力执行该子序列对应的配送任务时，到达所述指定商家的时间。
沿用上例，若确定订单#2、订单#3的提前送达时间分别为3min、10min，则子序列甲1中各待执行订单的提前送达时间最小值为3min，则配送运力甲执行子序列甲1对应的配送任务时，到达指定商家A的时间为预估到店时间+3min；若确定订单#2、订单#3的提前送达时间分别为3min、-10min，则子序列甲1中各待执行订单的提前送达时间存在负值，则配送运力甲执行子序列甲1对应的配送任务时，到达指定商家A的时间为预估到店时间。
当然，也可直接将预估到店时间，作为确定该配送运力执行该子序列对应的配送任务时，到达所述指定商家的时间，即，确定该配送运力执行该子序列对应的配送任务时，到达所述指定商家的时间的方法还可以包括：将预估到店时间作为该配送运力到达所述指定商家的时间，此处不再赘述。
在本说明书中，根据各配送运力的待执行订单，确定各配送运力到达指定商家的时间，也即，针对指定商家，可确定该指定商家的订单对应的各配送运力执行配送任务时到达该指定商家的时间，则对于该指定商家而言，针对各配送运力，在该配送运力到达之前，需要完成该配送运力的待定订单的分拣，因此，该指定商家的订单的分拣顺序可根据配送该订单的配送运力到达时间来确定，达到了在配送运力到达指定商家之前完成该配送运力的待定订单的分拣，节省配送运力在指定商家等待订单分拣的时间的效果，减少订单超时的风险。
S112：根据每个配送运力到达所述指定商家的时间，确定各待执行订单的分拣顺序，并向所述指定商家发送所述分拣顺序。
针对各配送运力，通过上述步骤S110确定出该配送运力到达指定商家的时间，尤其是确定出该配送运力执行各子序列对应的配送任务时到达指定商家的时间，则可首先确定所有配送运力对应的各子序列的顺序。
具体的，可根据该配送运力执行各子序列对应的配送任务时到达指定商家的时间先后顺序，将先到达指定商家的子序列排在前面，后到达指定商家的子序列排在后面，确定出所有配送运力对应的各子序列的顺序，可如图4所示，图4为本说明书实施例提供的配送运力对应的各子序列的顺序示意图。在图4中，配送运力甲的订单信息可沿用上述图3中的信息，配送运力乙按照订单#6、订单#7的顺序将各订单分别配送至各下单用户，接着返回指定商家A获取订单#8、订单#9对应的商品，然后按照订单#4、订单#5的顺序将各订单分别配送至各下单用户，配送运力乙执行针对指定商家A的各待执行订单的任务点序列，可划分为子序列乙1以及子序列乙2，其中，子序列乙1包含的待执行订单为订单#6、订单#7，子序列乙2包含的待执行订单为订单#9、订单#8，若配送运力甲执行子序列甲1、子序列甲2时的到达指定商家A的时间分别为12:10、12:50，配送运力乙执行子序列乙1、子序列乙2时的到达指定商家A的时间分别为12:15、12:45，则所有配送运力对应的各子序列的顺序可为子序列甲1、子序列乙1、子序列乙2、子序列甲2。
其次，根据所有配送运力对应的每个子序列中待执行订单的顺序，以及确定的所有配送运力对应的各子序列的顺序，确定所述指定商家的订单的分拣顺序。具体的，在确定各子序列的顺序后，针对各子序列，可根据该子序列对应的各待执行订单的送点的顺序，确定该子序列中的各待执行订单的顺序，将按顺序排列的该子序列的各待执行订单放置在子序列所在的位置，确定指定商家的订单的分拣顺序，如图4所示，由于上述步骤中确定子序列的顺序为子序列甲1、子序列乙1、子序列乙2、子序列甲2，则将各子序列中的待执行订单按照送点的顺序排序后放置在该子序列的所在的位置后，可确定指定商家A的订单分拣顺序为：订单#2、订单#1、订单#3、订单#6、订单#7、订单#9、订单#8、订单#4、订单#5。
通过按照子序列的顺序与子序列中待执行订单的顺序的方式确定订单的分拣顺序，可使指定商家按照该分拣顺序分拣订单时，先分拣的订单为先到店取货的配送运力对应的配送的待执行订单，避免配送运力到店之后需要配送的订单尚未分拣完成，同时也避免了配送运力尚未到店时订单过早的分拣导致的订单分拣时间浪费的问题。
在本说明书中，在确定所有配送运力对应的各子序列的顺序时，还可首先针对所有配送运力对应的各子序列中的每一个子序列，判断该子序列中是否包含符合回收条件的待执行订单；若是，则将该子序列作为一般序列；若否，则将该子序列作为优先序列；其次，根据每个配送员运力执行子序列对应的配送任务时，到达所述指定商家的时间，按照将优先序列排列在一般序列之前的排序方式，确定所有配送运力对应的各子序列的顺序。
具体的，针对所有的子序列，可判断该子序列中是否包含符合回收条件的待执行订单，当判断结果为该子序列中包含符合回收条件的待执行订单时，说明待执行订单在以后的时间可能会被回收处理，并重新确定待分配订单对应的配送运力，该子序列可能会更新或者消失，故，将不包含符合回收条件的待执行订单的子序列作为优先序列，将包含符合回收条件的待执行订单的子序列作为一般序列，优先序列中的待执行订单在以后的时间被回收处理的可能性很小，一般序列中的待执行订单在以后的时间被回收处理的可能性很大，为了提高指定商家整体的分拣效率，在确定各子序列的顺序时，将优先序列放在一般序列前面，按照配送运力执行子序列对应的配送任务时的到店时间先后顺序，确定各子序列的顺序。
其中，优先序列的到店时间可按照上述步骤S110确定，一般序列的到店时间，可在优先序列的到店时间基础上，确定优先序列的到店时间最大值与预设的时间补偿值，作为一般序列的到店时间。例如，在图4中，订单#5为符合回收条件的待执行订单，则子序列甲2为一般序列，其他子序列为优先序列，将优先序列排在一般序列之前，并按照各子序列的到店时间，对各子序列进行排序。
在本说明书中，通过将子序列分为一般序列以及优先序列可知，所述推荐订单分拣顺序的方法还可包括对符合回收条件的待执行订单进行回收处理，回收是指去掉待执行订单与配送运力的对应关系，将待执行订单重新作为未分配的订单，并在其他调度时刻重新分配，如图5所示。
图5为本说明书实施例提供的另一种推荐订单分拣顺序的方法的调度流程图，在图5中，在TN调度时刻，首先针对在该调度时刻处于压单状态下符合回收条件的订单进行回收，然后将经过回收处理的订单、以及TN-1调度时刻与TN调度时刻之间接收到的指定商家的订单作为待分配订单，并确定待分配订单对应的配送运力，判断待分配订单是否符合压单条件，将符合压单条件的待分配订单进行压单处理，将不符合压单条件的待分配订单分配给配送运力，并根据配送运力的已分配订单以及对应的待分配订单信息，确定配送运力到达指定商家的时间，根据配送运力的到店时间，确定订单的分拣顺序，在TN+1调度时刻，针对在该调度时刻调处于压单状态下的符合回收条件的订单进行回收，从而形成循环，确定订单的分拣顺序，并向指定商家推荐订单分拣顺序，以便指定商家按照分拣顺序完成订单的分拣。
具体的，如图6所示，图6为本说明书实施例提供的另一种推荐订单分拣顺序的方法流程图，具体可包括以下步骤：
S600：在当前调度时刻，确定处于压单状态的针对所述指定商家的订单，作为待选订单。
具体的，在当前调度时刻，例如，当前调度时刻为TN调度时刻，确定在TN调度时刻之前的所有处于压单状态的针对所述指定商家的订单，作为待选订单，故，该待选订单确定了对应的配送运力，但尚未分配给对应的配送运力。
S602：在所述待选订单中确定符合回收条件的待选订单。
在上述步骤S600确定的待选订单中，判断各待选订单是否符合回收条件，确定符合回收条件的待选订单，具体的，可在该配送运力配送所述待选订单的配送方向与配送已分配订单的配送方向的方向夹角大于或等于预设的方向夹角阈值的情况下，判断所述待选订单符合回收条件；和/或，在该配送运力执行配送任务时需要返回所述指定商家的返回次数大于或等于预设的返回次数阈值的情况下，判断所述待选订单符合回收条件；和/或，确定该配送运力配送所述待分配订单的路径优化率，在所述路径优化率小于预设的路径优化率阈值的情况下，判断所述待选订单符合回收条件。
其中，确定该配送运力配送所述待分配订单的路径优化率的方法可包括：
首先，根据该配送运力的信息以及该配送运力的已分配订单的信息，确定该配送运力的已分配订单对应的路径规划，根据所述已分配订单对应的路径规划确定该配送运力配送所述已分配订单的路径长度，作为第一路径长度。
其次，根据该配送运力的信息以及所述待分配订单的信息，确定该配送运力配送所述待分配订单的路径长度，作为第二路径长度。
再次，根据该配送运力的信息、该配送运力的已分配订单的信息以及所述待分配订单的信息，确定该配送运力配送已分配订单以及所述待分配订单的路径规划，根据该配送运力配送已分配订单以及所述待分配订单的路径规划，确定该配送运力配送所述已分配订单和所述待分配订单的路径长度，作为第三路径长度。
最后，确定所述第一路径长度与所述第二路径长度的和值，确定所述和值与所述第三路径长度的比值，作为该配送运力配送所述待分配订单的路径优化率。
具体的，可如图7所示，图7为本说明书实施例提供的确定该配送运力配送所述待分配订单的路径优化率的方法示意图，可结合图3中的信息，订单#2、订单#1为配送运力甲的已分配订单，订单#3为配送运力甲对应的待分配订单，a为配送运力甲从指定商家A到订单#2的配送路径，b为配送运力甲配送订单#2后配送订单#1之间的配送路径，b1为配送运力甲配送订单#1后返回指定商家A的路径，c为配送运力甲配送订单#1后配送订单#3之间的配送路径，c1、c2为配送运力甲单独配送订单#3的配送路径以及返回指定商家A的路径，则确定配送运力甲配送订单#3的路径优化率Y可如公式(1)所示：
Figure BDA0002255518320000161
其中，a+b+b1为第一路径长度，c1+c2为第二路径长度，a+b+c+c2为第三路径长度。
另外，上述确定该配送运力配送所述待分配订单的路径优化率的方法也可同样适用于步骤S106中确定配送运力配送待分配订单的路径优化率。
当然，本说明书中也可通过其他方法判断各待选订单是否符合回收条件，例如，可判断待选订单对应的配送运力在配送已分配的订单时是否按照任务点序列执行配送任务，当判断结果为否时，则该待选订单符合回收条件，又如，可判断待选订单对应的配送运力是否为与该指定商家具有绑定关系的配送运力，当判断结果为否时，则该待选订单符合回收条件。
S604：获取所述符合回收条件的待选订单，作为获取到的至少部分针对指定商家的待分配订单，并确定所述待分配订单对应的配送运力。
通过上述步骤S602确定符合回收条件的待选订单后，针对符合回收条件的待选订单，去掉该待选订单与配送运力的对应关系，将该待选订单重新作为待分配的订单，并重新确定所述待分配订单对应的配送运力，并且，还可获取上一调度时刻与当前调度时刻之间接收到的针对所述指定商家新产生的订单，也作为待分配的订单，可同样确定所述待分配订单对应的配送运力。
S606：根据所述配送运力配送所述待分配订单的配送效率，判断所述待分配订单是否符合压单条件；若符合，则执行步骤S608；若不符合，则执行步骤S610。
S608：对所述待分配订单进行压单处理，在当前调度时刻，跳转执行步骤S612，在下一调度时刻，返回执行步骤S600。
S610：将所述待分配订单分配给所述配送运力。
S612：将已分配给所述配送运力的订单以及所述配送运力对应的处于压单状态的订单作为所述配送运力的待执行订单。
S614：针对每个配送运力，根据该配送运力的待执行订单，确定该配送运力到达所述指定商家的时间。
S616：根据每个配送运力到达所述指定商家的时间，确定各待执行订单的分拣顺序，并向所述指定商家发送所述分拣顺序。
步骤S606～步骤S616在TN调度时刻与图1中的S102～S112对应相同，故此处不再赘述。
值得说明的是，在TN调度时刻，执行步骤S606对订单进行压单条件的判断之后，根据判断结果，执行步骤S608对订单进行压单处理，或者执行步骤S610将该订单直接分配给该指定配送运力，并确定订单的分拣顺序，并向指定商家发送分拣顺序，TN调度时刻结束，当TN+1调度时刻到来时，将TN+1调度时刻作为当前调度时刻，即，在TN+1调度时刻，同样执行步骤S600～S416，从而形成循环，完成分拣顺序的确定，并向指定商家发送分拣顺序，当然，由于每一调度时刻都会确定订单的分拣顺序，并向指定商家发送分拣顺序，故，可能存在同一个订单在各调度时刻确定的分拣顺序中的排序不一致的情况，这是因为在每个调度时刻，均会对符合回收条件的订单进行回收处理，并重新确定订单对应的配送运力，对前一调度时刻与该调度时刻之间新产生的订单确定对应的配送运力，并将符合回收条件的订单与新产生的订单一起作为待执行订单，相对于前一调度时刻确定的订单的分拣顺序，该调度时刻确定的订单的分拣顺序，加入了前一调度时刻与该调度时刻之间新产生的订单，并且对符合回收条件的订单的顺序进行了优化，因此，指定商家接收到订单的分拣顺序后，可按照最新的分拣顺序安排订单的分拣。
基于图1所示的推荐订单分拣顺序的方法，本说明书实施例还对应提供一种推荐订单分拣顺序的装置的结构示意图，如图8所示。
图8为本说明书实施例提供的一种推荐订单分拣顺序的装置结构示意图，所述装置包括：
获取模块801，用于获取针对指定商家的待分配订单，并确定所述待分配订单对应的配送运力；
压单模块802，用于根据所述配送运力配送所述待分配订单的配送效率，判断所述待分配订单是否符合压单条件；若符合，则对所述待分配订单进行压单处理；若不符合，则将所述待分配订单分配给所述配送运力；
第一确定模块803，用于将已分配给所述配送运力的订单以及所述配送运力对应的处于压单状态的订单作为所述配送运力的待执行订单；
第二确定模块804，用于针对每个配送运力，根据该配送运力的待执行订单，确定该配送运力到达所述指定商家的时间；
发送模块805，用于根据每个配送运力到达所述指定商家的时间，确定各待执行订单的分拣顺序，并向所述指定商家发送所述分拣顺序。
本说明书中的推荐订单分拣顺序的装置，在确定指定商家的订单对应的配送运力之后，针对各配送运力，根据该配送运力的已分配的订单以及对应的处于压单状态的订单，确定该配送运力到达指定商家的时间，按照各配送运力到达指定商家的时间排序，确定订单的分拣顺序，并向指定商家发送分拣顺序，由于指定商家分拣订单的顺序是按照各配送运力到达指定商家的时间确定的，可有效地避免配送运力到达指定商家时，指定商家尚未分拣配送运力需要配送的订单的问题，同时，也解决了在配送运力到达之前，指定商家过早完成订单分拣造成的分拣时间浪费问题。
可选地，所述装置还包括：回收模块806；
所述获取模块801具体用于，在当前调度时刻，确定处于压单状态的针对所述指定商家的订单，作为待选订单；根据所述回收模块806在所述待选订单中确定符合回收条件的待选订单；获取所述符合回收条件的待选订单，作为获取到的至少部分针对指定商家的待分配订单。
可选地，所述回收模块806具体用于，在该配送运力配送所述待选订单的配送方向与配送已分配订单的配送方向的方向夹角大于或等于预设的方向夹角阈值的情况下，判断所述待选订单符合回收条件；和/或，在该配送运力执行配送任务时需要返回所述指定商家的返回次数大于或等于预设的返回次数阈值的情况下，判断所述待选订单符合回收条件；和/或，确定该配送运力配送所述待分配订单的路径优化率，在所述路径优化率是否小于预设的路径优化率阈值的情况下，判断所述待选订单符合回收条件。
可选地，所述回收模块806具体用于，根据该配送运力的信息以及该配送运力的已分配订单的信息，确定该配送运力的已分配订单对应的路径规划，根据所述已分配订单对应的路径规划确定该配送运力配送所述已分配订单的路径长度，作为第一路径长度；根据该配送运力的信息以及所述待分配订单的信息，确定该配送运力配送所述待分配订单的路径长度，作为第二路径长度；根据该配送运力的信息、该配送运力的已分配订单的信息以及所述待分配订单的信息，确定该配送运力配送已分配订单以及所述待分配订单的路径规划，根据该配送运力配送已分配订单以及所述待分配订单的路径规划，确定该配送运力配送所述已分配订单和所述待分配订单的路径长度，作为第三路径长度；确定所述第一路径长度与所述第二路径长度的和值，确定所述和值与所述第三路径长度的比值，作为该配送运力配送所述待分配订单的路径优化率。
可选地，所述压单模块802具体用于，在所述待分配订单满足下述条件中的至少一种的情况下，判断所述待分配订单符合压单条件；其中，下述条件包括：所述待分配订单的超时风险小于预设的超时风险阈值；该配送运力配送所述待分配订单的配送方向与配送已分配订单的配送方向的方向夹角大于或等于预设的方向夹角阈值；该配送运力执行配送任务时需要返回所述指定商家的返回次数大于或等于预设的返回次数阈值；该配送运力配送所述待分配订单的路径优化率小于预设的路径优化率阈值。
可选地，所述第二确定模块804具体用于，根据待执行订单的信息，确定该配送运力配送待执行订单的任务点序列；将所述任务点序列划分为若干子序列，其中，每个子序列中包含若干个待执行订单对应的所有任务点；根据各子序列中包含的待执行订单信息，确定该配送运力到达所述执行商家的时间。
可选地，所述第二确定模块804具体用于，针对各子序列中的每一个，根据该配送运力的信息以及该子序列中的待执行订单信息，确定该配送运力执行该子序列对应的配送任务时，到达所述指定商家的预估到店时间，以及该配送运力配送该子序列中的各待执行订单的提前送达时间；根据所述预估到店时间与各待执行订单的提前送达时间，确定该配送运力执行该子序列对应的配送任务时，到达所述指定商家的时间。
可选地，所述第二确定模块804具体用于，根据各待执行订单的提前送达时间最小值与所述预估到店时间，确定该配送运力执行该子序列对应的配送任务时，到达所述指定商家的时间。
在本说明书中，根据各配送运力的待执行订单，确定各配送运力到达指定商家的时间，也即，针对指定商家，可确定该指定商家的订单对应的各配送运力执行配送任务时到达该指定商家的时间，则对于该指定商家而言，针对各配送运力，在该配送运力到达之前，需要完成该配送运力的待定订单的分拣，因此，该指定商家的订单的分拣顺序可根据配送该订单的配送运力到达时间来确定，达到了在配送运力到达指定商家之前完成该配送运力的待定订单的分拣，节省配送运力在指定商家等待订单分拣的时间的效果，减少订单超时的风险。
可选地，所述发送模块805具体用于，根据每个配送运力执行各子序列对应的配送任务时，到达所述指定商家的时间，确定所有配送运力对应的各子序列的顺序；根据所有配送运力对应的每个子序列中待执行订单的顺序，以及确定的所有配送运力对应的各子序列的顺序，确定所述指定商家的订单的分拣顺序。
通过按照子序列的顺序与子序列中待执行订单的顺序的方式确定订单的分拣顺序，可使指定商家按照该分拣顺序分拣订单时，先分拣的订单为先到店取货的配送运力对应的配送的待执行订单，避免配送运力到店之后需要配送的订单尚未分拣完成，同时也避免了配送运力尚未到店时订单过早的分拣导致的订单分拣时间浪费的问题。
可选地，所述发送模块805具体用于，针对所有配送运力对应的各子序列中的每一个子序列，判断该子序列中是否包含符合回收条件的待执行订单；若是，则将该子序列作为一般序列；若否，则将该子序列作为优先序列；根据每个配送员运力执行子序列对应的配送任务时，到达所述指定商家的时间，按照将优先序列排列在一般序列之前的排序方式，确定所有配送运力对应的各子序列的顺序。
由于优先序列中的待执行订单在以后的时间被回收处理的可能性很小，一般序列中的待执行订单在以后的时间被回收处理的可能性很大，为了提高指定商家整体的分拣效率，在确定各子序列的顺序时，将优先序列放在一般序列前面，按照配送运力执行子序列对应的配送任务时的到店时间先后顺序，确定各子序列的顺序。
本说明书实施例还提供了一种计算机可读存储介质，该存储介质存储有计算机程序，计算机程序可用于执行上述图1提供的推荐订单分拣顺序的方法。
基于图1所示的推荐订单分拣顺序的方法，本说明书实施例还提出了图9所示的电子设备的示意结构图。如图9，在硬件层面，该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，以实现上述图1所述的推荐订单分拣顺序的方法。
当然，除了软件实现方式之外，本说明书并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。
在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等，目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白，本说明书的实施例可提供为方法、系统或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本说明书的实施例而已，并不用于限制本说明书。对于本领域技术人员来说，本说明书可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本说明书的权利要求范围之内。

Claims (13)

1.一种推荐订单分拣顺序的方法，其特征在于，所述方法包括：
获取针对指定商家的待分配订单，并确定所述待分配订单对应的配送运力；
根据所述配送运力配送所述待分配订单的配送效率，判断所述待分配订单是否符合压单条件；若符合，则对所述待分配订单进行压单处理；若不符合，则将所述待分配订单分配给所述配送运力；
将已分配给所述配送运力的订单以及所述配送运力对应的处于压单状态的订单作为所述配送运力的待执行订单；
针对每个配送运力，根据该配送运力的待执行订单，确定该配送运力到达所述指定商家的时间；
根据每个配送运力到达所述指定商家的时间，确定各待执行订单的分拣顺序，并向所述指定商家发送所述分拣顺序。
2.如权利要求1所述的方法，其特征在于，所述获取针对指定商家的待分配订单，包括：
在当前调度时刻，确定处于压单状态的针对所述指定商家的订单，作为待选订单；
在所述待选订单中确定符合回收条件的待选订单；
获取所述符合回收条件的待选订单，作为获取到的至少部分针对指定商家的待分配订单。
3.如权利要求2所述的方法，其特征在于，所述在所述待选订单中确定符合回收条件的待选订单，包括：
在该配送运力配送所述待选订单的配送方向与配送已分配订单的配送方向的方向夹角大于或等于预设的方向夹角阈值的情况下，判断所述待选订单符合回收条件；和/或，
在该配送运力执行配送任务时需要返回所述指定商家的返回次数大于或等于预设的返回次数阈值的情况下，判断所述待选订单符合回收条件；和/或，
确定该配送运力配送所述待分配订单的路径优化率，在所述路径优化率小于预设的路径优化率阈值，当判断结果为小于时，则判断所述待选订单符合回收条件。
4.如权利要求3所述的方法，其特征在于，所述确定该配送运力配送所述待分配订单的路径优化率，包括：
根据该配送运力的信息以及该配送运力的已分配订单的信息，确定该配送运力的已分配订单对应的路径规划，根据所述已分配订单对应的路径规划确定该配送运力配送所述已分配订单的路径长度，作为第一路径长度；
根据该配送运力的信息以及所述待分配订单的信息，确定该配送运力配送所述待分配订单的路径长度，作为第二路径长度；
根据该配送运力的信息、该配送运力的已分配订单的信息以及所述待分配订单的信息，确定该配送运力配送已分配订单以及所述待分配订单的路径规划，根据该配送运力配送已分配订单以及所述待分配订单的路径规划，确定该配送运力配送所述已分配订单和所述待分配订单的路径长度，作为第三路径长度；
确定所述第一路径长度与所述第二路径长度的和值，确定所述和值与所述第三路径长度的比值，作为该配送运力配送所述待分配订单的路径优化率。
5.如权利要求1所述的方法，其特征在于，所述判断所述待分配订单是否符合压单条件，包括：
在所述待分配订单满足下述条件中的至少一种的情况下，判断所述待分配订单符合压单条件；其中，下述条件包括：
所述待分配订单的超时风险小于预设的超时风险阈值；
该配送运力配送所述待分配订单的配送方向与配送已分配订单的配送方向的方向夹角大于或等于预设的方向夹角阈值；
该配送运力执行配送任务时需要返回所述指定商家的返回次数大于或等于预设的返回次数阈值；
该配送运力配送所述待分配订单的路径优化率小于预设的路径优化率阈值。
6.如权利要求2所述的方法，其特征在于，所述根据该配送运力的待执行订单，确定该配送运力到达所述指定商家的时间，包括：
根据待执行订单的信息，确定该配送运力配送待执行订单的任务点序列；
将所述任务点序列划分为若干子序列，其中，每个子序列中包含若干个待执行订单对应的所有任务点；
根据各子序列中包含的待执行订单信息，确定该配送运力到达所述执行商家的时间。
7.如权利要求6所述的方法，其特征在于，所述根据各子序列中包含的待执行订单信息，确定该配送运力到达所述执行商家的时间，包括：
针对各子序列中的每一个，根据该配送运力的信息以及该子序列中的待执行订单信息，确定该配送运力执行该子序列对应的配送任务时，到达所述指定商家的预估到店时间，以及该配送运力配送该子序列中的各待执行订单的提前送达时间；
根据所述预估到店时间与各待执行订单的提前送达时间，确定该配送运力执行该子序列对应的配送任务时，到达所述指定商家的时间。
8.如权利要求7所述的方法，其特征在于，所述确定该配送运力执行该子序列对应的配送任务时，到达所述指定商家的时间，包括：
根据各待执行订单的提前送达时间最小值与所述预估到店时间，确定该配送运力执行该子序列对应的配送任务时，到达所述指定商家的时间。
9.如权利要求7所述的方法，其特征在于，所述根据每个配送运力到达所述指定商家的时间，确定各待执行订单的分拣顺序，包括：
根据每个配送运力执行各子序列对应的配送任务时，到达所述指定商家的时间，确定所有配送运力对应的各子序列的顺序；
根据所有配送运力对应的每个子序列中待执行订单的顺序，以及确定的所有配送运力对应的各子序列的顺序，确定所述指定商家的订单的分拣顺序。
10.如权利要求9所述的方法，其特征在于，根据每个配送运力执行各子序列对应的配送任务时，到达所述指定商家的时间，确定所有配送运力对应的各子序列的顺序，包括：
针对所有配送运力对应的各子序列中的每一个子序列，判断该子序列中是否包含符合回收条件的待执行订单；若是，则将该子序列作为一般序列；若否，则将该子序列作为优先序列；
根据每个配送员运力执行子序列对应的配送任务时，到达所述指定商家的时间，按照将优先序列排列在一般序列之前的排序方式，确定所有配送运力对应的各子序列的顺序。
11.一种推荐订单分拣顺序的装置，其特征在于，所述装置包括：
获取模块，用于获取针对指定商家的待分配订单，并确定所述待分配订单对应的配送运力；
压单模块，用于根据所述配送运力配送所述待分配订单的配送效率，判断所述待分配订单是否符合压单条件；若符合，则对所述待分配订单进行压单处理；若不符合，则将所述待分配订单分配给所述配送运力；
第一确定模块，用于将已分配给所述配送运力的订单以及所述配送运力对应的处于压单状态的订单作为所述配送运力的待执行订单；
第二确定模块，用于针对每个配送运力，根据该配送运力的待执行订单，确定该配送运力到达所述指定商家的时间；
发送模块，用于根据每个配送运力到达所述指定商家的时间，确定各待执行订单的分拣顺序，并向所述指定商家发送所述分拣顺序。
12.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1-10任一所述的方法。
13.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述权利要求1-10任一所述的方法。
CN201911051861.1A 2019-10-31 2019-10-31 推荐订单分拣顺序的方法、装置、存储介质以及电子设备 Active CN112749930B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911051861.1A CN112749930B (zh) 2019-10-31 2019-10-31 推荐订单分拣顺序的方法、装置、存储介质以及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911051861.1A CN112749930B (zh) 2019-10-31 2019-10-31 推荐订单分拣顺序的方法、装置、存储介质以及电子设备

Publications (2)

Publication Number Publication Date
CN112749930A true CN112749930A (zh) 2021-05-04
CN112749930B CN112749930B (zh) 2023-07-25

Family

ID=75641874

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911051861.1A Active CN112749930B (zh) 2019-10-31 2019-10-31 推荐订单分拣顺序的方法、装置、存储介质以及电子设备

Country Status (1)

Country Link
CN (1) CN112749930B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113680713A (zh) * 2021-07-30 2021-11-23 广州佳帆计算机有限公司 一种商品分拣方法及装置
CN114298508A (zh) * 2021-12-19 2022-04-08 昆船智能技术股份有限公司 一种柔性分拣排程方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105260873A (zh) * 2015-11-03 2016-01-20 多点生活(中国)网络科技有限公司 一种基于o2o模式下的配送调度方法及调度系统
CN107844878A (zh) * 2017-06-26 2018-03-27 北京小度信息科技有限公司 订单分配方法及装置
CN109472417A (zh) * 2018-11-16 2019-03-15 东北农业大学 一种外卖集中地区共同配送模式下路线优化算法
CN109508799A (zh) * 2018-09-26 2019-03-22 长沙市到家悠享家政服务有限公司 订单分配方法、装置及电子设备
CN109636217A (zh) * 2018-12-19 2019-04-16 拉扎斯网络科技（上海）有限公司 一种订单调度方法、装置、电子设备和存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108109046A (zh) * 2017-12-27 2018-06-01 拉扎斯网络科技（上海）有限公司 一种确定外卖出餐时间的方法和装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105260873A (zh) * 2015-11-03 2016-01-20 多点生活(中国)网络科技有限公司 一种基于o2o模式下的配送调度方法及调度系统
CN107844878A (zh) * 2017-06-26 2018-03-27 北京小度信息科技有限公司 订单分配方法及装置
CN109508799A (zh) * 2018-09-26 2019-03-22 长沙市到家悠享家政服务有限公司 订单分配方法、装置及电子设备
CN109472417A (zh) * 2018-11-16 2019-03-15 东北农业大学 一种外卖集中地区共同配送模式下路线优化算法
CN109636217A (zh) * 2018-12-19 2019-04-16 拉扎斯网络科技（上海）有限公司 一种订单调度方法、装置、电子设备和存储介质

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113680713A (zh) * 2021-07-30 2021-11-23 广州佳帆计算机有限公司 一种商品分拣方法及装置
CN114298508A (zh) * 2021-12-19 2022-04-08 昆船智能技术股份有限公司 一种柔性分拣排程方法

Also Published As

Publication number Publication date
CN112749930B (zh) 2023-07-25

Similar Documents

Publication Publication Date Title
CN110231044B (zh) 一种路径规划方法及装置
CN108829610B (zh) 一种神经网络前向计算过程中的内存管理方法及设备
CN107590207B (zh) 数据同步方法及装置、电子设备
CN102298514A (zh) 用于有效动态二进制变换的寄存器映射技术
CN101002178A (zh) 用于管理对与高速缓冲存储器相关联的存储器的各种访问类型的预测的系统、装置和方法
CN110008018A (zh) 一种批量任务处理方法、装置及设备
CN110443541B (zh) 一种压单处理方法及装置
CN110705934A (zh) 异常订单的识别方法、装置、可读存储介质及电子设备
CN112749930A (zh) 推荐订单分拣顺序的方法、装置、存储介质以及电子设备
CN111353618A (zh) 一种预约信息处理方法及装置
CN113590199A (zh) 指令调度方法、人工智能芯片、计算机设备和存储介质
CN116822657B (zh) 一种模型训练加速的方法、装置、存储介质及电子设备
CN110019277A (zh) 一种数据累积的方法、数据查询的方法、装置及设备
US20180349058A1 (en) Buffer-based update of state data
CN108959330A (zh) 一种数据库的处理、数据查询方法及设备
CN113298445B (zh) 一种模型训练和调度无人设备的方法及装置
CN113344248A (zh) 一种订单分配的方法、装置、存储介质以及电子设备
CN109886804A (zh) 一种任务处理方法及装置
CN116521350B (zh) 基于深度学习算法的etl调度方法及装置
CN112434986A (zh) 订单改派的方法、装置、计算机可读存储介质及电子设备
CN112579292A (zh) 一种资源分配的方法及装置
CN116561133A (zh) 数据处理方法、系统、电子设备、存储介质及程序产品
CN109446271B (zh) 一种数据同步方法、装置、设备及介质
CN112750003A (zh) 订单分配的方法、装置、存储介质以及电子设备
CN115034860A (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
GR01 Patent grant
GR01 Patent grant