Spatial and temporal characterization of travel patterns in a traffic network using vehicle trajectories

This paper presents a trajectory clustering method to discover spatial and temporal travel patterns in a traffic network. The study focuses on identifying spatially distinct traffic flow groups using trajectory clustering and investigating temporal traffic patterns of each spatial group. The main contribution of this paper is the development of a systematic framework for clustering and classifying vehicle trajectory data, which does not require a pre-processing step known as map-matching and directly applies to trajectory data without requiring the information on the underlying road network. The framework consists of four steps: similarity measurement, trajectory clustering, generation of cluster representative subsequences, and trajectory classification. First, we propose the use of the Longest Common Subsequence (LCS) between two vehicle trajectories as their similarity measure, assuming that the extent to which vehicles’ routes overlap indicates the level of closeness and relatedness as well as potential interactions between these vehicles. We then extend a density-based clustering algorithm, DBSCAN, to incorporate the LCS-based distance in our trajectory clustering problem. The output of the proposed clustering approach is a few spatially distinct traffic stream clusters, which together provide an informative and succinct representation of major network traffic streams. Next, we introduce the notion of Cluster Representative Subsequence (CRS), which reflects dense road segments shared by trajectories belonging to a given traffic stream cluster, and present the procedure of generating a set of CRSs by merging the pairwise LCSs via hierarchical agglomerative clustering. The CRSs are then used in the trajectory classification step to measure the similarity between a new trajectory and a cluster. The proposed framework is demonstrated using actual vehicle trajectory data collected from New York City, USA. A simple experiment was performed to illustrate the use of the proposed spatial traffic stream clustering in application areas such as network-level traffic flow pattern analysis and travel time reliability analysis.     

Construction of traffic state vector using mutual information for short-term traffic flow prediction

Short-term traffic flow prediction is an integral part in most of Intelligent Transportation Systems (ITS) research and applications. Many researchers have already developed various methods that predict the future traffic condition from the historical database. Nevertheless, there has not been sufficient effort made to study how to identify and utilize the different factors that affect the traffic flow. In order to improve the performance of short-term traffic flow prediction, it is necessary to consider sufficient information related to the road section to be predicted. In this paper, we propose a method of constructing traffic state vectors by using mutual information (MI). First, the variables with different time delays are generated from the historical traffic time series, and the spatio-temporal correlations between the road sections in urban road network are evaluated by the MI. Then, the variables with the highest correlation related to the target traffic flow are selected by using a greedy search algorithm to construct the traffic state vector. The K-Nearest Neighbor (KNN) model is adapted for the application of the proposed state vector. Experimental results on real-world traffic data show that the proposed method of constructing traffic state vector provides good prediction accuracy in short-term traffic prediction.     

山区城市交通拥挤成因分析及对策研究

文章以重庆市道路交通为例,从特殊地理环境因素、城市道路管理及城市规划等方面分析了山区城市道路交通拥挤的原因,并基于道路因素,从城市道路规划和整合建筑与交通空间方面提出了缓解交通拥堵的措施和建议。     

Efficient missing data imputing for traffic flow by considering temporal and spatial dependence

The missing data problem remains as a difficulty in a diverse variety of transportation applications, e.g. traffic flow prediction and traffic pattern recognition. To solve this problem, numerous algorithms had been proposed in the last decade to impute the missed data. However, few existing studies had fully used the traffic flow information of neighboring detecting points to improve imputing performance. In this paper, probabilistic principle component analysis (PPCA) based imputing method, which had been proven to be one of the most effective imputing methods without using temporal or spatial dependence, is extended to utilize the information of multiple points. We systematically examine the potential benefits of multi-point data fusion and study the possible influence of measurement time lags. Tests indicate that the hidden temporal–spatial dependence is nonlinear and could be better retrieved by kernel probabilistic principle component analysis (KPPCA) based method rather than PPCA method. Comparison proves that imputing errors can be notably reduced, if temporal–spatial dependence has been appropriately considered.     

A shockwave profile model for traffic flow on congested urban arterials

