CN110443541A - 一种压单处理方法及装置 - Google Patents

一种压单处理方法及装置 Download PDF

Info

Publication number
CN110443541A
CN110443541A CN201910585561.5A CN201910585561A CN110443541A CN 110443541 A CN110443541 A CN 110443541A CN 201910585561 A CN201910585561 A CN 201910585561A CN 110443541 A CN110443541 A CN 110443541A
Authority
CN
China
Prior art keywords
task
point
packet
dispatching
task point
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
Application number
CN201910585561.5A
Other languages
English (en)
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 CN201910585561.5A priority Critical patent/CN110443541A/zh
Publication of CN110443541A publication Critical patent/CN110443541A/zh
Priority to PCT/CN2020/099373 priority patent/WO2021000864A1/zh
Pending legal-status Critical Current

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
    • 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
    • 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/0639—Item locations

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本说明书公开了一种压单处理方法及装置，在针对任一骑手的未指派订单进行压单处理时，基于预先确定出的该骑手对应的路径规划，确定路径规划中包含的任务点的配送顺序，其中，任务点为路径规划中包含的未指派订单的取货位置和/或送货位置。之后，根据确定出的任务点的配送顺序，以将同一未指派订单对应的任务点划分至同一任务包的方式，将路径规划中包含的任务点划分为若干任务包。最后，从划分出的任务包中选择若干任务包，并对选择出的任务包中的任务点对应的未指派订单进行压单处理。

Description

