Rebalancing static bike-sharing systems: A two-period two-commodity multi-depot mathematical model

S. Mohammad Arabzad; Hadi Shirouyehzad; Mahdi Bashiri; Reza Tavakkoli-Moghaddam; Esmaeil Najafi

doi:10.3846/transport.2018.1558

Rebalancing static bike-sharing systems: A two-period two-commodity multi-depot mathematical model

S. Mohammad Arabzad, Hadi Shirouyehzad, Mahdi Bashiri, Reza Tavakkoli-Moghaddam, Esmaeil Najafi

Research output: Contribution to journal › Article › peer-review

5 Citations (Scopus)

50 Downloads (Pure)

Abstract

In this paper, an Integer Linear Programming (ILP) has been developed for rebalancing the stations of a Periodic Bike Relocation Problem (PBRP) in multiple periods. The objective function of the mathematical model is reducing costs of implementing trucks, transportation between stations and holding bikes on trucks during rebalancing. The variables we are following them in this model are conducting the optimal route in several periods, using the most appropriate trucks for these routes, and determining the best program for loading/unloading bikes for stations. The distinguishing features of the proposed model are considering several bike types, several exclusive trucks and several time periods. Finally, a numerical example confirms the applicability of the proposed model.

Original language	English
Pages (from-to)	718-726
Number of pages	9
Journal	Transport
Volume	33
Issue number	3
DOIs	https://doi.org/10.3846/transport.2018.1558
Publication status	Published - 1 Jul 2018
Externally published	Yes

Bibliographical note

This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which permits unre-stricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

Keywords

Bike-sharing systems (BSS)
Mathematical modelling
Periodic bike relocation problem (PBRP)

ASJC Scopus subject areas

Automotive Engineering
Mechanical Engineering

Access to Document

10.3846/transport.2018.1558Licence: CC BY

PublishedFinal published version, 734 KBLicence: CC BY

Cite this

@article{f852c800189746288376f29c3db9f877,

title = "Rebalancing static bike-sharing systems: A two-period two-commodity multi-depot mathematical model",

abstract = "In this paper, an Integer Linear Programming (ILP) has been developed for rebalancing the stations of a Periodic Bike Relocation Problem (PBRP) in multiple periods. The objective function of the mathematical model is reducing costs of implementing trucks, transportation between stations and holding bikes on trucks during rebalancing. The variables we are following them in this model are conducting the optimal route in several periods, using the most appropriate trucks for these routes, and determining the best program for loading/unloading bikes for stations. The distinguishing features of the proposed model are considering several bike types, several exclusive trucks and several time periods. Finally, a numerical example confirms the applicability of the proposed model.",

keywords = "Bike-sharing systems (BSS), Mathematical modelling, Periodic bike relocation problem (PBRP)",

author = "Arabzad, {S. Mohammad} and Hadi Shirouyehzad and Mahdi Bashiri and Reza Tavakkoli-Moghaddam and Esmaeil Najafi",

note = "This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which permits unre-stricted use, distribution, and reproduction in any medium, provided the original author and source are credited.",

year = "2018",

month = jul,

day = "1",

doi = "10.3846/transport.2018.1558",

language = "English",

volume = "33",

pages = "718--726",

journal = "Transport",

issn = "1648-4142",

publisher = "Thomas Telford",

number = "3",

}

TY - JOUR

T1 - Rebalancing static bike-sharing systems

T2 - A two-period two-commodity multi-depot mathematical model

AU - Arabzad, S. Mohammad

AU - Shirouyehzad, Hadi

AU - Bashiri, Mahdi

AU - Tavakkoli-Moghaddam, Reza

AU - Najafi, Esmaeil

N1 - This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which permits unre-stricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

PY - 2018/7/1

Y1 - 2018/7/1

N2 - In this paper, an Integer Linear Programming (ILP) has been developed for rebalancing the stations of a Periodic Bike Relocation Problem (PBRP) in multiple periods. The objective function of the mathematical model is reducing costs of implementing trucks, transportation between stations and holding bikes on trucks during rebalancing. The variables we are following them in this model are conducting the optimal route in several periods, using the most appropriate trucks for these routes, and determining the best program for loading/unloading bikes for stations. The distinguishing features of the proposed model are considering several bike types, several exclusive trucks and several time periods. Finally, a numerical example confirms the applicability of the proposed model.

AB - In this paper, an Integer Linear Programming (ILP) has been developed for rebalancing the stations of a Periodic Bike Relocation Problem (PBRP) in multiple periods. The objective function of the mathematical model is reducing costs of implementing trucks, transportation between stations and holding bikes on trucks during rebalancing. The variables we are following them in this model are conducting the optimal route in several periods, using the most appropriate trucks for these routes, and determining the best program for loading/unloading bikes for stations. The distinguishing features of the proposed model are considering several bike types, several exclusive trucks and several time periods. Finally, a numerical example confirms the applicability of the proposed model.

KW - Bike-sharing systems (BSS)

KW - Mathematical modelling

KW - Periodic bike relocation problem (PBRP)

UR - http://www.scopus.com/inward/record.url?scp=85055356557&partnerID=8YFLogxK

U2 - 10.3846/transport.2018.1558

DO - 10.3846/transport.2018.1558

M3 - Article

AN - SCOPUS:85055356557

SN - 1648-4142

VL - 33

SP - 718

EP - 726

JO - Transport

JF - Transport

IS - 3

ER -

Rebalancing static bike-sharing systems: A two-period two-commodity multi-depot mathematical model

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this