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

申请日：2023-12-06

公开（公告）日：2024-04-09

公开（公告）号：CN117852732A

主分类号：G06Q10/047

分类号：G06Q10/047

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.26#实质审查的生效;2024.04.09#公开

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

主权项：1.一种自外向内涟漪思维的多目标点路径搜索方法，其特征在于，包括以下步骤：根据目标点和道路线化数据进行路网提取，得到第一样本路网；对所述第一样本路网构建外围多边形，得到第二样本路网；将所述第二样本路网进行路网转面处理，得到预设路网面；通过第一查询算子以所述外围多边形为起始，对所述预设路网面进行空间查询操作，得到多边形环带；将所述多边形环带中满足预设序号条件的环带进行悬点处理并进行多边形构面，得到预设合并面；通过第二查询算子对所述预设合并面进行空间查询操作，得到预设悬点；对所述预设合并面中的所述预设悬点进行处理，得到预设多边形；对所述预设多边形进行线面转化，得到目标多边形；当确定所述目标多边形满足预设条件，根据所述目标多边形得到目标路径解。

全文数据：

权利要求：

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

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD