Towards Social-Aware Ridesharing Group Query Services

Yafei Li, Rui Chen, Lei Chen, Jianliang Xu

Research output: Contribution to journalJournal articlepeer-review

48 Citations (Scopus)
41 Downloads (Pure)

Abstract

With the deep penetration of smartphones and geo-locating devices, ridesharing is envisioned as a promising solution to transportation-related problems in metropolitan cities, such as traffic congestion and air pollution. Despite the potential to provide significant societal and environmental benefits, ridesharing has not so far been as popular as expected. Notable barriers include social discomfort and safety concerns when traveling with strangers. To overcome these barriers, in this paper, we propose a new type of Social-aware Ridesharing Group (SaRG) queries which retrieve a group of riders by taking into account their social connections and spatial proximities. While SaRG queries are of practical usefulness, we prove that, however, the SaRG query problem is NP-hard. Thus, we design an efficient algorithm with a set of powerful pruning techniques to tackle this problem. We also present several incremental strategies to accelerate the search speed by reducing repeated computations. Moreover, we propose a novel index tailored to our problem to further speed up query processing. Experimental results on real datasets show that our proposed algorithms achieve desirable performance.

Original languageEnglish
Pages (from-to)646-659
Number of pages14
JournalIEEE Transactions on Services Computing
Volume10
Issue number4
Early online date14 Dec 2015
DOIs
Publication statusPublished - 1 Jul 2017

Scopus Subject Areas

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications
  • Information Systems and Management

User-Defined Keywords

  • group queries
  • Location-based services
  • query processing
  • ridesharing
  • social acquaintance

Fingerprint

Dive into the research topics of 'Towards Social-Aware Ridesharing Group Query Services'. Together they form a unique fingerprint.

Cite this