含額外限制高速公路多目標起迄旅次矩陣推估模型之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：20

、訪客IP：18.191.62.68

姓名

李長晃(Chang-Hwang Lee) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

含額外限制高速公路多目標起迄旅次矩陣推估模型之研究
(A Side-Constrained Highway Multiple Objective Origin-Destination Estimation Problem)

相關論文

★ 圖書館系統通閱移送書籍之車輛途程問題	★ 起迄對旅行時間目標下高速公路匝道儀控之研究
★ 結合限制規劃法與螞蟻演算法求解運動排程問題	★ 共同邊界資料包絡分析法在運輸業之應用-以國內航線之經營效率為例
★ 雙北市公車乘客知覺服務品質、知覺價值、滿意度、行為意向路線與乘客之跨層次中介效果與調節式中介效果	★ Investigating the influential factors of public bicycle system and cyclist heterogeneity
★ A Mixed Integer Programming Formulation for the Three-Dimensional Unit Load Device Packing Problem	★ 高速公路旅行時間預測之研究--函數資料分析之應用
★ Behavior Intention and its Influential Factors for Motorcycle Express Service	★ Inferring transportation modes (bus or vehicle) from mobile phone data using support vector machine and deep neural network.
★ 混合羅吉特模型於運具選擇之應用-以中央大學到桃園高鐵站為例	★ Preprocessing of mobile phone signal data for vehicle mode identification using map-matching technique
★ 含額外限制式動態用路人均衡模型之研究	★ 動態起迄旅次矩陣推估模型之研究
★ 動態號誌時制控制模型求解演算法之研究	★ 不同決策變數下動態用路人均衡路徑選擇模型之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

摘要
藉由匝道儀控調節進入高速公路流量，維持高速公路主線上車流在一定的服務水準，是高速公路解決交通擁擠的主要方法之一。而目前在高速公路所實施之匝道儀控，仍屬固定時制計畫且大多僅考量單一匝道為主，缺乏整體性最適化儀控策略之概念。
本研究針對如何維持高速公路主線上車流在一定之服務水準下，追求用路人均衡/雙邊限制起迄旅次選擇及極小化旅次肇事風險感認等特性，建構出多目標起迄旅次矩陣推估模型，並輔之超級網路（supernetwork）的構建、結合拉氏鬆弛法（Lagrangian Relaxation）等概念，根據用路人均衡條件（User-equilibrium condition）運用Frank-Wolfe法進行交通量指派，最後提出數值範例加以驗證之，視作高速公路在多目標下起迄對旅次量資料，期為後續雙層（bi-level）最適化匝道儀控策略動態模式研究之依據。

摘要(英)

Abstract
Ramp metering control is one of the strategies to maintain traffic flows to satisfy a certain level of service in highway. However, the most ramp metering controls nowadays focus on single ramp and are pretimed without a concern of whole system.
In the following study, we will formulate estimating multi-objective O-D matrices model based on user-equilibrium principle, the lowest travel time cost, and risk value to fit a certain level of service in highway. To make some progress to solve the problem, we suggest constructing a supernetwork and proceed with Frank-Wolfe method combining largrangian relaxation to do traffic assignment. Finally, we take resulting O-D data of numerical examples to be the basis of the further research of bi-level optimal dynamic ramp metering strategy problem.

關鍵字(中)

★ 超級網路
★ 拉氏鬆弛
★ 風險感認
★ 用路人均衡
★ 雙邊起迄旅次限制
★ 多目標

關鍵字(英)

★ Risk Perception
★ Multiple Objective
★ Lagrangian-Relaxation
★ Supernetwork
★ Doubly Origin-Destination Constraints
★ User Equilibrium

論文目次

