A hub location inventory model for bicycle sharing system design: Formulation and solution

Authors:
Jenn-Rong Lin;Ta-Hui Yang;Yu-Chung Chang
Affiliations:
Department of Transportation Science, National Taiwan Ocean University, Keelung 20224, Taiwan;Department of Logistics Management, National Kaohsiung First University of Science and Technology, Kaohsiung 81164, Taiwan;Department of Transportation Science, National Taiwan Ocean University, Keelung 20224, Taiwan
Venue:
Computers and Industrial Engineering
Year:
2013

Citing 7
Cited 2

Avoiding local optima in the p-hub location problem using tabu search and grasp

Annals of Operations Research - Special issue on locational decisions
A Joint Location-Inventory Model

Transportation Science
Stochastic Transportation-Inventory Network Design Problem

Operations Research
Hub Arc Location Problems: Part I-Introduction and Results

Management Science
Hub Arc Location Problems: Part II-Formulations and Optimal Algorithms

Management Science
Urban cycles and mobility patterns: Exploring and predicting trends in a bicycle-based public transport system

Pervasive and Mobile Computing
Fleet Management for Vehicle Sharing Operations

Transportation Science

Twenty-Five Years of Hub Location Research

Transportation Science
An electromagnetism-like metaheuristic for the uncapacitated multiple allocation p-hub median problem

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

This study addresses a strategic design problem for bicycle sharing systems incorporating bicycle stock considerations. The problem is formulated as a hub location inventory model. The key design decisions considered are: the number and locations of bicycle stations in the system, the creation of bicycle lanes between bicycle stations, the selection of paths of users between origins and destinations, and the inventory levels of sharing bicycles to be held at the bicycle stations. The design decisions are made with consideration for both total cost and service levels (measured both by the availability rate for rental requests at the pick-up rental stations and coverage of the origins and destinations). The optimal design of this system requires an integrated view of the travel costs of users, bicycle inventory costs and facility costs of bicycle stations and bicycle lanes as well as service levels. The purpose of this study is to create a formal model that provides such an integrated view, and to develop methods for obtaining solutions for the design variables in practical situations. The complexity of the problem precludes the exact solution of the optimization problem for instances of realistic size, and so we propose a heuristic method for efficiently finding near-optimal solutions. In the test problem for which enumeration is possible, the heuristic solution is within 2% optimal. Finally, a numerical example is created to illustrate the model and proposed solution algorithm.