In this paper a new traffic flow model for congested arterial networks, named shockwave profile model (SPM), is presented. Taking advantage of the fact that traffic states within a congested link can be simplified as free-flow, saturated, and jammed conditions, SPM simulates traffic dynamics by analytically deriving the trajectories of four major shockwaves: queuing, discharge, departure, and compression waves. Unlike conventional macroscopic models, in which space is often discretized into small cells for numerical solutions, SPM treats each homogeneous road segment with constant capacity as a section; and the queuing dynamics within each section are described by tracing the shockwave fronts. SPM is particularly suitable for simulating traffic flow on congested signalized arterials especially with queue spillover problems, where the steady-state periodic pattern of queue build-up and dissipation process may break down. Depending on when and where spillover occurs along a signalized arterial, a large number of queuing patterns may be possible. Therefore it becomes difficult to apply the conventional approach directly to track shockwave fronts. To overcome this difficulty, a novel approach is proposed as part of the SPM, in which queue spillover is treated as either extending a red phase or creating new smaller cycles, so that the analytical solutions for tracing the shockwave fronts can be easily applied. Since only the essential features of arterial traffic flow, i.e., queue build-up and dissipation, are considered, SPM significantly reduces the computational load and improves the numerical efficiency. We further validated SPM using real-world traffic signal data collected from a major arterial in the Twin Cities. The results clearly demonstrate the effectiveness and accuracy of the model. We expect that in the future this model can be applied in a number of real-time applications such as arterial performance prediction and signal optimization.     

Traffic consolidation in East Asian container ports: A network flow analysis

The proliferation of hub-and-spoke operations in maritime container transportation has resulted in the widespread consolidation of traffic flows. Utilising liner shipping network configurations, this paper assesses the impact of freight traffic consolidation in the container port industry by exploring the spatial pattern of traffic flow movements and identifying the variety of roles that container ports play within this context. On the basis of the network concept, the spatial inequality of freight traffic consolidation is determined by the density and direction of all meaningful connections (i.e. significant flows) identified by applying Multiple Linkage Analysis (MLA) to an initial traffic flow matrix.The effectiveness of the chosen methodology is tested empirically using a sample comprising the 18 major container ports in East Asia, together with another 21 important container ports located on the East–West trading route. Based on this sample network, the spatial structure of traffic flow consolidation reveals the nature and structure of hub-and-spoke operations within a port system, the relative hub-dependence of ports, the variety of roles which individual ports play within the overall structure of inter-port interactions and the hierarchical configuration of the port industry structure. The paper concludes that MLA offers new insights into the distributional inequality of traffic flows, the spatial and economic interactions between ports and the extent to which hinterlands overlap. Furthermore, the analysis clearly shows that inter-port relationships can no longer be evaluated as isolated phenomena; any change in a specific port’s competitiveness will directly impact upon the structure of the whole maritime transportation system. Port authorities and terminal operators will need, therefore, to carefully analyse and disentangle specific inter-port relationships in order to provide the most appropriate basis for their decision making.     

Analyzing spatiotemporal traffic line source emissions based on massive didi online car-hailing service data

Nowadays, the massive car-hailing data has become a popular source for analyzing traffic operation and road congestion status, which unfortunately has seldom been extended to capture detailed on-road traffic emissions. This study aims to investigate the relationship between road traffic emissions and the related built environment factors, as well as land uses. The Computer Program to Calculate Emissions from Road Transport (COPERT) model from European Environment Agency (EEA) was introduced to estimate the 24-h NOx emission pattern of road segments with the parameters extracted from Didi massive trajectory data. Then, the temporal Fuzzy C-Means (FCM) Clustering was used to classify road segments based on the 24-h emission rates, while Geographical Detector and MORAN’s I were introduced to verify the impact of built environment on line source emissions and the similarity of emissions generated from the nearby road segments. As a result, the spatial autoregressive moving average (SARMA) regression model was incorporated to assess the impact of selected built environment factors on the road segment emission rate based on the probabilistic results from FCM. It was found that short road length, being close to city center, high density of bus stations, more ramps nearby and high proportion of residential or commercial land would substantially increase the emission rate. Finally, the 24-h atmospheric NO₂ concentrations were obtained from the environmental monitor stations, to calculate the time variational trend by comparing with the line source traffic emissions, which to some extent explains the contribution of on-road traffic to the overall atmospheric pollution. Result of this study could guide urban planning, so as to avoid transportation related built environment attributes which may contribute to serious atmospheric environment pollutions.     

