Date of Award

2021

Publisher

North Dakota State University

Document Type

Thesis

Degree Awarded

Master of Science (MS)

Program

Computer Science

Department

Computer Science

College

Engineering

Faculty Advisor

Nygard, Kendall

Description

This work investigates the significance of choosing appropriate recurrent neural networks (RNNs) architecture for a spatiotemporal next location prediction framework. Dockless shared micro-mobility sharing programs provide spatial trajectory data that entails essential information for city planners and developers. The study compares (i) the variable-sized geohash tessellation and (ii) two common RNN architectures: Long Short-Term Memory (LSTM) and Gated Recurrent Units (GRU), using bike/scooter location data for Washington DC, USA. LSTM and GRU networks are used for modeling and incorporating information from spatial neighbors into the model. The study suggests that the LSTM model yields slightly better performance than the GRU model based on the same tessellation. However, geohash size might play a significant role in model performance. The study highlights the need to explore hyperparameter tuning, multiple spatial partitioning techniques especially with the Google S2 library, and more trip data for improving the prediction performance in neural network models.

Rights

NDSU policy 190.6.2

Rights Link

https://www.ndsu.edu/fileadmin/policy/190.pdf

Author ORCID Identifier

0000-0002-5999-6119

Handle Identifier

https://hdl.handle.net/10365/32624

Download

Share

COinS