Configurations of Wardrop's equilibrium and application to traffic analysis

Author

Hatami, Farhad

Director

Clop, Albert

Ruiz de Villa Robert, Aleix

Date of defense

2018-05-07

ISBN

9788449079481

Pages

99 p.



Department/Institute

Universitat Autònoma de Barcelona. Departament de Matemàtiques

Abstract

This thesis consists of two parts, and the connection between them is the so-called Wardrop's equilibrium. In the rst part of this thesis, which is the theoretical part, we study the congested transport dynamics arising from a non-autonomous tra c optimization problem. In this setting, we prove one can nd an optimal tra c strategy with support on the trajectories of a DiPerna-Lions ow. The proof follows the scheme introduced by Brasco, Carlier and Santambrogio in the autonomous setting, applied to the case of supercritical Sobolev dependence in the spatial variable. This requires both Lipschitz and weighted Sobolev apriori bounds for the minimizers of a class of integral functionals whose ellipticity bounds are satis ed only away from a ball of the gradient variable. We are then able to nd the con guration of Wardrop's equilibrium. In the second part of this thesis, which is the practical part, we use the established Wardrop's equi- librium in the theoretical section, in order to optimize the tra c problem in rel-life application. New OD demand problem formulation is explored which allows the modeler to de ne structural similarity between the historical and estimated OD matrix while ensuring computationally fast and tractable solution. Shrinkage regression methods, such as Ridge and Lasso regression, are proposed to de ne distance function between historical and estimated OD matrix, in order to minimize estimation vari- ance, and ensure the estimated OD matrix is close to true value. The presented OD estimation models reduce dimensionality of the OD demand vector, which is crucial when the dimensionality of OD ma- trix is high, due to high level of zoning system. A new solution approach based on the well-known gradient descent algorithm is applied to solve the proposed models. Finally, results are tested out on a real life-size network.

Keywords

Transpor òptim amb congestió; Transporte óptimo con congestión; Optimal transport with congestion; Modelatge de trànsit; Modelado de tráfico; Traffic modelling; PDE degenerat; PDE degenerado; Degenerat PDEs

Subjects

51 - Mathematics

Knowledge Area

Ciències Experimentals

Documents

faha1de1.pdf

1.835Mb

 

Rights

L'accés als continguts d'aquesta tesi queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: http://creativecommons.org/licenses/by-nc-nd/4.0/
L'accés als continguts d'aquesta tesi queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: http://creativecommons.org/licenses/by-nc-nd/4.0/

This item appears in the following Collection(s)