Esta tesis presenta los siguientes modelos estadístico-matemáticos originales: - Dos modelos estáticos de asignación de tráfico con usuarios heterogéneos que permiten obtener los flujos de las rutas y los arcos, conocidos los flujos entre pares origen-destino. Dichos modelos consideran distintas clases de usuarios según su deseo de puntualidad y adelantamiento, respectivamente. - Un modelo bayesiano de estimación de matrices origen-destino basado en técnicas de optimización jerárquica. Las estimaciones se obtienen a partir de la información ofrecida por arcos escaneados. - Se calcula el mínimo conjunto de arcos que debe ser equipado con sensores para obtener observabilidad total a partir de los flujos en arcos. - Un modelo continuo para el problema dinámico de recarga de red incluyendo adelantamientos que proporciona los flujos y tiempos de viaje en los arcos de la red en cualquier instante del intervalo de tiempo en estudio. - Algunos métodos gráficos para analizar trayectorias de tráfico con y sin adelantamiento, que permiten analizar el estado de una red (velocidad, aceleración, etc.) a partir de las características físicas de los gráficos de trayectorias (pendiente, curvatura, etc.). Todos los modelos han sido evaluados en redes de tráfico ficticias y reales (las ciudades españolas de Cuenca y Ciudad Real), con el fin de analizar sus características y evaluar la validez de los resultados. Asimismo, se incluye una revisión de la literatura que permite contextualizar los modelos originales propuestos en esta tesis. / In this thesis, the following original statistical and mathematical models are presented: - Two static traffic assignment model with heterogeneous users that permits obtaining the link and path flows from the flow on the origin-destination pairs. These models consider different users classes by their punctuality and overtaking desire, respectively. - A Bayesian origin-destination matrix estimation model based on hierarchical optimization. The estimates are obtained by means of counted links. - The minimum number of sensors to be installed on links for total link observability is derived. - A continuous dynamic network loading problem considering overtaking that gives link travel times and flows all over the network at any time of the period under study. - Some graphical methods to analyze trajectory plots with and without overtaking that lead to an evaluation of the system state (speed, acceleration, etc.) by means of the trajectories physical characteristics (slope, curvature, etc.). All these models have been tested in fictitious and real traffic networks (the Spanish cities of Cuenca and Ciudad Real), with the aim of analyzing its characteristics and performance. Furthermore, a literature review about existing traffic problems and the most widely used models to solve them is done.

