1.一種基于排放源強(qiáng)相似性的機(jī)動(dòng)車(chē)尾氣遙測(cè)設(shè)備布點(diǎn)方法,其特征在于步驟如下:
步驟1:計(jì)算交通路網(wǎng)中每?jī)蓷l道路的排放源強(qiáng)相似度;
步驟2:根據(jù)步驟1的計(jì)算結(jié)果,對(duì)道路vi,其中i=1,2,…,m,m是交通路網(wǎng)中道路的總數(shù)量,將路網(wǎng)中所有其他道路vj按照與vi的排放源強(qiáng)相似度從大到小排列,前k條道路即作為道路vi的k近鄰,其中k,j為正整數(shù),1≤j≤m,且j≠i;
步驟3:根據(jù)步驟2得到的道路vi的k近鄰,尋找互為k近鄰的道路,使用一個(gè)無(wú)向圖G=(V,E)來(lái)描述道路之間的互為k近鄰關(guān)系,其中V={v1,v2,…,vm}是無(wú)向圖G的頂點(diǎn)集合,vi表示交通路網(wǎng)中的道路,i=1,2,…,m;當(dāng)且僅當(dāng)vp和vq互為k近鄰時(shí),vp和vq之間存在無(wú)向邊,其中p,q=1,2,…,m,且p≠q;
步驟4:將步驟3中互為k近鄰的道路聚成一簇,應(yīng)用廣度優(yōu)先搜索法確定所有道路v1,v2,…,vm中某些道路能夠聚成簇,從而得到所有簇即為聚類(lèi)結(jié)果;
步驟5:對(duì)于步驟4所得的聚類(lèi)結(jié)果,從每簇選擇一條符合布設(shè)遙測(cè)設(shè)備條件的道路作為布點(diǎn)道路,所得的布點(diǎn)道路集合即為最終的布點(diǎn)方案。
2.根據(jù)權(quán)利要求1所述的基于排放源強(qiáng)相似性的機(jī)動(dòng)車(chē)尾氣遙測(cè)設(shè)備布點(diǎn)方法,其特征在于:所述步驟1中,計(jì)算交通路網(wǎng)中每?jī)蓷l道路的排放源強(qiáng)相似度的方法是通過(guò)相關(guān)系數(shù)的計(jì)算確定,兩條道路排放源強(qiáng)的相似程度如下:
其中,ρx,Y代表道路X,Y排放源強(qiáng)之間的相關(guān)系數(shù),cov(X,Y)表示X,Y的協(xié)方差,X代表道路X的排放源強(qiáng)數(shù)組,Y代表道路Y的排放源強(qiáng)數(shù)組,和分別表示道路X和道路Y排放源強(qiáng)數(shù)組的平均值,θ表示從1到n的正整數(shù),n為樣本數(shù)量。
3.根據(jù)權(quán)利要求1所述的基于排放源強(qiáng)相似性的機(jī)動(dòng)車(chē)尾氣遙測(cè)設(shè)備布點(diǎn)方法,其特征在于:所述步驟4中,確定聚類(lèi)結(jié)果的方法如下:
從無(wú)向圖G的頂點(diǎn)的道路v1出發(fā),依次訪問(wèn)道路v1的所有未訪問(wèn)過(guò)的鄰接頂點(diǎn),即與道路v1互為k近鄰的頂點(diǎn),然后再依次訪問(wèn)這些頂點(diǎn)的未訪問(wèn)過(guò)的鄰接頂點(diǎn),重復(fù)這一過(guò)程,直到不存在另外的鄰接頂點(diǎn),那么所有被訪問(wèn)過(guò)的頂點(diǎn)即是一簇;然后從另一未被訪問(wèn)過(guò)的頂點(diǎn)出發(fā),重復(fù)上述過(guò)程,直到所有頂點(diǎn)都被訪問(wèn)完,得到所有簇,即遍歷結(jié)束之后即得到聚類(lèi)結(jié)果。