[发明专利]路线规划方法、电子设备以及存储介质

权利要求书

1.一种路线规划方法，其特征在于，包括：

获取订单任务以及历史订单记录，所述订单任务包括订单起点和订单终点，所述历史订单记录包括多条历史订单路线；

构建从所述订单终点至所述订单起点的规划路线；

获取多个候选订单任务对应的候选路线；

根据所述候选路线与规划路线之间的第一相似度以及所述历史订单路线，规划从所述订单终点至所述订单起点的目标路线。

2.根据权利要求1所述的方法，其特征在于，所述根据所述候选路线与规划路线之间的第一相似度以及所述历史订单路线，规划从所述订单终点至所述订单起点的目标路线，包括：

计算所述候选路线与规划路线之间的第一相似度；

将所述第一相似度大于第一预设值的候选路线确定为第一参考路线；

计算所述历史订单路线与规划路线之间的第二相似度；

将所述第二相似度大于第二预设值的历史订单路线确定为第二参考路线；

基于所述第一参考路线和第二参考路线，规划从所述订单终点至所述订单起点的目标路线。

3.根据权利要求2所述的方法，其特征在于，所述基于所述第一参考路线和第二参考路线，规划从所述订单终点至所述订单起点的目标路线，包括：

计算所述第一参考路线与第二参考路线之间的路线重合度；

将所述路线重合度大于第三预设值的第一参考路线，确定为从所述订单终点至所述订单起点的目标路线。

4.根据权利要求3所述的方法，其特征在于，所述计算所述第一参考路线与第二参考路线之间的路线重合度，包括：

分割所述第一参考路线与第二参考路线，得到所述第一参考路线对应的第一路段和所述第二参考路线对应的第二路段；

计算所述第一路段和第二路段之间的匹配度；

根据计算结果，输出所述第一参考路线与第二参考路线之间的路线重合度。

5.根据权利要求2所述的方法，其特征在于，还包括：

检测所述第一参考路线对应的第一相似度是否满足预设条件；

当检测到所述第一参考路线对应的第一相似度满足预设条件时，则将所述第一参考路线确定为从所述订单终点至所述订单起点的目标路线。

6.根据权利要求1至5任一项所述的方法，其特征在于，所述获取多个候选订单任务对应的候选路线，包括：

获取多个候选订单任务；

从所述候选订单任务中提取候选路线信息；

拆分所述候选路线信息，得到所述候选订单任务对应的候选路线。

7.根据权利要求1至5任一项所述的方法，其特征在于，所述获取历史订单记录，包括：

获取预设范围内的历史订单数据；

对所述历史订单数据做特征化处理，得到历史订单记录。

8.根据权利要求1至5任一项所述的方法，其特征在于，所述根据所述候选路线与规划路线之间的第一相似度以及所述历史订单路线，规划从所述订单终点至所述订单起点的目标路线之后，还包括：

展示所述目标路线。

9.一种电子设备，包括存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现如权利要求1-8任一项所述路线规划方法的步骤。

10.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，其中，所述计算机程序被处理器执行时实现如权利要求1-8任一项所述路线规划方法的步骤。