Vehicle sharing system with fleet sizing and multi-transportation modes under allowable shortages: a hybrid metaheuristic approach

ABSTRACT In this paper, a vehicle sharing system with multi-transportation modes and allowable shortage is presented. This model aims to minimize the system's total cost by using optimum locations and number of stations, routes, transportation modes, station capacities for different modes and time between stations balancing. Because of the model's complexity, currently available proprietary software is not able to solve the model in a reasonable computational time, so a hybrid algorithm based on a genetic algorithm (GA) and particle swarm optimization is presented. The results confirm its efficiency compared with the classic GA and exact solution methods. Moreover, a sensitivity analysis shows the applicability of the proposed algorithm.

[1]  A. Victor Cabot,et al.  An introduction to management science , 1977 .

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

[3]  P. Rietveld,et al.  How do people get to the railway station? The dutch experience , 2000 .

[4]  Qiang Meng,et al.  A decision support system for vehicle relocation operations in carsharing systems , 2009 .

[5]  Catherine Morency,et al.  Understanding members' carsharing (activity) persistency by using econometric model , 2012 .

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

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

[8]  J. Gutiérrez,et al.  Optimizing the location of stations in bike-sharing programs: A GIS approach , 2012 .

[9]  Tomás Eiró,et al.  An Optimisation Algorithm to Establish the Location of Stations of a Mixed Fleet Biking System: An Application to the City of Lisbon , 2012 .

[10]  C. Feng,et al.  Effects of price promotions on potential consumers of high-speed rail , 2013 .

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

[12]  Gonçalo Homem de Almeida Correia,et al.  Testing the validity of the MIP approach for locating carsharing stations in one-way systems , 2012 .

[13]  Sangho Choo,et al.  Exploring characteristics of airport access mode choice: a case study of Korea , 2013 .

[14]  Khandker Nurul Habib,et al.  Effects of incorporating latent and attitudinal information in mode choice models , 2012 .

[15]  Ta-Hui Yang,et al.  A hub location inventory model for bicycle sharing system design: Formulation and solution , 2013, Comput. Ind. Eng..

[16]  Catherine Morency,et al.  Modelling users' behaviour of a carsharing program: Application of a joint hazard and zero inflated dynamic ordered probability model , 2012 .

[17]  Raimund K. Herz.  The use of the bicycle , 1985 .

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

[19]  Frédéric Meunier,et al.  Bike sharing systems: Solving the static rebalancing problem , 2013, Discret. Optim..

[20]  Dirk C. Mattfeld,et al.  Understanding Bike-Sharing Systems using Data Mining: Exploring Activity Patterns , 2011 .

[21]  Wenquan Li,et al.  Research on Optimization of Vehicle Routing Problem for Ride-sharing Taxi , 2012 .

[22]  Ta-Hui Yang,et al.  Strategic design of public bicycle sharing systems with service level constraints , 2011 .

[23]  Daniel A. Badoe.  Modelling Work-Trip Mode Choice Decisions in Two-Worker Households , 2002 .

[24]  Anjali Awasthi,et al.  Using AHP and Dempster-Shafer theory for evaluating sustainable transport solutions , 2011, Environ. Model. Softw..

[25]  S. Shaheen.  Introduction Shared-Use Vehicle Services for Sustainable Transportation: Carsharing, Bikesharing, and Personal Vehicle Sharing across the Globe , 2013 .

[26]  Vincent Jost,et al.  Pricing techniques for self regulation in Vehicle Sharing Systems , 2013, Electron. Notes Discret. Math..

[27]  Maria Bordagaray,et al.  Modeling User Perception of Public Bicycle Services , 2012 .