选择待配送任务节点的方法、装置、存储介质和电子设备制造方法及图纸

本公开涉及一种选择待配送任务节点的方法、装置、存储介质和电子设备，该方法包括：获取配送员当前的配送任务节点集合，并生成配送员当前的配送任务特征向量；将配送员的配送任务特征向量输入预测模型，得到预测模型输出的配送员的下一个目标配送任务节点的预测配送任务特征向量；从配送任务节点集合中确定满足配送条件的候选配送任务节点集合；计算候选配送任务节点集合中每一候选配送任务节点的配送任务特征向量分别与预测配送任务特征向量之间的相似度；基于相似度从候选配送任务节点集合中选择配送员的下一个目标配送任务节点。用于解决相关技术中，随着配送任务节点的增加，迭代次数会出现指数级增长导致计算时间大大增加的技术问题。

【技术实现步骤摘要】
选择待配送任务节点的方法、装置、存储介质和电子设备
本公开涉及信息处理
，具体地，涉及一种选择待配送任务节点的方法、装置、存储介质和电子设备。
技术介绍
随着网络技术的发展，外卖业务也逐渐从电话预定的方式向网络预定的方式转变，消费者可以通过手机等终端在外卖平台上订购所需的商品，然后由配送员将订购的商品配送至对应的订购者手中，使得消费者足不出户就可以购买到线下商店中的商品。相关技术中，为了规划配送员的配送路线，以最小化配送路径中所有配送任务节点的超时时长与路径总路程之和为目标，基于运筹优化算法进行计算，但由于采用较多的前向后向迭代，因此随着配送任务节点的增加，迭代次数会出现指数级增长，进而大大增加规划配送路线的计算时间。
技术实现思路
本公开的目的是提供一种选择待配送任务节点的方法、装置、存储介质和电子设备，用于解决相关技术中，基于运筹优化算法计算配送路线时，随着配送任务节点的增加，迭代次数会出现指数级增长，进而大大增加规划配送路线的计算时间的技术问题。为了实现上述目的，本公开实施例的第一方面，提供一种选择待配送任务节点的方法，所述方法包括：获取配送员当前的配送任务节点集合，并生成所述配送员当前的配送任务特征向量；将所述配送员的配送任务特征向量输入预测模型，得到所述预测模型输出的所述配送员的下一个目标配送任务节点的预测配送任务特征向量；从所述配送任务节点集合中确定满足配送条件的候选配送任务节点集合；计算所述候选配送任务节点集合中每一候选配送任务节点的配送任务特征向量分别与所述预测配送任务特征向量之间的相似度；基于所述相似度从所述候选配送任务节点集合中选择所述配送员的下一个目标配送任务节点。可选地，生成所述配送员当前的配送任务特征向量，包括：在首次预测配送员的下一个目标配送任务节点时，根据以下信息中的一个或多个信息生成所述配送员当前的配送任务特征向量：所述配送员已接收的订单信息、所述配送员的位置信息和配送区域的特征信息。可选地，所述方法还包括：在确定所述配送员的下一个目标配送任务节点的情况下，将该目标配送任务节点的配送任务特征向量作为所述配送员的配送任务特征向量；返回执行将所述配送员的配送任务特征向量输入预测模型，得到所述预测模型输出的所述配送员的下一个目标配送任务节点的预测配送任务特征向量的步骤，直到将所述配送任务节点集合中的每一配送任务节点确定为目标配送任务节点。可选地，所述方法还包括：在确定所述配送员的下一个目标配送任务节点的情况下，判断所述配送员是否达到该目标配送任务节点；若确定所述配送员到达该目标配送任务节点，则将该目标配送任务节点的配送任务特征向量作为所述配送员的配送任务特征向量；若确定所述配送员未到达该目标配送任务节点，则将所述配送员实际到达的目标配送任务节点的配送任务特征向量作为所述配送员的配送任务特征向量；返回执行将所述配送员的配送任务特征向量输入预测模型，得到所述预测模型输出的所述配送员的下一个目标配送任务节点的预测配送任务特征向量的步骤，直到将所述配送任务节点集合中的每一配送任务节点确定为目标配送任务节点。可选地，获取配送员当前的配送任务节点集合，包括：根据所述配送员已接收的订单的取货地址和收货地址组成所述配送任务节点集合；相应地，所述从所述配送任务节点集合中确定满足配送条件的候选配送任务节点集合，包括：从删除所述配送员已完成的配送任务节点的配送任务节点集合中，删除与该配送任务节点集合中的配送任务节点的取货地址对应的收货地址所属的配送任务节点，以得到所述候选配送任务节点集合。可选地，计算所述候选配送任务节点集合中每一候选配送任务节点的配送任务特征向量分别与所述预测配送任务特征向量之间的相似度，包括：计算所述候选配送任务节点集合中每一候选配送任务节点的配送任务特征向量分别与所述预测配送任务特征向量之间的内积；相应地，所述基于所述相似度从所述候选配送任务节点集合中选择所述配送员的下一个目标配送任务节点，包括：对所述内积进行softmax函数运算，得到对应于每一个所述候选配送任务节点的概率；确定值最大的概率对应的候选配送任务节点为所述配送员的下一个配送任务节点。可选地，所述预测模型为LSTM模型；所述预测模型的每个训练样本数据包括历史配送路径中的任一上游配送任务节点的配送任务特征向量与该上游配送任务节点的下一个配送任务节点的配送任务特征向量。本公开实施例的第二方面，提供一种选择待配送任务节点的装置，所述装置包括：获取生成模块，被配置为获取配送员当前的配送任务节点集合，并生成所述配送员当前的配送任务特征向量；预测模块，被配置为将所述配送员的配送任务特征向量输入预测模型，得到所述预测模型输出的所述配送员的下一个目标配送任务节点的预测配送任务特征向量；确定模块，被配置为从所述配送任务节点集合中确定满足配送条件的候选配送任务节点集合；计算模块，被配置为计算所述候选配送任务节点集合中每一候选配送任务节点的配送任务特征向量分别与所述预测配送任务特征向量之间的相似度；选择模块，被配置为基于所述相似度从所述候选配送任务节点集合中选择所述配送员的下一个目标配送任务节点。可选地，所述获取生成模块被配置为：在首次预测配送员的下一个目标配送任务节点时，根据以下信息中的一个或多个信息生成所述配送员当前的配送任务特征向量：所述配送员已接收的订单信息、所述配送员的位置信息和配送区域的特征信息。可选地，所述装置还包括：第一配送任务特征向量生成模块，被配置为在确定所述配送员的下一个目标配送任务节点的情况下，将该目标配送任务节点的配送任务特征向量作为所述配送员的配送任务特征向量。可选地，所述装置还包括：判断模块，被配置为在确定所述配送员的下一个目标配送任务节点的情况下，判断所述配送员是否达到该目标配送任务节点；第二配送任务特征向量生成模块，被配置为在确定所述配送员到达该目标配送任务节点时，将该目标配送任务节点的配送任务特征向量作为所述配送员的配送任务特征向量；第三配送任务特征向量生成模块，被配置为在确定所述配送员未到达该目标配送任务节点时，将所述配送员实际到达的目标配送任务节点的配送任务特征向量作为所述配送员的配送任务特征向量。可选地，所述获取生成模块被配置为：根据所述配送员已接收的订单的取货地址和收货地址组成所述配送任务节点集合；相应地，所述确定模块被配置为：从删除所述配送员已完成的配送任务节点的配送任务节点集合中，删除与该配送任务节点集合中的配送任务节点的取货地址对应的收货地址所属的配送任务节点，以得到所述候选配送任务节点集合。可选地，所述计算模块被配置为：计算所述候选配送任务节点集合中每一候选配送任务节点的配送任务特征向量分别与所述预测配送任务特征向量之间的内积；相应地，本文档来自技高网...

