scholarly journals Graph Convolutional Network: Traffic Speed Prediction Fused with Traffic Flow Data

Sensors ◽  
2021 ◽  
Vol 21 (19) ◽  
pp. 6402
Author(s):  
Duanyang Liu ◽  
Xinbo Xu ◽  
Wei Xu ◽  
Bingqian Zhu
Keyword(s):  
Traffic Flow ◽  
Intelligent Transportation Systems ◽  
Transportation Systems ◽  
Flow Data ◽  
Convolutional Network ◽  
Convolutional Networks ◽  
Speed Prediction ◽  
Traffic Speed ◽  
Real World Datasets ◽  
Relationship Of

Traffic speed prediction plays an important role in intelligent transportation systems, and many approaches have been proposed over recent decades. In recent years, methods using graph convolutional networks (GCNs) have been more promising, which can extract the spatiality of traffic networks and achieve a better prediction performance than others. However, these methods only use inaccurate historical data of traffic speed to forecast, which decreases the prediction accuracy to a certain degree. Moreover, they ignore the influence of dynamic traffic on spatial relationships and merely consider the static spatial dependency. In this paper, we present a novel graph convolutional network model called FSTGCN to solve these problems, where the model adopts the full convolutional structure and avoids repeated iterations. Specifically, because traffic flow has a mapping relationship with traffic speed and its values are more exact, we fused historical traffic flow data into the forecasting model in order to reduce the prediction error. Meanwhile, we analyzed the covariance relationship of the traffic flow between road segments and designed the dynamic adjacency matrix, which can capture the dynamic spatial correlation of the traffic network. Lastly, we conducted experiments on two real-world datasets and prove that our model can outperform state-of-the-art traffic speed prediction.

scholarly journals An adaptive k nearest neighbour method for imputation of missing traffic data based on two similarity

2020 ◽  
Vol 54 (2) ◽  
pp. 59-73
Author(s):  
Yang Wang ◽  
Yu Xiao ◽  
Jianhui Lai ◽  
Yanyan Chen
Keyword(s):  
Missing Data ◽  
Traffic Flow ◽  
Intelligent Transportation Systems ◽  
Domain Knowledge ◽  
Rapid Development ◽  
Transportation Systems ◽  
Nearest Neighbour ◽  
Flow Data ◽  
Fundamental Parameters ◽  
Determination Of Parameters

Traffic flow is one of the fundamental parameters for traffic analysis and planning. With the rapid development of intelligent transportation systems, a large number of various detectors have been deployed in urban roads and, consequently, huge amount of data relating to the traffic flow are accumulatively available now. However, the traffic flow data detected through various detectors are often degraded due to the presence of a number of missing data, which can even lead to erroneous analysis and decision if no appropriate process is carried out. To remedy this issue, great research efforts have been made and subsequently various imputation techniques have been successively proposed in recent years, among which the k nearest neighbour algorithm (kNN) has received a great popularity as it is easy to implement and impute the missing data effectively. In the work presented in this paper, we firstly analyse the stochastic effect of traffic flow, to which the suffering of the kNN algorithm can be attributed. This motivates us to make an improvement, while eliminating the requirement to predefine parameters. Such a parameter-free algorithm has been realized by introducing a new similarity metric which is combined with the conventional metric so as to avoid the parameter setting, which is often determined with the requirement of adequate domain knowledge. Unlike the conventional version of the kNN algorithm, the proposed algorithm employs the multivariate linear regression model to estimate the weights for the final output, based on a set of data, which is smoothed by a Wavelet technique. A series of experiments have been performed, based on a set of traffic flow data reported from serval different countries, to examine the adaptive determination of parameters and the smoothing effect. Additional experiments have been conducted to evaluate the competent performance for the proposed algorithm by comparing to a number of widely-used imputing algorithms.

scholarly journals Velocity Prediction Based on Vehicle Lateral Risk Assessment and Traffic Flow: A Brief Review and Application Examples

Energies ◽  
2021 ◽  
Vol 14 (12) ◽  
pp. 3431
Author(s):  
Lin Li ◽  
Serdar Coskun ◽  
Jiaze Wang ◽  
Youming Fan ◽  
Fengqi Zhang ◽  
...  
Keyword(s):  
Traffic Flow ◽  
Intelligent Transportation Systems ◽  
Road Traffic ◽  
Transportation Systems ◽  
Vehicle Speed ◽  
Extensive Discussion ◽  
Lateral Dynamics ◽  
Speed Prediction ◽  
Velocity Prediction ◽  
Vehicle Lateral Dynamics

