A dynamic carsharing decision support system

This paper proposes a dynamic optimization–simulation model as a decision support system for one-way carsharing organizations. To reduce the vehicle imbalance in one-way systems, a Vehicle Relocation Optimization model is solved successively in a discrete event simulation. Each event is the arrival of a new user. The model is compared to an a priori benchmark model. Autoshare is chosen as a case study. Results show that increasing the reservation time (time between requesting and picking up a vehicle) from 0 to 30min reduces fleet size by 86%. The model captures a tradeoff between vehicle relocation hours and fleet size.

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

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

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

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

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

[6]  AwasthiAnjali,et al.  Evaluation of carsharing network's growth strategies through discrete event simulation , 2012 .

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

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

[9]  Kap Hwan Kim,et al.  Optimizing the Block Size in Container Yards , 2010 .

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

[11]  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 .

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

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

[14]  Catherine Morency,et al.  Understanding members' carsharing (activity) persistency by using econometric model , 2012 .

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

[16]  Gonçalo Homem De Almeida Correia,et al.  The Added Value of Accounting For Users’ Flexibility and Information on the Potential of a Station-Based One-Way Car-Sharing System: An Application in Lisbon, Portugal , 2014, J. Intell. Transp. Syst..

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

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

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

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

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

[22]  Bi Yu Chen,et al.  A bi-level Voronoi diagram-based metaheuristic for a large-scale multi-depot vehicle routing problem , 2014 .

[23]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[24]  Steven Li,et al.  Vehicle routing optimization with soft time windows in a fuzzy random environment , 2011 .

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

[26]  Seyed Jafar Sadjadi,et al.  Scheduling Trucks In Cross-Docking Systems: A Robust Meta-Heuristics Approach , 2010 .

[27]  Gonçalo Homem de Almeida Correia,et al.  Carsharing systems demand estimation and defined operations: a literature review , 2013, European Journal of Transport and Infrastructure Research.

[28]  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.