CN113607183A - 一种车辆的运输路线规划方法、装置、存储介质及终端 - Google Patents

Abstract

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

Description

一种车辆的运输路线规划方法、装置、存储介质及终端

技术领域

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

背景技术

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

可选的，根据当前路段信息确定第一搜索单元的第一权重，包括：

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

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

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

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

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

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

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

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

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

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

可选的，根据第二搜索单元生成车辆的运输路线，包括：

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

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

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

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

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

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

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

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

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

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

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

第三方面，本申请实施例提供一种计算机存储介质，计算机存储介质存储有多条指令，指令适于由处理器加载并执行上述的方法步骤。

第四方面，本申请实施例提供一种终端，可包括：处理器和存储器；其中，存储器存储有计算机程序，计算机程序适于由处理器加载并执行上述的方法步骤。

本申请实施例提供的技术方案可以包括以下有益效果：

在本申请实施例中，车辆的运输路线规划装置首先确定起点位置与终点位置，搜索起点位置与终点位置的起点路段与终点路段，然后当路段标识不同且位置不可达时初始化搜索单元去重集合，再根据起点路段确定搜索节点，根据终点路段确定结束节点，并查询与搜索节点联通的目标路段，基于目标路段生成第一搜索单元、第一、第二权重值，其次当第一搜索单元不存在于去重集合中时，将第一搜索单元与前一个搜索单元归置路线规划队列，在搜索单元去重集合中记录，再基于第一、第二权重值执行路线规划队列出队生成第二搜索单元，最后当第二搜索单元对应的路段的后节点为结束节点时，根据第二搜索单元生成车辆的运输路线。由于本申请采用路线规划队列进行入队与出队的循环遍历查找，从而导致最终得到的路段更加准确，使得在较短范围内高效的规划出最小权值的路线，进而为用户提供合理的导航路线。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。

图1是本申请实施例提供的一种车辆的运输路线规划方法的流程示意图；

图2是本申请实施例提供的一种位置输入框的示意图；

图3是本申请实施例提供的一种车辆的运输路线规划过程的过程示意框图；

图4是本申请实施例提供的一种车辆的运输路线规划装置的结构示意图；

图5是本申请实施例提供的一种终端的结构示意图。

具体实施方式

以下描述和附图充分地示出本发明的具体实施方案，以使本领域的技术人员能够实践它们。

应当明确，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。

在本发明的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。此外，在本发明的描述中，除非另有说明，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

本申请提供了一种车辆的运输路线规划方法、装置、存储介质及终端，以解决上述相关技术问题中存在的问题。本申请提供的技术方案中，由于本申请采用路线规划队列进行入队与出队的循环遍历查找，从而导致最终得到的路段更加准确，使得在较短范围内高效的规划出最小权值的路线，进而为用户提供合理的导航路线，下面采用示例性的实施例进行详细说明。

下面将结合附图1-附图3，对本申请实施例提供的车辆的运输路线规划方法进行详细介绍。该方法可依赖于计算机程序实现，可运行于基于冯诺依曼体系的车辆的运输路线规划装置上。该计算机程序可集成在应用中，也可作为独立的工具类应用运行。其中，本申请实施例中的车辆的运输路线规划装置可以为用户终端，包括但不限于：个人电脑、平板电脑、手持设备、车载设备、可穿戴设备、计算设备或连接到无线调制解调器的其它处理设备等。在不同的网络中用户终端可以叫做不同的名称，例如：用户设备、接入终端、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理或用户装置、蜂窝电话、无绳电话、个人数字处理(personal digital assistant，PDA)、5G网络或未来演进网络中的终端设备等。

请参见图1，为本申请实施例提供了一种车辆的运输路线规划方法的流程示意图。如图1所示，本申请实施例的方法可以包括以下步骤：

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

其中，起点位置可以看作是用户所在位置，也可以是用户想要的出发位置。终点位置是用户到达的位置，也可以是用户想要的到达位置。

通常，路段标识数据库可以记为STRTree，STRTree是预先使用所有路段的位置信息创建的一种R树空间索引，该索引用于根据位置查询路段。

