access icon free Real-time estimation of freeway travel time with recurrent congestion based on sparse detector data

© The Institution of Engineering and Technology
Received 26/12/2016, Accepted 17/09/2017, Revised 16/08/2017, Published 18/09/2017

Loop detectors distributed on freeways are very vulnerable and could be damaged or malfunctioned due to improper sealing, pavement deterioration. This may lead to poor travel time estimation as most of existing methodologies require detailed data collected from numerous detectors along a specified freeway route. To address this problem, this study proposes an effective and reliable methodology for real-time freeway travel time estimation with data from sparse detectors. In contrast to the existing methods, the proposed methodology requires significantly less number of detectors but maintains fairy good performance on travel time estimation. The proposed methodology utilises a self-organised mapping algorithm to cluster the detectors with similar traffic patterns. The data collected from the representative detectors within each cluster is then employed to estimate the travel time based on a support vector regression model. The case studies conducted for three selected freeway routes in Northern California over 3 weeks demonstrate that the proposed methodology accurately captures the fluctuation of travel time induced by the variations of traffic states. The estimated results are exceptionally accurate with smaller mean errors and root-mean-squared errors compared with the benchmark values obtained from the well-known performance measurement system in California.

Inspec keywords: self-organising feature maps; mean square error methods; intelligent transportation systems; support vector machines; regression analysis

Other keywords: traffic patterns; recurrent congestion; root-mean-squared errors; self-organised mapping algorithm; real-time freeway travel time estimation; support vector regression model; sparse detector data; representative detectors

Subjects: Other topics in statistics; Interpolation and function approximation (numerical analysis); Knowledge engineering techniques; Traffic engineering computing; Neural computing techniques

