To evaluate the traffic state over time and space, several models can be used. A typical model for estimating the state of the traffic for a stretch of road or a road network is the cell transmission model, which is a form of state space model. This kind of model typically needs to be calibrated since the different roads have different properties. This thesis will present a calibration framework for the velocity based cell transmission model, the CTM-v. The cell transmission model for velocity is a discrete time dynamical system that can model the evolution of the velocity field on highways. Such a model can be fused with an ensemble Kalman filter update algorithm for the purpose of velocity data assimilation. Indeed, enabling velocity data assimilation was the purpose for ever developing the model in the first place and it is an essential part of the Mobile Millennium research project. Therefore a systematic methodology for calibrating the cell transmission is needed. This thesis presents a framework for calibration of the velocity based cell transmission model that is combined with the ensemble Kalman filter. The framework consists of two separate methods, one is a statistical approach to calibration of the fundamental diagram. The other is a black box optimization method, a simplification of the complex method that can solve inequality constrained optimization problems with non-differentiable objective functions. Both of these methods are integrated with the existing system, yielding a calibration framework, in particular highways were stationary detectors are part of the infrastructure. The output produced by the above mentioned system is highly dependent on the values of its characterising parameters. Such parameters need to be calibrated so as to make the model a valid representation of reality. Model calibration and validation is a process of its own, most often tailored for the researchers models and purposes. The combination of the two methods are tested in a suit of experiments for two separate highway models of Interstates 880 and 15, CA which are evaluated against travel time and space mean speed estimates given by Bluetooth detectors with an error between 7.4 and 13.4 % for the validation time periods depending on the parameter set and model.

The cell transmission model (CTM) based single destination system optimal dynamic traffic assignment (SD-SO-DTA) model has been widely applied to situations such as mass evacuations on a transportation network. Although formulated as a linear programming (LP) model, embedded multi-period cell network representation yields an extremely large model for real-size networks. As a result, most of these models are not solvable using existing LP solvers. Solutions obtained by LP also involve holding vehicles at certain locations, violating CTM flow dynamics. This doctoral research is aimed at developing innovative algorithms that overcome both computational efficiency and solution realism issues. We first prove that the LP formulation of the SD-SO-DTA problem is equivalent to the earliest arrival flow (EAF), and then develop efficient algorithms to solve EAF. Two variants of the algorithm are developed under different model assumptions and network operating conditions. For the case of time-varying network parameters, we develop a network flow algorithm on a time-expanded network. The main challenge in this approach is to address the issue of having backward wave speed lower than forward wave speed. This situation leads to non-typical constraints involving coefficients with value of less than 1. In this dissertation we develop a new network algorithm to solve this problem in optimal, even with coefficients of value less than 1. Additionally, the developed approach solves for optimal flows that exhibit non-vehicle-holding properties, which is a major breakthrough compared to all existing solution techniques for SD-SODTA. For the case of time-invariant network parameters, we reduce the SD-SO-DTA to a standard EAF problem on a dynamic network, which is constructed on the original roadway network without dividing it into cells. We prove that the EAF under free flow status is one of the optimal solutions of SD-SO-DTA, if cell properties follow a trapezoidal/triangular fundamental diagram. We use chain flows obtained on a static network to induce dynamic flows, an approach applicable to large-scale networks. Another contribution of this research is to provide a simple and practical algorithm solving the EAF with multiple sources, which has been an active research area for many years. Most existing studies involve submodular function optimization as subroutines, and thus are not practical for real-life implementation. This study’s contribution in this regard is the development of a practical algorithm that avoids submodular function optimization. The main body of the given method is comprised of |S⁺| iterations of earliest arrival s - t flow computations, where |S⁺| is the number of sources. Numerical results show that our multi-source EAF algorithm solves the SD-SO-DTA problem with time-invariant parameters to optimum.

