Density and flow reconstruction in urban traffic networks using heterogeneous data sources

International audienceIn this paper, we consider the problem of joint reconstruction of flow and density in a urban traffic network using heterogeneous sources of information. The traffic network is modeled within the framework of macroscopic traffic models, where we adopt Lighthill-Whitham-Richards model (LWR) conservation equation characterized by a piecewise linear fundamental diagram. The estimation problem considers two key principles. First, the error minimization between the measured and reconstructed flows and densities, and second the equilibrium state of the network which establishes flow propagation within the network. Both principles are integrated together with the traffic model constraints established by the supply/demand paradigm. Finally the problem is casted as a constrained quadratic optimization with equality constraints in order to shrink the feasible region of estimated variables. Some simulation scenarios based on synthetic data for a manhattan grid network are provided in order to validate the performance of the proposed algorithm

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

EC-CENTRIC: An Energy- and Context-Centric Perspective on IoT Systems and Protocol Design

The radio transceiver of an IoT device is often where most of the energy is consumed. For this reason, most research so far has focused on low power circuit and energy efficient physical layer designs, with the goal of reducing the average energy per information bit required for communication. While these efforts are valuable per se, their actual effectiveness can be partially neutralized by ill-designed network, processing and resource management solutions, which can become a primary factor of performance degradation, in terms of throughput, responsiveness and energy efficiency. The objective of this paper is to describe an energy-centric and context-aware optimization framework that accounts for the energy impact of the fundamental functionalities of an IoT system and that proceeds along three main technical thrusts: 1) balancing signal-dependent processing techniques (compression and feature extraction) and communication tasks; 2) jointly designing channel access and routing protocols to maximize the network lifetime; 3) providing self-adaptability to different operating conditions through the adoption of suitable learning architectures and of flexible/reconfigurable algorithms and protocols. After discussing this framework, we present some preliminary results that validate the effectiveness of our proposed line of action, and show how the use of adaptive signal processing and channel access techniques allows an IoT network to dynamically tune lifetime for signal distortion, according to the requirements dictated by the application

Using city gates as a means of estimating ancient traffic flows

Despite the recent flurry of interest in various aspects of ancient urbanism, we still know little about how much traffic flowed in and out of ancient cities, in part because of problems with using commodities as proxies for trade. This article investigates another approach, which is to estimate these flows from the built environment, concentrating on transport infrastructure such as city gates. To do this, I begin by discussing a new model for how we would expect this kind of infrastructure to expand with population, before investigating the relationship between the populations of sites and the total numbers and widths of city gates, focusing on the Greek and Roman world. The results suggest that there is indeed a systematic relationship between the estimated populations of cities and transport infrastructure, which is entirely consistent with broader theoretical and empirical expectations. This gives us a new way of exploring the connectivity and integration of ancient cities, contributing to a growing body of general theory about how settlements operate across space and time

Towards better traffic volume estimation: Tackling both underdetermined and non-equilibrium problems via a correlation-adaptive graph convolution network

Traffic volume is an indispensable ingredient to provide fine-grained information for traffic management and control. However, due to limited deployment of traffic sensors, obtaining full-scale volume information is far from easy. Existing works on this topic primarily focus on improving the overall estimation accuracy of a particular method and ignore the underlying challenges of volume estimation, thereby having inferior performances on some critical tasks. This paper studies two key problems with regard to traffic volume estimation: (1) underdetermined traffic flows caused by undetected movements, and (2) non-equilibrium traffic flows arise from congestion propagation. Here we demonstrate a graph-based deep learning method that can offer a data-driven, model-free and correlation adaptive approach to tackle the above issues and perform accurate network-wide traffic volume estimation. Particularly, in order to quantify the dynamic and nonlinear relationships between traffic speed and volume for the estimation of underdetermined flows, a speed patternadaptive adjacent matrix based on graph attention is developed and integrated into the graph convolution process, to capture non-local correlations between sensors. To measure the impacts of non-equilibrium flows, a temporal masked and clipped attention combined with a gated temporal convolution layer is customized to capture time-asynchronous correlations between upstream and downstream sensors. We then evaluate our model on a real-world highway traffic volume dataset and compare it with several benchmark models. It is demonstrated that the proposed model achieves high estimation accuracy even under 20% sensor coverage rate and outperforms other baselines significantly, especially on underdetermined and non-equilibrium flow locations. Furthermore, comprehensive quantitative model analysis are also carried out to justify the model designs

Urban Transportation Policy: A Guide and Road Map

The main transportation issues facing cities today fall into familiar categories--congestion and public transit. For congestion, there is now a far richer menu of options that are understood, technically feasible, and perhaps politically feasible. One can now contemplate offering roads of different qualities and prices. Many selected road segments are now operated by the private sector. Road pricing is routinely considered in planning exercises, and field experiments have made it more familiar to urban voters. Concerns about environmental effects of urban trucking have resulted in serious interest in tolled truck-only express highways. As for public transit, there is a need for political mechanisms to allow each type of transit to specialize where it is strongest. The spread of “bus rapid transit†has opened new possibilities for providing the advantages of rail transit at lower cost. The prospect of pricing and privatizing highway facilities could reduce the amount of subsidy needed to maintain a healthy transit system. Privately operated public transit is making a comeback in other parts of the world. The single most positive step toward better urban transportation would be to encourage the spread of road pricing. A second step, more speculative because it has not been researched, would be to use more environmentally-friendly road designs that provide needed capacity but at modest speeds, and that would not necessarily serve all vehicles.Transportation policy; Road pricing; Privatization; Product differentiation