Development of the infrastructure for a multi-agent traffic management system simulation

This document contains detailed description of the design and the implementation of a multi-agent application controlling traffic lights in a city together with a system for simulating traffic and testing. The goal of this thesis is to design and build a simplified intelligent and distributed solution to the problem with the traffic in the big cities following different good practices in order to allow future refining of the model of the real world. The problem of the traffic in the big cities is still a problem that cannot be solved. Not only is the increasing number of cars a reason for the traffic jams, but also the way the traffic is organized. Usually, the intersections with traffic lights are replaced by roundabouts or interchanges to increase the number of cars that can cross the intersection in certain time. But still there are places where the infrastructure cannot be changed and the traffic light semaphores are the only way to control the car flows. In real life, the traffic lights have a predefined plan for change or they receive information from a centralized system when and how they have to change. But what if the traffic lights can cooperate and decide on their own when and how to change? Using this problem, the purpose of the thesis is to explore different agent-based software engineering approaches to design and build a non-conventional distributed system. From the software engineering point of view, the goal of the thesis is to apply the knowledge and use the skills, acquired during the various courses of the master program in Software Engineering, while solving a practical and complex problem such as the traffic in the cities.

Event-based time series data preprocessing: application to traffic flow time series

Traffic flow time series data are usually high dimensional and very complex. Also they are sometimes imprecise and distorted due to data collection sensor malfunction. Additionally, events like congestion caused by traffic accidents add more uncertainty to real-time traffic conditions, making traffic flow forecasting a complicated task. This article presents a new data preprocessing method targeting multidimensional time series with a very high number of dimensions and shows its application to real traffic flow time series from the California Department of Transportation (PEMS web site). The proposed method consists of three main steps. First, based on a language for defining events in multidimensional time series, mTESL, we identify a number of types of events in time series that corresponding to either incorrect data or data with interference. Second, each event type is restored utilizing an original method that combines real observations, local forecasted values and historical data. Third, an exponential smoothing procedure is applied globally to eliminate noise interference and other random errors so as to provide good quality source data for future work.

Development and assessment of traffic-related emission abatement measures for the Madrid city (Spain) through the WRF-SMOKE-CMAQ modelling system

The achievement of the limit values established in the European legislation pose an important handicap for large urban areas with intense road traffic, such as Madrid (Spain). Despite permanent measures included in air quality plans it is important to assess additional measures that may be temporally applied under unfavourable conditions. This paper reports on the simulation of different traffic restriction strategies in Madrid for high-pollution episodes.

Diseño de un modelo para la identificación y análisis de tramos de carreteras sin accidentes : una nueva visión de la seguridad vial

