A Hybrid Metaheuristic to Solve the Resource Allocation Problem in Bike Sharing Systems

Bike sharing systems have recently enabled sustainable means of shared mobility through automated rental stations. Spatio-temporal variation of bike rentals, however, leads to imbalances in the distribution of bikes causing full or empty stations.

[1]  Michel Gendreau,et al.  A View of Local Search in Constraint Programming , 1996, CP.

[2]  Luca Di Gaspero,et al.  A Hybrid ACO+CP for Balancing Bicycle Sharing Systems , 2013, Hybrid Metaheuristics.

[3]  Teodor Gabriel Crainic,et al.  Service network design in freight transportation , 2000, Eur. J. Oper. Res..

[4]  David Pisinger,et al.  A general heuristic for vehicle routing problems , 2007, Comput. Oper. Res..

[5]  Gonçalo Homem de Almeida Correia,et al.  Carsharing systems demand estimation and defined operations: a literature review , 2013, European Journal of Transport and Infrastructure Research.

[6]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[7]  Frédéric Meunier,et al.  Balancing the stations of a self service "bike hire" system , 2011, RAIRO Oper. Res..

[8]  Jens Gottlieb,et al.  Evolutionary Computation in Combinatorial Optimization , 2006, Lecture Notes in Computer Science.

[9]  Christian Blum,et al.  Hybrid Metaheuristics , 2010, Artificial Intelligence: Foundations, Theory, and Algorithms.

[10]  Tal Raviv,et al.  Static repositioning in a bike-sharing system: models and solution approaches , 2013, EURO J. Transp. Logist..

[11]  Fang Zhao,et al.  A multi-periodic optimization formulation for bike planning and bike utilization , 2012 .

[12]  Leonardo Caggiani,et al.  A Modular Soft Computing based Method for Vehicles Repositioning in Bike-sharing Systems , 2012 .

[13]  Tom Petersen,et al.  Optimising Bike Sharing in European Cities - A Handbook , 2011 .

[14]  Christian Blum,et al.  Hybrid Metaheuristics: An Introduction , 2008, Hybrid Metaheuristics.

[15]  Principles and Practice of Constraint Programming — CP98 , 1999, Lecture Notes in Computer Science.

[16]  Alessandro Farina,et al.  A new shared vehicle system for urban areas , 2012 .

[17]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

[18]  Günther R. Raidl,et al.  Balancing Bicycle Sharing Systems: Improving a VNS by Efficiently Determining Optimal Loading Operations , 2013, Hybrid Metaheuristics.

[19]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

[20]  Abraham P. Punnen,et al.  A survey of very large-scale neighborhood search techniques , 2002, Discret. Appl. Math..

[21]  António Pais Antunes,et al.  Optimization Approach to Depot Location and Trip Selection in One-Way Carsharing Systems , 2012 .

[22]  Mauro Dell'Amico,et al.  The bike sharing rebalancing problem: Mathematical formulations and benchmark instances , 2014 .

[23]  P. DeMaio.  Bike-sharing: History, Impacts, Models of Provision, and Future , 2009 .

[24]  David Pisinger,et al.  Large Neighborhood Search , 2018, Handbook of Metaheuristics.

[25]  Luca Di Gaspero,et al.  Constraint-Based Approaches for Balancing Bike Sharing Systems , 2013, CP.

[26]  Cathy H. Xia,et al.  Fleet-sizing and service availability for a vehicle rental system via closed queueing networks , 2011, Eur. J. Oper. Res..

[27]  Ricker,et al.  Optimierung von stationsbasierten Bike-Sharing Systemen , 2012, MKWI 2012.

[28]  Günther R. Raidl,et al.  Balancing Bicycle Sharing Systems: A Variable Neighborhood Search Approach , 2013, EvoCOP.

[29]  Tal Raviv,et al.  Optimal inventory management of a bike-sharing station , 2013 .