Central-Upwind Scheme for the Phase-Transition Traffic Flow Model

Shaoshuai Chu, Alexander Kurganov, Saeed Mohammadian, Zuduo Zheng · 2025

Read Central-Upwind Scheme for the Phase-Transition Traffic Flow Model by Shaoshuai Chu, Alexander Kurganov, Saeed Mohammadian, Zuduo Zheng (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-12153.txt.

Introduction

Shaoshuai Chu and co-authors build a numerical method for traffic flow models that switch between phases, in a paper from 2025. Phase-transition models capture complex traffic behavior and respect the rule that drivers react only to what is ahead. They can also carry a time-gap variable that suits automated driving. Their math, though, has jumps that break standard solvers.

The proposed scheme is a second-order central-upwind method built for such jumps. It projects values back onto the right flow domain at each step, which keeps results physical and accurate. A battery of hard test cases showed the method holds up well. The authors argue it opens the door to wider use of these models, including control of automated vehicles.

Catalog record

CREATORShaoshuai Chu, Alexander Kurganov, Saeed Mohammadian, Zuduo Zheng
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-12153

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Central-Upwind Scheme for the Phase-Transition Traffic Flow Model Shaoshuai Chu, Alexander Kurganov, Saeed Mohammadian, Zuduo Zheng Abstract Phase-transition models are an important family of non-equilibrium continuum traffic flow models, offering properties like replicating complex traffic phenomena, maintaining anisotropy, and promising potentials for accommodating automated vehicles. However, their complex mathematical characteristics such as discontinuous solution domains, pose numerical challenges and limit their exploration in traffic flow theory. This paper focuses on developing a robust and accurate numerical method for phase-transition traffic flow models: We propose a second-order semi-discrete central-upwind scheme specifically designed for discontinuous phase-transition models. This novel scheme incorporates the projection onto appropriate flow domains, ensuring enhanced handling of discontinuities and maintaining physical consistency and accuracy. We demonstrate the efficacy of the proposed scheme through extensive and challenging numerical tests, showcasing their potential to facilitate further research and application in phase-transition traffic flow modeling. The ability of phase-transition models to embed the “time-gap”—a crucial element in automated traffic control—as a conserved variable aligns seamlessly with the control logic of automated vehicles, presenting significant potential for future applications, and the proposed numerical scheme now substantially facilitates exploring such potentials. Key words: Finite-volume methods, central-upwind schemes, phase-transition traffic flow model, free traffic flow, congested traffic flow. AMS subject classification: 76M12, 65M08, 76A30, 76T99, 35L65. 1 Introduction Continuum models treat traffic flow as a compressible fluid and analyze its dynamics using aggregated state variables like flow and density, proving beneficial in real-world traffic management and control [ 17 ] . Over time, a variety of continuum models have been developed, each incorporating different empirical and behavioral characteristics of traffic flow [ 18 ] . These models are generally classified into two main categories: equilibrium and non-equilibrium models. Equilibrium models are based on flow conservation principles, consistently linking speed and density without time or space differentiation. In contrast, non-equilibrium models use separate dynamic partial differential equations for speed and density, with their universal relationship only applicable in steady-state equilibrium, irrespective of time and space. Non-equilibrium continuum traffic flow models are crucial for analyzing traffic dynamics, including the development and spread of persistent waves from initial disturbances to near-equilibrium conditions. To be well-defined, these models must meet the following three criteria: • Adherence to causality laws, implying that drivers respond to stimuli ahead of them, and thus, characteristic traffic waves, generated by the model, must not exceed average traffic speeds due to this directional response [ 8 ] ; • Considering the fact that the negative correlation between driver speed and intervehicular spacing restricts macroscopic traffic conditions between specific paths on the flow-density diagram, the model must ensure that traffic states stay within these viable trajectories and automatically satisfy the consistency conditions such as zero speed at maximum density [ 24 ] ; • Distinct representation of the dynamics in free-flow and congested phases, ensuring that phenomena unique to each phase are accurately simulated and exclusive to that phase [ 12 ] . To the best of our knowledge, phase-transition models of traffic flow, initially proposed in [ 5 ] and further developed in [ 2 , 7 ] , represent the only class of non-equilibrium models that endogenously meet all of the aforementioned three criteria. The models in this family consider distinct hyperbolic equations for the free-flow and congestion phases, respectively. In the free-flow phase, a simplified equilibrium model with traffic speed being a direct function of density is used, while for the congestion phase, a 2\times 2 hyperbolic system is employed, linking the density and speed through a conserved variable, which is equivalent to the inverse of the average time gap. The phase-transition models are promising from a physical perspective in several regards. An empirical study comparing empirical vehicle trajectories has demonstrated the efficacy of phase-transition models in replicating various complex traffic phenomena, including traffic hysteresis and the convective propagation of congested states [ 1 ] . Furthermore, phase-transition traffic flow models introduced in [ 6 ] and [ 2 ] are excellent foundational models for extension to accommodate the governing principles of Connected and Automated Vehicles (CAVs). This suitability stems from the fact that the time gap, an essential decision variable used in the control laws of CAVs, is already directly incorporated as a conserved variable in these models. Nevertheless, the significant potential of phase transition models has been overlooked in the traffic flow theory literature, especially concerning numerical simulations and analysis. This research gap can be attributed to the inherent mathematical complexity of these models, which makes them very challenging to simulate numerically using the existing numerical schemes. We can only refer the reader to [ 3 ] , where a Godunov-type method for a phase-transition model was proposed. In this method, mesh cells along phase boundaries are adjusted for accurate projections and a Glimm-type sampling technique post-projection is employed to preserve the numerical solution’s integrity. We stress that the Godunov scheme and other Godunov-type upwind schemes rely on (approximately) solving the (generalized) Riemann problems arising at each cell interface. This introduces significant complexity, primarily due to extensive conditional logic for determining the nature of the solution—shock waves, rarefaction waves, or contact discontinuities—based on local conditions. This detailed case-by-case approach significantly increases computational complexity and overhead, rendering Godunov-type upwind schemes less practical for large-scale applications. This paper aims to bridge the aforementioned research gap by developing a numerical scheme that overcomes the aforementioned difficulties. The contributions of this study are two-fold. First, we aim to develop a novel, accurate, and robust numerical scheme and demonstrate its performance in solving the Riemann problems across a comprehensive range of challenging scenarios. Second, we utilize the proposed scheme to shed light on the phase-transition model’s behavior in a wide range of physically tangible real-world traffic scenarios. The proposed numerical scheme is based on further development of the second-order semi-discrete central-upwind (CU) schemes, which were introduced in [ 13 , 15 , 14 ] as a “black-box” solver for general hyperbolic systems of conservation laws. In this paper, we incorporate novel mechanisms to tailor the CU scheme for discontinuous phase-transition models, ensuring physical consistency and accuracy by projecting computed results onto the correct flow domains. To demonstrate the performance of the proposed scheme, extensive and challenging numerical tests are conducted. Furthermore, after sufficiently demonstrating the scheme’s performance for Riemann problems, we implement the phase-transition traffic flow model in several complex scenarios, aiming to elaborate on the physical interpretation of the proposed model. The rest of the paper is organized as follows. In § 2 , we describe the phase-transition traffic flow model. In § 3 , we introduce the designed numerical method for the studied model. Finally, in § 4 , we apply the developed scheme to a number of numerical examples. We demonstrate that the proposed scheme can capture the solution sharply and in a non-oscillatory manner. 2 Phase-Transition Traffic Flow Model The phase-transition model, which was initially proposed in [ 5 ] (see also [ 6 , 7 ] ), couples two different traffic flow models. In the free-flow domain, where the traffic density \rho is smaller than a given threshold \rho^{f}_{\rm cr} , the following scalar equation for \rho is used: \rho_{t}+(\rho V_{f}(\rho))_{x}=0, (2.1) where V_{f} is the traffic speed in free

Read the complete text