A User-Oriented Taxi Ridesharing System with Large-Scale Urban GPS Sensor Data

Wei Emma Zhang, Ali Shemshadi, Michael Quan Z. Sheng, Yongrui Qin, Xiujuan Xu, Jian Yang

Research output: Contribution to journalArticle

Abstract

Ridesharing is a challenging topic in the urban computing paradigm, which utilizes urban sensors to generate a wealth of benefits and thus is an important branch in ubiquitous computing. Traditionally, ridesharing is achieved by mainly considering the received user ridesharing requests and then returns solutions to users. However, there lack research efforts of examining user acceptance to the proposed solutions. To our knowledge, user decisions in accepting/rejecting a rideshare is one of the crucial, yet not well studied, factors in the context of dynamic ridesharing. Moreover, existing research attention is mainly paid to find the nearest taxi, whilst in reality the nearest taxi may not be the optimal answer. In this paper, we tackle the above un-addressed issues while preserving the scalability of the system. We present a scalable framework, namely TRIPS, which supports the probability of accepting each request by the companion passengers and minimizes users’ efforts. In TRIPS, we propose three search techniques to increase the efficiency of the proposed ridesharing service. We also reformulate the criteria for searching and ranking ridesharing alternatives and propose indexing techniques to optimize the process. Our approach is validated using a real, large-scale dataset of 10,357 GPS-equipped taxis in the city of Beijing, China and showcases its effectiveness on the ridesharing task.
LanguageEnglish
Number of pages14
JournalIEEE Transactions on Big Data
Early online date28 Sep 2018
DOIs
Publication statusE-pub ahead of print - 28 Sep 2018

Fingerprint

Global positioning system
Sensors
Ubiquitous computing
Scalability
Sensor

Cite this

Zhang, Wei Emma ; Shemshadi, Ali ; Sheng, Michael Quan Z. ; Qin, Yongrui ; Xu, Xiujuan ; Yang, Jian. / A User-Oriented Taxi Ridesharing System with Large-Scale Urban GPS Sensor Data. In: IEEE Transactions on Big Data. 2018.
@article{0a37cc7e182f4c5caeab487f693b0331,
title = "A User-Oriented Taxi Ridesharing System with Large-Scale Urban GPS Sensor Data",
abstract = "Ridesharing is a challenging topic in the urban computing paradigm, which utilizes urban sensors to generate a wealth of benefits and thus is an important branch in ubiquitous computing. Traditionally, ridesharing is achieved by mainly considering the received user ridesharing requests and then returns solutions to users. However, there lack research efforts of examining user acceptance to the proposed solutions. To our knowledge, user decisions in accepting/rejecting a rideshare is one of the crucial, yet not well studied, factors in the context of dynamic ridesharing. Moreover, existing research attention is mainly paid to find the nearest taxi, whilst in reality the nearest taxi may not be the optimal answer. In this paper, we tackle the above un-addressed issues while preserving the scalability of the system. We present a scalable framework, namely TRIPS, which supports the probability of accepting each request by the companion passengers and minimizes users’ efforts. In TRIPS, we propose three search techniques to increase the efficiency of the proposed ridesharing service. We also reformulate the criteria for searching and ranking ridesharing alternatives and propose indexing techniques to optimize the process. Our approach is validated using a real, large-scale dataset of 10,357 GPS-equipped taxis in the city of Beijing, China and showcases its effectiveness on the ridesharing task.",
author = "Zhang, {Wei Emma} and Ali Shemshadi and Sheng, {Michael Quan Z.} and Yongrui Qin and Xiujuan Xu and Jian Yang",
year = "2018",
month = "9",
day = "28",
doi = "10.1109/TBDATA.2018.2872450",
language = "English",
journal = "IEEE Transactions on Big Data",
issn = "2332-7790",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

A User-Oriented Taxi Ridesharing System with Large-Scale Urban GPS Sensor Data. / Zhang, Wei Emma; Shemshadi, Ali; Sheng, Michael Quan Z.; Qin, Yongrui; Xu, Xiujuan; Yang, Jian.

In: IEEE Transactions on Big Data, 28.09.2018.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A User-Oriented Taxi Ridesharing System with Large-Scale Urban GPS Sensor Data

AU - Zhang, Wei Emma

AU - Shemshadi, Ali

AU - Sheng, Michael Quan Z.

AU - Qin, Yongrui

AU - Xu, Xiujuan

AU - Yang, Jian

PY - 2018/9/28

Y1 - 2018/9/28

N2 - Ridesharing is a challenging topic in the urban computing paradigm, which utilizes urban sensors to generate a wealth of benefits and thus is an important branch in ubiquitous computing. Traditionally, ridesharing is achieved by mainly considering the received user ridesharing requests and then returns solutions to users. However, there lack research efforts of examining user acceptance to the proposed solutions. To our knowledge, user decisions in accepting/rejecting a rideshare is one of the crucial, yet not well studied, factors in the context of dynamic ridesharing. Moreover, existing research attention is mainly paid to find the nearest taxi, whilst in reality the nearest taxi may not be the optimal answer. In this paper, we tackle the above un-addressed issues while preserving the scalability of the system. We present a scalable framework, namely TRIPS, which supports the probability of accepting each request by the companion passengers and minimizes users’ efforts. In TRIPS, we propose three search techniques to increase the efficiency of the proposed ridesharing service. We also reformulate the criteria for searching and ranking ridesharing alternatives and propose indexing techniques to optimize the process. Our approach is validated using a real, large-scale dataset of 10,357 GPS-equipped taxis in the city of Beijing, China and showcases its effectiveness on the ridesharing task.

AB - Ridesharing is a challenging topic in the urban computing paradigm, which utilizes urban sensors to generate a wealth of benefits and thus is an important branch in ubiquitous computing. Traditionally, ridesharing is achieved by mainly considering the received user ridesharing requests and then returns solutions to users. However, there lack research efforts of examining user acceptance to the proposed solutions. To our knowledge, user decisions in accepting/rejecting a rideshare is one of the crucial, yet not well studied, factors in the context of dynamic ridesharing. Moreover, existing research attention is mainly paid to find the nearest taxi, whilst in reality the nearest taxi may not be the optimal answer. In this paper, we tackle the above un-addressed issues while preserving the scalability of the system. We present a scalable framework, namely TRIPS, which supports the probability of accepting each request by the companion passengers and minimizes users’ efforts. In TRIPS, we propose three search techniques to increase the efficiency of the proposed ridesharing service. We also reformulate the criteria for searching and ranking ridesharing alternatives and propose indexing techniques to optimize the process. Our approach is validated using a real, large-scale dataset of 10,357 GPS-equipped taxis in the city of Beijing, China and showcases its effectiveness on the ridesharing task.

U2 - 10.1109/TBDATA.2018.2872450

DO - 10.1109/TBDATA.2018.2872450

M3 - Article

JO - IEEE Transactions on Big Data

T2 - IEEE Transactions on Big Data

JF - IEEE Transactions on Big Data

SN - 2332-7790

ER -