El planteamiento tradicional de análisis de la accidentalidad en carretera pasa por la consideración de herramientas paliativas, como son la identificación y gestión de los puntos negros o tramos de concentración de accidentes, o preventivas, como las auditorías e inspecciones de seguridad vial. En esta tesis doctoral se presenta un planteamiento complementario a estas herramientas, desde una perspectiva novedosa: la consideración de los tramos donde no se producen accidentes; son los denominados Tramos Blancos. La tesis persigue demostrar que existen determinados parámetros del diseño de las carreteras y del tráfico que, bajo características generales similares de las vías, tienen influencia en el hecho de que se produzcan o no accidentes, adicionalmente a la exposición al riesgo, como factor principal, y a otros factores. La propia definición de los Tramos Blancos, entendidos como tramos de carreteras de longitud representativa donde no se han producido accidentes con víctimas mortales o heridos graves durante un periodo largo de tiempo, garantiza que esta situación no se produzca como consecuencia de la aleatoriedad de los accidentes, sino que pudiera deberse a una confluencia específica de determinados parámetros de la geometría de la vía y del tráfico total y de vehículos pesados. Para el desarrollo de esta investigación se han considerado la red de autopistas de peaje y las carreteras convencionales de la Red del Estado de España, que supone un total de 17.000 kilómetros, y los datos de accidentes con víctimas mortales y heridos graves en el periodo 2006-2010, ambos incluidos, en estas redes (un total de 10.000 accidentes). La red viaria objeto de análisis supone el 65% de la longitud de la Red de Carreteras del Estado, por la que circula el 33% de su tráfico; en ella se produjeron en el año 2013 el 47% de los accidentes con víctimas y el 60% de las víctimas mortales de la Red de Carreteras del Estado. Durante la investigación se ha desarrollado una base de datos de 250.130 registros y más de 3.5 millones de datos en el caso de las autopistas de peaje de la Red de Carreteras del Estado y de 935.402 registros y más de 14 millones de datos en el caso de la red convencional del Estado analizada. Tanto las autopistas de peaje como las carreteras convencionales han sido clasificadas según sus características de tráfico, de manera que se valoren vías con nivel de exposición al riesgo similar. Para cada tipología de vía, se ha definido como longitud de referencia para que un tramo se considere Tramo Blanco la longitud igual al percentil 95 de las longitudes de tramos sin accidentes con heridos graves o víctimas mortales durante el periodo 2006-2010. En el caso de las autopistas de peaje, en la tipología que ha sido considerada para la definición del modelo, esta longitud de referencia se estableció en 14.5 kilómetros, mientras que en el caso de las carreteras convencionales, se estableció en 7.75 kilómetros. Para cada uno de los tipos de vía considerados se han construido una base de datos en la que se han incluido las variables de existencia o no de Tramo Blanco, así como las variables de tráfico (intensidad media diaria total, intensidad de vehículos pesados y porcentaje de vehículos pesados ), la velocidad media y las variables de geometría (número de carriles, ancho de carril, ancho de arcén derecho e izquierdo, ancho de calzada y plataforma, radio, peralte, pendiente y visibilidad directa e inversa en los casos disponibles); como variables adicionales, se han incluido el número de accidentes con víctimas, los fallecidos y heridos graves, índices de peligrosidad, índices de mortalidad y exposición al riesgo. Los trabajos desarrollados para explicar la presencia de Tramos Blancos en la red de autopistas de peaje han permitido establecer las diferencias entre los valores medios de las variables de tráfico y diseño geométrico en Tramos Blancos respecto a tramos no blancos y comprobar que estas diferencias son significativas. Así mismo, se ha podido calibrar un modelo de regresión logística que explica parcialmente la existencia de Tramos Blancos, para rangos de tráfico inferiores a 10.000 vehículos diarios y para tráficos entre 10.000 y 15.000 vehículos diarios. Para el primer grupo (menos de 10.000 vehículos al día), las variables que han demostrado tener una mayor influencia en la existencia de Tramo Blanco son la velocidad media de circulación, el ancho de carril, el ancho de arcén izquierdo y el porcentaje de vehículos pesados. Para el segundo grupo (entre 10.000 y 15.000 vehículos al día), las variables independientes más influyentes en la existencia de Tramo Blanco han sido la velocidad de circulación, el ancho de calzada y el porcentaje de vehículos pesados. En el caso de las carreteras convencionales, los diferentes análisis realizados no han permitido identificar un modelo que consiga una buena clasificación de los Tramos Blancos. Aun así, se puede afirmar que los valores medios de las variables de intensidad de tráfico, radio, visibilidad, peralte y pendiente presentan diferencias significativas en los Tramos Blancos respecto a los no blancos, que varían en función de la intensidad de tráfico. Los resultados obtenidos deben considerarse como la conclusión de un análisis preliminar, dado que existen otros parámetros, tanto de diseño de la vía como de la circulación, el entorno, el factor humano o el vehículo que podrían tener una influencia en el hecho que se analiza, y no se han considerado por no disponer de esta información. En esta misma línea, el análisis de las circunstancias que rodean al viaje que el usuario de la vía realiza, su tipología y motivación es una fuente de información de interés de la que no se tienen datos y que permitiría mejorar el análisis de accidentalidad en general, y en particular el de esta investigación. Adicionalmente, se reconocen limitaciones en el desarrollo de esta investigación, en las que sería preciso profundizar en el futuro, reconociendo así nuevas líneas de investigación de interés. The traditional approach to road accidents analysis has been based in the use of palliative tools, such as black spot (or road sections) identification and management, or preventive tools, such as road safety audits and inspections. This thesis shows a complementary approach to the existing tools, from a new perspective: the consideration of road sections where no accidents have occurred; these are the so-called White Road Sections. The aim of this thesis is to show that there are certain design parameters and traffic characteristics which, under similar circumstances for roads, have influence in the fact that accidents occur, in addition to the main factor, which is the risk exposure, and others. White Road Sections, defined as road sections of a representative length, where no fatal accidents or accidents involving serious injured have happened during a long period of time, should not be a product of randomness of accidents; on the contrary, they might be the consequence of a confluence of specific parameters of road geometry, traffic volumes and heavy vehicles traffic volumes. For this research, the toll motorway network and single-carriageway network of the Spanish National Road Network have been considered, which is a total of 17.000 kilometers; fatal accidents and those involving serious injured from the period 2006-2010 have been considered (a total number of 10.000 accidents). The road network covered means 65% of the total length of the National Road Network, which allocates 33% of traffic volume; 47% of accidents with victims and 60% of fatalities happened in these road networks during 2013. During the research, a database of 250.130 registers and more than 3.5 million data for toll motorways and 935.042 registers and more than 14 million data for single carriageways of the National Road Network was developed. Both toll motorways and single-carriageways have been classified according to their traffic characteristics, so that the analysis is performed over roads with similar risk exposure. For each road type, a reference length for White Road Section has been defined, as the 95 percentile of all road sections lengths without accidents (with fatalities or serious injured) for 2006-2010. For toll motorways, this reference length concluded to be 14.5 kilometers, while for single-carriageways, it was defined as 7.75 kilometers. A detailed database was developed for each type of road, including the variable “existence of White Road Section”, as well as variables of traffic (average daily traffic volume, heavy vehicles average daily traffic and percentage of heavy vehicles from the total traffic volume), average speed and geometry variables (number of lanes, width of lane, width of shoulders, carriageway width, platform width, radius, superelevation, slope and visibility); additional variables, such as number of accidents with victims, number of fatalities or serious injured, risk and fatality rates and risk exposure, have also been included. Research conducted for the explanation of the presence of White Road Sections in the toll motorway network have shown statistically significant differences in the average values of variables of traffic and geometric design in White Road Sections compared with other road sections. In addition, a binary logistic model for the partial explanation of the presence of White Road Sections was developed, for traffic volumes lower than 10.000 daily vehicles and for those running from 10.000 to 15.000 daily vehicles. For the first group, the most influent variables for the presence of White Road Sections were the average speed, width of lane, width of left shoulder and percentage of heavy vehicles. For the second group, the most influent variables were found to be average speed, carriageway width and percentage of heavy vehicles. For single-carriageways, the different analysis developed did not reach a proper model for the explanation of White Road Sections. However, it can be assumed that the average values of the variables of traffic volume, radius, visibility, superelevation and slope show significant differences in White Road Sections if compared with others, which also vary with traffic volumes. Results obtained should be considered as a conclusion of a preliminary analysis, as there are other parameters, not only design-related, but also regarding traffic, environment, human factor and vehicle which could have an influence in the fact under research, but this information has not been considered in the analysis, as it was not available. In parallel, the analysis of the circumstances around the trip, including its typology and motivation is an interesting source of information, from which data are not available; the availability of this information would be useful for the improvement of accident analysis, in general, and for this research work, in particular. In addition, there are some limitations in the development of the research work; it would be necessary to develop an in-depth analysis in the future, thus assuming new research lines of interest.

