Back
 AM  Vol.10 No.3 , March 2019
One-Dimensional Explicit Tolesa Numerical Scheme for Solving First Order Hyperbolic Equations and Its Application to Macroscopic Traffic Flow Model
Tolesa Hundesa1, Legesse Lemecha2, Purnachandra Rao Koya1
Show more
Abstract: In this paper, a new numerical scheme for solving first-order hyperbolic partial differential equations is proposed and is implemented in the simulation study of macroscopic traffic flow model with constant velocity and linear velocity-density relationship. Macroscopic traffic flow model is first developed by Lighthill Whitham and Richards (LWR) and used to study traffic flow by collective variables such as flow rate, velocity and density. The LWR model is treated as an initial value problem and its numerical simulations are presented using numerical schemes. A variety of numerical schemes are available in literature to solve first order hyperbolic equations. Of these the well-known ones include one-dimensional explicit: Upwind, Downwind, FTCS, and Lax-Friedrichs schemes. Having been studied carefully the space and time mesh sizes, and the patterns of all these schemes, a new scheme has been developed and named as one-dimensional explicit Tolesa numerical scheme. Tolesa numerical scheme is one of the conditionally stable and highest rates of convergence schemes. All the said numerical schemes are applied to solve advection equation pertaining traffic flows. Also the one-dimensional explicit Tolesa numerical scheme is another alternative numerical scheme to solve advection equation and apply to traffic flows model like other well-known one-dimensional explicit schemes. The effect of density of cars on the overall interactions of the vehicles along a given length of the highway and time are investigated. Graphical representations of density profile, velocity profile, flux profile, and in general the fundamental diagrams of vehicles on the highway with different time levels are illustrated. These concepts and results have been arranged systematically in this paper.
Keywords: Hyperbolic Equation, Advection Equation, Tolesa Numerical Scheme, Traffic Flow, Numerical Simulation
Cite this paper: Hundesa, T. , Lemecha, L. and Koya, P. (2019) One-Dimensional Explicit Tolesa Numerical Scheme for Solving First Order Hyperbolic Equations and Its Application to Macroscopic Traffic Flow Model. Applied Mathematics, 10, 119-137. doi: 10.4236/am.2019.103011.
References

[1]   Quarteroni, A. (2009) Numerical Models for Differential Problems. Modeling, Simulation and Applications, Springer-Verlang, Milan, Vol. 2, 325-354.
https://doi.org/10.1007/978-88-470-1071-0

[2]   Lakhouili, A., Essoufi, El., Medromi, H. and Mansouri, M. (2015) Numerical Simulation of Some Macroscopic Mathematical Models of Traffic Flow. Comparative Study. International Journal of Computer Science, 3, 1-6.

[3]   Hoffma, J.D. (2001) Numerical Methods for Engineers and Scientists. 2nd Edition, Marcel Dekker Inc., New York.

[4]   Elena Vázquez-Cendón, M. (2015) Solving Hyperbolic Equations with Finite Volume Methods. Springer International Publishing, Berlin, Vol. 90.
https://doi.org/10.1007/978-3-319-14784-0

[5]   Leveque, R.J. (202) Finite Volume Methods for Hyperbolic Problems. The Press Syndicate of the University of Cambridge, Cambridge.

[6]   Noye, J. (1981) Finite Difference Methods for Partial Differential Equations. In: Numerical Solutions of Partial Differential Equations, North-Holland Publishing Company, University of Adelaide South Australia, 9-21.

[7]   Afroz, A., Kabir, M.H. and Andallah, L.S. (2014) A Computational Study of the Non-Dimensional Two Lane Traffic Flow Model with Two Sided Boundary Conditions. American International Journal of Research in Science, Technology, Engineering & Mathematics, 8, 50-56.

[8]   Chronopoulos, A. (1992) Efficient Traffic Flow Simulation Computations. Mathematical and Computer Modelling, 16, 107-120.
https://doi.org/10.1016/0895-7177(92)90123-3

[9]   Kabir, M.H., Gani, M.O. and Andallah, L.S. (2010) Numerical Simulation of a Mathematical Traffic Flow Model Based on a Non-Linear Velocity-Density Function. Journal of Bangladesh Academy of Sciences, 34, 15-22.
https://doi.org/10.3329/jbas.v34i1.5488

[10]   Gani, M.O., Hossain, M.M. and Andallah, L.S. (2011) A Finite Difference Scheme for a Fluid Dynamic Traffic Flow Model Appended with Two-Point Boundary Condition. GANIT: Journal of Bangladesh Mathematical Society, 31, 43-52.

[11]   Ferziger, J.H. and Peric, M. (2002) Computational Methods for Fluid Dynamics. Springer, Berlin.
https://doi.org/10.1007/978-3-642-56026-2

[12]   Strikwerda, J.C. (2004) Finite Difference Schemes and Partial Differential Equations. Society for Industrial and Applied Mathematics, Philadelphia.

[13]   Rezzolla, L. (2011) Numerical Methods for the Solution of Partial Differential Equations. Albert Einstein Institute, Max-Planck Institute for Gravitational Physics, Potsdam.

[14]   Bressan, A. (2016) Research Themes on Traffic Flow on Networks.

[15]   Hasan, M., et al. (2015) Lax-Friedrich Scheme for the Numerical Simulation of a Traffic Flow Model Based on a Nonlinear Velocity Density Relation. American Journal of Computational Mathematics, 5, 186-194.
https://doi.org/10.4236/ajcm.2015.52015

[16]   Stavroulakis, I.P. and Tersian, S.A. (2004) Partial Differential Equations and an Introduction with Mathematica and Maple. 2nd Edition, World Scientific Publishing, Singapore, 130-140.

[17]   Greenshields, B., et al. (1935) A Study of Traffic Capacity. Highway Research Board Proceedings, 14, 448-477.

[18]   Ali, A. and Abdallah, L.S. (2016) Inflow Outflow Effect and Shock Wave Analysis in a Traffic Flow Simulation. American Journal of Computational Mathematics, 6, 55-65.
https://doi.org/10.4236/ajcm.2016.62007

 
 
Top