Using genetic programming on GPS trajectories for travel mode detection

Abstract

Abstract The widespread and increased use of smartphones, equipped with the global positioning system (GPS), has facilitated the automation of travel data collection. Most studies on travel mode detection that used GPS data have employed hand‐crafted features that may not have the capabilities to detect all complex travel behaviours since their performance is highly dependent on the skills of domain experts and may limit the performance of classifiers. In this study, a genetic programming (GP) approach is proposed to select and construct features for GPS trajectories. GP increased the macro‐average of the F1‐score from 77.3 to 80.0 in feature construction when applied to the GeoLife dataset. It could transform the decision tree into a competitive classifier with support vector machines (SVMs) and neural networks that are both able to extract high‐level features. Simplicity, interpretability, and a relatively lower risk of overfitting allow the proposed model to be readily used for passive travel data collection even on smartphones with limited computational capacities. The model is validated by a second dataset from Australia and New Zealand, which indicated that a decision tree with the GP constructed features as its input has a considerably higher transferability than SVMs and neural networks.

Keywords

• Optimisation techniques
• Data handling techniques
• Administration of other service industries
• Other topics in statistics
• Combinatorial mathematics
• Neural nets