The Continuous Dynamic Network Loading Problem: A Mathematical Formulation and Solution MethodJia Hao Wu, Yang Chen, Michael Florian, Université de Montréal. Centre de recherche sur les transports Université de Montréal, Centre de recherche sur les transports, 1995 - Mathematical optimization - 56 pages The continuous dynamic network problem aims to find, on a congested network, temporal network flows, arc travel times, and path travel times given time-dependent path flow rates for a given time period. This problem may be considered as a subproblem of a temporal (dynamic) traffic assignment problem. This paper studies this problem and formulates it as a system of functional equations. For computational purposes, the authors develop a polynomial approximation which is almost equivalent to the original formulation on a set of finite discrete points. The approximation formulation is a finite dimensional system of equations which is solved as an optimization problem. The paper includes several numerical examples to illustrate the approach developed. |
Common terms and phrases
actual travel algorithm arc flows arc of path assume assumption basic properties beka Cascetta and Cantarella condition holds condition is satisfied considered continuous dynamic network defined definition departure discrete points discuss doak(t dynamic network loading dynamique de réseau FIFO condition fixed time period flow on arc Fourier series Friesz functional equations 11)-(14 given data going along path head of arc lak(t mathematical formulation method Network 1 path network flows network loading prob network loading problem nodes Network nonsmooth NSERC numerical Oak(m optimization problem path 14 path flow rates path travel positive number queuing Ran and Boyce sa(t Sak(t Si+1k(tik(t simulation sk(m smooth function solution procedures stability condition system of functional Table tak(m tak(t temporal traffic assignment Theorem tik(t time-dependent path flow Tmax Tmin travel time functions trigonometric polynomial U.C. BERKELEY user along path user going va(m va(t Vak(t variables of Network vector of arc within-day x2jk ΣΣ