本文關(guān)鍵詞：經(jīng)過指定中間服務(wù)節(jié)點(diǎn)的抗堵塞路徑選擇研究

  更多相關(guān)文章： 交通網(wǎng)絡(luò) 中間服務(wù)節(jié)點(diǎn) 突發(fā)性堵塞 抗堵塞路徑 算法

【摘要】：如何在出發(fā)前為運(yùn)輸車輛選擇一條抗堵塞路徑使路段堵塞帶來的時(shí)間延誤損失最少具有重要意義�，F(xiàn)有研究或者不考慮路段突發(fā)性堵塞只研究經(jīng)過指定節(jié)點(diǎn)的路徑選擇,或者不考慮經(jīng)過指定節(jié)點(diǎn)只研究從起點(diǎn)到終點(diǎn)的抗堵塞路徑選擇,不能滿足實(shí)際需求。本文針對(duì)任意路段都有可能發(fā)生堵塞的情形,提出路段堵塞對(duì)路徑選擇影響的度量指標(biāo),建立運(yùn)輸車輛經(jīng)過單個(gè)和多個(gè)指定中間服務(wù)節(jié)點(diǎn)的抗堵塞路徑選擇模型并進(jìn)行求解,為相關(guān)企業(yè)和部門制定路徑選擇方案提供決策依據(jù)。論文的主要工作和成果如下。建立經(jīng)過單個(gè)指定中間服務(wù)節(jié)點(diǎn)的抗堵塞路徑選擇模型并設(shè)計(jì)算法求解。提出路段堵塞對(duì)路徑選擇影響的度量指標(biāo)——路段堵塞損失值。分析堵塞路段在路徑上位于單個(gè)中間服務(wù)節(jié)點(diǎn)之前和之后2種位置關(guān)系,給出路段堵塞損失值的具體計(jì)算方法。計(jì)算任一路徑上每一條路段堵塞損失值的最大值,比較每一條路徑的路段損失值最大值并找出其中的最小值,把它對(duì)應(yīng)的路段所在的路徑稱為單節(jié)點(diǎn)抗堵塞服務(wù)路徑,并結(jié)合抗堵塞服務(wù)路徑本身的長(zhǎng)度選擇出單節(jié)點(diǎn)最優(yōu)抗堵塞服務(wù)路徑。分析網(wǎng)絡(luò)中特殊路段的性質(zhì)分別在一般網(wǎng)絡(luò)中設(shè)計(jì)時(shí)間復(fù)雜性為O(n3)的算法,在方格網(wǎng)絡(luò)中設(shè)計(jì)時(shí)間復(fù)雜性為O(1)的算法進(jìn)行求解,并用MATLAB進(jìn)行編程實(shí)現(xiàn)。結(jié)合實(shí)例驗(yàn)證模型和算法的有效性。建立經(jīng)過多個(gè)指定中間服務(wù)節(jié)點(diǎn)的抗堵塞路徑選擇模型并設(shè)計(jì)算法求解。分析堵塞路段在路徑上位于所有中間服務(wù)節(jié)點(diǎn)之前、經(jīng)過部分指定中間服務(wù)節(jié)點(diǎn)和位于所有中間服務(wù)節(jié)點(diǎn)之后3種位置關(guān)系,給出路段堵塞損失值的具體計(jì)算方法。計(jì)算任一路徑上每一條路段堵塞損失值并找出最大值,每一條路徑均可找出該最大值,從這些最大值中找出最小值,把它對(duì)應(yīng)的路段所在的路徑稱為多節(jié)點(diǎn)抗堵塞服務(wù)路徑,并結(jié)合抗堵塞服務(wù)路徑本身的長(zhǎng)度選擇出多節(jié)點(diǎn)最優(yōu)抗堵塞服務(wù)路徑。分別計(jì)算起點(diǎn)到某個(gè)中間服務(wù)節(jié)點(diǎn)的局部路徑,連接所有中間服務(wù)節(jié)點(diǎn)的局部路徑和某一中間服務(wù)節(jié)點(diǎn)到終點(diǎn)的局部路徑,將這三段局部路徑連接在一起得到從起點(diǎn)出發(fā)經(jīng)過多個(gè)指定中間服務(wù)節(jié)點(diǎn)到達(dá)終點(diǎn)的路徑。分析網(wǎng)絡(luò)中特殊路段的性質(zhì)在一般網(wǎng)絡(luò)中設(shè)計(jì)時(shí)間復(fù)雜性為O(kn3)的算法進(jìn)行求解,并用MATLAB編程實(shí)現(xiàn)。結(jié)合實(shí)例驗(yàn)證模型和算法的有效性。
【關(guān)鍵詞】：交通網(wǎng)絡(luò) 中間服務(wù)節(jié)點(diǎn) 突發(fā)性堵塞 抗堵塞路徑 算法
【學(xué)位授予單位】：西安工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：U492.22
【目錄】：