Intelligent Transportation Systems (ITS) has impulsed the vehicular communications at the present time. The vehicular communications field is a hot research topic and is attracting a great interest in the automotive industry and telecommunications. There are essentially two main lines of work: (1) communication services related to road safety and traffic information; and (2) information and entertainment services, also named infotainment services. These latter services include both transmitting multimedia (voice over IP, streaming, on-line gaming, etc.) and classic data services (e-mail, access to private networks, web browsing, file sharing, etc.). In this thesis we will focus on these infotainment services because further research in this immature research field is necessary and, until nowadays, the main effort of the research community regarding vehicular communication has been focused on road safety and traffic information. Vehicular nodes need to be reached from the Internet and vice versa to be able to access to infotainment services. While vehicles move along the road infrastructure, they change their wireless point of attachment to the network. During this process, connectivity breaks down until the vehicle is connected again to a new road side unit in its area. This disconnection causes a disruption in the communications. Fast handoffs are a crucial requirement for vehicular networks to avoid long disruption times, since the high speed of vehicular nodes involves suffering a lot of handoffs during an Internet connection. This thesis is focused on Vehicular-to-Infrastructure (V2I) real-time infotainment services. The main contributions of this thesis are: i) a new testing framework for V2I communications to be able to test infotainment services in an easy way; ii) the analysis of the deployability of infotainment video services in vehicular networks using mobility protocols; and iii) the development of a new TCP architecture that will provide a better performance for all TCP-based infotainment services in a vehicular scenario with handoffs. In this thesis, firstly, we propose a new testing framework for vehicular infotainment applications. This framework is a vehicular emulation platform that allows testing real applications installed on Linux virtual machines. Using emulation, we are able to evaluate the performance of real applications with real-time requirements, so we can test multimedia applications used to offer infotainment services in vehicular scenarios in a straightforward way. Secondly, using the testing framework implemented in the first part of the thesis, we have done a performance evaluation of an infotainment service. Among these services, we think that video on demand services on highways will be interesting for users, and generate revenue to network operators. So we evaluated how network-layer handoffs can limit the deployment of a video streaming service. According to the results obtained, driving at high speeds will be an issue for a correct playback of video content, even using fast handoffs techniques. Finally, we developed a new TCP architecture to enhance performance during handoffs. Most of the non-safety services on ITS rely on the Transport Control Protocol (TCP), one of the core protocols of the Internet Protocol Suite. However there exists several issues related to TCP and mobility that can affect to TCP performance, and these issues are particularly important in vehicular networks due to its high mobility. Using new IEEE 802.21 MIH services, we propose a new TCP architecture that is able to anticipate handoffs, permitting to resume the communication after a handoff, avoiding long delays caused by TCP issues and adapting the TCP parameters to the new characteristics of the network. Using the architecture proposed, the performance of TCP is enhanced, getting a higher overall throughput and avoiding TCP fairness issues between users. / Els Sistemes de Transport Intel·ligents (ITS) han impulsat les comunicacions vehiculars en l'actualitat. Les comunicacions vehiculars és un camp d'investigació de moda, i està atraient un gran interès en la indústria automobilística i de les telecomunicacions. En el camp de les comunicacions vehiculars, hi ha principalment dues línies de treball: (1) serveis de comunicacions relacionats amb la seguretat viària i la informació del trànsit; i (2) serveis d'informació i entreteniment, també anomenats serveis d'infotainment. Aquests últims inclouen tant serveis multimèdia (veu sobre IP, streaming, jocs on-line, etc.), com serveis clàssics de dades (correu electrònic, accés a xarxes privades, navegació web, compartir arxius, etc.). En aquesta tesi ens centrarem en aquests serveis d'infotainment ja que és necessari aprofundir en la investigació per aquests tipus de serveis, ja que, fins avui, els esforços de la comunitat científica en el camp de les comunicacions vehiculars s'ha centrat en els serveis relacionats amb la seguretat viària i la informació del trànsit. Els nodes vehiculars necessiten tenir connexió a Internet per a poder tenir accés als serveis d'infotainment. Mentre els vehicles estan en moviment a través de la xarxa viària, els vehicles han d'anar canviant el punt de connexió sense fils amb la xarxa. Durant aquest procés de canvi de punt de connexió, anomenat handoff, es perd la connectivitat fins que el vehicle es reconnecta a un altre punt de connexió viària prop de la seva àrea. Aquesta desconnexió causa interrupcions en les comunicacions. Uns handoffs ràpids són bàsics a les xarxes vehiculars per a evitar llargs períodes d'interrupció durant les comunicacions, ja que la gran velocitat a la que es mouen els nodes vehiculars significa un gran nombre de handoffs durant una connexió a Internet. Aquesta tesi es centra en serveis d'infotaiment en temps real per a comunicacions Vehicle-a-Infraestructura (V2I). Les principals contribucions d'aquesta tesi son: i) un nou marc de proves per a les comunicacions (V2I) per a poder provar serveis d'infotainment d'una manera fàcil; ii) l'anàlisi de la viabilitat del desplegament de serveis d'infotainment de vídeo en xarxes vehiculars utilitzant protocols de mobilitat IP; i iii) el desenvolupament d'una nova arquitectura TCP que proporciona un millor funcionament per a tots aquells serveis d'infotainment basats en el protocol TCP en un escenari vehicular amb handoffs. En aquesta tesi, primer proposem un nou marc de proves per a aplicacions vehiculars d'infotainment. Aquest marc és una plataforma d'emulació vehicular que permet provar aplicacions reals instal·lades en màquines virtuals Linux. Utilitzant l'emulació, som capaços d'avaluar el rendiment d'aplicacions reals amb característiques de temps real. D'aquesta manera es poden avaluar aplicacions multimèdia utilitzades per oferir serveis d'infotainment d'una forma senzilla en escenaris vehiculars. Segon, utilitzant el marc de prova implementat en la primera part de la tesi, hem avaluat el rendiment d'un servei d'infotainment. Entre aquest tipus de servei, creem que els serveis de vídeo sota demanda en autopistes/autovies serà interessant pels usuaris i generarà beneficis per als operadors de la xarxa. Per tant, hem avaluat com els handoffs a nivell de la capa de xarxa poden limitar el desplegament d'un servei de streaming de vídeo sota demanda. D'acord amb els resultats obtinguts, conduir a grans velocitats podria ser un problema per a poder reproduir un vídeo correctament, tot i utilitzar tècniques de handoffs ràpids. Finalment, hem desenvolupat una nova arquitectura TCP per a millorar el rendiment del protocol durant els handoffs. La majoria dels serveis d'infotainment utilitzen el Protocol de Control de Transport (TCP), un dels principals protocols de la pila de protocols d'Internet. Però existeixen forces problemes relacionats amb l'ús de TCP i la mobilitat que n'afecta el rendiment, i aquests problemes són particulars

