Login | Register

Knowledge inference from smartphone GPS data

Title:

Knowledge inference from smartphone GPS data

Rezaie, Mohsen (2018) Knowledge inference from smartphone GPS data. Masters thesis, Concordia University.

This is the latest version of this item.

[img]
Preview
Text (application/pdf)
Rezaie_MSc_S2018.pdf - Accepted Version
Available under License Spectrum Terms of Access.
2MB

Abstract

With the advent of the incorporation of GPS receivers and then GPS-enabled smartphones in transportation data collection, many studies have looked at how to infer meaningful information from this data. Research in this field has concentrated on the use of heuristics and supervised machine learning methods to detect trip ends, trip itineraries, travel mode and trip purpose. Until now approaches to inference have relied on the use of fully-validated data. However, respondent burden associated with validation lowers participation rates and reduces the amount of precisely validated data because some people do not validate their trips or misreport them.
This thesis consists of two studies. In the first study I propose the application of a semi-supervised method to mode detection from smartphone travel survey data. Semi-supervised methods let researchers and planners use both validated and un-validated data. I compare the accuracy of three popular supervised methods (Decision Tree, Random Forest and Logistic Regression) with a simple semi-supervised method (Label Propagation with KNN kernel). Simple features such as speed, duration and length of trip and closeness of start and end points to transit network are used for model estimation. The results show that the semi-supervised method outperforms the supervised methods in the presence of high proportions of un-validated data and better predicts the observations in the test set. Furthermore, the run-time of the best model among the supervised methods was on average almost 16 times longer than the average run-times of the semi-supervised method.
In the second study, I develop a method to infer transit itineraries from smartphone travel survey data. Since the application of semi-supervised algorithms in travel surveys and transit itinerary detection are both in the early stages of development, a supervised approach is taken to tackle the problem of transit itinerary detection. To this end, trip features were extracted from smartphone collected data and transit network information available in the General Transit Feed Specification (GTFS) format. Based on these features, a Random Forest model was trained. Using the model, transit routes for 62% of trip segments was correctly detected.

Divisions:Concordia University > Faculty of Arts and Science > Geography, Planning and Environment
Item Type:Thesis (Masters)
Authors:Rezaie, Mohsen
Institution:Concordia University
Degree Name:M. Sc.
Program:Geography, Urban & Environmental Studies
Date:11 April 2018
Thesis Supervisor(s):Patterson, Zachary and Yu, Jia Yuan
Keywords:Machine Learning, GPS, Smartphone, Semi-supervised, Supervised, Transportation, Trip
ID Code:983733
Deposited By: Mohsen Rezaie
Deposited On:11 Jun 2018 03:55
Last Modified:11 Jun 2018 03:55

Available Versions of this Item

  • Knowledge inference from smartphone GPS data. (deposited 11 Jun 2018 03:55) [Currently Displayed]
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top