Balancing public bicycle sharing system by defining response rates for destinations

Authors

  • Behzad Maleki Vishkaei Department of Industrial engineering, Mazandaran University of Science and Technology, Babol, Iran.
  • Esmaile Khorram Department of Mathematics, Amirkabir University of Technology, Tehran, Iran.
  • Iraj Mahdavi Department of Industrial engineering, Mazandaran University of Science and Technology, Babol, Iran.
  • Nezam Mahdavi Amiri Department of Mathematical Sciences, Sharif University of Technology, Tehran, Iran.
Abstract:

Public Bicycle Sharing System (PBSS) is used as a way to reduce traffic and pollution in cities. Its performance is related to availability of bicycles for picking up and free docks to return them. Existence of different demand types leads to the emergence of imbalanced stations. Here, we try to balance inventory of stations via defining maximal response rates for each type of rental request. If the maximal response rate for a destination is lower than 100 percent, a part of the proposed destination requests is rejected in the hope of balancing the inventory. The goal is to minimize the mean extra inventory and the mean rejected requests by providing proper amounts of the maximal response rates. An approximation method named as Mean Value Analysis (MVA) is used to develop a genetic algorithm for solving the problem. Different examples are worked through to examine the applicability of the proposed method. The results show that the proposed policy leads to a significant improvement and reduces the users’ dissatisfaction. 

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

A Public Bicycle Sharing System Considering Renting and Middle Stations

Recently, public bicycle sharing system (PBSS) has become one of the most favorite urban transportation systems that can help governments to decrease environmental problems such as pollution and traffic. This paper studies a sharing system that includes two types of stations. The first category contains stations that users can rent or return back bicycles and each bicycle can be rented by any n...

full text

A PILOT/VND/GRASP Hybrid for the Static Balancing of Public Bicycle Sharing Systems

Due to varying user demands in bicycle sharing systems, operators need to actively shift bikes between stations by a fleet of vehicles. We address the problem of finding efficient vehicle tours by an extended version of an iterated greedy construction heuristic following the concept of the PILOT method and GRASP and applying a variable neighborhood descend (VND) as local improvement. Computatio...

full text

A Hybrid ACO+CP for Balancing Bicycle Sharing Systems

Balancing bike sharing systems is an increasingly important problem, because of the rising popularity of this mean of transportation. Bike sharing systems need to be balanced so that bikes (and empty slots for returning bikes) are available to the customers, thus ensuring an adequate level of service. In this paper, we tackle the problem of balancing a real-world bike sharing system (BBSS) by m...

full text

Balancing Bicycle Sharing Systems: An Approach for the Dynamic Case

Operators of public bicycle sharing systems (BSSs) have to regularly redistribute bikes across their stations in order to avoid them getting overly full or empty. We consider the dynamic case where this is done while the system is in use. There are two main objectives: On the one hand it is desirable to reach particular target fill levels at the end of the process so that the stations are likel...

full text

Balancing Bicycle Sharing Systems: A Variable Neighborhood Search Approach

We consider the necessary redistribution of bicycles in public bicycle sharing systems in order to avoid rental stations to run empty or entirely full. For this purpose we propose a general Variable Neighborhood Search (VNS) with an embedded Variable Neighborhood Descent (VND) that exploits a series of neighborhood structures. While this metaheuristic generates candidate routes for vehicles to ...

full text

A public health dilemma: urban bicycle-sharing schemes.

In 2008, a pioneering, Canadian company, Bixi, launched an urban bicycle-sharing program. With six years of award-winning success, Bixi’s bicycles rode to the rescue of commuters, the environmentally-friendly and the health-conscious in Toronto, Ottawa and Montreal. Despite the acclaim, the company’s success came to an untimely end in February 2014 when it filed for bankruptcy. The city of Toro...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 7  issue 1

pages  19- 34

publication date 2020-07-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023