2,196 research outputs found
A characteristic particle method for traffic flow simulations on highway networks
A characteristic particle method for the simulation of first order
macroscopic traffic models on road networks is presented. The approach is based
on the method "particleclaw", which solves scalar one dimensional hyperbolic
conservations laws exactly, except for a small error right around shocks. The
method is generalized to nonlinear network flows, where particle approximations
on the edges are suitably coupled together at the network nodes. It is
demonstrated in numerical examples that the resulting particle method can
approximate traffic jams accurately, while only devoting a few degrees of
freedom to each edge of the network.Comment: 15 pages, 5 figures. Accepted to the proceedings of the Sixth
International Workshop Meshfree Methods for PDE 201
A variational approach for continuous supply chain networks
We consider a continuous supply chain network consisting of buffering queues and processors first proposed by [D. Armbruster, P. Degond, and C. Ringhofer, SIAM J. Appl. Math., 66 (2006), pp. 896–920] and subsequently analyzed by [D. Armbruster, P. Degond, and C. Ringhofer, Bull. Inst. Math. Acad. Sin. (N.S.), 2 (2007), pp. 433–460] and [D. Armbruster, C. De Beer, M. Fre- itag, T. Jagalski, and C. Ringhofer, Phys. A, 363 (2006), pp. 104–114]. A model was proposed for such a network by [S. G ̈ottlich, M. Herty, and A. Klar, Commun. Math. Sci., 3 (2005), pp. 545–559] using a system of coupling ordinary differential equations and partial differential equations. In this article, we propose an alternative approach based on a variational method to formulate the network dynamics. We also derive, based on the variational method, a computational algorithm that guarantees numerical stability, allows for rigorous error estimates, and facilitates efficient computations. A class of network flow optimization problems are formulated as mixed integer programs (MIPs). The proposed numerical algorithm and the corresponding MIP are compared theoretically and numerically with existing ones [A. Fu ̈genschuh, S. Go ̈ttlich, M. Herty, A. Klar, and A. Martin, SIAM J. Sci. Comput., 30 (2008), pp. 1490–1507; S. Go ̈ttlich, M. Herty, and A. Klar, Commun. Math. Sci., 3 (2005), pp. 545–559], which demonstrates the modeling and computational advantages of the variational approach
Fully adaptive multiresolution schemes for strongly degenerate parabolic equations with discontinuous flux
A fully adaptive finite volume multiresolution scheme for one-dimensional
strongly degenerate parabolic equations with discontinuous flux is presented.
The numerical scheme is based on a finite volume discretization using the
Engquist--Osher approximation for the flux and explicit time--stepping. An
adaptivemultiresolution scheme with cell averages is then used to speed up CPU
time and meet memory requirements. A particular feature of our scheme is the
storage of the multiresolution representation of the solution in a dynamic
graded tree, for the sake of data compression and to facilitate navigation.
Applications to traffic flow with driver reaction and a clarifier--thickener
model illustrate the efficiency of this method
Continuous formulations and analytical properties of the link transmission model
The link transmission model (LTM) has great potential for simulating traffic
flow in large-scale networks since it is much more efficient and accurate than
the Cell Transmission Model (CTM). However, there lack general continuous
formulations of LTM, and there has been no systematic study on its analytical
properties such as stationary states and stability of network traffic flow. In
this study we attempt to fill the gaps. First we apply the Hopf-Lax formula to
derive Newell's simplified kinematic wave model with given boundary cumulative
flows and the triangular fundamental diagram. We then apply the Hopf-Lax
formula to define link demand and supply functions, as well as link queue and
vacancy functions, and present two continuous formulations of LTM, by
incorporating boundary demands and supplies as well as invariant macroscopic
junction models. With continuous LTM, we define and solve the stationary states
in a road network. We also apply LTM to directly derive a Poincar\'e map to
analyze the stability of stationary states in a diverge-merge network. Finally
we present an example to show that LTM is not well-defined with non-invariant
junction models. We can see that Newell's model and LTM complement each other
and provide an alternative formulation of the network kinematic wave model.
This study paves the way for further extensions, analyses, and applications of
LTM in the future.Comment: 27 pages, 5 figure
A two-dimensional data-driven model for traffic flow on highways
Based on experimental traffic data obtained from German and US highways, we
propose a novel two-dimensional first-order macroscopic traffic flow model. The
goal is to reproduce a detailed description of traffic dynamics for the real
road geometry. In our approach both the dynamic along the road and across the
lanes is continuous. The closure relations, being necessary to complete the
hydrodynamic equation, are obtained by regression on fundamental diagram data.
Comparison with prediction of one-dimensional models shows the improvement in
performance of the novel model.Comment: 27 page
- …