Identification of communities in urban mobility networks using multi-layer graphs of network traffic

This paper proposes a novel approach to identify the pockets of activity or the community structure in a city network using multi-layer graphs that represent the movement of disparate entities (i.e. private cars, buses and passengers) in the network. First, we process the trip data corresponding to each entity through a Voronoi segmentation procedure which provides a natural null model to compare multiple layers in a real world network. Second, given nodes that represent Voronoi cells and link weights that define the strength of connection between them, we apply a community detection algorithm and partition the network into smaller areas independently at each layer. The partitioning algorithm returns geographically well connected regions in all layers and reveal significant characteristics underlying the spatial structure of our city. Third, we test an algorithm that reveals the unified community structure of multi-layer networks, which are combinations of single-layer networks coupled through links between each node in one network layer to itself in other layers. This approach allows us to directly compare the resulting communities in multiple layers where connection types are categorically different.     

Modelling of urban traffic networks

Some of the problems associated with the deterministic modelling of an urban traffic network are investigated. A link model is combined with a newly-proposed junction model to produce an overall network model. A qualitative assessment based on practical tests and on computer simulation experiments is given.     

Privacy protection method for fine-grained urban traffic modeling using mobile sensors

With the ubiquitous nature of mobile sensing technologies, privacy issues are becoming increasingly important, and need to be carefully addressed. Data needs for transportation modeling and privacy protection should be deliberately balanced for different applications. This paper focuses on developing privacy mechanisms that would simultaneously satisfy privacy protection and data needs for fine-grained urban traffic modeling applications using mobile sensors. To accomplish this, a virtual trip lines (VTLs) zone-based system and related filtering approaches are developed. Traffic-knowledge-based adversary models are proposed and tested to evaluate the effectiveness of such a privacy protection system by making privacy attacks. The results show that in addition to ensuring an acceptable level of privacy, the released datasets from the privacy-enhancing system can also be applied to urban traffic modeling with satisfactory results. Albeit application-specific, such a “Privacy-by-Design” approach would hopefully shed some light on other transportation applications using mobile sensors.     

Empirical assessment of urban traffic congestion

This paper presents an empirical assessment of urban traffic congestion in Central London, UK. Compared with freeways or motorways, urban networks are relatively less studied because of its complexity and availability of required traffic data. This paper introduces the use of automatic number plate recognition technology to analyze the characteristic of urban traffic congestion in Central London. We also present the use of linear regression to diagnose the observed congestion and attribute them to different causes. In particular, we distinguish the observed congestion into two main components: one due to recurrent factors and the other due to nonrecurrent factors. The methodologies are illustrated through a case study of Central London Area. It is found that about 15% of the observed congestion in the region is due to nonrecurrent factors such as accidents, roadwork, special events, and strikes. Given the significance of London, the study will be valuable for transport policy evaluation and appraisal in other global cities. Copyright © 2013 John Wiley & Sons, Ltd.     

A time-series forecast of average daily traffic volume

This paper presents a procedure for forecasting average daily traffic using a time-series analysis. The procedure assumes a logistic function to model traffic volume over a period of years. Model parameters are estimated using ordinary least-squares regression. The method was tested empirically. Model parameters were found to be significant for each of the three different thoroughfares. Further, time-series forecasts compared favorably to observed traffic and to interpolated forecasts for the same period. The method is simpler to and more economical than the standard demand forecasting procedure and is recommended where land-use patterns are stable and only small modifications to the thoroughfare network are planned.     

Nonlinear gating control for urban road traffic network using the network fundamental diagram

This work proposes a nonlinear model predictive controller for the urban gating problem. The system model is formalized based on a research on existing models of the network fundamental diagram and the perimeter control systems. For the existing models, modifications are suggested: additional state variables are allocated to describe the queue dynamics at the network gates. Using the extended model, a nonlinear model predictive controller is designed offering a ‘non‐greedy’ policy compared with previous, ‘greedy’ gating control designs. The greedy and non‐greedy nonlinear model predictive control (NMPC) controllers are compared with a greedy linear feedback proportional‐integral‐derivative (PID) controller in different traffic situations. The proposed non‐greedy NMPC controller outperforms the other two approaches in terms of travel distance performance and queue lengths. The performance results justify the consideration of queue lengths in dynamic modeling, and the use of NMPC approach for controller design. Copyright © 2014 John Wiley & Sons, Ltd.     

