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

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

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

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