[发明专利]一种订单改派的方法及装置

说明书

本说明书公开了一种订单改派的方法及装置，首先针对每个骑手，从该骑手进行压单处理的未显示订单中，确定该骑手的待改派的订单。其次根据该骑手的已指派订单以及每个备选骑手，以及该备选骑手的非待改派订单(即，未显示订单中没有作为待改派订单的其他未显示订单)，确定将其他骑手的待改派的订单指派给该备选骑手后，该备选骑手对应的各可选配送路径。然后确定该备选骑手对应的各可选配送路径的配送效率。最后，根据各备选骑手分别相对于各自的新增订单的配送效率确定综合配送效率，通过指定的优化算法，以最大化综合配送效率为优化目标，针对每个备选骑手从各待改派订单中选择订单，并将选择出的订单作为新增订单指派给该备选骑手。

技术领域

本申请涉及计算机技术领域，尤其涉及一种订单改派的方法及装置。

背景技术

随着技术的发展，线上到线下(Online To Offline，O2O)的商业模式越来越成熟，并应用在越来越多的行业中。其中，典型的例子就是受O2O影响而快速发展的外卖配送业。

通常外卖配送平台，出于提高骑手配送效率以及提高用户的用户体验的目的，会根据接收到的用户的订单，根据路径优化算法确定骑手与订单之间的匹配度，确定包含订单与骑手的指派关系的派单方案，并按照该派单方案，按照调度周期将订单指派给骑手。这种已经确定与骑手的指派关系，但是尚未指派给骑手的订单，由于保存在后台中骑手无法查看，也感知不到，因此也称为未显示订单。

同时，由于骑手在实际配送过程中，可能会遇到不确定因素，导致派单方案中订单与骑手的匹配度变化，骑手的配送效率降低，因此现有技术中，针对容易出现不确定因素的未显示订单、匹配度不够理想的未显示订单以及压单影响小的未显示订单，可执行压单处理。也就是说，进行压单处理的订单，都是未显示订单。

但是，现有技术中的压单处理方式，通常仅仅是暂缓将未显示订单指派给骑手，仍然显得不够灵活。

发明内容

本说明书实施例提供一种订单改派的方法及装置，以部分的解决现有技术存在的上述问题。

本说明书实施例采用下述技术方案：

本说明书提供的一种订单改派的方法，包括：

针对每个骑手，从该骑手的各未显示订单中，确定进行压单处理的未显示订单，并根据进行压单处理的未显示订单，确定该骑手的待改派订单；

针对每个待改派订单以及每个备选骑手，根据该备选骑手的已指派订单以及该备选骑手的各未显示订单中的非待改派订单，确定将该待改派订单指派给该备选骑手后，该备选骑手相对于该待改派订单的配送效率；

针对每个备选骑手，采用指定的优化算法，以最大化综合配送效率为优化目标，从各待改派订单中为该备选骑手选择订单，并将选择出的订单作为新增订单指派给该备选骑手；其中，所述综合配送效率根据各备选骑手分别相对于各自的新增订单的配送效率确定。

可选地，从该骑手的各未显示订单中，确定进行压单处理的未显示订单，具体包括：

根据该骑手的原有配送路径，将该骑手的各未显示订单，划分为若干订单包；

将各订单包中符合压单条件的订单包进行压单处理；

根据进行压单处理的未显示订单，确定该骑手的待改派订单，具体包括：

将进行压单处理的各订单包中，配送时间最晚的订单包，作为待改派订单包，确定所述待改派订单包中的订单为待改派订单。

可选地，确定将该待改派订单指派给该备选骑手后，该备选骑手相对于该待改派订单的配送效率，具体包括：

针对每个备选骑手，获取基于该备选骑手的已指派订单以及该备选骑手的各未显示订单确定出的该备选骑手的原有配送路径；