:::
博碩士論文
論文名稱 | 普羅比式交通量指派問題求解之分析研究 |
---|---|
年別 | 90 |
學位 | 碩士 |
學校系所 | 交通大學運工管系 |
作者 | 張世旻 |
指導教授 | 謝尚行 |
論文摘要 | 隨機性普羅比模式是一種不連續性的選擇模式,首先由數學心理學家Thurstone 在1927年提出,在當時由於計算上的困難而無法運用在實際的問題上,直到近二、三十年才漸漸被接受。本研究利用普羅比模式求解交通量指派問題,主要有兩個目的,一為利用普羅比模式的共變異矩陣描述路網上路經間相互重疊之關係,二為找到適當的方法求解這類的問題。 首先,描述普羅比模式與羅吉特模式兩者之差異,比較兩種模式在求解重疊性路網上的優缺點,說明選擇普羅比模式求解交通量指派問題之動機。然而介紹求解普羅比模式主要的三種方法:數值積分法、蒙地卡羅法、數值逼近法,比較個別方法之優缺點,最後選擇蒙地卡羅法與數值逼近法。 求解普羅比模式前,必須先建構問題本身的共變異矩陣,我們在第三章提出一個新方法來構建路網的共變異矩陣,適用於各種重疊性的路網,且保證構建之矩陣為正定矩陣,方便兩種方法求解各路徑被選擇之機率。在第四章描述蒙地卡羅法與數值逼近法詳細的求解步驟,一些比較細節的技術則於附錄詳加說明,第五章,我們提出了幾個實際的路網問題來做交通量指派,可以從這些實例中發現,並非兩種方法皆適用於求解大型的路網,及蒙地卡羅法在求解大型路網的一些特性。最後於第六章提出此研究的結論與建議。 |
附件下載 | (電子檔於93-09-23後開放下載) |
檔案下載
- 普羅比式交通量指派問題求解之分析研究.ZIP下載次數:157
瀏覽人次:374