一种确定配送路径的方法及装置制造方法及图纸

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

A method and device for determining distribution path

【技术实现步骤摘要】
一种确定配送路径的方法及装置
本申请涉及物流配送
，尤其涉及一种确定配送路径的方法及装置。
技术介绍
目前，配送平台为了提高配送效率，通常根据待指派订单与骑手的匹配度，在调度时刻将待指派订单指派给骑手。并且，为了提高配送效率，通常平台还会根据已经指派给骑手的订单包含的任务点，确定骑手执行配送任务的顺序。例如，假设平台已经指派给骑手X订单A、B、C，且各订单分别对应的任务点为a1、a2、b1、b2、c1以及c2，在对骑手的配送路径进行规划后，确定骑手X执行配送任务的顺序为：b1、c1、b2、a1、a2、c2。其中，任务点的标识中1表示取货位置、2表示送货位置。在现有技术中，平台通常是基于配送路径的耗时以及配送路径的配送距离，进行配送路径规划的。其原理是通过遍历不同的任务点的配送顺序，确定每种可能的配送路径的耗时以及配送距离，并根据耗时以及配送距离对每种可能的配送路径进行打分，以最小耗时以及配送距离为优化目标，最终确定配送路径。但是，由于骑手通常也会按照自己的偏好进行配送，这就导致平台给出的执行配送任务的顺序与实际骑手执行配送任务的顺序不完全一致。而这种不一致会导致平台对可用运力的预测出现偏差，导致基于骑手配送路径做出的决策出现问题。
技术实现思路
本说明书实施例提供一种确定配送路径的方法及装置，用于部分解决现有技术中存在的问题。本说明书实施例采用下述技术方案：本说明书提供的一种确定配送路径的方法，包括：根据已指派给骑手的各订单中包含的任务点，确定任务点集合；根据所述任务点集合中各任务点的位置，对所述各任务点进行聚类，得到若干簇；根据各订单的信息确定每个簇的特征，根据各订单的信息以及所述骑手的信息，确定所述骑手的特征，其中，所述骑手的特征包含所述骑手的配送偏好特征；根据确定出的所述骑手的特征以及每个簇的特征，确定所述骑手对应的配送路径。可选地，所述根据确定出的所述骑手的特征以及每个簇的特征，确定所述骑手对应的配送路径，包括：根据确定出的所述骑手的特征以及每个簇的特征，通过预先训练的预测模型，确定所述骑手选择每个簇的概率；根据所述骑手选择每个簇的概率，确定目标簇；从所述目标簇中选择任务点，并将选择的任务点作为最后一个任务点添加到配送路径中；重新对所述任务点集合中未添加到所述配送路径中的任务点进行聚类，以重新选择任务点并添加到所述配送路径中，直至将所述任务点集合中的所有任务点均添加到所述配送路径中时，将所述配送路径确定为所述骑手对应的配送路径。可选地，所述根据已指派给骑手的各订单中包含的任务点，确定任务点集合，包括：根据所述骑手尚未取货的订单的取货位置对应的任务点以及所述骑手已经取货的订单的送货位置对应的任务点，确定所述任务点集合；若添加到所述配送路径中的任务点为订单的取货位置对应的任务点，则相应的，所述重新对所述任务点集合中未添加到所述配送路径中的任务点进行聚类，包括：确定所述添加到所述配送路径中的任务点对应的订单；将确定出的订单的送货位置对应的任务点，添加到所述任务点集合中；重新根据所述任务点集合中未添加到所述配送路径的各任务点的位置进行聚类。可选地，所述根据所述任务点集合中各任务点的位置，对所述各订单中的任务点进行聚类，包括：根据各任务点分别对应的订单的承诺送达时间从早到晚的顺序，依次针对所述任务点集合中未添加到所述配送路径的每个任务点，判断该任务点是否不属于已经确定出的簇；若是，则以该任务点的位置为聚类中心点，确定与所述聚类中心距离在预设阈值内的各任务点为一个簇；若否，则继续判断所述任务点集合中下一个未添加到所述配送路径的任务点是否不属于已经确定出的簇，直至确定出所述任务点集合中所有任务点的聚类结果为止。可选地，所述根据各订单的信息确定每个簇的特征，包括：根据各簇中包含的任务点数量、任务点的承诺送达时间以及任务点对应的平均配送距离中的一个或多个对各簇进行排序，根据排序结果确定每个簇的特征。可选地，所述根据各订单的信息以及所述骑手的信息，确定所述骑手的特征，包括：根据历史上所述骑手实际配送路径与规划配送路径的一致率，确定所述骑手的特征；和/或，针对至少一个偏好类型，根据历史上所述骑手以该偏好类型执行的订单数量占所述骑手执行的订单总量的比例，确定所述骑手的特征；和/或，根据所述骑手的优先级，确定所述骑手的特征；和/或，根据当前所述骑手的负载，确定所述骑手的特征；和/或，根据当前所述骑手尚未取货的订单数量，确定所述骑手的特征。可选地，所述根据确定出的所述骑手的特征以及每个簇的特征，通过预先训练的预测模型，确定所述骑手选择每个簇的概率，包括：针对每个簇，将该簇的特征以及所述骑手的特征输入所述预先训练的预测模型，得到所述骑手选择执行该簇中包含的任务点对应任务的概率，作为所述骑手选择该簇的概率。可选地，所述从所述目标簇中选择任务点，包括：根据所述目标簇包含的各任务点分别对应的订单的承诺送达时间，选择任务点。本说明书提供一种确定配送路径的装置，包括：任务点确定模块，根据已指派给骑手的各订单中包含的任务点，确定任务点集合；聚类模块，根据所述任务点集合中各任务点的位置，对所述各任务点进行聚类，得到若干簇；特征确定模块，根据各订单的信息确定每个簇的特征，根据各订单的信息以及所述骑手的信息，确定所述骑手的特征，其中，所述骑手的特征包含所述骑手的配送偏好特征；路径确定模块，根据确定出的所述骑手的特征以及每个簇的特征，确定所述骑手对应的配送路径。本说明书提供的一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述确定配送路径的方法。本说明书提供的一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述确定配送路径的方法。本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：首先根据已指派给骑手的订单中包含的任务点，确定任务点集合，其次，通过对任务点集合中的任务点进行聚类确定若干簇，之后确定各簇的特征，以及确定包含骑手的配送偏好特征的骑手的特征，最后根据确定出的骑手特征以及每个簇的特征，确定该骑手对应的配送路径。通过确定出于包含骑手的配送偏好特征的起手特征，使得后续确定出的配送路径是符合骑手的配送偏好的。可更准确的得到骑手的配送路径，减少平台对可用运力的预测出现的偏差，提高基于骑手配送路径做出的决策的准确率。附图说明此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：图1为本说明书实施例提供的一种确定配送路径的过程；图2为本说明书实施例提供的任务点聚类的示意图；图3为本说明书实施例提供的路径一致率示意图；图4为本说明书实施例提供的一种确定配送路径的装置的结构示意图；图5为本说明书实施例提供的对应于图1的电子设备示意图。具体实施方式为使本说明书的目的、技术方案和优点更加清楚，下面将结合本说明书具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实本文档来自技高网...

