【技术实现步骤摘要】
本专利技术涉及计算机科学与地理信息科学，尤其涉及一种自外向内涟漪思维的多目标点路径搜索方法、系统及介质。
技术介绍
1、物流车、无人车等通常需要在路网环境下快速将多个货物送达目标。受制于路网现状及突发情况，结合送达目标的多元性，多目标送达路径的规划设计效能难于满足现代高速复杂路网环境下高强度、高时效性需求。其中，多目标到达，包括所有节点必达类问题，即哈密顿路径问题，其最优解又被称为tsp问题。对于多目标到达路径问题，其难度主要体现在路径的选择多样性以及不确定性。在现状路网连接关系的约束下，目标点的连接分析比节点间的自由连接要复杂得多，如无人机线路选择，其得到结果不是自由连接最优，而是受制环境下的综合最优，复杂程度远胜于经典自由连接。因此，以上技术问题亟需解决。
技术实现思路
1、为了解决上述技术问题的至少之一，本专利技术提出一种自外向内涟漪思维的多目标点路径搜索方法、系统及介质，能够有效降低多目标点到达路径搜索的复杂度，并有效地提升多目标点路径的求解效率。
2、一方面，本专利技术实施例提供了一种自外向内涟漪思维的多目标点路径搜索方法，包括以下步骤：
3、根据目标点和道路线化数据进行路网提取，得到第一样本路网；
4、对所述第一样本路网构建外围多边形，得到第二样本路网；
5、将所述第二样本路网进行路网转面处理，得到预设路网面；
6、通过第一查询算子以所述外围多边形为起始，对所述预设路网面进行空间查询操作，得到多边形环带；>
7、将所述多边形环带中满足预设序号条件的环带进行悬点处理并进行多边形构面，得到预设合并面；
8、通过第二查询算子对所述预设合并面进行空间查询操作，得到预设悬点；
9、对所述预设合并面中的所述预设悬点进行处理，得到预设多边形；
10、对所述预设多边形进行线面转化，得到目标多边形；
11、当确定所述目标多边形满足预设条件，根据所述目标多边形得到目标路径解。
12、根据本专利技术的一些实施例，所述通过第一查询算子以所述外围多边形为起始，对所述预设路网面进行空间查询操作，得到多边形环带，包括：
13、通过所述第一查询算子以所述外围多边形为起始，查询临边多边形和临点多边形，得到临近多边形；其中，所述第一查询算子包括共点算子或面相交算子；
14、将所述临近多边形作为所述外围多边形，并返回所述通过所述第一查询算子以所述外围多边形为起始，查询临边多边形和临点多边形，得到临近多边形的步骤；
15、当确定所述临近多边形将所述预设路网面中所有多边形覆盖，得到所述多边形环带。
16、根据本专利技术的一些实施例，所述预设悬点包括外围悬点和内部悬点；
17、所述通过第二查询算子对所述预设合并面进行空间查询操作，得到预设悬点，包括：
18、通过所述第二查询算子对所述预设合并面中的多边形环带未覆盖的悬点进行查询，得到所述外围悬点；其中，所述第二查询算子包括重叠查询算子、临近查询算子以及包含查询算子；
19、通过所述第二查询算子对所述预设合并面中的多边形环带内部覆盖的悬点进行查询，得到所述内部悬点。
20、根据本专利技术的一些实施例，所述对所述预设合并面中的所述预设悬点进行处理，得到预设多边形，包括：
21、根据所述预设合并面，从所述预设悬点所在的第一多边形的边开始进行相邻边搜索，得到第一临边；
22、当确定所述第一临边与所述预设合并面中已有的多边形的边相邻，得到所述预设多边形。
23、根据本专利技术的一些实施例，所述当确定所述目标多边形满足预设条件，根据所述目标多边形得到目标路径解，包括：
24、当确定所述目标多边形的数量为1，将所述目标多边形的外围边界作为所述目标路径解；
25、或者，当确定所述目标多边形的数量大于1，对所述目标多边形进行预设合并操作，得到所述目标路径解。
26、根据本专利技术的一些实施例，所述对所述目标多边形进行预设合并操作，得到所述目标路径解，包括：
27、对所述目标多边形进行去岛洞处理，得到第二多边形；
28、通过临点关系对所述第二多边形中的奇异点进行处理，得到第三多边形；
29、将所述第三多边形进行合并，得到合并多边形；
30、当确定所述合并多边形为唯一简单多边形，将所述合并多边形的外围边界作为所述目标路径解。
31、根据本专利技术的一些实施例，所述将所述第三多边形进行合并，得到合并多边形，包括：
32、以边界的所述第三多边形为基准，选择所述去岛洞处理过程中删除的第四多边形中满足预设连接条件的多边形，得到第五多边形；其中，所述第五多边形包括两条仅有两个节点的对边，且所述第五多边形与所述第三多边形连接；
33、通过所述第五多边形将所述第三多边形进行连接，得到所述合并多边形。
34、另一方面，本专利技术实施例还提供了一种自外向内涟漪思维的多目标点路径搜索系统，包括：
35、第一模块，用于根据目标点和道路线化数据进行路网提取，得到第一样本路网；
36、第二模块，用于对所述第一样本路网构建外围多边形，得到第二样本路网；
37、第三模块，用于将所述第二样本路网进行路网转面处理，得到预设路网面；
38、第四模块，用于通过第一查询算子以所述外围多边形为起始，对所述预设路网面进行空间查询操作，得到多边形环带；
39、第五模块，用于将所述多边形环带中满足预设序号条件的环带进行悬点处理并进行多边形构面，得到预设合并面；
40、第六模块，用于通过第二查询算子对所述预设合并面进行空间查询操作，得到预设悬点；
41、第七模块，用于对所述预设合并面中的所述预设悬点进行处理，得到预设多边形；
42、第八模块，用于对所述预设多边形进行线面转化，得到目标多边形；
43、第九模块，用于当确定所述目标多边形满足预设条件，根据所述目标多边形得到目标路径解。
44、另一方面，本专利技术实施例还提供了一种自外向内涟漪思维的多目标点路径搜索系统，包括：
45、至少一个处理器；
46、至少一个存储器，用于存储至少一个程序；
47、当所述至少一个程序被所述至少一个处理器执行，使得至少一个所述处理器实现如上述实施例所述的自外向内涟漪思维的多目标点路径搜索方法。
48、另一方面，本专利技术实施例还提供了一种计算机存储介质，其中存储有处理器可执行的程序，所述处理器可执行的程序在由所述处理器执行时用于实现如上述实施例所述的自外向内涟漪思维的多目标点路径搜索方法。
49、根据本专利技术实施例的一种自外向内涟漪思维的多目标点路径搜索方法，至少具有如下有益效果：本专利技术实施例首先根据目标点和道路线化数据进行路网提取，得到第一样本路网，并对第一样本路网构本文档来自技高网...
【技术保护点】
1.一种自外向内涟漪思维的多目标点路径搜索方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的自外向内涟漪思维的多目标点路径搜索方法，其特征在于，所述通过第一查询算子以所述外围多边形为起始，对所述预设路网面进行空间查询操作，得到多边形环带，包括：
3.根据权利要求1所述的自外向内涟漪思维的多目标点路径搜索方法，其特征在于，所述预设悬点包括外围悬点和内部悬点；
4.根据权利要求1所述的自外向内涟漪思维的多目标点路径搜索方法，其特征在于，所述对所述预设合并面中的所述预设悬点进行处理，得到预设多边形，包括：
5.根据权利要求1所述的自外向内涟漪思维的多目标点路径搜索方法，其特征在于，所述当确定所述目标多边形满足预设条件，根据所述目标多边形得到目标路径解，包括：
6.根据权利要求5所述的自外向内涟漪思维的多目标点路径搜索方法，其特征在于，所述对所述目标多边形进行预设合并操作，得到所述目标路径解，包括：
7.根据权利要求6所述的自外向内涟漪思维的多目标点路径搜索方法，其特征在于，所述将所述第三多边形进行合并，得到
8.一种自外向内涟漪思维的多目标点路径搜索系统，其特征在于，包括：
9.一种自外向内涟漪思维的多目标点路径搜索系统，其特征在于，包括：
10.一种计算机存储介质，其中存储有处理器可执行的程序，其特征在于，所述处理器可执行的程序在由所述处理器执行时用于实现如权利要求1至7任一项所述的自外向内涟漪思维的多目标点路径搜索方法。
...【技术特征摘要】
1.一种自外向内涟漪思维的多目标点路径搜索方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的自外向内涟漪思维的多目标点路径搜索方法，其特征在于，所述通过第一查询算子以所述外围多边形为起始，对所述预设路网面进行空间查询操作，得到多边形环带，包括：
3.根据权利要求1所述的自外向内涟漪思维的多目标点路径搜索方法，其特征在于，所述预设悬点包括外围悬点和内部悬点；
4.根据权利要求1所述的自外向内涟漪思维的多目标点路径搜索方法，其特征在于，所述对所述预设合并面中的所述预设悬点进行处理，得到预设多边形，包括：
5.根据权利要求1所述的自外向内涟漪思维的多目标点路径搜索方法，其特征在于，所述当确定所述目标多边形满足预设条件，根据所述目...
【专利技术属性】
技术研发人员：赵自力，魏金占，王兴，占雪晴，朱忠隆，谭庆俭，徐晓明，龚祎垄，许明生，谢文韬，杨钰娟，刘纪东，
申请(专利权)人：珠海市规划设计研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。