在本申请实施例中，在确定起点位置与终点位置时，首先显示起点位置输入框与终点位置输入框，然后接收针对起点位置输入框与终点位置输入框输入的起点位置描述文本与终点位置描述文本，最后当接收到提交文本指令时，将起点位置描述文本转换为起点位置，并将终点位置描述文本转换为终点位置。

例如，用户首先启动客户端上的运输路线规划软件，然后客户端展示起点位置输入框与终点位置输入框，例如图2所示，用户针对起点位置输入框与终点位置输入框输入起点位置描述文本与终点位置描述文本，然后点击确定指令，最后根据起点位置描述文本以及模糊匹配算法从数据库匹配到起点位置，并根据终点位置描述文本以及模糊匹配算法从数据库匹配到终点位置。

进一步地，在得到起点位置与终点位置后，连接STRTree，并从STRTree搜索起点位置与终点位置各自对应的起点路段与终点路段。

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

通常，搜索单元去重集合可以记为closeset集合，该集合是预先进行创建的，该集合存储一个搜索单元数组，数组的第一个值是一个搜索单元，第二个值是该搜索单元的前置搜索单元，即是从那一条路段进入了这一个路段。

在一种可能的实现方式中，在搜索到起点路段与终点路段后，获取起点路段与终点路段对应的标识，得到起点路段标识与终点路段标识，判断起点路段标识与终点路段标识是否相同；如果相同，判断在该路段上，起点向终点是否可达，如果可达则路线规划结束，如果不可达则初始化一个搜索单元去重集合；如果起点路段标识与终点路段标识不同，则直接初始化一个搜索单元去重集合。

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

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

在一种可能的实现方式中，首先将起点路段的后节点确定为开始节点，然后将开始节点确定为当前搜索节点curnode，最后将终点路段的前节点确定为结束节点。

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

通常，节点地图可以记为nodemap，是预先建立的，用于根据节点id查询在该节点连通的各个路段的详细信息。

在本申请实施例中，首先从nodemap查询与当前搜索节点联通的目标路段，再获取目标路段的标识，并在道路地图中查询目标路段的标识对应的当前路段信息，然后以当前路段信息生成第一搜索单元，再根据当前路段信息确定第一搜索单元的第一权重，最后将目标路段的后节点与结束节点之间的直线距离确定为第一搜索单元的第二权重。

在一种可能的实现方式中，在nodemap中，查询一个在curnode联通的路段，使用该路段的id，从roadmap中查询路段信息，生成一个搜索单元，根据当前路段信息和前置路段的生成第一权重，相加后作为该搜索单元的第一权重(在本例中是该路线的长度和前置路段的总长度，如果是第一条路则没有前置路段)，使用该路段的后节点到结束节点直线信息生成第二权重(在本例中为后节点到结束节点的直线距离)。

需要说明的是，道路地图可以记为roadmap，可以根据路段id查询路段详细信息。

进一步地，在根据当前路段信息确定第一搜索单元的第一权重时，可根据当前路段信息确定是否存在当前路段对应的前置路段；若否，计算当前路段的长度，并将当前路段的长度确定为第一搜索单元的第一权重；若是，计算前置路段的长度，并计算当前路段的长度；将前置路段的长度与当前路段的长度做和，生成第一搜索单元的第一权重。

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

在本申请实施例中，首先判断第一搜索单元是否存在于搜索单元去重集合中；若否，则将第一搜索单元与第一搜索单元的前一个搜索单元归置于路线规划队列中，并在搜索单元去重集合中记录第一搜索单元与前一个搜索单元；若是，则继续执行从节点地图中查询与当前搜索节点联通的目标路段的步骤S104。

在一种可能的实现方式中，查看当前搜索单元是否在closeset中，如果不在closeset中，则把该搜索单元和前一个路段的搜索单元放入到路线规划队列中，然后执行出队操作。如果不在closeset中，则使用curnode从nodemap再搜索一个联通的路段，重新执行步骤S104。

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

