Dynamic Optimization Models for Ridesharing and Carsharing

Collaborative consumption is the culture of sharing instead of ownership in consumer behaviours. Transportation services such as ridesharing, carsharing, and bikesharing have recently adopted collaborative business models. Such services require real-time management of the available fleets to increase revenues and reduce costs. This thesis proposes two dynamic models for real-time management of carsharing and ridesharing services. In ridesharing, an assignment problem is solved to match drivers with passengers. The model is expanded to include multi-passenger and multi-driver matches. In carsharing, vehicles are relocated between parking stations to service the users. Results of the two models are compared to benchmark models which provide lower-bound solutions.%%%%MAST

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

[2]  Aaron Golub,et al.  City CarShare , 2007 .

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

[4]  Tim Roughgarden,et al.  Selfish routing and the price of anarchy , 2005 .

[5]  A. Santos,et al.  Summary of Travel Trends: 2009 National Household Travel Survey , 2011 .

[6]  Gonçalo Homem de Almeida Correia,et al.  Testing the validity of the MIP approach for locating carsharing stations in one-way systems , 2012 .

[7]  Khandker Nurul Habib,et al.  Synopsis of Users’ Behaviour of a Carsharing Program: A Case Study in Toronto , 2012 .

[8]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[9]  Martín Matamala,et al.  The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method , 2010, Eur. J. Oper. Res..

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

[11]  Rachel Botsman,et al.  What's Mine Is Yours: The Rise of Collaborative Consumption , 2010 .

[12]  Matthew Barth,et al.  Simulation model performance analysis of a multiple station shared vehicle system , 1999 .

[13]  Otthein Herzog,et al.  SMIZE: A Spontaneous Ride-Sharing System for Individual Urban Transit , 2009, MATES.

[14]  Michael Weber,et al.  Ant Colony vs. Genetic Multiobjective Route Planning in Dynamic Multi-hop Ridesharing , 2011, 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence.

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

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

[17]  Roberto Baldacci,et al.  An Exact Method for the Car Pooling Problem Based on Lagrangean Column Generation , 2004, Oper. Res..

[18]  Dušan Teodorović,et al.  Mitigating Traffic Congestion: Solving the Ride-Matching Problem by Bee Colony Optimization , 2008 .

[19]  Han La Poutré,et al.  A Decommitment Strategy in a Competitive Multi-agent Transportation Setting , 2003, AMEC.

[20]  Aruna Sivakumar,et al.  The Market and Impacts of New Types of Carsharing Systems: Case Study of Greater London , 2013 .

[21]  Martin Müller,et al.  What will be the environmental effects of new free-floating car-sharing systems? The case of car2go in Ulm , 2011 .

[22]  Catherine Morency,et al.  Modelling users' behaviour of a carsharing program: Application of a joint hazard and zero inflated dynamic ordered probability model , 2012 .

[23]  Anjali Awasthi,et al.  Evaluation of carsharing network's growth strategies through discrete event simulation , 2012, Expert Syst. Appl..

[24]  António Pais Antunes,et al.  Optimization Approach to Depot Location and Trip Selection in One-Way Carsharing Systems , 2012 .

[25]  Stefan Nickel,et al.  Hub location problems in transportation networks , 2011 .

[26]  Adam Millard-Ball,et al.  Where Does Carsharing Work? , 2007 .

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

[28]  Randy B Machemehl,et al.  Carsharing: Dynamic Decision-Making Problem for Vehicle Allocation , 2008 .

[29]  Qiang Meng,et al.  A decision support system for vehicle relocation operations in carsharing systems , 2009 .

[30]  Richard Katzev,et al.  Car Sharing: A New Approach to Urban Transportation Problems , 2003 .

[31]  Tolga Bektas,et al.  Integer linear programming formulations of multiple salesman problems and its variations , 2006, Eur. J. Oper. Res..

[32]  Chris Hendrickson,et al.  A model to assess cost and fuel savings from ride sharing , 1983 .

[33]  Susan Shaheen,et al.  Carsharing and the Built Environment , 2009 .

[34]  Susan Shaheen,et al.  Carsharing in North America , 2005 .

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

[36]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[37]  Ajith Abraham,et al.  Swarm Intelligence: Foundations, Perspectives and Applications , 2006, Swarm Intelligent Systems.

[38]  Susan Shaheen,et al.  Growth in Worldwide Carsharing , 2007 .

[39]  Karl W. Steininger,et al.  Car-sharing organizations : The size of the market segment and revealed change in mobility behavior , 1996 .

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

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

[42]  Richard H. M. Emmerink,et al.  Empirical Analysis of Work Schedule Flexibility: Implications for Road Pricing and Driver Information Systems , 1997 .