La presente investigación, fundamentada dentro de las perspectivas humanísticas cualitativas, tiene como objetivo aportar los conocimientos en el marco de la movilidad y del espacio público, con el fin de generar lineamientos que permitan promover un estilo de vida urbana centrado en la integración entre distintos modos de transportes públicos motorizados y no motorizados. En la primera parte de la tesis, se evidencia buenas prácticas urbanas donde la inserción de sistemas de transportes masivos, ha beneficiado la movilidad y favorecido el mejoramiento de la calidad de los espacios públicos, convirtiendo la ciudad en un referente urbano. La construcción del marco conceptual, permitió validar la hipótesis de investigación planteada, “El impacto de la inserción del Metro, como una buena práctica para la planificación del transporte, se minimiza si no se considera la diversidad, la accesibilidad y la cualificación de sus espacios públicos, como indicadores para el manejo de la movilidad”. La ciudad del municipio Maracaibo, con 1.450.665 habitantes y un territorio de 393 Km2, ha evidenciado un incremento en el desmejoramiento del sistema de Transporte urbano en los últimos años, acumulando demandas insatisfechas como resultado de las limitaciones y circunstancias internas y externas del servicio, impidiendo una previsiva y adecuada dirección de la ciudad, por ende, la movilidad llega a ser insostenible, dirigida al automóvil. La inserción del metro en la ciudad, se posiciona en la actualidad como un escenario que evidencia una desarticulación entre las políticas de intervención del espacio público deseable y los modelos de desarrollo de los medios de transporte que facilitan su movilidad A partir de esta problemática, se desarrolla en la segunda parte de esta investigación, un diagnóstico situacional del Corredor de Sabaneta, donde se inserta la primera línea del Metro Maracaibo (Venezuela). Una matriz de relación, permite formular políticas, estrategias y acciones que contribuyen con el manejo de movilidad alentando de este modo patrones de usos accesibles y eficientes. Finalmente, se presenta una propuesta en tres estaciones, que resume lineamientos para el manejo de la movilidad urbana “sostenible” a través de seis vértices: a) reacondicionamiento del viario peatonal existente, b) re-organización del viario urbano – Ciclovias-, c) Nodos e intermodales, d) Reconversión de los vacíos urbanos en espacios públicos–conectividad a dos niveles-, e) mobiliario urbano y f) el arte como elemento integrador de modos de transporte. / This dissertation, which is based on qualitative and humanistic perspectives, aims at contributing with knowledge within the frame of mobility and public spaces, for the purpose of generating guidelines which will allow promoting an urban lifestyle focused on the integration amongst a number of motorized as well as non-motorized public transportation modes. Within the first part of the dissertation, good urban practices are evidenced where the insertion of massive transport systems have benefited mobility as well as favored the quality improvement of public spaces. Therefore, the city has become an urban benchmark. The construction of the conceptual framework allowed validating the proposed research hypothesis: “The impact of the subway system insertion as a good practice for transportation planning is minimized if diversity, accessibility and qualification of its public spaces are not considered, as indicators for mobility planning”. In the city of the Maracaibo municipality, with a population of 1.450,665 inhabitants, and a 2 surface area of 393 Km , it is evidenced increased deterioration of the urban transport system in recent years, as unsatisfied demands have been piling up as a consequence of the limitations, as well as internal and external service circumstances, thus preventing provident and adequate city planning. As a result, mobility becomes unsustainable, as it is intended for automobiles. The insertion of the subway system into the city currently proves to be a scenario which evidences disarticulation between desirable public space intervention policies and development models for means of transport which facilitate mobility. By taking these problems as a starting point, the second part of this research develops a situational diagnose for the Sabaneta Corridor, in which the first line of the Maracaibo subway system (Venezuela) is inserted. A SWOT matrix allows making policies, as well as devising strategies and actions for contributing to mobility planning whilst encouraging, in this manner, both accessible and efficient use patterns. Finally, a proposal is presented for three stations, which summarizes guidelines for “sustainable” urban mobility planning across six vertices: a) reconditioning of the existing urban pedestrian walkways, b) re-organization of the urban road system –cycle lanes-, c) Nodes and intermodal transport units, d) Redevelopment of urban idle spaces into public spaces –two-level connectivity-, e) street furniture, and f) art as an integration element for means of transport.