Towards a better management of urban traffic pollution using a Pareto max flow approach

Rising levels of air pollution is a major concern across many parts of the world. In this article, we develop a transportation policy to handle air pollution caused by the heavy flow of traffic in urban areas. In particular, we aim to distribute the traffic flow more evenly through a city, by developing a flow algorithm that computes multiple solutions, each of which accommodates the maximum flow. The paper makes the following contributions to build such a transportation policy: (a) Develops a Pareto-optimal Max Flow Algorithm (PMFA) to suggest multiple max flow solutions. (b) Introduces the notion of k-optimality into PMFA to ensure that the suggested pareto solutions are sufficiently distinct from each other – referred to as Pareto-k-optimal Max Flow Algorithm (k-PMFA). (c) Through a series of experiments performed using the well-known traffic simulator SUMO and by doing emission modeling on the New York map, we could show that our policy distributes the air pollution more uniformly across locations.     

A traffic congestion detection and information dissemination scheme for urban expressways using vehicular networks

The cooperative vehicle-infrastructure technologies have enabled vehicles to collect and exchange traffic information in real time. Therefore, it is possible to use Vehicular Ad-hoc NETworks (VANETs) for detecting traffic congestion on urban expressways. However, because of the special topology of urban expressways (consisting of both major and auxiliary roadways), the existing traffic congestion detection methods using VANETs do not work very well. In addition, the existing dissemination methods of congestion information lack the necessary control mechanism, so the information may be disseminated to irrelevant geographical areas. This paper proposes a congestion detection and notification scheme using VANETs for urban expressways. The scheme adopts a simplified Doppler frequency shift method to estimate and differentiate traffic conditions for major and auxiliary roadways. Vehicular cooperation and human cognition are introduced to improve the estimation accuracy and to describe the overall traffic conditions. Additionally, the scheme develops a spatial–temporal effectiveness model based on the potential energy theory to control the dissemination area and survival time of the congestion information. Meanwhile, the proposed scheme uses several broadcast control mechanisms to alleviate vehicular network congestion. Simulations through TransModeler indicate that our scheme ensures the accuracy of the estimation of congestion degree. Consequently, the scheme can provide effective references for driving decision-making and path-planning.     

Reducing traffic congestion and increasing sustainability in special urban areas through one-way traffic reconfiguration

Transportation - In the contemporary sustainable urban set up, one of the critical issues adversely affecting the quality of life in urban areas and inflicting immense costs on cities is traffic...     

Conflict-minimising traffic patterns: A graph-theoretic approach to efficient traffic circulation in urban areas

The paths followed by vehicles in urban areas are densely interwoven, and some of the accidents and congestion that occur in city centres can be attributed to the ‘conflicts’ that arise where these paths intersect. Hence, it is desirable to encourage traffic patterns in which the frequency and severity of conflicts are minimised. At present, neither signal optimisation programs nor traffic simulation programs allow the user to experiment freely with different combinations of one-way streets and turn restrictions, which might otherwise help to disentangle conflicting movements. There is no accepted formula or philosophy for organising traffic into a coherent spatial pattern. The aim of this paper is to consider some idealised networks and circulation systems that have simple geometrical configurations, and to identify those systems that are relatively efficient in terms of path crossings, as compared with a theoretical yardstick derived from graph theory. The results provide some pointers towards a general strategy for efficient traffic circulation in urban areas.     

Optimal offsets for traffic signal systems in urban networks

The paper proposes a binary integer programming model for the computation of optimal traffic signal offsets for an urban road network. The basic theoretical assumptions for the computation of delay on the network are those employed by the main models developed during the last few years. The set of input data coincides with that needed for the Combination Method and its extensions. The model is solved through a branch-and-backtrack method and allows the obtaining of optimal offsets for condensable or uncondensable networks without introducing any special assumption on delay-offset functions, contrary to what occurs within other mathematical programming formulations of the problem. A reduced memory dimension is required by the developed algorithm, which promptly supplies during the computation better and better sub-optimal solutions, very interesting in view of the possible application of the method to real-time control problems. The tests performed show that the method can be applied to networks of practical size.     

Welfare effects of road pricing and traffic information under alternative ownership regimes

This paper models strategic interactions between a road supplier, a provider of traffic information, and road users, with stochastic travel times. Using a game-theoretical analysis of suppliers’ pricing strategies, we assess the social welfare effects of traffic information under various ownership regimes. The results show that the distortive welfare effect of monopolistic information pricing appears relatively small. Collusion of the road operator and information provider yields higher social welfare than independent pricing by two firms. The intuition behind this result resembles that behind the welfare effects of double marginalization, but is not exactly the same, as traffic information is not strictly complementary to road use.     

