考虑布控区域边界点的移动污染源排放遥测站点选址方法   0    0

本发明公开了一种考虑布控区域边界点的移动污染源排放遥测站点选址方法，本发明寻找机动车尾气排放遥测站点在布控区域中合适的位置，以实现该区域内的车辆至少被监测到一次的目的。根据城市路网的拓扑结构以及交通流向，将其抽象成一个有向图，采用广度优先遍历确定布点路口顺序，再根据各路口车流量的流入流出平衡关系获取最小覆盖集合，即最小布点路段集合。本发明能够在保证能够监测路网中所有机动车尾气排放的前提下得出无冗余的布点结果，并且充分考虑监测区域边界点问题，能够处理存在交通流量非平衡点的路网模型，具有较强的适应性。

1.考虑布控区域边界点的移动污染源排放遥测站点选址方法，该方法具体包括以下步骤：
步骤一：根据城市交通路网的拓扑结构以及交通流向，将其抽象成一个有向图，再将有向图转化成一个邻接矩阵，化简该邻接矩阵，分别以各个平衡顶点作为起始点，采用广度优先遍历确定这些平衡顶点的遍历顺序，具体过程如下：
(1)寻找出度与入度相等，并且与其连接的相邻顶点只有两个的顶点，删除该顶点在矩阵中对应的行和列，调整矩阵中与该顶点直接相连的两个顶点的连接关系，从而简化了该邻接矩阵；
(2)在步骤(1)得到的最简邻接矩阵中以某个顶点作为起始顶点，并访问；
(3)依次访问该顶点的各个未被访问过的邻接顶点，将全部邻接顶点都访问到；
(4)分别从上一步骤访问到的顶点出发，依次访问它们的未被访问过的邻接顶点，并使先被访问的顶点的邻接顶点先于后被访问的顶点的邻接顶点被访问，以此循环，直到所有顶点都被访问到；
(5)依次以其他顶点为初始顶点，重复步骤(2)(3)(4)，得出所有的顶点遍历方案；
步骤二：根据步骤一的顶点遍历顺序，依次对各个平衡顶点直接相连的有向边进行布点操作，从而得出各个布点路段集合；布点操作过程如下：将与当前访问的顶点直接相连的有向边分成两个集合，即流入边集合和流出边集合，比较这两个集合中未知边个数，选择未知边个数少的集合中的未知边作为布点路段，此时与该顶点直接相连的有向边全都更新为已知边，减少了下一个路口的流入流出路段集合中未测路段数量，在访问下一个顶点时可以避免冗余布点的情况发生；求得各个备选布点路段集合的基数，即监测站点的布设数目，选择数目最少的集合作为布设监测站点的路段集合。

2.根据权利要求1所述的考虑布控区域边界点的移动污染源排放遥测站点选址方法，其特征在于：所述步骤一中，将交通路网信息抽象成一个邻接矩阵，如下：
v1 v2 ... vn
v1 R11 R12 ... R1n
v2 R21 R22 ... R2n
... ... ... ... ...
vn Rn1 Rn2 ... Rnn
其中，v1,v2,...,vn表示交通路网中所有的交通路口，n表示该路网中路口的总数；Rij,i＝1,2,...,n,j＝1,2,...,n表示路口vi和路口vj的连接情况，若vi与vj不相连，则Rij＝Inf，若相连，则Rij＝k,k＝1,2,...,m，k表示路口vi和路口vj连接的有向路段编号，m为该路网中所有路段总数。