Link Speed Estimation and Incident Detection Using Clustering and Neuro-fuzzy Methods

  • Seung-Heon Lee
  • M. Viswanathan
  • Young-Kyu Yang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3993)


The primary issues in the development of advanced traveler information systems (ATIS) within the intelligent transportation systems (ITS) framework are the optimal estimation of freeway travel time and incident detection with reasonable accuracy. Typically ATIS aims to provide route guidance based on the traveler’s requirements using the information gathered from various sources such as loop detectors and probe vehicles. Until recent times traffic information was collected from mostly stationary devices and analyzed. In this research paper we consider data acquired form primarily GPS-based sources. The aim of the research is a comprehensive analysis of collected information from GPS sources using the fuzzy c-means algorithm (FCM) which provides the estimation of link speed. The modified FCM is used to extract patterns from the traffic data collected from a busy network of downtown streets. The link speed estimation is performed using smoothing techniques. Finally we apply the neuro-fuzzy algorithm to the task of incident detection from the traffic patterns.


Intelligent Transportation System Traffic Information Transportation Research Part Link Travel Time Incident Detection 


  1. 1.
    Hoppner, F.: A Contribution to Convergence Theory of Fuzzy c-Mean and Derivatives. IEEE Transactions of Fuzzy System 11(5) (2003)Google Scholar
  2. 2.
    You, J., Kim, T.J.: Development and evaluation of a hybrid travel time forecasting model. Transportation Research Part C: Emerging Technologies 8(1-6), 231–256 (2000)CrossRefGoogle Scholar
  3. 3.
    Hellinga, B.R., Fu, L.: Reducing bias in probe-based arterial link travel time estimates. Transportation Research Part C: Emerging Technologies 10(4), 257–273 (2002)CrossRefGoogle Scholar
  4. 4.
    Lázaro, J., Arias, J., Martín, J.L., Cuadrado, C., Astarloa, A.: Implementation of a modified Fuzzy C-Means clustering algorithm for real-time applications. Microprocessors and Microsystems 29(8-9), 375–380 (2005)CrossRefGoogle Scholar
  5. 5.
    Srinivasan, D., Cheu, R.L., Poh, Y.P., Ng, A.K.C.: Development of an intelligent technique for traffic network incident detection. Engineering Applications of Artificial Intelligence 13(3, 1), 311–322 (2000)CrossRefGoogle Scholar
  6. 6.
    Srinivasan, D., Jin, X., Cheu, R.L.: Adaptive neural network models for automatic incident detection on freeways. Neurocomputing 64, 473–496 (2005)CrossRefGoogle Scholar
  7. 7.
    Sheu, J.B.: A fuzzy clustering-based approach to automatic freeway incident detection and characterization. Fuzzy Sets and Systems 128(3), 377–388 (2002)MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Sheu, J.-B.: A sequential detection approach to real-time freeway incident detection and characterization. European Journal of Operational Research 157(2), 471–485 (2004)MATHCrossRefGoogle Scholar
  9. 9.
    Boyce, D., Rouphail, N., Kirson: A Estimation and measurement of link travel times in ADVANCE project. In: Proceedings of Vehicle Navigation and Information Systems Conference, pp. 62–66. IEEE, Los Alamitos (1993)CrossRefGoogle Scholar
  10. 10.
    Sisiopiku, V., Rouphail, N.: Exploratory Analysis of the Correlations Between Arterial link Travel Times and Detector Data from Simulation and Field Studies. Advance Working Paper No. 25 (October 1993)Google Scholar
  11. 11.
    Nelson, P., Palacharla, P.: A neural network model for data fusion in Advance. In: Proceedings of Pacific Rim Conference, Seattle, Wash., pp. 237–243 (1993)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Seung-Heon Lee
    • 1
  • M. Viswanathan
    • 1
  • Young-Kyu Yang
    • 1
  1. 1.College of SoftwareKyungwon UniversityGyeonggi-doSouth Korea

Personalised recommendations