8,940 research outputs found
a cross-entropy based multiagent approach for multiclass activity chain modeling and simulation
This paper attempts to model complex destination-chain, departure time and route choices based on activity plan implementation and proposes an arc-based cross entropy method for solving approximately the dynamic user equilibrium in multiagent-based multiclass network context. A multiagent-based dynamic activity chain model is developed, combining travelers' day-to-day learning process in the presence of both traffic flow and activity supply dynamics. The learning process towards user equilibrium in multiagent systems is based on the framework of Bellman's principle of optimality, and iteratively solved by the cross entropy method. A numerical example is implemented to illustrate the performance of the proposed method on a multiclass queuing network.dynamic traffic assignment, cross entropy method, activity chain, multiagent, Bellman equation
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
Towards Optimal Distributed Node Scheduling in a Multihop Wireless Network through Local Voting
In a multihop wireless network, it is crucial but challenging to schedule
transmissions in an efficient and fair manner. In this paper, a novel
distributed node scheduling algorithm, called Local Voting, is proposed. This
algorithm tries to semi-equalize the load (defined as the ratio of the queue
length over the number of allocated slots) through slot reallocation based on
local information exchange. The algorithm stems from the finding that the
shortest delivery time or delay is obtained when the load is semi-equalized
throughout the network. In addition, we prove that, with Local Voting, the
network system converges asymptotically towards the optimal scheduling.
Moreover, through extensive simulations, the performance of Local Voting is
further investigated in comparison with several representative scheduling
algorithms from the literature. Simulation results show that the proposed
algorithm achieves better performance than the other distributed algorithms in
terms of average delay, maximum delay, and fairness. Despite being distributed,
the performance of Local Voting is also found to be very close to a centralized
algorithm that is deemed to have the optimal performance
A bi-level model of dynamic traffic signal control with continuum approximation
This paper proposes a bi-level model for traffic network signal control, which is formulated as a dynamic Stackelberg game and solved as a mathematical program with equilibrium constraints (MPEC). The lower-level problem is a dynamic user equilibrium (DUE) with embedded dynamic network loading (DNL) sub-problem based on the LWR model (Lighthill and Whitham, 1955; Richards, 1956). The upper-level decision variables are (time-varying) signal green splits with the objective of minimizing network-wide travel cost. Unlike most existing literature which mainly use an on-and-off (binary) representation of the signal controls, we employ a continuum signal model recently proposed and analyzed in Han et al. (2014), which aims at describing and predicting the aggregate behavior that exists at signalized intersections without relying on distinct signal phases. Advantages of this continuum signal model include fewer integer variables, less restrictive constraints on the time steps, and higher decision resolution. It simplifies the modeling representation of large-scale urban traffic networks with the benefit of improved computational efficiency in simulation or optimization. We present, for the LWR-based DNL model that explicitly captures vehicle spillback, an in-depth study on the implementation of the continuum signal model, as its approximation accuracy depends on a number of factors and may deteriorate greatly under certain conditions. The proposed MPEC is solved on two test networks with three metaheuristic methods. Parallel computing is employed to significantly accelerate the solution procedure
- …