Aeroelastic effects in a traffic sign panel induced by a passing vehicle

Here, a simple theoretical model of the vehicle induced flow and its effects on traffic sign panels is presented. The model is a continuation of a previous one by Sanz-Andrés and coworkers, now including the flexibility of the panel (and, therefore, the flow effects associated to the motion of the panel). Through the paper an aeroelastic one-degree-of-freedom model is developed and the flow effects are computed from unsteady potential theory. The influence of panel's mechanical properties (mass, damping ratio, and stiffness) in the motion induced forces are numerically analyzed.

Vehicle-induced loads on traffic sign panels

The determination of the loads on traffic sign panels in the current standards does not, in general, take into account the vehicle-induced loads, as explained by Quinn, Baker and Wright (QBW in what follows) (J. Wind Eng. Ind. Aerodyn. 89 (2001) 831). On the other hand, a report from Cali and Covert (CC) (J. Wind Eng. Ind. Aerodyn. 84 (2000) 87) indicates that in highway sign support structures, vehicle-induced loads have led to premature failures in some cases. The aim of this paper is to present a mathematical model for the vehicle-induced load on a flat sign panel, simple enough to give analytical results, but able to explain the main characteristics of the phenomenon. The results of the theoretical model help to explain the behaviour observed in the experiments performed in previous studies.