Temporal and spatial variation in allocating annual traffic activity across an urban region and implications for air quality assessments

Patterns of traffic activity, including changes in the volume and speed of vehicles, vary over time and across urban areas and can substantially affect vehicle emissions of air pollutants. Time-resolved activity at the street scale typically is derived using temporal allocation factors (TAFs) that allow the development of emissions inventories needed to predict concentrations of traffic-related air pollutants. This study examines the spatial and temporal variation of TAFs, and characterizes prediction errors resulting from their use. Methods are presented to estimate TAFs and their spatial and temporal variability and used to analyze total, commercial and non-commercial traffic in the Detroit, Michigan, U.S. metropolitan area. The variability of total volume estimates, quantified by the coefficient of variation (COV) representing the percentage departure from expected hourly volume, was 21%, 33%, 24% and 33% for weekdays, Saturdays, Sundays and holidays, respectively. Prediction errors mostly resulted from hour-to-hour variability on weekdays and Saturdays, and from day-to-day variability on Sundays and holidays. Spatial variability was limited across the study roads, most of which were large freeways. Commercial traffic had different temporal patterns and greater variability than non-commercial vehicle traffic, e.g., the weekday variability of hourly commercial volume was 28%. The results indicate that TAFs for a metropolitan region can provide reasonably accurate estimates of hourly vehicle volume on major roads. While vehicle volume is only one of many factors that govern on-road emission rates, air quality analyses would be strengthened by incorporating information regarding the uncertainty and variability of traffic activity.     

Urban traffic flow prediction: a spatio‐temporal variable selection‐based approach

Short‐term traffic flow prediction in urban area remains a difficult yet important problem in intelligent transportation systems. Current spatio‐temporal‐based urban traffic flow prediction techniques trend aims to discover the relationship between adjacent upstream and downstream road segments using specific models, while in this paper, we advocate to exploit the spatial and temporal information from all available road segments in a partial road network. However, the available traffic states can be high dimensional for high‐density road networks. Therefore, we propose a spatio‐temporal variable selection‐based support vector regression (VS‐SVR) model fed with the high‐dimensional traffic data collected from all available road segments. Our prediction model can be presented as a two‐stage framework. In the first stage, we employ the multivariate adaptive regression splines model to select a set of predictors most related to the target one from the high‐dimensional spatio‐temporal variables, and different weights are assigned to the selected predictors. In the second stage, the kernel learning method, support vector regression, is trained on the weighted variables. The experimental results on the real‐world traffic volume collected from a sub‐area of Shanghai, China, demonstrate that the proposed spatio‐temporal VS‐SVR model outperforms the state‐of‐the‐art. Copyright © 2015 John Wiley & Sons, Ltd.     

On the imputation of missing data for road traffic forecasting: New insights and novel techniques

Vehicle flow forecasting is of crucial importance for the management of road traffic in complex urban networks, as well as a useful input for route planning algorithms. In general traffic predictive models rely on data gathered by different types of sensors placed on roads, which occasionally produce faulty readings due to several causes, such as malfunctioning hardware or transmission errors. Filling in those gaps is relevant for constructing accurate forecasting models, a task which is engaged by diverse strategies, from a simple null value imputation to complex spatio-temporal context imputation models. This work elaborates on two machine learning approaches to update missing data with no gap length restrictions: a spatial context sensing model based on the information provided by surrounding sensors, and an automated clustering analysis tool that seeks optimal pattern clusters in order to impute values. Their performance is assessed and compared to other common techniques and different missing data generation models over real data captured from the city of Madrid (Spain). The newly presented methods are found to be fairly superior when portions of missing data are large or very abundant, as occurs in most practical cases.     

Exploring traffic flow databases using space-time plots and data cubes

