臺灣博碩士論文加值系統

動態的車流行為可以做為道路規劃者有力的分析工具，或是當成即時資訊的提供來源。然而，車流波動方程式為一雙曲型偏微分方程式，求解不易，不同的初始和邊界條件都會導致不同的結果出現，較複雜的波動方程式甚至於不存在解析解。所以，要廣泛的應用車流波動方程，必須透過數值模擬方法來求解。
有鑑於以往求解車流波動方程，大部分均利用一階準確的有限差分數值方法求解，使得準確度並不高。本研究乃針對有限差分方法，嘗試利用準確度較高且數值結果不發生震動的TVD數值方法，及近幾年來才發展的高階準確ENO數值方法，來求解車流問題。並比較於初始條件為不連續的情況下，利用TVD、ENO方法及傳統一階準確Lax-F法、Godunov方法和二階準確的Lax-W法，求解具解析解的準線性車流問題。結果發現TVD和ENO數值方法明顯的優於其它的方法。此外，並考慮包含擴散項的LWR延伸車流模式，利用數值方法模擬求解，分析其交通意義。
最後，考慮道路為具有車輛進出交通狀況的非線性車流問題，而此車輛進出入項為密度、空間和時間的函數，以數值方法模擬求解此複雜的非線性車流問題，比較此進出入項對於結果的影響，並解釋其於交通上的行為。

Macroscopic traffic flow continuum models are partial difference equations (PDEs) with initial and boundary conditions. Since the analytical solutions of traffic flow continuum models are difficult to be solved, numerical methods become a suitable way to find the solution. However, different numerical methods will result in different solutions；how to find an approximate and efficient solution becomes an important course.
In the past, solving numerical solution of traffic flow continuum models is usually used first order approximation numerical methods, giving lower accurate. This study takes aim at numerical finite difference methods. Use numerical methods that are at least second order accurate on smooth solution and yet give well resolved , nonoscillatory discontinuities — TVD method, and uniform high order accurate methods — ENO methods, to solve traffic flow continuum models problem. In these result, we find that TVD and ENO numerical is obviously better than traditional methods. In addition, we consider LWR with diffusion term model problem, and using numerical methods to solve it.
Finally, this study will consider nonlinear problem. It adds a reaction term to LWR Model. This study use numerical methods to solve these complex nonlinear problem.

目錄Ⅰ
圖目錄Ⅳ
表目錄Ⅵ
第一章緒論1
1.1 研究動機1
1.2 研究目的1
1.3 研究內容3
1.4 研究方法與流程3
第二章文獻回顧6
2.1 車流波動方程理論之回顧6
2.1.1 LWR一階車流波動方程6
2.1.2 其他的一階車流波動方程8
2.1.3 一階車流波動方程之分類9
2.2 高階車流波動方程11
2.2.1 Payne原始高階車流波動方程11
2.2.2 改良之高階車流波動方程12
2.3 車流波動方程的數值方法回顧13
2.3.1 顯型式數值方法13
2.3.2 隱型式數值方法15
2.3.3 高階準確數值方法16
2.4 以LWR車流模式為本研究之基礎18
第三章車流模式之推導19
3.1 守恆律之推導19
3.2 車輛守恆律模式之推導20
3.3 導入擴散項之守恆律，LWR延伸模式的推導21
3.3.1 一維空間的LWR延伸模式21
3.3.2 LWR延伸模式解的特性22
3.4 初始條件和邊界條件24
3.4.1 初始條件24
3.4.2 邊界條件25
第四章有限差分數值方法26
4.1 傳統差分方法27
4.1.1 單邊近似法（One-Side Method）27
4.1.2 Lax-F 方法28
4.1.3 Lax-Wendroff 和 Beam-Warming方法28
4.1.4 Leap-Frog 方法30
4.1.5 隱型式方法31
4.2 GODUNOV方法32
4.3 收斂性的探討33
4.4 TVD法34
4.4.1 建構間斷線性函數35
4.4.2 TV (Total Variation)35
4.4.3 斜率限制法36
4.5 ENO方法37
4.5.1 半離散（Semi-discrete）方法38
4.5.2 ENO方法39
4.5.3 ENO方法邊界問題的處理46
第五章數值方法結果比較48
5.1 具解析解之一階車流模式數值結果比較48
5.1.1 傳統差分方法模擬結果50
5.1.2 TVD、ENO差分方法模擬結果54
5.2 含擴散項的車流問題59
5.2.1 TVD、ENO差分方法模擬結果60
5.2.2 數值結果交通意義62
5.3 其他密度-速度關係的車流模式63
第六章道路包含車輛進出之車流問題66
6.1 非線性問題的處理66
6.2 數值模擬結果69
6.3 實際道路模擬78
6.3.1 資料的選取79
6.3.2 資料處理及校估81
6.3.3 模擬結果比較83
第七章結論與建議85
7.1 結論85
7.2 建議86
參考文獻87

