Fluid Approximation of Point-queue Model

Abstract

Point-queue model is widely used in the dynamic user equilibrium (DUE) analysis in discrete-time or continuous-time form. In this paper, a continuous time point queue is proposed. In the former studies, the negativity of the queue length of the original point-queue model is shown and some improvement has been made. Based on the observation that the original point-queue model is actually a queuing model with a server and a buffer with infinite capacity, a fluid approximation (FA) model is proposed to interpret the original point-queue model. Three essential components are a flow balance function, an exit flow function and a time-dependent capacity utilization ratio function, which are all in continuous form. During the analysis, the theoretical proof and numerical study of the non-negativity of queue length are accomplished. With the first-order Taylor expansion, this paper applies the Gronwall's inequality to prove the non-negativity of queue-length. Through numerical testing different specific FA models in the solution scheme, we can show that the negativity of the queue length in the FA model is overcome and some differences between the FA and former studies are discussed. Based on the testing, the capability of our model in approximating the point- queue model is demonstrated.