Hybrid Rebalancing with Dynamic Hubbing for Free-floating Bike Sharing Using Multi-objective Simulation Optimization

For rebalancing problem of free-floating bike sharing systems, we propose dynamic hubbing (i.e. dynamically determining geofencing areas) and hybrid rebalancing (combining user-based and operator-based strategies) and solve the problem with a novel multi-objective simulation optimization approach. Given historical usage data and real-time bike GPS location information, dynamic geofenced areas (hubs) are determined to encourage users to return bikes to desired areas towards the end of the day through a user incentive program. And then for remaining imbalanced bikes, an operator-based rebalancing operation will be scheduled to take care of that. The proposed strategy determines the number of hubs, their locations, the start time for initiating the user incentive program, and the amount of incentives by considering two conflicting objectives, i.e. level of service and rebalancing cost (weighted incentive credits and operating cost for rebalancing the remaining imbalanced bikes). We implement the proposed method to the Share-A-Bull free-floating bike sharing system at the University of South Florida. The results show that incentivizing the users to return the bikes to the hub dynamically determining according to the understanding of imbalance of the system can significantly reduce the total rebalancing cost and improve the level of service.

Article

Download

View PDF