Back to Search Start Over

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

Authors :
Lim, Heejong
Chung, Kwanghun
Lee, Sangbok
Source :
Applied Sciences (2076-3417); Aug2024, Vol. 14 Issue 15, p6703, 18p
Publication Year :
2024

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
20763417
Volume :
14
Issue :
15
Database :
Complementary Index
Journal :
Applied Sciences (2076-3417)
Publication Type :
Academic Journal
Accession number :
178949676
Full Text :
https://doi.org/10.3390/app14156703