Forecasting future driving conditions such as acceleration, velocity, and driver behaviors can greatly contribute to safety, mobility, and sustainability issues in the development of new energy vehicles (NEVs). In this brief, a review of existing velocity prediction techniques is studied from the perspective of traffic flow and vehicle lateral dynamics for the first time. A classification framework for velocity prediction in NEVs is presented where various state-of-the-art approaches are put forward. Firstly, we investigate road traffic flow models, under which a driving-scenario-based assessment is introduced. Secondly, vehicle speed prediction methods for NEVs are given where an extensive discussion on traffic flow model classification based on traffic big data and artificial intelligence is carried out. Thirdly, the influence of vehicle lateral dynamics and correlation control methods for vehicle speed prediction are reviewed. Suitable applications of each approach are presented according to their characteristics. Future trends and questions in the development of NEVs from different angles are discussed. Finally, different from existing review papers, we introduce application examples, demonstrating the potential applications of the highlighted concepts in next-generation intelligent transportation systems. To sum up, this review not only gives the first comprehensive analysis and review of road traffic network, vehicle handling stability, and velocity prediction strategies, but also indicates possible applications of each method to prospective designers, where researchers and scholars can better choose the right method on velocity prediction in the development of NEVs.

scholarly journals Space-Time Hybrid Model for Short-Time Travel Speed Prediction

2018 ◽  
Vol 2018 ◽  
pp. 1-9 ◽  
Author(s):  
Qi Fan ◽  
Wei Wang ◽  
Xiaojian Hu ◽  
Xuedong Hua ◽  
Zhuyun Liu
Keyword(s):  
Hybrid Model ◽  
Intelligent Transportation Systems ◽  
Traffic Management ◽  
Arima Model ◽  
Periodic Variation ◽  
Travel Speed ◽  
Transportation Systems ◽  
Speed Prediction ◽  
Traffic Speed ◽  
Short Time

Short-time traffic speed forecasting is a significant issue for developing Intelligent Transportation Systems applications, and accurate speed forecasting results are necessary inputs for Intelligent Traffic Security Information System (ITSIS) and advanced traffic management systems (ATMS). This paper presents a hybrid model for travel speed based on temporal and spatial characteristics analysis and data fusion. This proposed methodology predicts speed by dividing the data into three parts: a periodic trend estimated by Fourier series, a residual part modeled by the ARIMA model, and the possible events affected by upstream or downstream traffic conditions. The aim of this study is to improve the accuracy of the prediction by modeling time and space variation of speed, and the forecast results could simultaneously reflect the periodic variation of traffic speed and emergencies. This information could provide decision-makers with a basis for developing traffic management measures. To achieve the research objective, one year of speed data was collected in Twin Cities Metro, Minnesota. The experimental results demonstrate that the proposed method can be used to explore the periodic characteristics of speed data and show abilities in increasing the accuracy of travel speed prediction.

scholarly journals A Multimode Dynamic Short-Term Traffic Flow Grey Prediction Model of High-Dimension Tensors

Complexity ◽  
2019 ◽  
Vol 2019 ◽  
pp. 1-18 ◽  
Author(s):  
Huiming Duan ◽  
Xinping Xiao
Keyword(s):  
Traffic Flow ◽  
Intelligent Transportation Systems ◽  
Prediction Models ◽  
Transportation Systems ◽  
Flow State ◽  
Matrix Perturbation ◽  
Grey Prediction ◽  
Flow Data ◽  
Short Term ◽  
Proposed Model

Short-term traffic flow prediction is an important theoretical basis for intelligent transportation systems, and traffic flow data contain abundant multimode features and exhibit characteristic spatiotemporal correlations and dynamics. To predict the traffic flow state, it is necessary to design a model that can adapt to changing traffic flow characteristics. Thus, a dynamic tensor rolling nonhomogeneous discrete grey model (DTRNDGM) is proposed. This model achieves rolling prediction by introducing a cycle truncation accumulated generating operation; furthermore, the proposed model is unbiased, and it can perfectly fit nonhomogeneous exponential sequences. In addition, based on the multimode characteristics of traffic flow data tensors and the relationship between the cycle truncation accumulated generating operation and matrix perturbation to determine the cycle of dynamic prediction, the proposed model compensates for the periodic verification of the RSDGM and SGM grey prediction models. Finally, traffic flow data from the main route of Shaoshan Road, Changsha, Hunan, China, are used as an example. The experimental results show that the simulation and prediction results of DTRNDGM are good.

scholarly journals Traffic Speed Prediction: An Attention-Based Method

Sensors ◽  
2019 ◽  
Vol 19 (18) ◽  
pp. 3836 ◽  
Author(s):  
Duanyang Liu ◽  
Longfeng Tang ◽  
Guojiang Shen ◽  
Xiao Han
Keyword(s):  
Intelligent Transportation Systems ◽  
Transportation Systems ◽  
Similar Distribution ◽  
Short Term ◽  
Time Step ◽  
Temporal Clustering ◽  
Spatial Features ◽  
Speed Prediction ◽  
Traffic Speed ◽  
Prediction Approach

Short-term traffic speed prediction has become one of the most important parts of intelligent transportation systems (ITSs). In recent years, deep learning methods have demonstrated their superiority both in accuracy and efficiency. However, most of them only consider the temporal information, overlooking the spatial or some environmental factors, especially the different correlations between the target road and the surrounding roads. This paper proposes a traffic speed prediction approach based on temporal clustering and hierarchical attention (TCHA) to address the above issues. We apply temporal clustering to the target road to distinguish the traffic environment. Traffic data in each cluster have a similar distribution, which can help improve the prediction accuracy. A hierarchical attention-based mechanism is then used to extract the features at each time step. The encoder measures the importance of spatial features, and the decoder measures the temporal ones. The proposed method is evaluated over the data of a certain area in Hangzhou, and experiments have shown that this method can outperform the state of the art for traffic speed prediction.

scholarly journals Traffic Information Enrichment: Creating Long-Term Traffic Speed Prediction Ensemble Model for Better Navigation through Waypoints

2020 ◽  
Vol 11 (1) ◽  
pp. 315
Author(s):  
Milan Simunek ◽  
Zdenek Smutny
Keyword(s):  
Intelligent Transportation Systems ◽  
Large Scale ◽  
Absolute Error ◽  
Transportation Systems ◽  
Traffic Information ◽  
Ensemble Model ◽  
Temporal Data ◽  
Speed Prediction ◽  
Traffic Speed

Traffic speed prediction for a selected road segment from a short-term and long-term perspective is among the fundamental issues of intelligent transportation systems (ITS). During the course of the past two decades, many artefacts (e.g., models) have been designed dealing with traffic speed prediction. However, no satisfactory solution has been found for the issue of a long-term prediction for days and weeks using the vast spatial and temporal data. This article aims to introduce a long-term traffic speed prediction ensemble model using country-scale historic traffic data from 37,002 km of roads, which constitutes 66% of all roads in the Czech Republic. The designed model comprises three submodels and combines parametric and nonparametric approaches in order to acquire a good-quality prediction that can enrich available real-time traffic information. Furthermore, the model is set into a conceptual design which expects its usage for the improvement of navigation through waypoints (e.g., delivery service, goods distribution, police patrol) and the estimated arrival time. The model validation is carried out using the same network of roads, and the model predicts traffic speed in the period of 1 week. According to the performed validation of average speed prediction at a given hour, it can be stated that the designed model achieves good results, with mean absolute error of 4.67 km/h. The achieved results indicate that the designed solution can effectively predict the long-term speed information using large-scale spatial and temporal data, and that this solution is suitable for use in ITS.

Knowledge-aware Multi-modal Adaptive Graph Convolutional Networks for Fake News Detection

2021 ◽  
Vol 17 (3) ◽  
pp. 1-23
Author(s):  
Shengsheng Qian ◽  
Jun Hu ◽  
Quan Fang ◽  
Changsheng Xu
Keyword(s):  
Social Media ◽  
Visual Information ◽  
Representation Learning ◽  
Fake News ◽  
Unified Framework ◽  
Model Learning ◽  
Convolutional Network ◽  
Textual Information ◽  
Convolutional Networks ◽  
Real World Datasets

