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

权利要求书

1.一种订单分配的方法，其特征在于，所述方法包括：

获取至少一个待分配订单，并确定所述待分配订单对应的配送运力；

针对至少一个配送运力，将该配送运力对应的待分配订单作为待定订单，根据各待定订单的信息以及该配送运力的信息，确定各待定订单的任务点的排序，作为规划执行序列；

根据预先训练的分类模型，判断该配送运力是否会按照所述规划执行序列中各任务点的排序执行各待定订单对应的配送任务；

若是，则将各待定订单分配给该配送运力；

否则，重新确定各待定订单对应的配送运力。

2.如权利要求1所述的方法，其特征在于，所述确定各待分配订单对应的配送运力，包括：

针对各待分配订单中的每一个，根据各配送运力的信息，分别确定各配送运力与该待分配订单的匹配度；

根据各配送运力与该待分配订单的匹配度，确定该待分配订单对应的配送运力。

3.如权利要求1所述的方法，其特征在于，判断该配送运力不会按照所述规划执行序列中各任务点的排序执行各待定订单对应的配送任务，具体包括：

将各待定订单的信息、该配送运力的信息、所述规划执行序列输入预先训练的所述分类模型，得到所述分类模型输出的该配送运力配送各待定订单的路径一致率；

若所述路径一致率不大于预设的路径一致率阈值，则判断该配送运力不会按照所述规划执行序列中各任务点的排序执行各待定订单对应的配送任务。

4.如权利要求3所述的方法，其特征在于，预先训练所述分类模型，包括：

获取历史订单作为样本订单，并获取历史上配送所述样本订单的配送运力作为样本运力；

针对至少一个样本运力，将获取的样本订单中由该样本运力配送的样本订单作为训练订单，并获取历史上针对所述各训练订单确定的历史规划执行序列；

将各训练订单的信息、该样本运力的信息、所述历史规划执行序列，输入待训练的分类模型，得到所述待训练的分类模型输出的待优化路径一致率；

从历史记录中获取该样本运力历史上配送所述各训练订单时对应的实际执行序列；

根据所述历史规划执行序列以及所述实际执行序列，确定实际路径一致率；

以最小化所述待优化路径一致率与所述实际路径一致率的差异为训练目标，对所述待训练的分类模型进行训练。

5.如权利要求4所述的方法，其特征在于，所述根据所述历史规划执行序列以及所述实际执行序列，确定实际路径一致率，包括：

确定训练订单中各任务点在历史规划执行序列中的排序，作为第一排序；确定训练订单中各任务点在所述实际执行序列中的排序，作为第二排序；

针对所述第一排序中的每个序号，判断所述第一排序中该序号对应的任务点与所述第二排序中该序号对应的任务点是否相同；若是，则将所述第一排序中该序号对应的任务点确定为一致任务点；

确定一致任务点的数量与所述训练订单中各任务点的总数的比值，作为所述实际路径一致率。

6.如权利要求2所述的方法，其特征在于，所述重新确定各待定订单对应的配送运力，包括：

根据预先训练的预估模型，确定该配送运力执行各待定订单对应配送任务的预估执行序列；

根据确定的所述预估执行序列，确定该配送运力的预估路径长度；

根据确定的预估路径长度，调整所述匹配度，其中，所述预估路径长度与调整后的匹配度成负相关；

根据所述调整后的匹配度，重新确定各待定订单的配送运力。