A identificação dos segmentos críticos da rede viária é um conhecimento básico que todo planejador de transportes deve ter sobre a rede viária. É inevitável a ocorrência de incidentes e eventos de redução da capacidade nos elementos da rede. O efeito de acidentes e obstruções em segmentos críticos da rede ocasionam impactos que prejudicam o desempenho da rede. Este estudo foi desenvolvido com o apoio do modelo de alocação de tráfego do software VISUM (versão 2015) e propõe um método para determinar a importância de cada segmento da rede viária, a identificação de segmentos críticos da rede e a avaliação de sua obstrução de forma estática e dinâmica. Para isso, são utilizados diversos indicadores de desempenho da rede viária. O método foi aplicado na região do Litoral Norte do Rio Grande do Sul, utilizando os dados de tráfego fornecidos pela CONCEPA TRIUNFO, DAER e DNIT. A determinação da importância de cada segmento decorreu da avaliação do impacto na rede causado pela obstrução do próprio segmento. Através do método proposto neste estudo foi possível identificar o segmento crítico da rede viária estudada e, de forma qualitativa, verificar a extensão da obstrução desse segmento nas análises estática e dinâmica Verificou-se que o indicador diferença do total de tempo despendido na rede é o indicador que mais apresenta crescimento com o incremento da demanda, não apresenta alterações de priorização dos segmentos frente a variações de intensidade e sentido da demanda. Os resultados deste estudo mostraram que o segmento crítico da rede pertence a BR-101 entre os municípios de Osório e Terra de Areia. O método de hierarquização proposto independe do sentido e da intensidade da demanda, e está sujeito a mais de uma métrica para avaliar o segmento crítico. Estes resultados podem subsidiar o planejamento de transportes, identificando trechos críticos da rede viária que necessitam de mais atenção dos gestores e apontando medidas de operação no caso de eventos disruptivos nos trechos críticos. / Identifying the most important link of the network is essential knowledge that the transport planners should have over the network. Incidents and events of capacity reduction in network elements are inevitable. The effect of accidents and obstructions on critical network links causes impacts that hamper network performance. This study was developed with support of VISUM (version 2015) traffic assignment model software with proposes a method to determinate each network link importance level, to identify the critical link and to measure the critical link blockage impact on network. For this, several road network performance indicators are used. The method was applied in the North Coast region of Rio Grande do Sul, using traffic data provided by CONCEPA TRIUNFO, DAER and DNIT. The link level importance in define from the own link impact due its obstruction. The proposed method identified the most critical link of the studied network and verified the qualitative impact of its obstruction extent in the static and dynamic assignment analyses It was verified that the measure total spent time difference in the network is the most sensible measure that growth with a demand increase, this measure does not present changes the link importance rank against variations of intensity and direction of demand flow changes. The results of this study show that the critical link of the network belongs to the BR-101 highway between the municipalities of Osório and Terra de Areia. The proposed hierarchical method developed with several metrics measures fond the critical link in an independent demand direction and intensity analysis. The findings may support transport planners to identify the most critical arc of a network. To better implement resources of road management and repairs. Also identify where the operation measures may be implanted in face a disruptive event on a critical link.

