[发明专利]一种车辆的运输路线规划方法、装置、存储介质及终端

说明书

本发明公开了一种车辆的运输路线规划方法、装置、存储介质及终端，方法包括：确定起点位置与终点位置，搜索起点位置与终点位置的起点路段与终点路段；当路段标识不同时初始化搜索单元去重集合；根据起点路段确定搜索节点，根据终点路段确定结束节点；查询与搜索节点联通的目标路段，基于目标路段生成第一搜索单元、第一、第二权重值；当第一搜索单元不存在于去重集合中时，将第一搜索单元与前一个搜索单元归置路线规划队列，在搜索单元去重集合中记录；基于第一、第二权重值执行路线规划队列出队生成第二搜索单元；第二搜索单元对应的路段的后节点为结束节点时，根据第二搜索单元生成车辆的运输路线。本申请可以提升路线规划的精确度。

技术领域

本发明涉及智慧交通技术领域，特别涉及一种车辆的运输路线规划方法、装置、存储介质及终端。

背景技术

目前主流的互联网货车导航方案，是通过采集道路限高、限重、限时等信息，结合路线联通性，路线限速值等数据，通过路线规划算法生成路线的。常见的导航路线规划算法包括迪杰斯特拉、A星、层次缩减等算法。迪杰斯特拉算法可以很精确的计算最小权值，但是运行速度较慢。层次缩减法运行速度很快，但是数据权重规则发生变化后，需要进行长时间的数据编译，时效性较差。而A星算法虽然速度比迪杰斯特拉快很多，但是计算最小权值时，可能发生错误，不能很精准的满足用户对路线的要求。

发明内容

本申请实施例提供了一种车辆的运输路线规划方法、装置、存储介质及终端。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。

第一方面，本申请实施例提供了一种车辆的运输路线规划方法，方法包括：

确定起点位置与终点位置，并在路段标识数据库中搜索起点位置与终点位置各自对应的起点路段与终点路段；

当起点路段的标识与终点路段的标识不同时，初始化搜索单元去重集合；

根据起点路段确定当前搜索节点，并根据终点路段确定结束节点；

从节点地图中查询与当前搜索节点联通的目标路段，并基于目标路段生成第一搜索单元、第一权重值与第二权重值；

当第一搜索单元不存在于搜索单元去重集合中时，将第一搜索单元与第一搜索单元的前一个搜索单元归置于路线规划队列中，并在搜索单元去重集合中记录第一搜索单元与前一个搜索单元；

基于第一权重值与第二权重值执行路线规划队列的出队操作，生成第二搜索单元；

当第二搜索单元对应的路段的后节点为结束节点时，根据第二搜索单元生成车辆的运输路线。

可选的，确定起点位置与终点位置，包括：

显示起点位置输入框与终点位置输入框；

接收针对起点位置输入框与终点位置输入框输入的起点位置描述文本与终点位置描述文本；

当接收到提交文本指令时，将起点位置描述文本转换为起点位置，并将终点位置描述文本转换为终点位置。

可选的，起点路段或终点路段上包含一个前节点和一个后节点；前节点为路段起始端的节点；后节点为路段末端的节点；

根据起点路段确定搜索节点，并根据终点路段确定结束节点，包括：

将起点路段的后节点确定为开始节点；

将开始节点确定为当前搜索节点；

将终点路段的前节点确定为结束节点。

可选的，基于目标路段生成第一搜索单元、第一权重值与第二权重值，包括：