A hybrid metaheuristic to solve the resource allocation problem in bike sharing systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8457 LNCS, Issue , 2014, Pages 16-29

  Vogel, Patrick ^a   Neumann Saavedra, Bruno A ^a   Mattfeld, Dirk C ^a  

^a TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

bike sharing; fix and optimize; Hybrid metaheuristic; large neighborhood search; mixed integer programming; resource allocation

Indexed keywords

BICYCLES; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; ITERATIVE METHODS; RESOURCE ALLOCATION;

BIKE SHARING; FIX-AND-OPTIMIZE; HYBRID META-HEURISTIC; LARGE NEIGHBORHOOD SEARCH; MIXED-INTEGER PROGRAMMING;

OPTIMIZATION;

EID: 84903624997     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-07644-7_2     Document Type: Conference Paper

References (31)

1. Büttner, J., Petersen, T.: Optimising Bike Sharing in European Cities-A Handbook (2011)
2. Midgley, P.: Bicycle-sharing schemes: Enhancing sustainable mobility in urban areas (2011)
3. Zahory, M.N.: Request for Proposals for the operation of the Arlington Bike-sharing Program, http://www.metrobike.net/index.php?s=file-download&id= 18
4. DeMaio, P.: Bike-sharing: History, impacts, models of provision, and future. Journal of Public Transportation 12, 41-56 (2009)
5. 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-Operations Research 45, 37-61 (2011)
6. Raviv, T., Tzur, M., Forma, I.A.: Static repositioning in a bike-sharing system: Models and solution approaches. EURO Journal on Transportation and Logistics, 1-43 (2012)
7. 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.) EvoCOP 2013. LNCS, vol. 7832, pp. 121-132. Springer, Heidelberg (2013)
8. 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., Blum, C., Festa, P., Roli, A., Sampels, M. (eds.) HM 2013. LNCS, vol. 7919, pp. 130-143. Springer, Heidelberg (2013)
9. Di Gaspero, L., Rendl, A., Urli, T.: A hybrid ACO+CP for balancing bicycle sharing systems. In: Blesa, M.J., Blum, C., Festa, P., Roli, A., Sampels, M. (eds.) HM 2013. LNCS, vol. 7919, pp. 198-212. Springer, Heidelberg (2013)
10. Di Gaspero, L., Rendl, A., Urli, T.: Constraint-based approaches for balancing bike sharing systems. In: Schulte, C. (ed.) CP 2013. LNCS, vol. 8124, pp. 758-773. Springer, Heidelberg (2013)
11. Ricker, V., Meisel, S., Mattfeld, D.C.: Optimierung von stationsbasierten Bike-Sharing-Systemen. In: Proceedings of MKWI 2012, pp. 215-226 (2012)
12. Contardo, C., Morency, C., Rousseau, L.M.: Balancing a dynamic public bike-sharing system (2012)
13. Caggiani, L., Ottomanelli, M.: A modular soft computing based method for vehicles repositioning in bike-sharing systems. Procedia-Social and Behavioral Sciences 54, 675-684 (2012)
14. Dellamico, M., Hadjicostantinou, E., Iori, M., Novellani, S.: The bike sharing rebalancing problem: Mathematical formulations and benchmark instances. Omega (2013)
15. George, D.K., Xia, C.H.: Fleet-sizing and service availability for a vehicle rental system via closed queueing networks. European Journal of Operational Research 211, 198-207 (2011)
16. Raviv, T., Kolka, O.: Optimal inventory management of a bike-sharing station. IIE Transactions (2013)
17. Correia, G.H.A., Antunes, A.P.: Optimization approach to depot location and trip selection in one-way carsharing systems. Transportation Research Part E: Logistics and Transportation Review 48, 233-247 (2012)
18. Jorge, D., Correia, G.: Carsharing systems demand estimation and defined operations: A literature review. EJTIR 13, 201-220 (2013)
19. Sayarshad, H., Tavassoli, S., Zhao, F.: A multi-periodic optimization formulation for bike planning and bike utilization. Applied Mathematical Modelling 36, 4944-4951 (2012)
20. Cepolina, E.M., Farina, A.: A new shared vehicle system for urban areas. Transportation Research Part C: Emerging Technologies 21, 230-243 (2012)
21. Schuijbroek, J., Hampshire, R., van Hoeve, W.-J.: Inventory Rebalancing and Vehicle Routing in Bike Sharing Systems (2013)
22. Crainic, T.G.: Service network design in freight transportation. European Journal of Operational Research 122, 272-288 (2000)
23. Vogel, P., Ehmke, J.F., Mattfeld, D.C.: Decision support for tactical resource allocation in bike sharing systems (under review, 2014)
24. Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys (CSUR) 35, 268-308 (2003)
25. Blum, C., Roli, A.: Hybrid metaheuristics: An introduction. In: Hybrid Metaheuristics. pp. 1-30. Springer (2008)
26. Blum, C., Puchinger, J., Raidl, G.R., Roli, A.: Hybrid metaheuristics in combinatorial optimization: A survey. Applied Soft Computing 11, 4135-4151 (2011)
27. Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, pp. 417-431. Springer, Heidelberg (1998)
28. Pesant, G., Gendreau, M.: A view of local search in constraint programming. In: Freuder, E.C. (ed.) CP 1996. LNCS, vol. 1118, pp. 353-366. Springer, Heidelberg (1996)
29. Pisinger, D., Ropke, S.: A general heuristic for vehicle routing problems. Computers & Operations Research 34, 2403-2435 (2007)
30. Ahuja, R.K., Ergun, O., Orlin, J.B., Punnen, A.P.: A survey of very large-scale neighborhood search techniques. Discrete Applied Mathematics 123, 75-102 (2002)
31. Pisinger, D., Ropke, S.: Large neighborhood search. In: Handbook of Metaheuristics, pp. 399-419. Springer (2010)