1.Castillo J.M.D., and F.G. Benitez, “An Improved High-Order Model For Freeway Traffic Flow”, Transn. Res., Vol. 28B, No.1, pp.35-60, 1994.
2.Chronopoulos and G. Wang, “Parallel Solution of a Traffic Flow Simulation Problem”, Parallel Comp. Vol. 22 , pp.1965-1983 ,1997.
3.Daganzo, C. F., “Requiem for Second-Order Fluid Approximations of Traffic Flow”, Transn. Res., Vol. 29B, No.4, pp.277-286, 1995.
4.Daganzo, C. F., “A Finite Difference Approximation of The Kinematics Wave Model of Traffic Flow”, Transpn. Res. , Vol. 29B, No.4, pp.261-276, 1995.
5.Duchateau, P., and D. Zachmann, Applied Partial Differential Equation ,Haeper $ Row ,publishers ,NY.
6.Liu, G., and A. S. Lyrintzis, and P. G. Michalopoulos, “Numerical Simulation of Freeway Traffic Flow” , ASCE Journal of Transportation Engineering , No.123, pp. 503-513, 1997.
7.Godunov, S. K., “A finite difference method for the numerical computation of discontinuous solution of the equations of fluid dynamics”, Mat. Sb. ,47, pp. 437-458 , 1959.
8.Harten, A., and S. Chakravarthy, and B. Engquist, and S. Osher, “Uniformly high order Essentially Non-Oscillatory schemes III”, Journal of Computational Physics, Vol. 71 ,pp.231-303 , 1987 .
9.Jeffrey, A., Quasilinear Hyperbolic System and Waves, Pitman Publishing Corp., Belmont, California, 1976.
10.LeVeque, R. J., Finite Difference Methods for Differential Equations winter/spring quarters class notes , 1998 .
11.LeVeque, R. J. Numerical Methods for Conservation Laws Birkhauserverlag, Basel . Boston , 1992.
12.Lax, P. D., “Weak solutions of nonlinear hyperbolic equations and their numerical computations”, Commun. Pure. App. math, Vol. 7, pp.159-193, 1954.
13.Leutzbach, W., Introduction to the Theory of Traffic Flow, New York, Springer-Verlag Inc., 1988.
14.Lighthill,M. J., and G. B. Whitham, “On Kinematics Waves Ⅱ. A Theory of Traffic Flow on Long Crowded Road” , London. Proceedings Royal Society, A229, pp.317-345, 1955.
15.Logan, J. D. An Introduction to Nonlinear Partial Differential Equations, John Wiley & Sons. Inc., NY , 1994.
16.Lyrintzis, A. S., and G. Liu, and P. G. Michalopoulos, “Development and Comparative Evaluation of High-Order Traffic Flow Models”, Transn. Res. Record 1457, pp.174-183, 1994.
17.Michalopoulos, P. G. and G. Stephanopoulos,“Oversaturated Signal Systems with Queue Length Constraint”, Transn. Res. , Vol. 11B, pp. 413-421, 1977.
18.Michalopoulos, P. G. et al.,“An Application of Shockwave Theory to Traffic Signal Control”, Transn. Res., Vol. 15B, pp.35-51, 1981.
19.Michalopoulos, P.G., and D. E. Beskos, “Improved continuum models of freeway flow”, Ninth International Symposium on Transportation and Traffic Theory, pp.89-111 , 1984.
20.Michalopoulos, P. G., and D. E. Beskos, and J. K. Lin, “Analysis of Interrupted Traffic Flow by Finite Difference Methods”, Transn. Res., Vol. 18B, No.4/5, pp.409-421, 1984
21.Michalopoulos, P. G. et al. “Continuum Modelling of Traffic Dynamics For Condested Freeways”, Transn. Res., Vol. 27B , No .4 , pp. 315-332 , 1993.
22.Michalopoulos, P. G. et. al. “Efficient Traffic Flow Simulation Computation”, Mathl. Comput. Modelling., Vol. 16 , No.5 ,pp. 107-220 , 1992.
23.Michalopoulos, P. G. et. al. “Traffic Flow Simulation Through High Order Traffic Modelling”, Mathl. Comput. Modelling Vol. 17 , No.5 ,pp. 11-22 , 1993.
24.Myint, T., and L. Debnath, “ Partial Differential Equations for Scientists and Engineers”, PTR Prentice-Hall ,Inc 1987 .
25.Newell, G. F., “A Simplified theory of Kinematics Waves in Highway Traffic, Part I : General Theory” Transn. Res., Vol. 27B, No.4, pp.281-287, 1994.
26.Papageorgiou, M., “Some remarks on macroscopic traffic flow modelling”, Transn. Res., Vol. 32A, No.5 pp.323-329, 1998.
27.Payne, H J., “Models of Freeway Traffic and Control”, Simulation Council Proc., Vol. 1 , pp.51-61 , 1971.
28.Payne,H J., “FREFLO：A Macroscopic Simulation Model of Freeway Traffic”, TRR. 722, pp. 68-77, 1979.
29.Philip, S. et al., “Role of Adaptive Discretization in a Freeway Simulation Model”, TRR. 971 , pp. 80-92 , 1983.
30.Pretty, R.L., “Numerical Simulation of Macroscopic Continuum Traffic Models” Transn. Res., Vol. 26B , No.3 , PP.207-220 , 1992.
31.Richards, P. I., “Shock Waves on the highway”, Operations Research 4, pp.42-51, 1956.
32.Sanwal, K.K., and K. Petty, and J. Walrand, and Y. Fawaz, “An extended macroscopic model for traffic flow”, Transn. Res., Vol. 30B, Iss.1, pp.1-9, 1996.
33.Stephanopoulos, G., and P. G. Michalopoulos, “Modelling and Analysis of Traffic Queue Dynamics at Signalized Intersections”, Transn. Res., Vol. 13A, pp. 295-307, 1979.
34.Strauss, W. A., Partial Differential Equation , John Wiley & Sons. Inc., NY , 199 John Wiley & Sons. Inc., NY , 1992.
35.Tannehill, J. C., and D. A. Anderson, and R. H. Pletcher, “Computational Fluid Mechanics and Heat Transfer”, Hemisphere Publishing Corp. u.s.a ,1997 .
36.Vila, J. P., “High-Order Schemes and Entropy Condition for Nonlinear Hyperbolic Systems of Conservation Laws”, Mathematicas of Computer ,vol 50, pp.53-73 , 1988 .
37.周志忠，「車流波動方程式數值解法之研究」，交通大學交通運輸研究所碩士論文，民國八十六年六月。
38.黃姿婷，「以波動方程理論建立單車道及號誌路口車流模式之基礎研究」，交通大學交通運輸研究所碩士論文，民國八十六年六月。
39.林崇儒，「有限差分法與有限元素法在車流波方程模式的數值解應用與比較」，交通大學交通運輸研究所碩士論文，民國八十八年六月。
40.卓訓榮，羅仕京，「動態車流模式之探討與新觀點」，中華民國運輸學會 第13屆論文研討會，民國87年12月。
41.卓訓榮，「智慧型運輸系統動態車流模式建立及模擬之研究課題」，中華民國區域科學學會 八十九年度年會及論文研討會，民國89年3月。