Road traffic increases constantly and the negative consequences in the form of traffic jams can be realized especially in urban areas. In order to provide real time traffic information to road users and traffic managers, accurate computer models gain relevance. A software called Mobile Millennium Stockholm (MMS) was developed to estimate and predict travel times and has been implemented on a 7km test stretch in the north of Stockholm. The core of the software is the cell transmission model (CTM) which is a macroscopic traffic flow model based on aggregated speed observations. This thesis focuses on different calibration techniques of the so called fundamental diagram as an important input factor to the CTM. The diagrams illustrate the mathematical function which defines the relation between traffic flow, density and speed. The calibration is performed in different scenarios based on the least square (LS) and total least square (TLS) error minimization. Furthermore, sources, representing the traffic demand, and sinks, representing the surrounding of the modeled network, are implemented as dynamic parameters to model the change in traffic behavior throughout the day. Split ratios, as a representation of the drivers‘ route choice in the CTM are estimated and implemented as well. For the framework of this work, the MMS software is run in a pure prediction mode. The CTM is based on the source, sink, split and fundamental diagram parameters only and run forward in time. For each fundamental diagram calibration scenario an independent model run is performed. The evaluation of the scenarios is based on the output of the model. The results are compared to existing Bluetooth travel time measurements for the test stretch, which are used as ground truth observations, and a mean average percentage error (MAPE) is calculated. This leads to a most reasonable technique for the fundamental diagram calibration – the total least square error minimization.

Traffic problems caused by congestion are increasing in cities all over the world. As a traffic management tool traffic predictions can be used in order to make prevention actions against traffic congestion. There is one software for traffic state estimations called Mobile Millennium Stockholm (MMS) that are a part of a project for estimate real-time traffic information.In this thesis a framework for running traffic predictions in the MMS software have been implemented and tested on a stretch north of Stockholm. The thesis is focusing on the implementation and evaluation of traffic prediction by running a cell transmission model (CTM) forward in time.This method gives reliable predictions for a prediction horizon of up to 5 minutes. In order to improve the results for traffic predictions, a framework for dynamic inputs of demand and sink capacity has been implemented in the MMS system. The third part of the master thesis presents a model which adjusts the split ratios in a macroscopic traffic model based on driver behavior during congestion.

Growing incidence of infections caused by the tick-transmitted protozoan parasite Babesia spp. defines babesiosis as an emerging disease from the aspect of human and veterinary medicine. The thesis provides an insight to biology of two main agents of human babesiosis, Babesia microti and Babesia divergens. We introduce here the fully optimized quantification model of Babesia parasite enabling the detailed investigation of the parasite developmental cycle and identification of molecules playing a role in its acquisition and transmission by the vector Ixodes ricinus. Novel and detailed information about Babesia dissemination within the tick tissues are given by newly implemented visualization and quantification techniques. Special emphasis is paid to parasite development in the tick salivary glands, the primary site responsible for parasite transmission from the vector into the host. Using gene-specific silencing we screene the tick immune pathways including effector molecules and evaluate their role in Babesia acquisition. We also provide a detailed view to Babesia parasite sexual commitment by monitoring its kinetics upon various stimuli. Moreover, a new direction of anti-babesial therapy is proposed by validation of the Babesia proteasome as a drug target. Overall, the research presented in the thesis extends the current knowledge of the Babesia parasite biology including molecular interactions at the tick-Babesia interface and thereby could significantly contribute to a potential control of babesiosis.

Urban transportation networks are vulnerable to various incidents. In order to combat the negative effects due to incident-related congestion, various mitigation strategies have been proposed and implemented. The effectiveness of these congestion mitigation strategies for incident conditions largely depends on the accuracy of information regarding network conditions. Therefore, an efficient and accurate procedure to determine the link states, reflected by flows and density over time, is essential to incident management. This thesis presents a user equilibrium Dynamic Traffic Assignment (DTA) model that incorporates the Cell Transmission Model (CTM) to evaluate the temporal variation of flow and density over links, which reflect the link states of a transportation network. Encapsulation of the CTM equips the model with the capability of accepting inputs of incidents like duration and capacity reduction. Moreover, the proposed model is capable of handling multiple origin-destination (OD) pairs. By using this model, the temporal variation of flows over links can be readily evaluated. The visualized prediction of link density variations is used to investigate the link state relationships. By isolating the effects of an incident, the parallel routes of a specific OD pair display the relationship of substituting for each other, which is consistent with the general expectation regarding such parallel routes. A closer examination of the density variations confirms the existence of a substitution relationship between the unshared links of the two parallel routes. This information regarding link state relationship can be used as general guidance for incident management purposes. / Master of Science