【技术保护点】
1.一种确定配送路径的方法，其特征在于，包括：根据已指派给骑手的各订单中包含的任务点，确定任务点集合；根据所述任务点集合中各任务点的位置，对所述各任务点进行聚类，得到若干簇；根据各订单的信息确定每个簇的特征，根据各订单的信息以及所述骑手的信息确定所述骑手的特征，其中，所述骑手的特征包含所述骑手的配送偏好特征；根据确定出的所述骑手的特征以及每个簇的特征，确定所述骑手对应的配送路径。

【技术特征摘要】
1.一种确定配送路径的方法，其特征在于，包括：根据已指派给骑手的各订单中包含的任务点，确定任务点集合；根据所述任务点集合中各任务点的位置，对所述各任务点进行聚类，得到若干簇；根据各订单的信息确定每个簇的特征，根据各订单的信息以及所述骑手的信息确定所述骑手的特征，其中，所述骑手的特征包含所述骑手的配送偏好特征；根据确定出的所述骑手的特征以及每个簇的特征，确定所述骑手对应的配送路径。2.如权利要求1所述的方法，其特征在于，所述根据确定出的所述骑手的特征以及每个簇的特征，确定所述骑手对应的配送路径，包括：根据确定出的所述骑手的特征以及每个簇的特征，通过预先训练的预测模型，确定所述骑手选择每个簇的概率；根据所述骑手选择每个簇的概率，确定目标簇；从所述目标簇中选择任务点，并将选择的任务点作为最后一个任务点添加到配送路径中；重新对所述任务点集合中未添加到所述配送路径中的任务点进行聚类，以重新选择任务点并添加到所述配送路径中，直至将所述任务点集合中的所有任务点均添加到所述配送路径中时，将所述配送路径确定为所述骑手对应的配送路径。3.如权利要求2所述的方法，其特征在于，所述根据已指派给骑手的各订单中包含的任务点，确定任务点集合，包括：根据所述骑手尚未取货的订单的取货位置对应的任务点以及所述骑手已经取货的订单的送货位置对应的任务点，确定所述任务点集合；若添加到所述配送路径中的任务点为订单的取货位置对应的任务点，则相应的，所述重新对所述任务点集合中未添加到所述配送路径中的任务点进行聚类，包括：确定所述添加到所述配送路径中的任务点对应的订单；将确定出的订单的送货位置对应的任务点，添加到所述任务点集合中；重新根据所述任务点集合中未添加到所述配送路径的各任务点的位置进行聚类。4.如权利要求3所述的方法，其特征在于，所述根据所述任务点集合中各任务点的位置，对所述各订单中的任务点进行聚类，包括：根据各任务点分别对应的订单的承诺送达时间从早到晚的顺序，依次针对所述任务点集合中未添加到所述配送路径的每个任务点，判断该任务点是否不属于已经确定出的簇；若是，则以该任务点的位置为聚类中心点，确定与所述聚类中心距离在预设阈值内的各任务点为一个簇；若否，则继续判断所述任务点集合中下一个未添加到所述配送路径的任务点是否不属于已经确定出的簇，直...

【专利技术属性】
技术研发人员：李世伟，王圣尧，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：北京,11