| 研究生: |
曾瓊玉 Chung-Yu Tseng |
|---|---|
| 論文名稱: |
路網容量信賴度之研究 Network Capacity reliability |
| 指導教授: |
陳惠國
Huey-Kuo Chen |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 土木工程學系 Department of Civil Engineering |
| 畢業學年度: | 90 |
| 語文別: | 中文 |
| 論文頁數: | 113 |
| 中文關鍵詞: | 蒙地卡羅模擬 、信賴度分析 、動態用路人均衡模型 、多重用路人 、額外限制式 |
| 外文關鍵詞: | reliability analysis, Monte Carlo simulation, dynamic user equilibrium model, the multiclass and multucriteria user |
| 相關次數: | 點閱:12 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本研究以Chen and Hsueh(1996)發展之動態用路人均衡模型為基礎,分別構建動態多重用路人均衡模型與路段等候長度動態用路人均衡模型。動態多重用路人均衡模型主要探討當用路人為多種類(multiclass)多準則(multicriteria)之模型,以各用路人主觀決定旅行時間與旅行成本之權重,組成該用路人之旅行負效用,在該基礎下進行動態用路人均衡模型求解,以數值範例進行測試與分析。
就時間向度而言,路段流入率、流出率與車輛數是同一實體三種表象之轉換,過去研究已探討路段流入率與路段流出率容量之模型,因此本研究嘗試將容量限制於路段車輛數上,構建路段等候長度動態用路人均衡模型,利用擴張拉式對偶法及懲罰法兩種演算法求解,以測試範例驗證模型與演算法之正確性,分別比較兩種演算法之績效,及三種限制下構建之模型的結果與績效差異。
本研究參照Chen et al.(2002)提出之信賴度分析程序,結合蒙地卡羅模擬、動態用路人均衡模型、敏感度分析、不確定分析等以獲得各項信賴度資訊,探討路網容量信賴度。分析架構主要以蒙地卡羅模擬產生路段容量變數,獲得路網退化資料後,進行動態用路人均衡模型求解,並利用卓訓榮(1991)提出之廣義反矩陣法(Generalized Inverse Approach)求算敏感度分析資訊,其後結合各項信賴度分析方法,進一步獲得路網各項信賴度分析資訊進行評估。
Dynamic user equilibrium problem explored travelers’ choice behavior involving temporal dimension consideration, which has been tackled for years. Contrast to link flow as the decision variable in static traffic assignment, three variables are identified in the dynamic user equilibrium problem, i.e., link inflow, number of vehicles and exit flow. However, by concept of flow propagation, these three flow variables can be transformed each other. For example, the number of vehicles and exit flows can be deemed as subsequent states of link inflows. With only one decision variable adopted, the structure of dynamic user equilibrium model can be significantly simplified.
Based on the results that have been developed so far, this study attempts to strengthen the applicability of the dynamic user equilibrium model by taking three more issues into study. The first issue is to relax the assumption of single class of travelers, thus yielding a multiclass or multicriteria dynamic user equilibrium model.
The second issue is to retrospect the link capacity requirement from the practical point of view. In the past, either link inflow or exit flow was taken for link capacity constraint in the dynamic user equilibrium problem. Here, we take the number of vehicle (or equivalently link queue length) as the link capacity constraint instead, and solve it accordingly by the penalty and augmented Lagrangian methods. The results show that under the assumption that time dependent network constructed by the actual link travel times, the outputs obtained from the link capacity constraints formed by link inflow, exit flow or the number of vehicles are basically comparable.
The last issue is to deal with link capacity reliability analysis. The framework is mainly borrowed from Chen et al. (2002), which involves sensitivity analysis embedding a generalized inverse approach, uncertainly/risk analysis within a Monte Carlo simulation. This systematic procedure is general in that the reliability on connectivity and travel times is constructed as special cases. The findings associated with the three issues are summarized and few remarks are given in the end to conclude the research.
1. 王中允,1999,路段容量限制動態用路人旅運選擇模型之研究,國立中央大學土木工程學系博士論文,中壢。
2. 李宗益,2000,含額外限制式動態用路人均衡模型之研究,國立中央大學土木工程學系碩士論文,中壢。
3. 卓訓榮,1991,「以廣義反矩陣方法探討均衡路網流量的敏感性分析」,運輸計畫季刊,第20卷,第1期,1-14。
4. 卓訓榮,羅仕京,1999,「以廣義反矩陣的特性推導路徑非負流量之研究」,運輸學刊,第十一卷,第二期,頁39-48。
5. 卓訓榮,1992「最短距離法與廣義反矩陣方法探討均衡路網流量的敏感度分析之比較」,運輸計畫計刊,第二十一卷,第一期,頁1-14
6. 卓訓榮,林培煒,1999,「均衡路網流量敏感度分析路網資訊獨立性之研究」,運輸學刊,第十一卷,第四期,頁73-86。
7. 周鄭義,1999,動態號誌時制最佳化之研究–雙層規劃模型之應用,國立中央大學土木工程學系碩士論文,中壢。
8. 張佳偉,1997,路徑變數產生法求解動態交通量指派模型之效率比較,國立中央大學土木工程學系碩士論文,中壢。
9. 陳惠國,王中允,1999,「拉氏演算法求解路段容量限制動態用路人路徑選擇問題之比較」,中國土木水利工程學刊(已接受)。
10. 黃士沛,2000,不同決策變數下動態用路人均衡路徑選擇模型之研究,國立中央大學土木工程學系碩士論文,中壢。
11. 陳惠國,劉士豪,2000,「路段流出率容量限制和先進先出限制下的動態用路人均衡模型研究」,中華民國第五屆運輸網路研討會論文集,台中,15-26。
12. 劉士豪,2001,含先進先出及流出率容量限制之動態用路人均衡模型之研究,國立中央大學土木工程學系碩士論文,中壢。
13. Allsop, R.E., 1972, “Estimating the traffic capacity of a signalized road junction,” Transportation Res. 6, 245-255.
14. Ang, A.H.S., Tang, W.H., 1990. Probability Concepts in Engineering Planning and Design, vol. Ⅰ Basic Principle, vol Ⅱ Decision, Risk and Reliability, Wiley, New York.
15. Askura, Y., Kashiwadani, M, 1991, “Road network reliability caused by daily fluctuation of traffic flow,” In: Proceedings of the 19th PTRC Summer Annual Meeting, Brighton, pp. 73-84.
16. Asakura, Y., 1996, “Reliability measures of an origin and destination pair in a deteriorated road network with variable flows,” In: Proceeding of the Fourth Meeting of the EURO Working Grup in Transportation.
17. Beckmann M, Mcguire C.B. and Winsten C.B., 1956, Studies in the Economics of transportation, Yale University Press,New Haven ,C.T.
18. Bell, M.G..H., Cassir, C., Iida, Y., Lam, W.H.K., 1999, ”A sensitivity based approach to network reliability assessment,” In: Proceedings of the 14th International Symposium on Transportation and Traffic Theory, Jerusalem, Israel, pp. 283-300.
19. Bertsekas D.P., 1982, Constrained Optimization and Lagrange Multiplier Method, Academic Press, Inc, New York.
20. Chang, C.-H., Tung, Y.-K., Yang , J.-C., 1994, “Mote Carlo simulation for correlated variables with marginal distributions,” J. Hydraul. Eng. 120(3), 313-331
21. Chen, A., Yang, H., Lo, H.K., Tang, W., 1999, “A capacity related reliability for transportation network,” J. Adv. Transp. 33(2), 183-200.
22. Chen, A., Yang, H., Lo, H.K., Tang, W., 2002, “Capacity reliability of a road network: an assessment methodology and numerical results,” Transportation Research, 36B, 225-252.
23. Chen H.K., 1999, Dynamic Travel Choice Models: A Variational Inequality Approach, Springer-Verlag, Berling.
24. Chen H.K., 2001, Advanced Dynamic Travel Choice Models, Dept. of Civil Eng., Nat''l Central U., Taiwan.
25. Chen H.K., and Wang C.Y., 1999a, “Dynamic Capacitated User-Optimal Route Choice Problem,” Transportation Research Record, No 1667, pp.16-24.
26. Chen H.K., and Wang C.Y., 1999b, “Dynamic User-Optimal Route Choice Problem with First-In-First-Out Requirement,” Journal of Operations Research (Submitted).
27. Chen H.K., Chang C.W., and Chang M.S., 1999, “Comparison of Link-Based versus Route-Based Algorithms in the Dynamic User-Optimal Route Choice Problem,” Transportation Research Record, No 1667, pp.114-120.
28. Chen H.K. and Hsueh C.F., 1996, “A Dynamic User-Optimal Route Choice Problem Using a Link-Based Variational Inequality Formulation,” Paper Presented at The 5th World Congress of the RSAI Conference, Tokyo, Japan.
29. Chen H.K. and Hsueh C.F., 1998, “A Model and an Algorithm for the Dynamic User-Optimal Route Choice Problem,” Transportation Research, Vol. 32(B), No. 3, pp. 219-234.
30. Cho H.J., and Chen H.H., 1991, “Bilevel Optimization and Resource Allocation in Transportation Network Signal Design,” Transportation Planning Journal, Vol. 20, pp. 461-474.
31. Cho H.J., and Lo S.C., 2000, “Solving Bilevel Network Design Problem Using a Linear Reaction Function without Nondegeneracy Assumption,” Transportation Research Record, No 1667, pp. 96-106.
32. Cho H.J., and Smith T.E., and Friesz T.L., 2000, “A Reduction Method for Local Sensitivity Analyses of Network Equilibrium Arc Flows,” Transportation Research, Vol. 34B, pp. 31-51..
33. Der Kiureghian, A., and Liu, P. L., 1958, “Structural reliability under incomplete probability information,” J. Engrg. Mech., ASCE, 112(1), 85-104.
34. Friesz T.L., Tobin R.L., Cho H.J., and Mehta N.L., 1990, “Sensitivity Analysis Based Heuristic Algorithm for Mathematical Programs with Variational Inequality Constraints,” Mathematical Programming, Vol. 48, pp. 265-284.
35. G.H. Tzeng and C.H. Chen, 1993, “Multlobjective decision making in traffic assignment,” IEEE Transportations on Engineering Management 40, 180-187.
36. Harker P.T., and Choi S.C., 1987, A Penalty Function Approach for Mathematical Programs with Variational Inequality Constraints, Decision Science Working Paper 87-09-08, University of Pennsylvania.
37. Iida, Y., Wakabyashi, H., 1989, “An approximation method of terminal reliability of a road network using partial minimal path and cut set,” In: Proceedings of the Fifth WCTR, Yokohama, pp.367-380.
38. Larsson, T. and Patriksson, M., 1995,“An Augmented Lagrangean Dual Algorithm for Link Capacity Side Constrained Traffic Assignment Problems, ” Transportation Research, 29B, 433-455.
39. Larsson, T. and Patriksson, M.,“1999,Side Constrained Traffic Equilibrium Models-Analysis,Computation and Application,” Transportation Research,33B,233-264.
40. M.J. Smith, 1979, “Existence, uniqueness, and stanility of traffic equilibria,” Transportation Research, 13B, 259-304.
41. Nagurney A., 1993, Network Economics: A Variational Inequality Approach, Kluwer Academic.
42. Nicholson, A., Du, Z.P., 1997, “Degradable transportation systems: an integrated equilibrium model,” Transportation Research, 31B, 209-224.
43. Patriksson M., 1994, The Traffic Assignment Problem: Models and Methods, Utrecht The Netherlands.
44. S. Dafermos, 1971, “An extended traffic assignment model with applications to two-way traffic,” Transportation Science 5, 366-389.
45. S. Dafermos, 1972, “The traffic assignment problem for multiclass-user transportation networks,” Transportation Science 6, 73-87.
46. S. Dafermos, 1980, “Traffic equilibrium and variational inequalities,” Transportation Science 14, 42-54.
47. Sheffi Y., 1984, Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, Prentical-Hall.
48. Smith M.J., 1993, “A New Dynamic Traffic Model and the Existence and Calculation of Dynamic User Equilibria on Congested Capacity-Constrained Road Networks,” Transportation Research, Vol. 27B, pp. 49-63.
49. Tobin R.L., 1986, “Sensitivity Analysis for Variational Inequalities,” Journal of Optimization Theory and Applications, Vol. 48, No. 1, pp. 191-204.
50. Tobin R.L. and Friesz T.L., 1988, “Sensitivity Analysis for Equilibrium Network Flow,” Transportation Science, Vol. 22, No. 4, pp. 242-250.
51. Webster, F.V., Cobbe, B.M., 1966, “Traffic signal,” Road Research Technical Paper No. 56, HMSO, London.
52. Wong, S.C., 1996, “On the reserve capacity of priority junctions and roundabous,” Transportation Research, 31B, 397-402.
53. Yang, H., 1997, “Sensitivity analysis for the elastic-demand network equilibrium problem with application,” Transportation Research, 31B, 55-70.