Transportation mode-based segmentation and classification of movement trajectories

The knowledge of the transportation mode used by humans (e.g. bicycle, on foot, car and train) is critical for travel behaviour research, transport planning and traffic management. Nowadays, new technologies such as the Global Positioning System have replaced traditional survey methods (paper diaries, telephone) because they are more accurate and problems such as under reporting are avoided. However, although the movement data collected (timestamped positions in digital form) have generally high accuracy, they do not contain the transportation mode. We present in this article a new method for segmenting movement data into single-mode segments and for classifying them according to the transportation mode used. Our fully automatic method differs from previous attempts for five reasons: (1) it relies on fuzzy concepts found in expert systems, that is membership functions and certainty factors; (2) it uses OpenStreetMap data to help the segmentation and classification process; (3) we can distinguish between 10 transportation modes (including between tram, bus and car) and propose a hierarchy; (4) it handles data with signal shortages and noise, and other real-life situations; (5) in our implementation, there is a separation between the reasoning and the knowledge, so that users can easily modify the parameters used and add new transportation modes. We have implemented the method and tested it with a 17-million point data set collected in the Netherlands and elsewhere in Europe. The accuracy of the classification with the developed prototype, determined with the comparison of the classified results with the reference data derived from manual classification, is 91.6%.

[1]  Miguel A. Labrador,et al.  Automating mode detection for travel behaviour analysis by using global positioning systemsenabled mobile phones and neural networks , 2010 .

[2]  Robert Weibel,et al.  Revealing the physics of movement: Comparing the similarity of movement characteristics of different types of moving objects , 2009, Comput. Environ. Urban Syst..

[3]  Guillaume Touya,et al.  Quality Assessment of the French OpenStreetMap Dataset , 2010, Trans. GIS.

[4]  Henry A. Kautz,et al.  Learning and inferring transportation routines , 2004, Artif. Intell..

[5]  Kees Maat,et al.  Deriving and Validating Trip Destinations and Modes for Multiday GPS-Based Travel Surveys: Application in the Netherlands , 2008 .

[6]  Bruce G. Buchanan,et al.  Principles of Rule-Based Expert Systems , 1982, Adv. Comput..

[7]  Kefei Zhang,et al.  Short Note: On the Relativistic Doppler Effect for Precise Velocity Determination using GPS , 2006 .

[8]  Kay W. Axhausen,et al.  Processing Raw Data from Global Positioning Systems without Additional Information , 2009 .

[9]  Deborah Estrin,et al.  Determining transportation mode on mobile phones , 2008, 2008 12th IEEE International Symposium on Wearable Computers.

[10]  K. Axhausen,et al.  80 weeks of GPS-traces: approaches to enriching the trip information , 2003 .

[11]  P. V. Oosterom,et al.  GPS-monitored itinerary tracking: Where have you been and how did you get there? , 2006 .

[12]  Peter B Harrington,et al.  Fuzzy rule-building expert system classification of fuel using solid-phase microextraction two-way gas chromatography differential mobility spectrometric data. , 2007, Analytical chemistry.

[13]  Stefan van der Spek Tracking Tourists in Historic City Centres , 2010, ENTER.

[14]  Jean Louise Wolf,et al.  Using GPS data loggers to replace travel diaries in the collection of travel data , 2000 .

[15]  H. Timmermans,et al.  Influence of Land Use on Tour Complexity: A Dutch Case , 2006 .

[16]  Xing Xie,et al.  Learning transportation mode from raw gps data for geographic applications on the web , 2008, WWW.

[17]  Kees Maat,et al.  A Method for Deriving Trip Destinations and Modes for GPS-based Travel Surveys , 2008 .

[18]  Randall Guensler,et al.  Elimination of the Travel Diary: Experiment to Derive Trip Purpose from Global Positioning System Travel Data , 2001 .

[19]  C. Bhat,et al.  Comparative Analysis of Global Positioning System–Based and Travel Survey–Based Data: , 2006 .

[20]  Gaetano Borriello,et al.  MobileSense - Sensing Modes of Transportation in Studies of the Built Environment , 2008 .

[21]  Peter R. Stopher,et al.  Deducing mode and purpose from GPS data , 2008 .

[22]  Henry Kautz,et al.  Building Personal Maps from GPS Data , 2006, Annals of the New York Academy of Sciences.

[23]  Prakash Ranjitkar Car-Following Experiments Using RTK GPS and Stability Characteristics of Followers in Platoon , 2002 .

[24]  U. Gretzel,et al.  Information and Communication Technologies in Tourism 2010 , 2010 .

[25]  Fabio Porto,et al.  A conceptual view on trajectories , 2008, Data Knowl. Eng..

[26]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[27]  S. G. Axline,et al.  Computer-based consultations in clinical therapeutics: explanation and rule acquisition capabilities of the MYCIN system. , 1975, Computers and biomedical research, an international journal.

[28]  M. Haklay How Good is Volunteered Geographical Information? A Comparative Study of OpenStreetMap and Ordnance Survey Datasets , 2010 .

[29]  I.S.W. Alkemade Beeldschermkartografie ten behoeve van multi-bron internet GIS , 2000 .

[30]  W. Stefanov,et al.  Expert system classification of urban land use/cover for Delhi, India , 2008 .

[31]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[32]  Xing Xie,et al.  Understanding transportation modes based on GPS data for web applications , 2010, TWEB.

[33]  Filip Biljecki,et al.  Automatic segmentation and classification of movement trajectories for transportation modes , 2010 .

[34]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[35]  Patrick Tracy McGowen,et al.  Evaluating the Potential To Predict Activity Types from GPS and GIS Data , 2007 .

[36]  Deborah Estrin,et al.  Using mobile phones to determine transportation modes , 2010, TOSN.

[37]  Jeroen van Schaick,et al.  Sensing Human Activity: GPS Tracking , 2009, Sensors.

[38]  Matthias Nickles,et al.  Approaches to Uncertain or Imprecise Rules - A Survey , 2009, RuleML.

[39]  Peter van Oosterom,et al.  Multi-source Cartography in Internet GIS , 2005 .

[40]  A. Zipf,et al.  A Comparative Study of Proprietary Geodata and Volunteered Geographic Information for Germany , 2010 .

[41]  Baher Abdulhai,et al.  Real-Time Transportation Mode Detection via Tracking Global Positioning System Mobile Devices , 2009, J. Intell. Transp. Syst..

[42]  I. Kotte Een kartografisch expert systeem ten behoeve van presentatie van gedistribueerde geografische informatie , 2002 .

[43]  Chandra R. Bhat,et al.  Comparative Analysis of Global Positioning System–Based and Travel Survey–Based Data , 2006 .

[44]  Edward H. Shortliffe,et al.  A model of inexact reasoning in medicine , 1990 .

[45]  C. Held,et al.  Expert-system classification of sleep/waking states in infants , 1999, Medical & Biological Engineering & Computing.

[46]  Peter R. Stopher,et al.  Search for a global positioning system device to measure person travel , 2008 .

[47]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[48]  Nelly Kalfs,et al.  Global Positioning System as Data Collection Method for Travel Research , 2000 .

[49]  Kees Maat,et al.  Deriving and validating trip purposes and travel modes for multi-day GPS-based travel surveys: A large-scale application in the Netherlands , 2009 .

[50]  Y Asakura,et al.  CHARACTERISTICS OF POSITIONING DATA FOR MONITORING TRAVEL BEHAVIOUR , 2000 .