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

本发明专利技术公开了一种路径规划方法、装置、电子设备和存储介质。该方法包括：确定起始位置和终止位置，或者起始位置、终止位置和途径位置；根据起始位置和终止位置，或者根据起始位置、终止位置和途径位置，从预设区域的网格库中确定至少一组原始网格序列，网格库包括多个网格，每个网格至少包括自然资源属性信息；分别根据每组原始网格序列包括的网格的自然资源属性信息，确定至少一组候选网格序列；从候选网格序列中挑选一组网格序列作为目标网格序列，并确定目标网格序列对应的规划路径。本发明专利技术通过确定原始网格序列，进一步确定候选网格序列，最后确定目标网格序列并确定最终的规划路径，解决了推荐路径效率低的问题，提高了路径推荐效率。路径推荐效率。路径推荐效率。

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


[0001]本专利技术涉及路径规划
，尤其涉及一种路径规划方法、装置、电子设备和存储介质。

技术介绍

[0002]为对自然资源进行保护，预先进行交通建设路径，及时绕过自然保护区变的尤为重要。
[0003]目前，现有技术对于路径的建设采用运筹学与控制论进行建模、分析和规划，对于数据处理过程中的大量节点数据，如何实现大量数据信息的最佳路径检索仍面临难题，存在如何实现最优路径规划的控制与求解等问题；还存在使用原生ArcGIS产品或PostgreSQL技术，人工进行离线分析，数据处理耗时长；分析人员根据图层之间离线分析得到的分析结果，凭经验进行沿途需要绕过的自然保护区，推荐绘制出一条交通建设路径，存在耗时长，推荐路径效率低等问题。

技术实现思路

