Simulating and Evaluating Rebalancing Strategies for Dockless Bike-Sharing Systems

• URL: http://arxiv.org/abs/2004.11565v1
• Date: Fri, 24 Apr 2020 07:13:56 GMT
• Title: Simulating and Evaluating Rebalancing Strategies for Dockless Bike-Sharing Systems
• Authors: Damian Barabonkov, Samantha D'Alonzo, Joseph Pierre, Daniel Kondor, Xiaohu Zhang, Mai Anh Tien
• Abstract summary: Dockless bike sharing systems are revolutionizing the market for the increased flexibility they offer to users. Bike redistribution is a common approach to improve service, and there exists extensive research considering static and dynamic rebalancing strategies for dock-based systems. This paper offers an optimizing Mixed Program framework to model the effects of various bike repositioning strategies for dockless systems.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Following the growth of dock-based bike sharing systems as an eco-friendly solution for transportation in urban areas, Dockless systems are revolutionizing the market for the increased flexibility they offer to users. Bike redistribution is a common approach to improve service, and there exists extensive research considering static and dynamic rebalancing strategies for dock-based systems. We approach the dockless problem by defining abstract stations from trip start and end location frequency. This paper offers an optimizing Mixed Integer Program framework to model the effects of various bike repositioning strategies for dockless systems. We process 30 days worth of Singapore-based dockless bike data from September 2017 to extract trips. Pairing our mixed integer program with a demand model built from the processed data, we unveil trends between fleet size, lost demand, and magnitude of repositioning proper to the repositioning strategy employed. We also show that increasing repositioning potential does not always improve service performance.

Related papers

• Designing Dynamic Pricing for Bike-sharing Systems via Differentiable Agent-based Simulation [0.0]
  Bike-sharing systems are emerging in various cities as a new ecofriendly transportation system.<n>In these systems, varying user demands lead to imbalanced inventory at bicycle stations, resulting in additional relocation costs.<n>We develop a differentiable agent-based simulation to rapidly design dynamic pricing for such a system.
  arXiv  Detail & Related papers  (2025-07-31T08:43:54Z)
• Evaluating the effects of Data Sparsity on the Link-level Bicycling Volume Estimation: A Graph Convolutional Neural Network Approach [54.84957282120537]
  We present the first study to utilize a Graph Convolutional Network architecture to model link-level bicycling volumes. We estimate the Annual Average Daily Bicycle (AADB) counts across the City of Melbourne, Australia using Strava Metro bicycling count data. Our results show that the GCN model performs better than these traditional models in predicting AADB counts.
  arXiv  Detail & Related papers  (2024-10-11T04:53:18Z)
• Restore Anything Model via Efficient Degradation Adaptation [129.38475243424563]
  RAM takes a unified path that leverages inherent similarities across various degradations to enable efficient and comprehensive restoration. RAM's SOTA performance confirms RAM's SOTA performance, reducing model complexity by approximately 82% in trainable parameters and 85% in FLOPs.
  arXiv  Detail & Related papers  (2024-07-18T10:26:53Z)
• Smart Recommendations for Renting Bikes in Bike Sharing Systems [1.5115914900997285]
  Vehicle-sharing systems have become increasingly popular in big cities in recent years. One of their advantages is their availability, e.g., the possibility of taking (or leaving) a vehicle almost anywhere in a city. Agglutination problems -- where, due to usage patterns, available vehicles are concentrated in certain areas, whereas no vehicles are available in others -- are quite common in such systems. We present and compare strategies for recommending stations to users who wish to rent or return bikes in station-based bike-sharing systems.
  arXiv  Detail & Related papers  (2024-01-22T19:29:33Z)
• Predicting Citi Bike Demand Evolution Using Dynamic Graphs [81.12174591442479]
  We apply a graph neural network model to predict bike demand in the New York City, Citi Bike dataset. In this paper, we attempt to apply a graph neural network model to predict bike demand in the New York City, Citi Bike dataset.
  arXiv  Detail & Related papers  (2022-12-18T21:43:27Z)
• A Cluster-Based Trip Prediction Graph Neural Network Model for Bike Sharing Systems [2.1423963702744597]
  Bike Sharing Systems (BSSs) are emerging as an innovative transportation service. Ensuring the proper functioning of a BSS is crucial given that these systems are committed to eradicating many of the current global concerns. Good knowledge of users' transition patterns is a decisive contribution to the quality and operability of the service.
  arXiv  Detail & Related papers  (2022-01-03T15:47:40Z)
• On the Bike Spreading Problem [1.4467794332678539]
  A free-floating bike-sharing system (FFBSS) is a dockless rental system where an individual can borrow a bike and returns it everywhere. We show that it is possible to position batches of bikes on a small number of zones, and then the daily use of FFBSS will efficiently spread these bikes on a large area.
  arXiv  Detail & Related papers  (2021-07-01T22:14:31Z)
• Value Function is All You Need: A Unified Learning Framework for Ride Hailing Platforms [57.21078336887961]
  Large ride-hailing platforms, such as DiDi, Uber and Lyft, connect tens of thousands of vehicles in a city to millions of ride demands throughout the day. We propose a unified value-based dynamic learning framework (V1D3) for tackling both tasks.
  arXiv  Detail & Related papers  (2021-05-18T19:22:24Z)
• Dynamic Bicycle Dispatching of Dockless Public Bicycle-sharing Systems using Multi-objective Reinforcement Learning [79.61517670541863]
  How to use AI to provide efficient bicycle dispatching solutions based on dynamic bicycle rental demand is an essential issue for dockless PBS (DL-PBS) We propose a dynamic bicycle dispatching algorithm based on multi-objective reinforcement learning (MORL-BD) to provide the optimal bicycle dispatching solution for DL-PBS.
  arXiv  Detail & Related papers  (2021-01-19T03:09:51Z)
• Dynamic Planning of Bicycle Stations in Dockless Public Bicycle-sharing System Using Gated Graph Neural Network [79.61517670541863]
  Dockless Public Bicycle-sharing (DL-PBS) network becomes increasingly popular in many countries. redundant and low-utility stations waste public urban space and maintenance costs of DL-PBS vendors. We propose a Bicycle Station Dynamic Planning (BSDP) system to dynamically provide the optimal bicycle station layout for the DL-PBS network.
  arXiv  Detail & Related papers  (2021-01-19T02:51:12Z)
• Exploiting Interpretable Patterns for Flow Prediction in Dockless Bike Sharing Systems [45.45179250456602]
  We propose an Interpretable Bike Flow Prediction (IBFP) framework, which can provide effective bike flow prediction with interpretable traffic patterns. By dividing the urban area into regions according to flow density, we first model the bike flows between regions with graph regularized sparse representation. Then, we extract traffic patterns from bike flows using subspace clustering with sparse representation to construct interpretable base matrices. Finally, experimental results on real-world data show the advantages of the IBFP method for flow prediction in dockless bike sharing systems.
  arXiv  Detail & Related papers  (2020-04-13T05:31:50Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.