[Paper Review] Incentives and regulations in bike-sharing systems with stations of finite capacity

Christine Fricker, Nicolas Gast|arXiv (Cornell University)|Jan 5, 2012

Urban Transport and Accessibility26 citations

TL;DR

This paper proposes a stochastic model for bike-sharing systems with finite-capacity stations to analyze problematic stations—those lacking bikes or docking spots. It shows that even in homogeneous cities, the minimal proportion of problematic stations is inversely proportional to station capacity, but simple incentives like suggesting users return to the least loaded of two stations can improve performance by an exponential factor.

ABSTRACT

Bike-sharing systems are becoming important for urban transportation. In such systems, users arrive at a station, take a bike and use it for a while, then return it to another station of their choice. Each station has a finite capacity: it cannot host more bikes than its capacity. We propose a stochastic model of an homogeneous bike-sharing system and study the effect of users random choices on the number of problematic stations, i.e., stations that, at a given time, have no bikes available or no available spots for bikes to be returned to. We quantify the influence of the station capacities, and we compute the fleet size that is optimal in terms of minimizing the proportion of problematic stations. Even in a homogeneous city, the system exhibits a poor performance: the minimal proportion of problematic stations is of the order of (but not lower than) the inverse of the capacity. We show that simple incentives, such as suggesting users to return to the least loaded station among two stations, improve the situation by an exponential factor. We also compute the rate at which bikes have to be redistributed by trucks to insure a given quality of service. This rate is of the order of the inverse of the station capacity. For all cases considered, the fleet size that corresponds to the best performance is half of the total number of spots plus a few more, the value of the few more can be computed in closed-form as a function of the system parameters. It corresponds to the average number of bikes in circulation.

Motivation & Objective

• To model the impact of user random choices on station availability in bike-sharing systems with finite-capacity stations.
• To quantify the minimal proportion of problematic stations (no bikes or docking spots) under random user behavior.
• To determine the optimal fleet size that minimizes the proportion of problematic stations.
• To evaluate the effectiveness of user incentives in reducing system imbalance.
• To compute the required truck redistribution rate to maintain service quality.

Proposed method

• Uses a stochastic model of an homogeneous bike-sharing system to simulate user arrivals, bike usage, and returns.
• Models stations as finite-capacity queues with random user choices for bike pickup and drop-off.
• Analyzes system performance using steady-state probabilities to compute the fraction of problematic stations.
• Introduces a simple incentive mechanism: users are suggested to return to the less loaded of two stations.
• Derives closed-form expressions for the optimal fleet size as half the total number of spots plus a small correction term.
• Computes the required truck redistribution rate as inversely proportional to station capacity.

Experimental results

Research questions

• RQ1 What is the minimal achievable proportion of problematic stations in a homogeneous bike-sharing system with finite station capacity?
• RQ2 How does user randomness in bike return choices affect system imbalance and station availability?
• RQ3 To what extent can simple user incentives reduce the number of problematic stations?
• RQ4 What is the optimal fleet size that minimizes the proportion of problematic stations?
• RQ5 What is the required truck redistribution rate to maintain a given quality of service?

Key findings

• The minimal proportion of problematic stations is of the order of the inverse of station capacity, and cannot be lower than this bound.
• Simple incentives—such as suggesting users return to the least loaded of two stations—improve system performance by an exponential factor.
• The optimal fleet size is approximately half the total number of docking spots, plus a correction term equal to the average number of bikes in circulation.
• The required truck redistribution rate scales as the inverse of station capacity, indicating higher redistribution needs for smaller stations.
• Even in a homogeneous city, system performance remains poor due to inherent imbalance from random user choices, highlighting the need for active management.