路径规划方法、装置、电子设备及计算机可读存储介质与流程

本技术涉及路径规划，尤其是涉及一种路径规划方法、装置、电子设备及计算机可读存储介质。

背景技术：

1、物流运输是一项重要的运输活动，涉及到货物的运输、存储、分配和交付等多个方面。物流运输的效率直接影响到企业的竞争力和利润水平。例如，提高运输速度以及运输效率可以帮助企业更快地将货物运输到客户手中，在提高客户的满意度和信任度的同时，还可以减少运输成本。可见，提高物流运输效率是每个企业都必须面对的挑战。

2、路径规划是影响运输效率的重要因素，目前，在进行路径规划时，通常会规划出多条可行使路线，由于各条可行驶路线的出发地和目的地是固定的，因此各条可行使路线的总路线长度一般相差不大。而现有技术中， 通常重点关注的是总路线长度最短的可行使路线，而总路线长度最短的可行使路线，运输速度未必最快。例如，总路线长度最短的可行使路线中，虽然总路程最短，但是整段路程中可能出现多个红灯、道路狭窄等情况，这样就会容易影响运输效率。

技术实现思路

1、有鉴于此，本技术的目的在于提供一种路径规划方法、装置、电子设备及计算机可读存储介质，以得到高运输效率的行驶路径。

2、第一方面，本技术实施例提供了一种路径规划方法，包括：

3、获取用户输入的出发地和目的地，以根据所述出发地和所述目的地确定所述出发地的第一经纬度信息和所述目的地的第二经纬度信息；

4、使用指定编码方式，对所述第一经纬度信息进行编码，得到所述出发地的第二经纬度编码字符串，以及使用指定编码方式，对所述第二经纬度信息进行编码，得到目的地的第四经纬度编码字符串；

5、根据所述第二经纬度编码字符串和所述第四经纬度编码字符串，从预先生成的有向权限图中查找出所述出发地对应的始发节点以及所述目的地对应的终止节点；其中，所述有向权限图中包含多个节点，每个节点对应各自的位置，各节点上的位置信息是通过所述指定编码方式对该位置的经纬度信息进行编码后得到的经纬度编码信息；在所述有向权限图中，两个节点之间的连线表征这两个节点对应的两个位置之间是可通行的，连线上的箭头表征两个位置之间的可通行方向；每条连线对应一个权重，该权重是由该两个节点对应的两个位置之间的行驶速度以及箭头所指的节点对应的位置的定位方式决定的；该权重与该行驶速度成负相关关系，与该定位方式的定位精准度成负相关关系；

6、从所述有向权限图中确定出多条从所述始发节点到所述终止节点的可行驶路线后，针对每条可行使路线，计算每条可行使路线上包含的各个连线上的权重的和，得到每条可行驶路线的可行驶参数；

7、从各条所述可行驶路线中选取出可行驶参数最小的可行驶路线，将选取出的可行使路线作为目标可行驶路线。

8、结合第一方面，本技术实施例提供了第一方面的第一种可能的实施方式，其中，所述方法还包括：

9、将所述目标可行驶路线的路线信息推送给所述用户的用户端；所述路线信息包含所述目标可行使路线上的各个节点对应的位置的经纬度信息以及行驶顺序。

10、结合第一方面，本技术实施例提供了第一方面的第二种可能的实施方式，其中，所述使用指定编码方式，对所述第一经纬度信息进行编码，得到所述出发地的第二经纬度编码字符串，包括：

11、针对所述第一经纬度信息中的第一经度值，将包含所述第一经度值的第一经度范围平均划分为第一子经度范围和第二子经度范围，当所述第一经度值位于所述第一子经度范围时，将数值0作为当前轮次对应的第一编码值，以及将所述第一子经度范围作为新的第一经度范围，继续执行将包含所述第一经度值的第一经度范围平均划分为第一子经度范围和第二子经度范围；当所述第一经度值位于所述第二子经度范围时，将数值1作为当前轮次对应的第一编码值，以及将所述第二子经度范围作为新的第一经度范围，继续执行将包含所述第一经度值的第一经度范围平均划分为第一子经度范围和第二子经度范围，直至得到预设数量的第一编码值；