通常，路线规划队列是预先设置的一个路线规划队列，队列中存储搜索单元对象，该队列有一个搜索阈值K。该队列可执行出队和入队操作。对于该队列，入队时，直接将搜索单元置入队尾。对于该队列，出队时，先将队列中所有搜索单元进行排序，将第一权重+第二权重之和小的排在前面，然后遍历排序后最靠前的K个搜索单元，选其中第一权重最小的进行出队。

在一种可能的实现方式中，在进行出队操作时，首先获取路线规划队列中每个搜索单元的两个权重值，再将每个搜索单元的两个权重值做和后，生成每个搜索单元的目标权重，然后基于每个搜索单元的目标权重将每个搜索单元排序后，生成排序后的搜索单元，再从排序后的搜索单元中依次截取预设数量的搜索单元，最后在预设数量的搜索单元中获取每个搜索单元的第一个权重值，并将最小的第一个权重值对应的搜索单元进行出队，生成第二搜索单元。

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

在一种可能的实现方式中，生成第二搜索单元后，判断第二搜索单元对应的路段的后节点是否为结束节点；若是，根据第二搜索单元生成车辆的运输路线。若否，将第二搜索单元的后节点确定为当前搜索节点curdnode，并继续执行从节点地图中查询与当前搜索节点联通的目标路段的步骤S104；或者，当搜索单元去重集合中路线数量超过预设值时，根据第二搜索单元生成车辆的运输路线。

具体的，在根据第二搜索单元生成车辆的运输路线时，首先采用第二搜索单元在搜索单元去重集合中查询前置路段，然后判断前置路段在搜索单元去重集合中是否可以查询到前置路段的前一个路段；若否，将查询到的全部路段拼接后生成车辆的运输路线；若是，继续查询，直到查不出前一个路段时停止。

例如，在根据第二搜索单元生成车辆的运输路线时，用该搜索单元去closeset中查前置路段，然后再用前置路段在closeset中循环查询前置路段，直到查不到前置路段，然后把这些路段组成的路线拼接成最终规划的路径。

例如图3所示，图3是本申请的车辆的运输路线规划过程的过程示意框图，首先建立两个map，一个是roadmap，可以根据路段id查询路段详细信息，一个是nodemap，用于根据节点id查询在该节点连通的各个路段的详细信息，然后设计搜索单元对象，每个搜索单元包含一个路段id，该路段的前节点id，该路段的后节点id，第一权重(当前路线权重)，第二权重(后节点到目的地权重)等5个字段，再设置一个路线规划队列，队列中存储搜索单元对象，该队列有一个搜索阈值K，该队列可执行入队和出队操作，在开始进行路线规划时，从STRTree中，根据起点位置搜索到最近的路段id，根据终点位置，搜索到最近的路段id，将起点路段的后节点作为开始节点，将终点路段的前节点作为结束节点，将开始节点作为当前搜索节点curnode，起点路段ID与终点路段ID不相同时，初始化一个closeset，将起点路段的后节点作为开始节点，将终点路段的前节点作为结束节点，将开始节点作为当前搜索节点curnode，在nodemap中，查询一个在curnode联通的路段，使用该路段的id，从roadmap中查询路段信息，生成一个搜索单元，根据当前路段信息和前置路段的生成第一权重，相加后作为该搜索单元的第一权重(在本例中是该路线的长度和前置路段的总长度，如果是第一条路则没有前置路段)，使用该路段的后节点到结束节点直线信息生成第二权重(在本例中为后节点到结束节点的直线距离)。查看该搜索单元是否在closeset中，如果不在closeset中，则把该搜索单元和前一个路段的搜索单元放入到路线规划队列中，然后执行出队操作。出队时执行路线规划队列出队规则，然后查看出队搜索单元的后点是否等于结束节点，如果等于就是找到终点，结束循环。

