傳感器網(wǎng)絡(luò)設(shè)計的數(shù)學(xué)模型及其應(yīng)用.pdf

1、本文主要分為三大部分：第一部分簡要介紹了一些相關(guān)的基礎(chǔ)知識；第二、三部分重點研究了在交通網(wǎng)絡(luò)中設(shè)置傳感器的數(shù)學(xué)模型及其應(yīng)用。
　　 文章中首先介紹了傳感器網(wǎng)絡(luò)的概念，然后綜述了傳感器網(wǎng)絡(luò)的研究動態(tài)。傳感器可以用來監(jiān)控交通網(wǎng)絡(luò)，在交通網(wǎng)絡(luò)上設(shè)置傳感器可以監(jiān)測出各條路上的車流量，甚至還可以監(jiān)測出車輛自身的信息，這對交通管理者控制和管理交通狀況具有重大意義。最常見的傳感器有兩種，一種是計數(shù)傳感器，這種傳感器構(gòu)造比較簡單，安裝費用相對較

2、低，它最主要的特點就是能準(zhǔn)確的進(jìn)行數(shù)量統(tǒng)計；另一種是路徑識別傳感器，這類傳感器的構(gòu)造比計數(shù)傳感器復(fù)雜，其功能除了能進(jìn)行數(shù)量統(tǒng)計以外，還能監(jiān)測出車輛自身的信息，可以對車輛進(jìn)行分類統(tǒng)計。事實上，無論使用哪一種傳感器，如果在交通網(wǎng)絡(luò)中的所有節(jié)點或弧上都進(jìn)行設(shè)置，花費都是非常大的。所以，有必要設(shè)計一種最優(yōu)的安裝策略,使得在安裝傳感器個數(shù)最少的情況下能對整個交通網(wǎng)絡(luò)中的流量進(jìn)行監(jiān)測，本文的第二、三章重點研究了這一問題。
　　 在第二章中，

3、著重研究了在交通網(wǎng)絡(luò)的節(jié)點上設(shè)置最少個數(shù)的計數(shù)傳感器來監(jiān)測所有弧上的流量的問題。在一般的交通網(wǎng)絡(luò)上這是一個NPC問題，本文建立了在路徑pvi,v中設(shè)置計數(shù)傳感器的數(shù)學(xué)模型并給出了一個多項式算法。這一模型及算法在青島市交通網(wǎng)上得到了很好的應(yīng)用。
　　 在第三章中，重點研究了在交通網(wǎng)絡(luò)中的弧上安裝最少個數(shù)的路徑識別傳感器監(jiān)測所有路上的流量的問題。一般情況下，這也是一個NPC問題。本文重點探討了每條弧上恰有兩條路經(jīng)過的情形，在這種情況