本申请公开了一种路径规划方法、装置、设备和介质，方法包括：确定目标点位的相邻点位；所述相邻点位为基于所述目标点位及其临近点位确定投射阴影区域后所述投射阴影区域内的候选点位，所述临近点位为与所述目标点位距离最近的点位；基于所述目标点位及其所述相邻点位之间的关系，进行路径规划，能够通过确定目标点位的相邻点位，有效降低路径规划时需要遍历点位和道路段的数量，从而有效提高路径规划的效率。的效率。的效率。
【技术实现步骤摘要】
路径规划方法、装置、设备和介质
[0001]本公开一般涉及路径规划
，具体涉及一种路径规划方法、装置、设备和介质。
技术介绍
[0002]随着无接触购物的快速发展，送货员如何以最短时间完成所有投递任务，成为亟待解决的问题。
[0003]相关技术中，通常通过有效规划投递点之间的最优路径来解决最短路径(最短时间)问题。虽然，最终规划的路径能够有效确保最短路径(最短时间)问题，但在规划路径时需要反复遍历每个待投递点位，造成计算量大、复杂度高、准确度不足、耗时长等问题，严重影响路径规划的效率。
技术实现思路
[0004]鉴于现有技术中的上述缺陷或不足，期望提供一种一种路径规划方法、装置、设备和介质，以通过确定目标点位的相邻点位，有效降低路径规划时需要遍历点位和道路段的数量，从而有效提高路径规划的效率。
[0005]第一方面，本申请实施例提供了一种路径规划方法，包括：
[0006]确定目标点位的相邻点位；所述相邻点位为基于所述目标点位及其临近点位确定投射阴影区域后所述投射阴影区域内的候选点位，所述临近点位为与所述目标点位距离最近的点位；
[0007]基于所述目标点位及其所述相邻点位之间的关系，进行路径规划。
[0008]在一些实施例中，所述基于所述目标点位及其临近点位确定投射阴影区域，包括：
[0009]确定与所述目标点位距离最近的所述临近点位；
[0010]获取所述临近点位对应的覆盖区域；
[0011]基于所述目标点位向所述覆盖区域做中心投影，确定所述投射阴影区域。
[0012]在一些实施例中，所述获取所述临近点位对应的覆盖区域，包括：
[0013]获取所述临近点位对应的覆盖半径，基于所述覆盖半径确定所述覆盖区域。
[0014]在一些实施例中，将处于所述覆盖半径内的候选点位，视为所述临近点位。
[0015]在一些实施例中，所述基于所述目标点位及其所述相邻点位之间的关系，进行路径规划，包括：
[0016]分别获取所述目标点位与所述相邻点位之间的位置信息；
[0017]基于所述目标点位与所述相邻点位之间的位置信息，进行路径规划。
[0018]在一些实施例中，基于所述目标点位、所述临近点位与所述相邻点位之间的位置信息，进行路径规划。
[0019]在一些实施例中，所述基于所述目标点位、所述临近点位与所述相邻点位之间的位置信息，进行路径规划，包括：
[0020]基于所述目标点位、所述临近点位与所述相邻点位之间的最短距离，进行路径规划；或者
[0021]基于所述目标点位、所述临近点位与所述相邻点位之间的最短时间，进行路径规划。
[0022]第二方面，本申请实施例提供了一种路径规划装置，包括：
[0023]确定模块，用于确定目标点位的相邻点位；所述相邻点位为基于所述目标点位及其临近点位确定投射阴影区域后所述投射阴影区域内的候选点位，所述临近点位为与所述目标点位距离最近的点位；
[0024]规划模块，用于基于所述目标点位及其所述相邻点位之间的关系，进行路径规划。
[0025]第三方面，本申请实施例提供了一种电子设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，该处理器执行该程序时实现如本申请实施例描述的方法。
[0026]第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请实施例描述的方法。
[0027]第五方面，本申请实施例提供了一种计算机程序产品，包括计算机程序，其特征在于，该计算机程序被处理器执行时实现如本申请实施例描述的方法。
[0028]本申请实施例提出的路径规划方法、装置、设备和介质，在进行路径规划时，基于目标点位及其相邻点位之间的关系进行路径规划，而非传统的基于路网中的道路段信息，由此，能够有效降低每个目标点位在路径规划时需要考虑的点位数量，从而可以大量降低路径规划时的数据处理量，进而降低路径规划的复杂度和耗时，提高了多个目的地最短路线的规划效率。同时通过相邻点位与目标点位到临近点位之间的趋势关系有效避免点位遗漏，从而提高路径规划的精度，提高投递人员的使用体验。
[0029]本专利技术附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到。
附图说明
[0030]通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
[0031]图1示出了本申请实施例提供的一种路网信息的示意图；
[0032]图2示出了本申请实施例提供的终端界面识别方法的实施环境架构图；
[0033]图3示出了本申请一实施例提供的路径规划方法的流程示意图；
[0034]图4示出了本申请一实施例提供的路网示意图；
[0035]图5示出了本申请另一实施例提供的路径规划方法的流程示意图；
[0036]图6示出了本申请基于目标点位A重构的路网示意图；
[0037]图7示出了本申请一实施例提供的路径规划装置的方框示意图；
[0038]图8示出了适于用来实现本申请实施例的电子设备或服务器的计算机系统的结构示意图。
具体实施方式
[0039]下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关专利技术，而非对该专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与专利技术相关的部分。
[0040]需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
[0041]在进行路径规划时，通常将地图信息转换成多个点位和连接点位之间的多条道路段组合成的路网信息。示例性的，图1示出了本申请实施例提供的一种路网信息的示意图。如图1所示，路网信息包括多个点位(点位A、点位B、点位C、点位D和点位E)以及多条到路段。
[0042]相关技术中，在对图1所示的路网进行路径规划时，需要针对每个点位遍历全部的相邻点位以及计算连接相邻点位的道路段长度或耗时，导致路径规划时需要进行大量的路径计算与比较，造成计算量大、复杂度高、准确度不足、耗时长等问题，严重影响路径规划的效率。
[0043]基于此，本申请提出一种路径规划方法、装置、设备和介质，以通过确定目标点位的相邻点位，有效降低路径规划时需要遍历点位和道路段的数量，从而有效提高路径规划的效率。
[0044]本申请提出的终端界面识别方法具体实施环境参见图2。图2示出了本申请实施例提供的终端界面识别方法的实施环境架构图。
[0045]如图2所示，该实施环境架构包括：终端设备101和服务器102。
[0046]终端设备101和服务器102可分别单独用于执行本申请实施例中的路径规划方法，也可以协同用于执行本申请实施例中路径规划方法，以协同执行本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种路径规划方法，其特征在于，包括：确定目标点位的相邻点位；所述相邻点位为基于所述目标点位及其临近点位确定投射阴影区域后所述投射阴影区域内的候选点位，所述临近点位为与所述目标点位距离最近的点位；基于所述目标点位及其所述相邻点位之间的关系，进行路径规划。2.根据权利要求1所述的方法，其特征在于，所述基于所述目标点位及其临近点位确定投射阴影区域，包括：确定与所述目标点位距离最近的所述临近点位；获取所述临近点位对应的覆盖区域；基于所述目标点位向所述覆盖区域做中心投影，确定所述投射阴影区域。3.根据权利要求2所述的方法，其特征在于，所述获取所述临近点位对应的覆盖区域，包括：获取所述临近点位对应的覆盖半径，基于所述覆盖半径确定所述覆盖区域。4.根据权利要求3所述的方法，其特征在于，还包括：将处于所述覆盖半径内的候选点位，视为所述临近点位。5.根据权利要求1所述的方法，其特征在于，所述基于所述目标点位及其所述相邻点位之间的关系，进行路径规划，包括：分别获取所述目标点位与所述相邻点位之间的位置信息；基于所述目标点位与所述相邻点位之间的位置信息，进行路径规划。6.根据权利要求5所述的方法，其特征在于，还包...
【专利技术属性】
技术研发人员：李耀龙，
申请(专利权)人：深圳市丰宜科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。