Aucun résumé disponible ______________________________________________________________________________

La méthode de reconstitution de l'histoire de la température à la surface du sol (HTSS) à partir de profils de température mesurés dans des forages est présentée et mise en application afin d'apporter quelques éléments de réponse à des questions portant sur les changements climatiques passés. La thèse est divisée en trois chapitres dont le premier porte principalement sur des aspects méthodologiques et les deux autres sur des problèmes de détermination des changements de températures de surface auxquels la méthode fournit des solutions. Le premier chapitre porte sur la sélection de profils de température lors de reconstitutions régionales de l'HTSS. Différents procédés de reconstitutions d'HTSS régionales à partir d'ensembles de profils de température sont comparés afin de déterminer quels avantages peut présenter une sélection de profils de température non contaminés par des perturbations non climatiques par rapport à une analyse globale de tous les profils mesurés. Les résultats montrent que la résolution ainsi que la stabilité des résultats sont grandement améliorées par une sélection minutieuse des profils de température. Non seulement l'inversion simultanée de profils très bruités n'améliore pas la résolution de la solution, mais l'inclusion de ces profils cause de fortes instabilités et peut fausser les résultats. Même si le nombre de profils non contaminés est généralement faible (par exemple, seuls 13 des 73 forages mesurés au Manitoba et en Saskatchewan sont considérés non contaminés), il est toujours préférable de sélectionner les profils afin d'obtenir une HTSS stable, fiable et ayant une bonne résolution. Si les profils contaminés par des perturbations non climatiques ne peuvent être éliminés, le meilleur moyen d'obtenir une HTSS stable est de faire la moyenne des inversions individuelles de chacun des profils, cependant la résolution de la solution sera très faible. Le deuxième chapitre présente une HTSS des 400 dernières années au site minier Raglan, situé dans le nord de la péninsule d'Ungava, déterminée à l'aide de profils de température mesurés dans des forages creusés dans le pergélisol. Des écarts très prononcées par rapport à l'état stationnaire sont observés dans les 200 premiers mètres des profils de température mesurés et sont interprétés comme ayant été causés par les variations récentes de la température à la surface du sol. Seul un des profils de température n'est pas affecté par des perturbations non climatiques et est donc analysé en détail à l'aide de trois méthodes indépendantes, soit deux méthodes d'inversion et une méthode directe. Les résultats montrent un réchauffement de 1.4 K entre le milieu du 18e siècle et 1940. Ce réchauffement est suivi d'une période de refroidissement caractérisée par une chute des températures de surface d'environ 0.4 K dura entre 40 et 50 ans. Depuis les 15 dernières années, les températures de surface ont bondi de plus de 1.7 K dans la région. Le troisième chapitre présente des HTSS de plus de 30000 ans déterminés par l'inversion de profils de température très profonds (2000 mètres) situés à divers endroits au Canada. Ces HTSS permettent entre autre de déterminer les températures à la base du glacier Laurentidien (températures basales) au dernier maximum glaciaire. Pour ce faire, quatre nouveaux profils très profonds mesurés à Sudbury et Manitouwadge sont analysés et interprétés conjointement avec quatre profils profonds déjà publiés (Flin Flon, Thompson, Balmertown et Sept-Îles). Une ré-analyse complète de tous les profils déjà publiés est effectuée afin de permettre une comparaison objective de tous les résultats. Les résultats montrent que sous la portion sud du glacier Laurentidien, les températures basales avaient des valeurs entre 0 et -2 °C au dernier maximum glaciaire. Ces résultats sont en accord avec les prédictions des modèles isostatiques et des observations de surface qui suggèrent que les températures basales devaient être près du point de fusion de la glace afin de permettre un écoulement rapide de la glace basale. Les reconstitutions de l'HTSS permettent également d'étudier l'amplitude et la chronologie de l'optimum climatique de l'Holocène pour chacun des sites étudiés. Les valeurs obtenues sont en accord avec les résultats de multiples études utilisant différents proxies. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Paléoclimatologie, Géophysique, Inversions, Reconstitutions climatiques, Températures de surface, Forages, Anomalies de température, Flux de chaleur.