12、根据各个轮次对应的所述第一编码值生成所述第一经度值对应的第一编码字符串；

13、针对所述第一经纬度信息中的第一纬度值，将包含所述第一纬度值的第一纬度范围平均划分为第一子纬度范围和第二子纬度范围，当所述第一纬度值位于所述第一子纬度范围时，将数值0作为当前轮次对应的第二编码值，以及将所述第一子纬度范围作为新的第一纬度范围，继续执行将包含所述第一纬度值的第一纬度范围平均划分为第一子纬度范围和第二子纬度范围；当所述第一纬度值位于所述第二子纬度范围时，将数值1作为当前轮次对应的第二编码值，以及将所述第二子纬度范围作为新的第一纬度范围，继续执行将包含所述第一纬度值的第一纬度范围平均划分为第一子纬度范围和第二子纬度范围，直至得到预设数量的第二编码值；

14、根据各个轮次对应的所述第二编码值生成所述第一纬度值对应的第二编码字符串；

15、对所述第一编码字符串和所述第二编码字符串进行合并，得到对所述第一经纬度信息编码后的第一经纬度编码字符串；

16、将二进制的第一经纬度编码字符串中每5个顺序相连的字符作为一个第一字符串，将该第一字符串转换为十进制的第二字符串，得到所述第一经纬度编码字符串对应的多个第二字符串；

17、针对所述第一经纬度编码字符串对应的每个第二字符串，将该第二字符串作为位数，从预设编码表中查询出该位数对应的字符，以根据所述第一经纬度编码字符串对应的每个第二字符串各自对应的字符，生成所述出发地的第二经纬度编码字符串。

18、结合第一方面的第二种可能的实施方式，本技术实施例提供了第一方面的第三种可能的实施方式，其中，所述对所述第一编码字符串和所述第二编码字符串进行合并，得到对所述第一经纬度信息编码后的第一经纬度编码字符串，包括：

19、按照所述第一编码字符串中各个字符的先后顺序，依次将所述第一编码字符串中的各个字符放置到奇数位，以及按照所述第二编码字符串中各个字符的先后顺序，依次将所述第二编码字符串中的各个字符放置到偶数位，得到对所述第一经纬度信息编码后的第一经纬度编码字符串。

20、结合第一方面，本技术实施例提供了第一方面的第四种可能的实施方式，其中，所述使用指定编码方式，对所述第二经纬度信息进行编码，得到目的地的第四经纬度编码字符串，包括：

21、针对所述第二经纬度信息中的第二经度值，将包含所述第二经度值的第二经度范围平均划分为第三子经度范围和第四子经度范围，当所述第二经度值位于所述第三子经度范围时，将数值0作为当前轮次对应的第三编码值，以及将所述第三子经度范围作为新的第二经度范围，继续执行将包含所述第二经度值的第二经度范围平均划分为第三子经度范围和第四子经度范围；当所述第二经度值位于所述第四子经度范围时，将数值1作为当前轮次对应的第三编码值，以及将所述第四子经度范围作为新的第二经度范围，继续执行将包含所述第二经度值的第二经度范围平均划分为第三子经度范围和第四子经度范围，直至得到预设数量的第三编码值；

22、根据各轮次对应的所述第三编码值生成所述第二经度值对应的第三编码字符串；

