Price-and-Time-Aware Dynamic Ridesharing

Lu Chen, Qilu Zhong, Xiaokui Xiao, Yunjun Gao, Pengfei Jin, Christian Søndergaard Jensen

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

7 Citations (Scopus)

Abstract

Ridesharing refers to a transportation scenario where travellers with similar itineraries and time schedules share a vehicle for a trip and split the travel cost, which may include fuel, tolls, and parking fees. Ridesharing is popular among travellers because it can reduce their travel costs, and it also holds the potential to reduce travel time, congestion, air pollution, and overall fuel consumption. However, existing ridesharing systems often offer each traveller only one choice that aims to minimize system-wide vehicle travel distance or time. We propose a solution that offers more options. Specifically, we do this by considering both pick-up time and price, so that travellers are able to choose the vehicle that matches their preferences best. In order to identify quickly vehicles that satisfy incoming ridesharing requests, we propose two efficient matching algorithms that follow the single-side and dual-side search paradigms, respectively. To further accelerate the matching, indexes on the road network and vehicles are developed, based on which several pruning heuristics are designed. Extensive experiments on a large Shanghai taxi dataset offer insights into the performance of our proposed techniques and compare with a baseline that extends the state-of-The art method. © 2018 IEEE.
Original languageEnglish
Title of host publicationProceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018
Number of pages12
PublisherIEEE
Publication date24 Oct 2018
Pages1061-1072
Article number8509320
ISBN (Print)978-1-5386-5521-4
ISBN (Electronic)978-1-5386-5520-7
DOIs
Publication statusPublished - 24 Oct 2018
Event34th IEEE International Conference on Data Engineering, ICDE 2018 - Paris, France
Duration: 16 Apr 201819 Apr 2018

Conference

Conference34th IEEE International Conference on Data Engineering, ICDE 2018
CountryFrance
CityParis
Period16/04/201819/04/2018
SeriesProceedings of the International Conference on Data Engineering
ISSN1063-6382

Fingerprint

Parking
Travel time
Air pollution
Fuel consumption
Costs
Experiments

Keywords

  • Price aware
  • Query Processing
  • Ridesharing
  • Spatial Database
  • Time aware

Cite this

Chen, L., Zhong, Q., Xiao, X., Gao, Y., Jin, P., & Jensen, C. S. (2018). Price-and-Time-Aware Dynamic Ridesharing. In Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018 (pp. 1061-1072). [8509320] IEEE. Proceedings of the International Conference on Data Engineering https://doi.org/10.1109/ICDE.2018.00099
Chen, Lu ; Zhong, Qilu ; Xiao, Xiaokui ; Gao, Yunjun ; Jin, Pengfei ; Jensen, Christian Søndergaard. / Price-and-Time-Aware Dynamic Ridesharing. Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018. IEEE, 2018. pp. 1061-1072 (Proceedings of the International Conference on Data Engineering).
@inproceedings{32c1c5d38597408d87d3b01129c68cf6,
title = "Price-and-Time-Aware Dynamic Ridesharing",
abstract = "Ridesharing refers to a transportation scenario where travellers with similar itineraries and time schedules share a vehicle for a trip and split the travel cost, which may include fuel, tolls, and parking fees. Ridesharing is popular among travellers because it can reduce their travel costs, and it also holds the potential to reduce travel time, congestion, air pollution, and overall fuel consumption. However, existing ridesharing systems often offer each traveller only one choice that aims to minimize system-wide vehicle travel distance or time. We propose a solution that offers more options. Specifically, we do this by considering both pick-up time and price, so that travellers are able to choose the vehicle that matches their preferences best. In order to identify quickly vehicles that satisfy incoming ridesharing requests, we propose two efficient matching algorithms that follow the single-side and dual-side search paradigms, respectively. To further accelerate the matching, indexes on the road network and vehicles are developed, based on which several pruning heuristics are designed. Extensive experiments on a large Shanghai taxi dataset offer insights into the performance of our proposed techniques and compare with a baseline that extends the state-of-The art method. {\circledC} 2018 IEEE.",
keywords = "Price aware, Query Processing, Ridesharing, Spatial Database, Time aware",
author = "Lu Chen and Qilu Zhong and Xiaokui Xiao and Yunjun Gao and Pengfei Jin and Jensen, {Christian S{\o}ndergaard}",
year = "2018",
month = "10",
day = "24",
doi = "10.1109/ICDE.2018.00099",
language = "English",
isbn = "978-1-5386-5521-4",
pages = "1061--1072",
booktitle = "Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018",
publisher = "IEEE",
address = "United States",

}

