PILOT, GRASP, and VNS approaches for the static balancing of bicycle sharing systems

Journal of Global Optimization

Volumn 63, Issue 3, 2015, Pages 597-629

  Rainer Harbach, Marian ^a   Papazek, Petrina ^a   Raidl, Günther R ^a   Hu, Bin ^a   Kloimüllner, Christian ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Bicycle sharing systems; GRASP; PILOT method; Variable Neighborhood Search; Vehicle routing

Indexed keywords

BENCHMARKING; BICYCLES; FLEET OPERATIONS; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION; VEHICLE ROUTING; VEHICLES;

BICYCLE SHARING; GRASP; GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE; NEIGHBORHOOD STRUCTURE; PILOT METHOD; PUBLIC BICYCLE SHARING SYSTEMS; VARIABLE NEIGHBORHOOD DESCENTS; VARIABLE NEIGHBORHOOD SEARCH;

HEURISTIC METHODS;

EID: 84943357591     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-014-0147-5     Document Type: Article

References (27)

1. Benchimol, M., Benchimol, P., Chappert, B., De la Taille, A., Laroche, F., Meunier, F., Robinet, L.: Balancing the stations of a self service bike hire system. RAIRO Oper. Res. 45(1), 37–61 (2011)
2. Chemla, D., Meunier, F., Pradeau, T., Calvo, R.W., Yahiaoui, H.: Self-service bike sharing systems: simulation, repositioning, pricing. Tech. Rep. hal-00824078, Centre d’Enseignement et de Recherche en Mathématiques et Calcul Scientifique (CERMICS) (2013)
3. Chemla, D., Meunier, F., Calvo, R.W.: Bike sharing systems: solving the static rebalancing problem. Discret. Optim. 10(2), 120–146 (2013)
4. Cherkassky, B.V., Goldberg, A.V.: On implementing the push-relabel method for the maximum flow problem. Algorithmica 19(4), 390–410 (1997)
5. Contardo, C., Morency, C., Rousseau, L.M.: Balancing a dynamic public bike-sharing system. Tech. Rep. CIRRELT-2012-09, CIRRELT, Montreal, Canada (2012)
6. Dell’Amico, M., Maffioli, F., Värbrand, P.: On prize-collecting tours and the asymmetric travelling salesman problem. Int. Trans. Oper. Res. 2(3), 297–308 (1995)
7. DeMaio, P.: Bike-sharing: history, impacts, models of provision, and future. J. Public Transp. 12(4), 41–56 (2009)
8. Di Gaspero, L., Rendl, A., Urli, T.: A hybrid ACO+CP for balancing bicycle sharing systems. In: Blesa, M., Blum, C., Festa, P., Roli, A., Sampels, M. (eds.) Hybrid Metaheuristics, Lecture Notes in Computer Science, vol. 7919, pp. 198–212. Springer, Berlin (2013)
9. Di Gaspero, L., Rendl, A., Urli, T.: Constraint-based approaches for balancing bike sharing systems. In: Schulte, C. (ed.) Principles and Practice of Constraint Programming. Lecture Notes in Computer Science, vol. 8124, pp. 758–773. Springer, Berlin (2013)
10. Golden, B., Raghavan, S., Wasil, E.A. (eds.): The Vehicle Routing Problem: Latest Advances and New Challenges, Operations Research/Computer Science Interfaces, vol. 43. Springer, Berlin (2008)
11. Hernández-Pérez, H., Salazar-González, J.J.: A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery. Discret. Appl. Math. 145(1), 126–139 (2004)
12. Laporte, G., Martello, S.: The selective travelling salesman problem. Discret. Appl. Math. 26(2–3), 193–207 (1990)
13. Lin, J.H., Chou, T.C.: A geo-aware and VRP-based public bicycle redistribution system. Int. J. Veh. Technol. (2012)
14. Lin, J.R., Yang, T.H., Chang, Y.C.: A hub location inventory model for bicycle sharing system design: formulation and solution. Comput. Ind. Eng. 65(1), 77–86 (2013)
15. Mladenović, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097–1100 (1997)
16. Nair, R., Miller-Hooks, E., Hampshire, R.C., Bušić, A.: Large-scale vehicle sharing systems: analysis of vélib’. Int. J. Sustain. Transp. 7(1), 85–106 (2013)
17. Pfrommer, J., Warrington, J., Schildbach, G., Morari, M.: Dynamic vehicle redistribution and online price incentives in shared mobility systems. Tech. Rep. arXiv:1304.3949, Cornell University, NY (2013)
18. Pirkwieser, S., Raidl, G.R.: A variable neighborhood search for the periodic vehicle routing problem with time windows. In: Prodhon, C., et al. (eds.) Proceedings of the 9th EU/MEeting on Metaheuristics for Logistics and Vehicle Routing. Troyes, France (2008)
19. Raidl, G.R., Hu, B., Rainer-Harbach, M., Papazek, P.: Balancing bicycle sharing systems: Improving a VNS by efficiently determining optimal loading operations. In: Blesa, M.J. et al. (eds.) Hybrid Metaheuristics, 8th International Workshop, HM 2013, LNCS, vol. 7919, pp. 130–143. Springer, Berlin (2013)
20. Rainer-Harbach, M., Papazek, P., Hu, B., Raidl, G.R.: Balancing bicycle sharing systems: a variable neighborhood search approach. In: Middendorf, M., Blum, C. (eds.) Evolutionary Computation in Combinatorial Optimization. Lecture Notes in Computer Science, vol. 7832, pp. 121–132. Springer, Berlin (2013)
21. Raviv, T., Tzur, M., Forma, I.A.: Static repositioning in a bike-sharing system: models and solution approaches. EURO J. Transp. Logist. pp. 1–43 (2013)
22. Resende, M., Ribeiro, C.: Greedy randomized adaptive search procedures. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, pp. 219–249. Kluwer, Dordrecht (2003)
23. Rudloff, C., Lackner, B.: Modeling demand for bicycle sharing system—neighboring stations as a source for demand and a reason for structural breaks. Tech. rep, Austrian Institute of Technology, Vienna, Austria (2013)
24. Savelsbergh, M.: Preprocessing and probing techniques for mixed integer programming problems. ORSA J. Comput. 6(4), 445–454 (1994)
25. Schuijbroek, J., Hampshire, R., van Hoeve, W.J.: Inventory Rebalancing and Vehicle Routing in Bike Sharing Systems. Tech. Rep. 2013–E1, Tepper School of Business, Carnegie Mellon University (2013)
26. Vansteenwegen, P., Souffriau, W., Oudheusden, D.V.: The orienteering problem: a survey. Eur. J. Oper. Res. 209, 1–10 (2011)
27. Voß, S., Fink, A., Duin, C.: Looking ahead with the pilot method. Ann. Oper. Res. 136, 285–302 (2005)