Relocation in car sharing systems with shared stackable vehicles: Modelling challenges and outlook

Car sharing is expected to reduce traffic congestion and pollution in cities while at the same time improving accessibility to public transport. However, the most popular form of car sharing, one-way car sharing, still suffers from the vehicle unbalance problem. Innovative solutions to this issue rely on custom vehicles with stackable capabilities: customers or operators can drive a train of vehicles if necessary, thus efficiently bringing several cars from an area with few requests to an area with many requests. However, how to model a car sharing system with stackable vehicles is an open problem in the related literature. In this paper, we propose a queueing theoretical model to fill this gap, and we use this model to derive an upper-bound on user-based relocation capabilities. We also validate, for the first time in the related literature, legacy queueing theoretical models against a trace of real car sharing data. Finally, we present preliminary results about the impact, on car availability, of simple user-based relocation heuristics with stackable vehicles. Our results indicate that user-based relocation schemes that exploit vehicle stackability can significantly improve car availability at stations.

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

[2]  A. Clarke Maximum Likelihood Estimates in a Simple Queue , 1957 .

[3]  Cathy H. Xia,et al.  Fleet-sizing and service availability for a vehicle rental system via closed queueing networks , 2011, Eur. J. Oper. Res..

[4]  Susan Shaheen,et al.  Commuter-Based Carsharing: Market Niche Potential , 2001 .

[5]  Myron Hlynka,et al.  Queueing Networks and Markov Chains (Modeling and Performance Evaluation With Computer Science Applications) , 2007, Technometrics.

[6]  Raffaele Bruno,et al.  Optimal deployment of stations for a car sharing system with stochastic demands: A queueing theoretical perspective , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[7]  Nikolas Geroliminis,et al.  An optimization framework for the development of efficient one-way car-sharing systems , 2015, Eur. J. Oper. Res..

[8]  Marco Conti,et al.  Characterising demand and usage patterns in a large station-based car sharing system , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[9]  Walter Ukovich,et al.  Fleet sizing for electric car sharing system via closed queueing networks , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[10]  Emilio Frazzoli,et al.  Load Balancing for Mobility-on-Demand Systems , 2011, Robotics: Science and Systems.

[11]  J. Mehdi Stochastic Models in Queueing Theory , 1991 .

[12]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[13]  Marco Pavone,et al.  Control of robotic mobility-on-demand systems: A queueing-theoretical perspective , 2014, Int. J. Robotics Res..

[14]  Stefan Voß,et al.  Increasing Acceptance of Free-Floating Car Sharing Systems Using Smart Relocation Strategies: A Survey Based Study of car2go Hamburg , 2014, ICCL.