• 摘要3-5
• Abstract5-9
• 1 緒論9-13
• 1.1 研究背景與意義9-11
• 1.2 論文內(nèi)容與框架11-13
• 1.2.1 論文內(nèi)容11-12
• 1.2.2 論文框架12-13
• 2 國內(nèi)外相關(guān)研究綜述13-23
• 2.1 經(jīng)過指定中間服務(wù)節(jié)點(diǎn)的路徑選擇13-19
• 2.1.1 起訖點(diǎn)相同的路徑選擇14-18
• 2.1.2 起訖點(diǎn)不同的路徑選擇18-19
• 2.2 未考慮指定中間服務(wù)節(jié)點(diǎn)的抗堵塞路徑選擇19-23
• 2.2.1 最短路徑上路段堵塞的抗堵塞路徑選擇19-20
• 2.2.2 任意短路徑上路段堵塞的抗堵塞路徑選擇20-23
• 3 經(jīng)過單個(gè)指定中間服務(wù)節(jié)點(diǎn)的抗堵塞路徑選擇23-39
• 3.1 問題描述與相關(guān)定義23-26
• 3.1.1 問題描述23-24
• 3.1.2 相關(guān)定義24-26
• 3.2 模型分析與求解26-35
• 3.2.1 一般網(wǎng)絡(luò)上的模型求解26-32
• 3.2.2 方格網(wǎng)絡(luò)上的模型求解32-35
• 3.3 實(shí)例分析35-38
• 3.3.1 一般網(wǎng)絡(luò)上的實(shí)例分析35-36
• 3.3.2 方格網(wǎng)絡(luò)上的實(shí)例分析36-38
• 3.4 本章小結(jié)38-39
• 4 經(jīng)過多個(gè)指定中間服務(wù)節(jié)點(diǎn)的抗堵塞路徑選擇39-53
• 4.1 問題描述與相關(guān)定義39-43
• 4.1.1 問題描述39-40
• 4.1.2 相關(guān)定義40-43
• 4.2 模型分析與求解43-48
• 4.3 實(shí)例分析48-51
• 4.4 本章小結(jié)51-53
• 5 結(jié)論53-55
• 5.1 論文主要成果53-54
• 5.2 需要進(jìn)一步研究的問題54-55
• 參考文獻(xiàn)55-58
• 攻讀碩士學(xué)位期間發(fā)表的論文58-59
• 攻讀碩士學(xué)位期間參與的項(xiàng)目59-60
• 致謝60-63
• 附錄63-64

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 安健;桂小林;張進(jìn);卿杜政;;面向物聯(lián)網(wǎng)移動(dòng)感知的服務(wù)節(jié)點(diǎn)發(fā)現(xiàn)算法[J];西安交通大學(xué)學(xué)報(bào);2011年12期

2 ;[J];;年期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前1條

1 王西恩;陳成;劉少林;王道文;周維;;P2PVOD服務(wù)節(jié)點(diǎn)視頻優(yōu)化中最小代價(jià)問題研究[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國青年通信學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2010年

中國重要報(bào)紙全文數(shù)據(jù)庫 前2條

1 記者 畢玉才　特約記者 劉勇;沈陽打造“無縫隙政府”[N];光明日?qǐng)?bào);2011年

2 友言;愛立信完成CDMA2000 2.1GHz呼叫[N];通信產(chǎn)業(yè)報(bào);2003年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 邵郁;經(jīng)過指定中間服務(wù)節(jié)點(diǎn)的抗堵塞路徑選擇研究[D];西安工業(yè)大學(xué);2016年

2 吳慧;云計(jì)算下基于信任的訪問控制算法研究[D];新疆大學(xué);2012年

3 魏靜;一種混合式P2P網(wǎng)絡(luò)資源共享系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2010年

，

本文編號(hào)：849229