[home] [research] [private manuscript]


Spatial-Temporal Nonlocal Traffic Dynamics: Analytical Properties, Adaptive Kernel Formulation, and Empirical Validation

Animesh Biswas, Archie J. Huang, Shaurya Agarwal, Christopher Housholder

informal web version / manuscript

Abstract

We introduce a spatial–temporal nonlocal traffic-flow model in which the velocity at a point depends on aggregated downstream traffic conditions over a finite temporal horizon. An adaptive kernel couples the spatial and temporal interactions and removes boundedness restrictions present in classical local formulations while retaining a direct interpretation in terms of driver anticipation and reaction. We establish the principal analytical properties of the model, derive an adapted Lax–Friedrichs discretization, and validate the resulting dynamics against high-resolution NGSIM trajectory data. The spatial–temporal model improves reconstruction of traffic-density fields relative to classical local macroscopic models, particularly in regimes dominated by anticipation effects.

Contents

1 INTRODUCTION
2 Classical LWR model
    2.1 The LWR Conservation Law
    2.2 Greenshields Fundamental Diagram
    2.3 Underwood Fundamental Diagram
3 Nonlocal space-dependent traffic model
    3.1 A General Initial Boundary Value Problem
    3.2 Kernel function
4 Nonlocal time dependent traffic model
    4.1 Assumptions for the theoretical model
    4.2 Nonlocal boundary data
5 Numerical Schemes and Validation Study
    5.1 Numerical Scheme With Boundary Data Extension
    5.2 Numerical Scheme With Known ‘Thick’ Data
    5.3 Case Study and Model Validation
    5.4 Discussion on results
6 Conclusion

This page follows the manuscript closely. It is written as mathematical exposition rather than as a summary page.

Biswas et al.: Spatial-Temporal Nonlocal Traffic Dynamics: Analytical Properties, Adaptive Kernel Formulation, and Empirical Validation

Spatial-temporal nonlocal traffic dynamics, time-dependent velocity, convolution kernels, adaptive kernel, empirical validation.

1 INTRODUCTION

Classical first‑order traffic models—most notably the LWR formulation [Lighthill1955, whitham2011linear, Richards1956] \[\partial_t\rho(t,x)+\partial_x f(\rho(t,x))=0,\] describe how the vehicle density \(\rho: \mathbb{R}^+\times [a,b]\to[0,\rho_m]\) evolves along a road segment \((a,b)\) and where the values of the function output reside in \([0,\rho_m]\), \(\rho_m\) being the jam density. The flow function is defined by \(f(\rho(t,x)) =\rho(t,x) v(\rho(t,x))\) linking density with the corresponding density‑dependent speed.

A well‑known limitation of this model is that the velocity \(v(\rho(t,x))\) depends only on the density at the same point \(\rho(t,x)\). Since real drivers react to downstream traffic, this purely local dependence fails to represent anticipatory behavior. To overcome that, a nonlocal velocity model was used. Models of this type, such as those in [blandin2016well] and [goatin2016well], replace the pointwise density in the velocity with a downstream convolution: \[\partial_t\rho(t,x)+\partial_x\left[ \rho(t,x)v(\rho(t,x)\ast_d \eta(x))\right]=0,\] where \(\ast_d\) is the downstream convolution defined as \(\rho(t,x)\ast_d \eta(x)=\int_x^{x+d}\rho(t,y)\eta(y-x)dy\). The kernel \(\eta(x)\) is a nondecreasing probability function supported on \([0,d]\) and it satisfies \(\int^\infty_0 \eta(x)dx=1\). This structure naturally incorporates driver look‑ahead by weighting downstream densities. The study in [kachroo2023nonlocal] analyzed this nonlocal LWR model and validated its performance using NGSIM data. Because the model is nonlocal with a fixed kernel length, the authors employed modified boundary conditions, replacing standard boundary values with a thick boundary specification. In [huang2024incorporating], the framework was further extended to accommodate local boundary conditions through a variable‑length kernel, and the authors employed a physics‑informed neural network to compute solutions of the nonlocal LWR equation, illustrating the flexibility of nonlocal traffic modeling.

Recent developments have significantly advanced the study of nonlocal formulations of traffic flow models and conservation laws [du2012new, abreu2022lagrangian, treiber1999derivation, chiarello2021overview, bressan2020traffic, colombo2012class, piccoli2013transport, amorim2015numerical]. The motivation for these extensions is clear: the physical behavior of drivers inherently reflects an anticipation of downstream conditions rather than reliance solely on the immediate local environment. This anticipatory behavior corresponds to a spatial averaging of traffic density ahead of the vehicle, underscoring the importance of nonlocal modeling approaches in accurately representing realistic traffic dynamics. Beyond spatial nonlocality, a smaller body of work has also explored temporal nonlocal effects. In particular, [du2022space] introduced a framework in which the density at a given location and time is influenced by the density at a downstream position at an earlier time. Their study established the well‑posedness of the resulting model and analyzed the associated conservation law for this spatial‑temporal nonlocal LWR formulation.

Beyond transportation engineering, nonlocal models have garnered significant attention within the theoretical and applied mathematics communities as well as various engineering disciplines. Their appeal stems from the ability of nonlocal formulations to represent multi‑scale interactions that cannot be captured adequately by purely local models. As a result, nonlocal frameworks have been successfully employed across a wide range of physical phenomena, including semi‑permeable membrane processes in cellular biology [biswas2021harnack, biswas2021regularity], nonlocal curvature and perimeter functionals in image processing [biswas2026nonlocal], and dynamic fracture mechanics [silling2000reformulation].

