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

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

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