Systematic clustering method to identify and characterise spatiotemporal congestion on freeway corridors

Systematic clustering method to identify and characterise spatiotemporal congestion on freeway corridors

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Intelligent Transport Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Many analytical procedures, technical methods, and tools have been developed to facilitate manual inspection of traffic congestion and support the decision-making process for traffic authorities. However, lacking an automatic mechanism, it would be a time-consuming and labour-intensive process for day-to-day and location-by-location analyses. This study presents a method based on a three-stage framework that is capable of automatically identifying and characterising spatiotemporal congested areas (STCAs) by parsing, extracting, analysing and quantifying the knowledge contained in traffic heatmaps. The key components of the proposed method are two unsupervised clustering procedures: (i) a mini-batch k-means clustering algorithm to separate the congested and non-congested areas and (ii) a graph-theory-based clustering algorithm to distinguish between different STCAs. Twenty weekdays of dual loop detector data collected from a 26-mile stretch of Interstate 10 in Phoenix, Arizona was analysed for the case study. The new method identified and quantified 102 STCAs without the need for human intervention. Based on 14 traffic measures calculated for each STCA, 19 active bottlenecks along the study corridor were identified. Top-ranked bottlenecks identified in this study were consistent with those reported in previous studies but were produced with less effort, demonstrating the new method's potential utility for traffic congestion management systems.


    1. 1)
      • 1. CPCS Transcom Limited: ‘Unclogging America's arteries 2015: prescriptions for healthier highways’ (American Highway Users Alliance, Washington, DC, USA, 2015), pp. 45.
    2. 2)
      • 2. Cambridge Systematics, Inc. and Texas Transportation Institute: ‘Traffic congestion and reliability: linking solutions to problems’(FHWA, U.S. Department of Transportation, Washington, DC, USA, 2004), pp. 56.
    3. 3)
      • 3. Cooner, S.A., Ranft, S.E., Zimmerman, C.: ‘An agency guide on overcoming unique challenges to localized congestion reduction projects’ (FHWA, U.S. Department of Transportation, Washington, DC, USA, 2011), pp. 26.
    4. 4)
      • 4. Hale, D., Jagannathan, R., Xyntarakis, M., et al: ‘Traffic bottlenecks: identification and Solutions’ (FHWA, U.S. Department of Transportation, Washington, DC, USA, 2016), pp. 14.
    5. 5)
      • 5. Cassidy, M.J., Bertini, R.L.: ‘Some traffic features at freeway bottlenecks’, Transp. Res. B, Methodol., 1999, 33, (1), pp. 2542.
    6. 6)
      • 6. Chen, C., Skabardonis, A., Varaiya, P.: ‘Systematic identification of freeway bottlenecks’, Transp. Res. Rec., J. Transp. Res. Board, 2004, (1867), pp. 4652.
    7. 7)
      • 7. Zhang, L., Levinson, D.: ‘Some properties of flows at freeway bottlenecks’, Transp. Res. Rec., J. Transp. Res. Board, 2004, (1883), pp. 122131.
    8. 8)
      • 8. Ban, X., Chu, L., Benouar, H.: ‘Bottleneck identification and calibration for corridor management planning’, Transp. Res. Rec., J. Transp. Res. Board, 2007, (1999), pp. 4053.
    9. 9)
      • 9. Liu, K., Fei, X.: ‘A fuzzy-logic-based system for freeway bottleneck severity diagnosis in a sensor network’, Transp. Res. C, Emerg. Technol., 2010, 18, (4), pp. 554567.
    10. 10)
      • 10. Zheng, Z., Ahn, S., Chen, D., et al: ‘Applications of wavelet transform for analysis of freeway traffic: bottlenecks, transient traffic, and traffic oscillations’, Transp. Res. B, Methodol., 2011, 45, (2), pp. 372384.
    11. 11)
      • 11. Bertini, R.L.: ‘Detecting signals of bottleneck activation for freeway operations and control’, J. Intell. Transp. Syst., 2005, 9, (1), pp. 3545.
    12. 12)
      • 12. Daganzo, C.F.: ‘Fundamentals of transportation and traffic operations’ (Pergamon Press, Oxford, 1997, 1st edn.).
    13. 13)
      • 13. Kurada, L., Öğüt, K., Banks, J.: ‘Evaluation of N-curve methodology for analysis of complex bottlenecks’, Transp. Res. Rec., J. Transp. Res. Board, 2007, (1999), pp. 5461.
    14. 14)
      • 14. Das, S., Levinson, D.: ‘Queuing and statistical analysis of freeway bottleneck formation’, J. Transp. Eng., 2004, 130, (6), pp. 787795.
    15. 15)
      • 15. ‘Caltrans Performance Measurement System (PeMS)’. Available at, accessed 6 June 2017.
    16. 16)
      • 16. ‘Portland Oregon Regional Transportation Archive Listing (PORTAL)’. Available at, accessed 6 June 2017.
    17. 17)
      • 17. Leontiadis, I., Marfia, G., Mack, D., et al: ‘On the effectiveness of an opportunistic traffic management system for vehicular networks’, IEEE Trans. Intell. Transp. Syst., 2011, 12, (4), pp. 15371548.
    18. 18)
      • 18. Liu, S., Pu, J., Luo, Q., et al: ‘Vait: a visual analytics system for metropolitan transportation’, IEEE Trans. Intell. Transp. Syst., 2013, 14, (4), pp. 15861596.
    19. 19)
      • 19. Wieczorek, J., Fernández-Moctezuma, R., Bertini, R.: ‘Techniques for validating an automatic bottleneck detection tool using archived freeway sensor data’, Transp. Res. Rec., J. Transp. Res. Board, 2010, (2160), pp. 8795.
    20. 20)
      • 20. Sculley, D.: ‘Web-scale k-means clustering’. Proc. 19th Int. Con. on World Wide Web, Raleigh, USA, April, 2010, pp. 11771178.
    21. 21)
      • 21. Lloyd, S.: ‘Least squares quantization in PCM’, IEEE Trans. Inf. Theory, 1982, 28, (2), pp. 129137.
    22. 22)
      • 22. Charrad, M., Ghazzali, N., Boiteau, V., et al: ‘Package NbClust: an R package for determining the relevant number of clusters in a data set’, J. Stat. Softw., 2014, 61, (6), pp. 136.
    23. 23)
      • 23. Even, S.: ‘Graph algorithms’ (Cambridge University Press, Cambridge, 2011, 2nd edn.).
    24. 24)
      • 24. Akima, H.: ‘Algorithm 761: scattered-data surface fitting that has the accuracy of a cubic polynomial’, ACM Trans. Math. Softw., 1996, 22, (3), pp. 362371.
    25. 25)
      • 25. Kandala, S.S.: ‘Analysis of freeway bottlenecks’. PhD thesis, Arizona State University, 2014.
    26. 26)
      • 26. Pal, N.R., Bezdek, J.C., Hathaway, R.J.: ‘Sequential competitive learning and the fuzzy c-means clustering algorithms’, Neural Netw., 1996, 9, (5), pp. 787796.
    27. 27)
      • 27. Rodriguez, A., Laio, A.: ‘Clustering by fast search and find of density peaks’, Science, 2014, 344, (6191), pp. 14921496.
    28. 28)
      • 28. Kodinariya, T.M., Makwana, P.R.: ‘Review on determining number of cluster in K-means clustering’, Int. J. Adv. Res. Comput. Sci. Manage. Stud., 2013, 1, (6), pp. 9095.
    29. 29)
      • 29. Rousseeuw, P.J.: ‘Silhouettes: a graphical aid to the interpretation and validation of cluster analysis’, J. Comput. Appl. Math., 1987, 20, pp. 5365.
    30. 30)
      • 30. Luxburg, U.V.: ‘Clustering stability: an overview’, Found. Trends Mach. Learn., 2010, 2, (3), pp. 235274.

Related content

This is a required field
Please enter a valid email address