A Hybrid HWENO Scheme for a Multi-class Traffic Flow Model with Heterogeneous Factors on Highroad

doi:10.1007/s42967-024-00470-2

Abstract

Abstract: A hybrid fifth-order finite volume Hermite weighted essentially non-oscillatory (HWENO) scheme is applied for the solution of a multi-class traffic flow model (mcLWR model) with heterogeneous factors on the highroad. Since the hybrid HWENO scheme could avoid oscillations near discontinuities while maintaining efficiency and compactness, it can be a reliable numerical method and tool for the simulation and prediction of rapidly changing the traffic flow. The benchmark examples of Riemann problems and traffic signal control problems are given, and results indicate that the hybrid HWENO numerical scheme can obtain the fifth-order precision, and also has higher resolution and accuracy than the hybrid WENO scheme.

Key words: Hermite weighted essentially non-oscillatory (HWENO) scheme, Multi-class traffic flow model (mcLWR model), Non-strictly hyperbolicity, Discontinuous flux, Heterogeneous factors on highway

CLC Number:

Qi Meng, Jianxian Qiu. A Hybrid HWENO Scheme for a Multi-class Traffic Flow Model with Heterogeneous Factors on Highroad[J]. Communications on Applied Mathematics and Computation, 2026, 8(2): 722-735.

TrendMD

References

[1] Baiti, P., Jenssen, H.K.: Well-posedness for a class of

\begin{document}$ 2\times 2 $\end{document}

conservation laws with

\begin{document}$ L^{\infty } $\end{document}

data. J. Differential Equations 140(1), 161–185 (1997)
[2] Bürger, R., Gracía, A., Karlsen, K.H., Towers, J.D.: A family of numerical schemes for kinematic flows with discontinuous flux. J. Eng. Math. 60, 387–425 (2008)
[3] Cai, X., Zhang, X., Qiu, J.: Positivity-preserving high order finite volume HWENO schemes for compressible Euler equations. J. Sci. Comput. 68, 464–483 (2016)
[4] Capdeville, G.: A Hermite upwind WENO scheme for solving hyperbolic conservation laws. J. Comput. Phys. 227(4), 2430–2454 (2008)
[5] Daganzo, C.F.: A behavioral theory of multi-lane traffic flow. Part I: long homogeneous freeway sections. Transportation Research Part B: Methodological 36(2), 131–158 (2002)
[6] Daganzo, C.F.: A behavioral theory of multi-lane traffic flow. Part II: merges and the onset of congestion. Transportation Research Part B: Methodological 36(2), 159–169 (2002)
[7] Godunov, S.: A difference scheme for numerical computation of discontinuous solution of equations of fluid dynamics. Mathematics of the USSR-Sbornik 47, 271–306 (1959)
[8] Greenshields, B.D.: An analysis of traffic flow. Proceedings of the Highway Research Board 14, 448–477 (1934)
[9] Jiang, G.-S., Shu, C.-W.: Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126(1), 202–228 (1996)
[10] Klausen, R.A.: Stability of conservation laws with discontinuous coefficients. J. Differential Equations 157(1), 41–60 (1999)
[11] Krivodonova, L., Xin, J., Remacle, J.-F., Chevaugeon, N., Flaherty, J.E.: Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws. Appl. Numer. Math. 48(3/4), 323–338 (2004)
[12] Lebacque, J.P.: The Godunov scheme and what it means for first order traffic flow models. In: Lesort, J.B. (ed) Proceedings of the 13th International Symposium on Transportation and Traffic Theory, pp. 647–677. Elsevier Science Ltd., Lyon, France (1996)
[13] Lighthill, M.J., Whitham, G.B.: On kinematic waves II. A theory of traffic flow on long crowded roads. Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences 229, 317–345 (1955)
[14] Lin, L., Temple, J.B., Wang, J.: Suppression of oscillations in Godunov’s method for a resonant non-strictly hyperbolic system. SIAM J. Numer. Anal. 32(3), 841–864 (1995)
[15] Liu, H., Qiu, J.: Finite difference Hermite WENO schemes for hyperbolic conservation laws. J. Sci. Comput. 63(2), 548–572 (2015)
[16] Liu, H., Qiu, J.: Finite difference Hermite WENO schemes for conservation laws, II: an alternative approach. J. Sci. Comput. 66(2), 598–624 (2016)
[17] Qiu, J., Shu, C.-W.: Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method: one-dimensional case. J. Comput. Phys. 193(1), 115–135 (2004)
[18] Qiu, J., Shu, C.-W.: Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method II: two dimensional case. Computers & Fluids 34(6), 642–663 (2005)
[19] Qiu, J., Shu, C.-W.: A comparison of trouble cell indicators for Runge-Kutta discontinuous Galerkin method using WENO limiters. SIAM J. Sci. Comput. 27, 995–1013 (2005)
[20] Richards, P.I.: Shock waves on the highway. Oper. Res. 4(1), 42–51 (1956)
[21] Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77(2), 439–471 (1989)
[22] Sun, T., Qiu, J.: LWDG method for a multi-class traffic flow model on an inhomogeneous highway. Advance in Applied Mathematics and Mechanics 1(3), 438–450 (2009)
[23] Tao, Z., Li, F., Qiu, J.: High-order central Hermite WENO schemes on staggered meshes for hyperbolic conservation laws. J. Comput. Phys. 281, 148–176 (2015)
[24] Tao, Z., Li, F., Qiu, J.: High-order central Hermite WENO schemes: dimension-by-dimension moment-based reconstructions. J. Comput. Phys. 318, 222–251 (2016)
[25] Wong, G.C.K., Wong, S.C.: A multi-class traffic flow model an extension of LWR model with heterogeneous drivers. Transportation Research Part A: Policy and Practice 36(9), 827–841 (2002)
[26] Wong, S.C., Wong, G.C.K.: An analytical shock-fitting algorithm for LWR kinematic wave model embedded with linear speed-density relationship. Transportation Research Part B: Methodological 36(8), 683–706 (2002)
[27] Wong, S.C., Wong, G.C.K.: An analytical shock-fitting algorithm for LWR kinematic wave model embedded with linear speed-density relationship. Transp. Res. 36B, 683–706 (2002)
[28] Zhang, P., Liu, R.X.: Hyperbolic conservation laws with space-dependent fluxes: II. General study of numerical fluxes. Journal of Computational and Applied Mathematics 176(1), 105–129 (2005)
[29] Zhang, P., Liu, R.X., Wong, S.C., Dai, S.Q.: Hyperbolicity and kinematic waves of a class of multi-population partial differential equations. Eur. J. Appl. Math. 17(2), 171–200 (2006)
[30] Zhang, P., Wong, S.C., Shu, C.-W.: A weighted essentially non-oscillatory numerical scheme for a multi-class traffic flow model on an inhomogeneous highway. J. Comput. Phys. 212(2), 739–756 (2006)
[31] Zhao, Z., Chen, Y., Qiu, J.: A hybrid Hermite WENO scheme for hyperbolic conservation laws. J. Comput. Phys. 405, 109175 (2020)
[32] Zhao, Z., Zhu, J., Chen, Y., Qiu, J.: A new hybrid WENO scheme for hyperbolic conservation laws. Computers & Fluids 179, 422–436 (2019)
[33] Zhu, J., Qiu, J.: A class of the fourth order finite volume Hermite weighted essentially non-oscillatory schemes. Sci. China Ser. A Math. 51(8), 1549–1560 (2008)