Multi-Objective Optimization of Pick-Up and Delivery Operations in Bike-Sharing Systems Using a Hybrid Genetic Algorithm

Abstract

In this study, we present a framework for optimizing pick-up and delivery operations in bike-sharing systems (BSSs), with particular emphasis on inventory rebalancing and vehicle routing to enhance operational efficiency. By employing a hybrid genetic algorithm (HGA), this study integrates sophisticated predictive models with multi-objective optimization techniques to strike a balance between operational efficiency and demand fulfillment in urban bike-share networks. For probabilistic demand forecasting, the DeepAR model is applied to a large number of bike stations clustered by geological proximity to enable stochastic inventory management. Our proposed HGA approach leverages both the genetic algorithm for generating feasible vehicle routes and mixed-integer programming for bike rebalancing to minimize travel distances while maintaining balanced inventory levels across all clustered stations. Through rigorous empirical evaluations, we demonstrate the effectiveness of our proposed methodology in improving service quality, thus making significant contributions to sustainable urban mobility. This study not only pushes the boundaries of theoretical knowledge in BSS logistics optimization but also offers managerial insights for practical implementation, particularly in densely populated urban settings.

Keywords

• multi-objective optimization
• pick-up and delivery vehicle routing problem (PDVRP)
• hybrid genetic algorithm
• inventory rebalancing
• bike-sharing system (BSS)