昆山市顺达电力建设有限公司;国网江苏省电力有限公司昆山市供电分公司;江苏尚诚能源科技有限公司徐燕锋获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉昆山市顺达电力建设有限公司;国网江苏省电力有限公司昆山市供电分公司;江苏尚诚能源科技有限公司申请的专利一种基于元启发式算法的电缆路径规划方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119830495B 。
龙图腾网通过国家知识产权局官网在2025-08-19发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411891996.X,技术领域涉及:G06F30/18;该发明授权一种基于元启发式算法的电缆路径规划方法及系统是由徐燕锋;李钧;张勇;汪洋;华媛;戴超;邵丽华;周刚设计研发完成,并于2024-12-20向国家知识产权局提交的专利申请。
本一种基于元启发式算法的电缆路径规划方法及系统在说明书摘要公布了:本发明公开了一种基于元启发式算法的电缆路径规划方法及系统,涉及电缆路径规划技术领域;获取目标区域对应的目标规划图,根据目标规划图生成从起始点到电缆规划点的初始对比路线;获取预设数据库中的数据,通过预设算法结合目标规划图得到第一路线集,以初始对比路线对第一路线集进行筛选得到第二路线集,对第二路线集中的路线进行修正得到修正路线,将修正路线最短的路线作为最终电缆路径。通过获取数据库中的数据并结合目标规划图从而提供多条候选路径,再通过对候选路径进行筛选,确定留下的为有效路径,再对每一条有效路径进行修正,减少原有的路线的弯曲和绕行,避免了陷入局部最优解,还保证修正的路径复杂性低和稳定性高。
本发明授权一种基于元启发式算法的电缆路径规划方法及系统在权利要求书中公布了:1.一种基于元启发式算法的电缆路径规划方法,其特征在于,所述方法包括: 获取目标区域内的障碍图,对所述障碍图进行分割得到网格规划图,将电缆规划点和电缆起始点映射到所述网格规划图得到目标规划图,根据所述目标规划图生成从所述起始点到所述电缆规划点的初始对比路线; 获取预设数据库中的数据,通过预设算法结合所述目标规划图得到第一路线集,以所述初始对比路线对所述第一路线集进行筛选得到第二路线集; 针对所述第二路线集中的每一路线,对该路线进行修正得到修正路线,将修正路线最短的路线作为最终电缆路径; 根据所述目标规划图生成从所述起始点到所述电缆规划点的初始对比路线包括: 步骤1,将所述起始点记为当前节点,根据预设要求计算当前节点下一可行节点的移动概率,根据移动概率确定目标节点; 步骤2,根据轮盘选择节点,并将选择的节点更新为临时节点,判断所述临时节点是否为目标节点; 步骤3,若所述临时节点不是目标节点,则重新进行轮盘选择节点,并将选择信息保存至预设数据库中; 步骤4,若所述临时节点为目标节点,则回到步骤1,直到目标节点为所述电缆规划点; 根据预设要求计算当前节点下一可行节点的移动概率,根据移动概率确定目标节点包括: 获取当前节点的所有移动方向得到移动方向集,获取目标移动方向,计算每一移动方向与所述目标移动方向的夹角得到初始移动偏离角;所述目标移动方向为从当前节点到所述电缆规划点的方向; 若初始移动偏离角为锐角或直角,则将该移动方向对应的区域记为初始移动区域,根据每一初始移动区域对应的初始移动偏离角,确定每一初始移动区域对应的移动概率,获取移动概率最大的移动区域记为目标区域; 根据所述目标规划图判断所述目标移动区域是否为可移动区域,若所述目标移动区域不是可移动区域,则将所述目标移动区域所对应的移动概率分给所述目标移动区域相邻的初始移动区域,并根据移动概率更新目标区域; 若所述目标移动区域是可移动区域,则将所述目标移动区域记为目标节点。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人昆山市顺达电力建设有限公司;国网江苏省电力有限公司昆山市供电分公司;江苏尚诚能源科技有限公司,其通讯地址为:215335 江苏省苏州市昆山开发区同丰东路599号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。