In this article, we focus on fake news detection task and aim to automatically identify the fake news from vast amount of social media posts. To date, many approaches have been proposed to detect fake news, which includes traditional learning methods and deep learning-based models. However, there are three existing challenges: (i) How to represent social media posts effectively, since the post content is various and highly complicated; (ii) how to propose a data-driven method to increase the flexibility of the model to deal with the samples in different contexts and news backgrounds; and (iii) how to fully utilize the additional auxiliary information (the background knowledge and multi-modal information) of posts for better representation learning. To tackle the above challenges, we propose a novel Knowledge-aware Multi-modal Adaptive Graph Convolutional Networks (KMAGCN) to capture the semantic representations by jointly modeling the textual information, knowledge concepts, and visual information into a unified framework for fake news detection. We model posts as graphs and use a knowledge-aware multi-modal adaptive graph learning principal for the effective feature learning. Compared with existing methods, the proposed KMAGCN addresses challenges from three aspects: (1) It models posts as graphs to capture the non-consecutive and long-range semantic relations; (2) it proposes a novel adaptive graph convolutional network to handle the variability of graph data; and (3) it leverages textual information, knowledge concepts and visual information jointly for model learning. We have conducted extensive experiments on three public real-world datasets and superior results demonstrate the effectiveness of KMAGCN compared with other state-of-the-art algorithms.

scholarly journals Multi-Target Detection Method Based on Variable Carrier Frequency Chirp Sequence

Sensors ◽  
2018 ◽  
Vol 18 (10) ◽  
pp. 3386 ◽  
Author(s):  
Wei Wang ◽  
Jinsong Du ◽  
Jie Gao
Keyword(s):  
Intelligent Transportation Systems ◽  
Simple Structure ◽  
Low Cost ◽  
Doppler Frequency ◽  
Transportation Systems ◽  
Practical Application ◽  
Frequency Aliasing ◽  
Application Requirements ◽  
Relationship Of ◽  
Cw Radar

Continuous waveform (CW) radar is widely used in intelligent transportation systems, vehicle assisted driving, and other fields because of its simple structure, low cost and high integration. There are several waveforms which have been developed in the last years. The chirp sequence waveform has the ability to extract the range and velocity parameters of multiple targets. However, conventional chirp sequence waveforms suffer from the Doppler ambiguity problem. This paper proposes a new waveform that follows the practical application requirements, high precision requirements, and low system complexity requirements. The new waveform consists of two chirp sequences, which are intertwined to each other. Each chirp signal has the same frequency modulation, the same bandwidth and the same chirp duration. The carrier frequencies are different and there is a frequency shift which is large enough to ensure that the Doppler frequencies for the same moving target are different. According to the sign and numerical relationship of the Doppler frequencies (possibly frequency aliasing), the Doppler frequency ambiguity problem is solved in eight cases. Theoretical analysis and simulation results verify that the new radar waveform is capable of measuring range and radial velocity simultaneously and unambiguously, with high accuracy and resolution even in multi-target situations.

scholarly journals Malware Detection Based on Graph Attention Networks for Intelligent Transportation Systems

Electronics ◽  
2021 ◽  
Vol 10 (20) ◽  
pp. 2534
Author(s):  
Cagatay Catal ◽  
Hakan Gunduz ◽  
Alper Ozcan
Keyword(s):  
Intelligent Transportation Systems ◽  
Malware Detection ◽  
Application Programming Interface ◽  
Intelligent Transportation ◽  
Transportation Systems ◽  
Convolutional Network ◽  
Attention Networks ◽  
Security Issues ◽  
Call Graphs ◽  
Network Metrics

Intelligent Transportation Systems (ITS) aim to make transportation smarter, safer, reliable, and environmentally friendly without detrimentally affecting the service quality. ITS can face security issues due to their complex, dynamic, and non-linear properties. One of the most critical security problems is attacks that damage the infrastructure of the entire ITS. Attackers can inject malware code that triggers dangerous actions such as information theft and unwanted system moves. The main objective of this study is to improve the performance of malware detection models using Graph Attention Networks. To detect malware attacks addressing ITS, a Graph Attention Network (GAN)-based framework is proposed in this study. The inputs to this framework are the Application Programming Interface (API)-call graphs obtained from malware and benign Android apk files. During the graph creation, network metrics and the Node2Vec model are utilized to generate the node features. A GAN-based model is combined with different types of node features during the experiments and the performance is compared against Graph Convolutional Network (GCN). Experimental results demonstrated that the integration of the GAN and Node2Vec models provides the best performance in terms of F-measure and accuracy parameters and, also, the use of an attention mechanism in GAN improves the performance. Furthermore, node features generated with Node2Vec resulted in a 3% increase in classification accuracy compared to the features generated with network metrics.

Sign in / Sign up

Export Citation Format

Share Document