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

权利要求书

1.一种车辆的运输路线规划方法，其特征在于，所述方法包括：

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

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述确定起点位置与终点位置，包括：

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

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

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

3.根据权利要求1所述的方法，其特征在于，所述起点路段或终点路段上包含一个前节点和一个后节点；所述前节点为路段起始端的节点；所述后节点为路段末端的节点；

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

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

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

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

4.根据权利要求1所述的方法，其特征在于，所述基于所述目标路段生成第一搜索单元、第一权重值与第二权重值，包括：

获取所述目标路段的标识，并在道路地图中查询所述目标路段的标识对应的当前路段信息；

以所述当前路段信息生成第一搜索单元；

根据所述当前路段信息确定所述第一搜索单元的第一权重；

将所述目标路段的后节点与所述结束节点之间的直线距离确定为所述第一搜索单元的第二权重。

5.根据权利要求4所述的方法，其特征在于，所述根据所述当前路段信息确定所述第一搜索单元的第一权重，包括：

根据所述当前路段信息确定是否存在当前路段对应的前置路段；

若否，计算所述当前路段的长度，并将所述当前路段的长度确定为所述第一搜索单元的第一权重；

若是，计算所述前置路段的长度，并计算所述当前路段的长度；

将所述前置路段的长度与所述当前路段的长度做和，生成第一搜索单元的第一权重。

6.根据权利要求1所述的方法，其特征在于，所述基于所述第一权重值与第二权重值执行所述路线规划队列的出队操作，生成第二搜索单元，包括：

获取所述路线规划队列中每个搜索单元的两个权重值；

将所述每个搜索单元的两个权重值做和后，生成每个搜索单元的目标权重；

基于所述每个搜索单元的目标权重将所述每个搜索单元排序后，生成排序后的搜索单元；

从所述排序后的搜索单元中依次截取预设数量的搜索单元；

在所述预设数量的搜索单元中获取每个搜索单元的第一个权重值，并将最小的所述第一个权重值对应的搜索单元进行出队，生成第二搜索单元。

7.根据权利要求1所述的方法，其特征在于，所述根据所述第二搜索单元生成车辆的运输路线，包括：

采用所述第二搜索单元在所述搜索单元去重集合中查询前置路段；

判断所述前置路段在所述搜索单元去重集合中是否可以查询到所述前置路段的前一个路段；

若否，将查询到的全部所述路段拼接后生成车辆的运输路线。