目錄
摘要 ………………………………………………………………………….i
Abstract ……………………………………………………………………...ii
誌謝 …………………………………………………………………….….iii
目錄 ………………………………………………………………………..iv
圖目錄 …………………………………………………………………….vii
表目錄 …………………………………………………………………...viii
第一章緒論 ………………………………………………………………..1
1.1 研究動機 …………………………………………………………..1
1.2 研究目的 …………………………………………………………..4
1.3 研究假設及範圍 …………………………………………………4
1.3.1 研究假設 …………………………………………………….4
1.3.2 研究範圍 …………………………………………………….5
1.4 研究流程 …………………………………………………………..6
第二章文獻回顧 ……………………………………………………….….8
2.1 路段流量推估起迄旅次量 ………………………………………..8
2.2 靜態用路人均衡模型 ………………………………………….....11
2.3 風險與風險感認 ………………………………………………....13
2.3.1 風險的定義 ………………………………………………...13
2.3.2 風險感認 …………………………………………………...14
2.4 模糊理論 …………………………………………………………14
2.4.1 模糊理論的基本概念 ……………………………………...15
2.4.2 模糊集合與模糊數 ………………………………………...16
2.5 多目標決策理論 …………………………………………………16
2.6 起迄雙邊限制模型演算法之評估 ………………………………18
2.7 綜合評析 …………………………………………………..……..20
第三章含額外限制高速公路多目標起迄旅次矩陣推估模型 …………22
3.1 符號說明 …………………………………………………………23
3.2 含額外限制用路人均衡/雙邊限制起迄旅次選擇模式 ...………25
3.3 極小化旅次肇事風險感認模式 …………………………………28
3.4 含額外限制高速公路多目標起迄旅次矩陣推估模型 ………....31
3.4.1 含額外限制高速公路多目標起迄旅次矩陣推估模型 …..33
3.4.2 超級網路 …………………………………………………..33
3.4.3 最佳化條件 ………………………………………………...35
3.4.4 均衡條件 …………………………………………………...37
3.5 小結 ………………………………………………………………38
第四章模型驗證與分析 ………………………………………………....39
4.1 求解演算法 ………………………………………………………39
4.1.1 求解意涵 …………………………………………………...39
4.1.2 演算法步驟 ………………………………………………...43
4.2 範例測試與分析 …………………………………………………47
4.2.1 測試網路一 ………………………………………………...47
4.2.1.1 輸入資料 ……………………………………………47
4.2.1.2 測試結果 ……………………………………………48
4.2.2 測試網路二 ………………………………………………...51
4.2.2.1 輸入資料 ……………………………………………51
4.2.2.2 測試結果 ……………………………………………53
4.3 小結 ………………………………………………………………58
第五章結論與建議 ………………………………………………………59
5.1 結論 ………………………………………………………………59
5.2 建議 ………………………………………………………………60
參考文獻 …………………………………………………………………62
個人簡歷 …………………………………………………………………70

參考文獻