Contributions: The main contributions are:

  • It provides a detailed investigation of the spatial–temporal dependence of the traffic density variable, examining how different parameter regimes influence the resulting dynamics.

  • It provides the key analytical properties of the proposed spatial-temporal nonlocal model, including well‑posedness considerations and qualitative behavior under various kernel choices.

  • It introduces an adapted Lax–Friedrichs numerical scheme tailored to the time-dependent nonlocal structure, ensuring stable and accurate approximate solutions.

  • It performs a rigorous empirical validation using high‑resolution NGSIM trajectory data, demonstrating that the proposed spatial‑temporal nonlocal model significantly improves the reconstruction of traffic density fields relative to traditional local macroscopic models.

  • It analyzes the influence of kernel length and temporal dependence on boundary behavior, offering insights into how adaptive kernels affect boundary conditions and model calibration in practical implementations.

  • It provides a comprehensive study of nonlocal boundary value problems arising in traffic applications, comparing multiple techniques for handling boundary effects in spatial‑temporal nonlocal flow models.

Outline: Section 2 reviews the classical (local) LWR model and the associated fundamental diagrams, including those of Greenshields and Underwood. Section 3 reviews the space-dependent nonlocal LWR formulation. Section 4 develops the analytical framework for the spatial-temporal nonlocal LWR model for both fixed and variable‑length kernels. Section 5 assesses the effectiveness of the proposed nonlocal model and kernel choices using realistic traffic data, and Section 6 concludes the paper with a summary of findings and directions for future developments in nonlocal traffic modeling.

[top]


2 Classical LWR model

This section summarizes the classical (local) LWR traffic flow model and recalls two widely used fundamental diagrams: those of Greenshields and Underwood.

2.1 The LWR Conservation Law

In the Eulerian framework, with spatial–temporal coordinates \(\mathbf{X}=(t, \, x)\), the Lighthill–Whitham–Richards (LWR) model is expressed as the conservation of vehicles: \[\label{eqn:lwr_conservation_recall} {\mathrm{For} \,\, (t, x) \, \in \, \mathbb{R} \, \times \, \mathbb{R}^{+} \, : \,\,\, \frac{\partial \rho(t, \, x)}{\partial t} + \frac{\partial f(t, \, x)}{\partial x} = 0}\] Here \(\rho(t,x)\) denoted the traffic density and \(f(t,x)\) denoted the corresponding traffic flow.

2.2 Greenshields Fundamental Diagram

