Static repositioning in a bike-sharing system: models and solution approaches

EURO Journal on Transportation and Logistics

Volumn 2, Issue 3, 2013, Pages 187-229

  Raviv, Tal ^a   Tzur, Michal ^a   Forma, Iris A ^a,b  

^a TEL AVIV UNIVERSITY   (Israel)

^b AFEKA TEL AVIV ACADEMIC COLLEGE OF ENGINEERING   (Israel)

Author keywords

Bike sharing systems; Pickup and delivery problem; Static repositioning

Indexed keywords

EID: 85066419101     PISSN: 21924376     EISSN: 21924384     Source Type: Journal    
DOI: 10.1007/s13676-012-0017-6     Document Type: Article

References (33)

1. Anily S, Hassin R (1992) The swapping problem. Networks 22:419–433
2. Anily S, Gendreau M, Laporte G (1999) The swapping problem on a line. SIAM J Comput 29(1):327–335
3. Benchimol M, Benchimol P, Chappert B, Taille ADL, Laroche F, Meunier F, Robinet L (2011) Balancing the stations of a self service “bike hire” system. RAIRO Oper Res 45:37–61
4. Berbeglia G, Cordeau J-F, Gribkovskaia I, Laporte G (2007) Static pickup and delivery problems: a classification scheme and survey. TOP 15:1–31
5. Bertazzi L, Savelsbergh M, Speranza MG (2008) Inventory routing. In: Golden B, Raghavan S, Wasil E (eds) The vehicle routing problem: latest advances and new challenges. Springer, Berlin
6. Bordenave C, Gendreau M, Laporte G (2010) Heuristics for the mixed swapping problem. Comput Oper Res 38:108–114
7. Bräysy O, Gendreau M (2005) Vehicle routing problem with time windows. Part II: metaheuristics. Transp Sci 39(1):119–139
8. Brussel N (2010) Villo-bevoorrading lijdt onder files (in Dutch). Web newspaper. Publication date: 22 June 2010, Observed: 15 August 2012. http://www.brusselnieuws.be/artikel/villo-bevoorrading-lijdt-onder-files-update
9. Callé, E. (Director of Operation in Vélib), April 2009 (Personal communication)
10. Chalasani P, Motwani R (1999) Approximating capacitated routing and delivery problem. SIAM J Comput 28(6):2133–2149
11. Chemla D, Meunier F, Wolfler Calvo R (2011) Bike hiring system: solving the rebalancing problem in the static case. Discrete Optimization (accepted)
12. Contardo C, Morency C, Rousseau L-M (2012) Balancing a dynamic public bike-sharing system. https://www.cirrelt.ca/DocumentsTravail/CIRRELT-2012-09.pdf
13. DeMaio P (2009) Bike-sharing: history, impacts, models of provision, and future. J Public Transp 12(4):41–56
14. Erdoğan G, Laporte G, Calvo RW (2012) The One-Commodity Pickup and Delivery Traveling Salesman Problem with Demand Intervals. Working paper
15. Forma I, Raviv T, Tzur M (2010). The static repositioning problem in a bike-sharing system. In: Proceeding of the 7th triennial symposium on transportation analysis (TRISTAN), Tromsø, Norway, pp 279–282
16. Fricker C, Gast N (2012). Incentives and regulations in bike-sharing systems with stations of finite capacity. http://arxiv.org/pdf/1201.1178v1.pdf
17. Hampshire R, Marla L (2011) An empirical analysis of bike-sharing systems. Working paper
18. Hernández-Pérez H, Salazar-González J–J (2004a) A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery. Dis Appl Math 145:126–139
19. Hernández-Pérez H, Salazar-González J–J (2004b) Heuristics for the one-commodity pickup-and-delivery traveling salesman problem. Transp Sci 38:245–255
20. Lin J-R, Yang T-H (2011) Strategic design of public bicycle sharing systems with service level constraints. Transp Res Part E 47(2):284–294
21. Louveaux F, Salazar-González J–J (2009) On the one-commodity pickup-and-delivery traveling salesman problem with stochastic demands. Math Prog Ser A 119:169–194
22. Miller CE, Tucker AW, Zemlin RA (1960) Integer programming formulations and traveling salesman problems. J ACM 7:326–329
23. Mukai N, Watanabe T (2005) Dynamic location management for on-demand car sharing system, knowledge-based intelligent information and engineering systems. In: 9th international conference, KES 2005, Melbourne, Australia, pp 768–774
24. Nair R, Miller-Hooks E (2011) Fleet management for vehicle sharing operations. Transp Sci 45(4):524–540
25. Raviv T, Kolka O (2012) Optimal inventory management of a bike-sharing station. IIE Trans (To appear). http://dl.dropbox.com/u/717696/Home%20Page/Publications/Optimal%20Inventory%20Management%20of%20a%20Bike-Sharing%20Station.pdf
26. Raviv T, Tzur M, Forma I (2012) Static repositioning in a bike-sharing system: models and solution approaches. Unabridged version, Industrial Engineering department, Tel Aviv University, Israel. https://dl.dropbox.com/u/717696/Home%20Page/Publications/Static%20Repositioning%20-%20unabridged%20version.pdf
27. Rosing KE, Revelle CS (1997) Heuristic concentration: two stage solution construction. Eur J Oper Res 97(1):75–86
28. Ross SM (2010) Introduction to probability models. Academic Press, Amsterdam
29. Shaheen S, Guzman SY (2011) Worldwide Bikesharing. Access 39:22–27
30. Shu J, Chou M, Liu Q, Teo C-P, Wang I-L (2010) Bicycle-sharing system: deployment, utilization and the value of re-distribution. Working paper. http://bschool.nus.edu/Staff/bizteocp/BS2010.pdf
31. Tusia-Cohen M (2012) Invented the wheel: first year of Tel-O-Fun (in Hebrew), Web version of the daily newspaper Maariv. Publication date: 12 April 2012, Observed at 26 August 2012. http://www.nrg.co.il/online/1/ART2/357/098.html
32. Uesugi K, Mukai N, Watanabe T (2007) Optimization of vehicle assignment for car sharing system. In: Lecture notes in artificial intelligence, intelligent knowledge: knowledge-based intelligent information and engineering systems, pp 1105–1111
33. Vogel P, Mattfeld DC (2010) Modeling of repositioning activities in bike-sharing systems. In: Proceeding of the 12th world conference on transport research, 11–15 July 2010, Lisbon