23、针对所述第二经纬度信息中的第二纬度值，将包含所述第二纬度值的第二纬度范围平均划分为第三子纬度范围和第四子纬度范围，当所述第二纬度值位于所述第三子纬度范围时，将数值0作为当前轮次对应的第四编码值，以及将所述第三子纬度范围作为新的第二纬度范围，继续执行将包含所述第二纬度值的第二纬度范围平均划分为第三子纬度范围和第四子纬度范围；当所述第二纬度值位于所述第四子纬度范围时，将数值1作为当前轮次对应的第四编码值，以及将所述第四子纬度范围作为新的第二纬度范围，继续执行将包含所述第二纬度值的第二纬度范围平均划分为第三子纬度范围和第四子纬度范围，直至得到预设数量的第四编码值；

24、根据各个轮次对应的所述第四编码值生成所述第二纬度范围对应的第四编码字符串；

25、对所述第三编码字符串和所述第四编码字符串进行合并，得到对所述第二经纬度信息编码后的第三经纬度编码字符串；

26、将二进制的第三经纬度编码字符串中每5个顺序相连的字符作为一个第三字符串，将该第三字符串转换为十进制的第四字符串，得到所述第三经纬度编码字符串对应的多个第四字符串；

27、针对所述第三经纬度编码字符串对应的每个第四字符串，将该第四字符串作为位数，从预设编码表中查询出该位数对应的字符，以根据所述第三经纬度编码字符串对应的每个第四字符串各自对应的字符，生成所述目的地的第四经纬度编码字符串。

28、结合第一方面的第四种可能的实施方式，本技术实施例提供了第一方面的第五种可能的实施方式，其中，所述对所述第三编码字符串和所述第四编码字符串进行合并，得到对所述第二经纬度信息编码后的第三经纬度编码字符串，包括：

29、按照所述第三编码字符串中各个字符的先后顺序，依次将所述第三编码字符串中的各个字符放置到奇数位，以及按照所述第四编码字符串中各个字符的先后顺序，依次将所述第四编码字符串中的各个字符放置到偶数位，得到对所述第二经纬度信息编码后的第三经纬度编码字符串。

30、第二方面，本技术实施例还提供一种路径规划装置，包括：

31、获取模块，用于获取用户输入的出发地和目的地，以根据所述出发地和所述目的地确定所述出发地的第一经纬度信息和所述目的地的第二经纬度信息；

32、编码模块，用于使用指定编码方式，对所述第一经纬度信息进行编码，得到所述出发地的第二经纬度编码字符串，以及使用指定编码方式，对所述第二经纬度信息进行编码，得到目的地的第四经纬度编码字符串；

33、查找模块，用于根据所述第二经纬度编码字符串和所述第四经纬度编码字符串，从预先生成的有向权限图中查找出所述出发地对应的始发节点以及所述目的地对应的终止节点；其中，所述有向权限图中包含多个节点，每个节点对应各自的位置，各节点上的位置信息是通过所述指定编码方式对该位置的经纬度信息进行编码后得到的经纬度编码信息；在所述有向权限图中，两个节点之间的连线表征这两个节点对应的两个位置之间是可通行的，连线上的箭头表征两个位置之间的可通行方向；每条连线对应一个权重，该权重是由该两个节点对应的两个位置之间的行驶速度以及箭头所指的节点对应的位置的定位方式决定的；该权重与该行驶速度成负相关关系，与该定位方式的定位精准度成负相关关系；

34、计算模块，用于从所述有向权限图中确定出多条从所述始发节点到所述终止节点的可行驶路线后，针对每条可行使路线，计算每条可行使路线上包含的各个连线上的权重的和，得到每条可行驶路线的可行驶参数；

35、选取模块，用于从各条所述可行驶路线中选取出可行驶参数最小的可行驶路线，将选取出的可行使路线作为目标可行驶路线。

36、结合第二方面，本技术实施例提供了第二方面的第一种可能的实施方式，其中，所述装置还包括：

37、推送模块，用于将所述目标可行驶路线的路线信息推送给所述用户的用户端；所述路线信息包含所述目标可行使路线上的各个节点对应的位置的经纬度信息以及行驶顺序。

