4,392 research outputs found
Evolution models for mass transportation problems
We present a survey on several mass transportation problems, in which a given
mass dynamically moves from an initial configuration to a final one. The
approach we consider is the one introduced by Benamou and Brenier in [5], where
a suitable cost functional , depending on the density and on
the velocity (which fulfill the continuity equation), has to be minimized.
Acting on the functional various forms of mass transportation problems can
be modeled, as for instance those presenting congestion effects, occurring in
traffic simulations and in crowd motions, or concentration effects, which give
rise to branched structures.Comment: 16 pages, 14 figures; Milan J. Math., (2012
Convexity and Robustness of Dynamic Traffic Assignment and Freeway Network Control
We study the use of the System Optimum (SO) Dynamic Traffic Assignment (DTA)
problem to design optimal traffic flow controls for freeway networks as modeled
by the Cell Transmission Model, using variable speed limit, ramp metering, and
routing. We consider two optimal control problems: the DTA problem, where
turning ratios are part of the control inputs, and the Freeway Network Control
(FNC), where turning ratios are instead assigned exogenous parameters. It is
known that relaxation of the supply and demand constraints in the cell-based
formulations of the DTA problem results in a linear program. However, solutions
to the relaxed problem can be infeasible with respect to traffic dynamics.
Previous work has shown that such solutions can be made feasible by proper
choice of ramp metering and variable speed limit control for specific traffic
networks. We extend this procedure to arbitrary networks and provide insight
into the structure and robustness of the proposed optimal controllers. For a
network consisting only of ordinary, merge, and diverge junctions, where the
cells have linear demand functions and affine supply functions with identical
slopes, and the cost is the total traffic volume, we show, using the maximum
principle, that variable speed limits are not needed in order to achieve
optimality in the FNC problem, and ramp metering is sufficient. We also prove
bounds on perturbation of the controlled system trajectory in terms of
perturbations in initial traffic volume and exogenous inflows. These bounds,
which leverage monotonicity properties of the controlled trajectory, are shown
to be in close agreement with numerical simulation results
- …