A conservative scheme for non-classical solutions to a strongly coupled PDE-ODE problem

Christophe Chalons, Maria Laura Delle Monache, Paola GoatinInterfaces 2018 · DOI

Abstract: We consider a strongly coupled PDE-ODE system modeling the influence of a slow and large vehicle on road traffic. The model consists of a scalar conservation law describing the main traffic evolution and an ODE accounting for the trajectory of the slower vehicle that depends on the downstream traffic density. The moving constraint is operated by an inequality on the flux, which accounts for the bottleneck created on the road by the presence of the slower vehicle. We introduce a conservative scheme for the constrained hyperbolic PDE and we use a tracking algorithm for the ODE. We perform numerical tests and compute numerically the order of convergence.

Introduction

In traffic flow theory, accurately modeling the interaction between individual vehicles and the collective flow is a significant challenge. This paper, published in Interfaces and Free Boundaries (2017), addresses the specific scenario of a slow-moving vehicle, such as a bus, acting as a moving bottleneck on a highway.

The Moving Bottleneck Problem

Standard traffic models like the Lighthill-Whitham-Richards (LWR) model use partial differential equations (PDEs) to describe density evolution. However, a large, slow vehicle introduces a strong coupling between the traffic flow (PDE) and the vehicle's trajectory (ODE).

  1. Traffic Dynamics (PDE): The flow of cars is constrained by the bus's position.
  2. Vehicle Trajectory (ODE): The bus's speed depends on the traffic density immediately downstream.
Bus speed vs. traffic density

As shown in the figure above, the bus maintains a maximum speed $V_b$ in light traffic but is forced to slow down to the speed of surrounding cars as density $\rho$ increases. This constraint triggers "non-classical" shocks—discontinuities that standard numerical methods like the Godunov scheme often fail to resolve accurately, leading to numerical diffusion or incorrect physical solutions.

A Reconstruction-Based Numerical Approach

To solve this, the authors propose a conservative finite volume scheme using a "reconstruction" strategy on a fixed grid. Instead of assuming uniform density within a grid cell, the algorithm reconstructs the exact shock position within the cell containing the bus.

Flux constraint and reconstruction states

The scheme calculates specific left and right states ($\hat{\rho}_\alpha$ and $\check{\rho}_\alpha$) to satisfy the bottleneck constraint on the flux $f(\rho)$. By adjusting numerical fluxes based on this reconstruction, the method maintains sharp transitions as the bottleneck moves across the mesh. This technique is applied universally to both classical and non-classical shocks, effectively eliminating numerical smearing throughout the simulation.

Numerical Validation and Results

The method was evaluated using five synthetic "Riemann problems" (Cases 0 to IV) designed to test interactions between classical shocks, rarefaction waves, and the moving bottleneck.

Key findings include:

  • Sharp Resolution: Numerical tests demonstrate perfectly sharp jumps in traffic density, matching analytical solutions without the typical "smearing" of transitions.
  • Convergence: A convergence study showed the error decreases at a rate between $O(\Delta x^{0.8})$ and $O(\Delta x^{1.5})$ as the grid is refined, confirming stability.
  • Conservation: The scheme is strictly conservative, ensuring the total number of vehicles is preserved—a critical requirement for realistic traffic modeling.

Conclusion

While the scheme provides high accuracy on fixed meshes, the authors note that formal mathematical proofs of stability for such coupled systems remain an open challenge. Future work could involve extending this 1D model to multi-lane dynamics, where overtaking maneuvers would introduce further complexity.

Reference: Chalons, C., Delle Monache, M. L., & Goatin, P. (2017). A conservative scheme for non-classical solutions to a strongly coupled PDE-ODE problem. Interfaces and Free Boundaries, 19(4), 553-570.

Summary updated

Abstract

We consider a strongly coupled PDE-ODE system modeling the influence of a slow and large vehicle on road traffic. The model consists of a scalar conservation law describing the main traffic evolution and an ODE accounting for the trajectory of the slower vehicle that depends on the downstream traffic density. The moving constraint is operated by an inequality on the flux, which accounts for the bottleneck created on the road by the presence of the slower vehicle.We introduce a conservative scheme for the constrained hyperbolic PDE and we use a tracking algorithm for the ODE. We perform numerical tests and compute numerically the order of convergence.
BibTeX
@inproceedings{chalons2018conservative,
  author = {Christophe Chalons and Maria Laura Delle Monache and Paola Goatin},
  title = {{A conservative scheme for non-classical solutions to a strongly coupled PDE-ODE problem}},
  booktitle = {Interfaces},
  year = {2018},
  doi = {10.4171/ifb/392},
}
Figure