一种压单处理方法及装置
技术领域
本申请涉及计算机技术领域，尤其涉及一种压单处理方法及装置。
背景技术
随着技术的发展，线上到线下(Online To Offline，O2O)的模式越来越成熟，并应用在越来越多的行业中。其中，典型的例子就是受O2O影响而快速发展的外卖配送业。
通常外卖配送平台，会根据接收到的用户的订单，根据路径优化算法确定骑手与订单之间的匹配度，确定订单与骑手的指派关系以及骑手配送订单的路径规划，并按照该指派关系将订单指派给骑手。现有技术中由于骑手在实际配送过程中遇到不确定因素(例如，骑手未按规划的路径顺序配送、商家未能按时准备配送物、由于堵车骑手行驶速度未达到预期值等等)，可能导致订单与骑手的匹配度变化，影响配送效率以及用户体验。
因此，为了减少不确定因素带来的影响，在现有技术中平台每次调度订单时(即，将订单指派给骑手)时，可针对不确定因素较高的订单、匹配度不够理想以及压单影响小的订单，执行压单处理。但是现有技术中，压单处理是针对单个符合压单处理条件订单进行压单处理。也就是对单个订单单独考虑其是否适合压单，由于压单处理的情况较为复杂，对单个订单单独考虑压单会导致不合理的压单情况的出现，进而导致配送效率降低。
发明内容
本说明书实施例提供一种压单处理方法及装置，以部分的解决现有技术存在的上述问题。
本说明书实施例采用下述技术方案：
本说明书提供的一种压单处理方法，包括：
针对任一骑手，获取预先确定出的该骑手对应的路径规划；
确定所述路径规划中包含的任务点的配送顺序，所述任务点为所述路径规划中包含的未指派订单的取货位置和/或送货位置；
根据确定出的任务点的配送顺序，以将同一未指派订单对应的任务点划分至同一任务包的方式，将所述路径规划中包含的任务点划分为若干任务包；
从划分出的任务包中选择若干任务包，并对选择出的任务包中的任务点对应的未指派订单进行压单处理。
可选地，根据确定出的任务点的配送顺序，以将同一未指派订单对应的任务点划分至同一任务包的方式，将所述路径规划中包含的任务点划分为若干任务包，具体包括：
按照所述路径规划中任务点从早到晚的配送顺序，确定最后一个未划分至任务包的任务点，作为第一指定任务点；
按照所述路径规划中任务点从晚到早的配送顺序，从所述第一指定任务点开始查找第二指定任务点，其中，从所述第一指定任务点到所述第二指定任务点的所有取货位置和送货位置的数量相同；
将所述第一指定任务点到所述第二指定任务点的所有任务点划分为一个任务包，直至将所有任务点划分至任务包为止。
可选地，从划分出的任务包中选择若干任务包，具体包括：
根据确定出的任务点的配送顺序，确定划分出的任务包的配送顺序；
根据划分出的任务包的配送顺序，确定不符合压单处理条件的任务包中，配送顺序最晚的任务包，作为标记包；
选择配送顺序晚于所述标记包的任务包。
可选地，从划分出的任务包中选择若干任务包，具体包括：
从划分出的任务包中选择符合压单处理条件的任务包。
可选地，所述压单处理条件，至少包括以下一种，或者多种的组合：
任务包中任务点对应的各未指派订单，从用户下单后经过的时长，均小于预设第一阈值；以及
任务包中配送顺序最早任务点对应的未指派订单的预计等待时间超过预设第二阈值；以及
任务包中任务点对应的各未指派订单分别对应的预计等待时间均超过预设第三阈值，且任务点对应的各未指派订单的预计送达时间均早于承诺送达时间。
本说明书提供一种压单处理装置，包括：
获取模块，针对任一骑手，获取预先确定出的该骑手对应的路径规划；
确定模块，确定所述路径规划中包含的任务点的配送顺序，所述任务点为所述路径规划中包含的未指派订单的取货位置或送货位置；
划分模块，根据确定出的任务点的配送顺序，以将同一未指派订单对应的任务点划分至同一任务包的方式，将所述路径规划中包含的任务点划分为若干任务包；
执行模块，从划分出的任务包中选择若干任务包，并对选择出的任务包中的任务点对应的未指派订单进行压单处理。
可选地，所述划分模块，按照所述路径规划中任务点从早到晚的配送顺序，确定最后一个未划分至任务包的任务点，作为第一指定任务点，按照所述路径规划中任务点从晚到早的配送顺序，从所述第一指定任务点开始查找第二指定任务点，其中，从所述第一指定任务点到所述第二指定任务点的所有取货位置和送货位置的数量相同，将所述第一指定任务点到所述第二指定任务点的所有任务点划分为一个任务包，直至将所有任务点划分至任务包为止。
可选地，所述执行模块，根据确定出的任务点的配送顺序，确定划分出的任务包的配送顺序，根据划分出的任务包的配送顺序，确定不符合压单处理条件的任务包中，配送顺序最晚的任务包，作为标记包，选择配送顺序晚于所述标记包的任务包。
可选地，所述压单处理条件，至少包括以下一种，或者多种的组合：任务包中任务点对应的各未指派订单，从用户下单后经过的时长，均小于预设第一阈值；以及任务包中配送顺序最早任务点对应的未指派订单的预计等待时间超过预设第二阈值；以及任务包中任务点对应的各未指派订单分别对应的预计等待时间均超过预设第三阈值，且任务点对应的各未指派订单的预计送达时间均早于承诺送达时间。
可选地，所述执行模块，从划分出的任务包中选择符合压单处理条件的任务包。
本说明书提供的一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述压单处理方法。
本说明书提供的一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述压单处理方法。
本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：
在针对任一骑手的未指派订单进行压单处理时，基于预先确定出的该骑手对应的路径规划，确定路径规划中包含的任务点的配送顺序，其中，任务点为路径规划中包含的未指派订单的取货位置和/或送货位置。之后，根据确定出的任务点的配送顺序，以将同一未指派订单对应的任务点划分至同一任务包的方式，将路径规划中包含的任务点划分为若干任务包。最后，从划分出的任务包中选择若干任务包，并对选择出的任务包中的任务点对应的未指派订单进行压单处理。在进行压单处理时，不再以单独一个订单为处理对象，而是按照各未指派订单的顺路程度，确定出若干任务包，以任务包中的任务点对应的未指派订单为压单处理的对象。通过划分任务包，将具有耦合性的若干订单作为一个整体，整体考虑该任务包是否适合压单，并确定对任务包进行压单处理或者指派给骑手。避免了现有技术中，由于是针对每个订单单独考虑其是否适合压单，而未考虑到订单之间的耦合性，导致的不合理压单情况的出现。提高了配送效率。
附图说明
此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
图1为本说明书提供的一种压单处理的过程；
图2为本说明书提供的路径规划的示意图；
图3a为本说明书提供的进行任务点标记的示意图；
图3b为本说明书提供的进行任务包划分的示意图；
图4为本说明书实施例提供的一种压单处理装置的结构示意图；
图5为本说明书实施例提供的对应于图1的电子设备示意图。
具体实施方式
为使本说明书的目的、技术方案和优点更加清楚，下面将结合本说明书具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
以下结合附图，详细说明本申请各实施例提供的技术方案。
图1为本说明书实施例提供的一种压单处理的过程，具体可包括以下步骤：
S102：针对任一骑手，获取预先确定出的该骑手对应的路径规划。
在本说明书中，外卖配送平台在根据确定出的路径规划，确定未指派订单与骑手的指派关系之后，将未指派订单指派给骑手之前，还需要对未指派订单进行压单处理，以便更合理的配送各未指派订单，提高配送效率和骑手配送体验。通常压单处理的过程在外卖配送平台的服务器上执行，因此本说明书也以服务器为该压单处理过程的执行主体为例进行说明。
路径规划中通常包括以下数据：
未指派订单的送货位置以及取货位置，以便骑手确定如何送取配送物。
未指派订单对应的预计等待时间，即，根据预测出的骑手到达商户的时间，以及预测出的商户准备配送物的时间，得到的骑手需要等待商户准备配送物的等待时间。
未指派订单的预计送达时间，即预计骑手执行配送任务时实际到达用户处的时间。
未指派订单的承诺送达时间，为平台在接收用户的订单之后，向用户承诺的配送物的送达时间(例如，承诺半小时送达，则用户下单后的半小时为承诺送达时间)，等等。
具体的，该服务器可针对未指派订单的任一骑手，获取预先确定出的该骑手对应的路径规划。当然，由于确定骑手的路径规划的过程，已经是现有较为成熟的技术，因此本说明书对该过程不再赘述。通常若该骑手还有未配送完成的订单，则在确定骑手的路径规划时也需要考虑到未配送完成的订单的送货位置，因此在该路径规划中，还可包含已经指派给该骑手的订单对应的各种数据。
图2为本说明书提供的服务器确定的某个骑手X的路径规划的示意图，其中三角形表示送货位置、圆形表示取货位置，深色的图形表示已经指派给该骑手X的订单，浅色表示与该骑手X匹配度较高，但是尚未指派给该骑手X的未指派订单，包含相同数字的图形对应同一个订单。可见，已经指派给骑手X的订单中，该骑手X已经取完订单1的餐，正在送餐路上。
S104：确定所述路径规划中包含的任务点的配送顺序，所述任务点为所述路径规划中包含的未指派订单的取货位置和/或送货位置。
在本说明书中，服务器可基于路径规划中包含的各未指派订单，按照各未指派订单之间的耦合性，将各未指派订单中具有耦合性的各未指派订单划分为一个任务包。以便后续步骤以划分出的各任务包为压单处理的对象，确定哪些任务包中的任务点对应的未指派订单需要进行压单处理。而未指派订单之间的耦合性与各未指派订单对应的任务点在路径规划中的配送顺序相关，因此服务器可先确定路径规划中包含的任务点的配送顺序，其中任务点为路径规划中包含的未指派订单的取货位置和/或送货位置。也就是说，在本申请中任务点既可以是未指派订单的取货位置，也可以是未指派订单的送货位置。
具体的，服务器可确定该骑手对应的路径规划中包含的各未指派订单的取货位置以及送货位置，如图2中所示的浅色的三角形和浅色的圆形。而由于取货位置以及送货位置均为任务点，因此服务器可根据路径规划确定各任务点的配送顺序。
S106：根据确定出的任务点的配送顺序，以将同一未指派订单对应的任务点划分至同一任务包的方式，将所述路径规划中包含的任务点划分为若干任务包。
在本说明书中，服务器在确定出各任务点的配送顺序之后，便可按照将同一未指派订单对应的任务点划分至同一任务包的方式，将确定出的各任务点划分为若干任务包。
具体的，服务器首先可按照在步骤S104中确定出的各任务点从早到晚的配送顺序，确定最后一个未划分至任务包的任务点，作为第一指定任务点。
其次，按照各任务点从晚到早的配送顺序，从第一指定任务点开始查找第二指定任务点。其中，在查找第二指定任务点时，服务器可按照从第一指定任务点到第二指定任务点的所有取货位置和送货位置的数量相同的方式，确定第二指定任务点。
最后，将从第一指定任务点到第二指定任务点的所有任务点划分为一个任务包。并重新确定第一指定任务点，重新查找第二指定任务点，直至将所有任务点划分至任务包为止。
例如，首先服务器可将路径规划中属于送货位置的任务点标记为-1，以及将属于取货位置的任务点标记为1，该标记用于后续如何确定取货位置和送货位置的数量相同。如图3a所示，图3a为本说明书提供的基于图2中的各位置进行标记的示意图。
然后，由于对任务点进行了标记，因此一个未指派订单的送货位置和取货位置分别对应任务点的标记的数值之和为0。由于为了提高配送效率，骑手配送过程一般不是取了一个订单的餐之后，就将这一个订单的餐送到用户处，然后再去取下一个订单的餐，而可能是在路上分别取了几个订单的餐之后，在分别送餐，因此为了合理的划分任务包，可根据任务点的标记数值，确定划分任务包的点。
具体的，按照各任务点从晚到早的配送顺序，从最后一个未划分至任务包的任务点开始，查找第二指定任务点。其中，最后一个未划分至任务包的任务点即第一指定任务点，在图3a中为最后一个任务点。由于对分别属于送餐位置和取餐位置的任务点，进行了不同的标记，且属于送餐位置和取餐位置的任务点的标记数值之和为0，因此若第一指定任务点到第二指定任务点取货位置和送货位置的数量不同，则累加结果不能为0。于是，服务器可按照任务点从晚到早的配送顺序，从第一指定任务点开始，进行任务点的标记数值的累加计算，并在累加结果为0时确定第二指定任务点(也就是标记数值使累加结果为0的任务点，确定为第二指定任务点)，此时第一指定任务点到第二指定任务点的所有取货位置和送货位置的数量相同。
图3b为本说明书提供的根据确定第一及第二指定任务点的示意图。其中，粗箭头表示不断确定第一指定任务点和第二指定任务点的过程，虚线框中的任务点的标记数值之和为0，因此每个虚线框对应一个任务包。
S108：从划分出的任务包中选择若干任务包，并对选择出的任务包中的任务点对应的未指派订单进行压单处理。
在本说明书中，服务器在确定出各任务包之后，便可从中确定若干任务包，将选择出的任务包中的任务点对应的未指派订单进行压单处理。
具体的，由于任务包中的任务点对应的未指派订单，存在配送的先后顺序，因此任务包也存在对应的配送顺序，服务器可按照从晚到早的配送顺序依次判断，各任务包是否符合压单处理条件，并确定第一不符合压单处理条件的任务包，作为标记包。最后，选择配送顺序晚于该标记包的任务包中的任务点对应的未指派订单进行压单处理，并将其余任务包中的任务点对应的未指派订单指派给该骑手。
在本说明书中，在确定出各任务包之后，便可以将各任务包作为进行压单处理的对象，针对每个任务包，确定该任务包是否符合压单处理条件。当然，由于各任务包中任务点存在配送的先后顺序，因此各任务包之间也是存在配送的先后顺序。
而由于压单处理通常是对较晚才需要配送的订单进行压单，这样才不会产生延迟送货等情况，因此服务器可根据该骑手的各未指派订单配送的顺序，确定划分出的各任务包的配送顺序。
例如，假设将骑手X的各未指派订单划分为了3个任务包，如表1所示。
表1
则根据任务包I、任务包II和任务包III，分别包含的任务点的配送顺序，可以确定各任务包的配送顺序为先配送任务包I，再配送任务包II，最后再配送任务包III。
另外，在本说明书中，该压单处理条件至少包括以下一种，或者多种的组合：
第一种：任务包中任务点对应的各未指派订单，从用户下单后经过的时长，是否均小于预设的第一阈值，若是则该任务包符合压单处理条件，继续对下一个任务包进行判断，若否，将配送顺序晚于该任务包的任务包中的任务点对应的未指派订单进行压单处理，并将其余任务包中的任务点对应的未指派订单指派给该骑手。其中，用户下单后经过的时长若较短(即，没有超过预设的第一阈值)，则说明该未指派订单的配送时间较为充裕，可以暂缓配送(即可进行压单处理)。
第二种：任务包中配送顺序最早任务点对应的未指派订单的预计等待时间超过预设第二阈值。其中，可根据任务包中任务点的配送顺序，确定配送顺序最早任务点对应的未指派订单，再根据确定出的未指派订单的订单内容，确定预计等待时间，最后判断该预计等待时间是否超过第二阈值，若是，确定该任务包符合压单处理条件，继续对下一个任务包进行判断，若否，则将配送顺序晚于该任务包的任务包中的任务点对应的未指派订单进行压单处理，并将其余任务包中的任务点对应的未指派订单指派给该骑手。其中，预计等待时间为根据该骑手对应的路径规划，确定出的该骑手到达该商户后等待该商户提供配送物的时间(例如，外卖骑手到达饭馆之后，需要等待饭馆出餐的时间)，该时间若过长会降低骑手的配送效率，因此可以进行压单处理。
第三种：任务包中任务点对应的各未指派订单分别对应的预计等待时间均超过预设第三阈值，且任务点对应的各未指派订单的预计送达时间均早于承诺送达时间。服务器可针对该任务包中任务点对应的每个未指派订单，判断该未指派订单对应的预计等待时间是否超过预设的第三阈值，以及判断该未指派订单的预计送达时间早于承诺送达时间，若判断结果均为是，则确定该任务包符合压单处理条件，继续对下一个任务包进行判断，若任一判断结果为否，则将配送顺序晚于该任务包的任务包中的任务点对应的未指派订单进行压单处理，并将其余任务包中的任务点对应的未指派订单指派给该骑手。其中，预计送达时间，为服务器预测的骑手将订单送至送货位置的时间，承诺送达时间为，向用户承诺的骑手最晚到达送货位置的时间。对于每个任务包来说，若该任务包中的任务点对应的所有未指派订单的送达时间均早于承诺时间，则说明若将该任务包中的任务点对应的所有未指派订单均推迟指派给骑手，也不会影响配送效率以及用户体验，因此可以进行压单处理。
当然，在本说明书中提供的上述三种压单处理条件，既可以单独使用，例如，只要满足一种条件即可进行压单处理，或者也可组合使用，例如，需要同时满足其中两种或者三种条件，才可进行压单处理，或者仅以其中一种作为压单处理条件，本说明书不做限定。并且，其中的第一阈值、第二阈值以及第三阈值，均可根据需要设置，本说明书也不做限定。
基于图1所示的压单处理的方法，在针对任一骑手的未指派订单进行压单处理时，基于预先确定出的该骑手对应的路径规划，确定路径规划中包含的任务点的配送顺序，其中，任务点为路径规划中包含的未指派订单的取货位置和/或送货位置。之后，根据确定出的任务点的配送顺序，以将同一未指派订单对应的任务点划分至同一任务包的方式，将路径规划中包含的任务点划分为若干任务包。最后，从划分出的任务包中选择若干任务包，并对选择出的任务包中的任务点对应的未指派订单进行压单处理。在进行压单处理时，不在以单独一个订单为处理对象，而是按照各未指派订单的顺路程度，确定出若干任务包，以任务包为压单处理的对象。避免了现有技术中，由于是针对每个订单单独考虑其是否适合压单，而未考虑到订单之间的关联，导致的不合理压单情况的出现。
另外，在本说明书步骤S106中，通过这种任务包划分方式划分出的任务包之间的干扰较小，也就是对任一任务包进行压单处理，都不会影响其他任务包对应的配送路径。反之，针对每个任务包，若对该任务包内的任一订单进行压单处理，必然会影响该任务包内各订单对应的配送路径。或者，也可将划分完之后的任务包，视为是将该骑手配送的路径划分成为了互相没有影响的几个路段，每个路段移出该骑手配送的路径，都不会造成骑手绕路，而每个路段内的订单一旦变化，则可能造成骑手配送时绕路。
当然，本申请并不限定只通过步骤S106中所述的方式划分任务包，只要原则上符合对任一任务包进行压单处理，都不会影响其他任务包对应的配送路径，服务器也可采用其他方法划分任务包。例如，首先，确定路径规划中各未指派订单的取货位置和送货位置的配送顺序，之后，判断最晚配送的未指派订单的取货位置，是否包含在任一未指派订单的取货位置和送货位置之间，若是，则按照该路径规划中的先后顺序，从该取货位置开始向前查找确定取货位置不包含在任一未指派订单的取货位置和送货位置之间的未指派订单，将配送顺序不早于确定出的未指派订单的各未指派订单对应的取货位置和送货位置，划分为一个任务包，并继续按照该从晚到早的配送顺序查找，直至将各未指派订单划分完毕，若否，则确定未划分的各未指派订单不能进一步划分，则可将剩余尚未划分至任务包的取货位置和送货位置，确定为同一个任务包中的取货位置和送货位置。
进一步地，在步骤S108中服务器在选择任务包时，也可仅根据压单处理条件，以从划分出的任务包中选择符合压单处理条件的任务包。也就是，只要存在符合压单处理条件的任务包，就对该任务包中的任务点对应的未指派订单进行压单处理，而无需考虑各任务包配送顺序。
基于图1所示的压单处理方法，本说明书实施例还对应提供一种压单处理装置的结构示意图，如图4所示。
图4为本说明书实施例提供的一种压单处理的装置的结构示意图，所述装置包括：
获取模块200，针对任一骑手，获取预先确定出的该骑手对应的路径规划；
确定模块202，确定所述路径规划中包含的任务点的配送顺序，所述任务点为所述路径规划中包含的未指派订单的取货位置或送货位置；
划分模块204，根据确定出的任务点的配送顺序，以将同一未指派订单对应的任务点划分至同一任务包的方式，将所述路径规划中包含的任务点划分为若干任务包；
执行模块206，从划分出的任务包中选择若干任务包，并对选择出的任务包中的任务点对应的未指派订单进行压单处理。
可选地，所述划分模块202，按照所述路径规划中任务点从早到晚的配送顺序，确定最后一个未划分至任务包的任务点，作为第一指定任务点，按照所述路径规划中任务点从晚到早的配送顺序，从所述第一指定任务点开始查找第二指定任务点，其中，从所述第一指定任务点到所述第二指定任务点的所有取货位置和送货位置的数量相同，将所述第一指定任务点到所述第二指定任务点的所有任务点划分为一个任务包，直至将所有任务点划分至任务包为止。
可选地，所述执行模块206，根据确定出的任务点的配送顺序，确定划分出的任务包的配送顺序，根据划分出的任务包的配送顺序，确定不符合压单处理条件的任务包中，配送顺序最晚的任务包，作为标记包，选择配送顺序晚于所述标记包的任务包。
可选地，所述执行模块206，从划分出的任务包中选择符合压单处理条件的任务包。
可选地，所述压单处理条件，至少包括以下一种，或者多种的组合：任务包中任务点对应的各未指派订单，从用户下单后经过的时长，均小于预设第一阈值；以及任务包中配送顺序最早任务点对应的未指派订单的预计等待时间超过预设第二阈值；以及任务包中任务点对应的各未指派订单分别对应的预计等待时间均超过预设第三阈值，且任务点对应的各未指派订单的预计送达时间均早于承诺送达时间。
本说明书实施例还提供了一种计算机可读存储介质，该存储介质存储有计算机程序，计算机程序可用于执行上述图1提供的压单处理方法。
基于图1所示的压单处理方法，本说明书实施例还提出了图5所示的电子设备的示意结构图。如图5，在硬件层面，该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，以实现上述图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 (11)