Actin Filaments and Microtubules are Involved in Different Membrane Traffic Pathways That Transport Sphingolipids to the Apical Surface of Polarized HepG2 Cells

In polarized HepG2 hepatoma cells, sphingolipids are transported to the apical, bile canalicular membrane by two different transport routes, as revealed with fluorescently tagged sphingolipid analogs. One route involves direct, transcytosis-independent transport of Golgi-derived glucosylceramide and sphingomyelin, whereas the other involves basolateral to apical transcytosis of both sphingolipids. We show that these distinct routes display a different sensitivity toward nocodazole and cytochalasin D, implying a specific transport dependence on either microtubules or actin filaments, respectively. Thus, nocodazole strongly inhibited the direct route, whereas sphingolipid transport by transcytosis was hardly affected. Moreover, nocodazole blocked “hyperpolarization,” i.e., the enlargement of the apical membrane surface, which is induced by treating cells with dibutyryl-cAMP. By contrast, the transcytotic route but not the direct route was inhibited by cytochalasin D. The actin-dependent step during transcytotic lipid transport probably occurs at an early endocytic event at the basolateral plasma membrane, because total lipid uptake and fluid phase endocytosis of horseradish peroxidase from this membrane were inhibited by cytochalasin D as well. In summary, the results show that the two sphingolipid transport pathways to the apical membrane must have a different requirement for cytoskeletal elements.

Clathrin Assembly Lymphoid Myeloid Leukemia (CALM) Protein: Localization in Endocytic-coated Pits, Interactions with Clathrin, and the Impact of Overexpression on Clathrin-mediated Traffic

The clathrin assembly lymphoid myeloid leukemia (CALM) gene encodes a putative homologue of the clathrin assembly synaptic protein AP180. Hence the biochemical properties, the subcellular localization, and the role in endocytosis of a CALM protein were studied. In vitro binding and coimmunoprecipitation demonstrated that the clathrin heavy chain is the major binding partner of CALM. The bulk of cellular CALM was associated with the membrane fractions of the cell and localized to clathrin-coated areas of the plasma membrane. In the membrane fraction, CALM was present at near stoichiometric amounts relative to clathrin. To perform structure–function analysis of CALM, we engineered chimeric fusion proteins of CALM and its fragments with the green fluorescent protein (GFP). GFP–CALM was targeted to the plasma membrane–coated pits and also found colocalized with clathrin in the Golgi area. High levels of expression of GFP–CALM or its fragments with clathrin-binding activity inhibited the endocytosis of transferrin and epidermal growth factor receptors and altered the steady-state distribution of the mannose-6-phosphate receptor in the cell. In addition, GFP–CALM overexpression caused the loss of clathrin accumulation in the trans-Golgi network area, whereas the localization of the clathrin adaptor protein complex 1 in the trans-Golgi network remained unaffected. The ability of the GFP-tagged fragments of CALM to affect clathrin-mediated processes correlated with the targeting of the fragments to clathrin-coated areas and their clathrin-binding capacities. Clathrin–CALM interaction seems to be regulated by multiple contact interfaces. The C-terminal part of CALM binds clathrin heavy chain, although the full-length protein exhibited maximal ability for interaction. Altogether, the data suggest that CALM is an important component of coated pit internalization machinery, possibly involved in the regulation of clathrin recruitment to the membrane and/or the formation of the coated pit.

Selective Perturbation of Apical Membrane Traffic by Expression of Influenza M2, an Acid-activated Ion Channel, in Polarized Madin–Darby Canine Kidney Cells

