Categorizing Freeway Flow Conditions by Using Clustering Methods
Abstract
Three pattern recognition methods were applied to classify freeway traffic flow conditions on the basis of flow characteristics. The methods are K-means, fuzzy C-means, and CLARA (clustering large applications), which fall into the category of unsupervised learning and require the least amount of knowledge about the data set. The classification results from the three clustering methods were compared with the Highway Capacity Manual (HCM) level-of-service criteria. Through this process, the best clustering method consistent with the HCM classification was identified. Clustering methods were then used to further categorize oversaturated flow conditions to supplement the HCM classification. The clustering results supported the HCM's density-based level-of-service criterion for uncongested flow. In addition, the methods provide a means of reasonably categorizing oversaturated flow conditions, which the HCM is currently unable to do.
Get full access to this article
View all access and purchase options for this article.
References
1. Highway Capacity Manual. TRB, National Research Council, Washington, D.C., 2000.
2. Roess R. P., and McShane W. R. Capacity and Level-of-Service Concepts in the Highway Capacity Manual. ITE Journal, Vol. 57, No. 4, 1987, pp. 27–30.
3. Roess R. P., and McShane W. R. Changing Concepts of Level of Service in the 1985 Highway Capacity Manual: Some Examples. ITE Journal, Vol. 57, No. 5, 1987, pp. 27–30.
4. Kerner B. S., and Rehborn H. Experimental Properties of Complexity in Traffic Flow. Physical Review E, Vol. 53, 1996, pp. R4275–R4278.
5. Kerner B. S. Experimental Features of Self-Organization in Traffic Flow. Physical Review Letters, Vol. 81, No. 17, 1998, pp. 3797–3800.
6. Banks J. H. Investigations of Some Characteristics of Congested Flow. In Transportation Research Record: Journal of the Transportation Research Board, No. 1678, TRB, National Research Council, Washington, D.C., 1999, pp. 128–134.
7. Helbing D., Hennecke A., and Treiber M. Phase Diagram of Traffic States in the Presence of Inhomogeneities. Physical Review Letters, Vol. 82, No. 21, 1999, pp. 4360–4363.
8. Hall F. L., Hurdle V. F., and Banks J. H. Synthesis of Recent Work on the Nature of Speed–Flow and Flow–Occupancy (or Density) Relationships on Freeways. In Transportation Research Record 1365, TRB, National Research Council, Washington, D.C., 1992, pp. 12–18.
9. Xia J., and Chen M. Defining Traffic Flow Phases Using Intelligent Transportation Systems–Generated Data. Journal of Intelligent Transportation Systems, Vol. 11, No. 1, 2007, pp. 15–24.
10. Xia J., and Chen M. A Nested Clustering Technique for Freeway Operating Condition Classification. Computer-Aided Civil and Infrastructure Engineering, Vol. 22, No. 6, 2007, pp. 430–437.
11. Sun L., and Zhou J. Development of Multiregime Speed–Density Relationships by Cluster Analysis. In Transportation Research Record: Journal of the Transportation Research Board, No. 1934, Transportation Research Board of the National Academies, Washington, D.C., 2005, pp. 64–71.
12. Yang H., and Qiao F. Neural Network Approach to Classification of Traffic Flow States. Journal of Transportation Engineering, Vol. 124, No. 6, 1998, pp. 521–525.
13. Oh C., Tok A., and Ritchie S. G. Real-Time Freeway Level of Service Using Inductive-Signature-Based Vehicle Reidentification System. IEEE Transactions on Intelligent Transportation Systems, Vol. 6, No. 2, 2005, pp. 138–146.
14. Park B. Hybrid Neuro-Fuzzy Application in Short-Term Freeway Traffic Volume Forecasting. In Transportation Research Record: Journal of the Transportation Research Board, No. 1802, Transportation Research Board of the National Academies, Washington, D.C., 2002, pp. 190–196.
15. Lloyd S. P. Least Square Quantization in PCM. Bell Telephone Laboratories paper, 1957.
16. Lloyd S. P. Least Squares Quantization in PCM. IEEE Transactions on Information Theory, Vol. 28, No. 2, 1982, pp. 129–137.
17. Hastie T., Tibshirani R., and Friedman J. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, New York, 2001.
18. Davies D. L., and Bouldin D. W. A Cluster Separation Measure. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-1, No. 4, 1979, pp. 224–227.
19. Dunn J. C. A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters. Journal of Cybernetics, Vol. 3, No. 3, 1973, pp. 32–57.
20. Bezdek J. C. Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York, 1981.
21. Kaufman L., and Rousseeuw P. J. Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York, 1990.
22. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria, 2007. www.R-project.org.
23. Traffic Management Center, Minnesota Department of Transportation. http://www.dot.state.mn.us/tmc/trafficinfo/. Accessed Nov. 1, 2009.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published online: January 1, 2010
Issue published: January 2010
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 127
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 41
- Processes and events in the center: a taxi trajectory-based approach t...
- Reliable Traffic State Identification Using High-Resolution Data: A Co...
- Evaluation of Perception and Nonperception based Approaches for Modeli...
- Identification of dynamic traffic crash risk for cross-area freeways b...
- The impact of the COVID-19 pandemic on O-D flow and airport networks i...
- Analyzing Spatiotemporal Congestion Pattern on Urban Roads Based on Ta...
- Clustering and understanding traffic flow patterns of large scale urba...
- Improving Interstate Freeway Travel Time Reliability Analysis by Clust...
- RETRACTED ARTICLE: Motorized Level of Service Classification for Urban...
- Application of Cluster Analysis to Define Level of Service Criteria of...
- TSDCN: Traffic safety state deep clustering network for real‐time traf...
- An Improved Mixed Distribution Model of Time Headway for Urban Roads B...
- Traffic Status Dynamic Evaluation of an Eight-Lane Highway Based on th...
- Methodology to Estimate the Need for Direct-Current Fast-Charging Stat...
- Traffic congestion prediction based on Hidden Markov Models and contra...
- Classifying the traffic state of urban expressways: A machine-learning...
- Pedestrian perception-based level-of-service model at signalized inter...
- Probabilistic model for robust traffic state identification in urban n...
- Real-Time Traffic Flow Pattern Matching to Improve Predictive Performa...
- Evaluating Urban Bus Emission Characteristics Based on Localized MOVES...
- A Road Network Traffic State Identification Method Based on Macroscopi...
- Operational Scenario Definition in Traffic Simulation-Based Decision S...
- Data-Driven Traffic Simulation Models
- Characterizing Critical Transition State for Network Fundamental Diagr...
- Estimating traffic volumes on intercity road locations using roadway a...
- A big data approach for clustering and calibration of link fundamental...
- Estimation of Pedestrian Safety Index Value at Signalized Intersection...
- Estimation of traversal speed on multi-lane urban arterial under non-r...
- A Big Data Approach for Clustering and Calibration of Link Fundamental...
- Calibration of traffic flow fundamental diagrams for network simulatio...
- A probabilistic approach for traffic state estimation
- Divisive Analysis (DIANA) of hierarchical clustering and GPS data for ...
- Short-Term Traffic States Forecasting Considering Spatial–Temporal Imp...
- Spatiotemporal Analysis of Bluetooth Data: Application to a Large Urba...
- Data Mining and Pattern Matching for Dynamic Origin–Destination Demand...
- Analyzing Traffic Patterns on Street Segments Based on GPS Data Using ...
- Pattern recognition using clustering algorithm for scenario definition...
- A Data Mining Approach to Creating Fundamental Traffic Flow Diagram
- Dynamic data-driven local traffic state estimation and prediction
- A Review on Level of Service Analysis of Urban Streets
- Estimating Traffic Flow Profiles According to a Relative Attractivenes...
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