Travel demand management policies such as congestion charges encourage car-users to change among other things route, mode and departure time. Departure time may be especially affected by time-varying charges, since car-users can avoid high peak hour charges by travelling earlier or later, so called peak spreading effects. Conventional transport models do not include departure time choice as a response. For evaluation of time-varying congestion charges departure time choice is essential. In this thesis a transport model called SILVESTER is implemented for Stockholm. It includes departure time, mode and route choice. Morning trips, commuting as well as other trips, are modelled and time is discretized into fifteen-minute time periods. This way peak spreading effects can be analysed. The implementation is made around an existing route choice model called CONTRAM, for which a Stockholm network already exists. The CONTRAM network has been in use for a long time in Stockholm and an origin-destination matrix calibrated against local traffic counts and travel times guarantee local credibility. On the demand side, an earlier developed departure time and mode choice model of mixed logit type is used. It was estimated on CONTRAM travel times to be consistent with the route choice model. The behavioural response under time-varying congestion charges was estimated from a hypothetical study conducted in Stockholm. Paper I describes the implementation of SILVESTER. The paper shows model structure, how model run time was reduced and tests of convergence. As regards run time, a 75% cut down was achieved by reducing the number of origin-destination pairs while not changing travel time and distance distributions too much. In Paper II car-users underlying preferred departure times are derived using a method called reverse engineering. This method derives preferred departure times that reproduce as well as possible the observed travel pattern of the base year. Reverse engineering has previously only been used on small example road networks. Paper II shows that application of reverse engineering to a real-life road network is possible and gives reasonable results. / <p>QC 20170222</p> / Silvester

Variable speed limits (VSL) are used more commonly around the globe lately. Although on a macroscopic level positive effects of VSLs have been reported, the caveat is that the impact of VSLs is very sensitive to the level of driver compliance. Thus far it is unknown whether all individual drivers are actually able to notice when a speed limit changes into another speed limit; a prerequisite for purposeful speed limit compliance in the first place. To simulate regular driving conditions, twenty-four participants were familiarised with a particular route by driving the same route in a driving simulator nineteen times on five separate days. Part of the route consisted of a motorway where VSL signs were regularly displayed above every driving lane. At drive nineteen, speed limits changed from 80 km/h to 100 km/h on four out of eight consecutive signs. After passing all signs, one expects 6.25% of the participants still to be unaware that the speed limit had increased (based on chance), while the results showed most participants had failed to notice the speed limit change (58.3%). Instead, they saw what they expected to see: a speed limit of 80 km/h. If the speed change had been vice versa, in other words from 100 km/h to 80 km/h, this would immediately result in speed offences, though not deliberately at all.

Real-time control of traffic diversion during non-recurrent congestion continues to be a challenging topic. Especially, with the advent of Intelligent Transportation Systems (ITS), the need for models and algorithms that will control the diversion in real-time, responding to the current traffic conditions has become evident. Several researchers have tried to solve this on-line control problem by adopting different approaches such as, expert systems, feedback control, and mathematical programming. In order to ensure the effectiveness of real-time traffic diversion, an implementation framework capable of predicting the impact of the incident on the traffic flow, generating feasible alternate routes in real-time, and controlling traffic in order to achieve a pre-set goal based on a system optimal or a user equilibrium concept is required. In this dissertation, a framework that would satisfy these requirements is adopted consisting of a "diversion initiation module", a "diversion strategy planning module", and a "control and routing module" which determines the route guidance commands in real-time. The incident duration data collected by the Northern Virginia incident management agencies is analyzed to determine major factors that affect the incident clearance duration. Next, prediction/decision trees are developed for different types of incidents. Based on the validation of these trees using the data that is not employed for the development of the trees, it is found that they perform well for the majority of the incidents. A simple deterministic queuing approach is used to predict the delays that will be caused by the incident for which the clearance duration is predicted using the prediction/decision trees. The diversion strategy planning module, Network Generator, is developed as a knowledge based expert system that uses simple expert rules in conjunction with historical and realtime data to determine the incident impact zone, and to eliminate links that are not suitable for diversion. Finally, it generates alternate routes for diversion using this modified network. Network generator is tested using simulation on a small portion of the Fairfax network. Finally, feedback control models for dynamic traffic routing models, both in distributed and lumped parameter settings, are developed. Methods for developing controllers for these models are also discussed. Two heuristic and analytic feedback controllers for the space discretized lumped parameter models are developed and their effectiveness for realtime traffic control is shown by simulating several scenarios on a simple network. An analytic feedback controller is also designed using a feedback linearization technique for the space discretized model. This controller also performed very well during simulations of various scenarios and proved to be an effective solution to this feedback control problem. / Ph. D.

