Table of Contents Author Guidelines Submit a Manuscript
Journal of Advanced Transportation
Volume 2019, Article ID 8641492, 19 pages
https://doi.org/10.1155/2019/8641492
Research Article

A Bilevel Programming Model and Algorithm for the Static Bike Repositioning Problem

Qiong Tang,1,2,3 Zhuo Fu,1,3 and Meng Qiu1,3

1School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
2College of Economics and Management, Hengyang Normal University, Hengyang 421002, China
3Smart Transport Key Laboratory of Hunan Province, Hunan, China

Correspondence should be addressed to Qiong Tang; nc.ude.unyh@gnatgnoiq

Received 12 February 2019; Accepted 16 May 2019; Published 2 June 2019

Academic Editor: Juan C. Cano

Copyright © 2019 Qiong Tang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. L. Caggiani, R. Camporeale, M. Ottomanelli, and W. Y. Szeto, “A modeling framework for the dynamic management of free-floating bike-sharing systems,” Transportation Research Part C: Emerging Technologies, vol. 87, pp. 159–182, 2018. View at Publisher · View at Google Scholar · View at Scopus
  2. Z. Haider, A. Nikolaev, J. E. Kang, and C. Kwon, “Inventory rebalancing through pricing in public bike sharing systems,” European Journal of Operational Research, vol. 270, no. 1, pp. 103–117, 2018. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. M. Benchimol, P. Benchimol, B. Chappert et al., “Balancing the stations of a self service “bike hire” system,” RAIRO Operations Research, vol. 45, no. 1, pp. 37–61, 2011. View at Google Scholar
  4. F. Cruz, A. Subramanian, B. P. Bruck, and M. Iori, “A heuristic algorithm for a single vehicle static bike sharing rebalancing problem,” Computers & Operations Research, vol. 79, pp. 19–33, 2017. View at Publisher · View at Google Scholar · View at MathSciNet
  5. J. H. Lin and T. C. Chou, “A geo-aware and VRP-based public bicycle redistribution system,” International Journal of Vehicular Technology, vol. 2012, 2012. View at Google Scholar · View at Scopus
  6. L. Di Gaspero, A. Rendl, and T. Urli, “A hybrid ACO+CP for balancing bicycle sharing systems,” in Hybrid Metaheuristics, vol. 7919 of Lecture Notes in Computer Science, pp. 198–212, Springer, Berlin, Heidelberg, Germany, 2013. View at Google Scholar · View at Scopus
  7. L. Di Gaspero, A. Rendl, and T. Urli, “Balancing bike sharing systems with constraint programming,” Constraints. An International Journal, vol. 21, no. 2, pp. 318–348, 2016. View at Publisher · View at Google Scholar · View at MathSciNet
  8. G. R. Raidl, B. Hu, M. Rainer-Harbach, and P. Papazek, “Balancing bicycle sharing systems: improving a VNS by efficiently determining optimal loading operations,” in Hybrid Metaheuristics, vol. 7919 of Lecture Notes in Computer Science, pp. 130–143, Springer, Berlin, Heidelberg, Germany, 2013. View at Google Scholar
  9. M. Rainer-Harbach, P. Papazek, B. Hu, and G. R. Raidl, “Balancing bicycle sharing systems: a variable neighborhood search approach,” in Evolutionary Computation in Combinatorial Optimization, vol. 7832 of Lecture Notes in Comput. Sci., pp. 121–132, Springer, Heidelberg, Germany, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  10. M. Rainer-Harbach, P. Papazek, G. . Raidl, B. Hu, and C. Kloimüllner, “PILOT, GRASP, and VNS approaches for the static balancing of bicycle sharing systems,” Journal of Global Optimization, vol. 63, no. 3, pp. 597–629, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  11. L. Di Gaspero, A. Rendl, and T. Urli, “Constraint-based approaches for balancing bike sharing systems,” in Principles and Practice of Constraint Programming, vol. 8124 of Lecture Notes in Computer Science, pp. 758–773, Springer, Berlin Heidelberg, Germany, 2013. View at Google Scholar
  12. P. Angeloudis, J. Hu, and M. G. H. Bell, “A strategic repositioning algorithm for bicycle-sharing schemes,” Transportmetrica A: Transport Science, vol. 10, no. 8, pp. 759–774, 2014. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Dell'Amico, M. Iori, S. Novellani, and T. Stützle, “A destroy and repair algorithm for the bike sharing rebalancing problem,” Computers & Operations Research, vol. 71, pp. 149–162, 2016. View at Publisher · View at Google Scholar · View at Scopus
  14. M. Dell'Amico, E. Hadjicostantinou, M. Iori, and S. Novellani, “The bike sharing rebalancing problem: Mathematical formulations and benchmark instances,” OMEGA - The International Journal of Management Science, vol. 45, pp. 7–19, 2014. View at Publisher · View at Google Scholar · View at Scopus
  15. I. A. Forma, T. Raviv, and M. Tzur, “A 3-step math heuristic for the static repositioning problem in bike-sharing systems,” Transportation Research Part B: Methodological, vol. 71, pp. 230–247, 2015. View at Publisher · View at Google Scholar · View at Scopus
  16. R. Alvarez-Valdes, J. M. Belenguer, E. Benavent et al., “Optimizing the level of service quality of a bike-sharing system,” OMEGA - The International Journal of Management Science, vol. 62, pp. 163–175, 2016. View at Publisher · View at Google Scholar · View at Scopus
  17. S. C. Ho and W. Y. Szeto, “A hybrid large neighborhood search for the static multi-vehicle bike-repositioning problem,” Transportation Research Part B: Methodological, vol. 95, pp. 340–363, 2017. View at Publisher · View at Google Scholar · View at Scopus
  18. J. Schuijbroek, R. C. Hampshire, and W.-J. van Hoeve, “Inventory rebalancing and vehicle routing in bike sharing systems,” European Journal of Operational Research, vol. 257, no. 3, pp. 992–1004, 2017, http://www.sciencedirect.com/science/article/pii/S0377221716306658. View at Publisher · View at Google Scholar · View at MathSciNet
  19. A. Pal and Y. Zhang, “Free-floating bike sharing: Solving real-life large-scale static rebalancing problems,” Transportation Research Part C: Emerging Technologies, vol. 80, pp. 92–116, 2017. View at Publisher · View at Google Scholar
  20. T. Bulhões, A. Subramanian, G. Erdoğan, and G. Laporte, “The static bike relocation problem with multiple vehicles and visits,” European Journal of Operational Research, vol. 264, no. 2, pp. 508–523, 2018. View at Publisher · View at Google Scholar · View at MathSciNet
  21. W. Y. Szeto and C. S. Shui, “Exact loading and unloading strategies for the static multi-vehicle bike repositioning problem,” Transportation Research Part B: Methodological, vol. 109, pp. 176–211, 2018. View at Publisher · View at Google Scholar · View at Scopus
  22. Y. Liu, W. Y. Szeto, and S. C. Ho, “A static free-floating bike repositioning problem with multiple heterogeneous vehicles, multiple depots, and multiple visits,” Transportation Research Part C: Emerging Technologies, vol. 92, pp. 208–242, 2018. View at Publisher · View at Google Scholar
  23. D. Chemla, F. Meunier, and R. W. Calvo, “Bike sharing systems: solving the static rebalancing problem,” Discrete Optimization, vol. 10, no. 2, pp. 120–146, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  24. R. Nair, E. Miller-Hooks, R. C. Hampshire, and A. Bušić, “Large-scale vehicle sharing systems: analysis of Vélib',” International Journal of Sustainable Transportation, vol. 7, no. 1, pp. 85–106, 2012. View at Publisher · View at Google Scholar · View at Scopus
  25. G. Erdoğan, G. Laporte, and R. Wolfler Calvo, “The static bicycle relocation problem with demand intervals,” European Journal of Operational Research, vol. 238, no. 2, pp. 451–457, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  26. S. C. Ho and W. Y. Szeto, “Solving a static repositioning problem in bike-sharing systems using iterated tabu search,” Transportation Research Part E: Logistics and Transportation Review, vol. 69, pp. 180–198, 2014. View at Publisher · View at Google Scholar · View at Scopus
  27. G. Erdoğan, M. Battarra, and R. Wolfler Calvo, “An exact algorithm for the static rebalancing problem arising in bicycle sharing systems,” European Journal of Operational Research, vol. 245, no. 3, pp. 667–679, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  28. A. A. Kadri, I. Kacem, and K. Labadi, “A branch-and-bound algorithm for solving the static rebalancing problem in bicycle-sharing systems,” Computers & Industrial Engineering, vol. 95, pp. 41–52, 2016. View at Publisher · View at Google Scholar · View at Scopus
  29. Y. Li, W. Y. Szeto, J. Long, and C. S. Shui, “A multiple type bike repositioning problem,” Transportation Research Part B: Methodological, vol. 90, pp. 263–278, 2016. View at Publisher · View at Google Scholar · View at Scopus
  30. W. Y. Szeto, Y. Liu, and S. C. Ho, “Chemical reaction optimization for solving a static bike repositioning problem,” Transportation Research Part D: Transport and Environment, vol. 47, pp. 104–135, 2016. View at Publisher · View at Google Scholar · View at Scopus
  31. S. N. Parragh, K. F. Doerner, and R. F. Hartl, “A survey on pickup and delivery problems,” Journal für Betriebswirtschaft, vol. 58, no. 2, pp. 81–117, 2008. View at Publisher · View at Google Scholar · View at Scopus
  32. H. Hernández-Pérez and J. Salazar-González, “Heuristics for the one-commodity pickup-and-delivery traveling salesman problem,” Transportation Science, vol. 38, no. 2, pp. 245–255, 2004. View at Publisher · View at Google Scholar · View at Scopus
  33. T. Raviv, M. Tzur, and I. A. Forma, “Static repositioning in a bike-sharing system: models and solution approaches,” EURO Journal on Transportation and Logistics, vol. 2, no. 3, pp. 187–229, 2013. View at Publisher · View at Google Scholar
  34. C. Contardo, C. Morency, and L.-M. Rousseau, “Balancing a dynamic public bike-sharing system,” Technical Report, CIRRELT-2012-09, 2012. View at Google Scholar
  35. L. Caggiani and M. Ottomanelli, “A Modular Soft Computing based Method for Vehicles Repositioning in Bike-sharing Systems,” Procedia - Social and Behavioral Sciences, vol. 54, pp. 675–684, 2012. View at Publisher · View at Google Scholar
  36. D. Zhang, C. Yu, J. Desai, H. Y. K. Lau, and S. Srivathsan, “A time-space network flow approach to dynamic repositioning in bicycle sharing systems,” Transportation Research Part B: Methodological, vol. 103, pp. 188–207, 2017. View at Publisher · View at Google Scholar · View at Scopus
  37. C. S. Shui and W. Y. Szeto, “Dynamic green bike repositioning problem – A hybrid rolling horizon artificial bee colony algorithm approach,” Transportation Research Part D: Transport and Environment, vol. 60, pp. 119–136, 2018. View at Publisher · View at Google Scholar · View at Scopus
  38. C. E. Miller, A. W. Tucker, and R. A. Zemlin, “Integer programming formulation of traveling salesman problems,” Journal of the ACM, vol. 7, pp. 326–329, 1960. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  39. J. T. Moore and J. F. Bard, “The mixed integer linear bilevel programming problem,” Operations Research, vol. 38, no. 5, pp. 911–921, 1990. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  40. H. R. Lourenço, O. C. Martin, and T. Stützle, “A beginner’s introduction to iterated local search,” in Proceedings of the 4th Metaheuristics International Conference, pp. 16–20, Porto, Portugal, 2001. View at MathSciNet
  41. H. Lourenço, O. Martin, and T. Stützle, Iterated Local Search, F. Glover and G. Kochenberger, Eds., Handbook of Metaheuristics, Boston, MA, USA, 2003.