Reconstructing the Traffic State by Fusion of Heterogeneous Data

We present an advanced interpolation method for estimating smooth spatiotemporal profiles for local highway traffic variables such as flow, speed and density. The method is based on stationary detector data as typically collected by traffic control centres, and may be augmented by floating car data or other traffic information. The resulting profiles display transitions between free and congested traffic in great detail, as well as fine structures such as stop-and-go waves. We establish the accuracy and robustness of the method and demonstrate three potential applications: 1. compensation for gaps in data caused by detector failure; 2. separation of noise from dynamic traffic information; and 3. the fusion of floating car data with stationary detector data.Comment: For more information see http://www.mtreiber.de or http://www.akesting.d

Vehicle Travel Time Estimation Using Sequence Prediction

This paper proposes a region-based travel time and traffic speed prediction method using sequence prediction. Floating Car Data collected from 8,317 vehicles during 34 days are used for evaluation purposes. Twelve districts are chosen and the spatio-temporal non-linear relations are learned with Recurrent Neural Networks. Time estimation of the total trip is solved by travel time estimation of the divided sub-trips, which are constituted between two consecutive GNSS measurement data. The travel time and final speed of sub-trips are learned with Long Short-term Memory cells using sequence prediction. A sequence is defined by including the day of the week meta-information, dynamic information about vehicle route start and end positions, and average travel speed of the road segment that has been traversed by the vehicle. The final travel time is estimated for this sequence. The sequence-based prediction shows promising results, outperforms function mapping and non-parametric linear velocity change based methods in terms of root-mean-square error and mean absolute error metrics.</p

A stigmergy-based analysis of city hotspots to discover trends and anomalies in urban transportation usage

A key aspect of a sustainable urban transportation system is the effectiveness of transportation policies. To be effective, a policy has to consider a broad range of elements, such as pollution emission, traffic flow, and human mobility. Due to the complexity and variability of these elements in the urban area, to produce effective policies remains a very challenging task. With the introduction of the smart city paradigm, a widely available amount of data can be generated in the urban spaces. Such data can be a fundamental source of knowledge to improve policies because they can reflect the sustainability issues underlying the city. In this context, we propose an approach to exploit urban positioning data based on stigmergy, a bio-inspired mechanism providing scalar and temporal aggregation of samples. By employing stigmergy, samples in proximity with each other are aggregated into a functional structure called trail. The trail summarizes relevant dynamics in data and allows matching them, providing a measure of their similarity. Moreover, this mechanism can be specialized to unfold specific dynamics. Specifically, we identify high-density urban areas (i.e hotspots), analyze their activity over time, and unfold anomalies. Moreover, by matching activity patterns, a continuous measure of the dissimilarity with respect to the typical activity pattern is provided. This measure can be used by policy makers to evaluate the effect of policies and change them dynamically. As a case study, we analyze taxi trip data gathered in Manhattan from 2013 to 2015.Comment: Preprin

Density/Flow reconstruction via heterogeneous sources and Optimal Sensor Placement in road networks

International audienceThis paper addresses the two problems of flow and density reconstruction in Road Transportation Networks with heterogeneous information sources and cost effective sensor placement. Following a standard modeling approach, the network is partitioned in cells, whose vehicle densities change dynamically in time according to first order conservation laws. The first problem is to estimate flow and the density of vehicles using as sources of information standard fixed sensors, precise but expensive, and Floating Car Data, less precise due to low penetration rates, but already available on most of main roads. A data fusion algorithm is proposed to merge the two sources of information to estimate the network state. The second problem is to place sensors by trading off between cost and performance. A relaxation of the problem, based on the concept of Virtual Variances, is proposed and solved using convex optimization tools. The efficiency of the designed strategies is shown on a regular grid and in the real world scenario of Rocade Sud in Grenoble, France, a ring road 10.5 km long

Statistical Filtering for Multimodal Mobility Modeling in Cyber Physical Systems

