A Comprehensive Framework for Dynamic Bike Rebalancing in a Large Bike Sharing Network

by   Lei Lin, et al.

Bike sharing is a vital component of a modern multi-modal transportation system. However, its implementation can lead to bike supply-demand imbalance due to fluctuating spatial and temporal demands. This study proposes a comprehensive framework to develop optimal dynamic bike rebalancing strategies in a large bike sharing network. It consists of three components, including a station-level pick-up/drop-off prediction model, station clustering model, and capacitated location-routing optimization model. For the first component, we propose a powerful deep learning model called graph convolution neural network model (GCNN) with data-driven graph filter (DDGF), which can automatically learn the hidden spatial-temporal correlations among stations to provide more accurate predictions; for the second component, we apply a graph clustering algorithm labeled the Community Detection algorithm to cluster stations that locate geographically close to each other and have a small net demand gap; last, a capacitated location-routing problem (CLRP) is solved to deal with the combination of two types of decision variables: the locations of bike distribution centers and the design of distribution routes for each cluster.



There are no comments yet.


page 1

page 2

page 3

page 4


Predicting Station-level Hourly Demands in a Large-scale Bike-sharing Network: A Graph Convolutional Neural Network Approach

Bike sharing is a vital piece in a modern multi-modal transportation sys...

A Cluster-Based Trip Prediction Graph Neural Network Model for Bike Sharing Systems

Bike Sharing Systems (BSSs) are emerging as an innovative transportation...

Dynamic Planning of Bicycle Stations in Dockless Public Bicycle-sharing System Using Gated Graph Neural Network

Benefiting from convenient cycling and flexible parking locations, the D...

STDI-Net: Spatial-Temporal Network with Dynamic Interval Mapping for Bike Sharing Demand Prediction

As an economical and healthy mode of shared transportation, Bike Sharing...

SOUP: Spatial-Temporal Demand Forecasting and Competitive Supply

We consider a setting with an evolving set of requests for transportatio...

Urban Fire Station Location Planning: A Systematic Approach using Predicted Demand and Service Quality Index

In this article, we propose a systematic approach for fire station locat...

Bike Flow Prediction with Multi-Graph Convolutional Networks

One fundamental issue in managing bike sharing systems is the bike flow ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.