Cell-based traffic estimation from multiple GPS-equipped cars

• Published in: TENCON 2009 - 2009 IEEE Region 10 Conference pp. 1 - 6
• Main Authors: Sananmongkhonchai, S., Tangamchit, P., Pongpaibool, P.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.11.2009
• Subjects: Cameras; Cities and towns; Costs; Global Positioning System; GPS; Hidden Markov models; Probes; Road vehicles; Telecommunication traffic; Traffic control; Traffic Estimation; Urban areas
• ISBN: 9781424445462; 1424445469
• ISSN: 2159-3442
• DOI: 10.1109/TENCON.2009.5395897

We propose a cell-based algorithm used to estimate road traffic condition from multiple Global Positioning System (GPS)-equipped taxis. The GPS data is received intermittently at a central server from approximately 4,000 taxis running within Bangkok metropolitan area. The algorithm divides the Bangkok area into 6,400 square cells. Traffic condition considered here is travel time between two cells. The A* algorithm is used to predict the travel path between any pair of origin-destination. The incremental weighted update algorithm is used to update and estimate travel time between cells. The algorithm can estimate traffic condition of all areas anytime, even if there is no GPS data sent from that area. The result shows that the cell-based algorithm can achieve a good traffic estimation covers all areas and times, compared to the traditional average space-speed method, which can only give traffic condition when there are at least two data points in that area.