Clustering Analysis of Overspeed Spots for Commercial Vehicles Based on DBSCAN

Wei-ning LIU,Chan-juan ZENG,Di-hua SUN
DOI: https://doi.org/10.3969/j.issn.1000-3428.2009.05.092
2009-01-01
Abstract:Aiming at the problems existed in the process of mining overspeed spots for commercial vehicles,a density-based clustering method is proposed,which searches for the spots where the overspeed usually happens in high frequency according to the GPS real-time data.The overspeed spots with high density can be found by searching in all overspeed in the neighborhood of each spot.The maximum overspeed spots can be identified by clustering.To simplify the data structure building process and reduce the memory space it occupied,the method is improved with the adjacency list replaced R*-Tree.Experimental results show this method is effective.
What problem does this paper attempt to address?