基于圖論的檢測器布局.pdf

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

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

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