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

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

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


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

技术介绍

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

技术实现思路

[0004]本专利技术提供了一种路径规划方法、装置、电子设备和存储介质，解决了推荐路径效率低的问题，提高了路径推荐效率，提升用户的使用体验。
[0005]根据本专利技术的一方面，本专利技术实施例提供了一种路径规划方法，该方法包括：本文档来自技高网...

【技术保护点】

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

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