En els 200 anys compresos entre 1761, data del Pla radial de carreteres d’Espanya, i la segona meitat del segle XX es produeix la modernització del sistema de comunicacions terrestres de Catalunya. Es tracta d’un arc temporal prou llarg en el qual les noves infraestructures de transport evolucionen d’acord amb un model caracteritzat per una planificació intensiva de la xarxa de carreteres i uns ritmes irregulars de construcció de vies amb una tendència al retard endèmic en relació als plans d’origen. El contrast entre aquests dos elements principals va condicionar la consecució de la xarxa viària moderna i va establir també unes relacions específiques de concurrència entre els diversos mitjans de transport i la mobilitat que d’aquests es deriva. En l’àmbit català, el reconeixement del model descrit s’adequa perfectament a l’evolució seguida a la regió de Barcelona, i coincideix en gran part amb la divisió administrativa de la província com a marc d’actuació i gestió de la xarxa de carreteres des del segon terç del segle XIX. Les fonts històriques consultades han permès corroborar que la formació de la xarxa viària obeeix a uns cicles distingits pels arguments i criteris que justifiquen l’obertura de vies noves. En un primer moment, la planificació és assimilable a una radiografia de l’activitat econòmica del territori que té en compte l’estructura de la circulació comercial llargament consolidada; sorgeix, així, la xarxa bàsica a escala catalana com a expressió de la primera industrialització, sancionada en el Pla estatal de 1860. La potència dels nous eixos definits pel saber tècnic de l’enginyeria de camins esdevenen els canals d’una nova comunicació que es completa amb un segon moment de planificació provincial, més madura i protagonitzada per la xarxa de carreteres secundàries del darrer terç del segle XIX. La identificació de la interacció entre carreteres i territori porta a reflexionar sobre el paper fonamental de les vies en l’assoliment d’un equilibri territorial que es converteix, en un tercer cicle que té lloc durant les primeres dècades del segle XX, en una veritable acció de govern destinada a estendre la civilització per tota la geografia catalana. Són els camins veïnals com a equipaments del territori que superen amb escreix la magnitud de la planificació I també dels ritmes constructius anteriors. Avui, formen part de la xarxa de carreteres locals de Barcelona i els considerem components essencials del seu patrimonio territorial. Finament, l’arribada de l’automòbil suposa l’entrada de nous paràmetres que es concreten especialment en una visió que incorpora noves escales territorials i supera l’articulació basada en la concurrència i la intermodalitat que s’havia establert entre els carruatges i el ferrocarril. L’hegemonia del nou mitjà de transport s’imposa a partir de 1960, moment que s’instaura un cicle dual de planificació basat en l’acabament de la xarxa viària local i el començament de les vies d’alta capacitat que estructuren la Regió Metropolitana de Barcelona. / In the 200 years between 1761, (Radial Road Plan, Spain), and the second half of the 20th century witnessed the modernization of terrestrial communications system in Catalonia. It constitutes a long enough period of time in which the new transportation infrastructures evolve according with a model characterized by an intensive road network planning and some irregular road construction rhythms, with a certain endemic delay in relation to the original plans. The contrast between these two main elements conditioned the achievement of a modern road network and established some specific relations of coexistence between the diverse transport modalities and their derived mobility. In Catalonia, the described model perfectly matches the evolution of Barcelona region, and coincides largely with the administrative division of the province as an area of performance for the road network since the second third of the 19th century. The historical sources consulted corroborate that the formation that the road-network evolution follows a cycle based on the arguments that justify the new road construction. Firstly, planning becomes a territory x-ray of economic activity that takes into account the consolidated commercial mobility. It led to the Catalan-scaled basic network as a first industrialization expression, sanctioned in the state Plan of 1860. Civil engineering body of knowledge left those strong new axes behind, leading to a new communication system to be completed, in the late 19th century, by provincial planning, focusing on the secondary road network. The identification of road-territory interaction leads to consider the fundamental role of the road network in achieving a territorial balance that results in a third cycle during the early 20th century, as a true governmental action aimed to civilize the Catalan geography. These are the “veïnal” paths that widely exceed those formulated in plans as well as the previous construction rhythms. At present, they form part of Barcelona’s local network and are considered as essential elements of its landscape heritage. Finally, the arrival of the car-based mobility on the scene resulted in a vision that incorporates new territorial scales and overcomes the railway-carriage intermodal reality. Car hegemony, since 1960s, initiates a process of local road network completion and the appearance of a highway network for the Metropolitan Region of Barcelona.