The purpose of this research is to develop methodologies for applying traffic flow theories to various ITS categories through the utilization of evolving surveillance technologies. This integration of theory, measurement and application has been overlooked since the advent of ITS because of the number of disciplines involved. In this context, the following illustrative methodologies are selected, developed and presented in this study: - a methodology for automatic measurement of major spatial traffic variables for the present and the future implementation of various ITS functional areas, in general; and - a methodology for real-time link and incident specific freeway diversion in conjunction with freeway incident management, in particular. The first methodology includes the development of a dynamic flow model based on stochastic queuing theory and the principle of conservation of vehicles. An inductive modeling approach adapted here utilizes geometric interpretations of cumulative arrival-departure diagrams which have been drawn directly from surveillance data. The advantages of this model are real-time applicability and transportability as well as ease of use. Analysis results show that the estimates are in qualitative and quantitative agreement with the empirical data measured at 30-second intervals. The analytical expression for link travel times satisfies traffic dynamics where the new form of the equation of conservation of vehicles has been derived. This methodology has potential applicable to automatic traffic control and automatic incident detection. The methodology is then applied to freeway diversion in real-time in conjunction with freeway incident management. The proposed new form of the equation of conservation of vehicles is applied to detect recurring or non-recurring congestion analytically. The principle of conservation of vehicles is applied to develop the concept of progression and retrogression of incident domain, which turns out to be compatible with traditional shock wave traffic mechanism during incidents. The link and incident specific diversion methodology is achieved by using a delay diagram and volume-travel time curves, which can be plotted per link per incident. The use of such graphic aids makes problem solving much easier and clearer. The dynamic traffic flow model developed here can also be applied to estimate travel times during incidents as a function of time. The development of a computer program for freeway diversion concludes this research. / Ph. D.

Dynamic Traffic Assignment (DTA) is gaining wider acceptance among agencies and practitioners because it serves as a more realistic representation of real-world traffic phenomena than static traffic assignment. Many metropolitan planning organizations and transportation departments are beginning to utilize DTA to predict traffic flows within their networks when conducting traffic analysis or evaluating management measures. To analyze DTA-based optimization applications, it is critical to obtain the dual (or gradient) information as dual information can typically be employed as a search direction in algorithmic design. However, very limited number of approaches can be used to estimate network-wide dual information while maintaining the potential to scale. This dissertation investigates the theoretical/practical aspects of DTA-based dual approximation techniques and explores DTA applications in the context of various transportation models, such as transportation network design, off-line DTA capacity calibration and dynamic congestion pricing. Each of the later entities is formulated as bi-level programs. Transportation Network Design Problem (NDP) aims to determine the optimal network expansion policy under a given budget constraint. NDP is bi-level by nature and can be considered a static case of a Stackelberg game, in which transportation planners (leaders) attempt to optimize the overall transportation system while road users (followers) attempt to achieve their own maximal benefit. The first part of this dissertation attempts to study NDP by combining a decomposition-based algorithmic structure with dual variable approximation techniques derived from linear programming theory. One of the critical elements in considering any real-time traffic management strategy requires assessing network traffic dynamics. Traffic is inherently dynamic, since it features congestion patterns that evolve over time and queues that form and dissipate over a planning horizon. It is therefore imperative to calibrate the DTA model such that it can accurately reproduce field observations and avoid erroneous flow predictions when evaluating traffic management strategies. Satisfactory calibration of the DTA model is an onerous task due to the large number of variables that can be modified and the intensive computational resources required. In this dissertation, the off-line DTA capacity calibration problem is studied in an attempt to devise a systematic approach for effective model calibration. Congestion pricing has increasingly been seen as a powerful tool for both managing congestion and generating revenue for infrastructure maintenance and sustainable development. By carefully levying tolls on roadways, a more efficient and optimal network flow pattern can be generated. Furthermore, congestion pricing acts as an effective travel demand management strategy that reduces peak period vehicle trips by encouraging people to shift to more efficient modes such as transit. Recently, with the increase in the number of highway Build-Operate-Transfer (B-O-T) projects, tolling has been interpreted as an effective way to generate revenue to offset the construction and maintenance costs of infrastructure. To maximize the benefits of congestion pricing, a careful analysis based on dynamic traffic conditions has to be conducted before determining tolls, since sub-optimal tolls can significantly worsen the system performance. Combining a network-wide time-varying toll analysis together with an efficient solution-building approach will be one of the main contributions of this dissertation. The problems mentioned above are typically framed as bi-level programs, which pose considerable challenges in theory and as well as in application. Due to the non-convex solution space and inherent NP-complete complexity, a majority of recent research efforts have focused on tackling bi-level programs using meta-heuristics. These approaches allow for the efficient exploration of complex solution spaces and the identification of potential global optima. Accordingly, this dissertation also attempts to present and compare several meta-heuristics through extensive numerical experiments to determine the most effective and efficient meta-heuristic, as a means of better investigating realistic network scenarios. / text

