Multi-Objective Optimization of Pick-Up and Delivery Operations in Bike-Sharing Systems Using a Hybrid Genetic Algorithm
Source abstract
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.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Urban Transport and Accessibility · Transportation and Mobility Innovations · Transportation Planning and Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Business Administration, University of Seoul, Seoul 02504, Republic of Korea
College of Business Administration, Hongik University, Seoul 04066, Republic of Korea
College of IT Engineering, Hansung University, Seoul 02876, Republic of Korea
Funding
Korean Government
References (37)
Show source-provided references
1. Bike-sharing: History, impacts, models of provision, and future10.5038/2375-0901.12.4.3 ↗
2. DeepAR: Probabilistic forecasting with autoregressive recurrent networks10.1016/j.ijforecast.2019.07.001 ↗
3. Lim, H., Chung, K., and Lee, S. (2022). Probabilistic forecasting for demand of a bike-sharing service using a deep-learning approach. Sustainability, 14.10.3390/su142315889 ↗
4. Forecasting the intermittent demand for slow-moving inventories: A modelling approach10.1016/j.ijforecast.2011.03.009 ↗
5. Deep learning-based multivariate probabilistic forecasting for short-term scheduling in power markets10.1109/TPWRS.2018.2870041 ↗
6. Chapados, N. (2014, January 21–26). Effective Bayesian modeling of groups of related count time series. Proceedings of the International Conference on Machine Learning, PMLR, Beijing, China.
7. Bengio, S., Vinyals, O., Jaitly, N., and Shazeer, N. (2015). Scheduled sampling for sequence prediction with recurrent neural networks. Adv. Neural Inf. Process. Syst., 28.
8. Seeger, M.W., Salinas, D., and Flunkert, V. (2016). Bayesian intermittent demand forecasting for large inventories. Adv. Neural Inf. Process. Syst., 29.
9. Wen, R., Torkkola, K., Narayanaswamy, B., and Madeka, D. (2017). A multi-horizon quantile recurrent forecaster. arXiv.
10. Rangapuram, S.S., Seeger, M.W., Gasthaus, J., Stella, L., Wang, Y., and Januschowski, T. (2018). Deep state space models for time series forecasting. Adv. Neural Inf. Process. Syst., 31.
11. A multi-categorical probabilistic approach for short-term bike sharing usage prediction10.1109/ACCESS.2019.2923766 ↗
12. Gast, N., Massonnet, G., Reijsbergen, D., and Tribastone, M. (2015, January 19–23). Probabilistic forecasts of bike-sharing systems for journey planning. Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, Melbourne, Australia.10.1145/2806416.2806569 ↗
13. Predictive and prescriptive performance of bike-sharing demand forecasts for inventory management10.1016/j.trc.2022.103571 ↗
14. Inventory policies with quantized ordering10.1002/1520-6750(199204)39:3<285::AID-NAV3220390302>3.0.CO;2-T ↗
15. Properties of the periodic review (R, T) inventory control policy for stationary, stochastic demand10.1287/msom.5.1.37.12761 ↗
16. Optimal inventory management of a bike-sharing station10.1080/0740817X.2013.770186 ↗
17. Liu, C., Feng, H., Xu, J., Qin, Z.T., and Zhu, H. (2021, January 15–18). Optimizing Bike-Share Repositioning: Networked Inventory Management with Spatiotemporal Modeling. Proceedings of the 2021 IEEE International Conference on Big Data (Big Data), Orlando, FL, USA.10.1109/BigData52589.2021.9671678 ↗
18. Bike-sharing inventory management for market expansion10.1016/j.trb.2022.05.009 ↗
19. Receding horizon control for station inventory management in a bike-sharing system10.1109/TASE.2019.2928454 ↗
20. Setting inventory levels in a bike sharing network10.1287/trsc.2017.0790 ↗
21. Hernández-Pérez, H., and Salazar-González, J.J. (2003). The One-Commodity Pickup-and-Delivery Travelling Salesman Problem. Combinatorial Optimization—Eureka, You Shrink! Papers Dedicated to Jack Edmonds 5th International Workshop Aussois, France, 5–9 March 2001, Springer.10.1007/3-540-36478-1_10 ↗
22. Jazemi, R., Alidadiani, E., Ahn, K., and Jang, J. (2023). A Review of Literature on Vehicle Routing Problems of Last-Mile Delivery in Urban Areas. Appl. Sci., 13.10.3390/app132413015 ↗
23. Static repositioning in a bike-sharing system: Models and solution approaches10.1007/s13676-012-0017-6 ↗
24. Inventory rebalancing and vehicle routing in bike sharing systems10.1016/j.ejor.2016.08.029 ↗
25. Bi-objective optimization for customers’ satisfaction improvement in a Public Bicycle Sharing System10.1016/j.cie.2021.107587 ↗
26. A heuristic algorithm for a single vehicle static bike sharing rebalancing problem10.1016/j.cor.2016.09.025 ↗
27. Florian, H., Avram, C., Pop, M., Radu, D., and Aștilean, A. (2023). Resources Relocation Support Strategy Based on a Modified Genetic Algorithm for Bike-Sharing Systems. Mathematics, 11.10.3390/math11081816 ↗
28. Dynamic rebalancing optimization for bike-sharing system using priority-based MOEA/D algorithm10.1109/ACCESS.2021.3058013 ↗
29. A hybrid multi-objective evolutionary algorithm for open vehicle routing problem through cluster primary-route secondary approach
30. Zitzler, E., Laumanns, M., and Thiele, L. (2001). SPEA2: Improving the strength Pareto evolutionary algorithm. TIK Rep., 103.
31. A fast and elitist multiobjective genetic algorithm: NSGA-II10.1109/4235.996017 ↗
32. MOEA/D: A multiobjective evolutionary algorithm based on decomposition10.1109/TEVC.2007.892759 ↗
33. A collaborative neurodynamic approach to multiobjective optimization10.1109/TNNLS.2018.2806481 ↗
34. Zipkin, P.H. (2000). Foundations of Inventory Management, McGraw-Hill/Irwin.
35. Simchi-Levi, D., Chen, X., and Bramel, J. (2014). The Logic of Logistics: Theory, Algorithms, and Applications for Logistics Management, Springer.10.1007/978-1-4614-9149-1 ↗
36. Comparison of multi-objective genetic algorithms for optimization of cascade reservoir systems10.2166/wcc.2022.290 ↗
37. A comprehensive review on NSGA-II for multi-objective combinatorial optimization problems10.1109/ACCESS.2021.3070634 ↗