Regulating vehicle sharing systems through parking reservation policies: Analysis and performance bounds

Mor Kaspi*, Tal Raviv, Michal Tzur, Hila Galili

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


We study the regulation of one-way station-based vehicle sharing systems through parking reservation policies. We measure the performance of these systems in terms of the total excess travel time of all users caused as a result of vehicle or parking space shortages. We devise mathematical programming based bounds on the total excess travel time of vehicle sharing systems under any passive regulation (i.e., policies that do not involve active vehicle relocation) and, in particular, under any parking space reservation policy. These bounds are compared to the performance of several partial parking reservation policies, a parking space overbooking policy and to the complete parking reservation (CPR) and no-reservation (NR) policies introduced in a previous paper. A detailed user behavior model for each policy is presented, and a discrete event simulation is used to evaluate the performance of the system under various settings. The analysis of two case studies of real-world systems shows the following: (1) a significant improvement of what can theoretically be achieved is obtained via the CPR policy; (2) the performances of the proposed partial reservation policies monotonically improve as more reservations are required; and (3) parking space overbooking is not likely to be beneficial. In conclusion, our results reinforce the effectiveness of the CPR policy and suggest that parking space reservations should be used in practice, even if only a small share of users are required to place reservations.

Original languageEnglish
Pages (from-to)969-987
Number of pages19
JournalEuropean Journal of Operational Research
Issue number3
StatePublished - 16 Jun 2016


FundersFunder number
Israel Science Foundation1109/11


    • Bike sharing
    • One-way car sharing
    • Reservations
    • Transportation
    • Vehicle sharing


    Dive into the research topics of 'Regulating vehicle sharing systems through parking reservation policies: Analysis and performance bounds'. Together they form a unique fingerprint.

    Cite this