1、在有預算條件的限制下，為了得到路網(wǎng)上所有路段的流量，而在整個路網(wǎng)上所有路段都安裝固定檢測器是不現(xiàn)實的。如何使用最小檢測器的數(shù)量來推斷整個路網(wǎng)上路段的流量問題是本文研究的重要問題。與其他使用關聯(lián)矩陣的計算方法不同，本文使用圖論的方法確定出檢測器的最小數(shù)量與位置，簡化了求解過程，使得該方法可以更加方便的應用到大型網(wǎng)絡中。
　　論文首先介紹了交通網(wǎng)絡的描述以及圖論的相關基礎知識。在確定交通網(wǎng)絡時，考慮交通流的方向性，在描述交通網(wǎng)絡時，介

2、紹了有向圖與最小樹形圖的求解方法;在確定檢測器布局時，不需要考慮路段的方向，介紹了無向圖，與最小生成樹的求解方法。
　　其次，為了使整個路網(wǎng)上所有節(jié)點都滿足交通流量守恒條件，在有重心的網(wǎng)絡中提出了使用虛擬重心的方法重置交通網(wǎng)絡。根據(jù)滿足守恒條件的網(wǎng)絡使用生成樹的方法確定出檢測器的布局，并給出了確定檢測器布局條件下，用以推斷整個路網(wǎng)上所有路段的流量的方法。
　　再次，在考慮實際問題時，往往存在考慮安裝費用問題，由此，本文給出了

3、在確定網(wǎng)絡所有路段權重條件下，對整個網(wǎng)絡中所有路段的權重取相反數(shù)后，使用最小生成樹的方法確定出檢測器的布局，并得出，在權重值都不相等的情況下，得到檢測器布局的結果是唯一的結論。
　　在確定出安裝費用最小的情況下檢測器的布局后，根據(jù)實際需要，提出了考慮有優(yōu)先條件下，檢測器的布局問題。提出了三種優(yōu)先條件，分別是:
　　1.優(yōu)先條件是安裝成本最小化，我們可以根據(jù)安裝費用最小來求解。
　　2.優(yōu)先條件是盡早得安裝特殊路段的檢測