Optimization approach to depot location and trip selection in one-way carsharing systems

In this paper, we present an optimization approach to depot location in one-way carsharing systems where vehicle stock imbalance issues are addressed under three trip selection schemes. The approach is based on mixed-integer programming models whose objective is to maximize the profits of a carsharing organization considering all the revenues and costs involved. The practical usefulness of the approach is illustrated with a case study involving the municipality of Lisbon, Portugal. The results we have obtained from this study provided a clear insight into the impact of depot location and trip selection schemes on the profitability of such systems.

► In this study we model the location of depots in one-way carsharing systems. ► Several trip selection schemes were considered. ► The objective of the carsharing organization is the maximization of profit. ► System performance is highly dependent on the number, location and size of depots. ► Satisfying all one-way carsharing demand will lead to great financial losses.