Local departments of transportation and metropolitan planning organizations have been collecting traffic data for many decades. However, these data are rarely exploited to their full potential. In this paper, we describe an exploratory visualization toolkit for large traffic flow databases. The visualization toolkit is based on the concept of the traffic cube: an extension of the data cube in data mining. The traffic cube organizes traffic flow data across different spatial and temporal dimensions and with respect to user-specified aggregation levels. The toolkit allows the user to perform data cube operations to select, summarize and cross-tabulate the traffic data prior to visualization as two-dimensional space-time plots. We demonstrate a prototype system using MATLAB, ArcGIS and MS Access database software. Example visualizations of a large database of hourly traffic flows along major highways in the state of Utah (USA) over a 10-year period illustrate the potential for the toolkit to reveal patterns about traffic flows and trends hidden in the database.     

An efficient realization of deep learning for traffic data imputation

Traffic data provide the basis for both research and applications in transportation control, management, and evaluation, but real-world traffic data collected from loop detectors or other sensors often contain corrupted or missing data points which need to be imputed for traffic analysis. For this end, here we propose a deep learning model named denoising stacked autoencoders for traffic data imputation. We tested and evaluated the model performance with consideration of both temporal and spatial factors. Through these experiments and evaluation results, we developed an algorithm for efficient realization of deep learning for traffic data imputation by training the model hierarchically using the full set of data from all vehicle detector stations. Using data provided by Caltrans PeMS, we have shown that the mean absolute error of the proposed realization is under 10 veh/5-min, a better performance compared with other popular models: the history model, ARIMA model and BP neural network model. We further investigated why the deep leaning model works well for traffic data imputation by visualizing the features extracted by the first hidden layer. Clearly, this work has demonstrated the effectiveness as well as efficiency of deep learning in the field of traffic data imputation and analysis.     

Changes concerning commute traffic distribution on a road network following the occurrence of a natural disaster – The example of a flood in the Mazovian Voivodeship (Eastern Poland)

The purpose of this article is to determine the size and spatial structure of changes in traffic density within the regional road network following an occurrence of a flood in the Mazovian Voivodeship, Poland. The use of the application developed for the purpose of this article – offers a possibility to react accordingly when there are non-typical obstructions (here: a flood). On the basis of the conducted study, it has been stated that the greatest changes in vehicle traffic density (the analysis of commute traffic) regard the capital of Mazovian Voivodeship, which – first of all – stems from the fact that it is Warsaw that the largest number of employees commute to. Secondly, it is influenced by the location of the capital city in relation to the river system. In the case of the analysed voivodeship and in ‘normal’ circumstances (no flood), commuting to work remains approximately within the 160-min isochrone. In the second variant, this time would extend nearly eightfold, and in the remaining scenarios fivefold. As far as ‘normal’ circumstances (no flood) and commuting in the Mazovian Voivodeship are concerned, the greatest load refers in particular to the following road classes: main road of accelerated traffic, main road and cumulative road. In this case, express and motorways play a marginal role. On the other hand, in the remaining scenarios, the importance of the class of main road of accelerated traffic decreases at the expense of the classes of main road and cumulative road.     

A hybrid deep learning based traffic flow prediction method and its understanding

Deep neural networks (DNNs) have recently demonstrated the capability to predict traffic flow with big data. While existing DNN models can provide better performance than shallow models, it is still an open issue of making full use of spatial-temporal characteristics of the traffic flow to improve their performance. In addition, our understanding of them on traffic data remains limited. This paper proposes a DNN based traffic flow prediction model (DNN-BTF) to improve the prediction accuracy. The DNN-BTF model makes full use of weekly/daily periodicity and spatial-temporal characteristics of traffic flow. Inspired by recent work in machine learning, an attention based model was introduced that automatically learns to determine the importance of past traffic flow. The convolutional neural network was also used to mine the spatial features and the recurrent neural network to mine the temporal features of traffic flow. We also showed through visualization how DNN-BTF model understands traffic flow data and presents a challenge to conventional thinking about neural networks in the transportation field that neural networks is purely a “black-box” model. Data from open-access database PeMS was used to validate the proposed DNN-BTF model on a long-term horizon prediction task. Experimental results demonstrated that our method outperforms the state-of-the-art approaches.     

Heterogeneous traffic flow modelling for an arterial using grid based approach

