Belief Propagation and Bethe approximation for Traffic Prediction

We define and study an inference algorithm based on "belief propagation" (BP) and the Bethe approximation. The idea is to encode into a graph an a priori information composed of correlations or marginal probabilities of variables, and to use a message passing procedure to estimate the actual state from some extra real-time information. This method is originally designed for traffic prediction and is particularly suitable in settings where the only information available is floating car data. We propose a discretized traffic description, based on the Ising model of statistical physics, in order to both reconstruct and predict the traffic in real time. General properties of BP are addressed in this context. In particular, a detailed study of stability is proposed with respect to the a priori data and the graph topology. The behavior of the algorithm is illustrated by numerical studies on a simple traffic toy model. How this approach can be generalized to encode superposition of many traffic patterns is discussed.Comment: Inria Report, 29 pages, 7 figure

Spatial and Temporal Analysis of Traffic States on Large Scale Networks

International audienceWe propose a set of methods aiming at extracting large scale features of road traffic, both spatial and temporal, based on local traffic indexes computed either from fixed sensors or floating car data. The approach relies on traditional data mining techniques like clustering or statistical analysis and is demonstrated on data artificially generated by the mesoscopic traffic simulator Metropolis. Results are compared to the output of another approach that we propose, based on the belief-propagation (BP) algorithm and an approximate Markov random field (MRF) encoding on the data. In particular, traffic patterns identified in the clustering analysis correspond in some sense to the fixed points obtained in the BP approach. The identification of latent macroscopic variables and their dynamical behavior is also obtained and the way to incorporate these in the MRF is discussed as well as the setting of a general approach for traffic reconstruction and prediction based on floating car data

Statistical Traffic State Analysis in Large-scale Transportation Networks Using Locality-Preserving Non-negative Matrix Factorization

Statistical traffic data analysis is a hot topic in traffic management and control. In this field, current research progresses focus on analyzing traffic flows of individual links or local regions in a transportation network. Less attention are paid to the global view of traffic states over the entire network, which is important for modeling large-scale traffic scenes. Our aim is precisely to propose a new methodology for extracting spatio-temporal traffic patterns, ultimately for modeling large-scale traffic dynamics, and long-term traffic forecasting. We attack this issue by utilizing Locality-Preserving Non-negative Matrix Factorization (LPNMF) to derive low-dimensional representation of network-level traffic states. Clustering is performed on the compact LPNMF projections to unveil typical spatial patterns and temporal dynamics of network-level traffic states. We have tested the proposed method on simulated traffic data generated for a large-scale road network, and reported experimental results validate the ability of our approach for extracting meaningful large-scale space-time traffic patterns. Furthermore, the derived clustering results provide an intuitive understanding of spatial-temporal characteristics of traffic flows in the large-scale network, and a basis for potential long-term forecasting.Comment: IET Intelligent Transport Systems (2013

A review of travel time estimation and forecasting for advanced traveler information systems

Providing on line travel time information to commuters has become an important issue for Advanced Traveler Information Systems and Route Guidance Systems in the past years, due to the increasing traffic volume and congestion in the road networks. Travel time is one of the most useful traffic variables because it is more intuitive than other traffic variables such as flow, occupancy or density, and is useful for travelers in decision making. The aim of this paper is to present a global view of the literature on the modeling of travel time, introducing crucial concepts and giving a thorough classification of the existing tech- niques. Most of the attention will focus on travel time estimation and travel time prediction, which are generally not presented together. The main goals of these models, the study areas and methodologies used to carry out these tasks will be further explored and categorized

프로브 차량 자료를 이용한 도시교통 네트워크의 속도 추정 순환형 신경망 모형

학위논문(박사)--서울대학교 대학원 :공과대학 건설환경공학부,2020. 2. 고승영.Urban traffic flows are characterized by complexity. Due to this complexity, limitations arise when using models that have commonly been using to estimate the speed of arterial road networks. This study analyzes the characteristics of the speed data collected by the probe vehicle method in links on the urban traffic flow, presents the limitations of existing models, and develops a modified recurrent neural network model as a solution to these limitations. In order to complement the limitations of existing models, this study focused on the interrupted flow characteristics of urban traffic. Through data analysis, we verified the separation of platoons and high-frequency transitions as phenomena in interrupted flow. Using these phenomena, this study presents a two-step model using the characteristics of each platoon and the selected dropout method that applies traffic conditions separately. In addition, we have developed an active imputation method to deal with frequent missing data in data collection effectively. The developed model not only showed high accuracy on average, but it also improved the accuracy of certain states, which is the limitation of the existing models, increased the correlation between the estimated value and the estimated target value, and properly learned the periodicity of the data.도시교통류는 복잡성을 내재하고 있다. 이 복잡성으로 인해, 일반적으로 지역간 간선 도로 네트워크의 속도를 추정하던 모형들을 사용할 경우 여러가지 한계점이 발생하게 된다. 본 연구는 도시교통류 상의 링크에서 프로브 차량 방식으로 수집된 속도자료의 특성을 분석하고, 기존 모형의 한계점을 제시하고, 이러한 한계점에 대한 해법으로서 변형된 순환형 신경망 모형을 개발하였다. 모형 개발에 있어, 기존 모형의 한계점을 보완하기 위해, 본 연구에서는 도시교통류의 단속류적 특징에 주목하였다. 자료 분석을 통해, 본 연구에서는 단속류에서 나타나는 현상으로서 차량군의 분리와 높은 빈도의 전이상태 발생을 확인하였다. 해당 현상들을 이용하여, 본 연구에서는 각 차량군의 특징을 이용한 이용한 2단계 모형과, 교통 상태를 분리하여 적용하는 선택적 드롭아웃 방식을 제시하였다. 추가적으로, 자료의 수집에 있어 빈발하는 결측 데이터를 효과적으로 다루기 위한 능동적 대체 방식을 개발하였다. 개발 모형은 평균적으로 높은 정확도를 보일 뿐 아니라, 기존 모형들의 한계점인 특정 상황에 대한 정확도를 제고하고 추정값과 추정 대상값의 상관관계를 높이며, 자료의 주기성을 적절하게 학습할 수 있었다.Chapter 1. Introduction 1 1.1. Study Background and Purpose 1 1.2. Research Scope and Procedure 8 Chapter 2. Literature Review 11 2.1. Data Estimation 11 2.2. Traffic State Handling 17 2.3. Originality of This Study 20 Chapter 3. Data Collection and Analysis 22 3.1. Terminology 22 3.2. Data Collection 23 3.3. Data Analysis 26 Chapter 4. Model Development 54 4.1. Basic Concept of the Model 54 4.2. Model Development 58 Chapter 5. Result and Findings 72 5.1. Estimation Accuracy of Developed Models 72 5.2. Correlation Analysis of Developed Model 77 5.3. Periodicity Analysis for Developed Models 81 5.4. Accuracy Analysis by Traffic State 86 5.5. Summary of the Result 92 Chapter 6. Conclusion 94 6.1. Summary 94 6.2. Limitation of the Study 95 6.3. Applications and Future Research 96 Appendix 98 Bibliography 119Docto