公开(公告)号：CN116796473A

公开(公告)日：2023-09-22

申请号：CN202310282471.5

申请日：2023-03-21

Applicant: 北京京航计算通讯研究所

Inventor： 彭思琦 ,  陈立忠 ,  朱玉明 ,  吴志成 ,  张玉辉 ,  贾菲菲 ,  袁藩 ,  赵中睿

IPC: G06F30/18 ,  G06F30/20

Abstract: 本发明涉及一种基于改进贪婪算法的燃气管网监测点位布设方法，属于燃气管网监测技术领域，解决了现有技术中监测点位分布不合理，以及人工巡检效率不高的问题。布设方法包括：对燃气管网进行离散化处理，得到对应的燃气管线离散点总集合；根据原有传感器布设点位对燃气管线离散点总集合以及候选传感器点位集合进行更新；根据重点防护区域的点位集合对燃气管线离散点总集合和候选传感器点位集合进行更新；基于改进贪婪算法，依次从候选传感器点位集合中选取一个点位作为非重点防护区域传感器的一个布设点位，直至将所有要布设的传感器都布设完毕，得到非重点防护区域传感器的布设点位。实现了监测点位的合理分布以及对燃气管网的自动化监测。