Lune

AAAI2020Top-tier venue

Mechanism Design with Predicted Task Revenue for Bike Sharing Systems

Hongtao Lv, Chaoli Zhang, Zhenzhe Zheng, Tie Luo, Fan Wu, Guihai Chen

Abstract

Bike sharing systems have been widely deployed around the world in recent years. A core problem in such systems is to reposition the bikes so that the distribution of bike supply is reshaped to better match the dynamic bike demand. When the bike-sharing company or platform is able to predict the revenue of each reposition task based on historic data, an additional constraint is to cap the payment for each task below its predicted revenue. In this paper, we propose an incentive mechanism called TruPreTar to incentivize users to park bicycles at locations desired by the platform toward rebalancing supply and demand. TruPreTar possesses four important economic and computational properties such as truthfulness and budget feasibility. Furthermore, we prove that even when the payment budget is tight, the total revenue still exceeds or equals the budget. Otherwise, TruPreTar achieves 2-approximation as compared to the optimal (revenue-maximizing) solution, which is close to the lower bound of at least 2\sqrt{2} that we also prove. Using an industrial dataset obtained from a large bike-sharing company, our experiments show that TruPreTar is effective in rebalancing bike supply and demand and, as a result, generates high revenue that outperforms several benchmark mechanisms.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

Questions to start from

Lune can draw on

the full paper · related work

Get the answer

Free to start. No credit card required.

Related papers

  1. MARL-Based Pricing Strategy via Mutual Attention for MoD Systems with Ridesharing and RepositioningShuxin Ge, Xiaobo Zhou, Tie QiuINFOCOM 2025 · 3 citations
  2. When Recommender Systems Meet Fleet Management: Practical Study in Online Driver Repositioning SystemZhe Xu, Chang Men, Peng Li, Bicheng Jin et al.WWW 2020 · 36 citations
  3. Contract-based Inter-user Usage Coordination in Free-floating Car SharingKentaro Takahira, Shigeo MatsubaraAAAI 2021 · 1 citation
  4. Bike-Repositioning Using Volunteers: Crowd Sourcing with Choice RestrictionJinjia Huang, Mabel C. Chou, Chung-Piaw TeoAAAI 2021 · 4 citations
  5. i-Rebalance: Personalized Vehicle Repositioning for Supply Demand BalanceHaoyang Chen, Peiyan Sun, Qiyuan Song, Wanyuan Wang et al.AAAI 2024 · 12 citations
Dusk over the sea between two cliffs drawn in fine vertical lines