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

Yang Zhou, Chao Yang and Rongrong Zhu

Transportation Planning and Technology, 2019, vol. 42, issue 8, 739-756

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.

Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/03081060.2019.1675309 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:transp:v:42:y:2019:i:8:p:739-756

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/GTPT20

DOI: 10.1080/03081060.2019.1675309

Access Statistics for this article

Transportation Planning and Technology is currently edited by Dr. David Gillingwater

More articles in Transportation Planning and Technology from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().