[发明专利]一种路径规划方法、装置和电子设备

说明书

本申请提供一种路径规划方法、装置和电子设备，所述路径规划方法包括：获取目标对象的初始地点的位置信息和至少两个目的地点的位置信息；确定至少两个目的地点中每一个目的地点的优先级顺序，并基于初始地点和每一个目的地点的优先级顺序确定目标对象在各地点之间的移动顺序；获取任意相邻两个地点之间的至少两条第一待选路线，基于每一条第一待选路线的长度和第一待选路线的路况信息，确定任意相邻两个地点之间的目标子路线，其中，任意相邻两个地点为移动顺序中相邻的两个顺序点；基于相邻两个地点之间的目标子路线确定初始地点和至少两个目的地点之间的目标路线。本申请至少可以解决现有技术中的路径规划方法存在的路径规划不合理的问题。

技术领域

本申请涉及道路交通技术领域，具体涉及一种路径规划方法、装置和电子设备。

背景技术

目前，很多领域都涉及路径规划的问题，现有技术中，主要采用地图软件进行路径规划。然而，当涉及到多个目的地点时，通常是由相关人员手动进行路径规划，采用此种方式进行路径规划通常存在路径规划不合理的问题。

发明内容

本申请提供了一种路径规划方法、装置和电子设备，可以解决现有技术中的路径规划方法存在的路径规划不合理的问题。

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

获取目标对象的初始地点的位置信息和至少两个目的地点的位置信息；

基于预设手段确定所述至少两个目的地点中每一个目的地点的优先级顺序，并基于所述初始地点和所述每一个目的地点的优先级顺序确定所述目标对象在各地点之间的移动顺序；

获取任意相邻两个地点之间的至少两条第一待选路线，基于每一条所述第一待选路线的长度和所述第一待选路线的路况信息，确定任意相邻两个地点之间的目标子路线，其中，所述任意相邻两个地点为所述移动顺序中相邻的两个顺序点；

基于相邻两个地点之间的目标子路线确定所述初始地点和所述至少两个目的地点之间的目标路线。

第二方面，本申请实施例还提供了一种路径规划装置，包括：

获取模块，用于获取目标对象的初始地点的位置信息和至少两个目的地点的位置信息；

第一确定模块，用于基于预设手段确定所述至少两个目的地点中每一个目的地点的优先级顺序，并基于所述初始地点和所述每一个目的地点的优先级顺序确定所述目标对象在各地点之间的移动顺序；

第二确定模块，用于获取任意相邻两个地点之间的至少两条第一待选路线，基于每一条所述第一待选路线的长度和所述第一待选路线的路况信息，确定任意相邻两个地点之间的目标子路线，其中，所述任意相邻两个地点为所述移动顺序中相邻的两个顺序点；

第三确定模块，用于基于相邻两个地点之间的目标子路线确定所述初始地点和所述至少两个目的地点之间的目标路线。

第三方面，本申请实施例提供一种电子设备，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序，所述程序被所述处理器执行时实现上述第一方面所述的方法的步骤。

第四方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面所述的方法的步骤。

本申请实施例中，通过先确定各个目的地点的优先级顺序，以确定目标对象在各地点之间的移动顺序，这样，可以避免目标对象由于移动顺序不合理，而导致的路径规划不合理的问题。然后，基于第一待选路线的长度和所述第一待选路线的路况信息，在任意相邻两个地点之间的至少两条第一待选路线中，确定目标子路线，并基于相邻两个地点之间的目标子路线确定所述初始地点和所述至少两个目的地点之间的目标路线，这样，可以确保在任意相邻两个地点之间所确定的路线均为较为合理的路线。从而克服了现有技术中的路径规划方法存在的路径规划不合理的问题。