[發(fā)明專利]考慮布控區(qū)域邊界點的移動污染源排放遙測站點選址方法

有效

• 申請?zhí)枺?/td>: 201711373985.2
• 申請日: 2017-12-19
• 公開（公告）號: CN108122185B
• 公開（公告）日: 2021-10-08
• 發(fā)明（設(shè)計）人: 蔣鵬;劉俊;許歡;鄭松;俞程;佘青山
• 申請（專利權(quán)）人: 杭州電子科技大學
• 主分類號: G06Q50/26
• 分類號: G06Q50/26
• 代理公司: 杭州君度專利代理事務(wù)所(特殊普通合伙) 33240
• 代理人: 朱月芬

1.考慮布控區(qū)域邊界點的移動污染源排放遙測站點選址方法，該方法具體包括以下步驟：

步驟一：根據(jù)城市交通路網(wǎng)的拓撲結(jié)構(gòu)以及交通流向，將其抽象成一個有向圖，再將有向圖轉(zhuǎn)化成一個鄰接矩陣，化簡該鄰接矩陣，分別以各個平衡頂點作為起始點，采用廣度優(yōu)先遍歷確定這些平衡頂點的遍歷順序，具體過程如下：

(1)尋找出度與入度相等，并且與其連接的相鄰頂點只有兩個的頂點，刪除該頂點在矩陣中對應(yīng)的行和列，調(diào)整矩陣中與該頂點直接相連的兩個頂點的連接關(guān)系，從而簡化了該鄰接矩陣；

(2)在步驟(1)得到的最簡鄰接矩陣中以某個頂點作為起始頂點，并訪問；

(3)依次訪問該頂點的各個未被訪問過的鄰接頂點，將全部鄰接頂點都訪問到；

(4)分別從上一步驟訪問到的頂點出發(fā)，依次訪問它們的未被訪問過的鄰接頂點，并使先被訪問的頂點的鄰接頂點先于后被訪問的頂點的鄰接頂點被訪問，以此循環(huán)，直到所有頂點都被訪問到；

(5)依次以其他頂點為初始頂點，重復步驟(2)(3)(4)，得出所有的頂點遍歷方案；

步驟二：根據(jù)步驟一的頂點遍歷順序，依次對各個平衡頂點直接相連的有向邊進行布點操作，從而得出各個布點路段集合；布點操作過程如下：將與當前訪問的頂點直接相連的有向邊分成兩個集合，即流入邊集合和流出邊集合，比較這兩個集合中未知邊個數(shù)，選擇未知邊個數(shù)少的集合中的未知邊作為布點路段，此時與該頂點直接相連的有向邊全都更新為已知邊，減少了下一個路口的流入流出路段集合中未測路段數(shù)量，在訪問下一個頂點時可以避免冗余布點的情況發(fā)生；求得各個備選布點路段集合的基數(shù)，即監(jiān)測站點的布設(shè)數(shù)目，選擇數(shù)目最少的集合作為布設(shè)監(jiān)測站點的路段集合。

2.根據(jù)權(quán)利要求1所述的考慮布控區(qū)域邊界點的移動污染源排放遙測站點選址方法，其特征在于：所述步驟一中，將交通路網(wǎng)信息抽象成一個鄰接矩陣，如下：

v₁ v₂ ... v_n

v₁ R₁₁ R₁₂ ... R_1n

v₂ R₂₁ R₂₂ ... R_2n

... ... ... ... ...

v_n R_n1 R_n2 ... R_nn

其中，v₁,v₂,...,v_n表示交通路網(wǎng)中所有的交通路口，n表示該路網(wǎng)中路口的總數(shù)；R_ij,i＝1,2,...,n,j＝1,2,...,n表示路口v_i和路口v_j的連接情況，若v_i與v_j不相連，則R_ij＝Inf，若相連，則R_ij＝k,k＝1,2,...,m，k表示路口v_i和路口v_j連接的有向路段編號，m為該路網(wǎng)中所有路段總數(shù)。