The process of containerization and its continuous development involves changes and technological innovations in containerships and maritime container terminals. In the current era of "gigantism", despite existing fleet overcapacity, shipping companies are booking larger and fuel-efficient vessels to benefit from economies of scale and to reduce operating costs. Consequently, port terminals have to cope with unprecedented container volumes and increasing demands, as a result, handling operations are likely to be subject to delay. In this context, container terminals are dealing with the huge challenge of readjusting themselves in order to, on one hand, improve productivity and level of service offered to the customers (minimize turnaround time) and, on the other hand, to manage terminal handling operations efficiently with the aim of reducing operating costs and becoming more competitive. Moreover, considering that adapting facilities and terminal infrastructures involves large investment and given the lack of space in many urban ports for expanding the operational area, the improvement of handling operations efficiency is more important than ever. Thus, many efforts are required to improve the productivity of container terminals by introducing efficient solutions and optimization techniques to decision-making processes and, on the other side, introducing technological improvements such as the automation of handling equipment. In light of this, this thesis is focused on the optimization of handling operations in the storage yard, which is considered to be the most complex terminal subsystem since terminal performance depends on its efficiency. In particular, it attempts to: (1) determine optimal storage space utilization by considering the yard inventory and congestion effects on terminal performance; (2) introduce new allocating storage strategies with the aim of minimizing the amount of rehandling moves, which are considered to be the most important cause of inefficiency in container yard terminals, and; (3) develop a generic storage pricing schedule to encourage customers to pick up their containers promptly and, as a consequence, reduce the average duration of stay, avoiding yard congestion. In order to tackle these issues, two different analytical models are introduced in this thesis. The first one aims to forecast storage yard inventory by dealing explicitly with stochastic behavior, yard inventory peaks and seasonal fluctuations. The second one, which is based on probabilistic and statistical functions, is derived to estimate the average number of rehandles when containers with different departure probabilities are mixed in the same stack. Finally, the numerical experiments presented in this thesis prove the usefulness of the different analytical models, yard design methods, cost models and operative and tactical strategies developed herein. These can be applied by other researchers, planners and terminal operators to optimize the yard handling processes, to improve their efficiency rates and to increase terminal throughput without incurring large investment. By being technically efficient, the terminal will be more cost-efficient as well, resulting in the overall optimization of terminal performance.

