[Back to Results | New Search]

Student Number 86322082 Author Chen Ying(陳穎俊) Author's Email Address No Public. Statistics This thesis had been viewed 221 times. Download 11 times. Department Civil Engineering Year 1998 Semester 2 Degree Master Type of Document Master's Thesis Language zh-TW.Big5 Chinese Title Date of Defense Page Count 92 Keyword No Any Keyword Information.

Abstract This research is in the light of O-D pair choice problems with the closest confinement doubly constrained problem, and integrates with route choice model. Based on the solution model and algorithm by Evans(1973, 1976) and variational inequality to formulate dynamic route choice problem with link interaction by Chen and Hsueh(1998a, 1998b), this issue embedded time dimension and flow propagation in existed static model to derive a deterministic/predictive dynamic user equilibrium doubly constrained O-D pair/departure time/route choice model. Besides, according to each property of the network, this research infers the Modified Evans Algorithm to determine its O-D pair mechanism. This concept also applies to solve super network problem that is assumed slacking users by single mode. At last, all models are supplied with numerical example to verify its accuracy and refer for following research relative to the subject. Table of Content 中文摘要***..*********************.i

英文摘要..************************ii

誌謝***********************iii

目錄**************************v

圖目錄*************************viii

表目錄*************************ix

第一章 緒論*********************.1

1.1 研究動機*********************1

1.2 研究目的*********************2

1.3 研究範圍與內容******************2

1.4 研究流程*********************3

第二章 文獻回顧*******************5

2.1 起迄點選擇與交通量指派整合問題**********5

2.2 動態旅運選擇模型*****************7

2.2.1 最佳化控制理論***************8

2.2.2 數學規劃法*****************9

2.2.3 變分不等式****************..10

2.3 小結**********************11

2.4 符號說明********************11

第三章 動態用路人均衡雙邊限制起迄點/出發時間/路徑選擇模型******************..16

3.1 均衡條件*******************..*16

3.2 模型建立********************18

3.3 對等性分析*******************20

3.3.1 必要條件*****************20

3.3.2 充分條件*****************21

3.4 求解演算法*******************25

3.4.1 修正時空路網求解*************25

3.4.2 演算法流程****************27

3.5 實例測試********************34

3.5.1 輸入資料*****************34

3.5.2 測試結果*****************35

3.6 小結**********************38

第四章 求解具有兼具起迄性質節點路網之動態用路人均衡雙邊限制起迄點/出發時間/路徑選擇模型********************.39

4.1 問題描述********************39

4.1.1 路網建立*****************39

4.1.2 問題產生*****************40

4.2 求解演算法—修正式Evans演算法.*********..40

4.3 實例測試********************44

4.3.1 輸入資料*****************44

4.3.2 測試結果*****************44

4.4 小結*********************.*50

第五章 動態用路人均衡雙邊限制起迄點/運具/出發時間/路徑選擇模型.***************.52

5.1 均衡條件********************52

5.2 模型建立********************55

5.3 對等性分析*******************56

5.3.1 必要條件*****************57

5.3.2 充分條件*****************58

5.4 求解演算法*******************63

5.4.1 修正時空路網***************63

5.4.2 演算法流程****************65

5.5 實例測試********************73

5.5.1 輸入資料*****************73

5.5.2 測試結果*****************74

5.6 小結**********************81

第六章 結論與建議******************83

6.1 結論**********************83

6.2 建議**********************85

參考文獻************************87Reference 1. 張美香，1998，動態旅運選擇模型之研究，國立中央大學土木工程學系博士論文，中壢。

2. 陳育正，1995，靜態路網均衡指派模型求解演算法之比較研究，國立中央大學土木工程學系碩士論文，中壢。

3. 陳惠國，陳穎俊，1998，「雙邊限制之旅次分佈與交通量指派模型求解效率之比較」，中華民國運輸學會第十三屆學術論文研討會，新竹，頁721-730。

4. 薛哲夫，1996，明確型動態旅運選擇模型之研究，國立中央大學土木工程學系碩士論文，中壢。

5. Beckmann M., McGuire C.B. and Winsten C.B., 1956, Studies in the Economics of Transportation, New Haven: Yale University Press.

6. Boyce D.E., 1984, "Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future Prospects," Environment and Planning A, Vol. 16, pp. 1445-1474.

7. Boyce D.E., Ran B. and LeBlanc L.J., 1991, "Dynamic User-Optimal Traffic Assighment: A New Model and Solution Techniuqes," Presented at First Triennial Symposium on Transportation Analysis, Montreal, Canada.

8. Boyce D.E., Ran B. and LeBlanc L.J., 1995, "Solving an Instantaneous Dynamic User-Optimal Route Choice Model," Transportation Science, Vol. 29, pp. 128-142.

9. Boyce D.E., Lee D.H., Janson B.N. and Berka S., 1997, "Dynamic User-Optimal Route Choice Modeling of a Large-Scale Traffic Network," Journal of Transportation Engineering, ASCE, Vol. 23, No. 4, pp. 276-282.

10. Carey M., 1986, "A Constraint Qualification for a Dynamic Traffic Assignment Model," Transportation Science, Vol. 20, pp. 55-58.

11. Carey M., 1987, "Optimal Time-Varying Flows on Congested Network," Operations Research, Vol. 35, pp. 58-69.

12. Chen H.K., 1999, Dynamic Travel Choice Models : A Variational Inequality Approach, Springer-Verlag, Berlin.

13. Chen H.K. and Hsueh C.F., 1998a, "A Model and an Algorithm for the Dynamic User-Optimal Route Choice Problem," Transportation Research, Vol. 32B, No. 3, pp. 219-234.