This thesis involved developing a traffic light system using a single-board computer that is adaptable for different test scenarios of autonomous vehicles at AstaZero. Today there exists a need for using traffic lights in the testing of autonomous vehicles, which the currently existing traffic light systems are not adapted for. This raises the need for developing a traffic light system that is simple enough, but has enough functionality for tests of autonomous vehicles. The traffic light system has to be adaptable to various tests of vehicles, be portable, robust, energy efficient and easy to set up and use through AstaZero's control server. The work began with studying science articles and creating a system- and function design as a template for the traffic light system. When the system was implemented experiments were conducted on energy consumtion and robustness. The finished traffic light system proved to meet the requirements set at the beginning of the thesis and has shown great potential for future development. It was also stated that it is necessary to carry out further testing on the traffic light system in order to verify the robustness and make the energy consumtion more efficient.

Ce travail porte sur la quantification d'incertitude dans la modélisation des émissions de polluants atmosphériques dues au trafic routier d'une aire urbaine. Une chaîne de modélisations des émissions de polluants atmosphériques est construite, en couplant un modèle d’affectation dynamique du trafic (ADT) avec un modèle de facteurs d’émission. Cette chaîne est appliquée à l’agglomération de Clermont-Ferrand (France) à la résolution de la rue. Un métamodèle de l’ADT est construit pour réduire le temps d’évaluation du modèle. Une analyse de sensibilité globale est ensuite effectuée sur cette chaîne, afin d’identifier les entrées les plus influentes sur les sorties. Enfin, pour la quantification d’incertitude, deux ensembles sont construits avec l’approche de Monte Carlo, l’un pour l’ADT et l’autre pour les émissions. L’ensemble d’ADT est évalué et amélioré grâce à la comparaison avec les débits du trafic observés, afin de mieux échantillonner les incertitudes / This work focuses on the uncertainty quantification in the modeling of road traffic emissions in a metropolitan area. The first step is to estimate the time-dependent traffic flow at street-resolution for a full agglomeration area, using a dynamic traffic assignment (DTA) model. Then, a metamodel is built for the DTA model set up for the agglomeration, in order to reduce the computational cost of the DTA simulation. Then the road traffic emissions of atmospheric pollutants are estimated at street resolution, based on a modeling chain that couples the DTA metamodel with an emission factor model. This modeling chain is then used to conduct a global sensitivity analysis to identify the most influential inputs in computed traffic flows, speeds and emissions. At last, the uncertainty quantification is carried out based on ensemble simulations using Monte Carlo approach. The ensemble is evaluated with observations in order to check and optimize its reliability

