Estimation of Link Speed Using Pattern Classification of GPS Probe Car Data
In the field of Intelligent Transport Systems, there have been many attempts to predict the speed of the vehicle by adopting the pattern of the speed using artificial intelligence and statistical methods. Traffic information has been collected mainly by fixed devices which are costly and hard to maintain. Recently, traffic data is progressively being collected by the probe cars equipped with GPS receivers. Most of probe cars are comprised of public and commercial transportation such as taxis and buses since the private drivers are reluctant to give their location information due to the privacy issues. This creates problem of insufficient number of cars available and the traditional analysis methods used for analyzing the data collected by the fixed devices are not applicable. The aim of this research is to propose and test a new method of calculating the optimal link speed for the collected information from probe cars. We propose the adoption of a fuzzy c-mean method for this purpose. In this paper the GPS speed data are automatically classified into three groups of speed patterns such as low, middle, and high speed and the link speed is predicted from the pattern clusters. In performance tests, the proposed method provides significantly better results than normal average speed data.
KeywordsTraffic Information Membership Grade Intelligent Transport System Transportation Research Part Link Travel Time
Unable to display preview. Download preview PDF.
- 1.Hoppner, F.: A Contribution to Convergence Theory of Fuzzy c-Mean and Derivatives. IEEE Transactions of Fuzzy System, 11(5) (2003)Google Scholar
- 3.Coifman, B.: Estimating travel times and vehicle trajectories on freeways using dual loop detectors. Transportation Research: Part A 36(4), 351–364 (2002)Google Scholar
- 9.Mingoti, S.A., Lima, J.: Comparing SOM neural network with Fuzzy c-means, K-means and traditional hierarchical clustering algorithms. European Journal of Operational Research. In Press, Corrected Proof (2005)Google Scholar
- 12.Sisiopiku, V., Rouphail, N.: Exploratory Analysis of the Correlations Between Arterial link Travel Times and Detector Data from Simulation and Field Studies. In: Advance Working Paper No. 25 (October 1993)Google Scholar
- 13.Sisiopiku, V., Palacharla, P., Nelson, P.: Fuzzy Reasoning Model for Converting Loop Detector Data into Travel Times. In: Advance Working Paper Series No. 38 (June 1994)Google Scholar
- 14.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