This thesis develops mathematical programming models which integrate network design (ND) and line frequency setting (LFS) phases. These appear in transport planning studies that extend an existing urban public transportation system (UPTS) and are suitable for underground and rapid transit systems. The ND phase extends the working UPTS, taking as inputs the locations of candidate stretches and stations on the new lines, as well as construction costs which cannot exceed the available infrastructure budget. Regarding the LFS phase, frequencies and vehicles are assigned to functioning and newly built lines, providing that they do not exceed resource capacities and the time horizon. The developed models take into account the type of service patterns that may operate on the lines of the transport system. They include local services, where vehicles halt at every node in the line, and express services, in which vehicles halt at only a subset of nodes in the line. A passenger assignment model allows solving, simultaneously, the ND and LFS phases under a system optimum point of view. The combined model has two variants: one which deals with inelastic demand and another which faces elasticities in demand. The latter originates from changes in the modal choice proportions of travelers and may result from modifications in the public transport system. The former does not take into account competition among several modes of transportation and it is formulated as a mixed-integer linear programming problem. In contrast, the latter allows passengers to travel via two modes of transportation: public transport and private car. It is formulated as a mixed-integer linear bi-level programming problem (MILBP) with discrete variables only in the upper level. In both models, a complementary network is used to model transfers among lines and to reach the passenger¿s origin and/or destination nodes when the constructed UPTS does not cover them. The model with inelastic demand is initially solved by means of the commercial solver CPLEX under three different mathematical formulations for the ND phase. The first two are exact approaches based on extensions of Traveling Salesman Problem formulations for dynamic and static treatment of the line¿s subtours, whereas the last one is an approximation inspired by constrained k-shortest path algorithms. In order to deal with large-sized networks, a quasi-exact solution framework is employed. It consists of three solving blocks: the corridor generation algorithm (CGA), the line splitting algorithm (LSA), and a specialized Benders decomposition (SBD). The LSA and CGA are heuristic techniques that allow skipping some of the non-polynomial properties. They are related to the number of lines under construction and the number of feasible corridors that can be generated. As for the SBD, it is an exact method that splits the original mathematical programming problem into a series of resolutions, composed of two mathematical problems which are easier to solve. Regarding the elastic demand variant, it is solved under the same framework as the specialized Benders decomposition adaptation for solving MILBP, which results from this variant formulation. The inelastic demand variant is applied to two test cases based on underground network models for the cities of Seville and Santiago de Chile. Origin destination trip matrices and other parameters required by the models have been set to likely values using maps and published studies. The purpose of these networks is to test the models and algorithms on realistic scenarios, as well as to show their potentialities. Reported results show that the quasi-exact approach is comparable to approximate techniques in terms of performance. Regarding the elastic demand variant, the model is more complex and can be applied only to smaller networks. Finally, some further lines of research for both modeling and algorithmic issues are discussed.

