Grouping Similar Trajectories for Carpooling Purposes
Authors:
- Michael O. CruzMCMichael O. Cruz
- Hendrik MacedoHMHendrik Macedo
- Adolfo GuimaraesAGAdolfo Guimaraes
- 1 November 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 234-239
Abstract
Vehicle congestion is a serious concern in metropolitan areas. Some policies have been adopted in order to soften the problem: construction of alternative routes, encouragement for the use of bicycles, improvement on public transportation, among others. A practice that might help is carpooling. Carpooling consists in sharing private vehicle space among people with similar trajectories. Although there exist some software initiatives to facilitate the carpooling practice, none of them actually provides some key facilities such as searching for people with similar trajectories. The way in which such a trajectory is represented is also central. In the specific context of carpooling, the use of Points of Interest (POI) as a method for trajectory discretization is rather relevant. In this paper, we consider that and other assumptions to propose an innovative approach to generate trajectory clusters for carpooling purposes, based on Optics algorithm. We also propose a new similarity measure for trajectories. Two experiments have been performed in order to prove the feasibility of the approach. Furthermore, we compare our approach with K-means and Optics. Results have showed that the proposed approach has results similar for Davies-Boulding index (DBI).Keywords
This publication has 13 references indexed in Scilit:
- A social network for carpooling2014
- Automatic Generation of Human-like Route Descriptions: A Corpus-driven ApproachJournal of Emerging Technologies in Web Intelligence, 2013
- Optimization for dynamic ride-sharing: A reviewEuropean Journal of Operational Research, 2012
- Automated feeding of POI base for the generation of route descriptions2012
- Frequent trajectory mining on GPS data2010
- Evaluation of the public health impacts of traffic congestion: a health risk assessmentEnvironmental Health, 2010
- Exposure to Traffic Pollution and Increased Risk of Rheumatoid ArthritisEnvironmental Health Perspectives, 2009
- Automatic clustering and boundary detection algorithm based on adaptive influence functionPattern Recognition, 2008
- Time-focused clustering of trajectories of moving objectsJournal of Intelligent Information Systems, 2006
- On Discovering Moving Clusters in Spatio-temporal Data2005