Green Wave Traffic Optimization - A Survey

The objective of this survey is to cover the research in the area of adaptive traffic control with emphasis on the applied optimization methods. The problem of optimizing traffic signals can be viewed in various ways, depending on political, economic and ecological goals. The survey highlights some important conflicts, which support the notion that traffic signal optimization is a multi-objective problem, and relates this to the most common measures of effectiveness. A distinction can be made between classical systems, which operate with a common cycle time, and the more flexible, phase-based, approach, which is shown to be more suitable for adaptive traffic control. To support this claim three adaptive systems, which use alternatives to the classical optimization procedures, are described in detail.

SIGNAL SETTINGS SYNCHRONIZATION AND DYNAMIC TRAFFIC MODELLING

The object of the paper is to investigate the effect of signal synchronization on the traffic flow patterns on the network and validate results of synchronization problem in signal setting design. A platoon based traffic model is applied to solve both one-way and two-way synchronization problems in under-saturated conditions. Assessment of results through dynamic traffic assignment model shows that solution found is rather robust and, if more traffic is attracted by the improved arterial performance, larger benefits can be achieved on the whole network. A specific analysis has been conducted to point out the representation of queue propagation and the gridlock phenomenon

The Family of MapReduce and Large Scale Data Processing Systems

In the last two decades, the continuous increase of computational power has produced an overwhelming flow of data which has called for a paradigm shift in the computing architecture and large scale data processing mechanisms. MapReduce is a simple and powerful programming model that enables easy development of scalable parallel applications to process vast amounts of data on large clusters of commodity machines. It isolates the application from the details of running a distributed program such as issues on data distribution, scheduling and fault tolerance. However, the original implementation of the MapReduce framework had some limitations that have been tackled by many research efforts in several followup works after its introduction. This article provides a comprehensive survey for a family of approaches and mechanisms of large scale data processing mechanisms that have been implemented based on the original idea of the MapReduce framework and are currently gaining a lot of momentum in both research and industrial communities. We also cover a set of introduced systems that have been implemented to provide declarative programming interfaces on top of the MapReduce framework. In addition, we review several large scale data processing systems that resemble some of the ideas of the MapReduce framework for different purposes and application scenarios. Finally, we discuss some of the future research directions for implementing the next generation of MapReduce-like solutions.Comment: arXiv admin note: text overlap with arXiv:1105.4252 by other author

Data Analytic Approach to Support the Activation of Special Signal Timing Plans in Response to Congestion

Improving arterial network performance has become a major challenge that is significantly influenced by signal timing control. In recent years, transportation agencies have begun focusing on Active Arterial Management Program (AAM) strategies to manage the performance of arterial streets under the flagship of Transportation Systems Management & Operations (TSM&O) initiatives. The activation of special traffic signal plans during non-recurrent events is an essential component of AAM and can provide significant benefits in managing congestion. Events such as surges in demands or lane blockages can create queue spillbacks, even during off-peak periods resulting in delays and spillbacks to upstream intersections. To address this issue, some transportation agencies have started implementing processes to change the signal timing in real time based on traffic signal engineer/expert observations of incident and traffic conditions at the intersections upstream and downstream of congested locations. This dissertation develops methods to automate and enhance such decisions made at traffic management centers. First, a method is developed to learn from experts’ decisions by utilizing a combination of Recursive Partitioning and Regression Decision Tree (RPART) and Fuzzy Rule-Based System (FRBS) to deal with the vagueness and uncertainty of human decisions. This study demonstrates the effectiveness of this method in selecting plans to reduce congestion during non-recurrent events. However, the method can only recommend the changes in green time to the movement affected by the incident and does not give an optimized solution that considers all movements. Thus, there was a need to extend the method to decide how the reduction of green times should be distributed to other movements at the intersection. Considering the above, this dissertation further develops a method to derive optimized signal timing plans during non-recurrent congestion that considers the operations of the critical direction impacted by the incident, the overall corridor, as well as the critical intersection movement performance. The prerequisite of optimizing the signal plans is the accurate measurements of traffic flow conditions and turning movement counts. It is also important to calibrate any utilized simulation and optimization models to replicate the field traffic states according to field traffic conditions and local driver behaviors. This study evaluates the identified special signal-timing plan based on both the optimization and the DT and FRBS approaches. Although the DT and FRBS model outputs are able to reduce the existing queue and improve all other performance measures, the evaluation results show that the special signal timing plan obtained from the optimization method produced better performance compared to the DT and FRBS approaches for all of the evaluated non-recurrent conditions. However, there are opportunities to combine both approaches for the best selection of signal plans

Roadway System Assessment Using Bluetooth-Based Automatic Vehicle Identification Travel Time Data

This monograph is an exposition of several practice-ready methodologies for automatic vehicle identification (AVI) data collection systems. This includes considerations in the physical setup of the collection system as well as the interpretation of the data. An extended discussion is provided, with examples, demonstrating data techniques for converting the raw data into more concise metrics and views. Examples of statistical before-after tests are also provided. A series of case studies were presented that focus on various real-world applications, including the impact of winter weather on freeway operations, the economic benefit of traffic signal retiming, and the estimation of origin-destination matrices from travel time data. The technology used in this report is Bluetooth MAC address matching, but the concepts are extendible to other AVI data sources

