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

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

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