38、结合第二方面，本技术实施例提供了第二方面的第二种可能的实施方式，其中，所述编码模块在用于使用指定编码方式，对所述第一经纬度信息进行编码，得到所述出发地的第二经纬度编码字符串时，具体用于：

39、针对所述第一经纬度信息中的第一经度值，将包含所述第一经度值的第一经度范围平均划分为第一子经度范围和第二子经度范围，当所述第一经度值位于所述第一子经度范围时，将数值0作为当前轮次对应的第一编码值，以及将所述第一子经度范围作为新的第一经度范围，继续执行将包含所述第一经度值的第一经度范围平均划分为第一子经度范围和第二子经度范围；当所述第一经度值位于所述第二子经度范围时，将数值1作为当前轮次对应的第一编码值，以及将所述第二子经度范围作为新的第一经度范围，继续执行将包含所述第一经度值的第一经度范围平均划分为第一子经度范围和第二子经度范围，直至得到预设数量的第一编码值；

40、根据各个轮次对应的所述第一编码值生成所述第一经度值对应的第一编码字符串；

41、针对所述第一经纬度信息中的第一纬度值，将包含所述第一纬度值的第一纬度范围平均划分为第一子纬度范围和第二子纬度范围，当所述第一纬度值位于所述第一子纬度范围时，将数值0作为当前轮次对应的第二编码值，以及将所述第一子纬度范围作为新的第一纬度范围，继续执行将包含所述第一纬度值的第一纬度范围平均划分为第一子纬度范围和第二子纬度范围；当所述第一纬度值位于所述第二子纬度范围时，将数值1作为当前轮次对应的第二编码值，以及将所述第二子纬度范围作为新的第一纬度范围，继续执行将包含所述第一纬度值的第一纬度范围平均划分为第一子纬度范围和第二子纬度范围，直至得到预设数量的第二编码值；

42、根据各个轮次对应的所述第二编码值生成所述第一纬度值对应的第二编码字符串；

43、对所述第一编码字符串和所述第二编码字符串进行合并，得到对所述第一经纬度信息编码后的第一经纬度编码字符串；

44、将二进制的第一经纬度编码字符串中每5个顺序相连的字符作为一个第一字符串，将该第一字符串转换为十进制的第二字符串，得到所述第一经纬度编码字符串对应的多个第二字符串；

45、针对所述第一经纬度编码字符串对应的每个第二字符串，将该第二字符串作为位数，从预设编码表中查询出该位数对应的字符，以根据所述第一经纬度编码字符串对应的每个第二字符串各自对应的字符，生成所述出发地的第二经纬度编码字符串。

46、结合第二方面的第二种可能的实施方式，本技术实施例提供了第二方面的第三种可能的实施方式，其中，所述编码模块在用于对所述第一编码字符串和所述第二编码字符串进行合并，得到对所述第一经纬度信息编码后的第一经纬度编码字符串时，具体用于：

47、按照所述第一编码字符串中各个字符的先后顺序，依次将所述第一编码字符串中的各个字符放置到奇数位，以及按照所述第二编码字符串中各个字符的先后顺序，依次将所述第二编码字符串中的各个字符放置到偶数位，得到对所述第一经纬度信息编码后的第一经纬度编码字符串。

48、结合第二方面，本技术实施例提供了第二方面的第四种可能的实施方式，其中，所述编码模块在用于使用指定编码方式，对所述第二经纬度信息进行编码，得到目的地的第四经纬度编码字符串时，具体用于：

49、针对所述第二经纬度信息中的第二经度值，将包含所述第二经度值的第二经度范围平均划分为第三子经度范围和第四子经度范围，当所述第二经度值位于所述第三子经度范围时，将数值0作为当前轮次对应的第三编码值，以及将所述第三子经度范围作为新的第二经度范围，继续执行将包含所述第二经度值的第二经度范围平均划分为第三子经度范围和第四子经度范围；当所述第二经度值位于所述第四子经度范围时，将数值1作为当前轮次对应的第三编码值，以及将所述第四子经度范围作为新的第二经度范围，继续执行将包含所述第二经度值的第二经度范围平均划分为第三子经度范围和第四子经度范围，直至得到预设数量的第三编码值；

