买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：珠海市规划设计研究院;桂林航天工业学院;珠海机场集团有限公司

摘要：本发明公开一种自外向内涟漪思维的多目标点路径搜索方法、系统及介质，应用于计算机科学与地理信息科学技术领域，能够降低多目标点路径搜索的复杂度并提升路径求解效率。该方法包括：根据目标点和道路线化数据进行路网提取得第一样本路网，并构建外围多边形得第二样本路网；将第二样本路网进行路网转面处理得预设路网面；通过第一查询算子对预设路网面进行空间查询操作得到多边形环带；将多边形环带进行悬点处理并进行多边形构面得到预设合并面；通过第二查询算子对预设合并面进行空间查询操作得到预设悬点并进行处理得到预设多边形；对预设多边形进行线面转化得到目标多边形；当确定目标多边形满足预设条件，根据目标多边形得到目标路径解。

主权项：1.一种自外向内涟漪思维的多目标点路径搜索方法，其特征在于，包括以下步骤：根据目标点和道路线化数据进行路网提取，得到第一样本路网；对所述第一样本路网构建外围多边形，得到第二样本路网；将所述第二样本路网进行路网转面处理，得到预设路网面；通过第一查询算子以所述外围多边形为起始，对所述预设路网面进行空间查询操作，得到多边形环带；将所述多边形环带中满足预设序号条件的环带进行悬点处理并进行多边形构面，得到预设合并面；通过第二查询算子对所述预设合并面进行空间查询操作，得到预设悬点；对所述预设合并面中的所述预设悬点进行处理，得到预设多边形；对所述预设多边形进行线面转化，得到目标多边形；当确定所述目标多边形满足预设条件，根据所述目标多边形得到目标路径解；其中，所述通过第一查询算子以所述外围多边形为起始，对所述预设路网面进行空间查询操作，得到多边形环带，包括：通过所述第一查询算子以所述外围多边形为起始，查询临边多边形和临点多边形，得到临近多边形；其中，所述第一查询算子包括共点算子或面相交算子；将所述临近多边形作为所述外围多边形，并返回所述通过所述第一查询算子以所述外围多边形为起始，查询临边多边形和临点多边形，得到临近多边形的步骤；当确定所述临近多边形将所述预设路网面中所有多边形覆盖，得到所述多边形环带；其中，所述预设悬点包括外围悬点和内部悬点；所述通过第二查询算子对所述预设合并面进行空间查询操作，得到预设悬点，包括：通过所述第二查询算子对所述预设合并面中的多边形环带未覆盖的悬点进行查询，得到所述外围悬点；其中，所述第二查询算子包括重叠查询算子、临近查询算子以及包含查询算子；通过所述第二查询算子对所述预设合并面中的多边形环带内部覆盖的悬点进行查询，得到所述内部悬点；其中，所述当确定所述目标多边形满足预设条件，根据所述目标多边形得到目标路径解，包括：当确定所述目标多边形的数量为1，将所述目标多边形的外围边界作为所述目标路径解；或者，当确定所述目标多边形的数量大于1，对所述目标多边形进行预设合并操作，得到所述目标路径解；其中，所述对所述目标多边形进行预设合并操作，得到所述目标路径解，包括：对所述目标多边形进行去岛洞处理，得到第二多边形；通过临点关系对所述第二多边形中的奇异点进行处理，得到第三多边形；将所述第三多边形进行合并，得到合并多边形；当确定所述合并多边形为唯一简单多边形，将所述合并多边形的外围边界作为所述目标路径解；其中，所述将所述第三多边形进行合并，得到合并多边形，包括：以边界的所述第三多边形为基准，选择所述去岛洞处理过程中删除的第四多边形中满足预设连接条件的多边形，得到第五多边形；其中，所述第五多边形包括两条仅有两个节点的对边，且所述第五多边形与所述第三多边形连接；通过所述第五多边形将所述第三多边形进行连接，得到所述合并多边形。

全文数据：

权利要求：

百度查询： 珠海市规划设计研究院 桂林航天工业学院 珠海机场集团有限公司 自外向内涟漪思维的多目标点路径搜索方法、系统及介质