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

说明书

本申请实施例公开了一种路线规划方法、电子设备以及存储介质，包括：获取订单任务以及历史订单记录，所述订单任务包括订单起点和订单终点，所述历史订单记录包括多条历史订单路线；构建从所述订单终点至所述订单起点的规划路线；获取多个候选订单任务对应的候选路线；根据所述候选路线与规划路线之间的第一相似度以及所述历史订单路线，规划从所述订单终点至所述订单起点的目标路线，该方案可以避免返程车辆出现空跑的情况，从而减少对车辆资源的浪费。

技术领域

本申请涉及计算机技术领域，具体涉及一种路线规划方法、电子设备以及存储介质。

背景技术

随着智能设备和移动互联网技术的发展，结合互联网的新型出行方式也出现了蓬勃的发展。为了更好地满足用户的需求，准确识别用户想要去的目的地对于路线规划至关重要。

目前的路线规划方案应用于很多场景，在货运场景下，根据用户设定的起始地和目的地规划导航路线，然而，现有的货运接单场景仅提供从起始地到目的地的货运导航路线，因此，会返程车辆出现空跑(即没有货物运送)的情况，造成车辆资源的浪费。

发明内容

本申请实施例提供一种路线规划方法、电子设备以及存储介质，可以避免返程车辆出现空跑的情况，从而减少对车辆资源的浪费。

本申请实施例提供了一种路线规划方法，包括：

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

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

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

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

可选的，在一些实施例中，所述根据所述候选路线与规划路线之间的第一相似度以及所述历史订单路线，规划从所述订单终点至所述订单起点的目标路线，包括：

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

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

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

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

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

可选的，在一些实施例中，所述基于所述第一参考路线和第二参考路线，规划从所述订单终点至所述订单起点的目标路线，包括：

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

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

可选的，在一些实施例中，所述计算所述第一参考路线与第二参考路线之间的路线重合度，包括：

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

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

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

可选的，在一些实施例中，还包括：

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

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