A Cyber-Physical System integrates computations and dynamics of physical processes. It is an engineering discipline focused on technology with a strong foundation in mathematical abstractions. It shares many of these abstractions with engineering and computer science, but still requires adaptation to suit the dynamics of the physical world. In such a dynamic system, mobility management is one of the key issues against developing a new service. For example, in the study of a new mobile network, it is necessary to simulate and evaluate a protocol before deployment in the system. Mobility models characterize mobile agent movement patterns. On the other hand, they describe the conditions of the mobile services. The focus of this thesis is on mobility modeling in cyber-physical systems. A macroscopic model that captures the mobility of individuals (people and vehicles) can facilitate an unlimited number of applications. One fundamental and obvious example is traffic profiling. Mobility in most systems is a dynamic process and small non-linearities can lead to substantial errors in the model. Extensive research activities on statistical inference and filtering methods for data modeling in cyber-physical systems exist. In this thesis, several methods are employed for multimodal data fusion, localization and traffic modeling. A novel energy-aware sparse signal processing method is presented to process massive sensory data. At baseline, this research examines the application of statistical filters for mobility modeling and assessing the difficulties faced in fusing massive multi-modal sensory data. A statistical framework is developed to apply proposed methods on available measurements in cyber-physical systems. The proposed methods have employed various statistical filtering schemes (i.e., compressive sensing, particle filtering and kernel-based optimization) and applied them to multimodal data sets, acquired from intelligent transportation systems, wireless local area networks, cellular networks and air quality monitoring systems. Experimental results show the capability of these proposed methods in processing multimodal sensory data. It provides a macroscopic mobility model of mobile agents in an energy efficient way using inconsistent measurements

Floating Car Data Technology

The limiting conditions of traffic in cities, together with the complex and dynamic traffic flows, require an efficient and systematic management and information provision for the traffic participants, with the goal to achieve better utilisation of traffic resources and preserve sustainable mobility. In that context, it is important to identify the traffic flow location features, which requires data and information. This paper presents the application of mobile vehicles for the collection of real time traffic flow data. Such data have become an important source of traffic data, since they can be collected in a simple and cost-efficient way, enabling higher coverage than the conventional approaches, despite the reliability issues. The term referring to that type of data collection, commonly used in scientific and professional literature is FCD (Floating Car Data) and “Probe vehicle”. The efficiency presentation of applying this extensive data source for retrieving necessary parameters and information related to the achievement of sustainable mobility is the final objective of this paper. A description of modern technologies that serve as a basis for probe vehicle data collection has been provided: a geographical information system (GIS), global navigation satellite system (GNSS) and related wireless communication. Within the key technologies review, the development possibilities of data collection by mobile sensors have also been presented

Dynamic Vehicular Routing in Urban Environments

Traffic congestion is a persistent issue that most of the people living in a city have to face every day. Traffic density is constantly increasing and, in many metropolitan areas, the road network has reached its limits and cannot easily be extended to meet the growing traffic demand. Intelligent Transportation System (ITS) is a world wide trend in traffic monitoring that uses technology and infrastructure improvements in advanced communication and sensors to tackle transportation issues such as mobility efficiency, safety, and traffic congestion. The purpose of ITS is to take advantage of all available technologies to improve every aspect of mobility and traffic. Our focus in this thesis is to use these advancements in technology and infrastructure to mitigate traffic congestion. We discuss the state of the art in traffic flow optimization methods, their limitations, and the benefits of a new point of view. The traffic monitoring mechanism that we propose uses vehicular telecommunication to gather the traffic information that is fundamental to the creation of a consistent overview of the traffic situation, to provision real-time information to drivers, and to optimizing their routes. In order to study the impact of dynamic rerouting on the traffic congestion experienced in the urban environment, we need a reliable representation of the traffic situation. In this thesis, traffic flow theory, together with mobility models and propagation models, are the basis to providing a simulation environment capable of providing a realistic and interactive urban mobility, which is used to test and validate our solution for mitigating traffic congestion. The topology of the urban environment plays a fundamental role in traffic optimization, not only in terms of mobility patterns, but also in the connectivity and infrastructure available. Given the complexity of the problem, we start by defining the main parameters we want to optimize, and the user interaction required, in order to achieve the goal. We aim to optimize the travel time from origin to destination with a selfish approach, focusing on each driver. We then evaluated constraints and added values of the proposed optimization, providing a preliminary study on its impact on a simple scenario. Our evaluation is made in a best-case scenario using complete information, then in a more realistic scenario with partial information on the global traffic situation, where connectivity and coverage play a major role. The lack of a general-purpose, freely-available, realistic and dependable scenario for Vehicular Ad Hoc Networks (VANETs) creates many problems in the research community in providing and comparing realistic results. To address these issues, we implemented a synthetic traffic scenario, based on a real city, to evaluate dynamic routing in a realistic urban environment. The Luxembourg SUMO Traffic (LuST) Scenario is based on the mobility derived from the City of Luxembourg. The scenario is built for the Simulator of Urban MObiltiy (SUMO) and it is compatible with Vehicles in Network Simulation (VEINS) and Objective Modular Network Testbed in C++ (OMNet++), allowing it to be used in VANET simulations. In this thesis we present a selfish traffic optimization approach based on dynamic rerouting, able to mitigate the impact of traffic congestion in urban environments on a global scale. The general-purpose traffic scenario built to validate our results is already being used by the research community, and is freely-available under the MIT licence, and is hosted on GitHub