References

    1. 1)
      • 29. Bertini, R.L., Lovell, D.J.: ‘Impacts of sensor spacing on accurate freeway travel time estimation for traveler information’, J. Intell. Transp. Syst., 2009, 13, (2), pp. 97–110.
    2. 2)
      • 23. Celikoglu, H.B.: ‘Flow-based freeway travel-time estimation: a comparative evaluation within dynamic path loading’, IEEE Trans. Intell. Transp. Syst., 2013, 14, (2), pp. 772–781.
    3. 3)
      • 22. Nam, D.H., Drew, D.R.: ‘Analyzing freeway traffic under congestion: traffic dynamics approach’, J. Transp. Eng., 1998, 124, (3), pp. 208–212.
    4. 4)
      • 17. Coifman, B.: ‘Estimating travel times and vehicle trajectories on freeways using dual loop detectors’, Transp. Res. A Policy Pract., 2002, 36, pp. 351–364.
    5. 5)
      • 32. Bhaskar, A., Qu, M., Chung, E.: ‘A hybrid model for motorway travel time estimation: considering increased detector spacing’, Transp. Res. Rec., 2014, 2442, pp. 71–84.
    6. 6)
      • 11. Vinagre Diaz, J.J., Rodriguez Gonzalez, A.B., Richard Wilby, M.: ‘Bluetooth traffic monitoring systems for travel time estimation on freeways’, IEEE Trans. Intell. Transp. Syst., 2016, 17, (1), pp. 123–132.
    7. 7)
      • 43. Vesanto, J., Alhoniemi, E.: ‘Clustering of the self-organizing map’, IEEE Trans. Neural Netw., 2000, 11, (3), pp. 586–600.
    8. 8)
      • 8. Sun, C., Ritchie, S.G., Tsai, K., et al: ‘Use of vehicle signature analysis and lexicographic optimization for vehicle reidentification on freeways’, Transp. Res. C, Emerg. Technol., 1999, 7, (4), pp. 167–185.
    9. 9)
      • 27. Ban, X.J., Engineering, E.: ‘Optimal sensor placement for freeway travel time estimation’, Transp. Traffic Theory, 2009, 7, pp. 697–721.
    10. 10)
      • 26. Kwon, J., Petty, K., Varaiya, P.: ‘Probe vehicle runs or loop detectors?: effect of detector spacing and sample size on accuracy of freeway congestion monitoring’, Transp. Res. Rec., 2008, 2012, pp. 57–63.
    11. 11)
      • 4. Li, P., Souleyrette, R.R.: ‘A generic approach to estimate freeway traffic time using vehicle ID-matching technologies’, Comput.-Aided Civ. Infrastruct. Eng., 2016, 31, (5), pp. 351–365.
    12. 12)
      • 40. Celikoglu, H.B.: ‘Dynamic classification of traffic flow patterns simulated by a switching multimode discrete cell transmission model’, IEEE Trans. Intell. Transp. Syst., 2014, 15, (6), pp. 2539–2550.
    13. 13)
      • 10. Haghani, A., Hamedi, M., Sadabadi, K.F., et al: ‘Data collection of freeway travel time ground truth with Bluetooth sensors’, Transp. Res. Rec., 2010, 2160, pp. 60–68.
    14. 14)
      • 31. Kianfar, J., Edara, P.: ‘Optimizing freeway traffic sensor locations by clustering global-positioning-system-derived speed patterns’, IEEE Trans. Intell. Transp. Syst., 2010, 11, (3), pp. 738–747.
    15. 15)
      • 42. Kohonen, T.: ‘The self-organizing map’, Neurocomputing, 1998, 21, (1), pp. 1–6.
    16. 16)
      • 19. Tang, J., Zou, Y., Ash, J., et al: ‘Travel time estimation using freeway point detector data based on evolving fuzzy neural inference system’, PLoS One, 2016, 11, (2), p. 0147263.
    17. 17)
      • 2. Dion, F., Rakha, H.: ‘Estimating dynamic roadway travel times using automatic vehicle identification data for low sampling rates’, Transp. Res. B Methodol., 2006, 40, (9), pp. 745–766.
    18. 18)
      • 9. Moghaddam, S.S., Hellinga, B.: ‘Real-time prediction of arterial roadway travel times using data collected by bluetooth detectors’. 2014 TRB Annual Meeting, January 2014, pp. 4089–4094.
    19. 19)
      • 25. Celikoglu, H.B.: ‘Travel time measure specification by functional approximation: application of radial basis function neural networks’, Proc Soc. Behav. Sci., 2011, 20, pp. 613–620.
    20. 20)
      • 20. Mori, U., Mendiburu, A., Álvarez, M., et al: ‘A review of travel time estimation and forecasting for advanced traveller information systems’, Transp. A Transp. Sci., 2015, 11, (2), pp. 119–157.
    21. 21)
      • 7. Alessandri, A., Bolla, R., Repetto, M.: ‘Estimation of freeway traffic variables using information from mobile phones’. Proc. 2003 American Control Conf., June 2003, vol. 5, pp. 4089–4094.
    22. 22)
      • 21. Nam, D.H., Drew, D.R.: ‘Traffic dynamics: method for estimating freeway travel times in real time from flow measurements’, J. Transp. Eng., 1996, 122, (3), pp. 185–191.
    23. 23)
      • 5. Yoo, B.-S., Park, C.-H., Kang, S.-P.: ‘Travel time estimation using mobile data’. Proc. Eastern Asia Society for Transportation Studies, 2005, vol. 5, pp. 1533–1547.
    24. 24)
      • 28. Ban, X., Chu, L., Herring, R., et al: ‘Sequential modeling framework for optimal sensor placement for multiple intelligent transportation system applications’, J. Transp. Eng., 2011, 137, (2), pp. 112–120.
    25. 25)
      • 36. Silgu, M.A., Celikoglu, H.B.: ‘Clustering traffic flow patterns by fuzzy C-means method: some preliminary findings’. Computer Aided Systems Theory – EUROCAST, 2015, vol. 9520, pp. 756–764.
    26. 26)
      • 24. Celikoglu, H.B.: ‘Reconstructing freeway travel times with a simplified network flow model alternating the adopted fundamental diagram’, Eur. J. Oper. Res., 2013, 228, (2), pp. 457–466.
    27. 27)
      • 34. Celikoglu, H.B., Silgu, M.A.: ‘Extension of traffic flow pattern dynamic classification by a macroscopic model using multivariate clustering’, Transp. Sci.., 2016, 50, (3), pp. 966–981.
    28. 28)
      • 38. Asif, M.T., Dauwels, J., Goh, C.Y., et al: ‘Spatiotemporal patterns in large-scale traffic speed prediction’, IEEE Trans. Intell. Transp. Syst., 2014, 15, (2), pp. 794–804.
    29. 29)
      • 16. Lint, J.W.C. Van: ‘An improved travel-time estimation algorithm using dual loop detectors’, Transp. Res. Rec., 2003, 1855, pp. 41–48.
    30. 30)
      • 37. Palacharla, P.V., Nelson, P.C.: ‘Application of fuzzy logic and neural networks for dynamic travel time estimation’, Int. Trans. Oper. Res., 1999, 6, (1), pp. 145–160.
    31. 31)
      • 44. Chang, C.-C., Lin, C.-J.: ‘LIBSVM: a library for support vector machines’, ACM Trans. Intell. Syst. Technol., 2011, 2, (3), pp. 1–27.
    32. 32)
      • 30. Bartin, B., Ozbay, K., Lyigun, C.: ‘Clustering-based methodology for determining optimal roadway configuration of detectors for travel time estimation’, Transp. Res. Rec., 2007, 2000, pp. 98–105.
    33. 33)
      • 18. Chen, C., Kwon, J., Rice, J., et al: ‘Detecting errors and imputing missing data for single-loop surveillance systems’, Transp. Res. Rec., 2003, 1855, pp. 160–167.
    34. 34)
      • 1. Dion, F., Rakha, H.: ‘Estimating spatial travel times using automatic vehicle identification data’. TRB Annual Meeting, January 2003, pp. 12–16.
    35. 35)
      • 33. Treiber, M., Helbing, D.: ‘Reconstructing the spatio-temporal traffic dynamics from stationary detector data’, Cooper Transp. Dyn., 2002, 1, (3), pp. 1–24.
    36. 36)
      • 3. Vanajakshi, L.D., Williams, B.M., Rilett, L.R.: ‘Improved flow-based travel time estimation method from point detector data for freeways’, J. Transp. Eng., 2009, 135, (1), pp. 26–36.
    37. 37)
      • 41. Chen, C.: ‘Freeway performance measurement system (PeMS)’, Calif. Partners Adv. Transit Highw., 2003, pp. 15–17.
    38. 38)
      • 15. Jia, Z.J.Z., Chen, C.C.C., Coifman, B., et al: ‘The PeMS algorithms for accurate, real-time estimates of g-factors and speeds from single-loop detectors’. 2001 IEEE Intelligent Transport Systems Proc. ITSC 2001, August 2001, pp. 536–541.
    39. 39)
      • 35. Yin, H., Wong, S.C.C., Xu, J., et al: ‘Urban traffic flow prediction using a fuzzy-neural approach’, Transp. Res. C Emerg. Technol., 2002, 10, (2), pp. 85–98.
    40. 40)
      • 6. Steiner, A.: ‘A new method for travel time estimation on long freeway sections’, Eur. J. Transp. Infras. Res., 2008, 8, (4), pp. 333–354.
    41. 41)
      • 13. Bhaskar, A., Qu, M., Chung, E.: ‘Bluetooth vehicle trajectory by fusing bluetooth and loops: motorway travel time statistics’, IEEE Trans. Intell. Transp. Syst., 2015, 16, (1), pp. 113–122.
    42. 42)
      • 39. Celikoglu, H.B.: ‘An approach to dynamic classification of traffic flow patterns’, Comput. Aided Civ. Infrastruct. Eng., 2013, 28, (4), pp. 273–288.
    43. 43)
      • 12. Sanaullah, I., Quddus, M., Enoch, M.: ‘Developing travel time estimation methods using sparse GPS data’, J. Intell. Transp. Syst., 2016, 20, (6), pp. 532–544.
    44. 44)
      • 14. Petty, K.F., Bickel, P., Ostland, M., et al: ‘Accurate estimation of travel times from single-loop detectors’, Transp. Res. A Policy Pract., 1998, 32, (1), pp. 1–17.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its.2016.0356
Loading

Related content

content/journals/10.1049/iet-its.2016.0356
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading