Boosting Ride Sharing With Alternative Destinations

People living in highly populated cities increasingly experience decreased quality of life due to pollution and traffic congestion. With the objective of reducing the number of circulating vehicles, we investigate a novel approach to boost ride-sharing opportunities based on the knowledge of the human activities behind individual mobility demands. We observe that in many cases the activity motivating the use of a private car (e.g., going to a shopping mall) can be performed in many different places. Therefore, when there is the possibility of sharing a ride, people having a pro-environment behavior or interested in saving money can accept to fulfill their needs at an alternative destination. We thus propose activity-based ride matching (ABRM), an algorithm aimed at matching ride requests with ride offers, possibly reaching alternative destinations where the intended activity can be performed. By analyzing two large mobility datasets extracted from a popular social network, we show that our approach could largely impact urban mobility by resulting in an increase up to 54.69% of ride-sharing opportunities with respect to a traditional destination-oriented approach. Due to the high number of ride possibilities found by ABRM, we introduce and assess a subsequent ranking step to provide the user with the top-k most relevant rides only. We discuss how ABRM parameters affect the fraction of car rides that can be saved and how the ranking function can be tuned to enforce pro-environment behaviors.

[1]  Christian Tahon,et al.  A novel approach based on a distributed dynamic graph modeling set up over a subdivision process to deal with distributed optimized real time carpooling requests , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[2]  Stefano Spaccapietra,et al.  Semantic trajectories modeling and analysis , 2013, CSUR.

[3]  Davy Janssens,et al.  Ambient Systems , Networks and Technologies ( ANT 2013 ) An Activity-based Carpooling Microsimulation using Ontology , 2013 .

[4]  Riccardo Guidotti,et al.  Social or Green? A Data-Driven Approach for More Enjoyable Carpooling , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[5]  Ouri Wolfson,et al.  A Model of Multimodal Ridesharing and Its Analysis , 2016, 2016 17th IEEE International Conference on Mobile Data Management (MDM).

[6]  Nemanja Nedic,et al.  Real-time carpooling and ride-sharing: Position paper on design concepts, distribution and cloud computing strategies , 2013, 2013 Federated Conference on Computer Science and Information Systems.

[7]  Richard Gilbert,et al.  Transport Revolutions: Moving People and Freight Without Oil , 2007 .

[8]  Raffaele Bruno,et al.  A machine-learned ranking algorithm for dynamic and personalised car pooling services , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[9]  Betty J. Mohler,et al.  Visual flow influences gait transition speed and preferred walking speed , 2007, Experimental Brain Research.

[10]  Martin W. P. Savelsbergh,et al.  Optimization for dynamic ride-sharing: A review , 2012, Eur. J. Oper. Res..

[11]  Fernando Ordóñez,et al.  Ridesharing: The state-of-the-art and future directions , 2013 .

[12]  Fei Wu,et al.  Where Did You Go: Personalized Annotation of Mobility Records , 2016, CIKM.

[13]  Bart Jourquin,et al.  What determines carpooling to workplaces in Belgium: location, organisation, or promotion? , 2012 .

[14]  Kalon L Kelley Casual carpooling—enhanced , 2007 .

[15]  Christian Tahon,et al.  A distributed dijkstra's algorithm for the implementation of a Real Time Carpooling Service with an optimized aspect on siblings , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[16]  N. V. Pukhovskiy,et al.  Real-time carpooling system , 2011, 2011 International Conference on Collaboration Technologies and Systems (CTS).

[17]  Manfred Tscheligi,et al.  Come drive with me: an ethnographic study of driver-passenger pairs to inform future in-car assistance , 2013, CSCW.

[18]  Michael Weber,et al.  Modeling the Multihop Ridematching Problem with Time Windows and Solving It Using Genetic Algorithms , 2012, 2012 IEEE 24th International Conference on Tools with Artificial Intelligence.

[19]  Niels A. H. Agatz,et al.  The Benefits of Meeting Points in Ride-Sharing Systems , 2015 .

[20]  Philipp Rode,et al.  Towards new urban mobility: the case of London and Berlin , 2015 .

[21]  Valéria Cesário Times,et al.  ComeWithMe: An Activity-Oriented Carpooling Approach , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[22]  Valéria Cesário Times,et al.  Investigating semantic regularity of human mobility lifestyle , 2014, IDEAS.

[23]  Lars Völker,et al.  Fast Detour Computation for Ride Sharing , 2010, ATMOS.

[24]  Daqing Zhang,et al.  Modeling User Activity Preference by Leveraging User Spatial Temporal Characteristics in LBSNs , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[25]  Athina Markopoulou,et al.  Quantifying the potential of ride-sharing using call description records , 2013, HotMobile '13.

[26]  Paul Minett,et al.  Estimating the Energy Consumption Impact of Casual Carpooling , 2011 .

[27]  Valéria Cesário Times,et al.  The ComeWithMe System for Searching and Ranking Activity-Based Carpooling Rides , 2016, SIGIR.

[28]  Martin W. P. Savelsbergh,et al.  Making dynamic ride-sharing work: The impact of driver and rider flexibility , 2016 .

[29]  Ouri Wolfson,et al.  Analysis and evaluation of the slugging form of ridesharing , 2013, SIGSPATIAL/GIS.

[30]  C. Vlek,et al.  Encouraging pro-environmental behaviour : An integrative review and research agenda , 2009 .