Prediction of ground vibration amplitudes due to urban railway traffic using quantitative and qualitative field data

The growth of railway transport in urban areas has lead to an increase in ground vibrations enhancing their negative environmental impact. Therefore is mandatory to predict and control ground vibrations. This work presents a methodology for the determination of prediction models of ground vibration amplitudes due to railway train circulation in urban environments. Using quantitative predictors (train speed and distance) and qualitative predictors (railway track type, dominant geology and building type), being the use of the latter predictors justified by the fact that, most frequently, quantitative parameters are very difficult to obtain in the urban environment due to their characterization. Thus, a detailed statistical study based on the proposal and validation of multiple linear regression models, is successfully applied in order to predict vibration amplitudes produced by railway train circulation, in the considered domain, as function of quantitative and qualitative predictors, easily obtained in field work. A multiple linear regression model for ground vibration prediction due to underground railway traffic has been presented for the Lisbon area.     

Algorithms to find shortest and alternative paths in free flow and congested traffic regimes

Location-based systems can be very helpful to mobile users if they are able to suggest shortest paths to destination taking into account the actual traffic conditions. This would allow to inform the drivers not only about the current shortest paths to destination but also about alternative, timely computed paths to avoid being trapped in the traffic jams signaled by cyber-physical-social systems. To this aim, the paper proposes a set of algorithms that solve very fast the All Pair Shortest Paths problem in both the free flow and congested traffic regimes, for road networks of medium-large size, thus enabling location-based systems to deal with emergencies and critical traffic conditions in city and metropolitan areas, whose transport networks typically range from some hundreds to many thousands of nodes, respectively. The paths to avoid being trapped in the traffic jams are computed by using a simulation of the shockwave propagation, instead of historical data. A parallel version of the algorithms is also proposed to solve the All Pair Shortest Paths problem for metropolitan areas with very large road networks. A time performance analysis of the proposed algorithms for transport networks of various size is carried out.     

An optimization method for sustainable traffic control in urban areas

The optimization of traffic signalization in urban areas is formulated as a problem of finding the cycle length, the green times and the offset of traffic signals that minimize an objective function of performance indices. Typical approaches to this optimization problem include the maximization of traffic throughput or the minimization of vehicles’ delays, number of stops, fuel consumption, etc. Dynamic Traffic Assignment (DTA) models are widely used for online and offline applications for efficient deployment of traffic control strategies and the evaluation of traffic management schemes and policies. We propose an optimization method for combining dynamic traffic assignment and network control by minimizing the risk of potential loss induced to travelers by exceeding their budgeted travel time as a result of deployed traffic signal settings, using the Conditional Value-at-Risk model. The proposed methodology can be easily implemented by researchers or practitioners to evaluate their alternative strategies and aid them to choose the alternative with less potential risk. The traffic signal optimization procedure is implemented in TRANSYT-7F and the dynamic propagation and route choice of vehicles is simulated with a mesoscopic dynamic traffic assignment tool (DTALite) with fixed temporal demand and network characteristics. The proposed approach is applied to a reference test network used by many researchers for verification purposes. Numerical experiments provide evidence of the advantages of this optimization method with respect to conventional optimization techniques. The overall benefit to the performance of the network is evaluated with a Conditional Value-at-Risk Analysis where the optimal solution is the one presenting the least risk for ‘guaranteed’ total travel times.     

Real-time traffic state estimation in urban corridors from heterogeneous data

In recent years, rapid advances in information technology have led to various data collection systems which are enriching the sources of empirical data for use in transport systems. Currently, traffic data are collected through various sensors including loop detectors, probe vehicles, cell-phones, Bluetooth, video cameras, remote sensing and public transport smart cards. It has been argued that combining the complementary information from multiple sources will generally result in better accuracy, increased robustness and reduced ambiguity. Despite the fact that there have been substantial advances in data assimilation techniques to reconstruct and predict the traffic state from multiple data sources, such methods are generally data-driven and do not fully utilize the power of traffic models. Furthermore, the existing methods are still limited to freeway networks and are not yet applicable in the urban context due to the enhanced complexity of the flow behavior. The main traffic phenomena on urban links are generally caused by the boundary conditions at intersections, un-signalized or signalized, at which the switching of the traffic lights and the turning maneuvers of the road users lead to shock-wave phenomena that propagate upstream of the intersections. This paper develops a new model-based methodology to build up a real-time traffic prediction model for arterial corridors using data from multiple sources, particularly from loop detectors and partial observations from Bluetooth and GPS devices.     

