Finding the relevance of staff-based vehicle relocations in one-way carsharing systems through the use of a simulation-based optimization tool

Abstract This paper proposes a real-time decision support tool based on the rolling-horizon principle that manages staff activities (relocations and maintenance) of a one-way carsharing system and considers carpooling the staff in the relocated carsharing vehicles for extra cost reduction. The decision support tool is composed of three elements: a forecasting model, an assignment model and a filter. Two assignment models are proposed and tested: rule-based and optimization. The rule-based model uses simple rules to respond to system status changes, and the optimization model is a mixed integer programing (MIP) model prepared to work in real-time. A simulator was designed to test the decision support tool and an application is done to the city of Lisbon, Portugal, showing that the benefits of staff relocations can be rather low. It was verified that the number of relocations that can physically be performed by each staff member in the case study provide only a small improvement in the revenues, which is unlikely to overcome the costs associated with hiring and staff activity.

[1]  Bart van Arem,et al.  Solving the User Optimum Privately Owned Automated Vehicles Assignment Problem (UO-POAVAP): A model to explore the impacts of self-driving vehicles on urban mobility , 2016 .

[2]  Simone Weikl,et al.  Relocation strategies and algorithms for free-floating Car Sharing Systems , 2013, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[3]  Michel Gendreau,et al.  Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching , 2006, Transp. Sci..

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

[5]  Mathew W. McLean,et al.  Forecasting emergency medical service call arrival rates , 2011, 1107.4919.

[6]  Gonçalo Homem de Almeida Correia,et al.  Insights into carsharing demand dynamics: Outputs of an agent-based model application to Lisbon, Portugal , 2017 .

[7]  Susan Shaheen,et al.  North American Carsharing , 2009 .

[8]  Elliot W. Martin,et al.  Impact of Carsharing on Household Vehicle Holdings , 2010 .

[9]  Lei Xue,et al.  User-Based Vehicle Relocation Techniques for Multiple-Station Shared-Use Vehicle Systems , 2004 .

[10]  G. Correia,et al.  Trip pricing of one-way station-based carsharing networks with zone and time of day price variations , 2015 .

[11]  Nikolas Geroliminis,et al.  An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations , 2017 .

[12]  Simone Weikl,et al.  Integrated Relocation Model for Free-Floating Carsharing Systems , 2015 .

[13]  Bart van Arem,et al.  Policy and society related implications of automated driving: A review of literature and directions for future research , 2017, J. Intell. Transp. Syst..

[14]  Gonçalo Homem de Almeida Correia,et al.  Environmental and financial impacts of adopting alternative vehicle technologies and relocation strategies in station-based one-way carsharing: An application in the city of Lisbon, Portugal , 2017 .

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

[16]  Matthew J. Roorda,et al.  A dynamic carsharing decision support system , 2014 .

[17]  Gonçalo Homem de Almeida Correia,et al.  Solving the station-based one-way carsharing network planning problem with relocations and non-linear demand , 2018 .

[18]  Emilio Frazzoli,et al.  Rebalancing the rebalancers: optimally routing vehicles and drivers in mobility-on-demand systems , 2013, 2013 American Control Conference.

[19]  Susan Shaheen,et al.  One-way carsharing’s evolution and operator perspectives from the Americas , 2015 .

[20]  Gonçalo Homem de Almeida Correia,et al.  A MIP Model to Optimize Real Time Maintenance and Relocation Operations in One-way Carsharing Systems☆ , 2015 .

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

[22]  Jessica ter Schure,et al.  Car-Sharing: Where and How It Succeeds , 2005 .

[23]  Cynthia Barnhart,et al.  Comparing Optimal Relocation Operations With Simulated Relocation Policies in One-Way Carsharing Systems , 2014, IEEE Transactions on Intelligent Transportation Systems.

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

[25]  Joseph Ying Jun Chow,et al.  Survey and empirical evaluation of nonhomogeneous arrival process models with taxi data , 2016 .

[26]  Moshe Dror,et al.  Redistribution of Self-service Electric Cars: A Case of Pickup and Delivery , 1998 .

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

[28]  Luis Miguel Martínez,et al.  DESIGN AND DEPLOYMENT OF AN INNOVATIVE MOBILITY SURVEY FOR THE LISBON METROPOLITAN AREA ORIENTED TO ASSESS THE MARKET POTENTIAL AND OBTAIN THE BEST CONFIGURATION OF NEW ALTERNATIVE TRANSPORT MODES , 2011 .

[29]  Ruey Long Cheu,et al.  Relocation Simulation Model for Multiple-Station Shared-Use Vehicle Systems: , 2006 .

[30]  Jonathan Weinberg,et al.  Bayesian Forecasting of an Inhomogeneous Poisson Process With Applications to Call Center Data , 2007 .

[31]  Elise Miller-Hooks,et al.  Fleet Management for Vehicle Sharing Operations , 2011, Transp. Sci..

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

[33]  Bart van Arem,et al.  Towards a quantitative method to analyze the long-term innovation diffusion of automated vehicles technology using system dynamics , 2018 .

[34]  Joseph Ying Jun Chow,et al.  Non-myopic Relocation of Idle Mobility-on-Demand Vehicles as a Dynamic Location-Allocation-Queueing Problem , 2017 .

[35]  Hao Wang,et al.  Dynamic Relocating Vehicle Resources Using a Microscopic Traffic Simulation Model for Carsharing Services , 2010, 2010 Third International Joint Conference on Computational Science and Optimization.

[36]  Xin Wang,et al.  Rolling Horizon Planning Approaches for a Dynamic Collaborative Routing Problem with Full Truckload Pickup and Delivery Requests , 2013 .