Mining regular routes from GPS data for ridesharing recommendations

Authors:
Wen He;Deyi Li;Tianlei Zhang;Lifeng An;Mu Guo;Guisheng Chen
Affiliations:
Tsinhua University, Beijing, China and Xi'an Communication Institute, Xi'an, China;Tsinhua University, Beijing, China and Chinese Institute of Electronic System Engineering, Beijing, China;Tsinhua University, Beijing, China;Tsinhua University, Beijing, China;Tsinhua University, Beijing, China;Chinese Institute of Electronic System Engineering, Beijing, China
Venue:
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Year:
2012

Citing 9
Cited 1

Understanding mobility based on GPS data

UbiComp '08 Proceedings of the 10th international conference on Ubiquitous computing
Mining Long, Sharable Patterns in Trajectories of Moving Objects

Geoinformatica
Mining interesting locations and travel sequences from GPS trajectories

Proceedings of the 18th international conference on World wide web
Collaboration and shared plans in the open world: studies of ridesharing

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
T-drive: driving directions based on taxi trajectories

Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
A personal route prediction system based on trajectory data mining

Information Sciences: an International Journal
Classification of ride-sharing partners based on multiple constraints

Journal of Computing Sciences in Colleges
Discovering personalized routes from trajectories

Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks
Passenger Search by Spatial Index for Ridesharing

TAAI '11 Proceedings of the 2011 International Conference on Technologies and Applications of Artificial Intelligence

Quantifying the potential of ride-sharing using call description records

Proceedings of the 14th Workshop on Mobile Computing Systems and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The widely use of GPS-enabled devices has provided us amount of trajectories related to individuals' activities. This gives us an opportunity to learn more about the users' daily lives and offer optimized suggestions to improve people's trip styles. In this paper, we mine regular routes from a users' historical trajectory dataset, and provide ridesharing recommendations to a group of users who share similar routes. Here, regular route means a complete route where a user may frequently pass through approximately in the same time of day. In this paper, we first divide users' GPS data into individual routes, and a group of routes which occurred in a similar time of day are grouped together by a sliding time window. A frequency-based regular route mining algorithm is proposed, which is robust to slight disturbances in trajectory data. A feature of Fixed Stop Rate (FSR) is used to distinguish the different types of transport modes. Finally, based on the mined regular routes and transport modes, a grid-based route table is constructed for a quick ride matching. We evaluate our method using a large GPS dataset collected by 178 users over a period of four years. The experiment results demonstrate that the proposed method can effectively extract the regular routes and generate rideshare plan among users. This work may help ridesharing to become more efficient and convenient.