An adaptive fuzzy logic controller for intelligent networking and control

In this thesis, we present a fuzzy logic control scheme to regulate the flow of traffic approaching a set of intersections. An adaptive Fuzzy Logic Traffic Controller (FLTC) is used to adjust the green phase split of the north-south and east-west approaches of a set of traffic signals based on the actual traffic approaching the intersection. Each intersection is coordinated with its neighbouring intersections by adjusting the offset of the local intersection. The offset is adjusted by a local fuzzy logic controller loacted at each intersection. A new fuzzy control scheme, using a supervisory Fuzzy Logic Controller, is also proposed for adjusting the offset. The fuzzy knowledge base of the supervisory Fuzzy Logic Controller is automatically generated by Genetic Algorithms (GAs). The fuzzy rules generated by the integrated Fuzzy Logic and Genetic Algorithm architecture is found to be effective in optimising the traffic flow. The effectiveness of the above fuzzy control scheme is established through simulations of the traffic flow approaching an isolated intersection, two adjacent intersections, and a set of three intersections. The superiority of adjusting offset using a supervisory fuzzy logic controller is established through simulations

Classification algorithms for Big Data with applications in the urban security domain

A classification algorithm is a versatile tool, that can serve as a predictor for the future or as an analytical tool to understand the past. Several obstacles prevent classification from scaling to a large Volume, Velocity, Variety or Value. The aim of this thesis is to scale distributed classification algorithms beyond current limits, assess the state-of-practice of Big Data machine learning frameworks and validate the effectiveness of a data science process in improving urban safety. We found in massive datasets with a number of large-domain categorical features a difficult challenge for existing classification algorithms. We propose associative classification as a possible answer, and develop several novel techniques to distribute the training of an associative classifier among parallel workers and improve the final quality of the model. The experiments, run on a real large-scale dataset with more than 4 billion records, confirmed the quality of the approach. To assess the state-of-practice of Big Data machine learning frameworks and streamline the process of integration and fine-tuning of the building blocks, we developed a generic, self-tuning tool to extract knowledge from network traffic measurements. The result is a system that offers human-readable models of the data with minimal user intervention, validated by experiments on large collections of real-world passive network measurements. A good portion of this dissertation is dedicated to the study of a data science process to improve urban safety. First, we shed some light on the feasibility of a system to monitor social messages from a city for emergency relief. We then propose a methodology to mine temporal patterns in social issues, like crimes. Finally, we propose a system to integrate the findings of Data Science on the citizenry’s perception of safety and communicate its results to decision makers in a timely manner. We applied and tested the system in a real Smart City scenario, set in Turin, Italy

Multi-objective Optimization in Traffic Signal Control

Traffic Signal Control systems are one of the most popular Intelligent Transport Systems and they are widely used around the world to regulate traffic flow. Recently, complex optimization techniques have been applied to traffic signal control systems to improve their performance. Traffic simulators are one of the most popular tools to evaluate the performance of a potential solution in traffic signal optimization. For that reason, researchers commonly optimize traffic signal timing by using simulation-based approaches. Although evaluating solutions using microscopic traffic simulators has several advantages, the simulation is very time-consuming. Multi-objective Evolutionary Algorithms (MOEAs) are in many ways superior to traditional search methods. They have been widely utilized in traffic signal optimization problems. However, running MOEAs on traffic optimization problems using microscopic traffic simulators to estimate the effectiveness of solutions is time-consuming. Thus, MOEAs which can produce good solutions at a reasonable processing time, especially at an early stage, is required. Anytime behaviour of an algorithm indicates its ability to provide as good a solution as possible at any time during its execution. Therefore, optimization approaches which have good anytime behaviour are desirable in evaluation traffic signal optimization. Moreover, small population sizes are inevitable for scenarios where processing capabilities are limited but require quick response times. In this work, two novel optimization algorithms are introduced that improve anytime behaviour and can work effectively with various population sizes. NS-LS is a hybrid of Non-dominated Sorting Genetic Algorithm II (NSGA-II) and a local search which has the ability to predict a potential search direction. NS-LS is able to produce good solutions at any running time, therefore having good anytime behaviour. Utilizing a local search can help to accelerate the convergence rate, however, computational cost is not considered in NS-LS. A surrogate-assisted approach based on local search (SA-LS) which is an enhancement of NS-LS is also introduced. SA-LS uses a surrogate model constructed using solutions which already have been evaluated by a traffic simulator in previous generations. NS-LS and SA-LS are evaluated on the well-known Benchmark test functions: ZDT1 and ZDT2, and two real-world traffic scenarios: Andrea Costa and Pasubio. The proposed algorithms are also compared to NSGA-II and Multiobjective Evolutionary Algorithm based on Decomposition (MOEA/D). The results show that NS-LS and SA-LS can effectively optimize traffic signal timings of the studied scenarios. The results also confirm that NS-LS and SA-LS have good anytime behaviour and can work well with different population sizes. Furthermore, SA-LS also showed to produce mostly superior results as compared to NS-LS, NSGA-II, and MOEA/D.Ministry of Education and Training - Vietna