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

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

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

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