Home Home Home

Convergence of time discretization schemes for continuous-time dynamic network loading models

In: Networks and Spatial Economics, 15 (3), 419-441; DOI: 10.1007/s11067-014-9239-5

Authors: Rui Ma, Xuegang Jeff Ban, Jong-Shi Pang, Henry X. Liu

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 α 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 α 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.