公交車網(wǎng)絡(luò)中動(dòng)態(tài)群組發(fā)現(xiàn)算法的研究.pdf

1、公交車載網(wǎng)絡(luò)是目前研究的熱點(diǎn)問題,它作為移動(dòng)網(wǎng)絡(luò)的重要組成部分,主要是針對(duì)車輛與車輛之間的通信和車輛與路邊的基站之間的通信而建立起來(lái)的移動(dòng)無(wú)線網(wǎng)絡(luò),車輛之間可通過已建立的車載網(wǎng)絡(luò)互發(fā)送消息。對(duì)于車載網(wǎng)絡(luò)主要是研究它的路由選擇問題,即采用什么方式轉(zhuǎn)發(fā)消息。目前對(duì)社會(huì)網(wǎng)絡(luò)的研究越來(lái)越多,社會(huì)網(wǎng)絡(luò)作為一個(gè)大型的并且復(fù)雜的網(wǎng)絡(luò)有很強(qiáng)的社會(huì)效應(yīng),表現(xiàn)為很強(qiáng)的社區(qū)結(jié)構(gòu)。人們已經(jīng)從不同方面研究了許多社區(qū)發(fā)現(xiàn)的算法,對(duì)網(wǎng)絡(luò)中群體(社區(qū))結(jié)構(gòu)的發(fā)現(xiàn),顯示

2、出潛在的組織結(jié)構(gòu)和功能性質(zhì),并且有益于各種不同網(wǎng)絡(luò)的數(shù)據(jù)包的傳播。
　　公交車載網(wǎng)絡(luò)作為一個(gè)大型的網(wǎng)絡(luò),具有運(yùn)行線路固定,運(yùn)行時(shí)刻表固定的特征。本文利用公交車載網(wǎng)絡(luò)的這個(gè)特點(diǎn),發(fā)現(xiàn)沿著固定運(yùn)行時(shí)間和方式的公交車的平均鄰居數(shù)的改變規(guī)律。因此,我們?cè)诠卉嚲W(wǎng)絡(luò)上提出了動(dòng)態(tài)群組發(fā)現(xiàn)算法。這個(gè)算法包含兩個(gè)階段,首先,根據(jù)公交車的平均鄰居數(shù)把時(shí)間劃分為一些時(shí)間區(qū)間,并且從公交車的移動(dòng)軌跡來(lái)抽取時(shí)間區(qū)間。其次,在每個(gè)時(shí)間區(qū)間運(yùn)用所提的以譜聚類