The function of acidification along the endocytic pathway is not well understood, in part because the perturbants used to modify compartmental pH have global effects and in some cases alter cytoplasmic pH. We have used a new approach to study the effect of pH perturbation on postendocytic traffic in polarized Madin–Darby canine kidney (MDCK) cells. Influenza M2 is a small membrane protein that functions as an acid-activated ion channel and can elevate the pH of the trans-Golgi network and endosomes. We used recombinant adenoviruses to express the M2 protein of influenza virus in polarized MDCK cells stably transfected with the polymeric immunoglobulin (Ig) receptor. Using indirect immunofluorescence and immunoelectron microscopy, M2 was found to be concentrated at the apical plasma membrane and in subapical vesicles; intracellular M2 colocalized partly with internalized IgA in apical recycling endosomes as well as with the trans-Golgi network marker TGN-38. Expression of M2 slowed the rate of IgA transcytosis across polarized MDCK monolayers. The delay in transport occurred after IgA reached the apical recycling endosome, consistent with the localization of intracellular M2. Apical recycling of IgA was also slowed in the presence of M2, whereas basolateral recycling of transferrin and degradation of IgA were unaffected. By contrast, ammonium chloride affected both apical IgA and basolateral transferrin release. Together, our data suggest that M2 expression selectively perturbs acidification in compartments involved in apical delivery without disrupting other postendocytic transport steps.

The Dynamics of Golgi Protein Traffic Visualized in Living Yeast Cells

We describe for the first time the visualization of Golgi membranes in living yeast cells, using green fluorescent protein (GFP) chimeras. Late and early Golgi markers are present in distinct sets of scattered, moving cisternae. The immediate effects of temperature-sensitive mutations on the distribution of these markers give clues to the transport processes occurring. We show that the late Golgi marker GFP-Sft2p and the glycosyltransferases, Anp1p and Mnn1p, disperse into vesicle-like structures within minutes of a temperature shift in sec18, sft1, and sed5 cells, but not in sec14 cells. This is consistent with retrograde vesicular traffic, mediated by the vesicle SNARE Sft1p, to early cisternae containing the target SNARE Sed5p. Strikingly, Sed5p itself moves rapidly to the endoplasmic reticulum (ER) in sec12 cells, implying that it cycles through the ER. Electron microscopy shows that Golgi membranes vesiculate in sec18 cells within 10 min of a temperature shift. These results emphasize the dynamic nature of Golgi cisternae and satisfy the kinetic requirements of a cisternal maturation model in which all resident proteins must undergo retrograde vesicular transport, either within the Golgi complex or from there to the ER, as anterograde cargo advances.

Characterization of a Novel Yeast SNARE Protein Implicated in Golgi Retrograde Traffic

The protein trafficking machinery of eukaryotic cells is employed for protein secretion and for the localization of resident proteins of the exocytic and endocytic pathways. Protein transit between organelles is mediated by transport vesicles that bear integral membrane proteins (v-SNAREs) which selectively interact with similar proteins on the target membrane (t-SNAREs), resulting in a docked vesicle. A novel Saccharomyces cerevisiae SNARE protein, which has been termed Vti1p, was identified by its sequence similarity to known SNAREs. Vti1p is a predominantly Golgi-localized 25-kDa type II integral membrane protein that is essential for yeast viability. Vti1p can bind Sec17p (yeast SNAP) and enter into a Sec18p (NSF)-sensitive complex with the cis-Golgi t-SNARE Sed5p. This Sed5p/Vti1p complex is distinct from the previously described Sed5p/Sec22p anterograde vesicle docking complex. Depletion of Vti1p in vivo causes a defect in the transport of the vacuolar protein carboxypeptidase Y through the Golgi. Temperature-sensitive mutants of Vti1p show a similar carboxypeptidase Y trafficking defect, but the secretion of invertase and gp400/hsp150 is not significantly affected. The temperature-sensitive vti1 growth defect can be rescued by the overexpression of the v-SNARE, Ykt6p, which physically interacts with Vti1p. We propose that Vti1p, along with Ykt6p and perhaps Sft1p, acts as a retrograde v-SNARE capable of interacting with the cis-Golgi t-SNARE Sed5p.

Role of Dynactin in Endocytic Traffic: Effects of Dynamitin Overexpression and Colocalization with CLIP-170

