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

龙图腾网获悉中冶南方工程技术有限公司申请的专利一种基于改进Astar算法的电缆最短路径寻优方法、设备及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120087003B 。

龙图腾网通过国家知识产权局官网在2025-11-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411942043.1，技术领域涉及：G06F30/18；该发明授权一种基于改进Astar算法的电缆最短路径寻优方法、设备及介质是由刘辉;褚学征;张学红;张燎原;唐雯设计研发完成，并于2024-12-26向国家知识产权局提交的专利申请。

本一种基于改进Astar算法的电缆最短路径寻优方法、设备及介质在说明书摘要公布了：本发明涉及一种基于改进Astar算法的电缆最短路径寻优方法、设备及介质，该方法中包括：构建记录矩阵B、路径矩阵P、最小堆Q和邻接表矩阵G并初始化；根据桥架网络邻接矩阵A更新邻接表矩阵G；根据待敷设电缆的起点坐标和终点坐标跟新最小堆Q；结合最小堆Q和邻接表矩阵G对路径矩阵P进行更新；根据更新后的路径矩阵P，获取该待敷设电缆的敷设路径。本发明极大的提升了Astar算法的运行效率。

本发明授权一种基于改进Astar算法的电缆最短路径寻优方法、设备及介质在权利要求书中公布了：1.一种基于改进Astar算法的电缆最短路径寻优方法，其特征在于，包括以下步骤： S1：构建N×N的记录矩阵B并初始化，将其对角线位置的元素赋值为True，其余位置的元素均赋值为False；构建N×N的路径矩阵P并初始化，将其内的所有元素均赋值为-1；构建最小堆Q并初始化为空堆；构建行数为N的邻接表矩阵G并初始化设定其每一列均为空；N表示桥架网络包含的节点总数； S2：获取桥架网络邻接矩阵A，遍历A中的每个元素，针对每个元素，判断该元素的值是否同时满足不等于∞且不等于0，如果是，提取该元素对应的行号k1和列号k2后，在G的行号为k1的行中添加一值为k2的元素； S3：获取一条待敷设电缆的起点坐标和终点坐标，设定该电缆的起点坐标对应的桥架网络的节点序号为index1、终点坐标对应的桥架网络的节点序号为index2，遍历G中行号为index1的行中的每个元素，针对第i个元素，将其元素的值表示为gi，构建该元素对应的元祖gi,A[index1,gi]+hICMgi,ICMindex2并压入最小堆Q，其中A[index1,gi]表示矩阵A中行号为index1、列号为gi的元素的值，函数ICM.表示求解桥架网络中节点的序号所对应的坐标，ICMgi表示桥架网络中序号为gi的节点所对应的坐标，ICMindex2表示桥架网络中序号为index2的节点所对应的坐标，h.表示求两个坐标之间的距离；设定元祖中第二个元素的值越小时，该元祖的优先级越高，每次从最小堆Q取值时自动弹出其中优先级最高的元祖； S4：结合最小堆Q和邻接表矩阵G对路径矩阵P进行更新，包括以下步骤： S401：判断最小堆Q中的元祖个数是否为0，如果是，则将True赋值给B[index1,index2]； S402：判断B[index1,index2]等于True是否成立，如果是，则跳出循环，进入S407；否则，进入S403； S403：从最小堆Q中提取一元祖，并将该元祖中的第一个元素的值记作cur； S404：判断B[index1,cur]等于True是否成立，如果是，则返回S401；否则，将True赋值给B[index1,cur] S405：遍历G中行号为cur的行中的每个元素；针对第i个元素，将其元素的值表示为ad_node，并判断是否同时满足B[index1,ad_node]为False和A[index1,ad_node]A[index1,cur]+A[cur,ad_node]，如果是，则将A[index1,ad_node]赋值为A[index1,cur]+A[cur,ad_node]，同时将P[index1,ad_node]赋值为cur后，构建该第i个元素对应的元祖ad_node,A[index1,ad_node]+hICMad_node,ICMindex2并压入最小堆Q； S406：不断循环步骤S401-S405，直至步骤S402中B[index1,index2]等于True的条件成立跳出循环时结束； S5：根据更新后的路径矩阵P，获取该待敷设电缆的敷设路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中冶南方工程技术有限公司，其通讯地址为：430223 湖北省武汉市东湖新技术开发区大学园路33号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。