01373001

Component

https://doi.org/10.3141/2283-09

http://scholar.google.com...oorn&publication_year=2012

Prediction of the time evolution of origin–destination (O-D) matrices is important for many applications in the traffic domain. These applications range from ex ante evaluation to real-time prediction and control. Since O-D matrices are high-dimensional multivariate data structures, both the specification and the estimation of O-D prediction models are methodologically and computationally cumbersome. This paper demonstrates that a significant reduction of the dimensionality of the O-D data that preserves structural patterns can dramatically reduce computational costs without a significant loss of accuracy. This paper explores the application of principal component analysis (PCA) for this purpose. PCA shows that the dimensionality of the time series of O-D demand can be reduced significantly. This paper also shows how the results from the PCA method can be used to reveal the structure in the underlying temporal variability patterns in dynamic O-D matrices. The results indicate three main patterns that can be distinguished in dynamic O-D matrices: structural, structural deviation, and stochastic trend patterns. Insight into how these trends contribute to each O-D pair and how this information can be further used to predict dynamic O-D matrices on the basis of a set of dynamic O-D matrices obtained from real data is provided.

01450929

12-2702

English

pp 81–89

2012

Transportation Research Record: Journal of the Transportation Research Board

9780309223232

Print

Figures; Maps; References

Origin and destination; Stochastic processes; Trip matrices

Principal component analysis

Highways; Planning and Forecasting; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Feb 8 2012 5:11PM

• Algorithm for Intermodal Optimal Multidestination Tour with Dynamic Travel Times
• Case Study–Based Evaluation of Stochastic Multicommodity Emergency Inventory Management Model
• Demand and Supply Calibration of Dynamic Traffic Assignment Models: Past Efforts and Future Challenges
• Distance-Based Dynamic Pricing Strategy for Managed Toll Lanes
• Dynamic Traveling Salesman Problem in Stochastic-State Network Setting for Search-and-Rescue Application
• Finding Minimum-Cost Dynamic Routing Policies in Stochastic-State Networks with Link Failures
• Heuristic Scheme for Heterogeneous Vehicle Routing Problem on Trees Based on Generalized Assignment and Bin-Packing Upper Bounds
• Model for Optimization of Locations of Schools and Student Transportation in Rural Areas
• Model to Locate Sensors for Estimation of Static Origin–Destination Volumes Given Prior Flow Information
• Path-Constrained Traffic Assignment: Model and Algorithm
• Stochastic Model for Estimation of Time-Varying Arterial Travel Time and Its Variability with Only Link Detector Data
• Update Strategies for Restricted Master Problems for User Equilibrium Traffic Assignment Problem: Computational Study
• Welfare Effects of Congestion Pricing and Transit Services in Multiclass Multimodal Networks