Assessing the Potential of Ride-Sharing Using Mobile and Social Data
Authors:
- Blerim CiciBCBlerim Cici
- Athina MarkopoulouAMAthina Markopoulou
- Enrique Frías-MartínezEFEnrique Frías-Martínez
- Nikolaos LaoutarisNLNikolaos Laoutaris
Preprint
Abstract
Ride-sharing on the daily home-work-home commute can help individuals save on gasoline and other car-related costs, while at the same time it can reduce traffic and pollution. 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 Barcelona and Madrid) and from Online Social Networks (Twitter, collected for the cities of New York and Los Angeles). We first analyze these data sets to understand mobility patterns, home and work locations, and social ties between users. We then develop an efficient algorithm for matching users with similar mobility patterns, considering a range of constraints. The solution provides an upper bound to the potential reduction of cars in a city that can be achieved by ride-sharing. We use our framework to understand the different constraints and city characteristics on this potential benefit. For example, our study shows that traffic in the city of Madrid can be reduced by 59% if users are willing to share a ride with people who live and work within 1 km; if they can only accept a pick-up and drop-off delay up to 10 minutes, this potential benefit drops to 24%; if drivers also pick up passengers along the way, this number increases to 53%. If users are willing to ride only with people they know ("friends" in the CDR and OSN data sets), the potential of ride-sharing becomes negligible; if they are willing to ride with friends of friends, the potential reduction is up to 31%.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Friendship Paradox Redux: Your Friends Are More Interesting Than YouProceedings of the International AAAI Conference on Web and Social Media, 2013
- Exploiting Foursquare and Cellular Data to Infer User Activity in Urban Environments2013
- Quantifying the potential of ride-sharing using call description records2013
- Characterizing Urban Landscapes Using Geolocated Tweets2012
- Mining regular routes from GPS data for ridesharing recommendations2012
- Exploiting Semantic Annotations for Clustering Geographic Areas and Users in Location-based Social NetworksProceedings of the International AAAI Conference on Web and Social Media, 2011
- Automated land use identification using cell-phone records2011
- Exploring urban characteristics using movement history of mass mobile microbloggers2010
- Structure and tie strengths in mobile communication networksProceedings of the National Academy of Sciences, 2007
- On a generalization of the stable roommates problemACM Transactions on Algorithms, 2005