基于广度优先算法的河道排口上游混错接自动分析方法
摘要:
本发明公开了一种基于广度优先算法的河道排口上游混错接自动分析方法。它包括以接入同一节点的管渠所属排水体制存在差异作为辨识特征,判别节点是否混错接;引入节点层级,从末端排口向上,初始节点层级定为1,当前节点与上游节点仅有一个连接时,上游节点与当前节点层级一致;当前节点与上游节点有多个连接时,上游节点相对当前节点层级加1;以混错接发生的节点层级代表该混错接的层级,辅助定义混错接节点的影响程度,结合排口混错接数共同判断。本发明能够把河道排口溯源分析的时间提升5倍以上,节省了大量的机械劳动时间,提高了工作效率。
0/0