The flow of material from peripheral, early endosomes to late endosomes requires microtubules and is thought to be facilitated by the minus end-directed motor cytoplasmic dynein and its activator dynactin. The microtubule-binding protein CLIP-170 may also play a role by providing an early link to endosomes. Here, we show that perturbation of dynactin function in vivo affects endosome dynamics and trafficking. Endosome movement, which is normally bidirectional, is completely inhibited. Receptor-mediated uptake and recycling occur normally, but cells are less susceptible to infection by enveloped viruses that require delivery to late endosomes, and they show reduced accumulation of lysosomally targeted probes. Dynactin colocalizes at microtubule plus ends with CLIP-170 in a way that depends on CLIP-170’s putative cargo-binding domain. Overexpression studies using p150Glued, the microtubule-binding subunit of dynactin, and mutant and wild-type forms of CLIP-170 indicate that CLIP-170 recruits dynactin to microtubule ends. These data suggest a new model for the formation of motile complexes of endosomes and microtubules early in the endocytic pathway.

Modulation of Endocytic Traffic in Polarized Madin-Darby Canine Kidney Cells by the Small GTPase RhoA

Efficient postendocytic membrane traffic in polarized epithelial cells is thought to be regulated in part by the actin cytoskeleton. RhoA modulates assemblies of actin in the cell, and it has been shown to regulate pinocytosis and phagocytosis; however, its effects on postendocytic traffic are largely unexplored. To this end, we expressed wild-type RhoA (RhoAWT), dominant active RhoA (RhoAV14), and dominant inactive RhoA (RhoAN19) in Madin-Darby canine kidney (MDCK) cells expressing the polymeric immunoglobulin receptor. RhoAV14 expression stimulated the rate of apical and basolateral endocytosis, whereas RhoAN19 expression decreased the rate from both membrane domains. Polarized basolateral recycling of transferrin was disrupted in RhoAV14-expressing cells as a result of increased ligand release at the apical pole of the cell. Degradation of basolaterally internalized epidermal growth factor was slowed in RhoAV14-expressing cells. Although apical recycling of immunoglobulin A (IgA) was largely unaffected in cells expressing RhoAV14, transcytosis of basolaterally internalized IgA was severely impaired. Morphological and biochemical analyses demonstrated that a large proportion of IgA internalized from the basolateral pole of RhoAV14-expressing cells remained within basolateral early endosomes and was slow to exit these compartments. RhoAN19 and RhoAWT expression had little effect on these postendocytic pathways. These results indicate that in polarized MDCK cells activated RhoA may modulate endocytosis from both membrane domains and postendocytic traffic at the basolateral pole of the cell.

Phloem sap proteins from Cucurbita maxima and Ricinus communis have the capacity to traffic cell to cell through plasmodesmata

In angiosperms, the functional enucleate sieve tube system of the phloem appears to be maintained by the surrounding companion cells. In this study, we tested the hypothesis that polypeptides present within the phloem sap traffic cell to cell from the companion cells, where they are synthesized, into the sieve tube via plasmodesmata. Coinjection of fluorescently labeled dextrans along with size-fractionated Cucurbita maxima phloem proteins, ranging in size from 10 to 200 kDa, as well as injection of individual fluorescently labeled phloem proteins, provided unambiguous evidence that these proteins have the capacity to interact with mesophyll plasmodesmata in cucurbit cotyledons to induce an increase in size exclusion limit and traffic cell to cell. Plasmodesmal size exclusion limit increased to greater than 20 kDa, but less than 40 kDa, irrespective of the size of the injected protein, indicating that partial protein unfolding may be a requirement for transport. A threshold concentration in the 20–100 nM range was required for cell-to-cell transport indicating that phloem proteins have a high affinity for the mesophyll plasmodesmal binding site(s). Parallel experiments with glutaredoxin and cystatin, phloem sap proteins from Ricinus communis, established that these proteins can also traffic through cucurbit mesophyll plasmodesmata. These results are discussed in terms of the requirements for regulated protein trafficking between companion cells and the sieve tube system. As the threshold value for plasmodesmal transport of phloem sap proteins falls within the same range as many plant hormones, the possibility is discussed that some of these proteins may act as long-distance signaling molecules.