[ca] Durant les últimes dècades, les externalitats que es deriven de la mobilitat urbana han estat una de les principals preocupacions dels ajuntaments, gestors metropolitans i operadors de transport. El principal problema és la congestió, que fàcilment apareix en infraestructures urbanes i que impacta negativament en la nostra economia i, el que és més greu, en la sostenibilitat del planeta en que vivim. La contaminació i el soroll provocats per la congestió no només afecten nocivament a la qualitat de l'aire, sinó que també afecten la salut ciutadana i mediambiental. En aquest context, els operadors i planificadors de trànsit utilitzen models de planificació i simulació de trànsit que els aporten coneixement per dur a terme decisions estratègiques i operatives que mitiguin els problemes associats a la mobilitat urbana. El problema d'estimació de les matrius origen-destinació (OD) és un tema crucial en la modelització i simulació del trànsit. Aquestes contenen el nombre total de vehicles que circulen per la ciutat, incloent informació sobre els l'origen, destinació i temps de sortida de cadascun en un horitzó temporal. D'aquesta manera, la distribució de viatges definida en les matrius OD descriu el patró de mobilitat de la xarxa. No obstant això, aquesta informació no és directament observable en un cas pràctic real i, per aquest motiu, es tracta d'un problema profundament estudiat. S'han desenvolupat diferents metodologies que procuren obtenir matrius OD apropiades, és a dir, que reprodueixin correctament la mobilitat de la zona estudiada. L'enfoc més comú consisteix en usar dades recollides per sensors de trànsit que compten vehicles en certs punts de la xarxa per estimar les matrius OD mitjançant la resolució d'un problema de minimització. De tota manera, aquest problema complex és altament indeterminat i diferents matrius OD, que representen realitats sociodemogràfiques i patrons de mobilitat diferents, poden reproduir els mateixos comptatges de vehicles en les vies de la xarxa dotades de sensors. Per tant, moltes línies de recerca han usat diferents tipus de dades de transport addicionals, com ara velocitats mitjanes i densitats de flux, per reduir els graus de llibertat del problema. L'estructura d'una matriu OD descriu el nombre de viatges i la forma com es distribueixen espaialment en la xarxa urbana, des del seu origen a la seva destinació, traçant així el patró de mobilitat global de la xarxa d'estudi. Com que dues matrius OD poden generar els mateixos comptatges, és absolutament necessari fer un estudi exhaustiu de la similaritat de les seves estructures. En aquesta tesi, enfoquem les diferents propostes mesurant sempre el grau de similaritat estructural entre la matriu OD estimada i una matriu OD de referència, sent aquesta la matriu OD històrica en casos reals o la matriu fonamental en el cas dels experiments sintètics. L'aparició de noves fonts de dades de trànsit degut al creixement de les tecnologies de la informació i comunicació (TIC) obre noves línies de recerca adreçades a reduir la indeterminació del problema d'estimació de les matrius OD. L'ús d'aparells GPS en vehicles va en augment, fet que contribueix a la generació diària de grans volums de dades. Aquestes contenen, de manera implícita, informació de l'estat del trànsit en condicions reals. Mitjançant un procés de neteja, filtratge i extracció es pot derivar informació del trànsit per a després introduir-la al problema de l'estimació de matrius OD. El conjunt de dades GPS de tipus comercials no permet conèixer el procediment de recol·lecció de dades i, sovint, està subjectes a polítiques de protecció i privacitat que no permeten assumir certes hipòtesis de qualitat i control en relació als orígens i destinacions. En aquesta tesi, investiguem el valor que poden afegir aquests conjunts de dades comercials per a l'estimació de matrius OD. La introducció d'aquestes dades al problema d'optimització binivell no és directa i existeixen diverses alternatives. Els enfocs analítics no permeten introduir directament aquestes dades perquè la relació entres les dades GPS i els fluxos OD no és elemental. Per altra banda, la versatilitat dels mètodes de simulació-optimització permeten usar-los directament, però l'inconvenient és l'esforç computacional associat. Aquesta tesi proposa un model de la matriu dinàmica d'assignacions basat en dades (data-driven) per aprofitar la informació implícita de les dades GPS i reduir, així, la indeterminació del problema. A més, aquesta tècnica substitueix la necessitat de recórrer a un model de simulació y redueix l'esforç computacional del problema. Aquesta tesi és fruit de la col·laboració entre l'empresa de software de simulació PTV Group i la Universitat Politècnica de Catalunya. Tots els experiments d'aquesta tesi han estat implementats en PTV Visum i usant els productes existents. A més, els resultats de la tesi han estat sempre analitzats des d'una doble perspectiva: computacional i de la qualitat. Aquesta última té com a objectiu analitzar la matriu OD pel que fa a la seva similaritat estructural amb la matriu de referència.

[en] During the last decades, urban mobility has become the main concern for city councils and transportation operators. The main problem is the traffic congestion that easily appears in urban networks, producing negative economic impacts for the associated cost and, what is becoming more relevant from the sustainability point of view. In this context, the transportation operators and planners make use of traffic simulation models that assist their strategic decisions aiming at improving the mentioned problems. The dynamic OD matrices estimation problem is a crucial step in transportation modeling and simulation because they contain the total number of vehicles that are circulating throughout the city, including their origins, destinations, and their departing time and describe the associated mobility patterns in terms of trip distributions. As this information is not directly observable in reality, this problem has been widely studied and many different methodologies have been proposed in order to obtain the suitable OD matrices that reflect the urban mobility of the studied area. The common approach is to use the counting stations data sets to estimate, using a minimization problem, the OD matrices that produce them. This is called the bi-level optimization approach. However, the main problem of this approach is that it is mathematically underdetermined, because many different OD matrices can produce the same traffic counts on certain links of the urban network, but presenting totally different trip distributions that could not correspond to the socio-demographic structure originating them. In this thesis, we address the different studies measuring the structural similarity between the estimated OD matrix and the reliable OD matrices, which are the ground truth OD matrix in synthetic experiments or the historical OD matrix in the real ones. The appearance of new sources of traffic data from the growth of the information and communication technologies (ICT) appeals to the researchers to use it for reducing such underdetermination, adding it to the OD estimation problem. GPS devices are increasingly used by vehicles and a huge volume of data is generated every day that, implicitly, contains information of the traffic state under real conditions. These data can be analyzed and processed in order to clean, filter and extract this information and can be then introduced into the OD estimation problem. Most of the theoretical research since the ICT technologies are available assume implicitly or explicitly that GPS tracking data can be done through a controlled collection process. However, in the practical world, GPS data are supplied by companies that use different data collection policies and constraints imposed by privacy policies, which invalidate some of these theoretical hypotheses. One of the main research aspects of this thesis is to investigate how these commercial data can be used for the OD estimation problem. However, the introduction of such information in the bi-level optimization problem is not direct and many alternatives arise. This thesis proposes a data-driven estimation of the dynamic assignment matrix to introduce the GPS data information to an analytical model, reducing the underdetermination of the problem. Moreover, such estimation replaces the dynamic traffic assignment reducing also the computational effort of the OD estimation problem. As this thesis results from the collaboration between the simulation software company PTV Group and the Universitat Politècnica de Catalunya, all the experiments of this thesis have been carried out in PTV Visum and using the already existing products. Moreover, the results have been analyzed both from the computational performance and from the quality aspect.