Home // SMART 2016, The Fifth International Conference on Smart Cities, Systems, Devices and Technologies // View article

Approach for Finding Ridesharing Paths in Spatiotemporal Space

Authors:
Oscar Li Jen Hsu
Che-Rung Lee

Keywords: Urban computing; similar trajectories; ridesharing paths; GeoLife GPS Trajectories

Abstract:
Ridesharing recommendation is an important application in urban computing. The existing grid map method is a popular method but may overlook many possible ridesharing opportunities. In this paper, we proposed an algorithm to find ridesharing paths that consist of two stages. In the first stage, GPS tracjectoreis are segmented and represented as cubes, and in the second stage, those cubes serve as landmarks for identifying possible ridesharing paths. We used the GeoLife GPS trajectories dataset to evaluate this approach and compared our algorithm with the grid map method. The results show that the number of possible ridesharing paths identified by our approach is six times that of the grid map method.

Pages: 37 to 43

Copyright: Copyright (c) IARIA, 2016

Publication date: May 22, 2016

Published in: conference

ISSN: 2308-3727

ISBN: 978-1-61208-4763

Location: Valencia, Spain

Dates: from May 22, 2016 to May 26, 2016