No description available.

This dissertation addresses the development and analysis of optimization models for evacuation planning. Specifically we consider the cases of large-scale regional evacuation using household vehicles and hospital evacuation. Since it is difficult to estimate the exact number of people evacuating, we first consider the case where the population size is uncertain. We review the methods studied in the literature, mainly the strategy of using a deterministic counterpart, i.e., a single deterministic parameter to represent the uncertain population, and we show that these methods are not very effective in generating a good traffic management strategy. We provide alternatives, where we describe some networks where an optimal policy exist independent of the demand realization and we propose some simple heuristics for more complex ones. Next we consider the traffic management tools that can be generated from an evacuation plan. We start by introducing the cell transmission model with flow reduction. This model captures the flow reduction after the onset of congestion. We then discuss the management tools that can be extracted from this model. We also propose some simplification to the model formulation to enhance its tractability. A heuristic for generating a solution is also proposed, and its solution quality is analyzed. Finally, we discuss the hospital evacuation problem where we develop an integer programming model that integrates the building evacuation with the transportation of patients. The impact of building evacuation capabilities on the transportation plan is investigated through the case of a large regional hospital case study. We also propose a decomposition scheme to improve the tractability of the integer program. / Ph. D.

In the past, the study of Emergency Vehicle (EV) signal preemption has been mostly done using field studies. None of the simulation models that are currently commercially available have the capability to model the presence of EVs and simulate the traffic dynamics of the vehicles surrounding them. This study presents a macroscopic traffic model for examining the effect of signal preemption for EVs on traffic control measures, roadway capacity, and delays incurred to the vehicles on the side streets. The model is based on the cell transmission model, which is consistent with the hydrodynamic theory of traffic flow. A special component, in the form of a moving bottleneck that handles the traffic dynamics associated with the presence of EVs, was developed in the model. Several test scenarios were constructed to demonstrate the capabilities of the model for studying the impact of signal preemption on an arterial with multiple intersections under various traffic demand levels and varying frequencies of the arrival of EVs. Performance measures, such as average vehicle delay, maximum delay, and standard deviation of delay to traffic on all approaches, were obtained. An additional advantage of the model, apart from the capability to model EVs, is that the state-space equations used in the model can be easily incorporated into a mathematical programming problem. By coupling with a desired objective function, the model can be solved analytically. Optimal solutions can be generated to obtain insights into the development of traffic control strategies in the presence of EVs. / Master of Science

