查詢結果分析
來源資料
頁籤選單縮合
題名 | 旅次分佈與非對稱性交通量指派整合模型求解演算法之比較研究=A Study of the Solution Algorithms for the Combined Asymmetric Trip Distribution/Traffic Assignment Model |
---|---|
作者 | 陳惠國; 陳育正; Chen, Huey-kuo; Chen, Ywe-jeng; |
期刊 | 中國土木水利工程學刊 |
出版日期 | 19970600 |
卷期 | 9:2 1997.06[民86.06] |
頁次 | 頁291-302 |
分類號 | 557.17 |
語文 | chi |
關鍵詞 | 旅次分佈與非對稱性交通量整合模型; 對角化; 投影法; Combined asymmetric trip distribution; Traffic assignment model; Diagonalization method; Projection method; |
中文摘要 | 本研究針對旅次分佈與非對稱性交通量指派整合模型,分別探討對角法、投影類 演算法之求解效率,並利用自行構建的兩個測試路網加以比較。在近似最佳解與收斂解的基 準之下,發現:(1) 投影類演算法的運算效率比對角法高;(2) 投影類演算法的運算效率受 到壓縮運算子,ρ, 參數設定值的影響極大;(3) 求解旅次分佈與非對稱性交通量指派整合 模型之子問題,採用艾氏演算法比 F-W 法效率高; (4) 流線型求解技巧未必能改進運算效 率。 |
英文摘要 | This study attempts to compare the computational efficiency of two fam ilies of solution algorithms that are widely used in solving asymmetric trip distribution / traffic assignment models, namely, projection-type and diagonalization-type methods. The results show that: (1) projection-type methods in general perform better than that of diagonalization-type methods, (2) Evans algorithm in solving the subproblem of the trip dis-tribution and traffic assignment model is more computationally efficient than Frank-Wolfe algorithm, (3) the streamlined technique embedded in any solution algorithm does not necessarily perform better than its orig-inal one, (4) the choice of value of contraction operator, ρ, significantly affect the computational efficiency in the projection-type methods, and if corrected selected, will result in significant computational superiority over diagonalization-type methods. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。