14. Chen H.K. and Hsueh C.F., 1998b, "A Dynamic User-Optimal Departure Time/Route Choice Problem Using a Link-Based Variational Inequality Formulation," Journal of Transportation Engineering, ASCE, Vol. 124, No. 3, pp. 246-254.

15. Cordina E. and Barcelo J., 1991, "An Algorithm for Dynamic Traffic Assignment Model Based on Optimal Control Approach," Presented at First Triennial Symposium on Transportation Analysis, Montreal, Canada.

16. Erlander S. and Stewart N.F., 1990, The Gravity Model in Transportation Analysis–Theory and Extensions, VSP, The Netherlands.

17. Evans S.P., 1973, Some Applications of Optimizations Theory in Transport Planning, Ph.D. Thesis, Research Group in Traffic Studies, University of London, London.

18. Evans S.P., 1976, "Derivation and Analysis of Some Models for Combining Trip Distribution and Assignment," Transportation Research, Vol. 10, pp. 37-57.

19. Florian M., Nguyen S. and Ferland J., 1975, "On the Combined Distribution-Assignment of Traffic," Transportation Science, Vol. 9, pp. 43-53.

20. Frank C., 1978, A Study of Alternative Approaches to Combined Trip Distribution-Assignment Modeling, Ph.D. Thesis, Department of Regional Science, University of Pennsylvania, Philadelphia, PA.

21. Friesz T.L., Luque F.J., Tobin R.L. and Wie B.W., 1989, "Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem," Operations Research, Vol. 37, pp. 893-901.

22. Friesz T.L., Bernstein D., Smith T.E., Tobin R.L. and Wie B.W., 1993, "A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem," Operations Research, Vol. 41, pp. 179-191.

23. Ho J.K., 1980, "A Successive Linear Optimization Approach to the Dynamic Traffic Assignment Problem," Transportation Science, Vol. 14, pp. 295-305.

24. Ho J.K., 1990, "Solving the Dynamic Traffic Assignment Problem on a Hypercube Multicomputer," Transportation Research, Vol. 24B, pp. 443-451.

25. Janson B.N., 1991, "Dynamic Traffic Assignment for Urban Road Networks," Transportation Science, Vol. 25B, pp. 143-161.

26. Luque F.J. and Friesz T.L., 1980, "Dynamic Traffic Assignment Considered as a Continuous Time Optimal Control Problem," Presented at The TIMS/ORSA Joint National Meeting, Washington, D.C., U.S.A.

27. Matsui H., 1987, "A Model of Dynamic Route Choice," Text of Infrastructure Planning Lectures, JSCE, Vol. 18, pp. 84-96.

28. Merchant D.K. and Nemhauser G.L., 1978a, "A Model and an Algorithm for the Dynamic Traffic Assignment Problem," Transportation Science, Vol. 12, pp. 183-199.

29. Merchant D.K. and Nemhauser G.L., 1978b, "Optimality Conditions for a Dynamic Traffic Assignment Model," Transportation Science, Vol. 12, pp. 200-207.

30. Murchland J.D., 1966, "Some Remarks on the Gravity Model of Traffic Distribution and an Equivalent Maximization Formulation," LSE-TNT-38, Transport Network Theory Unit, London School of Economics, London.

31. Ran B. and Boyce D.E., 1994, Dynamic Urban Transportation Network Models：Theory and Implications for Intelligent Vehicle Highway System, Lecture Notes in Economics and Mathematical Systems 417, Springer-Verlag, New York.

32. Ran B. and Boyce D.E., 1996, "A Link-Based Variational Inequality Formulation of Ideal Dynamic User-Optimal Route Choice Problem," Transportation Research, Vol. 4C, No. 1, pp. 1-12.

33. Ran B., Boyce D.E. and LeBlanc L.J., 1993, "A New Class of Instantaneous Dynamic User-Optimal Assignment Model," Operations Research, Vol. 41, pp. 192-202.

34. Ran B. and Shimazaki T., 1989a, "A General Model and Algorithm for the Dynamic Traffic Assignment Problem," Proceedings of the Fifth World Conference on Transport Research, Yokohama, Japan.

35. Ran B. and Shimazaki T., 1989b, "Dynamic User Equilibrium Traffic Assignment for Congested Transportation Networks," Presented at The Fifth World Conference on Transport Research, Yokohama, Japan.

36. Sheffi Y., 1985, Urban Transportation Networks : Equilibrium Analysis with Mathematical Programming Methods, Prentical-Hall, New Jersey.

37. 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.

38. Tomlin J.A., 1971, "Mathematical Programming Model for the Combined Distribution-Assignment of Traffic," Transportation Science, Vol. 5, pp. 122-140.

39. Wie B.W., 1989, "Dynamic System Optimal Traffic Assignment on Congested Multidestination Networks," Presented at The Fifth World Conference on Transport Research, Yokohama, Japan.

40. Wie B.W., Friesz T.L. and Tobin R.L., 1990, "Dynamic User Optimal Traffic Assignment on Congested Multidestination Networks," Transportation Research, Vol. 24B, pp. 443-451.

41. Wie B.W., Tobin R.L. and Friesz T.L., 1994, "The Augmented Lagrangian Method for Solving Dynamic Network Traffic Assignment Models in Discrete Time," Transportation Science, Vol. 28, pp. 204-220.

42. Wie B.W., Tobin R.L., and Friesz T.L. and Berstein D., 1995, "A Discrete Time, Nested Cost Operator Approach to the Dynamic Network User-Equilibrium Problem," Transportation Science, Vol. 29, pp. 79-92.Advisor Chen Huey Kuo(陳惠國)

Files No Any Full Text File. Date of Submission

Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.