An efficient traffic state estimation model based on fuzzy C-mean clustering and MDL using FCD

Monitoring and estimating of large-scale traffic have major role in traffic congestion reduction. Floating Car Data (FCD) is one of the best methods for collecting traffic data due to its versatility and cost efficiency. However, FCD suffers from data sparseness and many researches have be...

Full description

Bibliographic Details
Main Authors: Ahanin, Fatemeh, Mustapha, Norwati, Sulaiman, Nasir, Zolkepli, Maslina
Format: Article
Language:English
Published: Little Lion Scientific 2020
Online Access:http://psasir.upm.edu.my/id/eprint/87821/
http://psasir.upm.edu.my/id/eprint/87821/1/ABSTRACT.pdf
Description
Summary:Monitoring and estimating of large-scale traffic have major role in traffic congestion reduction. Floating Car Data (FCD) is one of the best methods for collecting traffic data due to its versatility and cost efficiency. However, FCD suffers from data sparseness and many researches have been done to improve traffic estimation accuracy with respect to data sparsity. In this paper, a new model based on Fuzzy C-Mean (FCM) clustering and Minimum Description Length (MDL) is proposed to estimate the missing traffic state using FCD. First the Fuzzy clustering is implemented to cluster the road segments based on similarity of their speed at each time slot. Then the MDL principle is applied to estimate the missing traffic state. The experimentation results show that the proposed model can estimate the missing data more accurately than the HMM-based model using the same dataset.