50、根据各轮次对应的所述第三编码值生成所述第二经度值对应的第三编码字符串；

51、针对所述第二经纬度信息中的第二纬度值，将包含所述第二纬度值的第二纬度范围平均划分为第三子纬度范围和第四子纬度范围，当所述第二纬度值位于所述第三子纬度范围时，将数值0作为当前轮次对应的第四编码值，以及将所述第三子纬度范围作为新的第二纬度范围，继续执行将包含所述第二纬度值的第二纬度范围平均划分为第三子纬度范围和第四子纬度范围；当所述第二纬度值位于所述第四子纬度范围时，将数值1作为当前轮次对应的第四编码值，以及将所述第四子纬度范围作为新的第二纬度范围，继续执行将包含所述第二纬度值的第二纬度范围平均划分为第三子纬度范围和第四子纬度范围，直至得到预设数量的第四编码值；

52、根据各个轮次对应的所述第四编码值生成所述第二纬度范围对应的第四编码字符串；

53、对所述第三编码字符串和所述第四编码字符串进行合并，得到对所述第二经纬度信息编码后的第三经纬度编码字符串；

54、将二进制的第三经纬度编码字符串中每5个顺序相连的字符作为一个第三字符串，将该第三字符串转换为十进制的第四字符串，得到所述第三经纬度编码字符串对应的多个第四字符串；

55、针对所述第三经纬度编码字符串对应的每个第四字符串，将该第四字符串作为位数，从预设编码表中查询出该位数对应的字符，以根据所述第三经纬度编码字符串对应的每个第四字符串各自对应的字符，生成所述目的地的第四经纬度编码字符串。

56、结合第二方面的第四种可能的实施方式，本技术实施例提供了第二方面的第五种可能的实施方式，其中，所述编码模块在用于对所述第三编码字符串和所述第四编码字符串进行合并，得到对所述第二经纬度信息编码后的第三经纬度编码字符串时，具体用于：

57、按照所述第三编码字符串中各个字符的先后顺序，依次将所述第三编码字符串中的各个字符放置到奇数位，以及按照所述第四编码字符串中各个字符的先后顺序，依次将所述第四编码字符串中的各个字符放置到偶数位，得到对所述第二经纬度信息编码后的第三经纬度编码字符串。

58、第三方面，本技术实施例还提供一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行上述第一方面中任一种可能的实施方式中的步骤。

59、第四方面，本技术实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述第一方面中任一种可能的实施方式中的步骤。

60、本技术实施例提供的一种路径规划方法、装置、电子设备及计算机可读存储介质，其中，在获取到用户输入的出发地和目的地后，根据出发地和目的地确定出发地的第一经纬度信息和目的地的第二经纬度信息；然后使用指定编码方式，对第一经纬度信息进行编码得到第二经纬度编码字符串，以及对第二经纬度信息进行编码得到第四经纬度编码字符串；再根据第二经纬度编码字符串和第四经纬度编码字符串，从预先生成的有向权限图中查找出出发地对应的始发节点以及目的地对应的终止节点；从有向权限图中确定出多条从始发节点到终止节点的可行驶路线后，针对每条可行使路线，计算每条可行使路线上包含的各个连线上的权重的和，得到每条可行驶路线的可行驶参数；从各条可行驶路线中选取出可行驶参数最小的可行驶路线，将选取出的可行使路线作为目标可行驶路线。该实施例中，由于权重与行驶速度成负相关关系，与定位方式的定位精准度成负相关关系，因此，可行驶路线的可行驶参数越小，则说明该条可行驶路线的行驶速度越快，使用该行驶路线进行运输的效率就更高。

61、为使本技术的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。