欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2017113739852
申请人: 杭州电子科技大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.考虑布控区域边界点的移动污染源排放遥测站点选址方法,该方法具体包括以下步骤:

步骤一:根据城市交通路网的拓扑结构以及交通流向,将其抽象成一个有向图,再将有向图转化成一个邻接矩阵,化简该邻接矩阵,分别以各个平衡顶点作为起始点,采用广度优先遍历确定这些平衡顶点的遍历顺序;

步骤二:根据步骤一的顶点遍历顺序,依次对各个平衡顶点直接相连的有向边进行布点操作,从而得出各个布点路段集合;布点操作过程如下:将与当前访问的顶点直接相连的有向边分成两个集合,即流入边集合和流出边集合,比较这两个集合中未知边个数,选择未知边个数少的集合中的未知边作为布点路段,此时与该顶点直接相连的有向边全都更新为已知边,减少了下一个路口的流入流出路段集合中未测路段数量,在访问下一个顶点时可以避免冗余布点的情况发生;求得各个备选布点路段集合的基数,即监测站点的布设数目,选择数目最少的集合作为布设监测站点的路段集合。

2.根据权利要求1所述的考虑布控区域边界点的移动污染源排放遥测站点选址方法,其特征在于:所述步骤一中,将交通路网信息抽象成一个邻接矩阵,如下:其中,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为该路网中所有路段总数。

3.根据权利要求1所述的考虑布控区域边界点的移动污染源排放遥测站点选址方法,其特征在于:所述步骤一中,化简邻接矩阵,分别以各个平衡顶点作为起始点,采用广度优先遍历确定这些平衡顶点的遍历顺序具体过程如下:(1)寻找出度与入度相等,并且与其连接的相邻顶点只有两个的顶点,删除该顶点在矩阵中对应的行和列,调整矩阵中与该顶点直接相连的两个顶点的连接关系,从而简化了该邻接矩阵;

(2)在步骤(1)得到的最简邻接矩阵中以某个顶点作为起始顶点,并访问;

(3)依次访问该顶点的各个未被访问过的邻接顶点,将全部邻接顶点都访问到;

(4)分别从上一步骤访问到的顶点出发,依次访问它们的未被访问过的邻接顶点,并使先被访问的顶点的邻接顶点先于后被访问的顶点的邻接顶点被访问,以此循环,直到所有顶点都被访问到;

(5)依次以其他顶点为初始顶点,重复步骤(2)(3)(4),得出所有的顶点遍历方案。