RideMatcher: Peer-to-peer matching of passengers for efficient ridesharing

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

The daily home-office commute of millions of people in crowded cities puts a strain on air quality, traveling time and noise pollution. This is especially problematic in western cities, where cars and taxis have low occupancy with daily commuters. To reduce these issues, authorities often encourage commuters to share their rides, also known as carpooling or ridesharing. To increase the ridesharing usage it is essential that commuters are efficiently matched. In this paper we present RideMatcher, a novel peer-to-peer system for matching car rides based on their routes and travel times. Unlike other ridesharing systems, RideMatcher is completely decentralized, which makes it possible to deploy it on distributed infrastructures, using fog and edge computing. Despite being decentralized, our system is able to efficiently match ridesharing users in near real-time. Our evaluations performed on a dataset with 34,837 real taxi trips from New York show that RideMatcher is able to reduce the number of taxi trips by up to 65%, the distance traveled by taxi cabs by up to 64%, and the cost of the trips by up to 66%.

LanguageEnglish
Title of host publicationProceedings - 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages263-272
Number of pages10
ISBN (Electronic)9781538658154
DOIs
StatePublished - 13 Jul 2018
Event18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2018 - Washington, United States
Duration: 1 May 20184 May 2018

Conference

Conference18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2018
CountryUnited States
CityWashington
Period1/05/184/05/18

Fingerprint

Railroad cars
Noise pollution
Fog
Travel time
Air quality
Costs

Keywords

  • Ad hoc networking
  • Distributed systems
  • Fog computing
  • Peer to peer
  • Ridesharing

Cite this

Bozdog, N. V., Makkes, M. X., Van Halteren, A., & Bal, H. (2018). RideMatcher: Peer-to-peer matching of passengers for efficient ridesharing. In Proceedings - 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2018 (pp. 263-272). Institute of Electrical and Electronics Engineers Inc.. DOI: 10.1109/CCGRID.2018.00041
Bozdog, Nicolae Vladimir ; Makkes, Marc X. ; Van Halteren, Aart ; Bal, Henri. / RideMatcher : Peer-to-peer matching of passengers for efficient ridesharing. Proceedings - 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 263-272
@inproceedings{19a088e9d2594ead8dcf6aeb711e0b85,
title = "RideMatcher: Peer-to-peer matching of passengers for efficient ridesharing",
abstract = "The daily home-office commute of millions of people in crowded cities puts a strain on air quality, traveling time and noise pollution. This is especially problematic in western cities, where cars and taxis have low occupancy with daily commuters. To reduce these issues, authorities often encourage commuters to share their rides, also known as carpooling or ridesharing. To increase the ridesharing usage it is essential that commuters are efficiently matched. In this paper we present RideMatcher, a novel peer-to-peer system for matching car rides based on their routes and travel times. Unlike other ridesharing systems, RideMatcher is completely decentralized, which makes it possible to deploy it on distributed infrastructures, using fog and edge computing. Despite being decentralized, our system is able to efficiently match ridesharing users in near real-time. Our evaluations performed on a dataset with 34,837 real taxi trips from New York show that RideMatcher is able to reduce the number of taxi trips by up to 65{\%}, the distance traveled by taxi cabs by up to 64{\%}, and the cost of the trips by up to 66{\%}.",
keywords = "Ad hoc networking, Distributed systems, Fog computing, Peer to peer, Ridesharing",
author = "Bozdog, {Nicolae Vladimir} and Makkes, {Marc X.} and {Van Halteren}, Aart and Henri Bal",
year = "2018",
month = "7",
day = "13",
doi = "10.1109/CCGRID.2018.00041",
language = "English",
pages = "263--272",
booktitle = "Proceedings - 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Bozdog, NV, Makkes, MX, Van Halteren, A & Bal, H 2018, RideMatcher: Peer-to-peer matching of passengers for efficient ridesharing. in Proceedings - 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2018. Institute of Electrical and Electronics Engineers Inc., pp. 263-272, 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2018, Washington, United States, 1/05/18. DOI: 10.1109/CCGRID.2018.00041

RideMatcher : Peer-to-peer matching of passengers for efficient ridesharing. / Bozdog, Nicolae Vladimir; Makkes, Marc X.; Van Halteren, Aart; Bal, Henri.

Proceedings - 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 263-272.

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - RideMatcher

T2 - Peer-to-peer matching of passengers for efficient ridesharing

AU - Bozdog,Nicolae Vladimir

AU - Makkes,Marc X.

AU - Van Halteren,Aart

AU - Bal,Henri

PY - 2018/7/13

Y1 - 2018/7/13

N2 - The daily home-office commute of millions of people in crowded cities puts a strain on air quality, traveling time and noise pollution. This is especially problematic in western cities, where cars and taxis have low occupancy with daily commuters. To reduce these issues, authorities often encourage commuters to share their rides, also known as carpooling or ridesharing. To increase the ridesharing usage it is essential that commuters are efficiently matched. In this paper we present RideMatcher, a novel peer-to-peer system for matching car rides based on their routes and travel times. Unlike other ridesharing systems, RideMatcher is completely decentralized, which makes it possible to deploy it on distributed infrastructures, using fog and edge computing. Despite being decentralized, our system is able to efficiently match ridesharing users in near real-time. Our evaluations performed on a dataset with 34,837 real taxi trips from New York show that RideMatcher is able to reduce the number of taxi trips by up to 65%, the distance traveled by taxi cabs by up to 64%, and the cost of the trips by up to 66%.

AB - The daily home-office commute of millions of people in crowded cities puts a strain on air quality, traveling time and noise pollution. This is especially problematic in western cities, where cars and taxis have low occupancy with daily commuters. To reduce these issues, authorities often encourage commuters to share their rides, also known as carpooling or ridesharing. To increase the ridesharing usage it is essential that commuters are efficiently matched. In this paper we present RideMatcher, a novel peer-to-peer system for matching car rides based on their routes and travel times. Unlike other ridesharing systems, RideMatcher is completely decentralized, which makes it possible to deploy it on distributed infrastructures, using fog and edge computing. Despite being decentralized, our system is able to efficiently match ridesharing users in near real-time. Our evaluations performed on a dataset with 34,837 real taxi trips from New York show that RideMatcher is able to reduce the number of taxi trips by up to 65%, the distance traveled by taxi cabs by up to 64%, and the cost of the trips by up to 66%.

KW - Ad hoc networking

KW - Distributed systems

KW - Fog computing

KW - Peer to peer

KW - Ridesharing

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

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

U2 - 10.1109/CCGRID.2018.00041

DO - 10.1109/CCGRID.2018.00041

M3 - Conference contribution

SP - 263

EP - 272

BT - Proceedings - 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Bozdog NV, Makkes MX, Van Halteren A, Bal H. RideMatcher: Peer-to-peer matching of passengers for efficient ridesharing. In Proceedings - 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2018. Institute of Electrical and Electronics Engineers Inc.2018. p. 263-272. Available from, DOI: 10.1109/CCGRID.2018.00041