La croissance démographique dans les zones urbaines représente un problème pour la planification des transports. La surcharge des systèmes de transport urbains entraîne des coûts monétaires importants et des problèmes environnementaux. Des mesures politiques sont alors nécessaires pour réduire le niveau de congestion et accroître l'efficacité des systèmes de transport. À court terme, les simulateurs de trafic pourraient constituer un outil puissant pour la conception de solutions innovantes. Mais les simulateurs de trafic classiques sont exigeants sur le plan informatique pour les applications à grande échelle. De plus, la mise en place du scénario de simulation est complexe. Une modélisation de trafic agrégée pourrait être une bonne solution (Daganzo-2007, Geroliminis-2008). Le réseau routier des villes est divisé en régions, où un diagramme fondamental macroscopique bien défini (MFD) régule les conditions de circulation à l'intérieur de chacune. Le MFD concerne le débit et la densité de trafic moyens dans une région. Malgré que l’idée d’agréger le réseau de la ville soit simple, il soulève plusieurs défis qui n’ont pas encore été abordés. Jusqu'à aujourd'hui, seule (Yildirimoglu-2014) propose un cadre d'affectation dynamique du trafic pour les réseaux régionaux et les modèles MFD. Ce cadre est basé sur le modèle Logit multinomial et ne traite pas explicitement des distributions de longueurs de parcours. De plus, leur structure ne considère pas que les utilisateurs sont différents les uns des autres et ont des objectifs et des préférences différents pour leurs voyages. L'objectif de cette thèse est double. Tout d'abord, l'influence du comportement des utilisateurs sur la performance globale du réseau routier d’une ville est étudiée. Cette analyse se concentre sur la vitesse moyenne du réseau et ses capacités internes et de sortie, en comparant différents modèles tenant compte des différents types de comportement des utilisateurs par rapport à l'équilibre utilisateur déterministe et stochastique. En second lieu, un cadre innovant et complet d’affectation dynamique du trafic pour les modèles multirégionaux basés sur le MFD est proposé. Ce cadre est divisé en plusieurs étapes et repose sur les connexions entre la ville et les réseaux régionaux. Dans un premier temps, des méthodes systématiques de mise à l’échelle sont proposées pour rassembler les voies régionales. Dans un deuxième temps, quatre méthodes sont discutées pour calculer les distributions de longueurs de parcours pour caractériser ces chemins régionaux. Dans la troisième étape, un modèle de chargement de réseau qui considère les distributions de longueurs de parcours explicitement calculées et l’évolution des vitesses moyennes régionales est proposé. Enfin, ce cadre d'affectation dynamique du trafic est étendu pour prendre en compte les usager qui ont une aversion au regret ou une rationalité imparfaite. Cette thèse s'inscrit dans le cadre d'un projet européen ERC intitulé MAGnUM: approche de modélisation du trafic multi-échelle et multimodal pour la gestion durable de la mobilité urbaine. / The population growth in urban areas represents an issue for transportation planning. This overload of urban transportation systems, leading to significant monetary costs and environmental issues. Policy measures are then needed to decrease the level of congestion and increase the efficiency of transportation systems. In a short term, traffic simulators might be a powerful tool that helps to design innovative solution. But, the classical traffic simulators are computationally demanding for large scale applications. Moreover, the set up of the simulation scenario is complex. An aggregated traffic modeling might be a good solution (Daganzo, 2007; Geroliminis and Daganzo, 2008). The city network is divided into regions where a well-defined Macroscopic Fundamental Diagram (MFD) regulates the traffic conditions inside each one. The MFD relates the average traffic flow and density inside a region. Despite the idea of aggregating the city network is simple, it brings several challenges that have not yet been addressed. Up to today, only Yildirimoglu and Geroliminis (2014) proposed a dynamic traffic assignment framework for regional networks and MFD models. This framework is based on the simple Multinomial Logit model and does not explicitly deal with trip length distributions. Moreover, their framework does not consider that users are different from each other and have different purposes and preferences for their travels. The goal of this PhD dissertation is to twofold. First, the influence of the users behavior on the global network performance is investigated. This analysis focus on the network mean speed and its internal and outflow capacities, comparing different models that account for different kinds of users behavior against the Deterministic and Stochastic User Equilibrium. Second, an innovative and complete dynamic traffic assignment framework for multi-regional MFD-based models is proposed. This framework is divided into several milestones and is based on the connections between the city and regional networks. In a first step, systematic scaling-up methods are proposed to gather the regional paths. In a second step, four methods are discussed to calculate the distributions of trip lengths that characterize these regional paths. In the third step, a network loading model that considers distributions of trip lengths that are explicitly calculated and the evolution of the regional mean speeds is proposed. Finally, this dynamic traffic assignment framework is extended to account for bounded rational and regret-averse users. This PhD is part of a European ERC project entitled MAGnUM: Multiscale and Multimodal Traffic Modeling Approach for Sustainable Management of Urban Mobility.