在本申请实施例中，车辆的运输路线规划装置首先确定起点位置与终点位置，搜索起点位置与终点位置的起点路段与终点路段，然后当路段标识不同且位置不可达时初始化搜索单元去重集合，再根据起点路段确定搜索节点，根据终点路段确定结束节点，并查询与搜索节点联通的目标路段，基于目标路段生成第一搜索单元、第一、第二权重值，其次当第一搜索单元不存在于去重集合中时，将第一搜索单元与前一个搜索单元归置路线规划队列，在搜索单元去重集合中记录，再基于第一、第二权重值执行路线规划队列出队生成第二搜索单元，最后当第二搜索单元对应的路段的后节点为结束节点时，根据第二搜索单元生成车辆的运输路线。由于本申请采用路线规划队列进行入队与出队的循环遍历查找，从而导致最终得到的路段更加准确，使得在较短范围内高效的规划出最小权值的路线，进而为用户提供合理的导航路线。

下述为本发明装置实施例，可以用于执行本发明方法实施例。对于本发明装置实施例中未披露的细节，请参照本发明方法实施例。

请参见图4，其示出了本发明一个示例性实施例提供的车辆的运输路线规划装置的结构示意图。该车辆的运输路线规划装置可以通过软件、硬件或者两者的结合实现成为终端的全部或一部分。该装置1包括路段搜索模块10、初始化模块20、节点确定模块30、权重值生成模块40、归置记录模块50、搜索单元生成模块60、路线生成模块70。

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

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

节点确定模块30，用于根据起点路段确定当前搜索节点，并根据终点路段确定结束节点；

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

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

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

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

需要说明的是，上述实施例提供的车辆的运输路线规划装置在执行车辆的运输路线规划方法时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的车辆的运输路线规划装置与车辆的运输路线规划方法实施例属于同一构思，其体现实现过程详见方法实施例，这里不再赘述。

上述本申请实施例序号仅仅为了描述，不代表实施例的优劣。

在本申请实施例中，车辆的运输路线规划装置首先确定起点位置与终点位置，搜索起点位置与终点位置的起点路段与终点路段，然后当路段标识不同且位置不可达时初始化搜索单元去重集合，再根据起点路段确定搜索节点，根据终点路段确定结束节点，并查询与搜索节点联通的目标路段，基于目标路段生成第一搜索单元、第一、第二权重值，其次当第一搜索单元不存在于去重集合中时，将第一搜索单元与前一个搜索单元归置路线规划队列，在搜索单元去重集合中记录，再基于第一、第二权重值执行路线规划队列出队生成第二搜索单元，最后当第二搜索单元对应的路段的后节点为结束节点时，根据第二搜索单元生成车辆的运输路线。由于本申请采用路线规划队列进行入队与出队的循环遍历查找，从而导致最终得到的路段更加准确，使得在较短范围内高效的规划出最小权值的路线，进而为用户提供合理的导航路线。

本发明还提供一种计算机可读介质，其上存储有程序指令，该程序指令被处理器执行时实现上述各个方法实施例提供的车辆的运输路线规划方法。本发明还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述各个方法实施例的车辆的运输路线规划方法。

请参见图5，为本申请实施例提供了一种终端的结构示意图。如图5所示，终端1000可以包括：至少一个处理器1001，至少一个网络接口1004，用户接口1003，存储器1005，至少一个通信总线1002。

其中，通信总线1002用于实现这些组件之间的连接通信。

其中，用户接口1003可以包括显示屏(Display)、摄像头(Camera)，可选用户接口1003还可以包括标准的有线接口、无线接口。

其中，网络接口1004可选的可以包括标准的有线接口、无线接口(如WI-FI接口)。

其中，处理器1001可以包括一个或者多个处理核心。处理器1001利用各种借口和线路连接整个电子设备1000内的各个部分，通过运行或执行存储在存储器1005内的指令、程序、代码集或指令集，以及调用存储在存储器1005内的数据，执行电子设备1000的各种功能和处理数据。可选的，处理器1001可以采用数字信号处理(Digital Signal Processing，DSP)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)、可编程逻辑阵列(Programmable Logic Array，PLA)中的至少一种硬件形式来实现。处理器1001可集成中央处理器(Central Processing Unit，CPU)、图像处理器(Graphics Processing Unit，GPU)和调制解调器等中的一种或几种的组合。其中，CPU主要处理操作系统、用户界面和应用程序等；GPU用于负责显示屏所需要显示的内容的渲染和绘制；调制解调器用于处理无线通信。可以理解的是，上述调制解调器也可以不集成到处理器1001中，单独通过一块芯片进行实现。

