路径规划方法技术

本申请实施例提供一种路径规划方法

【技术实现步骤摘要】
路径规划方法、装置、电子设备与存储介质


[0001]本申请涉及数据处理
，尤其涉及路径规划方法
、
装置
、
电子设备与存储介质
。

技术介绍

[0002]随着互联网的飞速发展和支付方式的改变，外卖配送成为外卖行业中不可或缺的重要部分
。
在目前外卖物流配送事务中，通常会为配送方进行路径规划，以辅助配送方完成配送订单
。
[0003]相关技术中对配送方的引导常通过在配送方客户端所展示的取单列表或送单列表以使配送方获知所需要到达的地点来实现，然而无法提供准确的目标地点的到达路径
。
因此，亟待提出一种能够路径规划方式能够有效的引导配送方进行订单配送
。

技术实现思路

[0004]本申请的主要目的在于提供一种路径规划方法
、
装置
、
电子设备与存储介质，旨在提高路径规划准确率
。
所述技术方案如下：
[0005]第一方面，本申请实施例提供了一种路径规划方法，包括：
[本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种路径规划方法，其特征在于，包括：基于目标配送方的订单接取任务和订单配送任务确认取送点；基于所述目标配送方的位置
、
所述取送点的位置
、
所述取送点的承诺时间生成所述取送点的图节点特征和边特征；基于所述图节点特征和所述边特征，确认所述目标配送方的取送行为序列；基于所述取送行为序列生成所述目标配送方的规划路径
。2.
如权利要求1所述的方法，其特征在于，所述基于目标配送方的订单接取任务和订单配送任务确认取送点，包括：获取所述目标配送方的未完成订单；确认所述未完成订单中的订单接取任务和订单配送任务
。3.
如权利要求1所述的方法，其特征在于，所述基于所述目标配送方的位置
、
所述取送点的位置
、
所述取送点的承诺时间生成所述取送点的图节点特征和边特征，包括：基于所述目标配送方的位置
、
所述取送点的位置
、
所述取送点的承诺时间生成所述取送点的图节点特征；基于所述取送点的位置和所述取送点的承诺时间，确认所述取送点之间的距离和所述取送点之间的承诺时间差；基于所述距离和所述承诺时间差生成所述取送点的边特征
。4.
如权利要求1所述的方法，其特征在于，所述取送点包括接取订单点和配送订单点；所述基于所述目标配送方位置
、
所述取送点位置
、
所述取送点承诺时间生成所述取送点的图节点特征和边特征之前，还包括：当所述取送点为接取订单点时，确认所述订单接取任务对应的事务方承诺出单时间，将所述事务方承诺出单时间作为所述取送点的承诺时间；当所述取送点为接取订单点时，确认所述订单配送任务对应的承诺用户送达时间，将所述承诺用户送达时间作为所述取送点的承诺时间
。5.
如权利要求1所述的方法，其特征在于，所述基于所述图节点特征和所述边特征，确认所述目标配送方的取送行为序列，包括：将所述图节点特征和所述边特征输入图卷积神经网络提取节点嵌入向量；将所述节点嵌入向量输入图神经网络模型，输出所述目标配送方的取送行为序列；所述图神经网络模型为基于样本配送方对应的历史取送点的历史图节点特征和历史边特征与所述样本配送方的真实取送行为序列训练得到的，所述历史取送点的历史图节点特征
、
所述历史边特征和所述真实取送行为序列为基于所述样本配送方的历史订单接取任务和历史订单配送任务确认得到的
。6.<...

【专利技术属性】
技术研发人员：岳康，罗浩，
申请(专利权)人：上海蜂鸟即配信息科技有限公司，
类型：发明
国别省市：