申请/专利权人:珠海市规划设计研究院;桂林航天工业学院;珠海机场集团有限公司
申请日:2023-12-06
公开(公告)日:2024-04-09
公开(公告)号:CN117852731A
主分类号:G06Q10/047
分类号:G06Q10/047;G06F16/9032;G06F16/903
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.04.26#实质审查的生效;2024.04.09#公开
摘要:本发明提出了一种边角涟漪思维的多目标点路径搜索方法、系统及介质,包括:获取待处理路面上目标路网进行线面转换得到多个待处理网面;从目标路网的边缘位置选取其中一个待处理网面作为起始网状带;从起始网状带开始对待处理网面进行查询并标号,将其余的每个待处理网面归于各自所属的网状带;第一条网状带的每个待处理网面均与起始网状带相邻,第N条网状带的每个待处理网面均与第N‑1条网状带中的其中一个待处理网面相邻;将标号值不符合保留规则的网状带删除;符合保留规则的网状带以及起始网状带进行去洞合并得到目标路面带;对目标路面带线面转化得到待处理路面的目标路径。从而快速求得多目标点到达路径的解。
主权项:1.一种边角涟漪思维的多目标点路径方法,其特征在于,包括:获取待处理路面上目标路网,并对所述目标路网进行线面转换,得到多个待处理网面;所述待处理路面上具有多个目标点,所述目标路网由多个目标点连线形成;从所述目标路网的边缘位置选取其中一个所述待处理网面,作为起始网状带;根据预设的第一查询算子,从所述起始网状带开始对其余的所述待处理网面进行查询,将其余的每个所述待处理网面归于各自所属的网状带;其中,每条所述网状带包括多个所述待处理网面,第一条所述网状带的每个所述待处理网面均与所述起始网状带相邻,第N条所述网状带的每个所述待处理网面均与第N-1条所述网状带中的其中一个所述待处理网面相邻;N为大于1的正整数;对所述起始网状带以及每条所述网状带进行标号,获得所述起始网状带以及每条所述网状带的标号值;将所述标号值不符合预设的保留规则的所述网状带作为待删网状带,并将所述待删网状带删除;将所述标号值符合所述保留规则的网状带以及所述起始网状带作为备用网状带,并对所有所述备用网状带进行去洞合并,得到目标路面带;对所述目标路面带进行线面转化,得到所述待处理路面的目标路径。
全文数据:
权利要求:
百度查询: 珠海市规划设计研究院;桂林航天工业学院;珠海机场集团有限公司 边角涟漪思维的多目标点路径搜索方法、系统及介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。