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

01/19/2021
by   Jianguo Chen, et al.
7

Benefiting from convenient cycling and flexible parking locations, the Dockless Public Bicycle-sharing (DL-PBS) network becomes increasingly popular in many countries. However, redundant and low-utility stations waste public urban space and maintenance costs of DL-PBS vendors. In this paper, we propose a Bicycle Station Dynamic Planning (BSDP) system to dynamically provide the optimal bicycle station layout for the DL-PBS network. The BSDP system contains four modules: bicycle drop-off location clustering, bicycle-station graph modeling, bicycle-station location prediction, and bicycle-station layout recommendation. In the bicycle drop-off location clustering module, candidate bicycle stations are clustered from each spatio-temporal subset of the large-scale cycling trajectory records. In the bicycle-station graph modeling module, a weighted digraph model is built based on the clustering results and inferior stations with low station revenue and utility are filtered. Then, graph models across time periods are combined to create a graph sequence model. In the bicycle-station location prediction module, the GGNN model is used to train the graph sequence data and dynamically predict bicycle stations in the next period. In the bicycle-station layout recommendation module, the predicted bicycle stations are fine-tuned according to the government urban management plan, which ensures that the recommended station layout is conducive to city management, vendor revenue, and user convenience. Experiments on actual DL-PBS networks verify the effectiveness, accuracy and feasibility of the proposed BSDP system.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 4

08/13/2020

Towards Dynamic Urban Bike Usage Prediction for Station Network Reconfiguration

Bike sharing has become one of the major choices of transportation for r...
09/05/2021

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...
11/02/2021

Predicting the Location of Bicycle-sharing Stations using OpenStreetMap Data

Planning the layout of bicycle-sharing stations is a complex process, es...
06/07/2018

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

Bike sharing is a vital component of a modern multi-modal transportation...
11/01/2021

Transfer Learning Approach to Bicycle-sharing Systems' Station Location Planning using OpenStreetMap Data

Bicycle-sharing systems (BSS) have become a daily reality for many citiz...
07/28/2018

Bike Flow Prediction with Multi-Graph Convolutional Networks

One fundamental issue in managing bike sharing systems is the bike flow ...
06/24/2021

Optimal sequential sampling design for environmental extremes

The Sihl river, located near the city of Zurich in Switzerland, is under...
This week in AI

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