Contributed Session Thu.2.H 0106

Thursday, 13:15 - 14:45 h, Room: H 0106

Cluster 13: Logistics, traffic, and transportation [...]

Traffic assignment


Chair: Olga Perederieieva



Thursday, 13:15 - 13:40 h, Room: H 0106, Talk 1

Olga Perederieieva
Solving the time surplus maximisation bi-objective user equilibrium model of traffic assignment

Coauthors: Matthias Ehrgott, Judith Y. T. Wang


The conventional approach to model traffic assignment assumes that all users have the same objective, i.e., to minimise their travel time or generalised cost, which usually represents a linear combination of time and monetary cost. In a tolled road network, this assumption might not be adequate to represent reality. Inspired by the multi-objective definition of optimality, we reformulate the problem with a bi-objective user equilibrium (BUE) condition, which allows multiple solutions. More specifically, we propose a time-surplus maximisation model (TSMaxBUE) as a possible way to represent route choice behaviour in tolled road networks. In case of one user class it can be transformed into a time-based equilibrium model which can be solved by optimisation-based algorithms. To solve it we adopt path-based optimisation algorithms used for conventional traffic assignment, compare their performance and study how the solution space depends on the parameters of the model. In case of multiple user classes generally it is not possible to derive an equivalent optimisation formulation. Therefore, we propose to use a non-linear complementarity problem formulation to solve the TSMaxBUE model.



Thursday, 13:45 - 14:10 h, Room: H 0106, Talk 2

Alexander Vladimirovich Gasnikov
Stochastic optimization in the model of correspondences matrix calculation and traffic flow distribution

Coauthor: Evgenia Gasnikova


We considered two problems connecting to each other. The first problem is to interpret a gravitational matrix correspondence model and its proper generalization for Moscow city according to the conception of equilibrium of macro system. We propose an ergodic stochastic Markov dynamic of natural behavior of the residents. At the large values of time this dynamic leads to the stationary distribution measure. And when the number of residents tends to infinity this measure is concentrated in a small vicinity of the most probable macro state. To find this state we have to solve an entropy optimization problem. For this problem we use proper dual barrier-multiplicative stochastic subgradient descent in dual space. The second problems consist in finding traffic flow (stochastic) assignment according to the BMW model and Nesterov-dePalma model. We show that substantially interpreted evolutionary games dynamic in this games theory models can be considered to be the mirror descent subgradient (with prox-function Kullbak-Leibler distance). We also investigate the logit(Gibbs) best responses dynamic (Nash-Vardrop equilibrium isn't assumed unique).



Thursday, 14:15 - 14:40 h, Room: H 0106, Talk 3

Suh-Wen Chiou
Modeling the performance reliability in an area traffic control road network under uncertainty


For an urban traffic road network, most of travel time delay is directly dependent on correct and continuous operations of effective signal settings at junctions. The reliability of a road network under area traffic control thus heavily relies on its vulnerability to a dangerous mix of probabilistic threats such as system random failures, adverse weather and natural disaster. Losing capacity in one or more signal-controlled road junctions could have a negative wide impact on the performance of road network and increase total travel time on most road network users. The purpose of this paper is therefore on the focus of efforts to evaluate the performance of area traffic control road network under uncertainty which can be measured in terms of total travel time. The analysis of vulnerability of area traffic control road network is considered in this paper. The critical signal-controlled junctions of area traffic control road network are identified, when failed to perform its normal functions, could give rise to the maximum travel delay to road users.


  unsecured loans . What can cause long-term use of Canadian Viagra? In the network and other sources of information, there is no reliable data on the long-term use of Viagra and its negative effects on the body.