One-Way Carsharing: Solving the Relocation Problem

Carsharing services allow users to benefit from the advantages of a private car without the costs of owning one. One-way systems provide users with a higher level of service than traditional carsharing systems in terms of flexibility because users do not need to return to the station of origin. Moreover, the added option to leave the vehicle at any free parking area, which is not necessarily a station, increases the flexibility offered by the one-way system. Introduction of such improvements to the carsharing system, however, leads to a vehicle relocation problem, which should be addressed carefully to avoid concentration of vehicles in certain areas. This paper reports on a study of this issue with the use of discrete event systems (DESs), which allowed an easy representation of the complex dynamics of the carsharing system. A user-based methodology was proposed on the basis of an optimal relocation policy in a rolling horizon framework. This methodology not only offers greater flexibility to users, it also maximizes operator benefits by reducing the number of required staff to relocate vehicles among the stations and determines the minimum number of vehicles needed to satisfy system demand. The DES model was applied to a case study to evaluate the proposed approach. The results showed a significant decrease in the rejection rate from the worst scenario (no relocation) to the best (relocation of all vehicles by their users). The paper concludes with suggestions for additional research and improvements to this study.