【技术保护点】
1.一种选择待配送任务节点的方法，其特征在于，所述方法包括：/n获取配送员当前的配送任务节点集合，并生成所述配送员当前的配送任务特征向量；/n将所述配送员的配送任务特征向量输入预测模型，得到所述预测模型输出的所述配送员的下一个目标配送任务节点的预测配送任务特征向量；/n从所述配送任务节点集合中确定满足配送条件的候选配送任务节点集合；/n计算所述候选配送任务节点集合中每一候选配送任务节点的配送任务特征向量分别与所述预测配送任务特征向量之间的相似度；/n基于所述相似度从所述候选配送任务节点集合中选择所述配送员的下一个目标配送任务节点。/n

【技术特征摘要】
1.一种选择待配送任务节点的方法，其特征在于，所述方法包括：
获取配送员当前的配送任务节点集合，并生成所述配送员当前的配送任务特征向量；
将所述配送员的配送任务特征向量输入预测模型，得到所述预测模型输出的所述配送员的下一个目标配送任务节点的预测配送任务特征向量；
从所述配送任务节点集合中确定满足配送条件的候选配送任务节点集合；
计算所述候选配送任务节点集合中每一候选配送任务节点的配送任务特征向量分别与所述预测配送任务特征向量之间的相似度；
基于所述相似度从所述候选配送任务节点集合中选择所述配送员的下一个目标配送任务节点。


2.根据权利要求1所述的方法，其特征在于，生成所述配送员当前的配送任务特征向量，包括：
在首次预测配送员的下一个目标配送任务节点时，根据以下信息中的一个或多个信息生成所述配送员当前的配送任务特征向量：所述配送员已接收的订单信息、所述配送员的位置信息和配送区域的特征信息。


3.根据权利要求2所述的方法，其特征在于，所述方法还包括：
在确定所述配送员的下一个目标配送任务节点的情况下，将该目标配送任务节点的配送任务特征向量作为所述配送员的配送任务特征向量；
返回执行将所述配送员的配送任务特征向量输入预测模型，得到所述预测模型输出的所述配送员的下一个目标配送任务节点的预测配送任务特征向量的步骤，直到将所述配送任务节点集合中的每一配送任务节点确定为目标配送任务节点。


4.根据权利要求2所述的方法，其特征在于，所述方法还包括：
在确定所述配送员的下一个目标配送任务节点的情况下，判断所述配送员是否达到该目标配送任务节点；
若确定所述配送员到达该目标配送任务节点，则将该目标配送任务节点的配送任务特征向量作为所述配送员的配送任务特征向量；
若确定所述配送员未到达该目标配送任务节点，则将所述配送员实际到达的目标配送任务节点的配送任务特征向量作为所述配送员的配送任务特征向量；
返回执行将所述配送员的配送任务特征向量输入预测模型，得到所述预测模型输出的所述配送员的下一个目标配送任务节点的预测配送任务特征向量的步骤，直到将所述配送任务节点集合中的每一配送任务节点确定为目标配送任务节点。


5.根据权利要求1-4任一项所述的方法，其特征在于，获取配送员当前的配送任务节点集合，包括：
根据所述配送员已接收的订单的取货地址和收货地址组成所述配送任务节点集...

【专利技术属性】
技术研发人员：潘基泽，陈扬，茹强，郝井华，周越，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：北京;11