本说明书公开了一种订单改派的方法及装置，首先针对每个骑手，从该骑手进行压单处理的未显示订单中，确定该骑手的待改派的订单。其次根据该骑手的已指派订单以及每个备选骑手，以及该备选骑手的非待改派订单(即，未显示订单中没有作为待改派订单的其他未显示订单)，确定将其他骑手的待改派的订单指派给该备选骑手后，该备选骑手对应的各可选配送路径。然后确定该备选骑手对应的各可选配送路径的配送效率。最后，根据各备选骑手分别相对于各自的新增订单的配送效率确定综合配送效率，通过指定的优化算法，以最大化综合配送效率为优化目标，针对每个备选骑手从各待改派订单中选择订单，并将选择出的订单作为新增订单指派给该备选骑手。给该备选骑手。给该备选骑手。
【技术实现步骤摘要】
一种订单改派的方法及装置
[0001]本申请涉及计算机
，尤其涉及一种订单改派的方法及装置。
技术介绍
[0002]随着技术的发展，线上到线下(Online To Offline，O2O)的商业模式越来越成熟，并应用在越来越多的行业中。其中，典型的例子就是受O2O影响而快速发展的外卖配送业。
[0003]通常外卖配送平台，出于提高骑手配送效率以及提高用户的用户体验的目的，会根据接收到的用户的订单，根据路径优化算法确定骑手与订单之间的匹配度，确定包含订单与骑手的指派关系的派单方案，并按照该派单方案，按照调度周期将订单指派给骑手。这种已经确定与骑手的指派关系，但是尚未指派给骑手的订单，由于保存在后台中骑手无法查看，也感知不到，因此也称为未显示订单。
[0004]同时，由于骑手在实际配送过程中，可能会遇到不确定因素，导致派单方案中订单与骑手的匹配度变化，骑手的配送效率降低，因此现有技术中，针对容易出现不确定因素的未显示订单、匹配度不够理想的未显示订单以及压单影响小的未显示订单，可执行压单处理。也就是说，进行压单处理的订单，都是未显示订单。
[0005]但是，现有技术中的压单处理方式，通常仅仅是暂缓将未显示订单指派给骑手，仍然显得不够灵活。
技术实现思路
[0006]本说明书实施例提供一种订单改派的方法及装置，以部分的解决现有技术存在的上述问题。
[0007]本说明书实施例采用下述技术方案：
[0008]本说明书提供的一种订单改派的方法，包括：
[0009]针对每个骑手，从该骑手的各未显示订单中，确定进行压单处理的未显示订单，并根据进行压单处理的未显示订单，确定该骑手的待改派订单；
[0010]针对每个待改派订单以及每个备选骑手，根据该备选骑手的已指派订单以及该备选骑手的各未显示订单中的非待改派订单，确定将该待改派订单指派给该备选骑手后，该备选骑手相对于该待改派订单的配送效率；
[0011]针对每个备选骑手，采用指定的优化算法，以最大化综合配送效率为优化目标，从各待改派订单中为该备选骑手选择订单，并将选择出的订单作为新增订单指派给该备选骑手；其中，所述综合配送效率根据各备选骑手分别相对于各自的新增订单的配送效率确定。
[0012]可选地，从该骑手的各未显示订单中，确定进行压单处理的未显示订单，具体包括：
[0013]根据该骑手的原有配送路径，将该骑手的各未显示订单，划分为若干订单包；
[0014]将各订单包中符合压单条件的订单包进行压单处理；
[0015]根据进行压单处理的未显示订单，确定该骑手的待改派订单，具体包括：
[0016]将进行压单处理的各订单包中，配送时间最晚的订单包，作为待改派订单包，确定所述待改派订单包中的订单为待改派订单。
[0017]可选地，确定将该待改派订单指派给该备选骑手后，该备选骑手相对于该待改派订单的配送效率，具体包括：
[0018]针对每个备选骑手，获取基于该备选骑手的已指派订单以及该备选骑手的各未显示订单确定出的该备选骑手的原有配送路径；
[0019]确定将该待改派订单指派给该备选骑手后，该备选骑手对应的更新配送路径；
[0020]根据所述原有配送路径的配送效率和所述更新配送路径的配送效率，确定所述更新配送路径的效率变化，作为该备选骑手相对于该待改派订单的配送效率。
[0021]可选地，根据该可选配送路径的配送效率与该骑手的原有配送路径的配送效率，确定该骑手对应该可选配送路径的效率变化，具体包括：
[0022]根据基于距离的效率变化、基于等待时间的效率变化以及基于准时配送的效率变化中的至少一种效率变化，确定所述更新配送路径的效率变化；
[0023]其中，所述基于距离的效率变化，根据所述原有配送路径与所述更新配送路径的配送距离差值确定；所述基于等待时间的效率变化，根据所述原有配送路径中各订单的等待时间总和，与所述更新配送路径中各订单的等待时间总和的差值确定；所述基于准时配送的效率变化，根据所述原有配送路径中各订单的提前送达时间总和，与所述更新配送路径中各订单的提前送达时间总和的差值确定。
[0024]可选地，采用指定的优化算法，以最大化综合配送效率为优化目标，从各待改派订单中为该备选骑手选择订单，具体包括：
[0025]根据各备选骑手相对于各待改派订单的配送效率，对各备选骑手以及各待改派订单进行赋值，其中，针对每个备选骑手，该备选骑手的赋值与任一待改派订单的赋值之和，等于该备选骑手相对于各待改派订单的最大配送效率；
[0026]按照预设的顺序，依次针对每个备选骑手，根据各待改派订单的赋值以及该备选骑手的赋值，选择任一满足指定条件的待改派订单，作为该备选骑手对应的新增订单；所述指定条件包括：待改派订单的赋值与该备选骑手的赋值之和等于该备选骑手相对于该待改派订单的配送效率；
[0027]判断已确定出新增订单的各备选骑手是否存在冲突，其中，若至少两个备选骑手对应的新增订单相同，则所述至少两个备选骑手存在冲突；
[0028]若是，则调整所述已确定出新增订单的各备选骑手对应的新增订单，直至不存在冲突为止；
[0029]否则，按照所述预设的顺序确定下一个备选骑手对应的新增订单，直至所有待改派订单均被选择为新增订单为止。
[0030]可选地，调整所述已确定出新增订单的各骑手对应的新增订单，具体包括：
[0031]针对每个待改派订单，确定新增订单均为该待改派订单的至少两个备选骑手，作为冲突骑手；
[0032]针对确定出的至少一个冲突骑手，根据所述指定条件，重新选择该冲突骑手对应的新增订单，直至不存在冲突为止。
[0033]可选地，所述方法还包括：
[0034]若根据所述指定条件，不能为任何冲突骑手重新选择新增订单，或者，遍历所有为冲突骑手选择新增订单的方法后仍存在冲突，则调整每个冲突骑手的赋值以及该待改派订单的赋值；
[0035]根据调整后每个冲突骑手的赋值以及调整后该待改派订单的赋值，为至少一个冲突骑手重新选择新增订单，直至不存在冲突为止。
[0036]可选地，调整每个冲突骑手的赋值以及该待改派订单的赋值，具体包括：
[0037]根据预设的步长，降低每个冲突骑手的赋值，以及提高该待改派订单的赋值。
[0038]可选地，若该备选骑手在预设时段内发起过转单行为，不为该备选骑手选择新增订单。
[0039]本说明书提供一种订单改派的装置，包括：
[0040]选择模块，针对每个骑手，从该骑手的各未显示订单中，确定进行压单处理的未显示订单，并根据进行压单处理的未显示订单，确定该骑手的待改派订单；
[0041]配送效率确定模块，针对每个待改派订单以及每个备选骑手，根据该备选骑手的已指派订单以及该备选骑手的各未显示订单中的非待改派订单，确定将该待改派订单指派给该备选骑手后，该备选骑手相对于该待改派订单的配送效率；
[0042]改本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种订单改派的方法，其特征在于，包括：针对每个骑手，从该骑手的各未显示订单中，确定进行压单处理的未显示订单，并根据进行压单处理的未显示订单，确定该骑手的待改派订单；针对每个待改派订单以及每个备选骑手，根据该备选骑手的已指派订单以及该备选骑手的各未显示订单中的非待改派订单，确定将该待改派订单指派给该备选骑手后，该备选骑手相对于该待改派订单的配送效率；针对每个备选骑手，采用指定的优化算法，以最大化综合配送效率为优化目标，从各待改派订单中为该备选骑手选择订单，并将选择出的订单作为新增订单指派给该备选骑手；其中，所述综合配送效率根据各备选骑手分别相对于各自的新增订单的配送效率确定。2.如权利要求1所述的方法，其特征在于，从该骑手的各未显示订单中，确定进行压单处理的未显示订单，具体包括：根据该骑手的原有配送路径，将该骑手的各未显示订单，划分为若干订单包；将各订单包中符合压单条件的订单包进行压单处理；根据进行压单处理的未显示订单，确定该骑手的待改派订单，具体包括：将进行压单处理的各订单包中，配送时间最晚的订单包，作为待改派订单包，确定所述待改派订单包中的订单为待改派订单。3.如权利要求1所述的方法，其特征在于，确定将该待改派订单指派给该备选骑手后，该备选骑手相对于该待改派订单的配送效率，具体包括：针对每个备选骑手，获取基于该备选骑手的已指派订单以及该备选骑手的各未显示订单确定出的该备选骑手的原有配送路径；确定将该待改派订单指派给该备选骑手后，该备选骑手对应的更新配送路径；根据所述原有配送路径的配送效率和所述更新配送路径的配送效率，确定所述更新配送路径的效率变化，作为该备选骑手相对于该待改派订单的配送效率。4.如权利要求3所述的方法，其特征在于，根据所述原有配送路径的配送效率和所述更新配送路径的配送效率，确定所述更新配送路径的效率变化，具体包括：根据基于距离的效率变化、基于等待时间的效率变化以及基于准时配送的效率变化中的至少一种效率变化，确定所述更新配送路径的效率变化；其中，所述基于距离的效率变化，根据所述原有配送路径与所述更新配送路径的配送距离差值确定；所述基于等待时间的效率变化，根据所述原有配送路径中各订单的等待时间总和，与所述更新配送路径中各订单的等待时间总和的差值确定；所述基于准时配送的效率变化，根据所述原有配送路径中各订单的提前送达时间总和，与所述更新配送路径中各订单的提前送达时间总和的差值确定。5.如权利要求3所述的方法，其特征在于，采用指定的优化算法，以最大化综合配送效率为优化目标，从各待改派订单中为该备选骑手选择订单，具体包括：根据各备选骑手相对于各待改派订单的配送效率，对各备选骑手以及各待改派订单进行赋值，其中，针对每个备选骑手，该备选骑手的赋值与任一待改派订单的赋值之和，等于该备选骑手相对于各待改派订单的最大配送效率；按照预设的...
【专利技术属性】
技术研发人员：查莹，王圣尧，包建东，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。