一种路径规划方法、装置和电子设备制造方法及图纸

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

【技术实现步骤摘要】
一种路径规划方法、装置和电子设备


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

技术介绍

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

技术实现思路

[0003]本申请提供了一种路径规划方法、装置和电子设备，可以解决现有技术中的路径规划方法存在的路径规划不合理的问题。
[0004]第一方面，本申请实施例提供了一种路径规划方法，包括：
[0005]获取目标对象的初始地点的位置信息和至少两个目的地点的位置信息；
[0006]基于预设手段确定所述至少两个目的地点中每一个目的地点的优先级顺序，并基于所述初始地点和所述每一个目的地点的优先级顺序确定所述目标对象在各地点之间的移动顺序；
[0007]获取任意相邻两个地点之间的至少两条第一待选路线，基于每一条所述第一待选路线的长度和所述第一待选路线的路况信息，确定任意相邻两个地点之间的目标子路线，其中，所述任意相邻两个地点为所述移动顺序中相邻的两个顺序点；
[0008]基于相邻两个地点之间的目标子路线确定所述初始地点和所述至少两个目的地点之间的目标路线。
[0009]第二方面，本申请实施例还提供了一种路径规划装置，包括：
[0010]获取模块，用于获取目标对象的初始地点的位置信息和至少两个目的地点的位置信息；r/>[0011]第一确定模块，用于基于预设手段确定所述至少两个目的地点中每一个目的地点的优先级顺序，并基于所述初始地点和所述每一个目的地点的优先级顺序确定所述目标对象在各地点之间的移动顺序；
[0012]第二确定模块，用于获取任意相邻两个地点之间的至少两条第一待选路线，基于每一条所述第一待选路线的长度和所述第一待选路线的路况信息，确定任意相邻两个地点之间的目标子路线，其中，所述任意相邻两个地点为所述移动顺序中相邻的两个顺序点；
[0013]第三确定模块，用于基于相邻两个地点之间的目标子路线确定所述初始地点和所述至少两个目的地点之间的目标路线。
[0014]第三方面，本申请实施例提供一种电子设备，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序，所述程序被所述处理器执行时实现上述第一方面所述的方法的步骤。
[0015]第四方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介
质上存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面所述的方法的步骤。
[0016]本申请实施例中，通过先确定各个目的地点的优先级顺序，以确定目标对象在各地点之间的移动顺序，这样，可以避免目标对象由于移动顺序不合理，而导致的路径规划不合理的问题。然后，基于第一待选路线的长度和所述第一待选路线的路况信息，在任意相邻两个地点之间的至少两条第一待选路线中，确定目标子路线，并基于相邻两个地点之间的目标子路线确定所述初始地点和所述至少两个目的地点之间的目标路线，这样，可以确保在任意相邻两个地点之间所确定的路线均为较为合理的路线。从而克服了现有技术中的路径规划方法存在的路径规划不合理的问题。
附图说明
[0017]为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0018]图1是本申请实施例提供的一种路径规划方法的流程图；
[0019]图2是本申请实施例中初始地点与至少两个目的地点之间的位置关系示意图；
[0020]图3是本申请实施例中，目标对象在初始地点与至少两个目的地点之间的移动顺序示意图；
[0021]图4是本申请实施例提供的一种路径规划装置的结构示意图；
[0022]图5是本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
[0023]下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0024]请参见图1，图1为本申请实施例提供的一种路径规划方法的流程图，所述方法包括以下步骤：
[0025]步骤S101、获取目标对象的初始地点的位置信息和至少两个目的地点的位置信息。
[0026]步骤102、基于预设手段确定所述至少两个目的地点中每一个目的地点的优先级顺序，并基于所述初始地点和所述每一个目的地点的优先级顺序确定所述目标对象在各地点之间的移动顺序。
[0027]步骤103、获取任意相邻两个地点之间的至少两条第一待选路线，基于每一条所述第一待选路线的长度和所述第一待选路线的路况信息，确定任意相邻两个地点之间的目标子路线，其中，所述任意相邻两个地点为所述移动顺序中相邻的两个顺序点。
[0028]步骤104、基于相邻两个地点之间的目标子路线确定所述初始地点和所述至少两个目的地点之间的目标路线。
[0029]其中，所述目标对象可以是行驶中的车辆，或者，可以是相关人员，例如，现有技术中，宽带安装人员与维修人员通常需要去客户的住所进行宽带调试，且需要进行服务的客户的目的地点通常有多个，在此情况下，所述目标对象可以是指所述宽带安装人员或维修人员，所述初始地点可以是所述宽带安装人员或维修人员的当前位置，所述至少两个目的地点可以是指至少两个不同的客户的住所。下文维修人员去所述至少两个目的地点为客户提供维修服务为例，对本申请实施例的方法作进一步的解释说明。
[0030]上述基于预设手段确定所述至少两个目的地点中每一个目的地点的优先级顺序，可以是指维修人员基于与客户预约的维修时间点的先后顺序确定的优先级顺序，例如，预约的时间越早，则其优先级越高。
[0031]基于所述初始地点和所述每一个目的地点的优先级顺序确定所述目标对象在各地点之间的移动顺序，例如，维修人员的初始位置为A；维修人员与客户1约定的维修时间为上午10点，客户1的住所为B；维修人员与客户2约定的维修时间为上午8点，客户2的住所为C；维修人员与客户3约定的维修时间为下午1点，客户3的住所为D。则客户1
‑
3的对应的三个目的地的的优先级顺序可以为：C高于B高于D，维修人员的移动顺序依次为：A
→
C
→
B
→
D。
[0032]由于上述目标对象从一个目的地点到另一个目的地点之间通常具有多种不同的可选路径。因此，可以在上述任意相邻的两个地点之间获取至少两条第一待选路线，可以理解的是，所述第一待选路线连接所述相邻的两个地点。其中，所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径规划方法，其特征在于，包括：获取目标对象的初始地点的位置信息和至少两个目的地点的位置信息；基于预设手段确定所述至少两个目的地点中每一个目的地点的优先级顺序，并基于所述初始地点和所述每一个目的地点的优先级顺序确定所述目标对象在各地点之间的移动顺序；获取任意相邻两个地点之间的至少两条第一待选路线，基于每一条所述第一待选路线的长度和所述第一待选路线的路况信息，确定任意相邻两个地点之间的目标子路线，其中，所述任意相邻两个地点为所述移动顺序中相邻的两个顺序点；基于相邻两个地点之间的目标子路线确定所述初始地点和所述至少两个目的地点之间的目标路线。2.根据权利要求1所述的方法，其特征在于，所述路况信息包括至少两个路况影响因素，所述基于每一条所述第一待选路线的长度和所述第一待选路线的路况信息，确定任意相邻两个地点之间的目标子路线，包括：基于所述至少两个路况影响因素，分别对每条所述第一待选路线的路况进行评分，得到每条所述第一待选路线的路况分值；基于所述路况分值和所述第一待选路线的长度，确定每条第一待选路线的评分值，其中，目标待选路线的评分值为：所述目标待选路线的长度与所述目标待选路线的路况分值之和，所述目标待选路线为所述至少两条第一待选路线中的任意第一待选路线；将所述至少两条第一待选路线中，评分值最低的第一待选路线确定为所述目标子路线。3.根据权利要求2所述的方法，其特征在于，所述基于所述至少两个路况影响因素，分别对每条所述第一待选路线的路况进行评分，得到每条所述第一待选路线的路况分值，包括：计算每条所述第一待选路线中的至少两个子路况分值，所述至少两个子路况分值与所述至少两个路况影响因素一一对应，其中，所述目标待选路线中目标影响因素对应的子路况分值为：所述目标待选路线中所述目标影响因素出现的次数与所述目标影响因素的权重的乘积，所述目标影响因素为所述至少两个路况影响因素中的任意路况影响因素；将每条所述第一待选路线中的所述至少两个子路况分值之和，确定为对应第一待选路线的路况分值。4.根据权利要求1所述的方法，其特征在于，所述获取任意相邻两个地点之间的至少两条第一待选路线，包括：在所述相邻两个地点之间进行双向探索，得到连接所述相邻两个地点的全部路线；在所述全部路线中，获取所述至少两条第一待选路线。5.根据权利要求4所述的方法，其特征在于，所述在所述全部路线中，获取所述至少两条第一待选路线，包括：过滤所述全部路线中，拥堵程度较高的前预设条路线，得到所述至少两条第一待...

【专利技术属性】
技术研发人员：杨晓龙，
申请(专利权)人：中移智行网络科技有限公司中国移动通信集团有限公司，
类型：发明
国别省市：