[0004]本专利技术提供了一种路径规划方法、装置、电子设备和存储介质，解决了推荐路径效率低的问题，提高了路径推荐效率，提升用户的使用体验。
[0005]根据本专利技术的一方面，本专利技术实施例提供了一种路径规划方法，该方法包括：
[0006]确定起始位置和终止位置，或者起始位置、终止位置和途径位置；
[0007]根据起始位置和终止位置，或者根据起始位置、终止位置和途径位置，从预设区域的网格库中确定至少一组原始网格序列，网格库包括多个网格，每个网格都包括自然资源属性信息；
[0008]分别根据每组原始网格序列包括的网格的自然资源属性信息，确定至少一组候选网格序列；
[0009]从候选网格序列中挑选一组网格序列作为目标网格序列，并确定目标网格序列对应的规划路径。
[0010]可选的，在确定起始位置和终止位置，或者起始位置、终止位置和途径位置前，还包括：获取预设区域的矢量数据和基础网格；根据矢量数据和基础网格，建立网格库。
[0011]可选的，每个网格还包括地理位置属性、基础设置属性和社会经济属性；根据起始位置和终止位置，从预设区域的网格库中确定至少一组原始网格序列，包括：确定起始位置对应的起始网格和终止位置对应的终止网格；根据网格库中每个网格的地理位置属性、基础设置属性和社会经济属性，从网格库中确定至少一组原始网格序列，每个原始网格序列包括起始网格、终止网格和多个中间网格；根据起始位置、终止位置和途径位置，从预设区域的网格库中确定至少一组原始网格序列，包括：确定起始位置对应的起始网格、终止位置对应的终止网格和途径位置对应的途径网格；根据网格库中每个网格的地理位置属性、基础设置属性和社会经济属性，从网格库中确定至少一组原始网格序列，每个原始网格序列
包括起始网格、终止网格、途径网格和多个中间网格。
[0012]可选的，对于任一组原始网格序列，根据原始网格序列包括的网格的自然资源属性信息，确定至少一组候选网格序列，包括：判断原始网格序列包括的任意一个中间网格的自然资源属性信息是否为自然保护区；若原始网格序列包括的任意一个中间网格的自然资源属性信息为自然保护区，则丢弃原始网格序列；若原始网格序列包括的所有中间网格的自然资源属性信息不为自然保护区，则将原始网格序列作为候选网格序列。
[0013]可选的，从候选网格序列中挑选一组网格序列作为目标网格序列，包括：分别确定每组候选网格序列的网格得分；将所有候选网格序列中网格得分最低的一组候选网格序列作为目标网格序列。
[0014]可选的，对于任一组候选网格序列，确定候选网格序列的网格得分，包括：从候选网格序列的所有网格中确定多个网格对，网格对为网格库中相邻的两个网格；根据网格评分模型，确定所有网格对的得分，候选网格序列的网格得分等于所有网格对的得分之和。
[0015]可选的，从网格库中确定第一网格和第二网格，第二网格为第一网格的相邻网格；根据第一网格、第二网格和训练模型，确定网格评分模型。
[0016]根据本专利技术的另一方面，本专利技术实施例还提供了一种路径规划装置，该装置包括：位置确定模块，用于确定起始位置和终止位置；第一序列确定模块，用于根据起始位置和终止位置，从预设区域的网格库中确定至少一组原始网格序列，网格库包括多个网格，每个网格至少包括自然资源属性信息；第二序列确定模块，用于分别根据每组原始网格序列包括的网格的自然资源属性信息，确定至少一组候选网格序列；规划路径确定模块，用于从候选网格序列中挑选一组网格序列作为目标网格序列，并确定目标网格序列对应的规划路径。
[0017]根据本专利技术的另一方面，本专利技术实施例还提供了一种电子设备，该电子设备包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的计算机程序，计算机程序被至少一个处理器执行，以使至少一个处理器能够执行本专利技术任一实施例的路径规划方法。
[0018]根据本专利技术的另一方面，本专利技术实施例还提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机指令，计算机指令用于使处理器执行时实现本专利技术任一实施例的路径规划方法。
[0019]本专利技术实施例的技术方案，通过确定起始位置和终止位置，或者起始位置、终止位置和途径位置；根据起始位置和终止位置，或者根据起始位置、终止位置和途径位置，从预设区域的网格库中确定至少一组原始网格序列，网格库包括多个网格，每个网格至少包括自然资源属性信息；分别根据每组原始网格序列包括的网格的自然资源属性信息，确定至少一组候选网格序列；从候选网格序列中挑选一组网格序列作为目标网格序列，并确定目标网格序列对应的规划路径。在上述实施例的基础上，通过确定起始位置和终止位置，或者起始位置、终止位置和途径位置，然后确定原始网格序列，进一步根据原始网格序列确定候选网格序列，最后确定目标网格序列，然后确定最终的规划路径，解决了推荐路径效率低的问题，提高了路径推荐效率，降低人工参与规划路径低效繁琐等工作。
[0020]应当理解，本部分所描述的内容并非旨在标识本专利技术的实施例的关键或重要特征，也不用于限制本专利技术的范围。本专利技术的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0021]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0022]图1是本专利技术实施例一中提供的一种路径规划方法的一个流程图；
[0023]图2是本专利技术实施例二中提供的一种路径规划方法的一个流程图；
[0024]图3是本专利技术实施例三提供的一种路径规划装置的结构示意图；
[0025]图4是本专利技术实施例四中提供的一种电子设备的结构示意图。
具体实施方式
[0026]为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径规划方法，其特征在于，包括：确定起始位置和终止位置，或者起始位置、终止位置和途径位置；根据所述起始位置和所述终止位置，或者根据所述起始位置、所述终止位置和所述途径位置，从预设区域的网格库中确定至少一组原始网格序列，所述网格库包括多个网格，每个所述网格至少包括自然资源属性信息；分别根据每组所述原始网格序列包括的网格的自然资源属性信息，确定至少一组候选网格序列；从所述候选网格序列中挑选一组网格序列作为目标网格序列，并确定所述目标网格序列对应的规划路径。2.根据权利要求1所述的方法，其特征在于，在确定起始位置和终止位置，或者起始位置、终止位置和途径位置前，还包括：获取所述预设区域的矢量数据和基础网格；根据所述矢量数据和所述基础网格，建立所述网格库。3.根据权利要求1所述的方法，其特征在于，每个所述网格还包括地理位置属性、基础设置属性和社会经济属性；所述根据所述起始位置和所述终止位置，从预设区域的网格库中确定至少一组原始网格序列，包括：确定所述起始位置对应的起始网格和所述终止位置对应的终止网格；根据所述网格库中每个所述网格的地理位置属性、基础设置属性和社会经济属性，从所述网格库中确定至少一组所述原始网格序列，每个所述原始网格序列包括所述起始网格、所述终止网格和多个中间网格；所述根据所述起始位置、所述终止位置和所述途径位置，从预设区域的网格库中确定至少一组原始网格序列，包括：确定所述起始位置对应的起始网格、所述终止位置对应的终止网格和所述途径位置对应的途径网格；根据所述网格库中每个所述网格的地理位置属性、基础设置属性和社会经济属性，从所述网格库中确定至少一组所述原始网格序列，每个所述原始网格序列包括所述起始网格、所述终止网格、所述途径网格和多个中间网格。4.根据权利要求3所述的方法，其特征在于，对于任一组所述原始网格序列，所述根据所述原始网格序列包括的网格的所述自然资源属性信息，确定至少一组候选网格序列，包括：判断所述原始网格序列包括的任意一个中间网格的所述自然资源属性信息是否为自然保护区；若所述原始网格序列包括的任意一个中间网格的所述自然资源属性信息为自然保护区，则丢弃所述原始网格序列；若所述原始网格序列包括的所有中间网格的所述...

【专利技术属性】
技术研发人员：甘兵，方杰，张茂华，廖瑞毅，
申请(专利权)人：数字广东网络建设有限公司，
类型：发明
国别省市：