This research contributes to the state of the art and state of the practice in solving a very important and computationally challenging problem in the areas of urban transportation systems, operations research, disaster management, and public policy. Being a very active topic of research during the past few decades, the problem of developing an efficient and practical strategy for evacuation of real-sized urban traffic networks in case of disasters from different causes, quickly enough to be employed in immediate disaster management scenarios, has been identified as one of the most challenging and yet vital problems by many researchers. More specifically, this research develops fast methods to find the optimal integrated strategy for traffic routing and traffic signal control to evacuate real-sized urban networks in the most efficient manner. In this research a solution framework is proposed, developed and tested which is capable of solving these problems in very short computational time. An efficient relaxation-based decomposition method is proposed, implemented for two evacuation integrated routing and signal control model formulations, proven to be optimal for both formulations, and verified to reduce the computational complexity of the optimal integrated routing and signal control problem. The efficiency of the proposed decomposition method is gained by reducing the integrated optimal routing and signal control problem into a relaxed optimal routing problem. This has been achieved through an insight into intersection flows in the optimal routing solution: in at least one of the optimal solutions of the routing problem, each street during each time interval only carries vehicles in at most one direction. This property, being essential to the proposed decomposition method, is called "unidirectionality" in this dissertation. The conditions under which this property exists in the optimal evacuation routing solution are identified, and the existence of unidirectionality is proven for: (1) the common Single-Destination System-Optimal Dynamic Traffic Assignment (SD-SODTA) problem, with the objective to minimize the total time spent in the threat area; and, (2) for the single-destination evacuation problem with varying threat levels, with traffic models that have no spatial queue propagation. The proposed decomposition method has been implemented in compliance with two widely-accepted traffic flow models, the Cell Transmission Model (CTM) and the Point Queue (PQ) model. In each case, the decomposition method finds the optimal solution for the integrated routing and signal control problem. Both traffic models have been coded and applied to a realistic real-size evacuation scenario with promising results. One important feature that is explored is the incorporation of evacuation safety aspects in the optimization model. An index of the threat level is associated with each link that reflects the adverse effects of traveling in a given threat zone on the safety and health of evacuees during the process of evacuation. The optimization problem is then formulated to minimize the total exposure of evacuees to the threat. A hypothetical large-scale chlorine gas spill in a high populated urban area (downtown Tucson, Arizona) has been modeled for testing the evacuation models where the network has varying threat levels. In addition to the proposed decomposition method, an efficient network-flow solution algorithm is also proposed to find the optimal routing of traffic in networks with several threat zones, where the threat levels may be non-uniform across different zones. The proposed method can be categorized in the class of "negative cycle canceling" algorithms for solving minimum cost flow problems. The unique feature in the proposed algorithm is introducing a multi-source shortest path calculation which enables the efficient detection and cancellation of negative cycles. The proposed method is proven to find the optimal solution, and it is also applied to and verified for a mid-size test network scenario.