Title :
A two-step process for clustering electric vehicle trajectories
Author :
Benitez, Ignacio ; Blasco, Carlos ; Mocholi, Amparo ; Quijano, Alfredo
Author_Institution :
Energy Technol. Inst., Paterna, Spain
Abstract :
The aim of this work is the identification of typical patterns in urban mobility on the basis of real data and advanced data mining algorithms. To achieve this goal a trajectory pattern recognition system has been developed. This system encompasses two steps: the first one is a fast K-means clustering to group the trajectories according to their start and destination coordinates and the second one is the classification over a Self-Organizing Map of the trajectories grouped before. Previously to this second step, the system standardizes the trajectories to equal length criterion using Dynamic Time Warping. This work also includes the results of testing the system on a real database of fifty trajectories of trucks.
Keywords :
data mining; electric vehicles; pattern clustering; self-organising feature maps; traffic engineering computing; advanced data mining algorithms; destination coordinates; dynamic time warping; electric vehicle trajectories; fast K-means clustering; real data; self-organizing map; start coordinates; trajectory pattern recognition system; trucks; typical patterns identification; urban mobility; Clustering algorithms; Data mining; Euclidean distance; Indexes; Prototypes; Time series analysis; Trajectory; Pattern Recognition; Time Series Clustering; Traffic Data Mining; Trajectory Data;
Conference_Titel :
Electric Vehicle Conference (IEVC), 2014 IEEE International
DOI :
10.1109/IEVC.2014.7056135