A grid based modelling approach akin to cellular automata (CA) is adopted for heterogeneous traffic flow simulation. The road space is divided into a grid of equally sized cells. Moreover, each vehicle type occupies one or more cell as per its size unlike CA traffic flow model where each vehicle is represented by a single cell. Model needs inputs such as vehicle size, its maximum speed, acceleration, deceleration, probability constants, and arrival pattern. The position and speed of the vehicles are assumed to be discrete. The speed of each vehicle changes according to its interactions with other vehicles, following some stochastic rules depending on the circumstances. The model is calibrated and validated using real data and VISSIM. The results indicate that grid based model can reasonably well simulate complex heterogeneous traffic as well as offers higher computational efficiency needed for real time application.     

交通事故预警系统构建

针对交通安全现状及国内外交通预警发展现状的分析,阐明建立交通事故预警系统的必要性。分析了基于人、车、路、环境四要素的道路交通事故的成因,根据交通事故预警系统设计原则和建立预警系统的目的,采用相关理论,选用合适的交通信息采集技术,建立了交通事故预警系统。该系统包括驾驶员预警子系统、车辆防撞预警子系统、车辆状况预警子系统、道路安全预警子系统和交通气象预警子系统。     

Adapt-Traf: An adaptive multiagent road traffic management system based on hybrid ant-hierarchical fuzzy model

Usually, road networks are characterized by their great dynamics including different entities in interactions. This leads to more complex road traffic management. This paper proposes an adaptive multiagent system based on the ant colony behavior and the hierarchical fuzzy model. This system allows adjusting efficiently the road traffic according to the real-time changes in road networks by the integration of an adaptive vehicle route guidance system. The proposed system is implemented and simulated under a multiagent platform in order to discuss the improvement of the global road traffic quality in terms of time, fluidity and adaptivity.     

Hysteresis phenomena of a Macroscopic Fundamental Diagram in freeway networks

Observations of traffic pairs of flow vs. density or occupancy for individual locations in freeways or arterials are usually scattered about an underlying curve. Recent observations from empirical data in arterial networks showed that in some cases by aggregating the highly scattered plots of flow vs. density from individual loop detectors, the scatter almost disappears and well-defined macroscopic relations exist between space-mean network flow and network density. Despite these findings for the existence of well-defined relations with low scatter, these curves should not be universal. In this paper we investigate if well-defined macroscopic relations exist for freeway network systems, by analyzing real data from Minnesota’s freeways. We show that freeway network systems not only have curves with high scatter, but they also exhibit hysteresis phenomena, where higher network flows are observed for the same average network density in the onset and lower in the offset of congestion. The mechanisms of traffic hysteresis phenomena at the network level are analyzed in this paper and they have dissimilarities to the causes of the hysteresis phenomena at the micro/meso level. The explanation of the phenomenon is dual. The first reason is that there are different spatial and temporal distributions of congestion for the same level of average density. Another reason is the synchronized occurrence of transitions from individual detectors during the offset of the peak period, with points remain beneath the equilibrium curve. Both the hysteresis phenomenon and its causes are consistently observed for different spatial aggregations of the network.     

道路交通事故发生机理与实例分析

交通事故发生机理是认识道路交通事故发生过程、交通事故预防和改善交通安全的基础。文章以道路交通系统为研究对象,分析道路交通事故的形成过程,将交通事故发生机理分为驾驶行为差错类事故发生机理、外部因素突变类事故发生机理、综合性事故发生机理三类,并在此基础上绘制了道路交通事故发生机理图,同时结合国道109线兰州八盘村路段进行了实例分析。     

Development and implementation of the areawide Dynamic ROad traffic NoisE (DRONE) simulator

This paper discusses the areawide Dynamic ROad traffic NoisE (DRONE) simulator, and its implementation as a tool for noise abatement policy evaluation. DRONE involves integrating a road traffic noise estimation model with a traffic simulator to estimate road traffic noise in urban networks. An integrated traffic simulation-noise estimation model provides an interface for direct input of traffic flow properties from simulation model to noise estimation model that in turn estimates the noise on a spatial and temporal scale. The output from DRONE is linked with a geographical information system for visual representation of noise levels in the form of noise contour maps.