# zbMATH — the first resource for mathematics

Submission to the DTA2012 special issue: Convergence of time discretization schemes for continuous-time dynamic network loading models. (English) Zbl 1338.90111
Summary: Dynamic Network Loading (DNL) is an essential component of Dynamic Traffic Assignment (DTA) and Dynamic User Equilibrium (DUE). Most DNL models are formulated in continuous time but solved in discrete time to obtain numerical solutions. This paper discusses the importance of choosing proper discretization schemes to numerically solve continuous-time DNL models and further to obtain convergence and other desirable properties of the discretization schemes. We use the recently developed $$\alpha$$ point-queue model as an example. We first develop theoretical results to prove the consistency, stability and convergence of the implicit and explicit discretization schemes for solving the $$\alpha$$ point-queue model. We then conduct numerical experiments to show such results accordingly. We also discuss the implications of the implicit and explicit discretization schemes to the developments of DNL and DTA/DUE solution algorithms.
##### MSC:
 90B20 Traffic problems in operations research 65K05 Numerical mathematical programming methods 93B40 Computational methods in systems theory (MSC2010)
bvp4c; dde23
Full Text: