Ridesharing : The state-ofthe-art and future directions

Although ridesharing can provide a wealth of benefits, such as reduced travel costs, congestion, and consequently less pollution, there are a number of challenges that have restricted its widespread adoption. In fact, even at a time when improving communication systems provide real-time detailed information that could be used to facilitate ridesharing, the share of work trips that use ridesharing has decreased by almost 10% in the past 30 years. In this paper we present a classification to understand the key aspects of existing ridesharing systems. The objective is to present a framework that can help identify key challenges in the widespread use of ridesharing and thus foster the development of effective formal ridesharing mechanisms that would overcome these challenges and promote

[1]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[2]  E. H. Clarke Multipart pricing of public goods , 1971 .

[3]  Theodore Groves,et al.  Incentives in Teams , 1973 .

[4]  R. Teal Carpooling: Who, how and why☆ , 1987 .

[5]  Bhagwan Chowdhry,et al.  Multimarket Trading and Market Liquidity , 1991 .

[6]  Steve J Beroldo RIDEMATCHING SYSTEM EFFECTIVENESS: A COAST-TO-COAST PERSPECTIVE , 1991 .

[7]  E. Ferguson The rise and fall of the American carpool: 1970–1990 , 1997 .

[8]  Hai Yang,et al.  Carpooling and congestion pricing in a multilane highway with high-occupancy-vehicle lanes , 1999 .

[9]  Donald J Dailey,et al.  Seattle smart traveler: dynamic ridematching on the World Wide Web , 1999 .

[10]  Frank Spielberg,et al.  Mating Habits of Slugs: Dynamic Carpool Formation in the I-95/I-395 Corridor of Northern Virginia , 2000 .

[11]  K. Small,et al.  The Value of "Value Pricing" of Roads: Second-Best Pricing and Product Differentiation , 2001 .

[12]  Allen Greenberg,et al.  ORGANIZED DYNAMIC RIDE SHARING: THE POTENTIAL ENVIRONMENTAL BENEFITS AND THE OPPORTUNITY FOR ADVANCING THE CONCEPT , 2001 .

[13]  Patrick M. Kline,et al.  Relational Costs and the Production of Social Capital: Evidence from Carpooling , 2002 .

[14]  Paul Resnick,et al.  Trust among strangers in internet transactions: Empirical analysis of eBay' s reputation system , 2002, The Economics of the Internet and E-commerce.

[15]  L. Harris Trading and Exchanges: Market Microstructure for Practitioners , 2002 .

[16]  B. Caillaud,et al.  Chicken & Egg: Competition Among Intermediation Service Providers , 2003 .

[17]  Boi Faltings,et al.  An incentive compatible reputation mechanism , 2003, AAMAS '03.

[18]  K. Small,et al.  Product Differentiation on Roads: Constrained Congestion Pricing with Heterogeneous Users , 2003 .

[19]  Mark W Burris,et al.  Slugging in Houston: Casual Carpool Passenger Characteristics , 2006 .

[20]  Maged M. Dessouky,et al.  A new insertion-based construction heuristic for solving the pickup and delivery problem with time windows , 2006, Eur. J. Oper. Res..

[21]  Stephan Winter,et al.  Ad hoc shared‐ride trip planning by mobile geosensor networks , 2006, Int. J. Geogr. Inf. Sci..

[22]  Thierry Foucault,et al.  Competition for Order Flow and Smart Order Routing Systems , 2006 .

[23]  Chrysanthos Dellarocas,et al.  How Often Should Reputation Mechanisms Update a Trader's Reputation Profile? , 2006, Inf. Syst. Res..

[24]  C. Morency The ambivalence of ridesharing , 2007 .

[25]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

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

[27]  Philip A. Gruebele Interactive System for Real Time Dynamic Multi-hop Carpooling , 2008 .

[28]  Chengbin Chu,et al.  The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments , 2008, Eur. J. Oper. Res..

[29]  David C. Parkes,et al.  An options-based solution to the sequential auction problem , 2009, Artif. Intell..

[30]  Eric Horvitz,et al.  Collaboration and shared plans in the open world: studies of ridesharing , 2009, IJCAI 2009.

[31]  S. Muthukrishnan,et al.  Ad Exchanges: Research Issues , 2009, WINE.

[32]  R. Buliung,et al.  Catching a ride on the information super-highway: toward an understanding of internet-based carpool formation and use , 2010 .

[33]  Niels A. H. Agatz,et al.  The Value of Optimization in Dynamic Ride-Sharing: A Simulation Study in Metro Atlanta , 2010 .

[34]  Gilbert Laporte,et al.  Dynamic transportation of patients in hospitals , 2010, OR Spectr..

[35]  Susan Heinrich Implementing Real-time Ridesharing in the San Francisco Bay Area , 2010 .

[36]  Andrew Amey Importance of Common Data Specs , 2010 .

[37]  Andrew Amey Integrating Information on Ridesharing Opportunities , 2010 .

[38]  Andrew M Amey Real-time ridesharing : exploring the opportunities and challenges of designing a technology-based rideshare trial for the MIT community , 2010 .

[39]  Manuel A. Pérez-Quiñones,et al.  Leveraging Social Networks to Embed Trust in Rideshare Programs , 2010, 2010 43rd Hawaii International Conference on System Sciences.

[40]  Hillel Bar-Gera,et al.  Traffic Assignment by Paired Alternative Segments , 2010 .

[41]  Gilbert Laporte,et al.  Dynamic pickup and delivery problems , 2010, Eur. J. Oper. Res..

[42]  E. Deakin,et al.  Markets for Dynamic Ridesharing? , 2010 .

[43]  Ali Haghani,et al.  Real-Time Rideshare Matching Problem , 2010 .

[44]  Hideo Konishi,et al.  Carpooling and congestion pricing: HOV and HOT lanes , 2010 .

[45]  Mikael Rönnqvist,et al.  Cost Allocation in Collaborative Forest Transportation , 2006, Eur. J. Oper. Res..

[46]  Susan Shaheen,et al.  Ridesharing in North America: Past, Present, and Future , 2012 .

[47]  Rabi G. Mishalani,et al.  Real-Time Ridesharing , 2011 .

[48]  Nicholas Economides,et al.  Internet and Network Economics , 2011, Lecture Notes in Computer Science.

[49]  Sven Seuken,et al.  Incentive-Compatible Escrow Mechanisms , 2011, AAAI.

[50]  Bernhard Nebel,et al.  A Mechanism for Dynamic Ride Sharing Based on Parallel Auctions , 2011, IJCAI.

[51]  Andrew Amey Proposed Methodology for Estimating Rideshare Viability Within an Organization: Application to the MIT Community , 2011 .

[52]  Michael Weber,et al.  Evolutionary Multiobjective Route Planning in Dynamic Multi-hop Ridesharing , 2011, EvoCOP.

[53]  Liz Sonenberg Online Mechanism Design for Electric Vehicle Charging , 2011 .

[54]  Michael Weber,et al.  The ridematching problem with time windows in dynamic ridesharing: A model and a genetic algorithm , 2012, 2012 IEEE Congress on Evolutionary Computation.

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

[56]  Dennis Luxen,et al.  Multi-Hop Ride Sharing , 2013, SOCS.

[57]  Christian Blum,et al.  Evolutionary computation in combinatorial optimization : 13th European Conference, EvoCOP 2013, Vienna, Austria, April 3-5, 2013 : proceedings , 2013 .