Retaining desirable properties in discretising a travel-time model (original) (raw)
Related papers
First order velocity based travel time model
A general first-order model relating directional derivatives of travel time with speed at each point in the time-space domain is used in speed based travel time estimation. Due to its partial differential equation (PDE) form, this model makes it possible to estimate travel times without the need for trajectory construction based on speeds which is a cumbersome integration operation. A forward time backward space (FTBS) finite difference scheme is presented to approximate the general model. While the general model and its corresponding FTBS solution scheme are designed for smooth situations, the traffic stream is replete with discontinuities especially as congestion increases. For these situations an equivalent conservative model based on the first order continuum traffic flow model with Greenshields flux is proposed. A Godunov scheme is proposed to approximate the conservative model. US-101 dataset from NGSIM project is used to illustrate the performance of the proposed models. Three factors impacting the performance of the proposed schemes that is underlying speed estimate accuracy, traffic congestion level and discretization level are considered.
Stable Difference Schemes with Interpolation for Delayed One-Dimensional Transport Equation
Symmetry
In this article, we consider the one-dimensional transport equation with delay and advanced arguments. A maximum principle is proven for the problem considered. As an application of the maximum principle, the stability of the solution is established. It is also proven that the solution’s discontinuity propagates. Finite difference methods with linear interpolation that are conditionally stable and unconditionally stable are presented. This paper presents applications of unconditionally stable numerical methods to symmetric delay arguments and differential equations with variable delays. As a consequence, the matrices of the difference schemes are asymmetric. An illustration of the unconditional stable method is provided with numerical examples. Solution graphs are drawn for all the problems.
Bangladesh Journal of Scientific and Industrial Research, 2012
We consider a macroscopic traffic flow model tagged on a closure nonlinear density-velocity relationship yielding a quasi-linear first order (hyperbolic) partial differential equation (PDE) as an initial boundary value problem (IBVP). We present the analytic solution of the PDE which is in implicit form. We describe the derivation of a finite difference scheme of the IBVP which is a first order explicit upwind difference scheme. We establish the well-posed-ness and stability condition of the finite difference scheme. To implement the numerical scheme we develop computer program using MATLAB programming language in order to verify some qualitative behaviors for various traffic parameters. DOI: http://dx.doi.org/10.3329/bjsir.v47i3.13070 Bangladesh J. Sci. Ind. Res. 47(3), 339-346 2012