1.一种压单处理的方法，其特征在于，包括：
针对任一骑手，获取预先确定出的该骑手对应的路径规划；
确定所述路径规划中包含的任务点的配送顺序，所述任务点为所述路径规划中包含的未指派订单的取货位置和/或送货位置；
根据确定出的任务点的配送顺序，以将同一未指派订单对应的任务点划分至同一任务包的方式，将所述路径规划中包含的任务点划分为若干任务包；
从划分出的任务包中选择若干任务包，并对选择出的任务包中的任务点对应的未指派订单进行压单处理。
2.如权利要求1所述的方法，其特征在于，根据确定出的任务点的配送顺序，以将同一未指派订单对应的任务点划分至同一任务包的方式，将所述路径规划中包含的任务点划分为若干任务包，具体包括：
按照所述路径规划中任务点从早到晚的配送顺序，确定最后一个未划分至任务包的任务点，作为第一指定任务点；
按照所述路径规划中任务点从晚到早的配送顺序，从所述第一指定任务点开始查找第二指定任务点，其中，从所述第一指定任务点到所述第二指定任务点的所有取货位置和送货位置的数量相同；
将所述第一指定任务点到所述第二指定任务点的所有任务点划分为一个任务包，直至将所有任务点划分至任务包为止。
3.如权利要求1所述的方法，其特征在于，从划分出的任务包中选择若干任务包，具体包括：
根据确定出的任务点的配送顺序，确定划分出的任务包的配送顺序；
根据划分出的任务包的配送顺序，确定不符合压单处理条件的任务包中，配送顺序最晚的任务包，作为标记包；
选择配送顺序晚于所述标记包的任务包。
4.如权利要求1所述的方法，其特征在于，从划分出的任务包中选择若干任务包，具体包括：
从划分出的任务包中选择符合压单处理条件的任务包。
5.如权利要求3或4所述的方法，其特征在于，所述压单处理条件，至少包括以下一种，或者多种的组合：
任务包中任务点对应的各未指派订单，从用户下单后经过的时长，均小于预设第一阈值；以及
任务包中配送顺序最早任务点对应的未指派订单的预计等待时间超过预设第二阈值；以及
任务包中任务点对应的各未指派订单分别对应的预计等待时间均超过预设第三阈值，且任务点对应的各未指派订单的预计送达时间均早于承诺送达时间。
6.一种压单处理的装置，其特征在于，包括：
获取模块，针对任一骑手，获取预先确定出的该骑手对应的路径规划；
确定模块，确定所述路径规划中包含的任务点的配送顺序，所述任务点为所述路径规划中包含的未指派订单的取货位置或送货位置；
划分模块，根据确定出的任务点的配送顺序，以将同一未指派订单对应的任务点划分至同一任务包的方式，将所述路径规划中包含的任务点划分为若干任务包；
执行模块，从划分出的任务包中选择若干任务包，并对选择出的任务包中的任务点对应的未指派订单进行压单处理。
7.如权利要求6所述的装置，其特征在于，所述划分模块，按照所述路径规划中任务点从早到晚的配送顺序，确定最后一个未划分至任务包的任务点，作为第一指定任务点，按照所述路径规划中任务点从晚到早的配送顺序，从所述第一指定任务点开始查找第二指定任务点，其中，从所述第一指定任务点到所述第二指定任务点的所有取货位置和送货位置的数量相同，将所述第一指定任务点到所述第二指定任务点的所有任务点划分为一个任务包，直至将所有任务点划分至任务包为止。
8.如权利要求6所述的装置，其特征在于，所述执行模块，根据确定出的任务点的配送顺序，确定划分出的任务包的配送顺序，根据划分出的任务包的配送顺序，确定不符合压单处理条件的任务包中，配送顺序最晚的任务包，作为标记包，选择配送顺序晚于所述标记包的任务包。
9.如权利要求8所述的装置，其特征在于，所述压单处理条件，至少包括以下一种，或者多种的组合：任务包中任务点对应的各未指派订单，从用户下单后经过的时长，均小于预设第一阈值；以及任务包中配送顺序最早任务点对应的未指派订单的预计等待时间超过预设第二阈值；以及任务包中任务点对应的各未指派订单分别对应的预计等待时间均超过预设第三阈值，且任务点对应的各未指派订单的预计送达时间均早于承诺送达时间。
10.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1-5任一所述的方法。
11.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述权利要求1-5任一所述的方法。
CN201910585561.5A 2019-07-01 2019-07-01 一种压单处理方法及装置 Pending CN110443541A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201910585561.5A CN110443541A (zh) 2019-07-01 2019-07-01 一种压单处理方法及装置
PCT/CN2020/099373 WO2021000864A1 (zh) 2019-07-01 2020-06-30 压单处理

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910585561.5A CN110443541A (zh) 2019-07-01 2019-07-01 一种压单处理方法及装置

