Identifying trip ends from raw GPS data with a hybrid spatio-temporal clustering algorithm and random forest model: a case study in Shanghai

ABSTRACT

Smartphones have been advocated as the preferred devices for travel behavior studies over conventional surveys. But the primary challenges are candidate stops extraction from GPS data and trip ends distinction from noise. This paper develops a Resident Travel Survey System (RTSS) for GPS data collection and travel diary verification, and then uses a two-step method to identify trip ends. In the first step, a density-based spatio-temporal clustering algorithm is proposed to extract candidate stops from trajectories. In the second step, a random forest model is applied to distinguish trip ends from mode transfer points. Results show that the clustering algorithm achieves a precision of 96.2%, a recall of 99.6%, mean absolute error of time within 3 min, and average offset distance within 30 meters. The comprehensive accuracy of trip ends identification is 99.2%. The two-step method performs well in trip ends identification and promotes the efficiency of travel survey systems.

KEYWORDS:

• Travel survey
• GPS data
• trip end identification
• clustering algorithm
• smartphone
• case study

Disclosure statement

No potential conflict of interest was reported by the authors.