[发明专利]一种确定配送路径的方法及装置

说明书

本说明书公开了一种确定配送路径的方法及装置，首先根据已指派给骑手的订单中包含的任务点确定任务点集合，其次，通过对任务点集合中的任务点进行聚类确定若干簇，之后确定各簇的特征以及确定包含骑手的配送偏好特征的骑手的特征。最后根据确定出的骑手特征以及每个簇的特征，确定该骑手对应的配送路径。

技术领域

本申请涉及物流配送技术领域，尤其涉及一种确定配送路径的方法及装置。

背景技术

目前，配送平台为了提高配送效率，通常根据待指派订单与骑手的匹配度，在调度时刻将待指派订单指派给骑手。并且，为了提高配送效率，通常平台还会根据已经指派给骑手的订单包含的任务点，确定骑手执行配送任务的顺序。例如，假设平台已经指派给骑手X订单A、B、C，且各订单分别对应的任务点为a1、a2、b1、b2、c1以及c2，在对骑手的配送路径进行规划后，确定骑手X执行配送任务的顺序为：b1、c1、b2、a1、a2、c2。其中，任务点的标识中1表示取货位置、2表示送货位置。

在现有技术中，平台通常是基于配送路径的耗时以及配送路径的配送距离，进行配送路径规划的。其原理是通过遍历不同的任务点的配送顺序，确定每种可能的配送路径的耗时以及配送距离，并根据耗时以及配送距离对每种可能的配送路径进行打分，以最小耗时以及配送距离为优化目标，最终确定配送路径。

但是，由于骑手通常也会按照自己的偏好进行配送，这就导致平台给出的执行配送任务的顺序与实际骑手执行配送任务的顺序不完全一致。而这种不一致会导致平台对可用运力的预测出现偏差，导致基于骑手配送路径做出的决策出现问题。

发明内容

本说明书实施例提供一种确定配送路径的方法及装置，用于部分解决现有技术中存在的问题。

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

本说明书提供的一种确定配送路径的方法，包括：

根据已指派给骑手的各订单中包含的任务点，确定任务点集合；

根据所述任务点集合中各任务点的位置，对所述各任务点进行聚类，得到若干簇；

根据各订单的信息确定每个簇的特征，根据各订单的信息以及所述骑手的信息，确定所述骑手的特征，其中，所述骑手的特征包含所述骑手的配送偏好特征；

根据确定出的所述骑手的特征以及每个簇的特征，确定所述骑手对应的配送路径。

可选地，所述根据确定出的所述骑手的特征以及每个簇的特征，确定所述骑手对应的配送路径，包括：

根据确定出的所述骑手的特征以及每个簇的特征，通过预先训练的预测模型，确定所述骑手选择每个簇的概率；

根据所述骑手选择每个簇的概率，确定目标簇；

从所述目标簇中选择任务点，并将选择的任务点作为最后一个任务点添加到配送路径中；

重新对所述任务点集合中未添加到所述配送路径中的任务点进行聚类，以重新选择任务点并添加到所述配送路径中，直至将所述任务点集合中的所有任务点均添加到所述配送路径中时，将所述配送路径确定为所述骑手对应的配送路径。

可选地，所述根据已指派给骑手的各订单中包含的任务点，确定任务点集合，包括：

根据所述骑手尚未取货的订单的取货位置对应的任务点以及所述骑手已经取货的订单的送货位置对应的任务点，确定所述任务点集合；

若添加到所述配送路径中的任务点为订单的取货位置对应的任务点，则相应的，所述重新对所述任务点集合中未添加到所述配送路径中的任务点进行聚类，包括：

确定所述添加到所述配送路径中的任务点对应的订单；