Assessing the potential of ride-sharing using mobile and social data

Blerim Cici,Athina Markopoulou,Enrique Frias-Martinez,Nikolaos Laoutaris
DOI: https://doi.org/10.1145/2632048.2632055
2014-09-13
Abstract:This paper assesses the potential of ride-sharing for reducing traffic in a city -- based on mobility data extracted from 3G Call Description Records (CDRs), for the cities of Madrid and Barcelona (BCN), and from OSNs, such as Twitter and Foursquare (FSQ), collected for the cities of New York (NY) and Los Angeles (LA). First, we analyze these data sets to understand mobility patterns, home and work locations, and social ties between users. Then, we develop an efficient algorithm for matching users with similar mobility patterns, considering a range of constraints, including social distance. The solution provides an upper bound to the potential decrease in the number of cars in a city that can be achieved by ride-sharing. Our results indicate that this decrease can be as high as 31%, when users are willing to ride with friends of friends.
What problem does this paper attempt to address?