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

龙图腾网获悉广州杰赛科技股份有限公司申请的专利供水管网布设路径的规划方法、装置、设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114722546B 。

龙图腾网通过国家知识产权局官网在2025-08-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210281202.2，技术领域涉及：G06F30/18；该发明授权供水管网布设路径的规划方法、装置、设备及存储介质是由林凡;彭梓鑫;郭鑫设计研发完成，并于2022-03-22向国家知识产权局提交的专利申请。

本供水管网布设路径的规划方法、装置、设备及存储介质在说明书摘要公布了：本发明公开了一种供水管网布设路径的规划方法、装置、设备及存储介质，该方法包括：对供水管网的布设区域进行栅格化，得到布设区域的栅格地图；基于栅格地图中可选节点周围的障碍物数量进行路径规划，得到初始供水路径；基于第一路径规划算法对初始供水路径进行路径优化，得到初次优化供水路径；根据预设的供水评价函数对初次优化供水路径的转折点进行评价，并采用第一路径规划算法和第二路径规划算法对不符合要求的转折点的上一转折点和下一转折点之间的路径重新进行搜索，以得到最终的供水管网布设路径。本发明能够减小路径搜索的盲目性，合理考虑管道施工地域地形，以提高供水管网布设路径的合理性。

本发明授权供水管网布设路径的规划方法、装置、设备及存储介质在权利要求书中公布了：1.一种供水管网布设路径的规划方法，其特征在于，包括： 对供水管网的布设区域进行栅格化，得到所述布设区域的栅格地图； 基于所述栅格地图中可选节点周围的障碍物数量进行路径规划，得到初始供水路径； 基于第一路径规划算法对所述初始供水路径进行路径优化，得到初次优化供水路径；其中，所述第一路径规划算法为自适应变异蚁群算法；包括： 步骤S31、计算所述初始供水路径的路径长度； 步骤S32、根据所述初始供水路径的路径长度确定变异路径长度； 步骤S33、根据所述变异路径长度从所述初始供水路径中随机选择两个节点作为变异点； 步骤S34、根据所述第一路径规划算法搜索两个所述变异点之间的路径，得到变异路径； 步骤S35、将两个所述变异点在所述初始供水路径中的初始路径与所述变异路径进行比较，当所述变异路径优于所述初始路径时，则采用所述变异路径更新所述初始路径； 迭代执行M次步骤S31至步骤S35，并将最后一次迭代更新得到的所述初始路径作为初次优化供水路径；其中，M为正整数； 所述根据所述第一路径规划算法搜索两个所述变异点之间的路径，得到变异路径，包括： 将其中一个所述变异点作为源节点，另外一个所述变异点作为目标节点，从所述源节点开始，根据下式依次选择下一节点，直至得到所述源节点到所述目标节点的变异路径： ； 其中，为下一节点，为节点到节点的路径，为时刻路径上的信息素强度，为路径的水流传输速度，为路径的水流传输时间，为节点到节点的路径，为时刻路径上的信息素强度，为路径的水流传输速度，为路径的水流传输时间，为信息素强度的权重，为水流传输速度的权重，为水流传输时延的权重，为经过节点的次数，为当前蚂蚁可以选择的节点集合，为预设参数； 根据预设的供水评价函数对所述初次优化供水路径的转折点进行评价，当任意一个所述转折点的评价分数小于或等于第一阈值时，则采用所述第一路径规划算法和第二路径规划算法对该转折点的上一所述转折点和下一所述转折点之间的路径重新进行搜索，直到所有所述转折点的评价分数均大于所述第一阈值，得到最终的供水管网布设路径；其中，所述第二路径规划算法是引入障碍物影响因子和目标影响因子对蚁群算法的启发函数进行改进得到的； 所述第二路径规划算法的启发函数，具体为： ； ； 其中，为路径的启发信息，为目标影响因子，用于表示节点到终点的距离，为障碍物影响因子，用于表示障碍物影响范围内所有到节点的障碍物的距离之和，为目标影响因子的权重，为障碍物影响因子的权重，为当前蚂蚁可以选择的节点集合，为栅格地图的总行数，为栅格地图的总列数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广州杰赛科技股份有限公司，其通讯地址为：510310 广东省广州市海珠区新港中路381号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。