【摘要】：隨著復雜網(wǎng)絡的研究受到越來越多的關注,網(wǎng)絡中的許多特性被不斷的發(fā)現(xiàn)并應用到不同的領域,尤其是社團結構越來越發(fā)揮著重要的作用。本文基于復雜網(wǎng)絡中社團發(fā)現(xiàn)的理論,將重疊社團應用到路由策略中,結合城市道路網(wǎng)絡數(shù)據(jù)進行研究,進一步發(fā)現(xiàn)社團對城市道路網(wǎng)絡中路由策略的重要意義。實際的道路網(wǎng)絡中可能存在部分重疊,但是現(xiàn)今的很多社團劃分算法都沒有將社團重疊的因素考慮進去,尤其是在做分層路由算法中。網(wǎng)絡分層的路由算法可以有效的減少網(wǎng)絡中不必要節(jié)點的訪問,降低算法的時間復雜度,在能接受的范圍內得到最優(yōu)解。但是,在大規(guī)模道路網(wǎng)絡中,道路可能會存在重疊的社團,直接影響到路由算法的時間復雜度,更加會影響我們最后需要得到的最優(yōu)結果。因此,在分層的路由算法中引入重疊社團的思想,找出可能存在的道路重疊節(jié)點,能夠提高整體路由策略的可靠性。本文研究了基于重疊社團劃分的道路網(wǎng)絡路由搜索算法。該算法結合美國多個城市道路網(wǎng)絡數(shù)據(jù),對道路網(wǎng)絡進行社團劃分,找出重疊社團,降低算法的復雜度;在做路由選擇時,保存網(wǎng)絡模型最上層網(wǎng)絡節(jié)點中有效的節(jié)點,即社團邊緣節(jié)點之間的信息,再應用傳統(tǒng)的啟發(fā)式搜索算法,進行有效的路由選擇。本文提出的算法可以比傳統(tǒng)搜索算法更快的查找最短路徑,在路由選擇中具有更加重要的意義。
【學位授予單位】：浙江工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：U495

【共引文獻】

相關期刊論文 前5條

1 李金剛;;FCM框架下的重疊社區(qū)發(fā)現(xiàn)算法[J];福建電腦;2013年09期

2 楊旭華;周詩杰;;基于重疊社團劃分的大規(guī)模道路網(wǎng)絡雙層路由算法[J];計算機科學;2015年S1期

3 劉維維;陳建芮;烏力吉;;基于路徑相似度的社區(qū)檢測方法[J];內蒙古工業(yè)大學學報(自然科學版);2015年03期

4 Shiji CHEN;Xiaolin ZHANG;;Research on overlapping structures and evolution properties of co-citation network[J];Chinese Journal of Library and Information Science;2013年01期

5 翁偉;林琛;朱順痣;馬櫻;鄒權;陳澤紅;;基于初始劃分的標簽傳播社區(qū)發(fā)現(xiàn)算法[J];廈門大學學報(自然科學版);2015年01期

相關博士學位論文 前1條

1 朱牧;復雜網(wǎng)絡中社區(qū)發(fā)現(xiàn)關鍵技術研究[D];中國礦業(yè)大學;2014年

相關碩士學位論文 前6條

1 陳靜;基于自然計算的復雜網(wǎng)絡社區(qū)檢測[D];西安電子科技大學;2013年

2 王路飛;基于計價與價格誘導的智能交通誘導系統(tǒng)[D];浙江大學;2014年

3 丁悅波;基于社區(qū)的機會網(wǎng)絡緩存機制及路由算法研究[D];杭州電子科技大學;2014年

4 劉勇;復雜網(wǎng)絡的非重疊與重疊社區(qū)檢測方法[D];西安電子科技大學;2014年

5 吳美玲;動態(tài)網(wǎng)絡社區(qū)檢測在電信業(yè)客戶流失分析中的應用[D];廣東外語外貿大學;2014年

6 張章;顧及地理實體屬性信息的網(wǎng)絡最短路徑分析算法研究[D];蘭州交通大學;2014年

，

本文編號：2516490