Publications (1)

Publication Number Publication Date
CN110443541A true CN110443541A (zh) 2019-11-12

Family

ID=68429318

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910585561.5A Pending CN110443541A (zh) 2019-07-01 2019-07-01 一种压单处理方法及装置

Country Status (2)

Country Link
CN (1) CN110443541A (zh)
WO (1) WO2021000864A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111062659A (zh) * 2019-12-05 2020-04-24 江苏苏宁物流有限公司 一种任务执行的规划方法、装置及计算机系统
CN111340413A (zh) * 2020-02-10 2020-06-26 拉扎斯网络科技（上海）有限公司 配送任务的分配方法、装置、服务器和存储介质
CN112036702A (zh) * 2020-07-30 2020-12-04 拉扎斯网络科技（上海）有限公司 数据处理方法、装置、可读存储介质和电子设备
WO2021000864A1 (zh) * 2019-07-01 2021-01-07 北京三快在线科技有限公司 压单处理

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10692039B2 (en) * 2016-09-20 2020-06-23 International Business Machines Corporation Cargo logistics dispatch service with integrated pricing and scheduling
CN110081876B (zh) * 2016-10-12 2021-11-09 北京星选科技有限公司 导航界面显示方法、物流导航方法和装置
CN106779183B (zh) * 2016-11-29 2020-12-29 北京小度信息科技有限公司 订单组配送顺序规划方法、路线规划方法及装置
CN106600057B (zh) * 2016-12-13 2020-09-18 品骏控股有限公司 一种快递配送任务调度方法及装置
CN107292701A (zh) * 2017-05-25 2017-10-24 北京小度信息科技有限公司 订单分组方法和装置
CN109508839A (zh) * 2017-09-14 2019-03-22 北京小度信息科技有限公司 订单分配方法和装置
CN109190993B (zh) * 2018-09-17 2020-11-03 北京同城必应科技有限公司 并单调度方法、装置、服务器及存储介质
CN110443541A (zh) * 2019-07-01 2019-11-12 北京三快在线科技有限公司 一种压单处理方法及装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021000864A1 (zh) * 2019-07-01 2021-01-07 北京三快在线科技有限公司 压单处理
CN111062659A (zh) * 2019-12-05 2020-04-24 江苏苏宁物流有限公司 一种任务执行的规划方法、装置及计算机系统
CN111062659B (zh) * 2019-12-05 2022-08-19 江苏苏宁物流有限公司 一种任务执行的规划方法、装置及计算机系统
CN111340413A (zh) * 2020-02-10 2020-06-26 拉扎斯网络科技（上海）有限公司 配送任务的分配方法、装置、服务器和存储介质
CN112036702A (zh) * 2020-07-30 2020-12-04 拉扎斯网络科技（上海）有限公司 数据处理方法、装置、可读存储介质和电子设备