System dynamics of urban traffic based on its parking-related-states

The urban parking and the urban traffic systems are essential components of the overall urban transportation structure. The short-term interactions between these two systems can be highly significant and influential to their individual performance. The urban parking system, for example, can affect the searching-for-parking traffic, influencing not only overall travel speeds in the network (traffic performance), but also total driven distance (environmental conditions). In turn, the traffic performance can also affect the time drivers spend searching for parking, and ultimately, parking usage. In this study, we propose a methodology to model macroscopically such interactions and evaluate their effects on urban congestion.The model is built on a matrix describing how, over time, vehicles in an urban area transition from one parking-related state to another. With this model it is possible to estimate, based on the traffic and parking demand as well as the parking supply, the amount of vehicles searching for parking, the amount of vehicles driving on the network but not searching for parking, and the amount of vehicles parked at any given time. More importantly, it is also possible to estimate the total (or average) time spent and distance driven within each of these states. Based on that, the model can be used to design and evaluate different parking policies, to improve (or optimize) the performance of both systems.A simple numerical example is provided to show possible applications of this type. Parking policies such as increasing parking supply or shortening the maximum parking duration allowed (i.e., time controls) are tested, and their effects on traffic are estimated. The preliminary results show that time control policies can alleviate the parking-caused traffic issues without the need for providing additional parking facilities. Results also show that parking policies that intend to reduce traffic delay may, at the same time, increase the driven distance and cause negative externalities. Hence, caution must be exercised and multiple traffic metrics should be evaluated before selecting these policies.Overall, this paper shows how the system dynamics of urban traffic, based on its parking-related-states, can be used to efficiently evaluate the urban traffic and parking systems macroscopically. The proposed model can be used to estimate both, how parking availability can affect traffic performance (e.g., average time searching for parking, number of cars searching for parking); and how different traffic conditions (e.g., travel speed, density in the system) can affect drivers ability to find parking. Moreover, the proposed model can be used to study multiple strategies or scenarios for traffic operations and control, transportation planning, land use planning, or parking management and operations.     

Improving urban traffic flow by restraint of traffic: The case of Lagos,Nigeria

Traffic restraint techniques, widely used to combat traffic congestion in the developed countries, have been tried in Lagos, Nigeria. This paper examines the impact of the use of odd and even numbered vehicles on alternate days in reducing congestion on the urban roads. The result of the analysis indicates that the restraint technique worked only during the first few months of its introduction. The basic causes of the subsequent failure are outlined and possible solutions suggested.     

Exposure of urban populations to road traffic noise in Hong Kong

This article examines the exposure of Hong Kong’s population to road traffic noise and whether there is class-biased inequality in this. The socio-economic characteristics of residents of public and private building are taken from census data and the noise exposure levels from 3-D noise mapping. Using decile plots and binary logistic regression analysis, we find that in general the socially deprived groups tend to live in building groups exposed to higher noise levels. This is particularly pronounced in private housing estates where older, less educated, those engaged in craftsman and elementary jobs, and non-owners of their dwellings are exposing to higher levels of traffic noise. Inequality is less conspicuous in public housing estates.     

Multi-agent model predictive control of signaling split in urban traffic networks

The operation of large dynamic systems such as urban traffic networks remains a challenge in control engineering to a great extent due to their sheer size, intrinsic complexity, and nonlinear behavior. Recently, control engineers have looked for unconventional means for modeling and control of complex dynamic systems, in particular the technology of multi-agent systems whose appeal stems from their composite nature, flexibility, and scalability. This paper contributes to this evolving technology by proposing a framework for multi-agent control of linear dynamic systems, which decomposes a centralized model predictive control problem into a network of coupled, but small sub-problems that are solved by the distributed agents. Theoretical results ensure convergence of the distributed iterations to a globally optimal solution. The framework is applied to the signaling split control of traffic networks. Experiments conducted with simulation software indicate that the multi-agent framework attains performance comparable to conventional control. The main advantages of the multi-agent framework are its graceful extension and localized reconfiguration, which require adjustments only in the control strategies of the agents in the vicinity.