El ferro-carril es el sistema urbano de transporte masivo de pasajeros por antonomasia. Es la infraestructura urbana de mayor coste y la de mayor repercusión en su entorno. Posee un poder de transformación del tejido urbano a medio y largo plazo y configura y refleja la historia, el crecimiento , la evolución y los avatares del sistema urbano sobre el que se asienta. La relación entre desarrollo urbano y desarrollo de la red ferro-viaria metropolitana es pareja y conforman un complejo puzzle donde se definen los centros neurálgicos y las periferias urbanas, los focos de gran dinamismo espacial, económico y social y las áreas relegadas al aislamiento. Prever los trazados del ferro-carril significa prever, a su vez, los cambios y transformaciones que se producirán sobre la superficie. La presente Tesis busca profundizar en la interacción existente entre la red ferro-viaria de un área urbana y sus repercusiones a nivel territorial, social y político. Otro de los objetivos es el de comprender los factores que conforman el espacio urbano y sus elementos existentes. En este sentido se pretende analizar el fenómeno de la sinergia existente entre la red ferro-viaria y el entramado urbano, para cuantificar la forma y cuantía en que ambos sistemas se retroalimentan. Hasta la fecha, los planes que decidían los trazados de las líneas y estaciones de los sistemas ferro-viarios se realizaban, fundamentalmente, por medio de parámetros técnicos, basándose en las áreas de producción y reproducción de las urbes a las que daba cobertura el sistema ferro-viario. Uno de los propósitos de esta tesis es ampliar el número de variables a considerar, a la hora de trazar una línea o red ferro-viaria, teniendo en cuenta parámetros de índole social y no únicamente consideraciones técnicas. El estudio de caso se centra en la ciudad de Barcelona. Hoy, Barcelona, es una ciudad en etapa de consolidación, la expansión descontrolada de la periferia está en claro retroceso y se comienzan a dibujar nuevos centros económicos y sociales en el espacio urbano consolidado. Dicha consolidación ha de pasar necesariamente por la vertebración con los sistemas de transporte. En este sentido, se advierte claramente la evolución que ha tenido el sistema ferro-viario barcelonés y su imbricación con el crecimiento urbano de la ciudad. El sistema ferro-viario barcelonés, en su etapa de madurez, ha transformado su estructura arborescente a una red propiamente dicha, una malla con interconexiones múltiples y con un centro amplio que abarca la práctica totalidad del continuo urbano. Con la finalización de las obras de ampliación de la red ferro-viaria de Barcelona se cerrará también un capítulo en la historia del urbanismo barcelonés. / This thesis seeks to deepen the interaction between the railway network in an urban area and their impact on territorial, social and political level. Another objective is understand the factors that shape the urban space and its existing elements. In this sense is analyzed the phenomenon of synergy between railway network and the urban area. To date, the plans that decided the lines and stations of the railways systems were realized mainly through technical parameters, based on the areas of production and reproduction of the cities. One purpose of this thesis is to expand the number of variables to consider, taking into account social parameters, not only technical considerations. The case of study focuses on the city of Barcelona. Today, Barcelona is a city in consolidation phase, the uncontrolled expansion of the periphery is in sharp decline and begin to appear new economic and social centers in the consolidated urban space. Such consolidation must necessarily pass through the articulation with transport systems. In this sense, the evolution that has taken the Barcelona railways system and its integration with the urban growth of the city is clearly seen. The railways of Barcelona has transformed its tree structure to an actual network, a mesh with multiple interconnections and a major center covering almost all the urban continuum. With the completion of the expansion of the railways of Barcelona it will close a chapter in the history of Barcelona urbanism.

La fase de transición se define como el proceso de cambiar de un plan de semaforización o de tiempos de semáforos a otro. Este proceso puede conducir a graves interrupciones en el flujo de tráfico provocando congestión y costos asociados con el tiempo adicional de viaje, el consumo de combustible y las emisiones de gases contaminantes a la atmosfera. Esta investigación propone el diseño de un modelo matemático no lineal para mejorar el rendimiento de la transición entre los planes de frecuencia de la señal en las intersecciones coordinadas. El modelo comprende la minimización de una función de costos sociales, que incluye una reducción en la demora, las emisiones de gases y el consumo de combustible, considerando múltiples objetivos que adoptan más medidas de efectividad. Para resolver el modelo matemático se diseña un algoritmo de colonia de hormigas que permite encontrar los parámetros óptimos de coordinación durante la fase de transición. Además la evaluación de la eficacia del nuevo modelo, su validez y utilidad se han comprobado mediante su aplicación en dos casos de estudios y un caso real para un corredor en la ciudad de Santander. Esta evaluación se realizó sobre la base de la capacidad del modelo para reducir al mínimo los retardos, las emisiones de contaminación del aire y el consumo de combustible. El modelo es eficiente en tanto que permite reducir los costos sociales asociados con el período de transición. / The transition phase is defined as the process of changing from one traffic-timing plan to another. This process may lead to serious disruptions in traffic flow causing congestion and extra costs associated with additional travel time, fuel consumption and emissions of polluting gases into the atmosphere. This research proposes the design of a nonlinear mathematical model to improve the performance of the transition between signal frequency plans in coordinated intersections. The model includes the minimization of a social cost function that incorporates a reduction in delay, gas emissions and fuel consumption, considering multiple objectives that adopt more effectiveness measures. To solve the mathematical model, an ant colony algorithm is designed to find the optimal coordination parameters during the transition phase. In addition, the new model effectiveness, its validity and usefulness have been proven through its application in two case studies and a real case of a traffic corridor in the city of Santander. This assessment was made based on the model's ability to minimize delays, emissions of air pollution and fuel consumption and its effectiveness in reducing the social costs associated with the transition period.