堵塞流理論在路網(wǎng)容量和最短時(shí)間流中的應(yīng)用研究.pdf

1、堵塞流理論是網(wǎng)絡(luò)流規(guī)劃理論中的非確定性、隨機(jī)多值性研究領(lǐng)域中的一個(gè)新分支，它是網(wǎng)絡(luò)流理論研究中的一個(gè)具有開拓性和創(chuàng)新性的前沿領(lǐng)域。而以往對(duì)交通網(wǎng)絡(luò)系統(tǒng)中路網(wǎng)容量和時(shí)間流問題的研究，都沒有考慮到網(wǎng)絡(luò)堵塞的情況。 基于此，本文前一部分結(jié)合網(wǎng)絡(luò)系統(tǒng)的堵塞流理論來研究路網(wǎng)容量，引入網(wǎng)絡(luò)堵塞最小流這個(gè)重要的網(wǎng)絡(luò)性能指標(biāo)，應(yīng)用信息熵的方法，結(jié)合各堵塞流值在交通網(wǎng)絡(luò)隨機(jī)流仿真中出現(xiàn)的仿真概率，對(duì)路網(wǎng)容量進(jìn)行了重新定義，并結(jié)合路網(wǎng)防堵塞擴(kuò)容改建

2、的動(dòng)態(tài)算法，利用新的定義，最后得到與實(shí)際一致的結(jié)果，并對(duì)計(jì)算方法進(jìn)行了推廣。 在交通運(yùn)輸網(wǎng)絡(luò)中，對(duì)網(wǎng)絡(luò)系統(tǒng)中時(shí)間的要求也極為嚴(yán)格。故在本文后一部分研究了決策者如何制定最短時(shí)間流決策的問題，建立了靜態(tài)數(shù)學(xué)規(guī)劃模型，給出了模型的算法，討論了算法的復(fù)雜性，并用算例驗(yàn)證。隨后，又對(duì)網(wǎng)絡(luò)時(shí)間流問題進(jìn)行了進(jìn)一步的深入研究，分析了動(dòng)態(tài)堵塞情形下時(shí)間流的特性，考慮交通網(wǎng)絡(luò)堵塞程度對(duì)通過時(shí)間的影響，引進(jìn)堵塞系數(shù)，構(gòu)造動(dòng)態(tài)時(shí)間函數(shù)，建立了在動(dòng)態(tài)堵塞

3、情況下的最短時(shí)間流模型，給出了模型的算法，用算例驗(yàn)證，并與靜態(tài)情形進(jìn)行了比較分析。 另外，在實(shí)際解決時(shí)間流問題時(shí)，由于各種主客觀條件的制約，決策者都逐步注意到了不確定性。一種情況是考慮物流運(yùn)輸網(wǎng)絡(luò)中道路服務(wù)水平的不確定性及其對(duì)運(yùn)輸時(shí)間的模糊影響。針對(duì)此，本文提出了帶模糊約束的最短時(shí)間流問題，建立數(shù)學(xué)模型，給出了求解數(shù)學(xué)模型的有關(guān)算法，并用具體算例進(jìn)行了比較分析。另一種情況是當(dāng)容量為一個(gè)區(qū)間數(shù)變量時(shí)，此時(shí)根據(jù)風(fēng)險(xiǎn)決策的有關(guān)理論來研