Also Published As

Publication number Publication date
WO2021000864A1 (zh) 2021-01-07

Similar Documents

Publication Publication Date Title
CN110443541A (zh) 一种压单处理方法及装置
CN110231044A (zh) 一种路径规划方法及装置
CN110414731B (zh) 订单分配的方法、装置、计算机可读存储介质及电子设备
CN107092973B (zh) 一种业务量的预测方法及装置
CN109829667B (zh) 物流节点包裹量的预测方法和装置
CN110232537A (zh) 分配数据对象的方法、装置、设备及存储介质
CN110276548A (zh) 一种配送业务的分配方法及装置
CN110400012A (zh) 一种确定配送路径的方法及装置
US11422517B2 (en) Automated transfer of items between compartments of a smart appliance
CN110163432A (zh) 一种订单识别的方法及装置
CN110096528A (zh) 一种分布式系统中生成序列的方法、装置及系统
CN108830705A (zh) 一种交易数据的汇总方法、装置及设备
CN108960790A (zh) 一种账单业务的处理方法、装置、服务器及系统
CN108595234A (zh) 应用页面切换方法、装置及设备
CN110289993A (zh) 一种连接池管理方法、装置、设备及转接系统
CN107844878A (zh) 订单分配方法及装置
CN109003090A (zh) 风险控制方法和装置
CN107528885A (zh) 一种业务请求处理方法及装置
CN110263050A (zh) 数据处理方法、装置、设备及存储介质
CN110059023A (zh) 一种刷新级联缓存的方法、系统及设备
CN109597678A (zh) 任务处理方法及装置
CN109739627A (zh) 任务的调度方法、电子设备及介质
CN110046788A (zh) 车辆需求量预测方法及装置、车辆供给量预测方法及装置
CN109003071A (zh) 支付方法、装置及设备
CN110414730A (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