經(jīng)過指定中間服務(wù)節(jié)點的抗堵塞路徑選擇研究.pdf

1、如何在出發(fā)前為運輸車輛選擇一條抗堵塞路徑使路段堵塞帶來的時間延誤損失最少具有重要意義?，F(xiàn)有研究或者不考慮路段突發(fā)性堵塞只研究經(jīng)過指定節(jié)點的路徑選擇，或者不考慮經(jīng)過指定節(jié)點只研究從起點到終點的抗堵塞路徑選擇，不能滿足實際需求。本文針對任意路段都有可能發(fā)生堵塞的情形，提出路段堵塞對路徑選擇影響的度量指標(biāo)，建立運輸車輛經(jīng)過單個和多個指定中間服務(wù)節(jié)點的抗堵塞路徑選擇模型并進(jìn)行求解，為相關(guān)企業(yè)和部門制定路徑選擇方案提供決策依據(jù)。論文的主要工作和成

2、果如下。
　　建立經(jīng)過單個指定中間服務(wù)節(jié)點的抗堵塞路徑選擇模型并設(shè)計算法求解。提出路段堵塞對路徑選擇影響的度量指標(biāo)——路段堵塞損失值。分析堵塞路段在路徑上位于單個中間服務(wù)節(jié)點之前和之后2種位置關(guān)系，給出路段堵塞損失值的具體計算方法。計算任一路徑上每一條路段堵塞損失值的最大值，比較每一條路徑的路段損失值最大值并找出其中的最小值，把它對應(yīng)的路段所在的路徑稱為單節(jié)點抗堵塞服務(wù)路徑，并結(jié)合抗堵塞服務(wù)路徑本身的長度選擇出單節(jié)點最優(yōu)抗堵塞服務(wù)

3、路徑。分析網(wǎng)絡(luò)中特殊路段的性質(zhì)分別在一般網(wǎng)絡(luò)中設(shè)計時間復(fù)雜性為O(n3)的算法，在方格網(wǎng)絡(luò)中設(shè)計時間復(fù)雜性為O(1)的算法進(jìn)行求解，并用MATLAB進(jìn)行編程實現(xiàn)。結(jié)合實例驗證模型和算法的有效性。
　　建立經(jīng)過多個指定中間服務(wù)節(jié)點的抗堵塞路徑選擇模型并設(shè)計算法求解。分析堵塞路段在路徑上位于所有中間服務(wù)節(jié)點之前、經(jīng)過部分指定中間服務(wù)節(jié)點和位于所有中間服務(wù)節(jié)點之后3種位置關(guān)系，給出路段堵塞損失值的具體計算方法。計算任一路徑上每一條路段堵

4、塞損失值并找出最大值，每一條路徑均可找出該最大值，從這些最大值中找出最小值，把它對應(yīng)的路段所在的路徑稱為多節(jié)點抗堵塞服務(wù)路徑，并結(jié)合抗堵塞服務(wù)路徑本身的長度選擇出多節(jié)點最優(yōu)抗堵塞服務(wù)路徑。分別計算起點到某個中間服務(wù)節(jié)點的局部路徑，連接所有中間服務(wù)節(jié)點的局部路徑和某一中間服務(wù)節(jié)點到終點的局部路徑，將這三段局部路徑連接在一起得到從起點出發(fā)經(jīng)過多個指定中間服務(wù)節(jié)點到達(dá)終點的路徑。分析網(wǎng)絡(luò)中特殊路段的性質(zhì)在一般網(wǎng)絡(luò)中設(shè)計時間復(fù)雜性為O(kn3)