其中，存储器1005可以包括随机存储器(Random Access Memory，RAM)，也可以包括只读存储器(Read-Only Memory)。可选的，该存储器1005包括非瞬时性计算机可读介质(non-transitory computer-readable storage medium)。存储器1005可用于存储指令、程序、代码、代码集或指令集。存储器1005可包括存储程序区和存储数据区，其中，存储程序区可存储用于实现操作系统的指令、用于至少一个功能的指令(比如触控功能、声音播放功能、图像播放功能等)、用于实现上述各个方法实施例的指令等；存储数据区可存储上面各个方法实施例中涉及到的数据等。存储器1005可选的还可以是至少一个位于远离前述处理器1001的存储装置。如图5所示，作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及车辆的运输路线规划应用程序。

在图5所示的终端1000中，用户接口1003主要用于为用户提供输入的接口，获取用户输入的数据；而处理器1001可以用于调用存储器1005中存储的车辆的运输路线规划应用程序，并具体执行以下操作：

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

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

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

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

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

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

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

在一个实施例中，处理器1001在执行确定起点位置与终点位置时，具体执行以下操作：

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

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

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

在一个实施例中，处理器1001在执行根据起点路段确定搜索节点，并根据终点路段确定结束节点时，具体执行以下操作：

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

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

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

在一个实施例中，处理器1001在执行基于目标路段生成第一搜索单元、第一权重值与第二权重值时，具体执行以下操作：

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

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

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

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

在一个实施例中，处理器1001在执行根据当前路段信息确定第一搜索单元的第一权重时，具体执行以下操作：

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

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

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

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

在一个实施例中，处理器1001在执行基于第一权重值与第二权重值执行路线规划队列的出队操作，生成第二搜索单元时，具体执行以下操作：

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

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

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

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

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

在一个实施例中，处理器1001在执行根据第二搜索单元生成车辆的运输路线时，具体执行以下操作：

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

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

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

在本申请实施例中，车辆的运输路线规划装置首先确定起点位置与终点位置，搜索起点位置与终点位置的起点路段与终点路段，然后当路段标识不同且位置不可达时初始化搜索单元去重集合，再根据起点路段确定搜索节点，根据终点路段确定结束节点，并查询与搜索节点联通的目标路段，基于目标路段生成第一搜索单元、第一、第二权重值，其次当第一搜索单元不存在于去重集合中时，将第一搜索单元与前一个搜索单元归置路线规划队列，在搜索单元去重集合中记录，再基于第一、第二权重值执行路线规划队列出队生成第二搜索单元，最后当第二搜索单元对应的路段的后节点为结束节点时，根据第二搜索单元生成车辆的运输路线。由于本申请采用路线规划队列进行入队与出队的循环遍历查找，从而导致最终得到的路段更加准确，使得在较短范围内高效的规划出最小权值的路线，进而为用户提供合理的导航路线。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，车辆的运输路线规划的程序可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，的存储介质可为磁碟、光盘、只读存储记忆体或随机存储记忆体等。

以上所揭露的仅为本申请较佳实施例而已，当然不能以此来限定本申请之权利范围，因此依本申请权利要求所作的等同变化，仍属本申请所涵盖的范围。

Claims (10)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8.一种车辆的运输路线规划装置，其特征在于，所述装置包括：

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

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

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

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

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

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

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

9.一种计算机存储介质，其特征在于，所述计算机存储介质存储有多条指令，所述指令适于由处理器加载并执行如权利要求1～7任意一项的方法步骤。

10.一种终端，其特征在于，包括：处理器和存储器；其中，所述存储器存储有计算机程序，所述计算机程序适于由所述处理器加载并执行如权利要求1～7任意一项的方法步骤。

Images