參考文獻
1. 王文俊，2000，認識Fuzzy，全華科技圖書有限公司。
2. 王建仁，2002，台灣地區機車使用者風險感認與駕駛行為關聯之研究，國立交通大學運輸科技與管理學系碩士論文，新竹。
3. 王俊皓，2003，多人多屬性模糊非合作賽局之研究，義守大學工業工程與管理學系碩士論文，高雄。
4. 王進德、蕭大全，2001，類神經網路與模糊控制理論入門，全華科技圖書有限公司。
5. 內政部警政署，http://www.npa.gov.tw/service/。
6. 交通部統計處，http://www.motc.gov.tw/service/。
7. 全日本交通安全協會，1981，兒童之交通安全，海外研究資料。
8. 李宗益，2000，含額外限制式動態用路人均衡模型之研究，國立中央大學土木工程學系碩士論文，中壢。
9. 林正章等，2001，運輸網路分析，五南圖書出版有限公司。
10. 何錦忠，2004，以風險分析為概念的失效模式與效應分析之發展與應用－以汽車零組件業之個案研究，大葉大學資訊管理學系碩士論文，台中。
11. 呂獎慧，1999，都市震災救災路線選擇模式之構建，國立台灣大學土木工程研究所碩士論文，台北。
12. 卓訓榮、周幼珍、游政雄，1995，「高速公路車輛起迄推估方法之研究」，高速公路工程與管理研討會論文集，台北。
13. 陳惠國、張美香，1994，「路段流量推估起迄旅次量之研究」，中華道路，第33卷，第2期，頁3-10。
14. 陳家緯，1999，城際大眾運輸安全風險評估之研究，國立交通大學運輸工程與管理學系碩士論文，新竹。
15. 陳碧珍，1996，科技風險知覺之資訊整合實驗－以石化業為例，國立中山大學公共事管理研究所碩士論文，高雄。
16. 陳穎俊，1999，動態用路人均衡雙邊限制模型之研究，國立中央大學土木工程研究所碩士論文，中壢。
17. 許志義，1995，多目標決策，五南圖書出版有限公司。
18. 彭曉琪，2001，動態用路人均衡雙邊限制起迄/出發時間/路徑選擇雙層模型之研究，國立中央大學土木工程研究所碩士論文，中壢。
19. 廖珉鋒，2000，動態起迄旅次矩陣推估模型之研究，國立中央大學土木工程研究所碩士論文，中壢。
20. 蕭淑芸，1999，路段流量推估起迄旅次矩陣－雙層規劃模型之應用，國立中央大學土木工程研究所碩士論文，中壢。
21. Bachem, A. and Korte, B., 1979, On the RAS-algorithm, Computing, 25, pp. 189-198.
22. Bar-Gera, H., 1999, Origin-based Algorithms for Transportation Network Modeling, PhD thesis, University of Illinois at Chicago, Illinois; available online as Technical Report #103, National Institute of Statistical Sciences, Research Triangle Park, NC. http://www.niss.org/.
23. Bar-Gera, H., 2002, Origin-based Algorithm for the Traffic Assignment Problem, Transportation Science, 36(4), pp. 398-417.
24. Beckmann, M. J., McGuire, C. B. and Winston, C. B., 1956, Studies in the Economics of Transportation, Yale University Press. New Haven, Conn..
25. Bell, M. G. H., 1985, Variances and Covariances for Origin-Destination Flows When Estimated by Log-Linear Models, Transportation Research, 6B, pp. 497-507.
26. Bell, M. G. H., 1991, The Real Time Estimation of Origin-Destination Flows in the Presence of Platoon Dispersion, Transportation Research, 25B, pp. 115-125.
27. Bertsekas, D. P., 1982, Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York.
28. Boyce, D. E., 1984, Urban Transportation Network-Equilibrium and Design Models：Recent Achievements and Future Prospects, Environment and Planning, 16A, pp. 1445–1474.
29. Burton, I., Kates, R. W. and White, G. F., 1978, The Environment as Hazard, Oxford University Press.
30. Cascetta, E., 1984, Estimation of Trip Matrices from Traffic Count and Survey Data: A Generalized Least Squares Estimation, Transportation Research, 18B, pp. 289-299.
31. Cascetta, E. and Nguyen, S., 1988, A Unified Framework for Estimating or Updating Origin/Destination Matrices from Traffic Counts, Transportation Research, 22B, pp.437-455.
32. Chabini, I. and Florian, M., 1995, An Entropy Based Primal-Dual Algorithm for Convex and Linear Cost Transportation Problems, Report CRT-95-17, University of Montreal.
33. Chabini, I., Drissi-Kaitoumi, O. and Florian, M., 1994, Parallel Implementations of Primal and Dual Algorithms for Matrix Balancing, in Computational Techniques for Econometrics and Economic Analysis, D. A. Belslev (ed.), Kluwer Academic Publishers, Netherlands, pp.173-185.
34. Chang, E. C. P., 1984, Estimate the Origin-Destination Matrix from Link Volumes Using the Equilibrium Assignment, Transportation Planning Journal, 13, pp. 599-612.
35. Chang, G. L. and Wu, J., 1994, Recursive Estimation of Time-Varying Origin-Destination Flows from Traffic Counts in Freeway Corridors, Transportation Research, 28B, pp.141-160.
36. Charnes, A. and Cooper, W. W., 1961, Management Models and Industrial Applications of Linear Programming, 1, Wiley, New York.
37. Chen, H. K., 2004, Advanced Dynamic Travel Choice Models-Classnotes for CI700 Urban Transportation Models, pp. 95-121.
38. Chen, H. K., 2005, A Bilevel Model for Dynamic Ramp Metering on Freeways, Paper accepted for presentation at the International Conforence on Intercity High Speed Ground Transport, Nov, 25-26, 2005, Taipei.
39. Cremer, M. and Keller, H., 1987, A New Class of Dynamic Methods for the Identification of Origin-Destination Flows, Transportation Research, 21B, pp. 117-132.
40. Dafermos, S. C., 1971, The Traffic Assignment Problem for Multiclass-user Transportation Network, Transportation Science, 6, pp. 73-87.
41. Dafermos, S. C., 1973, Toll Patterns for Multiclass-User Transportation Networks, Transportation Science, 7, pp. 211-223.
42. Dafermos, S. C., 1980, Traffic Equilibrium and Variational Inequalities, Transportation Science, 14, pp.42-54.
43. Davis, G. A., 1985, Sequential Least-Squares Estimation of Intersection Turning Movement from Automatic Counts, Paper Presented at 1985 Meeting of Washington State Section, Institute of Transportation Engineers.
44. Dubois, D. and Prade, H., 1978, Operation on Fuzzy Numbers, International Journal of Systems Science, 19, pp. 613-626.
45. Evans, S. P., 1976, Derivation and Analysis of Some Models for Combining Trip Distribution and Assignment, Transportation Research, 10B, pp. 37-57.
46. Fisk, C. S., 1988, On Combining Maximum Entropy Trip Matrix Estimation with User Optimal Assignment, Transportation Research, 22B, pp. 66-79.
47. Fischhoff, W., 1992, Risk Management: Basic Concept and General Principle, Risk Analysis Assessment and Management, Wiley, England.
48. Frank, M. and Wolfe, P., 1956, An Algorithm for Quadratic Programming, Naval Research Logistics Quarterly, 3(1-2), pp. 95-110.
49. Gratt, L. B., 1987, Risk Analysis or Risk Assessment: A Proposal for Consistent Definitions, Plenum Press, New York, USA.
50. Hazelton, M. L., 2000, Estimation of Origin-Destination Matrices from Link Flows on Uncongested Networks, Transportation Research, 34B, pp. 549-566.
51. Health and Safety Excutive, HSE, http://www.hse.gov.uk/
52. Heino, A., Molen, H. H. and Wilde, G. J. S., 1996, Risk Perception, Risk Taking, Accident Involvement and The Need for Stimulation, Safety Science, 22(1-3), pp. 35-48.
53. Hwang, C. L. and Masud, A. S. M., 1979, Multiple Objective Decision Making-Methods and Applications, Springer-Verlag, Berlin.
54. Ijiri, Y., 1965, Management Goals and Accounting for Control, North-Holland Publishing, Amsterdam.
55. Janson, B. N., 1993, Most Likely Origin-Destination Link Uses from Equilibrium Assignment, Transportation Research, 27B, pp. 333-350.
56. Jonah, B. A., 1986, Accident Risk and Risk-Taking Behavior Among Young Drivers, Accident Analysis And Prevention, 18, pp. 367-370.
57. Koopmans, T. C., 1951, Analysis of Production As an Efficient Combination of Activities, in Activity Analysis of Production and Allocation, T. C. Koopmans (ed.), Cowles Commission Monograph 13, pp. 33-97.
58. Kuhn, H. W., 1968, A Fixed Point Method for Treating Traffic Equilibriua, Transportation Planning, 2, pp. 38-42.
59. Kuhn, H. W. and Tucker, A. W., 1951, Nonlinear Programming, Proceedings of the Second Berkeley Symposium on Mathematical Statistic and Probability, in J. Neyman (ed.), University of California Press, Berkeley, pp. 481-491.
60. Kuwahra, M. and Edward, C. S., 1987, Estimating Origin-Destination Matrices from Roadside Survey Data, Transportation Research, 3B, pp. 233-248.
61. Larsson, T. and Patriksson, M., 1995, An Augmented Lagrangian Dual Algorithm for Link Capacity Side Constrained Traffic Assignment Problems, Transportation Research, 29B, pp. 433-455.
62. Larsson, T. and Patriksson, M., 1999, Side Constrained Traffic Equilibrium Models－Analysis, Computation and Application, Transportation Research, 33B, pp. 233-264.
63. Lo, H. P. and Chan, C. P., 2003, Simultaneous Estimation of an Origin-Destination Matrix and Link Choice Proportions Using Traffic Counts, Transportation Research, 37A.
64. Luenberger, D. G., 1984, Linear and Nonlinear Programming, Second Edition, Addison-Wesley Publishing Company.
65. Lund, A. and O`Neill, B., 1986, Perceived Risks and Driving Behavior, Accident Analysis and Prevention, 18(5), pp. 367-370.
66. Magnanti, T. L. and Wong, R. T., 1984, Network Design and Transportation Planning: Models and Algorithms, Transportation Science, 18, pp. 1-55.
67. Maher, M. J., 1983, Inferences on Trip Matrices from Observations on Link Volumes: A Bayesian Statistical Approach, Transportation Research, 17B, pp. 435-447.
68. Nguyen, S., 1984, Estimating Origin-Destination Matrices from Observed Flows, Transportation Planning Models, Florian M., (ed.) North-Holland, pp. 363-380.
69. Nihan, N. L. and Davis, G. A., 1987, Recursive Estimation of Origin-Destination Matrices from Input/Output Count, Transportation Research, 21B, pp.149-163.
70. Patriksson, M., 1994, The Traffic Assignment Problem: Models and Methods, Utrecht, The Netherlands.
71. Rhona, F., Kathryn, M. and Rachael, G. M., 1996, Risk Perception by Offshore Workers on UK Old and Gas Platforms, Safety Science, 22, pp. 131-145.
72. Robillard, P., 1975, Estimating the O-D Matrix from Observed Link Volumes, Transportation Research, 9, pp. 123-128.
73. Rundmo, T., 1996, Association Between Risk Perception and Safety, Safety Science, 24(3), pp. 197-209.
74. Schneider, M. H. and Zenios, S. A., 1990, A Comparative Study of Algorithms for Matrix Balancing, Operations Research, 38, pp. 439-453.
75. Sheffi, Y., 1985, Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, Prentice-Hall, Inc., Englewood Cliffs.
76. Smith, M. J., 1979, The Existence, Uniqueness and Stability of Traffic Equilibria, Transportation Research, 13B, pp. 295-304.
77. Van Zuylen, H. J. and Willumsen, L. G., 1980, The Most Likely Trip Matrix Estimated from Traffic Counts, Transportation Research, 14B, pp. 281-293.
78. Von Neumann, J. and Morgenstern, 1944, Theory of Games and Economic Behavior, Princetion, N. J..
79. Vlek, C. and Stallen, P. J., 1981, Judging Risks and Benefits in the Small and in the Large, Organizational Behavior and Human Performance, 28, pp. 235-271.
80. Watling, D. P. and Maher, M. J., 1992, A Statistical Procedure for Estimating a Mean Origin-Destination Matrix from a Partial Registration Plate Survey, Transportation Research, 26B, pp. 171-193.
81. Wilde, G. J. S., 1976, The Theory of Risk Homeostasis Implications for Safety and Health, Risk Analysis, 2, pp. 209-225.
82. Willumsen, L. G., 1978, Estimation of an O-D Matrix from Traffic Count: A Review, Institute for Transport Studies Working Paper 99, Leeds University.
83. Wilson, A. G., 1970, Relativity and the Question of Discretization in Astronomy, Springer-Verlag, Berling.
84. Wardrop, J.G., 1952, Some Theoretical Aspects of Road Traffic Research. Proceedings, Institution of Civil Engineers , II(1), pp.325-378.
85. Wu, J., 1997, A Real-Time Origin-Destination Matrix Updating Algorithm for On-Line Applications, Transportation Research, 31B, pp. 381-396.
86. Wu, J. and Chang, G. L., 1996, Estimation of Time-Varying Origin-Destination Distributions with Dynamic Screenline Flows, Transportation Research, 30B, pp. 277-290.
87. Yang, H., 1995, Heuristic Algorithms for the Bilevel Origin-Destination Matrix Estimation Problem, Transportation Research, 29B, pp. 231-242.
88. Yang, H., Sasaki, T., Iida, Y. and Asakura, Y., 1992, Estimation of Origin-Destination Matrices from Link Traffic Counts on Congested Network, Transportation Research, 26B, pp. 417-434.
89. Zadeh, L. A., 1965, Fuzzy Sets, Information and control, 8, pp. 338-353.
90. Zimmermann, H. J., 1978, Fuzzy Programming and Linear Programming with Several Objective Functions, Fuzzy Sets and Systems, 1, pp. 45-55.

指導教授

陳惠國(Huey-Kuo Chen)

審核日期

2005-7-18

推文