Fundamental diagrams specify functional relationships among traffic variables. The Greenshields model [Greenshields1935] postulates a linear dependence between speed and density. With jam density \(\rho_m\) and free‑flow speed \(v_f\), the flow–density and speed–density relations are: \[\label{eqn:greenshields_fundamental_diagram_recall} \left\{ \, \begin{IEEEeqnarraybox} [\IEEEeqnarraystrutmode \IEEEeqnarraystrutsizeadd{7pt}{7pt}][c]{rCl} f(\rho(t, \, x)) & = & \rho(t, \, x) \, v_f \left(1 - \frac{\rho(t, \, x)}{\rho_m}\right) \\[2pt] v(\rho(t, \, x)) & = & v_f \left(1 - \frac{\rho(t, \, x)}{\rho_m} \right) \end{IEEEeqnarraybox} \right.\] Substituting the Greenshields relation into the conservation law yields a scalar PDE in terms of density alone: \[\label{eqn:lwr_conservation_density_recall} {\frac{\partial \rho(t, x)}{\partial t} + v_f \left(1 - \frac{2\rho(t, x)}{\rho_m}\right)\frac{\partial \rho(t, x)}{\partial x} = 0}\]

2.3 Underwood Fundamental Diagram

An alternative representation is provided by the Underwood model [underwood1961speed], which assumes an exponential decay of speed with density. With critical density \(\rho_C\), the relations are: \[\label{eqn:underwood_fd} {\left\{ \, \begin{IEEEeqnarraybox} [\IEEEeqnarraystrutmode \IEEEeqnarraystrutsizeadd{7pt}{7pt}][c]{rCl} f(\rho(t, \, x)) & = & \rho(t, \, x) \, v_f \, e^{- \frac{\rho(t, \, x)}{\rho_c}} \\[2pt] v(\rho(t, \, x)) & = & v_f \, e^{- \frac{\rho(t, \, x)}{\rho_c}} \end{IEEEeqnarraybox} \right.}\]

Combining the Underwood diagram with the LWR conservation law again produces a density‑based PDE: \[\label{eqn:lwr_density_underwood} {\frac{\partial \rho(t, x)}{\partial t} + v_f \, e^{- \frac{\rho(t, \, x)}{\rho_c}} \, \left(1 - \frac{\rho(t, x)}{\rho_c}\right)\frac{\partial \rho(t, x)}{\partial x} = 0}\]

[top]


3 Nonlocal space-dependent traffic model

The nonlocal model considered here (Figure 1) describes traffic density \(\rho(t,x) \in [0, \rho_m]\) on the interval \(x \in (0, d)\). The look‑ahead density \(\rho_d(t,x)\) can be obtained by convolving \(\rho(t,x)\) with a non-increasing kernel function \(\eta(x)\), that generalizes the probability density function \(\eta(x)\), defined earlier.

Figure from manuscript: figures/new.png
Nonlocal Traffic Density Field

The variable \(\rho_d(t,x)\) is the smoothed look-ahead traffic density obtained by a convolution of \(\rho(t,x)\) with a look-ahead kernel function \(\eta(x)\). The kernel function \(\eta(x)\) generalizes the probability density function \(\eta(x)\), defined earlier.

\[\label{eq:Fig:Back:nlLWRRhod} \begin{gathered} \rho_d(t,x)=\rho(t,x)$\,$\tikz[baseline=-0.5ex]{ \node[draw,circle,inner sep=0] (char) {$\coAsterisk$};}$\,$\eta(x) =\int_x^{x+d}\rho(t,y)\eta(y-x)dy \end{gathered}\] The kernel satisfies the normalization condition \[\label{eq:Fig:Back:nlLWReta} \int_0^d \eta(x)\,dx = 1 .\]

The resulting nonlocal conservation law is \[\label{eq:Fig:Back:nlLWR} \partial_t\rho(t,x)+\partial_x\!\left[\rho(t,x)\,v(\rho_d)\right]=0 .\] For the velocity function \(v(\rho_d)\), any decreasing relation may be used; here we adopt the Greenshields‑type form \[\label{eq:Fig:Back:nlLWRGr} v(\rho_d)=v_f\!\left(1-\frac{\rho_d}{\rho_m}\right),\] where \(v_f\) is the free‑flow speed and \(\rho_m\) the jam density.

3.1 A General Initial Boundary Value Problem

For completeness, we briefly summarize the weak formulation and well‑posedness framework for the space‑dependent nonlocal conservation law. Full details can be found in [de2017initial] and the traffic‑flow adaptation in [kachroo2023nonlocal]. The model is posed as the following initial–boundary value problem: \[\label{eq:Fig:Back:nl-GM} \begin{gathered} \partial_t\rho(t,x)+\partial_xf(t,x,\rho,\rho(t,x)*\eta(x))=0,\quad (t,x)\in\mathbb{R}^+\times(a,b)\\ \rho(0,x)=\rho_0,\quad x\in(a,b)\\ \rho(t,a)=\rho_a(t),\quad t\in\mathbb{R}^+\\ \rho(t,b)=\rho_b(t),\quad t\in\mathbb{R}^+\\ \end{gathered}\] where \(f\in\mathbf{C}^2(\mathbb{R}^+\times[a,b]\times\mathbb{R}\times\mathbb{R};\mathbb{R})\) satisfies \[\label{eq:Fig:Back:nl-GMf} \begin{gathered} f(t,x,0,r)=0,\quad \forall t,x,r,\\ \sup_{t,x,\rho,r}|{\partial_{\rho}}f(t,x,\rho,r)|<K_1,\\ \sup_{t,x,r}|\partial_xf(t,x,\rho,r)|<K_2|\rho|, \\ \sup_{t,x,r}|\partial_rf(t,x,\rho,r)|<K_2|\rho|,\\ \sup_{t,x,r}|\partial_{xx}f(t,x,\rho,r)|<K_2|\rho|, \\ \sup_{t,x,r}|\partial_{xr}f(t,x,\rho,r)|<K_2|\rho|, \\ \sup_{t,x,r}|\partial_{rr}f(t,x,\rho,r)|<K_2|\rho|\\ \end{gathered}\] We have \(K_1>0\), \(K_2>0\) which are constants, and \(\eta\in(\mathbf{C}^1\cap\mathbf{W}^{1,\infty})(\mathbb{R}, \mathbb{R})\) with \[\label{eq:Fig:Back:eta} \begin{gathered} \int_{\mathbb{R}}\eta(x)dx=1 \end{gathered}\]

Because solutions may develop discontinuities, the problem is interpreted in the Kruzhkov entropy sense. Entropy inequalities incorporate both initial and boundary data, and boundary conditions are enforced through entropy‑admissible traces. Under the stated assumptions on \(f, \eta\), and the data, the general theory guarantees a unique entropy solution \(\rho \in BV\). The theorem further establishes stability estimates: uniform bounds on the \(L^\infty, L^1\), and total variation norms of the solution, continuity in time in the \(L^1\) sense, and continuous dependence on initial and boundary data. These properties collectively ensure existence, uniqueness, and stability of solutions for the nonlocal LWR model.

3.2 Kernel function

We revisit several kernel formulations previously developed for computing the space‑dependent nonlocal traffic density within the LWR framework. A comprehensive treatment of these kernels is provided in [huang2024incorporating], where the authors also integrate the nonlocal LWR model into a PIDL framework, demonstrating how nonlocal traffic dynamics can be combined with data‑driven learning approach. Here we give a brief excerpt of that analysis. Two fixed‑length kernels are first presented: a constant kernel that averages downstream density uniformly, and a linearly decreasing kernel that assigns greater weight to nearby traffic conditions. \[\label{eqn:constant_kernel} \eta(x) = \begin{cases} \frac{1}{d}, \;\;\; x \in [0, \; d] \\ 0, \quad \text{else} \end{cases}\]

Figure from manuscript: figures/constant_kernel_v3(1).png (asset not included in upload) Figure from manuscript: figures/0201_40ft.png
Figure from manuscript: figures/0202.png
Figure from manuscript: figures/0203.png
Figure from manuscript: figures/0204.png
The Constant Kernel

\[\label{eqn:linearly_decreasing_kernel} \eta(x) = \begin{cases} \frac{2}{d}(1 - \frac{x}{d}), \;\;\; x \in [0, \; d] \\ 0, \quad \text{else} \end{cases}\]

Figure from manuscript: figures/linearly_decreasing_kernel_v3(1).png (asset not included in upload)
The Linearly Decreasing Kernel

To address situations where thick downstream data are not available, [huang2024incorporating] introduces variable‑length kernels, whose support automatically shrinks as a point approaches the boundary. In practice, this means the kernel adjusts to the available downstream domain, using a shorter look‑ahead window whenever the full kernel would extend beyond the boundary. This allows the nonlocal density to be computed even when only thin‑boundary data are available, for example, at a signalized intersection where measurements exist at the stop line but not downstream.

[top]


4 Nonlocal time dependent traffic model

We next consider the central contribution of this work, namely the development of a spatial‑temporal nonlocal traffic model that captures both look‑ahead interactions and delayed driver responses within a unified LWR‑type framework. It is important to note that, beyond spatial nonlocality, a smaller but growing body of work has also begun to investigate temporal nonlocal effects, which introduce an additional layer of realism by acknowledging that driver responses are not instantaneous. In real traffic, drivers react not only to the current downstream density but also to conditions they observed moments earlier, reflecting finite reaction times and the time required to process and act on visual information. Hence, it is useful to incorporate time delays of this traffic density information in the distance. Incorporating such delays leads to models in which the flux at time \(t\) depends on density values at earlier times \(t-\tau\), or more generally on a weighted history of past states. These temporal memory effects fundamentally alter the structure of the conservation law, transforming it from a purely instantaneous relation into one with spatial‑temporal coupling.

In particular, [du2022space] proposed a formulation in which the density at a given point and time is influenced by the density at a downstream location evaluated at a previous time. In particular, the nonlocal conservation law is given by the following equation: \[\begin{aligned} \label{eq:nonlocal_space_time_conservation} \partial_t\rho(t,x)+\partial_x (\rho(t,x) v(\rho_d(t,x)))=0, \end{aligned}\] or, \[\begin{aligned} \label{eq:nonlocal_space_time_conservation_flux} \partial_t\rho(t,x)+\partial_x (f(t,x, \rho, \rho_d))=0, \end{aligned}\] where \[\label{eq:nonlocal_density_time_space} \rho_d(t,x) = \int^\infty_0 \rho(t-\gamma s, x+s) \eta(s) ds\] and \(f(t,x, \rho, \rho_d) = \rho(t,x) v(\rho_d(t,x))\), \(\eta(s)\) is a non-negative, non-increasing kernel function such that \(\int^\infty_0 \eta(s) ds = 1\) and \(\gamma\) is a propagation delay. If we assume that there is no propagation delay, i.e \(\gamma = 0\), then we obtain back the spatially dependent nonlocal model, i.e [eq:Fig:Back:nlLWRRhod].

Figure from manuscript: figures/new.png
Figure from manuscript: figures/new.png
Figure from manuscript: figures/new.png
Spatial-Temporal nonlocal traffic density field

This construction captures the idea that drivers anticipate future traffic conditions based on information perceived earlier, effectively blending spatial look‑ahead with temporal delay. Their analysis demonstrated that such a model remains mathematically well‑posed despite the introduction of delay terms, and they established existence, uniqueness, and stability of solutions for the resulting spatial‑temporal nonlocal LWR equation. Moreover, the presence of temporal nonlocality introduces new dynamical behaviors that differ significantly from those in classical or purely spatially nonlocal models. The work of [du2022space] thus provides a foundational step toward understanding how memory and delayed anticipation shape macroscopic traffic flow. We begin by reviewing the theoretical framework for the space–time nonlocal model presented in [du2022space].

4.1 Assumptions for the theoretical model

In [du2022space], the authors made certain assumptions to prove the well-posedness of the initial value problems.

  • They assumed that the maximum density \(\rho_m=1\).

  • The velocity variable, as a function of the density is second order differentiable and strictly decreasing in \([0, 1)\). We have the Greenshields model satisfies the assumption, if we assume use the normalized density to be \(\frac{\rho}{\rho_m}\).

  • The kernel function, \(\eta(s)\), in addition to being non-negative, non-increasing and integrability condition, is \(C^1([0,\infty))\) and satisfies, \[\eta'(s) \leq -\beta \eta(s), \quad \forall s>0,\] where \(\beta >0\) is a constant.

They defined the \(\rho_0(x)\) as initial data function and then defined \[\rho_-(t,x) = \rho_0(x), \quad \text{for all}~(t,x) \in (-\infty, 0) \times \mathbb{R},\] to be the past-time data which was used to compute the nonlocal density. Notice that, since the kernel function is defined over \([0,\infty)\), we need all past time data for this problem, which the authors created just by extending one set of initial data for all time \(t<0\). Then they proved, given \[\gamma \leq \gamma_{max} = \min \bigg\{\frac{1}{3(v_f + \norm{v'}_{\infty})}, \frac{\beta}{\eta(0)\norm{v'}_{\infty}} \bigg\},\] where \(\norm{v'}_{\infty}\) denotes the maximum value of \(v'\), [du2022space][Theorem 1.2], that the following initial value problem has a weak solution to [eq:nonlocal_space_time_conservation] given the initial condition \(\rho_{-}(t,x)\).

4.2 Nonlocal boundary data

Next we examine a key aspect of the nonlocal boundary‑value problem: namely, determining the appropriate form of boundary data for the space–time nonlocal model. In the space–time nonlocal model, the formulation naturally requires both thick boundary data and thick initial data. This is a key distinction from the purely spatial nonlocal model. In [kachroo2023nonlocal], the author considers only the spatially nonlocal setting and therefore imposes a thick boundary condition in space. For the space–time nonlocal problem, however, one must also prescribe thick initial data, which effectively acts as part of the thick boundary data in the space–time domain. As shown in the theoretical analysis of [du2022space], the authors define a function \(\rho_{-}(t,x)\) that extends the initial profile \(\rho_0(x)\) for all \(t< 0\).

For our nonlocal traffic problem the domain is bounded. Specifically, we consider \((0,T) \times (a,b)\) as our two‑dimensional space–time domain. The nonlocal operator requires data not only inside the domain but also in a surrounding collar region in space–time. In a prototypical nonlocal problem in a bounded domain, we consider \(\Omega \subset \mathbb{R}^2\) to be the domain. We assume \(\mu(x,y)\) to be the kernel function supported in the ball \(B_d(0)\), centered on the point \((0,0)\) and radius \(d\). To define a nonlocal quantity via convolution, one needs values not only in \(\Omega\), rather in the enlarged set \(\Omega_d\), which is defined as: \[\Omega_d = \Omega \cup \{(x_0, y_0) \in \mathbb{R}^2 |\quad dist((x_0, y_0), U) < d \},\] where the distance from any point \((x_0,y_0)\) to the open set \(\Omega\) is defined as, \[dist((x_0, y_0), U) = \inf_{(x,y) \in \Omega} \{ \sqrt{(x-x_0)^2 + (y-y_0)^2} \}.\] The associated collar region is then defined as, see Fig 4, \[\Gamma_d = \{(x_0, y_0) \in \mathbb{R}^2 |\quad dist((x_0, y_0), U) < d \}.\] It is also worth noting that for many nonlocal problems it is natural, and sometimes essential, to take \(d=\infty\),in which case the collar region becomes unbounded. For further discussion and additional examples, the interested reader may consult the references [biswas2021regularity, biswas2026nonlocal, BISWAS2024110474, biswas2021harnack, foss2019bridging].

Diagram from the manuscript
Nonlocal boundary data.

In the space–time setting, the thick initial data plays the role of this collar in the temporal direction, ensuring that the nonlocal operator is well defined throughout the domain. In the traffic flow problem, it is important to emphasize that the nonlocal interaction in time is strictly retrospective: the kernel samples only past values and never future ones. Consequently, the temporal collar is required only near the initial time, not at the terminal time \(t=T\). In contrast, the spatial interaction is look‑ahead in the \(x\)-direction meaning that each point interacts with points located ahead of it (toward increasing \(x\)). Therefore, the spatial collar is needed only near the right boundary \(x=b\), and not near the left boundary \(x=a\). Also, we note that if the thick boundary in the space is of length \(d\) then the thick boundary in the time is of length \(\gamma d\).

We next consider the next contribution of this work, where we propose two distinct formulations of thick boundary conditions for the space–time nonlocal model. In all earlier studies of the purely spatial nonlocal case [kachroo2023nonlocal], [huang2024incorporating], the thick‑boundary treatment has always followed an approach which is equivalent to the second approach described in the following.

4.2.1 Continuously extended data

Our first formulation instead constructs the thick boundary region by continuously extending the boundary data backward in time near \(t=0\) and forward in space near \(x=b\) ensuring that the nonlocal operator remains well defined throughout the enlarged collar region. If we extend the boundary data in this manner, we obtain a construction that is conceptually similar to the extension method used in [du2022space], as illustrated in Figure 5.

Diagram from the manuscript
Nonlocal ‘thick’ boundary by extending local boundary data.

In the red region, i.e, in \([\gamma d, 0] \times [a,b]\), we use \[u(t,x) = u(0,x), \quad \text{for all}~ x \in [a,b], \quad t \in (-\gamma d, 0).\] On the other hand, in the dark blue region, i.e in \([0, T] \times [b, b+d]\) we use, \[u(t,x) = u(t,b), \quad \text{for all}~ x \in [b, b+d], \quad t \in (0, T).\] In the light blue region, i.e in \([-\gamma d, 0] \times [b, b+d]\) we use \[u(t,x)=u(0,b), \quad \text{for}~(t,x) \in [-\gamma d, 0] \times [b, b+d].\] We notice that the last extension is well-defined and maintains continuity with the other two extensions.

4.2.2 Known thick boundary

The second formulation assumes that thick boundary information is already available on a prescribed subset of the space–time domain.

Diagram from the manuscript
Nonlocal ‘thick’ boundary with known data

As one can see in Figure 6, the boundary data are indeed known in a ‘thick’ region. In this formulation, the solution is known on the set \([0, \gamma d] \times [a, b] \cup [\gamma d, T] \times [b-d, d]\). As a result, the effective computational domain where the nonlocal operator can be evaluated without requiring data outside the prescribed region is the rectangle \((\gamma d, T) \times (a, b-d)\).

[top]


5 Numerical Schemes and Validation Study

5.1 Numerical Scheme With Boundary Data Extension

Here we present an adapted Lax–Friedrichs numerical scheme with continuous boundary data extension as in Figure 5. Following the approach in [kachroo2023nonlocal], we employ an adapted Lax–Friedrichs scheme. The spatial domain \((a,b)\) is partitioned into \(n\) uniform cells with mesh size \(\Delta x=(b-a)/n\) and time increment \(\Delta t\). Let us also define \(n_t = T/\Delta t\). Then based on [eq:nonlocal_space_time_conservation_flux], the time update difference equation is given by, \[\begin{aligned} \label{eq:nlIBVPlwr:NA:LF} &\rho[n+1,j] \\ \nonumber &=\frac{1}{2}\big(\rho[n,j+1]+ \rho[n, j-1]) \\ \nonumber &\quad - \frac{\Delta t}{2 \Delta x}\left[ f(n,j+1,\rho_d[n,j+1])-f(n,j-1,\rho[n,j-1]) \right], \end{aligned}\] where \(\rho_d(t,x)\) is the nonlocal density at the point \((t,x)\) computed via the prescribed look‑ahead convolution. \(\eta(s)\) is the kernel defined in the interval \([0,d]\) where \(d<(b-a)\). Since \(v_f = 60\), we choose that \(\gamma = 0.01\) which is almost equal to \(\frac{1}{2 v_f}\). That gives \(\gamma d = 0.01*d\). Next we define \(n_d = \frac{d}{\Delta x}\) and \(nt_s = \lfloor \frac{\gamma*\Delta x}{\Delta t} \rfloor\). We compute the nonlocal density, as given in [eq:nonlocal_density_time_space], using the following equation, \[\begin{gathered} \rho_d[n,j] = \bigg(\sum^{n_d-1}_{i=0} \rho[n-i*nt_s,j+i] \eta[i] \bigg) \Delta x, \end{gathered}\] Then we use the following kernel expression which satisfies all the conditions given in [du2022space]. We refer to this kernel as smooth exponential kernel (see Figure 7). \[\label{eq:kernel 1} \eta(s) = K e^{-\frac{1}{(s-d)^2}}.\]

Diagram from the manuscript
Everywhere smooth exponential kernel

It can be observed that \(\eta(s)\) is \(C^1\) and in fact \(C^{\infty}\). If we take the derivative we have, \[\eta'(s) = \frac{2K e^{-\frac{1}{(s-d)^2}}}{(s-d)^3}\] and also satisfies \[\eta'(s) \leq - \beta \eta(s)\] everywhere for \(s>0\). Using this kernel and the boundary data, we reconstructed the traffic data for the region \((0, T) \times (a,b)\). If \(\rho^{recon}\) is the solution and \(\rho^{known}\) is the original data, then we define the error to be \[\label{eq:error_cont} er = \frac{\int \int_{(0,T)\times (a,b)} (\rho^{recon}- \rho^{known})^2 dt dx}{\int \int_{(0,T)\times (a,b)} (\rho^{known})^2 dt dx}\] Numerically we compute the error in the following way: \[\label{eq:error_discrete} er= \frac{\sum^{n_t}_{i=1}\sum^{n}_{j=1} (\rho^{recon}[i,j]- \rho^{known}[i,j])^2 }{\sum^{n_t}_{i=1}\sum^{n}_{j=1} (\rho^{known}[i,j])^2}\]

In addition to the smooth exponential kernel, we also consider several alternative kernel functions. Below, we present two exponential‑type kernels that satisfy the required smoothness properties only on their support. Precisely, we assume that the kernel to be \(C^1{[0,d)}\), supported on \([0,d)\) and \[\eta'(s) \leq -\beta \eta(s), \quad \forall s \in (0,d),\] for some \(\beta >0\). The first one, \(\eta(s)\) will be denoted as exponential kernel in the subsequent discussion. We define

\[\eta(s)= \begin{cases} \dfrac{e^{-s/d}}{d\bigl(1-e^{-1}\bigr)}, & 0\le s<d,\\ 0, & s\ge d. \end{cases}\]

On the other hand, the shifted exponential kernel (shown in Figure 8) is defined as \[\eta(s)= \begin{cases} \dfrac{e^{-s/d}-e^{-1}}{d\bigl(1-2e^{-1}\bigr)}, & 0\le s<d,\\ 0, & s\ge d. \end{cases}\]

Figure from manuscript: figures/exponential_kernel.png (asset not included in upload)
The Shifted Exponentially Decreasing Kernel

Besides, we also run our nonlocal model for the linearly decreasing kernel.

5.2 Numerical Scheme With Known ‘Thick’ Data

Here we present a numerical scheme with known ‘thick’ data as in Figure 6. Since part of the solution is already prescribed, the reconstruction error should be evaluated only on the region where the solution is unknown. For this reason, we compute the error as follows: \[\label{eq:error_cont_2} er = \frac{\int \int_{(\gamma d,T)\times (a,b-d)} (\rho^{recon}- \rho^{known})^2 dt dx}{\int \int_{(\gamma d,T)\times (a,b-d)} (\rho^{known})^2 dt dx}\] Numerically we compute the error in the following way: \[\label{eq:error_discrete_2} er= \frac{\sum^{n_t}_{i=nt_s}\sum^{n-n_d}_{j=1} (\rho^{recon}[i,j]- \rho^{known}[i,j])^2 }{\sum^{n_t}_{i=nt_s}\sum^{n-n_d}_{j=1} (\rho^{known}[i,j])^2}\]

5.3 Case Study and Model Validation

Next, we present the validation of the proposed nonlocal traffic flow models. We start with the classical case. Then we present the one-dimensional nonlocal (only spatial nonlocal) traffic states, and then transition to two-dimensional (spatial-temporal) settings. The objective is to investigate the influence of (1) kernel length, (2) convolution function, and (3) fixed-length (4) variable length on traffic state estimation accuracy. All experiments are conducted using the trajectory dataset from the Next Generation Simulation (NGSIM) program [ngsim_us101]. The state reconstruction procedure is similar to previous studies . The dataset provides detailed vehicle trajectory information on a segment of U.S. Highway 101 in Los Angeles, California. Traffic density fields are reconstructed from the trajectory data using spatial aggregation over fixed grid cells [avila2020data]. The performance of traffic state estimation is evaluated using the relative \(L^2\) error between reconstructed density field and the ground truth on US101.

5.3.1 Classical model

We begin with the classical model. In this setting, we consider the boundary value problem in which the initial condition and the boundary value at \(x=b\) are prescribed. The corresponding relative error, computed using [eq:error_discrete], is \(0.2133\). The reconstructed solution is shown in Figure9(b), while Figure9(a) displays the original data.

Figure from manuscript: figures/01_dataset.png
Figure from manuscript: figures/02_classical.png
NGSIM Dataset and Vehicle Density Reconstruction with Classical Model

5.3.2 1-D Nonlocal Model with Fixed Kernel Size with continuously extended boundary data

Next we consider the one-dimensional nonlocal vehicle density state with convolution in the spatial domain. For the 1-D reconstructions, we direct the reader’s attention to the approach in these papers .

5.3.3 2-D Nonlocal Model with Fixed Kernel Size with continuously extended data

We extend the analysis to the two‑dimensional nonlocal traffic model, where the convolution is taken over the space–time domain and the thick boundary data are obtained by continuously extending the thin boundary data, as described in 4.2.1 and also in 5.1. We investigate that four different kernel configurations:

  • Linear kernel: \(K(s) \propto d - s\),

  • Exponential kernel: \(K(s) \propto e^{-s/d}\),

  • Shifted exponential kernel: \(K(s) \propto e^{-s/d} - e^{-1}\).

  • Smooth exponential kernel: \(K(s) \propto \exp\!\left(-\frac{1}{(s-d)^2}\right)\)

with fixed interaction lengths \[d = 40 \text{ or } 100 \text{ ft},\]

All kernels are normalized. We use the \(\gamma =0.01\) for our simulation. The results are presented in Table 1. We observe that the best case scenario is almost comparable to the corresponding best case in the 1-D case. It is important to note that the boundary and initial value information are same as in the classical case.

Relative errors with 2-D nonlocal models
Kernel Size (ft) Linear Exp. Shifted Exp. Smooth Exp.
40 0.1424 0.1557 0.1423 0.1482
100 0.1583 0.1725 0.1564 0.1693

5.3.4 2-D Nonlocal Model with Variable Length Kernels

Before presenting our best-case results with known ‘thick’ data, we introduce an additional approach for solving the nonlocal boundary value problem using classical boundary and initial conditions. In this setting, the boundary or initial data coincide with those in the classical formulation, or equivalently, with the nonlocal formulation under continuous data extension. This approach is known as the variable-length kernel method, in which the kernel horizon is not fixed a priori but instead varies in both space and time. At each spatial location and time step, the admissible kernel length is constrained simultaneously by the pre-determined maximum kernel size, the amount of available past time, and the remaining distance to the right boundary (downstream). Precisely, one can use \[d(t,x) = \min \{ d, d_x, \gamma^{-1} d_t \}\] where \(d\) is the maximum length of admissible kernel, \(d_x\) is the distance from the \(x=b\) and \(d_t\) is the distance from \(t=0\), see Figure 10. As a result, the nonlocal interaction gradually expands as time progresses, while naturally shrinks near the right boundary. The results are shown in Table 2.

Diagram from the manuscript
Variable kernel nonlocal case with local boundary
Relative errors with 2-D nonlocal models, Variable Length Kernel
Max Kernel Size (ft) Linear Exp. Shifted Exp. Smooth Exp.
40 0.1383 0.1539 0.1393 0.1446
100 0.1544 0.1600 0.1503 0.1691

Notice that when the maximum allowable kernel length increases to \(100\)-ft, the deterioration in accuracy observed in the fixed-length case is substantially mitigated. In the variable-length formulation, the effective kernel length is constrained by the past time and the distance to the downstream boundary, preventing excessive averaging when insufficient temporal or spatial information is available. Consequently, the model avoids the over-smoothing effects associated with a uniformly large \(100\)-ft kernel.

5.3.5 2-D Nonlocal Model with Fixed Kernel Size with known data

We assume that a ‘thick’ initial condition and a ‘thick’ spatial boundary condition are known. This model is described in 4.2.2 and also in 5.2. The results are presented in Table 3. Again, the shifted exponential kernel 1 with 40-ft length achieves the lowest error, while the standard exponential kernel yields the largest error.

Relative errors with 2-D nonlocal models
Kernel Size (ft) Linear Exp. Shifted Exp. Smooth Exp.
40 0.1312 0.1498 0.1297 0.1400
100 0.1506 0.1645 0.1475 0.1628

The consistently superior performance of the shifted exponential kernel suggests that it offers a balanced representation between local traffic states and the anticipational driving behavior of nonlocal models. Overall, the findings demonstrate that both kernel function and length influence model accuracy, with shorter-range shifted exponential interactions yielding the most reliable performance. Figures [fig:2d_40ft] and [fig:2d_100ft] illustrate the spatial-temporal density reconstruction for all four kernel functions.

5.4 Discussion on results

The numerical results clearly demonstrate the advantages of nonlocal formulations over the classical LWR model. Among the three nonlocal approaches considered, the 2‑D nonlocal model with known thick data achieves the highest accuracy, with a relative error of 0.1297. The 2‑D nonlocal model with variable‑length kernels performs nearly as well, attaining a relative error of 0.1393, followed closely by the 2‑D nonlocal model with a fixed kernel and continuously extended boundary data, which yields a relative error of 0.1423. In contrast, the classical LWR model exhibits a substantially larger error of 0.2133. These comparisons highlight the clear benefits of using nonlocal traffic flow model, even when only local boundary information is available.

[top]


6 Conclusion

This work develops and analyzes a new framework for spatial‑temporal nonlocal traffic dynamics, integrating both spatial and temporal interactions into a unified macroscopic flow model. We showed several key analytical properties, including the qualitative behavior under different nonlocal boundary conditions. On the computational side, we designed a numerical scheme tailored to the time‑dependent nonlocal structure and carried out a detailed empirical validation using NGSIM trajectory data. These experiments consistently showed that spatial‑temporal nonlocal models offer substantial improvements over local formulations. The comparison of fixed‑kernel and adaptive‑kernel strategies further clarifies how kernel design influences model performance, offering practical guidance for real‑world implementation. For example, when reliable ‘thick’ boundary data are available, employing a fixed‑kernel nonlocal approach is both natural and effective. However, when such enriched boundary information is absent, one must either revert to the classical model or adopt a nonlocal strategy that compensates for the missing data. One option is to maintain a fixed kernel length and continuously extend the boundary data. The alternative is to use a variable‑length kernel whose support adapts to the distance of each point from the temporal and spatial boundaries.

While the results demonstrate the promise of nonlocal formulations, several open questions remain. The selection and learning of optimal kernel structures, the treatment of noisy or sparse boundary data, and the extension of the theory to multi‑lane or heterogeneous traffic remain important directions for future research. More broadly, the framework developed here provides a foundation for integrating nonlocal PDE theory with data‑driven methods, opening the door to hybrid modeling approaches that combine mathematical structure with modern machine‑learning tools.

Animesh Biswas is an Assistant Professor in the Department of Mathematics at Missouri State University (2024–present). Prior to joining Missouri State University, he earned his Ph.D. in Mathematics from Iowa State University in 2020 and subsequently spent four years as a postdoctoral scholar at the University of Nebraska–Lincoln. He holds two master’s degrees in Electrical Engineering—one from Iowa State University (2015) and another from the Indian Institute of Technology Madras (2009). His bachelor’s degree is in Electronics and Telecommunication Engineering from Jadavpur University, India (2007). He is a member of the American Mathematical Society. His research focuses on the analysis of partial differential equations, with particular emphasis on nonlocal modeling.

ARCHIE J. HUANG is an Assistant Professor in the Building, Civil, and Environmental Engineering department at Concordia University. Previously, he served as a Research Assistant Professor at Tennessee Tech University, and worked as a Postdoctoral Research Associate at the University of Connecticut. He obtained his Ph.D. in Civil Engineering from the University of Central Florida. He received his M.S. degree in Applied Urban Science and Informatics from New York University. His B.Eng. degree is in Electrical Engineering from Tsinghua University. His research and work interests include sustainable transportation system design, application and adoption of connected and autonomous vehicles, physics-informed traffic state estimation, shared-use mobility service, nonlocal traffic flow dynamics, and traffic modeling with variable speed limits.

SHAURYA AGARWAL (Senior Member, IEEE) is currently (2018-present) an Associate Professor in the Civil, Environmental, and Construction Engineering Department at the University of Central Florida. He is the founding director of the Urban Intelligence and Smart City (URBANITY) Lab. He was previously (2016-18) an Assistant Professor in the Electrical and Computer Engineering Department at California State University, Los Angeles. He completed his post-doctoral research at New York University (2016) and his Ph.D. in Electrical Engineering from the University of Nevada, Las Vegas (2015). His B.Tech. degree is in Electronics and Communication Engineering from the Indian Institute of Technology (IIT), Guwahati. His research focuses on interdisciplinary areas of cyber-physical systems, smart and connected transportation, and connected and autonomous vehicles. Passionate about cross-disciplinary research, he integrates control theory, information science, data-driven techniques, and mathematical modeling in his work. As of March 2026, he has published a book, over 35 peer-reviewed journal publications, and multiple conference papers. His work has been funded by several private and government agencies. He is a senior member of IEEE and serves as an Associate Editor of IEEE Transactions on Intelligent Transportation Systems, and IEEE Open Journal of Intelligent Transportation Systems.

Christopher Housholder is currently pursuing dual B.S. degrees in Pure Mathematics and Data Science at Missouri State University (since 2022). His research interests are in harmonic and complex analysis, time-series regression modeling, and graph theory.


Last modified September 13, 2026.
Math rendered with MathJax. Embedded diagrams are rendered from the manuscript source itself.
Best viewed with a browser that still believes HTML tables are a layout system.