Com mais de metade de sua produção exportada e participação de aproximadamente um terço do mercado mundial, atualmente o Brasil é o maior exportador de açúcar e, portanto, espera-se que os preços do mercado físico do açúcar no Brasil apresentem algum grau de relacionamento os preços internacionais desta commodity, que são representados pelas cotações dos contratos futuros das bolsas de Nova Iorque (NYBOT) e de Londres (LIFFE) - primeiros vencimentos. No presente estudo são analisadas as relações entre os logaritmos das médias semanais dos preços domésticos de açúcar, representados pelo preço do Estado de São Paulo, principal produtor nacional, e preços internacionais convertidos em moeda brasileira. Utilizando os critérios de Akaike e Schwarz, foi determinado o número de defasagens auto-regressivas necessárias para ajustar modelos com a finalidade de testar a existência de raiz unitária, cujos resultados apontam para a estacionariedade das séries em torno de uma tendência determinista. A partir dos resíduos obtidos na estimação de modelos univariados auto-regressivos para cada variável, foram obtidas as funções de correlação cruzada (FCC) para cada par de variáveis usado no teste de causalidade. Os resultados das FCCs apontam tanto a existência de relação contemporânea significativa, como causalidade dos preços das bolsas internacionais para os preços domésticos do açúcar, sendo mais expressiva a relação causal das cotações dos contratos futuros da bolsa de Nova Iorque para os preços do mercado físico do açúcar no Brasil. Com base nesses resultados, foram especificados modelos que tinham como finalidade analisar o processo de transmissão de preços entre os mercados doméstico e internacional. Para evitar multicolinearidade, optou-se pela não inclusão de defasagens da variável dependente como explicativas nestes modelos e, para contornar problemas associados à correlação de resíduos nas equações ajustadas, as variáveis foram filtradas conforme a metodologia de Cochrane-Orcutt, fundamentando-se nos resultados da função de autocorrelação dos resíduos dos modelos ajustados de forma iterativa. As elasticidades obtidas nas funções de transmissão de preços indicam que os valores passados das cotações da NYBOT são referência para a formação de preço do mercado doméstico de açúcar, e que a influência contemporânea entre os preços das bolsas internacionais e o preço doméstico é pequena. Como a participação do Brasil no mercado internacional de açúcar é elevada, espera-se que de alguma maneira aspectos relativos ao mercado doméstico brasileiro dessa commodity afetem os preços internacionais. Dessa forma, buscou-se analisar o impacto que a produção brasileira de açúcar, a qual define o potencial de exportação dessa commodity pelo Brasil, tem sobre a formação do preço no mercado internacional. Para isso foi ajustada uma função utilizando como representativo do preço de açúcar no mercado internacional a média das cotações do contrato futuro de açúcar na bolsa de Nova Iorque no ano-safra internacional, isto é, entre setembro de um ano a agosto do subseqüente. Como variáveis explicativas foram considerados: o estoque inicial de cada ano-safra, a produção de açúcar do Brasil e a produção de açúcar dos demais países do mundo, também por ano-safra. Os resultados apontam que o direcionamento de mais matéria-prima para a produção de açúcar, considerando as baixas taxas de crescimento do consumo desse produto no mercado interno, tem efeito negativo e significativo no nível de preço a vigorar no mercado internacional. Isto poderia comprometer a rentabilidade do setor, não só porque os preços do açúcar exportado cairiam, mas também porque os menores preços do mercado internacional estariam afetando os recebidos pelo açúcar comercializado no mercado interno. / With more than a half of its production exported and about 30% of market share in the world sugar market, nowadays Brazil is the world’s leading exporter of sugar. So, it’s expected that the sugar physical prices in the State of São Paulo (CEPEA), Brazil´s leading production region, have any sort of relation with the international prices of this commodity. These international prices are represented by the nearby quotes of the sugar contracts at New York Board of Trade (NYBOT) and at London International Financial Futures and Options Exchange (LIFFE), both multiplied by the Brazilian currency exchange rate. The present study analyses the relations between the logarithms of the domestic and international weekly means of sugar prices. The number of auto-regressive lags necessaries to ajust models was determined by Akaike and Scharwz criterions, which objective was to test the existence of unit root. The results pointed to stationary series around deterministic trends. Through the residual data of auto-regressive univariated models that were estimated to each of the variables, it was obtained the cross correlation function (CCF) to each pair of variables to which the causality was tested. The CCF results indicated a significative contemporany relation between the variables and also causality from the international quotes to State of São Paulo domestic prices, mainly from NYBOT. Based on these results, it was obtained the number of lags of the explicative variable to specify the transmission price models between domestic and international sugar prices. To prevent multicolinearity, it was opted to not include lags of dependent variable as explicative variables, and, to skirt problems related to the correlation in the residual data in the adjusted equations, the variables were filtered by the Cochrane-Orcutt methodology, following the indicatives of the autocorrelation function (ACF) of the residual data from adjusted models in an interactive form. The elasticities obtained in the price transmission functions indicated that the past values of NYBOT quotes are reference to CEPEA prices, and that the contemporany influence between domestic and international prices is small. Considering that Brazilian share in the sugar international market is expressive, it’s expected that aspects related to Brazilian domestic market should cause any affect in the international prices level. So, to analyze the impact that Brazilian production of sugar, which defines the potential of exportation of this commodity for Brazil, has on the formation of the price in the international market, it was adjusted a function that uses as representative of the sugar price in the international market the mean of NYBOT nearby quotes between September to August (of the subsequent year). The variables international beginning stocks, Brazilian sugar production and rest of the world sugar production, all of them measured in the international sugar-marketing year, were considered as explicative ones. The results pointed that an increase in the Brazilian sugar cane production (in order to produce sugar), considering the low rates of the consumption evolution in the Brazilian domestic market, would have a negative and significant effect in the international sugar prices level. This event would affect the yield of sugar sector, not only because the sugar international price would decrease, but also because the lower prices in the international market would reduce the Brazilian domestic prices.