Identifying Travel Mode with GPS Data Using Support Vector Machines and Genetic Algorithm

Travel mode identification is one of the essential steps in travel information detection with Global Positioning System (GPS) survey data. This paper presents a Support Vector Classification (SVC) model for travel mode identification with GPS data. Genetic algorithm (GA) is employed for optimizing the parameters in the model. The travel modes of walking, bicycle, subway, bus, and car are recognized in this model. The results indicate that the developed model shows a high level of accuracy for mode identification. The estimation results also present GA’s contribution to the optimization of the model. The findings can be used to identify travel mode based on GPS survey data, which will significantly enhance the efficiency and accuracy of travel survey and data processing. By providing crucial trip information, the results also contribute to the modeling and analyzing of travel behavior and are readily applicable to a wide range of transportation practices.

[1]  S. Schönfelder,et al.  Where do you want to go today , 2003 .

[2]  Tomaso A. Poggio,et al.  Example-Based Learning for View-Based Human Face Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Xi Chen,et al.  Computational identification of human long intergenic non-coding RNAs using a GA-SVM algorithm. , 2014, Gene.

[4]  Chuntian Cheng,et al.  Optimizing the distribution of shopping centers with parallel genetic algorithm , 2007, Eng. Appl. Artif. Intell..

[5]  Miguel A. Labrador,et al.  Automating Mode Detection Using Neural Networks and Assisted GPS Data Collected Using GPS-Enabled Mobile Phones , 2008 .

[6]  Catherine T. Lawson,et al.  A GPS/GIS method for travel mode detection in New York City , 2012, Comput. Environ. Urban Syst..

[7]  Monika Sester,et al.  Multi-stage approach to travel-mode segmentation and classification of gps traces , 2012 .

[8]  Davide Anguita,et al.  Evaluating the Generalization Ability of Support Vector Machines through the Bootstrap , 2000, Neural Processing Letters.

[9]  Jianhe Du,et al.  Increasing the accuracy of trip rate information from passive multi-day GPS travel datasets: Automatic trip end identification issues , 2007 .

[10]  Akshay Vij,et al.  Incorporating the influence of latent modal preferences on travel mode choice behavior , 2013 .

[11]  Hjp Harry Timmermans,et al.  Transportation mode recognition using GPS and accelerometer data , 2013 .

[12]  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 .

[13]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[14]  Tao Cheng,et al.  A spatio-temporal approach for identifying the sample size for transport mode detection from GPS-based travel surveys: A case study of London's road network , 2014 .

[15]  Moshe Ben-Akiva,et al.  The Future Mobility Survey: Overview and Preliminary Evaluation , 2013 .

[16]  Luca Salgarelli,et al.  Support Vector Machines for TCP traffic classification , 2009, Comput. Networks.

[17]  Youngjoo Lee,et al.  Binary tree optimization using genetic algorithm for multiclass support vector machine , 2015, Expert Syst. Appl..

[18]  Henry A. Kautz,et al.  Inferring High-Level Behavior from Low-Level Sensors , 2003, UbiComp.

[19]  Peter R. Stopher,et al.  METHODS FOR HOUSEHOLD TRAVEL SURVEYS , 1996 .

[20]  B. Dong,et al.  Applying support vector machines to predict building energy consumption in tropical region , 2005 .

[21]  Ping Hu,et al.  Transit network design based on travel time reliability , 2014 .

[22]  Hjp Harry Timmermans,et al.  Imputing relevant information from multi-day GPS tracers for retail planning and management using data fusion and context-sensitive learning , 2009 .

[23]  Stephen Greaves,et al.  Household travel surveys: Where are we going? , 2007 .

[24]  Stefan Schönfelder,et al.  Where do you want to go today ?-More observations on daily mobility , 2003 .

[25]  Shaogang Gong,et al.  Support vector regression and classification based multi-view face detection and recognition , 2000, Proceedings Fourth IEEE International Conference on Automatic Face and Gesture Recognition (Cat. No. PR00580).

[26]  Fang Zong,et al.  Daily Commute Time Prediction Based on Genetic Algorithm , 2012 .

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

[28]  B. Z. Yao,et al.  HYBRID MODEL FOR DISPLACEMENT PREDICTION OF TUNNEL SURROUNDING ROCK , 2012 .

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

[30]  F. Koppelman,et al.  The generalized nested logit model , 2001 .

[31]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

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

[33]  Baher Abdulhai,et al.  Impact of Sampling Rate of GPS-Enabled Cell Phones on Mode Detection and GIS Map Matching Performance , 2007 .

[34]  Liu Jian,et al.  Post-processing Procedures for Passive GPS based Travel Survey , 2013 .

[35]  Wu Yang,et al.  Prediction of Commuter’s Daily Time Allocation , 2013 .