Allocation strategies in a dockless bike sharing system: a community structure-based approach

Abstract

This study develops a methodology to determine the optimal allocation position to deploy the bikes in a competitive dockless bike sharing market. The community structure approach in complex network theory is utilized to offer the bike allocation strategies to the market leader in two specific market regimes, with a potential competitor, and without a potential competitor. Two different heuristics are proposed to handle the two scenarios respectively due to different design objectives, wherein the first one aims to attract maximum users and the other one aims to use minimum resources to cover maximum service area. Two hypothetic networks are adopted to illustrate the difference in design under these two regimes. Two numerical studies – a simplified Sioux Falls network and a real network in Singapore – are used to demonstrate the algorithm performance and show the applicability of the model for the scenario that no potential competitor exists.

Keywords:

• Bike allocation
• community structure
• complex network
• service catchment

Additional information

Funding

This research is partly supported by the Singapore Ministry of Education (MOE) AcRF Tier 2 Grant MOE2016-T2-1-044.