Chen, L, Zhong, Q, Xiao, X, Gao, Y, Jin, P & Jensen, CS 2018, Price-and-Time-Aware Dynamic Ridesharing. in Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018., 8509320, IEEE, Proceedings of the International Conference on Data Engineering, pp. 1061-1072, 34th IEEE International Conference on Data Engineering, ICDE 2018, Paris, France, 16/04/2018. https://doi.org/10.1109/ICDE.2018.00099

Price-and-Time-Aware Dynamic Ridesharing. / Chen, Lu; Zhong, Qilu; Xiao, Xiaokui; Gao, Yunjun; Jin, Pengfei; Jensen, Christian Søndergaard.

Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018. IEEE, 2018. p. 1061-1072 8509320.

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - Price-and-Time-Aware Dynamic Ridesharing

AU - Chen, Lu

AU - Zhong, Qilu

AU - Xiao, Xiaokui

AU - Gao, Yunjun

AU - Jin, Pengfei

AU - Jensen, Christian Søndergaard

PY - 2018/10/24

Y1 - 2018/10/24

N2 - Ridesharing refers to a transportation scenario where travellers with similar itineraries and time schedules share a vehicle for a trip and split the travel cost, which may include fuel, tolls, and parking fees. Ridesharing is popular among travellers because it can reduce their travel costs, and it also holds the potential to reduce travel time, congestion, air pollution, and overall fuel consumption. However, existing ridesharing systems often offer each traveller only one choice that aims to minimize system-wide vehicle travel distance or time. We propose a solution that offers more options. Specifically, we do this by considering both pick-up time and price, so that travellers are able to choose the vehicle that matches their preferences best. In order to identify quickly vehicles that satisfy incoming ridesharing requests, we propose two efficient matching algorithms that follow the single-side and dual-side search paradigms, respectively. To further accelerate the matching, indexes on the road network and vehicles are developed, based on which several pruning heuristics are designed. Extensive experiments on a large Shanghai taxi dataset offer insights into the performance of our proposed techniques and compare with a baseline that extends the state-of-The art method. © 2018 IEEE.

AB - Ridesharing refers to a transportation scenario where travellers with similar itineraries and time schedules share a vehicle for a trip and split the travel cost, which may include fuel, tolls, and parking fees. Ridesharing is popular among travellers because it can reduce their travel costs, and it also holds the potential to reduce travel time, congestion, air pollution, and overall fuel consumption. However, existing ridesharing systems often offer each traveller only one choice that aims to minimize system-wide vehicle travel distance or time. We propose a solution that offers more options. Specifically, we do this by considering both pick-up time and price, so that travellers are able to choose the vehicle that matches their preferences best. In order to identify quickly vehicles that satisfy incoming ridesharing requests, we propose two efficient matching algorithms that follow the single-side and dual-side search paradigms, respectively. To further accelerate the matching, indexes on the road network and vehicles are developed, based on which several pruning heuristics are designed. Extensive experiments on a large Shanghai taxi dataset offer insights into the performance of our proposed techniques and compare with a baseline that extends the state-of-The art method. © 2018 IEEE.

KW - Price aware

KW - Query Processing

KW - Ridesharing

KW - Spatial Database

KW - Time aware

UR - http://www.scopus.com/inward/record.url?scp=85057134136&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2018.00099

DO - 10.1109/ICDE.2018.00099

M3 - Article in proceeding

SN - 978-1-5386-5521-4

SP - 1061

EP - 1072

BT - Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018

PB - IEEE

ER -

Chen L, Zhong Q, Xiao X, Gao Y, Jin P, Jensen CS. Price-and-Time-Aware Dynamic Ridesharing. In Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018. IEEE. 2018. p. 1061-1072. 8509320. (Proceedings of the International Conference on Data Engineering). https://doi.org/10.1109/ICDE.2018.00099