The Continuous Dynamic Network Loading Problem: A Mathematical Formulation and Solution Method
Jia Hao Wu, Yang Chen, Université de Montréal. Centre de recherche sur les transports, Michael Florian, Centre for Research on Transportation (Montréal, Québec)
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.
What people are saying - Write a review
We haven't found any reviews in the usual places.
6-system actual travel algorithm analytical approach approximation arc flows arc travel arrives assume assumption Based beka computational condition is satisfied congestion consideration considered context continuous dynamic network defined definition delay departing departure depends develop discrete points discuss dynamic network loading efficient examples existing FIFO condition Figure finite dimensional fixed time period flow on arc given head of arc hk(t holds iel keki implies important increasing indicates interesting later mathematical formulation method network loading problem nodes nonlinear equations nonsmooth numerical Oak(t Oakliak(t obtain optimization problem otherwise parameters path flow rates path k path travel positive possible presented Proof queuing reduce respected simulation smooth solution solve stability condition structure suggested system of functional t e Tg Table tak(m te Tg Theorem tik(t tion travel time functions trigonometric polynomial user going valt variables vector of arc