论文部分内容阅读
对节点和路段进行定义,探索节点数目与路段数目之间的数量关系。根据流量守恒原则,建立了一个包含n+1个方程、3n-m个变量的齐次线性方程组。通过对方程组的系数矩阵进行初等行变换,直到找到一个最大无关向量组。将无关组向量对应的变量命名为基变量,其余变量命名为非基变量,所得到的基变量总可用非基变量表示。因变量与路段一一对应,只要在非基变量所对应的路段布设检测器,就可确定整个网络中所有路段的流量。对最小检测器布设数目的存在性和唯一性进行了证明,给出了任意网络检测器布设率的通用公式。应用该方法,设计了贵阳市区部分高